Parallel local search in cornet

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

Volumn 3709 LNCS, Issue , 2005, Pages 430-444

  Michel, Laurent ^a   Van Hentenryck, Pascal ^b  

^a UNIVERSITY OF CONNECTICUT   (United States)

^b BROWN UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL REQUIREMENTS; CORNET; MULTIPROCESSORS; PARALLEL LOCAL SEARCH;

ALGORITHMS; COMPUTATIONAL METHODS; MULTIPROCESSING SYSTEMS; OPTIMIZATION; PARALLEL PROCESSING SYSTEMS; SEARCH ENGINES;

COMPUTER SYSTEMS PROGRAMMING;

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

References (13)

1. R. Aiex, S. Binato, and M. Resende. Parallel GRASP with Path-Relinking for Jobshop Scheduling. Parallel Computing, 29(4):393-430, 2003.
2. R. Chandra, L. Dagum, D. Kohr, D. Maydan, J. McDonald, and R. Menon. Parallel Programming in OpenMP. Morgan Kaufmann, 2000. ISBN:1558606718.
3. W.F. Clocksin and H. Alshawi. A Method for Efficiently Executing Horn Clause Programs Using Multiple Processors. New Generation Computing, 5:361-376, 1988.
4. L. Dagum and R. Menon. Openmp: An industry-standard api for shared-memory programming. IEEE Computational Science and Engineering, 5:46-55, 1998.
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. R. Dorne and J.K. Hao. Tabu Search for Graph Coloring, T-Colorings and Set T-Colorings, chapter Meta-heuristics: Advances and Trends in Local Search Paradigms for Optimization, pages 77-92. Kluwer Academic Publishers, 1998.
7. L. Michel and P. Van Hentenryck. A Constraint-Based Architecture for Local Search. In OOPSLA02, pages 101-110, Seattle, November 2002.
8. L. Michel and P. Van Hentenryck. A Decomposition-Based Implementation of Search Strategies. ACM Transactions on Computational Logic, 5(2), 2004.
9. L. Perron. Search Procedures and Parallelism in Constraint Programming. In CP'99, pages 346-360, Alexandria, Virginia, October 1999.
10. P. Van Hentenryck and L. Michel. Control Abstractions for Local Search. In CP'03, pages 65-80, Cork, Ireland, 2003.
11. P. Van Hentenryck and L. Michel. Constraint-Based Local Search. The MIT Press, Cambridge, Mass., 2005.
12. P. Van Hentenryck and L. Michel. Nondeterministic Control for Hybrid Search. In CP-AI-OR'05, Prague, May 2005.
13. P. Van Hentenryck, L. Michel, and L. Liu. Constraint-Based Combinators for Local Search. In CP'04, pages 47-61, Toronto, Canada, October 2004.