current bounds on the number of colors: 0 -- 182 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 01:51:28 2012 Optimize a model with 78442 rows, 17422 columns and 251342 nonzeros Presolve time: 0.25s Presolved: 78442 rows, 17422 columns, 251342 nonzeros Variable types: 0 continuous, 17422 integer (17422 binary) Root relaxation: objective 0.000000e+00, 655 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 (1070 simplex iterations) in 0.43 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 -- 91 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 01:51:29 2012 Optimize a model with 38882 rows, 9050 columns and 124290 nonzeros Presolve time: 0.15s Presolved: 38882 rows, 9050 columns, 124290 nonzeros Variable types: 0 continuous, 9050 integer (9050 binary) Root relaxation: objective 0.000000e+00, 496 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 (889 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 -- 45 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 01:51:30 2012 Optimize a model with 19102 rows, 4864 columns and 60764 nonzeros Presolve time: 0.07s Presolved: 19102 rows, 4864 columns, 60764 nonzeros Variable types: 0 continuous, 4864 integer (4864 binary) Root relaxation: objective 0.000000e+00, 379 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 (679 simplex iterations) in 0.11 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 -- 22 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 01:51:31 2012 Optimize a model with 9642 rows, 2862 columns and 30382 nonzeros Presolve time: 0.03s Presolved: 9642 rows, 2862 columns, 30382 nonzeros Variable types: 0 continuous, 2862 integer (2862 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 (726 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 -- 11 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 01:51:31 2012 Optimize a model with 4482 rows, 1770 columns and 13810 nonzeros Presolve time: 0.01s Presolved: 4482 rows, 1770 columns, 13810 nonzeros Variable types: 0 continuous, 1770 integer (1770 binary) Root relaxation: objective 0.000000e+00, 420 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 112 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.0% - 0s Cutting planes: Gomory: 1 Clique: 6 Zero half: 28 Explored 0 nodes (4814 simplex iterations) in 0.37 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 Sat Dec 15 01:51:31 2012 Optimize a model with 1902 rows, 1224 columns and 5524 nonzeros Presolve removed 182 rows and 182 columns Presolve time: 0.00s Presolved: 1720 rows, 1042 columns, 5160 nonzeros Variable types: 0 continuous, 1042 integer (1042 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.00000 0 182 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Explored 0 nodes (795 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 Sat Dec 15 01:51:31 2012 Optimize a model with 2762 rows, 1406 columns and 8286 nonzeros Presolve time: 0.01s Presolved: 2762 rows, 1406 columns, 8286 nonzeros Variable types: 0 continuous, 1406 integer (1406 binary) Root relaxation: objective 0.000000e+00, 411 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 276 - 0.00000 - - 0s 0 0 0.00000 0 352 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Explored 0 nodes (6294 simplex iterations) in 0.64 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 Sat Dec 15 01:51:32 2012 Optimize a model with 3622 rows, 1588 columns and 11048 nonzeros Presolve time: 0.01s Presolved: 3622 rows, 1588 columns, 11048 nonzeros Variable types: 0 continuous, 1588 integer (1588 binary) Root relaxation: objective 0.000000e+00, 419 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 354 - 0.00000 - - 0s 0 0 0.00000 0 334 - 0.00000 - - 0s 0 0 0.00000 0 359 - 0.00000 - - 0s 0 0 0.00000 0 490 - 0.00000 - - 1s 0 0 0.00000 0 276 - 0.00000 - - 2s 0 0 0.00000 0 280 - 0.00000 - - 2s 0 0 0.00000 0 278 - 0.00000 - - 2s 0 0 0.00000 0 266 - 0.00000 - - 3s 0 0 0.00000 0 316 - 0.00000 - - 4s 0 0 0.00000 0 308 - 0.00000 - - 4s 0 0 0.00000 0 460 - 0.00000 - - 5s 0 0 0.00000 0 385 - 0.00000 - - 5s 0 2 0.00000 0 385 - 0.00000 - - 6s 446 101 0.00000 20 316 - 0.00000 - 136 10s 815 118 0.00000 13 272 - 0.00000 - 129 16s 819 120 0.00000 16 250 - 0.00000 - 129 21s 821 122 0.00000 12 431 - 0.00000 - 128 25s 959 88 0.00000 22 344 - 0.00000 - 188 30s 1259 24 infeasible 30 - 0.00000 - 199 35s 1564 31 infeasible 25 - 0.00000 - 205 40s 1846 19 infeasible 22 - 0.00000 - 212 45s 2089 8 0.00000 20 318 - 0.00000 - 219 50s Cutting planes: Clique: 2 Zero half: 12 Explored 2198 nodes (529345 simplex iterations) in 52.03 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