7 papers
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 matroid…
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…
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…
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.…
A further generalization of the colourful Carathéodory theorem
Frédéric Meunier, Antoine Deza
Given sets, or colours, of points in , a {\em colourful} set is a set such that for $i=1,..…