A MULTIPLIER ADJUSTMENT METHOD FOR DYNAMIC RESOURCE ALLOCATION PROBLEMS

Dynamic fleet (homogeneous) management problems are classically formulated as dynamic networks, or linear programs with side constraints. Recently, a new dynamic control approach, known as a logistics queueing network, was introduced. Instead of a large linear program, the problem is decomposed into small sub-problems guided by 2 control variables that push these local problems to produce a solution that is close to a global optimum. In past work, these control variables were updated using a subgradient approximation. In this paper, the authors 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. It is believed that both methods will represent reasonable choices for solving the problem.

  • Availability:
  • Corporate Authors:

    Institute for Operations Research and the Management Sciences (INFORMS)

    901 Elkridge Landing Road, Suite 400
    Linthicum, MD  United States  21090-2909
  • Authors:
    • Carvalho, T A
    • Powell, W B
  • Publication Date: 2000-5

Language

  • English

Media Info

Subject/Index Terms

Filing Info

  • Accession Number: 00794470
  • Record Type: Publication
  • Files: TRIS, ATRI
  • Created Date: Jun 7 2000 12:00AM