TY - JOUR
T1 - Multiplier adjustment method for dynamic resource allocation problems
AU - Carvalho, Tassio A.
AU - Powell, Warren Buckler
N1 - Copyright:
Copyright 2018 Elsevier B.V., All rights reserved.
PY - 2000/5
Y1 - 2000/5
N2 - Dynamic fleet management problems (with a homogeneous fleet) are classically formulated as dynamic networks, or linear programs with side constraints. Recently, a new dynamic control approach was introduced, called a logistics queueing network. Instead of a large linear program, the problem is decomposed into small subproblems that are guided by two control variables that push these local problems to produce a solution that is close to a global optimum. In prior work, these control variables were updated using a subgradient approximation. In this paper, we propose a multiplier adjustment method for solving the same problem. Numerical experiments show that this method produces better solutions with greater stability. The new method is somewhat slower, and is more difficult to implement. We believe that both methods will represent reasonable choices for solving the problem.
AB - Dynamic fleet management problems (with a homogeneous fleet) are classically formulated as dynamic networks, or linear programs with side constraints. Recently, a new dynamic control approach was introduced, called a logistics queueing network. Instead of a large linear program, the problem is decomposed into small subproblems that are guided by two control variables that push these local problems to produce a solution that is close to a global optimum. In prior work, these control variables were updated using a subgradient approximation. In this paper, we propose a multiplier adjustment method for solving the same problem. Numerical experiments show that this method produces better solutions with greater stability. The new method is somewhat slower, and is more difficult to implement. We believe that both methods will represent reasonable choices for solving the problem.
UR - http://www.scopus.com/inward/record.url?scp=0034187612&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0034187612&partnerID=8YFLogxK
U2 - 10.1287/trsc.34.2.150.12305
DO - 10.1287/trsc.34.2.150.12305
M3 - Article
AN - SCOPUS:0034187612
VL - 34
SP - 150
EP - 164
JO - Transportation Science
JF - Transportation Science
SN - 0041-1655
IS - 2
ER -