https://zbmath.org/atom/cc/90C35 2024-04-15T15:10:58.286558Z Werkzeug公司 https://zbmath.org/1530.90019 2024-04-15T15:10:58.286558Z “Farzadnia，Farnaz” https://zbmath.org/authors/？q=ai:farzadnia.farnaz网址 “贝尔塔什，托尔加” https://zbmath.org/authors/？q=ai:bektas.tolga “延斯·里斯加德” https://zbmath.org/authors/？q=ai:lysgaard.jens 摘要：本文介绍了\textit{累积校车路线问题}，该问题涉及使用相同公交车车队从学校运送学生。该问题的目标是为每个学生在一定步行距离内的潜在位置选择一个下车点，并生成路线，以使所有学生从学校到家的总到达时间最小化。本文描述了六种基于原始图和辅助图的多项式混合整数线性规划公式，并通过实例对这些公式进行了数值比较。本文报告了为评估所提出模型的性能而进行的计算实验的结果。{\copyright}2023作者。\威利期刊有限责任公司出版的textit{Networks}。 https://zbmath.org/1530.90056 2024-04-15T15:10:58.286558Z “土地，A.” https://zbmath.org/authors/？q=ai:land.ailsa-小时 摘要：为了精确求解旅行商问题，开发了一个基于simplex的{FORTRAN}代码，它完全使用整数算法。当发现违反了循环约束时，该代码会添加这些约束。它通过添加两个匹配约束来处理分数解，最后通过整数形式方法的“Gomory”切割平面约束来处理。大多数计算只对变量的一个子集进行，只偶尔通过整组可能的变量。报告了关于大约100个城市问题的计算经验。 https://zbmath.org/1530.90057 2024-04-15T15:10:58.286558Z “羌，柘城” https://zbmath.org/authors/？q=ai:qiang.zhecheng 爱德华多·帕西里奥 https://zbmath.org/authors/？q=ai:pasiliao.eduardo-l郡 “郑其鹏P.” https://zbmath.org/authors/？q=ai:zheng.qipeng-菲尔 摘要：由于互联网和移动设备的广泛应用，社交媒体用户可以无缝、自发地与朋友、追随者和追随者联系。因此，社交媒体网络逐渐成为传播信息的主要场所，并在人们日常生活的许多方面对人们产生了巨大影响。因此，在社交媒体中定位这些有影响力的用户对于许多病毒营销、网络安全、政治和安全相关应用程序的成功至关重要。在本研究中，我们通过解决分层影响和激活阈值目标集选择问题来解决该问题，即在有限的时间范围内找到能够影响最多用户的种子节点。本研究同时考虑了最小影响种子和预算内最大影响问题。此外，本研究提出了几种利用种子节点选择不同要求的模型，如最大激活、早期激活和动态阈值。这些带时间索引的整数规划模型由于在每个时间点都有大量的二进制变量来模拟影响行为，因此存在计算困难。为了应对这一挑战，本文设计并利用了几种有效的算法，即图划分算法、节点选择算法、贪婪算法、递归阈值回溯算法和时间上的两阶段方法，特别是对于大规模网络。计算结果表明，对于大型实例，无论是广度优先搜索还是深度优先搜索贪婪算法都是有益的。此外，基于节点选择方法的算法在长尾网络中表现更好。 https://zbmath.org/1530.90058 2024-04-15T15:10:58.286558Z “杨，郑熙” https://zbmath.org/authors/？q=ai:yang.zhengxi “姜志鹏” https://zbmath.org/authors/？q=ai:jiang.zhipeng “杨文国” https://zbmath.org/authors/？q=ai:yang.wengou “高、穗香” https://zbmath.org/authors/？q=ai:gao.suixiang 摘要：图划分是一个经典的NP问题。绘制分区图的目的是使图中的切割边尽可能少。同时，应满足碎片的容量限制。本文提出了一种图划分模型。然后通过引入变量将模型转化为混合0-1线性规划。为了求解该模型，我们选择了一些变量来设计顶点重定位模型。本文根据顶点重定位对局部边数的影响，设计了一种变量选择策略。为了在大规模图上实现图划分，我们设计了一种迭代算法，通过在每次迭代中选择一些变量来求解模型。该算法根据模型的解重新定位顶点的碎片。在实验中，在五个社交网络数据集上对本文方法进行了仿真，并与BLP及其相关方法在不同碎片大小下进行了比较。仿真结果表明，本文的方法效果良好。此外，我们比较了不同参数值和变量选择策略对分割效果的影响。 https://zbmath.org/1530.90059 2024-04-15T15:10:58.286558Z “Hoch，Benno” https://zbmath.org/authors/？q=ai:hoch.benno “骗子，弗劳克” https://zbmath.org/authors/？q=ai:liers.frauke 摘要：同时规划多种商品是一项具有挑战性的任务，它出现在潜水应用中，包括机器人运动或各种形式的交通管理。必须经常考虑商品之间的分离约束，以确保安全轨迹，即随时间推移的路径。为了确保至少一个可能的分离条件（通常是多个分离条件中的一个）而进行的离散决策使得规划最佳可能的连续轨迹变得更加复杂。因此，产生的不相交轨迹优化问题大多是按顺序或在有限的规划空间内求解的，这可能会导致稀疏资源和系统容量的使用损失。为了解决这些缺点，我们开发了一个基于图形的模型，用于具有一般分离要求的不相交轨迹优化。我们提出了一种新的技术来推导整个可用运动空间的离散化。这可以描述任意的、潜在的非凸限制区域。这就需要求解一个整数线性优化程序，该程序的大小随离散点的数量而变化。因此，即使对于中等大小的实例，空间和时间的充分详细表示也会导致模型对于最先进的硬件和软件来说过于庞大。为了克服这个问题，我们开发了一种自适应细化算法：从粗离散化中整数规划的最优解开始，该算法在当前解的自适应细化离散邻域中重新优化轨迹。这进一步集成到滚动地平线方法中。我们将该方法应用于机场周边的综合轨迹优化和跑道调度。实际算例的计算实验证明了该方法的有效性。 https://zbmath.org/1530.90067 2024-04-15T15:10:58.286558Z “阿克曼，海纳” https://zbmath.org/authors/？q=ai:ackermann.heiner “埃里克·迪塞尔” https://zbmath.org/authors/？q=ai:diessel.erik “Sven O·克鲁姆克” https://zbmath.org/authors/？q=ai:krumke.sven-橄榄 摘要：我们考虑了供应链领域中出现的一个可调整的鲁棒优化问题：给定供应商和需求节点集，我们希望找到一个对供应商的失败具有鲁棒性的流。目标是确定在执行最佳缓解措施后，在最坏情况下将短缺量降至最低的流量。最佳缓解措施是剩余网络中的额外流量，以尽可能缓解需求站点的短缺。对于这个问题，我们给出了一个数学公式，得到了一个具有三个阶段的鲁棒流问题，其中最后一个阶段的缓解可以根据场景自适应地选择。我们表明，已经评估解决方案的鲁棒性是困难的。为了优化这个（mathsf{NP}）硬目标函数，我们比较了三种算法。即基于迭代切割生成的高效解决中型实例的算法、简单的外线性化算法和场景枚举算法。我们通过数值实验来说明其性能。结果表明，这种完全可调的鲁棒优化问题可以精确地求解，并具有合理的性能。我们还描述了模型和算法的可能扩展。 https://zbmath.org/1530.90087 2024-04-15T15:10:58.286558Z “珍妮特·施密特” https://zbmath.org/authors/？q=ai:schmidt.jeanette-第页 “艾尼克，斯特凡” https://zbmath.org/authors/？q=ai:irnich.stefan 摘要：对于一个顶点集被划分为簇的给定图，广义旅行商问题（GTSP）是一个寻找成本最小的循环的问题，该循环恰好包含每个簇的一个顶点。我们引入了三个新的GTSP邻域，允许同时排列簇序列并从每个簇中选择顶点。将文献中的三个邻域和一些已知邻域合并为GTSP的有效迭代局部搜索（ILS）。ILS在本地搜索中执行简单的随机邻域选择，并应用普通的记录到记录ILS接受标准。在四个对称标准GTSP库上的计算实验表明，通过一些有目的的改进，ILS可以与最先进的GTSP算法竞争。 https://zbmath.org/1530.90107 2024-04-15T15:10:58.286558Z “本·蒂查，哈姆扎” https://zbmath.org/authors/？q=ai:ben-ticha.hamza公司 “Absi，Nabil” https://zbmath.org/authors/？q=ai:absi.nabil “多米尼克·费利特” https://zbmath.org/authors/？q=ai:feillet.dominique “阿兰·奎利奥特” https://zbmath.org/authors/？q=ai:quilliot.alain 摘要：本文介绍了Steiner双目标最短路径问题。这个问题定义在有向图（G=（V，a））上，有终端的子集（T\子集V）。弧标有行程时间和成本。目标是在\（T\）中的每对节点之间找到一组完整的有效路径。这个问题背后的动机源于车辆路径问题的数据预处理。我们提出了一种基于标记方法的求解方法，该方法使用多目标搜索策略引导搜索朝向终端。基于真实道路网络生成的实例的计算结果表明，与现有技术相比，所提出的算法具有效率。 https://zbmath.org/1530.90108 2024-04-15T15:10:58.286558Z “王波” https://zbmath.org/authors/？q=ai:wang.bo.20 “孙，珊” https://zbmath.org/authors/？q=ai:sun.shan.1 “任伟” https://zbmath.org/authors/？q=ai:ren.wei.1 评论：未发送评论稿。 https://zbmath.org/1530.90112 2024-04-15T15:10:58.286558Z “Theurich，Franziska” https://zbmath.org/authors/？q=ai:theurich.franziska 安德烈亚斯·菲舍尔 https://zbmath.org/authors/？q=ai:fischer.andreas.5 “Scheithauer，Guntrame” https://zbmath.org/authors/？q=ai:scheithauer.guntram 小结：铁路养护管理的一个重要方面是夯实行动的安排，其中需要考虑两个方面：第一，减少人员和机械的旅行费用；第二，轨道条件差导致的时间相关成本降低。我们将相应的规划问题建模为带有额外客户成本的车辆路径问题。由于目标函数的特殊性，这类车辆路径问题很难用传统方法求解。因此，我们开发了一种基于分区和置换模型的分枝定界方法。我们提出了两种分支策略，第一种策略在每个分支步骤中的路由末尾附加一个作业，第二种策略在每一分支步骤中包含路由内的一个作业；并分析其利弊。此外，定义并比较了客户成本和差旅成本的不同下限。对分枝定界法的性能进行了分析，并与商业求解器进行了比较。 https://zbmath.org/1530.90114 2024-04-15T15:10:58.286558Z “塞西娅，萨拉” https://zbmath.org/authors/？q=ai:ceschia.sara “卢卡·迪·加斯佩罗” https://zbmath.org/authors/？q=ai:di-加塞罗卢卡 “罗莎蒂，罗伯托·玛丽亚” https://zbmath.org/authors/？q=ai:rosati.roberto-玛丽亚 “安德烈·谢尔夫” https://zbmath.org/authors/？q=ai:schaerf.andrea 摘要：我们考虑了最小干扰频率分配问题，并提出了一种新的模拟退火方法，该方法利用了专门为该问题设计的不同邻域组合。我们同时对\textit｛L.M.Correia｝[无线灵活个性化通信：成本259：欧洲移动无线电研究合作。奇切斯特：威利（2001）]和\textit｛R.Montemanni｝等人[Ann.Oper.Res.107237-250（2001；Zbl 1015.90069）]分别提出的两个版本的问题进行了研究，以及相应的基准实例。为了确定特定问题版本的求解器的最佳配置，我们执行了一个全面的统计优化过程。即使很难进行完全精确的比较，实验分析也表明，对于问题的第一个版本，我们在大多数情况下都优于之前的所有结果，并且我们与第二个版本的最佳结果处于同一水平。作为这项研究的副产品，我们为实例和解决方案设计了一种新的健壮文件格式，并设计了一个用于验证和维护可用解决方案的数据存储库。