A Path Relinking Approach for the Multi-Resource Generalized Quadratic Assignment Problem

DOI10.1007/978-3-540-74446-7_9MaRDI QIDQ5429295zbMATH OpenOpenAlexFDO

Authors Akira Komiya, Kenya Kojima, Koji Nonobe, Hiroshi Nagamochi, Toshihide Ibaraki, Fred Glover, Mutsunori Yagiura

Publication date 29 November 2007

Published in Engineering Stochastic Local Search Algorithms. Designing, Implementing and Analyzing Effective Heuristics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-74446-7_9

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)

Recommendations

• A path relinking approach with ejection chains for the generalized assignment problem
• GRASP with path-relinking for the generalized quadratic assignment problem
• A very large-scale neighborhood search algorithm for the multi-resource generalized assignment problem
• An algorithm for the generalized quadratic assignment problem
• An ejection chain approach for the generalized assignment problem

Cited in

(8)

• Tabu search tutorial. A graph drawing application
• Quantum bridge analytics II: QUBO-plus, network optimization and combinatorial chaining for asset exchange
• Quantum bridge analytics. II: QUBO-plus, network optimization and combinatorial chaining for asset exchange
• A very large-scale neighborhood search algorithm for the multi-resource generalized assignment problem
• A path relinking approach with ejection chains for the generalized assignment problem
• Probabilistic multistart with path relinking for solving the unconstrained binary quadratic problem
• A new mixed integer programming model for curriculum balancing: application to a Turkish university
• GRASP with path-relinking for the generalized quadratic assignment problem

This page was built for publication: A Path Relinking Approach for the Multi-Resource Generalized Quadratic Assignment Problem

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