Discrete Optimization Multicriteria heuristic search q
Lorenzo Mandow, Jazmin Cruz · 2003
This paper extends the multicriteria decision paradigm to the heuristic search domain in a systematic way. A useful formal definition of multicriteria heuristic graph search problems is provided. Then the fundamental issues in multicriteria search are described in detail and a general framework is developed. Several new procedures are presented and analyzed for the usual multicriteria decision rules: multiobjective, multiattribute, goal satisfaction, and lexicographic search.