IDEAS主页打印自https://ideas.repec.org/a/eee/ejores/v191y2008i3p661-676.html
  我的参考书目  保存此文章

极值图的可变邻域搜索。16.与图的最大特征值有关的一些猜想

作者

上市的：
  • M.Aouchiche。
  • F.K.贝尔。
  • Cvetkovic，D。
  • Hansen，P。
  • 罗林森，P。
  • S.K.西米奇。
  • 斯特瓦诺维奇（D.Stevanovic）。

摘要

我们考虑了与图的（邻接矩阵）的最大特征值（即图的索引）有关的四个猜想。其中三个是在使用编程系统AutoGraphiX进行了一些实验后制定的，该系统旨在通过使用可变邻域搜索来查找关于给定属性的极值图。这些猜想与n-顶点图的不规则性和谱扩散的最大值、索引的Nordhaus-Gaddum型上界以及具有给定数量顶点和边的图的索引的最大值有关。到目前为止，所有猜测都没有得到解决。我们给出了部分结果，并提供了一些迹象表明这些猜测非常困难。

建议引用

  • Aouchiche，M.&Bell，F.K.&Cvetkovic，D.&Hansen，P.&Rowlinson，P.和Simic，S.K.&Stevanovic，D.，2008年。"极值图的可变邻域搜索。16.与图的最大特征值有关的一些猜想,"欧洲运筹学杂志Elsevier，第191（3）卷，第661-676页，12月。
    • 手柄：RePEc:eee:ejores:v:191:y:2008:i:3:p:661-676
    作为

    从出版商下载全文

    文件URL: http://www.sciencedirect.com/science/article/pii/S0377-2217(07)00124-5
    下载限制：全文仅供ScienceDirect用户使用
    ---><---

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

    IDEAS上列出的参考文献

    作为
    1. Hansen，Pierre&Mladenovic，Nenad，2001年。"可变邻域搜索：原理与应用,"欧洲运筹学杂志爱思唯尔，第130（3）卷，第449-467页，5月。
    完整参考文献 （包括与IDEAS上的项目不匹配的项目）

    引文

    引文由CitEc项目，订阅其RSS源用于此项目。
    作为


    引用人：

    1. Mauro Napoletano&Stefano Battiston&Michael König&Frank Schweitzer，2008年。"研发网络的效率和演进,"Sciences Po出版物2008年31月，《科学》杂志。
    2. Michael D.König&Claudio J.Tessone&Yves Zenou，2010年。"从同构网络到非同构网络：能力约束的作用,"复杂系统（ACS）进展，世界科学出版有限公司，第13卷（04），第483-499页。
    3. ，D.&Tessone，Claudio J.&，2014年。"网络嵌套：一个理论模型及其应用,"理论经济学《计量经济学会》，第9卷（3），9月。
    4. IDEAS上未列出repec:hal:spmain:info:hdl:2441/9935
    5. 费尔南多（Fernando）、加西亚·阿尔瓦拉多（Garcia Alvarado）和安托万（Antoine），曼德尔（Mandel），2022年。"巴拿马文件中全球逃税证据的网络结构,"经济行为与组织杂志爱思唯尔，第197（C）卷，第660-684页。
    6. IDEAS上未列出repec:hal:wpspec:info:hdl:2441/9935
    7. IDEAS上未列出repec:hal:spmain:info:hdl:2441/9933
    8. König，Michael D.&Battiston，Stefano&Napoletano，Mauro&Schweitzer，Frank，2012年。"研发网络的效率和稳定性,"游戏与经济行为爱思唯尔，第75卷（2），第694-713页。
    9. IDEAS上未列出repec:spo:wpecon:info:hdl:2441/9935
    10. 塔马斯·雷蒂，2019年。"关于图的不规则指数的一些性质，特别是σ-指数,"应用数学与计算爱思唯尔，第344卷，第107-115页。
    11. M.Koenig和Claudio J.Tessone和Yves Zenou，“未注明日期”。"具有战略互动的网络形成动态模型,"工作文件CCSS-09-006，苏黎世ETH，系统设计主席。
    12. IDEAS上没有列出repec:hal:wpspec:info:hdl:2441/7346
    13. repec:hal:spman:info:hdl:2441/7346未在IDEAS中列出
    14. IDEAS上没有列出repec:spo:wpecon:info:hdl:2441/7346
    15. Pierre Hansen和Nenad Mladović和JoséMoreno Pérez，2010年。"可变邻域搜索：方法和应用,"运筹学年鉴，施普林格，第175（1）卷，第367-407页，3月。

    最相关的项目

    这些是最常引用与本书相同作品的项目，也被与本书同样的作品引用。
    1. Maenhout，Broos&Vanhoucke，马里奥，2010年。"航空业个性化机组排班的混合分散搜索启发式算法,"欧洲运筹学杂志爱思唯尔，第206（1）卷，第155-167页，10月。
    2. Manlio Gaudioso和Giovanni Giallombardo以及Giovanna Miglionico，2018年。"多面体上分段凹函数的最小化,"运筹学数学《信息》，第43卷（2），第580-597页，5月。
    3. Amina Lamghari&Roussos Dimitrakopoulos&Jacques Ferland，2015年。"基于线性规划和变邻域下降的露天矿生产调度混合方法,"全球优化杂志《施普林格》，第63卷（3），第555-582页，11月。
    4. Patricia Domínguez-Marín&Stefan Nickel&Pierre Hansen&Nenad Mladenović，2005年。"求解离散有序中值问题的启发式方法,"运筹学年鉴施普林格，第136（1）卷，第145-173页，4月。
    5. Ali Shahabi和Sadigh Raissi、Kaveh Khalili Damghani和Meysam Rafei，2021年。"采用基于仿真的优化方法设计快速轨道交通弹性跳停时刻表,"运筹学，施普林格，第21卷（3），1691-1721页，9月。
    6. Wilson，Duncan T.&Hawe，Glenn I.&Coates，Graham&Crouch，Roger S.，2013年。"重大事故应急中伤亡处理的多目标组合模型,"欧洲运筹学杂志爱思唯尔，第230（3）卷，第643-655页。
    7. Felipe，Angel&Ortuño，M.Teresa&Righini，Giovanni&Tirado，Gregorio，2014年。"多技术部分充电绿色车辆路径问题的启发式算法,"运输研究E部分：物流与运输回顾爱思唯尔，第71卷（C），第111-128页。
    8. 福勒，约翰·W·Mönch，拉尔斯，2022年。"并行批处理调度综述,"欧洲运筹学杂志爱思唯尔，第298（1）卷，第1-24页。
    9. 弗朗索瓦·Véronique François&Yasemin Arda&Yves Crama，2019年。"带时间窗的多行程车辆路径自适应大邻域搜索,"运输科学《信息》，第53（6）卷，第1706-1730页，11月。
    10. Tino Henke和M.Grazia Speranza和Gerhard Wäscher，2014年。"具有可变舱室尺寸的多舱室车辆路径问题,"FEMM工作文件140006年，马格德堡奥托·冯·盖里奇大学经济与管理学院。
    11. Timo Hintsch，2019年。"软聚类车辆路径问题的大规模多邻域搜索,"工作文件1904年，美因茨约翰内斯·古腾堡大学古腾堡管理与经济学院。
    12. Olcay Polat&Can B.Kalayci&唈zcan Mutlu&Surendra M.Gupta，2016年。"装配线工人分配与平衡问题II型的两阶段可变邻域搜索算法：工业案例研究,"国际生产研究杂志《泰勒与弗朗西斯杂志》，第54卷（3），第722-741页，2月。
    13. Janssens，Jochen&Van den Bergh，Joos&Sörensen，Kenneth&Cattrysse，Dirk，2015年。"快递公司基于微区域的多目标车辆路线：从战术到运营规划,"欧洲运筹学杂志爱思唯尔，第242（1）卷，第222-231页。
    14. 蒋敏黄，George Q.，2022。"电子商务最后一分钟交货机器人货代仓库的内部物流同步,"运输研究E部分：物流与运输回顾爱思唯尔，第158（C）卷。
    15. 肖一勇（Xiao，Yiyong）和卡库（Kaku）、伊库（Ikou）和赵（Zhao）、秋红（Qiuhhong）和张仁谦（Zhang），2011年。"求解无容量多层批量问题的简化可变邻域搜索算法,"欧洲运筹学杂志爱思唯尔，第214（2）卷，第223-231页，10月。
    16. 巴尼、阿卜杜拉赫曼和哈拉奥伊、伊斯梅尔和科雷亚、阿尤布·因萨和塔希尔，阿迪尔，2023年。"求解具有复杂装载约束的实际多仓库多周期汽油补充问题,"欧洲运筹学杂志爱思唯尔，第311（1）卷，第154-172页。
    17. Roe，R.A.&Smeelen，M.&Hoefeld，C.，2005年。"外包与组织变革：员工视角,"研究备忘录045，马斯特里赫特大学，马斯特里赫技术与组织经济研究院（METEOR）。
    18. Bruglieri，Maurizio和Liberti，Leo，2008年。"生物能源生产过程的优化运行与规划,"能源政策爱思唯尔，第36卷（7），第2430-2438页，7月。
    19. 潘，权科&高，梁&李，新余&高，凯州，2017。"具有序列相关设置时间的混合flowshop调度的有效元启发式,"应用数学与计算爱思唯尔，第303（C）卷，第89-112页。
    20. Drezner，Zvi，2005年。"二次指派问题的扩展同心禁忌算法,"欧洲运筹学杂志爱思唯尔，第160（2）卷，第416-422页，1月。

    有关此项目的更多信息

    统计

    访问和下载统计

    更正

    本网站上的所有材料均由各自的出版商和作者提供。您可以帮助纠正错误和遗漏。请求更正时，请提及此项目的句柄：RePEc:eee:ejores:v:191:y:2008:i:3:p:661-676。请参阅一般信息关于如何在RePEc中更正材料。

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

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

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

    有关本项目的技术问题，或更正作者、标题、摘要、参考书目或下载信息，请联系：Catherine Liu（电子邮件地址如下）。供应商的一般联系方式：http://www.elsevier.com/locate/eor.

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

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