辛烷值

辛烷值:纯0-1程序的一种新的启发式算法。我们提出了一种新的纯0-1程序的启发式算法,通过枚举单位超立方体的外极性八面体的扩展面来寻找可行的整数点。我们给出了实现枚举的有效算法,并解释了如何将我们的启发式算法嵌入到分支切割框架中。最后,我们给出了一组来自MIPLIB和其他来源的纯0-1程序的计算结果。


zbMATH中的参考文献(参考文献24条,1标准件)

显示第1到第20个结果,共24个。
按年份排序(引用)
  1. 余静;阿尼特斯库,米海:优化实验设计中整数规划的多维和舍入(2021)
  2. 蒙古亚,路易斯米克尔;艾哈迈德,沙比;贝德,大卫A。;尼姆豪泽,乔治L。;邵玉芬:交替准则搜索:混合整数规划的并行大邻域搜索算法(2018)
  3. 瓜斯塔罗巴,G。;萨维斯伯格,M。;Speranza,M.G.:自适应核搜索:求解混合整数线性规划的启发式算法(2017)
  4. 哈纳菲,萨伊德;Todosijević,Raca:0-1 MIP的基于数学规划的启发式:调查(2017)
  5. 科威特石油公司,乌特库;Mehrotra,Sanjay:使用可行性泵在大规模并行计算机上生成可行整数解(2017)
  6. 贝索尔德,蒂莫;亨德尔,格雷戈:转移和传播(2015)
  7. 黄国玲;Mehrotra,Sanjay:混合整数凸规划的walk-relax-round启发式的实证评价(2015)
  8. 贝索尔德,蒂莫:伦斯。最佳舍入(2014)
  9. 黄国玲;Mehrotra,Sanjay:walk和round启发式混合整数线性规划的实证评估(2013)
  10. 纳乌姆·萨瓦亚,乔;Elhedhli,Samir:混合整数规划的内点割平面启发式算法(2011)
  11. 普赖尔,詹妮弗;JohnW.金内克:混合整数线性规划中通过分支强制改变的更快整数可行性(2011)
  12. 萨奇,卢伊斯·恩里克;Armentano,Vinícius Amaral:0-1混合整数规划参数禁忌搜索的计算研究(2011)
  13. 凯尔图纳尔;Miller,andrewj.:一种求解大批量多层次生产计划问题的启发式方法(2009)
  14. 费舍蒂,马特奥;Salvagnin,Domenico:可行性泵2.0(2009)
  15. 费舍蒂,马特奥;Lodi,Andrea:通过局部分支修复MIP不可行性(2008)
  16. 阿彻伯格,托拜厄斯;贝索尔德,蒂莫:改进可行性泵(2007)
  17. 贝塔科,利维奥;费舍蒂,马特奥;洛迪,安德里亚:一般混合整数问题的可行性泵启发法(2007)
  18. 帕特尔,贾加特;Chinneck,John W.:混合整数线性规划更快可行性的主动约束变量排序(2007)
  19. 丹娜,艾米莉;罗斯伯格,爱德华;Le Pape,Claude:探索放松诱导的邻里关系以改进MIP解决方案(2005)
  20. 埃斯库德罗,劳雷亚诺F。;Salmeron,Javier:关于一类项目调度问题的fix-and-relax框架(2005)