Application of mass balancing theorem to multi-commodity flow network with multi-separators

Ziauddin Ursani; David W. Corne

doi:10.1109/ICCONS.2017.8250687

Application of mass balancing theorem to multi-commodity flow network with multi-separators

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

Some time ago the mass balancing theorem was developed for network flow maximization. Based on that theorem not only unit-commodity but also the multi-commodity flow was maximized through the network. Later, the mass balancing method was hybridized with linear programming (the Simplex method) to maximize multi-commodity flow through the network with a separator. The hybrid method was called the Simplex Mass Balancing Method (SMB). In this paper, the SMB is extended to work with a multi-commodity network with multiple separators. Such commodity flow networks with multiple separators have significant practical applications; examples of the latter are pipe networks in oil and gas development infrastructure.

Original language	English
Title of host publication	2017 International Conference on Intelligent Computing and Control Systems (ICICCS)
Publisher	IEEE
Pages	1338-1343
Number of pages	6
ISBN (Electronic)	9781538627457
DOIs	https://doi.org/10.1109/ICCONS.2017.8250687
Publication status	Published - 11 Jan 2018
Event	2017 International Conference on Intelligent Computing and Control Systems - Madurai, India Duration: 15 Jun 2017 → 16 Jun 2017

Conference

Conference	2017 International Conference on Intelligent Computing and Control Systems
Abbreviated title	ICICCS 2017
Country/Territory	India
City	Madurai
Period	15/06/17 → 16/06/17

Keywords

commodity separators
mass balancing theorem
Multi-commodity flow network
simplex method

ASJC Scopus subject areas

Artificial Intelligence
Computer Networks and Communications
Computer Science Applications
Hardware and Architecture
Control and Optimization

Access to Document

10.1109/ICCONS.2017.8250687

Cite this

@inproceedings{b8ae4876113140449e38df0469029243,

title = "Application of mass balancing theorem to multi-commodity flow network with multi-separators",

abstract = "Some time ago the mass balancing theorem was developed for network flow maximization. Based on that theorem not only unit-commodity but also the multi-commodity flow was maximized through the network. Later, the mass balancing method was hybridized with linear programming (the Simplex method) to maximize multi-commodity flow through the network with a separator. The hybrid method was called the Simplex Mass Balancing Method (SMB). In this paper, the SMB is extended to work with a multi-commodity network with multiple separators. Such commodity flow networks with multiple separators have significant practical applications; examples of the latter are pipe networks in oil and gas development infrastructure.",

keywords = "commodity separators, mass balancing theorem, Multi-commodity flow network, simplex method",

author = "Ziauddin Ursani and Corne, {David W.}",

year = "2018",

month = jan,

day = "11",

doi = "10.1109/ICCONS.2017.8250687",

language = "English",

pages = "1338--1343",

booktitle = "2017 International Conference on Intelligent Computing and Control Systems (ICICCS)",

publisher = "IEEE",

address = "United States",

note = "2017 International Conference on Intelligent Computing and Control Systems, ICICCS 2017 ; Conference date: 15-06-2017 Through 16-06-2017",

}

Ursani, Z & Corne, DW 2018, Application of mass balancing theorem to multi-commodity flow network with multi-separators. in 2017 International Conference on Intelligent Computing and Control Systems (ICICCS). IEEE, pp. 1338-1343, 2017 International Conference on Intelligent Computing and Control Systems, Madurai, India, 15/06/17. https://doi.org/10.1109/ICCONS.2017.8250687

TY - GEN

T1 - Application of mass balancing theorem to multi-commodity flow network with multi-separators

AU - Ursani, Ziauddin

AU - Corne, David W.

PY - 2018/1/11

Y1 - 2018/1/11

N2 - Some time ago the mass balancing theorem was developed for network flow maximization. Based on that theorem not only unit-commodity but also the multi-commodity flow was maximized through the network. Later, the mass balancing method was hybridized with linear programming (the Simplex method) to maximize multi-commodity flow through the network with a separator. The hybrid method was called the Simplex Mass Balancing Method (SMB). In this paper, the SMB is extended to work with a multi-commodity network with multiple separators. Such commodity flow networks with multiple separators have significant practical applications; examples of the latter are pipe networks in oil and gas development infrastructure.

AB - Some time ago the mass balancing theorem was developed for network flow maximization. Based on that theorem not only unit-commodity but also the multi-commodity flow was maximized through the network. Later, the mass balancing method was hybridized with linear programming (the Simplex method) to maximize multi-commodity flow through the network with a separator. The hybrid method was called the Simplex Mass Balancing Method (SMB). In this paper, the SMB is extended to work with a multi-commodity network with multiple separators. Such commodity flow networks with multiple separators have significant practical applications; examples of the latter are pipe networks in oil and gas development infrastructure.

KW - commodity separators

KW - mass balancing theorem

KW - Multi-commodity flow network

KW - simplex method

UR - http://www.scopus.com/inward/record.url?scp=85047526428&partnerID=8YFLogxK

U2 - 10.1109/ICCONS.2017.8250687

DO - 10.1109/ICCONS.2017.8250687

M3 - Conference contribution

SP - 1338

EP - 1343

BT - 2017 International Conference on Intelligent Computing and Control Systems (ICICCS)

PB - IEEE

T2 - 2017 International Conference on Intelligent Computing and Control Systems

Y2 - 15 June 2017 through 16 June 2017

ER -

Application of mass balancing theorem to multi-commodity flow network with multi-separators

Abstract

Conference

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this