Cybernetics and Information Technologies, Vol. 5, No 2, 2005

INSTITUTE OF INFORMATION TECHNOLOGIES - BAS

Cybernetics and Information Technologies
Volume 5, No 2. Sofia, 2005, Bulgarian Academy of Sciences

On the Multicriteria Integer Network Flow Problem

Vassil Vassilev, Mariana Nikolova, Mariyana Vassileva

Abstract: The Pareto Optimal set for the multicriteria network flow problem is described by the theorem for ParetoOptimal flow augmenting paths. An approach for determining of the unsupported integer PO solutions of the investigated problem is proposed.

Keywords: multicriteria network flow problem, Pareto optimal solutions, multicriteria shortest path.