current bounds on the number of colors: 0 -- 123
Gurobi 5.0.1 (linux64) logging started Thu Dec 13 21:46:08 2012
Optimize a model with 47032 rows, 8272 columns and 148230 nonzeros
Presolve time: 0.16s
Presolved: 47032 rows, 8272 columns, 148230 nonzeros
Variable types: 0 continuous, 8272 integer (8272 binary)
Root relaxation: objective 0.000000e+00, 307 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 (602 simplex iterations) in 0.27 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 -- 61
Gurobi 5.0.1 (linux64) logging started Thu Dec 13 21:46:09 2012
Optimize a model with 23193 rows, 4459 columns and 72900 nonzeros
Presolve time: 0.10s
Presolved: 23193 rows, 4459 columns, 72900 nonzeros
Variable types: 0 continuous, 4459 integer (4459 binary)
Root relaxation: objective 0.000000e+00, 309 iterations, 0.03 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 (569 simplex iterations) in 0.15 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 -- 30
Gurobi 5.0.1 (linux64) logging started Thu Dec 13 21:46:09 2012
Optimize a model with 11658 rows, 2614 columns and 36450 nonzeros
Presolve time: 0.04s
Presolved: 11658 rows, 2614 columns, 36450 nonzeros
Variable types: 0 continuous, 2614 integer (2614 binary)
Root relaxation: objective 0.000000e+00, 249 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 (498 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 -- 15
Gurobi 5.0.1 (linux64) logging started Thu Dec 13 21:46:09 2012
Optimize a model with 5506 rows, 1630 columns and 17010 nonzeros
Presolve time: 0.01s
Presolved: 5506 rows, 1630 columns, 17010 nonzeros
Variable types: 0 continuous, 1630 integer (1630 binary)
Root relaxation: objective 0.000000e+00, 254 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 (1113 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 -- 7
Gurobi 5.0.1 (linux64) logging started Thu Dec 13 21:46:09 2012
Optimize a model with 2430 rows, 1138 columns and 7290 nonzeros
Presolve time: 0.01s
Presolved: 2430 rows, 1138 columns, 7290 nonzeros
Variable types: 0 continuous, 1138 integer (1138 binary)
Root relaxation: objective 0.000000e+00, 277 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 246 - 0.00000 - - 0s
0 0 0.00000 0 234 - 0.00000 - - 0s
0 0 infeasible 0 - 0.10000 - - 0s
Explored 0 nodes (4712 simplex iterations) in 0.54 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 -- 7
Gurobi 5.0.1 (linux64) logging started Thu Dec 13 21:46:10 2012
Optimize a model with 3968 rows, 1384 columns and 12150 nonzeros
Presolve time: 0.01s
Presolved: 3968 rows, 1384 columns, 12150 nonzeros
Variable types: 0 continuous, 1384 integer (1384 binary)
Root relaxation: objective 0.000000e+00, 266 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 236 - 0.00000 - - 0s
0 0 0.00000 0 278 - 0.00000 - - 0s
0 0 0.00000 0 285 - 0.00000 - - 1s
0 0 0.00000 0 298 - 0.00000 - - 1s
0 0 0.00000 0 245 - 0.00000 - - 2s
0 0 0.00000 0 231 - 0.00000 - - 2s
0 0 0.00000 0 257 - 0.00000 - - 3s
0 0 0.00000 0 296 - 0.00000 - - 3s
0 0 0.00000 0 313 - 0.00000 - - 4s
0 0 0.00000 0 313 - 0.00000 - - 4s
0 2 0.00000 0 313 - 0.00000 - - 4s
8 8 0.00000 6 243 - 0.00000 - 402 5s
607 80 0.00000 31 241 - 0.00000 - 62.3 10s
719 97 0.00000 30 247 - 0.00000 - 118 15s
1119 120 0.00000 30 214 - 0.00000 - 137 20s
* 1444 3 27 0.0000000 0.00000 0.0% 149 24s
Cutting planes:
Gomory: 1
Clique: 3
Zero half: 9
Explored 1445 nodes (246272 simplex iterations) in 24.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: 3 -- 5
Gurobi 5.0.1 (linux64) logging started Thu Dec 13 21:46:34 2012
Optimize a model with 3199 rows, 1261 columns and 9720 nonzeros
Presolve time: 0.01s
Presolved: 3199 rows, 1261 columns, 9720 nonzeros
Variable types: 0 continuous, 1261 integer (1261 binary)
Root relaxation: objective 0.000000e+00, 282 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 246 - 0.00000 - - 0s
0 0 0.00000 0 246 - 0.00000 - - 0s
0 0 0.00000 0 376 - 0.00000 - - 0s
0 0 0.00000 0 366 - 0.00000 - - 1s
0 0 0.00000 0 365 - 0.00000 - - 1s
0 0 0.00000 0 362 - 0.00000 - - 1s
0 0 0.00000 0 359 - 0.00000 - - 1s
0 0 0.00000 0 358 - 0.00000 - - 2s
0 0 0.00000 0 357 - 0.00000 - - 2s
0 0 0.00000 0 352 - 0.00000 - - 2s
0 0 0.00000 0 348 - 0.00000 - - 2s
0 0 0.00000 0 348 - 0.00000 - - 3s
0 0 0.00000 0 345 - 0.00000 - - 3s
0 0 0.00000 0 355 - 0.00000 - - 4s
0 0 0.00000 0 352 - 0.00000 - - 5s
0 0 0.00000 0 351 - 0.00000 - - 6s
0 0 0.00000 0 347 - 0.00000 - - 7s
0 0 0.00000 0 343 - 0.00000 - - 7s
0 0 0.00000 0 342 - 0.00000 - - 8s
0 0 0.00000 0 340 - 0.00000 - - 9s
0 0 0.00000 0 355 - 0.00000 - - 9s
0 0 0.00000 0 355 - 0.00000 - - 10s
0 2 0.00000 0 355 - 0.00000 - - 10s
Cutting planes:
Clique: 14
Zero half: 25
Explored 13 nodes (41795 simplex iterations) in 11.22 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