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.
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.
This work has been selected by scholars as being culturally important, and is part of the knowledge base of civilization as we know it. This work was reproduced from the original artifact, and remains as true to the original work as possible. Therefore, you will see the original copyright references, library stamps (as most of these works have been housed in our most important libraries around the world), and other notations in the work. This work is in the public domain in the United States of America, and possibly other nations. Within the United States, you may freely copy and distribute this work, as no entity (individual or corporate) has a copyright on the body of the work. As a reproduction of a historical artifact, this work may contain missing or blurred pages, poor pictures, errant marks, etc. Scholars believe, and we concur, that this work is important enough to be preserved, reproduced, and made generally available to the public. We appreciate your support of the preservation process, and thank you for being an important part of keeping this knowledge alive and relevant.
This work has been selected by scholars as being culturally important, and is part of the knowledge base of civilization as we know it. This work was reproduced from the original artifact, and remains as true to the original work as possible. Therefore, you will see the original copyright references, library stamps (as most of these works have been housed in our most important libraries around the world), and other notations in the work. This work is in the public domain in the United States of America, and possibly other nations. Within the United States, you may freely copy and distribute this work, as no entity (individual or corporate) has a copyright on the body of the work. As a reproduction of a historical artifact, this work may contain missing or blurred pages, poor pictures, errant marks, etc. Scholars believe, and we concur, that this work is important enough to be preserved, reproduced, and made generally available to the public. We appreciate your support of the preservation process, and thank you for being an important part of keeping this knowledge alive and relevant.
Annotation. Specialist Periodical Reports provide systematic and detailed review coverage of progress in the major areas of chemical research. Written by experts in their specialist fields the series creates a unique service for the active research chemist, supplying regular critical in-depth accounts of progress in particular areas of chemistry. For over 80 years the Royal Society of Chemistry and its predecessor, the Chemical Society, have been publishing reports charting developments in chemistry, which originally took the form of Annual Reports. However, by 1967 the whole spectrum of chemistry could no longer be contained within one volume and the series Specialist Periodical Reports was born. The Annual Reports themselves still existed but were divided into two, and subsequently three, volumes covering Inorganic, Organic and Physical Chemistry. For more general coverage of the highlights in chemistry they remain a 'must'. Since that time the SPR series has altered according to the fluctuating degree of activity in various fields of chemistry. Some titles have remained unchanged, while others have altered their emphasis along with their titles; some have been combined under a new name whereas others have had to be discontinued.
This is the third, revised and extended edition of the classical introduction to the mathematics of finance, based on stochastic models in discrete time. In the first part of the book simple one-period models are studied, in the second part the idea
Take an in-depth look at equity hybrid derivatives. Written by the quantitative research team of Deutsche Bank, the world leader in innovative equity derivative transactions, this book presents leading-edge thinking in modeling, valuing, and hedging for this market, which is increasingly used for investment by hedge funds. You'll gain a balanced, integrated presentation of theory and practice, with an emphasis on understanding new techniques for analyzing volatility and credit derivative transactions linked to equity. In every instance, theory is illustrated along with practical application. Marcus Overhaus, PhD, is Managing Director and Global Head of Quantitative Research and Equity Structuring. Ana Bermudez, PhD, is an Associate in Global Quantitative Research. Hans Buehler, PhD, is a Vice President in Global Quantitative Research. Andrew Ferraris, DPhil, is a Managing Director in Global Quantitative Research. Christopher Jordinson, PhD, is a Vice President in Global Quantitative Research. Aziz Lamnouar, DEA, is a Vice President in Global Quantitative Research. All are associated with Deutsche Bank AG, London.
Thank you for visiting our website. Would you like to provide feedback on how we could improve your experience?
This site does not use any third party cookies with one exception — it uses cookies from Google to deliver its services and to analyze traffic.Learn More.