A faster version of the ASG algorithm

N. L. Boland; A. T. Ernst; C. J. Goh; A. I. Mees

doi:10.1016/0893-9659(94)90066-3

A faster version of the ASG algorithm

N. L. Boland, A. T. Ernst, C. J. Goh, A. I. Mees

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

3 Citations (Scopus)

Abstract

We present a more efficient version of the Active-Set-on-a-Graph (ASG) algorithm described in an earlier letter [1].

Original language	English
Pages (from-to)	23-27
Number of pages	5
Journal	Applied Mathematics Letters
Volume	7
Issue number	5
DOIs	https://doi.org/10.1016/0893-9659(94)90066-3
Publication status	Published - 1994
Externally published	Yes

Keywords

Active set methods
Network optimization
Nonlinear optimization
Optimal control problems
Original and relaxed controls
Proper relaxation procedures
Systems with time delays
Two-commodity flow.

Access to Document

10.1016/0893-9659(94)90066-3

Cite this

@article{95a580fc462f480984feac1437c9ca02,

title = "A faster version of the ASG algorithm",

abstract = "We present a more efficient version of the Active-Set-on-a-Graph (ASG) algorithm described in an earlier letter [1].",

keywords = "Active set methods, Network optimization, Nonlinear optimization, Optimal control problems, Original and relaxed controls, Proper relaxation procedures, Systems with time delays, Two-commodity flow.",

author = "Boland, {N. L.} and Ernst, {A. T.} and Goh, {C. J.} and Mees, {A. I.}",

year = "1994",

doi = "10.1016/0893-9659(94)90066-3",

language = "English",

volume = "7",

pages = "23--27",

journal = "Applied Mathematics Letters",

issn = "0893-9659",

publisher = "Elsevier",

number = "5",

}

TY - JOUR

T1 - A faster version of the ASG algorithm

AU - Boland, N. L.

AU - Ernst, A. T.

AU - Goh, C. J.

AU - Mees, A. I.

PY - 1994

Y1 - 1994

N2 - We present a more efficient version of the Active-Set-on-a-Graph (ASG) algorithm described in an earlier letter [1].

AB - We present a more efficient version of the Active-Set-on-a-Graph (ASG) algorithm described in an earlier letter [1].

KW - Active set methods

KW - Network optimization

KW - Nonlinear optimization

KW - Optimal control problems

KW - Original and relaxed controls

KW - Proper relaxation procedures

KW - Systems with time delays

KW - Two-commodity flow.

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

U2 - 10.1016/0893-9659(94)90066-3

DO - 10.1016/0893-9659(94)90066-3

M3 - Article

AN - SCOPUS:0343553473

VL - 7

SP - 23

EP - 27

JO - Applied Mathematics Letters

JF - Applied Mathematics Letters

SN - 0893-9659

IS - 5

ER -

A faster version of the ASG algorithm

Abstract

Keywords

Access to Document

Other files and links

Cite this