An experimental analysis of evolutionary heuristics for the biobjective traveling purchaser problem

DOI10.1007/s10479-011-0994-0zbMath1251.90311MaRDI QIDQ1761771

Carolina P. Almeida, Richard A. Gonçalves

Publication date: 15 November 2012

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

Full work available at URL: https://doi.org/10.1007/s10479-011-0994-0

zbMATH Keywords

multiobjective optimization; NSGA-II; MOEA/D; biobjective traveling purchaser problem; transgenetic algorithms

Mathematics Subject Classification ID

90C29: Multi-objective and goal programming

90C59: Approximation methods and heuristics in mathematical programming

90C27: Combinatorial optimization

Related Items

A GRASP/Path‐Relinking algorithm for the traveling purchaser problem, The bi-objective traveling purchaser problem with deliveries, The traveling purchaser problem and its variants, The traveling purchaser problem with fast service option

Uses Software

• PISA
• NSGA-II
• MOEA/D

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A heuristic approach for the travelling purchaser problem
• Solving the asymmetric traveling purchaser problem
• A GRASP algorithm for the multi-criteria minimum spanning tree problem
• g-dominance: Reference point based dominance for multiobjective metaheuristics
• Transgenetic algorithm for the traveling purchaser problem
• Travelling purchaser problem
• A branch and bound algorithm for the traveling purchaser problem
• On spanning tree problems with multiple objectives
• Improved solutions for the traveling purchaser problem.
• Preference-based search and multi-criteria optimization
• The biobjective travelling purchaser problem
• Dynamic tabu search strategies for the traveling purchaser problem
• A discussion of scalarization techniques for multiple objective integer programming
• Ant colony optimization for the traveling purchaser problem
• A survey of recent developments in multiobjective optimization
• Comparison between MOEA/D and NSGA-II on the Multi-Objective Travelling Salesman Problem
• A Friedman-Type Rank Test for Main Effects in a Two-Factor ANOVA
• Evolutionary Algorithms for Solving Multi-Objective Problems
• An Effective Heuristic Algorithm for the Traveling-Salesman Problem
• Introduction to evolutionary computing