Decision modelling of diversified project selection

Authors
Citation
Kk. Lai et J. Xue, Decision modelling of diversified project selection, ANN OPER R, 87, 1999, pp. 199-212
Citations number
16
Categorie Soggetti
Engineering Mathematics
Journal title
ANNALS OF OPERATIONS RESEARCH
ISSN journal
02545330 → ACNP
Volume
87
Year of publication
1999
Pages
199 - 212
Database
ISI
SICI code
0254-5330(1999)87:<199:DMODPS>2.0.ZU;2-W
Abstract
A decision model for a multi-criterion, multi-decision-maker project select ion problem with equilibrium conditions (MPSE) is presented. Here, the equi librium conditions are the requirements to balance some specific interests among different groups. We first change MPSE into a single-criterion, singl e-decision-maker project selection problem with equilibrium conditions (SPS E). Then we model SPSE as an integer programming problem and solve it with existing software. It is pointed out that SPSE is polynomially solvable whe n the number of equilibrium conditions is no more than two, otherwise SPSE is NP-hard. The proposed method is successfully applied to solve a real-wor ld charity project selection problem. We have also tested the proposed meth od on randomly generated MPSE instances. Experimental results seem to indic ate that our method can solve MPSE routinely on a personal computer for up to 150 projects and 5 equilibrium conditions.