MOLP with an interactive assessment of a piecewise linear utility function

DOI10.1016/0377-2217(87)90044-0MaRDI QIDQ1098781zbMATH OpenOpenAlexFDO

Authors Eric Jacquet-Lagrèze, Rachid Meziani, Roman Słowiński

Publication date 1987

Published in European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0377-2217(87)90044-0

zbMATH Keywords

compromise solutionsinteractive methodlarge scale linear programsMulti-Objective Linear Programmingutility function

Mathematics Subject Classification ID

Management decision making, including multiple objectives (90B50) Sensitivity, stability, parametric optimization (90C31)

Review text

The paper presents a methodology for Multi-Objective Linear Programming (MOLP) problems. It relies on three steps: (1) Generation of a subset of feasible efficient solutions (from 10 to 50) as representative as possible of the efficient set. (2) Assessment of an additive utility function using an interactive method (PREFCALC). (3) Optimization of the additive utility function on the original set of feasible alternatives. Following this methodology enables the user to find compromise solutions which can be different from the vertices. It is particularly adapted for large scale linear programs where traditional multiobjective methods would be too costly to use, since the interactive phase is limited to step 2, using PREFCALC on a micro-computer. A micro-computer version of the method (PREFCHAT) is available.

Recommendations

• An exact interactive method for exploring the efficient facets of multiple objective linear programming problems with quasi-concave utility functions
• scientific article; zbMATH DE number 3920227
• scientific article; zbMATH DE number 4095200
• scientific article; zbMATH DE number 3898630
• Computational efficiency and interactive MOLP algorithms: An implementation of the SIMOLP procedure

Cites work

• Assessing a set of additive utility functions for multicriteria decision- making, the UTA method
• scientific article; zbMATH DE number 3896121 (Why is no real title available?)
• scientific article; zbMATH DE number 3898630 (Why is no real title available?)
• scientific article; zbMATH DE number 3936913 (Why is no real title available?)
• scientific article; zbMATH DE number 3748742 (Why is no real title available?)
• scientific article; zbMATH DE number 3368489 (Why is no real title available?)
• Linear Multiparametric Programming by Multicriteria Simplex Method
• Multiple Objective Linear Fractional Programming
• On the completeness and constructiveness of parametric characterizations to vector optimization problems
• The Enumeration of the Set of All Efficient Solutions for a Linear Multiple Objective Program

Cited in

(32)

• Interactive scheme for a MOLP problem given two partial orders: One on variables and one on objectives
• A simplified MOLP algorithm: The MOLP-S procedure
• Preference modelling by estimating local utility functions for multiobjective optimization
• Sensivitiy analysis for assessing preferentially independent order relations
• The ``Light Beam Search approach. -- An overview of methodology and applications
• Computational efficiency and interactive MOLP algorithms: An implementation of the SIMOLP procedure
• An interactive graphic presentation for multiobjective linear programming.
• Including sustainability criteria into inventory models
• Global maximization of UTA functions in multi-objective optimization
• Learning lexicographic orders
• CUT: A Multicriteria Approach for Concavifiable Preferences
• Robust ordinal regression
• scientific article; zbMATH DE number 3889259 (Why is no real title available?)
• scientific article; zbMATH DE number 3898630 (Why is no real title available?)
• scientific article; zbMATH DE number 3920227 (Why is no real title available?)
• An interactive multiple objective linear programming method based on piecewise-linear additive value functions
• scientific article; zbMATH DE number 4095200 (Why is no real title available?)
• scientific article; zbMATH DE number 955202 (Why is no real title available?)
• scientific article; zbMATH DE number 29837 (Why is no real title available?)
• An Interactive Method To Multiobjective Linear Programming Problems With Interval Coefficients
• scientific article; zbMATH DE number 721852 (Why is no real title available?)
• scientific article; zbMATH DE number 721859 (Why is no real title available?)
• scientific article; zbMATH DE number 1086964 (Why is no real title available?)
• scientific article; zbMATH DE number 2159107 (Why is no real title available?)
• scientific article; zbMATH DE number 912665 (Why is no real title available?)
• Stepwise contouring of efficient criterion vectors for large‐scale MOLP
• Functional ANOVA, ultramodularity and monotonicity: applications in multiattribute utility theory
• Minimax reference point approach and its application for multiobjective optimisation
• Preference disaggregation: 20 years of MCDA experience.
• Using assignment examples to infer weights for ELECTRE TRI method: some experimental results.
• An interactive multiobjective nonlinear programming procedure
• The deck-of-cards-based ordinal regression method and its application for the development of an ecovillage

Describes a project that uses

Uses Software

• UTA Plus

This page was built for publication: MOLP with an interactive assessment of a piecewise linear utility function

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1098781)