Column generation for a UAV assignment problem with precedence constraints

DOI10.1002/rnc.1722zbMath1244.90125OpenAlexW2068838794MaRDI 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

zbMATH Keywords

column generationvehicle routingcooperative controlUAV

Mathematics Subject Classification ID

Integer programming (90C10) Application models in control theory (93C95) Discrete location and assignment (90B80)

Related Items (5)

Cooperative control of autonomous systems ⋮ Optimal task allocation in multi-human multi-robot interaction ⋮ A vehicle routing problem arising in unmanned aerial monitoring ⋮ Asymptotic optimality for consensus-type stochastic approximation algorithms using iterate averaging ⋮ Cooperative task allocation method of MCAV/UCAV formation

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

This page was built for publication: Column generation for a UAV assignment problem with precedence constraints