An Ejection Chain Approach for the Generalized Assignment Problem
From MaRDI portal
Publication:2890415
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
generalized assignment problemmetaheuristicstabu searchlocal searchejection chainadaptive parameter adjustment
Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27)
Related Items
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
