Multiplier adjustment method for dynamic resource allocation problems

Tassio A. Carvalho, Warren Buckler Powell

Research output: Contribution to journalArticlepeer-review

24 Scopus citations


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.

Original languageEnglish (US)
Pages (from-to)150-164
Number of pages15
JournalTransportation Science
Issue number2
StatePublished - May 2000

All Science Journal Classification (ASJC) codes

  • Civil and Structural Engineering
  • Transportation


Dive into the research topics of 'Multiplier adjustment method for dynamic resource allocation problems'. Together they form a unique fingerprint.

Cite this