Knapsack Problems

3,75 valoración promedio
( 4 valoraciones por Goodreads )
 
9783540402862: Knapsack Problems

Thirteen years have passed since the seminal book on knapsack problems by Martello and Toth appeared. On this occasion a former colleague exclaimed back in 1990: "How can you write 250 pages on the knapsack problem?" Indeed, the definition of the knapsack problem is easily understood even by a non-expert who will not suspect the presence of challenging research topics in this area at the first glance. However, in the last decade a large number of research publications contributed new results for the knapsack problem in all areas of interest such as exact algorithms, heuristics and approximation schemes. Moreover, the extension of the knapsack problem to higher dimensions both in the number of constraints and in the num­ ber of knapsacks, as well as the modification of the problem structure concerning the available item set and the objective function, leads to a number of interesting variations of practical relevance which were the subject of intensive research during the last few years. Hence, two years ago the idea arose to produce a new monograph covering not only the most recent developments of the standard knapsack problem, but also giving a comprehensive treatment of the whole knapsack family including the siblings such as the subset sum problem and the bounded and unbounded knapsack problem, and also more distant relatives such as multidimensional, multiple, multiple-choice and quadratic knapsack problems in dedicated chapters.

"Sinopsis" puede pertenecer a otra edición de este libro.

Review:

From the reviews:

"The book explores the knapsack problem and its variants in 15 chapters ... . On the whole, the authors present a rich amount of material, much of which belongs to the most recent advancement in the subject ... . This self-contained monograph is a valuable addition to the existing literature on knapsack problems. It will certainly make an excellent reference for researchers in combinatorial optimization. ... In this regard, the libraries in this field-should have a copy of this book on their shelves." (J Xue, Journal of the Operational Research Society, Vol. 56 (11), 2005)

"This book provides a comprehensive overview of the methods for solving KP, its variants and generalizations. ... By presenting a range of algorithmic techniques, this book is also a suitable tool for studying modern algorithms. ... With its more than 500 references and its author and subject indexes, this book will be a valuable tool for many researchers in combinatorial optimization." (Peter Butkovic, Mathematical Reviews, 2006 d)

"This book presents a large number of new results for knapsack problems, especially related to exact and approximate (heuristic) algorithms. Moreover, many modifications and extensions of the knapsack problem are treated. To do this, the authors found and consequently used a close connection between manifold contents and a clear, stimulating presentation. ... With an introduction into NP-completeness of knapsack problems a monograph ends, which spans the range from a comprehensive introduction to the most recent and advanced results very nicely." (Jürgen Köhler, OR Spectrum, Issue 27, 2005)

"The book starts with a basic introduction to the knapsack problem ... . It proceeds with a discussion about the basic techniques available for the solution to this problem, which makes it useful reading for undergraduate students of computer science, mathematics and economics. ... In conclusion, it could be said that the book is a valuable source for students, but also for researchers interested in this problem." (K. Šoric, Zentralblatt MATH, Vol. 1103 (5), 2007)

"Sobre este título" puede pertenecer a otra edición de este libro.

Comprar nuevo Ver libro

Gastos de envío: EUR 6,80
De Reino Unido a Estados Unidos de America

Destinos, gastos y plazos de envío

Añadir al carrito

Los mejores resultados en AbeBooks

1.

Hans Kellerer, Ulrich Pferschy, David Pisinger
Editorial: Springer Berlin Heidelberg 2003-12-15, Berlin |London (2003)
ISBN 10: 3540402861 ISBN 13: 9783540402862
Nuevos Tapa dura Cantidad: > 20
Librería
Blackwell's
(Oxford, OX, Reino Unido)
Valoración
[?]

Descripción Springer Berlin Heidelberg 2003-12-15, Berlin |London, 2003. hardback. Estado de conservación: New. Nº de ref. de la librería 9783540402862

Más información sobre esta librería | Hacer una pregunta a la librería

Comprar nuevo
EUR 173,06
Convertir moneda

Añadir al carrito

Gastos de envío: EUR 6,80
De Reino Unido a Estados Unidos de America
Destinos, gastos y plazos de envío

2.

Kellerer, Hans
Editorial: Springer (2016)
ISBN 10: 3540402861 ISBN 13: 9783540402862
Nuevos Paperback Cantidad: 1
Impresión bajo demanda
Librería
Ria Christie Collections
(Uxbridge, Reino Unido)
Valoración
[?]

Descripción Springer, 2016. Paperback. Estado de conservación: New. PRINT ON DEMAND Book; New; Publication Year 2016; Not Signed; Fast Shipping from the UK. No. book. Nº de ref. de la librería ria9783540402862_lsuk

Más información sobre esta librería | Hacer una pregunta a la librería

Comprar nuevo
EUR 175,55
Convertir moneda

Añadir al carrito

Gastos de envío: EUR 4,39
De Reino Unido a Estados Unidos de America
Destinos, gastos y plazos de envío

3.

Hans Kellerer, Ulrich Pferschy, David Pisinger
Editorial: Springer (2004)
ISBN 10: 3540402861 ISBN 13: 9783540402862
Nuevos Tapa dura Cantidad: 1
Librería
Ergodebooks
(RICHMOND, TX, Estados Unidos de America)
Valoración
[?]

Descripción Springer, 2004. Hardcover. Estado de conservación: New. 2004. Nº de ref. de la librería DADAX3540402861

Más información sobre esta librería | Hacer una pregunta a la librería

Comprar nuevo
EUR 182,24
Convertir moneda

Añadir al carrito

Gastos de envío: EUR 4,24
A Estados Unidos de America
Destinos, gastos y plazos de envío

4.

Hans Kellerer
Editorial: Springer-Verlag Berlin and Heidelberg GmbH and Co. KG (2003)
ISBN 10: 3540402861 ISBN 13: 9783540402862
Nuevos Cantidad: > 20
Impresión bajo demanda
Librería
Pbshop
(Wood Dale, IL, Estados Unidos de America)
Valoración
[?]

Descripción Springer-Verlag Berlin and Heidelberg GmbH and Co. KG, 2003. HRD. Estado de conservación: New. New Book.Shipped from US within 10 to 14 business days.THIS BOOK IS PRINTED ON DEMAND. Established seller since 2000. Nº de ref. de la librería IP-9783540402862

Más información sobre esta librería | Hacer una pregunta a la librería

Comprar nuevo
EUR 185,59
Convertir moneda

Añadir al carrito

Gastos de envío: EUR 3,39
A Estados Unidos de America
Destinos, gastos y plazos de envío

5.

Kellerer, Hans/Pferschy, Ulrich/Pisinger, David
ISBN 10: 3540402861 ISBN 13: 9783540402862
Nuevos Tapa blanda Cantidad: 1
Librería
Valoración
[?]

Descripción 2004. Estado de conservación: New. Nº de ref. de la librería L9783540402862

Más información sobre esta librería | Hacer una pregunta a la librería

Comprar nuevo
EUR 187,27
Convertir moneda

Añadir al carrito

Gastos de envío: EUR 2,99
De Alemania a Estados Unidos de America
Destinos, gastos y plazos de envío

6.

Hans Kellerer
Editorial: Springer-Verlag Gmbh Dez 2003 (2003)
ISBN 10: 3540402861 ISBN 13: 9783540402862
Nuevos Cantidad: 1
Librería
Valoración
[?]

Descripción Springer-Verlag Gmbh Dez 2003, 2003. Buch. Estado de conservación: Neu. Neuware - Thirteen years have passed since the seminal book on knapsack problems by Martello and Toth appeared. On this occasion a former colleague exclaimed back in 1990: 'How can you write 250 pages on the knapsack problem ' Indeed, the definition of the knapsack problem is easily understood even by a non-expert who will not suspect the presence of challenging research topics in this area at the first glance. However, in the last decade a large number of research publications contributed new results for the knapsack problem in all areas of interest such as exact algorithms, heuristics and approximation schemes. Moreover, the extension of the knapsack problem to higher dimensions both in the number of constraints and in the num ber of knapsacks, as well as the modification of the problem structure concerning the available item set and the objective function, leads to a number of interesting variations of practical relevance which were the subject of intensive research during the last few years. Hence, two years ago the idea arose to produce a new monograph covering not only the most recent developments of the standard knapsack problem, but also giving a comprehensive treatment of the whole knapsack family including the siblings such as the subset sum problem and the bounded and unbounded knapsack problem, and also more distant relatives such as multidimensional, multiple, multiple-choice and quadratic knapsack problems in dedicated chapters. 546 pp. Englisch. Nº de ref. de la librería 9783540402862

Más información sobre esta librería | Hacer una pregunta a la librería

Comprar nuevo
EUR 179,98
Convertir moneda

Añadir al carrito

Gastos de envío: EUR 12,00
De Alemania a Estados Unidos de America
Destinos, gastos y plazos de envío

7.

Hans Kellerer
Editorial: Springer-Verlag Berlin and Heidelberg GmbH and Co. KG (2003)
ISBN 10: 3540402861 ISBN 13: 9783540402862
Nuevos Cantidad: > 20
Impresión bajo demanda
Librería
Books2Anywhere
(Fairford, GLOS, Reino Unido)
Valoración
[?]

Descripción Springer-Verlag Berlin and Heidelberg GmbH and Co. KG, 2003. HRD. Estado de conservación: New. New Book. Delivered from our US warehouse in 10 to 14 business days. THIS BOOK IS PRINTED ON DEMAND.Established seller since 2000. Nº de ref. de la librería IP-9783540402862

Más información sobre esta librería | Hacer una pregunta a la librería

Comprar nuevo
EUR 185,17
Convertir moneda

Añadir al carrito

Gastos de envío: EUR 10,20
De Reino Unido a Estados Unidos de America
Destinos, gastos y plazos de envío

8.

Hans Kellerer; Ulrich Pferschy; David Pisinger
Editorial: Springer (2004)
ISBN 10: 3540402861 ISBN 13: 9783540402862
Nuevos Tapa dura Cantidad: 1
Librería
Irish Booksellers
(Rumford, ME, Estados Unidos de America)
Valoración
[?]

Descripción Springer, 2004. Hardcover. Estado de conservación: New. book. Nº de ref. de la librería M3540402861

Más información sobre esta librería | Hacer una pregunta a la librería

Comprar nuevo
EUR 195,69
Convertir moneda

Añadir al carrito

Gastos de envío: GRATIS
A Estados Unidos de America
Destinos, gastos y plazos de envío

9.

Hans Kellerer
Editorial: Springer-Verlag Gmbh Dez 2003 (2003)
ISBN 10: 3540402861 ISBN 13: 9783540402862
Nuevos Cantidad: 1
Librería
Rheinberg-Buch
(Bergisch Gladbach, Alemania)
Valoración
[?]

Descripción Springer-Verlag Gmbh Dez 2003, 2003. Buch. Estado de conservación: Neu. Neuware - Thirteen years have passed since the seminal book on knapsack problems by Martello and Toth appeared. On this occasion a former colleague exclaimed back in 1990: 'How can you write 250 pages on the knapsack problem ' Indeed, the definition of the knapsack problem is easily understood even by a non-expert who will not suspect the presence of challenging research topics in this area at the first glance. However, in the last decade a large number of research publications contributed new results for the knapsack problem in all areas of interest such as exact algorithms, heuristics and approximation schemes. Moreover, the extension of the knapsack problem to higher dimensions both in the number of constraints and in the num ber of knapsacks, as well as the modification of the problem structure concerning the available item set and the objective function, leads to a number of interesting variations of practical relevance which were the subject of intensive research during the last few years. Hence, two years ago the idea arose to produce a new monograph covering not only the most recent developments of the standard knapsack problem, but also giving a comprehensive treatment of the whole knapsack family including the siblings such as the subset sum problem and the bounded and unbounded knapsack problem, and also more distant relatives such as multidimensional, multiple, multiple-choice and quadratic knapsack problems in dedicated chapters. 546 pp. Englisch. Nº de ref. de la librería 9783540402862

Más información sobre esta librería | Hacer una pregunta a la librería

Comprar nuevo
EUR 179,98
Convertir moneda

Añadir al carrito

Gastos de envío: EUR 17,13
De Alemania a Estados Unidos de America
Destinos, gastos y plazos de envío

10.

Hans Kellerer
Editorial: Springer-Verlag Gmbh Dez 2003 (2003)
ISBN 10: 3540402861 ISBN 13: 9783540402862
Nuevos Cantidad: 1
Librería
BuchWeltWeit Inh. Ludwig Meier e.K.
(Bergisch Gladbach, Alemania)
Valoración
[?]

Descripción Springer-Verlag Gmbh Dez 2003, 2003. Buch. Estado de conservación: Neu. Neuware - Thirteen years have passed since the seminal book on knapsack problems by Martello and Toth appeared. On this occasion a former colleague exclaimed back in 1990: 'How can you write 250 pages on the knapsack problem ' Indeed, the definition of the knapsack problem is easily understood even by a non-expert who will not suspect the presence of challenging research topics in this area at the first glance. However, in the last decade a large number of research publications contributed new results for the knapsack problem in all areas of interest such as exact algorithms, heuristics and approximation schemes. Moreover, the extension of the knapsack problem to higher dimensions both in the number of constraints and in the num ber of knapsacks, as well as the modification of the problem structure concerning the available item set and the objective function, leads to a number of interesting variations of practical relevance which were the subject of intensive research during the last few years. Hence, two years ago the idea arose to produce a new monograph covering not only the most recent developments of the standard knapsack problem, but also giving a comprehensive treatment of the whole knapsack family including the siblings such as the subset sum problem and the bounded and unbounded knapsack problem, and also more distant relatives such as multidimensional, multiple, multiple-choice and quadratic knapsack problems in dedicated chapters. 546 pp. Englisch. Nº de ref. de la librería 9783540402862

Más información sobre esta librería | Hacer una pregunta a la librería

Comprar nuevo
EUR 179,98
Convertir moneda

Añadir al carrito

Gastos de envío: EUR 17,13
De Alemania a Estados Unidos de America
Destinos, gastos y plazos de envío

Existen otras copia(s) de este libro

Ver todos los resultados de su búsqueda