Pareto ant colony optimization with ILP preprocessing in multiobjective project portfolio selection

One of the most important, common and critical management issues lies in determining the “best” project portfolio out of a given set of investment proposals. As this decision process usually involves the pursuit of multiple objectives amid a lack of a priori preference information, its quality can b...

Full description

Saved in:
Bibliographic Details
Published in:European journal of operational research Vol. 171; no. 3; pp. 830 - 841
Main Authors: Doerner, K.F., Gutjahr, W.J., Hartl, R.F., Strauss, C., Stummer, C.
Format: Journal Article
Language:English
Published: Amsterdam Elsevier B.V 16.06.2006
Elsevier
Elsevier Sequoia S.A
Series:European Journal of Operational Research
Subjects:
Ant colony optimization
Heuristic
Hybrid optimization method
Integer linear programming
Linear programming
Multiobjective combinatorial optimization
Operations research
Optimization algorithms
Pareto optimum
Portfolio management
Preprocessing
Project portfolio selection
Studies
Integer linear programming
Ant colony optimization
Multiobjective combinatorial optimization
Project portfolio selection
Preprocessing
Hybrid optimization method
ISSN:0377-2217, 1872-6860
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:One of the most important, common and critical management issues lies in determining the “best” project portfolio out of a given set of investment proposals. As this decision process usually involves the pursuit of multiple objectives amid a lack of a priori preference information, its quality can be improved by implementing a two-phase procedure that first identifies the solution space of all efficient (i.e., Pareto-optimal) portfolios and then allows an interactive exploration of that space. However, determining the solution space is not trivial because brute-force complete enumeration only solves small instances and the underlying NP-hard problem becomes increasingly demanding as the number of projects grows. While meta-heuristics in general provide an attractive compromise between the computational effort necessary and the quality of an approximated solution space, Pareto ant colony optimization (P-ACO) has been shown to perform particularly well for this class of problems. In this paper, the beneficial effect of P-ACO’s core function (i.e., the learning feature) is substantiated by means of a numerical example based on real world data. Furthermore, the original P-ACO approach is supplemented by an integer linear programming (ILP) preprocessing procedure that identifies several efficient portfolio solutions within a few seconds and correspondingly initializes the pheromone trails before running P-ACO. This extension favors a larger exploration of the search space at the beginning of the search and does so at a low cost.
Bibliography:SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ISSN:0377-2217
1872-6860
DOI:10.1016/j.ejor.2004.09.009