[…] in which the components of the solution vector are binary (0/1) values. This article shows how to solve the knapsack problem as a mixed integer linear programming problem by using the MILPSOLVE function in SAS/IML or the MILP solver in PROC …