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

Penny Haxell Tibor Szabó

Published in: CoRR (2022)

Keyphrases

max min
min max
integrality gap
neural network
genetic algorithm
hill climbing
linear programming relaxation