Network Design and Transportation Planning: Models and Algorithms

Magnanti, Thomas L.; Wong, Richard T.

doi:10.1287/trsc.18.1.1

Cited by 1,062 publications

(480 citation statements)

References 82 publications

Supporting

Mentioning

473

Contrasting

Unclassified

Order By: Relevance

“…A model formulation which is capable of representing individual players' decisions is the set up as a Mixed Complementarity Problem (MCP). This setting allows to represent network equilibriums of supply and demand which are more appropriate in models where individual users share the same network (Magnanti and Wong 1984). In this case the individual companies facing carbon policies will potentially share a common CO 2 transport infrastructure.…”

Section: Literature Overviewmentioning

confidence: 99%

The Role of CO2-EOR for the Development of a CCTS Infrastructure in the North Sea Region: A Techno-Economic Model and Application

Mendelevitch¹

2013

SSRN Journal

View full text Add to dashboard Cite

Standard-Nutzungsbedingungen:Die Dokumente auf EconStor dürfen zu eigenen wissenschaftlichen Zwecken und zum Privatgebrauch gespeichert und kopiert werden.Sie dürfen die Dokumente nicht für öffentliche oder kommerzielle Zwecke vervielfältigen, öffentlich ausstellen, öffentlich zugänglich machen, vertreiben oder anderweitig nutzen.Sofern die Verfasser die Dokumente unter Open-Content-Lizenzen (insbesondere CC-Lizenzen) zur Verfügung gestellt haben sollten, gelten abweichend von diesen Nutzungsbedingungen die in der dort genannten Lizenz gewährten Nutzungsrechte. Based on a comprehensive dataset, the paper develops a unique techno-economic market equilibrium model of CO 2 supply from emission sources and CO 2 demand from CO 2 -EOR to assess implications for a future CCTS infrastructure. The demand for "fresh" CO 2 for CO 2 -EOR operation is represented by an exponential storage cost function. In all scenarios of varying CO 2 and crude oil price paths the assumed CO 2 -EOR potential is fully exploited. CO 2 -EOR does add value to CCTS operations but the potential is very limited and does not automatically induce long term CCTS activity. If CO 2 prices stay low, little further use of CCTS can be expected after 2035. Terms of use: Documents in

show abstract

Section: Literature Overviewmentioning

confidence: 99%

The Role of CO2-EOR for the Development of a CCTS Infrastructure in the North Sea Region: A Techno-Economic Model and Application

Mendelevitch¹

2013

SSRN Journal

View full text Add to dashboard Cite

show abstract

“…The fixed charge network design model, which is a fundamental discrete choice design model, is useful for a variety of applications in transportation, distribution, communication, and several other problem settings that make basic cost tradeoffs between operating costs and fixed costs for providing network facilities (see Magnanti and Wong (1984)). The fixed charge design model is deceptively simple.…”

Section: Introductionmentioning

confidence: 99%

“…The problem is to select a subset of arcs that minimizes the sum of the flow (or routing) costs and fixed charge costs. Magnanti and Wong (1984) have shown that the basic fixed charge design model is quite flexible and contains a number of well-known network optimization problems as special cases including the shortest path, minimum spanning tree, uncapacitated plant location, Steiner network, and traveling salesman problems.…”

Section: Introductionmentioning

confidence: 99%

A Dual-Ascent Procedure for Large-Scale Uncapacitated Network Design

Balakrishnan

Magnanti

Wong

1989

Operations Research

Self Cite

213

110

View full text Add to dashboard Cite

The fixed-charge network design problem arises in a variety of problem contexts including transportation, communication, and production scheduling.We develop a family of dual ascent algorithms for this problem. This approach generalizes known ascent procedures for solving shortest path, plant location, Steiner network and directed spanning tree problems.Our computational results for several classes of test problems with up to 500 integer and 1.98million continuous variables and constraints shows that the dual ascent procedure and an associated drop-add heuristic generates solutions that, in almost all cases, are guaranteed to be within 1 to 3 percent of optimality.Moreover, the procedure requires no more than 150 seconds on an IBM 3083 computer. The test problems correspond to dense and sparse networks, including some models arising in freight transport. 0

show abstract

“…Then we define that π k d(k) will always be equal zero. Assuming that constraints (24), (28) and (29) are satisfied, it is easy to see that constraints (25) are equivalent to Bellman's optimality conditions for |K| pairs (o(k), d(k)).…”

Section: One-level Formulationmentioning

confidence: 99%

A variable fixing heuristic with Local Branching for the fixed charge uncapacitated network design problem with user-optimal flow

González

Simonetti

Michelon

et al. 2016

Computers & Operations Research

View full text Add to dashboard Cite

This paper presents an iterated local search for the fixed-charge uncapacitated network design problem with user-optimal flow (FCNDP-UOF), which concerns routing multiple commodities from its origin to its destination by designing a network through selecting arcs, with an objective of minimizing the sum of the fixed costs of the selected arcs plus the sum of variable costs associated to the flows on each arc. Besides that, since the FCNDP-UOF is a bilevel problem, each commodity has to be transported through a shortest path, concerning the edges length, in the built network. The proposed algorithm generate a initial solution using a variable fixing heuristic. Then a local branching strategy is applied to improve the quality of the solution. At last, an efficient perturbation strategy is presented to perform cycle-based moves to explore different parts of the solution space. Computational experiments shows that the proposed solution method consistently produces high-quality solutions in reasonable computational times.

show abstract

Network Design and Transportation Planning: Models and Algorithms

Cited by 1,062 publications

References 82 publications

The Role of CO2-EOR for the Development of a CCTS Infrastructure in the North Sea Region: A Techno-Economic Model and Application

The Role of CO2-EOR for the Development of a CCTS Infrastructure in the North Sea Region: A Techno-Economic Model and Application

A Dual-Ascent Procedure for Large-Scale Uncapacitated Network Design

A variable fixing heuristic with Local Branching for the fixed charge uncapacitated network design problem with user-optimal flow

Contact Info

Product

Resources

About