Skip to main content
SpringerLink
Log in

Simultaneous Location-and-Routing Models

  • Chapter
Location, Transport and Land-Use

  • 2063 Accesses

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 259.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 329.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

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.

    Article  MATH  Google 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.

    Article  MATH  Google 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.

    MathSciNet  Google 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.

    MATH  Google 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.

    Article  MathSciNet  MATH  Google 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.

    MathSciNet  MATH  Google Scholar 

  • Berman, O.; Simchi-Levi, D. (1986). "Minisum location of a traveling salesman." Networks, Vol. 16, pp. 239–254.

    MathSciNet  MATH  Google 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.

    MATH  MathSciNet  Google 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.

    MathSciNet  MATH  Google 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.

    MATH  Google Scholar 

  • Campbell, J. F. (1993). "One-to-many distribution with transshipments: an analytical model." Transportation Science, Vol. 27, No. 4, pp. 330–340.

    MATH  Google 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.

    MathSciNet  MATH  Google 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.

    MATH  Google 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.

    Article  Google 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.

    MATH  Google 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.

    MathSciNet  MATH  Google 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.

    MathSciNet  MATH  Google 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.

    Article  MathSciNet  Google 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.

    MathSciNet  MATH  Google 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.

    Article  Google 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.

    MATH  Google Scholar 

  • Herer, Y.; Roundy, R. (1997). "Heuristic for one-warehouse multi-retailer distribution problem with performance bounds." Operations Research, Vol 45, pp. 102–115.

    MATH  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 

  • 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.

    MathSciNet  MATH  Google 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.

    Article  Google 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.

    MathSciNet  MATH  Google 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.

    Article  Google 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.

    Article  Google 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.

    Article  Google 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.

    MATH  MathSciNet  Google 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.

    Article  Google 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.

    MathSciNet  MATH  Google 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.

    Article  MathSciNet  MATH  Google 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.

    Article  Google 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.

    MathSciNet  MATH  Google 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.

    Article  MATH  Google 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.

    Article  Google 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.

    Article  MATH  Google 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.

    MATH  Google 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.

    Article  Google 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.

    MathSciNet  MATH  Google 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.

    Article  MathSciNet  MATH  Google 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.

    MathSciNet  MATH  Google Scholar 

  • Fisher, M. L. (1994). "Optimal solution of vehicle routing problems using minimum K-trees" Operations Research, Vol 42, pp. 626–642.

    MATH  MathSciNet  Google Scholar 

  • Fisher, M. L. (1994a). "A polynomial algorithm for the degree-constrained minimum K-tree problem." Operations Research, Vol. 42, pp. 775–779.

    MATH  MathSciNet  Google Scholar 

  • Fisher, M. L.; Jaikumar, R. (1981). "A generalized assignment heuristic for vehicle routing." Networks, Vol. 11, pp. 109–124.

    MathSciNet  Google Scholar 

  • Gillett, B.; Miller, L. (1974). "A heuristic algorithm for the vehicle dispatch problem." Operations Research, Vol. 22, pp. 340–349.

    MATH  Google 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.

    Article  MathSciNet  Google 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.

    Article  MATH  Google 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.

    Article  MATH  Google Scholar 

  • Nemhauser, G. L.; Wolsey, L. A. (1988). Integer and Combinatorial Optimization, Wiley-Interscience, New York, New York.

    MATH  Google 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.

    Article  Google 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 

Download references

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

(2005). Simultaneous Location-and-Routing Models. In: Location, Transport and Land-Use. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-26851-0_4

Download citation

  • DOI: https://doi.org/10.1007/3-540-26851-0_4

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-21087-0

  • Online ISBN: 978-3-540-26851-2

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation