Sökning: onr:"swepub:oai:DiVA.org:liu-130685" >
A Time-Indexed Gene...
-
Quttineh, Nils-HassanLinköpings universitet,Optimeringslära,Tekniska fakulteten
(författare)
A Time-Indexed Generalized Vehicle Routing Model and Stabilized Column Generation for Military Aircraft Mission Planning
- Artikel/kapitelEngelska2015
Förlag, utgivningsår, omfång ...
-
Cham :SPRINGER,2015
-
printrdacarrier
Nummerbeteckningar
-
LIBRIS-ID:oai:DiVA.org:liu-130685
-
https://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-130685URI
-
https://doi.org/10.1007/978-3-319-18567-5_15DOI
Kompletterande språkuppgifter
-
Språk:engelska
-
Sammanfattning på:engelska
Ingår i deldatabas
Klassifikation
-
Ämneskategori:ref swepub-contenttype
-
Ämneskategori:kon swepub-publicationtype
Anmärkningar
-
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 och genrebeteckningar
Biuppslag (personer, institutioner, konferenser, titlar ...)
-
Larsson, TorbjörnLinköpings universitet,Optimeringslära,Tekniska fakulteten(Swepub:liu)torla64
(författare)
-
Van den Bergh, JorneKatholieke University of Leuven, Belgium
(författare)
-
Belien, JeroenKatholieke University of Leuven, Belgium
(författare)
-
Linköpings universitetOptimeringslära
(creator_code:org_t)
Sammanhörande titlar
-
Ingår i:OPTIMIZATION, CONTROL, AND APPLICATIONS IN THE INFORMATION AGE: IN HONOR OF PANOS M. PARDALOSS 60TH BIRTHDAYCham : SPRINGER, s. 299-31497833191856759783319185668
Internetlänk
Hitta via bibliotek
Till lärosätets databas