INSTITUTE OF INFORMATION TECHNOLOGIES - BAS

Cybernetics and Information Technologies
Volume 3, No 1. Sofia , 2003, Bulgarian Academy of Sciences


A Classification Based Approach for Finding Pareto Optimal Solutions of the Multicriteria Network Flow

Mariana Nikolova
Institute of Information Technologies, 1113 Sofia,

Abstract: The paper discusses the difficulties in finding integer Pareto optimal solutions of the problem of multicriteria network flow, using efficient flow algorithms only. The application of simplified rules of the classification approach is suggested, with the help of which a Pareto optimal solution is found and the value of one criterion, pointed by the DM, is improved.
Keywords: network flow, multicriteria problems, bicriteria linear problems.