current theta: 0.670031490957 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:33:32 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 11396 rows and 11396 columns Presolve time: 0.81s Presolved: 28405 rows, 28603 columns, 85013 nonzeros Variable types: 0 continuous, 28603 integer (28603 binary) Root relaxation: objective 0.000000e+00, 2518 iterations, 0.13 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 (4721 simplex iterations) in 1.10 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 [29, 35, 49, 56, 78, 94, 99, 104, 109, 125, 134, 143, 144, 157, 169, 172, 175, 181, 195, 196] edges [(171, 195), (49, 196), (195, 195), (40, 195), (13, 195), (27, 196), (145, 196), (21, 196), (22, 196), (75, 134), (45, 196), (179, 196), (113, 196), (143, 195), (118, 195), (20, 196), (154, 196), (43, 125), (50, 196), (59, 196), (181, 196), (89, 196), (112, 196), (72, 125), (94, 195), (120, 195), (161, 125), (42, 196), (130, 196), (25, 196), (115, 195), (169, 134), (163, 125), (122, 196), (178, 195), (123, 196), (152, 196), (151, 195), (6, 195), (19, 196), (100, 195), (116, 195), (74, 125), (57, 195), (189, 195), (193, 196), (24, 125), (53, 196), (79, 196), (172, 125), (198, 196), (54, 195), (0, 196), (2, 125), (55, 196), (8, 195), (83, 125), (34, 196), (129, 196), (77, 196), (187, 196), (58, 196), (28, 195), (177, 196), (155, 195), (126, 195), (10, 196), (160, 195), (95, 196), (174, 196), (70, 196), (109, 195), (183, 196), (65, 195), (26, 125), (168, 196), (176, 195), (149, 195), (97, 196), (80, 196), (102, 195), (44, 195), (1, 195), (35, 125), (98, 196), (93, 196), (138, 196), (33, 196), (66, 196), (147, 195), (144, 196), (156, 134), (29, 196), (140, 196), (9, 196), (32, 196), (103, 195), (124, 195), (136, 134), (5, 196), (141, 125), (166, 195), (121, 195), (30, 125), (111, 196), (104, 195), (165, 196), (148, 196), (85, 195), (158, 196), (197, 196), (87, 195), (137, 196), (15, 195), (62, 196), (142, 195), (4, 196), (91, 196), (125, 125), (131, 196), (68, 125), (133, 196), (36, 195), (39, 196), (127, 134), (157, 125), (196, 196), (14, 196), (146, 195), (117, 195), (73, 195), (194, 196), (31, 195), (82, 125), (184, 195), (139, 195), (48, 134), (92, 195), (63, 125), (134, 134), (86, 196), (78, 196), (153, 196), (52, 195), (41, 195), (106, 196), (71, 196), (99, 125), (107, 196), (101, 196), (96, 196), (46, 195), (159, 195), (114, 195), (69, 195), (38, 196), (56, 125), (18, 196), (164, 195), (135, 196), (186, 195), (76, 196), (192, 196), (128, 195), (23, 195), (150, 195), (12, 196), (162, 125), (105, 195), (81, 196), (47, 196), (108, 196), (110, 125), (170, 196), (67, 125), (17, 196), (61, 196), (191, 195), (119, 125), (185, 196), (60, 195), (180, 196), (3, 125), (175, 196), (84, 196), (182, 196), (16, 196), (173, 134), (11, 196), (167, 195), (64, 195), (37, 195), (51, 196), (90, 196), (190, 195), (88, 196), (7, 196), (188, 195), (132, 195)] current theta: 0.335015745478 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:33:34 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 29276 rows and 29276 columns Presolve time: 0.28s Presolved: 10525 rows, 10723 columns, 31373 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 10723 integer (10723 binary) Root relaxation: objective 0.000000e+00, 2019 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 (4049 simplex iterations) in 0.53 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, 36, 49, 74, 76, 85, 94, 100, 120, 125, 127, 143, 172, 179, 184, 187, 189, 194, 195, 196] edges [(171, 195), (129, 85), (195, 195), (178, 74), (21, 196), (45, 196), (86, 179), (67, 74), (34, 195), (49, 179), (151, 196), (132, 125), (177, 184), (82, 196), (3, 74), (16, 94), (154, 196), (168, 195), (60, 196), (89, 196), (101, 100), (145, 194), (117, 187), (150, 196), (57, 196), (120, 195), (30, 74), (147, 100), (29, 179), (99, 196), (47, 195), (130, 196), (48, 184), (52, 187), (90, 179), (126, 94), (123, 196), (70, 195), (131, 179), (1, 196), (13, 100), (32, 195), (19, 196), (76, 100), (35, 172), (119, 196), (75, 172), (53, 195), (175, 179), (158, 195), (189, 195), (193, 196), (79, 196), (27, 195), (156, 184), (42, 100), (198, 196), (54, 195), (139, 184), (186, 187), (136, 85), (185, 100), (8, 195), (7, 195), (165, 195), (112, 125), (68, 74), (77, 196), (31, 196), (155, 195), (10, 196), (160, 195), (25, 195), (103, 196), (95, 196), (173, 85), (74, 74), (109, 195), (100, 196), (55, 76), (118, 196), (176, 195), (121, 184), (149, 195), (163, 196), (138, 85), (80, 196), (102, 195), (44, 195), (87, 196), (64, 184), (98, 196), (161, 74), (170, 179), (104, 184), (111, 179), (33, 196), (157, 196), (73, 196), (71, 195), (0, 179), (61, 195), (180, 184), (153, 184), (140, 196), (2, 184), (9, 196), (14, 195), (22, 100), (141, 172), (65, 184), (72, 196), (5, 196), (113, 194), (28, 196), (6, 196), (23, 196), (18, 179), (24, 184), (148, 196), (85, 195), (63, 196), (187, 195), (40, 85), (179, 179), (62, 196), (4, 196), (125, 125), (152, 187), (83, 74), (36, 195), (39, 196), (196, 196), (58, 120), (142, 189), (184, 195), (12, 195), (94, 76), (183, 195), (78, 196), (162, 74), (41, 195), (181, 195), (106, 196), (93, 195), (174, 125), (108, 179), (133, 184), (135, 195), (96, 196), (159, 195), (37, 196), (69, 184), (50, 179), (59, 195), (15, 74), (56, 172), (190, 196), (26, 74), (164, 195), (92, 196), (43, 172), (192, 196), (127, 195), (128, 195), (197, 195), (115, 100), (166, 196), (134, 172), (144, 172), (146, 196), (169, 125), (105, 195), (81, 196), (172, 172), (46, 184), (110, 172), (107, 172), (17, 196), (66, 85), (97, 189), (91, 195), (20, 195), (191, 195), (137, 74), (114, 196), (124, 85), (84, 196), (182, 196), (143, 76), (11, 196), (167, 195), (122, 195), (116, 100), (51, 196), (194, 100), (88, 196), (38, 179), (188, 195)] current theta: 0.167507872739 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:33:34 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 36494 rows and 36522 columns Presolve time: 0.07s Presolved: 3307 rows, 3477 columns, 9691 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3477 integer (3477 binary) Root relaxation: objective 0.000000e+00, 2458 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 (4553 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 [25, 30, 36, 61, 82, 86, 88, 94, 104, 110, 115, 129, 159, 166, 178, 190, 192, 194, 197, 198] edges [(55, 94), (90, 192), (179, 192), (62, 166), (59, 115), (99, 82), (63, 198), (23, 82), (116, 166), (108, 192), (105, 159), (118, 115), (191, 197), (52, 25), (12, 197), (68, 82), (92, 194), (15, 178), (93, 190), (16, 94), (177, 129), (39, 198), (86, 192), (4, 194), (114, 166), (196, 198), (66, 115), (31, 166), (154, 192), (193, 115), (195, 197), (183, 61), (112, 104), (181, 36), (136, 178), (50, 86), (70, 159), (28, 166), (125, 110), (159, 159), (3, 178), (11, 115), (40, 104), (43, 178), (126, 94), (173, 178), (88, 88), (100, 190), (0, 192), (146, 190), (163, 30), (133, 30), (80, 192), (192, 192), (144, 178), (106, 166), (197, 197), (49, 86), (6, 166), (26, 30), (103, 166), (157, 198), (35, 110), (36, 36), (61, 197), (187, 25), (10, 192), (78, 88), (33, 192), (22, 166), (123, 88), (142, 159), (141, 110), (160, 197), (91, 61), (190, 190), (140, 115), (148, 166), (129, 129), (120, 61), (45, 166), (87, 88), (175, 86), (188, 197), (30, 30), (122, 197), (44, 129), (104, 104), (65, 30), (115, 198), (19, 166), (51, 194), (81, 166), (34, 61), (5, 115), (29, 192), (53, 159), (60, 166), (135, 159), (168, 36), (25, 25), (75, 110), (165, 197), (85, 194), (21, 198), (67, 30), (171, 197), (101, 36), (113, 198), (147, 36), (95, 192), (134, 110), (153, 190), (152, 104), (155, 194), (74, 30), (89, 198), (185, 115), (150, 198), (143, 94), (182, 198), (13, 36), (46, 129), (167, 25), (76, 36), (138, 178), (170, 86), (17, 166), (172, 110), (20, 159), (109, 159), (24, 82), (38, 192), (1, 198), (137, 82), (58, 190), (77, 88), (107, 30), (131, 192), (73, 190), (158, 61), (82, 30), (169, 110), (151, 166), (98, 198), (194, 194), (97, 25), (7, 197), (64, 198), (119, 198), (32, 159), (174, 110), (145, 129), (139, 104), (14, 190), (117, 25), (121, 178), (124, 104), (102, 159), (18, 192), (8, 197), (156, 178), (69, 129), (41, 197), (42, 36), (79, 166), (56, 110), (84, 86), (54, 61), (162, 82), (47, 36), (96, 166), (57, 61), (48, 104), (176, 197), (2, 82), (128, 159), (27, 190), (184, 115), (130, 166), (127, 25), (186, 25), (111, 86), (164, 197), (71, 25), (110, 110), (180, 190), (9, 115), (37, 115), (178, 178), (161, 178), (149, 159), (198, 115), (94, 94), (166, 166), (189, 159), (132, 104), (83, 178), (72, 198)] current theta: 0.0837539363696 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:33:35 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 38620 rows and 38816 columns Presolve time: 0.04s Presolved: 1181 rows, 1183 columns, 3157 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1183 integer (1182 binary) Root relaxation: cutoff, 1436 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 (1436 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.125630904554 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:33:35 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 37630 rows and 37721 columns Presolve time: 0.04s Presolved: 2171 rows, 2278 columns, 6220 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2278 integer (2278 binary) Root relaxation: cutoff, 2611 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2611 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.146569388647 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:33:35 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 37088 rows and 37140 columns Presolve time: 0.05s Presolved: 2713 rows, 2859 columns, 7885 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2859 integer (2859 binary) Root relaxation: objective 1.421085e-14, 2607 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 (4323 simplex iterations) in 0.22 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 [61, 62, 71, 86, 87, 90, 94, 97, 101, 104, 107, 125, 146, 157, 162, 173, 184, 185, 189, 197] edges [(55, 94), (190, 146), (150, 157), (61, 61), (30, 162), (146, 185), (71, 71), (128, 189), (191, 197), (81, 87), (78, 87), (10, 87), (183, 197), (16, 94), (7, 71), (72, 157), (105, 189), (181, 61), (38, 90), (136, 173), (85, 184), (118, 157), (133, 173), (195, 197), (92, 184), (112, 104), (50, 86), (98, 157), (109, 71), (36, 101), (164, 71), (49, 90), (40, 104), (126, 94), (134, 125), (15, 173), (96, 87), (18, 90), (68, 162), (31, 62), (198, 157), (172, 125), (100, 146), (28, 87), (197, 197), (27, 61), (145, 184), (17, 62), (193, 185), (84, 162), (173, 173), (159, 189), (144, 173), (108, 86), (45, 62), (60, 146), (80, 87), (130, 146), (6, 146), (160, 197), (91, 61), (35, 125), (115, 184), (113, 185), (25, 97), (120, 61), (11, 184), (187, 71), (8, 61), (186, 97), (20, 189), (155, 184), (161, 107), (151, 62), (188, 197), (122, 197), (104, 104), (12, 71), (106, 146), (46, 104), (79, 87), (34, 61), (76, 101), (194, 184), (89, 157), (141, 125), (165, 197), (93, 61), (67, 107), (43, 173), (19, 62), (42, 101), (32, 189), (82, 162), (166, 146), (171, 197), (116, 146), (37, 184), (2, 173), (175, 90), (21, 87), (69, 173), (57, 197), (125, 125), (154, 86), (178, 107), (58, 185), (152, 104), (75, 125), (102, 189), (162, 162), (48, 173), (179, 90), (5, 184), (143, 94), (138, 173), (177, 173), (22, 62), (83, 107), (142, 189), (119, 157), (63, 157), (33, 87), (148, 87), (3, 173), (135, 189), (170, 86), (64, 185), (0, 90), (70, 71), (114, 87), (168, 61), (44, 184), (107, 107), (117, 97), (39, 157), (14, 61), (99, 157), (158, 61), (137, 162), (192, 90), (51, 197), (163, 162), (180, 185), (182, 185), (131, 90), (1, 87), (56, 125), (59, 185), (156, 173), (87, 87), (26, 107), (129, 104), (97, 71), (123, 87), (23, 157), (90, 86), (139, 104), (157, 157), (167, 71), (149, 189), (124, 104), (62, 62), (9, 185), (140, 184), (4, 184), (41, 197), (47, 61), (24, 162), (169, 125), (66, 185), (189, 189), (101, 101), (95, 87), (53, 189), (110, 125), (54, 61), (147, 101), (176, 197), (29, 90), (74, 107), (65, 162), (127, 71), (153, 185), (103, 146), (73, 185), (184, 184), (111, 86), (88, 87), (13, 101), (77, 87), (196, 185), (174, 107), (86, 90), (94, 94), (185, 146), (121, 173), (52, 97), (132, 104)] current theta: 0.136100146601 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:33:35 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 37380 rows and 37446 columns Presolve time: 0.05s Presolved: 2421 rows, 2553 columns, 6995 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2553 integer (2553 binary) Root relaxation: objective -1.421085e-14, 2641 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 (4092 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 [17, 31, 40, 56, 61, 82, 83, 87, 98, 101, 105, 109, 122, 129, 143, 170, 173, 179, 180, 184] edges [(176, 122), (135, 105), (61, 61), (185, 180), (99, 82), (49, 179), (170, 170), (165, 122), (190, 180), (81, 87), (78, 87), (68, 82), (10, 87), (26, 83), (149, 105), (59, 180), (181, 61), (136, 173), (79, 31), (187, 109), (105, 105), (29, 179), (167, 122), (92, 184), (110, 56), (86, 170), (73, 180), (39, 82), (154, 179), (164, 122), (36, 101), (30, 83), (71, 109), (182, 98), (90, 179), (124, 40), (98, 98), (35, 56), (131, 179), (15, 173), (96, 87), (23, 98), (141, 56), (191, 122), (175, 179), (82, 82), (31, 31), (153, 180), (193, 98), (57, 180), (189, 105), (102, 105), (139, 129), (115, 98), (27, 61), (145, 184), (157, 98), (12, 122), (109, 109), (17, 31), (192, 179), (126, 101), (103, 180), (18, 170), (173, 173), (85, 129), (180, 180), (9, 98), (122, 122), (161, 83), (144, 173), (58, 180), (75, 56), (130, 31), (80, 87), (84, 170), (74, 83), (52, 40), (195, 122), (91, 61), (83, 83), (45, 31), (129, 129), (120, 61), (11, 184), (89, 98), (8, 61), (155, 184), (125, 56), (44, 129), (186, 109), (134, 56), (34, 61), (169, 56), (41, 61), (151, 17), (97, 109), (76, 101), (194, 184), (66, 180), (64, 180), (93, 61), (43, 173), (42, 101), (25, 109), (63, 98), (183, 122), (111, 170), (51, 122), (37, 184), (197, 122), (179, 179), (163, 82), (69, 173), (112, 40), (132, 40), (67, 83), (22, 31), (20, 105), (166, 31), (48, 173), (50, 170), (5, 184), (172, 56), (138, 173), (177, 173), (171, 122), (28, 31), (33, 87), (148, 87), (46, 129), (113, 98), (3, 173), (119, 98), (100, 180), (114, 87), (118, 98), (168, 61), (60, 31), (24, 82), (14, 61), (116, 180), (150, 98), (158, 61), (142, 105), (196, 98), (117, 109), (1, 87), (156, 173), (87, 87), (128, 105), (127, 109), (123, 87), (40, 40), (62, 31), (32, 105), (16, 101), (6, 31), (137, 170), (53, 105), (133, 82), (174, 56), (38, 170), (143, 143), (94, 143), (159, 105), (140, 184), (4, 184), (146, 180), (47, 61), (70, 109), (178, 173), (101, 101), (95, 87), (198, 98), (54, 61), (162, 82), (147, 101), (55, 101), (2, 82), (7, 122), (108, 170), (107, 83), (106, 31), (65, 82), (184, 184), (160, 122), (88, 87), (188, 122), (13, 101), (104, 129), (77, 87), (0, 170), (19, 31), (72, 82), (21, 98), (121, 173), (152, 40), (56, 56)] current theta: 0.130865525577 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:33:36 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 37526 rows and 37607 columns Presolve time: 0.05s Presolved: 2275 rows, 2392 columns, 6542 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2392 integer (2392 binary) Root relaxation: cutoff, 2753 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 (2753 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.133482836089 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:33:36 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 37450 rows and 37523 columns Presolve time: 0.05s Presolved: 2351 rows, 2476 columns, 6778 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2476 integer (2476 binary) Root relaxation: objective 0.000000e+00, 2537 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 (2537 simplex iterations) in 0.13 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, 28, 40, 55, 56, 61, 82, 83, 87, 98, 105, 109, 122, 129, 130, 131, 170, 173, 180, 184] edges [(13, 13), (62, 28), (176, 122), (135, 105), (61, 61), (185, 180), (99, 82), (170, 170), (22, 130), (165, 122), (190, 180), (81, 87), (78, 87), (68, 82), (10, 87), (126, 55), (26, 83), (149, 105), (17, 28), (59, 180), (181, 61), (136, 173), (187, 109), (105, 105), (19, 130), (160, 61), (167, 122), (92, 184), (110, 56), (86, 170), (73, 180), (39, 82), (164, 122), (30, 83), (71, 109), (182, 98), (49, 131), (124, 40), (98, 98), (35, 56), (15, 173), (23, 98), (178, 83), (141, 56), (191, 122), (60, 130), (82, 82), (130, 130), (193, 98), (57, 180), (189, 105), (108, 131), (102, 105), (139, 129), (115, 98), (29, 131), (27, 61), (145, 184), (114, 28), (157, 98), (154, 131), (12, 122), (109, 109), (90, 131), (173, 173), (85, 129), (180, 180), (9, 98), (122, 122), (161, 83), (144, 173), (45, 130), (36, 13), (58, 180), (75, 56), (80, 87), (84, 170), (74, 83), (52, 40), (195, 122), (91, 61), (83, 83), (129, 129), (143, 55), (72, 98), (120, 61), (11, 184), (89, 98), (8, 61), (155, 184), (125, 56), (42, 13), (31, 130), (94, 55), (186, 109), (192, 131), (134, 56), (34, 61), (169, 56), (41, 61), (97, 109), (194, 184), (66, 180), (64, 180), (43, 173), (25, 109), (63, 98), (183, 122), (6, 130), (111, 170), (51, 122), (37, 184), (197, 122), (76, 13), (163, 82), (69, 173), (16, 55), (112, 40), (132, 40), (67, 83), (20, 105), (48, 173), (50, 170), (5, 184), (106, 130), (172, 56), (138, 173), (177, 173), (171, 122), (101, 55), (33, 87), (148, 87), (46, 129), (151, 28), (113, 98), (3, 173), (119, 98), (93, 13), (100, 180), (118, 98), (168, 61), (44, 184), (24, 82), (14, 61), (116, 180), (179, 131), (150, 98), (158, 61), (142, 105), (196, 98), (117, 109), (1, 87), (156, 173), (87, 87), (128, 105), (127, 109), (40, 40), (32, 105), (146, 130), (137, 170), (153, 130), (103, 130), (131, 131), (53, 105), (133, 82), (175, 131), (174, 56), (159, 105), (140, 184), (4, 184), (47, 61), (70, 109), (38, 131), (28, 28), (166, 28), (79, 28), (95, 87), (198, 98), (54, 61), (162, 82), (2, 82), (7, 122), (107, 83), (65, 82), (96, 28), (184, 184), (88, 87), (188, 122), (18, 131), (104, 129), (77, 87), (147, 55), (55, 55), (0, 170), (21, 98), (121, 173), (123, 28), (152, 40), (56, 56)] current theta: 0.132174180833 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:33:36 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 37490 rows and 37567 columns Presolve time: 0.05s Presolved: 2311 rows, 2432 columns, 6654 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2432 integer (2432 binary) Root relaxation: cutoff, 2866 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 (2866 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.132828508461 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:33:37 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 37472 rows and 37549 columns Presolve time: 0.05s Presolved: 2329 rows, 2450 columns, 6708 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2450 integer (2450 binary) Root relaxation: cutoff, 2444 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 (2444 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.133155672275 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:33:37 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 37464 rows and 37539 columns Presolve time: 0.05s Presolved: 2337 rows, 2460 columns, 6734 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2460 integer (2460 binary) Root relaxation: cutoff, 76 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 (76 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 [13, 28, 40, 55, 56, 61, 82, 83, 87, 98, 105, 109, 122, 129, 130, 131, 170, 173, 180, 184] edges [(13, 13), (62, 28), (176, 122), (135, 105), (61, 61), (185, 180), (99, 82), (170, 170), (22, 130), (165, 122), (190, 180), (81, 87), (78, 87), (68, 82), (10, 87), (126, 55), (26, 83), (149, 105), (17, 28), (59, 180), (181, 61), (136, 173), (187, 109), (105, 105), (19, 130), (160, 61), (167, 122), (92, 184), (110, 56), (86, 170), (73, 180), (39, 82), (164, 122), (30, 83), (71, 109), (182, 98), (49, 131), (124, 40), (98, 98), (35, 56), (15, 173), (23, 98), (178, 83), (141, 56), (191, 122), (60, 130), (82, 82), (130, 130), (193, 98), (57, 180), (189, 105), (108, 131), (102, 105), (139, 129), (115, 98), (29, 131), (27, 61), (145, 184), (114, 28), (157, 98), (154, 131), (12, 122), (109, 109), (90, 131), (173, 173), (85, 129), (180, 180), (9, 98), (122, 122), (161, 83), (144, 173), (45, 130), (36, 13), (58, 180), (75, 56), (80, 87), (84, 170), (74, 83), (52, 40), (195, 122), (91, 61), (83, 83), (129, 129), (143, 55), (72, 98), (120, 61), (11, 184), (89, 98), (8, 61), (155, 184), (125, 56), (42, 13), (31, 130), (94, 55), (186, 109), (192, 131), (134, 56), (34, 61), (169, 56), (41, 61), (97, 109), (194, 184), (66, 180), (64, 180), (43, 173), (25, 109), (63, 98), (183, 122), (6, 130), (111, 170), (51, 122), (37, 184), (197, 122), (76, 13), (163, 82), (69, 173), (16, 55), (112, 40), (132, 40), (67, 83), (20, 105), (48, 173), (50, 170), (5, 184), (106, 130), (172, 56), (138, 173), (177, 173), (171, 122), (101, 55), (33, 87), (148, 87), (46, 129), (151, 28), (113, 98), (3, 173), (119, 98), (93, 13), (100, 180), (118, 98), (168, 61), (44, 184), (24, 82), (14, 61), (116, 180), (179, 131), (150, 98), (158, 61), (142, 105), (196, 98), (117, 109), (1, 87), (156, 173), (87, 87), (128, 105), (127, 109), (40, 40), (32, 105), (146, 130), (137, 170), (153, 130), (103, 130), (131, 131), (53, 105), (133, 82), (175, 131), (174, 56), (159, 105), (140, 184), (4, 184), (47, 61), (70, 109), (38, 131), (28, 28), (166, 28), (79, 28), (95, 87), (198, 98), (54, 61), (162, 82), (2, 82), (7, 122), (107, 83), (65, 82), (96, 28), (184, 184), (88, 87), (188, 122), (18, 131), (104, 129), (77, 87), (147, 55), (55, 55), (0, 170), (21, 98), (121, 173), (123, 28), (152, 40), (56, 56)] current theta: 0.132992090368 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:33:37 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 37468 rows and 37544 columns Presolve time: 0.05s Presolved: 2333 rows, 2455 columns, 6721 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2455 integer (2455 binary) Root relaxation: cutoff, 2547 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 (2547 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.133073881322 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:33:37 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 37466 rows and 37541 columns Presolve time: 0.05s Presolved: 2335 rows, 2458 columns, 6728 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2458 integer (2458 binary) Root relaxation: cutoff, 76 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 (76 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 [13, 28, 40, 55, 56, 61, 82, 83, 87, 98, 105, 109, 122, 129, 130, 131, 170, 173, 180, 184] edges [(13, 13), (62, 28), (176, 122), (135, 105), (61, 61), (185, 180), (99, 82), (170, 170), (22, 130), (165, 122), (190, 180), (81, 87), (78, 87), (68, 82), (10, 87), (126, 55), (26, 83), (149, 105), (17, 28), (59, 180), (181, 61), (136, 173), (187, 109), (105, 105), (19, 130), (160, 61), (167, 122), (92, 184), (110, 56), (86, 170), (73, 180), (39, 82), (164, 122), (30, 83), (71, 109), (182, 98), (49, 131), (124, 40), (98, 98), (35, 56), (15, 173), (23, 98), (178, 83), (141, 56), (191, 122), (60, 130), (82, 82), (130, 130), (193, 98), (57, 180), (189, 105), (108, 131), (102, 105), (139, 129), (115, 98), (29, 131), (27, 61), (145, 184), (114, 28), (157, 98), (154, 131), (12, 122), (109, 109), (90, 131), (173, 173), (85, 129), (180, 180), (9, 98), (122, 122), (161, 83), (144, 173), (45, 130), (36, 13), (58, 180), (75, 56), (80, 87), (84, 170), (74, 83), (52, 40), (195, 122), (91, 61), (83, 83), (129, 129), (143, 55), (72, 98), (120, 61), (11, 184), (89, 98), (8, 61), (155, 184), (125, 56), (42, 13), (31, 130), (94, 55), (186, 109), (192, 131), (134, 56), (34, 61), (169, 56), (41, 61), (97, 109), (194, 184), (66, 180), (64, 180), (43, 173), (25, 109), (63, 98), (183, 122), (6, 130), (111, 170), (51, 122), (37, 184), (197, 122), (76, 13), (163, 82), (69, 173), (16, 55), (112, 40), (132, 40), (67, 83), (20, 105), (48, 173), (50, 170), (5, 184), (106, 130), (172, 56), (138, 173), (177, 173), (171, 122), (101, 55), (33, 87), (148, 87), (46, 129), (151, 28), (113, 98), (3, 173), (119, 98), (93, 13), (100, 180), (118, 98), (168, 61), (44, 184), (24, 82), (14, 61), (116, 180), (179, 131), (150, 98), (158, 61), (142, 105), (196, 98), (117, 109), (1, 87), (156, 173), (87, 87), (128, 105), (127, 109), (40, 40), (32, 105), (146, 130), (137, 170), (153, 130), (103, 130), (131, 131), (53, 105), (133, 82), (175, 131), (174, 56), (159, 105), (140, 184), (4, 184), (47, 61), (70, 109), (38, 131), (28, 28), (166, 28), (79, 28), (95, 87), (198, 98), (54, 61), (162, 82), (2, 82), (7, 122), (107, 83), (65, 82), (96, 28), (184, 184), (88, 87), (188, 122), (18, 131), (104, 129), (77, 87), (147, 55), (55, 55), (0, 170), (21, 98), (121, 173), (123, 28), (152, 40), (56, 56)]