A matheuristic for the liner shipping network design problem

•A novel matheuristic for the liner shipping network design problem.•New estimation functions for local changes in a multi-commodity flow problem.•Fast evaluation of smaller changes to a multi-commodity flow problem.•Computational results for LINER-LIB 2012 with strictly weekly frequencies.•A case study for using the matheuristic as a decision support tool in industry.