Knapsack Problems

Note moyenne 3,75
( 4 avis fournis par 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.

Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.

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)

Les informations fournies dans la section « A propos du livre » peuvent faire référence à une autre édition de ce titre.

Meilleurs résultats de recherche sur AbeBooks

1.

Hans Kellerer, Ulrich Pferschy, David Pisinger
Edité par Springer (2004)
ISBN 10 : 3540402861 ISBN 13 : 9783540402862
Neuf(s) Couverture rigide Quantité : 1
impression à la demande
Vendeur
Ergodebooks
(RICHMOND, TX, Etats-Unis)
Evaluation vendeur
[?]

Description du livre Springer, 2004. Hardcover. État : New. 2004. This item is printed on demand. N° de réf. du libraire DADAX3540402861

Plus d'informations sur ce vendeur | Poser une question au libraire

Acheter neuf
EUR 114,85
Autre devise

Ajouter au panier

Frais de port : EUR 3,42
Vers Etats-Unis
Destinations, frais et délais

2.

Kellerer, Hans
Edité par Springer (2016)
ISBN 10 : 3540402861 ISBN 13 : 9783540402862
Neuf(s) Paperback Quantité : 1
impression à la demande
Vendeur
Ria Christie Collections
(Uxbridge, Royaume-Uni)
Evaluation vendeur
[?]

Description du livre Springer, 2016. Paperback. État : New. PRINT ON DEMAND Book; New; Publication Year 2016; Not Signed; Fast Shipping from the UK. No. book. N° de réf. du libraire ria9783540402862_lsuk

Plus d'informations sur ce vendeur | Poser une question au libraire

Acheter neuf
EUR 172,58
Autre devise

Ajouter au panier

Frais de port : EUR 4,31
De Royaume-Uni vers Etats-Unis
Destinations, frais et délais

3.

Hans Kellerer
Edité par Springer-Verlag Berlin and Heidelberg GmbH and Co. KG (2003)
ISBN 10 : 3540402861 ISBN 13 : 9783540402862
Neuf(s) Quantité : > 20
impression à la demande
Vendeur
Pbshop
(Wood Dale, IL, Etats-Unis)
Evaluation vendeur
[?]

Description du livre Springer-Verlag Berlin and Heidelberg GmbH and Co. KG, 2003. HRD. État : New. New Book.Shipped from US within 10 to 14 business days.THIS BOOK IS PRINTED ON DEMAND. Established seller since 2000. N° de réf. du libraire IP-9783540402862

Plus d'informations sur ce vendeur | Poser une question au libraire

Acheter neuf
EUR 179,53
Autre devise

Ajouter au panier

Frais de port : EUR 3,42
Vers Etats-Unis
Destinations, frais et délais

4.

HANS KELLERER
Edité par Springer (2003)
ISBN 10 : 3540402861 ISBN 13 : 9783540402862
Neuf(s) Couverture rigide Quantité : 10
Vendeur
Herb Tandree Philosophy Books
(Stroud, GLOS, Royaume-Uni)
Evaluation vendeur
[?]

Description du livre Springer, 2003. Hardback. État : NEW. 9783540402862 This listing is a new book, a title currently in-print which we order directly and immediately from the publisher. N° de réf. du libraire HTANDREE0333843

Plus d'informations sur ce vendeur | Poser une question au libraire

Acheter neuf
EUR 183,04
Autre devise

Ajouter au panier

Frais de port : EUR 8,91
De Royaume-Uni vers Etats-Unis
Destinations, frais et délais

5.

Hans Kellerer
Edité par Springer-Verlag Berlin and Heidelberg GmbH and Co. KG (2003)
ISBN 10 : 3540402861 ISBN 13 : 9783540402862
Neuf(s) Quantité : > 20
impression à la demande
Vendeur
Books2Anywhere
(Fairford, GLOS, Royaume-Uni)
Evaluation vendeur
[?]

Description du livre Springer-Verlag Berlin and Heidelberg GmbH and Co. KG, 2003. HRD. État : 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 réf. du libraire IP-9783540402862

Plus d'informations sur ce vendeur | Poser une question au libraire

Acheter neuf
EUR 182,67
Autre devise

Ajouter au panier

Frais de port : EUR 10,03
De Royaume-Uni vers Etats-Unis
Destinations, frais et délais

6.

Hans Kellerer
Edité par Springer Berlin Heidelberg 2003-12-15, Berlin |London (2003)
ISBN 10 : 3540402861 ISBN 13 : 9783540402862
Neuf(s) Couverture rigide Quantité : > 20
Vendeur
Blackwell's
(Oxford, OX, Royaume-Uni)
Evaluation vendeur
[?]

Description du livre Springer Berlin Heidelberg 2003-12-15, Berlin |London, 2003. hardback. État : New. N° de réf. du libraire 9783540402862

Plus d'informations sur ce vendeur | Poser une question au libraire

Acheter neuf
EUR 195,08
Autre devise

Ajouter au panier

Frais de port : EUR 3,34
De Royaume-Uni vers Etats-Unis
Destinations, frais et délais

7.

Kellerer, Hans/Pferschy, Ulrich/Pisinger, David
ISBN 10 : 3540402861 ISBN 13 : 9783540402862
Neuf(s) Couverture souple Quantité : 1
Vendeur
European-Media-Service Mannheim
(Mannheim, Allemagne)
Evaluation vendeur
[?]

Description du livre 2004. État : New. N° de réf. du libraire L9783540402862

Plus d'informations sur ce vendeur | Poser une question au libraire

Acheter neuf
EUR 214,20
Autre devise

Ajouter au panier

Frais de port : EUR 3,99
De Allemagne vers Etats-Unis
Destinations, frais et délais

8.

Kellerer, Hans; Pferschy, Ulrich; Pisinger, David
Edité par Springer (2004)
ISBN 10 : 3540402861 ISBN 13 : 9783540402862
Neuf(s) Couverture rigide Quantité : 10
impression à la demande
Vendeur
Ergodebooks
(RICHMOND, TX, Etats-Unis)
Evaluation vendeur
[?]

Description du livre Springer, 2004. Hardcover. État : New. This item is printed on demand. N° de réf. du libraire INGM9783540402862

Plus d'informations sur ce vendeur | Poser une question au libraire

Acheter neuf
EUR 216,86
Autre devise

Ajouter au panier

Frais de port : EUR 3,42
Vers Etats-Unis
Destinations, frais et délais

9.

Hans Kellerer
Edité par Springer-Verlag Gmbh Jan 2004 (2004)
ISBN 10 : 3540402861 ISBN 13 : 9783540402862
Neuf(s) Quantité : 1
Vendeur
Evaluation vendeur
[?]

Description du livre Springer-Verlag Gmbh Jan 2004, 2004. Buch. État : 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 réf. du libraire 9783540402862

Plus d'informations sur ce vendeur | Poser une question au libraire

Acheter neuf
EUR 208,64
Autre devise

Ajouter au panier

Frais de port : EUR 12,01
De Allemagne vers Etats-Unis
Destinations, frais et délais

10.

Hans Kellerer
Edité par Springer-Verlag Gmbh Jan 2004 (2004)
ISBN 10 : 3540402861 ISBN 13 : 9783540402862
Neuf(s) Quantité : 1
Vendeur
Rheinberg-Buch
(Bergisch Gladbach, Allemagne)
Evaluation vendeur
[?]

Description du livre Springer-Verlag Gmbh Jan 2004, 2004. Buch. État : 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 réf. du libraire 9783540402862

Plus d'informations sur ce vendeur | Poser une question au libraire

Acheter neuf
EUR 208,64
Autre devise

Ajouter au panier

Frais de port : EUR 17,14
De Allemagne vers Etats-Unis
Destinations, frais et délais

autres exemplaires de ce livre sont disponibles

Afficher tous les résultats pour ce livre