Información del autor
Autor Balas, Egon |
Documentos disponibles escritos por este autor (1)
Crear una solicitud de compra Refinar búsqueda
TÃtulo : Disjunctive Programming Tipo de documento: documento electrónico Autores: Balas, Egon, Mención de edición: 1 ed. Editorial: [s.l.] : Springer Fecha de publicación: 2018 Número de páginas: X, 238 p. 24 ilustraciones, 6 ilustraciones en color. ISBN/ISSN/DL: 978-3-030-00148-3 Nota general: Libro disponible en la plataforma SpringerLink. Descarga y lectura en formatos PDF, HTML y ePub. Descarga completa o por capítulos. Idioma : Inglés (eng) Palabras clave: Ãlgebras lineales TeorÃa de juego Algoritmos Matemáticas discretas Optimización matemática La investigación de operaciones Ãlgebra lineal Mejoramiento Investigación de Operaciones y TeorÃa de la Decisión Clasificación: 512.5 Resumen: La Programación Disyuntiva es una técnica y una disciplina iniciada por el autor a principios de la década de 1970, que se ha convertido en una herramienta central para resolver problemas de optimización no convexos como programas enteros puros o mixtos, a través de procedimientos de convexificación (plano de corte) combinados con enumeración. Ha jugado un papel importante en la revolución en el estado del arte de la Programación Entera que tuvo lugar aproximadamente durante el perÃodo 1990-2010. El principal beneficio que el lector puede adquirir al leer este libro es una comprensión más profunda de los fundamentos teóricos y de las aplicaciones potenciales de la programación disyuntiva, que van desde una formulación de problemas más eficiente hasta una capacidad de modelado mejorada y métodos de solución mejorados para la optimización combinatoria y de enteros. Egon Balas es profesor universitario y profesor titular de investigación de operaciones en la Escuela de Negocios Tepper de la Universidad Carnegie Mellon. . Nota de contenido: 1 Disjunctive programming and its relation to integer programming -- 2 The convex hull of a disjunctive set -- 3 Sequential convexification of disjunctive sets -- 4 Moving between conjunctive and disjunctive normal forms -- 5 Disjunctive programming and extended formulations -- 6 Lift-and-project cuts for mixed 0-1 programs -- 7 Nonlinear higher-dimensional representations -- 8 The correspondence between lift-and-project cuts and simple disjunctive cuts -- 9 Solving (CGLP)k on the LP simplex tableau -- 10 Implementation and testing of variants -- 11 Cuts from general disjunctions -- 12 Disjunctive cuts from the V -polyhedral representation -- 13 Unions of polytopes in different spaces -- References. Tipo de medio : Computadora Summary : Disjunctive Programming is a technique and a discipline initiated by the author in the early 1970's, which has become a central tool for solving nonconvex optimization problems like pure or mixed integer programs, through convexification (cutting plane) procedures combined with enumeration. It has played a major role in the revolution in the state of the art of Integer Programming that took place roughly during the period 1990-2010. The main benefit that the reader may acquire from reading this book is a deeper understanding of the theoretical underpinnings and of the applications potential of disjunctive programming, which range from more efficient problem formulation to enhanced modeling capability and improved solution methods for integer and combinatorial optimization. Egon Balas is University Professor and Lord Professor of Operations Research at Carnegie Mellon University's Tepper School of Business. . Enlace de acceso : https://link-springer-com.biblioproxy.umanizales.edu.co/referencework/10.1007/97 [...] Disjunctive Programming [documento electrónico] / Balas, Egon, . - 1 ed. . - [s.l.] : Springer, 2018 . - X, 238 p. 24 ilustraciones, 6 ilustraciones en color.
ISBN : 978-3-030-00148-3
Libro disponible en la plataforma SpringerLink. Descarga y lectura en formatos PDF, HTML y ePub. Descarga completa o por capítulos.
Idioma : Inglés (eng)
Palabras clave: Ãlgebras lineales TeorÃa de juego Algoritmos Matemáticas discretas Optimización matemática La investigación de operaciones Ãlgebra lineal Mejoramiento Investigación de Operaciones y TeorÃa de la Decisión Clasificación: 512.5 Resumen: La Programación Disyuntiva es una técnica y una disciplina iniciada por el autor a principios de la década de 1970, que se ha convertido en una herramienta central para resolver problemas de optimización no convexos como programas enteros puros o mixtos, a través de procedimientos de convexificación (plano de corte) combinados con enumeración. Ha jugado un papel importante en la revolución en el estado del arte de la Programación Entera que tuvo lugar aproximadamente durante el perÃodo 1990-2010. El principal beneficio que el lector puede adquirir al leer este libro es una comprensión más profunda de los fundamentos teóricos y de las aplicaciones potenciales de la programación disyuntiva, que van desde una formulación de problemas más eficiente hasta una capacidad de modelado mejorada y métodos de solución mejorados para la optimización combinatoria y de enteros. Egon Balas es profesor universitario y profesor titular de investigación de operaciones en la Escuela de Negocios Tepper de la Universidad Carnegie Mellon. . Nota de contenido: 1 Disjunctive programming and its relation to integer programming -- 2 The convex hull of a disjunctive set -- 3 Sequential convexification of disjunctive sets -- 4 Moving between conjunctive and disjunctive normal forms -- 5 Disjunctive programming and extended formulations -- 6 Lift-and-project cuts for mixed 0-1 programs -- 7 Nonlinear higher-dimensional representations -- 8 The correspondence between lift-and-project cuts and simple disjunctive cuts -- 9 Solving (CGLP)k on the LP simplex tableau -- 10 Implementation and testing of variants -- 11 Cuts from general disjunctions -- 12 Disjunctive cuts from the V -polyhedral representation -- 13 Unions of polytopes in different spaces -- References. Tipo de medio : Computadora Summary : Disjunctive Programming is a technique and a discipline initiated by the author in the early 1970's, which has become a central tool for solving nonconvex optimization problems like pure or mixed integer programs, through convexification (cutting plane) procedures combined with enumeration. It has played a major role in the revolution in the state of the art of Integer Programming that took place roughly during the period 1990-2010. The main benefit that the reader may acquire from reading this book is a deeper understanding of the theoretical underpinnings and of the applications potential of disjunctive programming, which range from more efficient problem formulation to enhanced modeling capability and improved solution methods for integer and combinatorial optimization. Egon Balas is University Professor and Lord Professor of Operations Research at Carnegie Mellon University's Tepper School of Business. . Enlace de acceso : https://link-springer-com.biblioproxy.umanizales.edu.co/referencework/10.1007/97 [...]
