OPUS 4 Latest Documents RSS FeedLatest documents
http://opus4.kobv.de/opus4-ubbayreuth/index/index/
Sat, 11 May 2013 10:04:42 +0100Sat, 11 May 2013 10:04:42 +0100Computational Bounds for Elevator Control Policies by Large Scale Linear Programming
http://opus4.kobv.de/opus4-ubbayreuth/frontdoor/index/index/docId/1378
We computationally assess policies for the elevator control problem by a new column-generation approach for the linear programming method for discounted infinite-horizon Markov decision problems. By analyzing the optimality of given actions in given states, we were able to provably improve the well-known nearest-neighbor policy. Moreover, with the method we could identify an optimal parking policy. This approach can be used to detect and resolve weaknesses in particular policies for Markov decision problems.Stefan Heinz; Jörg Rambau; Andreas Tuchschererpreprinthttp://opus4.kobv.de/opus4-ubbayreuth/frontdoor/index/index/docId/1378Tue, 05 Nov 2013 10:04:42 +0100An exact column-generation approach for the lot-type design problem
http://opus4.kobv.de/opus4-ubbayreuth/frontdoor/index/index/docId/877
We consider a fashion discounter distributing its many branches with
integral multiples from a set of available lot-types. For the problem of
approximating the branch and size dependent demand using those lots
we propose a tailored exact column generation approach assisted by fast
algorithms for intrinsic subproblems, which turns out to be very efficient
on our real-world instances.
Sascha Kurz; Miriam Kießling; Jörg Rambaupreprinthttp://opus4.kobv.de/opus4-ubbayreuth/frontdoor/index/index/docId/877Mon, 20 Aug 2012 10:11:31 +0200