IDEAS主页打印自https://ideas.repec.org/a/spr/jglopt/v86y2023i2d10.1007_s10898-023-01280-1.html
  我的参考书目  保存此文章

基于距离的代表性天际线和平面中帕累托前方的k中心更快

作者

上市的：
  • 塞尔吉奥·卡贝洛

    （Universia v Ljubljani Fakulteta za matematiko在fiziko
    数学、物理和力学研究所

摘要

我们考虑了计算平面中基于距离的代表性天际线的问题，该问题由Tao、Ding、Lin和Pei提出[第25届IEEE国际数据工程会议（ICDE），2009年]，Dupin、Nielsen和Talbi独立考虑[数学；优化和学习-第三届国际会议，OLA 2020]，在多目标优化的背景下。给定平面中n个点的集合P和参数k，任务是选择由P定义的天际线的k个点（也称为P的Pareto前沿），以最小化从天际线的点到所选点的最大距离。我们证明了该问题可以在$$O（n\logh）$$0（nlogh）时间内解决，其中h是P天际线中的点数。我们还证明了决策问题可以在$$O（n \log k）$$O（n log k。这改进了以前的算法，并且对于k的大范围值是最优的。

建议引用

  • 塞尔吉奥·卡贝洛（Sergio Cabello），2023年。"基于距离的代表性天际线和平面中帕累托前方的k中心更快,"全球优化杂志施普林格，第86卷（2），第441-466页，6月。
    • 手柄：RePEc:spr:jglopt:v:86:y:2023:i:2:d:10.1007_s10898-023-01280-1
    内政部：10.1007/s10898-023-01280-1
    作为

    从出版商下载全文

    文件URL: http://link.springer.com/10.1007/s10898-023-01280-1
    文件功能：摘要
    下载限制：访问本系列文章的全文受到限制。
    文件URL: https://libkey.io/10.1007/s10898-023-01280-1？utm_source=ideas
    LibKey链接：如果访问受到限制，并且您的库使用此服务，LibKey会将您重定向到可以使用库订阅访问此项目的位置
    ---><---

    由于此文档的访问受到限制，您可能希望搜索换一个不同的版本。

    IDEAS上列出的参考文献

    作为
    1. 尼古拉·贝姆（Nicola Beume）和诺约克斯（Naujoks）、鲍里斯·艾默里奇（Boris&Emmerich）、迈克尔（Michael），2007年。"SMS-EMOA：基于支配超体积的多目标选择,"欧洲运筹学杂志爱思唯尔，第181（3）卷，第1653-1669页，9月。
    2. Dorit S.Hochbaum和David B.Shmoys，1985年。"k中心问题的最佳可能启发式算法,"运筹学数学，INFORMS，第10卷（2），第180-184页，5月。
    3. 尼姆罗德·梅吉多，1979年。"有理目标函数的组合优化,"运筹学数学，INFORMS，第4卷（4），第414-424页，11月。
    完整参考文献 （包括与IDEAS上的项目不匹配的项目）

    最相关的项目

    这些是最常引用与本书相同作品的项目，也被与本书相同的作品引用。
    1. Steffen Rebennack&Ashwin Arulselvan&Lily Elefteriadou&Panos M.Pardalos，2010年。"反弧最大流问题的复杂性分析,"组合优化期刊Springer，第19卷（2），第200-216页，2月。
    2. Liagkouras，Konstantinos&Metaxiotis，Konsantinos，2021年。"通过模拟候选解决方案中人类社会模拟的行为来提高多目标算法的性能,"欧洲运筹学杂志爱思唯尔，第292（3）卷，第1019-1036页。
    3. Bart Smeulders&Laurens Cherchye&Bram De Rock&Frits C.R.Spieksma，2013年。"货币泵作为衡量被揭露的偏好违规的一个指标：一个评论,"政治经济学杂志芝加哥大学出版社，第121卷（6），第1248-1258页。
    4. 龚文银、蔡志华，2009年。"基于Pareto自适应[epsilon]优势和正交设计的改进多目标差分进化,"欧洲运筹学杂志爱思唯尔，第198（2）卷，第576-601页，10月。
    5. 芭芭拉·安东尼（Barbara Anthony）、维尼特·戈亚尔（Vineet Goyal）、阿努帕姆·古普塔（Anupam Gupta）和维斯瓦纳特·纳加拉扬（Viswanath Nagarajan），2010年。"不确定性工厂选址指南：最小最大选址问题的近似算法,"运筹学数学《信息》，第35卷（1），第79-101页，2月。
    6. 安德烈亚·蓬蒂（Andrea Ponti）、安东尼奥·坎德列里（Antonio Candelieri）、伊拉里亚·佐丹尼（Ilaria Giordani）和弗朗西斯科·阿切蒂（Francesco Archetti），2023年。"基于Wasserstein多目标进化算法的网络入侵检测,"数学，MDPI，第11卷（10），第1-14页，5月。
    7. David Quintana、Roman Denysiuk、Sandra García-Rodríguez和Antonio Gaspar-Cunha，2017年。"基于进化多目标优化的投资组合实施风险管理,"打印后hal-01881379，霍尔。
    8. Hassin，Refael&Sarid，Anna，2018年。"二分搜索的运筹学应用,"欧洲运筹学杂志爱思唯尔，第265（3）卷，第795-812页。
    9. 苗竹奇（Zhuqi Miao）、巴拉巴斯卡·巴拉桑达拉姆（Balabhaskar Balasundaram）和爱德华多·帕西里奥（Eduardo L.Pasiliao），2014年。"最大概率团问题的精确算法,"组合优化期刊，施普林格，第28卷（1），第105-120页，7月。
    10. 韩云松（Yunsong Han）、余洪（Hong Yu）和孙成（Cheng Sun），2017年。"严寒地区木结构玻璃住宅的仿真多目标优化,"可持续性，MDPI，第9卷（12），第1-18页，12月。
    11. Laumanns，Marco&Zenklusen，Rico，2011年。"随机搜索方法对固定大小Pareto前沿近似的随机收敛性,"欧洲运筹学杂志爱思唯尔，第213（2）卷，第414-421页，9月。
    12. Ivo Couckuyt&Dirk Deschrijver&Tom Dhaene，2014年。"Pareto优化多目标改进概率和期望改进准则的快速计算,"全球优化杂志《施普林格》，第60卷（3），第575-594页，11月。
    13. 黄仁波（Renbo Huang）、卓桂荣（Guirong Zhoo）、鲁雄（Lu Xiong）、路守义（Shouyi Lu）、田伟（Wei Tian），2023年。"基于深度学习的汽车自主驾驶运动预测研究综述,"可持续性，MDPI，第15卷（20），第1-43页，10月。
    14. 魏丁、柯秋，2020年。"参数化完全有向图中非对称p中心问题的逼近,"组合优化期刊，施普林格，第40卷（1），第21-35页，7月。
    15. Pursals，Salvador Casadesús&Garzón，Federico Garriga，2009年。"考虑疏散路线的最佳建筑物疏散时间,"欧洲运筹学杂志爱思唯尔，第192（2）卷，第692-699页，1月。
    16. Derbel，Billel&Humeau，Jérémie&Liefooghe，Arnaud&Verel，Sébastien，2014年。"分布式本地化双目标搜索,"欧洲运筹学杂志爱思唯尔，第239（3）卷，第731-743页。
    17. Michael Holzhauser&Sven O.Krumke&Clemens Thielen，2016年。"预算受限的最低成本流,"组合优化期刊《施普林格》，第31卷（4），第1720-1745页，5月。
    18. 杭旭，2024。"基于动态任务的双目标特征选择进化算法,"数学，MDPI，第12卷（10），第1-23页，5月。
    19. 张建忠，刘振红，2002。"一类逆组合优化问题的一般模型及其在l∞范数下的求解方法,"组合优化期刊施普林格，第6卷（2），第207-227页，6月。
    20. Evgeny Gurevsky&Sergey Kovalev&Mikhail Y.Kovalyov，2021年。"最小-最大可控风险问题,"4OR（或）《施普林格》，第19卷（1），第93-101页，3月。

    更正

    本网站上的所有材料均由各自的出版商和作者提供。您可以帮助纠正错误和遗漏。请求更正时，请提及此项目的句柄：RePEc:spr:jglopt:v:86:y:2023:i:2:d:10.1007_s10898-023-01280-1。请参阅一般信息关于如何更正RePEc中的材料。

    如果您编写了此项目，但尚未在RePEc注册，我们鼓励您这样做在这里。这允许将您的个人资料链接到此项目。它还允许您接受我们不确定的该项目的潜在引用。

    如果CitEc公司识别了书目参考，但没有将RePEc中的项目链接到它，您可以帮助这个表格.

    如果你知道引用这一条的缺失条目，你可以通过以与上述相同的方式为每个引用条目添加相关引用来帮助我们创建这些链接。如果您是此项目的注册作者，您可能还需要检查您的RePEc作者服务个人资料，因为可能有一些引文等待确认。

    有关本项目的技术问题，或更正其作者、标题、摘要、书目或下载信息，请联系：Sonal Shukla或Springer Nature Abstracting and Indexing（以下电子邮件可用）。供应商的一般联系方式：http://www.springer.com网站.

    请注意，更正可能需要几周时间才能筛选出来各种RePEc服务。

    想法是一个经济学研究论文服务。RePEc使用各出版商提供的书目数据。