Special topics on simulation analysis: properties of discrete event systems from their mathematical programming representations

  • Authors:
  • Wai Kin Chan;Lee W. Schruben

  • Affiliations:
  • University of California, Berkeley, CA;University of California, Berkeley, CA

  • Venue:
  • Proceedings of the 35th conference on Winter simulation: driving innovation
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

An important class of discrete event systems, tandem queuing networks, are considered and formulated as mathematical programming problems where the constraints represent the system dynamics. The dual of the mathematical programming formulation is a network flow problem where the longest path equals the makespan of n jobs. This dual network provides an alternative proof of the reversibility property of tandem queueing networks under communication blocking. The approach extends to other systems.