A Flexible Java Representation for Uncertainty in Online Operations-Research Models

Joel A. Shapiro, Warren Buckler Powell, David Bernstein

Research output: Contribution to journalArticlepeer-review

1 Scopus citations

Abstract

Online OR models have been the subject of increased attention in recent years with the rapid expansion of the Internet. Although much has been written about the implementation, as well as the formal analysis of online models, little has been said about how to handle uncertainty in an online setting. In particular, the dynamic nature of uncertainty that is so characteristic of online models, where estimates and distributions evolve in parallel with the state of the model, has been largely ignored. In this paper, we present a new representation for uncertainty in online models. This representation is object-oriented and, as such, provides several important software-engineering advantages over traditional representations for uncertainty. Moreover, by using the event listener paradigm it provides an explicit mechanism for handling dynamic uncertainty in an elegant and extensible manner. A series of computational experiments demonstrates that there is no significant overhead to our representation when compared to traditional representations on a realistic application and, in some cases, our representation can be noticeably faster. (.

Original languageEnglish (US)
Pages (from-to)29-55
Number of pages27
JournalINFORMS Journal on Computing
Volume13
Issue number1
DOIs
StatePublished - Jan 1 2001

All Science Journal Classification (ASJC) codes

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

Keywords

  • Philosophy of Modeling
  • Programming
  • Simulation
  • Software
  • Stochastic

Fingerprint Dive into the research topics of 'A Flexible Java Representation for Uncertainty in Online Operations-Research Models'. Together they form a unique fingerprint.

Cite this