*本文记录和分享学习到的知识，算不上原创。
*参考文献见链接。
本文主要简述和VND VNS RINS很相关的vairable neighborhood decomposition search。
目录
VNDS的思想
VNDS的伪代码
VNDS的思想
相较于VNS中采用基于soft variable fixing heuristic思想的hamming distance来定义邻域结构，VNDS更加倾向于基于hard variable fixing heuristic来构造邻域结构。
实话而言，VNS和VNDS没啥差别，理解了VNS后再理解VNDS应该是没啥难度的。从使用情况上来看，VNS的被引用率相较于VNDS要更高一些。
VNDS的伪代码
Basic VNDS
