Contraint-Based Combinators for Local Search

Optimization by Simulated Annealing: An Experimental Evaluation; Part I, Graph Partitioning

David S. Johnson, C. Aragon, Lyle A. McGeoch et al. · Operations Research · 1989 · 1.5K citations

Large-scale Global Optimization, Cluster Computing, Engineering +24

Noise strategies for improving local search

Bart Selman, Henry Kautz, Brain Cohen · 1994 · 758 citations

Partial constraint satisfaction

Eugene C. Freuder, Richard J. Wallace · Artificial Intelligence · 1992 · 609 citations

Constraint Solving, Engineering, Constraint Satisfaction +7

Applying tabu search to the job-shop scheduling problem

Mauro Dell’Amico, Marco Trubian · Annals of Operations Research · 1993 · 594 citations

Mathematical Programming, Quantitative Management, Engineering +8

Solving large-scale constraint satisfaction and scheduling problems using a heuristic repair method

Steven Minton, Mark Johnston, Andrew B. Philips et al. · National Conference on Artificial Intelligence · 1990 · 276 citations

Mathematical Programming, Engineering, Computational Complexity +18