An ejection chain approach for the generalized assignment problem

DOI10.1007/S10732-005-3208-6MaRDI QIDQ2573015zbMATH OpenOpenAlexFDO

Authors 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

assignmentgeneralized assignmentheuristicsspecial ordered sets

Mathematics Subject Classification ID

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

Recommendations

• An LP-based heuristic procedure for the generalized assignment problem with special ordered sets
• A path relinking approach with ejection chains for the generalized assignment problem
• A set partitioning heuristic for the generalized assignment problem
• An LP-based metaheuristic procedure for the k-sequential generalized assignment problem
• Heuristics for the generalised assignment problem: Simulated annealing and tabu search approaches

Cites work

• A branch and bound algorithm for the generalized assignment problem
• A Branch-and-Price Algorithm for the Generalized Assignment Problem
• A dynamic tabu search for large-scale generalized assignment problems
• A generalized assignment problem with special ordered sets: a polyhedral approach.
• A genetic algorithm for the generalised assignment problem
• A genetic algorithm for the generalised assignment problem
• A Multiplier Adjustment Method for the Generalized Assignment Problem
• A path relinking approach with ejection chains for the generalized assignment problem
• A Rigorous Computational Comparison of Alternative Solution Methods for the Generalized Assignment Problem
• A simple dual algorithm for the generalised assignment problem
• A tabu search heuristic for the generalized assignment problem
• A variable depth search algorithm with branching search for the generalized assignment problem
• An approximation algorithm for the generalized assignment problem
• An ejection chain approach for the generalized assignment problem
• Global optimization using special ordered sets
• Heuristics for the generalised assignment problem: Simulated annealing and tabu search approaches
• scientific article; zbMATH DE number 44282 (Why is no real title available?)
• scientific article; zbMATH DE number 40470 (Why is no real title available?)
• Relaxation heuristics for a generalized assignment problem
• Solving the generalised assignment problem using polyhedral results
• Solving the generalized assignment problem: an optimizing and heuristic approach
• Tabu search for the multilevel generalized assignment problem
• Technical Note—An Improved Dual Based Algorithm for the Generalized Assignment Problem

Cited in

(5)

• A path relinking approach with ejection chains for the generalized assignment problem
• Lower and upper bounds for the non-linear generalized assignment problem
• Heuristics for determining the number of warehouses for storing non-compatible products
• A Survey of the Generalized Assignment Problem and Its Applications
• An LP-based heuristic procedure for the generalized assignment problem with special ordered sets

Describes a project that uses

Uses Software

• Tabu search
• OR-Library

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

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