Model Enhancement: Improving Theoretical Optimization with Simulation - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Simulation Modelling Practice and Theory Année : 2007

Model Enhancement: Improving Theoretical Optimization with Simulation

Résumé

When using optimization techniques based on mathematical models, we often need to make important simplifications. The solution thus provided, even if proven to be theoretically one of the best, might not be so good in practice. Simulation can be used to evaluate the actual performance of the solution. We propose here a coupling between optimization and simulation that tries to improve the solution provided by a mathematical model. This approach, named "model enhancement" here, still focuses on optimizing the theoretical objective function, contrary to the common optimization-simulation coupling that focuses on improving the objective function evaluated from simulation. We propose to illustrate this approach on a routing problem, and present numerical results on the quality of the solution and the efficiency of both coupling approaches.
Fichier principal
Vignette du fichier
RR-05-03.pdf (142.09 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01703303 , version 1 (07-02-2018)

Identifiants

Citer

Bruno Bachelet, Loïc Yon. Model Enhancement: Improving Theoretical Optimization with Simulation. Simulation Modelling Practice and Theory, 2007, 15 (6), pp.703-715. ⟨10.1016/j.simpat.2007.02.003⟩. ⟨hal-01703303⟩
109 Consultations
155 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More