Hashing vectors for tabu search

DOI10.1007/BF02022565zbMath0775.90294OpenAlexW2053191231MaRDI QIDQ2366997

Eitan Zemel, David L. Woodruff

Publication date: 16 August 1993

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

Full work available at URL: https://doi.org/10.1007/bf02022565

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Computational methods for problems pertaining to operations research and mathematical programming (90-08)

Related Items

A user's guide to tabu search, A tabu search experience in production scheduling, Simulated annealing and tabu search: Lessons from a line search, Extensions of a tabu search adaptation to the quadratic assignment problem, Genetic algorithms and tabu search: Hybrids for optimization, PySP: modeling and solving stochastic programs in Python, Strategies with memories: Local search in an application oriented environment. Applied local search -- a prologue, Local search with memory: Benchmarking RTS, Scatter search and star-paths: Beyond the genetic metaphor, Metaheuristics: A bibliography, A threshold search based memetic algorithm for the disjunctively constrained knapsack problem, A primogenitary linked quad tree approach for solution storage and retrieval in heuristic binary optimization, A flow based formulation and a reinforcement learning based strategic oscillation for cross-dock door assignment, A two-phase tabu-evolutionary algorithm for the 0-1 multidimensional knapsack problem, Fairer comparisons for travelling salesman problem solutions using hash functions, Optimization of truss topology using tabu search, Solving the continuous flow-shop scheduling problem by metaheuristics., Progressive hedging innovations for a class of stochastic mixed-integer resource allocation problems, Advanced Tabu Search Algorithms for Bipartite Boolean Quadratic Programs Guided by Strategic Oscillation and Path Relinking, Effective metaheuristic algorithms for the minimum differential dispersion problem, Optimal sensor deployment to increase the security of the maximal breach path in border surveillance, Two-stage solution-based tabu search for the multidemand multidimensional knapsack problem, A linear programming embedded probabilistic tabu search for the unequal-area facility layout problem with flexible bays, A bilevel fixed charge location model for facilities under imminent attack, Solving multidimensional knapsack problems with generalized upper bound constraints using critical event tabu search, Parallel iterative solution-based Tabu search for the obnoxious \(p\)-median problem, Solving the medium newspaper production/distribution problem, A note on hashing functions and tabu search algorithms, A scatter search heuristic for the capacitated clustering problem, The flow shop with parallel machines: A tabu search approach, Proposals for chunking and tabu search

Uses Software

• Tabu search

Cites Work

• Algorithms for the maximum satisfiability problem
• Serial and parallel simulated annealing and tabu search algorithms for the traveling salesman problem
• The tabu search metaheuristic: How we used it
• Some Convergence Results for Probabilistic Tabu Search
• Tabu Search Applied to the Quadratic Assignment Problem
• Unnamed Item
• Unnamed Item