current theta: 0.659635238446 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:12:37 2014 Optimize a model with 37831 rows, 38024 columns and 113296 nonzeros Presolve removed 11540 rows and 11540 columns Presolve time: 0.76s Presolved: 26291 rows, 26484 columns, 78676 nonzeros Variable types: 0 continuous, 26484 integer (26484 binary) Root relaxation: objective 0.000000e+00, 2994 iterations, 0.20 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 (5341 simplex iterations) in 1.23 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, 37, 38, 48, 57, 62, 63, 68, 72, 82, 84, 88, 95, 108, 150, 157, 187, 188, 190, 191] edges [(87, 191), (40, 190), (170, 190), (57, 191), (29, 191), (192, 190), (92, 190), (125, 190), (32, 191), (150, 188), (76, 191), (85, 188), (50, 191), (183, 190), (111, 188), (132, 191), (117, 191), (158, 190), (24, 190), (169, 191), (142, 191), (83, 191), (52, 191), (88, 190), (15, 190), (72, 188), (0, 190), (26, 187), (18, 190), (97, 188), (69, 190), (44, 190), (7, 191), (128, 191), (145, 191), (2, 191), (98, 188), (36, 191), (47, 191), (177, 190), (161, 191), (180, 191), (147, 191), (100, 190), (41, 190), (105, 191), (146, 190), (28, 190), (152, 190), (11, 191), (124, 191), (81, 190), (12, 191), (149, 191), (107, 190), (30, 191), (95, 191), (118, 187), (3, 190), (59, 191), (189, 190), (96, 190), (53, 190), (135, 190), (6, 191), (164, 190), (182, 188), (94, 187), (35, 191), (136, 191), (181, 190), (187, 191), (68, 191), (109, 191), (79, 190), (16, 190), (112, 191), (82, 95), (123, 191), (49, 190), (190, 190), (137, 191), (151, 191), (163, 191), (64, 188), (104, 190), (21, 190), (17, 190), (73, 191), (103, 191), (106, 191), (174, 190), (90, 188), (13, 191), (184, 190), (186, 190), (39, 191), (143, 190), (84, 190), (80, 191), (37, 188), (172, 191), (66, 191), (168, 190), (175, 190), (31, 188), (99, 191), (116, 191), (127, 191), (48, 84), (4, 191), (60, 190), (23, 191), (153, 190), (45, 191), (51, 191), (139, 190), (157, 188), (9, 190), (78, 191), (144, 191), (121, 191), (162, 190), (1, 191), (108, 108), (27, 191), (71, 191), (46, 191), (165, 190), (134, 188), (179, 191), (56, 191), (19, 190), (138, 190), (20, 190), (63, 190), (74, 191), (58, 190), (156, 191), (140, 190), (22, 191), (155, 191), (67, 191), (65, 191), (14, 190), (110, 191), (160, 191), (191, 190), (166, 190), (5, 191), (176, 190), (101, 190), (34, 191), (86, 190), (102, 190), (185, 191), (141, 190), (193, 191), (120, 190), (167, 190), (33, 190), (93, 191), (8, 190), (148, 190), (119, 191), (131, 191), (77, 190), (173, 190), (122, 191), (178, 191), (70, 190), (10, 191), (159, 191), (25, 191), (43, 191), (42, 191), (188, 191), (114, 190), (133, 187), (91, 190), (75, 191), (113, 191), (154, 190), (61, 191), (89, 190), (62, 187), (115, 190), (38, 191), (171, 191), (129, 190), (54, 191), (130, 190), (55, 190), (126, 191)] current theta: 0.329817619223 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:12:38 2014 Optimize a model with 37831 rows, 38024 columns and 113296 nonzeros Presolve removed 28202 rows and 28202 columns Presolve time: 0.29s Presolved: 9629 rows, 9822 columns, 28690 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 9822 integer (9822 binary) Root relaxation: objective 0.000000e+00, 1676 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 (3840 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 [22, 37, 59, 60, 62, 67, 68, 76, 82, 91, 95, 108, 111, 130, 156, 162, 169, 177, 180, 190] edges [(106, 156), (147, 169), (155, 169), (140, 91), (141, 156), (132, 169), (162, 91), (146, 111), (52, 76), (53, 156), (73, 169), (79, 169), (1, 130), (144, 91), (157, 37), (89, 177), (172, 91), (182, 177), (115, 37), (176, 60), (32, 91), (58, 177), (24, 22), (170, 169), (11, 162), (6, 91), (29, 111), (39, 169), (37, 37), (26, 91), (49, 177), (153, 91), (187, 180), (42, 156), (65, 111), (120, 91), (189, 169), (71, 177), (60, 169), (177, 190), (28, 162), (98, 95), (119, 169), (142, 111), (101, 169), (15, 169), (82, 82), (12, 162), (87, 169), (48, 95), (54, 156), (91, 162), (3, 190), (96, 111), (62, 180), (104, 169), (77, 169), (165, 169), (50, 130), (80, 37), (66, 95), (84, 162), (16, 91), (20, 169), (43, 162), (122, 91), (179, 91), (83, 177), (180, 180), (36, 91), (69, 177), (9, 22), (61, 169), (10, 22), (125, 177), (108, 82), (149, 37), (190, 177), (86, 111), (113, 156), (126, 177), (163, 130), (25, 95), (167, 76), (100, 177), (22, 190), (75, 169), (74, 91), (33, 22), (154, 111), (156, 180), (161, 111), (63, 22), (171, 177), (88, 169), (117, 169), (124, 37), (8, 37), (131, 95), (67, 162), (68, 180), (135, 60), (0, 111), (5, 37), (78, 162), (145, 37), (76, 91), (178, 111), (159, 169), (46, 62), (94, 180), (133, 180), (139, 169), (191, 130), (51, 162), (136, 177), (151, 111), (72, 37), (143, 177), (173, 37), (4, 60), (188, 190), (105, 177), (118, 180), (175, 169), (138, 169), (57, 95), (127, 68), (90, 111), (92, 156), (166, 169), (21, 156), (137, 190), (30, 177), (59, 91), (31, 60), (152, 180), (23, 95), (128, 91), (17, 91), (181, 169), (19, 169), (35, 177), (85, 111), (110, 156), (121, 37), (34, 156), (64, 111), (103, 59), (130, 156), (169, 177), (134, 111), (107, 91), (38, 111), (183, 156), (185, 169), (123, 156), (109, 22), (14, 91), (164, 169), (99, 91), (168, 91), (81, 37), (7, 95), (174, 37), (93, 91), (111, 111), (41, 180), (158, 111), (160, 91), (2, 190), (116, 169), (150, 111), (95, 95), (112, 37), (97, 177), (44, 156), (186, 177), (148, 22), (70, 162), (27, 169), (193, 111), (18, 156), (192, 91), (56, 169), (184, 22), (40, 37), (45, 95), (47, 130), (102, 162), (129, 111), (13, 162), (55, 190), (114, 76)] current theta: 0.164908809612 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:12:39 2014 Optimize a model with 37831 rows, 38024 columns and 113296 nonzeros Presolve removed 34786 rows and 34816 columns Presolve time: 0.06s Presolved: 3045 rows, 3208 columns, 8908 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3208 integer (3208 binary) Root relaxation: objective 3.552714e-15, 2691 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 (4377 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 [28, 49, 55, 57, 67, 69, 82, 85, 90, 93, 95, 102, 107, 112, 122, 147, 148, 181, 182, 193] edges [(137, 147), (84, 67), (163, 147), (85, 85), (11, 67), (68, 57), (111, 90), (39, 181), (103, 95), (143, 182), (43, 28), (142, 193), (80, 193), (155, 49), (17, 28), (128, 55), (186, 147), (125, 182), (191, 107), (13, 28), (146, 193), (168, 55), (183, 107), (139, 122), (169, 49), (193, 147), (141, 107), (12, 55), (29, 85), (177, 181), (173, 193), (123, 122), (164, 102), (27, 181), (114, 148), (3, 182), (59, 93), (75, 107), (98, 95), (120, 95), (165, 182), (190, 49), (170, 148), (94, 95), (82, 82), (127, 85), (48, 95), (133, 57), (86, 147), (56, 147), (32, 107), (53, 107), (76, 55), (79, 181), (44, 95), (171, 182), (66, 95), (22, 181), (174, 112), (10, 181), (119, 107), (147, 193), (73, 69), (118, 95), (117, 147), (87, 181), (144, 55), (112, 193), (102, 122), (69, 69), (122, 122), (150, 85), (6, 67), (106, 107), (132, 122), (20, 193), (154, 193), (5, 69), (138, 107), (108, 82), (95, 93), (130, 107), (153, 55), (34, 107), (113, 93), (88, 122), (185, 147), (126, 181), (61, 181), (74, 122), (45, 93), (77, 193), (40, 193), (158, 147), (62, 57), (16, 67), (46, 85), (81, 193), (134, 85), (161, 90), (60, 49), (121, 112), (180, 57), (110, 93), (178, 107), (156, 107), (14, 49), (54, 107), (101, 102), (181, 181), (176, 181), (184, 148), (148, 148), (49, 181), (21, 95), (8, 69), (15, 55), (189, 147), (41, 107), (175, 148), (187, 57), (159, 55), (192, 49), (182, 182), (78, 93), (105, 181), (107, 107), (162, 28), (42, 122), (30, 181), (97, 182), (91, 122), (188, 147), (67, 67), (0, 147), (37, 112), (9, 148), (135, 182), (72, 112), (35, 181), (151, 90), (51, 28), (92, 107), (83, 69), (7, 107), (47, 90), (24, 148), (64, 85), (166, 147), (52, 182), (36, 93), (136, 181), (19, 181), (152, 95), (116, 49), (160, 67), (65, 90), (100, 69), (57, 57), (63, 181), (28, 28), (140, 82), (93, 95), (90, 90), (89, 182), (149, 193), (145, 193), (167, 182), (33, 182), (179, 107), (115, 112), (96, 193), (104, 49), (18, 122), (50, 85), (23, 57), (58, 181), (99, 67), (38, 193), (26, 67), (25, 93), (172, 107), (157, 112), (1, 147), (55, 55), (4, 181), (71, 181), (109, 181), (70, 93), (131, 93), (2, 182), (31, 182), (129, 193), (124, 112)] current theta: 0.0824544048058 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:12:39 2014 Optimize a model with 37831 rows, 38024 columns and 113296 nonzeros Presolve removed 36734 rows and 36927 columns Presolve time: 0.03s Presolved: 1097 rows, 1097 columns, 2917 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1097 integer (1096 binary) Root relaxation: cutoff, 1271 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 (1271 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.123681607209 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:12:40 2014 Optimize a model with 37831 rows, 38024 columns and 113296 nonzeros Presolve removed 35882 rows and 35993 columns Presolve time: 0.04s Presolved: 1949 rows, 2031 columns, 5539 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2031 integer (2031 binary) Root relaxation: cutoff, 2157 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 (2157 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.14429520841 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:12:40 2014 Optimize a model with 37831 rows, 38024 columns and 113296 nonzeros Presolve removed 35406 rows and 35470 columns Presolve time: 0.05s Presolved: 2425 rows, 2554 columns, 7014 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2554 integer (2554 binary) Root relaxation: cutoff, 2839 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 (2839 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.154602009011 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:12:40 2014 Optimize a model with 37831 rows, 38024 columns and 113296 nonzeros Presolve removed 35088 rows and 35136 columns Presolve time: 0.05s Presolved: 2743 rows, 2888 columns, 7984 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2888 integer (2888 binary) Root relaxation: objective 2.131628e-14, 2386 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 (5614 simplex iterations) in 0.25 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, 28, 32, 46, 56, 62, 65, 76, 82, 87, 93, 94, 99, 100, 102, 104, 130, 143, 174, 184] edges [(109, 87), (65, 65), (39, 100), (44, 94), (66, 94), (175, 184), (111, 65), (20, 56), (43, 28), (118, 94), (9, 184), (107, 32), (60, 184), (6, 99), (50, 46), (17, 28), (178, 130), (38, 65), (166, 56), (63, 4), (14, 102), (49, 104), (160, 99), (13, 28), (37, 174), (24, 76), (134, 46), (148, 184), (33, 143), (123, 102), (40, 174), (113, 94), (96, 56), (95, 94), (164, 102), (30, 87), (99, 99), (31, 143), (150, 46), (82, 82), (45, 94), (130, 130), (16, 99), (88, 102), (145, 174), (52, 143), (112, 174), (190, 184), (156, 32), (84, 99), (173, 174), (2, 143), (11, 99), (83, 100), (187, 46), (69, 100), (183, 130), (174, 174), (189, 130), (55, 76), (167, 184), (135, 143), (119, 130), (5, 100), (36, 32), (93, 93), (71, 4), (146, 174), (126, 87), (181, 87), (139, 102), (81, 174), (171, 143), (68, 46), (46, 46), (108, 82), (158, 56), (132, 102), (193, 56), (186, 4), (90, 65), (155, 184), (67, 99), (0, 56), (136, 100), (141, 32), (104, 104), (3, 143), (114, 184), (19, 87), (192, 184), (79, 184), (54, 32), (74, 102), (1, 56), (140, 99), (85, 46), (77, 56), (110, 93), (191, 130), (101, 102), (75, 32), (12, 76), (106, 130), (102, 102), (157, 174), (57, 62), (127, 130), (89, 87), (92, 32), (182, 143), (15, 184), (179, 104), (159, 184), (138, 104), (26, 99), (8, 100), (23, 62), (78, 93), (91, 102), (86, 65), (116, 4), (34, 104), (142, 174), (162, 28), (120, 93), (168, 28), (105, 87), (137, 104), (87, 87), (147, 56), (161, 65), (42, 102), (121, 174), (103, 32), (27, 4), (176, 100), (51, 28), (35, 104), (117, 4), (10, 100), (41, 32), (47, 65), (154, 174), (180, 62), (62, 62), (72, 174), (177, 87), (144, 102), (143, 143), (80, 174), (115, 174), (128, 76), (122, 93), (172, 32), (129, 174), (125, 87), (124, 174), (133, 94), (153, 76), (28, 28), (100, 100), (76, 76), (61, 87), (73, 100), (185, 56), (169, 4), (21, 94), (97, 87), (25, 99), (59, 99), (151, 65), (149, 56), (152, 32), (184, 184), (22, 184), (18, 93), (98, 94), (53, 130), (58, 87), (64, 46), (7, 130), (70, 93), (163, 56), (94, 94), (131, 93), (4, 4), (165, 184), (29, 46), (170, 184), (32, 32), (48, 94), (188, 56), (56, 56)] current theta: 0.149448608711 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:12:40 2014 Optimize a model with 37831 rows, 38024 columns and 113296 nonzeros Presolve removed 35260 rows and 35320 columns Presolve time: 0.05s Presolved: 2571 rows, 2704 columns, 7456 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2704 integer (2704 binary) Root relaxation: objective -4.973799e-14, 2405 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 (3864 simplex iterations) in 0.20 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, 23, 26, 41, 47, 66, 100, 104, 108, 119, 120, 134, 139, 143, 158, 159, 174, 177, 186, 190] edges [(66, 66), (109, 177), (13, 13), (172, 41), (155, 159), (114, 143), (94, 66), (55, 159), (192, 190), (147, 158), (151, 47), (9, 159), (74, 139), (85, 134), (161, 47), (160, 26), (50, 134), (39, 177), (78, 120), (141, 41), (168, 13), (169, 190), (103, 120), (56, 158), (106, 119), (15, 190), (37, 174), (33, 143), (58, 177), (138, 119), (40, 174), (27, 177), (159, 159), (64, 134), (150, 134), (48, 66), (1, 158), (32, 41), (23, 23), (47, 47), (71, 190), (101, 104), (149, 158), (131, 139), (31, 143), (90, 47), (29, 23), (165, 143), (145, 174), (44, 120), (152, 41), (180, 23), (52, 143), (112, 174), (170, 143), (181, 177), (183, 119), (173, 174), (111, 47), (2, 143), (53, 119), (83, 100), (116, 186), (69, 100), (88, 139), (26, 26), (174, 174), (4, 186), (125, 143), (135, 143), (51, 13), (5, 100), (158, 158), (193, 158), (117, 186), (119, 41), (146, 174), (93, 120), (79, 190), (70, 120), (81, 174), (84, 26), (49, 190), (171, 143), (104, 186), (190, 190), (38, 158), (126, 177), (95, 120), (167, 143), (0, 158), (136, 100), (3, 143), (22, 190), (122, 139), (178, 119), (41, 119), (6, 26), (16, 26), (156, 41), (184, 190), (67, 26), (166, 158), (45, 66), (11, 26), (86, 158), (82, 108), (175, 190), (110, 66), (99, 26), (87, 177), (189, 158), (60, 190), (96, 158), (127, 134), (130, 119), (35, 190), (157, 174), (137, 186), (108, 108), (182, 143), (105, 177), (185, 158), (163, 186), (179, 104), (134, 134), (107, 119), (140, 108), (7, 119), (8, 100), (30, 177), (188, 186), (34, 104), (62, 23), (54, 41), (61, 177), (142, 174), (120, 120), (42, 139), (186, 186), (148, 159), (59, 120), (21, 120), (24, 159), (20, 186), (63, 186), (68, 23), (121, 174), (153, 159), (65, 47), (176, 100), (14, 190), (76, 159), (10, 100), (19, 177), (154, 174), (164, 104), (72, 174), (143, 143), (80, 174), (115, 174), (162, 13), (92, 41), (129, 174), (89, 143), (124, 174), (75, 139), (98, 23), (191, 119), (100, 100), (73, 100), (36, 120), (18, 139), (25, 120), (132, 139), (46, 134), (102, 139), (77, 186), (128, 159), (123, 139), (133, 23), (113, 120), (97, 143), (139, 139), (43, 13), (118, 66), (177, 177), (12, 159), (28, 13), (17, 13), (144, 139), (187, 23), (57, 23), (91, 139)] current theta: 0.14687190856 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:12:41 2014 Optimize a model with 37831 rows, 38024 columns and 113296 nonzeros Presolve removed 35340 rows and 35402 columns Presolve time: 0.05s Presolved: 2491 rows, 2622 columns, 7214 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2622 integer (2622 binary) Root relaxation: objective 0.000000e+00, 2389 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 64 - 0.00000 - - 0s 0 0 0.00000 0 105 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 28 Explored 0 nodes (8706 simplex iterations) in 0.29 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 [17, 23, 47, 75, 79, 98, 99, 100, 108, 113, 119, 123, 134, 143, 144, 158, 159, 174, 177, 186] edges [(109, 177), (114, 143), (55, 159), (152, 98), (147, 158), (151, 47), (9, 159), (85, 134), (161, 47), (179, 123), (36, 113), (75, 123), (48, 113), (162, 17), (6, 99), (50, 134), (39, 177), (95, 113), (49, 79), (88, 144), (190, 79), (56, 158), (106, 119), (160, 99), (37, 174), (155, 79), (33, 143), (58, 177), (15, 159), (40, 174), (27, 177), (159, 159), (64, 134), (150, 134), (1, 158), (122, 75), (23, 23), (93, 113), (47, 47), (28, 17), (99, 99), (149, 158), (31, 143), (90, 47), (29, 23), (165, 143), (16, 99), (138, 123), (145, 174), (180, 23), (52, 143), (78, 113), (112, 174), (170, 143), (181, 177), (101, 123), (74, 144), (84, 99), (183, 119), (173, 174), (111, 47), (2, 143), (11, 99), (53, 119), (83, 100), (45, 113), (116, 186), (69, 100), (174, 174), (4, 186), (125, 143), (135, 143), (5, 100), (158, 158), (193, 158), (117, 186), (146, 174), (21, 113), (81, 174), (79, 79), (163, 158), (171, 143), (104, 186), (51, 17), (38, 158), (126, 177), (164, 123), (167, 143), (0, 158), (67, 99), (136, 100), (3, 143), (184, 159), (178, 119), (41, 119), (166, 158), (119, 119), (86, 158), (82, 108), (32, 119), (87, 177), (189, 158), (14, 123), (176, 177), (96, 158), (192, 159), (127, 134), (44, 113), (130, 119), (34, 119), (131, 75), (18, 75), (102, 123), (157, 174), (137, 186), (132, 123), (108, 108), (182, 143), (105, 177), (66, 113), (185, 158), (134, 134), (107, 119), (26, 99), (140, 108), (7, 119), (8, 100), (30, 177), (118, 98), (188, 186), (62, 23), (61, 177), (142, 174), (186, 186), (148, 159), (70, 113), (24, 159), (20, 186), (63, 186), (94, 98), (68, 23), (121, 174), (169, 79), (153, 159), (91, 144), (113, 113), (110, 113), (168, 144), (65, 47), (156, 119), (76, 159), (35, 79), (10, 100), (19, 177), (154, 174), (72, 174), (143, 143), (80, 174), (115, 174), (129, 174), (89, 143), (124, 174), (172, 119), (54, 119), (43, 17), (98, 23), (22, 79), (191, 119), (100, 100), (17, 17), (73, 100), (139, 123), (141, 75), (120, 113), (46, 134), (77, 186), (144, 144), (25, 99), (128, 159), (59, 99), (133, 23), (103, 113), (123, 123), (92, 119), (97, 143), (42, 123), (60, 79), (177, 177), (12, 159), (13, 17), (175, 159), (71, 79), (187, 23), (57, 23)] current theta: 0.145583558485 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:12:41 2014 Optimize a model with 37831 rows, 38024 columns and 113296 nonzeros Presolve removed 35370 rows and 35434 columns Presolve time: 0.05s Presolved: 2461 rows, 2590 columns, 7122 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2590 integer (2590 binary) Root relaxation: cutoff, 2855 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 (2855 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 - current theta: 0.146227733523 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:12:42 2014 Optimize a model with 37831 rows, 38024 columns and 113296 nonzeros Presolve removed 35352 rows and 35415 columns Presolve time: 0.05s Presolved: 2479 rows, 2609 columns, 7177 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2609 integer (2609 binary) Root relaxation: objective 0.000000e+00, 2745 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 158 - 0.00000 - - 0s 0 0 0.00000 0 182 - 0.00000 - - 0s 0 0 0.00000 0 166 - 0.00000 - - 0s 0 0 0.00000 0 166 - 0.00000 - - 0s 0 0 0.00000 0 264 - 0.00000 - - 0s 0 0 0.00000 0 262 - 0.00000 - - 0s 0 0 0.00000 0 308 - 0.00000 - - 0s 0 0 0.00000 0 308 - 0.00000 - - 0s 0 2 0.00000 0 308 - 0.00000 - - 0s * 2 0 1 0.0000000 0.00000 0.00% 468 0s Cutting planes: Gomory: 1 Zero half: 24 Explored 3 nodes (20276 simplex iterations) in 0.74 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 [17, 23, 47, 49, 75, 83, 96, 98, 99, 108, 109, 113, 119, 134, 143, 144, 159, 163, 174, 191] edges [(155, 159), (114, 143), (55, 159), (152, 98), (63, 49), (1, 96), (32, 191), (151, 47), (9, 159), (85, 134), (161, 47), (36, 113), (158, 96), (48, 113), (176, 83), (162, 17), (102, 144), (6, 99), (50, 134), (95, 113), (147, 96), (88, 144), (106, 119), (10, 83), (160, 99), (38, 96), (37, 174), (33, 143), (169, 49), (15, 159), (40, 174), (105, 109), (159, 159), (64, 134), (7, 191), (101, 49), (19, 109), (150, 134), (122, 75), (23, 23), (93, 113), (47, 47), (56, 96), (49, 49), (28, 17), (99, 99), (190, 49), (31, 143), (90, 47), (29, 23), (165, 143), (16, 99), (100, 83), (145, 174), (180, 23), (52, 143), (79, 49), (78, 113), (112, 174), (164, 75), (149, 96), (170, 143), (87, 109), (74, 144), (185, 163), (84, 99), (183, 119), (173, 174), (111, 47), (109, 109), (2, 143), (11, 99), (53, 119), (45, 113), (174, 174), (125, 143), (135, 143), (146, 174), (21, 113), (81, 174), (83, 83), (171, 143), (51, 17), (126, 109), (167, 143), (67, 99), (137, 163), (3, 143), (184, 159), (163, 163), (61, 109), (178, 119), (41, 119), (123, 75), (172, 191), (82, 108), (189, 163), (96, 96), (181, 109), (27, 83), (25, 113), (60, 49), (192, 159), (14, 49), (127, 134), (44, 113), (130, 119), (34, 119), (131, 75), (18, 75), (157, 174), (73, 83), (108, 108), (182, 143), (66, 113), (134, 134), (107, 119), (30, 109), (26, 99), (140, 108), (179, 191), (22, 109), (177, 109), (118, 98), (62, 23), (58, 109), (142, 174), (148, 159), (86, 96), (71, 49), (70, 113), (24, 159), (94, 98), (69, 83), (68, 23), (121, 174), (136, 83), (153, 159), (91, 144), (113, 113), (110, 113), (168, 144), (65, 47), (156, 119), (193, 96), (20, 163), (5, 83), (76, 159), (154, 174), (0, 96), (72, 174), (129, 96), (143, 143), (80, 174), (115, 174), (89, 143), (116, 49), (124, 174), (43, 17), (4, 49), (77, 163), (119, 191), (98, 23), (188, 163), (191, 119), (17, 17), (35, 49), (141, 75), (120, 113), (46, 134), (39, 83), (144, 144), (128, 159), (166, 96), (117, 163), (59, 99), (104, 49), (75, 191), (133, 23), (103, 113), (132, 144), (92, 119), (138, 191), (97, 143), (42, 144), (12, 159), (139, 144), (186, 163), (8, 83), (13, 17), (54, 191), (175, 159), (187, 23), (57, 23)] current theta: 0.145905646004 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:12:42 2014 Optimize a model with 37831 rows, 38024 columns and 113296 nonzeros Presolve removed 35360 rows and 35423 columns Presolve time: 0.05s Presolved: 2471 rows, 2601 columns, 7153 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2601 integer (2601 binary) Root relaxation: cutoff, 2923 iterations, 0.13 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 (2923 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.146066689763 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:12:43 2014 Optimize a model with 37831 rows, 38024 columns and 113296 nonzeros Presolve removed 35354 rows and 35417 columns Presolve time: 0.05s Presolved: 2477 rows, 2607 columns, 7171 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2607 integer (2607 binary) Root relaxation: cutoff, 195 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 (195 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 [17, 23, 47, 49, 75, 83, 96, 98, 99, 108, 109, 113, 119, 134, 143, 144, 159, 163, 174, 191] edges [(155, 159), (114, 143), (55, 159), (152, 98), (63, 49), (1, 96), (32, 191), (151, 47), (9, 159), (85, 134), (161, 47), (36, 113), (158, 96), (48, 113), (176, 83), (162, 17), (102, 144), (6, 99), (50, 134), (95, 113), (147, 96), (88, 144), (106, 119), (10, 83), (160, 99), (38, 96), (37, 174), (33, 143), (169, 49), (15, 159), (40, 174), (105, 109), (159, 159), (64, 134), (7, 191), (101, 49), (19, 109), (150, 134), (122, 75), (23, 23), (93, 113), (47, 47), (56, 96), (49, 49), (28, 17), (99, 99), (190, 49), (31, 143), (90, 47), (29, 23), (165, 143), (16, 99), (100, 83), (145, 174), (180, 23), (52, 143), (79, 49), (78, 113), (112, 174), (164, 75), (149, 96), (170, 143), (87, 109), (74, 144), (185, 163), (84, 99), (183, 119), (173, 174), (111, 47), (109, 109), (2, 143), (11, 99), (53, 119), (45, 113), (174, 174), (125, 143), (135, 143), (146, 174), (21, 113), (81, 174), (83, 83), (171, 143), (51, 17), (126, 109), (167, 143), (67, 99), (137, 163), (3, 143), (184, 159), (163, 163), (61, 109), (178, 119), (41, 119), (123, 75), (172, 191), (82, 108), (189, 163), (96, 96), (181, 109), (27, 83), (25, 113), (60, 49), (192, 159), (14, 49), (127, 134), (44, 113), (130, 119), (34, 119), (131, 75), (18, 75), (157, 174), (73, 83), (108, 108), (182, 143), (66, 113), (134, 134), (107, 119), (30, 109), (26, 99), (140, 108), (179, 191), (22, 109), (177, 109), (118, 98), (62, 23), (58, 109), (142, 174), (148, 159), (86, 96), (71, 49), (70, 113), (24, 159), (94, 98), (69, 83), (68, 23), (121, 174), (136, 83), (153, 159), (91, 144), (113, 113), (110, 113), (168, 144), (65, 47), (156, 119), (193, 96), (20, 163), (5, 83), (76, 159), (154, 174), (0, 96), (72, 174), (129, 96), (143, 143), (80, 174), (115, 174), (89, 143), (116, 49), (124, 174), (43, 17), (4, 49), (77, 163), (119, 191), (98, 23), (188, 163), (191, 119), (17, 17), (35, 49), (141, 75), (120, 113), (46, 134), (39, 83), (144, 144), (128, 159), (166, 96), (117, 163), (59, 99), (104, 49), (75, 191), (133, 23), (103, 113), (132, 144), (92, 119), (138, 191), (97, 143), (42, 144), (12, 159), (139, 144), (186, 163), (8, 83), (13, 17), (54, 191), (175, 159), (187, 23), (57, 23)] current theta: 0.145986167884 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:12:43 2014 Optimize a model with 37831 rows, 38024 columns and 113296 nonzeros Presolve removed 35360 rows and 35423 columns Presolve time: 0.05s Presolved: 2471 rows, 2601 columns, 7153 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2601 integer (2601 binary) Root relaxation: cutoff, 2923 iterations, 0.13 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 (2923 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -