An Interactive Multiple Objective Linear Programming Method for a Class of Underlying Nonlinear Utility Functions
Management SciencePublished 1 May 1983
Stanley Zionts, Jyrki Wallenius
Citations394
SJR quartileQ1
SJR score5.72
SNIP2.88
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
This paper develops a method for interactive multiple objective linear programming assuming an unknown pseudo concave utility function satisfying certain general properties and presents the supporting theory and algorithm.
Abstract
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.
Keywords
Computer ScienceMathematicsEngineering
Management ScienceAn Interactive Approach for Multi-Criterion Optimization, with an Application to the Operation of an Academic Department
879 Citations1972Arthur M. Geoffrion, James S. Dyer +1 more
An interactive mathematical programming approach to multi-criterion optimization is developed, and then illustrated by an application to the aggregated operating problem of an academic department.
Lecture notes in economics and mathematical systemsThe Use of Reference Objectives in Multiobjective Optimization
866 Citations1980Andrzej P. Wierzbicki
Any point in the objective space can be used instead of weighting coefficients to derive scalarizing functions which have minima at Pareto points only, and entire basic theory of multiobjective optimization can be developed with the help of reference objectives.
Management ScienceAn Interactive Programming Method for Solving the Multiple Criteria Problem
761 Citations1976Stanley Zionts, Jyrki Wallenius
A man-machine interactive mathematical programming method for solving the multiple criteria problem involving a single decision maker is presented, it is assumed that all decision-relevant criteria or objective functions are concave functions to be maximized, and that the constraint set is convex.
European Journal of Operational ResearchGoal programming and multiple objective optimizations
734 Citations1977A. Charnes, W. W. Cooper
A class of examples is developed in detail and an algorithm is supplied which utilizes sequences of ordinary linear programming problems to solve certain nonlinear and non-convex problems involving maxima of ratios of linear forms.
Journal of Mathematical Analysis and ApplicationsThe set of all nondominated solutions in linear cases and a multicriteria simplex method
396 Citations1975P. L. Yu, Milan Zelený
Journal of Optimization Theory and ApplicationsGenerating all maximal efficient faces for multiple objective linear programs
139 Citations1980J. G. Ecker, Nancy S. Hegner +1 more
A method for generating the entire efficient set for a multiple objective linear program is developed, based on two characterizations of maximal efficient faces.
Operations ResearchAn Interactive Multiple-Objective Linear Programming Approach to a Problem in Forest Management
99 Citations1978Ralph E. Steuer, Albert T. Schuler
An interactive multiple-objective linear programming approach, which does not require criterion weights of any kind, was developed in response to the needs of the multiple-use forest management problem.
Operations ResearchIdentifying Efficient Vectors: Some Theory and Computational Results
96 Citations1980Stanley Zionts, Jyrki Wallenius
Five problems of finding efficient vectors as a subset of a finite set of vectors are shown to be related and a common methodology based on the simplex method of linear programming is developed for solving all of them.
Management ScienceAn Approach to Solving Multiple Criteria Macroeconomic Policy Problems and an Application
51 Citations1978Hannele Wallenius, Jyrki Wallenius +1 more
Journal of the Operational Research SocietyMulti-Objective Interactive Programming
33 Citations1980D. J. White
This paper proposes a method for finding optimal, or near optimal, solutions for problems involving m objective functions, where there is an overall criterion which is a weighted sum of the m Objective functions, but where the weights are, initially, unknown.
Lecture notes in economics and mathematical systemsSome Tests of an Interactive Programming Method for Multicriterion Optimization and an Attempt at Implementation
26 Citations1976Jyrki Wallenius, Stanley Zionts
An attempt to apply in practice and test a multiple criteria method recently developed by the authors and the main features of the models and the computational system to implement the method are discussed.
Operations ResearchInteractive Identification and Optimization Using a Binary Preference Relation
20 Citations1978Donald A. Wehrung
The sufficient conditions for convergence of the adopted algorithm to a best element in Y relative to whatever preferences obtain is proved under the assumption that the identification of preferences is costless.
Lecture notes in economics and mathematical systemsA Time Sharing Computer Programming Application of a Multiple Criteria Decision Method to Energy Planning—A Progress Report
17 Citations1978Stanley Zionts, Dilip Deshpande
This paper discusses the work in implementing a method for multiple criteria linear programming in the energy planning models, and the initial results are encouraging.