洛丽布

LOLIB是线性排序问题的一个样本实例库。LOLIB包括数据以及最佳解值。线性排序问题是下面的问题。给出了一组必须按线性序列排序的n个对象。对于每对对象i和j,都有系数c{ij}(c{ji}),表示在这个序列中i在j之前(j在i之前)的偏好。我们的任务是找到一个线性序列,使得与此排序相容的系数之和最大化。线性排序问题在经济学中的一个普遍应用就是所谓的投入产出矩阵三角剖分问题。我们的数据来自这个应用程序。


zbMATH参考文献(参考 82篇文章 参考)

显示第1到第20个结果,共82个。
按年份排序(引用)
  1. Hildenbrandt,Achim:目标访问问题的分支切割算法(2019)
  2. Mirkin,Boris;Fenner,Trevor I.:有序分区对应的偏好关系的距离和一致性(2019)
  3. García-Nové,Eva M.;Alcaraz,Javier;Landete,Mercedes;Monge,Juan F.;Puerto,Justo:循环序列中的秩聚合(2017)
  4. Doignon,Jean Paul;Rexep,Selim:《多面体秩序的主要方面》(2016)
  5. Terán-Villanueva,J.David;Fraire Huacuja,Héctor Joaqueín;Carpio Valadez,Juan Martín;Pazos Rangel,Rodolfo;Puga Soberanes,Héctor José;Martínez Flores,JoséA.:无线通信系统中最小化功耗的异构蜂窝处理算法(2015)
  6. Fernández,Elena;Puerto,Justo;Rodríguez Chía,Antonio M.:关于带排序的离散优化(2013)
  7. Anjos,Miguel F.;Liers,Frauke:设施布局和VLSI平面规划的全球方法(2012)
  8. Caspard,Nathalie;Leclerc,Bruno;Monjardet,Bernard:有限序集。概念、结果和用途(2012)
  9. Chistyakov,Vyacheslav V.;Goldengorin,Boris I.;Pardalos,Panos M.:具有加性目标函数的组合优化中全局公差的极值(2012)
  10. Gutin,Gregory;Yeo,Anders:在紧边界上或之下参数化的约束满足问题:一项调查(2012年)
  11. Martí,Rafael;Reinelt,Gerhard;Duarte,Abraham:线性排序问题的基准库和启发式方法比较(2012)
  12. 帕拉吉,劳拉;皮切利,维罗尼卡;伦德尔,弗兰兹;里纳尔迪,乔瓦尼;维格尔,安吉丽卡:计算方法的最大切割(2012年)
  13. Pedings,Kathryn E.;Langville,Amy N.;Yamamoto,Yoshitsugu:最低违规排名方法(2012年)
  14. Chaovalittoungse,W.Art;Oliveira,Carlos A.S.;Chiarini,Bruno;Pardalos,Panos M.;Resende,Mauricio G.C.:线性排序问题的带路径重链接的修正抓取(2011年)
  15. Abraham Duarte;Manuel Laguna;Martí,Rafael:具有累积成本的线性订购问题的禁忌搜索(2011)ioport公司
  16. Sukegawa,Noriyoshi;Yamamoto,Yoshitsugu;Zhang,Liyuan:线性序问题的拉格朗日松弛和钉扎试验(2011)
  17. Wimer,Shmuel;Moiseev,Konstantin;Kolodny,Avinoam:关于VLSI互连优化和线性排序问题(2011)
  18. Buchheim,Christoph;Wiegele,Angelika;Zheng,Lanbo:二次线性排序问题的精确算法(2010)
  19. Charon,Irène;Hudry,Olivier:加权或不加权锦标赛线性排序问题的最新调查(2010)
  20. 库克,威廉:50多年的组合整数规划(2010)