Convex Congestion Network Problems

M. Quant, J.H. Reijnierse

Research output: Working paperDiscussion paperOther research output

364 Downloads (Pure)


This paper analyzes convex congestion network problems.It is shown that for network problems with convex congestion costs, an algorithm based on a shortest path algorithm, can be used to find an optimal network for any coalition. Furthermore an easy way of determining if a given network is optimal is provided.
Original languageEnglish
Place of PublicationTilburg
PublisherOperations research
Number of pages18
Publication statusPublished - 2004

Publication series

NameCentER Discussion Paper


  • game theory
  • cooperative games
  • algorithm


Dive into the research topics of 'Convex Congestion Network Problems'. Together they form a unique fingerprint.

Cite this