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
- Image
- IP polytope with LP relaxation.svg
Show 2 more facts
- 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
Connections
mathematical optimization
Entity
greedy algorithm
Entity
Bellman–Ford algorithm
Entity
convex optimization
Entity
International Standard Book Number
Entity
integer
Entity
function
Entity
unmanned aerial vehicle
Entity
digital object identifier
Entity
International Standard Serial Number
Entity
Global System for Mobile Communications
Entity
graph
Entity
JSTOR
Organization
gradient
Entity
bibcode
Entity
Q118398
Entity
linear function
Entity
Diophantine equation
Entity
linear programming
Entity
Dijkstra's algorithm
Entity