Binary Integer Programming Task

A Binary Integer Programming Task is an Integer Linear Programming Task whose Hidden Variables are Binary Variables.

• AKA: 0-1 Integer Program, Binary Integer Program, BIP.
• Context:
  • It can be solved by a System (that implements a Algorithm).
  • …
• Counter-Example(s):
  • a Mixed Integer Programming Task.
• See: Basic Income Program, Linear Programming Task.

---

---

References

1998

• M. Cecilia Bastarrica, Alexander A. Shvartsman, and Steven A. Demurjian. (1998). “A Binary Integer Programming Model for Optimal Object Distribution.” In: OPODIS.

---