### Abstract

Parallel and vector supercomputers are today considered basic research tools for several scientific and engineering disciplines. The novel architectural features of these computers which differ significantly from the von Neumann model are influencing the design and implementation of algorithms for numerical computation. This chapter discusses parallel architectures and broad issues that relate to the implementation and performance evaluation of parallel algorithms. It also defines the network optimization problems. The topic of parallel computing for linear network optimization problems and nonlinear networks are discussed. The chapter provides brief overview of additional work for multicommodity network flows and stochastic network programs. The general methodological ideas for the design of specific algorithms for each problem class are given. The algorithms that have some potential for parallelism are also discussed. The methodological development is followed by a subsection of parallelization ideas, i.e., specific ways in which each algorithm can be implemented on a parallel computer. Finally, computational results with the parallel implementation of some of the algorithms that have appeared in the literature are summarized and discussed.

Original language | English (US) |
---|---|

Pages (from-to) | 331-399 |

Number of pages | 69 |

Journal | Handbooks in Operations Research and Management Science |

Volume | 7 |

Issue number | C |

DOIs | |

State | Published - Jan 1 1995 |

### Fingerprint

### All Science Journal Classification (ASJC) codes

- Finance
- Economics and Econometrics
- Computer Science Applications
- Management Science and Operations Research

### Cite this

*Handbooks in Operations Research and Management Science*,

*7*(C), 331-399. https://doi.org/10.1016/S0927-0507(05)80122-7

}

*Handbooks in Operations Research and Management Science*, vol. 7, no. C, pp. 331-399. https://doi.org/10.1016/S0927-0507(05)80122-7

**Chapter 5 Parallel Computing in Network Optimization.** / Bertsekas, Dimitri; Castañon, David; Eckstein, Jonathan; Zenios, Stavros.

Research output: Contribution to journal › Review article

TY - JOUR

T1 - Chapter 5 Parallel Computing in Network Optimization

AU - Bertsekas, Dimitri

AU - Castañon, David

AU - Eckstein, Jonathan

AU - Zenios, Stavros

PY - 1995/1/1

Y1 - 1995/1/1

N2 - Parallel and vector supercomputers are today considered basic research tools for several scientific and engineering disciplines. The novel architectural features of these computers which differ significantly from the von Neumann model are influencing the design and implementation of algorithms for numerical computation. This chapter discusses parallel architectures and broad issues that relate to the implementation and performance evaluation of parallel algorithms. It also defines the network optimization problems. The topic of parallel computing for linear network optimization problems and nonlinear networks are discussed. The chapter provides brief overview of additional work for multicommodity network flows and stochastic network programs. The general methodological ideas for the design of specific algorithms for each problem class are given. The algorithms that have some potential for parallelism are also discussed. The methodological development is followed by a subsection of parallelization ideas, i.e., specific ways in which each algorithm can be implemented on a parallel computer. Finally, computational results with the parallel implementation of some of the algorithms that have appeared in the literature are summarized and discussed.

AB - Parallel and vector supercomputers are today considered basic research tools for several scientific and engineering disciplines. The novel architectural features of these computers which differ significantly from the von Neumann model are influencing the design and implementation of algorithms for numerical computation. This chapter discusses parallel architectures and broad issues that relate to the implementation and performance evaluation of parallel algorithms. It also defines the network optimization problems. The topic of parallel computing for linear network optimization problems and nonlinear networks are discussed. The chapter provides brief overview of additional work for multicommodity network flows and stochastic network programs. The general methodological ideas for the design of specific algorithms for each problem class are given. The algorithms that have some potential for parallelism are also discussed. The methodological development is followed by a subsection of parallelization ideas, i.e., specific ways in which each algorithm can be implemented on a parallel computer. Finally, computational results with the parallel implementation of some of the algorithms that have appeared in the literature are summarized and discussed.

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

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

U2 - 10.1016/S0927-0507(05)80122-7

DO - 10.1016/S0927-0507(05)80122-7

M3 - Review article

AN - SCOPUS:1542326866

VL - 7

SP - 331

EP - 399

JO - Handbooks in Operations Research and Management Science

JF - Handbooks in Operations Research and Management Science

SN - 0927-0507

IS - C

ER -