Control abstractions for local search

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

Volumn 2833, Issue , 2003, Pages 65-80

  Van Hentenryck, Pascal ^a   Michel, Laurent ^b  

^a BROWN UNIVERSITY   (United States)

^b UNIVERSITY OF CONNECTICUT   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER PROGRAMMING; COMPUTER SOFTWARE REUSABILITY; CONSTRAINT THEORY; LOCAL SEARCH (OPTIMIZATION); OBJECT ORIENTED PROGRAMMING;

COMPOSITIONALITY; CONSTRAINT-BASED; CONTROL ABSTRACTION; ENABLING TECHNOLOGIES; LOCAL SEARCH; META HEURISTICS; SEQUENTIAL COMPOSITIONS;

ABSTRACTING;

EID: 35248819594     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-45193-8_5     Document Type: Article

References (26)

1. E. Balas and A. Vazacopoulos. Guided local search with shifting bottleneck for job-shop scheduling. Management Science, 44(2), 1998.
2. R. Bent and P. Van Hentenryck. A Two-Stage Hybrid Local Search for the Vehicle Routing Problem with Time Windows. Transportation Science, 2001. (To Appear).
3. C. Codognet and D. Diaz. Yet Another Local Search Method for Constraint Solving. In AAAI Fall Symposium on Using Uncertainty within Computation, Cape Cod, MA., 2001.
4. B. De Backer et al. Solving Vehicle Routing Problems Using Constraint Programming and Metaheuristics. Journal of Heuristics, 6:501-523, 2000.
5. M. Dell'Amico and M. Trubian. Applying Tabu Search to the Job-Shop Scheduling Problem. Annals of Operations Research, 41:231-252, 1993.
6. L. Di Gaspero and A. Schaerf. Writing Local Search Algorithms Using EasyLocal++. in Optimization Software Class Libraries, Kluwer, 2002.
7. P. Galinier and J.-K. Hao. A General Approach for Constraint Solving by Local Search. In CP-AI-OR'00, Paderborn, Germany, March 2000.
8. B. Kernighan and S. Lin. An efficient heuristic procedure for partitioning graphs. Bell System Technical Journal, 49:291-307, 1970.
9. G. Kiczales, J. Lamping, A. Menhdhekar, C. Maeda, C. Lopes, J.-M. Loingtier, and J. Irwin. Aspect-oriented programming. In ECOOP '97.
10. Kindervater, G. and Savelsbergh, M.W. Vehicle routing: Handling edge exchanges. In Local Search in Combinatorial Optimization, Wiley, 1997.
11. F. Laburthe and Y. Caseau. SALSA: A Language for Search Algorithms. In CP'98.
12. D. Manolescu. Workflow Enactment with Continuation and Future Objects. In OOPLSA'02, Seattle, WA, 2002.
13. L. Michel and P. Van Hentenryck. A Constraint-Based Architecture for Local Search. In OOPLSA'02, Seattle, WA, 2002.
14. L. Michel and P. Van Hentenryck. Localizer. Constraints, 5:41-82, 2000.
15. L. Michel and P. Van Hentenryck. A Decomposition-Based Implementation of Search Strategies. ACM Transactions on Computational Logic, 2002. (To Appear).
16. S. Minton, M. Johnston, and A. Philips. Solving Large-Scale Constraint Satisfaction and Scheduling Problems using a Heuristic Repair Method. In AAAI-90.
17. A. Nareyek. Constraint-Based Agents. Springer Verlag, 1998.
18. E. Nowicki and C. Smutnicki. A fast taboo search algorithm for the job shop problem. Management Science, 42(6):797-813, 1996.
19. L. Perron. Search Procedures and Parallelism in Constraint Programming. In CP'99, Alexandra, VA, 1999.
20. B. Roy and B. Sussmann. Les problèmes d'ordonnancement avec contraintes disjonctives. Note DS No. 9 bis, SEMA, Paris, France, 1964.
21. K. Schmidt. Using Tabu-search to Solve the Job-Shop Scheduling Problem with Sequence Dependent Setup Times. ScM Thesis, Brown University, 2001.
22. C. Schulte. Comparing trailing and copying for constraint programming. In ICLP'99.
23. P. Shaw, B. De Backer, and V. Furnon. Improved local search for CP toolkits. Annals of Operations Research, 115:31-50, 2002.
24. C. Turner, A. Fuggetta, L. Lavazza, and A. Wolf. A conceptual basis for feature engineering. Journal of Systems and Software, 49(1):3-15, 1999.
25. S. Voss and D. Woodruff. Optimization Software Class Libraries. Kluwer, 2002.
26. J. Walser. Integer Optimization by Local Search. Springer Verlag, 1998.