Download
%
% Data for bus driver scheduling (CSPLib problem 22).
%
% This is the problem t1 from
% http://www.csplib.org/Problems/prob022
%
% It is used in the the MiniZinc model
% http://www.hakank.org/minizinc/bus_scheduling_csplib.mzn
%
num_work = 24;
num_shifts = 77;
min_num_shifts = 7;
shifts =
[
{11,18},
{11,3,4},
{11,18,19},
{11,12,14,15},
{11,18,19,20},
{11,12,19,20},
{1,18},
{1,3,4},
{1,18,19},
{1,2,14,15},
{1,18,19,20},
{1,2,19,20},
{1,2,3,10},
{7,18},
{7,3,4},
{7,18,19},
{7,14,15},
{7,18,19,20},
{7,8,9,10},
{7,14,15,16},
{7,8,9,5,6},
{7,3,4,5,6},
{12,13,14,10},
{12,13,15,16},
{12,13,5,6},
{12,13,20,21},
{12,13,14,21},
{2,3,10},
{2,3,15,16},
{2,3,5,6},
{2,3,20,21},
{2,3,4,21},
{8,9,10},
{8,9,5,6},
{8,9,20,21},
{8,9,16,17},
{13,14,10},
{13,14,21},
{13,14,16,17},
{13,14,15,17},
{13,14,15,16,22},
{13,14,21,22},
{3,4,21},
{3,4,16,17},
{3,4,21,22},
{18,10},
{18,15,16},
{18,5,6},
{18,20,21},
{18,19,21},
{18,15,16,17},
{18,19,16,17},
{18,19,20,17},
{18,20,21,22},
{18,19,21,22},
{18,19,20,22},
{14,15,17},
{14,15,16,22},
{4,5,6,23},
{19,20,17},
{19,20,22},
{19,20,21,23},
{19,20,22,23},
{19,20,21,0},
{15,16,22},
{15,16,17,23},
{15,16,22,23},
{15,16,17,0},
{5,6,23},
{20,21,23},
{20,21,0},
{10,22},
{10,22,23},
{16,17,23},
{16,17,0},
{21,23},
{21,0}
];