Researchers have developed an enhanced Large Neighborhood Search (LNS) method to address a new variant of the capacitated facility location problem that accounts for customer incompatibilities. This problem is relevant in scenarios where certain customer pairs cannot be served by the same facility, such as those involving hazardous materials or competing interests. The proposed LNS method incorporates three distinct destroy operators and utilizes an exact solver for the repair phase, outperforming existing state-of-the-art metaheuristics and achieving new best solutions for benchmark instances. AI
RANK_REASON The cluster contains an academic paper detailing a new algorithmic approach to a specific optimization problem. [lever_c_demoted from research: ic=1 ai=0.4]
AI-generated summary · Google Gemini · from 1 sources. How we write summaries →
