Programação inteira
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 · Português
Um Problema de Programação Inteira é um modelo de programação linear no qual algumas ou todas as variáveis do problema pertencem ao conjunto dos números inteiros. Quando todas as variáveis são inteira o modelo é denominado programação inteira pura; caso contrário, é denominado programação inteira mista. A solução de um Problema Linear Inteiro (PLI) aparenta ser fácil, no entanto produzir soluções para programas inteiros é um problema NP-difícil.
Abstract from DBpedia / Wikipedia · CC BY-SA