current theta: 0.67466016956 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:17:27 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 11088 rows and 11088 columns Presolve time: 0.78s Presolved: 27525 rows, 27720 columns, 82376 nonzeros Variable types: 0 continuous, 27720 integer (27720 binary) Root relaxation: objective 0.000000e+00, 1958 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 (1958 simplex iterations) in 0.84 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, 16, 31, 33, 39, 65, 68, 81, 97, 105, 108, 111, 118, 148, 159, 169, 172, 186, 187, 192] edges [(169, 192), (90, 192), (179, 192), (113, 192), (161, 192), (160, 192), (85, 192), (7, 192), (143, 192), (26, 192), (142, 192), (21, 192), (155, 192), (20, 111), (89, 192), (112, 192), (150, 192), (152, 192), (2, 192), (86, 192), (61, 192), (177, 192), (25, 192), (109, 192), (106, 192), (65, 192), (154, 192), (60, 192), (157, 187), (149, 192), (170, 192), (123, 192), (1, 192), (24, 192), (151, 192), (108, 192), (130, 192), (136, 192), (19, 192), (64, 192), (59, 192), (193, 192), (53, 192), (144, 192), (188, 192), (122, 192), (0, 192), (40, 192), (129, 192), (35, 192), (119, 192), (80, 192), (192, 192), (98, 192), (187, 192), (121, 192), (54, 192), (15, 192), (55, 192), (49, 192), (34, 192), (181, 192), (118, 192), (186, 192), (163, 192), (132, 192), (97, 187), (120, 192), (91, 192), (96, 192), (31, 192), (75, 192), (42, 192), (10, 192), (94, 192), (183, 192), (78, 192), (117, 192), (73, 192), (162, 192), (68, 187), (83, 192), (30, 192), (9, 192), (173, 192), (153, 192), (32, 192), (62, 192), (93, 192), (116, 192), (138, 192), (103, 192), (72, 192), (79, 192), (195, 192), (6, 192), (29, 192), (8, 192), (69, 192), (158, 192), (48, 192), (87, 192), (137, 192), (156, 192), (127, 192), (39, 187), (58, 192), (5, 192), (190, 192), (33, 187), (28, 192), (134, 192), (95, 192), (23, 192), (100, 192), (63, 192), (140, 192), (176, 192), (4, 192), (139, 192), (44, 192), (133, 192), (164, 192), (107, 192), (165, 192), (102, 192), (191, 192), (125, 192), (3, 192), (67, 192), (43, 192), (38, 192), (172, 192), (185, 192), (50, 192), (167, 192), (131, 192), (101, 192), (124, 192), (111, 192), (66, 187), (41, 192), (178, 192), (37, 192), (82, 192), (171, 192), (77, 192), (166, 192), (88, 192), (56, 192), (18, 192), (84, 187), (13, 192), (36, 192), (81, 192), (76, 192), (182, 192), (194, 192), (148, 111), (17, 192), (184, 192), (12, 192), (104, 192), (146, 192), (147, 192), (52, 192), (135, 192), (71, 192), (141, 192), (47, 192), (168, 192), (115, 192), (57, 192), (189, 192), (110, 192), (174, 68), (16, 192), (159, 187), (145, 192), (11, 192), (99, 192), (51, 192), (45, 192), (46, 192), (180, 192), (114, 192), (105, 186), (74, 192), (175, 192), (126, 187), (92, 192), (14, 187), (27, 192), (70, 192), (128, 192), (22, 192)] current theta: 0.33733008478 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:17:28 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 28310 rows and 28310 columns Presolve time: 0.27s Presolved: 10303 rows, 10498 columns, 30710 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 10498 integer (10498 binary) Root relaxation: objective 0.000000e+00, 1612 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 (3827 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 [2, 20, 33, 35, 39, 59, 76, 82, 94, 95, 99, 116, 148, 159, 177, 180, 186, 187, 191, 194] edges [(109, 177), (3, 191), (173, 20), (29, 191), (44, 94), (9, 94), (91, 94), (182, 2), (87, 20), (176, 191), (120, 187), (24, 95), (51, 99), (8, 187), (192, 76), (117, 191), (6, 99), (110, 99), (172, 177), (16, 94), (37, 99), (22, 76), (183, 76), (47, 39), (46, 99), (94, 116), (19, 76), (26, 187), (133, 191), (103, 116), (43, 94), (2, 191), (161, 180), (154, 191), (96, 76), (181, 194), (5, 116), (99, 99), (90, 2), (127, 99), (170, 148), (85, 2), (124, 191), (156, 177), (153, 35), (100, 148), (131, 99), (30, 191), (78, 76), (175, 191), (123, 76), (28, 76), (149, 187), (132, 187), (135, 177), (54, 177), (118, 191), (187, 187), (165, 187), (13, 180), (89, 76), (128, 99), (35, 191), (111, 76), (70, 99), (136, 191), (150, 177), (82, 99), (174, 39), (166, 180), (58, 180), (113, 99), (62, 194), (107, 116), (125, 76), (68, 187), (73, 187), (122, 76), (151, 191), (40, 180), (18, 95), (61, 76), (119, 177), (86, 99), (164, 76), (106, 191), (137, 76), (88, 99), (140, 187), (130, 99), (93, 76), (162, 177), (191, 191), (52, 99), (195, 148), (146, 187), (145, 2), (39, 187), (33, 187), (171, 2), (83, 99), (98, 177), (23, 191), (0, 99), (67, 76), (167, 191), (92, 191), (21, 148), (121, 116), (12, 76), (104, 191), (148, 148), (42, 76), (141, 76), (157, 94), (102, 177), (48, 76), (49, 180), (168, 99), (160, 20), (163, 94), (139, 194), (193, 180), (178, 2), (185, 94), (190, 94), (56, 94), (115, 191), (134, 94), (75, 187), (11, 2), (72, 76), (66, 187), (194, 191), (65, 191), (36, 116), (7, 76), (27, 94), (55, 187), (142, 76), (114, 177), (152, 191), (84, 187), (158, 94), (79, 94), (71, 99), (179, 2), (184, 76), (57, 187), (20, 148), (80, 39), (189, 180), (59, 116), (15, 94), (180, 76), (34, 187), (108, 191), (143, 2), (38, 99), (144, 94), (63, 95), (50, 99), (155, 76), (112, 76), (69, 148), (25, 99), (101, 76), (10, 187), (74, 187), (31, 20), (186, 99), (1, 94), (159, 187), (147, 76), (45, 2), (76, 2), (95, 95), (4, 99), (53, 94), (97, 33), (188, 76), (105, 186), (64, 94), (126, 187), (169, 187), (138, 187), (14, 187), (129, 116), (81, 191), (177, 20), (116, 94), (17, 94), (32, 187), (41, 186), (77, 35), (60, 59)] current theta: 0.16866504239 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:17:29 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 35366 rows and 35390 columns Presolve time: 0.07s Presolved: 3247 rows, 3418 columns, 9518 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3418 integer (3418 binary) Root relaxation: objective -3.552714e-15, 2315 iterations, 0.08 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 (3741 simplex iterations) in 0.19 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 [41, 53, 55, 68, 80, 99, 100, 114, 118, 125, 150, 152, 162, 165, 185, 187, 190, 192, 193, 194] edges [(178, 150), (40, 41), (81, 152), (109, 114), (161, 192), (170, 100), (91, 185), (106, 152), (120, 187), (116, 185), (8, 187), (22, 114), (132, 80), (4, 185), (23, 194), (183, 190), (142, 193), (6, 99), (108, 118), (147, 125), (58, 193), (110, 99), (133, 194), (37, 99), (168, 125), (127, 53), (61, 192), (56, 185), (186, 53), (184, 150), (46, 99), (176, 118), (149, 80), (179, 150), (50, 125), (134, 190), (154, 150), (51, 53), (11, 162), (162, 114), (89, 150), (191, 194), (175, 150), (25, 53), (73, 114), (115, 150), (52, 125), (70, 53), (117, 152), (85, 150), (129, 185), (84, 68), (124, 152), (180, 193), (167, 194), (99, 99), (20, 100), (189, 114), (32, 114), (151, 194), (77, 194), (131, 99), (159, 68), (53, 53), (138, 68), (33, 68), (119, 192), (192, 192), (2, 150), (31, 150), (98, 192), (144, 185), (45, 150), (19, 150), (150, 150), (86, 41), (187, 187), (182, 114), (164, 190), (153, 194), (43, 185), (16, 165), (97, 187), (57, 193), (82, 99), (60, 99), (113, 99), (15, 185), (62, 194), (63, 114), (24, 114), (136, 194), (78, 193), (103, 193), (17, 190), (93, 192), (42, 125), (72, 192), (47, 165), (173, 100), (169, 114), (21, 100), (88, 99), (140, 187), (130, 99), (66, 68), (90, 194), (137, 192), (105, 53), (190, 192), (156, 114), (83, 99), (26, 114), (54, 114), (145, 150), (111, 152), (146, 80), (128, 53), (41, 99), (80, 187), (171, 150), (143, 100), (75, 80), (9, 190), (67, 150), (28, 150), (102, 150), (112, 194), (87, 100), (34, 80), (64, 165), (3, 118), (152, 152), (165, 165), (29, 150), (188, 125), (44, 55), (125, 192), (65, 118), (139, 194), (68, 68), (181, 125), (123, 194), (163, 190), (92, 118), (174, 187), (38, 190), (107, 165), (69, 114), (122, 194), (36, 185), (101, 192), (185, 185), (157, 55), (194, 194), (59, 185), (114, 114), (39, 68), (49, 193), (48, 193), (160, 162), (35, 194), (166, 190), (126, 68), (13, 192), (0, 53), (71, 99), (158, 185), (76, 192), (135, 162), (118, 118), (94, 185), (1, 55), (95, 114), (100, 100), (5, 55), (141, 192), (177, 150), (30, 194), (10, 187), (121, 165), (79, 185), (193, 193), (172, 193), (7, 114), (55, 55), (104, 194), (14, 187), (155, 190), (195, 100), (74, 193), (18, 114), (27, 192), (148, 100), (12, 125), (96, 150)] current theta: 0.084332521195 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:17:29 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 37474 rows and 37666 columns Presolve time: 0.03s Presolved: 1139 rows, 1142 columns, 3032 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1142 integer (1141 binary) Root relaxation: cutoff, 1367 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 (1367 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.126498781792 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:17:29 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 36588 rows and 36688 columns Presolve time: 0.04s Presolved: 2025 rows, 2120 columns, 5776 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2120 integer (2120 binary) Root relaxation: cutoff, 2677 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 (2677 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.147581912091 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:17:30 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 35972 rows and 36022 columns Presolve time: 0.05s Presolved: 2641 rows, 2786 columns, 7674 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2786 integer (2786 binary) Root relaxation: objective 1.421085e-14, 2349 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 (3916 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 [0, 31, 56, 59, 66, 92, 98, 100, 102, 103, 123, 126, 131, 135, 136, 149, 172, 183, 188, 189] edges [(66, 66), (146, 189), (23, 123), (10, 149), (99, 131), (170, 100), (38, 183), (194, 136), (117, 136), (187, 126), (7, 172), (124, 136), (82, 131), (36, 59), (182, 135), (114, 135), (145, 31), (171, 31), (17, 172), (166, 183), (46, 131), (188, 188), (137, 98), (57, 189), (154, 102), (191, 136), (29, 31), (105, 0), (151, 136), (106, 136), (81, 102), (98, 98), (40, 183), (120, 149), (0, 59), (86, 183), (63, 135), (8, 149), (20, 100), (68, 66), (22, 189), (31, 31), (176, 92), (9, 183), (69, 135), (77, 136), (132, 149), (11, 31), (34, 126), (54, 135), (39, 66), (32, 149), (61, 98), (89, 172), (70, 0), (133, 123), (153, 136), (14, 126), (52, 188), (193, 189), (192, 98), (163, 183), (178, 102), (150, 31), (58, 189), (127, 131), (97, 126), (49, 172), (92, 92), (65, 92), (139, 136), (59, 59), (53, 131), (45, 31), (158, 56), (24, 135), (149, 149), (2, 102), (95, 135), (112, 136), (62, 123), (4, 59), (42, 188), (164, 183), (144, 56), (173, 100), (186, 0), (48, 98), (3, 92), (21, 100), (134, 183), (126, 126), (177, 102), (15, 56), (60, 131), (141, 98), (190, 183), (162, 135), (1, 56), (184, 102), (37, 131), (115, 136), (80, 149), (47, 103), (125, 188), (103, 103), (12, 123), (147, 123), (168, 188), (157, 66), (28, 102), (175, 102), (143, 100), (5, 103), (118, 92), (156, 189), (73, 149), (79, 56), (102, 102), (136, 136), (130, 0), (41, 131), (93, 188), (87, 100), (142, 189), (91, 56), (50, 188), (26, 189), (101, 98), (116, 56), (119, 98), (181, 188), (90, 136), (16, 56), (121, 103), (180, 189), (25, 59), (111, 136), (51, 59), (33, 66), (96, 31), (78, 189), (122, 136), (27, 183), (13, 98), (67, 102), (43, 56), (94, 56), (84, 66), (172, 98), (152, 136), (138, 66), (108, 92), (76, 98), (74, 103), (129, 183), (135, 135), (6, 131), (107, 103), (131, 131), (179, 31), (155, 183), (159, 66), (160, 135), (75, 189), (113, 131), (72, 183), (104, 136), (189, 189), (44, 56), (165, 103), (140, 149), (83, 131), (161, 188), (169, 149), (100, 100), (64, 103), (185, 56), (19, 102), (167, 123), (110, 59), (183, 183), (109, 135), (71, 131), (88, 131), (174, 126), (35, 136), (85, 102), (18, 135), (123, 123), (30, 123), (55, 66), (195, 100), (128, 59), (148, 100), (56, 56)] current theta: 0.137040346942 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:17:30 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 36272 rows and 36338 columns Presolve time: 0.05s Presolved: 2341 rows, 2470 columns, 6758 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2470 integer (2470 binary) Root relaxation: objective 0.000000e+00, 2466 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 (3686 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 [31, 34, 51, 54, 64, 68, 69, 79, 100, 118, 124, 131, 145, 153, 157, 168, 169, 183, 192, 193] edges [(188, 168), (115, 124), (161, 192), (99, 131), (170, 100), (38, 183), (47, 64), (103, 64), (7, 145), (43, 79), (132, 169), (128, 51), (45, 145), (150, 145), (90, 153), (82, 131), (174, 34), (73, 169), (142, 193), (108, 118), (58, 193), (181, 168), (171, 31), (166, 183), (61, 192), (18, 169), (46, 131), (114, 54), (121, 64), (176, 118), (54, 54), (29, 31), (173, 31), (146, 169), (23, 168), (44, 157), (158, 79), (40, 183), (84, 68), (130, 51), (180, 193), (86, 183), (169, 169), (20, 100), (140, 169), (177, 145), (96, 145), (52, 168), (31, 31), (159, 68), (4, 79), (9, 183), (138, 68), (33, 68), (22, 193), (67, 31), (119, 192), (192, 192), (144, 79), (11, 31), (185, 79), (98, 192), (0, 51), (116, 157), (24, 69), (62, 153), (154, 31), (102, 145), (32, 169), (104, 124), (64, 64), (189, 193), (163, 183), (135, 69), (160, 69), (69, 69), (187, 34), (194, 153), (42, 192), (136, 124), (165, 64), (127, 131), (89, 145), (94, 79), (79, 79), (53, 131), (78, 193), (30, 192), (120, 34), (63, 69), (175, 145), (15, 79), (1, 157), (125, 168), (106, 124), (72, 192), (75, 169), (162, 69), (36, 79), (59, 51), (21, 100), (134, 183), (95, 69), (85, 145), (66, 68), (60, 131), (81, 124), (19, 145), (16, 79), (151, 153), (35, 153), (93, 168), (55, 157), (48, 192), (137, 192), (109, 31), (26, 169), (190, 183), (97, 68), (57, 54), (37, 131), (112, 153), (156, 193), (10, 169), (147, 168), (143, 100), (17, 193), (41, 131), (87, 100), (25, 51), (28, 31), (70, 51), (3, 118), (51, 51), (186, 51), (91, 79), (153, 153), (12, 168), (65, 118), (14, 34), (34, 34), (83, 183), (149, 169), (68, 68), (168, 168), (92, 118), (5, 64), (80, 169), (50, 168), (133, 153), (27, 183), (8, 34), (101, 145), (39, 68), (191, 153), (152, 124), (49, 193), (157, 157), (111, 124), (129, 183), (107, 64), (74, 64), (6, 131), (131, 131), (179, 31), (155, 183), (164, 131), (13, 192), (167, 153), (56, 79), (110, 51), (113, 131), (76, 192), (184, 145), (122, 124), (118, 118), (77, 153), (100, 100), (141, 192), (124, 124), (183, 183), (145, 145), (71, 131), (178, 145), (88, 131), (117, 153), (182, 54), (126, 34), (193, 193), (172, 193), (123, 168), (105, 51), (139, 153), (195, 100), (148, 100), (2, 124)] current theta: 0.131769564367 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:17:30 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 36422 rows and 36504 columns Presolve time: 0.04s Presolved: 2191 rows, 2304 columns, 6292 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2304 integer (2304 binary) Root relaxation: cutoff, 2995 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 (2995 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.134404955654 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:17:31 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 36356 rows and 36431 columns Presolve time: 0.05s Presolved: 2257 rows, 2377 columns, 6497 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2377 integer (2377 binary) Root relaxation: cutoff, 2727 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 (2727 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.135722651298 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:17:31 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 36320 rows and 36390 columns Presolve time: 0.05s Presolved: 2293 rows, 2418 columns, 6610 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2418 integer (2418 binary) Root relaxation: objective 0.000000e+00, 2469 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 (2469 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 [3, 31, 34, 51, 54, 63, 64, 68, 79, 99, 100, 102, 141, 142, 152, 157, 167, 168, 169, 183] edges [(156, 142), (188, 168), (81, 152), (22, 142), (170, 100), (38, 183), (47, 64), (103, 64), (106, 152), (43, 79), (132, 169), (69, 63), (128, 51), (95, 63), (174, 34), (73, 169), (6, 99), (65, 3), (180, 142), (181, 168), (171, 31), (58, 142), (37, 99), (166, 183), (116, 79), (18, 169), (114, 54), (179, 102), (121, 64), (46, 99), (154, 102), (54, 54), (29, 31), (173, 31), (191, 3), (117, 152), (24, 63), (3, 3), (146, 169), (23, 168), (44, 157), (158, 79), (40, 183), (84, 68), (130, 51), (124, 152), (86, 183), (169, 169), (99, 99), (139, 3), (20, 100), (193, 142), (127, 99), (140, 169), (108, 3), (52, 168), (31, 31), (72, 141), (131, 99), (159, 68), (4, 79), (9, 183), (138, 68), (33, 68), (144, 79), (11, 31), (185, 79), (76, 167), (0, 51), (184, 31), (48, 141), (123, 167), (30, 167), (32, 169), (64, 64), (7, 54), (163, 183), (178, 102), (82, 99), (187, 34), (60, 99), (165, 64), (113, 99), (94, 79), (79, 79), (45, 31), (35, 167), (2, 102), (120, 34), (15, 79), (1, 157), (125, 168), (61, 141), (89, 102), (19, 141), (75, 169), (36, 79), (59, 51), (21, 100), (88, 99), (134, 183), (119, 141), (177, 102), (66, 68), (164, 99), (16, 79), (93, 168), (55, 157), (104, 152), (26, 169), (190, 183), (97, 68), (49, 142), (194, 167), (83, 99), (57, 54), (109, 54), (111, 152), (10, 169), (147, 168), (41, 99), (175, 102), (63, 63), (143, 100), (62, 167), (42, 141), (112, 167), (87, 100), (25, 51), (28, 31), (70, 51), (51, 51), (186, 51), (91, 79), (152, 152), (118, 3), (12, 168), (160, 63), (14, 34), (34, 34), (149, 169), (68, 68), (172, 142), (168, 168), (189, 142), (5, 64), (115, 152), (80, 169), (145, 102), (92, 3), (50, 168), (96, 31), (27, 183), (153, 167), (8, 34), (162, 63), (67, 102), (150, 102), (39, 68), (136, 152), (157, 157), (53, 51), (161, 168), (137, 141), (129, 183), (107, 64), (135, 63), (176, 3), (167, 167), (74, 64), (155, 183), (71, 99), (56, 79), (77, 167), (110, 51), (13, 141), (151, 3), (122, 152), (100, 100), (17, 142), (183, 183), (101, 141), (85, 102), (78, 142), (192, 141), (141, 141), (102, 31), (182, 54), (133, 167), (126, 34), (105, 51), (142, 142), (195, 100), (148, 100), (98, 141), (90, 167)] current theta: 0.135063803476 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:17:31 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 36336 rows and 36407 columns Presolve time: 0.05s Presolved: 2277 rows, 2401 columns, 6561 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2401 integer (2401 binary) Root relaxation: cutoff, 2679 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 (2679 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.135393227387 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:17:31 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 36332 rows and 36403 columns Presolve time: 0.05s Presolved: 2281 rows, 2405 columns, 6573 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2405 integer (2405 binary) Root relaxation: cutoff, 2817 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 (2817 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.135557939343 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:17:32 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 36330 rows and 36400 columns Presolve time: 0.05s Presolved: 2283 rows, 2408 columns, 6580 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2408 integer (2408 binary) Root relaxation: cutoff, 2754 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 (2754 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.13564029532 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:17:32 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 36326 rows and 36396 columns Presolve time: 0.05s Presolved: 2287 rows, 2412 columns, 6592 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2412 integer (2412 binary) Root relaxation: cutoff, 71 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 (71 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, 31, 34, 51, 54, 63, 64, 68, 79, 99, 100, 102, 141, 142, 152, 157, 167, 168, 169, 183] edges [(156, 142), (188, 168), (81, 152), (22, 142), (170, 100), (38, 183), (47, 64), (103, 64), (106, 152), (43, 79), (132, 169), (69, 63), (128, 51), (95, 63), (174, 34), (73, 169), (6, 99), (65, 3), (180, 142), (181, 168), (171, 31), (58, 142), (37, 99), (166, 183), (116, 79), (18, 169), (114, 54), (179, 102), (121, 64), (46, 99), (154, 102), (54, 54), (29, 31), (173, 31), (191, 3), (117, 152), (24, 63), (3, 3), (146, 169), (23, 168), (44, 157), (158, 79), (40, 183), (84, 68), (130, 51), (124, 152), (86, 183), (169, 169), (99, 99), (139, 3), (20, 100), (193, 142), (127, 99), (140, 169), (108, 3), (52, 168), (31, 31), (72, 141), (131, 99), (159, 68), (4, 79), (9, 183), (138, 68), (33, 68), (144, 79), (11, 31), (185, 79), (76, 167), (0, 51), (184, 31), (48, 141), (123, 167), (30, 167), (32, 169), (64, 64), (7, 54), (163, 183), (178, 102), (82, 99), (187, 34), (60, 99), (165, 64), (113, 99), (94, 79), (79, 79), (45, 31), (35, 167), (2, 102), (120, 34), (15, 79), (1, 157), (125, 168), (61, 141), (89, 102), (19, 141), (75, 169), (36, 79), (59, 51), (21, 100), (88, 99), (134, 183), (119, 141), (177, 102), (66, 68), (164, 99), (16, 79), (93, 168), (55, 157), (104, 152), (26, 169), (190, 183), (97, 68), (49, 142), (194, 167), (83, 99), (57, 54), (109, 54), (111, 152), (10, 169), (147, 168), (41, 99), (175, 102), (63, 63), (143, 100), (62, 167), (42, 141), (112, 167), (87, 100), (25, 51), (28, 31), (70, 51), (51, 51), (186, 51), (91, 79), (152, 152), (118, 3), (12, 168), (160, 63), (14, 34), (34, 34), (149, 169), (68, 68), (172, 142), (168, 168), (189, 142), (5, 64), (115, 152), (80, 169), (145, 102), (92, 3), (50, 168), (96, 31), (27, 183), (153, 167), (8, 34), (162, 63), (67, 102), (150, 102), (39, 68), (136, 152), (157, 157), (53, 51), (161, 168), (137, 141), (129, 183), (107, 64), (135, 63), (176, 3), (167, 167), (74, 64), (155, 183), (71, 99), (56, 79), (77, 167), (110, 51), (13, 141), (151, 3), (122, 152), (100, 100), (17, 142), (183, 183), (101, 141), (85, 102), (78, 142), (192, 141), (141, 141), (102, 31), (182, 54), (133, 167), (126, 34), (105, 51), (142, 142), (195, 100), (148, 100), (98, 141), (90, 167)]