Free & Easy Returns
Best Deals
Free & Easy ReturnsBest Deals
| Publisher | Springer; 2005th edition |
| ISBN 13 | 9781489981059 |
| ISBN 10 | 1489981055 |
| Author | Julia Kallrath |
| Book Format | Paperback |
| Language | English |
| Book 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. |
| Publication Date | 21 November 2014 |
| Number of Pages | 240 pages |
![/fashion-men/jack_jones/?sort[by]=popularity&sort[dir]=desc&limit=50](https://a.nooncdn.com/cms/pages/20240305/4ef48af441e2b44cea1673cd2e4aff67/en_dk-men-brands-04.png)
![/fashion-men/seventy_five/?sort[by]=popularity&sort[dir]=desc&limit=50](https://a.nooncdn.com/cms/pages/20240305/4ef48af441e2b44cea1673cd2e4aff67/en_dk-womens-new-brands-01.png)
![/fashion-men/skechers/?sort[by]=popularity&sort[dir]=desc&limit=50](https://a.nooncdn.com/cms/pages/20240305/4ef48af441e2b44cea1673cd2e4aff67/en_dk-womens-new-brands-02.png)
![/fashion-women/mango/?sort[by]=popularity&sort[dir]=desc&limit=50](https://a.nooncdn.com/cms/pages/20240305/4ef48af441e2b44cea1673cd2e4aff67/en_dk-women-brands-05.png)
![/fashion-women/guess/?sort[by]=popularity&sort[dir]=desc&limit=50](https://a.nooncdn.com/cms/pages/20240305/4ef48af441e2b44cea1673cd2e4aff67/en_dk-women-brands-09.png)
![/fashion-women/ella/?sort[by]=popularity&sort[dir]=desc&limit=50](https://a.nooncdn.com/cms/pages/20241812/en_dk-nav-brands-01.png)
![/fashion-women/skechers/?sort[by]=popularity&sort[dir]=desc&limit=50](https://a.nooncdn.com/cms/pages/20241812/en_dk-nav-brands-02.png)
![/fashion/view-all-kids-clothing/nike/?sort[by]=popularity&sort[dir]=desc&limit=50](https://a.nooncdn.com/cms/pages/20240911/nav-web/en_mb_uae_brand-01.png)
![/fashion/view-all-kids-clothing/disney/disney_minnie_mouse/disney_frozen/disney_princess/disney_mickey_mouse/disney_baby/?sort[by]=popularity&sort[dir]=desc&limit=50](https://a.nooncdn.com/cms/pages/20240911/nav-web/en_mb_uae_brand-03.png)
![/fashion/view-all-kids-clothing/new_balance/?sort[by]=popularity&sort[dir]=desc&limit=50](https://a.nooncdn.com/cms/pages/20240911/nav-web/en_mb_uae_brand-11.png)
![/music-movies-and-tv-shows/musical-instruments-24670/pianos-keyboards-synthesizers/chloris/?sort[by]=popularity&sort[dir]=desc&limit=50&page=1&isCarouselView=false](https://f.nooncdn.com/cms/pages/20250407/books-nav/en_uae_dk-nav-brands-04.png)
![/music-movies-and-tv-shows/musical-instruments-24670/pianos-keyboards-synthesizers/roland/?sort[by]=popularity&sort[dir]=desc&limit=50&page=1&isCarouselView=false](https://f.nooncdn.com/cms/pages/20250407/books-nav/en_uae_dk-nav-brands-05.png)
![/music-movies-and-tv-shows/musical-instruments-24670/pianos-keyboards-synthesizers/donner/?sort[by]=popularity&sort[dir]=desc&limit=50&page=1&isCarouselView=false](https://f.nooncdn.com/cms/pages/20250407/books-nav/en_uae_dk-nav-brands-06.png)
![/music-movies-and-tv-shows/musical-instruments-24670/pianos-keyboards-synthesizers/korg/?sort[by]=popularity&sort[dir]=desc&limit=50&page=1&isCarouselView=false](https://f.nooncdn.com/cms/pages/20250407/books-nav/en_uae_dk-nav-brands-07.png)
