A Time-Indexed Generalized Vehicle Routing Model for Military Aircraft Mission Planning

Jorne Bergh (), Nils-Hassan Quttineh, Torbjörn Larsson and Jeroen Beliën
Additional contact information
Jorne Bergh: KU Leuven, Campus Brussels
Nils-Hassan Quttineh: Linköping University
Torbjörn Larsson: Linköping University
Jeroen Beliën: KU Leuven, Campus Brussels

A chapter in Operations Research Proceedings 2014, 2016, pp 605-611 from Springer

Abstract: Abstract We introduceVan den Bergh, Jorne a time-indexedQuttineh, Nils-Hassan mixed integer linear programming model for a militaryLarsson, Torbjörn aircraft missionBeliën, Jeroen planning problem, where a fleet of cooperating aircraft should attack a number of ground targets so that the expected effect is maximized. The model is a rich vehicle routing problem and the direct application of a general solver is only practical for scenarios of very moderate sizes. Therefore, a Dantzig–Wolfe decomposition and column generation approach is considered. A column here represents a specific sequence of tasks for one 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 and conclude that the Dantzig–Wolfe decomposition yields a much stronger formulation of the problem.

Keywords: Column Generation; Master Problem; Mixed Integer Linear Programming Model; Restricted Master Problem; General Solver (search for similar items in EconPapers)
Date: 2016
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:oprchp:978-3-319-28697-6_84

Ordering information: This item can be ordered from
http://www.springer.com/9783319286976

DOI: 10.1007/978-3-319-28697-6_84

Access Statistics for this chapter

More chapters in Operations Research Proceedings from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().