Publication

Hit-And-Run enables efficient weight generation for simulation-based multiple criteria decision analysis

Tervonen, T., van Valkenhoef, G., Basturk, N. & Postmus, D., 1-Feb-2013, In : European Journal of Operational Research. 224, 3, p. 552-559 8 p.

Research output: Contribution to journalArticleAcademicpeer-review

Copy link to clipboard

Documents

  • Hit-And-Run enables efficient weight generation for simulation-based multiple criteria

    Final publisher's version, 539 KB, PDF document

    Request copy

DOI

Models for Multiple Criteria Decision Analysis (MCDA) often separate per-criterion attractiveness evaluation from weighted aggregation of these evaluations across the different criteria. In simulation-based MCDA methods, such as Stochastic Multicriteria Acceptability Analysis, uncertainty in the weights is modeled through a uniform distribution on the feasible weight space defined by a set of linear constraints. Efficient sampling methods have been proposed for special cases, such as the unconstrained weight space or complete ordering of the weights. However, no efficient methods are available for other constraints such as imprecise trade-off ratios, and specialized sampling methods do not allow for flexibility in combining the different constraint types. In this paper, we explore how the Hit-And-Run sampler can be applied as a general approach for sampling from the convex weight space that results from an arbitrary combination of linear weight constraints. We present a technique for transforming the weight space to enable application of Hit-And-Run, and evaluate the sampler's efficiency through computational tests. Our results show that the thinning factor required to obtain uniform samples can be expressed as a function of the number of criteria n as phi(n) = (n - 1)(3). We also find that the technique is reasonably fast with problem sizes encountered in practice and that autocorrelation is an appropriate convergence metric. (c) 2012 Elsevier B.V. All rights reserved.

Original languageEnglish
Pages (from-to)552-559
Number of pages8
JournalEuropean Journal of Operational Research
Volume224
Issue number3
Publication statusPublished - 1-Feb-2013

    Keywords

  • Multiple criteria analysis, Simulation, Uncertainty modeling, Markov Chain Monte Carlo, Stochastic Multicriteria Acceptability Analysis (SMAA)

ID: 5723544