current theta: 0.64033323386 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:34:21 2014 Optimize a model with 34041 rows, 34224 columns and 101936 nonzeros Presolve removed 10896 rows and 10896 columns Presolve time: 0.59s Presolved: 23145 rows, 23328 columns, 69248 nonzeros Variable types: 0 continuous, 23328 integer (23328 binary) Root relaxation: objective 0.000000e+00, 2318 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% - 0s Explored 0 nodes (4950 simplex iterations) in 0.94 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, 5, 6, 15, 19, 26, 33, 39, 49, 78, 104, 116, 119, 126, 141, 145, 152, 155, 157] edges [(108, 126), (66, 152), (145, 152), (179, 119), (128, 26), (177, 157), (64, 1), (165, 126), (115, 19), (46, 6), (54, 152), (104, 33), (155, 119), (159, 104), (44, 119), (146, 152), (79, 19), (59, 119), (114, 33), (137, 155), (140, 39), (63, 119), (175, 5), (53, 155), (20, 145), (86, 1), (162, 6), (99, 119), (106, 119), (80, 49), (85, 126), (29, 152), (158, 157), (93, 155), (181, 26), (82, 119), (40, 104), (117, 152), (170, 152), (19, 26), (56, 49), (87, 126), (11, 119), (12, 152), (70, 119), (130, 15), (125, 49), (109, 5), (166, 157), (113, 119), (168, 39), (160, 104), (55, 116), (2, 6), (151, 157), (13, 119), (57, 26), (1, 141), (142, 119), (157, 126), (45, 39), (17, 104), (163, 39), (89, 119), (92, 141), (61, 126), (83, 104), (75, 126), (30, 104), (47, 1), (118, 116), (72, 126), (172, 145), (91, 6), (31, 49), (180, 119), (28, 26), (25, 126), (65, 141), (103, 119), (7, 19), (16, 157), (0, 126), (50, 39), (110, 104), (167, 26), (38, 126), (77, 126), (97, 6), (69, 104), (135, 119), (78, 157), (52, 155), (27, 1), (96, 104), (178, 119), (41, 119), (58, 104), (8, 6), (136, 104), (126, 126), (36, 49), (123, 26), (67, 26), (134, 6), (152, 5), (122, 119), (14, 119), (32, 119), (73, 26), (173, 119), (33, 1), (133, 126), (15, 126), (98, 119), (150, 39), (169, 126), (144, 126), (18, 5), (100, 49), (23, 104), (143, 15), (176, 19), (95, 26), (62, 19), (43, 157), (3, 1), (102, 5), (149, 15), (119, 126), (161, 119), (6, 39), (81, 49), (156, 49), (116, 126), (101, 145), (112, 141), (148, 126), (74, 152), (129, 104), (127, 6), (26, 49), (9, 1), (4, 119), (42, 19), (171, 1), (111, 145), (154, 152), (124, 104), (34, 19), (164, 104), (60, 152), (131, 152), (71, 126), (24, 152), (5, 5), (182, 1), (121, 119), (68, 126), (21, 119), (90, 49), (76, 119), (39, 39), (147, 126), (35, 49), (88, 116), (51, 104), (37, 5), (120, 1), (48, 104), (183, 152), (10, 104), (84, 5), (49, 155), (174, 126), (105, 1), (141, 141), (138, 152), (94, 15), (139, 119), (153, 141), (22, 1), (107, 152), (132, 104)] current theta: 0.32016661693 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:34:22 2014 Optimize a model with 34041 rows, 34224 columns and 101936 nonzeros Presolve removed 25532 rows and 25532 columns Presolve time: 0.25s Presolved: 8509 rows, 8692 columns, 25340 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 8692 integer (8692 binary) Root relaxation: objective 0.000000e+00, 1587 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 (3896 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 [0, 3, 28, 39, 43, 73, 91, 104, 106, 113, 116, 126, 129, 134, 139, 155, 175, 177, 180] edges [(133, 175), (42, 180), (45, 91), (167, 129), (157, 180), (2, 175), (61, 180), (50, 73), (21, 175), (7, 28), (47, 175), (117, 73), (64, 175), (113, 175), (23, 3), (59, 106), (17, 28), (95, 28), (63, 180), (51, 129), (30, 129), (74, 28), (130, 175), (125, 28), (48, 175), (137, 180), (102, 3), (92, 177), (174, 177), (87, 175), (43, 43), (49, 28), (6, 91), (161, 180), (172, 104), (34, 134), (3, 3), (24, 175), (81, 28), (123, 180), (14, 180), (148, 180), (35, 73), (97, 175), (8, 175), (153, 180), (98, 180), (160, 104), (67, 73), (171, 3), (142, 180), (114, 175), (72, 91), (120, 134), (55, 177), (31, 73), (103, 180), (121, 180), (32, 180), (13, 180), (179, 180), (20, 104), (165, 180), (156, 73), (180, 180), (76, 180), (83, 104), (75, 126), (73, 73), (115, 180), (105, 175), (144, 180), (89, 180), (70, 180), (90, 180), (129, 129), (0, 126), (118, 139), (110, 104), (149, 91), (99, 180), (96, 73), (119, 177), (109, 39), (104, 104), (100, 180), (107, 73), (69, 73), (111, 175), (138, 134), (22, 3), (145, 91), (60, 73), (158, 175), (108, 180), (91, 175), (168, 175), (27, 175), (46, 175), (38, 177), (11, 180), (112, 175), (155, 180), (159, 180), (15, 126), (58, 129), (18, 175), (94, 180), (183, 91), (163, 175), (132, 3), (169, 126), (85, 116), (154, 28), (88, 180), (65, 175), (93, 129), (84, 175), (176, 73), (182, 104), (39, 175), (135, 180), (106, 180), (170, 73), (127, 175), (152, 180), (33, 129), (151, 177), (4, 180), (116, 126), (131, 175), (134, 3), (44, 180), (40, 73), (141, 91), (177, 180), (25, 175), (9, 91), (77, 175), (162, 175), (164, 175), (56, 28), (124, 104), (181, 180), (52, 28), (166, 73), (68, 177), (62, 73), (26, 28), (128, 139), (136, 43), (140, 3), (5, 91), (79, 180), (19, 73), (28, 28), (178, 180), (82, 180), (147, 126), (101, 43), (37, 175), (71, 91), (53, 28), (10, 104), (146, 28), (41, 180), (12, 73), (175, 39), (80, 73), (139, 180), (86, 175), (150, 129), (126, 116), (78, 104), (16, 73), (173, 134), (143, 180), (54, 180), (1, 3), (122, 28), (57, 73), (36, 73), (66, 28), (29, 73)] current theta: 0.160083308465 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:34:22 2014 Optimize a model with 34041 rows, 34224 columns and 101936 nonzeros Presolve removed 31318 rows and 31351 columns Presolve time: 0.05s Presolved: 2723 rows, 2873 columns, 7949 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2873 integer (2873 binary) Root relaxation: objective 0.000000e+00, 2826 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 (4412 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 [33, 46, 50, 56, 65, 66, 71, 74, 76, 100, 108, 111, 116, 142, 173, 174, 175, 181, 182] edges [(133, 175), (65, 65), (43, 175), (62, 74), (94, 173), (129, 182), (30, 50), (50, 50), (71, 71), (104, 33), (155, 173), (148, 108), (158, 46), (13, 181), (20, 111), (27, 111), (172, 33), (138, 175), (57, 56), (166, 56), (17, 74), (171, 50), (116, 116), (4, 100), (146, 74), (113, 71), (175, 175), (89, 181), (140, 182), (19, 76), (117, 50), (12, 74), (80, 74), (93, 182), (92, 174), (177, 181), (34, 173), (96, 56), (60, 76), (35, 56), (147, 108), (145, 46), (69, 74), (25, 71), (1, 111), (83, 182), (181, 181), (98, 142), (97, 175), (119, 116), (8, 175), (36, 74), (68, 174), (135, 108), (42, 100), (88, 174), (153, 173), (58, 182), (16, 50), (74, 66), (22, 33), (28, 76), (18, 111), (103, 100), (114, 175), (136, 175), (59, 76), (7, 74), (154, 56), (174, 174), (37, 65), (75, 174), (173, 173), (41, 181), (73, 56), (11, 173), (139, 181), (131, 111), (120, 111), (95, 74), (32, 173), (49, 66), (46, 46), (21, 71), (178, 181), (101, 111), (85, 174), (122, 76), (86, 111), (150, 50), (72, 71), (127, 65), (168, 65), (5, 65), (110, 182), (45, 175), (118, 76), (81, 66), (121, 142), (141, 65), (144, 175), (164, 50), (109, 175), (124, 33), (10, 182), (63, 142), (134, 175), (52, 66), (165, 71), (123, 108), (82, 100), (3, 111), (87, 71), (143, 100), (2, 111), (156, 74), (180, 181), (84, 175), (40, 56), (157, 174), (47, 111), (149, 173), (108, 108), (105, 111), (182, 182), (67, 56), (137, 100), (26, 66), (48, 111), (91, 71), (61, 108), (31, 56), (130, 71), (161, 181), (29, 74), (132, 111), (0, 108), (142, 76), (24, 46), (102, 111), (115, 100), (151, 174), (128, 76), (152, 173), (53, 74), (33, 33), (23, 111), (90, 100), (38, 174), (55, 174), (79, 173), (107, 56), (100, 100), (76, 76), (15, 108), (6, 65), (9, 46), (111, 111), (167, 182), (170, 74), (106, 181), (169, 181), (78, 50), (163, 65), (126, 116), (66, 74), (162, 71), (176, 66), (112, 111), (64, 46), (159, 100), (54, 100), (70, 181), (51, 33), (160, 182), (183, 65), (44, 181), (125, 66), (77, 174), (39, 71), (14, 76), (99, 100), (179, 173), (56, 56)] current theta: 0.0800416542325 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:34:23 2014 Optimize a model with 34041 rows, 34224 columns and 101936 nonzeros Presolve removed 33086 rows and 33269 columns Presolve time: 0.03s Presolved: 955 rows, 955 columns, 2511 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 955 integer (954 binary) Root relaxation: cutoff, 1173 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 (1173 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.120062481349 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:34:23 2014 Optimize a model with 34041 rows, 34224 columns and 101936 nonzeros Presolve removed 32328 rows and 32456 columns Presolve time: 0.03s Presolved: 1713 rows, 1768 columns, 4824 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1768 integer (1768 binary) Root relaxation: cutoff, 1919 iterations, 0.03 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 (1919 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.140072894907 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:34:23 2014 Optimize a model with 34041 rows, 34224 columns and 101936 nonzeros Presolve removed 31866 rows and 31934 columns Presolve time: 0.04s Presolved: 2175 rows, 2290 columns, 6270 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2290 integer (2290 binary) Root relaxation: cutoff, 2569 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 (2569 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.150078101686 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:34:23 2014 Optimize a model with 34041 rows, 34224 columns and 101936 nonzeros Presolve removed 31598 rows and 31648 columns Presolve time: 0.05s Presolved: 2443 rows, 2576 columns, 7092 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2576 integer (2576 binary) Root relaxation: objective 0.000000e+00, 2442 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 (5314 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 [16, 20, 36, 58, 65, 77, 86, 96, 103, 108, 116, 121, 142, 158, 170, 173, 174, 175, 180] edges [(171, 86), (42, 16), (17, 36), (65, 65), (23, 86), (43, 175), (94, 173), (16, 16), (98, 121), (72, 175), (170, 170), (38, 77), (155, 173), (148, 108), (48, 86), (154, 36), (86, 86), (55, 77), (138, 175), (73, 103), (161, 121), (101, 20), (46, 158), (130, 175), (116, 116), (133, 173), (28, 170), (175, 175), (81, 36), (67, 96), (34, 173), (124, 86), (118, 142), (2, 158), (147, 108), (56, 96), (74, 170), (159, 103), (31, 96), (169, 108), (97, 175), (119, 116), (64, 158), (174, 77), (18, 86), (8, 175), (104, 58), (68, 174), (153, 180), (135, 108), (62, 170), (88, 174), (102, 20), (50, 16), (83, 96), (93, 58), (114, 175), (136, 175), (66, 170), (35, 36), (36, 36), (13, 180), (37, 65), (75, 174), (112, 86), (173, 173), (11, 173), (180, 180), (160, 58), (144, 173), (158, 158), (24, 158), (53, 36), (32, 173), (14, 103), (89, 180), (85, 174), (70, 180), (146, 170), (127, 65), (168, 65), (5, 65), (99, 180), (45, 175), (60, 170), (121, 142), (59, 121), (57, 96), (71, 77), (141, 65), (9, 175), (19, 170), (122, 170), (91, 175), (156, 170), (92, 77), (44, 121), (165, 174), (109, 175), (128, 170), (96, 96), (12, 36), (77, 77), (134, 175), (103, 103), (123, 108), (113, 77), (29, 36), (90, 103), (150, 86), (84, 175), (132, 20), (157, 174), (110, 58), (149, 173), (108, 108), (137, 16), (39, 175), (100, 103), (140, 58), (106, 180), (76, 142), (20, 20), (47, 86), (58, 58), (63, 121), (131, 86), (152, 180), (49, 170), (54, 103), (145, 175), (61, 108), (40, 36), (162, 175), (26, 170), (0, 108), (52, 170), (164, 86), (115, 16), (181, 180), (129, 58), (107, 103), (139, 108), (120, 20), (10, 58), (25, 77), (151, 174), (3, 20), (78, 86), (182, 58), (167, 96), (79, 180), (27, 86), (143, 103), (178, 180), (30, 16), (82, 180), (95, 36), (15, 108), (6, 65), (41, 180), (4, 103), (176, 170), (166, 96), (69, 36), (22, 20), (163, 65), (126, 116), (1, 20), (125, 170), (177, 108), (172, 20), (111, 86), (117, 16), (51, 58), (183, 65), (7, 36), (105, 86), (33, 20), (142, 142), (21, 77), (87, 77), (179, 173), (80, 170)] current theta: 0.145075498296 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:34:23 2014 Optimize a model with 34041 rows, 34224 columns and 101936 nonzeros Presolve removed 31726 rows and 31786 columns Presolve time: 0.04s Presolved: 2315 rows, 2438 columns, 6698 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2438 integer (2438 binary) Root relaxation: objective -7.105427e-15, 2475 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 110 - -0.00000 - - 0s 0 0 -0.00000 0 336 - -0.00000 - - 0s 0 0 0.00000 0 176 - -0.00000 - - 0s 0 0 0.00000 0 158 - 0.00000 - - 0s 0 0 0.00000 0 158 - 0.00000 - - 0s 0 0 0.00000 0 158 - 0.00000 - - 0s 0 0 0.00000 0 158 - 0.00000 - - 0s 0 0 0.00000 0 158 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 1s Explored 0 nodes (29463 simplex iterations) in 1.14 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [2, 15, 29, 37, 50, 71, 76, 80, 96, 97, 101, 103, 155, 160, 161, 169, 172, 174, 179] edges [(126, 15), (20, 172), (109, 2), (47, 101), (30, 50), (50, 50), (178, 169), (71, 71), (104, 172), (183, 37), (124, 101), (51, 160), (61, 15), (171, 101), (106, 161), (105, 101), (77, 71), (140, 160), (108, 15), (113, 71), (141, 37), (146, 29), (119, 15), (117, 50), (132, 101), (72, 97), (37, 37), (173, 179), (92, 174), (52, 80), (67, 96), (19, 80), (60, 76), (40, 29), (33, 172), (42, 50), (136, 2), (170, 80), (6, 37), (56, 96), (169, 169), (131, 2), (159, 103), (25, 71), (149, 179), (31, 96), (36, 29), (13, 155), (10, 160), (48, 101), (68, 174), (158, 2), (127, 37), (88, 174), (99, 103), (16, 50), (43, 97), (28, 76), (83, 96), (64, 2), (176, 80), (12, 29), (111, 101), (152, 155), (156, 80), (2, 2), (59, 76), (82, 103), (174, 174), (62, 80), (75, 174), (39, 37), (65, 37), (26, 80), (134, 97), (102, 101), (129, 160), (11, 155), (125, 76), (0, 15), (23, 101), (177, 169), (98, 161), (21, 71), (85, 174), (122, 76), (150, 50), (118, 76), (57, 96), (45, 97), (163, 71), (9, 2), (112, 101), (97, 97), (180, 155), (5, 37), (153, 155), (116, 15), (145, 37), (96, 96), (165, 71), (179, 179), (103, 103), (139, 169), (80, 80), (181, 161), (93, 160), (90, 103), (87, 71), (147, 15), (27, 97), (157, 174), (53, 29), (94, 155), (100, 103), (74, 80), (44, 76), (161, 161), (160, 160), (114, 97), (164, 179), (66, 80), (182, 160), (55, 71), (29, 29), (35, 29), (54, 103), (91, 71), (32, 155), (148, 169), (58, 160), (135, 169), (130, 71), (168, 37), (63, 76), (49, 80), (123, 161), (142, 76), (110, 160), (79, 155), (120, 101), (7, 29), (84, 97), (107, 103), (1, 101), (151, 174), (128, 76), (81, 80), (144, 179), (73, 29), (133, 179), (22, 172), (17, 29), (95, 29), (167, 96), (154, 29), (38, 174), (175, 97), (138, 97), (143, 103), (101, 101), (15, 15), (69, 29), (76, 76), (172, 172), (18, 101), (8, 97), (121, 161), (4, 103), (166, 96), (137, 103), (34, 179), (78, 50), (70, 155), (89, 155), (162, 71), (24, 2), (155, 155), (41, 161), (3, 101), (14, 76), (115, 50), (86, 101), (46, 2)] current theta: 0.142574196602 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:34:25 2014 Optimize a model with 34041 rows, 34224 columns and 101936 nonzeros Presolve removed 31804 rows and 31868 columns Presolve time: 0.04s Presolved: 2237 rows, 2356 columns, 6460 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2356 integer (2356 binary) Root relaxation: objective 4.263256e-14, 2640 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 351 - 0.00000 - - 0s 0 0 0.00000 0 279 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 46 Explored 0 nodes (8016 simplex iterations) in 0.39 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [2, 15, 29, 50, 65, 71, 80, 89, 96, 98, 101, 103, 128, 149, 151, 160, 169, 172, 175] edges [(126, 15), (147, 169), (65, 65), (20, 172), (43, 175), (47, 101), (106, 89), (30, 50), (50, 50), (72, 175), (178, 169), (79, 89), (71, 71), (104, 172), (51, 160), (61, 15), (176, 29), (157, 151), (105, 101), (138, 175), (77, 71), (130, 175), (34, 149), (171, 50), (140, 160), (123, 98), (113, 71), (175, 175), (146, 29), (119, 15), (117, 50), (132, 101), (59, 98), (52, 80), (67, 96), (89, 89), (40, 29), (98, 98), (33, 172), (42, 50), (170, 80), (56, 96), (169, 169), (131, 2), (159, 103), (25, 71), (31, 96), (36, 29), (125, 128), (10, 160), (97, 175), (8, 175), (48, 101), (76, 128), (158, 2), (16, 50), (152, 89), (180, 89), (83, 96), (64, 2), (12, 29), (111, 101), (114, 175), (156, 80), (136, 175), (14, 128), (124, 172), (2, 2), (82, 103), (62, 80), (37, 65), (99, 89), (26, 80), (179, 149), (174, 151), (102, 101), (129, 160), (0, 15), (23, 101), (177, 169), (21, 71), (149, 149), (150, 50), (127, 65), (168, 65), (5, 65), (45, 175), (57, 96), (141, 65), (9, 175), (163, 71), (13, 89), (27, 149), (91, 175), (108, 169), (112, 101), (109, 175), (63, 98), (116, 15), (96, 96), (134, 175), (165, 71), (103, 103), (139, 169), (80, 80), (93, 160), (68, 151), (90, 103), (87, 71), (128, 128), (133, 149), (164, 149), (19, 128), (84, 175), (32, 89), (53, 29), (75, 151), (173, 149), (39, 175), (100, 103), (122, 128), (74, 80), (160, 160), (144, 149), (66, 80), (182, 160), (55, 71), (29, 29), (153, 89), (35, 29), (54, 103), (145, 175), (148, 169), (60, 128), (94, 89), (58, 160), (155, 89), (135, 169), (162, 175), (38, 151), (92, 151), (118, 128), (49, 80), (161, 98), (110, 160), (120, 101), (7, 29), (107, 103), (1, 101), (81, 80), (151, 151), (73, 29), (22, 172), (17, 29), (95, 29), (41, 98), (167, 96), (154, 29), (143, 103), (101, 101), (15, 15), (142, 98), (69, 29), (172, 172), (18, 101), (6, 65), (4, 103), (166, 96), (121, 98), (137, 103), (78, 50), (85, 151), (70, 89), (24, 2), (28, 128), (183, 65), (88, 151), (11, 149), (3, 101), (44, 98), (115, 50), (181, 89), (86, 101), (46, 2)] current theta: 0.141323545754 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:34:25 2014 Optimize a model with 34041 rows, 34224 columns and 101936 nonzeros Presolve removed 31826 rows and 31892 columns Presolve time: 0.04s Presolved: 2215 rows, 2332 columns, 6392 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2332 integer (2332 binary) Root relaxation: objective 5.684342e-14, 2661 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 (4066 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 [15, 29, 37, 46, 50, 71, 80, 89, 96, 98, 101, 103, 128, 149, 151, 160, 169, 172, 175] edges [(126, 15), (147, 169), (43, 175), (47, 101), (106, 89), (131, 46), (30, 50), (50, 50), (72, 175), (178, 169), (79, 89), (71, 71), (104, 172), (183, 37), (158, 46), (51, 160), (171, 101), (157, 151), (105, 101), (138, 175), (77, 71), (130, 175), (34, 149), (140, 160), (113, 71), (175, 175), (123, 169), (141, 37), (146, 29), (119, 15), (117, 50), (132, 101), (59, 98), (37, 37), (176, 128), (52, 80), (67, 96), (89, 89), (40, 29), (98, 98), (33, 172), (42, 50), (6, 37), (56, 96), (169, 169), (159, 103), (25, 71), (31, 96), (36, 29), (125, 128), (10, 160), (97, 175), (8, 175), (48, 101), (76, 128), (127, 37), (16, 50), (152, 89), (180, 89), (83, 96), (12, 29), (111, 101), (114, 175), (156, 80), (136, 175), (14, 128), (124, 172), (62, 80), (99, 89), (65, 37), (26, 80), (179, 149), (174, 151), (102, 101), (129, 160), (61, 169), (0, 15), (142, 128), (23, 101), (177, 169), (46, 46), (21, 71), (149, 149), (150, 50), (45, 175), (57, 96), (9, 175), (163, 71), (13, 89), (20, 101), (27, 149), (108, 169), (112, 101), (109, 175), (63, 98), (5, 37), (116, 15), (96, 96), (134, 175), (165, 71), (103, 103), (139, 169), (80, 80), (93, 160), (68, 151), (90, 103), (87, 71), (128, 128), (133, 149), (164, 149), (19, 128), (84, 175), (32, 89), (170, 128), (53, 29), (75, 151), (173, 149), (39, 175), (100, 103), (122, 128), (74, 80), (160, 160), (144, 149), (66, 80), (182, 160), (55, 71), (29, 29), (153, 89), (35, 29), (54, 103), (145, 175), (91, 71), (148, 169), (60, 128), (94, 89), (58, 160), (155, 89), (135, 169), (162, 175), (38, 151), (92, 151), (118, 128), (168, 37), (49, 80), (161, 98), (110, 160), (120, 101), (24, 46), (7, 29), (107, 103), (1, 101), (81, 80), (151, 151), (73, 29), (22, 172), (17, 29), (95, 29), (41, 98), (167, 96), (154, 29), (143, 103), (101, 101), (15, 15), (69, 29), (172, 172), (18, 101), (4, 103), (166, 96), (121, 98), (137, 103), (78, 50), (2, 46), (85, 151), (70, 89), (82, 89), (64, 46), (28, 128), (88, 151), (11, 149), (3, 101), (44, 98), (115, 50), (181, 89), (86, 101)] current theta: 0.140698220331 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:34:26 2014 Optimize a model with 34041 rows, 34224 columns and 101936 nonzeros Presolve removed 31848 rows and 31915 columns Presolve time: 0.04s Presolved: 2193 rows, 2309 columns, 6325 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2309 integer (2309 binary) Root relaxation: cutoff, 2720 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 (2720 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.141010883042 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:34:26 2014 Optimize a model with 34041 rows, 34224 columns and 101936 nonzeros Presolve removed 31834 rows and 31901 columns Presolve time: 0.04s Presolved: 2207 rows, 2323 columns, 6367 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2323 integer (2323 binary) Root relaxation: cutoff, 68 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 (68 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 [15, 29, 37, 46, 50, 71, 80, 89, 96, 98, 101, 103, 128, 149, 151, 160, 169, 172, 175] edges [(126, 15), (147, 169), (43, 175), (47, 101), (106, 89), (131, 46), (30, 50), (50, 50), (72, 175), (178, 169), (79, 89), (71, 71), (104, 172), (183, 37), (158, 46), (51, 160), (171, 101), (157, 151), (105, 101), (138, 175), (77, 71), (130, 175), (34, 149), (140, 160), (113, 71), (175, 175), (123, 169), (141, 37), (146, 29), (119, 15), (117, 50), (132, 101), (59, 98), (37, 37), (176, 128), (52, 80), (67, 96), (89, 89), (40, 29), (98, 98), (33, 172), (42, 50), (6, 37), (56, 96), (169, 169), (159, 103), (25, 71), (31, 96), (36, 29), (125, 128), (10, 160), (97, 175), (8, 175), (48, 101), (76, 128), (127, 37), (16, 50), (152, 89), (180, 89), (83, 96), (12, 29), (111, 101), (114, 175), (156, 80), (136, 175), (14, 128), (124, 172), (62, 80), (99, 89), (65, 37), (26, 80), (179, 149), (174, 151), (102, 101), (129, 160), (61, 169), (0, 15), (142, 128), (23, 101), (177, 169), (46, 46), (21, 71), (149, 149), (150, 50), (45, 175), (57, 96), (9, 175), (163, 71), (13, 89), (20, 101), (27, 149), (108, 169), (112, 101), (109, 175), (63, 98), (5, 37), (116, 15), (96, 96), (134, 175), (165, 71), (103, 103), (139, 169), (80, 80), (93, 160), (68, 151), (90, 103), (87, 71), (128, 128), (133, 149), (164, 149), (19, 128), (84, 175), (32, 89), (170, 128), (53, 29), (75, 151), (173, 149), (39, 175), (100, 103), (122, 128), (74, 80), (160, 160), (144, 149), (66, 80), (182, 160), (55, 71), (29, 29), (153, 89), (35, 29), (54, 103), (145, 175), (91, 71), (148, 169), (60, 128), (94, 89), (58, 160), (155, 89), (135, 169), (162, 175), (38, 151), (92, 151), (118, 128), (168, 37), (49, 80), (161, 98), (110, 160), (120, 101), (24, 46), (7, 29), (107, 103), (1, 101), (81, 80), (151, 151), (73, 29), (22, 172), (17, 29), (95, 29), (41, 98), (167, 96), (154, 29), (143, 103), (101, 101), (15, 15), (69, 29), (172, 172), (18, 101), (4, 103), (166, 96), (121, 98), (137, 103), (78, 50), (2, 46), (85, 151), (70, 89), (82, 89), (64, 46), (28, 128), (88, 151), (11, 149), (3, 101), (44, 98), (115, 50), (181, 89), (86, 101)] current theta: 0.140854551687 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:34:26 2014 Optimize a model with 34041 rows, 34224 columns and 101936 nonzeros Presolve removed 31836 rows and 31903 columns Presolve time: 0.04s Presolved: 2205 rows, 2321 columns, 6361 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2321 integer (2321 binary) Root relaxation: cutoff, 68 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 (68 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 [15, 29, 37, 46, 50, 71, 80, 89, 96, 98, 101, 103, 128, 149, 151, 160, 169, 172, 175] edges [(126, 15), (147, 169), (43, 175), (47, 101), (106, 89), (131, 46), (30, 50), (50, 50), (72, 175), (178, 169), (79, 89), (71, 71), (104, 172), (183, 37), (158, 46), (51, 160), (171, 101), (157, 151), (105, 101), (138, 175), (77, 71), (130, 175), (34, 149), (140, 160), (113, 71), (175, 175), (123, 169), (141, 37), (146, 29), (119, 15), (117, 50), (132, 101), (59, 98), (37, 37), (176, 128), (52, 80), (67, 96), (89, 89), (40, 29), (98, 98), (33, 172), (42, 50), (6, 37), (56, 96), (169, 169), (159, 103), (25, 71), (31, 96), (36, 29), (125, 128), (10, 160), (97, 175), (8, 175), (48, 101), (76, 128), (127, 37), (16, 50), (152, 89), (180, 89), (83, 96), (12, 29), (111, 101), (114, 175), (156, 80), (136, 175), (14, 128), (124, 172), (62, 80), (99, 89), (65, 37), (26, 80), (179, 149), (174, 151), (102, 101), (129, 160), (61, 169), (0, 15), (142, 128), (23, 101), (177, 169), (46, 46), (21, 71), (149, 149), (150, 50), (45, 175), (57, 96), (9, 175), (163, 71), (13, 89), (20, 101), (27, 149), (108, 169), (112, 101), (109, 175), (63, 98), (5, 37), (116, 15), (96, 96), (134, 175), (165, 71), (103, 103), (139, 169), (80, 80), (93, 160), (68, 151), (90, 103), (87, 71), (128, 128), (133, 149), (164, 149), (19, 128), (84, 175), (32, 89), (170, 128), (53, 29), (75, 151), (173, 149), (39, 175), (100, 103), (122, 128), (74, 80), (160, 160), (144, 149), (66, 80), (182, 160), (55, 71), (29, 29), (153, 89), (35, 29), (54, 103), (145, 175), (91, 71), (148, 169), (60, 128), (94, 89), (58, 160), (155, 89), (135, 169), (162, 175), (38, 151), (92, 151), (118, 128), (168, 37), (49, 80), (161, 98), (110, 160), (120, 101), (24, 46), (7, 29), (107, 103), (1, 101), (81, 80), (151, 151), (73, 29), (22, 172), (17, 29), (95, 29), (41, 98), (167, 96), (154, 29), (143, 103), (101, 101), (15, 15), (69, 29), (172, 172), (18, 101), (4, 103), (166, 96), (121, 98), (137, 103), (78, 50), (2, 46), (85, 151), (70, 89), (82, 89), (64, 46), (28, 128), (88, 151), (11, 149), (3, 101), (44, 98), (115, 50), (181, 89), (86, 101)] current theta: 0.140776386009 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:34:26 2014 Optimize a model with 34041 rows, 34224 columns and 101936 nonzeros Presolve removed 31848 rows and 31915 columns Presolve time: 0.04s Presolved: 2193 rows, 2309 columns, 6325 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2309 integer (2309 binary) Root relaxation: cutoff, 2720 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 (2720 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 -