current bounds on the number of colors: 0 -- 175 Gurobi 5.0.1 (linux64) logging started Fri Dec 14 22:41:01 2012 Optimize a model with 69340 rows, 16020 columns and 222720 nonzeros Presolve time: 0.21s Presolved: 69340 rows, 16020 columns, 222720 nonzeros Variable types: 0 continuous, 16020 integer (16020 binary) Root relaxation: objective 0.000000e+00, 635 iterations, 0.06 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 (1027 simplex iterations) in 0.38 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 -- 87 Gurobi 5.0.1 (linux64) logging started Fri Dec 14 22:41:02 2012 Optimize a model with 34360 rows, 8320 columns and 110080 nonzeros Presolve time: 0.15s Presolved: 34360 rows, 8320 columns, 110080 nonzeros Variable types: 0 continuous, 8320 integer (8320 binary) Root relaxation: objective 0.000000e+00, 604 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 (1022 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 -- 43 Gurobi 5.0.1 (linux64) logging started Fri Dec 14 22:41:03 2012 Optimize a model with 16870 rows, 4470 columns and 53760 nonzeros Presolve time: 0.07s Presolved: 16870 rows, 4470 columns, 53760 nonzeros Variable types: 0 continuous, 4470 integer (4470 binary) Root relaxation: objective 0.000000e+00, 372 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 (676 simplex iterations) in 0.10 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 -- 21 Gurobi 5.0.1 (linux64) logging started Fri Dec 14 22:41:03 2012 Optimize a model with 8125 rows, 2545 columns and 25600 nonzeros Presolve time: 0.02s Presolved: 8125 rows, 2545 columns, 25600 nonzeros Variable types: 0 continuous, 2545 integer (2545 binary) Root relaxation: objective 0.000000e+00, 368 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 (841 simplex iterations) in 0.05 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 22:41:03 2012 Optimize a model with 4150 rows, 1670 columns and 12800 nonzeros Presolve time: 0.01s Presolved: 4150 rows, 1670 columns, 12800 nonzeros Variable types: 0 continuous, 1670 integer (1670 binary) Root relaxation: objective 0.000000e+00, 387 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 (3570 simplex iterations) in 0.20 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 22:41:03 2012 Optimize a model with 1765 rows, 1145 columns and 5120 nonzeros Presolve removed 175 rows and 175 columns Presolve time: 0.00s Presolved: 1590 rows, 970 columns, 4770 nonzeros Variable types: 0 continuous, 970 integer (970 binary) Root relaxation: objective 0.000000e+00, 191 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 175 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Explored 0 nodes (759 simplex iterations) in 0.02 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 22:41:03 2012 Optimize a model with 2560 rows, 1320 columns and 7680 nonzeros Presolve time: 0.01s Presolved: 2560 rows, 1320 columns, 7680 nonzeros Variable types: 0 continuous, 1320 integer (1320 binary) Root relaxation: objective 0.000000e+00, 401 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 348 - 0.00000 - - 0s 0 0 0.00000 0 342 - 0.00000 - - 0s 0 0 0.00000 0 489 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 38 Clique: 1 Zero half: 540 Explored 0 nodes (6553 simplex iterations) in 0.94 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: 3 -- 5 Gurobi 5.0.1 (linux64) logging started Fri Dec 14 22:41:04 2012 Optimize a model with 3355 rows, 1495 columns and 10240 nonzeros Presolve time: 0.01s Presolved: 3355 rows, 1495 columns, 10240 nonzeros Variable types: 0 continuous, 1495 integer (1495 binary) Root relaxation: objective 0.000000e+00, 380 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 318 - 0.00000 - - 0s 0 0 0.00000 0 328 - 0.00000 - - 0s 0 0 0.00000 0 312 - 0.00000 - - 0s 0 0 0.00000 0 442 - 0.00000 - - 0s 0 0 0.00000 0 294 - 0.00000 - - 1s 0 0 0.00000 0 296 - 0.00000 - - 1s 0 0 0.00000 0 296 - 0.00000 - - 1s 0 0 0.00000 0 298 - 0.00000 - - 2s 0 0 0.00000 0 286 - 0.00000 - - 2s 0 0 0.00000 0 282 - 0.00000 - - 2s 0 0 0.00000 0 276 - 0.00000 - - 3s 0 0 0.00000 0 260 - 0.00000 - - 3s 0 0 0.00000 0 268 - 0.00000 - - 3s 0 0 0.00000 0 268 - 0.00000 - - 3s 0 2 0.00000 0 268 - 0.00000 - - 4s 197 34 0.00000 11 363 - 0.00000 - 96.1 5s 806 82 0.00000 8 282 - 0.00000 - 90.1 10s 812 86 0.00000 9 260 - 0.00000 - 89.4 15s 971 50 infeasible 24 - 0.00000 - 152 20s 1335 24 infeasible 26 - 0.00000 - 170 25s 1715 12 infeasible 27 - 0.00000 - 178 30s 2081 22 0.00000 29 300 - 0.00000 - 183 35s Cutting planes: Gomory: 1 Zero half: 2 Explored 2266 nodes (461227 simplex iterations) in 37.83 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound -, gap - optimal solution found: number of colors: 5