Many practical problems can be formulated using integer programming. An Integer Linear Program (ILP) can be written as (1). In Richard et al. (2003), the authors present a simplex-based algorithm for ...