整数計画問題
Sign in to saveAlso known as ILP, integer linear programming
mathematical optimization problem in which variables are restricted to be integers
Wikidata facts
- Instance of
- computational problem
- Image
- IP polytope with LP relaxation.svg
Show 4 more facts
- computational complexity
- NP-complete
- maintained by WikiProject
- WikiProject Mathematics
- short name
- OLNE
- Stack Exchange tag
- math.stackexchange.com/tags/integer-programming
Sources (3)
via Wikidata · CC0
Article · 日本語
整数計画問題（せいすうけいかくもんだい）は、線型計画問題において、解ベクトルxの各要素を整数に限定した問題をいう。これはNP困難な問題に該当する。線型計画問題には多項式時間アルゴリズムが存在するのに対し、整数計画問題には存在しない。 解ベクトルxの各要素を0または1のみに限定したものを、特に0-1整数計画問題という。
Abstract from DBpedia / Wikipedia · CC BY-SA