14
Views
1
CrossRef citations to date
0
Altmetric
Original Articles

Screening Alternatives In Multiple Criteria Subset Selection

, , &
Pages 43-60 | Received 01 Feb 2001, Accepted 01 Apr 2004, Published online: 25 May 2016
 

Abstract

New techniques are presenled to reduce the number of feasible alternatives in certain multiple criteria subset selection problems, thereby making it less difficult to find a good subset. The class of m-best alternatives problems is defined and the relation between dominance and potential optimalily explored in the context of this class. A program is proposed to identify whether an individually dominated alternative can belong to an optimal subset satisfying certain pre-specified constraints. The extension of the proposed method to multi-objective knapsack problems is considered. Two examples illustrate the screening procedure for m-best alternatives problems and multi-objective knapsack problems.

Résumé

Des nouvelles techniques sont présentées pour réduire le nombre d'alternatives faisables dans de certains problèmes de sélection de sous-ensemble à critères multiples, le rendant ainsi moins difficile à trouver un bon sous-ensemble. La classe des problèmes m-meilleurs alternatives est définie et la relation entre la prédominance et l'optimalité potentielle est explorée dans le contexte de cette classe. On propose un programme pour déterminer si une alternative individuellement dominée peut appartenir à un sous-ensemble optimal qui satisfait aux certaines contraintes pré-spécifiées. L'extension de la méthode proposée aux problèmes de knapsack multi-objectifs est considérée, Deux exemples illustrent la procédure de triage pour les problèmes m-meilleurs alternatives et les problèmes de knapsack multi-objcetifs.

Additional information

Notes on contributors

D. Marc Kilgour

D. Mare Kilgour is Professor of Mathematics at Wilfrid Laurier University, Waterloo, Ontario, Canada, Associate Director of the Laurier Centre for Military Strategic and Disarmament Studies, and Adjunct Professor of Systems Engineering at the University of Waterloo. His research specialty is the mathematical analysis of problems drawn from social science, and his major focus is the cross-disciplinary analysis of decisions. He has contributed innovative applications of game theory and related techniques to international relations, arms control, environmental management, negotiation, arbitration, voting, fair division, and coalition formation. His most recent book is Perfect Deterrence (Camhridge University Press, 2000; co-author: Frank Zagare).

Siamak Rajabi

Siamak Rajabi is Senior Solution Architecture Specialist at i2 Technologies, Inc. a Dallas based supply chain solution firm. He received his Ph.D. degree from the University of Waterloo, Canada in 1997 and his MS and BS degrees from Sharif University of Technology in Iran. His main research interests are supply chain optimization and multiple objective decision making.

Keith W. Hipel

Keith W. Hipel is Professor of Systems Design Engineering at the University of Waterloo where he is the Coordinator of the Conflict Analysis Group. His major research interests are the development of conflict resolution and time series analysis techniques from a systems design engineering perspective with applications to water resources management, hydrology, environmental engineering and sustainable development. Dr. Hipel is Fellow of the Royal Society of Canada (FRSC), Canadian Academy of Engineering (FCAE), Institute of Electrical and Electronics Engineers (FIEEE). and the American Water Resources Association (FAWRA). He is also a recipient of many other awards including the Norbert Wiener Award from the IEEE Systems, Man and Cybernetics (SMC) Society, and the Canada Council Killam Research Fellowship.

Ye Chen

Ye Chen received his BS degree from Yanshan University, China in 1997, and his MS degree from Tianjin University, China in 2001, He is now a PhD candidate in the Department of Systems Design Engineering at the University of Waterloo, His research interests include multiple criteria decision analysis and its applications.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.