On local optima in multiobjective combinatorial optimization problems

DOI10.1007/s10479-007-0230-0zbMath1145.90067OpenAlexW2073819677MaRDI QIDQ2468765

Thomas Stützle, Luís Paquete, Tommaso Schiavinotto

Publication date: 25 January 2008

Published in: Annals of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10479-007-0230-0

zbMATH Keywords

local searchlocal optimamultiobjective combinatorial optimization

Mathematics Subject Classification ID

Multi-objective and goal programming (90C29) Combinatorial optimization (90C27)

Related Items

On a particular case of the multi-criteria unconstrained optimization problem ⋮ Anytime Pareto local search ⋮ Multi-directional local search ⋮ Many-objective Pareto local search ⋮ Proper balance between search towards and along Pareto front: biobjective TSP case study ⋮ Peeking beyond peaks: challenges and research potentials of continuous multimodal multi-objective optimization ⋮ Bi‐objective green vehicle routing problem ⋮ A hybrid TP+PLS algorithm for bi-objective flow-shop scheduling problems ⋮ A Feasibility Pump and Local Search Based Heuristic for Bi-Objective Pure Integer Linear Programming ⋮ On dominance-based multiobjective local search: design, implementation and experimental analysis on scheduling and traveling salesman problems ⋮ Greedy algorithms for a class of knapsack problems with binary weights ⋮ Two-phase Pareto local search for the biobjective traveling salesman problem ⋮ Incorporating decision-maker's preferences into the automatic configuration of bi-objective optimisation algorithms ⋮ FPBH: a feasibility pump based heuristic for multi-objective mixed integer linear programming

Uses Software

• PAES

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Approximative solution methods for multiobjective combinatorial optimization. With discussion and a rejoinder by the authors.
• \(\epsilon\)-optimality for bicriteria programs and its application to minimum cost flows
• On spanning tree problems with multiple objectives
• On bicriterion minimal spanning trees: An approximation
• Multicriteria optimization
• Approximating the Pareto curve with local search for the bicriteria TSP(1,2) problem
• A study of stochastic local search algorithms for the biobjective QAP with correlated flow matrices
• Approximating Multiobjective Knapsack Problems
• Approximation of Pareto Optima in Multiple-Objective, Shortest-Path Problems
• On cardinality of the set of alternatives in discrete many-criterion problems
• On Finding the Maxima of a Set of Vectors
• Variable Neighborhood Search