current theta: 0.665311691039 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:40:33 2012 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 1174 rows and 1174 columns Presolve time: 0.06s Presolved: 3117 rows, 3181 columns, 9283 nonzeros Variable types: 0 continuous, 3181 integer (3181 binary) Root relaxation: objective 0.000000e+00, 510 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 (899 simplex iterations) in 0.08 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 [17, 22, 32, 43, 50, 56, 63] edges [(57, 50), (61, 56), (37, 63), (50, 63), (26, 63), (55, 63), (59, 56), (31, 63), (7, 63), (63, 43), (44, 63), (8, 32), (21, 63), (34, 63), (10, 63), (39, 63), (15, 63), (52, 63), (4, 63), (41, 63), (33, 32), (36, 43), (17, 63), (1, 56), (2, 43), (62, 43), (47, 63), (32, 22), (23, 63), (28, 56), (12, 63), (49, 63), (58, 43), (51, 32), (54, 63), (30, 63), (6, 63), (43, 63), (20, 63), (45, 43), (9, 63), (38, 63), (14, 63), (27, 63), (3, 63), (60, 43), (40, 63), (16, 63), (46, 63), (22, 63), (64, 43), (35, 63), (11, 63), (48, 63), (24, 63), (25, 32), (0, 63), (53, 63), (29, 63), (5, 63), (42, 63), (18, 63), (13, 43), (19, 63), (56, 63)] current theta: 0.332655845519 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:40:33 2012 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3098 rows and 3098 columns Presolve time: 0.01s Presolved: 1193 rows, 1257 columns, 3511 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1257 integer (1257 binary) Root relaxation: objective 0.000000e+00, 628 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 (1128 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% infeasibility= 0.0 updated solution: facilities [28, 35, 43, 50, 52, 58, 61] edges [(57, 50), (17, 50), (49, 52), (22, 58), (43, 58), (63, 43), (39, 43), (51, 28), (0, 35), (29, 43), (5, 61), (30, 43), (54, 28), (27, 58), (3, 35), (6, 28), (40, 35), (32, 58), (44, 28), (21, 35), (36, 43), (45, 52), (18, 58), (55, 43), (12, 28), (64, 61), (35, 35), (33, 28), (16, 43), (9, 28), (61, 35), (28, 28), (25, 28), (2, 58), (1, 28), (11, 61), (24, 61), (48, 43), (53, 58), (14, 35), (58, 58), (34, 35), (50, 50), (47, 43), (52, 52), (4, 58), (62, 50), (37, 35), (46, 52), (42, 43), (26, 28), (23, 35), (31, 35), (7, 58), (20, 43), (41, 35), (13, 50), (59, 43), (38, 61), (19, 35), (56, 35), (10, 35), (8, 28), (15, 61), (60, 50)] current theta: 0.16632792276 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:40:33 2012 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3866 rows and 3866 columns Presolve time: 0.01s Presolved: 425 rows, 489 columns, 1209 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 489 integer (489 binary) Root relaxation: cutoff, 484 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 (484 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.24949188414 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:40:33 2012 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3548 rows and 3548 columns Presolve time: 0.01s Presolved: 743 rows, 807 columns, 2161 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 807 integer (807 binary) Root relaxation: objective 0.000000e+00, 680 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 (1105 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 [2, 11, 18, 19, 28, 43, 60] edges [(3, 11), (57, 60), (63, 43), (39, 43), (51, 28), (31, 19), (61, 19), (20, 60), (29, 43), (52, 18), (4, 18), (41, 19), (25, 11), (50, 60), (45, 18), (30, 43), (54, 28), (43, 43), (6, 28), (49, 28), (2, 18), (15, 19), (46, 18), (36, 43), (22, 2), (55, 43), (62, 43), (14, 11), (12, 18), (9, 18), (18, 2), (33, 28), (28, 28), (13, 60), (35, 19), (56, 11), (10, 11), (1, 28), (23, 19), (40, 19), (24, 11), (0, 11), (7, 18), (44, 11), (19, 19), (48, 18), (47, 43), (27, 2), (17, 60), (53, 2), (38, 11), (59, 19), (42, 43), (32, 18), (26, 28), (37, 19), (21, 11), (58, 18), (34, 11), (64, 19), (16, 19), (5, 19), (11, 11), (8, 28), (60, 60)] current theta: 0.20790990345 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:40:34 2012 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3722 rows and 3722 columns Presolve time: 0.01s Presolved: 569 rows, 633 columns, 1639 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 633 integer (633 binary) Root relaxation: cutoff, 693 iterations, 0.01 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 (693 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.228700893795 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:40:34 2012 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3648 rows and 3648 columns Presolve time: 0.01s Presolved: 643 rows, 707 columns, 1861 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 707 integer (707 binary) Root relaxation: cutoff, 718 iterations, 0.01 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 (718 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.239096388967 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:40:34 2012 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3610 rows and 3610 columns Presolve time: 0.01s Presolved: 681 rows, 745 columns, 1975 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 745 integer (745 binary) Root relaxation: cutoff, 730 iterations, 0.01 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 (730 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.244294136553 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:40:34 2012 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3586 rows and 3586 columns Presolve time: 0.01s Presolved: 705 rows, 769 columns, 2047 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 769 integer (769 binary) Root relaxation: cutoff, 834 iterations, 0.01 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 (834 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.246893010346 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:40:34 2012 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3572 rows and 3572 columns Presolve time: 0.01s Presolved: 719 rows, 783 columns, 2089 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 783 integer (783 binary) Root relaxation: objective 0.000000e+00, 768 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 (1184 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 [11, 18, 19, 27, 28, 43, 60] edges [(3, 11), (57, 60), (53, 27), (18, 27), (63, 43), (51, 28), (31, 19), (61, 19), (20, 60), (29, 43), (52, 18), (58, 27), (4, 18), (41, 19), (25, 11), (50, 60), (45, 18), (30, 43), (54, 28), (43, 43), (6, 28), (2, 27), (49, 28), (15, 19), (46, 18), (36, 43), (55, 43), (62, 43), (14, 11), (12, 18), (9, 18), (33, 28), (28, 28), (13, 60), (35, 19), (56, 11), (10, 11), (39, 18), (1, 28), (23, 19), (40, 19), (24, 11), (0, 11), (7, 18), (22, 27), (44, 11), (19, 19), (48, 27), (47, 43), (27, 27), (17, 60), (38, 11), (59, 19), (42, 43), (32, 18), (26, 28), (37, 19), (21, 11), (34, 11), (64, 19), (16, 19), (5, 19), (11, 11), (8, 28), (60, 60)] current theta: 0.24559357345 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:40:34 2012 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3576 rows and 3576 columns Presolve time: 0.01s Presolved: 715 rows, 779 columns, 2077 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 779 integer (779 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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 [11, 18, 19, 27, 28, 43, 60] edges [(3, 11), (57, 60), (53, 27), (18, 27), (63, 43), (51, 28), (31, 19), (61, 19), (20, 60), (29, 43), (52, 18), (58, 27), (4, 18), (41, 19), (25, 11), (50, 60), (45, 18), (30, 43), (54, 28), (43, 43), (6, 28), (2, 27), (49, 28), (15, 19), (46, 18), (36, 43), (55, 43), (62, 43), (14, 11), (12, 18), (9, 18), (33, 28), (28, 28), (13, 60), (35, 19), (56, 11), (10, 11), (39, 18), (1, 28), (23, 19), (40, 19), (24, 11), (0, 11), (7, 18), (22, 27), (44, 11), (19, 19), (48, 27), (47, 43), (27, 27), (17, 60), (38, 11), (59, 19), (42, 43), (32, 18), (26, 28), (37, 19), (21, 11), (34, 11), (64, 19), (16, 19), (5, 19), (11, 11), (8, 28), (60, 60)] current theta: 0.244943855002 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:40:34 2012 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3580 rows and 3580 columns Presolve time: 0.01s Presolved: 711 rows, 775 columns, 2065 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 775 integer (775 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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 [11, 18, 19, 27, 28, 43, 60] edges [(3, 11), (57, 60), (53, 27), (18, 27), (63, 43), (51, 28), (31, 19), (61, 19), (20, 60), (29, 43), (52, 18), (58, 27), (4, 18), (41, 19), (25, 11), (50, 60), (45, 18), (30, 43), (54, 28), (43, 43), (6, 28), (2, 27), (49, 28), (15, 19), (46, 18), (36, 43), (55, 43), (62, 43), (14, 11), (12, 18), (9, 18), (33, 28), (28, 28), (13, 60), (35, 19), (56, 11), (10, 11), (39, 18), (1, 28), (23, 19), (40, 19), (24, 11), (0, 11), (7, 18), (22, 27), (44, 11), (19, 19), (48, 27), (47, 43), (27, 27), (17, 60), (38, 11), (59, 19), (42, 43), (32, 18), (26, 28), (37, 19), (21, 11), (34, 11), (64, 19), (16, 19), (5, 19), (11, 11), (8, 28), (60, 60)] current theta: 0.244618995777 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:40:34 2012 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3582 rows and 3582 columns Presolve time: 0.01s Presolved: 709 rows, 773 columns, 2059 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 773 integer (773 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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 [11, 18, 19, 27, 28, 43, 60] edges [(3, 11), (57, 60), (53, 27), (18, 27), (63, 43), (51, 28), (31, 19), (61, 19), (20, 60), (29, 43), (52, 18), (58, 27), (4, 18), (41, 19), (25, 11), (50, 60), (45, 18), (30, 43), (54, 28), (43, 43), (6, 28), (2, 27), (49, 28), (15, 19), (46, 18), (36, 43), (55, 43), (62, 43), (14, 11), (12, 18), (9, 18), (33, 28), (28, 28), (13, 60), (35, 19), (56, 11), (10, 11), (39, 18), (1, 28), (23, 19), (40, 19), (24, 11), (0, 11), (7, 18), (22, 27), (44, 11), (19, 19), (48, 27), (47, 43), (27, 27), (17, 60), (38, 11), (59, 19), (42, 43), (32, 18), (26, 28), (37, 19), (21, 11), (34, 11), (64, 19), (16, 19), (5, 19), (11, 11), (8, 28), (60, 60)] current theta: 0.244456566165 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:40:34 2012 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3582 rows and 3582 columns Presolve time: 0.01s Presolved: 709 rows, 773 columns, 2059 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 773 integer (773 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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 [11, 18, 19, 27, 28, 43, 60] edges [(3, 11), (57, 60), (53, 27), (18, 27), (63, 43), (51, 28), (31, 19), (61, 19), (20, 60), (29, 43), (52, 18), (58, 27), (4, 18), (41, 19), (25, 11), (50, 60), (45, 18), (30, 43), (54, 28), (43, 43), (6, 28), (2, 27), (49, 28), (15, 19), (46, 18), (36, 43), (55, 43), (62, 43), (14, 11), (12, 18), (9, 18), (33, 28), (28, 28), (13, 60), (35, 19), (56, 11), (10, 11), (39, 18), (1, 28), (23, 19), (40, 19), (24, 11), (0, 11), (7, 18), (22, 27), (44, 11), (19, 19), (48, 27), (47, 43), (27, 27), (17, 60), (38, 11), (59, 19), (42, 43), (32, 18), (26, 28), (37, 19), (21, 11), (34, 11), (64, 19), (16, 19), (5, 19), (11, 11), (8, 28), (60, 60)] current theta: 0.244375351359 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:40:34 2012 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3586 rows and 3586 columns Presolve time: 0.01s Presolved: 705 rows, 769 columns, 2047 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 769 integer (769 binary) Root relaxation: cutoff, 834 iterations, 0.01 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 (834 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap -