Tabu Search—Part I
From MaRDI portal
Publication:4018159
DOI10.1287/ijoc.1.3.190zbMath0753.90054DBLPjournals/informs/Glover89OpenAlexW4246598646WikidataQ56017138 ScholiaQ56017138MaRDI QIDQ4018159
Publication date: 16 January 1993
Published in: ORSA Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1287/ijoc.1.3.190
Combinatorial optimization (90C27) Computational methods for problems pertaining to operations research and mathematical programming (90-08)
Related Items (only showing first 100 items - show all)
Optimal attack strategy of complex networks based on tabu search ⋮ Tabu search enhances network robustness under targeted attacks ⋮ A very fast tabu search algorithm for the permutation flow shop problem with makespan criterion ⋮ A neuro-tabu search heuristic for the flow shop scheduling problem ⋮ A new hybrid heuristic approach for solving large traveling salesman problem ⋮ A tabu search procedure for the resource-constrained project scheduling problem with alternative subgraphs ⋮ Bayesian community detection ⋮ Cost optimization of a repairable M/G/1 queue with a randomized policy and single vacation ⋮ Lot sizing in capacitated production planning and control systems ⋮ Solving transportation problems with nonlinear side constraints with tabu search ⋮ Improving the performance of enumerative search methods. I: Exploiting structure and intelligence ⋮ Polynomially solvable cases for the maximum stable set problem ⋮ Detecting robust cliques in graphs subject to uncertain edge failures ⋮ Study of a controllable queueing system with unreliable heterogeneous servers ⋮ The capacitated vehicle routing problem with evidential demands ⋮ A quality and distance guided hybrid algorithm for the vertex separator problem ⋮ A bi-criteria hybrid genetic algorithm with robustness objective for the course timetabling problem ⋮ An efficient implementation of a static move descriptor-based local search heuristic ⋮ Balancing stochastic parallel assembly lines ⋮ Soft computing hybrids for FOREX rate prediction: a comprehensive review ⋮ Heuristics for the generalised assignment problem: Simulated annealing and tabu search approaches ⋮ Strategies with memories: Local search in an application oriented environment. Applied local search -- a prologue ⋮ Local search with memory: Benchmarking RTS ⋮ A local search approach for two-dimensional irregular cutting ⋮ Synchronous tabu search parallelization strategies for multicommodity location-allocation with balancing requirements ⋮ Scatter search and star-paths: Beyond the genetic metaphor ⋮ Solving the damper placement problem via local search heuristics ⋮ Strength and adaptability of problem-space based neighborhoods for resource-constrained scheduling ⋮ Heuristic solution approaches to operational forest planning problems ⋮ Multiobjective simulation-based optimization based on artificial immune systems for a distribution center ⋮ A multiple pheromone table based ant colony optimization for clustering ⋮ An efficient algorithm for unconstrained optimization ⋮ Common due-date determination and sequencing using tabu search ⋮ The simulated trading heuristic for solving vehicle routing problems ⋮ Deadline scheduling of multiprocessor tasks ⋮ Improving local search heuristics for some scheduling problems. I ⋮ An improved tabu search approach for solving the job shop scheduling problem with tooling constraints ⋮ HORES: A timetabling system for Spanish secondary schools ⋮ Solving the resource constrained project scheduling problem with optimization subroutine library ⋮ Simulated annealing metaheuristics for the vehicle routing problem with time windows ⋮ Dynamic tabu search strategies for the traveling purchaser problem ⋮ Parallel asynchronous tabu search for multicommodity location-allocation with balancing requirements ⋮ Boosting quantum annealer performance via sample persistence ⋮ Designing humanitarian supply chains by incorporating actual post-disaster decisions ⋮ Energy efficient scheduling of open-pit coal mine trucks ⋮ A tabu search heuristic for the uncapacitated single allocation \(p\)-hub maximal covering problem ⋮ A two-agent single-machine scheduling problem with late work criteria ⋮ An efficient particle swarm optimizer with application to man-day project scheduling problems ⋮ A hybrid simulated annealing/linear programming approach for the cover printing problem ⋮ A study on the enhanced best performance algorithm for the just-in-time scheduling problem ⋮ A location-inventory-routing problem in forward and reverse logistics network design ⋮ Optimization of competitive facility location for chain stores ⋮ An efficient local search for the feedback vertex set problem ⋮ A direct search algorithm for global optimization ⋮ A comparison of algorithms for finding an efficient theme park tour ⋮ A hybrid particle swarm optimization -- variable neighborhood search algorithm for constrained shortest path problems ⋮ Bacterial foraging-tabu search metaheuristics for identification of nonlinear friction model ⋮ LTL logistics networks with differentiated services ⋮ Improving convergence of evolutionary multi-objective optimization with local search: a concurrent-hybrid algorithm ⋮ Capacitated clustering problem in computational biology: combinatorial and statistical approach for sibling reconstruction ⋮ Rounding-based heuristics for nonconvex MINLPS ⋮ A TABU search heuristic for the team orienteering problem ⋮ Simulated annealing and tabu search for multi-mode resource-constrained project scheduling with positive discounted cash flows and different payment models ⋮ Robust metaheuristic algorithm for redundancy optimization in large-scale complex systems ⋮ A cooperative parallel meta-heuristic for the vehicle routing problem with time windows ⋮ 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 ⋮ Applying tabu search to backup path planning for multicast networks ⋮ Vehicle routing and appointment scheduling with team assignment for home services ⋮ Genetic algorithm to the machine repair problem with two removable servers operating under the triadic \((0, {Q}, {N}, {M})\) policy ⋮ Research on medicine distribution route optimization for community health service institutions ⋮ Sequential Monte Carlo for maximum weight subgraphs with application to solving image jigsaw puzzles ⋮ Greedy randomized adaptive search procedures ⋮ Insertion techniques for the heuristic solution of the job shop problem ⋮ On a 2-dimensional equipartition problem ⋮ Job shop scheduling with beam search ⋮ A simulated annealing algorithm with the random compound move for the sequential partitioning problem of directed acyclic graphs ⋮ Probabilistic local search algorithms for concave cost transportation network problems ⋮ Deterministic job-shop scheduling: Past, present and future ⋮ Guided local search and its application to the traveling salesman problem ⋮ Solving the medium newspaper production/distribution problem ⋮ Constraint ordinal optimization ⋮ Local search algorithms for the \(k\)-cardinality tree problem. ⋮ Heuristics for permutation flow shop scheduling with batch setup times ⋮ A hybrid tabu-ascent algorithm for the linear bilevel programming problem ⋮ Tabu search for single machine scheduling with distinct due windows and weighted earliness/tardiness penalties ⋮ Optimization of pitch sequencing for pneumatic tire by tabu search method ⋮ A heuristic approach to allocating the continuous resource in discrete--continuous scheduling problems to minimize the makespan ⋮ A tabu search heuristic procedure for the fixed charge transportation problem ⋮ Intelligent local search strategies for solving facility layout problems with the quadratic assignment problem formulation ⋮ A hybrid heuristic for the uncapacitated hub location problem ⋮ Separating capacity constraints in the CVRP using tabu search ⋮ A tabu search algorithm for the bipartite drawing problem ⋮ Proposals for chunking and tabu search ⋮ A tabu search approach to the constraint satisfaction problem as a general problem solver ⋮ Solving zero-one mixed integer programming problems using tabu search ⋮ An efficient tabu search approach for the 0-1 multidimensional knapsack problem ⋮ Global optimization approaches to an aircraft routing problem ⋮ The permutation flow shop with buffers: A tabu search approach ⋮ Tabu search heuristics for the vehicle routing problem with time windows.
This page was built for publication: Tabu Search—Part I