Integer version of the multipath flow network synthesis problem
type: Item
instance of: scholarly article
title: Integer version of the multipath flow network synthesis problem
zbMATH Open document ID: 1155.90468
author: Santosh N. Kabadi
author: R. Chandrasekaran
author: K. P. K. Nair
author: Y. P. Aneja
published in: Discrete Applied Mathematics
publication date: 2009-03-04T00:00:00Z
Mathematics Subject Classification ID: 90C35
Mathematics Subject Classification ID: 90C10
zbMATH DE Number: 5523193
zbMATH Keywords: networks
zbMATH Keywords: multipath flows
zbMATH Keywords: network synthesis
zbMATH Keywords: combinatorial algorithm
zbMATH Keywords: strongly polynomial algorithm
MaRDI profile type: Publication
full work available at URL: j.dam.2008.01.015
OpenAlex ID: W1973560665
cites work: On multiroute maximum flows in networks.
cites work: Flows over edge-disjoint mixed multipaths and applications
cites work: Multi-terminal multipath flows: synthesis
cites work: An improved algorithm for decomposing arc flows into multipath flows
cites work: Q5514188
cites work: Dynamic Routing in Fully Connected Networks
cites work: Multi-Terminal Network Flows
cites work: An Application of Generalized Linear Programming to Network Flows
cites work: Simple Constructions for Multiterminal Network Flow Synthesis
cites work: Parallel concepts in graph theory
cites work: Q4537746
cites work: The network synthesis problem in a cycle
cites work: Q5689762
cites work: Q4039868
cites work: Integer Solution to Synthesis of Communication Networks
cites work: Combinatorial optimization. Polyhedra and efficiency (3 volumes)
cites work: Network synthesis with few edges
cites work: A Strongly Polynomial Algorithm to Solve Combinatorial Linear Programs
DOI: 10.1016/J.DAM.2008.01.015
Recommended article: Q5595961
Recommended article: Integer Exact Network Synthesis Problem
Recommended article: The Maximum Integer Multiterminal Flow Problem
Recommended article: Q4363157
Recommended article: Integer multicommodity flow problems
Recommended article: Bicriteria network flow problems: Integer case
Recommended article: Q4263700
Recommended article: Solving the Convex Cost Integer Dual Network Flow Problem
Recommended article: Q4047384
Recommended article: Flow Problems in Multi-Interface Networks
description: scientific article; zbMATH DE number 5523193