arrow
返回

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
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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.
Keyword:
network flows
two-commodity flow
biobjective minimum cost flow problem
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

European Journal of Operational Research 封面图
European Journal of Operational Research
IF:
6
论文数:
2.2W
被引数:
6.4W

机构

暂无机构信息
引用论文

引用论文

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
err分享
err收藏
err分享
err收藏
Efficient solutions for the bicriteria network flow problem
err1992-10-01
err0
PREAI
errP.Simin Pulat; Fenghueih Huarng; Haijune Lee
err分享
err收藏
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
err分享
err收藏
err分享
err收藏
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
err分享
err收藏
学者 查看更多内容