current bounds on the number of colors: 0 -- 233 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:41:13 2012 Optimize a model with 30741 rows, 27291 columns and 118552 nonzeros Presolve removed 16 rows and 1856 columns Presolve time: 0.15s Presolved: 30725 rows, 25435 columns, 116696 nonzeros Variable types: 0 continuous, 25435 integer (25435 binary) Root relaxation: objective 0.000000e+00, 408 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 (408 simplex iterations) in 0.18 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 -- 116 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:41:14 2012 Optimize a model with 15487 rows, 13777 columns and 59276 nonzeros Presolve removed 16 rows and 928 columns Presolve time: 0.12s Presolved: 15471 rows, 12849 columns, 58348 nonzeros Variable types: 0 continuous, 12849 integer (12849 binary) Root relaxation: objective 0.000000e+00, 407 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 (407 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:14 2012 Optimize a model with 7860 rows, 7020 columns and 29638 nonzeros Presolve removed 16 rows and 464 columns Presolve time: 0.05s Presolved: 7844 rows, 6556 columns, 29174 nonzeros Variable types: 0 continuous, 6556 integer (6556 binary) Root relaxation: objective 0.000000e+00, 411 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 (411 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:14 2012 Optimize a model with 3915 rows, 3525 columns and 14308 nonzeros Presolve removed 16 rows and 224 columns Presolve time: 0.02s Presolved: 3899 rows, 3301 columns, 14084 nonzeros Variable types: 0 continuous, 3301 integer (3301 binary) Root relaxation: objective 0.000000e+00, 425 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 (663 simplex iterations) in 0.03 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:14 2012 Optimize a model with 2074 rows, 1894 columns and 7154 nonzeros Presolve removed 16 rows and 112 columns Presolve time: 0.01s Presolved: 2058 rows, 1782 columns, 7042 nonzeros Variable types: 0 continuous, 1782 integer (1782 binary) Root relaxation: objective 0.000000e+00, 392 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 (392 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:14 2012 Optimize a model with 1022 rows, 962 columns and 3066 nonzeros Presolve removed 16 rows and 48 columns Presolve time: 0.01s Presolved: 1006 rows, 914 columns, 3018 nonzeros Variable types: 0 continuous, 914 integer (914 binary) Root relaxation: objective 0.000000e+00, 367 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 (367 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:14 2012 Optimize a model with 496 rows, 496 columns and 1022 nonzeros Presolve removed 496 rows and 496 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:14 2012 Optimize a model with 759 rows, 729 columns and 2044 nonzeros Presolve removed 245 rows and 267 columns Presolve time: 0.00s Presolved: 514 rows, 462 columns, 1542 nonzeros Variable types: 0 continuous, 462 integer (462 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 205 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Explored 0 nodes (766 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