自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

天天向上的专栏

心态与做事习惯决定人生高度

  • 博客(396)
  • 资源 (3)
  • 收藏
  • 关注

原创 分支定界(branch-and-bound),分支切割(branch-and-cut),分支定价(branch-and-price)

组合优化问题、混合整数规划模型的相关论文中经常接触这 3 个名词:分支定界(branch-and-bound),分支切割(branch-and-cut),分支定价(branch-and-price),有时候会混淆。

2024-04-11 21:00:51 760

原创 混合整数规划, 拉格朗日对偶

在论文中看到一个混合整数规划问题的对偶,非常有意思,发现拉格朗日对偶非常强大,在这篇博客里记录总结一下。

2024-04-05 07:43:34 720

原创 期刊审稿人

好的审稿意见能看出文章的硬伤,并给出一些能使文章提高的见解。水平最差最奇葩的是国内一些期刊的审稿人:不懂装懂。总体来看,越是高水平期刊,审稿的质量也越高。根据审稿意见,大致可以判断出审稿人的水平。

2024-02-28 01:04:28 385

原创 总结 2023

2023 是事情比较多的一年,留着以后慢慢写吧。

2024-01-30 00:10:40 404

原创 单纯形的几何意义 Simplex

单纯形是 n 维空间 n+1 个仿射无关的点的集合的凸包。

2023-12-29 14:20:18 550

原创 函数保留凸性的一些运算,限制为一条线

凸优化在学术研究中非常重要,经常遇到的问题是证明凸性。常规证明凸性的方式是二阶导数的黑塞矩阵为半正定,或者在一维函数时二阶导数大于等于零。但很多时候的数学模型并不那么常规、容易求导的,若能够知道一些保留凸性的运算,将能够显著减少证明凸性的难度。这篇博客总结一些这个知识点。

2023-11-29 21:15:30 1349

原创 Python 爬虫入门

我们想获取豆瓣高分评价的 250 部电影的信息:电影名字,导演,上映年代,评分,评分人数等。start= ,发现每个网页显示 25 部电影,一共有 10 个挖网页,网页地址与链接中的 start = 后面的数字有关。是一个访问网页源代码的库。一般通过 get 函数访问网页,另外一个常用来访问网页的函数是 post,与 get 函数的区别在于 post 能够传递表格或文件到网页所在服务器上。导演,主演,上映年代,电影产地,电影类型信息在标签 里。网页中的很多信息都在源代码里面,

2023-11-18 12:10:35 2443

原创 Python 实现动态动画心形图

【代码】Python 实现动态动画心形图。

2023-11-08 19:47:18 818 1

原创 10.24--学术圈现状

又是一年的1024,程序员节日,写点什么,似乎暂时没啥可写的。

2023-10-24 22:21:05 546 4

原创 现有库存(on-hand inventory),库存水平(inventory level),库存位置(inventory position)

库存位置(inventory position),等于库存水平加上在途库存(已经下单但还没有到达的订单)库存水平(inventory level),现有库存减去延迟交付的订单。现有库存(on-hand inventory),是指持有的真实库存量。库存管理中,这几个名词特别容易混,干脆写一篇博客总结下。

2023-10-16 18:20:07 932

原创 Python 编写函数

Python 提供了许多内建函数,比如 print(),但也可以自己创建函数,这被叫做用户自定义函数。掌握了自定义函数后,就能用 Python 实现很多自己想要的功能了。Python 自定义函数使用defdef 自定义函数的一般用法def 函数名(参数列表):statementsreturn zdef关键字 def 开头add函数的名字,可以自命名(x1, x2)小括号里面是函数的输入参数冒号,换行写函数内容;若不换行,整个函数只能有一行代码return。

2023-09-01 12:27:43 1021

原创 【Pandas 入门-5】Pandas 画图

除了结合 matplotlib 与 seaborn 画图外,Pandas 也有自己的画图函数。从上图可以看出,Pandas 的。默认对每一列数据,画一个线图。

2023-09-01 12:23:30 644

原创 Python 的常用数据类型

Python 可以自己判断数字类型,例如在上面的代码中,由于 a 没有小数点,Python 认为 a 是整数型,b 带了小数点,Python 认为 b 是浮点型。注意:键必须不可变,所以可以用数字,字符串或元组充当,但用列表就不行。与字符串的索引一样,列表索引从 0 开始,第一个值的索引是位置 0,第二个索引是 1,依此类推。,但值(value)可以取任何数据类型,也可以改变,key,value 之间用冒号 :分割。创建,并使用逗号隔开。Python 的常用数据类型有:数字,字符串,列表,元组,字典。

2023-08-31 09:53:27 271

原创 Python 输出输入 print input,读写文件 open write

引号里面的百分号 % 定义了输出数据的格式,%d 表示按整数类型输出, %.2f 表示按浮点型输出,其中小数点后的数字表示保留几位小数,小数点前的数字表示输出变量所占的字符宽度,%s 表示按字符串输出,%.1f%% 表示按百分比输出,并保留一位小数。format 还可使实现不同的对齐格式,进制转换,数字填充等,本书不再赘述,感兴趣的读者可以进一步查阅官方文档。若要格式化输出,要用到百分号 %,语法规则类似 c 语言,具体参考下面的例子。等,本书不再赘述,感兴趣的读者可以在网上查阅相关资料。

2023-08-31 08:56:03 206

原创 Python 的画图函数 seaborn 简介

可以看出,tips 数据集载入后,是 Pandas 的 DataFrame 类型,seaborn 可以方便地针对 DataFrame 数据集画图。seanborn 是 Python 的另外一个常用工具包,它基于 matplotlib,但画出的图形更加美观些,并且与 Pandas 的数据类型结合地较好。可以看出,应用 seaborn 的主题后,图形的配色变化了些。生成小提琴图,限于篇幅,本文不再赘述,有兴趣的读者可以查阅官方文档。seaborn 自带一些函数生成常见的图形,例如。

2023-08-30 16:50:48 406

原创 Python 画多个子图函数 subplot

两个函数比较接近但略有区别,限于篇幅,我们只介绍。下面举例说明如何生成3个子图,并且其中一个子图横跨2列。若要 pyplot 一次生成多个图形,一般要用到。

2023-08-30 16:44:57 762

原创 Python 画图:饼图,箱线图

饼图(pie char)是一个划分为几个扇形的圆形统计图表,一般用于描述频率或百分比之间的相对关系。在饼图中,每个扇区的弧长(以及圆心角和面积)的大小与其所表示的数量呈固定比例。画饼图使用 pyplot 中的pie。

2023-08-30 16:40:09 222

原创 【Pandas 入门-4】时间序列数据处理与数据清洗

这些时间序列的原始数据一般为文本格式,我们需要将它转化为时间日期格式。对于很多时间序列数据,有时候经常需要对它们按一定周期进行数据聚合,可以用 Pandas 提供的。函数中的参数为一个字典形式:替换前的名字为字典的 key,替换后的名字为字典的 value。函数第一项为原数据中的值,第二项为需要替换的值。的其他参数中, ‘T’ 表示分钟,‘H’ 表示小时,除了跟。在数据量比较大时,经常会遇到重复数据的问题,可以使用函数。将其中的分数 90 替换为缺失值 NaN,注意,函数批量替换数据表中的缺失值 NaN。

2023-08-22 12:16:17 481

原创 【Pandas 入门-3】查询,排序,分组汇总数据,与数组或列表的转换,调用自定义函数

Pandas 可以使用到apply调用自定义函数。df['统计学'].apply(np.sqrt) # 调用 Numpy 中的求平方根函数对统计学成绩每个元素求平方根0 9.2195441 8.2462112 9.486833Name: 统计学, dtype: float64我们可以使用lambda定义一个匿名函数在applydf['高数'].apply(lambda x : x - 10) # 对每一个高数成绩都减去 10 分0 721 532 78。

2023-08-12 22:29:57 416

原创 【Pandas 入门-2】增加,删除与合并数据 concat, merge

在合并数据表时,若某些字段没有对应数据,Pandas 会自动用 NaN 替代,下面的例子展示了不同连接方式的效果。df1 与 df3 的姓名相同,但列名不完全相同。函数合并多个 DataFrame 的方式,增加多列或多行数据也可以使用。若要在指定位置插入行,目前 Pandas 还没有专门的函数,一般采用。在上面的代码中,匹配的字段为所有的列,连接方式为外连接,实现结果与。在原数据末尾增加一行数据时,比较简单的方式是用 loc 函数,,原始的 DataFrame 数据不变。函数,具体参看后面的合并数据章节。

2023-08-11 22:10:58 455

原创 【Pandas 入门-1】数据的创建/读取/存储/查看/修改

pandas 是 Python 做统计分析时最重要的数据分析工具之一,它基于 numpy 开发,提供了许多处理大型数据集所需的函数,可以灵活高效的处理各种数据集。在修改 pandas 的 DataFrame 数据时,将 pandas 的索引位置赋值为新的值。里面跟着相邻两个行索引的方式,例如 df[0:1] 显示第 1 行的数据,而 df[1:2] 显示第 2 行的数据。,它不仅能查看多行多列数据,也能查看单行、单列或某个单元格数据。上面的图形中,第一行是列标题,第一列是行标题,可以分别通过。

2023-08-10 22:41:45 509

原创 所谓“情理之中,意料之外”

大约刚读研时,听到一些教授说,一篇好的管理科学论文,往往得出“情理之中,意料之外”的结论。这些论文一般通过对一些商业现象进行数学建模,然后对模型推导分析,得出一些有趣的结论。这类文章也不乏出现在管理科学的一些顶刊上,例如 MS,MSOM,POM等。顶刊上的这类文章一般考虑的问题更新颖,博弈模型更复杂,例如结合了排队论或非合作博弈。自己刚开始搞科研时,也尝试用这种模式写论文,后来发现没意思,纯玩数学模型我也不太擅长。我个人更喜欢偏算法的研究,我也觉得更加实用一些。

2023-07-19 09:04:27 472

原创 Introduction to linear optimization exercise 第二章课后题答案 6-10

根据课本上推论 2.2,非空标准型多面体必有一个基可行解。根据定理 2.4, 在基解中,非基变量(一共有。点评:这道题主要考察了非空标准型多面体必存在一个基可行解到性质(标准型多面体的形式为。由于它是非空标转型多面体,存在一个基可行解。根据定理 2.4,非基变量(一共有。是一个标转型多面体,并且是非空的(因为。

2023-07-07 12:26:49 511 2

原创 写在离开爱丁堡前

回望过去一年,国内外似乎发生了很多大事,自己也是经历了一些波折,目前不能判断出国这一年是否值得。从学术上来看,与国外导师的合作加深了,并且与导师的同事也有了一些合作,同时认识了爱大商学院的其他不少老师;从生活上来看,对英国有了更多的了解,海外的生活能力以及英语口语有一些提高。而我这一年的感受是,自己两度来到爱丁堡,似乎已经在爱丁堡生活了很多年,似乎没有在国内工作过。长远来看,或许还是好的。不知道以后是否还访学出去,但如果过几年还访学的话,尽量去其他国家的大学吧,这样也能更加拓宽学术研究。

2023-06-25 17:39:20 386

原创 L-shape 方法

L-shape 方法是求解两阶段随机规划的一种常用方法,基本思想是利用切平面将第二阶段的反馈函数线性化,在构造切平面条件时有点类似 bender’s 方法。此时,上面两个模型称作固定反馈 (fixed recourse) 的两阶段随机规划模型。为随机变量的一个具体实现值,模型中的决策变量与随机变量都可以是向量形式。个实现值(realization),每个实现值对应的概率为。为第一阶段的决策变量,必须在不确定性发生之前作出决定,为第二阶段的决策变量,在不确定性发生之后作出决定。上面第二个模型中,可以看出。

2023-05-30 17:16:12 1583 1

原创 一点浩然气,千里快哉风

最后几个月,感觉效率特别低,可能心理上有些倦怠的缘故,英国整体上也是一个效率低的国家,这边的导师和合作者做事也普遍比较慢。每次一想到国内那个比较内卷的环境,就想把论文赶快写完投出去,赶快把数量刷上去,然而现实的英国,什么都很慢,心理难免有些焦虑。商科领域的顶级期刊基本全是美国的,新加坡或香港大部分教师毕业于美国常青藤,在文章发表上普遍强于英国这边的教师。英国这边的大学老师是铁饭碗,工资收入也不高,在科研上没有太大压力或动力。总体上,来英国的访问学者很少是国内名牌985高校的教师,普通211和一本的居多。

2023-05-23 03:31:17 231

原创 苹果电脑 Macbook 使用 cplex

如果是 intel 芯片,选择后缀是 osx 但没有 atm 的文件。如果是 M 系列芯片,要选择后缀带 osx-atm 的文件。

2023-04-22 19:28:56 912 7

原创 幂函数与指数函数的近似

幂函数1xα可以近似为指数函数eαx,甚至可以进一步近似为1αx。在一本书中指数平滑方法的介绍中见到了这个近似,总结一下。

2023-04-04 18:30:35 1459

原创 Introduction to linear optimization exercise 第二章课后题答案 1-5

Introduction to linear optimization》这本书很不错,但是课后题没答案,准备通过网络搜集以及自己的练习,整理一下。

2023-03-26 20:36:44 640

原创 拟凸函数,拟凹函数,单峰函数

为单变量函数时,单峰函数(只有一个局部极小值或局部极大值的函数)要么是拟凸函数,要么是拟凹函数,而多变量函数时则不一定。拟凸(quasi-convex)函数很早就听说过,但是标准定义一直不太了解,现在总结一下。几何意义是函数任意两点连线上的点,在该函数上的值小于这两点对应函数值的最大值。是拟凸函数:若对于其定义域内的任意两个点。上图就是一个拟凸函数。一个定义在凸集上的实数函数。

2023-02-24 05:26:37 1313

原创 全期望值定理与全方差定理

全期望值定理(law of total expectation)比较熟悉,竟然还有个全方差定理(law of total variance),关于条件期望与条件方差的,总结一下。

2023-02-17 07:26:06 1308

原创 学术生涯中曾经的小目标

utd 期刊上的一些文章,有的没啥理论难度,我看也是在灌水,但大部分还是挺有深度的,确实比欧洲的一些期刊文章质量高些。工作后,想着反正没有非升即走压力,就把论文慢慢投,EJOR, Omega, IJPE, IJPR, COR, JORS, AOR, CIE 这些期刊一个一个投,拒了就换下一个。刚开始准备读博时,特别想发表一篇 sci。后来忍了一年多,实在坚持不下去了,因为 sci 迟迟发不出来,等到博士快毕业时才发出来。或许未来能够突破下,发一个弱的 utd,但是 utd 中的强顶刊,现在还不敢奢望。

2023-02-08 01:12:44 582 1

原创 《Introduction to linear optimization》 看了一遍了

从 2019 年 4 月份买到这本书,到把这本书完全看一遍,都过了 3 年多了。准备顺着第一遍的笔记慢慢看第二遍,再做做课后题。

2023-02-01 00:38:08 910

原创 总结 2022

其实对于 2022 年的总结,想了很久了。

2023-01-06 23:52:35 457 3

原创 一个变量在一个范围内取值,线性化

偶尔碰到一个线性化的问题:一个变量在一个区域内为一个值,在其他区域内为另一个值,即。引入一个 0-1 变量。

2022-12-27 03:53:07 694 9

原创 一个关于数列递推的证明

小红书看到一个数列公式的递推证明,很有趣。(n−k)!(−1)r​=1。

2022-12-18 06:01:21 711

原创 关于矩阵求导的几个性质

在高级的理论教材中,经常能见到针对一组变量的求导,往往涉及到矩阵。并不能快速手动推导,需要熟悉记住一些结论,于是决定写篇博客总计一下。这些性质都很容易通过对矩阵展开运算验证。对于 m×1m\times 1m×1 列向量 y\mathbf{y}y, m×nm\times nm×n 矩阵 A\mathbf{A}A, n×1n\times 1n×1 列向量 xxx,若它们的关系如下:y=Ax\mathbf{y=Ax}y=Ax则∂y∂x=A\frac{\partial \mathbf{y}}{\parti

2022-12-07 20:42:58 568

原创 凸包(convex hull),凸包络面(convex envelope), 凸低估计量(convex underestimator), 图上方(epigraph),

凸分析中经常见到这些概念,目前这方面的中文资料似乎不太多,决定写篇博客总结一下。凸包在文献中比较常见些,也称作凸包络面 convex envelope。凸包一般针对某个集合(函数也可以有凸包,但我看到一些文献将函数的凸包称作凸包络面 convex envelope)。凸包的定义为:对于某个有限集合 {v1,v2,…,vn}\{v_1, v_2, \dots, v_n\}{v1​,v2​,…,vn​},它的凸包为conv{v1,v2,…,vn}={θ1v1+θ2v2+⋯+θnvn∣θi≥0,∑nθi=1,∀i

2022-11-17 00:47:51 2844 2

原创 关于组合数(二项系数)的一个递推公式

对于组合数,一些英文资料里也称为二项系数(二项分布的系数),有一个递推公式。这个非常容易证明,将表达式展开为阶乘计算即可。最近听到一位教授提起,发下自己忘了,于是写篇博客记录下。

2022-11-16 06:03:07 837

原创 将一个整数划分为几部分,考虑顺序,java 代码

最近又无意中遇到了一个整数划分问题,将一个整数划分为几个数的和,考虑顺序。网上搜到一些方案是 python 的,没有给出考虑顺序的结果,自己适当修改了下,用 java 实现了。

2022-10-25 05:27:47 1338

java 调用 Cplex 使用手册

java 调用 Cplex 使用手册, CPLEX Tutorial Handout。

2017-11-15

Cplex, Ilog, OPL 使用手册,manual

IBM ILOG CPLEX Optimization Studio Getting Started with the IDE

2017-11-14

Cplex OPL 使用手册,OPL 编程

Modeling Optimization Problems with IBM ILOG Cplex Optimization Studio

2017-11-14

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除