current bounds on the number of colors: 0 -- 244 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:46:01 2012 Optimize a model with 39040 rows, 30086 columns and 146156 nonzeros Presolve removed 17 rows and 2074 columns Presolve time: 0.19s Presolved: 39023 rows, 28012 columns, 144082 nonzeros Variable types: 0 continuous, 28012 integer (28012 binary) Root relaxation: objective 0.000000e+00, 440 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 (440 simplex iterations) in 0.23 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 -- 122 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:46:02 2012 Optimize a model with 19642 rows, 15202 columns and 73078 nonzeros Presolve removed 17 rows and 1037 columns Presolve time: 0.13s Presolved: 19625 rows, 14165 columns, 72041 nonzeros Variable types: 0 continuous, 14165 integer (14165 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.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:02 2012 Optimize a model with 9784 rows, 7638 columns and 35940 nonzeros Presolve removed 17 rows and 510 columns Presolve time: 0.06s Presolved: 9767 rows, 7128 columns, 35430 nonzeros Variable types: 0 continuous, 7128 integer (7128 binary) Root relaxation: objective 0.000000e+00, 437 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 (437 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:02 2012 Optimize a model with 5014 rows, 3978 columns and 17970 nonzeros Presolve removed 17 rows and 255 columns Presolve time: 0.02s Presolved: 4997 rows, 3723 columns, 17715 nonzeros Variable types: 0 continuous, 3723 integer (3723 binary) Root relaxation: objective 0.000000e+00, 480 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 (787 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:02 2012 Optimize a model with 2470 rows, 2026 columns and 8386 nonzeros Presolve removed 17 rows and 119 columns Presolve time: 0.01s Presolved: 2453 rows, 1907 columns, 8267 nonzeros Variable types: 0 continuous, 1907 integer (1907 binary) Root relaxation: objective 0.000000e+00, 408 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 (408 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:46:02 2012 Optimize a model with 1198 rows, 1050 columns and 3594 nonzeros Presolve removed 17 rows and 51 columns Presolve time: 0.00s Presolved: 1181 rows, 999 columns, 3543 nonzeros Variable types: 0 continuous, 999 integer (999 binary) Root relaxation: objective 0.000000e+00, 459 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 (670 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:03 2012 Optimize a model with 562 rows, 562 columns and 1198 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:46:03 2012 Optimize a model with 880 rows, 806 columns and 2396 nonzeros Presolve removed 244 rows and 261 columns Presolve time: 0.00s Presolved: 636 rows, 545 columns, 1908 nonzeros Variable types: 0 continuous, 545 integer (545 binary) Root relaxation: objective 0.000000e+00, 245 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 (817 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