同顺序3×n排序问题的一种方法

本文研究[1]、[2]中的一类排序问题。[3]中证明了当m≥3时同顺序m×n排序问题属于“NP完备”问题。我国数学家越民义、韩继业在[2]中给出了综合使用分支定界法和消去法的很好的结果,但因需计算下界,难免要进行大量的计算。本文在[6],[7]的基础上对一般的3×n问题提出了一种较优序的排序方法,给出最优序的一个选择定理和最优序的一种选择方法。在对几个典型例题进行实算时,应用该法极其简捷地求得了相应的最优序。