1. ¹Aeronautics Technological Institute—ITA, São José dos Campos, SP, Brazil
2. ²COPPE—Federal University of Rio de Janeiro, Rio de Janeiro, RJ, Brazil

Correspondence: Hélcio Vieira Junior, Aeronautics Technological Institute—ITA, Praça Marechal Eduardo Gomes, 50 - Vila das Acácias, 12228-900, São José dos Campos, SP, Brazil. E-mail: junior_hv@yahoo.com.br

Received January 2006; Accepted November 2007; Published online 14 May 2008.

Abstract

Interactive decision making arose as a means to overcome the uncertainty concerning the decision maker's (DM) value function. So far the search is confined to nondominated alternatives, which assumes that a win–lose strategy is adopted. The purpose of this paper is to suggest a complementary interactive algorithm that uses an interior point method to solve multiple objective linear programming problems. As the algorithm proceeds, the DM has access to intermediate solutions. The sequence of intermediate solutions has a very interesting characteristic: all of the criteria are improved, that is, a solution , that follows another solution , has the values of all objectives greater than those of . This WIN-WIN feature allows the DM to reach a nondominated solution without making any trade-off among the objective functions. However, there is no impediment in proceeding with traditional multiobjective methods.