A metastrategy for large-scale resource management based on informational decomposition

Joel A. Shapiro, Warren Buckler Powell

Research output: Contribution to journalArticle

4 Scopus citations

Abstract

This paper addresses the solution of large, complex resource allocation problems, examples of which include large freight transportation companies and supply chain management. Some instances of these problems involve millions of constraints and tens of millions of variables. Classical formulations focus on modeling the physical problem alone. In this paper, we focus on modeling the organization of information and decisions, producing a natural decomposition based on how decisions are actually made. Restricting the size of a subproblem to the sizes of problems actually solved by real decision makers, we avoid the computational demands posed by large problems. The algorithmic challenge is producing high quality solutions that reflect the interaction between subproblems. Linear approximations have been a widely used tool for decomposition, but these can produce unstable solutions of only moderate quality. We introduce the concept of using nonlinear approximations, which creates special technical problems but also produces solutions of very high quality. The strategy is simulated on two problem classes (fleet management and supply chains) and compared against standard modeling strategies. Synchronous and asynchronous strategies are also compared.

Original languageEnglish (US)
Pages (from-to)43-60
Number of pages18
JournalINFORMS Journal on Computing
Volume18
Issue number1
DOIs
StatePublished - Dec 1 2006

All Science Journal Classification (ASJC) codes

  • Software
  • Information Systems
  • Computer Science Applications
  • Management Science and Operations Research

Keywords

  • Dynamic programming approximations
  • Multiagent
  • Supply chain
  • Transportation

Fingerprint Dive into the research topics of 'A metastrategy for large-scale resource management based on informational decomposition'. Together they form a unique fingerprint.

  • Cite this