An Iterated Dynasearch Algorithm for the Single-Machine Total Weighted Tardiness Scheduling Problem
INFORMS Journal on Computing
New neighborhood search algorithms based on exponentially large neighborhoods
New neighborhood search algorithms based on exponentially large neighborhoods
Operations Research Letters
Fast neighborhood search for the single machine earliness-tardiness scheduling problem
Computers and Operations Research
Computers and Industrial Engineering
Iterated local search and very large neighborhoods for the parallel-machines total tardiness problem
Computers and Operations Research
Theoretical Computer Science
Computers and Operations Research
Hi-index | 0.00 |
Most successful heuristics for solving 1||@?w"jT"j are based on swap moves. We present an algorithm which improves the complexity of searching the swap neighborhood from O(n^3) to O(n^2). We show that this result also improves the complexity of the recently developed dynasearch heuristics.