You may have to Search all our reviewed books and magazines, click the sign up button below to create a free account.
This book provides a full-scale presentation of all methods and techniques available for the solution of the Knapsack problem. This most basic combinatorial optimization problem appears explicitly or as a subproblem in a wide range of optimization models with backgrounds such diverse as cutting and packing, finance, logistics or general integer programming. This monograph spans the range from a comprehensive introduction of classical algorithmic methods to the unified presentation of the most recent and advanced results in this area many of them originating from the authors. The chapters dealing with particular versions and extensions of the Knapsack problem are self-contained to a high degree and provide a valuable source of reference for researchers. Due to its simple structure, the Knapsack problem is an ideal model for introducing solution techniques to students of computer science, mathematics and economics. The first three chapters give an in-depth treatment of several basic techniques, making the book also suitable as underlying literature for courses in combinatorial optimization and approximation.
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 o...
This book contains selected papers from the symposium "Operations Research 2010" which was held from September 1-3, 2010 at the "Universität der Bundeswehr München", Germany. The international conference, which also serves as the annual meeting of the German Operations Research Society (GOR), attracted more than 600 participants from more than thirty countries. The general theme "Mastering Complexity" focusses on a natural component of the globalization process. Financial markets, traffic systems, network topologies and, last but not least, energy resource management, all contain complex behaviour and economic interdependencies which necessitate a scientific solution. Operations Research is one of the key instruments to model, simulate and analyze such systems. In the process of developing optimal solutions, suitable heuristics and efficient procedures are some of the challenges which are discussed in this volume.
Here are the refereed proceedings of the 6th Italian Conference on Algorithms and Computation, CIAC 2006. The 33 revised full papers presented together with 3 invited papers address such topics as sequential, parallel and distributed algorithms, data structures, approximation algorithms, randomized algorithms, on-line algorithms, graph algorithms, analysis of algorithms, algorithm engineering, algorithmic game theory, computational biology, computational complexity, communication networks, computational geometry, cryptography, discrete optimization, graph drawing, mathematical programming, and quantum algorithms.
This book explores the methodological and application developments of network design in transportation and logistics. It identifies trends, challenges and research perspectives in network design for these areas. Network design is a major class of problems in operations research where network flow, combinatorial and mixed integer optimization meet. The analysis and planning of transportation and logistics systems continues to be one of the most important application areas of operations research. Networks provide the natural way of depicting such systems, so the optimal design and operation of networks is the main methodological area of operations research that is used for the analysis and pla...
This book is focused on the impact of ocean transport logistics on global supply chains. It is the first book solely dedicated to the topic, linking the interaction of parties along this chain, including shippers, terminal operators and line carriers. While ocean container transport logistics has been greatly studied, there are many important issues that have yet to receive the attention they deserve. The editors and contributing authors of Ocean Container Transport Logistics: Making Global Supply Chain Effective seek to address these topics and shed new light on the subject. The book is divided into three parts. Part I examines the innovation, trends, competition and business model of conta...
This book constitutes the thoroughly refereed post-proceedings of the 6th International Workshop on Agent-Mediated Electronic Commerce, AMEC 2006, held in New York, NY, USA in July 2004 as part of AAMAS 2004. The 15 revised full papers presented were carefully selected from 39 submissions during two rounds of reviewing and revision. The papers bring together novel work from such diverse fields as Computer Science, Operations Research, Artificial Intelligence and Distributed Systems that focus on modeling, implementation and evaluation of computational trading institution and/or agent strategies over a diverse set of goods. They are organized in topical sections on mechanism design, trading agents, and tools.
This book constitutes the refereed proceedings of the Third International Conference on Advances in Information Systems, ADVIS 2004, held in Izmir, Turkey in October 2004. The 61 revised full papers presented were carefully reviewed and selected from 203 submissions. The papers are organized in topical sections on databases and datawarehouses, data mining and knowledge discovery, Web information systems development, information systems development and management, information retrieval, parallel and distributed data processing, multimedia information systems, information privacy and security, evolutionary and knowledge-based systems, software engineering and business process modeling, and network management.
Smart Delivery Systems: Solving Complex Vehicle Routing Problems examines both exact and approximate methods for delivering optimal solutions to rich vehicle routing problems, showing both the advantages and disadvantages of each approach. It shows how to apply machine learning and advanced data analysis techniques to improve routing systems, familiarizing readers with the concepts and technologies used in successfully implemented delivery systems. The book explains both the latest theoretical and practical advances in intelligent delivery and scheduling systems and presents practical applications for designing new algorithms for real-life scenarios.
This book constitutes revised selected papers from the 6th International Conference on Operations Research and Enterprise Systems, ICORES 2017, held in Porto, Portugal, in February 2017. The 15 papers presented in this volume were carefully reviewed and selected from a total of 90 submissions. They are organized in topical sections named: methodologies and technologies; and applications.