arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2510.25490math.OC
收藏

基于超模不等式的多分配枢纽选址的强公式

A strong formulation for Multiple Allocation Hub Location based on supermodular inequalities

Universidad de Cádiz(加的斯大学)

Elena Fernández, Nicolás Zerega

AI总结:

本研究提出一种仅用1、2指标变量的多分配枢纽选址超模新公式,其线性规划界与现有4指标变量的最紧公式相当,性能优于适配的现有超模公式,且两小时内可最优求解最多200节点的算例。

摘要:

我们针对多分配枢纽选址问题提出了一种新公式,该公式利用超模性质,仅使用1指标和2指标变量。我们证明,新公式产生的线性规划界与现有针对该研究问题的最紧公式(使用4指标变量)的线性规划界相同,且性能优于适配该问题的现有超模公式。我们给出了计算结果:在两小时的时间限制内,最多可最优求解含200个节点的算例。

英文摘要:

We introduce a new formulation for the multiple allocation hub location problem that exploits supermodular properties and uses 1- and 2-index variables only. We show that the new formulation produces the same Linear Programming bound as the tightest existing formulations for the studied problem, which use 4-index variables, outperforming existing supermodular formulations adapted to the considered problem. Computational results are presented with instances of up to 200 nodes optimally solved within a time limit of two hours.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑