Login / Signup

Approximation and complexity of the optimization and existence problems for maximin share, proportional share, and minimax share allocation of indivisible goods.

Tobias HeinenNhan-Tam NguyenTrung Thanh NguyenJörg Rothe
Published in: Auton. Agents Multi Agent Syst. (2018)
Keyphrases
  • optimization problems
  • worst case
  • electronic commerce
  • search algorithm
  • mathematical programming
  • constrained optimization