Heuristic stability: A permutation disarray measure

Heuristic stability: A permutation disarray measure

0.00 Avg rating0 Votes
Article ID: iaor20083638
Country: United Kingdom
Volume: 34
Issue: 11
Start Page Number: 3187
End Page Number: 3208
Publication Date: Nov 2007
Journal: Computers and Operations Research
Authors: ,
Keywords: heuristics, scheduling
Abstract:

Heuristic performance has been mainly measured by effectiveness (near optimality) and efficiency (computational complexity), More recently researchers have begun the difficult task of evaluating heuristic stability, or sensitivity, to perturbations in the problem specifications. Various stability measures have been proposed. Here we consider how Spearman's footrule, a measure of permutation disarray, may shed some further light on this, not as yet well understood, problem.

Reviews

Required fields are marked *. Your email address will not be published.