Improving local search heuristics for some scheduling problems .1.
Autor(en): | Brucker, P Hurink, J Werner, F |
Stichwörter: | Mathematics; Mathematics, Applied | Erscheinungsdatum: | 1996 | Herausgeber: | ELSEVIER SCIENCE BV | Journal: | DISCRETE APPLIED MATHEMATICS | Volumen: | 65 | Ausgabe: | 1-3 | Startseite: | 97 | Seitenende: | 122 | Zusammenfassung: | Local search techniques like simulated annealing and tabu search are based on a neighborhood structure defined on a set of feasible solutions of a discrete optimization problem. For the scheduling problems P2 // C-max, 1/prec/ Sigma C-i and 1 // Sigma T-i we replace a simple neighborhood by a neighborhood on the set of all locally optimal solutions. This allows local search on the set of solutions that are locally optimal. |
ISSN: | 0166218X | DOI: | 10.1016/0166-218X(95)00030-U |
Zur Langanzeige
Seitenaufrufe
1
Letzte Woche
0
0
Letzter Monat
0
0
geprüft am 01.06.2024