current bounds on the number of colors: 0 -- 154 Gurobi 5.0.1 (linux64) logging started Fri Dec 14 18:53:50 2012 Optimize a model with 45430 rows, 12446 columns and 147686 nonzeros Presolve time: 0.16s Presolved: 45430 rows, 12446 columns, 147686 nonzeros Variable types: 0 continuous, 12446 integer (12446 binary) Root relaxation: objective 0.000000e+00, 558 iterations, 0.04 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 (902 simplex iterations) in 0.26 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 -- 77 Gurobi 5.0.1 (linux64) logging started Fri Dec 14 18:53:51 2012 Optimize a model with 22498 rows, 6440 columns and 72884 nonzeros Presolve time: 0.12s Presolved: 22498 rows, 6440 columns, 72884 nonzeros Variable types: 0 continuous, 6440 integer (6440 binary) Root relaxation: objective 0.000000e+00, 455 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 (786 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 -- 38 Gurobi 5.0.1 (linux64) logging started Fri Dec 14 18:53:51 2012 Optimize a model with 11326 rows, 3514 columns and 36442 nonzeros Presolve time: 0.04s Presolved: 11326 rows, 3514 columns, 36442 nonzeros Variable types: 0 continuous, 3514 integer (3514 binary) Root relaxation: objective 0.000000e+00, 313 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 (584 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 -- 19 Gurobi 5.0.1 (linux64) logging started Fri Dec 14 18:53:52 2012 Optimize a model with 5446 rows, 1974 columns and 17262 nonzeros Presolve time: 0.02s Presolved: 5446 rows, 1974 columns, 17262 nonzeros Variable types: 0 continuous, 1974 integer (1974 binary) Root relaxation: objective 0.000000e+00, 340 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 (610 simplex iterations) in 0.03 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 -- 9 Gurobi 5.0.1 (linux64) logging started Fri Dec 14 18:53:52 2012 Optimize a model with 2506 rows, 1204 columns and 7672 nonzeros Presolve time: 0.01s Presolved: 2506 rows, 1204 columns, 7672 nonzeros Variable types: 0 continuous, 1204 integer (1204 binary) Root relaxation: objective 0.000000e+00, 388 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 280 - 0.00000 - - 0s 0 0 0.00000 0 268 - 0.00000 - - 0s 0 0 0.00000 0 280 - 0.00000 - - 0s 0 0 0.00000 0 304 - 0.00000 - - 0s 0 0 0.00000 0 281 - 0.00000 - - 0s 0 0 0.00000 0 302 - 0.00000 - - 0s 0 0 0.00000 0 283 - 0.00000 - - 1s 0 0 0.00000 0 287 - 0.00000 - - 1s 0 0 0.00000 0 264 - 0.00000 - - 1s 0 2 0.00000 0 264 - 0.00000 - - 1s * 64 0 18 0.0000000 0.00000 0.0% 92.5 1s Cutting planes: Clique: 2 Zero half: 31 Explored 65 nodes (23050 simplex iterations) in 1.89 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 -- 4 Gurobi 5.0.1 (linux64) logging started Fri Dec 14 18:53:54 2012 Optimize a model with 1330 rows, 896 columns and 3836 nonzeros Presolve removed 154 rows and 154 columns Presolve time: 0.00s Presolved: 1176 rows, 742 columns, 3528 nonzeros Variable types: 0 continuous, 742 integer (742 binary) Root relaxation: objective 0.000000e+00, 168 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 infeasible 0 - 0.10000 - - 0s Explored 0 nodes (667 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 - current bounds on the number of colors: 2 -- 4 Gurobi 5.0.1 (linux64) logging started Fri Dec 14 18:53:54 2012 Optimize a model with 1918 rows, 1050 columns and 5754 nonzeros Presolve time: 0.00s Presolved: 1918 rows, 1050 columns, 5754 nonzeros Variable types: 0 continuous, 1050 integer (1050 binary) Root relaxation: objective 0.000000e+00, 357 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 300 - 0.00000 - - 0s 0 0 0.00000 0 302 - 0.00000 - - 0s 0 0 0.00000 0 408 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 6 Clique: 1 Zero half: 299 Explored 0 nodes (5901 simplex iterations) in 0.53 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: 4