An algorithm with different exploration mechanisms: Experimental results to capacitated facility location/network design problem
作者：
Highlights：
• We consider the well-known capacitated facility location/network design problem.
• We study various exploration mechanisms in context of variable neighborhood search.
• We propose a new method to generate high quality initial solutions in few seconds.
• Using exact methods within heuristic framework can be of great benefit.
• The proposed methods have superior performance to the values of CPLEX.
摘要
•We consider the well-known capacitated facility location/network design problem.•We study various exploration mechanisms in context of variable neighborhood search.•We propose a new method to generate high quality initial solutions in few seconds.•Using exact methods within heuristic framework can be of great benefit.•The proposed methods have superior performance to the values of CPLEX.
论文关键词：Capacitated,Facility location,Network design,Variable neighborhood search,Neighborhood exploration,Fixation techniques
论文评审过程：Available online 6 January 2015.
论文官网地址：https://doi.org/10.1016/j.eswa.2014.12.051
