精确算法 离散优化的求解方法参考书目:《Optimization in Operations Research》 Chapter 12 12.1 全枚举法12.2 离散优化模型的松弛模型及其应用12.2.1 约束条件的松弛 定义12.4 如果($p$)的每一个可行解都是($\overline{p}$)的可行解,并且两个模型具有同样的目标函数,则我们称模型($\overline{p}$)是模型($p$)的约束 2021-01-11 运筹学 运筹学
智能算法思考 1 邻域搜索及局部搜索对于邻域搜索以及局部搜索的概念一直没有做系统的学习,在我看来邻域搜索即是对某一个当前解进行邻域操作之后产生的解空间进行的搜索操作,而局部搜索同样是对当前解进行类似交叉算子的操作,若进行多次交叉操作之后,其本质就是根据当前解产生了新的邻域,更详细的了解还需要看一下离散优化的课程 根据阅读的文献[1]有一些话能帮助理解邻域搜索及局部搜索的区别,该文章采用VNS求解MDVRPTW问 2020-12-01 算法 智能算法
Column Generation 这篇博客主要介绍列生成的原理以及应用到VRPTW的实例 基础理论对偶理论 原理1 每个原始问题的主约束都对应一个对偶变量(dual variable)。该对偶变量的值对应这一主约束不等式右边系数(RHS系数)每增加一个单位,原始问题最优值的变化量。 通常将原始问题的第$i$个主约束的对偶变量记为$v_i$。 原理2 在线性规划的第$i$个约束的对偶变量有以下类型:| 原始模型 | $i$ 2019-12-26 运筹学 运筹学 精确算法
STATA 1234reg var1 var2 ... #var1为因变量,后面的为自变量gen new_var= date(var,"YMD") #生成时间变量new_varformat %td new_var #变换变量为时间(天)tsset new_var, daily #设置变量new_var为时间序列变量,粒度为天 1 !=x predicts failure/succe 2019-12-16 stata stata
DID 双重差分法,英文名Differences-in-Differences,别名“倍差法”,小名“差中差”。作为政策效应评估方法中的一大利器,双重差分法受到越来越多人的青睐,概括起来有如下几个方面的原因:(1)可以很大程度上避免内生性问题的困扰:政策相对于微观经济主体而言一般是外生的,因而不存在逆向因果问题。此外,使用固定效应估计一定程度上也缓解了遗漏变量偏误问题。(2)传统方法下评估政策效应,主要 2019-08-27 计量经济学 计量经济学
李宏毅机器学习笔记(三) 课程信息:李宏毅Machine Learning 2017 fall B站链接,李宏毅老师课程主页 参考博客,参考笔记 笔记导航: Where does the error come from?bias、variance的区别: 准:bias描述的是根据样本拟合出的模型的输出预测结果的期望与样本真实结果的差距,简单讲,就是在样本上拟合的好不好。要想在bias上表现好,low bias,就得 2019-08-07 机器学习 机器学习
高级计量经济学(二) 笔记导航: CHAPTER 2 GENERAL REGRESSION ANALYSIS 一般回归分析2.1 Conditional Probability Distribution假设$Z=\left(Y, X^{\prime}\right)^{\prime}$是一个随机向量,$E\left(Y^{2}\right)<\infty$, $Y$是一个标量,$X$是一个$(k+1)\times1 2019-08-05 计量经济学 计量经济学
高级计量经济学(一) 课程信息: 康奈尔大学&厦门大学 洪永淼教授 《高级计量经济学》,B站链接 讲义 Chapter 1 : Introduction to Econometrics1.1 Introduction计量经济学是经济学研究最主要的方法论。 1.2 Quantitative Features of Modern Economics现代经济研究的一般方法论可以大致概括如下: Step 1: Data 2019-08-05 计量经济学 计量经济学