Sökning: WFRF:(van den Bergh Jeroen) >
A Time-Indexed Gene...
A Time-Indexed Generalized Vehicle Routing Model and Stabilized Column Generation for Military Aircraft Mission Planning
-
- Quttineh, Nils-Hassan (författare)
- Linköpings universitet,Optimeringslära,Tekniska fakulteten
-
- Larsson, Torbjörn (författare)
- Linköpings universitet,Optimeringslära,Tekniska fakulteten
-
- Van den Bergh, Jorne (författare)
- Katholieke University of Leuven, Belgium
-
visa fler...
-
- Belien, Jeroen (författare)
- Katholieke University of Leuven, Belgium
-
visa färre...
-
(creator_code:org_t)
- Cham : SPRINGER, 2015
- 2015
- Engelska.
-
Ingår i: OPTIMIZATION, CONTROL, AND APPLICATIONS IN THE INFORMATION AGE: IN HONOR OF PANOS M. PARDALOSS 60TH BIRTHDAY. - Cham : SPRINGER. - 9783319185675 - 9783319185668 ; , s. 299-314
- Relaterad länk:
-
https://urn.kb.se/re...
-
visa fler...
-
https://doi.org/10.1...
-
visa färre...
Abstract
Ämnesord
Stäng
- We introduce a time-indexed mixed-integer linear programming model for a military aircraft mission planning problem, where a fleet of cooperating aircraft should attack a number of ground targets so that the total expected effect is maximized. The model is a rich vehicle routing problem and the direct application of a general solver is practical only for scenarios of very moderate sizes. We propose a Dantzig-Wolfe reformulation and column generation approach. A column here represents a specific sequence of tasks at certain times for an aircraft, and to generate columns a longest path problem with side constraints is solved. We compare the column generation approach with the time-indexed model with respect to upper bounding quality of their linear programming relaxations and conclude that the former provides a much stronger formulation of the problem.
Ämnesord
- NATURVETENSKAP -- Matematik -- Beräkningsmatematik (hsv//swe)
- NATURAL SCIENCES -- Mathematics -- Computational Mathematics (hsv//eng)
Nyckelord
- Aircraft mission planning problem; Time-indexed mixed-integer linear program; Vehicle routing problem; Dantzig-Wolfe method; Column generation
Publikations- och innehållstyp
- ref (ämneskategori)
- kon (ämneskategori)
Hitta via bibliotek
Till lärosätets databas