def8d14945077d74.tex
1: \begin{abstract}
2: We study a colourful generalization of the linear programming
3: feasibility problem, comparing the algorithms introduced by 
4: B{\' a}r{\' a}ny and Onn with new methods.  
5: We perform benchmarking on generic and ill-conditioned problems,
6: as well as as recently introduced highly structured problems.  
7: We show that some algorithms can lead to cycling or slow convergence,
8: but we provide extensive numerical experiments which show that
9: others perform much better than 
10: predicted by complexity arguments.  We conclude that the most
11: efficient method for all but the most ill-conditioned problems
12: is a proposed multi-update algorithm.
13: \end{abstract}
14: