基于超模不等式的多分配枢纽选址的强公式
A strong formulation for Multiple Allocation Hub Location based on supermodular inequalities
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分析而来,可能存在错误,请以论文正文为准。