The Storyboard Problem

G. González Domínguez, J. Puerto Albandoz, V. Blanco Izquierdo

In this work we analyze a network design problem that arises in naval designs that we call the Storyboard Problem. The problem consists of locating a given set of devices that allows to provide service from a given finite set of pipelines and cables to a set of final sources. The technical requirements for the connections and location of devices is given by the "storyboard", a forest-based graph that states how many devices are needed and which is the hierarchical structure of the final network, as well as some technical requirements for the links as capacities, separation between devices, etc. We provide different mathematical optimization based methodologies to solve the problem and heuristic approaches that allow to obtain good quality solutions in reasonable CPU time for real size instances.

Keywords: network, graph, industrial design, naval design, pipelines, cables, heuristic.

GT12.GELOCA1 Invited Session
November 10, 2023  9:30 AM
CC1: Audience

C. Valverde, J. Puerto Albandoz

C. Domínguez Sánchez, R. Gázquez, J. M. Morales, S. Pineda

F. Temprano Garcia, D. Ponce López, J. Puerto Albandoz

B. Cobeña, I. Contreras, L. I. Martínez Merino, A. M. Rodríguez Chía