current theta: 0.661589731886 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:20:19 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 11476 rows and 11476 columns Presolve time: 0.76s Presolved: 27137 rows, 27332 columns, 81212 nonzeros Variable types: 0 continuous, 27332 integer (27332 binary) Root relaxation: objective 0.000000e+00, 3029 iterations, 0.23 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% - 1s Explored 0 nodes (6039 simplex iterations) in 1.36 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, 29, 31, 35, 39, 52, 67, 76, 89, 94, 97, 103, 107, 111, 123, 153, 164, 172, 175, 186] edges [(124, 186), (23, 123), (160, 76), (94, 103), (96, 67), (114, 31), (16, 123), (37, 123), (191, 19), (21, 52), (195, 31), (194, 67), (171, 97), (193, 123), (56, 107), (128, 164), (90, 175), (112, 186), (11, 123), (110, 52), (43, 186), (166, 29), (105, 35), (122, 67), (136, 164), (61, 123), (169, 186), (89, 31), (146, 103), (80, 164), (59, 175), (115, 31), (29, 89), (2, 76), (126, 175), (53, 153), (86, 67), (47, 35), (185, 67), (131, 123), (55, 31), (32, 52), (51, 172), (13, 94), (132, 97), (145, 123), (9, 31), (63, 123), (164, 67), (190, 123), (180, 164), (48, 97), (22, 103), (83, 164), (138, 123), (87, 76), (62, 29), (99, 52), (6, 29), (178, 172), (79, 123), (101, 123), (108, 123), (144, 67), (27, 164), (154, 31), (1, 123), (38, 29), (162, 123), (24, 164), (147, 175), (58, 123), (109, 164), (153, 164), (176, 76), (7, 89), (156, 31), (91, 103), (106, 29), (98, 103), (97, 35), (25, 52), (60, 123), (35, 97), (77, 89), (104, 67), (107, 31), (8, 76), (26, 52), (129, 35), (158, 76), (119, 123), (140, 172), (137, 76), (39, 19), (103, 31), (120, 123), (88, 19), (183, 67), (93, 103), (20, 31), (84, 123), (189, 67), (0, 31), (44, 67), (159, 67), (141, 164), (130, 123), (10, 76), (170, 31), (134, 52), (161, 123), (187, 186), (168, 123), (125, 35), (5, 103), (15, 97), (177, 164), (135, 52), (100, 123), (173, 111), (186, 67), (117, 52), (165, 172), (40, 172), (82, 67), (33, 29), (163, 123), (148, 175), (50, 123), (54, 19), (192, 123), (4, 31), (188, 35), (72, 76), (31, 29), (45, 123), (155, 89), (28, 19), (78, 175), (36, 31), (74, 123), (69, 164), (12, 89), (152, 97), (41, 29), (143, 31), (139, 164), (142, 186), (151, 123), (19, 123), (34, 89), (92, 103), (52, 67), (95, 76), (111, 103), (76, 123), (3, 164), (102, 89), (121, 186), (175, 76), (85, 164), (18, 31), (75, 35), (167, 186), (179, 103), (49, 76), (172, 172), (65, 94), (42, 164), (68, 89), (57, 123), (64, 123), (66, 107), (67, 97), (113, 164), (149, 35), (70, 89), (123, 94), (127, 67), (81, 29), (182, 76), (30, 123), (71, 172), (133, 19), (181, 172), (184, 123), (14, 29), (174, 76), (73, 123), (150, 103), (46, 52), (17, 94), (157, 103), (116, 123), (118, 123)] current theta: 0.330794865943 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:20:21 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 28726 rows and 28726 columns Presolve time: 0.26s Presolved: 9887 rows, 10082 columns, 29462 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 10082 integer (10082 binary) Root relaxation: objective 0.000000e+00, 1821 iterations, 0.10 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 (3915 simplex iterations) in 0.49 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, 21, 28, 29, 35, 62, 71, 74, 96, 97, 106, 114, 118, 123, 139, 142, 145, 175, 186, 193] edges [(149, 97), (23, 123), (15, 193), (1, 62), (81, 118), (125, 186), (113, 21), (76, 193), (58, 193), (190, 193), (78, 29), (95, 28), (112, 186), (169, 7), (38, 175), (48, 74), (184, 193), (67, 193), (100, 193), (132, 142), (104, 145), (183, 193), (126, 28), (73, 193), (45, 193), (33, 114), (180, 118), (9, 74), (185, 193), (87, 175), (12, 74), (36, 21), (105, 74), (160, 139), (55, 96), (173, 139), (72, 21), (142, 139), (178, 139), (153, 21), (164, 139), (166, 114), (69, 193), (94, 96), (5, 139), (22, 123), (117, 139), (136, 139), (6, 29), (83, 139), (110, 139), (52, 139), (114, 175), (42, 29), (63, 193), (54, 193), (7, 74), (19, 96), (182, 114), (150, 193), (144, 71), (32, 142), (159, 139), (147, 175), (57, 193), (133, 193), (80, 175), (39, 193), (2, 193), (98, 21), (99, 193), (20, 193), (181, 114), (51, 71), (194, 193), (191, 193), (107, 139), (60, 193), (157, 118), (17, 96), (163, 193), (3, 139), (25, 97), (137, 21), (174, 97), (103, 193), (167, 193), (18, 21), (130, 193), (64, 193), (165, 139), (122, 139), (71, 139), (161, 193), (16, 96), (56, 97), (188, 193), (10, 123), (37, 193), (0, 193), (171, 193), (189, 186), (148, 28), (26, 118), (143, 28), (195, 71), (77, 114), (13, 118), (43, 7), (156, 193), (27, 118), (61, 193), (177, 139), (21, 29), (89, 114), (35, 186), (135, 139), (179, 96), (34, 193), (168, 193), (154, 28), (118, 193), (123, 96), (97, 186), (120, 193), (140, 139), (24, 74), (47, 193), (115, 74), (66, 106), (84, 62), (162, 193), (127, 142), (11, 193), (102, 142), (141, 142), (109, 186), (30, 193), (121, 74), (59, 21), (101, 106), (186, 186), (49, 175), (116, 193), (138, 193), (170, 193), (108, 96), (8, 193), (158, 193), (68, 118), (152, 145), (175, 114), (111, 175), (62, 96), (40, 7), (93, 29), (92, 74), (134, 139), (70, 139), (79, 96), (88, 28), (128, 139), (91, 118), (192, 96), (155, 139), (53, 139), (139, 71), (75, 139), (124, 139), (4, 193), (176, 139), (65, 193), (44, 193), (29, 175), (145, 193), (187, 139), (50, 193), (85, 139), (41, 71), (151, 106), (96, 193), (86, 175), (90, 28), (129, 186), (193, 193), (146, 123), (28, 123), (106, 193), (46, 142), (172, 139), (31, 28), (131, 96), (74, 193), (14, 193), (119, 193), (82, 193)] current theta: 0.165397432972 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:20:21 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 35516 rows and 35542 columns Presolve time: 0.06s Presolved: 3097 rows, 3266 columns, 9066 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3266 integer (3266 binary) Root relaxation: objective 3.552714e-15, 2737 iterations, 0.11 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 (4596 simplex iterations) in 0.24 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, 19, 39, 55, 60, 77, 93, 99, 102, 104, 131, 132, 134, 156, 166, 177, 188, 193, 194, 195] edges [(195, 195), (115, 99), (167, 156), (107, 102), (137, 93), (46, 177), (108, 19), (126, 55), (190, 193), (9, 99), (187, 188), (145, 194), (83, 195), (100, 193), (160, 99), (22, 60), (44, 194), (87, 166), (73, 193), (21, 93), (112, 104), (139, 134), (191, 194), (110, 177), (67, 188), (1, 14), (60, 60), (51, 195), (59, 93), (84, 14), (96, 60), (89, 93), (99, 99), (173, 177), (88, 55), (37, 194), (111, 93), (71, 134), (174, 104), (80, 166), (186, 104), (179, 60), (151, 55), (114, 77), (171, 194), (116, 14), (10, 60), (169, 132), (56, 104), (165, 195), (123, 19), (90, 55), (63, 193), (54, 193), (91, 14), (66, 14), (23, 39), (14, 99), (182, 93), (82, 99), (133, 193), (130, 60), (176, 195), (39, 193), (18, 166), (184, 194), (93, 93), (98, 14), (105, 104), (119, 99), (3, 177), (121, 188), (8, 99), (143, 55), (32, 134), (103, 193), (113, 93), (142, 132), (2, 188), (76, 60), (11, 194), (104, 104), (109, 156), (64, 193), (127, 102), (50, 60), (192, 19), (81, 166), (155, 188), (0, 60), (12, 188), (79, 131), (140, 93), (148, 55), (159, 134), (136, 134), (24, 99), (78, 77), (85, 195), (170, 60), (77, 77), (146, 39), (61, 193), (164, 177), (28, 60), (150, 39), (34, 193), (152, 104), (132, 132), (47, 99), (175, 77), (102, 102), (120, 193), (101, 55), (124, 134), (178, 177), (43, 188), (53, 177), (134, 134), (17, 131), (147, 77), (41, 195), (72, 14), (189, 156), (58, 39), (49, 166), (94, 131), (97, 104), (125, 104), (144, 177), (194, 194), (129, 104), (70, 177), (149, 156), (141, 134), (172, 134), (5, 195), (33, 166), (156, 156), (42, 166), (35, 104), (86, 93), (26, 195), (57, 194), (158, 99), (16, 19), (131, 19), (45, 131), (188, 156), (92, 99), (135, 102), (168, 194), (183, 156), (6, 77), (163, 194), (40, 132), (68, 93), (19, 131), (65, 193), (106, 60), (162, 194), (157, 93), (31, 55), (20, 156), (15, 156), (153, 14), (30, 194), (48, 156), (7, 188), (128, 134), (38, 93), (117, 132), (138, 194), (180, 14), (4, 99), (75, 132), (118, 99), (52, 134), (25, 156), (161, 194), (193, 193), (185, 14), (13, 166), (55, 55), (29, 77), (154, 55), (177, 177), (122, 195), (69, 156), (181, 93), (62, 55), (74, 193), (95, 55), (166, 166), (27, 93), (36, 166)] current theta: 0.0826987164858 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:20:22 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 37516 rows and 37711 columns Presolve time: 0.03s Presolved: 1097 rows, 1097 columns, 2899 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1097 integer (1097 binary) Root relaxation: cutoff, 1316 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 (1316 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.124048074729 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:20:22 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 36760 rows and 36884 columns Presolve time: 0.04s Presolved: 1853 rows, 1924 columns, 5236 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1924 integer (1924 binary) Root relaxation: cutoff, 2276 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 (2276 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.14472275385 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:20:22 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 36170 rows and 36226 columns Presolve time: 0.05s Presolved: 2443 rows, 2582 columns, 7074 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2582 integer (2582 binary) Root relaxation: objective -1.421085e-14, 2741 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 130 - -0.00000 - - 0s 0 0 0.00000 0 134 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 8 Explored 0 nodes (7717 simplex iterations) in 0.38 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, 13, 14, 16, 18, 25, 34, 40, 69, 77, 89, 95, 102, 104, 134, 150, 160, 161, 165, 191] edges [(88, 95), (189, 69), (142, 40), (145, 161), (137, 89), (83, 160), (123, 16), (16, 16), (195, 165), (177, 165), (62, 0), (14, 14), (38, 77), (109, 25), (51, 160), (144, 134), (90, 95), (10, 0), (17, 16), (98, 160), (133, 191), (121, 160), (139, 134), (91, 160), (153, 13), (72, 160), (59, 89), (47, 14), (2, 191), (21, 89), (89, 89), (115, 160), (26, 160), (182, 18), (124, 40), (99, 160), (164, 165), (84, 14), (50, 150), (71, 134), (174, 104), (190, 150), (186, 104), (67, 69), (166, 13), (30, 191), (114, 77), (111, 89), (178, 165), (106, 0), (116, 14), (48, 25), (56, 104), (188, 69), (45, 16), (168, 150), (24, 160), (108, 16), (41, 89), (64, 150), (150, 150), (73, 150), (143, 95), (118, 14), (37, 161), (69, 69), (149, 25), (5, 165), (194, 161), (156, 69), (105, 104), (113, 89), (112, 25), (76, 0), (11, 161), (119, 14), (93, 89), (162, 150), (120, 34), (163, 191), (44, 191), (33, 18), (179, 16), (32, 165), (104, 104), (126, 95), (1, 13), (36, 18), (127, 102), (103, 0), (151, 95), (25, 25), (42, 18), (159, 134), (169, 25), (191, 191), (75, 40), (140, 89), (78, 77), (58, 150), (39, 150), (6, 18), (8, 14), (77, 77), (131, 16), (53, 165), (173, 165), (3, 165), (138, 161), (167, 191), (132, 40), (7, 69), (152, 104), (175, 77), (146, 150), (85, 165), (117, 40), (19, 16), (43, 69), (23, 150), (102, 102), (130, 0), (57, 161), (86, 77), (165, 165), (134, 134), (0, 0), (147, 77), (161, 161), (160, 160), (31, 95), (34, 34), (80, 18), (82, 34), (180, 13), (192, 16), (74, 191), (155, 69), (148, 95), (18, 18), (97, 104), (92, 160), (13, 18), (61, 34), (22, 0), (129, 104), (176, 165), (65, 191), (141, 134), (172, 134), (55, 95), (40, 40), (35, 104), (9, 34), (28, 0), (79, 16), (193, 34), (135, 102), (66, 160), (15, 191), (60, 0), (4, 160), (125, 25), (46, 134), (70, 134), (68, 89), (154, 95), (187, 69), (128, 134), (157, 89), (107, 160), (170, 0), (95, 95), (12, 69), (52, 134), (122, 160), (183, 69), (20, 191), (49, 95), (63, 34), (136, 102), (185, 14), (27, 89), (29, 77), (158, 34), (171, 191), (94, 16), (96, 16), (101, 95), (184, 161), (54, 34), (87, 77), (100, 34), (110, 134), (181, 89), (81, 95)] current theta: 0.134385414289 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:20:23 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 36490 rows and 36573 columns Presolve time: 0.04s Presolved: 2123 rows, 2235 columns, 6087 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2235 integer (2235 binary) Root relaxation: cutoff, 3000 iterations, 0.10 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 (3000 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.13955408407 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:20:23 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 36350 rows and 36418 columns Presolve time: 0.04s Presolved: 2263 rows, 2390 columns, 6522 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2390 integer (2390 binary) Root relaxation: objective -4.263256e-14, 2686 iterations, 0.10 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 (7527 simplex iterations) in 0.27 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, 7, 16, 18, 25, 54, 75, 77, 89, 91, 92, 95, 104, 116, 134, 150, 167, 173, 176, 194] edges [(88, 95), (127, 75), (24, 91), (12, 7), (137, 89), (85, 176), (123, 16), (16, 16), (136, 176), (62, 0), (132, 75), (109, 25), (144, 134), (90, 95), (10, 0), (145, 194), (116, 116), (17, 16), (2, 54), (4, 91), (139, 134), (54, 54), (59, 89), (153, 91), (171, 167), (89, 89), (48, 167), (182, 18), (1, 116), (51, 176), (50, 150), (37, 194), (71, 134), (65, 54), (174, 104), (119, 116), (190, 150), (186, 104), (98, 91), (40, 75), (114, 77), (111, 89), (124, 75), (21, 18), (156, 167), (106, 0), (56, 104), (45, 16), (20, 7), (135, 7), (8, 92), (176, 176), (168, 150), (108, 16), (41, 89), (64, 150), (72, 91), (150, 150), (26, 176), (67, 7), (173, 173), (66, 91), (73, 150), (143, 95), (102, 176), (184, 194), (149, 25), (166, 18), (118, 116), (32, 173), (188, 7), (92, 92), (105, 104), (113, 89), (70, 173), (112, 25), (76, 0), (93, 89), (162, 150), (185, 116), (69, 7), (57, 150), (179, 16), (47, 116), (11, 194), (104, 104), (126, 95), (36, 18), (103, 0), (151, 95), (27, 91), (142, 75), (82, 54), (25, 25), (42, 18), (159, 134), (195, 176), (169, 25), (7, 7), (140, 89), (115, 91), (78, 77), (5, 176), (117, 75), (58, 150), (39, 150), (6, 18), (43, 7), (77, 77), (189, 25), (165, 176), (122, 92), (131, 16), (152, 104), (191, 167), (175, 77), (146, 150), (38, 18), (87, 18), (19, 16), (120, 54), (23, 150), (107, 92), (130, 0), (177, 173), (84, 116), (164, 173), (99, 92), (44, 167), (3, 173), (86, 77), (134, 134), (15, 167), (0, 0), (147, 77), (31, 95), (80, 18), (192, 16), (148, 95), (18, 18), (97, 104), (13, 18), (194, 194), (22, 0), (129, 104), (91, 91), (141, 134), (172, 134), (55, 95), (9, 116), (35, 104), (34, 54), (63, 54), (14, 116), (155, 7), (167, 167), (180, 91), (74, 54), (28, 0), (100, 54), (79, 16), (178, 173), (61, 54), (187, 7), (163, 194), (158, 54), (60, 0), (125, 25), (46, 134), (83, 176), (68, 89), (133, 54), (154, 95), (30, 194), (160, 91), (128, 134), (157, 89), (75, 75), (33, 77), (170, 0), (95, 95), (138, 194), (52, 134), (161, 194), (49, 95), (29, 77), (94, 16), (121, 7), (101, 95), (183, 54), (53, 173), (110, 134), (181, 89), (193, 54), (96, 150), (81, 95)] current theta: 0.13696974918 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:20:23 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 36416 rows and 36492 columns Presolve time: 0.04s Presolved: 2197 rows, 2316 columns, 6316 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2316 integer (2316 binary) Root relaxation: objective -7.105427e-14, 2553 iterations, 0.09 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 (3980 simplex iterations) in 0.17 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, 16, 18, 25, 34, 67, 75, 77, 83, 84, 89, 91, 95, 104, 134, 135, 150, 167, 173, 194] edges [(88, 95), (127, 75), (24, 91), (137, 89), (2, 34), (123, 16), (16, 16), (62, 0), (38, 77), (132, 75), (176, 83), (109, 25), (14, 84), (133, 34), (165, 173), (144, 134), (90, 95), (26, 83), (136, 173), (145, 194), (8, 67), (185, 84), (17, 16), (110, 173), (4, 91), (139, 134), (59, 89), (153, 91), (155, 67), (171, 167), (89, 89), (48, 167), (182, 18), (50, 150), (119, 34), (37, 194), (71, 134), (174, 104), (190, 150), (186, 104), (98, 91), (40, 75), (122, 83), (114, 77), (111, 89), (124, 75), (21, 18), (156, 167), (106, 0), (92, 83), (56, 104), (45, 16), (189, 167), (168, 150), (108, 16), (41, 89), (64, 150), (72, 91), (150, 150), (173, 173), (66, 91), (73, 150), (84, 84), (143, 95), (195, 83), (184, 194), (149, 25), (166, 18), (32, 173), (105, 104), (43, 135), (113, 89), (70, 173), (112, 25), (83, 83), (76, 0), (116, 84), (93, 89), (162, 150), (57, 150), (68, 91), (120, 34), (47, 34), (33, 18), (179, 16), (11, 194), (104, 104), (126, 95), (36, 18), (103, 0), (151, 95), (27, 91), (142, 75), (12, 67), (183, 67), (51, 83), (25, 25), (42, 18), (159, 134), (121, 83), (1, 84), (65, 67), (169, 25), (140, 89), (115, 91), (78, 77), (117, 75), (58, 150), (39, 150), (6, 18), (85, 83), (77, 77), (131, 16), (152, 104), (191, 167), (175, 77), (146, 150), (87, 18), (19, 16), (23, 150), (130, 0), (177, 173), (164, 173), (44, 167), (3, 173), (86, 77), (134, 134), (15, 167), (0, 0), (147, 77), (118, 84), (31, 95), (34, 34), (80, 18), (82, 34), (7, 135), (192, 16), (148, 95), (18, 18), (97, 104), (13, 18), (67, 67), (194, 194), (61, 34), (22, 0), (129, 104), (91, 91), (141, 134), (20, 67), (172, 134), (55, 95), (5, 83), (35, 104), (9, 34), (135, 135), (167, 167), (180, 91), (28, 0), (79, 16), (193, 34), (178, 173), (188, 67), (163, 194), (60, 0), (69, 67), (125, 25), (46, 134), (154, 95), (107, 83), (30, 194), (160, 91), (128, 134), (157, 89), (75, 75), (170, 0), (95, 95), (138, 194), (52, 134), (99, 67), (161, 194), (49, 95), (63, 34), (10, 16), (29, 77), (158, 34), (94, 16), (101, 95), (54, 34), (74, 34), (53, 173), (100, 34), (102, 135), (187, 135), (181, 89), (96, 150), (81, 95)] current theta: 0.135677581734 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:20:24 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 36462 rows and 36543 columns Presolve time: 0.04s Presolved: 2151 rows, 2265 columns, 6173 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2265 integer (2265 binary) Root relaxation: cutoff, 2730 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 (2730 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.136323665457 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:20:24 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 36448 rows and 36528 columns Presolve time: 0.04s Presolved: 2165 rows, 2280 columns, 6216 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2280 integer (2280 binary) Root relaxation: cutoff, 2838 iterations, 0.10 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 (2838 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.136646707318 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:20:24 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 36432 rows and 36509 columns Presolve time: 0.04s Presolved: 2181 rows, 2299 columns, 6267 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2299 integer (2299 binary) Root relaxation: cutoff, 2697 iterations, 0.10 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 (2697 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.136808228249 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:20:24 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 36418 rows and 36494 columns Presolve time: 0.04s Presolved: 2195 rows, 2314 columns, 6310 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2314 integer (2314 binary) Root relaxation: cutoff, 77 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 (77 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 [0, 16, 18, 25, 34, 67, 75, 77, 83, 84, 89, 91, 95, 104, 134, 135, 150, 167, 173, 194] edges [(88, 95), (127, 75), (24, 91), (137, 89), (2, 34), (123, 16), (16, 16), (62, 0), (38, 77), (132, 75), (176, 83), (109, 25), (14, 84), (133, 34), (165, 173), (144, 134), (90, 95), (26, 83), (136, 173), (145, 194), (8, 67), (185, 84), (17, 16), (110, 173), (4, 91), (139, 134), (59, 89), (153, 91), (155, 67), (171, 167), (89, 89), (48, 167), (182, 18), (50, 150), (119, 34), (37, 194), (71, 134), (174, 104), (190, 150), (186, 104), (98, 91), (40, 75), (122, 83), (114, 77), (111, 89), (124, 75), (21, 18), (156, 167), (106, 0), (92, 83), (56, 104), (45, 16), (189, 167), (168, 150), (108, 16), (41, 89), (64, 150), (72, 91), (150, 150), (173, 173), (66, 91), (73, 150), (84, 84), (143, 95), (195, 83), (184, 194), (149, 25), (166, 18), (32, 173), (105, 104), (43, 135), (113, 89), (70, 173), (112, 25), (83, 83), (76, 0), (116, 84), (93, 89), (162, 150), (57, 150), (68, 91), (120, 34), (47, 34), (33, 18), (179, 16), (11, 194), (104, 104), (126, 95), (36, 18), (103, 0), (151, 95), (27, 91), (142, 75), (12, 67), (183, 67), (51, 83), (25, 25), (42, 18), (159, 134), (121, 83), (1, 84), (65, 67), (169, 25), (140, 89), (115, 91), (78, 77), (117, 75), (58, 150), (39, 150), (6, 18), (85, 83), (77, 77), (131, 16), (152, 104), (191, 167), (175, 77), (146, 150), (87, 18), (19, 16), (23, 150), (130, 0), (177, 173), (164, 173), (44, 167), (3, 173), (86, 77), (134, 134), (15, 167), (0, 0), (147, 77), (118, 84), (31, 95), (34, 34), (80, 18), (82, 34), (7, 135), (192, 16), (148, 95), (18, 18), (97, 104), (13, 18), (67, 67), (194, 194), (61, 34), (22, 0), (129, 104), (91, 91), (141, 134), (20, 67), (172, 134), (55, 95), (5, 83), (35, 104), (9, 34), (135, 135), (167, 167), (180, 91), (28, 0), (79, 16), (193, 34), (178, 173), (188, 67), (163, 194), (60, 0), (69, 67), (125, 25), (46, 134), (154, 95), (107, 83), (30, 194), (160, 91), (128, 134), (157, 89), (75, 75), (170, 0), (95, 95), (138, 194), (52, 134), (99, 67), (161, 194), (49, 95), (63, 34), (10, 16), (29, 77), (158, 34), (94, 16), (101, 95), (54, 34), (74, 34), (53, 173), (100, 34), (102, 135), (187, 135), (181, 89), (96, 150), (81, 95)] current theta: 0.136727467784 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:20:25 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 36422 rows and 36498 columns Presolve time: 0.04s Presolved: 2191 rows, 2310 columns, 6298 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2310 integer (2310 binary) Root relaxation: cutoff, 2576 iterations, 0.09 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 (2576 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -