current theta: 0.559803705274 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:17 2012 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 610 rows and 610 columns Presolve time: 0.01s Presolved: 951 rows, 989 columns, 2811 nonzeros Variable types: 0 continuous, 989 integer (989 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 (659 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% infeasibility= 0.0 updated solution: facilities [20, 22, 26, 36] edges [(4, 36), (7, 22), (38, 22), (10, 26), (25, 22), (29, 20), (26, 26), (37, 26), (13, 26), (35, 22), (9, 36), (34, 36), (11, 20), (0, 36), (3, 22), (33, 22), (27, 20), (14, 36), (19, 22), (1, 22), (20, 20), (6, 26), (32, 22), (31, 20), (22, 26), (5, 36), (17, 20), (23, 26), (36, 22), (21, 22), (15, 26), (2, 22), (8, 36), (16, 36), (24, 26), (30, 22), (12, 22), (28, 22), (18, 26)] current theta: 0.279901852637 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:18 2012 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1218 rows and 1218 columns Presolve time: 0.00s Presolved: 343 rows, 381 columns, 987 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 381 integer (381 binary) Root relaxation: cutoff, 358 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (358 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 - current theta: 0.419852778956 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:18 2012 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 920 rows and 920 columns Presolve time: 0.01s Presolved: 641 rows, 679 columns, 1881 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 679 integer (679 binary) Root relaxation: objective 0.000000e+00, 432 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 (722 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% infeasibility= 0.0 updated solution: facilities [7, 22, 36, 38] edges [(4, 36), (7, 22), (38, 22), (8, 22), (21, 7), (27, 7), (24, 22), (35, 22), (9, 36), (0, 36), (12, 7), (3, 22), (10, 22), (14, 36), (29, 7), (19, 22), (26, 22), (17, 7), (23, 38), (32, 36), (25, 36), (36, 38), (5, 36), (22, 38), (20, 7), (2, 7), (18, 22), (33, 38), (37, 36), (11, 7), (13, 22), (16, 36), (1, 36), (30, 22), (6, 38), (31, 7), (28, 22), (34, 38), (15, 38)] current theta: 0.349877315796 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:18 2012 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1076 rows and 1076 columns Presolve time: 0.00s Presolved: 485 rows, 523 columns, 1413 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 523 integer (523 binary) Root relaxation: objective 0.000000e+00, 258 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 (258 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% infeasibility= 0.0 updated solution: facilities [14, 22, 35, 37] edges [(0, 14), (4, 14), (22, 35), (13, 35), (23, 22), (27, 14), (7, 35), (34, 14), (24, 22), (35, 22), (6, 37), (3, 35), (32, 35), (21, 35), (29, 35), (10, 22), (19, 22), (17, 14), (26, 22), (38, 37), (37, 37), (16, 14), (2, 35), (15, 37), (11, 22), (8, 14), (20, 35), (33, 37), (30, 22), (14, 14), (31, 35), (28, 22), (25, 14), (1, 14), (18, 35), (5, 14), (36, 14), (12, 14), (9, 22)] current theta: 0.314889584217 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:18 2012 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1122 rows and 1122 columns Presolve time: 0.00s Presolved: 439 rows, 477 columns, 1275 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 477 integer (477 binary) Root relaxation: objective 0.000000e+00, 383 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 (383 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% infeasibility= 0.0 updated solution: facilities [14, 21, 23, 37] edges [(0, 14), (28, 23), (9, 37), (4, 14), (11, 21), (27, 14), (2, 21), (3, 23), (6, 37), (31, 21), (36, 37), (24, 23), (22, 23), (34, 37), (17, 14), (38, 37), (37, 37), (16, 14), (15, 37), (20, 21), (8, 14), (13, 23), (7, 21), (10, 37), (18, 23), (21, 21), (33, 37), (35, 21), (14, 14), (26, 37), (25, 14), (1, 14), (19, 21), (32, 14), (29, 21), (23, 23), (30, 23), (5, 14), (12, 14)] current theta: 0.297395718427 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:18 2012 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1178 rows and 1178 columns Presolve time: 0.00s Presolved: 383 rows, 421 columns, 1107 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 421 integer (421 binary) Root relaxation: cutoff, 348 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (348 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 - current theta: 0.306142651322 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:18 2012 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1152 rows and 1152 columns Presolve time: 0.00s Presolved: 409 rows, 447 columns, 1185 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 447 integer (447 binary) Root relaxation: cutoff, 471 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (471 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 - current theta: 0.310516117769 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:18 2012 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1130 rows and 1130 columns Presolve time: 0.00s Presolved: 431 rows, 469 columns, 1251 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 469 integer (469 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 simplex iterations) in 0.00 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% infeasibility= 0.0 updated solution: facilities [14, 21, 23, 37] edges [(0, 14), (28, 23), (9, 37), (4, 14), (11, 21), (27, 14), (2, 21), (3, 23), (6, 37), (31, 21), (36, 37), (24, 23), (22, 23), (34, 37), (17, 14), (38, 37), (37, 37), (16, 14), (15, 37), (20, 21), (8, 14), (13, 23), (7, 21), (10, 37), (18, 23), (21, 21), (33, 37), (35, 21), (14, 14), (26, 37), (25, 14), (1, 14), (19, 21), (32, 14), (29, 21), (23, 23), (30, 23), (5, 14), (12, 14)] current theta: 0.308329384546 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:18 2012 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1134 rows and 1134 columns Presolve time: 0.00s Presolved: 427 rows, 465 columns, 1239 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 465 integer (465 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 simplex iterations) in 0.00 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% infeasibility= 0.0 updated solution: facilities [14, 21, 23, 37] edges [(0, 14), (28, 23), (9, 37), (4, 14), (11, 21), (27, 14), (2, 21), (3, 23), (6, 37), (31, 21), (36, 37), (24, 23), (22, 23), (34, 37), (17, 14), (38, 37), (37, 37), (16, 14), (15, 37), (20, 21), (8, 14), (13, 23), (7, 21), (10, 37), (18, 23), (21, 21), (33, 37), (35, 21), (14, 14), (26, 37), (25, 14), (1, 14), (19, 21), (32, 14), (29, 21), (23, 23), (30, 23), (5, 14), (12, 14)] current theta: 0.307236017934 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:18 2012 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1138 rows and 1138 columns Presolve time: 0.00s Presolved: 423 rows, 461 columns, 1227 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 461 integer (461 binary) Root relaxation: objective 0.000000e+00, 370 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 (370 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% infeasibility= 0.0 updated solution: facilities [14, 21, 23, 37] edges [(0, 14), (28, 23), (9, 37), (4, 14), (11, 21), (27, 14), (2, 21), (3, 23), (6, 37), (31, 21), (36, 37), (24, 23), (22, 23), (34, 37), (17, 14), (38, 37), (37, 37), (16, 14), (15, 37), (26, 23), (20, 21), (8, 14), (13, 23), (7, 21), (10, 37), (18, 23), (21, 21), (33, 37), (35, 21), (14, 14), (25, 14), (1, 14), (19, 21), (32, 14), (29, 21), (23, 23), (30, 23), (5, 14), (12, 14)] current theta: 0.306689334628 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:18 2012 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1148 rows and 1148 columns Presolve time: 0.00s Presolved: 413 rows, 451 columns, 1197 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 451 integer (451 binary) Root relaxation: cutoff, 423 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (423 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 - current theta: 0.306962676281 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:18 2012 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1140 rows and 1140 columns Presolve time: 0.00s Presolved: 421 rows, 459 columns, 1221 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 459 integer (459 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 simplex iterations) in 0.00 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% infeasibility= 0.0 updated solution: facilities [14, 21, 23, 37] edges [(0, 14), (28, 23), (9, 37), (4, 14), (11, 21), (27, 14), (2, 21), (3, 23), (6, 37), (31, 21), (36, 37), (24, 23), (22, 23), (34, 37), (17, 14), (38, 37), (37, 37), (16, 14), (15, 37), (26, 23), (20, 21), (8, 14), (13, 23), (7, 21), (10, 37), (18, 23), (21, 21), (33, 37), (35, 21), (14, 14), (25, 14), (1, 14), (19, 21), (32, 14), (29, 21), (23, 23), (30, 23), (5, 14), (12, 14)] current theta: 0.306826005454 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:18 2012 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1144 rows and 1144 columns Presolve time: 0.00s Presolved: 417 rows, 455 columns, 1209 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 455 integer (455 binary) Root relaxation: cutoff, 429 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (429 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 - current theta: 0.306894340867 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:18 2012 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1142 rows and 1142 columns Presolve time: 0.00s Presolved: 419 rows, 457 columns, 1215 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 457 integer (457 binary) Root relaxation: objective 0.000000e+00, 381 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 (381 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% infeasibility= 0.0 updated solution: facilities [14, 21, 24, 37] edges [(0, 14), (28, 24), (4, 14), (11, 21), (27, 14), (2, 21), (23, 24), (6, 37), (18, 24), (31, 21), (10, 24), (34, 37), (17, 14), (38, 37), (26, 24), (13, 24), (24, 24), (37, 37), (16, 14), (15, 37), (20, 21), (8, 14), (3, 24), (7, 21), (30, 24), (21, 21), (33, 37), (22, 24), (35, 21), (14, 14), (9, 24), (25, 14), (1, 14), (19, 21), (32, 14), (29, 21), (5, 14), (36, 14), (12, 14)]