The Colourful Feasibility Problem

Antoine Deza, Sui Huang, Tamon Stephen +1

We study a colourful generalization of the linear programming feasibility problem, comparing the algorithms introduced by Barany and Onn with new methods. We perform benchmarking o…