Discrepancy-based sliced neighborhood search

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6304 LNAI, Issue , 2010, Pages 91-100

  Parisini, Fabio ^a   Lombardi, Michele ^a   Milano, Michela ^a  

^a UNIVERSITY OF BOLOGNA   (Italy)

Author keywords

Constraint Programming; LDS; LNS; Local Search

Indexed keywords

ASYMMETRIC TRAVELING SALESMAN PROBLEM; CONSTRAINT PROGRAMMING; CONSTRAINT PROPAGATION; LDS; LNS; LOCAL SEARCH; NEIGHBORHOOD SEARCH; OPTIMIZATION PROBLEMS; SEARCH HEURISTICS; SEARCH SPACES; SEARCH STRATEGIES; TIME WINDOWS; TREE SEARCH;

ARTIFICIAL INTELLIGENCE; COMPUTER PROGRAMMING; CONSTRAINT THEORY; HEURISTIC ALGORITHMS; NUMBER THEORY;

TRAVELING SALESMAN PROBLEM;

EID: 78149256629     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-15431-7_10     Document Type: Conference Paper

References (9)

1. Ascheuer, N.: Hamiltonian path problems in the on-line optimization of flexible manufacturing systems. PhD thesis, Technische Universität Berlin (1995)
2. Desrosiers, J., Dumas, Y., Solomon, M.M., Soumis, F.: Time constrained routing and scheduling. In: Network Routing, pp. 35-139 (1995)
3. Focacci, F., Lodi, A., Milano, M.: A hybrid exact algorithm for the tsptw. Informs Journal on Computing 14(4), 403-417 (2002)
4. Focacci, F., Lodi, A., Milano, M.: Optimization-oriented global constraints. Constraints 7, 351-365 (2002)
5. Harvey, W., Ginsberg, M.L.: Limited discrepancy search. In: Proc. of IJCAI 1995, pp. 607-615. Morgan Kaufmann, San Francisco (1995)
6. Kiziltan, Z., Lodi, A., Milano, M., Parisini, F.: Cp-based local branching. In: Bessière, C. (ed.) CP 2007. LNCS, vol. 4741, pp. 847-855. Springer, Heidelberg (2007)
7. Korf, R.E.: Improved limited discrepancy search. In: Proceedings of AAAI 1996, pp. 286-291. MIT Press, Cambridge (1996)
8. Shaw, P.: Using constraint programming and local search methods to solve vehicle routing problems. In: Maher, M.J., Puget, J.-F. (eds.) CP 1998. LNCS, vol. 1520, pp. 417-431. Springer, Heidelberg (1998)
9. Walsh, T.: Depth-bounded discrepancy search. In: Proceedings of IJCAI 1997, pp. 1388-1393 (1997)