【问题标题】:Tips for fast first feasible solution of a MILP using scip使用 scip 快速第一个可行的 MILP 解决方案的提示
【发布时间】:2022-08-17 02:40:49
【问题描述】:

我有一个 MINLP 问题。对于使用 SCIP 的小型实例,我可以很快(几秒钟)解决它。但是,在大型情况下,需要很长时间(数小时)才能找到可行的解决方案。我想知道这里是否有人对如何更快地找到快速解决方案有一些提示。

我事先不知道任何初始解决方案,并且将启发式设置为更具侵略性或快速或 null 并没有帮助。

    标签: mathematical-optimization scip operations-research


    【解决方案1】:

    它可能有助于使模型更具弹性。 IE。允许(某些)约束被违反是有代价的。这通常具有经济意义(即租用额外的容量)。

    【讨论】:

      猜你喜欢
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 2022-08-18
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 2011-07-01
      相关资源
      最近更新 更多