优化
文章平均质量分 56
weixin_44930508
这个作者很懒,什么都没留下…
展开
-
Python callback example
Python callback example转载 2022-11-25 16:31:48 · 221 阅读 · 0 评论 -
关于如何调用callback来终止Gurobi运行
关于如何调用callback来终止Gurobi运行转载 2022-11-24 17:38:47 · 741 阅读 · 0 评论 -
近似算法 & 近似比的粗浅了解和一些概念总结mark
近似算法 & 近似比的粗浅了解和一些概念总结mark先看看来自wiki的概念:在计算复杂性理论中的某些假设下,比如最著名的P != NP假设下,对于一些可已被证明为NP完全的优化问题,无法在多项式时间内精确求到最优解,然而在现实或理论研究中,这类问题都有广泛的应用,在精确解无法得到的情况下,转而依靠高效的近似算法求可以接受的近似解。近似算法的研究也是当今计算机科学研究的一个主要方向。近似比又是什么?一个不错的通过装箱问题介绍近似算法的博主的推文:https://drwxyh.git转载 2022-05-14 22:24:27 · 2692 阅读 · 0 评论 -
Gurobi MIP logging(Gurobi console输出代表的意思)
MIP Logging这篇文章转自Gurobi官网,担心自己以后找不到了,所以备份在这里。下面的链接是原文。介绍了Gurobi日志的内容。https://www.gurobi.com/documentation/9.5/refman/mip_logging.htmlThe MIP log can be divided into three sections: the presolve section, the simplex progress section, and the summary se转载 2022-04-18 15:34:55 · 608 阅读 · 0 评论 -
在约束中对决策变量进行排序(引入新变量)
在约束中对决策变量进行排序(引入新变量)变量约束代码然后得到结果如下:变量约束代码用gurobi跑一跑,把xmk和ymk作为已知量。import sysfrom gurobipy import *from decimal import Decimalfrom math import *import osimport randomimport pandas as pdfrom numpy import *num_leg = 7num_yard = 6demand = 1原创 2021-05-17 10:20:35 · 496 阅读 · 0 评论 -
如何理解constraint-wise?
如何理解constraint-wise?仅记录自己的想法,如有不对还请多多指正。比如有3个约束(q为不确定集合中的元素):q1+q2 <= 1q1+q3 <= 1q2+q3 <= 1q1,q2,q3 = {0,1}这个约束等价于q1+q2+q3 <= 1,意味着q1,q2,q3中有且仅有一个可以取值为1。而constraint-wise相当于:q1+q2 <= 1q1+q3 <= 1q2+q3 <= 1q1,q2,q3 = {0,1}原创 2021-01-05 17:02:39 · 347 阅读 · 3 评论 -
规划路径中的子问题——子圈消去的DFJ和MTZ约束
规划路径中的子回路转自知乎:https://zhuanlan.zhihu.com/p/159270139TSP问题包含两个重要的约束。约束1:进入点i的次数与从点i出发的次数相等,且次数为1;约束2:消除子回路约束。对于TSP问题,图1和图2所示路径都满足约束条件1,但只有图1是正确的路径(仅仅有一个回路,TSP问题的特点);而像图2将一个回路拆成了两个及两个以上的回路情况,将每个回路称为子回路,需要建立合适的约束条件来消除此种情况,即约束条件2。VRP问题本身存在多条回路,但是对于每一辆车所服转载 2021-01-05 15:12:50 · 7907 阅读 · 3 评论 -
空间复杂度和时间复杂度(仅做记录,提醒自己一下)
空间复杂度和时间复杂度看到深度优先、广度优先的时候,一个帖子说到深度优先是用空间复杂度换时间复杂度。不太理解是什么意思,先在这里标记一下。知乎有篇文章是介绍时间复杂度和空间复杂度的,还没有看。https://zhuanlan.zhihu.com/p/50479555...原创 2020-12-14 11:26:38 · 70 阅读 · 0 评论 -
优化学习小碎片
优化学习小碎片锥优化conic optimizationhttps://zhuanlan.zhihu.com/p/76956110如果在不确定集中出现二阶矩,方差,不能直接求对偶,只能放到凸优化的框架下求对偶,可以将它放到一个锥cone中优化锥的种类有很多,通常只研究regular cone。rugular cone有三大类:...原创 2020-08-02 18:06:00 · 75 阅读 · 0 评论