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

 
9780387094137: Linear and Integer Programming vs Linear Integration and Counting: A Duality Viewpoint (Springer Series in Operations Research and Financial Engineering)

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 usado

2 ills. XIII, 168 p. Hardcover....
Ver este artículo

EUR 10,00 gastos de envío desde Alemania a España

Destinos, gastos y plazos de envío

Comprar nuevo

Ver este artículo

EUR 10,43 gastos de envío desde Reino Unido a España

Destinos, gastos y plazos de envío

Otras ediciones populares con el mismo título

9781441918536: Linear and Integer Programming vs Linear Integration and Counting: A Duality Viewpoint (Springer Series in Operations Research and Financial Engineering)

Edición Destacada

ISBN 10:  1441918531 ISBN 13:  9781441918536
Editorial: Springer, 2010
Tapa blanda

Resultados de la búsqueda para Linear and Integer Programming vs Linear Integration...

Imagen de archivo

Lasserre, Jean Bernard
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 Valoración 4 estrellas, Más información sobre las valoraciones de los vendedores

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

Contactar al vendedor

Comprar usado

EUR 13,00
Convertir moneda
Gastos de envío: EUR 10,00
De Alemania a España
Destinos, gastos y plazos de envío

Cantidad disponible: 1 disponibles

Añadir al carrito

Imagen de archivo

Jean B. Lasserre Lasserre Jean-Bernard
Publicado por Springer, 2009
ISBN 10: 038709413X ISBN 13: 9780387094137
Nuevo Tapa dura

Librería: Majestic Books, Hounslow, Reino Unido

Calificación del vendedor: 5 de 5 estrellas Valoración 5 estrellas, Más información sobre las valoraciones de los vendedores

Condición: New. pp. xiv + 168 2 Illus. Nº de ref. del artículo: 8182840

Contactar al vendedor

Comprar nuevo

EUR 23,46
Convertir moneda
Gastos de envío: EUR 10,43
De Reino Unido a España
Destinos, gastos y plazos de envío

Cantidad disponible: 4 disponibles

Añadir al carrito

Imagen de archivo

Lasserre Jean B. Jean-Bernard Lasserre
Publicado por Springer, 2009
ISBN 10: 038709413X ISBN 13: 9780387094137
Nuevo Tapa dura

Librería: Books Puddle, New York, NY, Estados Unidos de America

Calificación del vendedor: 4 de 5 estrellas Valoración 4 estrellas, Más información sobre las valoraciones de los vendedores

Condición: New. pp. xiv + 168. Nº de ref. del artículo: 26746471

Contactar al vendedor

Comprar nuevo

EUR 25,80
Convertir moneda
Gastos de envío: EUR 9,99
De Estados Unidos de America a España
Destinos, gastos y plazos de envío

Cantidad disponible: 4 disponibles

Añadir al carrito

Imagen de archivo

Jean B. Lasserre Lasserre Jean-Bernard
Publicado por Springer, 2009
ISBN 10: 038709413X ISBN 13: 9780387094137
Nuevo Tapa dura

Librería: Biblios, Frankfurt am main, HESSE, Alemania

Calificación del vendedor: 5 de 5 estrellas Valoración 5 estrellas, Más información sobre las valoraciones de los vendedores

Condición: New. pp. xiv + 168. Nº de ref. del artículo: 18746477

Contactar al vendedor

Comprar nuevo

EUR 25,53
Convertir moneda
Gastos de envío: EUR 14,50
De Alemania a España
Destinos, gastos y plazos de envío

Cantidad disponible: 4 disponibles

Añadir al carrito

Imagen de archivo

Lasserre, Jean-Bernard
Publicado por Springer, 2009
ISBN 10: 038709413X ISBN 13: 9780387094137
Nuevo Tapa dura

Librería: Romtrade Corp., STERLING HEIGHTS, MI, Estados Unidos de America

Calificación del vendedor: 5 de 5 estrellas Valoración 5 estrellas, Más información sobre las valoraciones de los vendedores

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

Contactar al vendedor

Comprar nuevo

EUR 46,33
Convertir moneda
Gastos de envío: GRATIS
De Estados Unidos de America a España
Destinos, gastos y plazos de envío

Cantidad disponible: 5 disponibles

Añadir al carrito

Imagen de archivo

Lasserre J. B.
Publicado por Springer, 2009
ISBN 10: 038709413X ISBN 13: 9780387094137
Nuevo Tapa dura

Librería: Basi6 International, Irving, TX, Estados Unidos de America

Calificación del vendedor: 5 de 5 estrellas Valoración 5 estrellas, Más información sobre las valoraciones de los vendedores

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

Contactar al vendedor

Comprar nuevo

EUR 35,23
Convertir moneda
Gastos de envío: EUR 26,07
De Estados Unidos de America a España
Destinos, gastos y plazos de envío

Cantidad disponible: Más de 20 disponibles

Añadir al carrito

Imagen de archivo

Lasserre, Jean-Bernard,
Publicado por Springer, 2009
ISBN 10: 038709413X ISBN 13: 9780387094137
Nuevo Tapa dura

Librería: Romtrade Corp., STERLING HEIGHTS, MI, Estados Unidos de America

Calificación del vendedor: 5 de 5 estrellas Valoración 5 estrellas, Más información sobre las valoraciones de los vendedores

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

Contactar al vendedor

Comprar nuevo

EUR 82,40
Convertir moneda
Gastos de envío: GRATIS
De Estados Unidos de America a España
Destinos, gastos y plazos de envío

Cantidad disponible: 1 disponibles

Añadir al carrito

Imagen de archivo

Lasserre, Jean-Bernard,
Publicado por Springer, 2009
ISBN 10: 038709413X ISBN 13: 9780387094137
Nuevo Tapa dura

Librería: Basi6 International, Irving, TX, Estados Unidos de America

Calificación del vendedor: 5 de 5 estrellas Valoración 5 estrellas, Más información sobre las valoraciones de los vendedores

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

Contactar al vendedor

Comprar nuevo

EUR 71,31
Convertir moneda
Gastos de envío: EUR 26,07
De Estados Unidos de America a España
Destinos, gastos y plazos de envío

Cantidad disponible: 1 disponibles

Añadir al carrito

Imagen de archivo

Lasserre
Publicado por Springer, 2009
ISBN 10: 038709413X ISBN 13: 9780387094137
Nuevo Tapa dura

Librería: Basi6 International, Irving, TX, Estados Unidos de America

Calificación del vendedor: 5 de 5 estrellas Valoración 5 estrellas, Más información sobre las valoraciones de los vendedores

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

Contactar al vendedor

Comprar nuevo

EUR 72,46
Convertir moneda
Gastos de envío: EUR 26,07
De Estados Unidos de America a España
Destinos, gastos y plazos de envío

Cantidad disponible: 1 disponibles

Añadir al carrito

Imagen del vendedor

Jean-Bernard Lasserre
Publicado por Springer New York, 2009
ISBN 10: 038709413X ISBN 13: 9780387094137
Nuevo Tapa dura
Impresión bajo demanda

Librería: moluna, Greven, Alemania

Calificación del vendedor: 5 de 5 estrellas Valoración 5 estrellas, Más información sobre las valoraciones de los vendedores

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

Contactar al vendedor

Comprar nuevo

EUR 92,27
Convertir moneda
Gastos de envío: EUR 19,49
De Alemania a España
Destinos, gastos y plazos de envío

Cantidad disponible: Más de 20 disponibles

Añadir al carrito

Existen otras 4 copia(s) de este libro

Ver todos los resultados de su búsqueda