约翰逊,大卫·S。 理论家的算法实验分析指南。 (英语) Zbl 1103.68997号 Goldwasser,Michael H.(编辑)等人,《数据结构、近邻搜索和方法:第五和第六个DIMACS实施挑战》。论文涉及DIMACS对字典和优先级队列的挑战(1995-1996)和DIMACS的近邻搜索挑战(1998-1999)。1995年10月和1999年1月举行的讲习班会议记录。普罗维登斯,RI:美国数学学会(ISBN 0-8218-2892-4/hbk)。DIMACS,系列。离散数学。西奥。计算。科学。59, 215-250 (2002). 小结:这是基于作者在十多年的实验、调查论文撰写、裁判以及与其他实验家的生动讨论过程中吸取的经验教训。尽管它是从理论计算机科学家的角度编写的,但它的目的是为所有希望实验研究算法的领域的研究人员提供帮助。它有两个目标:第一,为新的实验学家提供一个有用的指南,说明如何最好地执行和编写此类工作;第二,挑战当前的研究人员,让他们思考是否可以从科学的角度改进他们自己的工作。考虑到后一个目的,提交人希望他的建议中至少有几个会被认为是有争议的。关于整个系列,请参见[Zbl 1004.00013号]. 引用于27文件 MSC公司: 68瓦40 算法分析 68周25 近似算法 90 C59 数学规划中的近似方法和启发式 软件:TSPLIB公司 PDF格式BibTeX公司 XML格式引用 \textit{D.S.Johnson},DIMACS,序列号。离散数学。西奥。计算。科学。59215--250(2002年;Zbl 1103.68997)