Name
Abstract | ||
|---|---|---|
This paper addresses a real-life machine reassignment problem proposed in the Google ROADEF/EURO Challenge (). In this paper, we propose a linear integer programming(IP) formulation and iterated local search(ILS) heuristics for approximately solving this problem. Different versions of the ILS heuristics are presented. Two of these versions rely on IP-based perturbations, whereas the other two are based on randomized perturbations. We also propose efficient restricted versions of the classic perturbation and local search procedures based on the shift and swap neighborhoods. Computational experiments showed that the IP-based heuristics are competitive with the best heuristics in the literature. |
Year | DOI | Venue |
|---|---|---|
2015 | 10.1111/itor.12063 | INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH |
Keywords | Field | DocType |
machine reassignment problem, iterated local search, heuristics, linear integer programming | Integer,Mathematical optimization,Heuristics,Local search (optimization),Iterated function,Iterated local search,Mathematics | Journal |
Volume | Issue | ISSN |
22 | 1 | 0969-6016 |
Citations | PageRank | References |
11 | 0.57 | 13 |
Authors | ||
4 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Ramon Lopes | 1 | 25 | 2.00 |
| Vinicius W. C. Morais | 2 | 39 | 2.33 |
| Thiago F. Noronha | 3 | 197 | 16.95 |
| Vitor A. A. Souza | 4 | 16 | 1.03 |