Numerous optimization scenarios such as industrial production planning, network communication routing, and logistic scheduling can be modeled as large-scale integer linear programming problems.