×
拉斐尔·马蒂;维森特·埃斯特鲁奇

增量二部绘图问题。 （英语） Zbl 1069.90541号

计算。操作。研究。 28，第13号，1287-1298（2001）.
小结：努力保留早期图形透视效果的布局策略称为增量。本文研究二部图的增量弧交叉最小化问题。针对这一问题，我们开发了贪婪随机自适应搜索程序（GRASP）。我们还开发了一种分枝定界算法，以计算与GRASP方法的最优解之间的相对差距。利用450个图形实例进行了计算实验，首先研究了抓取搜索参数的变化对抓取搜索的影响，然后测试了该方法的效率。

引用于8文件

MSC公司：

90C27型 组合优化
90 C59 数学规划中的近似方法和启发式
90立方厘米 涉及图形或网络的编程

关键词：

组合优化;启发式搜索;图形绘制

软件：

图形库
PDF格式BibTeX公司 XML格式引用
\textit{R.Martí}和\textit{V.Estruch}，计算。操作。第28号决议，第13号，1287--1298（2001年；Zbl 1069.90541）
全文： 内政部

参考文献：

[1] 迪·巴蒂斯塔，G.D。；伊德斯，P。；R.塔马西亚。；Tollis，I.G.，图形绘制。图形可视化算法（1999），Prentice Hall：Prentice Hall Englewood Cliffs，新泽西州·Zbl 1057.68653号
[2] Johnson，D.S.，《NP-完备性专栏：持续指南》，《算法杂志》，3288-300（1982）·Zbl 0494.68050号
[3] Carpano，M.J.，《计算机辅助决策分析分层图的自动显示》，IEEE系统、人与控制论汇刊，10，11，705-715（1980）
[4] 杉山，K。；Tagawa，S。；Toda，M.，层次系统结构的视觉理解方法，IEEE系统、人和控制论汇刊，SMC-11，2，109-125（1981）
[5] Catarci，T.，《交叉减少的赋值启发式》，IEEE系统、人与控制论汇刊，25，3，515-520（1995）
[6] Martı́，R.，二分图问题的禁忌搜索算法，《欧洲运筹学杂志》，106558-569（1998）·Zbl 0991.90128号
[7] 拉古纳，M。；Martñ，R.，《两层直线交叉最小化的GRASP和路径重新链接》，《计算信息杂志》，11，1，44-52（1999）·Zbl 1092.90544号
[8] 阀门，V。；马特•R。；Lino，P.，二部图中弧交叉最小化的分支定界算法，《欧洲运筹学杂志》，90，303-319（1996）·Zbl 0916.90264号
[9] MartöR，Laguna M.2层直线交叉最小化的启发式和元启发式。西班牙巴伦西亚大学1997年工作文件。；MartöR，Laguna M.2层直线交叉最小化的启发式和元启发式。西班牙巴伦西亚大学1997年工作文件。
[10] Feo T，重发MGC。贪婪的随机自适应搜索程序。《全局优化杂志》1995；2:1-27.; Feo T，重发MGC。贪婪的随机自适应搜索程序。《全局优化杂志》1995；2:1-27. ·Zbl 0822.90110号
[11] Feo，T。；Resende，M.G.C.，《计算困难集覆盖问题的概率启发式》，《运筹学快报》，8，67-71（1989）·Zbl 0675.90073号
[12] Knuth，D.E.，《斯坦福图形库》（1993），ACM出版社：纽约ACM出版社·Zbl 0806.68121号
[13] Jünger M，Mutzel P.《两层直线交叉最小化的精确和启发式算法》，计算机科学讲义，图表绘制，第95卷。施普林格：柏林，1995年。第337-48页。；Jünger M，Mutzel P.《两层直线交叉最小化的精确和启发式算法》，计算机科学讲义，图表绘制，第95卷。施普林格：柏林，1995年。第337-48页。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。