current theta: 0.658381920659 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:09:00 2014 Optimize a model with 24807 rows, 24963 columns and 74261 nonzeros Presolve removed 7114 rows and 7114 columns Presolve time: 0.43s Presolved: 17693 rows, 17849 columns, 52919 nonzeros Variable types: 0 continuous, 17849 integer (17849 binary) Root relaxation: objective 0.000000e+00, 1216 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 (1216 simplex iterations) in 0.46 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 [1, 6, 11, 35, 39, 100, 106, 117, 124, 133, 145, 146, 149, 152, 154, 156] edges [(145, 152), (120, 156), (33, 152), (71, 152), (102, 156), (3, 156), (148, 156), (23, 152), (64, 149), (151, 152), (41, 156), (28, 100), (126, 100), (146, 152), (61, 152), (140, 152), (96, 156), (77, 156), (116, 152), (119, 100), (50, 152), (101, 100), (121, 156), (106, 106), (4, 100), (67, 152), (87, 156), (11, 152), (29, 152), (22, 154), (36, 152), (114, 152), (104, 152), (117, 152), (53, 152), (153, 152), (58, 149), (150, 154), (37, 156), (12, 152), (80, 152), (128, 156), (149, 100), (75, 152), (154, 154), (74, 156), (135, 154), (112, 152), (103, 100), (105, 156), (125, 152), (123, 154), (143, 152), (122, 154), (132, 152), (5, 154), (38, 154), (113, 152), (42, 152), (108, 152), (0, 154), (20, 154), (44, 100), (17, 100), (88, 154), (21, 100), (109, 152), (70, 152), (16, 100), (139, 152), (107, 100), (76, 154), (7, 100), (127, 154), (86, 154), (49, 152), (144, 154), (51, 152), (82, 100), (91, 154), (46, 152), (56, 156), (111, 154), (52, 156), (14, 100), (27, 152), (152, 152), (47, 156), (142, 156), (1, 152), (92, 154), (26, 152), (110, 152), (81, 100), (147, 152), (34, 100), (84, 152), (115, 156), (59, 156), (35, 100), (57, 152), (129, 152), (40, 152), (155, 156), (2, 152), (156, 156), (62, 152), (24, 100), (10, 100), (9, 152), (60, 152), (100, 154), (130, 156), (55, 152), (72, 152), (30, 156), (131, 152), (124, 100), (65, 156), (85, 152), (118, 152), (19, 152), (6, 152), (90, 100), (137, 152), (31, 152), (97, 156), (73, 100), (68, 156), (43, 152), (99, 149), (98, 156), (66, 154), (78, 100), (25, 152), (134, 152), (95, 149), (138, 156), (63, 152), (94, 156), (15, 152), (32, 152), (93, 152), (54, 154), (83, 152), (39, 156), (136, 156), (69, 156), (45, 156), (133, 152), (89, 100), (141, 100), (48, 100), (18, 152), (8, 152), (79, 11), (13, 152)] current theta: 0.329190960329 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:09:00 2014 Optimize a model with 24807 rows, 24963 columns and 74261 nonzeros Presolve removed 18078 rows and 18079 columns Presolve time: 0.18s Presolved: 6729 rows, 6884 columns, 20026 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 6884 integer (6884 binary) Root relaxation: objective 0.000000e+00, 1214 iterations, 0.04 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 (2666 simplex iterations) in 0.29 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, 27, 28, 31, 49, 68, 78, 80, 83, 85, 95, 106, 134, 138, 141, 156] edges [(106, 156), (40, 83), (35, 78), (148, 156), (103, 95), (76, 85), (108, 138), (7, 141), (77, 156), (26, 83), (57, 85), (155, 138), (144, 141), (67, 85), (115, 27), (25, 80), (80, 49), (2, 134), (131, 80), (73, 78), (100, 78), (97, 138), (130, 138), (42, 156), (19, 80), (105, 78), (8, 80), (135, 85), (110, 80), (98, 95), (9, 85), (51, 80), (123, 85), (16, 78), (72, 83), (127, 85), (102, 78), (95, 156), (68, 17), (5, 85), (139, 138), (21, 141), (93, 138), (83, 134), (96, 68), (128, 85), (27, 80), (132, 85), (88, 138), (48, 141), (28, 83), (145, 80), (125, 85), (140, 138), (66, 17), (120, 138), (0, 134), (118, 83), (38, 17), (117, 80), (61, 85), (30, 138), (86, 138), (53, 80), (137, 83), (60, 80), (129, 83), (1, 80), (29, 138), (4, 141), (82, 141), (47, 95), (6, 80), (154, 78), (149, 78), (31, 138), (109, 85), (89, 17), (18, 83), (133, 83), (85, 83), (23, 80), (134, 85), (37, 68), (146, 80), (138, 138), (75, 80), (33, 83), (121, 17), (32, 31), (22, 85), (81, 85), (84, 85), (69, 138), (62, 85), (52, 156), (13, 138), (142, 17), (43, 134), (54, 85), (152, 138), (111, 141), (116, 85), (3, 138), (14, 141), (91, 141), (136, 138), (59, 95), (147, 85), (20, 28), (10, 31), (65, 17), (78, 78), (70, 80), (143, 85), (92, 78), (49, 80), (156, 156), (39, 95), (112, 80), (12, 85), (114, 138), (99, 134), (79, 134), (94, 31), (36, 138), (101, 68), (87, 17), (104, 31), (119, 78), (64, 141), (63, 83), (44, 85), (55, 83), (58, 28), (17, 17), (74, 85), (153, 80), (11, 83), (90, 141), (151, 138), (34, 141), (122, 78), (126, 85), (41, 106), (150, 17), (107, 141), (50, 85), (141, 141), (56, 138), (71, 83), (45, 156), (24, 141), (124, 78), (15, 85), (46, 83), (113, 138)] current theta: 0.164595480165 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:09:01 2014 Optimize a model with 24807 rows, 24963 columns and 74261 nonzeros Presolve removed 22642 rows and 22676 columns Presolve time: 0.04s Presolved: 2165 rows, 2287 columns, 6301 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2287 integer (2287 binary) Root relaxation: objective -2.842171e-14, 1751 iterations, 0.05 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 (2991 simplex iterations) in 0.12 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, 39, 41, 46, 49, 70, 82, 100, 105, 107, 114, 120, 128, 137, 143, 153] edges [(11, 28), (99, 46), (135, 82), (92, 100), (17, 82), (48, 82), (156, 39), (60, 153), (44, 28), (83, 143), (87, 128), (130, 153), (119, 100), (34, 82), (129, 49), (103, 120), (113, 153), (105, 105), (126, 28), (25, 49), (134, 46), (36, 70), (33, 143), (3, 120), (6, 70), (76, 28), (141, 107), (58, 137), (136, 128), (38, 82), (9, 143), (101, 82), (42, 41), (78, 105), (116, 137), (81, 28), (138, 153), (49, 49), (102, 128), (71, 137), (120, 41), (32, 114), (82, 82), (7, 82), (26, 143), (80, 70), (41, 120), (75, 70), (29, 41), (133, 143), (127, 107), (59, 114), (91, 107), (27, 49), (43, 143), (8, 49), (37, 128), (146, 153), (125, 143), (98, 114), (152, 70), (56, 128), (13, 70), (123, 137), (70, 70), (104, 153), (57, 143), (115, 153), (131, 143), (118, 143), (112, 70), (89, 128), (84, 46), (16, 100), (108, 70), (14, 82), (151, 143), (15, 137), (61, 153), (74, 153), (67, 143), (24, 107), (19, 70), (128, 128), (88, 41), (31, 153), (96, 120), (150, 28), (139, 120), (149, 82), (147, 143), (53, 143), (12, 137), (109, 46), (140, 153), (153, 153), (51, 70), (52, 41), (154, 100), (137, 46), (65, 105), (50, 153), (132, 143), (117, 70), (107, 107), (106, 39), (69, 114), (155, 120), (20, 128), (46, 137), (40, 143), (142, 105), (47, 41), (95, 41), (35, 100), (114, 114), (68, 105), (72, 143), (90, 82), (63, 137), (143, 143), (124, 100), (45, 41), (4, 82), (1, 70), (22, 28), (21, 82), (30, 128), (18, 143), (28, 28), (97, 120), (85, 143), (121, 128), (39, 39), (100, 100), (73, 100), (23, 70), (54, 28), (2, 46), (62, 46), (79, 46), (148, 41), (144, 107), (10, 128), (86, 28), (94, 128), (64, 46), (111, 82), (110, 114), (93, 143), (77, 120), (66, 28), (145, 70), (0, 137), (122, 105), (55, 46), (5, 28)] current theta: 0.0822977400824 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:09:01 2014 Optimize a model with 24807 rows, 24963 columns and 74261 nonzeros Presolve removed 24050 rows and 24206 columns Presolve time: 0.02s Presolved: 757 rows, 757 columns, 1979 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 757 integer (756 binary) Root relaxation: cutoff, 320 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 (320 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.123446610124 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:09:01 2014 Optimize a model with 24807 rows, 24963 columns and 74261 nonzeros Presolve removed 23412 rows and 23526 columns Presolve time: 0.03s Presolved: 1395 rows, 1437 columns, 3911 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1437 integer (1437 binary) Root relaxation: cutoff, 1724 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 (1724 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.144021045144 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:09:01 2014 Optimize a model with 24807 rows, 24963 columns and 74261 nonzeros Presolve removed 23042 rows and 23102 columns Presolve time: 0.03s Presolved: 1765 rows, 1861 columns, 5075 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1861 integer (1861 binary) Root relaxation: cutoff, 1851 iterations, 0.05 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 (1851 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.154308262654 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:09:01 2014 Optimize a model with 24807 rows, 24963 columns and 74261 nonzeros Presolve removed 22838 rows and 22883 columns Presolve time: 0.04s Presolved: 1969 rows, 2080 columns, 5702 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2080 integer (2080 binary) Root relaxation: objective -2.842171e-14, 1860 iterations, 0.05 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 (3291 simplex iterations) in 0.12 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, 28, 35, 39, 55, 59, 65, 82, 88, 107, 112, 128, 140, 146, 147, 152] edges [(135, 82), (65, 65), (17, 82), (48, 82), (145, 112), (156, 39), (124, 35), (25, 147), (112, 112), (57, 140), (117, 112), (87, 128), (34, 82), (98, 59), (79, 2), (110, 146), (43, 55), (83, 147), (126, 28), (95, 39), (76, 28), (45, 59), (141, 107), (104, 152), (136, 128), (38, 82), (1, 112), (44, 128), (6, 112), (101, 82), (88, 88), (81, 28), (102, 128), (80, 152), (116, 2), (82, 82), (7, 82), (100, 35), (137, 2), (53, 147), (109, 55), (127, 107), (31, 146), (11, 140), (91, 107), (52, 59), (96, 88), (0, 55), (33, 147), (37, 128), (139, 88), (105, 65), (114, 59), (56, 128), (138, 146), (113, 152), (47, 59), (97, 146), (130, 146), (108, 152), (2, 55), (59, 59), (55, 2), (29, 88), (120, 88), (69, 146), (92, 35), (78, 65), (3, 88), (64, 55), (143, 147), (134, 2), (19, 112), (70, 152), (72, 147), (14, 82), (32, 146), (71, 2), (27, 140), (35, 35), (62, 2), (42, 59), (99, 55), (153, 140), (49, 152), (41, 88), (115, 140), (24, 107), (128, 128), (132, 147), (125, 147), (60, 140), (150, 28), (149, 82), (123, 55), (146, 146), (73, 35), (118, 147), (122, 65), (15, 55), (152, 152), (63, 2), (16, 35), (107, 107), (106, 39), (20, 128), (8, 147), (74, 146), (140, 140), (129, 152), (93, 140), (50, 140), (133, 28), (77, 59), (90, 82), (36, 112), (12, 2), (18, 147), (26, 28), (4, 82), (58, 55), (103, 88), (147, 147), (23, 112), (84, 55), (22, 28), (21, 82), (30, 128), (28, 28), (89, 82), (154, 35), (121, 128), (39, 39), (75, 112), (54, 28), (144, 82), (142, 65), (40, 140), (131, 147), (9, 147), (85, 28), (51, 112), (10, 128), (86, 28), (94, 128), (148, 88), (119, 35), (68, 65), (111, 82), (151, 140), (66, 28), (155, 88), (61, 140), (5, 28), (67, 28), (13, 152), (46, 2)] current theta: 0.149164653899 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:09:01 2014 Optimize a model with 24807 rows, 24963 columns and 74261 nonzeros Presolve removed 22958 rows and 23014 columns Presolve time: 0.03s Presolved: 1849 rows, 1949 columns, 5331 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1949 integer (1949 binary) Root relaxation: cutoff, 2012 iterations, 0.06 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 (2012 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.151736458277 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:09:02 2014 Optimize a model with 24807 rows, 24963 columns and 74261 nonzeros Presolve removed 22900 rows and 22951 columns Presolve time: 0.03s Presolved: 1907 rows, 2012 columns, 5510 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2012 integer (2012 binary) Root relaxation: cutoff, 2327 iterations, 0.07 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 (2327 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.153022360466 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:09:02 2014 Optimize a model with 24807 rows, 24963 columns and 74261 nonzeros Presolve removed 22862 rows and 22909 columns Presolve time: 0.04s Presolved: 1945 rows, 2054 columns, 5628 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2054 integer (2054 binary) Root relaxation: objective 0.000000e+00, 1803 iterations, 0.05 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 (2811 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 [39, 59, 60, 66, 70, 71, 79, 82, 88, 100, 105, 107, 128, 146, 147, 152] edges [(66, 66), (135, 82), (92, 100), (17, 82), (48, 82), (116, 71), (156, 39), (99, 79), (71, 71), (25, 147), (61, 152), (64, 79), (69, 59), (87, 128), (140, 60), (119, 100), (34, 82), (98, 59), (50, 152), (110, 146), (43, 71), (47, 146), (83, 147), (105, 105), (57, 60), (36, 70), (95, 39), (6, 70), (45, 59), (109, 71), (141, 107), (104, 152), (5, 66), (136, 128), (38, 82), (134, 71), (44, 128), (60, 60), (101, 82), (88, 88), (78, 105), (102, 128), (85, 60), (82, 82), (86, 60), (7, 82), (62, 71), (53, 147), (80, 70), (153, 60), (75, 70), (11, 60), (127, 107), (31, 146), (91, 107), (52, 59), (96, 88), (33, 147), (37, 128), (139, 88), (121, 88), (114, 59), (56, 128), (15, 71), (138, 146), (113, 152), (97, 146), (130, 146), (79, 79), (59, 59), (29, 88), (120, 88), (150, 66), (70, 70), (126, 60), (3, 88), (81, 66), (12, 71), (40, 147), (143, 147), (112, 70), (76, 66), (16, 100), (72, 147), (108, 70), (14, 82), (26, 60), (42, 59), (49, 152), (41, 88), (24, 107), (19, 70), (128, 128), (115, 60), (132, 147), (0, 66), (125, 147), (123, 71), (149, 82), (146, 146), (118, 147), (22, 66), (27, 152), (152, 152), (51, 70), (154, 100), (65, 105), (117, 70), (55, 71), (107, 107), (106, 39), (137, 79), (54, 66), (20, 128), (8, 147), (74, 146), (142, 105), (67, 60), (35, 100), (129, 152), (68, 105), (93, 60), (77, 59), (90, 82), (18, 147), (124, 100), (58, 71), (4, 82), (103, 88), (147, 147), (1, 70), (21, 82), (30, 128), (32, 59), (89, 82), (39, 39), (100, 100), (73, 100), (23, 70), (28, 66), (151, 60), (131, 147), (9, 147), (133, 66), (63, 71), (144, 107), (10, 128), (46, 79), (94, 128), (148, 88), (2, 71), (111, 82), (84, 71), (145, 70), (155, 88), (122, 105), (13, 152)] current theta: 0.152379409371 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:09:02 2014 Optimize a model with 24807 rows, 24963 columns and 74261 nonzeros Presolve removed 22878 rows and 22927 columns Presolve time: 0.03s Presolved: 1929 rows, 2036 columns, 5578 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2036 integer (2036 binary) Root relaxation: cutoff, 2279 iterations, 0.08 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 (2279 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.152700884918 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:09:02 2014 Optimize a model with 24807 rows, 24963 columns and 74261 nonzeros Presolve removed 22872 rows and 22920 columns Presolve time: 0.03s Presolved: 1935 rows, 2043 columns, 5597 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2043 integer (2043 binary) Root relaxation: objective 0.000000e+00, 2056 iterations, 0.06 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 (2993 simplex iterations) in 0.13 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 [27, 32, 39, 64, 66, 70, 71, 77, 82, 83, 88, 92, 105, 107, 115, 128] edges [(66, 66), (135, 82), (40, 83), (17, 82), (48, 82), (116, 71), (156, 39), (27, 27), (71, 71), (59, 32), (26, 83), (87, 128), (34, 82), (79, 64), (58, 64), (105, 105), (36, 70), (95, 39), (6, 70), (109, 71), (154, 92), (141, 107), (115, 115), (5, 66), (11, 115), (136, 128), (38, 82), (134, 71), (138, 115), (44, 128), (97, 77), (101, 82), (88, 88), (78, 105), (147, 83), (152, 27), (102, 128), (82, 82), (72, 83), (7, 82), (62, 71), (61, 27), (80, 70), (75, 70), (98, 32), (127, 107), (91, 107), (143, 83), (96, 88), (37, 128), (52, 77), (139, 88), (49, 27), (31, 115), (64, 64), (121, 88), (56, 128), (15, 71), (118, 83), (125, 27), (35, 92), (92, 92), (131, 83), (83, 83), (13, 70), (29, 88), (140, 115), (120, 88), (150, 66), (70, 70), (3, 88), (81, 66), (12, 71), (113, 27), (119, 92), (112, 70), (76, 66), (60, 115), (100, 92), (73, 92), (108, 70), (14, 82), (57, 83), (18, 83), (85, 83), (77, 77), (41, 88), (151, 83), (16, 92), (67, 83), (24, 107), (19, 70), (128, 128), (33, 83), (0, 66), (124, 92), (86, 115), (123, 71), (149, 82), (137, 71), (8, 27), (130, 115), (126, 115), (22, 66), (53, 83), (45, 77), (51, 70), (65, 105), (9, 83), (99, 64), (74, 115), (117, 70), (55, 71), (107, 107), (106, 39), (54, 66), (20, 128), (142, 105), (68, 105), (104, 27), (90, 82), (153, 115), (129, 27), (4, 82), (47, 77), (114, 32), (103, 88), (1, 70), (21, 82), (30, 128), (146, 32), (132, 83), (89, 82), (39, 39), (42, 77), (46, 71), (23, 70), (28, 66), (110, 32), (69, 32), (43, 83), (133, 66), (63, 71), (50, 27), (144, 107), (10, 128), (94, 128), (148, 88), (93, 83), (2, 71), (111, 82), (25, 27), (84, 71), (145, 70), (155, 88), (122, 105), (32, 32)] current theta: 0.152540147145 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:09:02 2014 Optimize a model with 24807 rows, 24963 columns and 74261 nonzeros Presolve removed 22874 rows and 22922 columns Presolve time: 0.03s Presolved: 1933 rows, 2041 columns, 5591 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2041 integer (2041 binary) Root relaxation: cutoff, 2184 iterations, 0.07 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 (2184 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.152620516032 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:09:02 2014 Optimize a model with 24807 rows, 24963 columns and 74261 nonzeros Presolve removed 22872 rows and 22920 columns Presolve time: 0.04s Presolved: 1935 rows, 2043 columns, 5597 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2043 integer (2043 binary) Root relaxation: cutoff, 49 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 (49 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 [27, 32, 39, 64, 66, 70, 71, 77, 82, 83, 88, 92, 105, 107, 115, 128] edges [(66, 66), (135, 82), (40, 83), (17, 82), (48, 82), (116, 71), (156, 39), (27, 27), (71, 71), (59, 32), (26, 83), (87, 128), (34, 82), (79, 64), (58, 64), (105, 105), (36, 70), (95, 39), (6, 70), (109, 71), (154, 92), (141, 107), (115, 115), (5, 66), (11, 115), (136, 128), (38, 82), (134, 71), (138, 115), (44, 128), (97, 77), (101, 82), (88, 88), (78, 105), (147, 83), (152, 27), (102, 128), (82, 82), (72, 83), (7, 82), (62, 71), (61, 27), (80, 70), (75, 70), (98, 32), (127, 107), (91, 107), (143, 83), (96, 88), (37, 128), (52, 77), (139, 88), (49, 27), (31, 115), (64, 64), (121, 88), (56, 128), (15, 71), (118, 83), (125, 27), (35, 92), (92, 92), (131, 83), (83, 83), (13, 70), (29, 88), (140, 115), (120, 88), (150, 66), (70, 70), (3, 88), (81, 66), (12, 71), (113, 27), (119, 92), (112, 70), (76, 66), (60, 115), (100, 92), (73, 92), (108, 70), (14, 82), (57, 83), (18, 83), (85, 83), (77, 77), (41, 88), (151, 83), (16, 92), (67, 83), (24, 107), (19, 70), (128, 128), (33, 83), (0, 66), (124, 92), (86, 115), (123, 71), (149, 82), (137, 71), (8, 27), (130, 115), (126, 115), (22, 66), (53, 83), (45, 77), (51, 70), (65, 105), (9, 83), (99, 64), (74, 115), (117, 70), (55, 71), (107, 107), (106, 39), (54, 66), (20, 128), (142, 105), (68, 105), (104, 27), (90, 82), (153, 115), (129, 27), (4, 82), (47, 77), (114, 32), (103, 88), (1, 70), (21, 82), (30, 128), (146, 32), (132, 83), (89, 82), (39, 39), (42, 77), (46, 71), (23, 70), (28, 66), (110, 32), (69, 32), (43, 83), (133, 66), (63, 71), (50, 27), (144, 107), (10, 128), (94, 128), (148, 88), (93, 83), (2, 71), (111, 82), (25, 27), (84, 71), (145, 70), (155, 88), (122, 105), (32, 32)]