Teaching Use of Binary Variables in Integer Linear Programs: Formulating Logical Conditions.
Scott Paul StevensSusan W. PalocsayPublished in: INFORMS Trans. Educ. (2017)
Keyphrases
- linear program
- binary variables
- linear programming
- extreme points
- optimal solution
- mixed integer
- sufficient conditions
- primal dual
- integer program
- np hard
- column generation
- interior point methods
- objective function
- dynamic programming
- convex functions
- linear programming relaxation
- random variables
- knapsack problem
- approximation algorithms