Programação inteira

Origem: Wikipédia, a enciclopédia livre.
Ir para: navegação, pesquisa

Um problema de programação inteira é um programa de otimização matemática no qual algumas ou todas as variáveis do problema pertencem ao conjunto dos números inteiros. Em muitos contextos, o termo refere-se a programação linear inteira, que também é conhecida como programação inteira mista.

otimização combinatória.

Uma vez que problemas NP-completos podem ser codificados como programas inteiros, produzir soluções para programas inteiros é um problema NP-difícil.

Ligações externas[editar | editar código-fonte]

Ícone de esboço Este artigo sobre Informática é um esboço. Você pode ajudar a Wikipédia expandindo-o.