Prophet Inequalities for Cost Minimization.

Vasilis Livanos Ruta Mehta

Published in: CoRR (2022)

Keyphrases

cost minimization
sufficient conditions
linear inequalities
mixed integer linear programs
data sets
mixed integer
objective function
valid inequalities
facet defining
databases
information retrieval
artificial intelligence
planar graphs
cutting plane algorithm
risk bounds
facet defining inequalities