{"product_id":"online-storage-systems-and-transportation-problems-with-applications-optimization-models-and-mathematical-solutions-von-julia-kallrath","title":"Online Storage Systems and Transportation Problems with Applications","description":"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 analysis showed that the proposed online - gorithm is 312-competitive. Online algorithms with lookahead improve the online solutions in particular cases. If the capacity constraint on additional storage is neglected the problem has a totally unimodular polyhedron.\u003cdiv class=\"aw-variant-hidden-subtitle-div\" id=\"aw-variant-subtitle-9781489981059\"\u003e\u003ch3\u003eOptimization Models and Mathematical Solutions\u003c\/h3\u003e\u003c\/div\u003e\u003cdiv class=\"aw-variant-hidden-subtitle-div\" id=\"aw-variant-subtitle-9781402029714\"\u003e\u003ch3\u003eOptimization Models and Mathematical Solutions\u003c\/h3\u003e\u003c\/div\u003e","brand":"Libri","offers":[{"title":"Softcover - 9781489981059","offer_id":39416609439837,"sku":"9781489981059","price":149.79,"currency_code":"EUR","in_stock":true},{"title":"Hardcover - 9781402029714","offer_id":51262265094,"sku":"9781402029714","price":106.99,"currency_code":"EUR","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0940\/0622\/files\/66897b55-6fb9-497a-9725-5efe04f26d4d.jpg?v=1772169094","url":"https:\/\/shop.autorenwelt.de\/en\/products\/online-storage-systems-and-transportation-problems-with-applications-optimization-models-and-mathematical-solutions-von-julia-kallrath","provider":"Autorenwelt Shop","version":"1.0","type":"link"}