current bounds on the number of colors: 0 -- 214 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:34:18 2012 Optimize a model with 23754 rows, 23118 columns and 93518 nonzeros Presolve removed 26 rows and 2782 columns Presolve time: 0.15s Presolved: 23728 rows, 20336 columns, 90736 nonzeros Variable types: 0 continuous, 20336 integer (20336 binary) Root relaxation: objective 0.000000e+00, 351 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 (351 simplex iterations) in 0.17 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 -- 107 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:34:18 2012 Optimize a model with 11874 rows, 11562 columns and 46322 nonzeros Presolve removed 26 rows and 1378 columns Presolve time: 0.11s Presolved: 11848 rows, 10184 columns, 44944 nonzeros Variable types: 0 continuous, 10184 integer (10184 binary) Root relaxation: objective 0.000000e+00, 354 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 (354 simplex iterations) in 0.13 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 -- 53 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:34:19 2012 Optimize a model with 5934 rows, 5784 columns and 22724 nonzeros Presolve removed 26 rows and 676 columns Presolve time: 0.04s Presolved: 5908 rows, 5108 columns, 22048 nonzeros Variable types: 0 continuous, 5108 integer (5108 binary) Root relaxation: objective 0.000000e+00, 353 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 (353 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 -- 26 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:34:19 2012 Optimize a model with 3074 rows, 3002 columns and 11362 nonzeros Presolve removed 26 rows and 338 columns Presolve time: 0.01s Presolved: 3048 rows, 2664 columns, 11024 nonzeros Variable types: 0 continuous, 2664 integer (2664 binary) Root relaxation: objective 0.000000e+00, 341 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 (499 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 -- 13 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:34:19 2012 Optimize a model with 1534 rows, 1504 columns and 5244 nonzeros Presolve removed 26 rows and 156 columns Presolve time: 0.01s Presolved: 1508 rows, 1348 columns, 5088 nonzeros Variable types: 0 continuous, 1348 integer (1348 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.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:34:19 2012 Optimize a model with 874 rows, 862 columns and 2622 nonzeros Presolve removed 26 rows and 78 columns Presolve time: 0.00s Presolved: 848 rows, 784 columns, 2544 nonzeros Variable types: 0 continuous, 784 integer (784 binary) Root relaxation: objective 0.000000e+00, 350 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 (483 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:34:19 2012 Optimize a model with 434 rows, 434 columns and 874 nonzeros Presolve removed 434 rows and 434 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:34:19 2012 Optimize a model with 654 rows, 648 columns and 1748 nonzeros Presolve removed 220 rows and 249 columns Presolve time: 0.00s Presolved: 434 rows, 399 columns, 1302 nonzeros Variable types: 0 continuous, 399 integer (399 binary) Root relaxation: objective 0.000000e+00, 214 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 182 - 0.00000 - - 0s Explored 0 nodes (696 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