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 language | English |
---|---|
Title of host publication | 2001 European Control Conference, ECC 2001 |
Publisher | Institute of Electrical and Electronics Engineers Inc. |
Pages | 2221-2226 |
Number of pages | 6 |
ISBN (Electronic) | 9783952417362 |
DOIs | |
State | Published - 2001 |
Externally published | Yes |
Event | 6th European Control Conference, ECC 2001 - Porto, Portugal Duration: 04 09 2001 → 07 09 2001 |
Publication series
Name | 2001 European Control Conference, ECC 2001 |
---|
Conference
Conference | 6th European Control Conference, ECC 2001 |
---|---|
Country/Territory | Portugal |
City | Porto |
Period | 04/09/01 → 07/09/01 |
Bibliographical note
Publisher Copyright:© 2001 EUCA.
Keywords
- Nonlinear multicommodity network flow
- dual method
- projection
- sparse matrix technique