Column generation for a UAV assignment problem with precedence constraints
From MaRDI portal
Publication:2903993
DOI10.1002/rnc.1722zbMath1244.90125MaRDI QIDQ2903993
Raymond W. Holsapple, David Wellman Casbeer
Publication date: 4 August 2012
Published in: International Journal of Robust and Nonlinear Control (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/rnc.1722
90C10: Integer programming
93C95: Application models in control theory
90B80: Discrete location and assignment
Related Items
Asymptotic optimality for consensus-type stochastic approximation algorithms using iterate averaging, Optimal task allocation in multi-human multi-robot interaction, A vehicle routing problem arising in unmanned aerial monitoring, Cooperative task allocation method of MCAV/UCAV formation, Cooperative control of autonomous systems
Cites Work
- An exact algorithm for IP column generation
- A generic view of Dantzig--Wolfe decomposition in mixed integer programming
- Branch-and-Price: Column Generation for Solving Huge Integer Programs
- Decomposition Principle for Linear Programs
- Routing with time windows by column generation
- The cutting stock problem and integer rounding
- Selected Topics in Column Generation
- A Primer in Column Generation
- Vehicle Routing Problem with Time Windows