7得票2回答
手写编写线性规划练习题

我一直在课堂上通过绘图来解决线性规划问题,但我想知道如何为特定问题编写程序以解决它。如果变量或约束条件太多,我无法通过绘图解决。 例如问题:最大化5x + 3y,有以下限制: 5x - 2y >= 0 x + y = 0 y >= 0 我用图表表示出可见区域,并得到了三个角。 x =...

9得票1回答
使用RGLPK在R中进行Fantasy Football线性规划

长期倾听者,第一次向S.O打电话...... 我正在提出一个之前被问过的问题,但是我不认为我聪明到足以解释如何实现这个解决方案,对此我感到抱歉。以下是我发现的问题链接:Constraints in R Multiple Integer Linear Programming 我正在最大化我的预...

7得票3回答
如何使用背包算法找到最佳的切割方案组合?

编辑(2019年12月31日)- https://jonathan.overholt.org/projects/cutlist 以上是免费项目的链接,正是我正在寻找的内容。我只是在寻找适当的指导,以便我可以使其正常工作。 我正在努力减少铝型材切割的浪费,以用于制造铝门窗,但我无法确定应该使...

7得票2回答
确定值的分配 - Python

我正在尝试创建一个最佳的班次安排,让员工被分配到不同的班次。输出结果应旨在花费最少的费用。棘手之处在于,我需要考虑特定的限制条件。这些限制条件包括: 1) At any given time period, you must meet the minimum staffing require...

34得票3回答
使用指数退避的好处是什么?

当代码在等待某些延迟时间不确定的条件时,许多人选择使用指数退避,即等待N秒,检查条件是否满足;如果不满足,则等待2N秒,再次检查条件等。相对于在恒定/线性递增的时间段内进行检查,这种方法的好处是什么?

8得票2回答
C#有哪些好的线性规划库?

我正在寻找一款C#的线性规划求解器。换句话说,我需要一款C#库来解决线性规划问题。 我需要一款易于使用的库(以便我能快速学习如何使用它),但如果它支持一些功能,如自动绝对值转换(这样我就不必自己编写转换程序)就更好了。重要的是,该库应该是免费的(不一定是开源的)。 对我来说,良好的文档是一...

9得票2回答
Python服务器“Aborted(核心已转储)”

我使用web.py创建Python Web服务器。这个服务器被调用来解决线性规划问题,它使用CBC库来实现。 偶尔,服务器会崩溃,并生成以下日志: 78.243.184.3:56271 - - [03/Jun/2016 04:35:54] "HTTP/1.1 GET /optimizati...

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

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

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

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

7得票2回答
将旅行商问题表示为线性表达式

我在网上看到可以将旅行商问题表示为线性表达式,并使用诸如Java的CPLEX软件进行计算。 我有1000个城镇需要找到短距离。我计划将这1000个城镇分成大约100个城镇的群集,并对这些单独的群集执行一些线性规划算法。 我的问题是,我如何准确地将其表示为线性表达式。 我有100个城镇,我...