Enhanced instance space analysis for the maximum flow problem

•Six key features of instances capture behaviors of popular maxflow algorithms;•Instance Space Analysis reveals regions of algorithm strength and weakness;•Representation bias via oversampling is mitigated by an instance selection procedure;•Selected maxflow instances are diverse and unbiased to study algorithm performance;•Resulting insights reveal impact of arc/path finding strategies on algorithm success.