A tabu search heuristic for the generalized assignment problem

DOI10.1016/S0377-2217(00)00108-9MaRDI QIDQ5938390zbMATH OpenOpenAlexFDO

Authors Juan A. Díaz, Elena Fernández

Publication date 12 March 2002

Published in European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0377-2217(00)00108-9

zbMATH Keywords

metaheuristicslocal searchtabu searchgeneralized assignment problem

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Search theory (90B40) Discrete location and assignment (90B80)

Recommendations

• A hybrid tabu search/branch \& bound approach to solving the generalized assignment problem
• Heuristics for the generalised assignment problem: Simulated annealing and tabu search approaches
• A dynamic tabu search for large-scale generalized assignment problems
• Solving the generalized assignment problem: an optimizing and heuristic approach
• Tabu search for the multilevel generalized assignment problem

Cites work

• scientific article; zbMATH DE number 3743004 (Why is no real title available?)
• scientific article; zbMATH DE number 44282 (Why is no real title available?)
• scientific article; zbMATH DE number 40470 (Why is no real title available?)
• scientific article; zbMATH DE number 1488098 (Why is no real title available?)
• A Branch-and-Price Algorithm for the Generalized Assignment Problem
• A Multiplier Adjustment Method for the Generalized Assignment Problem
• A Rigorous Computational Comparison of Alternative Solution Methods for the Generalized Assignment Problem
• A Tabu Search Heuristic for the Vehicle Routing Problem with Stochastic Demands and Customers
• A branch and bound algorithm for the generalized assignment problem
• A genetic algorithm for the generalised assignment problem
• A new Lagrangian relaxation approach to the generalized assignment problem
• A property of assignment type mixed integer linear programming problems
• A set partitioning heuristic for the generalized assignment problem
• A survey of algorithms for the generalized assignment problem
• A variable depth search algorithm with branching search for the generalized assignment problem
• An ejection chain approach for the generalized assignment problem
• Heuristics for the generalised assignment problem: Simulated annealing and tabu search approaches
• Improved Lagrangean decomposition: An application to the generalized assignment problem
• Note—On the Maximal Covering Location Problem and the Generalized Assignment Problem
• Relaxation heuristics for a generalized assignment problem
• Tabu Search—Part I
• Tabu Search—Part II
• Tabu search for the multilevel generalized assignment problem
• Technical Note—An Improved Dual Based Algorithm for the Generalized Assignment Problem

Cited in

(52)

• Tabu search for target-radar assignment
• An ejection chain approach for the generalized assignment problem
• A Tabu Search Algorithm for the Resource-Constrained Assignment Problem
• A very large-scale neighborhood search algorithm for the multi-resource generalized assignment problem
• Solving the wire-harness design problem at a European car manufacturer
• A path relinking approach with ejection chains for the generalized assignment problem
• Combining an extended SMAA-2 method with integer linear programming for task assignment of multi-UCAV under multiple uncertainties
• Variable neighborhood search for Google machine reassignment problem
• A lookahead partitioning heuristic for a new assignment and scheduling problem in a distribution system
• An investigation of nature inspired algorithms on a particular vehicle routing problem in the presence of shift assignment
• An application of a generalised assignment problem: assigning recruiters to geographical locations
• The dynamic space allocation problem: applying hybrid GRASP and tabu search metaheuristics
• scientific article; zbMATH DE number 2089255 (Why is no real title available?)
• A simulated annealing approach to the traveling tournament problem
• A three-phase matheuristic algorithm for the multi-day task assignment problem
• Analysis of a local search heuristic for the generalized assignment problem with resource-independent task profits and identical resource capacity
• Adaptive heuristic for the generalized assignment problem
• A compact model and tight bounds for a combined location-routing problem
• Scheduling identical parallel machines with fixed delivery dates to minimize total tardiness
• Heuristics for the multi-resource generalized assignment problem
• A Survey of the Generalized Assignment Problem and Its Applications
• An algorithm for the generalized quadratic assignment problem
• Two stage decision making approach for sensor mission assignment problem
• Using intermediate infeasible solutions to approach vehicle routing problems with precedence and loading constraints
• Solving the CLSP by a Tabu Search Heuristic
• An LP-based heuristic procedure for the generalized assignment problem with special ordered sets
• A tabu search algorithm for application placement in computer clustering
• A two-stage heuristic approach for nurse scheduling problem: a case study in an emergency department
• An efficient local search with noising strategy for Google machine reassignment problem
• Lagrangian relaxation guided problem space search heuristics for generalized assignment problems
• The stochastic generalised assignment problem with Bernoulli demands
• Finding good nurse duty schedules: a case study
• Hybrid scatter search and path relinking for the capacitated \(p\)-median problem
• A PERCENTILE SEARCH HEURISTIC FOR GENERALIZED ASSIGNMENT PROBLEMS WITH A VERY LARGE NUMBER OF JOBS
• scientific article; zbMATH DE number 1960697 (Why is no real title available?)
• An exact method with variable fixing for solving the generalized assignment problem
• A hybrid tabu search/branch \& bound approach to solving the generalized assignment problem
• A tabu search heuristic for the dynamic space allocation problem
• scientific article; zbMATH DE number 1416193 (Why is no real title available?)
• Competence-based assignment of tasks to workers in factories with demand-driven manufacturing
• The capacity and distance constrained plant location problem
• Solving a real world assignment problem with a metaheuristic
• Bees algorithm for generalized assignment problem
• An ejection chain approach for the generalized assignment problem
• A dynamic tabu search for large-scale generalized assignment problems
• Heuristics for the generalised assignment problem: Simulated annealing and tabu search approaches
• A robust heuristic for the generalized assignment problem
• Tabu search for the multilevel generalized assignment problem
• Improved tabu search heuristics for the dynamic space allocation problem
• A hybrid heuristic for the generalized assignment problem
• Categorized Assignment Scheduling: a Tabu Search Approach
• Variable-fixing then subgradient optimization guided very large scale neighborhood search for the generalized assignment problem

Describes a project that uses

Uses Software

• Tabu search

This page was built for publication: A tabu search heuristic for the generalized assignment problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5938390)