Tailoring Parallel Alternating Criteria Search for domain specific MIPs: Application to maritime inventory routing

•We present simple techniques for prototyping Parallel Alternating Criteria Search (PACS) into a domain-specific parallel primal MIP heuristic.•Our approach entails specializing PACS to better adapt to the target problem structure.•We showcase its application to two classes of the Maritime Inventory Routing Problem.•We show the adapted heuristic is competitive with state-of-the-art specialized algorithms and MIP solvers.•The modular nature of PACS proves a platform for the rapid prototyping of parallel domain-specific heuristics.