A branch‐and‐bound‐based solution approach for dynamic rerouting of airborne platforms. (9th February 2013)

• Record Type: Journal Article
• Authors: Murray, Chase; Karwan, Mark
• Is Part Of: Naval research logistics. Volume 60:Number 2(2013:Mar.)
• Page Start: 141
• Page End: 159
• Publication Date: 2013-02-09
• Subjects: Logistics, Naval -- Periodicals; Supplies and stores -- Periodicals; 359.07
• DOI: 10.1002/nav.21526
• Languages: English
• ISSNs: 0894-069X

Abstract

<abstract abstract-type="main" xml:lang="en"> <title>Abstract</title> <p>This article is a sequel to a recent article that appeared in this journal, "An extensible modeling framework for dynamic reassignment and rerouting in cooperative airborne operations" [<xref ref-type="link" rid="bib17">17</xref>], in which an integer programming formulation to the problem of rescheduling in‐flight assets due to changes in battlespace conditions was presented. The purpose of this article is to present an improved branch‐and‐bound procedure to solve the dynamic resource management problem in a timely fashion, as in‐flight assets must be quickly re‐tasked to respond to the changing environment. To facilitate the rapid generation of attractive updated mission plans, this procedure uses a technique for reducing the solution space, supports branching on multiple decision variables simultaneously, incorporates additional valid cuts to strengthen the minimal network constraints of the original mathematical model, and includes improved objective function bounds. An extensive numerical analysis indicates that the proposed approach significantly outperforms traditional branch‐and‐bound methodologies and is capable of providing improved feasible solutions in a limited time. Although inspired by the dynamic resource management problem in particular, this approach promises to be an effective tool for solving other general types of vehicle routing problems. © 2013 Wiley Periodicals, Inc. Naval Research Logistics, 2013</p> </abstract>