Mathematical programming has been proposed in the literature as an alternative technique to simulate a special class of Discrete Event Systems. Several are the benefits of using a mathematical programming model for simulating but the non–linear computational time (in the number of simulated entities) needed for the solution of the models can be a huge barrier to its use in long simulations. This paper proposes a time–based decomposition algorithm that splits the mathematical programming model into a number of submodels to be solved sequentially so as to exploit the super–additivity of many non–linear functions and make the mathematical programming approach viable also for long run simulations. The number of needed submodels is the solution of an optimization problem that minimizes the expected time to solve all the submodels. The main result is that in this way the solution time becomes a linear function of the number of simulated entities.

A time-based decomposition algorithm for fast simulation with mathematical programming models

MATTA, ANDREA
2012

Abstract

Mathematical programming has been proposed in the literature as an alternative technique to simulate a special class of Discrete Event Systems. Several are the benefits of using a mathematical programming model for simulating but the non–linear computational time (in the number of simulated entities) needed for the solution of the models can be a huge barrier to its use in long simulations. This paper proposes a time–based decomposition algorithm that splits the mathematical programming model into a number of submodels to be solved sequentially so as to exploit the super–additivity of many non–linear functions and make the mathematical programming approach viable also for long run simulations. The number of needed submodels is the solution of an optimization problem that minimizes the expected time to solve all the submodels. The main result is that in this way the solution time becomes a linear function of the number of simulated entities.
Proceedings of the Winter Simulation Conference 2012
978-1-4673-4780-8
File in questo prodotto:
File Dimensione Formato  
wsc2012.pdf

Accesso riservato

: Pre-Print (o Pre-Refereeing)
Dimensione 520.83 kB
Formato Adobe PDF
520.83 kB Adobe PDF   Visualizza/Apri
program.pdf

Accesso riservato

: Altro materiale allegato
Dimensione 1.58 MB
Formato Adobe PDF
1.58 MB Adobe PDF   Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/11311/691979
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 2
  • ???jsp.display-item.citation.isi??? 0
social impact