An ejection chain approach for the generalized assignment problem
type: Item
instance of: scholarly article
title: An ejection chain approach for the generalized assignment problem
zbMATH Open document ID: 1122.90380
author: John M. Wilson
published in: Journal of Heuristics
publication date: 2005-11-07T00:00:00Z
Mathematics Subject Classification ID: 90B80
Mathematics Subject Classification ID: 90C59
Mathematics Subject Classification ID: 90C09
zbMATH DE Number: 2224905
zbMATH Keywords: assignment
zbMATH Keywords: generalized assignment
zbMATH Keywords: heuristics
zbMATH Keywords: special ordered sets
describes a project that uses: Tabu search
describes a project that uses: OR-Library
MaRDI profile type: Publication
full work available at URL: s10732-005-3208-6
OpenAlex ID: W1992447159
cites work: A Rigorous Computational Comparison of Alternative Solution Methods for the Generalized Assignment Problem
cites work: Global optimization using special ordered sets
cites work: Solving the generalised assignment problem using polyhedral results
cites work: A genetic algorithm for the generalised assignment problem
cites work: A generalized assignment problem with special ordered sets: a polyhedral approach.
cites work: A tabu search heuristic for the generalized assignment problem
cites work: A Multiplier Adjustment Method for the Generalized Assignment Problem
cites work: Technical Note—An Improved Dual Based Algorithm for the Generalized Assignment Problem
cites work: A dynamic tabu search for large-scale generalized assignment problems
cites work: Tabu search for the multilevel generalized assignment problem
cites work: Relaxation heuristics for a generalized assignment problem
cites work: Q3993418
cites work: Solving the generalized assignment problem: an optimizing and heuristic approach
cites work: Heuristics for the generalised assignment problem: Simulated annealing and tabu search approaches
cites work: A branch and bound algorithm for the generalized assignment problem
cites work: A Branch-and-Price Algorithm for the Generalized Assignment Problem
cites work: An approximation algorithm for the generalized assignment problem
cites work: Q3993983
cites work: A simple dual algorithm for the generalised assignment problem
cites work: A variable depth search algorithm with branching search for the generalized assignment problem
cites work: A path relinking approach with ejection chains for the generalized assignment problem
cites work: An ejection chain approach for the generalized assignment problem
DOI: 10.1007/S10732-005-3208-6
description: scientific article