Artículos relacionados a Linear and Integer Programming vs Linear Integration...
Linear and Integer Programming vs Linear Integration and Counting: A Duality Viewpoint (Springer Series in Operations Research and Financial Engineering) - Tapa dura
Sinopsis
Integer programming (IP) is a fascinating topic. Indeed, while linear programming (LP), its c- tinuous analogue, is well understood and extremely ef?cient LP software packages exist, solving an integer program can remain a formidable challenge, even for some small size problems. For instance, the following small (5-variable) IP problem (called the unbounded knapsack problem) min{213x?1928x?11111x?2345x +9123x} 1 2 3 4 5 s.t. 12223x +12224x +36674x +61119x +85569x = 89643482, 1 2 3 4 5 x ,x ,x ,x ,x?N, 1 2 3 4 5 taken from a list of dif?cult knapsack problems in Aardal and Lenstra [2], is not solved even by hours of computing, using for instance the last version of the ef?cient software package CPLEX. However,thisisnotabookonintegerprogramming,asverygoodonesonthistopicalreadyexist. For standard references on the theory and practice of integer programming, the interested reader is referred to, e.g., Nemhauser and Wolsey [113], Schrijver [121], Wolsey [136], and the more recent Bertsimas and Weismantel [21]. On the other hand, this book could provide a complement to the above books as it develops a rather unusual viewpoint.
"Sinopsis" puede pertenecer a otra edición de este libro.
De la contraportada
In this book the author analyzes and compares four closely related problems, namely linear programming, integer programming, linear integration, linear summation (or counting). The focus is on duality and the approach is rather novel as it puts integer programming in perspective with three associated problems, and permits one to define discrete analogues of well-known continuous duality concepts, and the rationale behind them. Also, the approach highlights the difference between the discrete and continuous cases. Central in the analysis are the continuous and discrete Brion and Vergne's formulae for linear integration and counting. This approach provides some new insights on duality concepts for integer programs, and also permits to retrieve and shed new light on some well-known results. For instance, Gomory relaxations and the abstract superadditive dual of integer programs are re-interpreted in this algebraic approach.
This book will serve graduate students and researchers in applied mathematics, optimization, operations research and computer science. Due to the substantial practical importance of some presented problems, researchers in other areas will also find this book useful.
"Sobre este título" puede pertenecer a otra edición de este libro.
- EditorialSpringer-Verlag New York Inc.
- Año de publicación2009
- ISBN 10 038709413X
- ISBN 13 9780387094137
- EncuadernaciónTapa dura
- IdiomaInglés
- Número de páginas168
- Contacto del fabricanteno disponible
Comprar nuevo
Ver este artículo
EUR 23,46
EUR 10,43 gastos de envío desde Reino Unido a España
Destinos, gastos y plazos de envíoOtras ediciones populares con el mismo título
Resultados de la búsqueda para Linear and Integer Programming vs Linear Integration...
Imagen de archivo
Linear and Integer Programming vs Linear Integration and Counting, A Duality Viewpoint.
Publicado por
New York, Springer., 2009
ISBN 10: 038709413X
ISBN 13: 9780387094137
Antiguo o usado
Tapa dura
Librería: Universitätsbuchhandlung Herta Hold GmbH, Berlin, Alemania
Calificación del vendedor: 4 de 5 estrellas
2 ills. XIII, 168 p. Hardcover. Versand aus Deutschland / We dispatch from Germany via Air Mail. Einband bestoßen, daher Mängelexemplar gestempelt, sonst sehr guter Zustand. Imperfect copy due to slightly bumped cover, apart from this in very good condition. Stamped. Stamped/gestempelt. Springer Series in Operations Research and Financial Engineering. Sprache: Englisch. Nº de ref. del artículo: 833FB
Cantidad disponible: 1 disponibles
Imagen de archivo
Linear and Integer Programming vs Linear Integration and Counting
Librería: Majestic Books, Hounslow, Reino Unido
Calificación del vendedor: 5 de 5 estrellas
Condición: New. pp. xiv + 168 2 Illus. Nº de ref. del artículo: 8182840
Cantidad disponible: 4 disponibles
Imagen de archivo
Linear and Integer Programming vs Linear Integration and Counting
Librería: Books Puddle, New York, NY, Estados Unidos de America
Calificación del vendedor: 4 de 5 estrellas
Condición: New. pp. xiv + 168. Nº de ref. del artículo: 26746471
Cantidad disponible: 4 disponibles
Imagen de archivo
Linear and Integer Programming vs Linear Integration and Counting
Librería: Biblios, Frankfurt am main, HESSE, Alemania
Calificación del vendedor: 5 de 5 estrellas
Condición: New. pp. xiv + 168. Nº de ref. del artículo: 18746477
Cantidad disponible: 4 disponibles
Imagen de archivo
Linear And Integer Programming Vs Linear Integration And Counting (Hb)
Librería: Romtrade Corp., STERLING HEIGHTS, MI, Estados Unidos de America
Calificación del vendedor: 5 de 5 estrellas
Condición: New. This is a Brand-new US Edition. This Item may be shipped from US or any other country as we have multiple locations worldwide. Nº de ref. del artículo: ABNR-75729
Cantidad disponible: 5 disponibles
Imagen de archivo
Linear And Integer Programming Vs Linear Integration And Counting (Hb 2009)
Librería: Basi6 International, Irving, TX, Estados Unidos de America
Calificación del vendedor: 5 de 5 estrellas
Condición: Brand New. New. US edition. Expediting shipping for all USA and Europe orders excluding PO Box. Excellent Customer Service. Nº de ref. del artículo: ABEJUNE24-83776
Cantidad disponible: Más de 20 disponibles
Imagen de archivo
Linear And Integer Programming Vs Linear Integration And Counting
Librería: Romtrade Corp., STERLING HEIGHTS, MI, Estados Unidos de America
Calificación del vendedor: 5 de 5 estrellas
Condición: New. This is a Brand-new US Edition. This Item may be shipped from US or any other country as we have multiple locations worldwide. Nº de ref. del artículo: ABNR-156071
Cantidad disponible: 1 disponibles
Imagen de archivo
Linear And Integer Programming Vs Linear Integration And Counting
Librería: Basi6 International, Irving, TX, Estados Unidos de America
Calificación del vendedor: 5 de 5 estrellas
Condición: Brand New. New. US edition. Expediting shipping for all USA and Europe orders excluding PO Box. Excellent Customer Service. Nº de ref. del artículo: ABEJUNE24-342125
Cantidad disponible: 1 disponibles
Imagen de archivo
Linear And Integer Programming Vs Linear Integration And Counting
Librería: Basi6 International, Irving, TX, Estados Unidos de America
Calificación del vendedor: 5 de 5 estrellas
Condición: Brand New. New. US edition. Expediting shipping for all USA and Europe orders excluding PO Box. Excellent Customer Service. Nº de ref. del artículo: ABEJUNE24-329591
Cantidad disponible: 1 disponibles
Imagen del vendedor
Linear and Integer Programming vs Linear Integration and Counting
Impresión bajo demandaLibrería: moluna, Greven, Alemania
Calificación del vendedor: 5 de 5 estrellas
Condición: New. Dieser Artikel ist ein Print on Demand Artikel und wird nach Ihrer Bestellung fuer Sie gedruckt. Analyzes and compares four closely related nontrivial problems, namely linear programming, integer programming, linear integration, linear summation (or counting) with a focus on dualityProvides some new insights on duality concepts for integer pr. Nº de ref. del artículo: 5908873
Cantidad disponible: Más de 20 disponibles