摘要: Variable Neighborhood Search (VNS) is a recent metaheuristic, or framework for building heuristics, which exploits systematically the idea of neighborhood change, both in descent to local minima and escape from valleys contain them. In this tutorial we first present ingredients VNS, i.e., Descent (VND) Reduced VNS (RVNS) followed by basic then general scheme itself Extensions are presented, particular Skewed (SVNS) enhances exploration far away Decomposition (VNDS), two-level solution large instances various problems. each case, scheme, some illustrative examples questions be addressed order obtain an efficient implementation.
参考文章(29)
R.A. Whitaker, A Fast Algorithm For The Greedy Interchange For Large-Scale Clustering And Median Location Problems Infor. ,vol. 21, pp. 95- 108 ,(1983) , 10.1080/03155986.1983.11731889
Paola Festa, Celso C. Ribeiro, P.M. Pardalos, Mauricio G. C. Resende, GRASP and VNS for Max-Cut ,(2002)
Félix García-López, Belén Melián-Batista, José A. Moreno-Pérez, J. Marcos Moreno-Vega, The Parallel Variable Neighborhood Search for the p -Median Problem Journal of Heuristics. ,vol. 8, pp. 375- 388 ,(2002) , 10.1023/A:1015013919497
Gilles Caporossi, Ivan Gutman, Pierre Hansen, Variable neighborhood search for extremal graphs: IV: Chemical trees with extremal connectivity index Computational Biology and Chemistry. ,vol. 23, pp. 469- 477 ,(1999) , 10.1016/S0097-8485(99)00031-5
Ravindra K Ahuja, James B Orlin, Dushyant Sharma, None, Very large-scale neighborhood search International Transactions in Operational Research. ,vol. 7, pp. 301- 317 ,(2000) , 10.1007/978-1-4614-6940-7_13
Dominique Peeters, Martine Labbé, Jacques-Fran ccois Thisse, Location on networks Research Papers in Economics. pp. 551- 624 ,(1992)
Celso C Ribeiro, Pierre Hansen, Pierre Hansen, Nenad Mladenović, Developments of Variable Neighborhood Search Les Cahiers du GERAD. pp. 415- 439 ,(2002) , 10.1007/978-1-4615-1507-4_19
Pierre Hansen, Nenad Mladenović, An Introduction to Variable Neighborhood Search Les Cahiers du GERAD. pp. 433- 458 ,(1999) , 10.1007/978-1-4615-5775-3_30
Guy Desaulniers, Jacques Desrosiers, Marius M. Solomon, Accelerating Strategies in Column Generation Methods for Vehicle Routing and Crew Scheduling Problems Les Cahiers du GERAD. pp. 309- 324 ,(2002) , 10.1007/978-1-4615-1507-4_14
Colin R. Reeves, Modern heuristic techniques for combinatorial problems ,(1993)