An Efficient Algorithm for Bicriteria Minimum-Cost Circulation Problem

Katoh N (1987). An Efficient Algorithm for Bicriteria Minimum-Cost Circulation Problem. IIASA Working Paper. IIASA, Laxenburg, Austria: WP-87-098

[img]
Preview
Text
WP-87-098.pdf

Download (941kB) | Preview

Abstract

This paper is concerned with a bicriteria minimum-cost circulation problem which arises in interactive multicriteria decision making. The author presents a strongly polynomial algorithm for this problem, that is achieved by making use of the parametric characterization of optimal solutions and a strongly polynomial algorithm for the single objective minimum-cost circulation problem.

Item Type: Monograph (IIASA Working Paper)
Research Programs: System and Decision Sciences - Core (SDS)
Depositing User: IIASA Import
Date Deposited: 15 Jan 2016 01:57
Last Modified: 17 Nov 2016 01:44
URI: http://pure.iiasa.ac.at/2954

Actions (login required)

View Item View Item

International Institute for Applied Systems Analysis (IIASA)
Schlossplatz 1, A-2361 Laxenburg, Austria
Phone: (+43 2236) 807 0 Fax:(+43 2236) 71 313