integer programming
mathematical optimization problem in which variables are restricted to be integers
Facts
4 properties- Instance of
- computational problem
- Computational complexity
- NP-complete[7]
- Defining formula
- \max_{\mathbf x\in \mathbb Z_+^n,\;A\mathbf x\le\mathbf b}\mathbf c^\top\mathbf x[5]
🏷️ Also known as
en ILP
en integer programming
en integer linear programming
ar برمجة الأعداد الصحيحة
cs Celočíselné programování
da Heltalsprogrammering
de Ganzzahlige lineare Optimierung
de ganzzahlige Optimierung
es Programación en enteros
es Programacion en enteros
fa بهینهسازی خطی عدد صحیح
fr OLNE
fr optimisation linéaire en nombres entiers
fr PLNE
fr programmation linéaire en nombres entiers
hu egészértékű programozás
id Pemrograman integer
ja 整数計画問題
ja 整数計画法
ko 정수 계획법
🔖 Identifiers · 12
- OpenAlex ID
- C56086750
- Image (Wikimedia Commons)
- IP polytope with LP relaxation.svg ↗
- Encyclopedia of Mathematics article ID
- Integer_programming
- Freebase ID
- /m/0661n8p
- JSTOR topic ID (archived)
- integer-programming
- Lex ID
- heltalsprogrammering
- Microsoft Academic ID (discontinued)
- 56086750
- NL CR AUT ID
- ph1061020
- PSH ID
- 11413
- Quora topic ID
- Integer-Programming
- STW Thesaurus for Economics ID
- 15535-0
🔗 Connections
← Field of work 2
Computational complexity 1
Instance of 1
Maintained by WikiProject 1
Press Enter · cited answer in seconds
0 sources
Summary
integer programming is a computational problem[1].