*本文主要记录及分享学习到的知识,算不上原创 *参考文章见链接. 本文简单介绍一下Variable fixing heuristic,这个算法同样以local search为核心框架,它的特点在于定义邻域结构的方式. 目录 Hard variable fixing heuristic Soft Variable fixing heuristic Hard Variable fixing heuristic Variable fixing heuristic 常常与Cplex一起使用.就像刚才提到…

*本文记录和分享学习到的知识,算不上原创. *参考文献见链接. 本文主要简述和VND VNS RINS很相关的vairable neighborhood decomposition search. 目录 VNDS的思想 VNDS的伪代码 VNDS的思想 相较于VNS中采用基于soft variable fixing heuristic思想的hamming distance来定义邻域结构,VNDS更加倾向于基于hard variable fixing heuristic来构造邻域结构. 实话而言,…

*本文主要是记录并分享最近学习到的知识,算不上原创 *参考文献见链接 本文主要是讲述local branching算法,主要以M. Fischetti的论文 “Local braching”和Pierre Hansen的论文“Variable neighborhood search and local branching”为参考文献. https://link.springer.com/article/10.1007/s10107-003-0395-5 https://www.sciencedi…

*本文主要记录和分享学习到的知识,算不上原创. *参考文章见链接. 本文主要讲述启发式算法中的变邻域搜索(Variable neighborhood search).变邻域搜索的特色在于邻域结构的可变性.变邻域搜索主要包括两个部分:shaking 和 Variable neighborhood descent. 目录 VNS的思想 VNS的伪代码 VNS的思想 VNS combines the ided of local search and sysmatic change of neighbi…

*本文主要记录和分享学习到的知识,算不上原创 *参考文献见链接 本文主要讲述启发式算法中的遗传算法.遗传算法也是以local search为核心框架,但在表现形式上和hill climbing, tabu search, Variable neighborhood search等以一个初始解出发的算法会有些许不同.这种以若干个初始解出发的启发式算法在diversification方面表现得会比较好. http://www.theprojectspot.com/tutorial-post/crea…

本文主要记录和分享学习到的知识,算不上原创. *参考文献见链接. 本文讲述的是求解MIP问题的启发式算法中的爬山算法 (Hill climbing). 目录 前言 Hill climbing 的过程 Hill climbing 的伪代码 Hill climbing 的不足 前言 爬山算法是以local search为核心框架的启发式算法中最简单的算法,当然,结果一般也不太好,因为爬山算法有一个很大的缺点:不能跳出局部解. 就像我们在local search那篇文中提到,以local search…

一.扩展问题分类: ★ the capacitated vehicle routing problem (CVRP) , 即classical VRP ★ the vehicle routing problem with time windows (VRPTW) , 带时间窗    - VRPHTW 硬时间窗   |   VRPSTW 软时间窗   |   VRPTD(VRP with Time Deadlines)带顾客最迟服务时间 ★ (VRPSD) the Vehicle Routing…

背景: 李航的<统计学习方法>一书中提到:决策树算法通常采用启发式算法,故了解之 问题解答: 时间有限,这里也只是将算法和启发式算法的区别和简单发展摘录如下: 一.算法和启发式方法之间的差别很微妙,两个术语的意思也有一些重叠.就本书的目的而言,它们之间的差别就在于其距离最终解决办法的间接程度:算法直接给你解决问题的指导,而启发式方法则告诉你该如何发现这些指导信息,或者至少到哪里去寻找它们. 二.发展 40年代:由于实际需要,提出了启发式算法(快速有效). 50年代:逐步繁荣,其中贪婪算法和局部…

*本文主要记录和分享学习到的知识,算不上原创 *参考文献见链接 之前,我们有简单提到Cplex中的MIP Callback Interface,包括了Informational callback, query callback以及control callback,个人认为其中control callback的使用效果最为明显,也最经常使用.所以本文主要讲述Cplex的Control callback. 目录 What is Control Callback? How to implement c…

*本文主要记录和分享学习到的知识,算不上原创 *参考文献见链接 这篇文章主要记录一些Cplex的Callback的使用方法,采用Java语言. https://www.ibm.com/support/knowledgecenter/SSSA5P_12.7.0/ilog.odms.cplex.help/CPLEX/UsrMan/topics/progr_adv/callbacks_basic/01_cb_title_synopsis.html 目录 什么是Callback 第一种:Informat…