Abstract
In the paper, we apply a method for solving multicom-modity network flow problems, which has important applications in communication networks. This method combines a projected quasi-Newton method and a dual projected pseudo quasi-Newton (DPPQN) method. We use a sparse-block-matrix technique and the finite iteration scaled projection technique to enhance the computational efficiency of DPPQN method. Compared with the Frank-Wolfe with PARTAN algorithm, we show the efficiency of our method by several numerical examples.
| Original language | English |
|---|---|
| Pages | 229-232 |
| Number of pages | 4 |
| State | Published - 2004 |
| Externally published | Yes |
| Event | 2004 IEEE Asia-Pacific Conference on Circuits and Systems, APCCAS 2004: SoC Design for Ubiquitous Information Technology - Tainan, Taiwan Duration: 06 12 2004 → 09 12 2004 |
Conference
| Conference | 2004 IEEE Asia-Pacific Conference on Circuits and Systems, APCCAS 2004: SoC Design for Ubiquitous Information Technology |
|---|---|
| Country/Territory | Taiwan |
| City | Tainan |
| Period | 06/12/04 → 09/12/04 |