← Lab · Chapter: Formulations of knapsack problems

LP relaxation and upper bounds for the 0/1 KP

The items by efficiency, the split item cut by the capacity, the LP solution and the Dantzig and Martello-Toth upper bounds. ◀ ▶ one step at a time, «Run» to watch them all (choose the speed); the «Instance» menu and «Edit…» change the instance.