Constraint Programming Based Column Generation for Crew Assignment
-д хадгалсан:
| -д хэвлэсэн: | Journal of Heuristics vol. 8, no. 1 (Jan 2002), p. 59 |
|---|---|
| Үндсэн зохиолч: | |
| Бусад зохиолчид: | , , , , |
| Хэвлэсэн: |
Springer Nature B.V.
|
| Нөхцлүүд: | |
| Онлайн хандалт: | Citation/Abstract Full Text Full Text - PDF |
| Шошгууд: |
Шошго байхгүй, Энэхүү баримтыг шошголох эхний хүн болох!
|
MARC
| LEADER | 00000nab a2200000uu 4500 | ||
|---|---|---|---|
| 001 | 199280500 | ||
| 003 | UK-CbPIL | ||
| 022 | |a 1381-1231 | ||
| 022 | |a 1572-9397 | ||
| 035 | |a 199280500 | ||
| 045 | 2 | |b d20020101 |b d20020131 | |
| 084 | |a 53469 |2 nlm | ||
| 100 | 1 | |a Fahle, Torsten | |
| 245 | 1 | |a Constraint Programming Based Column Generation for Crew Assignment | |
| 260 | |b Springer Nature B.V. |c Jan 2002 | ||
| 513 | |a Feature | ||
| 520 | 3 | |a Airline crew assignment problems are large-scale optimization problems which can be adequately solved by column generation. The subproblem is typically a so-called constrained shortest path problem and solved by dynamic programming. However, complex airline regulations arising frequently in European airlines cannot be expressed entirely in this framework and limit the use of pure column generation. In this paper, we formulate the subproblem as a constraint satisfaction problem, thus gaining high expressiveness. Each airline regulation is encoded by one or several constraints. An additional constraint which encapsulates a shortest path algorithm for generating columns with negative reduced costs is introduced. This constraint reduces the search space of the subproblem significantly. Resulting domain reductions are propagated to the other constraints which additionally reduces the search space. Numerical results based on data of a large European airline are presented and demonstrate the potential of our approach. [PUBLICATION ABSTRACT] | |
| 651 | 4 | |a Europe | |
| 653 | |a Studies | ||
| 653 | |a Heuristic | ||
| 653 | |a Dynamic programming | ||
| 653 | |a Scheduling | ||
| 653 | |a Airline industry | ||
| 653 | |a Aircraft | ||
| 653 | |a Computer science | ||
| 653 | |a Assignment problem | ||
| 653 | |a Optimization | ||
| 653 | |a Logic programming | ||
| 653 | |a Algorithms | ||
| 653 | |a Operations research | ||
| 653 | |a Airlines | ||
| 700 | 1 | |a Junker, Ulrich | |
| 700 | 1 | |a Karisch, Stefan E | |
| 700 | 1 | |a Kohl, Niklas | |
| 700 | 1 | |a Sellmann, Meinolf | |
| 700 | 1 | |a Vaaben, Bo | |
| 773 | 0 | |t Journal of Heuristics |g vol. 8, no. 1 (Jan 2002), p. 59 | |
| 786 | 0 | |d ProQuest |t ABI/INFORM Global | |
| 856 | 4 | 1 | |3 Citation/Abstract |u https://www.proquest.com/docview/199280500/abstract/embedded/L8HZQI7Z43R0LA5T?source=fedsrch |
| 856 | 4 | 0 | |3 Full Text |u https://www.proquest.com/docview/199280500/fulltext/embedded/L8HZQI7Z43R0LA5T?source=fedsrch |
| 856 | 4 | 0 | |3 Full Text - PDF |u https://www.proquest.com/docview/199280500/fulltextPDF/embedded/L8HZQI7Z43R0LA5T?source=fedsrch |