current bounds on the number of colors: 0 -- 81
Gurobi 5.0.1 (linux64) logging started Fri Dec 14 18:21:39 2012
Optimize a model with 7201 rows, 3418 columns and 24600 nonzeros
Presolve removed 1 rows and 40 columns
Presolve time: 0.04s
Presolved: 7200 rows, 3378 columns, 24560 nonzeros
Variable types: 0 continuous, 3378 integer (3378 binary)
Root relaxation: objective 0.000000e+00, 204 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 (316 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 -- 40
Gurobi 5.0.1 (linux64) logging started Fri Dec 14 18:21:40 2012
Optimize a model with 3641 rows, 1798 columns and 12300 nonzeros
Presolve removed 1 rows and 20 columns
Presolve time: 0.02s
Presolved: 3640 rows, 1778 columns, 12280 nonzeros
Variable types: 0 continuous, 1778 integer (1778 binary)
Root relaxation: objective 0.000000e+00, 190 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 (318 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 -- 20
Gurobi 5.0.1 (linux64) logging started Fri Dec 14 18:21:40 2012
Optimize a model with 1861 rows, 988 columns and 6150 nonzeros
Presolve removed 1 rows and 10 columns
Presolve time: 0.01s
Presolved: 1860 rows, 978 columns, 6140 nonzeros
Variable types: 0 continuous, 978 integer (978 binary)
Root relaxation: objective 0.000000e+00, 171 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 (276 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 -- 10
Gurobi 5.0.1 (linux64) logging started Fri Dec 14 18:21:40 2012
Optimize a model with 971 rows, 583 columns and 3075 nonzeros
Presolve removed 1 rows and 5 columns
Presolve time: 0.00s
Presolved: 970 rows, 578 columns, 3070 nonzeros
Variable types: 0 continuous, 578 integer (578 binary)
Root relaxation: objective 0.000000e+00, 181 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.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 -- 5
Gurobi 5.0.1 (linux64) logging started Fri Dec 14 18:21:40 2012
Optimize a model with 437 rows, 340 columns and 1230 nonzeros
Presolve removed 81 rows and 82 columns
Presolve time: 0.00s
Presolved: 356 rows, 258 columns, 1068 nonzeros
Variable types: 0 continuous, 258 integer (258 binary)
Root relaxation: objective 0.000000e+00, 87 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 80 - 0.00000 - - 0s
0 0 infeasible 0 - 0.10000 - - 0s
Explored 0 nodes (328 simplex iterations) in 0.00 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e+00, gap -
current bounds on the number of colors: 2 -- 5
Gurobi 5.0.1 (linux64) logging started Fri Dec 14 18:21:40 2012
Optimize a model with 615 rows, 421 columns and 1845 nonzeros
Presolve removed 1 rows and 3 columns
Presolve time: 0.00s
Presolved: 614 rows, 418 columns, 1842 nonzeros
Variable types: 0 continuous, 418 integer (418 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 154 - 0.00000 - - 0s
0 0 0.00000 0 128 - 0.00000 - - 0s
0 0 0.00000 0 134 - 0.00000 - - 0s
0 0 0.00000 0 160 - 0.00000 - - 0s
0 0 0.00000 0 132 - 0.00000 - - 0s
0 0 0.00000 0 138 - 0.00000 - - 0s
0 0 0.00000 0 128 - 0.00000 - - 0s
0 0 0.00000 0 120 - 0.00000 - - 0s
0 0 0.00000 0 137 - 0.00000 - - 0s
0 0 0.00000 0 133 - 0.00000 - - 0s
0 0 0.00000 0 143 - 0.00000 - - 0s
0 0 0.00000 0 143 - 0.00000 - - 0s
0 2 0.00000 0 77 - 0.00000 - - 0s
Cutting planes:
Zero half: 7
Explored 11 nodes (6553 simplex iterations) in 0.28 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: 3 -- 5
Gurobi 5.0.1 (linux64) logging started Fri Dec 14 18:21:40 2012
Optimize a model with 793 rows, 502 columns and 2460 nonzeros
Presolve removed 1 rows and 4 columns
Presolve time: 0.00s
Presolved: 792 rows, 498 columns, 2456 nonzeros
Variable types: 0 continuous, 498 integer (498 binary)
Root relaxation: objective 0.000000e+00, 215 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 10 - 0.00000 - - 0s
H 0 0 0.0000000 0.00000 0.0% - 0s
Explored 0 nodes (472 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%
optimal solution found: number of colors: 4