Routing problem for unmanned aerial vehicle patrolling missions -- a progressive hedging algorithm

DOI10.1016/J.COR.2022.105702OpenAlexW4210685010MaRDI QIDQ2146967

Natarajan Gautam, Sudarshan Rajan, Kaarthik Sundar

Publication date: 22 June 2022

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2106.08379

zbMATH Keywords

integer programmingroutingunmanned aerial vehiclestwo-stage stochastic programprogressive-hedging

Mathematics Subject Classification ID

Operations research and management science (90Bxx)

Cites Work

• Unnamed Item
• Unnamed Item
• Analysis of stochastic dual dynamic programming method
• Progressive hedging innovations for a class of stochastic mixed-integer resource allocation problems
• Solving stochastic transportation network protection problems using the progressive hedging-based method
• Stochastic vehicle routing
• Progressive hedging and tabu search applied to mixed integer (0,1) multistage stochastic programming
• Heuristics for routing heterogeneous unmanned vehicles with fuel constraints
• A progressive hedging based branch-and-bound algorithm for mixed-integer stochastic programs
• Introduction to Stochastic Programming
• Vehicle Routing with Stochastic Demands: Properties and Solution Frameworks
• On Curves of Minimal Length with a Constraint on Average Curvature, and with Prescribed Initial and Terminal Positions and Tangents
• Scenarios and Policy Aggregation in Optimization Under Uncertainty
• Generalized Dynamic Programming for Stochastic Combinatorial Optimization
• UAV Cooperative Decision and Control
• A Priori Solution of a Traveling Salesman Problem in Which a Random Subset of the Customers Are Visited
• A progressive hedging method for the multi-path travelling salesman problem with stochastic travel times
• Applications of Stochastic Programming

This page was built for publication: Routing problem for unmanned aerial vehicle patrolling missions -- a progressive hedging algorithm