The Reactive Tabu Search
From MaRDI portal
Publication:4302715
DOI10.1287/ijoc.6.2.126zbMath0807.90094OpenAlexW1989353689WikidataQ29041059 ScholiaQ29041059MaRDI QIDQ4302715
Giampietro Tecchiolli, Roberto Battiti
Publication date: 1 March 1995
Published in: ORSA Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/82222d1016799f254b50265f5d170086d9ef5d15
Combinatorial optimization (90C27) Computational methods for problems pertaining to operations research and mathematical programming (90-08)
Related Items
Taking advantage of symmetry in some quadratic assignment problems ⋮ Initialization of metaheuristics: comprehensive review, critical analysis, and research directions ⋮ A flow based formulation and a reinforcement learning based strategic oscillation for cross-dock door assignment ⋮ Metaheuristics: A Canadian Perspective ⋮ Energy cost efficient scheduling in flexible job-shop manufacturing systems ⋮ Adaptive memory programming: a unified view of metaheuristics ⋮ Defining tabu list size and aspiration criterion within tabu search methods ⋮ A unified heuristic for a large class of vehicle routing problems with backhauls ⋮ An extreme point algorithm for a local minimum solution to the quadratic assignment problem ⋮ Three tabu search methods for the MI-FAP applied to 802.11 networks ⋮ A multi-agent transgenetic algorithm for the bi-objective spanning tree problem ⋮ A heuristic method for the vehicle routing problem with mixed deliveries and pickups ⋮ Problems of discrete optimization: challenges and main approaches to solve them ⋮ Classification of applied methods of combinatorial optimization ⋮ Une approche hybride pour le sac à dos multidimensionnel en variables 0–1 ⋮ Ergonomic workplace design in the fast pick area ⋮ A molecular structure matching problem ⋮ Tabu search vs. simulated annealing as a function of the size of quadratic assignment problem instances ⋮ Variable neighborhood search for the workload balancing problem in service enterprises ⋮ The production routing problem: a review of formulations and solution algorithms ⋮ Static pickup and delivery problems: a classification scheme and survey. (With comments and rejoinder) ⋮ Discrete optimization in public rail transport ⋮ Local search with memory: Benchmarking RTS ⋮ Optimization of the quadratic assignment problem using an ant colony algorithm ⋮ A metaheuristic algorithm based on chemotherapy science: CSA ⋮ Location and layout planning. A survey ⋮ The continuous reactive tabu search: Blending combinatorial optimization and stochastic search for global optimization ⋮ Genetic and hybrid algorithms for graph coloring ⋮ Metaheuristics: A bibliography ⋮ A tabu-search-based algorithm for continuous multiminima problems ⋮ A hybrid method integrating an elite genetic algorithm with tabu search for the quadratic assignment problem ⋮ Solving the serial batching problem in job shop manufacturing systems ⋮ Solving the flexible job shop scheduling problem with sequence-dependent setup times ⋮ Hybrid Metaheuristics: An Introduction ⋮ Prioritized interdiction of nuclear smuggling via tabu search ⋮ Multipath adaptive tabu search for a vehicle control problem ⋮ A branch-and-bound algorithm for the single-row equidistant facility layout problem ⋮ CHAMP: a multipass algorithm for Max Sat based on saver variables ⋮ An implementation of the iterated tabu search algorithm for the quadratic assignment problem ⋮ ConsNet -- a tabu search approach to the spatially coherent conservation area network design problem ⋮ Solving the quadratic assignment problem ⋮ Reactive local search techniques for the maximum \(k\)-conjunctive constraint satisfaction problem \((MAX-k-CCSP)\) ⋮ The multidimensional 0-1 knapsack problem: an overview. ⋮ Symbiotic Evolution to Avoid Linkage Problem ⋮ A reactive tabu search algorithm for the vehicle routing problem with simultaneous pickups and deliveries ⋮ A neural-tabu search heuristic for the real time vehicle routing problem ⋮ Optimal configuration selection for reconfigurable manufacturing systems ⋮ An Extensive Tabu Search Algorithm for Solving the Lot Streaming Problem in a Job Shop Environment ⋮ Extensive experiments with hybrid genetic algorithms for the solution of the quadratic assignment problem ⋮ A graph coloring heuristic using partial solutions and a reactive tabu scheme ⋮ Results of an experimental investigation of the efficiency of the global-equilibrium-search method ⋮ Comparison of Nested Simulated Annealing and Reactive Tabu Search for Efficient Experimental Designs with Correlated Data ⋮ Minimizing the maximal ergonomic burden in intra-hospital patient transportation ⋮ Flow shop batching and scheduling with sequence-dependent setup times ⋮ A survey on optimization metaheuristics ⋮ Family scheduling with batch availability in flow shops to minimize makespan ⋮ Inventory control of raw materials under stochastic and seasonal lead times ⋮ Metaheuristics ``In the large ⋮ Mapping the convergence of genetic algorithms ⋮ A mathematical model and a metaheuristic approach for a memory allocation problem ⋮ Experiments with, and on, algorithms for maximum likelihood clustering ⋮ A linear programming embedded probabilistic tabu search for the unequal-area facility layout problem with flexible bays ⋮ Bacterial foraging-tabu search metaheuristics for identification of nonlinear friction model ⋮ Improved tabu search heuristics for the dynamic space allocation problem ⋮ A GRASP with adaptive large neighborhood search for pickup and delivery problems with transshipment ⋮ Selected topics on assignment problems ⋮ Bounds for short covering codes and reactive tabu search ⋮ Modeling the reentrant job shop scheduling problem with setups for metaheuristic searches ⋮ A novel two-phase heuristic method for vehicle routing problem with backhauls ⋮ Solving the aerial fleet refueling problem using group theoretic tabu search ⋮ Deconstructing Nowicki and Smutnicki's \(i\)-TSAB tabu search algorithm for the job-shop scheduling problem ⋮ Extension of Reverse Elimination Method Through a Dynamic Management of the Tabu List ⋮ Solving multidimensional knapsack problems with generalized upper bound constraints using critical event tabu search ⋮ Maximum satisfiability: how good are tabu search and plateau moves in the worst-case? ⋮ A tabu search algorithm for the routing and capacity assignment problem in computer networks ⋮ Iterated local search for the quadratic assignment problem ⋮ Heuristic-based truck scheduling for inland container transportation ⋮ Availability consideration in the optimal selection of multiple-aspect RMS configurations ⋮ A hybrid metaheuristic for the quadratic assignment problem ⋮ A Branch-and-Bound Algorithm for Two-Agent Scheduling with Learning Effect and Late Work Criterion ⋮ On the use of fitness landscape features in meta-learning based algorithm selection for the quadratic assignment problem ⋮ ON AN APPROXIMATE OPTIMALITY CRITERION FOR THE DESIGN OF FIELD EXPERIMENTS UNDER SPATIAL DEPENDENCE ⋮ Solving the medium newspaper production/distribution problem ⋮ The single-finger keyboard layout problem ⋮ An analysis of parameter adaptation in reactive tabu search ⋮ The life span method -- a new variant of local search ⋮ A note on hashing functions and tabu search algorithms ⋮ Driving tabu search with case-based reasoning ⋮ $L_p$-norm Regularization Algorithms for Optimization Over Permutation Matrices ⋮ Forward Backward Transformation ⋮ Tabu search applied to global optimization ⋮ Reactive and dynamic local search for max-clique: engineering effective building blocks ⋮ An integrated tabu search algorithm for the lot streaming problem in job shops ⋮ Heuristics for the dynamic facility layout problem with unequal-area departments ⋮ INFORMED REACTIVE TABU SEARCH FOR GRAPH COLORING ⋮ Application of heuristic methods for conformance test selection ⋮ A study of stochastic local search algorithms for the biobjective QAP with correlated flow matrices ⋮ Memory and Learning in Metaheuristics ⋮ A reactive tabu search meta-heuristic for the vehicle routing problem with back-hauls ⋮ The flow shop with parallel machines: A tabu search approach ⋮ Proposals for chunking and tabu search ⋮ A tabu search approach to the constraint satisfaction problem as a general problem solver ⋮ An efficient tabu search approach for the 0-1 multidimensional knapsack problem ⋮ A truck scheduling problem arising in intermodal container transportation ⋮ Recent advances for the quadratic assignment problem with special emphasis on instances that are difficult for meta-heuristic methods ⋮ The multidimensional 0-1 knapsack problem -- bounds and computational aspects ⋮ Metaheuristics in combinatorial optimization
