2 papers
cs.GT2024
Symmetrically Fair Allocations of Indivisible Goods
Connor Johnston, Aleksandr M. Kazachkov
We consider allocating indivisible goods with provable fairness guarantees that are satisfied regardless of which bundle of items each agent receives. Symmetrical allocations of th…
math.OC2023
Monoidal strengthening of simple -polyhedral disjunctive cuts
Aleksandr M. Kazachkov, Egon Balas
Disjunctive cutting planes can tighten a relaxation of a mixed-integer linear program. Traditionally, such cuts are obtained by solving a higher-dimensional linear program, whose a…