Lexicographic optimization in multicriteria discrete problems

Authors
Bondarenko, VA Cloeden, PE Krasnov, BV
Citation
Va. Bondarenko et al., Lexicographic optimization in multicriteria discrete problems, AUT REMOT R, 61(2), 2000, pp. 200-205
Citations number
10
Categorie Soggetti
AI Robotics and Automatic Control
Journal title
AUTOMATION AND REMOTE CONTROL
ISSN journal
00051179 → ACNP
Volume
61
Issue
2
Year of publication
2000
Part
1
Pages
200 - 205
Database
ISI
SICI code
0005-1179(200002)61:2<200:LOIMDP>2.0.ZU;2-G
Abstract
Multicriteria optimization on a finite set under a given preference orderin g for criteria is investigated. A method of modifying an algorithm for one- criterion optimization on a set to multicriteria optimization on the same s et is designed. The operation time of the modified algorithm increases by n ot more than k times, where Ic is the number of criteria.