Constraint-based combinators for local search

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

Volumn 3258, Issue , 2004, Pages 47-61

  Van Hentenryck, Pascal ^a   Michel, Laurent ^b   Liu, Liyuan ^b  

^a BROWN UNIVERSITY   (United States)

^b UNIVERSITY OF CONNECTICUT   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMBINATORIAL OPTIMIZATION; COMPUTER PROGRAMMING; LOCAL SEARCH (OPTIMIZATION); OPTIMIZATION;

CARDINALITIES; COMBINATORIAL OPTIMIZATION PROBLEMS; COMPUTATIONAL MODEL; CONSTRAINT LANGUAGE; CONSTRAINT PROGRAMMING; CONSTRAINT-BASED; PARTIAL CONSTRAINT SATISFACTION; SEARCH PROCEDURES;

CONSTRAINT THEORY;

EID: 26444618477     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-30201-8_7     Document Type: Article

References (20)

1. C. Codognet and D. Diaz. Yet Another Local Search Method for Constraint Solving. In AAAI Fall Symposium on Using Uncertainty within Computation, 2001.
2. L. Di Gaspero and A. Schaerf. Optimization Software Class Libraries, chapter Writing Local Search Algorithms Using EasyLocal++. Kluwer, 2002.
3. E. Freuder. Partial Constraint Satisfaction. Artificial Intelligence, 58, 1992.
4. P. Galinier and J.-K. Hao. A General Approach for Constraint Solving by Local Search. In CP-AI-OR'00, Paderborn, Germany, March 2000.
5. Ilog Solver 4.4. Reference Manual. Ilog SA, Gentilly, France, 1998.
6. D. Johnson, C. Aragon, L. McGeoch, and C. Schevon. Optimization by Simulated Annealing: An Experimental Evaluation; Part I, Graph Partitioning. Operations Research, 37(6):865-893, 1989.
7. F. Laburthe and Y. Caseau. SALSA: A Language for Search Algorithms. In CP'98, Pisa, Italy, October 1998.
8. L. Michel and P. Van Hentenryck. Localizer. Constraints, 5:41-82, 2000.
9. L. Michel and P. Van Hentenryck. A constraint-based architecture for local search. In OOPSLA-02.
10. L. Michel and P. Van Hentenryck. A Simple Tabu Search for Warehouse Location. European Journal of Operational Research, 2004. in press.
11. S. Minton, M.D. Johnston, and A.B. Philips. Solving Large-Scale Constraint Satisfaction and Scheduling Problems using a Heuristic Repair Method. In AAAI-90.
12. A. Nareyek. Constraint-Based Agents. Springer Verlag, 1998.
13. A. Nareyek. DragonBreath. www.ai-center.com/projects/dragonbreath/, 2004.
14. G. Ramalingam. Bounded Incremental Computation. PhD thesis, University of Wisconsin-Madison, 1993.
15. B. Selman, H. Kautz, and B. Cohen. Noise Strategies for Improving Local Search. In AAAI-94, pages 337-343,-1994.
16. P. Shaw, B. De Backer, and V. Furnon. Improved local search for CP toolkits. Annals of Operations Research, 115:31-50, 2002.
17. P. Van Hentenryck and L. Michel. Control Abstractions for Local Search. In CP'03, Cork Ireland, 2003. (Best Paper Award).
18. S. Voss and D. Woodruff. Optimization Software Class Libraries. Kluwer Academic Publishers, 2002.
19. C. Voudouris and E. Tsang. Partial constraint satisfaction problems and guided local search. In PACT'96, pages 337-356, 1996.
20. J. Walser. Integer Optimization by Local Search. Springer Verlag, 1998.