1回答
我使用网络单纯形算法来解决有向图中的最大流问题。为了比较几种路由算法的执行时间，我需要使用George的单纯形方法的实现。
我的问题是：单纯形方法能解决给定有向图中的最大流问题吗？有什么好的文档可以解释图论中的单纯形方法吗？
浏览 5提问于2019-05-08得票数 0
回答已采纳
2回答
单纯形算法被认为具有指数的最坏情况时间复杂度。然而，它在实践中仍然经常被使用。如何确定某个问题(用单纯形解决)的平均时间复杂度？谢谢您抽时间见我。
浏览 4提问于2011-12-28得票数 10
回答已采纳
GJK算法依赖于其循环中的一个函数，该函数更新下一次迭代的单纯形和搜索方向(通常称为DoSimplex()或ProcessSimplex())。为了找到下一个单纯形，该算法将当前单纯形划分为区域，并确定哪个区域包含原点。
这里是1-单纯形(即一条线)区域的一个例子.在本例中，单纯形以前只包含点B，然后按原点的方向添加点A。为什么每个算法总是检查原点是否在区域1？
浏览 0提问于2012-02-21得票数 5
回答已采纳
1回答
lpSolve默认使用原始单纯形算法来获得解。如果我想把算法改为对偶单纯形呢？这两种算法的结果差别很大。是否有其他软件包可以帮助解决下面使用对偶单纯形算法的问题。,-1.7917)
g$solution0 0 0 0 0 0.91630 0.0 0.762
浏览 2提问于2016-12-09得票数 1
回答已采纳
2回答
由于这个问题是NP难的，我想知道单纯形法提供的解决方案是否最优？有没有人可以用单纯形法评论ILP的最佳性，或者指出一些源码。是否有其他算法可以提供ILP问题的最优解？编辑:我正在寻找由ILP的任何算法(单纯形法，分支定界和割平面)获得的解的最优性的是/否答案。
浏览 12提问于2013-03-09得票数 3
我想知道是否有可能对glpk中的单纯形引入一个初始的基本可行解，这样可以避免算法的去初始化阶段，并节省计算时间。我还想知道glpk库是使用标准单纯形还是修改了单纯形。谢谢。
浏览 1提问于2015-05-21得票数 2
回答已采纳
1回答
标准纸浆解算器背后的算法
、、、、
我用这个解决了一个测试问题，我想知道这个求解器实际使用的是哪种算法……它似乎不是一个单纯形，因为我的问题得到了完全不同于单纯形解释的解释。
浏览 18提问于2021-05-03得票数 1
2回答
线性规划算法
、、
考虑下面的线性规划算法，用A.x <= b最小化c，x。然后，不是像单纯形算法那样跟随单纯形的壳，而是将解踢回单纯形内，在解不差的平面上，沿着法向量的方向。解决方案在起始点和下一个约束之间向这个方向移动。它并没有比以前更糟，但现在它更“内在”的单纯形，在那里有一个长距离跳跃的最佳状态。特别是对于二次规划，将解旋转到单纯形的内部。
它有一个明显的缺陷，我忽略了吗？
浏览 1提问于2013-10-23得票数 0
回答已采纳
3回答
最大超体积单纯形算法
、、、
最大可能的D-simplex的最优算法是什么?它的所有顶点都在集合中？我确信，所有D + 1所需的点都是给定点集的凸包的顶点，但我需要算法，它没有使用任何凸壳算法，因为它们所需的单纯形是启动多边形等算法所需的。如果不可能在小于指数型的时间内得到单纯形，那么给出可调比的运行时间/近似逼近精度的算法是什么？
浏览 4提问于2014-06-17得票数 0
我正在尝试使用列生成来解决MIP问题。 在主问题LP中，我想修复一个变量。这个变量指的是一个正在使用的圆弧，我想指出一定要使用这个圆弧。 现在，我想我可以通过两种方式来实现这一点。要么将圆弧的固定成本设置为0，因此肯定会使用它，要么将圆弧变量的上下界设置为1(本质上将变量固定为1)。我的问题是，固定变量(将上下限设置为1)是否会在主LP中添加更多约束(从而影响列生成)。
浏览 5提问于2019-12-03得票数 1
回答已采纳
3回答
我有一个小问题:是否有任何代码或示例显示单纯形噪声是如何工作的？我找不到任何关于它的东西。在不知道算法是如何工作的情况下，我应该如何实现它？
另一个问题是:单纯形噪声是一种很好的岛屿生成算法吗？
浏览 0提问于2011-06-08得票数 7
回答已采纳
1回答
我面临着实现单纯形方法(或单纯形算法)的挑战.单纯形法是一种常用的基于矩阵重构的线性规划算法.我的程序应该返回一个最优解。我在克里恩有一个C++项目。
浏览 2提问于2019-11-27得票数 2
回答已采纳
1回答
我知道它可能在收敛之前被卡住并终止，而优化者有时对初始猜测很敏感，但我发现这很难检验，因为我们只给出了一个初始点，而Nelder算法开始于(维数+ 1)点，所以这里我们应该从两点开始？？
浏览 8提问于2022-05-07得票数 1
回答已采纳
我需要帮助找到最佳的算法/决策模型(对不起，我不知道如何准确地调用它)来解决以下问题。我有住在城镇的学生，镇上有多所学校，我需要把每个学生分配到一所学校，这样我们才能达到“最佳的标准组合”。现在我能想到的“唯一”方法是编写一个算法，尝试所有可能的学生组合&学校，并以某种方式计算每个组合的分数(每个标准都有一个“权重”)，然后选择得分最高的解决方案。
浏览 2提问于2020-09-26得票数 0
1回答
描述：，我为我的硕士论文编写了一个程序，它必须解决几个LP，因此将Gurobi称为子函数。这个调用似乎是实现的瓶颈，因为95%的时间用于解决LP。我使用Gurobi，在我的个人电脑上使用2,7 GHz双核英特尔核心i5，8GB 1867 MHz DDR3处理器。现在我被允许使用我所在大学的一台计算机，它有1x Intel(R) Xeon(R) CPU E5-2690 v2 @ 3.00GHz (10核) 12 GB内存。我已经尝试过的内容：，我尝试更改了：
参
浏览 3提问于2021-10-08得票数 0
我正在Matlab/Octave中实现(对偶)单纯形算法。对于一个小的测试问题，我的算法工作得很好，但是一旦我尝试了一个更大的问题，比如afiro.mps (来自)，我就会得到警告“矩阵对于机器的精确性，rcond=0”和八度会抛出一个错误(或者不终止)。Ax=bA是m矩阵，B是非活动约束的索引向量(基变量).当我做两个阶段的单纯形时，我选择1:大小(A，1)作为双单纯形的初始基。
问题是通过自编码读取器从mps文件中读取。
浏览 3提问于2015-11-09得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
