current bounds on the number of colors: 0 -- 194 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 06:29:50 2012 Optimize a model with 98067 rows, 19827 columns and 312437 nonzeros Presolve time: 0.32s Presolved: 98067 rows, 19827 columns, 312437 nonzeros Variable types: 0 continuous, 19827 integer (19827 binary) Root relaxation: objective 0.000000e+00, 715 iterations, 0.08 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 (1173 simplex iterations) in 0.55 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 -- 97 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 06:29:51 2012 Optimize a model with 48626 rows, 10321 columns and 154608 nonzeros Presolve time: 0.16s Presolved: 48626 rows, 10321 columns, 154608 nonzeros Variable types: 0 continuous, 10321 integer (10321 binary) Root relaxation: objective 0.000000e+00, 655 iterations, 0.05 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 (1116 simplex iterations) in 0.28 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 -- 48 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 06:29:52 2012 Optimize a model with 24410 rows, 5665 columns and 77304 nonzeros Presolve time: 0.10s Presolved: 24410 rows, 5665 columns, 77304 nonzeros Variable types: 0 continuous, 5665 integer (5665 binary) Root relaxation: objective 0.000000e+00, 438 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 (817 simplex iterations) in 0.14 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 -- 24 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 06:29:53 2012 Optimize a model with 12302 rows, 3337 columns and 38652 nonzeros Presolve time: 0.04s Presolved: 12302 rows, 3337 columns, 38652 nonzeros Variable types: 0 continuous, 3337 integer (3337 binary) Root relaxation: objective 0.000000e+00, 403 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 (770 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 -- 12 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 06:29:53 2012 Optimize a model with 6248 rows, 2173 columns and 19326 nonzeros Presolve time: 0.02s Presolved: 6248 rows, 2173 columns, 19326 nonzeros Variable types: 0 continuous, 2173 integer (2173 binary) Root relaxation: objective 0.000000e+00, 418 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 (3047 simplex iterations) in 0.21 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 -- 6 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 06:29:53 2012 Optimize a model with 3221 rows, 1591 columns and 9663 nonzeros Presolve time: 0.01s Presolved: 3221 rows, 1591 columns, 9663 nonzeros Variable types: 0 continuous, 1591 integer (1591 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.00000 0 386 - 0.00000 - - 0s 0 0 0.00000 0 382 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Explored 0 nodes (5526 simplex iterations) in 0.69 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 -- 6 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 06:29:54 2012 Optimize a model with 4230 rows, 1785 columns and 12884 nonzeros Presolve time: 0.01s Presolved: 4230 rows, 1785 columns, 12884 nonzeros Variable types: 0 continuous, 1785 integer (1785 binary) Root relaxation: objective 0.000000e+00, 436 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 380 - 0.00000 - - 0s 0 0 0.00000 0 380 - 0.00000 - - 0s 0 0 0.00000 0 364 - 0.00000 - - 1s 0 0 0.00000 0 463 - 0.00000 - - 1s 0 0 0.00000 0 356 - 0.00000 - - 2s 0 0 0.00000 0 352 - 0.00000 - - 2s 0 0 0.00000 0 356 - 0.00000 - - 3s 0 0 0.00000 0 356 - 0.00000 - - 4s 0 0 0.00000 0 344 - 0.00000 - - 4s 0 0 0.00000 0 345 - 0.00000 - - 5s 0 0 0.00000 0 335 - 0.00000 - - 6s 0 0 0.00000 0 334 - 0.00000 - - 7s 0 0 0.00000 0 324 - 0.00000 - - 8s 0 0 0.00000 0 318 - 0.00000 - - 9s 0 0 0.00000 0 374 - 0.00000 - - 9s 0 0 0.00000 0 373 - 0.00000 - - 10s 0 2 0.00000 0 373 - 0.00000 - - 11s 139 31 0.00000 16 348 - 0.00000 - 236 15s 447 19 0.00000 9 457 - 0.00000 - 201 20s 805 22 0.00000 17 448 - 0.00000 - 176 25s 1103 29 0.00000 22 364 - 0.00000 - 171 30s 1105 31 0.00000 15 334 - 0.00000 - 170 35s 1107 32 0.00000 11 363 - 0.00000 - 170 40s 1109 33 0.00000 8 477 - 0.00000 - 170 46s 1111 35 0.00000 10 454 - 0.00000 - 169 51s 1114 37 0.00000 18 459 - 0.00000 - 169 55s 1221 10 infeasible 21 - 0.00000 - 228 60s 1383 39 0.00000 22 350 - 0.00000 - 236 65s 1557 23 infeasible 26 - 0.00000 - 242 70s 1695 9 infeasible 19 - 0.00000 - 250 75s Cutting planes: Gomory: 1 Clique: 1 Zero half: 27 Explored 1787 nodes (529601 simplex iterations) in 78.67 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: 4 -- 6 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 06:31:13 2012 Optimize a model with 5239 rows, 1979 columns and 16105 nonzeros Presolve time: 0.01s Presolved: 5239 rows, 1979 columns, 16105 nonzeros Variable types: 0 continuous, 1979 integer (1979 binary) Root relaxation: objective 0.000000e+00, 424 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 362 - 0.00000 - - 0s 0 0 0.00000 0 336 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.0% - 1s Explored 0 nodes (12698 simplex iterations) in 1.69 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: 5