An ejection chain approach for the generalized assignment problem

DOI10.1007/s10732-005-3208-6zbMath1122.90380OpenAlexW1992447159MaRDI QIDQ2573015

John M. Wilson

Publication date: 7 November 2005

Published in: Journal of Heuristics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10732-005-3208-6

zbMATH Keywords

heuristicsassignmentgeneralized assignmentspecial ordered sets

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Discrete location and assignment (90B80) Boolean programming (90C09)

Related Items (2)

An LP-based heuristic procedure for the generalized assignment problem with special ordered sets ⋮ A Survey of the Generalized Assignment Problem and Its Applications

Uses Software

• OR-Library
• Tabu search

Cites Work

• Unnamed Item
• Unnamed Item
• Relaxation heuristics for a generalized assignment problem
• Solving the generalised assignment problem using polyhedral results
• An approximation algorithm for the generalized assignment problem
• A genetic algorithm for the generalised assignment problem
• A simple dual algorithm for the generalised assignment problem
• Tabu search for the multilevel generalized assignment problem
• Heuristics for the generalised assignment problem: Simulated annealing and tabu search approaches
• A path relinking approach with ejection chains for the generalized assignment problem
• Solving the Generalized Assignment Problem: An Optimizing and Heuristic Approach
• An Ejection Chain Approach for the Generalized Assignment Problem
• A Multiplier Adjustment Method for the Generalized Assignment Problem
• Technical Note—An Improved Dual Based Algorithm for the Generalized Assignment Problem
• A branch and bound algorithm for the generalized assignment problem
• Global optimization using special ordered sets
• A Rigorous Computational Comparison of Alternative Solution Methods for the Generalized Assignment Problem
• A genetic algorithm for the generalised assignment problem
• A Branch-and-Price Algorithm for the Generalized Assignment Problem
• A variable depth search algorithm with branching search for the generalized assignment problem
• A generalized assignment problem with special ordered sets: a polyhedral approach.
• A tabu search heuristic for the generalized assignment problem
• A dynamic tabu search for large-scale generalized assignment problems

This page was built for publication: An ejection chain approach for the generalized assignment problem