- 博客(9)
- 收藏
- 关注
RSS订阅原创 Gurobi
在建模过程中，经常要对带下标数据做挑选，不同下标的数据进行组合，使用python原本处理数据的list,tuple,dict会面临效率问题，因此Gurobi 中采用了特殊的扩展对象 TupleList 和 TupleDict。2.Gurobi扩展包。
2024-04-22 10:35:29
112
原创 学习---------
m.addConstr(pci[i] - pci[j] <= 50 * (1 - z[i,j]))，我的本意是想当左侧为0的时候，右侧z为1；但是这样写，约束失效了，当左侧为0的时候，z可为0也可为1。你是说，if a-b -50小于等于0，then z＝1，否则z＝0。
2024-04-12 21:22:44
95
原创 Online Bipartite Matching
在这个问题中，二分图的两部分中只有一部分是已知的，这一部分的顶点被称为离线顶点。如果一个算法能保证对任意的二分图以及在线顶点的任意出现顺序，其匹配大小的期望都至少是最优匹配大小的Γ倍的话，那么我们就说这个算法的竞争比为Γ。对于不带权值的在线二分图匹配问题，Richard Karp、Umesh Vazirani、以及 Vijay Vazirani 在1990年的经典论文里给出了最优的竞争比为 1 - 1/e的 Ranking 算法，这个算法后来被进一步推广到了顶点带权的情形。
2024-04-09 15:41:58
272
原创 指派问题|深度强化学习
定义状态转移函数(State Transition Function)：状态转移函数定义了在给定动作下从一个状态转移到另一个状态的方式。在指派问题中，状态转移函数描述了如何从当前源和目标的组合转移到下一个状态的组合。在指派问题中，每个状态对应的动作空间是一个大小为n*m的矩阵，矩阵的每个元素代表源与目标之间的连接关系。定义状态空间(State Space)：在指派问题中，状态空间定义了可能的源和目标的组合。构建深度Q网络(DQN)模型：将状态空间、动作空间、奖励函数和状态转移函数输入到深度Q网络模型中。
2024-04-08 10:09:20
138
原创 numpy生成二维及多维正态分布随机数
NumPy（Numerical Python）是Python的一种开源的数值计算扩展。这种工具可用来存储和处理大型矩阵，比Python自身的嵌套列表（nested list structure)结构要高效的多（该结构也可以用来表示矩阵（matrix）），支持大量的维度数组与矩阵运算，此外也针对数组运算提供大量的数学函数库。一、numpy模块初识。
2024-03-29 09:16:50
250
1
原创 Ride-matching with meeting point
共享出行越来越收到人们的广泛的关注。在共享出行系统之中，参与者（participants）可以与具有相似的行程的参与者共用一辆私家车。参与者们可以共同分担相关费用，从而使得双方从共享出行之中获益。共享出行对于交通系统有很多的益处。首先就是，ride-sharing 能够减少车辆的使用数量，有效的缓解交通的拥堵（congestion;于此同时，对于停车位来说，他在城市之中成为越来越昂贵（expensive）的商品（commodity），共享出行会减少停车位（parking space）的需求。
2024-03-18 16:03:45
316
1
原创 论文【ride-matching】
你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客：撤销：Ctrl/Command + Z重做：Ctrl/Command + Y加粗：Ctrl/Command + B斜体：Ctrl/Command + I标题：Ctrl/Command + S
2024-03-12 08:49:31
299
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人