current theta: 0.644167645207 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:06:17 2014 Optimize a model with 31153 rows, 31328 columns and 93280 nonzeros Presolve removed 10306 rows and 10306 columns Presolve time: 0.54s Presolved: 20847 rows, 21022 columns, 62362 nonzeros Variable types: 0 continuous, 21022 integer (21022 binary) Root relaxation: objective 0.000000e+00, 2500 iterations, 0.16 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 (5023 simplex iterations) in 0.98 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, 6, 15, 30, 43, 46, 49, 53, 59, 70, 88, 91, 108, 128, 132, 140, 152, 156] edges [(106, 156), (152, 88), (118, 49), (120, 156), (138, 128), (28, 152), (117, 46), (105, 59), (46, 6), (148, 156), (102, 108), (37, 49), (33, 156), (49, 46), (58, 91), (161, 88), (75, 46), (103, 91), (97, 15), (9, 70), (129, 49), (92, 156), (163, 15), (175, 108), (154, 3), (127, 49), (169, 49), (174, 15), (0, 88), (43, 43), (77, 46), (76, 108), (168, 59), (26, 91), (11, 156), (89, 6), (159, 49), (64, 43), (135, 46), (68, 70), (150, 49), (87, 3), (147, 108), (131, 88), (24, 3), (99, 70), (20, 49), (136, 6), (122, 6), (22, 6), (164, 49), (32, 6), (140, 88), (115, 88), (100, 152), (158, 88), (132, 6), (82, 49), (54, 59), (8, 49), (112, 156), (113, 49), (110, 49), (34, 6), (56, 128), (15, 88), (145, 49), (160, 152), (6, 46), (41, 46), (146, 59), (67, 46), (173, 108), (42, 46), (80, 108), (157, 91), (94, 46), (7, 132), (59, 88), (17, 46), (3, 88), (149, 70), (57, 128), (88, 15), (36, 53), (16, 59), (65, 49), (55, 49), (52, 140), (86, 88), (96, 108), (84, 46), (141, 88), (30, 6), (71, 46), (116, 15), (153, 3), (155, 59), (128, 49), (44, 88), (51, 91), (126, 49), (79, 91), (23, 108), (121, 46), (167, 91), (61, 46), (108, 108), (81, 108), (73, 6), (156, 70), (143, 108), (137, 49), (170, 3), (107, 49), (124, 49), (144, 156), (25, 59), (165, 128), (98, 49), (95, 88), (130, 49), (101, 6), (83, 49), (119, 91), (1, 59), (2, 152), (142, 43), (90, 156), (151, 49), (60, 70), (85, 156), (70, 128), (139, 108), (66, 156), (18, 6), (21, 49), (19, 152), (31, 156), (39, 43), (10, 156), (123, 156), (162, 156), (109, 49), (40, 15), (50, 6), (72, 128), (78, 46), (12, 108), (35, 46), (93, 156), (48, 156), (111, 49), (47, 15), (134, 152), (104, 49), (4, 70), (53, 46), (133, 156), (29, 108), (172, 49), (125, 70), (74, 3), (5, 128), (45, 156), (91, 70), (13, 156), (27, 3), (114, 6), (62, 156), (14, 6), (63, 46), (171, 156), (38, 46), (69, 152), (166, 156)] current theta: 0.322083822604 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:06:18 2014 Optimize a model with 31153 rows, 31328 columns and 93280 nonzeros Presolve removed 23660 rows and 23660 columns Presolve time: 0.21s Presolved: 7493 rows, 7668 columns, 22300 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 7668 integer (7668 binary) Root relaxation: objective 0.000000e+00, 1461 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 (2806 simplex iterations) in 0.33 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, 12, 15, 31, 43, 58, 81, 90, 97, 109, 117, 119, 123, 126, 133, 144, 158, 169] edges [(141, 123), (89, 169), (165, 126), (155, 169), (134, 169), (109, 2), (168, 117), (53, 158), (118, 133), (95, 117), (3, 109), (47, 97), (111, 123), (76, 81), (80, 119), (21, 81), (18, 169), (125, 119), (2, 109), (11, 133), (164, 126), (69, 109), (5, 97), (61, 119), (121, 97), (48, 109), (1, 158), (27, 123), (105, 144), (146, 169), (65, 31), (32, 126), (36, 97), (136, 2), (77, 123), (169, 169), (34, 169), (140, 169), (17, 12), (93, 169), (175, 133), (13, 123), (59, 158), (33, 97), (123, 31), (129, 158), (130, 126), (143, 133), (96, 133), (43, 97), (73, 126), (87, 109), (126, 97), (117, 2), (63, 31), (142, 119), (92, 133), (148, 133), (71, 43), (14, 126), (106, 133), (6, 158), (124, 133), (170, 109), (67, 123), (158, 158), (10, 119), (41, 15), (135, 123), (15, 158), (4, 97), (25, 158), (0, 158), (162, 31), (99, 126), (44, 158), (113, 126), (75, 169), (131, 126), (56, 97), (84, 15), (139, 133), (52, 169), (66, 97), (86, 158), (173, 133), (102, 133), (132, 119), (147, 119), (120, 158), (51, 97), (35, 109), (119, 133), (107, 158), (157, 97), (12, 123), (153, 133), (72, 119), (116, 158), (144, 126), (38, 169), (42, 109), (103, 126), (37, 97), (7, 123), (163, 123), (58, 97), (166, 169), (22, 109), (16, 158), (68, 97), (81, 123), (23, 133), (115, 117), (161, 119), (8, 169), (24, 119), (50, 119), (45, 133), (100, 2), (127, 97), (79, 43), (149, 123), (64, 12), (159, 97), (110, 43), (133, 133), (88, 169), (97, 58), (156, 119), (29, 133), (26, 119), (154, 133), (31, 117), (137, 123), (112, 133), (39, 97), (90, 133), (128, 97), (104, 31), (108, 133), (60, 97), (138, 97), (172, 119), (167, 90), (151, 133), (57, 119), (40, 169), (91, 97), (28, 169), (70, 97), (82, 97), (85, 90), (74, 169), (30, 169), (174, 126), (98, 12), (49, 109), (55, 97), (101, 109), (20, 133), (83, 15), (152, 117), (171, 133), (150, 133), (122, 109), (94, 15), (114, 119), (19, 31), (62, 133), (145, 133), (9, 119), (46, 169), (78, 58), (54, 169), (160, 2)] current theta: 0.161041911302 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:06:18 2014 Optimize a model with 31153 rows, 31328 columns and 93280 nonzeros Presolve removed 28760 rows and 28805 columns Presolve time: 0.05s Presolved: 2393 rows, 2523 columns, 6955 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2523 integer (2523 binary) Root relaxation: objective -1.421085e-14, 1960 iterations, 0.07 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 (3807 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% infeasibility= 0.0 updated solution: facilities [11, 15, 38, 84, 88, 91, 93, 98, 100, 111, 113, 125, 143, 144, 160, 170, 172, 174] edges [(44, 15), (64, 38), (7, 172), (39, 144), (29, 11), (170, 170), (35, 111), (38, 38), (135, 172), (106, 11), (147, 125), (33, 144), (72, 125), (169, 93), (123, 98), (37, 174), (25, 84), (71, 113), (126, 113), (75, 38), (139, 11), (162, 111), (99, 174), (45, 143), (148, 11), (156, 172), (133, 11), (65, 111), (134, 88), (165, 84), (105, 144), (5, 174), (164, 174), (145, 11), (88, 88), (98, 98), (89, 160), (142, 172), (112, 143), (3, 100), (140, 88), (51, 84), (129, 84), (108, 143), (132, 172), (47, 174), (77, 111), (40, 88), (174, 174), (137, 172), (46, 38), (154, 143), (94, 38), (84, 84), (78, 98), (81, 170), (26, 125), (150, 143), (95, 160), (90, 143), (27, 98), (168, 93), (0, 15), (20, 11), (171, 143), (67, 160), (13, 172), (116, 84), (104, 100), (83, 38), (24, 172), (70, 91), (167, 143), (6, 38), (4, 174), (136, 170), (66, 144), (57, 125), (23, 125), (48, 98), (52, 93), (36, 84), (122, 170), (50, 172), (56, 144), (141, 98), (12, 98), (31, 111), (151, 143), (96, 11), (63, 98), (41, 84), (73, 125), (152, 100), (34, 88), (80, 113), (30, 160), (125, 125), (11, 143), (9, 125), (131, 113), (14, 174), (158, 15), (107, 38), (101, 98), (110, 144), (92, 11), (16, 84), (86, 38), (160, 160), (93, 88), (49, 98), (28, 160), (124, 11), (128, 91), (120, 93), (146, 93), (175, 11), (82, 113), (61, 172), (121, 174), (91, 91), (113, 113), (8, 38), (155, 38), (21, 111), (42, 98), (76, 98), (79, 144), (55, 91), (109, 111), (115, 100), (58, 113), (87, 111), (143, 143), (68, 144), (166, 38), (69, 98), (53, 38), (15, 15), (85, 143), (100, 100), (62, 11), (43, 91), (159, 144), (172, 172), (118, 170), (153, 143), (114, 98), (54, 160), (163, 93), (17, 98), (149, 172), (111, 111), (144, 144), (19, 160), (97, 144), (130, 144), (119, 125), (117, 100), (22, 98), (102, 143), (103, 113), (1, 15), (2, 100), (32, 125), (18, 93), (127, 174), (74, 38), (173, 143), (10, 125), (138, 91), (157, 144), (60, 113), (161, 172), (59, 15)] current theta: 0.0805209556509 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:06:18 2014 Optimize a model with 31153 rows, 31328 columns and 93280 nonzeros Presolve removed 30270 rows and 30444 columns Presolve time: 0.03s Presolved: 883 rows, 884 columns, 2308 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 884 integer (883 binary) Root relaxation: cutoff, 1080 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 (1080 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.120781433476 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:06:19 2014 Optimize a model with 31153 rows, 31328 columns and 93280 nonzeros Presolve removed 29602 rows and 29733 columns Presolve time: 0.03s Presolved: 1551 rows, 1595 columns, 4343 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1595 integer (1595 binary) Root relaxation: cutoff, 1907 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 (1907 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.140911672389 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:06:19 2014 Optimize a model with 31153 rows, 31328 columns and 93280 nonzeros Presolve removed 29164 rows and 29238 columns Presolve time: 0.04s Presolved: 1989 rows, 2090 columns, 5714 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2090 integer (2090 binary) Root relaxation: cutoff, 2267 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 (2267 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.150976791845 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:06:19 2014 Optimize a model with 31153 rows, 31328 columns and 93280 nonzeros Presolve removed 28950 rows and 29006 columns Presolve time: 0.04s Presolved: 2203 rows, 2322 columns, 6374 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2322 integer (2322 binary) Root relaxation: objective 7.105427e-14, 2093 iterations, 0.07 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 (4277 simplex iterations) in 0.15 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 [0, 3, 32, 43, 51, 52, 60, 62, 75, 86, 97, 122, 141, 154, 160, 161, 165, 167] edges [(41, 86), (164, 60), (174, 165), (145, 62), (34, 86), (134, 75), (45, 154), (85, 167), (153, 154), (86, 86), (49, 141), (127, 165), (155, 75), (4, 165), (22, 161), (35, 122), (43, 43), (129, 165), (101, 161), (151, 154), (140, 52), (135, 161), (3, 3), (8, 75), (60, 60), (107, 86), (21, 122), (89, 160), (38, 86), (172, 161), (87, 122), (61, 32), (13, 161), (154, 154), (33, 97), (58, 161), (102, 167), (126, 97), (6, 75), (9, 32), (48, 141), (37, 165), (99, 165), (72, 32), (14, 165), (111, 122), (27, 75), (109, 141), (26, 32), (44, 0), (31, 3), (168, 52), (116, 51), (122, 122), (125, 32), (95, 160), (142, 161), (148, 154), (156, 161), (5, 165), (175, 62), (131, 60), (10, 32), (76, 141), (67, 160), (73, 32), (94, 51), (52, 52), (20, 154), (169, 52), (123, 141), (47, 165), (56, 97), (170, 122), (171, 154), (75, 52), (23, 167), (66, 97), (144, 97), (103, 60), (132, 32), (163, 75), (147, 32), (97, 97), (16, 51), (106, 154), (65, 122), (79, 97), (113, 60), (157, 97), (30, 160), (15, 0), (96, 154), (24, 161), (78, 141), (2, 3), (12, 141), (42, 141), (149, 161), (74, 75), (112, 167), (110, 97), (29, 154), (25, 51), (50, 161), (64, 165), (77, 160), (51, 51), (139, 154), (143, 167), (11, 154), (165, 165), (0, 0), (161, 161), (160, 160), (62, 154), (146, 52), (92, 154), (117, 160), (28, 160), (88, 86), (83, 86), (70, 43), (150, 167), (124, 154), (91, 43), (36, 165), (1, 0), (118, 122), (46, 86), (158, 0), (63, 141), (119, 167), (59, 0), (55, 43), (167, 167), (39, 97), (40, 86), (93, 52), (128, 43), (136, 122), (69, 141), (104, 3), (53, 86), (71, 60), (84, 51), (82, 97), (173, 154), (17, 161), (57, 32), (54, 160), (115, 3), (120, 86), (18, 52), (19, 160), (7, 161), (159, 43), (108, 154), (68, 165), (121, 165), (114, 161), (141, 141), (133, 167), (81, 122), (137, 161), (100, 3), (105, 51), (162, 141), (138, 43), (166, 86), (152, 3), (32, 32), (130, 97), (98, 141), (90, 167), (80, 32)] current theta: 0.145944232117 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:06:19 2014 Optimize a model with 31153 rows, 31328 columns and 93280 nonzeros Presolve removed 29054 rows and 29117 columns Presolve time: 0.04s Presolved: 2099 rows, 2211 columns, 6055 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2211 integer (2211 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 (3135 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 [0, 31, 32, 49, 51, 54, 55, 97, 103, 104, 109, 118, 135, 140, 143, 145, 166, 174] edges [(117, 104), (89, 54), (141, 49), (161, 135), (21, 31), (81, 118), (45, 145), (30, 54), (40, 166), (114, 135), (128, 55), (58, 103), (43, 55), (37, 174), (28, 54), (3, 31), (54, 54), (99, 174), (46, 166), (146, 140), (5, 174), (164, 174), (137, 135), (153, 145), (49, 49), (63, 135), (87, 31), (31, 31), (139, 118), (112, 143), (61, 32), (33, 97), (122, 118), (69, 135), (67, 31), (108, 143), (6, 166), (131, 103), (126, 97), (9, 32), (133, 143), (156, 32), (47, 174), (123, 109), (165, 51), (109, 109), (101, 135), (27, 49), (72, 32), (60, 103), (174, 174), (154, 143), (26, 32), (44, 0), (143, 145), (116, 51), (95, 31), (83, 166), (134, 166), (150, 143), (125, 32), (170, 118), (111, 109), (18, 54), (10, 32), (171, 143), (13, 135), (73, 32), (24, 135), (113, 103), (94, 51), (22, 49), (175, 145), (167, 143), (136, 31), (4, 174), (19, 54), (104, 104), (77, 31), (160, 54), (56, 97), (124, 118), (107, 166), (68, 51), (52, 140), (144, 97), (132, 32), (66, 55), (20, 143), (147, 32), (97, 97), (16, 51), (151, 143), (35, 109), (79, 97), (157, 97), (103, 103), (15, 0), (74, 166), (152, 104), (17, 49), (149, 49), (42, 109), (110, 97), (120, 166), (25, 51), (14, 174), (51, 51), (29, 118), (34, 140), (48, 49), (41, 166), (159, 55), (0, 0), (148, 118), (70, 55), (7, 135), (162, 109), (12, 49), (92, 118), (78, 49), (53, 0), (65, 109), (98, 49), (50, 32), (169, 140), (138, 55), (119, 145), (140, 140), (121, 174), (1, 0), (82, 55), (163, 166), (93, 140), (71, 103), (158, 0), (75, 166), (59, 0), (135, 135), (96, 135), (86, 166), (39, 97), (64, 174), (88, 140), (115, 104), (118, 118), (85, 143), (106, 118), (23, 145), (62, 135), (168, 54), (84, 51), (57, 32), (145, 145), (2, 104), (129, 166), (8, 166), (155, 166), (38, 166), (102, 143), (11, 145), (127, 174), (142, 32), (55, 55), (173, 143), (105, 51), (100, 104), (91, 55), (76, 135), (90, 145), (166, 166), (32, 32), (36, 51), (130, 97), (80, 32), (172, 135)] current theta: 0.143427952253 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:06:20 2014 Optimize a model with 31153 rows, 31328 columns and 93280 nonzeros Presolve removed 29120 rows and 29189 columns Presolve time: 0.04s Presolved: 2033 rows, 2139 columns, 5851 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2139 integer (2139 binary) Root relaxation: objective 0.000000e+00, 2310 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 (3607 simplex iterations) in 0.14 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 [0, 41, 43, 68, 71, 78, 83, 87, 92, 93, 97, 99, 115, 123, 125, 137, 143, 160] edges [(104, 115), (40, 83), (71, 71), (25, 41), (157, 68), (147, 125), (141, 78), (6, 41), (37, 99), (72, 125), (7, 137), (169, 93), (113, 71), (51, 68), (17, 78), (43, 43), (94, 41), (115, 115), (63, 123), (89, 160), (99, 99), (122, 87), (127, 99), (112, 143), (131, 99), (13, 123), (33, 97), (116, 68), (103, 71), (108, 143), (84, 41), (75, 93), (133, 143), (101, 123), (86, 83), (165, 68), (3, 115), (154, 143), (44, 0), (162, 123), (14, 99), (49, 78), (96, 92), (34, 83), (26, 125), (60, 99), (139, 92), (150, 143), (95, 160), (29, 92), (90, 143), (93, 93), (149, 137), (92, 92), (168, 93), (83, 83), (171, 143), (67, 160), (4, 68), (152, 115), (167, 143), (145, 143), (38, 83), (62, 92), (57, 125), (172, 137), (135, 137), (23, 125), (52, 93), (56, 97), (140, 93), (164, 99), (161, 137), (66, 97), (166, 41), (48, 123), (69, 123), (20, 143), (97, 97), (126, 71), (151, 143), (50, 137), (80, 71), (98, 123), (100, 115), (73, 125), (21, 87), (79, 97), (30, 160), (12, 123), (35, 87), (15, 0), (8, 93), (125, 125), (144, 68), (114, 137), (47, 99), (118, 92), (11, 92), (41, 41), (31, 87), (124, 92), (22, 78), (82, 71), (110, 97), (36, 68), (5, 99), (77, 160), (27, 78), (105, 68), (53, 83), (121, 99), (0, 0), (160, 160), (61, 137), (64, 41), (156, 137), (68, 68), (111, 87), (117, 160), (28, 160), (65, 87), (109, 123), (70, 43), (120, 93), (146, 93), (142, 137), (87, 87), (91, 43), (106, 92), (107, 41), (1, 0), (137, 137), (78, 78), (45, 92), (155, 93), (158, 0), (59, 0), (55, 43), (136, 87), (132, 137), (81, 92), (16, 68), (39, 97), (143, 143), (76, 123), (74, 41), (128, 43), (9, 71), (2, 115), (85, 143), (134, 41), (153, 143), (54, 160), (163, 93), (129, 41), (19, 160), (88, 83), (174, 99), (159, 43), (119, 125), (170, 87), (148, 92), (102, 143), (24, 137), (123, 123), (32, 125), (18, 93), (42, 123), (173, 143), (10, 125), (138, 43), (58, 137), (46, 83), (175, 92), (130, 97)] current theta: 0.142169812321 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:06:20 2014 Optimize a model with 31153 rows, 31328 columns and 93280 nonzeros Presolve removed 29136 rows and 29207 columns Presolve time: 0.04s Presolved: 2017 rows, 2121 columns, 5801 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2121 integer (2121 binary) Root relaxation: cutoff, 2467 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 (2467 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.142798882287 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:06:20 2014 Optimize a model with 31153 rows, 31328 columns and 93280 nonzeros Presolve removed 29128 rows and 29197 columns Presolve time: 0.04s Presolved: 2025 rows, 2131 columns, 5827 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2131 integer (2131 binary) Root relaxation: objective 0.000000e+00, 2337 iterations, 0.07 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 (2337 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 [0, 36, 43, 49, 71, 76, 83, 87, 92, 93, 97, 99, 107, 115, 125, 137, 143, 160] edges [(104, 115), (40, 83), (71, 71), (94, 107), (147, 125), (72, 125), (7, 137), (169, 93), (113, 71), (162, 76), (43, 43), (115, 115), (45, 143), (165, 36), (46, 107), (89, 160), (49, 49), (99, 99), (122, 87), (127, 99), (112, 143), (131, 99), (33, 97), (51, 36), (103, 71), (108, 143), (123, 76), (25, 36), (75, 93), (126, 97), (133, 143), (86, 83), (27, 49), (98, 76), (36, 36), (3, 115), (154, 143), (44, 0), (14, 99), (96, 92), (34, 83), (26, 125), (60, 99), (139, 92), (150, 143), (95, 160), (29, 92), (90, 143), (93, 93), (149, 137), (92, 92), (168, 93), (116, 36), (83, 83), (171, 143), (67, 160), (37, 36), (22, 49), (152, 115), (167, 143), (145, 143), (62, 92), (57, 125), (172, 137), (23, 125), (52, 93), (56, 97), (8, 107), (140, 93), (164, 99), (161, 137), (66, 97), (144, 97), (20, 143), (97, 97), (151, 143), (50, 137), (80, 71), (100, 115), (135, 76), (73, 125), (21, 87), (79, 97), (157, 97), (30, 160), (35, 87), (15, 0), (125, 125), (166, 107), (114, 137), (17, 49), (47, 99), (118, 92), (11, 92), (31, 87), (124, 92), (12, 76), (82, 71), (110, 97), (42, 76), (141, 76), (5, 99), (77, 160), (48, 49), (53, 83), (121, 99), (41, 107), (0, 0), (160, 160), (61, 137), (156, 137), (111, 87), (117, 160), (28, 160), (65, 87), (107, 107), (69, 76), (78, 49), (70, 43), (120, 93), (146, 93), (142, 137), (87, 87), (91, 43), (106, 92), (1, 0), (137, 137), (63, 76), (64, 107), (155, 93), (158, 0), (59, 0), (55, 43), (134, 107), (136, 87), (132, 137), (81, 92), (38, 107), (163, 107), (39, 97), (143, 143), (68, 36), (128, 43), (9, 71), (13, 76), (2, 115), (85, 143), (109, 76), (76, 76), (153, 143), (54, 160), (74, 107), (101, 76), (19, 160), (88, 83), (174, 99), (159, 43), (119, 125), (170, 87), (84, 36), (148, 92), (102, 143), (105, 36), (16, 36), (24, 137), (4, 99), (32, 125), (18, 93), (129, 107), (173, 143), (10, 125), (138, 43), (58, 137), (175, 92), (130, 97), (6, 107)] current theta: 0.142484347304 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:06:20 2014 Optimize a model with 31153 rows, 31328 columns and 93280 nonzeros Presolve removed 29132 rows and 29201 columns Presolve time: 0.04s Presolved: 2021 rows, 2127 columns, 5815 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2127 integer (2127 binary) Root relaxation: cutoff, 2458 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 (2458 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.142641614796 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:06:20 2014 Optimize a model with 31153 rows, 31328 columns and 93280 nonzeros Presolve removed 29128 rows and 29197 columns Presolve time: 0.04s Presolved: 2025 rows, 2131 columns, 5827 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2131 integer (2131 binary) Root relaxation: cutoff, 70 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 (70 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 [0, 36, 43, 49, 71, 76, 83, 87, 92, 93, 97, 99, 107, 115, 125, 137, 143, 160] edges [(104, 115), (40, 83), (71, 71), (94, 107), (147, 125), (72, 125), (7, 137), (169, 93), (113, 71), (162, 76), (43, 43), (115, 115), (45, 143), (165, 36), (46, 107), (89, 160), (49, 49), (99, 99), (122, 87), (127, 99), (112, 143), (131, 99), (33, 97), (51, 36), (103, 71), (108, 143), (123, 76), (25, 36), (75, 93), (126, 97), (133, 143), (86, 83), (27, 49), (98, 76), (36, 36), (3, 115), (154, 143), (44, 0), (14, 99), (96, 92), (34, 83), (26, 125), (60, 99), (139, 92), (150, 143), (95, 160), (29, 92), (90, 143), (93, 93), (149, 137), (92, 92), (168, 93), (116, 36), (83, 83), (171, 143), (67, 160), (37, 36), (22, 49), (152, 115), (167, 143), (145, 143), (62, 92), (57, 125), (172, 137), (23, 125), (52, 93), (56, 97), (8, 107), (140, 93), (164, 99), (161, 137), (66, 97), (144, 97), (20, 143), (97, 97), (151, 143), (50, 137), (80, 71), (100, 115), (135, 76), (73, 125), (21, 87), (79, 97), (157, 97), (30, 160), (35, 87), (15, 0), (125, 125), (166, 107), (114, 137), (17, 49), (47, 99), (118, 92), (11, 92), (31, 87), (124, 92), (12, 76), (82, 71), (110, 97), (42, 76), (141, 76), (5, 99), (77, 160), (48, 49), (53, 83), (121, 99), (41, 107), (0, 0), (160, 160), (61, 137), (156, 137), (111, 87), (117, 160), (28, 160), (65, 87), (107, 107), (69, 76), (78, 49), (70, 43), (120, 93), (146, 93), (142, 137), (87, 87), (91, 43), (106, 92), (1, 0), (137, 137), (63, 76), (64, 107), (155, 93), (158, 0), (59, 0), (55, 43), (134, 107), (136, 87), (132, 137), (81, 92), (38, 107), (163, 107), (39, 97), (143, 143), (68, 36), (128, 43), (9, 71), (13, 76), (2, 115), (85, 143), (109, 76), (76, 76), (153, 143), (54, 160), (74, 107), (101, 76), (19, 160), (88, 83), (174, 99), (159, 43), (119, 125), (170, 87), (84, 36), (148, 92), (102, 143), (105, 36), (16, 36), (24, 137), (4, 99), (32, 125), (18, 93), (129, 107), (173, 143), (10, 125), (138, 43), (58, 137), (175, 92), (130, 97), (6, 107)] current theta: 0.14256298105 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:06:21 2014 Optimize a model with 31153 rows, 31328 columns and 93280 nonzeros Presolve removed 29132 rows and 29201 columns Presolve time: 0.04s Presolved: 2021 rows, 2127 columns, 5815 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2127 integer (2127 binary) Root relaxation: cutoff, 2458 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 (2458 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -