On solving linear programs with the ordered weighted averaging objective.

DOI10.1016/S0377-2217(02)00399-5zbMath1037.90045OpenAlexW2057347157MaRDI QIDQ1810486

Włodzimierz Ogryczak, Tomasz Śliwiński

Publication date: 9 June 2003

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

Full work available at URL: https://doi.org/10.1016/s0377-2217(02)00399-5

zbMATH Keywords

programmingMultiple criteriaEquityLinearLexicographic maximinOrdered weighted averaging

Mathematics Subject Classification ID

Multi-objective and goal programming (90C29) Linear programming (90C05) Management decision making, including multiple objectives (90B50)

Related Items (54)

Equitable aggregations and multiple criteria analysis ⋮ Single machine scheduling problems with uncertain parameters and the OWA criterion ⋮ On the properties of parametric geometric OWA operator ⋮ Computing leximin-optimal solutions in constraint networks ⋮ Robust competence assessment for job assignment ⋮ Ordered median problem with demand distribution weights ⋮ A revised variable neighborhood search for the discrete ordered median problem ⋮ Optimizing three-dimensional constrained ordered weighted averaging aggregation problem with bounded variables ⋮ Computational social choice for coordination in agent networks ⋮ Ordered weighted enhancement of preference modeling in the reference point method for multiple criteria optimization ⋮ Inequity averse optimization in operational research ⋮ Solution approaches for equitable multiobjective integer programming problems ⋮ Finding a collective set of items: from proportional multirepresentation to group recommendation ⋮ A hybrid column generation with GRASP and path relinking for the network load balancing problem ⋮ The ordered capacitated facility location problem ⋮ Capturing preferences for inequality aversion in decision support ⋮ Proportional and maxmin fairness for the sensor location problem with chance constraints ⋮ On solving the planar \(k\)-centrum problem with Euclidean distances ⋮ Optimizing a generalized Gini index in stable marriage problems: NP-hardness, approximation and a polynomial time special case ⋮ Approximating combinatorial optimization problems with the ordered weighted averaging criterion ⋮ Best approximation of OWA olympic weights under predefined level of orness ⋮ Choquet integral optimisation with constraints and the buoyancy property for fuzzy measures ⋮ Using the WOWA operator in robust discrete optimization problems ⋮ A guide to formulating fairness in an optimization model ⋮ Reference point method with importance weighted ordered partial achievements ⋮ Generalized equitable preference in multiobjective programming ⋮ On the constrained OWA aggregation problem with single constraint ⋮ Minimizing and balancing envy among agents using ordered weighted average ⋮ On Decision Support Under Risk by the WOWA Optimization ⋮ Constrained ordered weighted averaging aggregation with multiple comonotone constraints ⋮ Bridging \(k\)-sum and CVaR optimization in MILP ⋮ Ordered weighted average combinatorial optimization: formulations and their properties ⋮ WOWA Enhancement of the Preference Modeling in the Reference Point Method ⋮ Bottleneck combinatorial optimization problems with uncertain costs and the OWA criterion ⋮ Combinatorial optimization problems with uncertain costs and the OWA criterion ⋮ On the properties of equidifferent RIM quantifier with generating function ⋮ Portfolio optimization with \(pw\)-robustness ⋮ Balanced flows for transshipment problems ⋮ Fair resource allocation: using welfare-based dominance constraints ⋮ Ordered weighted average optimization in multiobjective spanning tree problem ⋮ The fair OWA one-to-one assignment problem: NP-hardness and polynomial time special cases ⋮ On efficient WOWA optimization for decision support under risk ⋮ Exact algorithms for OWA-optimization in multiobjective spanning tree problems ⋮ Unnamed Item ⋮ Portfolio construction based on stochastic dominance and target return distributions ⋮ On the properties of regular increasing monotone (RIM) quantifiers with maximum entropy†† ⋮ On the properties of equidifferent OWA operator ⋮ Combining local search and elicitation for multi-objective combinatorial optimization ⋮ Distribution systems design with role dependent objectives ⋮ A three-dimensional constrained ordered weighted averaging aggregation problem with lower bounded variables ⋮ Threshold accepting heuristic for fair flow optimization in wireless mesh networks ⋮ Fair optimization and networks: a survey ⋮ Alternative formulations for the ordered weighted averaging objective ⋮ A bipolar approach in fuzzy multi-objective linear programming

Uses Software

• CPLEX

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Linear lexicographic optimization
• Lexicographic optimality in the multiple objective linear programming: The nucleolar solution
• On the lexicographic minimax approach to location problems
• On the analytic representation of the Leximin ordering and its application to flexible constraint propagation
• Inequality measures and equitable approaches to location problems
• Multiple criteria linear programming model for portfolio selection
• Minimizing the sum of the \(k\) largest functions in linear time.
• On ordered weighted averaging aggregation operators in multicriteria decisionmaking
• The simplex SON algorithm for LP/embedded network problems
• Linear optimization with multiple equitable criteria
• On Equitable Resource Allocation Problems: A Lexicographic Minimax Approach
• Leximin optimality and fuzzy set-theoretic operations.

This page was built for publication: On solving linear programs with the ordered weighted averaging objective.