技术栈
管理运筹学
Douglassssssss
1 年前
图论
·
管理运筹学
·
图与网络
·
有向图
·
无向图
·
同构图
·
割集
【管理运筹学】第 7 章 | 图与网络分析(1,图论背景以及基本概念、术语)
按照正常进度应该学习动态规划了,但我想换换口味,而且动态规划听说也有一定难度,还不一定会考。先说说图论的一些背景知识和发展情况吧。
Douglassssssss
1 年前
考研
·
管理运筹学
·
整数规划
·
割平面法
·
0-1 变量
【管理运筹学】第 5 章 | 整数规划 (2,割平面法及 0-1 变量的特性)
前文我们介绍了整数规划的一种求解方法——分支定界法,可以求解纯整数和混合整数规划问题。现在我们来学习另一种整数规划求解方法——割平面法。