Online Algorithms for Leasing Vertex Cover and Leasing Non-metric Facility Location.
Christine MarkarianFriedhelm Meyer auf der HeidePublished in: ICORES (2019)
Keyphrases
- facility location
- vertex cover
- online algorithms
- approximation algorithms
- integer programming
- online learning
- worst case
- network design
- lower bound
- learning algorithm
- lagrangian relaxation
- planar graphs
- average case
- np hard
- mixed integer
- competitive ratio
- upper bound
- similarity search
- special case
- supply chain
- asymptotically optimal
- reinforcement learning