A user's guide to tabu search

DOI10.1007/BF02078647zbMath0772.90063MaRDI QIDQ2366991

Éric D. Taillard, Fred Glover, Dominique de Werra

Publication date: 16 August 1993

Published in: Annals of Operations Research (Search for Journal in Brave)

zbMATH Keywords

heuristicstabu searchartificial intelligencediscrete optimization

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02)

Related Items (only showing first 100 items - show all)

A parallel tabu search algorithm for large traveling salesman problems ⋮ A combined local search and integer programming approach to the traveling tournament problem ⋮ Dynamic tabu list management using the reverse elimination method ⋮ Integrating and accelerating tabu search, simulated annealing, and genetic algorithms ⋮ A tabu search experience in production scheduling ⋮ A tabu-search heuristic for the flexible-resource flow shop scheduling problem ⋮ Hybrid genetic algorithm for optimization problems with permutation property ⋮ Optimization by ghost image processes in neural networks ⋮ Genetic algorithms and tabu search: Hybrids for optimization ⋮ Construction of exact D-optimal designs by tabu search ⋮ Graph domination, tabu search and the football pool problem ⋮ On block-transitive designs with affine automorphism group ⋮ A heuristic genetic algorithm for product portfolio planning ⋮ Algorithms for the generalized weighted frequency assignment problem ⋮ Heuristics for the generalised assignment problem: Simulated annealing and tabu search approaches ⋮ Synchronous tabu search parallelization strategies for multicommodity location-allocation with balancing requirements ⋮ ARC crossing minimization in hierarchical digraphs with tabu search ⋮ Multiprogramming genetic algorithm for optimization problems with permutation property ⋮ Mathematical programming based heuristics for the 0--1 MIP: a survey ⋮ Ejection chains, reference structures and alternating path methods for traveling salesman problems ⋮ An improved tabu search approach for solving the job shop scheduling problem with tooling constraints ⋮ Optimization model applied to radiotherapy planning problem with dose intensity and beam choice ⋮ HORES: A timetabling system for Spanish secondary schools ⋮ Simulated annealing metaheuristics for the vehicle routing problem with time windows ⋮ Diversification strategies in tabu search algorithms for the maximum clique problem ⋮ Tabu search for graph partitioning ⋮ Dynamic tabu search strategies for the traveling purchaser problem ⋮ A tabu search algorithm for frequency assignment ⋮ Heuristic reliability optimization by tabu search ⋮ Metaheuristics: A bibliography ⋮ Fragmentary structures in a two-dimensional strip packing problem ⋮ Parallel local search ⋮ Embedding a sequential procedure within an evolutionary algorithm for coloring problems in graphs ⋮ Parallel tabu search message-passing synchronous strategies for task scheduling under precendence constraints ⋮ Attacks of simple block ciphers via efficient heuristics ⋮ Designing humanitarian supply chains by incorporating actual post-disaster decisions ⋮ Heuristics for biquadratic assignment problems and their computational comparison ⋮ A hierarchical approach for the FMS scheduling problem ⋮ Improvement heuristics for the vehicle routing problem based on simulated annealing ⋮ Genetic tabu search for robust fixed channel assignment under dynamic traffic data ⋮ Analyses of location-price game on networks with stochastic customer behavior and its heuristic algorithm ⋮ Feature Selection for Heterogeneous Ensembles of Nearest-neighbour Classifiers Using Hybrid Tabu Search ⋮ A composite heuristic for the single machine early/tardy job scheduling problem. ⋮ A tabu search algorithm for self-healing ring network design. ⋮ A DSS based on optimizer tools and MTS meta-heuristic for the warehousing problem with conflicts ⋮ On the Shannon capacity of triangular graphs ⋮ Algorithms for electric vehicle scheduling in large-scale mobility-on-demand schemes ⋮ Minimizing the makespan for the flow shop scheduling problem with availability constraints. ⋮ Synthetic optimization model and algorithm for railway freight center station location and wagon flow organization problem ⋮ Optimal unit commitment decision with risk assessment using tabu search ⋮ Stability analysis of the bat algorithm described as a stochastic discrete-time state-space system ⋮ A neural-tabu search heuristic for the real time vehicle routing problem ⋮ Scheduling semiconductor multihead testers using metaheuristic techniques embedded with lot-specific and configuration-specific information ⋮ On hypercube packings, blocking sets and a covering problem ⋮ Hybridizing local search algorithms for global optimization ⋮ Obtaining functional form for chaotic time series evolution using genetic algorithm ⋮ Artificial life techniques for load balancing in computational grids ⋮ Pruned Pareto-optimal sets for the system redundancy allocation problem based on multiple prioritized objectives ⋮ Effective metaheuristic algorithms for the minimum differential dispersion problem ⋮ A heuristic algorithm based on Lagrangian relaxation for the closest string problem ⋮ An adaptive tabu search approach for buffer allocation problem in unreliable non-homogenous production lines ⋮ Solving the uncapacitated facility location problem using tabu search ⋮ A library of local search heuristics for the vehicle routing problem ⋮ Tabu search for non-permutation flowshop scheduling problem with minimizing total tardiness ⋮ Multi-objective aggregate production planning with fuzzy parameters ⋮ A comparison of heuristic procedures for minimum within-cluster sums of squares partitioning ⋮ Computing lower and upper bounds for a large-scale industrial job shop scheduling problem ⋮ Optimizing cane supply decisions within a sugar mill region ⋮ An SA/TS mixture algorithm for the scheduling tardiness problem ⋮ General local search methods ⋮ Tabu search ⋮ The single-finger keyboard layout problem ⋮ The life span method -- a new variant of local search ⋮ A tabu search algorithm for the multi-trip vehicle routing and scheduling problem ⋮ An efficient heuristic for scheduling in a flowshop to minimize total weighted flowtime of jobs ⋮ Heuristics for minimizing total weighted tardiness in flexible flow shops ⋮ A neighbourhood scheme with a compressed solution space for the early/tardy scheduling problem ⋮ Some personal views on the current state and the future of locational analysis ⋮ Exact and approximate algorithms for the multi-period procurement problem where dedicated supplier capacity can be reserved ⋮ A large step random walk for minimizing total weighted tardiness in a job shop ⋮ Multi-resource shop scheduling with resource flexibility ⋮ A tabu search approach for the flow shop scheduling problem ⋮ Tabu search directed by direct search methods for nonlinear global optimization ⋮ Multi-objective tabu search using a multinomial probability mass function ⋮ Tabu search for min-max edge crossing in graphs ⋮ Heuristic and exact methods for the cutting sequencing problem ⋮ Scheduling of road vehicles in sugarcane transport: a case study at an Australian sugar mill ⋮ Local search algorithms for the multiprocessor flow shop scheduling problem ⋮ A novel chaotic search for quadratic assignment problems ⋮ Tabu search for resource-constrained scheduling ⋮ Determining buffer location and size in production lines using tabu search ⋮ The hot strip mill production scheduling problem: A tabu search approach ⋮ Multiproduct production planning in the presence of work-force learning ⋮ A tabu search algorithm for the optimisation of telecommunication networks ⋮ A tabu search heuristic procedure for the fixed charge transportation problem ⋮ Separating capacity constraints in the CVRP using tabu search ⋮ Solving zero-one mixed integer programming problems using tabu search ⋮ A two-phase tabu search approach to the location routing problem ⋮ A correlation and heuristic approach for obtaining production sequences requiring a minimum of tool replacements ⋮ Looking ahead with the pilot method

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Using tabu search techniques for graph coloring
• Quadratic assignment problems
• Algorithms for the maximum satisfiability problem
• Some efficient heuristic methods for the flow shop sequencing problem
• A network-related nuclear power plant model with an intelligent branch- and-bound solution approach
• Serial and parallel simulated annealing and tabu search algorithms for the traveling salesman problem
• Tabu search techniques. A tutorial and an application to neural networks
• Algorithms for assignment problems on an array processor
• Tabu search performance on the symmetric travelling salesman problem
• New heuristic solution procedures for the uniform graph partitioning problem: Extensions and evaluation
• Future paths for integer programming and links to artificial intelligence
• Dynamic tabu list management using the reverse elimination method
• Large-scale controlled rounding using tabu search with strategic oscillation
• Hashing vectors for tabu search
• Tabu search for a class of scheduling problems
• Massively parallel tabu search for the quadratic assignment problem
• Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem
• Threshold assignment algorithm
• Tabu Search Applied to the Quadratic Assignment Problem
• An Effective Heuristic Algorithm for the Traveling-Salesman Problem

This page was built for publication: A user's guide to tabu search