×
曼努埃尔·V·C·维埃拉。

具有加权秩的线性排序问题。 （英语） Zbl 07821012号

J.库姆。优化。 47，第2期，第13号论文，24页（2024年）.
摘要：本文介绍了一个整数线性规划，用于求解线性排序问题的一个变量。这除了将目标函数中的成对偏好作为线性排序问题外，还考虑了目标中的位置偏好（加权秩）。目标函数在数学上得到了支持，因为全整数线性程序是由即时决胜投票法驱动的，以聚合个人偏好。本文描述了两种元神经算法，迭代局部搜索和Memetic算法，用于处理难以求解到最优的大型实例。将这些结果与线性松弛的目标值进行了比较。使用的实例是LOP库中的可用实例，以及具有陪审团给定的首选项的新的真实实例。

MSC公司：

90立方厘米 数学编程

关键词：

线性排序问题;个人偏好的聚合;模因算法
PDF格式BibTeX公司 XML格式引用
\textit{M.V.C.维埃拉}，J.库姆。最佳方案。47，第2号，第13号论文，24页（2024；Zbl 07821012）
全文： 内政部

参考文献：

[1] Alcaraz，J。；加西亚·诺韦，EM；兰德特，M。；Mongel，JF，集群的线性排序问题：一个新的部分排序，TOP，28646-6712020·Zbl 1467.90046号 ·doi:10.1007/s11750-020-00552-3
[2] 安德森，体育；查蒂尔，TP；安大略省朗维尔市；Pedings-Behling，KE，Fairness和线性排序问题的最优排序集，Optim Eng，2021·Zbl 1498.90134号 ·doi:10.1007/s11081-021-09650-y
[3] Anjos，MF；Vieira，MVC，设施布局：数学优化技术和工程应用，2021，柏林：施普林格，柏林·Zbl 1491.90001号 ·doi:10.1007/978-3-030-70990-7
[4] 阿帕里西奥，J。；兰德特，M。；Monge，JF，集的线性排序问题，Ann Oper Res，288，45-642020·Zbl 1437.62170号 ·doi:10.1007/s10479-019-03473-y
[5] Ceberio，J。；Mendiburu，A。；Lozano，JA，《重新审视线性排序问题》，Eur J Oper Res，241，3，686-6962015·Zbl 1339.90276号 ·doi:10.1016/j.ejor.2014.09.041
[6] Ceberio，J。；Santucci，V.，使用成对先例解决线性排序问题，应用软计算，872020·doi:10.1016/j.asoc.2019.105998
[7] 查龙，I。；Hudry，I.，关于加权或非加权锦标赛线性排序问题的调查，4OR，5，5-60，2007·Zbl 1126.05052号 ·doi:10.1007/s10288-007-0036-6
[8] 查龙，I。；Hudry，I.，关于加权或非加权锦标赛线性排序问题的最新调查，Ann Oper Res，175，107-1582010·Zbl 1185.90197号 ·doi:10.1007/s10479-009-0648-7
[9] 杜阿尔特，A。；马蒂，R。；阿尔瓦雷斯，A。；Angel-Bello，F.，具有累积成本的线性排序问题的元启发式，欧洲运筹学杂志，216，2，270-2772012·doi:10.1016/j.ejor.2011.07.036
[10] Graham-Squire A和Zayatz N（2020），瞬时选举的经验数据缺乏单调性异常。代表
[11] M.Grötschel。；Jünger，M。；Reinelt，G.，线性排序问题的割平面算法，Oper Res，32，6，1195-12201984·兹伯利0554.90077 ·doi:10.1287/opre.32.6.1195
[12] M.Grötschel。；Jünger，M。；Reinelt，G.，线性有序多面体的面，数学程序，33，43-601985·Zbl 0577.05035号 ·doi:10.1007/BF01582010
[13] Hautz J，Hungerländer P，Lechner T，Maier K，Rescher P（2020）加权线性排序问题。收录：Neufeld JS、Buscher U、Lasch R、Möst D、Schönberger J（编辑）2019年运营研究会议记录。运筹学论文集（GOR（Gesellschaft für运筹学e.V.））。查姆施普林格
[14] Hungerländer，P。；Rendl，F.，单行设施布局问题的计算研究和方法综述，计算优化应用，55，1-2013·兹比尔1272.90070 ·doi:10.1007/s10589-012-9505-8
[15] Hungerländer，P。；Rendl，F.，排序问题的半定松弛，数学程序，140，77-972013·Zbl 1272.90046号 ·doi:10.1007/s10107-012-0627-7
[16] Hungerländer，P.，目标访问问题的半定优化方法，Optim Lett，91703-17272015·Zbl 1333.90151号 ·doi:10.1007/s11590-014-0824-9
[17] Kemeney，JG，《没有数字的数学》，Daedelus，88，4，577-5911995年
[18] 拉古纳，M。；马蒂，R。；Campos，V.，线性排序问题的精英禁忌搜索解决方案的强化和多样化，Comput Oper Res，26，12，1217-12301999·Zbl 1016.90081号 ·doi:10.1016/S0305-0548（98）00104-X
[19] 卢戈，L。；塞古拉，C。；Miranda，G.，线性排序问题的多样性求积算法，Memetic Compute，14395-4092022·doi:10.1007/s12293-022-00378-5
[20] 马蒂，R。；Reinelt，G.，《线性排序问题：组合优化中的精确和启发式方法》，2011年，柏林：施普林格出版社，柏林·Zbl 1213.90005号 ·数字对象标识代码：10.1007/978-3-642-16729-4
[21] 马蒂，R。；Reinelt，G。；Duarte，A.，线性排序问题的基准库和启发式方法比较，Comput Optim Appl，51，1297-13172012·Zbl 1245.90108号 ·doi:10.1007/s10589-010-9384-9
[22] 梅恩德斯·迪亚斯，I。；瓦尔卡诺，G。；Zabala，P.，通过整数规划分析广义线性排序问题，离散应用数学，27193-1072019·Zbl 1432.90087 ·doi:10.1016/j.dam.2019.08.010
[23] 莫斯卡托，P。；科塔，C。；手套，F。；佐治亚州科钦伯格，模因算法简介，元启发式手册，2003年，波士顿：斯普林格，波士顿·Zbl 1107.90459号 ·doi:10.1007/0-306-48056-55
[24] 钱，Y。；林，J。；李，D。；Hu，H.，线性排序问题的基于块插入的算法，Comput Oper Res，1152020·兹比尔1458.90559 ·doi:10.1016/j.cor.2019.104861
[25] Schiavinotto，T。；Stützle，T.，线性排序问题：实例、搜索空间分析和算法，数学模型Algor J，367-4022005·Zbl 1079.90117号 ·doi:10.1007/s10852-005-2583-1
[26] 比利时坦纳；Warrington，GS，《即时选举累积图表》，非美国数学学会，66，11，1793-1799，2019·Zbl 1431.91146号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。