arrow
Return

The biobjective undirected two-commodity minimum cost flow problem

delete2005-07-01
delete9
PRE
AI
A
Antonio Sedeño‐Noda
C
C. González-Martı́n
J
José M. Gutiérrez
DOI:10.1016/j.ejor.2003.11.012delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
We address the two-commodity minimum cost flow problem considering two objectives. We show that the biobjective undirected two-commodity minimum cost flow problem can be split into two standard biobjective minimum cost flow problems using the change of variables approach. This technique allows us to develop a method that finds all the efficient extreme points in the objective space for the two-commodity problem solving two biobjective minimum cost flow problems. in other words, we generalize the Hu's theorem for the biobjective undirected two-commodity minimum cost flow problem. In addition, we develop a parametric network simplex method to solve the biobjective problem. (C) 2003 Elsevier B.V. All rights reserved.
Keywords:
network flows
two-commodity flow
biobjective minimum cost flow problem
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

European Journal of Operational Research cover
European Journal of Operational Research
IF:
6
Papers:
2.2W
Citations:
6.4W

Organization

No organization information available
Cited Papers

Cited Papers

Loosely-stabilizing leader election in a population protocol model
err2012-07-01
err0
errOAAI
errYuichi Sudo; Junya Nakamura; Yukiko Yamauchi; Fukuhito Ooshita; Hirotsugu Kakugawa; Toshimitsu Masuzawa
errShare
errSave
errShare
errSave
Efficient solutions for the bicriteria network flow problem
err1992-10-01
err0
PREAI
errP.Simin Pulat; Fenghueih Huarng; Haijune Lee
errShare
errSave
Silicon photomultiplier arrays – a novel photon detector for a high resolution tracker produced at FBK-irst, Italy.
err2009-12-01
err0
errOAAI
errR. Greim; H. Gast; T. Kirn; J. Olzem; G. Roper Yearwood; S. Schael; N. Zimmermann; G. Ambrosi; P. Azzarello; R. Battiston; C. Piemonte
errShare
errSave
errShare
errSave
errShare
errSave
Aprotinin But Not ε-Aminocaproic Acid Decreases Interleukin-10 After Cardiac Surgery With Extracorporeal Circulation
err2001-09-18
err0
errOAAI
errPhilip E. Greilich; Kuniyuki Okada; Paige Latham; Ramaswamy Ravi Kumar; Michael E. Jessen
errShare
errSave
researcher View more