Home | Issues | Profile | History | Submission | Review
Vol: 51(65) No: 2 / June 2006        

Multicriteria Optimization Software System MOLIP
Mariana Vassileva
Department of Decision Support Systems, Institute of Information Technologies, Bulgarian Academy of Sciences, Acad. G. Bonchev Str., bl.29 A, 1113 Sofia, Bulgaria, phone: (003-592) 8705-225, e-mail: mvassileva@iinf.bas.bg, web: http://www.iinf.bas.bg/Web_IIT/Staf_en/m_vassileva1.html
Dimitar Lakov
Department of Intelligent Computer Technologies, Institute of Computer and Communication Systems, Bulgarian Academy of Sciences, Acad. G. Bonchev Str., Bl. 2, 1113 Sofia, Bulgaria, phone: (003-592) 873-7601, e-mail: lakov@iccs.bas.bg
Vassil Vassilev
Department of Decision Support Systems, Institute of Information Technologies, Bulgarian Academy of Sciences, Acad. G. Bonchev Str., bl.29 A, 1113 Sofia, Bulgaria, phone: (003-592) 8705-225, e-mail: vvassilev@iinf.bas.bg, web: http://www.iinf.bas.bg/Web_IIT/Staf_en/v_vassilev1.html


Keywords: decision support systems, multicriteria optimization, interactive algorithms, classification-based scalarizing problems.

Abstract
The paper discusses a multicriteria optimization system, called MOLIP, which is designed to model and solve linear and linear integer problems of multicriteria optimization. The innovative classification-based interactive algorithm, called DALDI-LINT, is implemented in the system. This interactive algorithm allows the DM to define not only the aspiration levels at each iteration, as it is in most of the classification-based interactive algorithms known up to now, but also to set aspiration intervals and aspiration directions of change in the values of some or all of the criteria. The class of the problems solved, the structure, the functions and the user’s interface of the multicriteria optimization software system MOLIP are described in the paper.

References
[1] P. Vincke, Multicriteria Decision-Aid, New York, John Wiley & Sons, 1992.
[2] K. Miettinen, Nonlinear Multiobjecive Optimization, Boston, Kluwer Academic Publishers, 1999.
[3] V. Vassilev, S. Narula , P. Vladimirov and V. Djambov, “MOIP: A DSS for multiple objective integer programming problems, in Multicriteria Analysis, J. Climaco, Ed., Berlin, Springer, pp. 259-268, 1997.
[4] H. Wiestroffer and S. Narula, “The state of multiple criteria decision support software”, Annals of Operations Research, vol. 72, pp. 299-313, 1997.
[5] V. Vassilev, K. Genova, M. Vassileva M. and S. Narula, ”Classification-based method of linear multicriteria optimization”, International Journal on Information Theories and Aplications, vol.10, N 3, pp. 266-270, 2003.
[6] M. Vassileva, K. Genova and V. Vassilev, “A classification based interactive algorithm of multicriteria linear integer programming”, Cybernetics and Information Technologies, vol. 1, pp 5-20, 2001.
[7] M. Vassileva, “A learning-oriented method of linear mixed integer multicriteria optimization”, Cybernetics and Information Technologies, vol. 1, pp. 13-25, 2004.
[8] L.A. Wolsey, Integer Programming. Wiley-Interscience, 1998.
[9] R. Gardiner and D. Vanderpooten, “Interactive multiple criteria procedures: Some Reflection”, in Multicriteria Analysis, J. Climaco, Ed., Springer, pp. 290-301, 1997.