Use of substitute scalarizing functions to guide a local search based heuristic: the case of moTSP

DOI10.1023/A:1009690717521zbMATH Open1071.90577OpenAlexW1834369771MaRDI QIDQ2567892FDOQ2567892

Authors: Michael Pilegaard Hansen 

Publication date: 13 October 2005

Published in: Journal of Heuristics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1023/a:1009690717521

Recommendations

• The multiobjective traveling salesman problem: A survey and a new approach
• Augmented Lagrangian and Tchebycheff approaches in multiple objective programming
• MOTGA: a multiobjective Tchebycheff based genetic algorithm for the multidimensional knapsack problem
• CHESS -- changing horizon efficient set search: a simple principle for multiobjective optimization
• On scalarizing functions in multiobjective optimization

zbMATH Keywords

local searchtabu searchmultiple criteria decision makingmultiple objective combinatorial optimizationscalarizing functions

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27)

Cited In (9)

• Generation of the exact Pareto set in multi-objective traveling salesman and set covering problems
• Improving convergence of evolutionary multi-objective optimization with local search: a concurrent-hybrid algorithm
• Genetic local search for multi-objective combinatorial optimization
• Design and analysis of stochastic local search for the multiobjective traveling salesman problem
• Design of a heuristic algorithm for the generalized multi-objective set covering problem
• A hybrid approach for biobjective optimization
• Multi-objectives tabu search based algorithm for progressive resource allocation
• Multi-objective vehicle routing problems
• An interactive approach for biobjective integer programs under quasiconvex preference functions

This page was built for publication: Use of substitute scalarizing functions to guide a local search based heuristic: the case of moTSP

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