The interactive step trade-off method (ISTM) for multiobjective optimization

The interactive step tradeoff method (ISTM) is composed of three basic steps. First, an efficient solution and the corresponding local tradeoff information are provided by the analyst. Then, the decision maker determines the preference direction and step size. Again the analyst looks for a new efficient solution according to the preference information; the new solution should dominate the previous one. In ISTM, the efficient solution and the local tradeoff information, the current values of objective functions, and the tradeoff rates between them are obtained by solving an auxiliary problem. The auxiliary problem is defined, and relationships between the optimal solutions of the auxiliary problem and the efficient solutions of the original problem are explored. The relationships between the Kuhn-Tucker multipliers (or simplex multipliers) of the auxiliary problems and the tradeoff rates are analyzed. The particular steps of the ISTM algorithm are given. An example is discussed to illustrate the use of the algorithm. >

[1]  W. B. Gearhart Compromise solutions and estimation of the noninferior set , 1979 .

[2]  S. Zionts,et al.  An Interactive Programming Method for Solving the Multiple Criteria Problem , 1976 .

[3]  R. Benayoun,et al.  Linear programming with multiple objective functions: Step method (stem) , 1971, Math. Program..

[4]  Joseph J. Talavage,et al.  A Tradeoff Cut Approach to Multiple Objective Optimization , 1980, Oper. Res..

[5]  Yacov Y. Haimes,et al.  Kuhn-Tucker multipliers as trade-offs in multiobjective decision-making analysis , 1979, Autom..

[6]  Dong-Ling Xu,et al.  A Hierarchical Analysis Model for Multiobjective Decisionmaking , 1989 .

[7]  Kailash C. Kapur,et al.  An Algorithm for Solving Multicriterion Linear Programming Problems with Examples , 1973 .

[8]  Arthur M. Geoffrion,et al.  An Interactive Approach for Multi-Criterion Optimization, with an Application to the Operation of an Academic Department , 1972 .

[9]  Moshe Dror,et al.  INTERACTIVE APPROACH TO MULTIPLE-OBJECTIVE LINEAR PROGRAMMING INVOLVING KEY DECISION VARIABLES. , 1983 .

[10]  Werner Dinkelbach,et al.  Resource allocation of an academic department in the presence of multiple criteria - Some experience with a modified stem-method , 1980, Comput. Oper. Res..

[11]  Chen Chen,et al.  The interactive decomposition method for multiobjective linear programming and its applications , 1988 .

[12]  L. E. Johnson,et al.  Interactive multiobjective planning using computer graphics , 1980, Comput. Oper. Res..

[13]  Eng Ung Choo,et al.  An interactive algorithm for multicriteria programming , 1980, Comput. Oper. Res..

[14]  Yacov Y. Haimes Multiple-criteria decisionmaking: A retrospective analysis , 1985, IEEE Transactions on Systems, Man, and Cybernetics.