PQSER：一个用于谱序列的Matlab软件包
摘要：序列问题是一个重要的排序问题，它涉及寻找由二分图定义的一组单位的最佳排序。它在考古学、人类学、心理学和生物学等领域具有重要应用。本文介绍了Atkins等人开发的一种基于Laplacian矩阵的Fiedler向量的谱序列算法的Matlab实现，该算法将可行解集编码为PQ树。我们在原始算法中引入了一些数值技术细节以提高其性能，并指出在存在不一致数据集的情况下，多个Fiedler值的存在可能对近似解的计算产生重大影响。实际示例和数值实验展示了如何使用该工具箱处理源于现实应用的数据集。
作者：Anna Concas, Caterina Fenu, Giuseppe Rodriguez
论文ID：1711.05677
分类：Mathematical Software
分类简称：cs.MS
提交时间：2017-11-27