current bounds on the number of colors: 0 -- 246 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:46:36 2012 Optimize a model with 41451 rows, 30593 columns and 153873 nonzeros Presolve removed 13 rows and 1599 columns Presolve time: 0.20s Presolved: 41438 rows, 28994 columns, 152274 nonzeros Variable types: 0 continuous, 28994 integer (28994 binary) Root relaxation: objective 0.000000e+00, 459 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 (459 simplex iterations) in 0.24 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 -- 123 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:46:37 2012 Optimize a model with 20681 rows, 15341 columns and 76311 nonzeros Presolve removed 13 rows and 793 columns Presolve time: 0.13s Presolved: 20668 rows, 14548 columns, 75518 nonzeros Variable types: 0 continuous, 14548 integer (14548 binary) Root relaxation: objective 0.000000e+00, 456 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 (456 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 -- 61 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:46:38 2012 Optimize a model with 10296 rows, 7715 columns and 37530 nonzeros Presolve removed 13 rows and 390 columns Presolve time: 0.06s Presolved: 10283 rows, 7325 columns, 37140 nonzeros Variable types: 0 continuous, 7325 integer (7325 binary) Root relaxation: objective 0.000000e+00, 466 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 (466 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:46:38 2012 Optimize a model with 5271 rows, 4025 columns and 18765 nonzeros Presolve removed 13 rows and 195 columns Presolve time: 0.02s Presolved: 5258 rows, 3830 columns, 18570 nonzeros Variable types: 0 continuous, 3830 integer (3830 binary) Root relaxation: objective 0.000000e+00, 482 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 (769 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:46:38 2012 Optimize a model with 2591 rows, 2057 columns and 8757 nonzeros Presolve removed 13 rows and 91 columns Presolve time: 0.01s Presolved: 2578 rows, 1966 columns, 8666 nonzeros Variable types: 0 continuous, 1966 integer (1966 binary) Root relaxation: objective 0.000000e+00, 458 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 (667 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 -- 7 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:46:38 2012 Optimize a model with 1251 rows, 1073 columns and 3753 nonzeros Presolve removed 13 rows and 39 columns Presolve time: 0.00s Presolved: 1238 rows, 1034 columns, 3714 nonzeros Variable types: 0 continuous, 1034 integer (1034 binary) Root relaxation: objective 0.000000e+00, 539 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 (747 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:46:38 2012 Optimize a model with 581 rows, 581 columns and 1251 nonzeros Presolve removed 581 rows and 581 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:46:38 2012 Optimize a model with 916 rows, 827 columns and 2502 nonzeros Presolve removed 248 rows and 262 columns Presolve time: 0.00s Presolved: 668 rows, 565 columns, 2004 nonzeros Variable types: 0 continuous, 565 integer (565 binary) Root relaxation: objective 0.000000e+00, 263 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 231 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Explored 0 nodes (869 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