Multiplier adjustment method for dynamic resource allocation problems

Tassio A. Carvalho, Warren Buckler Powell

Research output: Contribution to journalArticle

24 Scopus citations

Abstract

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
Volume34
Issue number2
DOIs
StatePublished - May 2000

All Science Journal Classification (ASJC) codes

  • Civil and Structural Engineering
  • Transportation

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

  • Cite this