current theta: 0.611209365342 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:36:06 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 3436 rows and 3436 columns Presolve time: 0.16s Presolved: 7695 rows, 7799 columns, 22977 nonzeros Variable types: 0 continuous, 7799 integer (7799 binary) Root relaxation: objective 0.000000e+00, 931 iterations, 0.03 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.00% - 0s Explored 0 nodes (2061 simplex iterations) in 0.23 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 [5, 25, 43, 46, 69, 70, 84, 95, 97, 99, 102] edges [(52, 70), (99, 46), (14, 46), (43, 25), (90, 84), (75, 43), (20, 99), (89, 97), (95, 95), (76, 99), (30, 5), (51, 97), (19, 95), (66, 95), (59, 5), (39, 97), (73, 99), (3, 70), (96, 99), (64, 97), (80, 95), (24, 69), (79, 99), (36, 95), (11, 70), (27, 84), (15, 46), (102, 43), (6, 43), (10, 99), (7, 99), (100, 70), (83, 5), (12, 99), (104, 97), (72, 95), (22, 95), (9, 70), (8, 25), (16, 95), (82, 99), (60, 95), (23, 69), (1, 43), (29, 5), (70, 25), (65, 95), (62, 84), (37, 97), (50, 99), (17, 99), (46, 99), (4, 95), (40, 99), (58, 99), (5, 69), (18, 99), (69, 25), (57, 95), (97, 99), (38, 95), (26, 70), (78, 95), (53, 5), (71, 84), (87, 99), (92, 95), (81, 5), (54, 99), (56, 46), (2, 25), (77, 99), (68, 97), (0, 69), (101, 99), (67, 99), (13, 102), (35, 97), (84, 95), (49, 95), (86, 99), (32, 43), (93, 70), (85, 97), (98, 99), (42, 95), (88, 99), (25, 70), (21, 99), (47, 95), (45, 95), (48, 43), (31, 99), (41, 25), (61, 70), (44, 97), (33, 99), (74, 70), (94, 95), (63, 102), (34, 95), (28, 84), (91, 70), (55, 95), (103, 99)] current theta: 0.305604682671 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:36:06 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 8282 rows and 8285 columns Presolve time: 0.05s Presolved: 2849 rows, 2950 columns, 8436 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2950 integer (2950 binary) Root relaxation: objective 0.000000e+00, 1140 iterations, 0.03 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.00% - 0s Explored 0 nodes (2106 simplex iterations) in 0.11 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 [40, 46, 47, 51, 65, 70, 83, 95, 96, 101, 103] edges [(103, 95), (11, 65), (42, 101), (3, 46), (5, 83), (84, 103), (74, 46), (33, 103), (65, 65), (75, 40), (53, 51), (61, 65), (93, 101), (16, 103), (39, 103), (24, 47), (32, 65), (71, 40), (92, 103), (10, 101), (79, 96), (101, 103), (102, 70), (19, 96), (60, 103), (82, 47), (47, 96), (90, 103), (73, 96), (59, 103), (50, 103), (28, 103), (78, 103), (35, 40), (96, 103), (14, 101), (58, 103), (87, 101), (27, 96), (8, 103), (26, 46), (56, 40), (67, 47), (22, 96), (18, 101), (15, 65), (97, 40), (41, 65), (77, 103), (52, 40), (55, 103), (100, 103), (83, 83), (89, 103), (44, 83), (20, 47), (9, 101), (46, 46), (6, 103), (17, 96), (45, 103), (68, 103), (4, 83), (85, 65), (30, 83), (38, 101), (37, 83), (13, 103), (36, 47), (62, 95), (0, 96), (98, 65), (23, 96), (43, 46), (66, 103), (99, 83), (54, 47), (72, 103), (1, 103), (21, 101), (63, 65), (48, 70), (91, 103), (57, 103), (64, 47), (49, 101), (31, 96), (70, 46), (69, 83), (25, 70), (2, 83), (7, 83), (86, 103), (104, 83), (12, 47), (95, 103), (80, 103), (51, 83), (29, 96), (94, 96), (76, 103), (88, 103), (40, 40), (81, 96), (34, 96)] current theta: 0.152802341335 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:36:06 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 10170 rows and 10235 columns Presolve time: 0.02s Presolved: 961 rows, 1000 columns, 2714 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1000 integer (999 binary) Root relaxation: cutoff, 1186 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 (1186 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.229203512003 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:36:06 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 9328 rows and 9354 columns Presolve time: 0.03s Presolved: 1803 rows, 1881 columns, 5275 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1881 integer (1881 binary) Root relaxation: objective 7.105427e-15, 1229 iterations, 0.03 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.00% - 0s Explored 0 nodes (2525 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 [9, 15, 36, 39, 42, 46, 56, 57, 69, 81, 95] edges [(103, 95), (88, 95), (85, 15), (64, 36), (3, 46), (86, 95), (31, 39), (49, 42), (58, 95), (83, 69), (71, 69), (95, 95), (12, 69), (93, 57), (74, 9), (37, 69), (8, 15), (45, 42), (33, 95), (99, 57), (22, 81), (89, 57), (97, 69), (9, 9), (6, 42), (7, 69), (50, 95), (23, 39), (68, 39), (90, 95), (25, 46), (57, 57), (63, 57), (2, 69), (69, 69), (16, 95), (15, 15), (60, 95), (36, 39), (102, 46), (59, 39), (40, 56), (39, 39), (1, 42), (66, 39), (51, 69), (30, 69), (47, 36), (101, 42), (98, 57), (75, 56), (61, 9), (96, 95), (72, 39), (65, 57), (81, 36), (34, 39), (56, 15), (5, 69), (82, 39), (94, 81), (10, 95), (78, 95), (46, 46), (14, 57), (100, 57), (19, 81), (52, 15), (73, 39), (87, 42), (42, 42), (0, 39), (79, 95), (62, 95), (77, 42), (13, 57), (84, 39), (43, 46), (20, 69), (41, 57), (32, 15), (35, 56), (80, 42), (28, 95), (38, 42), (26, 9), (104, 69), (27, 36), (92, 57), (24, 39), (4, 39), (70, 46), (48, 15), (53, 69), (76, 57), (21, 42), (18, 42), (44, 69), (29, 81), (17, 95), (67, 69), (55, 95), (91, 9), (11, 57), (54, 69)] current theta: 0.191002926669 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:36:07 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 9754 rows and 9792 columns Presolve time: 0.02s Presolved: 1377 rows, 1443 columns, 3985 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1443 integer (1443 binary) Root relaxation: objective 0.000000e+00, 1409 iterations, 0.03 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.00% - 0s Explored 0 nodes (1409 simplex iterations) in 0.05 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 [19, 37, 42, 46, 50, 54, 61, 75, 92, 103, 104] edges [(3, 46), (16, 50), (34, 54), (33, 103), (29, 19), (96, 50), (44, 37), (0, 50), (61, 61), (49, 42), (5, 37), (26, 61), (8, 92), (79, 103), (56, 104), (95, 50), (11, 61), (12, 37), (99, 92), (45, 42), (20, 37), (66, 92), (92, 92), (17, 50), (60, 103), (6, 42), (90, 50), (30, 54), (50, 103), (25, 46), (40, 104), (73, 103), (58, 103), (68, 92), (24, 54), (102, 46), (19, 19), (47, 37), (97, 104), (84, 50), (1, 42), (48, 75), (22, 19), (101, 42), (52, 75), (103, 50), (27, 54), (100, 103), (104, 104), (91, 61), (89, 103), (74, 61), (46, 46), (37, 37), (54, 54), (67, 54), (75, 75), (65, 61), (78, 50), (93, 103), (87, 42), (57, 92), (42, 42), (51, 54), (98, 103), (31, 50), (64, 54), (13, 103), (62, 50), (69, 104), (28, 50), (77, 42), (43, 46), (80, 42), (53, 92), (4, 37), (94, 19), (38, 42), (36, 19), (59, 92), (7, 37), (81, 19), (15, 75), (85, 75), (71, 104), (70, 46), (10, 103), (72, 54), (39, 54), (41, 61), (21, 42), (63, 103), (18, 42), (86, 103), (23, 54), (35, 75), (32, 75), (14, 103), (82, 54), (83, 92), (2, 92), (9, 61), (76, 103), (55, 50), (88, 103)] current theta: 0.171902634002 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:36:07 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 9968 rows and 10016 columns Presolve time: 0.02s Presolved: 1163 rows, 1219 columns, 3333 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1219 integer (1219 binary) Root relaxation: cutoff, 1258 iterations, 0.02 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 (1258 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.181452780336 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:36:07 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 9876 rows and 9920 columns Presolve time: 0.02s Presolved: 1255 rows, 1315 columns, 3613 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1315 integer (1315 binary) Root relaxation: cutoff, 1310 iterations, 0.02 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 (1310 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.186227853503 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:36:07 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 9800 rows and 9840 columns Presolve time: 0.02s Presolved: 1331 rows, 1395 columns, 3845 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1395 integer (1395 binary) Root relaxation: objective 0.000000e+00, 1153 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.00% - 0s Explored 0 nodes (2011 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% infeasibility= 0.0 updated solution: facilities [3, 19, 37, 42, 52, 60, 61, 76, 82, 92, 104] edges [(43, 3), (63, 76), (25, 3), (46, 3), (29, 19), (44, 37), (5, 82), (61, 61), (49, 42), (26, 61), (67, 37), (8, 92), (56, 104), (30, 92), (11, 61), (12, 37), (99, 92), (78, 60), (17, 60), (77, 76), (62, 60), (95, 60), (27, 82), (70, 3), (20, 37), (28, 60), (66, 92), (23, 82), (79, 60), (10, 76), (103, 76), (92, 92), (98, 76), (89, 92), (54, 82), (88, 76), (40, 104), (13, 76), (34, 82), (68, 92), (19, 19), (97, 104), (102, 3), (1, 42), (76, 76), (22, 19), (73, 60), (101, 42), (55, 60), (15, 52), (84, 60), (93, 76), (90, 60), (69, 37), (104, 104), (91, 61), (39, 82), (100, 76), (45, 76), (74, 61), (58, 60), (37, 37), (35, 52), (48, 52), (65, 61), (87, 42), (57, 92), (42, 42), (52, 52), (80, 76), (24, 82), (3, 3), (31, 60), (60, 60), (33, 60), (47, 82), (53, 92), (4, 37), (94, 19), (50, 60), (38, 42), (36, 19), (16, 60), (59, 92), (7, 37), (81, 19), (96, 60), (0, 60), (71, 104), (14, 76), (85, 3), (72, 82), (41, 61), (21, 42), (32, 3), (18, 42), (75, 52), (82, 82), (86, 60), (83, 92), (2, 92), (9, 61), (51, 82), (64, 82), (6, 76)] current theta: 0.183840316919 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:36:07 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 9838 rows and 9880 columns Presolve time: 0.02s Presolved: 1293 rows, 1355 columns, 3729 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1355 integer (1355 binary) Root relaxation: objective 0.000000e+00, 1300 iterations, 0.03 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.00% - 0s Explored 0 nodes (1300 simplex iterations) in 0.05 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 [3, 19, 37, 54, 60, 61, 75, 76, 87, 92, 104] edges [(43, 3), (63, 76), (25, 3), (48, 3), (46, 3), (49, 87), (34, 54), (29, 19), (44, 37), (61, 61), (5, 37), (26, 61), (67, 37), (8, 92), (56, 104), (30, 92), (11, 61), (12, 37), (99, 92), (78, 60), (21, 87), (17, 60), (77, 76), (62, 60), (95, 60), (70, 3), (20, 37), (28, 60), (66, 92), (79, 60), (10, 76), (103, 76), (92, 92), (98, 76), (89, 92), (88, 76), (40, 104), (13, 76), (24, 54), (19, 19), (47, 37), (97, 104), (102, 3), (76, 76), (22, 19), (101, 87), (73, 60), (52, 75), (55, 60), (27, 54), (84, 60), (93, 76), (90, 60), (42, 87), (69, 37), (104, 104), (58, 76), (91, 61), (100, 76), (45, 76), (74, 61), (37, 37), (54, 54), (75, 75), (65, 61), (57, 92), (51, 54), (64, 54), (80, 76), (68, 54), (3, 3), (31, 60), (60, 60), (33, 60), (53, 92), (4, 37), (94, 19), (50, 60), (36, 19), (16, 60), (59, 92), (7, 37), (81, 19), (15, 75), (96, 60), (38, 87), (0, 60), (71, 104), (1, 87), (14, 76), (85, 3), (72, 54), (87, 87), (39, 54), (41, 61), (32, 3), (23, 54), (35, 75), (82, 54), (86, 60), (83, 92), (2, 92), (9, 61), (18, 87), (6, 76)] current theta: 0.182646548627 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:36:07 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 9862 rows and 9905 columns Presolve time: 0.02s Presolved: 1269 rows, 1330 columns, 3656 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1330 integer (1330 binary) Root relaxation: cutoff, 1324 iterations, 0.03 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 (1324 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.183243432773 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:36:07 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 9848 rows and 9890 columns Presolve time: 0.02s Presolved: 1283 rows, 1345 columns, 3699 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1345 integer (1345 binary) Root relaxation: cutoff, 1398 iterations, 0.02 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 (1398 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.183541874846 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:36:07 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 9842 rows and 9884 columns Presolve time: 0.02s Presolved: 1289 rows, 1351 columns, 3717 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1351 integer (1351 binary) Root relaxation: objective 0.000000e+00, 1291 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.00% - 0s Explored 0 nodes (1291 simplex iterations) in 0.04 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 [3, 19, 34, 37, 52, 60, 61, 76, 87, 92, 104] edges [(43, 3), (63, 76), (25, 3), (48, 3), (46, 3), (49, 87), (29, 19), (44, 37), (61, 61), (5, 37), (26, 61), (67, 37), (8, 92), (56, 104), (30, 92), (11, 61), (12, 37), (99, 92), (78, 60), (21, 87), (17, 60), (77, 76), (62, 60), (95, 60), (70, 3), (20, 37), (28, 60), (66, 92), (79, 60), (10, 76), (103, 76), (92, 92), (98, 76), (72, 34), (89, 92), (88, 76), (40, 104), (51, 92), (13, 76), (19, 19), (97, 104), (68, 34), (102, 3), (76, 76), (22, 19), (101, 87), (73, 60), (55, 60), (15, 52), (23, 34), (84, 60), (93, 76), (90, 60), (42, 87), (69, 37), (104, 104), (58, 76), (91, 61), (100, 76), (45, 76), (74, 61), (34, 37), (39, 34), (35, 52), (65, 61), (82, 34), (57, 92), (47, 34), (24, 34), (52, 52), (80, 76), (3, 3), (37, 34), (31, 60), (60, 60), (33, 60), (27, 34), (53, 92), (4, 37), (94, 19), (50, 60), (36, 19), (16, 60), (59, 92), (7, 37), (81, 19), (96, 60), (38, 87), (0, 60), (71, 104), (1, 87), (14, 76), (85, 3), (87, 87), (41, 61), (54, 34), (32, 3), (75, 52), (86, 60), (64, 34), (83, 92), (2, 92), (9, 61), (18, 87), (6, 76)] current theta: 0.18339265381 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:36:07 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 9844 rows and 9886 columns Presolve time: 0.02s Presolved: 1287 rows, 1349 columns, 3711 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1349 integer (1349 binary) Root relaxation: cutoff, 142 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.00000 -1.00000 - - 0s Explored 0 nodes (142 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 [3, 19, 34, 37, 52, 60, 61, 76, 87, 92, 104] edges [(43, 3), (63, 76), (25, 3), (48, 3), (46, 3), (49, 87), (29, 19), (44, 37), (61, 61), (5, 37), (26, 61), (67, 37), (8, 92), (56, 104), (30, 92), (11, 61), (12, 37), (99, 92), (78, 60), (21, 87), (17, 60), (77, 76), (62, 60), (95, 60), (70, 3), (20, 37), (28, 60), (66, 92), (79, 60), (10, 76), (103, 76), (92, 92), (98, 76), (72, 34), (89, 92), (88, 76), (40, 104), (51, 92), (13, 76), (19, 19), (97, 104), (68, 34), (102, 3), (76, 76), (22, 19), (101, 87), (73, 60), (55, 60), (15, 52), (23, 34), (84, 60), (93, 76), (90, 60), (42, 87), (69, 37), (104, 104), (58, 76), (91, 61), (100, 76), (45, 76), (74, 61), (34, 37), (39, 34), (35, 52), (65, 61), (82, 34), (57, 92), (47, 34), (24, 34), (52, 52), (80, 76), (3, 3), (37, 34), (31, 60), (60, 60), (33, 60), (27, 34), (53, 92), (4, 37), (94, 19), (50, 60), (36, 19), (16, 60), (59, 92), (7, 37), (81, 19), (96, 60), (38, 87), (0, 60), (71, 104), (1, 87), (14, 76), (85, 3), (87, 87), (41, 61), (54, 34), (32, 3), (75, 52), (86, 60), (64, 34), (83, 92), (2, 92), (9, 61), (18, 87), (6, 76)] current theta: 0.183318043292 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:36:07 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 9844 rows and 9886 columns Presolve time: 0.02s Presolved: 1287 rows, 1349 columns, 3711 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1349 integer (1349 binary) Root relaxation: cutoff, 142 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.00000 -1.00000 - - 0s Explored 0 nodes (142 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 [3, 19, 34, 37, 52, 60, 61, 76, 87, 92, 104] edges [(43, 3), (63, 76), (25, 3), (48, 3), (46, 3), (49, 87), (29, 19), (44, 37), (61, 61), (5, 37), (26, 61), (67, 37), (8, 92), (56, 104), (30, 92), (11, 61), (12, 37), (99, 92), (78, 60), (21, 87), (17, 60), (77, 76), (62, 60), (95, 60), (70, 3), (20, 37), (28, 60), (66, 92), (79, 60), (10, 76), (103, 76), (92, 92), (98, 76), (72, 34), (89, 92), (88, 76), (40, 104), (51, 92), (13, 76), (19, 19), (97, 104), (68, 34), (102, 3), (76, 76), (22, 19), (101, 87), (73, 60), (55, 60), (15, 52), (23, 34), (84, 60), (93, 76), (90, 60), (42, 87), (69, 37), (104, 104), (58, 76), (91, 61), (100, 76), (45, 76), (74, 61), (34, 37), (39, 34), (35, 52), (65, 61), (82, 34), (57, 92), (47, 34), (24, 34), (52, 52), (80, 76), (3, 3), (37, 34), (31, 60), (60, 60), (33, 60), (27, 34), (53, 92), (4, 37), (94, 19), (50, 60), (36, 19), (16, 60), (59, 92), (7, 37), (81, 19), (96, 60), (38, 87), (0, 60), (71, 104), (1, 87), (14, 76), (85, 3), (87, 87), (41, 61), (54, 34), (32, 3), (75, 52), (86, 60), (64, 34), (83, 92), (2, 92), (9, 61), (18, 87), (6, 76)]