Hit-and-run enables efficient weight generation for simulation-based multiple criteria decision analysis

TP Tervonen, G van Valkenhoef, Nalan Basturk, D Postmus

Research output: Contribution to journalArticleAcademicpeer-review

116 Citations (Scopus)


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 ¿(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.
Original languageEnglish
Pages (from-to)552-559
Number of pages8
JournalEuropean Journal of Operational Research
Issue number3
Publication statusPublished - 2013

Research programs

  • EUR ESE 32


Dive into the research topics of 'Hit-and-run enables efficient weight generation for simulation-based multiple criteria decision analysis'. Together they form a unique fingerprint.

Cite this