Multiobjective GRASP with path relinking

DOI10.1016/j.ejor.2014.06.042zbMath1339.90305OpenAlexW2102048265MaRDI QIDQ2629598

Abraham Duarte, Vicente Campos, Mauricio G. C. Resende, Rafael Martí

Publication date: 6 July 2016

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

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

zbMATH Keywords

GRASPmultiobjective optimizationpath relinkingbiobjective optimization

Mathematics Subject Classification ID

Multi-objective and goal programming (90C29) Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27)

Related Items

A multi-layer line search method to improve the initialization of optimization algorithms, Multiple-path selection for new highway alignments using discrete algorithms, GRASP with exterior path-relinking and restricted local search for the multidimensional two-way number partitioning problem, A hybrid variable neighborhood search for the orienteering problem with mandatory visits and exclusionary constraints, Multi- and many-objective path-relinking: a taxonomy and decomposition approach, Solving the edge‐disjoint paths problem using a two‐stage method, Complexity among combinatorial problems from epidemics, A multi-objective capacitated rural school bus routing problem with heterogeneous fleet and mixed loads, A multi-objective GRASP procedure for reactive power compensation planning

Uses Software

• Tabu search

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On finding dissimilar Pareto-optimal paths
• Finding minimum and equitable risk routes for hazmat shipments
• A GRASP algorithm for the multi-criteria minimum spanning tree problem
• Heuristics for the bi-objective path dissimilarity problem
• GRASP and path relinking for the max-min diversity problem
• A probabilistic heuristic for a computationally difficult set covering problem
• Variable neighborhood search
• Metaheuristics for multiobjective optimisation
• Greedy randomized adaptive search procedures
• A multi-objective model for environmental investment decision making
• A study of stochastic local search algorithms for the biobjective QAP with correlated flow matrices
• Evolutionary, constructive and hybrid procedures for the bi-objective set packing problem
• GRASP with path relinking heuristics for the antibandwidth problem
• Handbook of Approximation Algorithms and Metaheuristics
• The prize collecting traveling salesman problem
• A Greedy Randomized Adaptive Search Procedure for Maximum Independent Set
• GRASP and Path Relinking for 2-Layer Straight Line Crossing Minimization
• Improved heuristics for the regenerator location problem