Restart strategies for GRASP with path-relinking heuristics
From MaRDI portal
Publication:691439
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
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
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
