Approximation Guarantee of OSP Mechanisms: The Case of Machine Scheduling and Facility Location.

Diodato Ferraioli Carmine Ventre

Published in: Algorithmica (2021)

Keyphrases

facility location
approximation guarantees
greedy algorithm
integer programming
network design
approximation algorithms
decision making
lower bound
np hard
mixed integer
lagrangian relaxation
special case
np complete