Classification of nondominated solutions in Multiple Objective Linear Integer programming problems

Given a problem stated as a Multiple Objective Linear Integer Program, the Decision Maker might be interested in identifying the problem's nondominated solutions and assigning them to a set of predefined categories. The authors suggest a new approach which uses an interactive "branch-and-bound like" technique to progressively build the nondominated set, combined with the ELECTRE TRI method to classify the identified solutions. The ELECTRE TRI outranking model is a commonly used multiple criteria classification method which requires the Decision Maker to set many preference parameters. Since this is often a difficult task, the proposed method tries to infer some of these parameters from solution assignment examples based on holistic evaluations made by the Decision Maker.