integer programming

mathematical optimization problem in which variables are restricted to be integers
Thing Computational Problem Q6042592

Facts

4 properties
Short name
ILP, ЦЛП, OLNE[2][3][4]
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
Encyclopedia of Mathematics article ID
Integer_programming
Freebase ID
/m/0661n8p
JSTOR topic ID (archived)
integer-programming
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

Report an error or request removal Lineage (PROV-JSON)

🔗 Connections
← Field of work 2
Computational complexity 1
Instance of 1
Maintained by WikiProject 1
Press Enter · cited answer in seconds

Summary

integer programming is a computational problem[1].

📑 Cite this page

Use these citations when quoting this entity in research, articles, AI prompts, or wherever provenance matters. We aggregate Wikidata + Wikipedia + authoritative open-data sources; the stitched, scored, cross-referenced view is what 4ort.xyz contributes.

APA 4ort.xyz Knowledge Graph. (2026). integer programming. Retrieved November 17, 2026, from https://4ort.xyz/entity/integer-programming
MLA “integer programming.” 4ort.xyz Knowledge Graph, 4ort.xyz, 17 Nov. 2026, https://4ort.xyz/entity/integer-programming.
BibTeX @misc{4ortxyz_integer-programming_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{integer programming}}, year = {2026}, url = {https://4ort.xyz/entity/integer-programming}, note = {Accessed: 2026-11-17}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): integer programming — https://4ort.xyz/entity/integer-programming (retrieved 2026-11-17)

Canonical URL: https://4ort.xyz/entity/integer-programming · Last refreshed: