Sleegers, Joeri; Olij, Richard; van Horn, Gijs; van den … - In: Operations Research Perspectives 7 (2020), pp. 1-6
Not all problem instances in combinatorial optimization are equally hard. One famous study "Where the Really Hard Problems Are" shows that for three decision problems and one optimization problem, computational costs can vary dramatically for equally sized instances. Moreover, runtimes could be...