Approximation Algorithms for Drone Delivery Packing Problem.
Saswata JanaPartha Sarathi MandalPublished in: ICDCN (2023)
Keyphrases
- approximation algorithms
- packing problem
- np hard
- integer programming
- special case
- worst case
- minimum cost
- vertex cover
- bin packing
- network design problem
- set cover
- facility location problem
- combinatorial auctions
- approximation schemes
- approximation ratio
- arbitrary shaped
- primal dual
- constant factor
- undirected graph
- open shop
- precedence constraints
- randomized algorithms
- disjoint paths
- constant factor approximation
- feature space
- mathematical model
- np complete
- upper bound
- search space