Exact and heuristic algorithms for the design of hub networks with multiple lines.

•We study the design of hub networks with multiple lines.•We minimize the total travel time while considering a budget design constraint.•A Benders-branch-and-cut algorithm and several heuristic algorithms are presented.