Search Results

Documents authored by Ward, Amy R.


Document
A Network Design Problem

Authors: Anton J. Kleywegt, Jinpyo Lee, and Amy R. Ward

Published in: Dagstuhl Seminar Proceedings, Volume 9261, Models and Algorithms for Optimization in Logistics (2009)


Abstract
We consider the problem of designing a distribution network to facilitate the repeated movement of shipments from many origins to many destinations. A sufficient number of the origin-destination shipments require less than the capacity of a vehicle, so that consolidation of shipments is economical. We consider the case in which consolidation takes place at terminals, and we assume each shipment moves through exactly one terminal on its way from its origin to its destination. Then, a major design decision is to determine the best number of terminals. We develop a continuous approximation method to estimate transportation costs as a function of the number of terminals. We use the continuous approximation method to choose the number of terminals that minimizes the sum of terminal cost and transportation cost. Numerical results indicate that the design resulting from the continuous approximation method facilitates operations with lower cost than those resulting from a widely used integer programming based design.

Cite as

Anton J. Kleywegt, Jinpyo Lee, and Amy R. Ward. A Network Design Problem. In Models and Algorithms for Optimization in Logistics. Dagstuhl Seminar Proceedings, Volume 9261, pp. 1-56, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2009)


Copy BibTex To Clipboard

@InProceedings{kleywegt_et_al:DagSemProc.09261.3,
  author =	{Kleywegt, Anton J. and Lee, Jinpyo and Ward, Amy R.},
  title =	{{A Network Design Problem}},
  booktitle =	{Models and Algorithms for Optimization in Logistics},
  pages =	{1--56},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2009},
  volume =	{9261},
  editor =	{Cynthia Barnhart and Uwe Clausen and Ulrich Lauther and Rolf H. M\"{o}hring},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.09261.3},
  URN =		{urn:nbn:de:0030-drops-21768},
  doi =		{10.4230/DagSemProc.09261.3},
  annote =	{Keywords: Network design, continuous approximation}
}
Questions / Remarks / Feedback
X

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail