Abstract
This bibliography contains 500 references on four classical routing problems: the Traveling Salesman Problem, the Vehicle Routing Problem, the Chinese Postman Problem, and the Rural Postman Problem. References are presented alphabetically under a number of subheadings.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
N.R. Achuthan and L. Caccetta, Integer linear programming formulation for a vehicle routing problem, European Journal of Operational Research 52(1991)86.
F. Afrati, S. Cosmadakis, C. Papadimitriou, G. Papageorgiou and N. Papakostantinou, The complexity of the traveling repairman problem, Theoretical Informatics and Applications 20(1986)79.
Y. Agarwal, K. Mathur and H.M. Salkin, A set-partitioning-based algorithm for the vehicle routing problem, Networks 19(1989)731.
B.H. Ahn and L. Shin, Vehicle routing with time windows and time varying congestions, Journal of the Operational Research Society 42(1991)393.
A.S. Alfa, S.S. Heragu and M. Chen, A 3-opt based simulated annealing algorithm for the vehicle routing problem, Computers and Industrial Engineering 21(1991)635.
A.S. Alfa and D.Q. Liu, Postman routing problem in a hierarchical network, Engineering Optimisation 14(1988)127.
B.S. Alprin, A simulation approach to solving the snow and ice removal problem in an urban area, M.Sc. Dissertation, The University of Tulsa, OK (1975).
K. Altinkemer and B. Gavish, Heuristics for unequal weight delivery problems with a fixed error guarantee, Operations Research Letters 6(1987)149.
K. Altinkemer and B. Gavish, Heuristics for delivery problems with constant error guarantees, Transportation Science 24(1990)294.
K. Altinkemer and B. Gavish, Parallel savings based heuristics for the delivery problem, Operations Research 39(1991)456.
S. Anily and A. Federgruen, Two-echelon distribution systems with vehicle routing costs and central inventories, Operations Research 41(1993)37.
S. Anily and A. Federgruen, A class of Euclidean routing problems with general route cost functions, Mathematics of Operations Research 15(1990)268.
J.R. Araque, G. Kudva, T.L. Morin and J.F. Pekny, A branch-and-cut algorithm for vehicle routing problems, Annals of Operations Research 50(1994)37.
J.L. Arthur and J.O. Frendewey, Generating travelling-salesman problems with known optimal tours, Journal of the Operational Research Society 39(1988)153.
A.A. Assad, Modeling and implementation issues, in:Vehicle Routing: Methods and Studies, eds. B.L. Golden and A.A. Assad (North-Holland, Amsterdam, 1988).
A.A. Assad and B.L. Golden, Arc routing methods and applications,Handbook of Operations Research and Management Science: Networks and Distribution, Volume 8, eds. M. Ball, T. Magnanti, C. Monma and G. Nemhauser (North-Holland, Amsterdam, 1995).
A.A. Assad, W.-L. Pearn and B.L. Golden, The capacitated Chinese postman problem: Lower bounds and solvable cases, American Journal of Mathematical and Management Sciences 7(1987)63.
J.B. Atkinson, A greedy, look-ahead heuristic for combinatorial optimization: An application to vehicle scheduling with time windows, Journal of the Operational Research Society 45(1994)673.
B.M. Baker, Further improvements to vehicle routing heuristics, Journal of the Operational Research Society 43(1992)1009.
E. Baker, An exact algorithm for the time constrained traveling salesman problem, Operations Research 31(1983)938.
E. Baker and J. Schaffer, Computational experience with branch exchange heuristics for vehicle routing problem with time window constraints, American Journal of Mathematical and Management Sciences 6(1986)261.
A. Balakrishnan, J.E. Ward and R.T. Wong, Integrated facility location and vehicle routing models: Recent work and future prospects, American Journal of Mathematical and Management Sciences 7(1987)35.
E. Balas, The prize collecting traveling salesman problem, Networks 19(1989)621.
M.O. Ball and M.J. Magazine, Sequencing of insertions in printed circuit board assembly, Operations Research 36(1988)192.
R.H. Ballou, A continued comparison of several popular algorithms for vehicle routing and scheduling, Journal of Business Logistics 11(1990)111.
R.H. Ballou and Y.K. Agarwal, A performance comparison of several popular algorithms for vehicle routing and scheduling, Journal of Business Logistics 11(1988)51.
F. Barahona, On some applications of the Chinese postman problem, in:Combinatorics & Optimization, Research Report CORR 8855, Faculty of Mathematics, University of Waterloo (1988).
F. Barahona, On via minimization, in:Combinatorics & Optimization, Research Report CORR 8810, Faculty of Mathematics, University of Waterloo (1988).
B. Bartholdi and L.K. Platzman, Heuristics based on space-filling curves for combinatorial optimizations in Euclidean space, Management Science 34(1988)291.
B. Bartholdi and L.K. Platzman, OnO(N logN) planar travelling salesman heuristic based on space-filling curves, Operations Research Letters 1(1982)121.
C. Bastian and A.H.G. Rinnooy Kan, The stochastic vehicle routing problem revisited, European Journal of Operational Research 56(1992)407.
J.E. Beasley, Fixed routes, Journal of the Operational Research Society 35(1984)49.
J.E. Beasley, OR-library: Distribution test problems by electronic mail, Journal of the Operational Research Society 41(1990)1069.
J.E. Beasley, Route first-cluster second methods for vehicle routing, Omega 11(1983)403.
J.E. Beasley and N. Christofides, Vehicle routing with a sparse feasibility graph, Working Paper, The Management School, Imperial College, U.K. (1994).
G.L. Beaujon and M.A. Turnquist, A model for the fleet sizing and vehicle allocation, Transportation Science 25(1991)19.
J.J.B. Bechara and R.D. Galvão, The use of interactive computing for vehicle routing, Lecture Notes in Control and Information Sciences 87(1987)22.
S.P. Belardo, P. Duchessi and J. Seagle, Micro-computer graphics in support of vehicle fleet routing, Interfaces 15(6) (1985) 84.
J.M. Belenguer, El poliedro del problema de rutas por acros con capacidades, Ph.D. Thesis, Universidad de Valencia (1990).
J.M. Belenguer and E. Benavent, Polyhedral results on the capacitated arc routing problem, Working Paper, Universidad de Valencia (1992).
E.L. Beltrami and L.D. Bodin, Networks and vehicle routing for municipal waste collection, Networks 4(1974)65.
E. Benavent, V. Campos, A. Corberán and E. Mota, Problemas de rutas por arcos, Quaderns d'Estadística, Sistemas, Informàtica i Investigació Operativa (QÜESTIIÓ) 7(1983)479.
E. Benavent, V. Campos, A. Corberán and E. Mota, The capacitated arc routing problem: Lower bounds, Networks 22(1992)669.
E. Benavent, V. Campos, A. Corberán and E. Mota, The capacitated arc routing problem. A heuristic algorithm, Quaderns d'Estadística, Sistemas, Informática i Investigació Operativa (QÜESTIIÓ) 14(1990)107.
J.J. Bentley, Fast algorithms for geometric traveling salesman problems, ORSA Journal on Computing 4(1992)387.
D.J. Bertsimas, A vehicle routing problem with stochastic demand, Operations Research 40(1992)574.
D.J. Bertsimas, P. Jaillet, and A.R. Odoni, A priori optimization, Operations Research 38(1990)1019.
D.J. Bertsimas and G. van Ryzin, A stochastic and dynamic vehicle routing problem in the Euclidean plane, Operations Research 39(1991)601.
D.J. Bertsimas and G. van Ryzin, Stochastic and dynamic vehicle routing in the Euclidean plane with multiple capacitated vehicles, Operations Research 41(1993)60.
D.J. Bertsimas and G. van Ryzin, Stochastic and dynamic vehicle routing with general demand and interarrival time distributions, Advances in Applied Probability 25(1993)947.
L. Bianco, A. Mingozzi, S. Ricciardelli and M. Spadoni, Exact and heuristic procedures for the travelling salesman problem with precedence constraints based on dynamic programming, INFOR 32(1994)19.
L. Bianco, A. Mingozzi and S. Ricciardelli, The travelling salesman with cumulative costs, Networks 23(1993)81.
L. Bianco, A. Mingozzi and S. Ricciardelli, A set partitionning approach to the multiple depot vehicle scheduling problem, Optimization Methods and Software 3(1994)163.
D. Bienstock, J. Bramel and D. Simchi-Levi, A probabilistic analysis of tour partitioning heuristics for the capacitated vehicle routing problem with unsplit demands, Mathematics of Operations Research 18(1993)786.
R.G. Bland and D.F. Shallcross, Large traveling salesman problems arising from experiments in X-ray crystallography: A preliminary report on computation, Operations Research Letters 8(1989)125.
L.D. Bodin, Twenty years of routing and scheduling, Operations Research 38(1990)571.
L.D. Bodin, G. Fagin, R. Welebny and J. Greenberg, The design of a computerized sanitation vehicle routing and scheduling system for the town of Oyster Bay, New York, Computers and Operations Research 16(1989)45.
L.D. Bodin and B.L. Golden, Classification in vehicle routing and scheduling, Networks 11(1981)97.
L.D. Bodin, B.L. Golden, A.A. Assad and M.O. Ball, Routing and scheduling of vehicles and crews. The state of the art, Computers and Operations Research 10(1983)69.
L.D. Bodin and L.S. Levy, Visualization in routing and scheduling problems, ORSA Journal on Computing 6(1994)281.
L.D. Bodin and L.S. Levy, The arc partitioning problem, European Journal of Operational Research 53(1991)393.
L.D. Bodin and D.J. Salamone, The development of a microcomputer based system for vehicle routing and its use for solving spatial and temporal problems, Mathematical and Computer Modelling 11(1988)558.
L.D. Bodin and T. Sexton, The multi-vehicle subscriber dial-a-ride problem, TIMS Studies in the Management Sciences 26(1986)73.
E. Bonomi and J.-L. Lutton, The N-city travelling salesman problem: Statistical mechanics and the metropolis algorithm, SIAM Review 26(1984)551.
J.H. Bookbinder and K.E. Reece, Vehicle routing considerations in distribution system design, European Journal of Operational Research 37(1988)204.
R.L. Bowerman, P.H. Calamai and G.B. Hall, The spacefilling curve with optimal partitioning heuristic for the vehicle routing problem, European Journal of Operational Research 76(1994)128.
K. Bott and R. Ballou, Research perspectives in vehicle routing, Transportation Research A20(1986)239.
J. Bramel, E.G. Coffman, P.W. Shor and D. Simchi-Levi, Probabilistic analysis of the capacitated vehicle routing problem with unsplit demands, Operations Research 40(1992)1095.
J. Bramel, C.L. Li and D. Simchi-Levi, Probabilistic analysis of a vehicle routing problem with time windows, American Journal of Mathematical and Management Sciences 13(1993)267.
J. Bramel and D. Simchi-Levi, Probabilistic analyses and practical algorithms for the vehicle routing problem with time windows, Working Paper, Graduate School of Business, Columbia University, New York (1993).
H. Braun, On solving traveling salesman problems by genetic algorithms, Lecture Notes in Computer Science 496(1991)129.
M. Brenninger-Göthe, Two vehicle routing problems — mathematical programming approaches, Dissertation 200, Linköping Studies in Science and Technology, Department of Mathematics, Linköping University, Sweden (1989).
G.R. Brodie and C.D.J. Waters, Integer linear programming formulation for vehicle problems, European Journal of Operational Research 34(1988)403.
G. Brown, C. Ellis, G. Graves and D. Ronen, Real-time wide area dispatch of mobil tank trucks, Interfaces 17(1) (1987) 107.
G. Brown and G. Graves, Real-time dispatch of petroleum tank trucks, Management Science 27(1981)19.
P. Brucker, The Chinese postman problem for mixed graphs, in:Graph Theoretic Concepts in Computer Science, ed. H. Noltemeir (Springer, Berlin, 1981).
I.K. Busch, Vehicle routing on acyclic networks, Ph.D. Dissertation, The Johns Hopkins University (1991).
G.M. Buxey, Designing routes to minimize fleet operating cost, European Journal of Operational Research 21(1985)57.
G.M. Buxey, The vehicle scheduling problem and Monte-Carlo simulation, Journal of the Operational Research Society 30(1979)563.
V. Campos, A. Corberán and E. Mota, Polyhedral results for a vehicle routing problem, European Journal of Operational Research 52(1991)75.
J. Carlier and P. Villon, A new heuristic for the traveling salesman problem, RAIRO (Recherche opérationnelle) 24(1990)245.
G. Carpaneto, M. Dell'Amico, M. Fischetti and P. Toth, A branch and bound algorithm for the multiple depot vehicle scheduling problem, Networks 19(1989)531.
G. Carpaneto, M. Fischetti and P. Toth, New lower bounds for the symmetric travelling salesman, Mathematical Programming 45(1989)233.
D.O. Casco, B.L. Golden and E.A. Wasil, Vehicle routing with backhauls: Models, algorithms and case studies, in:Vehicle Routing: Methods and Studies, eds. B.L. Golden and A.A. Assad (North-Holland, Amsterdam, 1988).
M.E. Cebry, A.H. DeSilva, and F.D. Dilisio, Management science in automating postal operations: Facility and equipment planning in the United States postal operations, Interfaces 22(1) (1992)110.
M. Chao, B.L. Golden and E. Wasil, A new heuristic for the multi-depot vehicle routing problem that improves upon best-known solutions, American Journal of Mathematical and Management Sciences 13(1993)371.
L. Chapleau, J.A. Ferland, G. Lapalme and J.-M. Rousseau, A parallel insert method for the capacitated arc routing problem, Operations Research Letters 3(1984)95.
L. Chapleau, J.A. Ferland and J.-M. Rousseau, Clustering for routing in densely populated areas, European Journal of Operational Research 20(1985)48.
D.S. Chen, H.A. Kallsen, H.C. Chen and V.C. Tseng, A bus routing system for rural school districts, Computers and Industrial Engineering 19(1990)322.
W.C. Chiang and R.A. Russell, Simulated annealing metaheuristics for the vehicle routing problem with time windows, Annals of Operations Research (1996), forthcoming.
T.W. Chien, A. Balakrishnan and R.T. Wong, An integrated inventory allocation and vehicle routing problem, Transportation Science 23(1989)67.
N. Christofides, Vehicle routing, in:The Travelling Salesman Problem: A Guided Tour of Combinatorial Optimization, eds. E.L. Lawler, J.K. Lenstra, A.H.G. Rinnooy Kan and D. Shmoys (Wiley, 1985).
N. Christofides,Graph Theory. An Algorithmic Approach (Academic Press, London, 1975).
N. Christofides and J.E. Beasley, The period routing problem, Networks 14(1984)237.
N. Christofides, E. Benavent, V. Campos, A. Corberán and E. Mota, An optimal method for the mixed postman problem, in:System Modelling and Optimization, Lecture Notes in Control and Information Sciences 59, ed. P. Thoft-Christensen (Springer, Berlin, 1984).
N. Christofides, V. Campos, A. Corberán and E. Mota, An algorithm for the rural postman problem, Imperial College Report I.C.O.R.81.5 (1981).
N. Christofides, V. Campos, A. Corberán and E. Mota, An algorithm for the rural postman problem on a directed graph, Mathematical Programming Study 26(1986)155.
N. Christofides, E. Hadjiconstantinou and A. Mingozzi, A new exact algorithm for the vehicle routing problem based onq-path andk-shortest path relaxations, Working Paper, The Management School, Imperial College, London (1993).
N. Christofides and A. Mingozzi, Vehicle routing: Practical and algorithmic aspects, in:Logistics: Where the Ends Have to Meet, ed. C.F.H. van Rijn (Pergamon, 1989).
N. Christofides, A. Mingozzi and P. Toth, State space relaxation procedures for the computation of bounds to routing problems, Networks 11(1981)145.
N. Christofides, A. Mingozzi and P. Toth, The vehicle routing problem, in:Combinatorial Optimization, eds. N. Christofides, N. Mingozzi, A. Toth and C. Sandi (Wiley, Chichester, 1979).
N. Christofides, A. Mingozzi and P. Toth, Exact algorithms for the vehicle routing problem, based on spanning tree and shortest path relaxations, Mathematical Programming 20(1981)255.
M. Christopher,The Strategy of Distribution Management (Gower, 1985).
B. Codenotti and L. Margara, Traveling salesman prolem and local search, Applied Mathematics Letters 5(1992)69.
A. Corberán and J.M. Sanchis, A polyhedral approach to the rural postman problem, European Journal of Operational Research 79(1994)95.
A. Corberán and J.M. Sanchis, On the general routing problem polyhedron: Facets from the GTSP and RPP polyhedra, Working Paper, Departamento de Estadística e Investigación Operativa, Universidad de Valencia (1991).
G. Cornuéjols, J. Fonlupt and D. Naddef, The travelling salesman problem on a graph and some related integer polyhedra, Mathematical Programming 33(1985)1.
G. Cornuéjols and F. Harche, Polyhedral study of the capacitated vehicle routing problem, Mathematical Programming 60(1993)21.
F. Cullen, J. Jarvis and H. D. Ratliff, Set partitioning based heuristics for interactive routing, Networks 11(1981)125.
J.R. Current and M. Marsh, Multiobjective transportation network design and routing problems: Taxonomy and annotation, European Journal of Operational Research 65(1993)4.
J.P. Cyrus, The vehicle scheduling problem: Models, complexity and algorithms, Ph.D. Dissertation, Technical University of Nova Scotia, Halifax, Canada (1988).
C.F. Daganzo, Modelling distribution problems with time windows, Parts I and II, Transportation Science 21(1987)351.
C.F. Daganzo and R.W. Hall, A routing model for pickups and deliveries: No capacity restrictions on the secondary items, Transportation Science 27(1993)313.
G.B. Dantzig, D.R. Fulkerson and S.M. Johnson, Solution of a large-scale travelling salesman problem, Operations Research 2(1954)393–410.
G.B. Dantzig and J.H. Ramser, The truck dispatching problem, Management Science 6(1959)80.
I. Deif and L.D. Bodin, Extension of the Clarke and Wright algorithm for solving the vehicle routing problem with backhauling, in:Proceedings of the Babson Conference on Software Uses in Transportation and Logistics Management, ed. A.E. Kidder, Babson Park, MA (1984) p. 75.
P.J. Dejax, A methodology for warehouse location and distribution systems planning, in:Freight Transport Planning and Logistics, Lecture Notes in Economics and Mathematical Systems, eds. L. Bianco and A. LaBella (Springer, Berlin and Heidelberg, 1988) p. 289.
M. Dell'Amico, M. Fischetti and P. Toth, Heuristic algorithms for the multi depot vehicle scheduling problem, Management Science 39(1993)115.
U. Derigs and A. Metz, A matching-based approach for solving the delivery pick-up vehicle routing problem with time constraints, Operations Research Spektrum 14 (1992) 91.
U. Derigs and G. Grabenbauer, Intime — A new heuristic approach to the vehicle routing problem with time windows, with a bakery fleet case, American Journal of Mathematical and Management Sciences 13(1993)249.
M. Desrochers, J. Desrosiers and M.M. Solomon, A new optimization algorithm for the vehicle routing problem with time windows, Operations Research 40(1992)342.
M. Desrochers and G. Laporte, Improvements and extensions to the Miller-Tucker-Zemlin subtour elimination constraints, Operations Research Letters 10(1991)27.
M. Desrochers, J.K. Lenstra and M.W.P. Savelsberg, A classification scheme for routing and scheduling problems, European Journal of Operational Research 46(1990)322.
M. Desrochers, J.K. Lenstra, M.W.P. Savelsberg and F. Soumis, Vehicle routing with time windows: Optimization and approximation, in:Vehicle Routing: Methods and Studies, eds. B.L. Golden and A.A. Assad (North-Holland, Amsterdam, 1988).
M. Desrochers and T.W. Verhoog, A new heuristic for the fleet size and mix vehicle routing problem, Computers and Operations Research 18(1991)263.
J. Desrosiers, Y. Dumas, M.M. Solomon and F. Soumis, Time constrained routing and scheduling, in:Handbooks of Operations Research and Management Science: Networks and Distribution, eds. M. Ball, T. Magnanti, C. Monma and G. Nemhauser (North-Holland, Amsterdam, 1994).
J. Desrosiers, Y. Dumas and F. Soumis, The multiple vehicle dial-a-ride problem, in:Proceedings of the Fourth International Workshop on Computer-Aided Scheduling of Public Transport, eds. J.R. Daduna and A. Wren (Springer-Verlag, Berlin, 1988).
J. Desrosiers, Y. Dumas and F. Soumis, A dynamic programming solution for the largescale sing-vehicle dial-a-ride problem with time windows, American Journal of Mathematical and Management Sciences 6(1986)301.
J. Desrosiers, G. Laporte, M. Sauvé, F. Soumis and S. Taillefer, Vehicle routing with full loads, Computers and Operations Research 15(1988)219.
J. Desrosiers, M. Sauve and F. Soumis, Lagrangian relaxation methods for solving the minimum fleet size multiple traveling salesman problem with time windows, Management Science 34(1988)1005.
J. Desrosiers, F. Soumis and M. Desrochers, Routing with time windows by column generation, Networks 14(1984)545.
J. Desrosiers, F. Soumis, M. Desrochers and M. Sauvé, Methods for routing with time windows, European Journal of Operational Research 23(1986)235.
M. Dror, Modeling vehicle routing with uncertain demands as stochastic program: Properties of the corresponding solution, European Journal of Operational Research 64(1993)432.
M. Dror and M. Ball, Inventory/routing: reduction from an annual to a short period problem, Naval Research Logistics Quarterly 34(1987)891.
M. Dror, M.O. Ball and B.L. Golden, A computational comparison of algorithms for the inventory routing problem, Annals of Operations Research 4(1985)3.
M. Dror, G. Laporte and F.V. Louveaux, Vehicle routing with stochastic demands and restricted failures, Zeitschrift für Operations Research 37(1993)273.
M. Dror, G. Laporte and P. Trudeau, Vehicle routing with stochastic demands: Properties and solution framework, Transportation Science 23(1989)166.
M. Dror, G. Laporte and P. Trudeau, Vehicle routing with split deliveries, Discrete Applied Mathematics 50(1994)239.
M. Dror and L. Levy, A vehicle routing improvement algorithm: Comparison of a greedy, and a matching implementation for inventory routing, Computers and Operations Research 13(1986)33.
M. Dror, H. Stern and P. Trudeau, Postman tour on a graph with precedence relation on arcs, Networks 17(1987)283.
M. Dror and P. Trudeau, Stochastic vehicle routing problem with modified savings algorithm, European Journal of Operational Research 23(1986)228.
M. Dror and P. Trudeau, Savings by split delivery routing, Transportation Science 23(1989)141.
M. Dror and P. Trudeau, Split delivery routing, Naval Research Logistics 37(1990)383.
P. Duchessi, S. Belardo and J.P. Seagle, Artificial intelligence and the management science practitioner: Knowledge enhancements to a decision support system for vehicle routing, Interfaces 18(2) (1988) 85.
Y. Dumas, J. Desrosiers, É. Gélinas and M.M. Solomon, An optimal algorithm for the traveling salesman problem with time windows, Operations Research 43(1995)367.
Y. Dumas, J. Desrosiers and F. Soumis, The pickup and delivery problem with time windows, European Journal of Operational Research 54(1991)7.
Y. Dumas, J. Desrosiers and F. Soumis, Large scale multi-vehicle dial-a-ride problems, Cahier du GERAD G-89-30, École des Hautes Études Commerciales, Montréal (1989).
J. Edmonds and E.L. Johnson, Matching, Euler tours and the Chinese postman problem, Mathematical Programming 5(1973)88.
R.W. Eglese, Routing winter gritting vehicles, Discrete Applied Mathematics 48(1994)231.
R.W. Eglese and L.Y.O. Li, Efficient routing for winter gritting, Journal of the Operational Research Society 43(1992)1031.
R.W. Eglese and H. Murdock, Routing road sweepers in a rural area, Journal of the Operational Research Society 42(1991)281.
S. Elion, C.D.T. Watson-Gandy and N. Christofides, in:Distribution Management: Mathematical Modelling and Practical Analysis (Griffin, London, 1971).
H.A. Eiselt, M. Gendreau and G. Laporte, Arc routing problems. Part I: The Chinese postman problem, Operations Research 43(1995)231.
H.A. Eiselt, M. Gendreau and G. Laporte, Arc routing problems. Part II: The rural postman problem, Operations Research 43(1995)399.
H.A. Eiselt and G. Laporte, Integrated planning in distribution systems, International Journal of Physical Distribution and Materials Management 19(1989)14.
H.A. Eiselt and G. Laporte, A combinatorial optimization problem arising in dartboard design, Journal of the Operational Research Society 42(1991)113.
H. El Ghaziri, Solving routing problems by a self-organizing map, in:Artificial Neural Networks, eds. T. Kohonen, K. Makisara, O. Simula and J. Kangas (North-Holland, Amsterdam, 1991).
T. Etazadi and J.E. Beasley, Vehicle fleet composition, Journal of the Operational Research Society 34(1983)87.
L. Euler, Solutio problematis ad geometrian situs pertinentis, Commentarii academiae scientarum Petropolitanae 8(1736)128.
L. Euler, Leonhard Euler and the Königsberg bridges, Scientific American 189(1953)66.
J.R. Evans and E. Minieka,Optimization Algorithms for Networks and Graphs (Marcel Dekker, New York, 1992).
S. Evans and J. Norback, The impact of a decision-support system for vehicle routing in a food service supply situation, Journal of the Operational Research Society 36(1985)467.
R. Fahrin and M. Wrede, On a principle of chain-exchange for vehicle-routing problems (1-VRP), Journal of the Operational Research Society 41(1990)821.
A. Federgruen and P. Zipkin, A combined routing and inventory allocation problem, Operations Research 32(1984)1019.
J.A. Ferland and L. Fortin, Vehicle routing with sliding time windows, European Journal of Operational Research 38(1989)213.
J.A. Ferland and P. Michelon, The vehicle routing with multiple types, Journal of the Operational Research Society 39(1988)577.
C.-N. Fiechter, A parallel tabu search algorithm for large scale traveling salesman problems, Discrete Applied Mathematics 51(1994)243.
G. Finke, A. Claus and E. Gunn, A two-commodity network flow approach to the traveling salesman problem, Congressus Numerantium 41(1984)167.
M. Fischetti, J.J.S. Gonzalez and P. Toth, A branch and cut algorithm for the symmetric generalized travelling salesman problem, Working paper, DEIS, University of Bologna, Italy (1993).
M. Fischetti, G. Laporte and S. Martello, The delivery man problem and cumulative matroids, Operations Research 41(1993)1055.
M. Fischetti and P. Toth, An additive bounding procedure for the asymmetric travelling salesman problem, Mathematical Programming 53(1992)173.
M. Fischetti and P. Toth, An additive approach for the optimal solution of the prize collecting travelling salesman problem, in:Vehicle routing: Methods and Studies, eds. B.L. Golden and A.A. Assad (North-Holland, Amsterdam, 1988).
M. Fischetti, P. Toth and D. Vigo, A branch-and-bound algorithm for the capacitated vehicle routing problem on directed graphs, Operations Research 42(1994)846.
M.L. Fisher, Lagrangean optimization algorithms for vehicle routing problems, in:Operational Research '87, IFORS, ed. G.K. Rand (North-Holland, Amsterdam, 1988) p. 635.
M.L. Fisher, Optimal solution of vehicle routing problems using minimum K-trees, Operations Research 42(1994)626.
M.L. Fisher, Vehicle routing, in:Handbooks on Operations Research and Management Science, Networks and Distribution (North-Holland, Amsterdam, 1995).
M.L. Fisher and R. Jaikumar, A generalized assignment heuristic for vehicle routing, Networks 11(1981)109.
M.L. Fisher, H. Jiegang and T. Bao-Xing, Scheduling of bulk pickup delivery vehicles in Shanghai, Interfaces 16(2) (1986) 18.
M.L. Fisher, K.O. Jörnsten and O.B.G. Madsen, Vehicle routing with time windows: Preliminary results, Research Report 4C/91, IMSOR, The Technical University of Denmark, Lyngby, Denmark (1992).
M.L. Fisher, B. Tang and Z. Zhen, A network-flow based heuristic for bulk pickup and delivery routing, Transportation Science 29(1995)45.
B. Fleischmann, A new class of cutting planes for the symmetric travelling salesman problem, Mathematical Programming 40(1988)225.
H. Fleischner, Eulerian graphs and related topics (Part 1, Volume 1). Annals of Discrete Mathematics 45 (North-Holland, Amsterdam, 1990).
H. Fleischner, Eulerian graphs and related topics (Part 1, Volume 2), Annals of Discrete Mathematics 50 (North-Holland, Amsterdam, 1991).
H. Fleuren, A computational study of the set partitioning approach for vehicle routing and scheduling problems, Ph.D. Dissertation, University of Twente, The Netherlands (1988).
C. Foisy and J.V. Potvin, Implementing an insertion heuristic for vehicle routing on parallel hardware, Computers and Operations Research 20(1993)737.
P.M. França, M. Gendreau, G. Laporte and F.M. Müller, Them-traveling salesman problem with minmax objective, Transportation Science 29(1995)267.
G.N. Frederickson, Approximation algorithms for some postman problems, Journal of the Association for Computing Machinery 26(1979)538.
G.N. Frederickson, M.S. Hecht and C.E. Kim, Approximation algorithms for some routing problems, SIAM Journal on Computing 7(1978)178.
M.L. Freedman, D.S. Johnson, L.A.M.C. Geoch and G. Ostreimer, Data structures for traveling salesman, in:Proceedings of the Fourth Annual ACM-SIAM Symposium on Discrete Algorithms (Association for Computing Machinery, New York, 1993) p. 145.
P.W. Frizzell and J.W. Giffin, The bounded split delivery vehicle-routing problem with grid network distances, Asia-Pacific Journal of Operational Research 19(1992)101.
B.L. Garcia, J.-Y. Potvin and J.-M. Rousseau, A parallel implementation of the tabu search heuristic for vehicle routing problems with time window constraints, Computers and Operations Research 21(1994)1025.
M.R. Garey and D.S. Johnson,Computers and Intractability. A Guide to the Theory of NP-Completeness (Freeman, New York, 1979).
M. Gaudioso and G. Paletta, A heuristic for the periodic vehicle routing problem, Transportation Science 26(1992)86.
B. Gavish and S.C. Graves, Scheduling and routing in transportation and distribution systems: Formulations and new relaxations, Working Paper, Graduate School of Management, University of Rochester (1982).
B. Gavish and K.N. Srikanth, An optimal solution method for large-scale multiple traveling salesmen problems, Operations Research 34(1986)698.
É. Gélinas, Le problème du postier chinois avec contraintes générales de préséance, M.Sc.A. Dissertation, École Polytechnique de Montréal (1992).
S. Gélinas, M. Desrochers, J. Desrosiers and M.M. Solomon, Vehicle routing with backhauling, Cahiers du GERAD G-92-13, École des Hautes Études Commerciales, Montréal (1992).
M. Gendreau, A. Hertz and G. Laporte, New insertion and post-optimization procedures for the traveling salesman problem, Operations Research 40(1992)1086.
M. Gendreau, A. Hertz and G. Laporte, A tabu search heuristic for the vehicle routing problem, Management Science 40(1994)1276.
M. Gendreau, A. Hertz and G. Laporte, The traveling salesman problem with backhauls, Computers and Operations Research, forthcoming.
M. Gendreau, G. Laporte and J.-Y. Potvin, Local search algorithms for the vehicle routing problem, in:Local Search Algorithms, eds. J.K. Lenstra and E.H.L. Aarts (Wiley, Chichester, 1994).
M. Gendreau, G. Laporte and R. Séguin, A tabu search heuristic for the vehicle routing problem with stochastic demands and customers, Operations Research, forthcoming.
M. Gendreau, G. Laporte and R. Séguin, An exact algorithm for the vehicle routing problem with stochastic demands and customers, Transportation Science 29(1995)143.
M. Gendreau, G. Laporte and M.M. Solomon, Single-vehicle routing and scheduling to minimize the number of missed deadlines, Transportation Science, forthcoming.
M. Gendreau, G. Laporte and Y. Zhao, The windy postman problem on general graphs, Publication #698, Centre de recherche sur les transports, Montréal (1990).
F.G. Gheysens, B.L. Golden and A.A. Assad, A comparison of technique for solving the fleet size and mix routing problem, Operations Research Spektrum 6(1984)207.
F.G. Gheysens, B.L. Golden and A.A. Assad, A new heuristic for determining fleet size and composition, Mathematical Programming Studies 26(1986)233.
F. Glover, Ejection chains, reference structures and alternating path methods for travelling salesman problems, Discrete Applied Mathematics, forthcoming.
M. Goetschalckx and C. Jacobs-Blecha, The vehicle routing problem with backhauls, European Journal of Operational Research 42(1989)39.
B.L. Golden and A.A. Assad, Perspectives on vehicle routing: Exciting new developments, Operations Research 34(1986)803.
B.L. Golden and A.A. Assad,Vehicle Routing: Methods and Studies (North-Holland, Amsterdam, 1988).
B.L. Golden, A.A. Assad and R. Dahl, Analysis of a large-scale vehicle routing problem with an inventory component, Large Scale Systems Theory and Applications 7(1984)181.
B.L. Golden, A.A. Assad, L. Levy and F. Gheysens, The fleet size and mix vehicle routing problem, Computers and Operations Research 11(1984)49.
B.L. Golden, L.D. Bodin and T. Goodwin, Micro-computer-based vehicle routing and scheduling software, Computers and Operations Research 13(1986)277.
B.L. Golden, J.S. DeArmon and E.K. Baker, Computational experiments with algorithms for a class of routing problems, Computers and Operations Research 10(1983)47.
B.L. Golden, L. Levy and R. Vohra, The orienteering problem, Naval Research Logistics 34(1987)307.
B.L. Golden and C.C. Skiscim, Using simulated annealing to solve routing and location problems, Naval Research Logistics Quarterly 33(1986)261.
B.L. Golden, Q. Wang and L. Liu, A multifaceted heuristic for the orienteering problem, Naval Research Logistics 35(1988)359.
B.L. Golden and E.A. Wasil, Computerized vehicle routing in the soft drink industry, Operations Research 35(1987)6.
B.L. Golden and R.T. Wong, Capacitated arc routing problems, Networks 11(1981)305.
M. Grötschel and O. Holland, Solution of large-scale symmetric travelling salesman problems, Mathematical Programming 51(1991)141.
M. Grötschel and M.W. Padberg, Polyhedral theory, in:The Traveling Salesman Problem. A Guided Tour of Combinatorial Optimization, eds. E.L. Lawler, J.K. Lenstra, A.H.G. Rinnooy Kan and D.B. Shmoys (Wiley, Chichester, 1985).
M. Grötschel and Z. Win, On the windy postman polyhedron, Report No. 75, Schwerpunktprogram der Deutschen Forschungsgemeinschaft, Universität Augsburg (1988).
M. Grötschel and Z. Win, A cutting plane algorithm for the windy postman problem, Mathematical Programming 55(1992)339.
J. Gu and X.F. Huang, Efficient local search with search space smoothing — a case-study of the traveling salesman problem (TSP), IEEE Transactions on Systems, Man and Cybernetics 24(1994)728.
M. Guan, Graphic programming using odd and even points, Chinese Mathematics 1(1962)273.
M. Guan, On the windy postman problem, Discrete Applied Mathematics 9(1984)41.
M. Guan, A survey of the Chinese postman problem, Journal of Mathematical Research and Exposition 4(1984)113 (in Chinese).
M. Guan and W. Pulleyblank, Eulerian orientations and circulations, SIAM Journal on Algebra and Discrete Mathematics 6(1985)657.
M. Haimovich and A.H.G. Rinnooy Kan, Bounds and heurisitics for capacitated routing problems, Mathematics of Operations Research 10(1985)527.
M. Haimovich, A.H.G. Rinnooy Kan and L. Stougie, Analysis of heuristics for vehicle routing problems, in:Vehicle Routing: Methods and Studies, eds. B.L. Golden and A.A. Assad (North-Holland, Amsterdam, 1988).
D.T. Hiquebran, A.S. Alfa, J.A. Shapiro and D.H. Gittoes, A revised simulated annealing and cluster-1st route-2nd algorithm applied to the vehicle-routing problem, Engineering Optimization 22(1994)77.
R.W. Hall, A note on bounds for direct shipping cost, Management Science 38(1992)1212.
K. Halse, Modeling and solving complex vehicle routing problems, Ph.D. Dissertation No. 60, IMSOR, Technical University of Denmark, Lyngby (1992).
P.H. Hansen, B. Hegedahl, S. Hjortkjaer and B. Obel, A heuristic solution to the warehouse location-routing problem, European Journal of Operational Research 76(1994)111.
M. Haouari, P. Dejax and M. Desrochers, Les problèmes de tournées avec contraintes de fenêtres de temps, l'état de l'art, RAIRO (Recherche opérationnelle) 24(1990)217.
E. Haslam and J.R. Wright, Application of routing technologies to rural snow and ice control, Transportation Research Record No. 1304 (1991)202.
C. Hierholzer, Über die Möglichkeit, einen Linienzug ohne Wiederholung und ohne Unterbrechung zu umfahren, Mathematische Annalen VI(1973)30.
A.J. Hoffman and P. Wolfe, History, in:The Traveling Salesman Problem. A Guided Tour of Combinatorial Optimization, eds. E.L. Lawler, J.K. Lenstra, A.H.G. Rinnooy Kan and D.B. Shmoys (Wiley, Chichester, 1985).
J.N. Holt and A.M. Watts, Vehicle routing in the newspaper industry, in:Vehicle Routing: Methods and Studies, eds. B.L. Golden and A.A. Assad (North-Holland, Amsterdam, 1988).
J.N. Hooker and N.R. Natraj, Routing and scheduling by modified chain decomposition and tabu search, Transportation Science 29(1995)30.
Institute of Logistics and Distribution Management, The 1985 Survey of Distribution Costs, Douglas House, Queen's Square, Corby, Northants, U.K.
I. Ioachim, J. Desrosiers, Y. Dumas and M.M. Solomon, A request clustering algorithm for door-to-door handicapped transportation, Transportation Science 29(1995)63.
A. Itai, R.J. Lipton, C.H. Papadimitriou and M. Rodeh, Covering graphs by simple circuits, SIAM Journal on Computing 10(1981)746.
A. Itai and M. Rodeh, Covering a graph by circuits, Lecture Notes in Computer Science 62(1978)289.
C. Jacobs-Blecha and M. Goetschalckx, The vehicle routing problem with backhauls: Properties and solution algorithms, Report MHRC-TR-8813, Material Handling Center, Atlanta (1993).
P. Jaillet, Probabilistic traveling salesman problem, Ph.D. Thesis, Massachusetts Institute of Technology, MA (1985).
P. Jaillet, A priori solution of a traveling salesman problem in which a random subset of the customers are visited, Operations Research 36(1988)929.
K. Jansen, Bounds for the general capacitated routing problem, Networks 23(1993)165.
J. Jaw, A. Odoni, H. Psaraftis and N. Wilson, A heuristic algorithm for the multivehicle advance-request dial-a-ride problem with time windows, Transportation Research 20(1986)243.
C.S. Jeong and M.H. Kim, Fast machine parallel simulated annealing for traveling salesman problem on SIMD-machines with linear interconnections, Parallel Computing 17(1991)221.
D.S. Johnson, Local optimization and the travelling salesman problem,Proceedings of the 17th International Colloquium on Automata, Languages and Programming, Lecture Notes in Computer Science (Springer, Berlin, 1990) p. 446.
K. Jörnsten, O.B.G. Madsen and B. Sørensen, Exact solution of the vehicle routing and scheduling problem with time windows by variable splitting, Research Report 5/86, IMSOR, The Technical University of Denmark, Lyngby (1986).
M. Jünger, G. Reinelt and S. Thienel, Probably good solutions for the traveling salesman problem, Report No. 92.114, Institut für Informatik, Universität zu Köln (1992).
N. Kadaba, K.E. Nygard and P.L. Juell, Integration of adaptive machine learning and knowledge-based systems for routing and scheduling applications, Expert Systems with Applications 2(1991)15.
S. Kagaya, S. Kikuchi and R.A. Donnelly, Use of a fuzzy theory technique for grouping of trips in the vehicle routing and scheduling problem, European Journal of Operational Research 76(1994)143.
C.H. Kappauf and G.J. Koehler, The mixed postman problem, Discrete Applied Mathematics 1(1979)89.
C.P. Keller, Algorithms to solve the orienteering problem: A comparison, European Journal of Operational Research 41(1989)224.
D.Y. Kesel'man, Covering the edges of a graph by circuit, Kibernetica 3(1987)16. (Translated from Russian).
T. Kim, Solution algorithms for sealift routing and scheduling problems, Ph.D. Dissertation, Massachusetts Institute of Technology (1985).
G.A.P. Kinderwater and M.W.P. Savelsbergh, Local search in physical distribution, in:Local Search Algorithms, eds. J.K. Lenstra and E.H.L. Aarts (Wiley, Chichester, 1996).
J. Knox, An application of TABU search to the symmetric traveling salesman problem, Ph.D. Thesis, Center for Applied Artificial Intelligence (CAAI), Graduate School of Business, University of Colorado (1988).
J. Knox, Tabu search performance on the symmetric traveling salesman problem, Computers and Operations Research 21(1994)867.
A.W.J. Kolen, A.H.J. Rinnooy Kan and H.W.J.M. Trienekens, Vehicle routing with time windows, Operations Research 35(1987)266.
G. Kontoravdis and J.F. Bard, Improved heuristics for the vehicle routing problem with time windows, Working Paper, Department of Mechanical Engineering, The University of Texas, Austin (1992).
H. Kopfer, G. Pankratz and E. Erkens, Development of a hybrid genetic algorithm for vehicle-routing, Operations Research Spektrum 16(1994)21.
E. Korach and M. Penn, Tight integral duality gap in the Chinese postman problem, Mathematical Programming 55(1992)183.
Y.A. Koskosidis and W.B. Powell, Applications of optimization based models on vehicle routing and scheduling problems with time window constraints, Journal of Business Logistics 11(1990)101.
Y.A. Koskosidis, W.B. Powell and M.M. Solomon, An optimization-based heuristic for vehicle routing and scheduling with soft time window constraints, Transportation Science 26(1992)69.
M. Kubo and H. Kasugai, Heuristic algorithms for the dial-a-ride routing problem, Journal of the Operations Research Society of Japan 33(1990)335.
M. Kubo and H. Kasugai, The precedence constrained travelling salesman problem, Journal of the Operations Research Society of Japan 34(1991)152.
R.V. Kulkarni and P.R. Bhave, Integer programming formulations of vehicle routing problems, European Journal of Operational Research 20(1985)58.
M. Labbé, G. Laporte and H. Mercure, Capacitated vehicle routing on trees, Operations Research 39(1991)616.
B.J. LaLonde and P.H. Zinszer, Customer service: meaning and measurement, National Council of Physical Distribution Management, Chicago (1976).
A. Lamatsch, An approach to vehicle scheduling with depot capacity constraints, Lecture Notes in Economics and Mathematical Systems 386(1992)181.
V. Lambert, G. Laporte and F.V. Louveaux, Designing money collection routes through bank branches, Computers and Operations Research 20(1993)783.
A.H. Land, The solution of some 100-city travelling salesman problems, Working Paper, London School of Economics (1979).
A. Langevin and F. Soumis, Design of multi-vehicle delivery tours satisfying time constraints, Transportation Research B, 23(1989)123.
A. Langevin, F. Soumis and J. Desrosiers, Classification of travelling salesman problem formulations, Operations Research Letters 9(1990)127.
G. Laporte, Generalized subtour elimination constraints and connectivity constraints, Journal of the Operational Research Society 37(1986)509.
G. Laporte, Location-routing problems, in:Vehicle Routing: Methods and Studies, eds. B.L. Golden and A.A. Assad (North-Holland, Amsterdam, 1988).
G. Laporte, Développements algorithmiques récents de recherche en distributique, Les Cahiers Scientifiques du Transport 21(1990)61.
G. Laporte, The traveling salesman problem: An overview of exact and approximate algorithms, European Journal of Operational Research 59(1992)231.
G. Laporte, The vehicle routing problem: An overview of exact and approximate algorithms, European Journal of Operational Research 59(1992)345.
G. Laporte and P.J. Dejax, Dynamic location-routing problems, Journal of the Operational Research Society 40(1989)471.
G. Laporte and F.V. Louveaux, Formulations and bounds for the stochastic vehicle routing problem with uncertain supplies, in:Economic Decision-Making: Games, Econometrics and Optimization, eds. J.J. Gabszewicz, J.-F. Richard and L.A. Wolsey (North-Holland, Amsterdam, 1990).
G. Laporte and F.V. Louveaux, The integer L-shaped method for stochastic integer programs with complete recourse, Operations Research Letters 13(1993)133.
G. Laporte, F.V. Louveaux and H. Mercure, The vehicle routing problem with stochastic travel times, Transportation Science 26(1992)161.
G. Laporte, F.V. Louveaux and H. Mercure, Models and exact solutions for a class of stochastic location-routing problems, European Journal of Operational Research 39(1989)71.
G. Laporte, F.V. Louveaux and H. Mercure, A priori optimization of the probabilistic travelling salesman problem, Operations Research 42(1994)543.
G. Laporte and S. Martello, The selective travelling salesman problem, Discrete Applied Mathematics 16(1990)193.
G. Laporte, H. Mercure and Y. Nobert, Optimal tour planning with specified nodes, RAIRO (Recherche opérationnelle) 18(1984)203.
G. Laporte, H. Mercure and Y. Nobert, An exact algorithm for the asymmetrical capacitated vehicle routing problem, Networks 16(1986)33.
G. Laporte, H. Mercure and Y. Nobert, A branch-and-bound algorithm for a class of asymmetrical vehicle routing problems, Journal of the Operational Research Society 43(1992)469.
G. Laporte and Y. Nobert, Exact algorithms for the vehicle routing problem, in:Surveys in Combinatorial Optimization, eds. S. Martello, G. Laporte, M. Minoux and C. Ribeiro (North-Holland, Amsterdam, 1984).
G. Laporte and Y. Nobert, Generalized travelling salesman problem through sets of nodes: An integer programming approach, INFOR 21(1983)61.
G. Laporte and Y. Nobert, A branch and bound algorithm for the capacitated vehicle routing problem, Operations Research Spektrum 5(1983)77.
G. Laporte, N. Nobert and D. Arpin, An exact algorithm for solving a capacitated location-routing problem, Annals of Operations Research 9(1986)293.
G. Laporte, Y. Nobert and M. Desrochers, Optimal routing under capacity and distance restrictions, Operations Research 33(1985)1050.
G. Laporte, Y. Nobert and S. Taillefer, Solving a family of multi-depot vehicle routing and location-routing problems, Transportation Science 22(1988)161.
G. Laporte, Y. Nobert and S. Taillefer, A branch-and-bound algorithm for the asymmetrical distance-constrained vehicle routing problem, Mathematical Modelling 9(1987)857.
R.C. Larson, A. Minkoff and P. Gregory, Fleet sizing and dispatching for the marine division of the New York city department of sanitation, in:Vehicle Routing: Methods and Studies, eds. B.L. Golden and A.A. Assad (North-Holland, Amsterdam, 1988).
E.L. Lawler, J.K. Lenstra, A.H.G. Rinnooy Kan and D.B. Shmoys,The Traveling Salesman Problem, A Guided Tour of Combinatorial Optimization (Wiley, Chichester, 1985).
J.Y. Lee and M.Y. Choi, Optimization by multicanonical annealing and the traveling salesman problem, Physical Review E, 50 Part A (1994) R651.
A.C. Leifer and M.B. Rosenwein, Strong linear programming relaxations for the orienteering problem, European Journal of Operational Research 73(1994)517.
P.F. Lemieux and L. Campagna, The snow ploughing problem solved by a graph theory algorithm, Civil Engineering Systems 1(1984)337.
J.K. Lenstra and A.H.G. Rinnooy Kan, Complexity of vehicle routing and scheduling problems, Networks 11(1981)221.
L. Levy, The walking line of travel problem: An application of arc routing and partitioning, Ph.D. Dissertation, University of Maryland (1987).
L. Levy and L.D. Bodin, Scheduling the postal carriers for the United States Postal Service: An application of arc partitioning and routing, in:Vehicle Routing: Methods and Studies, eds. B.L. Golden and A.A. Assad (North-Holland, Amsterdam, 1988).
L. Levy and L.D. Bodin, The arc oriented location routing problem, INFOR 27(1989)74.
C.L. Li and D. Simchi-Levi, Worst-case analysis of heuristics for multidepot capacitated vehicle routing problems, ORSA Journal on Computing 2(1990)64.
C.L. Li, D. Simchi-Levi and M. Desrochers, On the distance constrained vehicle routing problem, Operations Research 40(1992)790.
L.Y.O. Li, Vehicle routing for winter gritting, Ph.D. Dissertation, Dept. of O.R. and O.M., Lancaster University, U.K. (1992).
T.M. Liebling, Graphentheorie in planungs- und Tourenproblemen, Lecture Notes in Operations Research and Mathematical Systems 21 (Springer, Berlin, 1970).
Y. Lin and Y. Zhao, A new algorithm for the directed Chinese postman problem, Computers and Operations Research 15(1988)577.
A. Lucena, Time-dependent travelling salesman problem: The delivery man case, Networks 20(1990)753.
A. Lucena, Exact solution approaches for the vehicle routing problem, Ph.D. Thesis, Department of Management Science, Imperial College, London (1986).
A. Lukka, On method and system design for a problem in vehicle routing and scheduling, Academic Dissertation, Lappeenranta University of Technology, Finland (1987).
A. Lukka and L. Salminen, Comparison of three heuristics for an arc routing problem, Research Report 6/1987, Department of Information Technology, Lappeenranta University of Technology, Finland (1987).
J. Lysgaard, Dynamic transportation networks in vehicle routing and scheduling, Interfaces 22(3) (1992) 45.
B. Macleod and R. Moll, A toolkit for vehicle routing, in:Systems Integration '90, Proceedings of the First International Conference on Systems Integration, eds. L.C. Seifert and R.T. Yeh (Ng, P.A., C.V. Ramamoorthy, 1990) p. 426.
O.B.G. Madsen, Methods for solving combined two level location-routing problems for realistic dimensions, European Journal of Operational Research 12(1983)295.
K.-T. Mak and A.J. Morton, A modified Lin-Kernighan traveling-salesman heuristic, Operations Research Letters 13(1993)127.
C. Malandraki and M.S. Daskin, Time dependent vehicle routing problems: Formulations, properties and heuristic algorithms, Transportation Science 26(1992)185.
M. Malek, Search methods for traveling salesman problems, Working Paper, University of Texas, Austin (1988).
M. Malek, M. Guruswamy, H. Owens and M. Panday, Serial and parallel techniques for the travelling salesman problem, Annals of Operations Research 21(1989)59.
M. Malek, A. Mourad and M. Pandya, Topological testing,Proceedings of the IEEE 1989 International Test Conference, paper 4.4 (1989) p. 103.
F. Margot, Quick updates forp-opt TSP heuristics, Operations Research Letters 11(1992)45.
G.T. Martin, Solving the travelling salesman problem by integer programming, Working paper, CEIR, New York (1966).
O. Martin, S.W. Otto and E.W. Felten, Large-step Markov chains for the TSP incorporating local search heuristics, Operations Research Letters 11(1992)219.
B.P. Mathews and C.D.J. Waters, Computerized routing for community nurses — a pilot study, Journal of the Operational Research Society 37(1986)677.
R. McBride, Controlling left and U-turns in the routing of refuse collection vehicles, Computers and Operations Research 9(1982)145.
K. Menger, Das Botenproblem, in: Ergebmisse eines Mathematischen Kolloquiums 2, ed. K. Menger (Teubner, Leipzig, 1932).
M. Mesquita and J. Paixao, Multiple depot vehicle scheduling problem: A new heuristic based on quasi-assignment algorithms, Lecture Notes in Economics and Mathematical Systems 386(1992)181.
D.L. Miller, A matching based exact algorithm for capacitated vehicle routing, ORSA Journal on Computing 7(1995)1.
D.L. Miller and J.-F. Pekny, Results from a parallel branch and bound algorithm for solving large asymmetrical traveling salesman problems, Operations Research Letters 8(1989)129.
M.K. Min, The multiple vehicle routing problem with simultaneous delivery and pick-up points, Transportation Science A 23 (1989) 377.
M.K. Min, A multiobjective vehicle routing problem with soft time windows — the case of public-library distribution system, Socio-Economic Planning Sciences 25(1991)179.
M.K. Min, J. Current and D. Schilling, The multiple depot vehicle routing problem with backhauling, Journal of Business Logistics 13(1992)259.
A. Mingozzi, N. Christofides and E. Hadjiconstantinou, An exact algorithm for the vehicle routing problem based on the set partitioning formulation. Working paper, University of Bologna, Italy (1994).
E. Minieka, The Chinese postman problem for mixed networks, Management Science 25(1979)643.
E. Minnazzato, La raccolta dei rifiuti solidi urbani nella città di Como: Modelli e algorithmi di ricerca operativa, Tesi di Laurea in Scienze Statistiche ed Economiche, Università degli Studi di Padova (1988).
J. Mittenthal and C.E. Noon, An insert delete heuristic for the traveling salesman — tour problem with one additional constraint, Journal of the Operational Research Society 43(1992)277.
R.H. Mole, Dynamic optimization of vehicle fleet size, Operational Research Quarterly 26(1975)25.
R.H. Mole, D.G. Johnson and K. Wells, Combinatorial analysis for route 1st cluster 2nd vehicle routing, Omega 11(1983)507.
H. Müller-Merbach, Zweimal travelling salesman, DGOR-Bulletin 25(1983)12.
D. Naddef, 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 & Wright savings to write such integer linear programming formulations, European Journal of Operational Research 75(1994)238.
D. Naddef and G. Rinaldi, The symmetric travelling salesman polytope and its graphic relaxation: Composition of valid inequalities, Mathematical Programming 51(1991)359.
B. Nag, Vehicle routing in the presence of site/vehicle dependency constraints, Ph.D. Thesis, University of Maryland, College Park, MD (1986).
J.M. Nambiar, L.F. Gelders and L.N. van Wassenhove, Plant location and vehicle routing in the Malaysian rubber smallholder sector: A case study, European Journal of Operational Research 38(1989)14.
M. Negreiros, O problema de planejamento e percuso de veículos na coleta do lixo urbano domiciliar, M.Sc. Dissertation, Sistemas/COPPE, Federal University of Rio de Janeiro (1989).
M.D. Nelson, K.E. Nygard, J.H. Griffin and W.E. Shreve, Implementation techniques for the vehicle routing problem, Computers and Operations Research 12(1985)273.
Y. Nobert and J.-C. Picard, An optimal algorithm for the mixed Chinese postman problem, Networks, forthcoming.
C.E. Noon and J.C. Bean, A Lagrangian based approach for the asymmetric generalized traveling salesman problem, Operations Research 39(1991)623.
C.E. Noon and J.C. Bean, An efficient transformation of the generalized traveling salesman problem, INFOR 31(1993)39.
K.E. Nygard, P. Greenberg, W.E. Bolkan and E.J. Swenson, Generalized assignment methods for the deadline vehicle routing problem, in:Vehicle Routing: Methods and Studies, eds. B.L. Golden and A.A. Assad (North-Holland, Amsterdam, 1988).
K.E. Nygard and P.L. Juell, Integration of adaptive machine learning and knowledge-based systems for routing and scheduling applications, Expert Systems with Applications 2(1991)15.
B.F. O'Neil and M.R.W. Bommer, Computer-assisted vehicle routing systems, International Journal of Physical Distribution and Materials 19(1989)11.
H.L. Ong, T.N. Goh, K.L. Poh and C.C. Lim, A computerized vehicle routing system for refuse collection, Advances in Engineering Software 12(1990)54.
H.L. Ong and H.C. Huang, Asymptotic expected performance of some TSP heuristics, European Journal of Operational Research 43(1989)231.
C.S. Orloff, A fundamental problem in vehicle routing, Networks 4(1974)35.
I.H. Osman, Metastrategy simulated annealing and tabu search algorithms for combinatorial optimization problems, Ph.D. Thesis, Imperial College, The Management School, University of London (1991).
I.H. Osman, Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem, Annals of Operations Research 41(1993)421.
I.H. Osman, Vehicle routing and scheduling: Applications, algorithms and developments,Proceedings of the International Conference on Industrial Logistics, Rennes, France (1993).
I.H. Osman and G. Laporte, Metaheuristics for combinatorial optimization problems: An annotated bibliography, forthcoming in Annals of Operations Research on “Metaheuristics in Combinatorial Optimization”, eds. G. Laporte and I.H. Osman (1996).
I.H. Osman and S. Salhi, Local search strategies for the mix fleet vehicle routing problem, Report No. UKC/IMS/OR93/8, Institute of Mathematics and Statistics, University of Kent, Canterbury, U.K. (1993).
M.W. Padberg and M. Grötschel, Polyhedral computations, in:The Traveling Salesman Problem. A Guided Tour of Combinatorial Optimization, eds. E.L. Lawler, J.K. Lenstra, A.H.G. Rinnooy Kan and D.B. Shmoys (Wiley, Chichester, 1985) p. 307.
M.W. Padberg and G. Rinaldi, Optimization of a 532-city symmetric traveling salesman problem by branch and cut, Operations Research Letters 6(1987)1.
M.W. Padberg and G. Rinaldi, Facet identification for the symmetric traveling salesman problem, Mathematical Programming 47(1990)219.
M.W. Padberg and G. Rinaldi, A branch-and-cut algorithm for the resolution of large-scale symmetric traveling salesman problems, SIAM Review 33(1991)60.
M.W. Padberg and T.-Y. Sung, An analytical comparison of different formulations of the travelling salesman problem, Mathematical Programming 52(1991)315.
H. Paessens, The savings algorithms for the vehicle routing problem, European Journal of Operational Research 3 (1988)336.
C.H. Papadimitriou, On the complexity of edge traversing, Journal of the Association for Computing Machinery 23(1976)544.
C.H. Papadimitriou, The complexity of the Lin-Kernighan heuristic for the traveling salesman problem, SIAM Journal on Computing 21(1992)450.
U. Pape, Car transportation, in:Vehicle Routing: Methods and Studies, eds. B.L. Golden and A.A. Assad (North-Holland, Amsterdam, 1988).
Y.B. Park and C.P. Koelling, An interactive computerized algorithm for multicriteria vehicle routing problem, Computers and Industrial Engineering 16(1989)477.
S.C. Parikh, On the fleet size and allocation problem, Management Science 23(1977)972.
W.-L. Pearn, The capacitated Chinese postman problem, Ph.D. Thesis, University of Maryland (1984).
W.-L. Pearn, New lower bounds for the capacitated arc routing problem, Computers and Operations Research 16(1989)589.
W.-L. Pearn, Approximate solutions for the capacitated arc routing problem, Computers and Operations Research 16(1989)589.
W.-L. Pearn, Augment-insert algorithms for the capacitated arc routing problem, Computers and Operations Research 18(1991)189.
W.-L. Pearn, A.A. Assad and B.L. Golden, Transforming arc routing into node routing problems, Computers and Operations Research 14(1987)285.
W.L. Pearn and M.L. Li, Algorithms for the windy postman problem, Computers and Operations Research 21(1994)641.
J.F. Pekny and D.L. Miller, A parallel branch-and-bound algorithm for solving large asymmetric traveling salesman problems, Mathematical Programming 55(1992)17.
J. Pooley, A vehicle routing algorithm for the less-than-truck load vs. multiple-stop problem, Journal of Business Logistics 13(1992)239.
J. Pooley, Integrated production and distribution facility planning at Ault Foods, Interfaces 24(4) (1994) 113.
J.-Y. Potvin, Un système informatique pour le développement et l'expérimentation d'algorithmes de génération de tournées, Thèse de doctorat, Département d'informatique et de recherche opérationnelle, Université de Montréal (1987).
J.-Y. Potvin, The travelling salesman problem: A neural network perspective, ORSA Journal on Computing 5(1993)328.
J.-Y. Potvin, Genetic algorithms for the travelling salesman problem, forthcoming in Annals of Operations Research on “Metaheuristics in Combinatorial Optimization”, eds. G.Laporte and I.H. Osman (1996).
J.-Y. Potvin, D. Dubé and C. Robillard, A hybrid approach to vehicle routing using neural networks and genetic algorithm, Applied Intelligence, forthcoming.
J.-Y. Potvin, T. Kervahut and J.-M. Rousseau, A tabu search heuristic for the vehicle routing problem with time windows, ORSA Journal on Computing, forthcoming.
J.-Y. Potvin, G. Lapalme and J.-M. Rousseau, Integration of AI and OR techniques for computer-aided algorithmic design in the vehicle domain, Journal of the Operational Research Society 41(1990)517.
J.-Y. Potvin, G. Lapalme and J.-M. Rousseau, ALTO: a computer system for the design of vehicle routing algorithms, Computers and Operations Research 16(1989)451.
J.-Y. Potvin, G. Lapalme and J.-M. Rousseau, A generalizedK-opt exchange procedure for the MTSP, INFOR 27(1989)474.
J.-Y. Potvin and J.-M. Rousseau, A parallel route building algorithm for the vehicle routing and scheduling problem with time windows, European Journal of Operational Research 66(1993)331.
H.N. Psaraftis, A dynamic programming solution to the single-vehicle, many-to-many immediate request dial-a-ride problem, Transportation Science 14(1980)130.
H.N. Psaraftis,K-interchange procedures for local search in a precedence constrained routing problem, European Journal of Operational Research 13(1983)391.
H.N. Psaraftis, Scheduling large-scale advance-request dial-a-ride systems, American Journal of Mathematical and Management Sciences 6(1986)327.
H.N. Psaraftis, M.M. Solomon, T.L. Magnanti and T.U. Kim, Routing and scheduling on a shoreline with release times, Management Science 36(1990)212.
V.M. Pureza and P.M. França, Vehicle routing problems via tabu search metaheuristic, Publication CRT-747, Centre de recherche sur les transports, Montréal (1991).
A. Raghavendra, T.S. Krishnakumar, R. Muralidhar, D. Sarvanan and B.G. Raghavendra, A practical heuristic for a large scale vehicle routing problem, European Journal of Operational Research 57(1992)32.
T.K. Ralphs, On the mixed Chinese postman problem, Operations Research Letters 14(1993)123.
R. Ramesh and K.M. Brown, An efficient four-phase heuristic for the generalized orienteering problem, Computers and Operations Research 18(1991)151.
R. Ramesh, Y. Yong-Seok and M.H. Karwan, An optimal algorithm for the orienteering tour problem, ORSA Journal on Computing 4(1992)155.
G. Reinelt, Fast heuristics for large geometric traveling salesman problems, ORSA Journal on Computing 4(1992)206.
G. Reinelt, TSPLIB — A travelling salesman problem library, ORSA Journal on Computing 3(1991)376.
J. Renaud, F.F. Boctor and G. Laporte, A fast composite heuristic for the symmetric traveling salesman problem, Publication #981, Centre de recherche sur les transports, Montréal (1994).
J. Renaud, F.F. Boctor and G. Laporte, An improved petal heuristic for the vehicle routing problem, Journal of the Operational Research Society, forthcoming.
J. Renaud, G. Laporte and F.F. Boctor, A tabu search heuristic for the multi-depot vehicle routing problem, Computers and Operations Research, forthcoming.
C. Ribeiro and F. Soumis, A column generation approach to the multiple-depot vehicle scheduling problem, Operations Research 42(1994)41.
L.J. Riccio, Management science in New York's Department of Sanitation, Interfaces (2) 14(1984)1.
L.J. Riccio and A. Litke, Making a clean sweep; simulating the effects of illegally parked cars on New York's mechanical street cleaning efforts, Operations Research 34(1986)661.
M.B. Richey and R.G. Parker, A cubic algorithm for the directed Eulerian subgraph problem, European Journal of Operations Research 50(1991)345.
M.B. Richey, R.G. Parker and R.L. Rardin, On finding spanning Eulerian subgraphs, Naval Research Logistics Quarterly 32(1985)443.
F. Robuste, C.F. Daganzo and R.R. Souleyrette, Implementing vehicle routing models, Transportation Research Part 24(1990)263.
D. Ronen, Allocation of trips to trucks operating from a single terminal, Computers and Operations Research 19(1992)451.
D. Ronen, Perspectives on practical aspects of truck routing and scheduling, European Journal of Operational Research 35(1988)137.
Y. Rossier, M. Troyon and T.M. Liebling, Probabilistic exchange algorithms and the Euclidian traveling salesman problem, Operations Research Spektrum 8(1986)151.
S. Roy and J.-M. Rousseau, The capacitated Canadian postman problem, INFOR 27(1989)58.
S. Roy, J.-M. Rousseau, G. Lapalme and J.A. Ferland, Routing and scheduling for the transportation of disabled persons — the algorithm, Working Paper TP 5596E, Transport Canada, Transport Development Center, Montreal (1984).
S. Roy, J.-M. Rousseau, G. Lapalme and J.A. Ferland, Routing and scheduling for the transportation of disabled persons — the tests, Working Paper TP 5598E, Transport Canada, Transport Development Center, Montreal (1984).
R.A. Russell, Hybrid heuristics for the vehicle routing problem with time windows, Transportation Science 29(1995)156.
R.A. Russell, An effective heuristic for theM-tour travelling salesman problem with some side conditions, Operations Research 25(1977)517.
R.A. Russell and P.E. Chalinor, Effective methods for petroleum tank truck dispatching, Computers and Operations Research 15(1988)323.
R.A. Russell and D. Gribbin, A multiphase approach to the period routing problem, Networks 21(1991)747–765.
R.A. Russell and W. Igo, An assignment routing problem, Networks 9(1977)1.
D.M. Ryan, C. Hjorring and F. Glover, Extension of the petal method for vehicle routing, Journal of the Operational Research Society 44(1993)289.
S. Salhi and G.K. Rand, Improvements to vehicle routing heuristics, Journal of the Operational Research Society 38(1987)293.
S. Salhi and G.K. Rand, The effect of ignoring routes when locating depots, European Journal of Operational Research 39(1989)150.
S. Salhi and G.K. Rand, Incorporating vehicle routing into the vehicle fleet composition problem, European Journal of Operational Research 66(1993)313.
S. Salhi, M. Sari and D. Sadi, Adaptation for some vehicle fleet mix heuristics, Omega 20(1992)653.
J.M. Sanchis, El poliedro del problema del cartero rural, Ph.D. Thesis, Universidad de Valencia (1990).
C. Sateesh and P.K. Ray, Vehicle routing in large organizations: A case study, International Journal of Operations and Production Management 12(1993)71.
M.W.P. Savelsberg, The vehicle routing problem with time windows: Minimizing route duration, ORSA Journal on Computing 4(1992)146.
M.W.P. Savelsbergh, An efficient implementation of local search algorithm for contrained routing problems, European Journal of Operational Research 47(1990)75.
M.W.P. Savelsbergh, Computer aided routing, Ph.D. dissertation, Centre for Mathematics and Computer Science, Amsterdam, The Netherlands (1988).
M.W.P. Savelsbergh, Local search in routing problems with time windows, Annals of Operations Research 4(1985)285.
M.P.W. Savelsbergh and M. Sol, The general pickup and delivery problem, Transportation Science 29(1995)17.
B. Schnetzler, Des opérateurs d'échange et une méthode de relaxation pour le problème du voyageur de commerce, RAIRO (Recherche opérationnelle) 26(1992)57.
R. Séguin, Problèmes stochastiques de tournées de vehicules, Ph.D. Thesis, Université de Montréal (1993).
F. Semet and L. Loewenton, The travelling salesman problem under accessibility constraints, INFOR, forthcoming.
F. Semet and É. Taillard, Solving real-life VRP efficiently using tabu search, Annals of Operations Research 41(1993)469.
M.L. Sena, Computer-aided dispatching (digital maps aid emergency response and fleet management), Computer Graphics World 13(1991)34.
T. Sexton and L. Bodin, Optimizing single vehicle many-to-many operations with desired times: I. Scheduling, Transportation Science 19(1985)378.
T. Sexton and L. Bodin, Optimizing single vehicle many-to-many operations with desired times: II. Routing, Transportation Science 19(1985)411.
T. Sexton and Y. Choi, Pickup and delivery of partial loads with time windows, American Journal of Mathematical and Management Sciences 6(1986)369.
D. Simchi-Levi, Hierarchical planning for probabilistic distribution-systems in Euclidean spaces, Management Science 38(1992)198.
R.A. Skitt and R.R. Levary, Vehicle routing via column generation, European Journal of Operational Research 2(1985)65.
M. Sol and M.W.P. Savelsbergh, A branch-and-price algorithm for the pickup and delivery problem with time windows, COSOR 94-22, Department of Mathematics and Computer Science, Eindhoven University of Technology, The Netherlands (1994).
M.M. Solomon, Algorithms for the vehicle routing and scheduling problems with time window constraints, Operations Research 35(1987)254.
M.M. Solomon, On the worst-case a performance of some heuristics for the vehicle routing and scheduling problem with time window constraints, Networks 16(1986)161.
M.M. Solomon, E. Baker and J. Schaffer, Vehicle routing and scheduling problems with time window constraints: Efficient implementations of solution improvement procedures, in:Vehicle Routing: Methods and Studies, eds. B.L. Golden and A.A. Assad (North-Holland, Amsterdam, 1988).
M.M. Solomon, A. Chalifour, J. Desrosiers and J. Boisvert, An application of vehicle-routing methodology to large-scale larvicide control programs, Interfaces 22(3)(1992)88.
M.M. Solomon and J. Desrosiers, Time windows constraints routing and scheduling problems, Transportation Science 22(1988)1.
B. Sørensen, Interactive distribution planning, Ph.D. Thesis, The Technical University of Denmark, Lyngby, Denmark (1986).
R. Srivastava, Alternate solution procedures for the location-routing problem, Omega 2(1993)497.
R. Srivastava and W.C. Benton, The location-routing problem: Considerations in physical distribution system design, Computers and Operations Research 17(1990)427.
H. Stern and M. Dror, Routing electric meter readers, Computers and Operations Research 6(1979)209.
W.R. Stewart and B.L. Golden, A Lagrangean relaxation heuristic for vehicle routing, European Journal of Operational Research 1 (1984)84.
W.R. Stewart and B.L. Golden, Stochastic vehicle routing: A comprehensive approach, European Journal of Operational Research 14(1983)371.
S.I.I. Su, The general postman problem, models and algorithms, Ph.D. Dissertation, Faculty of Graduate School, University of Maryland (1992).
T. Sun, P. Meakin and T. Jossang, A fast optimization method based on a hierarchical strategy for the traveling salesman problem, Physica A199(1993)232.
C. Sutcliffe and J. Board, Optimal solution of a vehicle-routeing problem: Transporting mentally handicapped adults to an adult training centre, Journal of the Operational Research Society 41(1990)61.
A. Swersey and W. Ballard, Scheduling school buses, Management Science 30(1983)844.
É. Taillard, Parallel iterative search methods for vehicle routing problems, Networks 23(1993)263.
C.C.R. Tan and J.E. Beasley, A heuristic algorithm for the period vehicle routing problem, Omega 12(1984)497.
R. Taylor, Vehicle routing: The Courage experience, Logistics Today 8(1989)19.
S.R. Thangiah, Vehicle routing with time windows using genetic algorithms, Technical Report SRU-SpSc-TR-93-23, Slippery Rock University, Slippery Rock, PA (1993).
S.R. Thangiah, K.E. Nygard and P.L. Juell, GIDEON: A genetic algorithm system for vehicle routing with time windows, in:Proceedings Seventh IEEE Conference on Artificial Intelligence Applications, IEEE Computer Society Press, Los Alamitos, CA (1991) p. 332.
S.R. Thangiah, I.H. Osman and T. Sun, Metaheuristics for the vehicle routing problems with time windows, Working Paper UKC/IMS/OR94/4, Institute of Mathematics and Statistics, University of Kent, Canterbury, U.K. (1994).
S.R. Thangiah, I.H. Osman, R. Vinayagamoorthy and T. Sun, Algorithms for the vehicle routing problems with time deadlines, American Journal of Mathematical and Management Sciences 13(1993)323.
S.R. Thangiah, T. Sun and J.-Y. Potvin, Heuristic approaches to vehicle routing with backhauls and time windows, Report SRU-CpSc-TR-94-28, Computer Science Department, Slippery Rock University, PA (1994).
P.M. Thompson, Local search algorithms for vehicle routing and other combinatorial problems, Ph.D. Thesis, Massachusetts Institute of Technology (1988).
P.M. Thompson and H.N. Psaraftis, Cyclic transfer algorithms for the multi-vehicle routing and scheduling problems, Operations Research 41(1993)935.
P. Toth and D. Vigo, An exact algorithm for the vehicle routing problem with backhauls, Research Report DEIS OR/93/5, University of Bologna, Italy (1993).
T. Tsiligirides, Heuristic methods applied to orienteering, Journal of the Operational Research Society 35(1984)797.
J. Tsitsiklis, Special cases of the traveling salesman and repairman problems with time windows, Networks 22(1992)263.
W.B. Tucker and G.M. Clohan, Computer simulation of urban snow removal, Transportation Research Board Special Research Report No. 185 (1979) 293.
N. Ulder, E. Aarts, H.J. Bandelt, P. van Laarhoven and E. Pesch, Genetic local search algorithms for the travelling salesman problem, eds. Schwefel and Manner, Lecture Notes in Computer Science 496(1991)109.
G. Ulusoy, The fleet size and mix problem for capacitated arc routing, European Journal of Operational Research 22(1985)329.
T. van Aardenne-Ehrenfest and N.G. de Bruijn, Circuits and trees in oriented linear graphs, Simon Stevin 28(1951)203.
A. Van Breedam, Improvement heuristics for the vehicle routing problem based on simulated annealing, European Journal of Operational Research, forthcoming.
L.J.J. Van der Bruggen, J.K. Lenstra and P.C. Schuur, Variable-depth search for the single vehicle pickup and delivery problem with time windows, Transportation Science 27(1993)298.
H.R. van Landeghem, A bi-criteria heuristic for the vehicle routing problem with time windows, European Journal of Operational Research 36(1988)217.
A. van Vliet, C. Boender, E. Guus and A.H.G. Rinnooy Kan, Interactive optimization of bulk sugar delivery, Interfaces 22(3) (1992) 4.
D. Vigo, A heuristic algorithm for the asymmetric capacitated vehicle routing problem,Applications Handbook of Genetic Algorithms: New Frontiers, ed. L. Chambers, Volume 2 (CRG Press, Florida, 1995).
B.F. Voigt, Der Handlungsreisende, wie er sein soll und was er zu tun hat, um Aufträge zu erhalten und eines glücklichen Erfolgs in seinen Geschäften gewiss zu sein, von einem alten Commis-Voyageur (Ilmenau, Verlag Bernd Schramm, Kiel, 1831), republished 1981.
P. Wark and J. Holt, A repeated matching heuristic for the vehicle routeing problem, Journal of the Operational Research Society 4 (1994)1156.
C.D.J. Waters, Interactive vehicle scheduling, Journal of the Operational Research Society 35(1984)821.
C.D.J. Waters, Expert systems for vehicle scheduling, Journal of the Operational Research Society 41(1990)505.
J.A.G. Willard, Vehicle routing usingrr-optimal tabu search, M.Sc. Dissertation, The Management School, Imperial College, London (1989).
Z. Win, Contributions to routing problems, Doctoral Dissertation, Universität Augsburg (1987).
Z. Win, On the windy postman problem on Eulerian graphs, Mathematical Programming 44(1989)97.
R.T. Wong, Integer programming formulations of the traveling salesman problem,Proceedings of the IEEE International Conference on Circuits and Computers (1980) p. 149.
K.F. Wong and J.E. Beasley, Vehicle routing using fixed delivery areas, Omega 12(1984)591.
R.E.D. Woolsey, Being wrong with Clarke and Wright, Computers and Operations Research 18(1991)607.
J. Wunderlich, M. Collette, L. Levy and L.D. Bodin, Scheduling meter readers for Southern California Gas Company, Interfaces 22(3) (1992) 22.
C. Yano, T.J. Chan, L.K. Ritcher, T. Cutler, K.G. Murity and D. McGettigan, Vehicle routing at Quality Stores, Interfaces 17(2) (1987) 52.
H. Zanakis, J.R. Evans and A. Vazacopoulos, Heuristic methods and applications: A categorized survey, European Journal of Operational Research 43(1989)88.
E.L. Zielinski, Implementing a computerized vehicle routing system: A case study, Auerbach Reports 1, 24(1985)1.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Laporte, G., Osman, I.H. Routing problems: A bibliography. Ann Oper Res 61, 227–262 (1995). https://doi.org/10.1007/BF02098290
Issue Date:
DOI: https://doi.org/10.1007/BF02098290