Property |
Value |
dbo:abstract
|
- 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. (es)
- 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. (es)
|
dbo:wikiPageExternalLink
| |
dbo:wikiPageID
| |
dbo:wikiPageLength
| |
dbo:wikiPageRevisionID
| |
prop-es:autor
|
- dbpedia-es:George_Nemhauser
- Alexander Schrijver (es)
- Der-San Chen (es)
- Dimitris Bertsimas (es)
- H. Paul Williams (es)
- John K. Karlof (es)
- Laurence A. Wolsey (es)
- Robert G. Batson (es)
- Robert Weismantel (es)
- Yu Dang (es)
|
prop-es:año
|
- 1988 (xsd:integer)
- 1998 (xsd:integer)
- 2005 (xsd:integer)
- 2006 (xsd:integer)
- 2009 (xsd:integer)
- 2010 (xsd:integer)
|
prop-es:editor
|
- Michael Jünger, Thomas M. Liebling, Denis Naddef, George Nemhauser, William R. Pulleyblank, Gerhard Reinelt, Giovanni Rinaldi and Laurence A. Wolsey (es)
- Michael Jünger, Thomas M. Liebling, Denis Naddef, George Nemhauser, William R. Pulleyblank, Gerhard Reinelt, Giovanni Rinaldi and Laurence A. Wolsey (es)
|
prop-es:editorial
|
- Springer (es)
- John Wiley and Sons (es)
- CRC Press (es)
- Wiley (es)
- Dynamic Ideas (es)
- Springer (es)
- John Wiley and Sons (es)
- CRC Press (es)
- Wiley (es)
- Dynamic Ideas (es)
|
prop-es:enlaceautor
|
- Alexander Schrijver (es)
- Alexander Schrijver (es)
|
prop-es:isbn
| |
prop-es:título
|
- 50 (xsd:integer)
- Applied Integer Programming: Modeling and Solution (es)
- Integer and combinatorial optimization (es)
- Integer programming (es)
- Integer programming: theory and practice (es)
- Logic and Integer Programming (es)
- Optimization over integers (es)
- Theory of linear and integer programming (es)
|
dct:subject
| |
rdfs:comment
|
- 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. (es)
- 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. (es)
|
rdfs:label
|
- Programación en enteros (es)
- Programación en enteros (es)
|
owl:sameAs
| |
prov:wasDerivedFrom
| |
foaf:isPrimaryTopicOf
| |
is owl:sameAs
of | |
is foaf:primaryTopic
of | |