×

理论家的算法实验分析指南。 (英语) 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号].

MSC公司:

68瓦40 算法分析
68周25 近似算法
90 C59 数学规划中的近似方法和启发式

软件:

TSPLIB公司
PDF格式BibTeX公司 XML格式引用