Programación en enteros
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 · Español
Un problema de programación en enteros es un programa de optimización o factibilidad matemática en el cual algunas o todas las variables tienen que ser enteras. En muchos escenarios el término se refiere a programación lineal en enteros (PLE), en el cual la función objetivo y las restricciones (aparte de las restricciones enteras) son lineales. La programación en enteros es NP-duro. Un caso especial, la programación lineal en enteros 0-1, en el cual las incógnitas son binarias, es uno de los 21 problemas NP-completo de Karp.
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