current bounds on the number of colors: 0 -- 243 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:45:37 2012 Optimize a model with 38600 rows, 29720 columns and 144474 nonzeros Presolve removed 17 rows and 2057 columns Presolve time: 0.20s Presolved: 38583 rows, 27663 columns, 142417 nonzeros Variable types: 0 continuous, 27663 integer (27663 binary) Root relaxation: objective 0.000000e+00, 440 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 (662 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 -- 121 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:45:37 2012 Optimize a model with 19263 rows, 14897 columns and 71640 nonzeros Presolve removed 17 rows and 1020 columns Presolve time: 0.13s Presolved: 19246 rows, 13877 columns, 70620 nonzeros Variable types: 0 continuous, 13877 integer (13877 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 (696 simplex iterations) in 0.16 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 -- 60 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:45:38 2012 Optimize a model with 9753 rows, 7607 columns and 35820 nonzeros Presolve removed 17 rows and 510 columns Presolve time: 0.06s Presolved: 9736 rows, 7097 columns, 35310 nonzeros Variable types: 0 continuous, 7097 integer (7097 binary) Root relaxation: objective 0.000000e+00, 435 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 (435 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 -- 30 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:45:38 2012 Optimize a model with 4998 rows, 3962 columns and 17910 nonzeros Presolve removed 17 rows and 255 columns Presolve time: 0.02s Presolved: 4981 rows, 3707 columns, 17655 nonzeros Variable types: 0 continuous, 3707 integer (3707 binary) Root relaxation: objective 0.000000e+00, 480 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 (480 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 -- 15 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:45:38 2012 Optimize a model with 2462 rows, 2018 columns and 8358 nonzeros Presolve removed 17 rows and 119 columns Presolve time: 0.01s Presolved: 2445 rows, 1899 columns, 8239 nonzeros Variable types: 0 continuous, 1899 integer (1899 binary) Root relaxation: objective 0.000000e+00, 441 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 (636 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 -- 7 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:45:38 2012 Optimize a model with 1194 rows, 1046 columns and 3582 nonzeros Presolve removed 17 rows and 51 columns Presolve time: 0.00s Presolved: 1177 rows, 995 columns, 3531 nonzeros Variable types: 0 continuous, 995 integer (995 binary) Root relaxation: objective 0.000000e+00, 488 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 23 - 0.00000 - - 0s H 0 0 0.0000000 0.00000 0.0% - 0s Explored 0 nodes (909 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 -- 3 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:45:38 2012 Optimize a model with 560 rows, 560 columns and 1194 nonzeros Presolve removed 560 rows and 560 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:45:38 2012 Optimize a model with 877 rows, 803 columns and 2388 nonzeros Presolve removed 245 rows and 263 columns Presolve time: 0.00s Presolved: 632 rows, 540 columns, 1896 nonzeros Variable types: 0 continuous, 540 integer (540 binary) Root relaxation: objective 0.000000e+00, 248 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 220 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Explored 0 nodes (805 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