迪马克

DIMACS实现的挑战解决了确定真实算法性能的问题,其中最坏情况分析过于悲观,概率模型太不现实:实验可以为分析失败的现实算法性能提供指导。实验也使算法问题更接近原来的问题,促使理论工作。它还测试了许多关于实现方法和数据结构的假设。它提供了开发和测试问题实例、实例生成器和测试和比较算法性能的其他方法的机会。通过为其他人提供算法的前沿实现,这是技术转移的一个步骤。关于挑战的信息包括指向WWW/FTP站点的指针,包括参与的调用、算法实现、实例生成器、书目和其他电子伪像。挑战组织者也在AMSIMDACS系列丛书中制作参考卷,其中包含了来自研讨会的论文,这些论文最终达到了每一个挑战。如果您正在使用实现、生成器或其他文件,请花几分钟告诉我们您是如何使用它的,您正在使用什么应用程序,以及它如何影响您的工作。我们需要证明这项研究对支持它的机构和基金会的影响-你的故事是必不可少的。发送评论到:FRUBRTS. DIMACAC.RutGel.EDU


ZBMaCT中的参考文献(493篇文章中引用)

显示结果1至20的493。
按年份排序(引文
  1. 恩里科,卢卡斯,Rinaldi,弗朗西斯科;TraveC.埃米利亚诺:一个基于共轭方向的单纯形分解框架求解一类稠密凸二次规划(2020)
  2. 乔治亚迪斯,Lukas;意大利语,Giuseppe F.;Karanasiou,Aikaterini:逼近有向图的最小2-顶点连通生成子图(2020)
  3. Goeigk,贾景晖;马赫,Stephen J.:生成鲁棒组合优化的硬实例(2020)
  4. 戈韦亚,Joango;Pong,婷尅;Saee,Mina:通过比例对角占优矩阵的锥逼近完全正锥(2020)
  5. Grodet,艾米利奇,土氏,塔库亚:重新组织斯坦纳树的拓扑结构以加速它们的消去(2020)
  6. 孙,德峰,Toh,Kim Chuan;袁,盐城;赵,新元:SDPNAL+:一个约束约束半定规划的MATLAB软件(1版)(2020)
  7. 王,沂源;蔡,Shaowei;陈,Jiejiang;尹,明浩:SCCWACKE:一个有效的局部搜索算法及其对最大权团问题的改进(2020)
  8. 乔林,马修;威廉姆森,马修;Subramani,K:最短负成本循环问题算法的实证分析(2019)
  9. Asadi,Sodoabeh;曼苏里,侯赛因;达尔维,ZSOLT;Zangiabadi,Maryam;Mahdavi Amiri,Nezam:对称锥笛卡尔积上水平线性互补问题的大邻域不可行预估-校正算法(2019)
  10. Cornaz,丹尼斯;福里尼,法比奥;拉克罗伊斯,马蒂厄;Malaguti,恩里科;马祖布,A. Ridha;马丁,S·Field:顶点(k)切割问题(2019)
  11. D·AMI·,杜安;Aloise,丹尼尔;MLADOVOVI,Nenad:基于模块化最大化的社区检测上升下降变邻域分解搜索(2019)
  12. 费尔德曼,Andreas Emil:低维维图中(k)-中心问题的固定参数逼近(2019)
  13. Furini,法比奥;Lujii,Ivana;马丁,S·巴斯蒂安;San Seangundo,巴勃罗:最大团阻塞问题(2019)
  14. Seyedmohammadhossein的HoSESEIN;Butenko,Selgyy:基于二次优化方法的广义独立集问题的算法(2019)
  15. Jabrayilov,AdalAT;Mutzel,PeTRA:一个具有收入、预算和跳跃约束的斯坦纳树问题的整数线性规划(2019)
  16. Komusiewicz、克里斯蒂安、Nichterlein、安德烈、尼德梅尔、罗尔夫、Picker、Marten:在稀疏现实世界图中寻找连通好的2个俱乐部的精确算法:理论和实验(2019)
  17. Lammich,彼得;Sefidgar,S. Reza:形式化的网络流算法:伊莎贝尔/HOL(2019)中的一种改进方法
  18. 林,微博;萧,Mingyu;周,Yi;郭,震宇:计算最小和着色的下界和最优代价色划分(2019)
  19. Matsypura,DMyTro;VelimyEV,亚力山大;普罗科皮耶夫,Oleg A.;Pasiliao,Eduardo L.:关于最长诱导路径问题的精确解方法(2019)
  20. 阿克塞尔和PrimeRe:非线性和随机资源约束最短路径算法(2019)