Abstract
In Chapter 2, Examples 15, we introduced the robust uncapacitated network design problem. This problem, as introduced in Chapter 2, addresses the way of configuring a network accounting for the fixed costs of arcs chosen to be in the network as well as the cost of routing goods through the network defined by the arcs. The main uncertainties to this problem are routing costs for the various commodities and the volumes of these commodities to be transported through the network.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Benders, J.J. (1962), “Partitioning Procedure for Solving Mixed Variable Programming Problems,” Numerische Mathematik, 4, 238–252.
Carter, J.R., R. Narashimhan and S.K. Vickery (1988), International Sourc-ing for Manufacturing Operations, Monograph No. 3 (Operations Management Association, Waco, TX).
Dalby, J.S. and M.T. Flaherty (1991), International Financial Data, Harvard Business School Note 9–689–039.
Dijkstra, E.W. (1959), “A Note on Two Problems in Connection with Graphs,” Numerische Mathematik, 1, 269–271.
Efroymson, M.A. and T.L. Ray (1966), “A Branch and Bound Algorithm for Plant Location,” Operations Research, 14, 361–368.
Erlenkotter, D. (1978), “A Dual-Based Procedure for Uncapacitated Facility Location,” Operations Research, 26, 992–1009.
Florian, M., G.G. Guerrin and G. Bushel (1976), “The Engine Scheduling Problem on a Railway Network,” INFOR J., 14, 121–128.
Geoffrion, A.M. and G. Graves (1974), “Multicommodity Distribution System Design by Benders Decomposition,” Management Science, 5, 822–844.
Gupta, S.K. and J. Rosenhead (1972), “Robustness in Sequential Investment Decisions,” Management Science, 15, 2, 18–29.
Gutierrez, G.J. and P. Kouvelis (1995), “A Robustness Approach to International Sourcing,” Annals of Operations Research, 59, 165–193.
Gutierrez, G.J. and P. Kouvelis (1996), “Robust Flowpath Designs for Automated Guided Vehicle Systems (AGVS),” Working Paper, Management Department, University of Texas at Austin.
Gutierrez, G.J., P. Kouvelis and A.A. Kurawarwala (1996), “A Robustness Approach to Uncapacitated Network Design Problems,” European Journal of Operational Research, forthcoming.
Hoang, H.H. (1982), “Topological Optimization of Networks: A Nonlinear Mixed Integer Model Employing Generalized Benders Decomposition,” Working Paper, IEEE Transactions on Automatic Control, AC-27, 164–169.
Klingman, D., A. Napier, and J. Sturz (1974), “NETGEN — A Program for Generating Large Scale (Un)Capacitated Assignment, Transportation, and Minimum Cost Flow Network Problems,” Management Science, 20, 5, 814–821.
Kouvelis, P., A.A. Kurawarwala and G.J. Gutierrez (1992), “Algorithms for Robust Single and Multiple Period Layout Planning for Manufacturing Systems,” European Journal of Operational Research, 63, 287–303.
Magnanti, T.L. and Wong, R.T. (1984), “Network Design and Transportation Planning: Models and Algorithms,” Transportation Science, 18, 1, 1–55.
Magnanti, T.L. and Wong, R.T. (1981), “Accelerating Benders Decomposition: Algorithmic Enhancement and Model Selection Criteria,” Operations Research, 29, 464–484.
Magnanti, T.L., P. Mireault and Wong, R.T. (1986), “Tailoring Benders Decomposition for Uncapacitated Network design,” Mathematical Programming Study 26, 112–154.
Nemhauser, G.L. and L.A. Wolsey (1988), Integer and Combinatorial Optimization, Wiley, New York.
Richardson, R. (1976), “An Optimization Approach to Routing Aircraft,” Transportation Science, 10, 52–71.
Rosenblatt, M.J. and H.L. Lee (1987), “A Robustness Approach to Facilities Design,” International Journal of Production Research, 25, 479–486.
Rosenhead, M.J., M. Elton and S.K. Gupta (1972), “Robustness and Optimally as Criteria for Strategic Decisions,” Operational Research Quarterly 23, 4, 413–430.
Stougie, L. (1987), Design and Analysis of Algorithms for Stochastic Integer Programming, CWI Tract 37, Centre for Mathematics and Computer Science, Amsterdam.
Van Roy, T.J. and D. Erlenkotter (1982), “A Dual-Based Procedure for Dynamic Facility Location,” Management Science, 28, 10, 1091–1105.
Womack, J.P., D.T. Jones and D. Roos (1990), The Machine that Changed the World, Rawson Assoc, New York.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1997 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Kouvelis, P., Yu, G. (1997). Robust Uncapacitated Network Design and International Sourcing Problems. In: Robust Discrete Optimization and Its Applications. Nonconvex Optimization and Its Applications, vol 14. Springer, Boston, MA. https://doi.org/10.1007/978-1-4757-2620-6_8
Download citation
DOI: https://doi.org/10.1007/978-1-4757-2620-6_8
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4419-4764-2
Online ISBN: 978-1-4757-2620-6
eBook Packages: Springer Book Archive