Sciweavers

Share
SAGA
2007
Springer

A VNS Algorithm for Noisy Problems and Its Application to Project Portfolio Analysis

8 years 10 months ago
A VNS Algorithm for Noisy Problems and Its Application to Project Portfolio Analysis
Abstract. Motivated by an application in project portfolio analysis under uncertainty, we develop an algorithm S-VNS for solving stochastic combinatorial optimization (SCO) problems based on the Variable Neighborhood Search (VNS) metaheuristic, and show its theoretical soundness by a mathematical convergence result. S-VNS is the first generalpurpose algorithm for SCO problems using VNS. It combines a classical VNS search strategy with a sampling approach with suitably increasing sample size. After the presentation of the algorithm, the considered application problem in project management, which combines a project portfolio decision on an upper level and project scheduling as well as staff assignment decisions on a lower level, is described. Uncertain work times require a treatment as an SCO problem. First experimental results on the application of S-VNS to this problem are outlined. Keywords. Variable Neighborhood Search, stochastic combinatorial optimization, project portfolio selec...
Walter J. Gutjahr, Stefan Katzensteiner, Peter Rei
Added 09 Jun 2010
Updated 09 Jun 2010
Type Conference
Year 2007
Where SAGA
Authors Walter J. Gutjahr, Stefan Katzensteiner, Peter Reiter
Comments (0)
books