埃多尔多·阿马尔迪;利贝蒂，利奥;弗朗西斯科·马菲奥利;纳尔逊·马库兰 图中求最小基本循环基的算法。 （英语） Zbl 1152.05370号 利伯蒂，利奥（编辑）等人，《图形和组合优化研讨会》。研讨会论文，意大利科莫，2004年5月31日。阿姆斯特丹：爱思唯尔。离散数学电子笔记17，29-33（2004）。 摘要：我们描述了新的启发式算法，用于解决在简单的无向双连通图（G\）中寻找最小代价的基本循环基的问题。由于（G）的每一个生成树都与一个基本循环基相关联，因此在当前生成树上迭代执行边交换，以提高相应的基本循环基的成本。此外，我们还建立了图形理论结构结果，以便有效地实现我们的算法。关于整个系列，请参见[Zbl 1109.05009号]. 引用于4文件 理学硕士： 05C85号 图形算法（图形理论方面） 05C38号 路径和循环 PDF格式BibTeX公司 XML格式引用 \textit{E.Amaldi}等人，《电子》。注释离散数学。17、29——33（2004；Zbl 1152.05370） 全文： 内政部 参考文献： [1] Brambilla，A。；Premoli，A.，大型非线性rc电路的严格事件驱动（红色）分析，IEEE电路与系统汇刊-I:基础理论与应用，48，8，938-946（2001） [2] Deo，N。；Prabhu，G。；Krishnamoorthy，M.，生成图中基本循环的算法，ACM数学软件汇刊，826-42（1982）·Zbl 0477.68070号 [3] Deo，N。；库马尔，N。；Parsons，J.，《最小长度基本循环集问题：新启发式和实证研究》，国会数值，107，141-154（1995）·兹伯利0896.05055 [4] Hansen，P。；Mladenović，N。；手套，F。；Kochenberger，G.，可变邻域搜索，元启发式手册（2003），Kluwer:Kluwer-Dordrecht [5] 赫兹，A。；Taillard，E。；de Werra，D.，Tabu search，（Aarts，E.；Lenstra，J.，《组合优化中的局部搜索》（1997），Wiley:Wiley Chichester），121-136·Zbl 0932.90031号 [6] 李卜琛，C。；Möhring，R.H。；Wagner，D.，《周期时间表的案例研究》，《理论计算机科学中的电子笔记》，66（2002），Elsevier [7] G.Galbiati，E.Amaldi，《关于最小基本周期基问题的逼近性》，近似与在线算法研讨会（ALGO-WAOA03），布达佩斯（在计算机科学系列讲稿中出版）；G.Galbiati，E.Amaldi，《关于最小基本周期基问题的逼近性》，近似与在线算法研讨会（ALGO-WAOA03），布达佩斯（在计算机科学系列讲稿中出版）·Zbl 1173.68862号 [8] Paton，K.，求图的基本圈集的算法，ACM的通信，12，9，514-518（1969）·兹标0176.47205 [9] Sysło，M.，关于与图的基本循环集有关的一些问题，（Chartrand，R.，《图的应用理论》（1981），威利：威利纽约），577-588·Zbl 0473.05037号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。