Restart strategies for GRASP with path-relinking heuristics

DOI10.1007/s11590-011-0322-2zbMath1259.90114OpenAlexW2074887624MaRDI QIDQ691439

Mauricio G. C. Resende, Celso Carneiro Ribeiro

Publication date: 30 November 2012

Published in: Optimization Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11590-011-0322-2

zbMATH Keywords

GRASPpath-relinkingexperimental algorithmicsrestart strategy

Mathematics Subject Classification ID

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

Related Items

Optimal configuration of power distribution networks with variable renewable energy resources, A biased random-key genetic algorithm for the maximum quasi-clique problem, A GRASP with path‐relinking and restarts heuristic for the prize‐collecting generalized minimum spanning tree problem, An enhanced GRASP approach for the index tracking problem, Extending time‐to‐target plots to multiple instances, A simple greedy heuristic for linear assignment interdiction, A biased random-key genetic algorithm for routing and wavelength assignment under a sliding scheduled traffic model

Uses Software

• GRASP
• Scatter Search

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On algorithm portfolios and restart strategies
• Restart strategies in optimization: parallel and serial cases
• Optimal speedup of Las Vegas algorithms
• Multistart tabu search strategies for the unconstrained binary quadratic optimization problem
• GRASP with path-relinking for the generalized quadratic assignment problem
• A probabilistic heuristic for a computationally difficult set covering problem
• Optimization parallelizing for discrete programming problems
• Greedy randomized adaptive search procedures
• An advanced tabu search algorithm for the job shop problem
• GRASP with path relinking heuristics for the antibandwidth problem
• An annotated bibliography of GRASP-Part II: Applications
• GRASP with path relinking for the weighted MAXSAT problem
• An annotated bibliography of GRASP – Part I: Algorithms
• Randomized heuristics for the Max-Cut problem
• GRASP and Path Relinking for 2-Layer Straight Line Crossing Minimization
• A GRASP with path-relinking for private virtual circuit routing
• Handbook of metaheuristics
• Handbook of metaheuristics