迪马奇

在最坏情况分析过于悲观和概率模型太不现实的情况下,DIMACS的实现挑战解决了确定实际算法性能的问题:在分析失败的情况下,实验可以为实际的算法性能提供指导。实验也使算法问题更接近于激发理论工作的原始问题。它还测试了关于实现方法和数据结构的许多假设。它提供了一个开发和测试问题实例、实例生成器和其他测试和比较算法性能的方法的机会。它是技术转让的一个步骤,它提供了先进的算法实现,供其他人适应。关于挑战的信息包括指向WWW/FTP站点的指针,这些站点包括请求参与、算法实现、实例生成器、书目和其他电子工件。挑战组织者还在AMS-DIMACS系列丛书中制作裁判卷;这些卷包含从研讨会中选出的论文,这些论文将使每一次挑战达到高潮。如果您正在使用实现、生成器或其他文件,请花几分钟时间告诉我们您是如何使用它的,您正在使用哪些应用程序,以及它如何影响您的工作。我们需要记录下这项研究对支持它的机构和基金会的影响——你的故事对这样做至关重要。将评论发送至:froberts@dimacs.rutgers.edu


zbMATH中的参考文献(参考 530篇文章 参考)

显示530个结果中的1到20个。
按年份排序(引用)

1 2 ... 25 26 27 下一个

  1. 陈亮;李旭东;孙德凤;托赫,金川:一类凸复合规划的不精确近端ALM与ADMM的等价性(2021)
  2. 胡,岳;哈拉博尔,丹尼尔;秦,龙;尹全军:关于目标边界和跳点搜索(2021)
  3. Bettiol,Enrico;Létocart,Lucas;Rinaldi,Francesco;Traversi,Emiliano:一种基于共轭方向的简单分解框架,用于求解一类特定的稠密凸二次规划(2020)
  4. Bombina,Polina;Ames,Brendan:最稠密子图和最稠密子矩阵问题的凸优化(2020)
  5. Calle,F.Javier;Cuadra,Dolores;Rivero,Jesica;Isasi,Pedro:推进对大型动态图的探索(2020)
  6. Ertem,Zeynep;Lykhovyd,Eugene;Wang,Yiming;Butenko,Sergiy:最大独立集团联合问题:复杂性和精确方法(2020)
  7. Feldmann,Andreas Emil;Marx,Dániel:运输网络中(k)中心问题的参数化硬度(2020)
  8. Furini,Fabio;Ljubić,Ivana;Malaguti,Enrico;Paronuzzi,Paolo:关于(k)-顶点切割问题的整数和双层公式(2020)
  9. Gaar,Elisabeth;Rendl,Franz:基于精确子图的最大割集、稳定集和着色界的计算研究(2020)
  10. Georgiadis,Loukas;Italiano,Giuseppe F.;Karanasiou,Aikaterini:近似有向图的最小2顶点连通生成子图(2020)
  11. Goerick,Marc;Maher,Stephen J.:生成鲁棒组合优化的硬实例(2020)
  12. Gouveia,João;Pong,Ting Kei;Saee,Mina:通过标度对角占优矩阵的锥实现完全正锥的内逼近(2020)
  13. Grodet,Aymeric;Tsuchiya,Takuya:重组Steiner树的拓扑结构以加速其消除(2020)
  14. Hosseinian,Seyedmohammadhossein;Fontes,Dailla B.M.M.;Butenko,Sergiy:团数上的拉格朗日界和最大边权团问题的精确算法(2020)
  15. Ibrahim,Mohamed Hamza;Pal,Christopher;Pesant,Gilles:利用集群主干改进统计关系模型中的映射推断(2020)
  16. 李向勇;安妮佳,Y.P.:广义再生器选址问题的一种新的分枝切割方法(2020)
  17. Magnouche,Youcef;Martin,Sébastien:最短(S-t)路径问题的最重要顶点:复杂性和分支和切割算法(2020)
  18. Manuel,Cassius;von Haeseler,Arndt:无禁忌序列空间的结构(2020)
  19. Maske,Charles;Cohen,Jaime;Duarte,Elias P.jun:用有效的图收缩加速Gomory-Hu并行切割树算法(2020)
  20. 苗,朱琦;巴拉森达姆,巴拉巴斯卡:图的拟团数的椭球边界方案(2020)

1 2 ... 25 26 27 下一个