列表 第页
假设我们有一个加权图G和it.we的生成树吨要更改边权重,因此T为一个最小生成树和所有的总和| w_i - w'_i |是最小的,其中w_i是边缘i_th的重量和w'_i是边缘i_th的权重改变后。suppose we are given a weighted graph G and a spanning tre...阅读全文
我问过一个问题,它可以在这里找到:计算最优组合 I had asked a question, which can be found here : Computing the optimal combination 和已提出线性规划。我已经看过了线性规划和单纯形法。但这一切,我所遇到的例子有被转换成使用松弛变...阅读全文
我在数值分析很感兴趣。我一直在使用DotNumerics开源应用程序。我的线性系统如下:1 * X + 3 * Y< = 1502 * X + 1 * Y&其中; = 100其中, X> = 0,Y> = 0 Z = 10 * X + 15 * Y我试图解决以Z (优化...)我可以用单纯的方法来...阅读全文
目标:计算两个凸多面体的交集。我使用scipy.spatial.HalfspaceIntersection来执行此操作。下图显示了生成的交叉点:我的问题:确定初始可行点。您看,scipy.spatial.HalfspaceIntersection的当前Python实现需要将interior_point作为参数传递。in...阅读全文
谁能推荐一个库 - 自由,或商业,但价格实惠(有一些在这里列出:http://en.wikipedia.org/wiki/Linear_programming#Solvers_and_scripting_.28programming.29_languagesCan anyone recommend a librar...阅读全文