单纯形
这是一个用于教授单纯形和分支定界方法的工具。 对于单纯形方法，它提供了几个示例，包括简并和循环，并允许用户指示如何旋转。 对于分支定界方法，旨在与用户交互以探索所有可能的分支定界树。 用户还可以从文本文件中加载问题或直接输入模型。 格式非常简单，与 LP 格式非常相似，请参阅打包示例。
特征
您可以轻松地将所有内容另存为 Excel 文件（制表符分隔的文本）
加载/输入模型时以交互方式给出输入文件格式
分支定界树在探索时交互更新
一旦模型求解为最优，就支持灵敏度报告
2021-11-19 16:47:17
13KB
1
西北工业大学，软件学院，算法分析与设计作业，分支定界法（C）
1、用分支定界法实现0,1背包问题代码，并完成测试；
2、用分支定界法实现最大团问题代码，并完成测试；；
2021-08-10 15:10:19
703KB
1
题目描述和数据都打包了。作业题，matlab实现。
某公司于乙城市的销售点急需一批成品，该公司成品生产基地在甲城
市。甲城市与乙城市之间共有 n 座城市，互相以公路连通。甲城市、乙
城市以及其它各城市之间的公路连通情况及每段公路的长度由矩阵
M1 给出。
每段公路均由地方政府收取不同额度的养路费等费用，具体数额由矩
阵M2 给出。
请给出在需付养路费总额不超过 1500 的情况下，该公司货车运送其
产品从甲城市到乙城市的最短运送路线。
2021-06-27 20:13:18
12KB
1