44 citations · 263 across the 29 of their papers we have counts for
3 papers · 1 filter
Welfare of Sequential Allocation Mechanisms for Indivisible Goods
Haris Aziz, Thomas Kalinowski, Toby Walsh +1
Sequential allocation is a simple and attractive mechanism for the allocation of indivisible goods. Agents take turns, according to a policy, to pick items. Sequential allocation i…
A polynomially solvable case of the pooling problem
Natashia Boland, Thomas Kalinowski, Fabian Rigterink
Answering a question of Haugland, we show that the pooling problem with one pool and a bounded number of inputs can be solved in polynomial time by solving a polynomial number of l…
Bounding the gap between the McCormick relaxation and the convex hull for bilinear functions
Natashia Boland, Santanu S. Dey, Thomas Kalinowski +2
We investigate how well the graph of a bilinear function can be approximated by its McCormick relaxation. In particular, we are interested in the smallest…