Tabu search tutorial. A graph drawing application

DOI10.1007/S11750-021-00605-1MaRDI QIDQ1979170zbMATH OpenOpenAlexFDO

Authors Fred Glover, Vicente Campos, Rafael Martí

Publication date 2 September 2021

Published in Top (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11750-021-00605-1

zbMATH Keywords

metaheuristictabu searchcrossing minimizationgraph drawinglong edges

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Nonconvex programming, global optimization (90C26) Combinatorial optimization (90C27)

Recommendations

• Tabu Search—Part I
• Tabu Search—Part II
• A user's guide to tabu search
• scientific article; zbMATH DE number 894759
• A tabu search algorithm for the bipartite drawing problem

Cites work

• scientific article; zbMATH DE number 2084264 (Why is no real title available?)
• scientific article; zbMATH DE number 1054950 (Why is no real title available?)
• scientific article; zbMATH DE number 1054674 (Why is no real title available?)
• scientific article; zbMATH DE number 1062113 (Why is no real title available?)
• 2-Layer Straightline Crossing Minimization: Performance of Exact and Heuristic Algorithms
• A Cutting Plane Algorithm for the Linear Ordering Problem
• A Path Relinking Approach for the Multi-Resource Generalized Quadratic Assignment Problem
• A path relinking approach with ejection chains for the generalized assignment problem
• A tabu search algorithm for the bipartite drawing problem
• A two-phase tabu-evolutionary algorithm for the 0-1 multidimensional knapsack problem
• A very large-scale neighborhood search algorithm for the multi-resource generalized assignment problem
• Drawing graphs. Methods and models
• Future paths for integer programming and links to artificial intelligence
• GRASP and Path Relinking for 2-Layer Straight Line Crossing Minimization
• Heuristics for the constrained incremental graph drawing problem
• Multi-neighborhood tabu search for the maximum weight clique problem
• Probabilistic tabu search for the cross-docking assignment problem
• Tabu Search—Part I
• Tabu Search—Part II
• Tabu search for min-max edge crossing in graphs
• The linear ordering problem. Exact and heuristic methods in combinatorial optimization.
• Variable neighborhood scatter search for the incremental graph drawing problem

Cited in

(5)

• On using tabu search for design automation of VLSI systems
• A fast path relinking algorithm for the min-max edge crossing problem
• Comments on: ``Tabu search tutorial. A graph drawing application
• Tabu search for min-max edge crossing in graphs
• A review on discrete diversity and dispersion maximization from an OR perspective

Describes a project that uses

Uses Software

• Tabu search
• CPLEX

This page was built for publication: Tabu search tutorial. A graph drawing application

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