GENERALIZED MULTICRITERIA OPTIMIZATION SOFTWARE SYSTEM MKO-2

Mariana Vassileva, Vassil Vassilev, Boris Staykov, Danail Dochev

Abstract

The paper describes a generalized multicriteria decision support system, called MKO-2, which is designed to model and solve linear and linear integer multicriteria optimization problems. The system implements the innovative generalized classification-based interactive algorithm for multicriteria optimization with variable scalarizations and parameterizations, which is applicable for different types of multicriteria optimization problems (i.e., linear, nonlinear, mixed variables) as well as for different ways of defining preferences by the decision maker. It can apply different scalarizing problems and strategies in the search for new Pareto optimal solutions. The class of the problems solved, the structure, the functions and the user interface of the MKO-2 system are described in the paper. The graphical user interface of MKO-2 system enables decision makers with different degrees of qualification concerning methods and software tools to operate easily with the system. It can be used both for education and for solving real-life problems. Because of its nature, MKO-2 system applies specific expert knowledge of the field of multicriteria optimization and knowledge-based (expert) subsystems, explicitly representing specific domain knowledge, as well as specific MO solving knowledge, can be included in it concerning different levels of expertise.

References

  1. Buchanan, J.T., 1997. A Naive Approach for Solving MCDM Problems: The GUESS Method. In Journal of the Operational Research Society, Vol. 48, pp. 202- 206.
  2. Benayoun, R., Montgolfier, J., Tergny, J, Laritchev, O., 1971. Linear Programming with Multiple Objectives Functions: Step Method (STEM). In Mathematical Programming, Vol. 1, pp. 136-375.
  3. Gass, S., Saaty T., 1955. The Computational Algorithm for the Parametric Objective Function. In Naval Research Logistics Quarterly, Vol. 2, pp. 39-45.
  4. Haimes, Y., Lasdon, L., Wismer, D., 1971. On a Bicriterion Formulation of the Problems of Integrated System Identification and System Optimization. In IEEE Transactions on Systems, Man, and Cybernetics, Vol. 1, pp. 296-297.
  5. Korhonen, P., 1997. Reference Direction Approach to Multiple Objective Linear Programming: Historical Overview. In Essay in Decision Making: A Volume in Honour of Stanley Zionts, (M. Karwan, J. Spronk and J. Wallenius, Eds.), pp. 74-92.
  6. Miettinen, K., 1999. Nonlinear Multiobjective Optimization, Kluwer Academic Publishers. Boston, 1st edition.
  7. Miettinen, K., Makela, M., 2006. Synchronous Approach in Interactive Multiobjective Optimization. In European Journal of Operational Research, Vol. 170, pp. 909-922.
  8. Nakayama H., Sawaragi, Y., 1984. Satisficing Trade-Off Method for Multiobjective Programming. In Interactive Decision Analysis. Lecture Notes in Economics and Mathematical Systems (M. Grauer and A. Wierzbicki, Eds.), Vol. 229, pp. 113-122.
  9. Narula, S. , Vassilev, V., 1994. An Interactive Algorithm for Solving Multiple Objective Integer Linear Programming Problems. In European Journal of Operational Research, Vol. 79, pp. 443-450.
  10. Narula, S., Kirilov, L., Vassilev, V., 1994. Reference Direction Approach for Solving Multiple Objective Nonlinear Problems. In IEEE Transactions on Systems, Man and Cybernetics, Vol. 24, pp. 804-806.
  11. Steuer, R., Choo, E., 1983. An Interactive Weighted Tchebycheff Procedure for Multiple Objective Programming. In Mathematical Programming, Vol. 26, N 3, pp. 326-344.
  12. Vanderbei, R., 1996. Linear Programming: Foundations and Extensions. Kluwer Academic Publishers.
  13. Vassilev, V., Genova, K., 1991. An Algorithm of Integer Feasible Directions for Linear Integer Programming. In European Journal of Operational Research, Vol. 52, pp. 203-214.
  14. Vassilev, V., Narula, S., 1993. A Reference Direction Algorithm for Solving Multiple Objective Integer Linear Programming Problems. In Journal of the Operational Research Society, Vol. 44, N 12, pp. 1201-1209.
  15. Vassilev, V., Narula, S., Vladimirov, V., Djambov, V., 1997. MOIP: A DSS for Multiple Objective Integer Programming Problems. In Multicriteria Analysis (J. Climaco, Ed.), pp. 259-268.
  16. Vassilev, V., Narula, S., Gouljashki, V., 2001. An Interactive Reference Direction Algorithm for Solving Multi-Objective Convex Nonlinear Integer Programming Problems. In International Transactions in Operational Research, Vol. 8, pp. 367-380.
  17. Vassileva, M., 2000. Scalarizing Problems of Multiobjective Linear Programming Problems. In Problems of Engineering Cybernetics and Robotics, Vol. 50, pp. 54-64.
  18. Vassileva, M., Miettinen, K., Vassilev, V., 2005. Generalized Scalarizing Problem GENWS. In Working Papers of IIT-BAS, N IIT/WP-205.
  19. Vassileva, M., 2006. Operative Planning of the Production Program in a Textile Enterprise with the Help of ???-2 Software System. In Cybernetics and Information Technologies, Vol. 6, N 1, pp. 58-68.
  20. Wierzbicki, A. P., 1980. The Use of Reference Objectives in Multiobjective Optimization. In Multiple Criteria Decision Making Theory and Applications. Lecture Notes in Economics and Mathematical Systems, Vol. 177, pp. 468-486.
  21. Wiestroffer, H., Narula, S., 1997. The State of Multiple Criteria Decision Support Software. In Annals of Operations Research, Vol. 72, pp. 299-313.
  22. Wolsey, L. A., 1998. Integer Programming. WileyInterscience.
Download


Paper Citation


in Harvard Style

Vassileva M., Vassilev V., Staykov B. and Dochev D. (2007). GENERALIZED MULTICRITERIA OPTIMIZATION SOFTWARE SYSTEM MKO-2 . In Proceedings of the Ninth International Conference on Enterprise Information Systems - Volume 2: ICEIS, ISBN 978-972-8865-89-4, pages 283-288. DOI: 10.5220/0002388402830288


in Bibtex Style

@conference{iceis07,
author={Mariana Vassileva and Vassil Vassilev and Boris Staykov and Danail Dochev},
title={GENERALIZED MULTICRITERIA OPTIMIZATION SOFTWARE SYSTEM MKO-2},
booktitle={Proceedings of the Ninth International Conference on Enterprise Information Systems - Volume 2: ICEIS,},
year={2007},
pages={283-288},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002388402830288},
isbn={978-972-8865-89-4},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Ninth International Conference on Enterprise Information Systems - Volume 2: ICEIS,
TI - GENERALIZED MULTICRITERIA OPTIMIZATION SOFTWARE SYSTEM MKO-2
SN - 978-972-8865-89-4
AU - Vassileva M.
AU - Vassilev V.
AU - Staykov B.
AU - Dochev D.
PY - 2007
SP - 283
EP - 288
DO - 10.5220/0002388402830288