Using ELECTRE TRI outranking method to sort MOMILP nondominated solutions

• Main Author: Lourenço, Rui Pedro
• Publication Date: 2004
• Other Authors: Costa, João Paulo
• Format: Article
• Language: eng
• Source: Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
• Download full: https://hdl.handle.net/10316/5499; https://doi.org/10.1016/S0377-2217(03)00150-4
• topic: Sorting; Multiple Objective Mixed Integer Linear Program

Several interactive methods exist to identify nondominated solutions in a Multiple Objective Mixed Integer Linear Program. But what if the Decision Maker is also interested in sorting those solutions (assigning them to pre-established ordinal categories)? We propose an interactive "branch-and-bound like" technique to progressively build the nondominated set, combined with ELECTRE TRI method (Pessimistic procedure) to sort identified nondominated solutions. A disaggregation approach is considered in order to avoid direct definition of all ELECTRE TRI preference parameters. Weight-importance coefficients are inferred and category reference profiles are determined based on assignment examples provided by the Decision Maker. A computation tool was developed with a twofold purpose: support the Decision Maker involved in a decision process and provide a test bed for research purposes.