1回答
节点当前节点的Obj：目标是explored?Depth：树的深度，其中求解的是currentlyIntInf：，我不知道这个
Incu
浏览 0提问于2021-05-28得票数 2
回答已采纳
1回答
我正在通过CPLEX 12.10的C API使用通用回调框架设置一个分支-切割算法。
在每个节点，分离问题基于当前节点LP并检测局部有效切割，如果违反，则为当前节点的每个子节点添加。据我所知，当前节点LP的信息在通用回调中不容易获得。但是，我想使用为父节点生成的cuts，以便在子节点<
浏览 33提问于2020-02-13得票数 2
回答已采纳
我的目标是比较不同实例中探索的节点数量。但是，出于这个目的，探索的节点的确切数量并不重要，因为在不同大小的实例中，它可以在不同的规模上。在这方面，我想找出探索的节点数量与所有可供探索的节点的</e
浏览 43提问于2020-12-08得票数 0
3回答
我已经做了一个用户剪切回调，它向我正在处理的模型添加了一些剪切。这可以很好地工作。我只想将这些切分添加到搜索树的顶部节点。问题是，我不知道如何检索当前节点的深度。我做了一个节点回调，每次调用时都会递增一个整型变量。这意味着当这个整数超过某个数字时，我在cut回调中什么也不能做。但如果cplex有fx，我现在就不需要了。仅在左分支上创建节点，这意味着不会向右分支上的
浏览 6提问于2013-05-23得票数 1
在SCIP的分支-切割框架中，是否可以使用相同的参数(如预解析、重新启动等)来求解树的特定节点。作为根节点？ 我希望为特定节点获得更好的边界，并且我认为将节点上的问题作为根节点来处理可能会有所帮助。这也将导致一个不同的树，而不是我以前得到的那棵树。 如果是，我该怎么做？
浏览 14提问于2019-07-04得票数 0
回答已采纳
我想使用SCIP (或者实际上，任何求解器，SCIP似乎是最有可能的候选者)使用纯粹的割平面方法--没有分支--来求解MIP。只使用Gomory cuts可能会工作得很好。然后，我想读出最终LP松弛中显示的约束，即最优解是整数可行解的约束。
在SCIP或任何其他求解器中是否存在执行此操作的功能？如果是这样，我应该从API的什么地方开始挖掘呢？
浏览 2提问于2019-08-10得票数 0
2回答
我正在尝试理解A*，统一成本和贪婪搜索算法是如何工作的。我知道探索节点的方式在所有三种算法中都会发生变化(贪婪将基于启发式值进行探索，A*基于启发式加距离，均匀基于距离)。我想知道，对于给定的源和目的地，是否所有3种算法都应该提供最短路径(只需探索不同数量的城市？)或者他们能提供一条不同的路径。我最困惑的是实现部分-如果你将节点
浏览 4提问于2016-10-04得票数 1
我在某处读到过，DFS不需要寻找解决方案，而BFS是..为什么？我真的不明白这是怎么回事..有人能为我演示一个案例来证明这一点吗？
浏览 1提问于2010-12-11得票数 5
回答已采纳
3回答
我正在尝试实现基于论文"Scalable Recognition with a Vocabulary“的图像搜索。我使用SURF来提取特征和关键点。我的问题是如何在数据上应用K-Means聚类算法。我的意思是，我是否需要对所有的点应用聚类算法，即300*128个值，或者我是否需要找到连续描述符值之间的距离并存储这些值并对其应用聚类算法。
浏览 0提问于2011-04-30得票数 4
1回答
只在根节点运行回调。
、、、、
我正在用CPLEX12.7解决一个整数线性规划问题，使用一个分支和切割框架.我正在使用C++中的CPLEX可调用库。请注意，任何人都知道如何在根节点中只运行UserCutCallback ？
浏览 7提问于2020-07-17得票数 1
1回答
我有一个使用Benders分解的优化问题。我实现了一个Cplex泛型回调(在JAVA中)，其中包括延迟回调、用户回调和启发式回调。现在，我需要添加一些切割管理策略，例如，限制树中每个节点的切割数量。问题是我不知道如何访问当前候选者的节点id。如果有人能帮上忙我将不胜感激。
浏览 27提问于2019-12-11得票数 2
回答已采纳
我已经将一些html模板切割成布局和子布局，创建了我需要的数据源，并制作了一个分支模板，将$name项设置为模板"AB Testable message“。跟随Frank Rooijen的博客帖子：我在$name中设置了body字段以转到我的消息根子节点，将所有子布局数据源设置为消息根节点的相关子项。
一切都很好！我真正想知道的是，子布局的数据源路径在从
浏览 8提问于2014-04-09得票数 1
我正在实现一个B&C，并使用一个计数器，在添加每个Lazy约束后求1的和。求解后，我计算的结果与Gurobi检索到的惰性约束之间存在很大差异。造成这种差异的原因可能是什么？ 谢谢。
浏览 34提问于2019-04-21得票数 0
回答已采纳
2回答
我试图使用库对我的问题应用线性规划。我在网上看到了一个解决以下示例的示例代码就像 for (int i = 0; i < 2; i++) { }
但是，如果我希望X和Y的
浏览 2提问于2019-08-22得票数 2
回答已采纳
2回答
人工智能中的高层规划算法
、、、
在实践中，就目前而言，主管应该决定将盒子放在目标位置的顺序。事实上，将一个盒子放在它的目标位置可能会阻碍通往另一个目标的道路。++++++++++
浏览 2提问于2013-04-18得票数 4
回答已采纳
假设我们有一个树状图(分层聚类树)，我们是否可以在K簇中定义一个数据分区，方法是在树根节点下面的某个层次上切割该树的分支？
浏览 0提问于2020-12-19得票数 1
当脚本在多个节点上执行时，它只使用1个CPU，而不是12个可用的CPU。#!/bin/bash#SBATCH --cpus-per-task=12
在R中，我使用了foreach
浏览 0提问于2019-07-26得票数 5
3回答
隔离图中的“编织部分”
、、、
假设我有一个具有如下图形表示的图：正如你所看到的，有一个“编织部分”，其中可以采取许多不同的路径，但是，如果你继续前进(至少沿着主轴的一个方向)，你总是会在“编织”的末端的同一点结束。这个图可以在任何一个方向上延伸很长一段距离，并在此过程中具有任意复杂性的多个编织带。
有没有什么算法可以隔离蓝色圆圈的节点，指示“辫子”的开始和结束？或者更进一步，只返回包含在这些
浏览 8提问于2020-02-07得票数 1
回答已采纳
云服务器
ICP备案
实时音视频
对象存储
云直播
腾讯云开发者
