COVERGENCE OF EQUILIBRIUM ALGORITHMS WITH PREDETERMINED STEP SIZES.

Warren Buckler Powell; Yosef Sheffi

doi:10.1287/trsc.16.1.45

COVERGENCE OF EQUILIBRIUM ALGORITHMS WITH PREDETERMINED STEP SIZES.

Warren Buckler Powell
, Yosef Sheffi

Research output: Contribution to journal › Article › peer-review

209 Scopus citations

Abstract

The paper discusses a certain class of equilibrium traffic assignment problems characterized by a path formulation of the associated mathematical programs. The paper proves that a predetermined sequence of step sizes (in a descent direction) would guarantee, under certain regularity conditions, convergence to the equilibrium solution.

Original language	English (US)
Pages (from-to)	45-55
Number of pages	11
Journal	Transportation Science
Volume	16
Issue number	1
DOIs	https://doi.org/10.1287/trsc.16.1.45
State	Published - 1982

All Science Journal Classification (ASJC) codes

Civil and Structural Engineering
Transportation

Access to Document

10.1287/trsc.16.1.45

Cite this

@article{0de5acd01ec24f7cb373e34c5f8dc0e4,

title = "COVERGENCE OF EQUILIBRIUM ALGORITHMS WITH PREDETERMINED STEP SIZES.",

abstract = "The paper discusses a certain class of equilibrium traffic assignment problems characterized by a path formulation of the associated mathematical programs. The paper proves that a predetermined sequence of step sizes (in a descent direction) would guarantee, under certain regularity conditions, convergence to the equilibrium solution.",

author = "Powell, \{Warren Buckler\} and Yosef Sheffi",

year = "1982",

doi = "10.1287/trsc.16.1.45",

language = "English (US)",

volume = "16",

pages = "45--55",

journal = "Transportation Science",

issn = "0041-1655",

publisher = "INFORMS Institute for Operations Research and the Management Sciences",

number = "1",

}

TY - JOUR

T1 - COVERGENCE OF EQUILIBRIUM ALGORITHMS WITH PREDETERMINED STEP SIZES.

AU - Powell, Warren Buckler

AU - Sheffi, Yosef

PY - 1982

Y1 - 1982

N2 - The paper discusses a certain class of equilibrium traffic assignment problems characterized by a path formulation of the associated mathematical programs. The paper proves that a predetermined sequence of step sizes (in a descent direction) would guarantee, under certain regularity conditions, convergence to the equilibrium solution.

AB - The paper discusses a certain class of equilibrium traffic assignment problems characterized by a path formulation of the associated mathematical programs. The paper proves that a predetermined sequence of step sizes (in a descent direction) would guarantee, under certain regularity conditions, convergence to the equilibrium solution.

UR - https://www.scopus.com/pages/publications/0020091589

UR - https://www.scopus.com/pages/publications/0020091589#tab=citedBy

U2 - 10.1287/trsc.16.1.45

DO - 10.1287/trsc.16.1.45

M3 - Article

AN - SCOPUS:0020091589

SN - 0041-1655

VL - 16

SP - 45

EP - 55

JO - Transportation Science

JF - Transportation Science

IS - 1

ER -

COVERGENCE OF EQUILIBRIUM ALGORITHMS WITH PREDETERMINED STEP SIZES.

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this