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.

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
  • 6462107 (xsd:integer)
dbo:wikiPageLength
  • 16092 (xsd:integer)
dbo:wikiPageRevisionID
  • 120073734 (xsd:integer)
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
  • 978 (xsd:integer)
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