On the impact of initialisation strategies on Maximum Flow algorithm performance

Hossein Alipour, Mario Andrés Muñoz, Kate Smith-Miles

Abstract: Highlights•Instance Space Analysis (ISA) gives insights into max-flow algorithms’ performance.•Novel initialisation strategies are proposed to improve max-flow algorithms.•Further ISA shows impact of instance features on initialisation strategies.•Recommended algorithm-initialisation couplings depend on instance features.