Krasimira Genova - Academia.edu (original) (raw)

Papers by Krasimira Genova

Abstract: The paper presents a multicriteria decision support system, called MultiDecision-2, whi... more Abstract: The paper presents a multicriteria decision support system, called MultiDecision-2, which consists of two independent parts- MKA-2 subsystem and MKO-2 subsystem. MultiDecision-2 software system supports the decision makers (DMs) in the solving process of different problems of multicriteria analysis and linear (continues and integer) problems of multicriteria optimization. The two subsystems MKA-2 and MKO-2 of of MultiDecision-2 are briefly described in the paper in the terms of the class of the problems being solved, the system structure, the operation with the interface modules for input data entry and the information about DM’s local preferences, as well as the operation with the interface modules for visualization of the current and final solutions.

A multicriteria decision support system called MultiChoice is presented in the paper. It is inten... more A multicriteria decision support system called MultiChoice is presented in the paper. It is intended to support decision makers in solving various multicriteria analysis problems. Different well-known methods and software systems are considered. The structure, the functions and the user interface of the system are described.

We propose a learning-oriented interactive algorithm for solving multicriteria linear integer pro... more We propose a learning-oriented interactive algorithm for solving multicriteria linear integer programming (MCLIP) problems, considered as multicriteria decision making problems. At each iteration, the DM may partition the criteria set into at most seven classes, namely: improvement, improvement by a desired amount, deterioration, deterioration by at most a certain amount, nondeterioration, changes allowed within limits, and free changes. Based on the partition of the criteria set, two types of scalarizing problems are formulated – linear and mixed integer programming problems. One or more (weak) nondominated solutions of the continuous relaxation of MCLIP problem are computed at most of the iterations. A mixed-integer scalarizing problem is solved, only at some iterations, in order to find one or more (weak) nondominated or near (weak) nondominated solutions (close to the nondominated surface of the MCLIP problem). At some iteration, when the DM wants to see more than one solution, ...

Proceedings of the 4th international conference conference on Computer systems and technologies e-Learning - CompSysTech '03, 2003

The paper presents a multicriteria decision support system, designed to model and solve linear pr... more The paper presents a multicriteria decision support system, designed to model and solve linear problems of multicriteria optimization. The system is developed on the basis of an interactive classification-based algorithm, which allows the decision makers describe their local preferences with the help of desired and acceptable levels, directions and intervals of change in the values of a part or of all the criteria. The structure and the user's interface of the system are described.

The multicriteria analysis (MA) and multicriteria optimization (MO) problems are multicriteria de... more The multicriteria analysis (MA) and multicriteria optimization (MO) problems are multicriteria decision making problems. In MA and MO problems several criteria are simultaneously optimized. In the general case there does not exist one alternative(solution), which optimizes all the criteria. The solution of MA or MO problem is a set of alternatives, called a set of the non-dominating or of the Pareto optimal alternatives. Each alternative in this set could be a solution of the multicriteria problem. In order to select one alternative, it is necessary to have additional information set by the so-called decision maker (DM). The information that the DM provides reflects his/ her global preferences with respect to the quality of the alternative sought. The methods developed to solve MA problems, can be grouped in three separate classes: weighting methods, outranking methods and interactive methods. The main element in the weighting methods is the way of determining the criteria weights, ...

The paper describes a learning-oriented interactive method for solving linear mixed integer probl... more The paper describes a learning-oriented interactive method for solving linear mixed integer problems of multicriteria optimization. The method increases the possibilities of the decision maker (DM) to describe his/her local preferences and at the same time it overcomes some computational difficulties, especially in problems of large dimension. The method is realized in an experimental decision support system for finding the solution of linear mixed integer multicriteria optimization problems.

The paper presents a multicriteria analysis decision support system called MultiChoice, designed ... more The paper presents a multicriteria analysis decision support system called MultiChoice, designed to support decision makers in solving different multicriteria analysis problems. Various well-known methods and software systems are discussed. The basic features of the solving modules, the interface modules and the system modules are described.

The present paper describes some basic elements of the software system developed (called MultiDec... more The present paper describes some basic elements of the software system developed (called MultiDecision-1), which consists of two separate parts (the systems MKA-1 and MKO-1) and which is designed to support decision makers in solving different multicriteria analysis and multicriteria optimization problems. The class of the problems solved, the system structure, the operation with the interface modules for input data entry and the information about DM’s local preferences, as well as the operation with the interface modules for visualization of the current and final solutions for the two systems MKA-1 and MKO-1 are discussed.

A survey of the systems, supporting decision making in multicriteria problems, which are develope... more A survey of the systems, supporting decision making in multicriteria problems, which are developed at the Institute of Information Technologies at Bulgarian Academy of Sciences (IIT-BAS), is presented. It discusses the structure, the possibilities to process the input data, the participation of the Decision Maker (DM) in the control of the process of search and selection of (weak) Pareto optimal solutions, the visualization and documentation of the current and final results obtained. These systems include the interactive methods, developed at IIT-BAS for multicriteria decision making, which provide much wider possibilities to the DM to express his/her preferences with respect to the solution sought, and apply different strategies to decrease the waiting time for obtain new solutions in hard solved integer multicriteria problems.

The paper proposes a hybrid heuristic algorithm, which uses procedures for search of feasible int... more The paper proposes a hybrid heuristic algorithm, which uses procedures for search of feasible integer directions with one or two nonzero components and linear optimization. This algorithm is iterative and it combines constructive and locally improving strategies for finding a new current solution. A subsequence of sub-problems is solved, aimed at seeking a feasible solution of the general Mixed Integer Problem (MIP), after which the feasible solution found is improved with respect to the problem objective function. The algorithm is characterized by polynomial-time computing complexity.

The paper presents a multicriteria decision support system, called MultiOptima. The system consis... more The paper presents a multicriteria decision support system, called MultiOptima. The system consists of three independent parts − MKA-2 system, MKO-2 system and LIOP-1 system and it is intended to support the decision maker in modelling and solving different problems of multicriteria analysis and linear and linear integer problems of single and multicriteria optimization. The class of the problems solved, the structure, the used methods, the operation with the interface modules for input data entry and the information about decision maker’s local preferences, the operation with the interface modules for visualization of the current and final solutions for the three systems MKA-2, MKO-2 and LIOP-1 are discussed.

Proceedings of the …, 2004

World Scientific Proceedings Series on Computer Engineering and Information Science, 2012

The paper describes a classification-based learning-oriented interactive method for solving linea... more The paper describes a classification-based learning-oriented interactive method for solving linear multicriteria optimization problems. The method allows the decision makers describe their preferences with greater flexibility, accuracy and reliability. The method is realized in an experimental software system supporting the solution of multicriteria optimization problems.

Proceedings of the 4th international conference conference on Computer systems and technologies e-Learning - CompSysTech '03, 2003

Proceedings of the …, 2004

World Scientific Proceedings Series on Computer Engineering and Information Science, 2012