14得票3回答
获取带有约束条件的线段上点的位置

我正在为ZenUML设计一个布局引擎。其中一个要求(经过简化)如下: 有一条线段; 在这条线段上有n个点(n 某些点之间的最小距离是已知的;(例如m_d(P2,P4)=500) 线段的长度应尽可能小; (可选)相邻点之间的间隔应尽可能均匀(用标准差衡量,并且不能违反1~4)。 (新增)最坏...

13得票2回答
从gurobipy获取矩阵格式的约束条件

我用gurobipy编写了我的模型,我想获得约束矩阵和成本向量。 有没有办法访问这些内容?

13得票3回答
C++中的LP单纯形算法

我需要一个健壮的C++源代码,用于解决线性规划问题中广泛使用的单纯形算法。 请不要提供维基百科的链接。我需要用模板编写、使用易于理解的清晰名称并能够很好地工作的高质量C++源代码。 最好的情况是算法要能够检查不稳定的浮点计算。

13得票1回答
Haskell中的二次规划

是否有Haskell绑定二次规划库? 如果没有,我应该为哪一个写下简化版绑定,假设我无法避免需要一个? 是否有一个相对标准的开源库?

12得票1回答
R中的匹配算法(二分图匹配,匈牙利算法)

我想知道如何在R中设置一些基本的匹配程序示例。虽然各种编程语言都有许多示例,但我还没有找到一个适用于R的好的示例。 假设我想将学生分配到项目,并考虑三种备选方案,这些方案是我在搜索此问题时发现的: 1)二分图匹配情况:我要求每个学生选择3个要参与的项目(不声明这3个项目中的任何优先顺序)。...

12得票1回答
MapReduce线性规划

在使用MapReduce分布式系统的情况下,能否解决简单的线性规划问题?

11得票6回答
如何在Perl中解决一组约束条件?

我有以下一组Perl的约束条件(这只是一个示例,不是我真正需要的那些):$a < $b $b > $c $a is odd => $a in [10..18] $a > 0 $c < 30 我需要找到一个符合条件的列表 ($a, $b, $c)。我的朴素解决方案是...

11得票3回答
我应该使用哪种算法来查找在有流量下限但没有流量上限的有向图中的最小流量?

我应该使用什么算法来在有流量下限但没有上限的有向图中找到最小流量?例如这个简单的例子: 在文献中,这是一个最小费用流问题。然而,在我的情况下,成本与每条边上所需的非零下限流量相同,因此我将问题表述如上。在文献中,问题是:找到单源/单汇有向无环图中最小费用流的最佳算法,其中每条边具有无限容...

11得票4回答
.NET/C#线性编程库

我需要解决一个欠定的线性方程和约束系统,并找到最小化成本函数的特定解。这需要在纯便携式托管代码中完成,可在.NET和Mono中运行。有哪些免费可用的库可以用来实现这一点? 我发现的所有免费库提供的优化算法仅支持单个变量的区间约束,例如0 ,而不是像x + 2y 这样的约束。我还发现,线性方程...