current bounds on the number of colors: 0 -- 234 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:41:37 2012 Optimize a model with 31356 rows, 27644 columns and 120744 nonzeros Presolve removed 18 rows and 2106 columns Presolve time: 0.14s Presolved: 31338 rows, 25538 columns, 118638 nonzeros Variable types: 0 continuous, 25538 integer (25538 binary) Root relaxation: objective 0.000000e+00, 393 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 (393 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 -- 117 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:41:38 2012 Optimize a model with 15662 rows, 13838 columns and 59856 nonzeros Presolve removed 18 rows and 1044 columns Presolve time: 0.12s Presolved: 15644 rows, 12794 columns, 58812 nonzeros Variable types: 0 continuous, 12794 integer (12794 binary) Root relaxation: objective 0.000000e+00, 393 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 (393 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 -- 58 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:41:38 2012 Optimize a model with 7948 rows, 7052 columns and 29928 nonzeros Presolve removed 18 rows and 522 columns Presolve time: 0.05s Presolved: 7930 rows, 6530 columns, 29406 nonzeros Variable types: 0 continuous, 6530 integer (6530 binary) Root relaxation: objective 0.000000e+00, 395 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 (395 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 -- 29 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:41:38 2012 Optimize a model with 3958 rows, 3542 columns and 14448 nonzeros Presolve removed 18 rows and 252 columns Presolve time: 0.02s Presolved: 3940 rows, 3290 columns, 14196 nonzeros Variable types: 0 continuous, 3290 integer (3290 binary) Root relaxation: objective 0.000000e+00, 396 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 (396 simplex iterations) in 0.02 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 -- 14 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:41:39 2012 Optimize a model with 2096 rows, 1904 columns and 7224 nonzeros Presolve removed 18 rows and 126 columns Presolve time: 0.01s Presolved: 2078 rows, 1778 columns, 7098 nonzeros Variable types: 0 continuous, 1778 integer (1778 binary) Root relaxation: objective 0.000000e+00, 395 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 (564 simplex iterations) in 0.01 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 Sat Dec 15 16:41:39 2012 Optimize a model with 1032 rows, 968 columns and 3096 nonzeros Presolve removed 18 rows and 54 columns Presolve time: 0.00s Presolved: 1014 rows, 914 columns, 3042 nonzeros Variable types: 0 continuous, 914 integer (914 binary) Root relaxation: objective 0.000000e+00, 385 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 (533 simplex iterations) in 0.01 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 -- 3 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:41:39 2012 Optimize a model with 500 rows, 500 columns and 1032 nonzeros Presolve removed 500 rows and 500 columns Presolve time: 0.00s Explored 0 nodes (0 simplex iterations) in 0.00 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: 1 -- 3 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:41:39 2012 Optimize a model with 766 rows, 734 columns and 2064 nonzeros Presolve removed 242 rows and 264 columns Presolve time: 0.00s Presolved: 524 rows, 470 columns, 1572 nonzeros Variable types: 0 continuous, 470 integer (470 binary) Root relaxation: objective 0.000000e+00, 231 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 202 - 0.00000 - - 0s Explored 0 nodes (793 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 - optimal solution found: number of colors: 3