Portal Perguruan Tinggi
Select Language
Simple Search

Advanced Search
Title :
Author(s) :
  • SEARCHING...

Subject(s) :
  • SEARCHING...

ISBN/ISSN :
GMD : Collection Type : Location :
OPAC

Katalog Online Perpustakaan Universitas Ma Chung Villa Puncak Tidar N-01 Malang - Jawa Timur.

DDC v.22

Klasifikasi & Katalogisasi DDC versi 22 Indonesia ICT Award 2009

Validated

Valid XHTML 1.0 Transitional
Valid CSS

Title A new strategy for the undirected two-commodity maximum flow problem
Edition
Call Number
ISBN/ISSN 0926-6003
Author(s) A. Sedeño-Noda
C. González-Martín
S. Alonso-Rodríguez
Subject(s)
Classification
Series Title Computational Optimization and Applications
GMD Electronic Journal
Language English
Publisher Springer Netherlands
Publishing Year
Publishing Place Netherlands
Collation 17p
Abstract/Notes We address the two-commodity maximum flow problem on undirected
networks. As a result of a change of variables, we introduce a new formulation
that solves the problem through classical maximum flow techniques with only onecommodity.
Therefore, a general strategy, based on this change of variables, is defined
to deal with other undirected multi-commodity problems. Finally, we extend the single
objective problem to a bicriteria environment. We show that the set of efficient
solutions of the biobjective undirected two-commodity maximum flow problem is
the set of alternative optimum solutions of the undirected two-commodity maximum
flow problem. In addition, we prove that the set of efficient extreme points in the
objective space has, at most, cardinality two.
Specific Detail Info
Image
File Attachment
LOADING LIST...
Availability
LOADING LIST...
  Back To Previous