linear-programming

linear-programming

文章 0 浏览 6

整数规划中的最小化算法

我知道在整数规划中进行最小化是一个非常复杂的问题。但是什么让这个问题如此困难呢? 如果我(尝试)编写一个算法来解决它,我需要考虑什么?我只熟…

少年亿悲伤 2024-12-03 00:59:41 4 0

MATLAB LP 求解器中的灵敏度分析

据我了解, CPLEX,LP_solve 和 GLPK 等 LP 求解器,提供敏感性分析。 我的计算机上安装了上述三个求解器,以及这两个 MATLAB 包装器: CPLEX for MAT…

℡Ms空城旧梦 2024-12-02 17:16:35 3 0

lp_solve 连续调用“solve”;不正确

我需要解决一些简单的线性整数规划问题,我使用了 lp_solve 库。任务是获取线性函数的一些连续值的变量值,并对变量进行可能的简单(线性)约束(实际…

回眸一笑 2024-12-02 02:18:14 3 0

这是一个线性规划问题吗?

我一直在一个问题上抓狂......整个问题很复杂......但让我尽力解释真正重要的部分...... 我有一个图表,其中每条边代表连接之间的相关性两个节点。每…

兮颜 2024-11-24 17:35:36 6 0

测试纸浆安装失败

遵循 http://www.coin-or.org/PuLP/ 的说明main/installing_pulp_at_home.html#installation ,当我尝试在页面上运行测试时,我使用“Windows Install…

无敌元气妹 2024-11-17 04:55:47 5 0

带有有界变量的 C# LP/Lagrange

摘要:我将如何解决这个问题? 您好, 我正在研究一个混合式最大化问题,其中我的变量将受到最小值和最大值的限制。我的问题的一个代表性示例可能是:…

早茶月光 2024-11-09 14:20:19 6 0

单纯形法/线性规划帮助

在编写实现单纯形方法的算法之前,我认为我应该在实际编程工作开始之前解决一个问题。 由于某种原因,我永远无法得到正确的答案。我已经理解了该方法…

执手闯天涯 2024-11-07 05:59:35 6 0

“内点法”的实现解决LP(和QP)

我想了解一些 IPM 的实现。优选的语言是 C/C++、Java 或任何脚本语言,如 python、perl。其他也都还好。 我正在寻找一个可以帮助我了解 优化技术基础…

手心的温暖 2024-11-06 01:57:21 7 0

这是整数规划吗?

问题:n 个变量 (x) 加起来是一个常量。 x1+x2+..+xn = const,其中每个 x 只能取 p(比如 5)个正整数值。我们想要找到 x 之间的差异最小化的解决方…

怪我闹别瞎闹 2024-11-03 22:32:15 6 0

我应该使用哪些库在 python 中进行线性编程?

Closed. This question is seeking recommendations for software libraries, tutorials, tools, books, or other off-site resources. It does not …

原来是傀儡 2024-11-03 10:03:37 7 0

制定线性规划问题

对于了解线性规划的人来说,这可能是一个非常基本的问题。 我在 LP 上看到的大多数问题都与以下格式有些相似 max 3x+4y subject to 4x-5y = -34 3x-5…

梦境 2024-10-31 19:52:53 9 0

如何从距离矩阵计算原始向量?

我有一个关于向量和矩阵的小问题。 假设向量 V = {v1, v2, ..., vn}。我生成一个 n×n 距离矩阵 M 定义为: M_ij = | v_i - v_j |使得 i,j 属于 [1, n]…

情深已缘浅 2024-10-18 03:50:10 13 0

有没有简单的算法来计算凸多边形的最大内切圆?

我找到了一些解决方案,但它们太混乱了。…

猫腻 2024-09-28 00:47:57 10 0

单纯形求解器库帮助

我必须迁移一些使用基于 C 的 LPPSolver 库的旧代码来解决单纯形问题。我在 Java 中的问题是找到一个基于 JAVA 的商业求解器,它可以处理大量变量。我…

南城旧梦 2024-09-26 10:55:31 12 0

找到满足不等式约束的离散对 {x,y}

我有一些关于 {x,y} 的不等式,满足以下方程: x>=0 y>=0 f(x,y)=x^2+y^2>=100 g(x,y)=x^2+y^2<=200 请注意,x 和 y 必须是整数. 图形上可以表示如下…

好倦 2024-09-25 01:36:31 11 0
更多

推荐作者

紫罗兰の梦幻

文章 0 评论 0

-2134

文章 0 评论 0

liuxuanli

文章 0 评论 0

意中人

文章 0 评论 0

○愚か者の日

文章 0 评论 0

xxhui

文章 0 评论 0

更多

友情链接

    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文