current theta: 0.69010770414 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:13:47 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 12790 rows and 12790 columns Presolve time: 0.95s Presolved: 30683 rows, 30890 columns, 91838 nonzeros Variable types: 0 continuous, 30890 integer (30890 binary) Root relaxation: objective 0.000000e+00, 2061 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% - 1s Explored 0 nodes (2061 simplex iterations) in 1.00 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 [4, 9, 11, 12, 24, 37, 38, 44, 46, 76, 91, 95, 96, 103, 116, 152, 192, 196, 198, 201, 204] edges [(110, 204), (128, 152), (199, 204), (60, 204), (155, 204), (51, 204), (150, 204), (90, 204), (109, 204), (144, 103), (46, 204), (85, 204), (164, 204), (74, 204), (130, 204), (76, 116), (153, 204), (173, 204), (26, 204), (65, 204), (178, 204), (21, 204), (161, 204), (188, 204), (70, 204), (84, 204), (179, 204), (123, 204), (91, 204), (1, 204), (174, 204), (160, 204), (96, 204), (143, 204), (64, 204), (80, 204), (119, 204), (20, 204), (59, 204), (87, 204), (154, 204), (98, 204), (193, 204), (54, 204), (149, 204), (89, 204), (190, 204), (194, 204), (0, 204), (49, 96), (55, 204), (34, 204), (129, 204), (25, 204), (71, 204), (117, 204), (38, 204), (112, 204), (187, 204), (189, 204), (122, 204), (140, 204), (183, 204), (24, 204), (162, 204), (118, 204), (19, 204), (151, 46), (97, 204), (67, 204), (15, 204), (92, 204), (93, 204), (165, 204), (33, 204), (185, 204), (40, 204), (169, 204), (156, 204), (35, 204), (99, 204), (29, 204), (170, 204), (41, 204), (195, 204), (66, 204), (121, 204), (31, 204), (186, 204), (105, 204), (32, 204), (10, 204), (88, 204), (108, 204), (86, 204), (83, 204), (28, 204), (6, 204), (163, 204), (23, 204), (152, 204), (120, 204), (61, 204), (48, 204), (159, 204), (207, 204), (138, 204), (94, 204), (103, 204), (139, 204), (73, 204), (44, 204), (104, 204), (142, 204), (39, 204), (134, 204), (147, 204), (50, 204), (206, 204), (30, 204), (69, 204), (181, 204), (9, 204), (168, 204), (125, 204), (57, 204), (176, 204), (132, 204), (72, 204), (127, 204), (5, 204), (42, 204), (201, 204), (172, 204), (68, 204), (167, 204), (107, 204), (8, 204), (63, 204), (124, 204), (158, 204), (102, 204), (192, 24), (197, 204), (137, 204), (4, 204), (202, 204), (43, 204), (82, 204), (200, 204), (133, 204), (77, 204), (196, 204), (79, 204), (18, 204), (191, 204), (184, 204), (13, 204), (126, 204), (171, 204), (166, 204), (106, 204), (205, 204), (182, 204), (53, 204), (101, 204), (58, 204), (12, 204), (146, 204), (3, 204), (95, 204), (141, 204), (81, 204), (100, 204), (37, 204), (62, 204), (204, 204), (131, 204), (145, 204), (17, 204), (75, 204), (45, 204), (198, 204), (203, 204), (36, 204), (148, 204), (14, 204), (114, 204), (78, 204), (113, 204), (116, 204), (16, 204), (56, 204), (11, 204), (177, 204), (136, 204), (135, 204), (7, 204), (52, 204), (47, 204), (111, 204), (27, 204), (22, 204), (180, 204), (157, 204), (2, 204), (175, 204), (115, 204)] current theta: 0.34505385207 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:13:48 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 31950 rows and 31950 columns Presolve time: 0.28s Presolved: 11523 rows, 11730 columns, 34358 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 11730 integer (11730 binary) Root relaxation: objective 0.000000e+00, 1833 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 (4738 simplex iterations) in 0.52 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 [4, 10, 11, 18, 26, 32, 44, 54, 76, 77, 95, 134, 147, 156, 158, 173, 175, 192, 201, 202, 203] edges [(189, 32), (46, 173), (87, 173), (102, 54), (142, 11), (146, 201), (4, 54), (122, 32), (55, 77), (40, 54), (16, 201), (113, 54), (61, 192), (160, 203), (43, 202), (39, 173), (112, 202), (175, 175), (97, 147), (161, 156), (172, 202), (191, 173), (31, 54), (126, 202), (167, 202), (93, 202), (60, 173), (10, 95), (25, 18), (67, 54), (133, 202), (157, 173), (203, 203), (123, 32), (169, 202), (182, 18), (137, 26), (110, 10), (120, 203), (181, 201), (50, 202), (90, 76), (103, 173), (147, 54), (144, 192), (149, 158), (174, 77), (2, 10), (32, 76), (207, 192), (153, 173), (101, 202), (78, 76), (56, 147), (35, 32), (130, 158), (53, 76), (158, 203), (83, 202), (185, 54), (159, 76), (166, 32), (187, 158), (168, 10), (115, 32), (62, 32), (179, 203), (188, 158), (193, 203), (19, 158), (141, 147), (131, 76), (79, 32), (136, 54), (170, 76), (44, 54), (200, 10), (202, 26), (37, 147), (104, 202), (121, 26), (140, 202), (22, 202), (17, 11), (116, 32), (95, 201), (80, 147), (69, 158), (186, 202), (148, 173), (96, 77), (9, 175), (164, 202), (150, 202), (106, 158), (58, 173), (199, 76), (198, 202), (74, 32), (34, 201), (24, 201), (178, 76), (91, 44), (155, 202), (51, 202), (127, 192), (81, 11), (65, 202), (139, 175), (28, 192), (180, 202), (107, 11), (21, 175), (71, 202), (201, 54), (3, 158), (177, 202), (124, 173), (1, 202), (98, 77), (47, 4), (196, 175), (105, 26), (171, 173), (12, 76), (49, 77), (135, 201), (20, 147), (100, 175), (29, 203), (36, 158), (205, 158), (59, 202), (125, 192), (129, 202), (111, 173), (145, 201), (82, 175), (0, 202), (75, 173), (84, 202), (154, 202), (89, 4), (42, 202), (38, 147), (8, 77), (197, 32), (94, 201), (109, 201), (117, 158), (15, 175), (52, 203), (156, 173), (118, 202), (23, 54), (108, 202), (88, 156), (77, 192), (176, 201), (41, 32), (57, 201), (73, 54), (99, 54), (162, 202), (184, 76), (173, 156), (114, 173), (54, 4), (18, 76), (132, 173), (14, 54), (194, 203), (45, 158), (128, 203), (190, 202), (183, 77), (76, 76), (6, 202), (66, 147), (64, 203), (152, 203), (11, 134), (63, 203), (86, 175), (30, 173), (163, 202), (5, 175), (165, 158), (119, 201), (195, 54), (26, 202), (33, 173), (48, 202), (204, 147), (85, 173), (134, 202), (92, 147), (13, 54), (206, 175), (143, 173), (192, 203), (72, 77), (27, 173), (151, 203), (68, 173), (70, 192), (138, 202), (7, 32)] current theta: 0.172526926035 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:13:49 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 39664 rows and 39672 columns Presolve time: 0.08s Presolved: 3809 rows, 4008 columns, 11208 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4008 integer (4008 binary) Root relaxation: objective -1.776357e-15, 2518 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 (5639 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 [9, 76, 81, 88, 94, 95, 104, 107, 117, 131, 145, 146, 150, 162, 163, 179, 197, 200, 203, 206, 207] edges [(192, 207), (18, 197), (44, 94), (58, 179), (54, 145), (0, 162), (91, 94), (93, 162), (10, 145), (87, 131), (12, 197), (167, 162), (2, 145), (37, 162), (153, 197), (184, 81), (160, 203), (4, 95), (46, 131), (191, 107), (66, 150), (114, 131), (89, 146), (205, 107), (185, 200), (88, 117), (51, 107), (189, 197), (159, 197), (71, 163), (6, 145), (53, 197), (33, 131), (142, 107), (169, 163), (175, 9), (154, 200), (86, 206), (28, 207), (156, 131), (124, 117), (101, 104), (190, 150), (35, 150), (133, 104), (19, 200), (24, 146), (168, 146), (177, 162), (72, 203), (158, 203), (84, 162), (152, 146), (202, 9), (150, 150), (138, 150), (90, 131), (116, 76), (102, 145), (47, 145), (83, 104), (193, 203), (60, 197), (11, 81), (9, 163), (22, 104), (15, 9), (197, 131), (194, 117), (112, 163), (122, 131), (98, 107), (182, 81), (203, 207), (85, 88), (56, 206), (149, 207), (186, 162), (136, 146), (120, 200), (59, 162), (31, 200), (92, 206), (82, 145), (111, 117), (104, 104), (108, 107), (21, 9), (188, 146), (43, 104), (137, 76), (187, 203), (195, 146), (170, 81), (7, 81), (109, 146), (80, 9), (23, 200), (55, 203), (64, 117), (48, 150), (179, 117), (172, 162), (110, 206), (68, 117), (201, 95), (121, 150), (164, 163), (123, 104), (176, 146), (42, 163), (196, 163), (139, 206), (155, 104), (81, 81), (78, 81), (8, 200), (173, 88), (69, 88), (134, 163), (50, 163), (30, 131), (62, 81), (200, 200), (26, 81), (41, 131), (74, 131), (39, 117), (148, 131), (146, 146), (147, 206), (29, 203), (65, 163), (57, 95), (113, 200), (75, 117), (135, 95), (204, 150), (126, 200), (144, 207), (161, 197), (107, 107), (199, 131), (52, 207), (32, 81), (79, 197), (49, 207), (140, 104), (16, 146), (181, 94), (67, 145), (99, 146), (163, 162), (119, 145), (13, 200), (3, 200), (178, 81), (105, 150), (207, 207), (180, 162), (77, 117), (106, 200), (125, 207), (20, 163), (27, 117), (97, 206), (183, 117), (117, 117), (131, 131), (61, 207), (17, 150), (96, 207), (141, 163), (130, 207), (127, 207), (174, 203), (162, 163), (118, 107), (129, 162), (63, 207), (76, 76), (40, 206), (151, 207), (157, 197), (38, 162), (36, 200), (100, 206), (25, 197), (145, 145), (103, 117), (5, 9), (166, 131), (14, 206), (95, 95), (115, 81), (45, 200), (198, 163), (206, 206), (171, 117), (165, 107), (143, 107), (1, 104), (128, 207), (70, 203), (94, 94), (73, 206), (34, 94), (132, 117)] current theta: 0.0862634630176 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:13:49 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 42136 rows and 42330 columns Presolve time: 0.04s Presolved: 1337 rows, 1350 columns, 3618 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1350 integer (1349 binary) Root relaxation: cutoff, 1540 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 (1540 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.129395194526 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:13:49 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 41072 rows and 41154 columns Presolve time: 0.05s Presolved: 2401 rows, 2526 columns, 6910 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2526 integer (2526 binary) Root relaxation: cutoff, 2729 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 (2729 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.150961060281 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:13:50 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 40356 rows and 40392 columns Presolve time: 0.06s Presolved: 3117 rows, 3288 columns, 9104 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3288 integer (3288 binary) Root relaxation: objective -7.105427e-15, 2532 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 (4211 simplex iterations) in 0.21 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 [8, 34, 35, 60, 81, 95, 106, 111, 129, 131, 137, 146, 152, 155, 164, 194, 202, 204, 205, 206, 207] edges [(192, 207), (51, 204), (87, 131), (166, 35), (91, 34), (162, 164), (40, 129), (62, 35), (5, 202), (183, 111), (21, 204), (4, 95), (46, 131), (106, 106), (105, 35), (143, 205), (82, 206), (114, 131), (89, 146), (23, 106), (43, 155), (102, 34), (167, 202), (36, 8), (58, 111), (193, 106), (117, 194), (116, 137), (142, 205), (133, 155), (73, 8), (33, 60), (50, 202), (80, 129), (123, 81), (1, 81), (180, 164), (86, 206), (17, 35), (28, 207), (12, 131), (119, 34), (153, 131), (163, 164), (68, 111), (70, 207), (39, 205), (200, 106), (24, 146), (7, 35), (122, 60), (171, 194), (67, 34), (168, 146), (159, 131), (101, 155), (175, 129), (44, 95), (118, 204), (124, 106), (186, 164), (94, 34), (31, 146), (83, 202), (152, 146), (178, 137), (15, 204), (90, 131), (156, 60), (107, 205), (185, 204), (160, 152), (57, 34), (59, 129), (11, 81), (197, 131), (42, 129), (182, 81), (203, 207), (66, 204), (71, 164), (22, 155), (121, 204), (56, 206), (149, 207), (136, 146), (47, 34), (157, 60), (191, 205), (154, 205), (98, 205), (76, 137), (38, 164), (92, 206), (29, 106), (189, 137), (188, 146), (195, 146), (170, 81), (109, 146), (2, 206), (103, 111), (138, 204), (60, 131), (110, 206), (64, 106), (25, 60), (201, 95), (85, 194), (202, 129), (172, 129), (35, 35), (150, 35), (176, 146), (93, 164), (139, 206), (169, 164), (0, 164), (141, 164), (81, 81), (78, 81), (113, 106), (37, 164), (88, 111), (30, 131), (53, 60), (27, 205), (177, 164), (26, 81), (74, 131), (77, 106), (55, 106), (69, 111), (173, 194), (148, 131), (146, 146), (104, 155), (194, 111), (164, 164), (135, 95), (129, 202), (34, 34), (181, 34), (144, 207), (199, 131), (52, 207), (32, 81), (13, 204), (49, 207), (126, 204), (16, 146), (120, 205), (174, 106), (165, 205), (48, 205), (196, 164), (132, 111), (145, 206), (137, 137), (207, 207), (184, 137), (84, 164), (125, 207), (187, 152), (97, 206), (75, 205), (205, 205), (204, 204), (45, 205), (131, 131), (61, 207), (79, 137), (96, 207), (72, 152), (3, 106), (130, 207), (161, 131), (127, 207), (158, 152), (190, 35), (147, 129), (198, 164), (63, 207), (10, 34), (151, 207), (100, 206), (111, 111), (99, 34), (19, 106), (6, 206), (14, 206), (95, 95), (112, 164), (140, 129), (115, 81), (206, 206), (179, 111), (18, 131), (20, 164), (134, 202), (128, 207), (108, 205), (155, 155), (54, 34), (9, 202), (8, 8), (65, 155), (41, 35)] current theta: 0.140178127404 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:13:50 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 40702 rows and 40757 columns Presolve time: 0.06s Presolved: 2771 rows, 2923 columns, 8047 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2923 integer (2923 binary) Root relaxation: objective 7.105427e-15, 2936 iterations, 0.14 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 (4760 simplex iterations) in 0.26 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 [13, 15, 27, 29, 76, 81, 85, 100, 109, 118, 119, 127, 135, 137, 152, 153, 155, 175, 179, 186, 197] edges [(13, 13), (18, 197), (37, 186), (207, 127), (92, 100), (85, 85), (30, 153), (58, 179), (198, 186), (52, 29), (125, 127), (27, 27), (171, 27), (45, 13), (108, 118), (121, 118), (12, 197), (61, 127), (165, 27), (87, 197), (35, 118), (10, 109), (28, 29), (148, 85), (127, 127), (169, 186), (175, 175), (64, 29), (189, 197), (43, 155), (159, 197), (33, 85), (113, 13), (83, 155), (63, 127), (112, 175), (70, 127), (200, 13), (53, 197), (114, 197), (131, 197), (133, 155), (142, 27), (123, 81), (1, 81), (185, 13), (196, 186), (166, 153), (90, 197), (97, 175), (49, 127), (56, 100), (0, 175), (117, 179), (205, 27), (124, 29), (197, 197), (101, 155), (8, 13), (41, 153), (145, 119), (201, 135), (109, 109), (204, 13), (178, 137), (68, 179), (67, 119), (116, 76), (173, 85), (147, 175), (75, 27), (161, 153), (48, 118), (160, 152), (80, 175), (60, 197), (11, 81), (5, 15), (36, 13), (6, 100), (69, 27), (110, 100), (182, 81), (22, 155), (107, 27), (111, 179), (40, 175), (71, 186), (96, 127), (88, 85), (106, 29), (95, 135), (128, 127), (122, 197), (19, 29), (23, 13), (170, 81), (7, 81), (9, 175), (119, 119), (51, 118), (59, 186), (130, 127), (156, 85), (84, 186), (126, 13), (181, 109), (164, 186), (179, 179), (50, 155), (81, 81), (78, 81), (91, 119), (129, 175), (146, 109), (82, 100), (62, 81), (103, 85), (26, 81), (120, 27), (104, 155), (3, 29), (153, 153), (14, 100), (203, 29), (152, 152), (163, 186), (172, 175), (138, 15), (134, 155), (55, 29), (162, 186), (38, 186), (206, 100), (149, 127), (29, 29), (105, 118), (32, 81), (93, 175), (16, 109), (47, 119), (154, 13), (186, 186), (192, 127), (89, 152), (102, 119), (39, 153), (94, 135), (191, 153), (140, 155), (137, 137), (86, 100), (42, 175), (151, 127), (184, 137), (202, 15), (136, 109), (187, 152), (194, 179), (17, 118), (135, 135), (195, 109), (79, 137), (20, 175), (72, 152), (143, 27), (174, 29), (99, 109), (24, 152), (98, 27), (168, 152), (66, 118), (144, 127), (54, 119), (46, 153), (158, 152), (118, 118), (15, 15), (193, 152), (141, 186), (132, 179), (31, 13), (139, 100), (100, 100), (76, 76), (188, 152), (167, 186), (73, 100), (157, 197), (150, 118), (25, 197), (21, 15), (199, 197), (34, 109), (190, 118), (4, 135), (183, 179), (44, 135), (2, 100), (115, 81), (176, 109), (74, 197), (177, 186), (180, 186), (155, 155), (77, 29), (57, 135), (65, 155)] current theta: 0.134786660965 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:13:50 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 40886 rows and 40954 columns Presolve time: 0.05s Presolved: 2587 rows, 2726 columns, 7482 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2726 integer (2726 binary) Root relaxation: objective 0.000000e+00, 2898 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 (4621 simplex iterations) in 0.21 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 [21, 24, 28, 34, 38, 44, 48, 64, 65, 90, 100, 116, 126, 130, 137, 148, 171, 175, 182, 194, 200] edges [(108, 126), (12, 90), (65, 65), (92, 100), (19, 64), (63, 28), (11, 182), (41, 90), (180, 65), (91, 34), (202, 21), (38, 38), (169, 38), (171, 171), (122, 90), (69, 171), (76, 116), (142, 48), (196, 38), (50, 65), (8, 126), (125, 28), (116, 116), (175, 175), (185, 200), (35, 48), (33, 148), (70, 28), (102, 34), (121, 126), (112, 175), (62, 182), (93, 38), (120, 64), (186, 38), (156, 148), (74, 90), (114, 148), (133, 65), (18, 90), (192, 130), (145, 100), (119, 34), (97, 175), (130, 130), (103, 194), (56, 100), (0, 175), (67, 34), (201, 44), (143, 171), (204, 126), (94, 34), (81, 182), (198, 38), (178, 137), (64, 64), (147, 175), (154, 126), (36, 126), (80, 175), (57, 34), (165, 64), (6, 100), (48, 48), (110, 100), (162, 38), (15, 21), (16, 34), (22, 65), (40, 175), (47, 34), (98, 64), (31, 200), (153, 90), (152, 24), (132, 194), (27, 171), (9, 175), (23, 200), (21, 21), (7, 182), (177, 175), (179, 194), (68, 171), (161, 90), (46, 148), (124, 64), (43, 65), (75, 171), (129, 175), (51, 126), (71, 65), (82, 100), (160, 28), (149, 28), (131, 148), (163, 38), (101, 65), (200, 200), (84, 175), (148, 148), (78, 182), (136, 24), (164, 38), (59, 38), (127, 130), (173, 194), (14, 100), (113, 200), (172, 175), (182, 182), (155, 65), (187, 28), (134, 65), (24, 24), (126, 200), (34, 34), (181, 34), (135, 44), (5, 21), (168, 24), (39, 171), (206, 100), (205, 64), (191, 171), (128, 130), (141, 175), (85, 148), (188, 24), (167, 175), (199, 148), (123, 182), (194, 194), (13, 200), (151, 130), (3, 200), (159, 90), (158, 28), (83, 65), (30, 148), (193, 28), (140, 65), (109, 34), (195, 24), (105, 48), (137, 137), (86, 100), (49, 130), (157, 148), (42, 175), (184, 137), (118, 48), (106, 200), (4, 44), (26, 182), (52, 28), (176, 24), (79, 137), (20, 175), (66, 48), (170, 182), (197, 90), (111, 194), (17, 48), (28, 28), (32, 182), (25, 116), (90, 90), (189, 90), (139, 100), (144, 130), (100, 100), (89, 24), (73, 100), (10, 34), (174, 64), (166, 90), (88, 194), (60, 90), (115, 182), (58, 130), (203, 28), (183, 194), (37, 38), (99, 34), (207, 130), (77, 64), (55, 28), (146, 24), (104, 65), (96, 130), (107, 48), (2, 100), (45, 200), (150, 48), (29, 28), (44, 44), (95, 44), (138, 21), (87, 90), (117, 171), (1, 182), (190, 48), (53, 90), (54, 34), (72, 28), (61, 28)] current theta: 0.132090927746 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:13:51 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 40976 rows and 41048 columns Presolve time: 0.05s Presolved: 2497 rows, 2632 columns, 7208 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2632 integer (2632 binary) Root relaxation: cutoff, 2673 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 (2673 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.133438794355 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:13:51 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 40934 rows and 41006 columns Presolve time: 0.05s Presolved: 2539 rows, 2674 columns, 7334 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2674 integer (2674 binary) Root relaxation: cutoff, 2933 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 (2933 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.13411272766 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:13:51 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 40908 rows and 40977 columns Presolve time: 0.05s Presolved: 2565 rows, 2703 columns, 7415 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2703 integer (2703 binary) Root relaxation: cutoff, 2775 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 (2775 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.134449694313 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:13:52 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 40892 rows and 40960 columns Presolve time: 0.05s Presolved: 2581 rows, 2720 columns, 7464 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2720 integer (2720 binary) Root relaxation: cutoff, 210 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 (210 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [21, 24, 28, 34, 38, 44, 48, 64, 65, 90, 100, 116, 126, 130, 137, 148, 171, 175, 182, 194, 200] edges [(108, 126), (12, 90), (65, 65), (92, 100), (19, 64), (63, 28), (11, 182), (41, 90), (180, 65), (91, 34), (202, 21), (38, 38), (169, 38), (171, 171), (122, 90), (69, 171), (76, 116), (142, 48), (196, 38), (50, 65), (8, 126), (125, 28), (116, 116), (175, 175), (185, 200), (35, 48), (33, 148), (70, 28), (102, 34), (121, 126), (112, 175), (62, 182), (93, 38), (120, 64), (186, 38), (156, 148), (74, 90), (114, 148), (133, 65), (18, 90), (192, 130), (145, 100), (119, 34), (97, 175), (130, 130), (103, 194), (56, 100), (0, 175), (67, 34), (201, 44), (143, 171), (204, 126), (94, 34), (81, 182), (198, 38), (178, 137), (64, 64), (147, 175), (154, 126), (36, 126), (80, 175), (57, 34), (165, 64), (6, 100), (48, 48), (110, 100), (162, 38), (15, 21), (16, 34), (22, 65), (40, 175), (47, 34), (98, 64), (31, 200), (153, 90), (152, 24), (132, 194), (27, 171), (9, 175), (23, 200), (21, 21), (7, 182), (177, 175), (179, 194), (68, 171), (161, 90), (46, 148), (124, 64), (43, 65), (75, 171), (129, 175), (51, 126), (71, 65), (82, 100), (160, 28), (149, 28), (131, 148), (163, 38), (101, 65), (200, 200), (84, 175), (148, 148), (78, 182), (136, 24), (164, 38), (59, 38), (127, 130), (173, 194), (14, 100), (113, 200), (172, 175), (182, 182), (155, 65), (187, 28), (134, 65), (24, 24), (126, 200), (34, 34), (181, 34), (135, 44), (5, 21), (168, 24), (39, 171), (206, 100), (205, 64), (191, 171), (128, 130), (141, 175), (85, 148), (188, 24), (167, 175), (199, 148), (123, 182), (194, 194), (13, 200), (151, 130), (3, 200), (159, 90), (158, 28), (83, 65), (30, 148), (193, 28), (140, 65), (109, 34), (195, 24), (105, 48), (137, 137), (86, 100), (49, 130), (157, 148), (42, 175), (184, 137), (118, 48), (106, 200), (4, 44), (26, 182), (52, 28), (176, 24), (79, 137), (20, 175), (66, 48), (170, 182), (197, 90), (111, 194), (17, 48), (28, 28), (32, 182), (25, 116), (90, 90), (189, 90), (139, 100), (144, 130), (100, 100), (89, 24), (73, 100), (10, 34), (174, 64), (166, 90), (88, 194), (60, 90), (115, 182), (58, 130), (203, 28), (183, 194), (37, 38), (99, 34), (207, 130), (77, 64), (55, 28), (146, 24), (104, 65), (96, 130), (107, 48), (2, 100), (45, 200), (150, 48), (29, 28), (44, 44), (95, 44), (138, 21), (87, 90), (117, 171), (1, 182), (190, 48), (53, 90), (54, 34), (72, 28), (61, 28)] current theta: 0.134281210986 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:13:52 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 40902 rows and 40971 columns Presolve time: 0.05s Presolved: 2571 rows, 2709 columns, 7433 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2709 integer (2709 binary) Root relaxation: cutoff, 207 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 (207 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [21, 24, 28, 34, 38, 44, 48, 64, 65, 90, 100, 116, 126, 130, 137, 148, 171, 175, 182, 194, 200] edges [(108, 126), (12, 90), (65, 65), (92, 100), (19, 64), (63, 28), (11, 182), (41, 90), (180, 65), (91, 34), (202, 21), (38, 38), (169, 38), (171, 171), (122, 90), (69, 171), (76, 116), (142, 48), (196, 38), (50, 65), (8, 126), (125, 28), (116, 116), (175, 175), (185, 200), (35, 48), (33, 148), (70, 28), (102, 34), (121, 126), (112, 175), (62, 182), (93, 38), (120, 64), (186, 38), (156, 148), (74, 90), (114, 148), (133, 65), (18, 90), (192, 130), (145, 100), (119, 34), (97, 175), (130, 130), (103, 194), (56, 100), (0, 175), (67, 34), (201, 44), (143, 171), (204, 126), (94, 34), (81, 182), (198, 38), (178, 137), (64, 64), (147, 175), (154, 126), (36, 126), (80, 175), (57, 34), (165, 64), (6, 100), (48, 48), (110, 100), (162, 38), (15, 21), (16, 34), (22, 65), (40, 175), (47, 34), (98, 64), (31, 200), (153, 90), (152, 24), (132, 194), (27, 171), (9, 175), (23, 200), (21, 21), (7, 182), (177, 175), (179, 194), (68, 171), (161, 90), (46, 148), (124, 64), (43, 65), (75, 171), (129, 175), (51, 126), (71, 65), (82, 100), (160, 28), (149, 28), (131, 148), (163, 38), (101, 65), (200, 200), (84, 175), (148, 148), (78, 182), (136, 24), (164, 38), (59, 38), (127, 130), (173, 194), (14, 100), (113, 200), (172, 175), (182, 182), (155, 65), (187, 28), (134, 65), (24, 24), (126, 200), (34, 34), (181, 34), (135, 44), (5, 21), (168, 24), (39, 171), (206, 100), (205, 64), (191, 171), (128, 130), (141, 175), (85, 148), (188, 24), (167, 175), (199, 148), (123, 182), (194, 194), (13, 200), (151, 130), (3, 200), (159, 90), (158, 28), (83, 65), (30, 148), (193, 28), (140, 65), (109, 34), (195, 24), (105, 48), (137, 137), (86, 100), (49, 130), (157, 148), (42, 175), (184, 137), (118, 48), (106, 200), (4, 44), (26, 182), (52, 28), (176, 24), (79, 137), (20, 175), (66, 48), (170, 182), (197, 90), (111, 194), (17, 48), (28, 28), (32, 182), (25, 116), (90, 90), (189, 90), (139, 100), (144, 130), (100, 100), (89, 24), (73, 100), (10, 34), (174, 64), (166, 90), (88, 194), (60, 90), (115, 182), (58, 130), (203, 28), (183, 194), (37, 38), (99, 34), (207, 130), (77, 64), (55, 28), (146, 24), (104, 65), (96, 130), (107, 48), (2, 100), (45, 200), (150, 48), (29, 28), (44, 44), (95, 44), (138, 21), (87, 90), (117, 171), (1, 182), (190, 48), (53, 90), (54, 34), (72, 28), (61, 28)] current theta: 0.134196969323 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:13:52 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 40906 rows and 40975 columns Presolve time: 0.05s Presolved: 2567 rows, 2705 columns, 7421 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2705 integer (2705 binary) Root relaxation: cutoff, 2890 iterations, 0.11 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 (2890 simplex iterations) in 0.17 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -