A sparse-block-matrix technique based method for nonlinear multicommodity network flow problems with large number of commodities

Ch'I Hsin Lin, Shin Yeu Lin

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Scopus citations

Abstract

We present a sparse-block-matrix technique based method for solving nonlinear multicommodity network flow problems with large number of commodities. Our method combines a well-known projected quasi-Newton (PQN) method and a dual projected pseudo quasi-Newton (DPPQN) method, which solves the method, there is a sparse block-two-element matrix property residing in the dual quadratic subproblem, and the dual function can be formulated as a scaled projection problem. To exploit these two characteristics, we propose a sparse-block-matrix technique and an iteration scaled projection technique to further enhance the computational efficiency of DPPQN method, especially in the case of large number of commodities. We demonstrate the efficiency of the DPPQN method embedded with the two new techniques by comparing with a previously developed efficient algorithm. Test results show that the proposed method outperforms the previously developed method in the case of large number of commodities.

Original languageEnglish
Title of host publication2001 European Control Conference, ECC 2001
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages2221-2226
Number of pages6
ISBN (Electronic)9783952417362
DOIs
StatePublished - 2001
Externally publishedYes
Event6th European Control Conference, ECC 2001 - Porto, Portugal
Duration: 04 09 200107 09 2001

Publication series

Name2001 European Control Conference, ECC 2001

Conference

Conference6th European Control Conference, ECC 2001
Country/TerritoryPortugal
CityPorto
Period04/09/0107/09/01

Bibliographical note

Publisher Copyright:
© 2001 EUCA.

Keywords

  • Nonlinear multicommodity network flow
  • dual method
  • projection
  • sparse matrix technique

Fingerprint

Dive into the research topics of 'A sparse-block-matrix technique based method for nonlinear multicommodity network flow problems with large number of commodities'. Together they form a unique fingerprint.

Cite this