6 papers
Fair and efficient allocation of indivisible items under category constraints
Ayumi Igarashi, Frédéric Meunier
We study the problem of fairly allocating indivisible goods and chores under category constraints. Specifically, there are agents and indivisible items which are partitione…
An Exact Method for a Problem of Time Slot Pricing
Olivier Bilenne, Frédéric Meunier
A company provides a service at different time slots, each slot being endowed with a capacity. A non-atomic population of users is willing to purchase this service. The population…
Geoffrion's theorem beyond finiteness and rationality
Santanu S. Dey, Frédéric Meunier, Diego Moran Ramirez
Geoffrion's theorem is a fundamental result from mathematical programming assessing the quality of Lagrangian relaxation, a standard technique to get bounds for integer programs. A…
Colorful circuits and colorful topes in oriented matroids
Minho Cho, Seunghun Lee, Frédéric Meunier
We provide a short proof of a conic version of the colorful Carathéodory theorem for oriented matroids. Holmsen's extension of the colorful Carathéodory theorem to oriented matro…
Matroids, intersecting bases, and Borsuk property
Gyivan López-Campos, Frédéric Meunier, Jorge L. RamÃrez AlfonsÃn
A subset of has the Borsuk property if it can be decomposed into at most parts of diameter smaller than . This is an important geometric property, inspir…
Balanced assignments of periodic tasks
Héloïse Gachet, Frédéric Meunier
This work addresses the problem of assigning periodic tasks to workers in a balanced way, i.e., so that each worker performs every task with the same frequency over the long term.…