Highly Influenced

@article{Yagiura2004AVL, title={A very large-scale neighborhood search algorithm for the multi-resource generalized assignment problem}, author={Mutsunori Yagiura and Shinji Iwasaki and Toshihide Ibaraki and Fred Glover}, journal={Discrete Optimization}, year={2004}, volume={1}, pages={87-98} }

- Published 2004 in Discrete Optimization
DOI:10.1016/j.disopt.2004.03.005

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… CONTINUE READING