书目名称 | Online Storage Systems and Transportation Problems with Applications |
副标题 | Optimization Models |
编辑 | Julia Kallrath |
视频video | |
概述 | Unique way in which challenging real world problems are solved by exploiting the advantages of several solution techniques which are usually not used simultaneously.The algorithms developed are inspir |
丛书名称 | Applied Optimization |
图书封面 |  |
描述 | Appendices A Rotastore A. l Tabular Results for Different Models A. 2 Tabular Results for Different Algorithms B OptiTrans B. l Input Data B. l. l Input Data Common to all Solution Approaches B. 1. 2 Specific Input Data for the MILP Model and the Column Enumeration Approach B. 1. 3 Specific Input Data for the Heuristic Methods B. 1. 3. 1 Penalty Criteria B. 1. 3. 2 Control Parameters of the OptiTrans Software B. 2 Tabular Results B. 2. 1 Tabular Results for the MILP Model B. 2. 2 Tabular Results for the Heuristic Methods B. 2. 2. 1 Input Data for a Whole Day - Offline Analysis B. 2. 2. 2 Results for CIH and SA References Index Preface This book covers the analysis and development of online algorithms involving exact optimization and heuristic techniques, and their appli- tion to solve two real life problems. The first problem is concerned with a complex technical system: a special carousel based high-speed storage system - Rotastore. It is shown that this logistic problem leads to an NP-hard Batch Presorting Pr- lem (BPSP) which is not easy to solve optimally in offline situations. We consider a polynomial case and develope an exact algorithm for offline situations. Competitive ana |
出版日期 | Book 2005 |
关键词 | Mathematica; algorithms; logistics; online algorithm; optimization; sorting |
版次 | 1 |
doi | https://doi.org/10.1007/0-387-23485-3 |
isbn_softcover | 978-1-4899-8105-9 |
isbn_ebook | 978-0-387-23485-4Series ISSN 1384-6485 |
issn_series | 1384-6485 |
copyright | Springer-Verlag US 2005 |