标题： 基于网络流的船舶设计中管道布线问题的方法 显示英文标题

标题： Network Flow based approaches for the Pipelines Routing Problem in Naval Design

摘要： 在本文中，我们提出了一种通用的方法论，用于最优自动空间管道路由，这是受到与Ghenova（一家领先的海军工程公司）最近合作的启发。 我们提供了一个基于最小成本多商品网络流的模型，以解决该问题，并结合了所有可行管道路由的技术要求。 设计了一种分支切割方法，并推导出不同的数学启发式算法，以高效地解决该问题。 我们报告了一系列计算实验的结果，以评估该问题的性能，并提供了一个由我们的合作伙伴公司提供的实际海军实例案例研究。 显示英文摘要

摘要： In this paper we propose a general methodology for the optimal automatic routing of spatial pipelines motivated by a recent collaboration with Ghenova, a leading Naval Engineering company. We provide a minimum cost multicommodity network flow based model for the problem incorporating all the technical requirements for a feasible pipeline routing. A branch-and-cut approach is designed and different matheuristic algorithms are derived for solving efficiently the problem. We report the results of a battery of computational experiments to assess the problem performance as well as a case study of a real-world naval instance provided by our partner company.