current theta: 0.647244389486 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:14:12 2014 Optimize a model with 38221 rows, 38415 columns and 114465 nonzeros Presolve removed 11596 rows and 11596 columns Presolve time: 0.76s Presolved: 26625 rows, 26819 columns, 79677 nonzeros Variable types: 0 continuous, 26819 integer (26819 binary) Root relaxation: objective 0.000000e+00, 1755 iterations, 0.03 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 (1755 simplex iterations) in 0.80 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [1, 23, 24, 28, 35, 65, 79, 91, 107, 114, 135, 141, 156, 157, 160, 161, 178, 184, 190, 192] edges [(90, 192), (179, 192), (170, 190), (161, 192), (160, 192), (66, 192), (85, 192), (7, 192), (174, 192), (143, 192), (125, 190), (78, 190), (26, 192), (21, 192), (6, 190), (183, 190), (89, 192), (158, 190), (150, 192), (193, 190), (84, 192), (93, 190), (2, 192), (86, 192), (177, 192), (169, 190), (94, 190), (133, 190), (45, 190), (65, 192), (91, 178), (112, 190), (154, 192), (159, 190), (25, 190), (74, 190), (60, 192), (79, 107), (149, 192), (156, 190), (69, 190), (123, 192), (151, 192), (136, 192), (113, 190), (64, 192), (145, 190), (106, 190), (53, 192), (41, 190), (144, 192), (182, 190), (122, 192), (171, 190), (0, 192), (146, 190), (40, 192), (172, 190), (35, 192), (119, 192), (192, 192), (3, 190), (187, 192), (121, 192), (54, 192), (29, 190), (15, 192), (99, 107), (107, 178), (96, 190), (55, 192), (49, 192), (157, 156), (118, 192), (186, 192), (132, 192), (42, 190), (117, 190), (181, 190), (31, 192), (10, 192), (185, 190), (1, 184), (73, 192), (162, 192), (190, 190), (104, 184), (83, 192), (30, 192), (9, 192), (173, 192), (153, 192), (62, 192), (116, 192), (47, 190), (103, 192), (72, 192), (75, 190), (184, 190), (61, 190), (105, 190), (48, 192), (110, 190), (137, 192), (127, 192), (175, 190), (58, 192), (5, 192), (59, 190), (28, 192), (134, 192), (68, 192), (87, 190), (100, 192), (63, 192), (140, 192), (139, 190), (108, 190), (126, 192), (4, 192), (44, 192), (164, 192), (129, 28), (188, 190), (97, 190), (109, 190), (102, 192), (191, 192), (34, 178), (165, 190), (19, 190), (67, 192), (43, 192), (163, 190), (38, 192), (20, 190), (50, 192), (167, 192), (131, 192), (101, 192), (124, 192), (135, 160), (111, 192), (138, 135), (14, 192), (13, 190), (178, 192), (82, 192), (39, 190), (88, 192), (56, 192), (166, 190), (32, 190), (18, 192), (176, 190), (81, 192), (142, 192), (23, 190), (76, 192), (95, 190), (120, 190), (33, 190), (194, 192), (8, 190), (148, 190), (51, 190), (17, 192), (77, 190), (152, 156), (12, 192), (52, 190), (70, 190), (147, 192), (71, 192), (168, 192), (114, 190), (57, 192), (189, 192), (16, 192), (98, 190), (141, 178), (36, 190), (180, 190), (80, 190), (46, 192), (115, 190), (11, 190), (24, 178), (92, 192), (155, 190), (37, 190), (27, 192), (130, 190), (128, 192), (22, 192)] current theta: 0.323622194743 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:14:13 2014 Optimize a model with 38221 rows, 38415 columns and 114465 nonzeros Presolve removed 28554 rows and 28554 columns Presolve time: 0.28s Presolved: 9667 rows, 9861 columns, 28803 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 9861 integer (9861 binary) Root relaxation: objective 0.000000e+00, 1584 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 (3320 simplex iterations) in 0.45 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [1, 41, 73, 79, 81, 82, 85, 91, 97, 105, 107, 128, 129, 130, 133, 140, 141, 146, 150, 157] edges [(118, 129), (114, 41), (56, 146), (111, 150), (51, 146), (103, 140), (48, 82), (142, 150), (29, 128), (138, 140), (147, 140), (120, 133), (181, 140), (21, 150), (44, 140), (184, 146), (57, 140), (43, 128), (63, 82), (179, 146), (30, 129), (34, 79), (110, 146), (52, 146), (173, 82), (19, 130), (78, 133), (104, 146), (166, 97), (86, 157), (182, 146), (15, 107), (146, 140), (180, 146), (92, 150), (42, 41), (94, 91), (151, 97), (46, 107), (163, 97), (1, 146), (144, 150), (124, 82), (77, 140), (125, 128), (27, 146), (95, 97), (185, 128), (82, 82), (22, 150), (130, 130), (76, 128), (143, 140), (158, 146), (75, 41), (149, 133), (168, 146), (126, 129), (59, 146), (72, 150), (128, 85), (170, 146), (132, 85), (129, 146), (81, 82), (83, 128), (91, 107), (64, 150), (188, 130), (150, 150), (37, 128), (109, 141), (13, 41), (145, 146), (20, 85), (73, 150), (177, 73), (55, 107), (169, 41), (8, 133), (45, 130), (60, 146), (32, 130), (159, 146), (6, 146), (11, 85), (74, 105), (69, 146), (155, 133), (101, 150), (50, 146), (127, 150), (174, 128), (3, 146), (25, 133), (119, 150), (164, 133), (26, 128), (98, 146), (161, 128), (38, 150), (116, 150), (115, 97), (87, 128), (18, 150), (102, 133), (148, 129), (156, 146), (176, 146), (178, 133), (157, 129), (71, 133), (93, 133), (79, 91), (39, 146), (167, 97), (165, 130), (96, 133), (41, 41), (117, 146), (85, 128), (36, 146), (133, 91), (140, 146), (172, 146), (122, 128), (153, 146), (187, 140), (70, 130), (135, 91), (137, 82), (5, 107), (183, 140), (12, 107), (17, 91), (162, 140), (97, 140), (53, 97), (136, 129), (33, 133), (58, 82), (134, 82), (16, 150), (193, 140), (105, 91), (80, 130), (192, 82), (67, 140), (23, 41), (35, 82), (7, 150), (90, 82), (0, 128), (62, 82), (4, 82), (106, 97), (68, 81), (107, 91), (54, 82), (175, 97), (191, 141), (89, 82), (99, 91), (112, 146), (88, 140), (190, 130), (189, 129), (131, 140), (2, 79), (113, 97), (152, 129), (84, 82), (24, 79), (65, 82), (66, 133), (61, 41), (9, 82), (194, 82), (40, 140), (160, 128), (141, 141), (154, 91), (49, 97), (139, 130), (100, 73), (171, 133), (28, 128), (121, 140), (31, 140), (123, 82), (14, 150), (47, 130), (108, 146), (10, 140), (186, 140)] current theta: 0.161811097371 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:14:14 2014 Optimize a model with 38221 rows, 38415 columns and 114465 nonzeros Presolve removed 35036 rows and 35050 columns Presolve time: 0.06s Presolved: 3185 rows, 3365 columns, 9343 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3365 integer (3365 binary) Root relaxation: objective 0.000000e+00, 2327 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 (3669 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 [48, 56, 76, 80, 91, 93, 94, 101, 112, 114, 116, 118, 129, 132, 145, 183, 191, 192, 193, 194] edges [(24, 91), (166, 193), (162, 56), (7, 192), (158, 145), (0, 76), (81, 118), (52, 183), (112, 112), (33, 93), (83, 56), (97, 193), (63, 194), (117, 112), (181, 183), (25, 80), (54, 116), (190, 80), (11, 94), (26, 191), (187, 118), (176, 183), (57, 118), (192, 101), (44, 194), (184, 112), (43, 132), (185, 193), (2, 191), (130, 80), (101, 194), (189, 118), (6, 112), (8, 80), (90, 76), (21, 101), (121, 56), (180, 193), (144, 192), (29, 193), (9, 56), (60, 56), (82, 194), (105, 191), (69, 193), (92, 76), (167, 132), (51, 145), (175, 112), (12, 191), (98, 145), (154, 48), (102, 132), (149, 191), (143, 56), (119, 192), (168, 183), (34, 91), (160, 194), (27, 129), (10, 56), (123, 48), (163, 112), (88, 193), (100, 48), (131, 56), (153, 129), (64, 101), (23, 114), (188, 93), (93, 93), (86, 118), (4, 101), (75, 114), (125, 193), (139, 80), (151, 132), (126, 118), (129, 129), (106, 112), (32, 80), (142, 132), (42, 80), (116, 192), (169, 114), (137, 76), (1, 145), (174, 132), (41, 80), (77, 193), (50, 183), (191, 191), (66, 191), (40, 118), (127, 192), (89, 132), (58, 192), (103, 56), (13, 193), (157, 129), (61, 193), (49, 183), (146, 183), (150, 194), (85, 132), (79, 91), (80, 80), (172, 183), (132, 132), (67, 118), (35, 116), (179, 183), (108, 112), (65, 194), (122, 132), (159, 145), (22, 132), (48, 76), (47, 193), (84, 116), (115, 193), (46, 191), (62, 116), (30, 118), (135, 91), (140, 183), (161, 132), (120, 93), (138, 193), (124, 192), (111, 192), (194, 194), (31, 183), (141, 91), (147, 56), (55, 48), (114, 114), (91, 91), (16, 48), (186, 118), (68, 118), (113, 193), (155, 93), (14, 116), (5, 191), (59, 112), (148, 183), (39, 145), (36, 112), (128, 132), (136, 118), (173, 191), (107, 91), (133, 94), (182, 112), (53, 132), (118, 118), (18, 56), (99, 91), (15, 191), (178, 191), (45, 80), (76, 76), (177, 132), (96, 94), (73, 194), (71, 91), (164, 191), (183, 183), (110, 145), (145, 145), (78, 94), (152, 129), (72, 132), (87, 94), (28, 132), (74, 93), (70, 114), (3, 183), (20, 191), (193, 193), (104, 129), (38, 191), (171, 191), (37, 94), (170, 183), (156, 145), (109, 91), (94, 94), (19, 114), (165, 114), (17, 94), (95, 193), (134, 116), (56, 56)] current theta: 0.0809055486857 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:14:14 2014 Optimize a model with 38221 rows, 38415 columns and 114465 nonzeros Presolve removed 37116 rows and 37309 columns Presolve time: 0.03s Presolved: 1105 rows, 1106 columns, 2932 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1106 integer (1105 binary) Root relaxation: cutoff, 1237 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 (1237 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.121358323029 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:14:14 2014 Optimize a model with 38221 rows, 38415 columns and 114465 nonzeros Presolve removed 36234 rows and 36335 columns Presolve time: 0.04s Presolved: 1987 rows, 2080 columns, 5662 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2080 integer (2080 binary) Root relaxation: cutoff, 2220 iterations, 0.04 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 (2220 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.1415847102 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:14:14 2014 Optimize a model with 38221 rows, 38415 columns and 114465 nonzeros Presolve removed 35660 rows and 35696 columns Presolve time: 0.05s Presolved: 2561 rows, 2719 columns, 7449 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2719 integer (2719 binary) Root relaxation: objective -7.105427e-15, 2339 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 (4878 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 [16, 43, 56, 70, 74, 84, 86, 87, 91, 95, 103, 115, 129, 132, 145, 146, 160, 182, 191, 192] edges [(24, 91), (164, 87), (162, 56), (56, 103), (42, 70), (16, 16), (158, 145), (100, 16), (68, 86), (46, 91), (173, 43), (102, 191), (92, 16), (2, 91), (83, 56), (78, 87), (86, 86), (69, 182), (48, 16), (26, 191), (52, 146), (82, 160), (126, 86), (106, 182), (43, 132), (36, 70), (6, 182), (118, 86), (125, 115), (80, 74), (115, 115), (94, 87), (166, 95), (53, 103), (17, 191), (64, 192), (41, 74), (112, 182), (96, 87), (121, 56), (144, 192), (9, 56), (60, 56), (105, 191), (167, 132), (12, 191), (35, 192), (73, 160), (149, 191), (117, 182), (192, 192), (34, 91), (75, 70), (170, 146), (194, 160), (134, 84), (175, 70), (90, 160), (27, 129), (10, 56), (66, 43), (81, 86), (131, 56), (153, 129), (74, 74), (84, 84), (155, 74), (123, 43), (62, 84), (193, 95), (168, 56), (97, 146), (54, 84), (116, 84), (151, 132), (29, 115), (129, 129), (184, 182), (50, 146), (130, 74), (31, 103), (70, 95), (3, 146), (45, 70), (65, 84), (183, 146), (1, 145), (174, 132), (133, 87), (140, 103), (191, 191), (25, 74), (0, 160), (136, 86), (47, 70), (127, 192), (76, 160), (89, 132), (58, 192), (176, 146), (103, 56), (63, 84), (19, 95), (154, 16), (157, 129), (119, 160), (114, 70), (85, 132), (79, 91), (132, 132), (4, 192), (185, 115), (122, 132), (59, 182), (159, 145), (88, 115), (22, 132), (181, 146), (146, 146), (33, 74), (37, 87), (137, 16), (172, 146), (71, 191), (182, 182), (108, 182), (160, 160), (135, 91), (7, 84), (161, 132), (101, 192), (124, 192), (111, 192), (87, 87), (98, 182), (141, 91), (147, 56), (55, 191), (163, 70), (14, 192), (91, 91), (180, 95), (142, 43), (51, 182), (21, 160), (120, 74), (5, 191), (39, 145), (61, 95), (128, 132), (40, 86), (165, 70), (187, 86), (107, 91), (57, 86), (32, 70), (143, 103), (18, 56), (99, 91), (15, 191), (178, 191), (177, 132), (179, 103), (67, 86), (23, 70), (49, 146), (77, 95), (110, 145), (145, 145), (152, 129), (44, 160), (189, 86), (113, 95), (72, 132), (11, 87), (13, 95), (93, 87), (138, 95), (8, 74), (95, 95), (28, 132), (169, 70), (148, 146), (150, 160), (30, 86), (20, 191), (188, 87), (190, 95), (104, 129), (38, 191), (171, 191), (156, 145), (109, 91), (139, 74), (186, 84)] current theta: 0.131471516614 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:14:15 2014 Optimize a model with 38221 rows, 38415 columns and 114465 nonzeros Presolve removed 35950 rows and 36020 columns Presolve time: 0.05s Presolved: 2271 rows, 2395 columns, 6545 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2395 integer (2395 binary) Root relaxation: cutoff, 2443 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 (2443 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.136528113407 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:14:15 2014 Optimize a model with 38221 rows, 38415 columns and 114465 nonzeros Presolve removed 35820 rows and 35870 columns Presolve time: 0.05s Presolved: 2401 rows, 2545 columns, 6955 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2545 integer (2545 binary) Root relaxation: objective 2.842171e-14, 2218 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 (3773 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 [16, 21, 27, 55, 60, 70, 74, 84, 86, 87, 91, 115, 158, 174, 178, 179, 180, 182, 183, 192] edges [(5, 178), (24, 91), (164, 87), (42, 70), (149, 55), (16, 16), (100, 16), (68, 86), (52, 183), (27, 27), (177, 174), (46, 91), (49, 179), (159, 182), (92, 16), (78, 87), (86, 86), (15, 178), (0, 21), (103, 179), (4, 21), (12, 178), (90, 21), (126, 86), (145, 158), (166, 70), (51, 158), (106, 182), (138, 180), (6, 182), (118, 86), (125, 115), (80, 74), (115, 115), (94, 87), (1, 158), (43, 178), (137, 55), (64, 192), (48, 55), (41, 74), (71, 55), (112, 182), (96, 87), (152, 27), (144, 192), (110, 158), (35, 192), (171, 178), (117, 182), (192, 192), (131, 174), (10, 60), (95, 180), (34, 91), (75, 70), (134, 84), (175, 70), (44, 174), (172, 182), (174, 174), (36, 180), (28, 178), (74, 74), (84, 84), (180, 180), (155, 74), (158, 158), (62, 84), (105, 178), (113, 70), (132, 174), (54, 84), (2, 55), (13, 70), (116, 84), (29, 115), (194, 84), (70, 70), (53, 174), (130, 74), (77, 180), (168, 27), (97, 183), (45, 70), (65, 84), (39, 158), (17, 178), (76, 21), (21, 21), (108, 180), (22, 178), (176, 158), (127, 84), (133, 87), (25, 74), (85, 178), (121, 179), (136, 86), (47, 70), (58, 192), (63, 84), (154, 16), (122, 115), (82, 21), (114, 70), (56, 179), (147, 179), (146, 183), (79, 91), (19, 70), (179, 183), (185, 115), (69, 180), (181, 179), (66, 178), (59, 182), (88, 115), (123, 55), (143, 174), (33, 74), (37, 87), (20, 178), (182, 182), (124, 84), (193, 180), (135, 91), (7, 84), (101, 192), (50, 179), (111, 192), (87, 87), (142, 178), (98, 182), (141, 91), (9, 174), (191, 178), (38, 178), (163, 70), (14, 192), (91, 91), (153, 27), (128, 174), (73, 21), (31, 179), (190, 70), (120, 74), (83, 174), (72, 174), (148, 183), (104, 27), (40, 86), (165, 70), (129, 27), (26, 178), (18, 60), (187, 86), (107, 91), (57, 86), (89, 178), (32, 70), (119, 21), (102, 178), (81, 84), (99, 91), (151, 115), (156, 158), (67, 86), (23, 70), (161, 174), (184, 180), (189, 86), (140, 179), (3, 179), (11, 87), (160, 21), (183, 179), (60, 179), (93, 87), (8, 74), (169, 70), (150, 21), (30, 86), (61, 74), (188, 87), (167, 115), (178, 178), (173, 55), (55, 55), (170, 183), (157, 27), (109, 91), (139, 74), (186, 84), (162, 179)] current theta: 0.133999815011 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:14:15 2014 Optimize a model with 38221 rows, 38415 columns and 114465 nonzeros Presolve removed 35884 rows and 35944 columns Presolve time: 0.05s Presolved: 2337 rows, 2471 columns, 6753 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2471 integer (2471 binary) Root relaxation: objective 4.263256e-14, 2390 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 (3916 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [27, 70, 72, 74, 87, 91, 92, 101, 103, 106, 121, 125, 127, 145, 146, 154, 160, 187, 191, 193] edges [(24, 91), (164, 87), (42, 70), (111, 127), (158, 145), (147, 121), (27, 27), (46, 91), (2, 91), (78, 87), (59, 106), (90, 101), (122, 125), (182, 106), (26, 191), (184, 193), (106, 106), (52, 146), (82, 160), (127, 127), (166, 70), (136, 187), (63, 127), (80, 74), (94, 87), (17, 191), (108, 106), (41, 74), (96, 87), (152, 27), (180, 193), (29, 193), (30, 187), (185, 125), (105, 191), (69, 193), (151, 125), (83, 121), (51, 145), (12, 191), (154, 154), (98, 145), (149, 191), (186, 187), (118, 187), (34, 91), (75, 70), (170, 146), (132, 72), (194, 160), (7, 101), (175, 70), (89, 72), (28, 72), (137, 92), (60, 103), (187, 187), (167, 125), (74, 74), (53, 72), (64, 101), (155, 74), (121, 121), (4, 101), (92, 92), (97, 146), (68, 187), (13, 70), (70, 70), (123, 92), (50, 146), (130, 74), (31, 103), (168, 27), (3, 146), (45, 70), (183, 146), (62, 127), (1, 145), (48, 92), (84, 127), (117, 106), (77, 193), (133, 87), (100, 92), (88, 103), (85, 87), (191, 191), (66, 191), (150, 101), (25, 74), (0, 160), (67, 187), (173, 92), (179, 121), (36, 106), (76, 160), (176, 146), (9, 121), (103, 103), (114, 70), (125, 125), (86, 187), (79, 91), (16, 92), (19, 70), (14, 127), (177, 72), (73, 101), (159, 145), (181, 146), (58, 101), (47, 193), (146, 146), (33, 74), (37, 87), (172, 146), (160, 101), (71, 191), (131, 121), (124, 127), (112, 106), (134, 127), (40, 27), (72, 72), (135, 91), (56, 121), (18, 121), (138, 193), (65, 187), (192, 127), (22, 191), (102, 72), (87, 87), (141, 91), (55, 191), (163, 70), (142, 72), (91, 91), (153, 27), (6, 106), (115, 125), (113, 193), (190, 70), (54, 127), (21, 160), (128, 72), (120, 74), (5, 191), (104, 27), (39, 145), (57, 187), (165, 70), (140, 121), (129, 27), (107, 91), (119, 101), (144, 127), (32, 70), (101, 101), (162, 121), (99, 91), (15, 191), (178, 191), (23, 70), (49, 146), (43, 191), (110, 145), (145, 145), (44, 160), (35, 127), (11, 87), (161, 72), (93, 87), (8, 74), (169, 70), (148, 146), (189, 187), (174, 72), (20, 191), (193, 193), (61, 74), (188, 87), (81, 187), (38, 191), (116, 127), (171, 191), (156, 145), (126, 187), (157, 27), (109, 91), (143, 72), (139, 74), (10, 121), (95, 193)] current theta: 0.132735665812 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:14:16 2014 Optimize a model with 38221 rows, 38415 columns and 114465 nonzeros Presolve removed 35928 rows and 35995 columns Presolve time: 0.05s Presolved: 2293 rows, 2420 columns, 6614 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2420 integer (2420 binary) Root relaxation: objective 4.263256e-14, 2510 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 (4032 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 [16, 21, 22, 30, 66, 74, 83, 84, 87, 91, 111, 112, 129, 138, 145, 165, 167, 168, 172, 183] edges [(24, 91), (164, 87), (162, 168), (16, 16), (158, 145), (100, 16), (47, 138), (46, 91), (35, 111), (92, 16), (112, 112), (2, 91), (78, 87), (117, 112), (0, 21), (48, 16), (4, 21), (178, 66), (181, 183), (75, 165), (90, 21), (10, 83), (180, 138), (80, 74), (94, 87), (5, 66), (136, 30), (58, 111), (187, 30), (17, 66), (151, 167), (193, 138), (6, 112), (41, 74), (52, 172), (96, 87), (147, 83), (60, 83), (13, 165), (179, 168), (12, 66), (161, 22), (51, 145), (175, 112), (189, 30), (191, 22), (98, 145), (127, 111), (34, 91), (134, 84), (27, 129), (143, 83), (89, 22), (163, 112), (57, 30), (153, 129), (74, 74), (84, 84), (71, 66), (182, 172), (155, 74), (62, 84), (88, 167), (131, 83), (54, 84), (22, 22), (83, 83), (44, 83), (116, 84), (194, 84), (129, 129), (106, 112), (176, 172), (42, 165), (86, 30), (28, 22), (130, 74), (30, 30), (32, 165), (14, 111), (97, 183), (53, 167), (40, 30), (65, 84), (29, 138), (149, 66), (177, 22), (1, 145), (76, 21), (115, 167), (21, 21), (118, 30), (190, 165), (121, 83), (50, 183), (133, 87), (173, 22), (55, 22), (85, 87), (132, 167), (25, 74), (124, 111), (67, 30), (18, 83), (66, 22), (63, 84), (68, 30), (154, 16), (157, 129), (82, 21), (49, 183), (185, 138), (192, 111), (79, 91), (138, 138), (123, 22), (108, 112), (159, 145), (126, 30), (33, 74), (95, 138), (38, 22), (37, 87), (137, 16), (122, 167), (165, 165), (15, 66), (43, 22), (9, 83), (19, 165), (140, 168), (168, 168), (26, 66), (135, 91), (7, 84), (125, 167), (105, 87), (31, 183), (87, 87), (141, 91), (128, 167), (91, 91), (77, 138), (103, 167), (102, 22), (171, 87), (73, 21), (174, 83), (166, 165), (120, 74), (167, 167), (148, 183), (64, 111), (39, 145), (36, 112), (69, 172), (184, 172), (70, 165), (107, 91), (101, 21), (119, 21), (56, 83), (81, 84), (20, 87), (99, 91), (172, 172), (59, 172), (183, 183), (110, 145), (145, 145), (111, 111), (114, 165), (146, 172), (152, 129), (142, 22), (11, 87), (160, 21), (93, 87), (8, 74), (3, 183), (150, 21), (61, 74), (188, 87), (104, 129), (170, 183), (156, 145), (23, 165), (109, 91), (45, 165), (72, 167), (144, 111), (139, 74), (186, 84), (169, 165), (113, 138)] current theta: 0.132103591213 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:14:16 2014 Optimize a model with 38221 rows, 38415 columns and 114465 nonzeros Presolve removed 35940 rows and 36008 columns Presolve time: 0.05s Presolved: 2281 rows, 2407 columns, 6577 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2407 integer (2407 binary) Root relaxation: cutoff, 2595 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 (2595 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.132419628513 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:14:16 2014 Optimize a model with 38221 rows, 38415 columns and 114465 nonzeros Presolve removed 35936 rows and 36004 columns Presolve time: 0.05s Presolved: 2285 rows, 2411 columns, 6589 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2411 integer (2411 binary) Root relaxation: cutoff, 2697 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 (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.132577647163 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:14:16 2014 Optimize a model with 38221 rows, 38415 columns and 114465 nonzeros Presolve removed 35930 rows and 35997 columns Presolve time: 0.05s Presolved: 2291 rows, 2418 columns, 6608 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2418 integer (2418 binary) Root relaxation: cutoff, 257 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 (257 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 [16, 21, 22, 30, 66, 74, 83, 84, 87, 91, 111, 112, 129, 138, 145, 165, 167, 168, 172, 183] edges [(24, 91), (164, 87), (162, 168), (16, 16), (158, 145), (100, 16), (47, 138), (46, 91), (35, 111), (92, 16), (112, 112), (2, 91), (78, 87), (117, 112), (0, 21), (48, 16), (4, 21), (178, 66), (181, 183), (75, 165), (90, 21), (10, 83), (180, 138), (80, 74), (94, 87), (5, 66), (136, 30), (58, 111), (187, 30), (17, 66), (151, 167), (193, 138), (6, 112), (41, 74), (52, 172), (96, 87), (147, 83), (60, 83), (13, 165), (179, 168), (12, 66), (161, 22), (51, 145), (175, 112), (189, 30), (191, 22), (98, 145), (127, 111), (34, 91), (134, 84), (27, 129), (143, 83), (89, 22), (163, 112), (57, 30), (153, 129), (74, 74), (84, 84), (71, 66), (182, 172), (155, 74), (62, 84), (88, 167), (131, 83), (54, 84), (22, 22), (83, 83), (44, 83), (116, 84), (194, 84), (129, 129), (106, 112), (176, 172), (42, 165), (86, 30), (28, 22), (130, 74), (30, 30), (32, 165), (14, 111), (97, 183), (53, 167), (40, 30), (65, 84), (29, 138), (149, 66), (177, 22), (1, 145), (76, 21), (115, 167), (21, 21), (118, 30), (190, 165), (121, 83), (50, 183), (133, 87), (173, 22), (55, 22), (85, 87), (132, 167), (25, 74), (124, 111), (67, 30), (18, 83), (66, 22), (63, 84), (68, 30), (154, 16), (157, 129), (82, 21), (49, 183), (185, 138), (192, 111), (79, 91), (138, 138), (123, 22), (108, 112), (159, 145), (126, 30), (33, 74), (95, 138), (38, 22), (37, 87), (137, 16), (122, 167), (165, 165), (15, 66), (43, 22), (9, 83), (19, 165), (140, 168), (168, 168), (26, 66), (135, 91), (7, 84), (125, 167), (105, 87), (31, 183), (87, 87), (141, 91), (128, 167), (91, 91), (77, 138), (103, 167), (102, 22), (171, 87), (73, 21), (174, 83), (166, 165), (120, 74), (167, 167), (148, 183), (64, 111), (39, 145), (36, 112), (69, 172), (184, 172), (70, 165), (107, 91), (101, 21), (119, 21), (56, 83), (81, 84), (20, 87), (99, 91), (172, 172), (59, 172), (183, 183), (110, 145), (145, 145), (111, 111), (114, 165), (146, 172), (152, 129), (142, 22), (11, 87), (160, 21), (93, 87), (8, 74), (3, 183), (150, 21), (61, 74), (188, 87), (104, 129), (170, 183), (156, 145), (23, 165), (109, 91), (45, 165), (72, 167), (144, 111), (139, 74), (186, 84), (169, 165), (113, 138)] current theta: 0.132498637838 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:14:17 2014 Optimize a model with 38221 rows, 38415 columns and 114465 nonzeros Presolve removed 35936 rows and 36004 columns Presolve time: 0.05s Presolved: 2285 rows, 2411 columns, 6589 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2411 integer (2411 binary) Root relaxation: cutoff, 2697 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 (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 -