mkc7公司

我们把具有多重颜色约束的背包问题称为多重约束背包问题。受钢铁工业实际应用的启发,可以通过推广多重背包问题来制定MKCP。可以通过MIPLIB[R.E.Bixby,http://www.caam.rice.edu/Bixby/MIPLIB/miplib3.html(2004)]获得该问题类的真实实例(称为mkc),并且可以从COIN站点(IBM2004)下载更大的实例(mkc7)。本文的重点是使用列生成方法对这两个问题的实例给出改进的计算结果。我们将mkc解到最优性,并使用Dantzig-Wolfe分解来上界另一个实例。求解mkc到最优性所需的时间比求解原始公式的LP松弛所需的时间短。在解原松弛线性规划所需时间的一小部分时间内,较大的实例被解到接近最优性(在最优性的0.5%以内)。


zbMATH参考文献(参考 4篇文章 参考)

显示第1到第4个结果,共4个。
按年份排序(引用)

  1. 唐立新;王功舒;陈志龙:宝钢炉料配料与铸坯宽度选择(2014)
  2. Koch,Thorsten;Achterberg,Tobias;Andersen,Erling;Bastert,Oliver;Berthold,Timo;Bixby,Robert E;Danna,Emilie;Gamrath,Gerald;Gleixner,Ambros M;Heinz,Stefan;Lodi,Andrea;Mittelmann,Hans;Ralphs,Ted;Salvagnin,Domenico;Steffy,Daniel E;Wolter,Kati:MIPLB 2010。混合整数编程库版本5(2011)ioport公司
  3. Song,Sang-Hwa:炼钢工业中元板分配问题的嵌套列生成算法(2009)
  4. Forrest,John J.H.;Kalagnanam,Jayant;Ladanyi,Laszlo:一种带颜色约束的多背包问题的列生成方法(2006)