current bounds on the number of colors: 0 -- 241 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:44:23 2012 Optimize a model with 38761 rows, 29241 columns and 144480 nonzeros Presolve removed 19 rows and 2280 columns Presolve time: 0.19s Presolved: 38742 rows, 26961 columns, 142200 nonzeros Variable types: 0 continuous, 26961 integer (26961 binary) Root relaxation: objective 0.000000e+00, 447 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.0% - 0s Explored 0 nodes (447 simplex iterations) in 0.22 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% current bounds on the number of colors: 0 -- 120 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:44:23 2012 Optimize a model with 19501 rows, 14781 columns and 72240 nonzeros Presolve removed 19 rows and 1140 columns Presolve time: 0.13s Presolved: 19482 rows, 13641 columns, 71100 nonzeros Variable types: 0 continuous, 13641 integer (13641 binary) Root relaxation: objective 0.000000e+00, 443 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.0% - 0s Explored 0 nodes (443 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% current bounds on the number of colors: 0 -- 60 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:44:24 2012 Optimize a model with 9871 rows, 7551 columns and 36120 nonzeros Presolve removed 19 rows and 570 columns Presolve time: 0.06s Presolved: 9852 rows, 6981 columns, 35550 nonzeros Variable types: 0 continuous, 6981 integer (6981 binary) Root relaxation: objective 0.000000e+00, 440 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.0% - 0s Explored 0 nodes (440 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% current bounds on the number of colors: 0 -- 30 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:44:24 2012 Optimize a model with 5056 rows, 3936 columns and 18060 nonzeros Presolve removed 19 rows and 285 columns Presolve time: 0.02s Presolved: 5037 rows, 3651 columns, 17775 nonzeros Variable types: 0 continuous, 3651 integer (3651 binary) Root relaxation: objective 0.000000e+00, 471 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.0% - 0s Explored 0 nodes (775 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% current bounds on the number of colors: 0 -- 15 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:44:24 2012 Optimize a model with 2488 rows, 2008 columns and 8428 nonzeros Presolve removed 19 rows and 133 columns Presolve time: 0.01s Presolved: 2469 rows, 1875 columns, 8295 nonzeros Variable types: 0 continuous, 1875 integer (1875 binary) Root relaxation: objective 0.000000e+00, 419 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.0% - 0s Explored 0 nodes (419 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% current bounds on the number of colors: 0 -- 7 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:44:24 2012 Optimize a model with 1204 rows, 1044 columns and 3612 nonzeros Presolve removed 19 rows and 57 columns Presolve time: 0.00s Presolved: 1185 rows, 987 columns, 3555 nonzeros Variable types: 0 continuous, 987 integer (987 binary) Root relaxation: objective 0.000000e+00, 493 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.0% - 0s Explored 0 nodes (702 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% current bounds on the number of colors: 0 -- 3 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:44:24 2012 Optimize a model with 562 rows, 562 columns and 1204 nonzeros Presolve removed 562 rows and 562 columns Presolve time: 0.00s Explored 0 nodes (0 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound -, gap - current bounds on the number of colors: 1 -- 3 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:44:24 2012 Optimize a model with 883 rows, 803 columns and 2408 nonzeros Presolve removed 245 rows and 266 columns Presolve time: 0.00s Presolved: 638 rows, 537 columns, 1914 nonzeros Variable types: 0 continuous, 537 integer (537 binary) Root relaxation: objective 0.000000e+00, 241 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 218 - 0.00000 - - 0s Explored 0 nodes (808 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - optimal solution found: number of colors: 3