作为经典组合优化问题, 旅行商问题(Traveling Salesman Problem简称TSP) 一直是大学交通运输与应用数学等专业的教学与科研热点。在基于混合整数规划模型的TSP求解中, 需要解决如何避免出现子环路问题, Gurobi作为当前最先进的运筹优化软件, 其具有的Callback功能使模型在求解过程中, 动态地添加子环路约束成为可能。文章针对当前相关网络资源存在的问题, 构建了用Python编写的基于Callback功能动态添加子环路消除约束的TSP求解代码, 通过多个算例验证了代码的求解可行性, 为逐步将Gurobi引入课堂教学提供了素材。
2022-12-10 09:28:17 1.47MB Gurobi TSP 旅行商问题 Callback
1
lingo求解线性规划,VRP,车辆路径问题 摘要: 在 《交通运筹学》《交通系统分析》 等交通类专业课程教学过程中, 作为经典组合优化问题的车辆路径问题(VRP)通常 是重点教学内容。在目前的VRP求解软件与相关学习资料方面, 介绍考虑距离约束条件的模型及求解不多。本文通过分 析考虑距离约束条件, 给出相应的混合整数规划模型, 并基于LINGO软件编程实现求解, 最后通过一个实例说明了代码的 可行性。
2022-12-10 09:25:13 1.46MB lingo学习 车辆路径问题 VRP
1
运用黄金分割法和简单的Matlab程序求解函数极小值
2022-12-10 00:55:39 91KB 黄金分割 Matlab 函数 极小值
1
metis-4.0.3 METIS是一组串行程序,用于对图形进行分区,对有限元网格进行分区以及为稀疏矩阵生成填充减少顺序。 该库可用于多个GPUTUM求解器:FEM,Eikonal和LevelSet。 图书馆的主要网站在这里: : 指示 为了构建,您可以简单地将其作为外部项目包括在内。 您也可以手动构建。 cmake . make
2022-12-09 15:55:47 547KB C
1
因子载荷矩阵的求解 (6.3.2) (6.3.5)
2022-12-09 11:47:16 2.8MB 主成分分析
1
分支定界算法求解0-1背包问题(附MATLAB代码) 1.0-1背包问题描述 2.数学模型 3.线性规划松弛最优解 4.实例讲解 5.MATLAB代码
提出了几种基于求解泊松方程的直接和迭代相位展开算法。 它们之间的区别在于计算离散泊松方程的输入和输出的方式。 还提供了一些仿真和实验数据来显示这些算法的性能。 参考: 1.Z。 Zhao, H. Zhang等, 基于强度方程传输的Robust 2D相位展开算法, 测量科学与技术, 30 (2018) 015201 2.Z. Zhao, H. Zhang, etc, Phase unwrapping algorithm based on Poisson equation: Acomparative Review, 投稿 Optics and Laser in Engineering
2022-12-08 13:20:55 13.67MB matlab
1
【优化调度-车间调度】基于遗传算法求解车间调度问题matlab源码2.zip
2022-12-08 09:37:02 2.03MB
1
牛顿拉夫森 牛顿拉夫森算法求解方程。
2022-12-06 18:34:20 24KB MATLAB
1
蚁群算法是一种用来寻找优化路径的概率型算法。它由Marco Dorigo于1992年在他的博士论文中提出,其灵感来源于蚂蚁在寻找食物过程中发现路径的行为。蚁群算法求解tsp问题代码,后缀改为.zip后使用
2022-12-06 11:26:10 3KB matlab 蚁群算法
1