Location, Transport and Land-Use pp 210-333 | Cite as

# Simultaneous Location-and-Routing Models

Chapter

## Keywords

Travel Salesman Problem Master Problem Vehicle Rout Problem Vehicle Route Demand Node
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

## Preview

Unable to display preview. Download preview PDF.

## References

- Anily, S. (1996). "The vehicle-routing problem with delivery and back-haul options."
*Naval Research Logistics*, Vol. 43, pp. 415–434.CrossRefMATHGoogle Scholar - Arkic, U.; Srikanth, K. (1992). "Optimal routing and process scheduling for a mobile service facility."
*Networks*, Vol. 22, pp. 163–183.Google Scholar - Aykin, T. (1995). "The hub location and routing problem."
*European Journal of Operational Research*, Vol. 83, pp. 200–219.CrossRefMATHGoogle Scholar - Baker, S. F.; Chan, Y. (1991). "The multiple depot multiple travelling salesmen problem: vehicle rangeand servicing frequency implementations." Working paper, Department of Operational Sciences, Air Force Institute of Technology, Wright-Patterson AFB, Ohio 45433.Google Scholar
- Baker, S. F; Chan, Y. (1990). "The travelling salesman problem: Extensions in demand frequency andlinear programming relaxation," working paper, Department of Operational Sciences, Air Force Institute of Technology, Wright-Patterson AFB, Ohio.Google Scholar
- Balakrishnan, A.; Ward, X; Wong, R. (1987). "Integrated facility location and vehicle routing models: recent work and future prospects,"
*American Journal of Mathematical and Management Science*, Vol. 7 Nos. 1 and 2, pp. 35–61.MathSciNetGoogle Scholar - Barnhart, C; Johnson, E. L.; Nemhauser, G. L.; Sigismondi, G.; Vance, P. (1993). "Formulating a mixed integer programming problem to improve solvability."
*Operations Research*,*Vol 41, No. 6*, pp. 1013–1019.MATHGoogle Scholar - Bazaraa, M. S.; Jarvis, J. J.; Sherali, H. D. (1990).
*Linear Programming and Network Flows*. Second Edition, Wiley.Google Scholar - Bender, T.; Hennes, H.; Kalcsics, J.; Melo, T.; Nickel, S. (2001). “Location software and interface with GIS and supply chain management.” in
*Location Analysis: Applications and Methods*, Z. Drezner and H. W. Hamacher (Editors), Springer-Verlag, New York, New York.Google Scholar - Berger, R. T. (1997). "Location-Routing Models for Distribution System Design." Doctoral dissertation, Industrial Engineering and
*Management Sciences*, Northwestern University, Evanston, Illinois.Google Scholar - Berman, O.; Simchi-Levi, D. (1989). "The travelling salesman location problem on stochastic
*Networks*."*Transportation Science*, Vol. 23, pp. 54–57.MathSciNetCrossRefMATHGoogle Scholar - Berman, O.; Simchi-Levi, D. (1988). "Finding the optimal a priori tour and location of a traveling salesman with nonhomogeneous customers."
*Transportation Science*, Vol. 22, pp. 148–154.MathSciNetMATHGoogle Scholar - Berman, O.; Simchi-Levi, D. (1986). "Minisum location of a traveling salesman."
*Networks*, Vol. 16, pp. 239–254.MathSciNetMATHGoogle Scholar - Bertazzi, L.; Speranza, M. G.; Ukovich, W. (1996). "Exact and heuristic solutions for a shipment problem with given frequencies." Dipartimento Metodi Quantitativi, Universita degli Studi di Brescia, Brescia, Italy.Google Scholar
- Bertsimas, D. J. (1989). "Traveling salesman facility location problems."
*Transportation Science*, Vol. 23, No. 3, pp. 184–191.MATHMathSciNetGoogle Scholar - Bertsimas, D. (1988). "Some Combinatorial Optimization Problems." Doctoral dissertation, Operations Research Center, MIT, Cambridge, Massachusetts.Google Scholar
- Bhadury, J.; Chandrasekharan, R.; Gewali, L. (1998). "On the complexity of designing a transportation network subject to a single facility location." Working paper, Faculty of Administration, University of New Brunswick, Fredericton, New Brunswick, Canada.Google Scholar
- Bramel, J.; Simchi-Levi, D. (1995). "A location based heuristic for general routing problems." Operations Research, Vol. 43, pp. 649–660.MathSciNetMATHGoogle Scholar
- Bramel, J.; Simchi-Levi, D. (1996). "Probabilistic analyses and practical algorithms for the vehicle routing problem with time windows."
*Operations Research*, Vol. 44, pp. 501–509.MATHGoogle Scholar - Campbell, J. F. (1993). "One-to-many distribution with transshipments: an analytical model."
*Transportation Science*, Vol. 27, No. 4, pp. 330–340.MATHGoogle Scholar - Campbell, A.; Clarke, L.; Kleywegt, A.; Savelsbergh, M. (1997). "The inventory routing problem." Working paper, School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, Georgia.Google Scholar
- Carpaneto, G.; Del'Amico, M.; Fischetti, M.; Toth, P. (1989). "A branch-and-bound algorithm for themultiple depot vehicle scheduling problem."
*Networks*, Vol. 19, pp. 531–548.MathSciNetMATHGoogle Scholar - Chan, L. M. A.; Federgruen, A.; Simchi-Levi, D. (1998). "Probabilistic analyses and practical algorithms for inventory-routing models."
*Operations Research*, Vol. 46, No. 1, pp. 96–106.MATHGoogle Scholar - Chan, L. M. A.; Muriel, A.; Simchi-Levi, D. (1997). "Supply-chain management: integrating inventory and transportation." Working paper, Philips Laboratories, Briarcliff Manor, New York.Google Scholar
- Chan, L. M. A.; Simchi-Levi, D. (1994). "Probabilistic analyses and practical algorithms for multi-echelon distribution systems." Working paper, Department of Industrial Engineering and Operations Research, Columbia University, New York, New York.Google Scholar
- Chan, Y. (2000).
*Location Theory and Decision Analysis*. Thomson/South-Western, Cincinnati, Ohio.Google Scholar - Chan, Y. (1997). "A general class of location-routing problems: formulation and solution." Working paper, Department of Operational Sciences, Air Force Institute of Technology, Wright-Patterson AFB, Ohio; also presented at the 1988 Spring Joint Meeting of the Institute of Management Science and Operations Research Society of America, Washington, D. C.Google Scholar
- Chan, Y. (1979). "A Graph Theoretic Method to Quantify the Airline Route Authority."
*Transportation*, Vol. 19, No. 1, pp. 309–320.Google Scholar - Chan, Y. (1974). "Configuring a Transportation Route Network via the Method of Successive Approximations."
*Computers and Operations Research*, Vol. 1, pp. 385–420.CrossRefGoogle Scholar - Chan, Y. (1972). "Route Network Improvement in Air Transportation Schedule Planning," Flight Transportation Laboratory, Department of Aeronautics and Astronautics, MIT, Cambridge, Massachusetts.Google Scholar
- Chan, Y.; Merrill, D. (1997). "A probabilistic multiple-travelling-salesman-facility-location problem: asymptotic analysis using space-filling curve heuristic,"
*Military Operations Research*, Vol. 3, No. 2, pp. 37–53.Google Scholar - Coutinho-Rhodrigues, J.; Current, J.; Climaco, J.; Ratick, S. (1997). "Interactive spatial decision-support system for multiobjective hazardous materials location-routing problems."
*Transportation Research Record*No. 1602, pp. 101–109.Google Scholar - Current, J. (1988). "The design of a hierarchical transportation network with transportation facilities."
*Transportation Science*, Vol. 22, pp. 270–277.MATHGoogle Scholar - Current, J. R.; ReVelle, C. S.; Cohon, J. L. (1987). "The median shortest path problem: a multiobjective approach to analyze cost vs. accessibility in the design of transportation networks."
*Transportation Science*, Vol. 21, No. 3, pp. 188–197.MathSciNetMATHGoogle Scholar - Current, J.; Pirkul, H.; Holland, E. (1994). "Efficient algorithms for solving the shortest covering path problem."
*Transportation Science*, Vol. 28, No. 4, pp. 317–327.MathSciNetMATHGoogle Scholar - Current, J. R.; Cohon, J. L.; ReVelle, C. S. (1983). "The maximum covering/shortest path problem: amulti-objective network design and routing formulation."
*European Journal of Operations Research*, Vol. 21, pp. 189–199.CrossRefMathSciNetGoogle Scholar - Day, R. (1973). "Recursive programming models: a brief introduction." in G.G. Judge and T. Takayama (editors),
*Studies in Economic Planning Over Space and Time*, North Holland, Amsterdam.Google Scholar - Del Rosario, M.; Chan, Y. (1992). "Determining routes and route frequencies of an airline." Working paper, Department of Operational Sciences, Air Force Institute of Technology, Wright-Patterson AFB, Ohio.Google Scholar
- Dror, M.; Ball, M.; Golden, B. (1985/6). "A computational comparison of algorithms for the inventory routing problem."
*Annals of Operations Research*, pp. 3–23.Google Scholar - Erkut, E.; Glickman, T. (1997). "Minimax population exposure in routing highway shipments of hazardous materials."
*Transportation Research Record*, No. 1602, pp. 93–100.Google Scholar - Erkut, E.; Verter, V. (1995). "Hazardous Materials Logistics: A Review." Chapter in
*Facility Location: A Survey of Applications and Methods*, Z. Drezner, editor. Springer-Verlag, New York, New York.Google Scholar - Federgruen, A.; Zipkin, P. (1984). "A combined vehicle routing and inventory allocation problem."
*Operations Research*, Vol. 32, No. 5, pp. 1019–1037.MathSciNetMATHGoogle Scholar - Fourer, R.; Gay, D. M.; Kernighan, B. W. (1993).
*AMPL: A Modeling Language for Mathematical Programming*. Scientific Press/Boyd & Fraser, Fencroft Village, Massachusetts.Google Scholar - Graham, R. P.; Chan, Y. (1994). "Facility location and routing: multi-facility multi-tour example." Working paper, Department of Operational Sciences, Air Force Institute of Technology, Wright-Patterson AFB, Ohio.Google Scholar
- Green, D. J.; Chan, Y. (1993). "Possible improvement to the Laporte et al. algorithm for symmetric location-routing." Working paper, Department of Operational Sciences, Air Force Institute of Technology, Wright-Patterson AFB, Ohio.Google Scholar
- Hachicha, M.; Hodgson, M. J.; Laporte, G.; Semet, F. (1999). "Heuristics for the multi-vehicle covering tour problem."
*Computers & Operations Research*, Vol. 27, pp. 29–42.CrossRefGoogle Scholar - Helander, M. E.; Melachrinoudis, E. (1997). "Facility location and reliable route planning in hazardous material transportation."
*Transportation Science*, Vol. 31, No. 3, pp. 216–226.MATHGoogle Scholar - Herer, Y.; Roundy, R. (1997). "Heuristic for one-warehouse multi-retailer distribution problem with performance bounds."
*Operations Research*, Vol 45, pp. 102–115.MATHGoogle Scholar - Hooker, J. N. (1996). "Inference duality as a basis for sensitivity analysis." Working paper, Graduate School of Industrial Administration, Carnegie Mellon University, Pittsburgh, Pennsylvania.Google Scholar
- Huang, G. H.; Baetz, B. W.; Patry, G. G. (1994). "Grey dynamic programming for waste-management planning under uncertainty"
*Journal of Urban Planning and Development*, Vol 120, No. 3, pp. 132–156.Google Scholar - Haughton, M. A.; Rao, K. (1995). "The stochastic vehicle routing problem: extensions to consider impact of demand variability and route failure risk on logistic performance" presented at
*The 24*^{th}Western Decision Sciences Institute Meeting." San Francisco.Google Scholar - Irwin, C. L.; Wang, C. (1982). "Iteration and sensitivity for a spatial equilibrium problem with linear supply and demand functions,"
*Operations Research*, Vol. 30, No. 2, pp. 319–335.MathSciNetMATHGoogle Scholar - Jacobs, T. L.; Warmerdam, J. M. (1994). "Simultaneous routing and siting for hazardous-waste operations."
*Journal of Urban Planning and Development*, Vol 120, No. 3, pp. 115–131.Google Scholar - Johnson, K. E.; Chan, Y. (1990). "Integrated location and routing models solution methodologies." Working paper, Department of Operational Sciences, Air Force Institute of Technology, Wright-Patterson AFB, Ohio.Google Scholar
- Lam, W. H. K.; Gao, Z. Y.; Chan, K. S.; Yang, H. (1999). "A stochastic user equilibrium assignment model for congested transit
*Networks*."*Transportation Research B*, Vol. 33B, pp. 351–368.CrossRefGoogle Scholar - Laporte, G. (1988). "Location-routing problems." in
*Vehicle Routing: Methods and Studies*, B. Golden and A. Assad, editors. Elsevier, New York, New York, and Amsterdam, Netherlands, pp. 163–197.Google Scholar - Laporte, G.; Nobert, Y.; Taillefer, S. (1988). "Solving a family of multi-depot vehicle routing and location-routing problems."
*Transportation Science*, Vol. 22, pp. 161–172.MathSciNetMATHGoogle Scholar - Laporte, G.; Nobert, Y.; Arpin, D. (1986). "An exact algorithm for solving a combined location-routing problem."
*Annals of Operations Research*, Vol. 6, Baltzer, pp. 293–310.CrossRefGoogle Scholar - Loftus, M; Habash. N.; Chan, Y. (1992). "Enumerative approach to an inventory replenishment and delivery problem." Working paper, Department of Operational Sciences, Air Force Institute of Technology, Wright-Patterson AFB, Ohio.Google Scholar
- Loftus, M; Chan, Y. (1992). "The multiple-travelling-salesmen facility-location problem." Working paper, Department of Operational Sciences, Air Force Institute of Technology, Wright-Patterson AFB, Ohio.Google Scholar
- Madsen, O. B. G. (1983). "Methods for solving combined two-level location-routing problems of realistic dimensions."
*European Journal of Operational Research*, Vol. 12, pp. 295–301.CrossRefGoogle Scholar - Mahaba, N.; Gunes, E.; Chan, Y. (1987). "Terminal location and routing." Working paper, Department of Operational Sciences, Air Force Institute of Technology, Wright-Patterson AFB, Ohio.Google Scholar
- Melkote, S.; Daskin, M. S. (1997). "Polynomially solvable cases of combined facility location-network design problems." Working paper, Department of Industrial Engineering and Management Sciences, Northwestern University, Evanston, Illinois.Google Scholar
- Mentzer, J. T.; Schuster, A. D. (1982). "Computer modeling in logistics, existing models and future outlook."
*Journal of Business Logistics*, Vol. 3, No. 2, pp. 1–55.Google Scholar - Merrill, D. L. (1989). "Facility Location and Routing to Minimize the en route Distance of Flight Inspection Mission." Master's thesis, Department of Operational Sciences, Air Force Institute of Technology, Wright-Patterson AFB, Ohio.Google Scholar
- Moore, K. R.; Chan, Y. (1990). "Integrated location-and-outing models — Part I: Model examples," Working paper, Department of Operational Sciences, Air Force Institute of Technology, Wright-Patterson AFB, Ohio.Google Scholar
- Peeters, D.; Thisse, J.F.; Thomas, I. (1998). "Transportation networks and the location of human activities."
*Geographical Analysis*, Vol. 30, No. 4, pp. 355–371.CrossRefGoogle Scholar - Perl, J. (1987). "The multi-depot routing allocation problem."
*American Journal of Mathematical and Management Science*, Vol. 7, nos. 1 and 2, pp. 7–34.MATHMathSciNetGoogle Scholar - Perl, J.; Daskin, M. S. (1985). "A warehouse location-routing problem,"
*Transportation Research B*, Vol. 19B, pp. 117–136.Google Scholar - ProLogis: The Global Distribution Solution. (www.prologis.com)Google Scholar
- Sheraldi, H.; Carter, T. B.; Hobeika, A. G. (1991). "A location-allocation model and algorithm for evacuation planning under hurricane/flood conditions."
*Transportation Research B*, Vol. 25B, No. 6, pp. 439–452.CrossRefGoogle Scholar - Shirley, E.; Chan, Y. (1993). "Single run facility location study." Working paper, Department of Operational Sciences, Air Force Institute of Technology, Wright-Patterson AFB, Ohio.Google Scholar
- Simchi-Levi, D. (1989). "The capacitated travelling salesman location problem." Working paper, Dept. of Industrial Engineering and
*Operations Research*, Columbia University, New York, New York.Google Scholar - Simchi-Levi, D.; Berman, O. (1988). "A heuristic algorithm for the traveling salesman location problem on networks."
*Operations Research*, Vol. 36, pp. 478–484.MathSciNetMATHGoogle Scholar - Simchi-Levi, D.; Berman, O. (1987). "Heuristics and bounds for the travelling salesman location problem on the plane."
*Operations Research Letters*, Vol. 6, pp. 243–248.CrossRefMathSciNetMATHGoogle Scholar - Soumis, F.; Sauve, M; LeBeau, L. (1988). "Simultaneous origin-destination assignment and vehicle routing problem." Working paper, Ecole Poly Technique, Montreal, Quebec, Canada.Google Scholar
- Srivastava, R.; Benton, W. C. (1990). "The location-routing problem: considerations in physical distribution system design,"
*Computers and Operations Research*, Vol. 17, No. 5, pp. 427–435.CrossRefGoogle Scholar - Trudeau, P.; Dror, M. (1992). "Stochastic inventory routing: route design with stockouts and route failures."
*Transportation Science*, Vol. 26, No. 3, pp. 171–184.MathSciNetMATHGoogle Scholar - Tsay, H.-S. (1985). "The Combined Facility Location and Vehicle Routing Problem: Formulation and Solution." Doctoral Dissertation, Purdue University, W. Lafayette, Indiana.Google Scholar
- Vickerman, R. W. (1980).
*Spatial Economic Behavior: The Microeconomic Foundations of Urban and Transport Economics*, St. Martin Press, New York, New York.Google Scholar - Webb, I. R. (1992). "Lower bound for the strategic inventory routing problem using a nonlinear assignment formulation." Working paper WP92-032, School of Business Administration, University of Connecticut, Storrs, Connecticut.Google Scholar
- Webb, I. R.; Larson, R. C. (1995). "Period and phase of customer replenishment: a new approach to the strategic inventory/routing problem"
*European Journal of Operational Research*, Vol 85, pp. 132–148.CrossRefMATHGoogle Scholar - Weir, J.; Stewart, J.; Chan, Y. (1994) "Single-facility multiple-tour allocation problem." Working paper, Department of Operational Sciences, Air Force Institute of Technology, Wright-Patterson AFB, Ohio.Google Scholar
- Zograftos, K. G.; Douligeris, C; Chaoxi, L. (1992). "Model for optimum deployment of emergency repair trucks: Application in electric utility industry."
*Transportation Research Record*, No. 1359, pp. 88–94.Google Scholar - Britt, R.; Paulsen, R.; Chan, Y. (1987). "Nuclear power network optimization for safety and reliability." Working paper, Dept. of Operational Sciences, Air Force Institute of Technology, Wright-Patterson AFB, Ohio 45433.Google Scholar
- Campbell, K. W.; Eguchi, R. T.; Duke, C. M. (1979). "Reliability in Lifeline Earthquake Engineering."
*Journal of the Technical Councils*, American Society of Civil Engineers, Vol. 105, No. TC2, pp. 259–270.Google Scholar - Chan, Y. (1992). "Facility location and routing analysis: parts I and II," Working paper, Department of Operational Sciences, Air Force Institute of Technology, Wright-Patterson AFB, Ohio 45433.Google Scholar
- Chan, Y. (1990a). "Seismic-reliability and environmental-cost tradeoffs in nuclear-power distribution systems: A model of obnoxious facility location."
*Proceedings of the International Symposium on Reliability and Maintainability*, Tokyo, Japan, pp. 487–491.Google Scholar - Christian, J. T.; Borjeson, R. W.; Tringale, P. T. (1978). "Probabilistic Evaluation of OBE for a Nuclear Power Plant."
*Journal of the Geotechnical Division*, American Society of Civil Engineers, Vol. 104,GT7, pp. 907–919.Google Scholar - Cohen, J. L.; Revelle, C. S.; Current, J.; Eagles, T.; Eberhart, R.; Church, R. (1980). "Application of a multiobjective facility location model to power plant siting in a six-state region in the U.S.,"
*Computers and Operations Research*, Vol. 7, pp. 107–123.CrossRefGoogle Scholar - Doan, J. T. (1985). "A Model for the Location of a Nuclear Power Plant in areas of Seismic Risk," Master of Science thesis, Civil and Environmental Engineering, Washington State University, Pullman, Washington.Google Scholar
- Donovan, N. C. (1973). "A statistical evaluation of strong motion data including the February 9,1971, San Fernando earthquake,"
*Proceedings of the Fifth World Conference on Earthquake Engineering (Rome)*, Vol. 1, pp. 1252–1261.Google Scholar - Estera, L.; Rosenblueth, E. (1964). "Espectros de temblores a Distancias Moderadas y Grandes."
*Sociedad Mexicana de Ingenieria Seismica*, Vol. 2, No. 1.Google Scholar - Giannikos, I. (1998). "A multiobjective programming model for locating treatment sites and routing hazardous wastes."
*European Journal of Operational Research*, Vol. 104, pp. 333–342.CrossRefMATHGoogle Scholar - Hobbs, B. F. (1980). "A comparison of weighting methods in power plant siting."
*Decision Sciences*, Vol. II, No. 4, pp. 725–737.Google Scholar - Kilmer, K. A.; Anandalingam, G.; Malcolm, S. A. (1998). "Siting noxious facilities under uncertainty." Working paper 98-10, Department of Systems Engineering, University of Pennsylvania, Philadelphia, Pennsylvania.Google Scholar
- Krinitzsky, E. L.; Marcason, W. F. III (1983). "Principles for selecting earthquake motions in engineering design."
*Bulletin of the Association of Engineering Geologists*, Vol. 20, No. 3, pp. 253–265.Google Scholar - Kubo, K.; Katayama, T.; Masamitsu, O. (1979). "Lifeline earthquake engineering in Japan."
*Journal of the Technical Councils*, American Society of Civil Engineers, Vol. 105, No. TC1, pp. 221–238.Google Scholar - List, G.; Mirchandani, P. (1991). "An integrated network/planar multi-objective model for routing and siting for hazardous materials and wastes."
*Transportation Science*, Vol. 25, No. 2, pp. 146–156.Google Scholar - List, G.; Mirchandani, P.; Turnquist, M. (1990). "Logistics for Hazardous Materials Transportation: Scheduling, Routing and Siting." DOT-T-92-09, U. S. Department of Transportation, Washington D.C.Google Scholar
- Matsuda, T. (1982). "Earthquake Scars." in
*Earthquake Prediction Techniques: Their Application in Japan*, T. Asada, editor. University of Tokyo Press, Tokyo, Japan.Google Scholar - Revelle, C; Cohen, J.; Shrobrys, D. (1991). "Simultaneous siting and routing in the disposal of hazardous wastes,"
*Transportation Science*, Vol. 25, No. 2, pp. 138–145.Google Scholar - Richter, C. F. (1958).
*Elementary Seismology*. W. H. Freemont and Co., San Francisco, California.Google Scholar - Schiff, A. J. (1981). "Earthquakes and Power Systems." in
*Earthquakes and Earthquake Engineering: The Eastern United States*—*Vol. 1*, J. E. Beavers, editor. Ann Arbor Science Publishers, Ann Arbor, Michigan, pp. 493–513.Google Scholar - Schiff, A. J.; Newcom, D. E. (1979). "Fragility of electrical power equipment,"
*Journal of the Technical Councils*, American Society of Civil Engineers, Vol. 105, No. TC2, pp. 451–465.Google Scholar - Schiff, A. J. (1978). "Seismic emergency operation of power systems."
*Journal of the Technical Councils*, American Society of Civil Engineers, Vol. 14, No. TC1, pp. 1–11.Google Scholar - Steinhardt, O. W. (1979). "Protecting a power lifeline against earthquakes."
*Journal of the Technical Councils*, American Society of Civil Engineers, Vol. 104, No. TC1, pp. 49–57.Google Scholar - Steppe, J.; Chan, Y. (1990). "Nuclear power network optimization for safety and reliability." Working paper, Department of Operational Sciences, Air Force Institute of Technology, Wright-Patterson AFB, Ohio.Google Scholar
- Steuer, R. E. (1986).
*Multiple Criteria Optimization: Theory, Computation and Application*, Wiley, New York, New York.MATHGoogle Scholar - Verter, V.; Erkut, E. (1994). "Hazardous Material Logistics: An Annotated Bibliography." Research Report No. 94-1, Department of Finance and
*Management Science*, Faculty of Business, University of Alberta, Edmonton, Alberta, Canada.Google Scholar - Wesson, R. L.; Helley, E. J.; Jajoie, K. R.; Wentworth, C. W. (1975). "Faults and future earthquakes," in
*Studies for Seismic Zonation of the San Francisco Bay Region*, R. D. Becherdt, editor. USGS Professional Paper 941-A, U.S. Geological Survey, Reston, Virginia.Google Scholar - Achutan, N. R.; Caccetta, L. (1991). "Integer linear programming formulation for a vehicle routing problem."
*European Journal of Operational Research*, Vol 52, pp. 86–89.CrossRefGoogle Scholar - Ackley, M. (1990). Telephone interview. Military Airlift Command, Analysis Group, Scott AFB, Illinois, 9 July.Google Scholar
- Anily, S.; Federgruen, A. (1991). "Structured partitioning problems."
*Operations Research*, Vol. 39, pp. 130–149.MathSciNetMATHGoogle Scholar - Araque, J. R. (1989). "Contributions to the Polyhedral Approach to the Vehicle Routing Problem." Doctoral dissertation, State University of New York, Stony Brook, New York.Google Scholar
- Baker, S. F. (1991). "Location and Routing of the Defense Courier Service Aerial Network," Master's thesis, Department of Operational Sciences, Air Force Institute of Technology, Wright-Patterson AFB, Ohio.Google Scholar
- Beltrami, E. J.; Bodin, L. D. (1976). "Networks and Vehicle Routing for Municipal Waste Collection," in
*Large-scale Networks: Theory and Design*, F. T. Boesch, editor. IEEE Press, New York, New York.Google Scholar - Brodie, G. R.; Waters, C. D. (1988). "Integer linear programming formulation for vehicle routing problems."
*European Journal of Operational Research*, Vol. 34, pp. 403–404.CrossRefMathSciNetMATHGoogle Scholar - Burns, M. D. (1990). "Application of Vehicle Routing Heuristics to an Aeromedical Airlift Problem" Master's thesis, Department of Operational Sciences, Air Force Institute of Technology, Wright-Patterson AFB, Ohio.Google Scholar
- Clarke, G.; Wright, J. W. (1964). "Scheduling of vehicles from a central depot to a number of delivery points."
*Operations Research*, Vol. 12, pp. 568–581.Google Scholar - Dror, M.; Trudeau, P. (1989). "Savings by split delivery routing,"
*Transportation Science*, Vol. 23, pp. 141–145.MathSciNetMATHGoogle Scholar - Fisher, M. L. (1994). "Optimal solution of vehicle routing problems using minimum
*K*-trees"*Operations Research*, Vol 42, pp. 626–642.MATHMathSciNetGoogle Scholar - Fisher, M. L. (1994a). "A polynomial algorithm for the degree-constrained minimum
*K*-tree problem."*Operations Research*, Vol. 42, pp. 775–779.MATHMathSciNetGoogle Scholar - Fisher, M. L.; Jaikumar, R. (1981). "A generalized assignment heuristic for vehicle routing."
*Networks*, Vol. 11, pp. 109–124.MathSciNetGoogle Scholar - Gillett, B.; Miller, L. (1974). "A heuristic algorithm for the vehicle dispatch problem."
*Operations Research*, Vol. 22, pp. 340–349.MATHGoogle Scholar - Glover, F.; Klingman, D. (1984). "Note on admissible exchanges in spanning trees."
*Advances in Management Studies*, Vol 3.2, pp. 101–104.Google Scholar - Kulkarni, R. V.; Bhave, P. R. (1985). "Integer programming formulations of vehicle routing problems."
*European Journal of Operational Research*, Vol. 20, pp. 58–67.CrossRefMathSciNetGoogle Scholar - Muyldermans, L.; Cattrysse, D.; Van Oudheusden, D.; Lotan, T. (2002). "Districting for salt spreading operations."
*European Journal of Operational Research*, Vol. 139, pp. 521–532.CrossRefMATHGoogle Scholar - Naddef, D. (1994). "A remark on ‘integer linear programming formulation for a vehicle routing problem’ by N. R. Achutan and L. Caccetta, or how to use the Clarke and Wright savings to write such integer linear programming formulations."
*European Journal of Operational Research*, Vol. 75, pp. 238–241.CrossRefMATHGoogle Scholar - Nemhauser, G. L.; Wolsey, L. A. (1988).
*Integer and Combinatorial Optimization*, Wiley-Interscience, New York, New York.MATHGoogle Scholar - Rosenkrantz, D. J.; Stearns, R. E.; Lewis, P. M. (1974). "Approximate algorithms for the traveling salesman problem."
*Proc. 15th Ann. IEEE Symp. on Switching and Automata Theory*, pp. 33–42.Google Scholar - Syslo, M. M, et al. (1983).
*Discrete optimization algorithms with PASCAL programming*, Prentice Hall, Englewood Cliffs, New Jersey.Google Scholar - Thouvenot, T. (1990). Telephone interview, Headquarters Military Aircraft Command, Contract Requirements Division (TRCAS), Scott AFB, IL, 30 July.Google Scholar
- Ware, K. (1990). Personal interview at the Military Airlift Command headquarters, Scott AFB, Illinois.Google Scholar
- Chan, Y. (1992). "Integrated location-and-routing models — Part I: a review of model formulations." Working paper, Department of Operational Sciences, Air Force Institute of Technology, Wright-Patterson AFB, Ohio.Google Scholar
- Chan, Y. (1992). "Integrated location-and-routing models — Part II: a review of solution algorithms." Working paper, Department of Operational Sciences, Air Force Institute of Technology, Wright-Patterson AFB, Ohio.Google Scholar
- Chan, Y. (1986). "Transportation network-investment problem: a synthesis of tree-search algorithms."
*Transportation Research Record*, No. 1074, pp. 32–40.Google Scholar - Golden, B. (1984). "Introduction to and Recent Advances in Vehicle Routings Methods," in
*Transportation Planning Models*, Elsevier, New York, New York and North Holland, Amsterdam, Netherlands.Google Scholar - Haghani, A.; Chen, M.-C. (1998). "Optimizing gate assignments at airport terminals."
*Transportation Research A*, Vol. 32A, pp. 437–454.Google Scholar - Hooker, J. N. (1996). "Inference duality as a basis for sensitivity analysis." Working paper, Graduate School of Industrial Administration, Carnegie-Mellon University, Pittsburgh, Pennsylvania.Google Scholar
- Nero, G.; Black, J. A. (1998). "Hub-and-spoke networks and the inclusion of environmental costs on airport pricing."
*Transportation Research D*, Vol. 3D, No. 5, pp. 275–296.CrossRefGoogle Scholar - Puscher, M.; Seitz, J.; Chan, Y. (1988). "Development of a Military Airlift Command aircraft parts delivery system." Working paper, Department of Operational Sciences, Air Force Institute of Technology, Wright-Patterson AFB, Ohio.Google Scholar
- Tang, Z. (1987). "Facility Location and Routing in Airline Management," Master's thesis, Department of Civil Engineering, Washington State University, Pullman, Washington.Google Scholar
- Van Nes, R.; Hamerslag, R.; Immers, L. (1988). "The design of public transport networks." Paper No. 870536,
*67th*Annual Meeting of the Transportation Research Board, Washington, D.C.Google Scholar - Yu, P. L. (1986).
*Multicriteria Decision Making*, Plenum, New York, New York.Google Scholar

## Copyright information

© Springer-Verlag Berlin Heidelberg 2005