An integrated algorithm for shift scheduling problems for local public transport companies

Branch-and-Price: Column Generation for Solving Huge Integer Programs

Cynthia Barnhart, Ellis L. Johnson, George L. Nemhauser et al. · Operations Research · 1998 · 2.2K citations

Mathematical Programming, Branch-and-bound Algorithm, Engineering +16

Optimization by simulated annealing: Quantitative studies

Scott Kirkpatrick · Journal of Statistical Physics · 1984 · 1.8K citations

Numerical Analysis, Engineering, Simulated Annealing +4

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

Complexity of vehicle routing and scheduling problems

Jan Karel Lenstra, A. H. G. Rinnooy Kan · Networks · 1981 · 1.3K citations

Vehicle Routing, Np‐hardness Results, Engineering +15

Vehicle Routing Problem with Time Windows, Part I: Route Construction and Local Search Algorithms

Olli Bräysy, Michel Gendreau · Transportation Science · 2005 · 1.1K citations

Mathematical Programming, Engineering, Pathfinding +20