Sciweavers

Share
ICTAI
2009
IEEE

Stochastic Offline Programming

8 years 8 months ago
Stochastic Offline Programming
We propose a framework which we call stochastic offline programming (SOP). The idea is to embed the development of combinatorial algorithms in an off-line learning environment which helps the developer choose heuristic advisors that guide the search for satisfying or optimal solutions. In particular, we consider the case where the developer has several heuristic advisors available. Rather than selecting a single heuristics, we propose that one of the heuristics is chosen randomly whenever the heuristic guidance is sought. The task of SOP is to learn favorable instance-specific distributions of the heuristic advisors in order to boost the average-case performance of the resulting combinatorial algorithm.
Yuri Malitsky, Meinolf Sellmann
Added 19 Feb 2011
Updated 19 Feb 2011
Type Journal
Year 2009
Where ICTAI
Authors Yuri Malitsky, Meinolf Sellmann
Comments (0)
books