An Improved Interactive Method for the Multi-Objective Linear Programming Problem Based on the Maximally Changeable Dominance Cone

This work has improved the method of Kim and Gal's (6) in that of requiring less response of the DM(decision maker) and ease of reply. The underlying notion is the MCDC(maximally changeable dominance cone) for describing all efficient solutions under the particular preference structure. According to the DM's partial preference expression, enlarging the MCDC is achieved, which results in reducing the solutions needed to take into consideration. The cone generators corresponding to the DM's response are added to the MCDC, which results the MCDC is enlarged. Adopting the scheme of pairwise comparison as a means of acquiring preference attitude, an improved interactive method is proposed. And also, a scheme of choosing a reference point is suggested to achieve the computational efficiency.