Multi-point constructive search

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

Volumn 3709 LNCS, Issue , 2005, Pages 737-741

  Beck, J Christopher ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

CHRONOLOGICAL BACKTRACKING; ELITE SOLUTION; MULTI POINT CONSTRUCTIVE SEARCH; QUASI GROUP COMPLETION PROBLEMS;

BOUNDARY CONDITIONS; HEURISTIC METHODS; OPTIMIZATION; PROBLEM SOLVING; SCHEDULING;

COMPUTER SCIENCE;

EID: 33646179628     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11564751_55     Document Type: Conference Paper

References (8)

1. D. Achlioptas, C.P. Gomes, H.A. Kautz, and B. Selman. Generating satisfiable problem instances. In Proceedings of the Seventeenth National Conference on Artificial Intelligence, pages 256-261, 2000.
2. P. Baptiste, C. Le Pape, and W. Nuijten. Constraint-based Scheduling. Kluwer Academic Publishers, 2001.
3. T. Carchrae and J.C. Beck. Low knowledge algorithm control. In Proceedings of the Nineteenth National Conference on Artificial Intelligence (AAAI04), pages 49-54, 2004.
4. P. R. Cohen. Empirical Methods for Artificial Intelligence. The MIT Press, Cambridge, Mass., 1995.
5. F. Glover, M. Laguna, and R. Marti. Scatter search and path relinking: advances and applications. In G.C. Onwubolu and B.V. Babu, editors, New Optimization Techniques in Engineering. Springer, 2004.
6. C.P. Gomes and P. Shmoys. Completing quasigroups or latin squares: A structured graph coloring problem. In In Proceedings of the Computational Symposium on Graph Coloring and Generalizations, 2002.
7. J.-C. Régin. A filtering algorithm for constraints of difference in CSPs. In Proceedings of the Twelfth National Conference on Artificial Intelligence (AAAI-94), volume 1, pages 362-367, 1994.
8. J.-P. Watson, L. Barbulescu, L.D. Whitley, and A.E. Howe. Contrasting structured and random permutation flow-shop scheduling problems: search-space topology and algorithm performance. INFORMS Journal on Computing, 14(2):98-123, 2002.