An Exact Constraint Logic Programming Algorithm for the Traveling Salesman Problem with Time Windows
暂无分享,去创建一个
Michel Gendreau | Gilles Pesant | Jean-Yves Potvin | Jean-Marc Rousseau | J. Potvin | M. Gendreau | G. Pesant | J. Rousseau
[1] Martin Desrochers,et al. A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows , 1990, Oper. Res..
[2] Edward K. Baker,et al. Technical Note - An Exact Algorithm for the Time-Constrained Traveling Salesman Problem , 1983, Oper. Res..
[3] Gilbert Laporte,et al. New Insertion and Postoptimization Procedures for the Traveling Salesman Problem , 1992, Oper. Res..
[4] Jean-francois Puget,et al. A C++ implementation of CLP , 1997 .
[5] John Beidler,et al. Data Structures and Algorithms , 1996, Wiley Encyclopedia of Computer Science and Engineering.
[6] J Potvin,et al. A tabu search heuristic for the vehicle routing problem with time windows , 1992 .
[7] David L. Waltz,et al. Generating Semantic Descriptions From Drawings of Scenes With Shadows , 1972 .
[8] Michel Gendreau,et al. A View of Local Search in Constraint Programming , 1996, CP.
[9] André Langevin,et al. A two-commodity flow formulation for the traveling salesman and the makespan problems with time windows , 1990, Networks.
[10] Edward P. K. Tsang,et al. Foundations of constraint satisfaction , 1993, Computation in cognitive science.
[11] Jacques Desrosiers,et al. Time Constrained Routing and Scheduling , 1992 .
[12] Paolo Toth,et al. State-space relaxation procedures for the computation of bounds to routing problems , 1981, Networks.
[13] Robert M. Haralick,et al. Increasing Tree Search Efficiency for Constraint Satisfaction Problems , 1979, Artif. Intell..
[14] Michael J. Maher,et al. Constraint Logic Programming: A Survey , 1994, J. Log. Program..
[15] Gabriel M. Kuper,et al. Constraint Query Languages , 1995, J. Comput. Syst. Sci..
[16] Philippe Codognet,et al. A Minimal Extension of the WAM for clp(FD) , 1993, ICLP.
[17] Jacques Desrosiers,et al. An Optimal Algorithm for the Traveling Salesman Problem with Time Windows , 1991, Oper. Res..
[18] Dana S. Scott,et al. Concurrent constraint programming languages , 1989 .
[19] Vijay A. Saraswat,et al. Concurrent constraint programming , 1989, POPL '90.
[20] François Laburthe,et al. Improved CLP Scheduling with Task Intervals , 1994, ICLP.
[21] Michel Gendreau,et al. A Generalized Insertion Heuristic for the Traveling Salesman Problem with Time Windows , 1998, Oper. Res..
[22] Lucio Bianco,et al. Dynamic Programming Strategies for the Traveling Salesman Problem with Time Window and Precedence Constraints , 1997, Oper. Res..
[23] Martin W. P. Savelsbergh,et al. The Vehicle Routing Problem with Time Windows: Minimizing Route Duration , 1992, INFORMS J. Comput..
[24] Marius M. Solomon,et al. Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints , 1987, Oper. Res..
[25] Eric Taillard,et al. A NEW NEIGHBORHOOD STRUCTURE FOR THE VEHICLE ROUTING PROBLEM WITH TIME WINDOWS. , 1995 .
[26] J.-F. Puget. Object oriented constraint programming for transportation problems , 1993 .
[27] Pascal Van Hentenryck,et al. The Constraint Logic Programming Language CHIP , 1988, FGCS.
[28] Yves Rochat,et al. Probabilistic diversification and intensification in local search for vehicle routing , 1995, J. Heuristics.
[29] J. Carlier,et al. An algorithm for solving the job-shop problem , 1989 .
[30] Martin W. P. Savelsbergh,et al. Local search in routing problems with time windows , 1984 .