OP-00406 Open The factor-two integrality gap for asymmetric metric routing OC · AIM Open Applied Problems · integrality gaps · linear programming relaxations · traveling salesman problem
OP-00453 Open The four-thirds integrality gap for metric routing CO · AIM Open Applied Problems · integrality gaps · linear programming relaxations · traveling salesman problem
OP-00697 Solution claimed The modified integer round-up conjecture for cutting stock OC · AIM Open Applied Problems · bin packing · cutting stock problem · integrality gap