Login / Signup

Improved Integrality Gap in Max-Min Allocation: or Topology at the North Pole.

Penny HaxellTibor Szabó
Published in: SODA (2023)
Keyphrases
  • max min
  • min max
  • integrality gap
  • linear programming relaxation
  • genetic algorithm
  • lower bound
  • hill climbing
  • robust optimization
  • optimal solution
  • feature space
  • arbitrarily close