weixin_44930508的博客

Python callback example

关于如何调用callback来终止Gurobi运行

Gurobi如何为模型设置多个终止条件？

Latex中箭头的表示方式

近似算法 & 近似比的粗浅了解和一些概念总结mark先看看来自wiki的概念：在计算复杂性理论中的某些假设下，比如最著名的P != NP假设下，对于一些可已被证明为NP完全的优化问题，无法在多项式时间内精确求到最优解，然而在现实或理论研究中，这类问题都有广泛的应用，在精确解无法得到的情况下，转而依靠高效的近似算法求可以接受的近似解。近似算法的研究也是当今计算机科学研究的一个主要方向。近似比又是什么？一个不错的通过装箱问题介绍近似算法的博主的推文：https://drwxyh.git

onenote无法同步的原因E0000007 b4lka终于找到了解决办法！！！特此记录：http://cn.onenotegem.com/a/documents/onenote-uwp/2019/1113/566.html就是用了上面链接中方法，为了防止链接失效，粘贴过来，如下……问题：OneNote for Windows 10 (OneNote UWP) 出现以下同步问题，请问如何解决？已离线保存（错误）。OneNote 当前无法同步笔记。将继续尝试。E0000007 bgt

python输出数据到txt文件（改进漏写的情况）python在输出数据到.txt的时候，有时候要运行两次才能输出，怎么解决这个问题呢？因为在前面写了一个f.open()只有后面加一个f.close()或者f.flush()就可以了。 f = open('文件名' , 'w', encoding='gbk') f.write('something')f.flush()f.close()来源：https://www.codeleading.com/article/830352

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

删除二维列表中的dominated元素实现一个简单的二列表中的一维列表占优情况（即去掉superset）下面是一个简单的例子：import copyc = [[1,2,3], [1,2,3,4], [3,5,6]]c_new = copy.copy(c)for i in range(len(c)-1): for j in range(i,len(c)): #可以实现不重复循环比较，即i<j if i != j: pri

这里面非常全面，尤其是拆分偏旁的http://blog.chinaunix.net/uid-736168-id-376014.html

LaTeX技巧430：LaTeX双栏模式下脚注如何放在右边？http://blog.sina.com.cn/s/blog_5e16f1770100mxns.htmlLaTeX技巧380：LaTeX双栏中如何排版得到通栏脚注http://blog.sina.com.cn/s/blog_5e16f1770100m53m.html#commonComment

https://zhuanlan.zhihu.com/p/61865126https://www.cnblogs.com/RB26DETT/p/13246459.html如果不用IEEE的参考文献格式，可以把\bibliographystyle函数设置为\bibliographystyle{plain}。https://blog.csdn.net/mashimaro001/article/details/84000749https://www.cnblogs.com/mlgjb/p/12716957

这个链接里有基本用法和字符参数的信息：https://www.sohu.com/a/343708772_120104204

在约束中对决策变量进行排序（引入新变量）变量约束代码然后得到结果如下：变量约束代码用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

python小技巧二维列表转换成二维元组：b=tuple(tuple(x) for x in a)a=[[1, 2], [3, 4], [5, 6]]，变为b=((1, 2), (3, 4), (5, 6))同理，如果将二维列表转换成列表+元组形式：b=list(tuple(x) for x in a)a=[[1, 2], [3, 4], [5, 6]]，变为b=[(1, 2), (3, 4), (5, 6)]将两个列表合并成一个字典，一一对应：keys = [‘a’, ‘b’, ‘c’]

如何理解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}

规划路径中的子回路转自知乎：https://zhuanlan.zhihu.com/p/159270139TSP问题包含两个重要的约束。约束1：进入点i的次数与从点i出发的次数相等，且次数为1；约束2：消除子回路约束。对于TSP问题，图1和图2所示路径都满足约束条件1，但只有图1是正确的路径（仅仅有一个回路，TSP问题的特点）；而像图2将一个回路拆成了两个及两个以上的回路情况，将每个回路称为子回路，需要建立合适的约束条件来消除此种情况，即约束条件2。VRP问题本身存在多条回路，但是对于每一辆车所服

空间复杂度和时间复杂度看到深度优先、广度优先的时候，一个帖子说到深度优先是用空间复杂度换时间复杂度。不太理解是什么意思，先在这里标记一下。知乎有篇文章是介绍时间复杂度和空间复杂度的，还没有看。https://zhuanlan.zhihu.com/p/50479555...

python find path代码图大概是如下这个样子（好丑），然后找路径代码如下：graph = {'A': ['B', 'C'], 'B': ['C', 'D'], 'C': ['D'], 'D': ['C'], 'E': ['F'], 'F': ['C']}def find_path(graph, start, end, path=[]): pa

以下是比较好的文章汇总：1. python数据结构之链表（linked list）https://blog.csdn.net/qq_39422642/article/details/78988976#目录基础 知识1.1 链表的基本结构1.2 节点类和链表节点的定义1.3 顺序打印和逆序打印链表的基本操作2.1 计算链表长度2.2 从前，后插入数据2.3 查找与删除2. python数据结构——链表（最简单的解释）https://blog.csdn.net/weixin_37