Integer Linear Programming Algorithm

An Integer Linear Programming Algorithm is a linear programming algorithm that can solve an integer linear programming task.

• AKA: Integer Programming, IP, ILP.
• Example(s):
  • a Branch and Bound Algorithm.
  • a Rounding Integer Linear Programming Algorithm,
• Counter-Example(s):
  • Linear Programming Algorithm
• See: Linear Programming Task.

---

---

References

2009

• http://en.wikipedia.org/wiki/Linear_programming#Integer_unknowns
  • QUOTE: Advanced algorithms for solving integer linear programs include:
    • cutting-plane method
    • branch and bound
    • branch and cut
    • branch and price.
  • if the problem has some extra structure, it may be possible to apply delayed column generation.

2008

• (Vandenberghe, 2008) ⇒ Lieven Vandenberghe. (2008). “Lecture 17 - Integer Linear Programming." EE236A - Linear Programming (Fall 2007-08) UCLA

1998

• (Schrijver, 1998) ⇒ Alexander Schrijver. (1998). “Theory of Linear and Integer Programming." Wiley. ISBN:0471982326
  • In this chapter we describe some introductory theory for integer linear programming.

---