Column generation for a UAV assignment problem with precedence constraints
From MaRDI portal
Publication:2903993
DOI10.1002/RNC.1722zbMATH Open1244.90125OpenAlexW2068838794MaRDI QIDQ2903993FDOQ2903993
Authors: Raymond W. Holsapple, David W. 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
Recommendations
- Globally solving a nonlinear UAV task assignment problem by stochastic and deterministic optimization approaches
- scientific article; zbMATH DE number 6611240
- Single-task tours
- Assigning cooperating UAVs to simultaneous tasks on consecutive targets using genetic algorithms
- Real-time optimal time-critical target assignment for UAVs
Integer programming (90C10) Application models in control theory (93C95) Discrete location and assignment (90B80)
Cites Work
- An exact algorithm for IP column generation
- Selected Topics in Column Generation
- Branch-and-price: Column generation for solving huge integer programs
- The cutting stock problem and integer rounding
- A Primer in Column Generation
- Vehicle Routing Problem with Time Windows
- Decomposition Principle for Linear Programs
- A generic view of Dantzig--Wolfe decomposition in mixed integer programming
- Routing with time windows by column generation
Cited In (7)
- A vehicle routing problem arising in unmanned aerial monitoring
- Asymptotic optimality for consensus-type stochastic approximation algorithms using iterate averaging
- Globally solving a nonlinear UAV task assignment problem by stochastic and deterministic optimization approaches
- Real-time optimal time-critical target assignment for UAVs
- Optimal task allocation in multi-human multi-robot interaction
- Cooperative task allocation method of MCAV/UCAV formation
- Cooperative control of autonomous systems
This page was built for publication: Column generation for a UAV assignment problem with precedence constraints
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2903993)