我正在使用SCIP在c中实现一个分支和价格算法。我之所以这样问，是因为(在很大程度上)我的B&P算法运行良好。但是，在某些点上，它到达了对应于对偶有界解<e
浏览 11提问于2017-02-02得票数 0
1回答
我试图为SCIP编写一个自定义值传播器。我有一些复杂的逻辑，可以检测额外的值，只要一个或多个被固定(通过分支机制)，这些值也可以被修复。下面的代码显然让一切都变得不可行(这是不正确的)。我的问题是：
是这个值传播者的合适位置吗？或者我应该使用约束处理程序的传播机制(约束handler)?getCurrentNode中没有其他东西在值传播器中工作)？我已经在freq=1注册了。我的check_cons
浏览 17提问于2022-07-22得票数 1
回答已采纳
现在，我想使用SCIP在分支和绑定上做一些事情，并从分支规则开始。当我跟踪分支过程时，我发现了一些我无法理解的东西。从使用SCIPgetLPBranchCands获取分支变量候选变量开始，得到SCIP_VAR** lpcands，然后使用SCIPbranchVar选择要分支的第一个变量。结果表明，在我在所选变量上的一个节点上分支之后，SCIIP在另一个变量上的同一节点上分支
浏览 15提问于2021-01-31得票数 0
回答已采纳
1回答
我的数据集由大型SAT实例组成。我正在尝试了解SCIP的默认设置如何选择要使用的分支规则。 我有一个包含7,295个变量和409834个约束的数据集。在设置了8h的时间限制、使用默认设置并将统计数据写入文件后，我看到SCIP调用了inference分支。但是，当我使用1040个变量和3668个约束的较小数据集再次尝试此操作时，SCIP调用了relpscost分支。 是否有一些文档或
浏览 20提问于2020-03-30得票数 1
回答已采纳
我在SCIP上包含了自己的分支规则，并使用SCIPincludeBranchruleMybranchingrule()函数初始化了一些分支规则数据。我所做的事情之一就是调用SCIPgetNVars()函数。当我运行代码时，我看到函数被多次调用(不是像我想的那样，在B&B算法开始之前调用一次)，并得到由SCIPgetNVars()函数触发的以下错误：
[src/scip/scip.c:10048] ERRO
浏览 0提问于2014-07-29得票数 1
回答已采纳
我最初试图实现一个分支和价格算法，但我大部分都成功地实现了它。我实现了一个价格更高的插件，一切似乎都正常。但我想通过添加一些削减来加强这个模型。与通常的分支切割价格方案不同，我只想在根节点上添加切割(在根节点上添加所有列之后，在分支开始之前，并添加更多的列)，并且在分支开始后不再添加任何进一步的切割(至少这是目前的计划)。我实现了一个基本的约束处理程序，目前它做的并不多，但有一些占位符来检查是否正确
浏览 19提问于2020-02-28得票数 0
回答已采纳
2回答
我有一个关于分支机构的问题&使用SCIP定价。SCIP通常在原始变量上进行分支吗？例如，在VRP示例中，它是根据主问题变量还是原始问题变量进行分支？如果我想在原始变量上进行分支，是否需要添加自己的分支规则？
浏览 0提问于2015-02-25得票数 1
我的问题是大SAT问题。在SCIP7.0.0中，有许多分支规则可供选择。如果我把一个问题发送给SCIP，SCIP解决了这个问题，那么在整个求解过程中，是否可以使用学习到的信息，比如切割面、冲突约束和可变分支历史，用不同的方法来解决相同的问题？例如，我发送一个包含45万个约束的7500个变量的SAT实例，并使用默认设置进行优化。是否可以使用存储在SCIP中的信息(如
浏览 2提问于2020-05-14得票数 0
回答已采纳
我想首先实现一个自定义分支规则(对于树顶的几个节点)，然后使用Scip实现香草完全强分支规则(或者其他一些规则，如伪成本规则)。这可以使用/通过扩展PySCIPOpt来完成吗？import pyscipopt as scip
浏览 7提问于2022-02-26得票数 1
回答已采纳
1回答
我对SCIP有点陌生。我想使用SCIP作为一个分支和价格框架。我已经在C++中对这个问题进行了编码，并将代价更高的列生成作为一个函数来实现。实际上，我已经通过将Cplex.dll链接到项目实现了根节点的BP算法，现在需要对分支树进行编码，并决定为此使用SCIP。我想知道用SCIP和我的旧代码解决问题最快的方法是什么？或者使用GCG是一种更好、更快的方法？我已经阅读了GCG文档，但不明白我是否应该再次
浏览 3提问于2016-11-28得票数 0
回答已采纳
1回答
在t_x21上分支导致了这个错误
因此，我猜测为什么这不起作用，因为在预解过程中，SCIP将这个变量修正为0，因此如果我们尝试在其上分支，它会抛出一个错误？这是正确的吗？(此外，此错误发生在重新启动后)
浏览 6提问于2022-04-20得票数 0
回答已采纳
1回答
我有一个关于SCIP的一般性问题。我需要使用SCIP作为一个分支和价格框架来解决我的问题，我用c++编写代码，所以我使用VRP示例作为模板。在某些情况下，代码在分数解处停止，并返回作为最优解，我认为有问题，我是否必须设置一些参数来告诉SCIP寻找整数解，或者我犯了一个错误，我认为它不应该停止，而是分支在分数解，直到它到达整数解(没有任何其他负降低成本列
浏览 3提问于2014-07-21得票数 2
回答已采纳
我正试图使用事件处理程序捕捉双重绑定中的更改。，所以我想使用SCIP_EVENTTYPE_NODEFEASIBLE事件。我对SCIP_EVENTTYPE_NODESOLVED所包含的事件(SCIP_EVENTTYPE_NODEFEASIBLE、SCIP_EVENTTYPE_NODEINFEASIBLE和SCIP_EVENTTYPE_NODEBRANCHED)之间的关系感到有点困惑。我的猜测如下(假设这三个事件是不相交的</em
浏览 0提问于2019-06-27得票数 0
回答已采纳
我现在正在用SCIP求解MILP (混合整数线性规划)。当分支定界树增长时，树中有许多标记为SCIP_Node的子问题。我如何访问子问题(SCIP_Node)的域信息，因为我试图在该子问题上采样一些可行的解决方案(可能不是最优的)。 非常感谢。
浏览 13提问于2020-04-05得票数 1
我想在SCIP中做一些分支规则的实验(使用python接口)。为了确保我的代码的一些基础工作，我尝试使用dive功能来镜像SCIP的vanillafullstrongbranching分支。这在很大程度上符合预期，但对于至少有一个不可行子节点的节点，我得到了奇怪的结果。我深入研究了PySCIPOpt和SCIP的C代码，并期望一个很大的数字作为sb分数，以防(至少)
浏览 17提问于2020-09-08得票数 1
回答已采纳
1回答
我是一名硕士学生，我目前使用SCIP作为我的论文。本论文的主要实现任务是集成一个已在C++中编码的元启发式，并准备用于SCIP分支和定界过程，以增强我的问题的解决过程。
如何从元启发式文件调用函数？我不确定这些信息是否有用，但我使用Matlab加载数据，然后使用MEX函数在Visual中编译和运行SCIP。我已经在SCIP和Matlab中设置了所有必要的头。
浏览 0提问于2018-04-16得票数 0
回答已采纳
1回答
为什么SCIP 3.2.1 - CPLEX 12.63和CPLEX 12.6.3之间存在速度差异？SCIP是否仍然使用CPLEX来解决问题？为什么有人会在CPLEX解决器中使用SCIP，而不是直接使用CPLEX？
浏览 3提问于2016-10-07得票数 7
1回答
我在C++中使用SCIP实现了一个分支和剪切算法。我的优化问题有一个最小化的目标函数，目前我的代码有一个错误，我很难修复它。我的问题有一个最优值为100，但程序返回101。查看分支和绑定树(使用可视化工具)，我看到SCIP正在修剪一个具有LP绑定100的节点。此外，经过进一步的研究，我发现，对于这个节点，具有100值的最优解确实是可行的。我还确认了我的自定义约束处
浏览 2提问于2022-07-15得票数 0
我觉得我错过了一些非常简单和直接的东西。我试图在求解LP之后添加一个约束(使用最优LP解决方案作为设计此约束的机制)。我是通过这段代码添加它的433 namebuf.str("");435 SCIP_CALL(SCIPcreateConsLinear(scip, &cons, namebuf
浏览 34提问于2020-02-21得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
腾讯会议
云直播
对象存储活动推荐
腾讯云开发者
