我有一个关于使用SCIP分支和价格分支的问题 . SCIP是否正常分支原始变量？例如，在VRP示例中，它是分支主问题变量还是原始问题变量？如果我想分支原始变量，我是否需要添加自己的分支规则？
您使用的是GCG还是SCIP？已经有一些branching rules for branch-and-price available in GCG . 我建议您检查这些，看看这是否是您要找的 .
当单独谈论SCIP时，SCIP默认只分支模型中存在的变量（这是分支和价格时的主要变量） . VRP示例只是一个非常简单的pricer示例，并没有实现特定于问题的分支规则 . 但是，一般情况下，强烈建议您实现自己的问题特定分支规则，就像在Coloring和Binpacking示例中一样 . 他们都实施了Ryan＆Foster分支 .
Ben是正确的，原始变量本身的分支通常是一个坏主意，因为这可能会重新引入对称性 . 然而，主变量本身的分支通常是坏的，因为它们的数量很少而且只有极少数非零，因此分支将是非常不 balancer 的 . 将变量修复为零后，必须确保分支不再生成此变量的副本 . 因此，我建议如果没有对称性或约束（源于原始问题）就分支原始变量，就像Ryan-Foster分支规则所做的那样 .
或者，您应该查看GCG，它已经实现了包含通用分支规则的通用分支和价格 . 您需要将原始模型读入GCG，然后根据您可以提供的结构进行Dantzig-Wolfe重新制定 .
2 回答
您使用的是GCG还是SCIP？已经有一些branching rules for branch-and-price available in GCG . 我建议您检查这些，看看这是否是您要找的 .
当单独谈论SCIP时，SCIP默认只分支模型中存在的变量（这是分支和价格时的主要变量） . VRP示例只是一个非常简单的pricer示例，并没有实现特定于问题的分支规则 . 但是，一般情况下，强烈建议您实现自己的问题特定分支规则，就像在Coloring和Binpacking示例中一样 . 他们都实施了Ryan＆Foster分支 .
Ben是正确的，原始变量本身的分支通常是一个坏主意，因为这可能会重新引入对称性 . 然而，主变量本身的分支通常是坏的，因为它们的数量很少而且只有极少数非零，因此分支将是非常不 balancer 的 . 将变量修复为零后，必须确保分支不再生成此变量的副本 . 因此，我建议如果没有对称性或约束（源于原始问题）就分支原始变量，就像Ryan-Foster分支规则所做的那样 .
或者，您应该查看GCG，它已经实现了包含通用分支规则的通用分支和价格 . 您需要将原始模型读入GCG，然后根据您可以提供的结构进行Dantzig-Wolfe重新制定 .