bmwm_example_01.dat

/* These data correspond to an example from [https://resources.mpi-inf.mpg.de/departments/d1/teaching/ss12/AdvancedGraphAlgorithms/Slides06.pdf]. */

/* Optimal solution is 13 */

param m := 3;
param n := 3;

param : E :   w :=
       1 1    2
       1 2    6
       1 3    4
       2 1    3
       2 2    1
       2 3    2
       3 1    5
       3 2    4
       3 3    3;
end;