An Ejection Chain Approach for the Generalized Assignment Problem

DOI10.1287/ijoc.1030.0036zbMath1239.90091OpenAlexW2105349672MaRDI QIDQ2890415

Fred Glover, Toshihide Ibaraki, Mutsunori Yagiura

Publication date: 8 June 2012

Published in: INFORMS Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/7ef55e02b6ddaaa1171f56c7dbdffd4b98152be9

zbMATH Keywords

generalized assignment problemmetaheuristicstabu searchlocal searchejection chainadaptive parameter adjustment

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27)

Related Items (41)

A decomposability index in logical analysis of data ⋮ Parallel machine scheduling with completion-time-based criteria and sequence-dependent deterioration ⋮ On solving the Lagrangian dual of integer programs via an incremental approach ⋮ An ejection chain approach for the quadratic multiple knapsack problem ⋮ A very large-scale neighborhood search algorithm for the multi-resource generalized assignment problem ⋮ An efficient local search with noising strategy for Google machine reassignment problem ⋮ An optimization-based heuristic for the machine reassignment problem ⋮ Fast machine reassignment ⋮ Relaxation heuristics for the set multicover problem with generalized upper bound constraints ⋮ Multi-neighborhood local search optimization for machine reassignment problem ⋮ An LP-based heuristic procedure for the generalized assignment problem with special ordered sets ⋮ Lagrangian relaxation guided problem space search heuristics for generalized assignment problems ⋮ Very Large-Scale Neighborhood Search: Overview and Case Studies on Coloring Problems ⋮ Analysis of a local search heuristic for the generalized assignment problem with resource-independent task profits and identical resource capacity ⋮ A Survey of the Generalized Assignment Problem and Its Applications ⋮ The equilibrium generalized assignment problem and genetic algorithm ⋮ Assigning real-time tasks to heterogeneous processors by applying ant colony optimization ⋮ Effective algorithm and heuristic for the generalized assignment problem. ⋮ Ejection chain and filter-and-fan methods in combinatorial optimization ⋮ Ejection chain and filter-and-fan methods in combinatorial optimization ⋮ A personal perspective on problem solving by general purpose solvers ⋮ A filter-and-fan approach to the job shop scheduling problem ⋮ Repulsive assignment problem ⋮ An exact method with variable fixing for solving the generalized assignment problem ⋮ A computational study of exact knapsack separation for the generalized assignment problem ⋮ A survey of very large-scale neighborhood search techniques ⋮ A tabu search heuristic for the generalized assignment problem ⋮ Bees algorithm for generalized assignment problem ⋮ An ejection chain algorithm for the quadratic assignment problem ⋮ Very large-scale variable neighborhood search for the generalized assignment problem ⋮ A hybrid tabu search/branch \& bound approach to solving the generalized assignment problem ⋮ Optimization-Based Very Large-Scale Neighborhood Search for Generalized Assignment Problems with Location/Allocation Considerations ⋮ Straddle carrier routing at seaport container terminals in the presence of short term quay crane buffer areas ⋮ Variable Neighborhood Search for Google Machine Reassignment problem ⋮ Local search intensified: very large-scale variable neighborhood search for the multi-resource generalized assignment problem ⋮ A branching algorithm to solve binary problem in uncertain environment: an application in machine allocation problem ⋮ The impact of energy function structure on solving generalized assignment problem using Hopfield neural network ⋮ A path relinking approach with ejection chains for the generalized assignment problem ⋮ An ejection chain approach for the generalized assignment problem ⋮ Variable-fixing then subgradient optimization guided very large scale neighborhood search for the generalized assignment problem ⋮ A Two-Echelon Neighborhood Search Algorithm for a Forwarder's Job Assignment in a Multi-Agent Logistics Network

This page was built for publication: An Ejection Chain Approach for the Generalized Assignment Problem