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文件 全部的 前5名13位作者引用 4 弗雷德·格洛弗。 三 Gary A.Kochenberger。 三 马克·W·刘易斯。 2 郝金高 2 吕志鹏 1 巴赫拉姆·阿利达伊 1 克里斯托夫·布赫海姆 1 杜宇 1 王海波 1 王,杨 1 怀特,芭芭拉·乔 1 安吉丽卡·威格尔 1 郑兰波 5篇连载文章中引用 1 信息 1 欧洲运筹学杂志 1 INFORMS计算机杂志 1 组合优化期刊 1 国际运筹学杂志 在1个字段中引用 6 运筹学、数学规划(90-XX) 按年份列出的引文