Optimizing a linear function over an integer efficient set

DOI10.1016/j.ejor.2005.02.072zbMath1103.90051OpenAlexW1980277493MaRDI QIDQ2503083

Moncef Abbas, Djamal Chaabane

Publication date: 13 September 2006

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

Full work available at URL: https://doi.org/10.1016/j.ejor.2005.02.072

zbMATH Keywords

linear programmingmulti-objective optimizationdiscrete optimizationefficient set

Mathematics Subject Classification ID

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

Related Items

An exact method for optimizing a quadratic function over the efficient set of multiobjective integer linear fractional program ⋮ A hybrid gradient and feasible direction pivotal solution algorithm for general linear programs ⋮ An algorithm for optimizing a linear function over an integer efficient set ⋮ Optimization of a linear function over an integer efficient set ⋮ OOESAlgorithm.jl: a julia package for optimizing a linear function over the set of efficient solutions for biobjective mixed integer linear programming ⋮ Optimizing a linear function over the nondominated set of multiobjective integer programs ⋮ Optimization Over Stochastic Integer Efficient Set ⋮ Optimization of a quadratic programming problem over an Integer efficient set ⋮ A mathematical programming approach to the computation of the omega invariant of a numerical semigroup ⋮ Parallel optimization over the integer efficient set ⋮ Optimising a nonlinear utility function in multi-objective integer programming ⋮ A New Exact Algorithm to Optimize a Linear Function over the Set of Efficient Solutions for Biobjective Mixed Integer Linear Programs ⋮ Reducing wall-clock time for the computation of all efficient extreme points in multiple objective linear programming ⋮ A new method for optimizing a linear function over the efficient set of a multiobjective integer program ⋮ An improved algorithm to compute the \(\omega\)-primality ⋮ Multi-objective integer programming: an improved recursive algorithm ⋮ Biobjective optimization over the efficient set of multiobjective integer programming problem ⋮ Optimization of a linear function over the set of stochastic efficient solutions ⋮ A linear fractional optimization over an integer efficient set ⋮ Quadratic optimization over a discrete pareto set of a multi-objective linear fractional program ⋮ The augmented weighted Tchebychev norm for optimizing a linear function over an integer efficient set of a multicriteria linear program ⋮ Computing the nadir point for multiobjective discrete optimization problems

Cites Work

• Optimization over the efficient set: overview
• An algorithm for the multiple objective integer linear programming problem
• The set of all nondominated solutions in linear cases and a multicriteria simplex method
• Existence of efficient solutions for vector maximization problems
• The maximization of a function over the efficient set via a penalty function approach
• Optimization over the efficient set: Four special cases
• Optimizing a linear function over an efficient set
• Minimum maximal flow problem: An optimization over the efficient set
• Linear multiple objective programs with zero–one variables
• Algorithms for the vector maximization problem
• Multi‐objective combinatorial optimization problems: A survey
• On a Linear-Programming, Combinatorial Approach to the Traveling-Salesman Problem
• Constrained integer linear fractional programming problem
• Optimization over the efficient set
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item