current bounds on the number of colors: 0 -- 224 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:37:55 2012 Optimize a model with 30912 rows, 25362 columns and 117152 nonzeros Presolve removed 16 rows and 1792 columns Presolve time: 0.15s Presolved: 30896 rows, 23570 columns, 115360 nonzeros Variable types: 0 continuous, 23570 integer (23570 binary) Root relaxation: objective 0.000000e+00, 390 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 (390 simplex iterations) in 0.18 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 -- 112 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:37:55 2012 Optimize a model with 15568 rows, 12818 columns and 58576 nonzeros Presolve removed 16 rows and 896 columns Presolve time: 0.12s Presolved: 15552 rows, 11922 columns, 57680 nonzeros Variable types: 0 continuous, 11922 integer (11922 binary) Root relaxation: objective 0.000000e+00, 390 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 (390 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 -- 56 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:37:56 2012 Optimize a model with 7896 rows, 6546 columns and 29288 nonzeros Presolve removed 16 rows and 448 columns Presolve time: 0.05s Presolved: 7880 rows, 6098 columns, 28840 nonzeros Variable types: 0 continuous, 6098 integer (6098 binary) Root relaxation: objective 0.000000e+00, 397 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 (397 simplex iterations) in 0.06 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 -- 28 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:37:56 2012 Optimize a model with 4060 rows, 3410 columns and 14644 nonzeros Presolve removed 16 rows and 224 columns Presolve time: 0.02s Presolved: 4044 rows, 3186 columns, 14420 nonzeros Variable types: 0 continuous, 3186 integer (3186 binary) Root relaxation: objective 0.000000e+00, 420 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 (420 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 -- 14 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:37:56 2012 Optimize a model with 2142 rows, 1842 columns and 7322 nonzeros Presolve removed 16 rows and 112 columns Presolve time: 0.01s Presolved: 2126 rows, 1730 columns, 7210 nonzeros Variable types: 0 continuous, 1730 integer (1730 binary) Root relaxation: objective 0.000000e+00, 394 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 (394 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:37:56 2012 Optimize a model with 1046 rows, 946 columns and 3138 nonzeros Presolve removed 16 rows and 48 columns Presolve time: 0.00s Presolved: 1030 rows, 898 columns, 3090 nonzeros Variable types: 0 continuous, 898 integer (898 binary) Root relaxation: objective 0.000000e+00, 417 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 (417 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:37:56 2012 Optimize a model with 498 rows, 498 columns and 1046 nonzeros Presolve removed 498 rows and 498 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:37:56 2012 Optimize a model with 772 rows, 722 columns and 2092 nonzeros Presolve removed 228 rows and 246 columns Presolve time: 0.00s Presolved: 544 rows, 476 columns, 1632 nonzeros Variable types: 0 continuous, 476 integer (476 binary) Root relaxation: objective 0.000000e+00, 229 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 204 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Explored 0 nodes (765 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