201 citations · 1.5k across the 125 of their papers we have counts for
7 papers · 2 filters
Strategy Proof Mechanisms for Facility Location with Capacity Limits
Toby Walsh
An important feature of many real world facility location problems are capacity limits on the facilities. We show here how capacity constraints make it harder to design strategy pr…
Strategy Proof Mechanisms for Facility Location in Euclidean and Manhattan Space
Toby Walsh
We study the impact on mechanisms for facility location of moving from one dimension to two (or more) dimensions and Euclidean or Manhattan distances. We consider three fundamental…
Strategy Proof Mechanisms for Facility Location at Limited Locations
Toby Walsh
Facility location problems often permit facilities to be located at any position. But what if this is not the case in practice? What if facilities can only be located at particular…
Adventures in Mathematical Reasoning
Toby Walsh
"Mathematics is not a careful march down a well-cleared highway, but a journey into a strange wilderness, where the explorers often get lost. Rigour should be a signal to the histo…
On the Complexity of Breaking Symmetry
Toby Walsh
We can break symmetry by eliminating solutions within a symmetry class that are not least in the lexicographical ordering. This is often referred to as the lex-leader method. Unfor…
A Pebble in the AI Race
Toby Walsh
Bhutan is sometimes described as \a pebble between two boulders", a small country caught between the two most populous nations on earth: India and China. This pebble is, however, a…