An analysis of parameter adaptation in reactive tabu search

DOI10.1111/ITOR.12043MaRDI QIDQ4979993zbMATH OpenOpenAlexWikidataFDO

Authors Franco Mascia, Paola Pellegrini, Mauro Birattari, Thomas Stützle

Publication date 20 June 2014

Published in International Transactions in Operational Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1111/itor.12043

zbMATH Keywords

maximum clique problemon-line parameter adaptationquadratic assignment problemreactive tabu search

Mathematics Subject Classification ID

Discrete location and assignment (90B80) Programming involving graphs or networks (90C35) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• Algorithmic aspects in speech recognition
• The Reactive Tabu Search
• Local search with memory: Benchmarking RTS
• Analysis of reactive search optimisation techniques for the maximum clique problem and applications. (Summary)
• Reactive and dynamic local search for max-clique: engineering effective building blocks

Cites work

• A reactive tabu search meta-heuristic for the vehicle routing problem with back-hauls
• A Reactive Tabu Search Metaheuristic for the Vehicle Routing Problem with Time Windows
• Algorithms for the maximum satisfiability problem
• Bagging predictors
• Clique-detection models in computational biochemistry and genomics
• Finding a Maximum Clique in an Arbitrary Graph
• Future paths for integer programming and links to artificial intelligence
• scientific article; zbMATH DE number 956839 (Why is no real title available?)
• Mining market data: a network approach
• Phased local search for the maximum clique problem
• QAPLIB - a quadratic assignment problem library
• Reactive and dynamic local search for max-clique: engineering effective building blocks
• Reactive local search for the maximum clique problem
• Simple ingredients leading to very efficient heuristics for the maximum clique problem
• The Reactive Tabu Search

Cited in

(5)

• The continuous reactive tabu search: Blending combinatorial optimization and stochastic search for global optimization
• Experimental sensitivity analysis of grid-based parameter adaptation method
• Feature-based tuning of single-stage simulated annealing for examination timetabling
• Algorithmic aspects in speech recognition
• Optimal decision trees for the algorithm selection problem: integer programming based approaches

Describes a project that uses

Uses Software

• CFinder
• QAPLIB
• DIMACS
• coin

This page was built for publication: An analysis of parameter adaptation in reactive tabu search

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