High-Multiplicity Fair Allocation Using Parametric Integer Linear Programming.
Robert BredereckAndrzej KaczmarczykDusan KnopRolf NiedermeierPublished in: ECAI (2023)
Keyphrases
- integer linear programming
- high multiplicity
- scheduling problem
- column generation
- asymptotically optimal
- job shop scheduling problem
- single machine
- processing times
- global constraints
- boolean satisfiability
- envy free
- pseudo boolean
- branch and bound
- cutting plane
- resource allocation
- flowshop
- symmetry breaking
- perfect phylogeny
- benchmark problems
- neural network
- combinatorial optimization
- lower bound