INSTITUTE OF INFORMATION TECHNOLOGIES - BAS

---

Cybernetics and Information Technologies
Volume 6, No 3. Sofia, 2006, Bulgarian Academy of Sciences


An Approach for Searching Unsupported Integer Solutions of the Bicriteria Network Flow Problem

Mariana Nikolova

Institute of Information Technologies, 1113 Sofia

Abstract: An approach for searching unsupported integer solutions of the bicriteria network flow problem is suggested. Some of the integer points in the triangles, defined by two neighbouring extreme nondominated points, are investigated by appropriately defined problems for a flow with one side constraint and for minimal cost flow.