current bounds on the number of colors: 0 -- 193 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:28:16 2012 Optimize a model with 19873 rows, 18733 columns and 77568 nonzeros Presolve removed 22 rows and 2112 columns Presolve time: 0.12s Presolved: 19851 rows, 16621 columns, 75456 nonzeros Variable types: 0 continuous, 16621 integer (16621 binary) Root relaxation: objective 0.000000e+00, 335 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 (335 simplex iterations) in 0.14 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 -- 96 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:28:17 2012 Optimize a model with 10033 rows, 9469 columns and 38784 nonzeros Presolve removed 22 rows and 1056 columns Presolve time: 0.09s Presolved: 10011 rows, 8413 columns, 37728 nonzeros Variable types: 0 continuous, 8413 integer (8413 binary) Root relaxation: objective 0.000000e+00, 334 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 (334 simplex iterations) in 0.10 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 -- 48 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:28:17 2012 Optimize a model with 5113 rows, 4837 columns and 19392 nonzeros Presolve removed 22 rows and 528 columns Presolve time: 0.03s Presolved: 5091 rows, 4309 columns, 18864 nonzeros Variable types: 0 continuous, 4309 integer (4309 binary) Root relaxation: objective 0.000000e+00, 331 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 (331 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 -- 24 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:28:17 2012 Optimize a model with 2653 rows, 2521 columns and 9696 nonzeros Presolve removed 22 rows and 264 columns Presolve time: 0.01s Presolved: 2631 rows, 2257 columns, 9432 nonzeros Variable types: 0 continuous, 2257 integer (2257 binary) Root relaxation: objective 0.000000e+00, 343 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 (526 simplex iterations) in 0.02 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 -- 12 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:28:17 2012 Optimize a model with 1423 rows, 1363 columns and 4848 nonzeros Presolve removed 22 rows and 132 columns Presolve time: 0.00s Presolved: 1401 rows, 1231 columns, 4716 nonzeros Variable types: 0 continuous, 1231 integer (1231 binary) Root relaxation: objective 0.000000e+00, 298 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 (298 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 -- 6 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:28:17 2012 Optimize a model with 808 rows, 784 columns and 2424 nonzeros Presolve removed 22 rows and 66 columns Presolve time: 0.00s Presolved: 786 rows, 718 columns, 2358 nonzeros Variable types: 0 continuous, 718 integer (718 binary) Root relaxation: objective 0.000000e+00, 295 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 (295 simplex iterations) in 0.00 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:28:17 2012 Optimize a model with 398 rows, 398 columns and 808 nonzeros Presolve removed 398 rows and 398 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:28:17 2012 Optimize a model with 603 rows, 591 columns and 1616 nonzeros Presolve removed 193 rows and 215 columns Presolve time: 0.00s Presolved: 410 rows, 376 columns, 1230 nonzeros Variable types: 0 continuous, 376 integer (376 binary) Root relaxation: objective 0.000000e+00, 197 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 171 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Explored 0 nodes (612 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