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

Ziauddin Ursani, David W. Corne

Research output: Chapter in Book/Report/Conference proceedingConference 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 languageEnglish
Title of host publication2017 International Conference on Intelligent Computing and Control Systems (ICICCS)
PublisherIEEE
Pages1338-1343
Number of pages6
ISBN (Electronic)9781538627457
DOIs
Publication statusPublished - 11 Jan 2018
Event2017 International Conference on Intelligent Computing and Control Systems - Madurai, India
Duration: 15 Jun 201716 Jun 2017

Conference

Conference2017 International Conference on Intelligent Computing and Control Systems
Abbreviated titleICICCS 2017
CountryIndia
CityMadurai
Period15/06/1716/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

Fingerprint Dive into the research topics of 'Application of mass balancing theorem to multi-commodity flow network with multi-separators'. Together they form a unique fingerprint.

  • Cite this

    Ursani, Z., & Corne, D. W. (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) (pp. 1338-1343). IEEE. https://doi.org/10.1109/ICCONS.2017.8250687