@misc{10481/75103, year = {2021}, month = {8}, url = {http://hdl.handle.net/10481/75103}, abstract = {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 tech-nical 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.}, organization = {Spanish Government}, organization = {European Commission}, organization = {Agencia Estatal de Investigacion}, organization = {European Commission PID2020-114594GB-C21}, organization = {Junta de Andalucda P18-FR-1422 CEI-3-FQM331 B-FQM-322-UGR20}, organization = {Netmeet-Data: Ayudas Fundacin BBVA a equipos de investigacin cientifica 2019}, organization = {European Social Fund (ESF)}, organization = {Junta de Andalucia}, organization = {IMAG-Maria de Maeztu grant CEX2020-001105-M/AEI/10.13039/501100011033}, organization = {FEDER-US-1256951}, publisher = {SAGE}, title = {Network Flow based approaches for the Pipelines Routing Problem in Naval Design}, author = {Blanco Izquierdo, VĂ­ctor}, }