Tabu search tutorial. A graph drawing application

DOI10.1007/S11750-021-00605-1zbMATH Open1474.90531OpenAlexW3172966269MaRDI QIDQ1979170FDOQ1979170

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

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

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)

Cites Work

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

Cited In (5)

• A fast path relinking algorithm for the min-max edge crossing problem
• On using tabu search for design automation of VLSI systems
• 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

Uses Software

• CPLEX
• Tabu search

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)