Computer and Database Location in Distributed Computer Systems
IEEE Transactions on Computers
Algorithms for the multi-resource generalized assignment problem
Management Science
Ejection chains, reference structures and alternating path methods for traveling salesman problems
Discrete Applied Mathematics - Special volume: first international colloquium on graphs and optimization (GOI), 1992
A genetic algorithm for the generalised assignment problem
Computers and Operations Research
GO-II Meeting Proceedings of the second international colloquium on Graphs and optimization
A Subpath Ejection Method for the Vehicle Routing Problem
Management Science
P-Complete Approximation Problems
Journal of the ACM (JACM)
Solving a Real World Assignment Problem with a Metaheuristic
Journal of Heuristics
A survey of very large-scale neighborhood search techniques
Discrete Applied Mathematics
Solving the Generalized Assignment Problem: An Optimizing and Heuristic Approach
INFORMS Journal on Computing
An Ejection Chain Approach for the Generalized Assignment Problem
INFORMS Journal on Computing
An LP-based heuristic procedure for the generalized assignment problem with special ordered sets
Computers and Operations Research
A path relinking approach for the multi-resource generalized quadratic assignment problem
SLS'07 Proceedings of the 2007 international conference on Engineering stochastic local search algorithms: designing, implementing and analyzing effective heuristics
Very large-scale neighborhood search techniques in timetabling problems
PATAT'06 Proceedings of the 6th international conference on Practice and theory of automated timetabling VI
Cyclic transfers in school timetabling
OR Spectrum
HM'05 Proceedings of the Second international conference on Hybrid Metaheuristics
Hi-index | 0.00 |
We propose a metaheuristic algorithm for the multi-resource generalized assignment problem (MRGAP). MRGAP is a generalization of the generalized assignment problem, which is one of the representative combinatorial optimization problems known to be NP-hard. The algorithm features a very large-scale neighborhood search, which is a mechanism of conducting the search with complex and powerful moves, where the resulting neighborhood is efficiently searched via the improvement graph. We also incorporate an adaptive mechanism for adjusting search parameters, to maintain a balance between visits to feasible and infeasible regions. Computational comparisons on benchmark instances show that the method is effective, especially for types D and E instances, which are known to be quite difficult.