Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

A Scenario Tree-Based Decomposition for Solving Multistage Stochastic ProgramsPrimal Heuristics

A Scenario Tree-Based Decomposition for Solving Multistage Stochastic Programs: Primal Heuristics [So far, we have mainly concentrated on improving the formulation of the problem yielding a better lower bound of the linear program relaxation. A further important aspect in a branch-and-cut algorithm is the generation of good feasible solutions early in the solution process with the aim of reducing the overall computational effort. Thus, in this chapter we focus on the development of a primal heuristic, aiming at the generation of solutions with a low objective function value in an adequate running time. ding the deterministic as well as the stochastic problem, a variety of primal approaches can be found in the literature, generally classified into construction and improvement heuristics. In order to obtain a good feasible start solution for the branch-and-cut algorithm, we follow the idea of relax-and-fix, which constructs a feasible solution from scratch. Thereon, we adapt this approach to our problems by developing problem specific approximation schemes, which are used additionally to the integrality relaxation.] http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png

A Scenario Tree-Based Decomposition for Solving Multistage Stochastic ProgramsPrimal Heuristics

Download PDF
19 pages

Loading next page...
 
/lp/springer-journals/a-scenario-tree-based-decomposition-for-solving-multistage-stochastic-t0csjjqjwM
Publisher
Vieweg+Teubner
Copyright
© Vieweg+Teubner Verlag | Springer Fachmedien Wiesbaden GmbH, Wiesbaden 2011
ISBN
978-3-8348-1409-8
Pages
57 –76
DOI
10.1007/978-3-8348-9829-6_5
Publisher site
See Chapter on Publisher Site

Abstract

[So far, we have mainly concentrated on improving the formulation of the problem yielding a better lower bound of the linear program relaxation. A further important aspect in a branch-and-cut algorithm is the generation of good feasible solutions early in the solution process with the aim of reducing the overall computational effort. Thus, in this chapter we focus on the development of a primal heuristic, aiming at the generation of solutions with a low objective function value in an adequate running time. ding the deterministic as well as the stochastic problem, a variety of primal approaches can be found in the literature, generally classified into construction and improvement heuristics. In order to obtain a good feasible start solution for the branch-and-cut algorithm, we follow the idea of relax-and-fix, which constructs a feasible solution from scratch. Thereon, we adapt this approach to our problems by developing problem specific approximation schemes, which are used additionally to the integrality relaxation.]

Published: Jan 20, 2011

There are no references for this article.