×

x季度x

swMATH ID: 1500
软件作者: 马克·刘易斯;巴赫拉姆·阿利达伊;弗雷德·格洛弗(Fred Glover);加里·科钦伯格
描述: 关于xQx作为线性排序问题的建模和求解框架的注记本文扩展了可有效建模并求解为无约束二次二进制程序(UQP)的(0-1)问题列表。UQP是一种通用建模方法,适用于广泛的问题类别(Kochenberger等人,2004)。在本文中,我们证明了线性排序问题(LOP)可以很容易地重铸,以便将其视为UQP问题,并且可以在此框架内有效地处理LOP的大型实例。计算结果表明了该方法的可行性和吸引力。
主页: http://ademicial.missouriwestern.edu/mlewis14/ProblemSets/LinearOrderingProblems/4OR%20LOP%20r4.pdf
关键词: 线性排序;整数规划;元启发式;无约束二次二进制程序;建模
相关软件: 分散搜索;LOLIB公司;图形库;禁忌搜索;DIMACS公司
引用于: 6文件

按年份列出的引文