An Interactive Multiple Objective Linear Programming Method for a Class of Underlying Nonlinear Utility Functions

This paper develops a method for interactive multiple objective linear programming assuming an unknown pseudo concave utility function satisfying certain general properties. The method is an extension of our earlier method published in this journal Zionts, S., Wallenius, J. 1976. An interactive programming method for solving the multiple criteria problem. Management Sci.22 6 652-663.. Various technical problems present in predecessor versions have been resolved. In addition to presenting the supporting theory and algorithm, we discuss certain options in implementation and summarize our practical experience with several versions of the method.

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

[2]  P. Yu,et al.  The set of all nondominated solutions in linear cases and a multicriteria simplex method , 1975 .

[3]  Jyrki Wallenius,et al.  Some Tests of an Interactive Programming Method for Multicriterion Optimization and an Attempt at Implementation , 1976 .

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

[5]  A. Charnes,et al.  Goal programming and multiple objective optimizations: Part 1 , 1977 .

[6]  Donald Wehrung,et al.  Interactive Identification and Optimization Using a Binary Preference Relation , 1978, Oper. Res..

[7]  Stanley Zionts,et al.  A Time Sharing Computer Programming Application of a Multiple Criteria Decision Method to Energy Planning—A Progress Report , 1978 .

[8]  Ralph E. Steuer,et al.  An Interactive Multiple-Objective Linear Programming Approach to a Problem in Forest Management , 1978, Oper. Res..

[9]  Jyrki Wallenius,et al.  An Approach to Solving Multiple Criteria Macroeconomic Policy Problems and an Application , 1978 .

[10]  Andrzej P. Wierzbicki,et al.  The Use of Reference Objectives in Multiobjective Optimization , 1979 .

[11]  J. Ecker,et al.  Generating all maximal efficient faces for multiple objective linear programs , 1980 .

[12]  Jyrki Wallenius,et al.  Identifying Efficient Vectors: Some Theory and Computational Results , 1980, Oper. Res..

[13]  Dilip Vasant Deshpande.  Investigations in multiple objective linear programming : theory and an application , 1981 .

[14]  Bernardo Villarreal,et al.  An Improved Interactive Multicriteria Integer Programming Algorithm , 1985 .