An annotated bibliography of network interior point methods

Mauricio G. C. Resende (mgcrresearch.att.com)
Geraldo Veiga (gveigayahoo.com)

Abstract: This paper presents an annotated bibliography on interior point methods for solving network flow problems. We consider single and multi-commodity network flow problems, as well as preconditioners used in implementations of conjugate gradient methods for solving the normal systems of equations that arise in interior network flow algorithms. Applications in electrical engineering and miscellaneous papers complete the bibliography. The collection includes papers published in journals, books, Ph.D. dissertations, and unpublished technical reports.

Keywords: networks, interior point methods, bibliography

Category 1: Network Optimization

Category 2: Linear, Cone and Semidefinite Programming (Linear Programming )

Citation: AT&T Labs Research Technical Report TD-5JBHHX, AT&T Labs Research, Florham Park, NJ 07932 USA. January 2003. Revised May 2003.

Download: [PDF]

Entry Submitted: 01/31/2003
Entry Accepted: 02/04/2003
Entry Last Modified: 05/12/2003

Modify/Update this entry