current theta: 0.663413044225 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:19:24 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 9966 rows and 9966 columns Presolve time: 0.58s Presolved: 22615 rows, 22794 columns, 67662 nonzeros Variable types: 0 continuous, 22794 integer (22794 binary) Root relaxation: objective 0.000000e+00, 2942 iterations, 0.23 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 (5687 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 [15, 40, 47, 60, 70, 81, 84, 87, 98, 100, 108, 118, 124, 129, 130, 136, 148, 151] edges [(140, 47), (115, 124), (112, 124), (37, 70), (23, 40), (71, 40), (176, 148), (138, 98), (14, 84), (134, 108), (29, 124), (172, 148), (92, 124), (9, 70), (32, 60), (41, 47), (34, 40), (78, 124), (117, 124), (166, 70), (171, 124), (28, 124), (118, 108), (54, 129), (110, 60), (3, 124), (86, 98), (60, 60), (165, 15), (45, 98), (47, 129), (49, 148), (133, 108), (105, 47), (170, 148), (100, 118), (179, 60), (69, 124), (0, 84), (97, 98), (126, 129), (98, 87), (74, 47), (40, 84), (59, 47), (125, 40), (111, 47), (157, 40), (25, 40), (161, 100), (141, 81), (27, 84), (150, 124), (8, 129), (84, 84), (114, 100), (61, 47), (113, 70), (56, 15), (148, 136), (128, 70), (33, 84), (129, 129), (70, 70), (94, 84), (151, 100), (109, 124), (19, 108), (89, 40), (149, 70), (20, 124), (106, 124), (173, 100), (21, 100), (18, 129), (36, 84), (7, 108), (99, 98), (73, 40), (104, 108), (127, 98), (108, 124), (162, 100), (81, 124), (72, 84), (12, 40), (1, 84), (103, 60), (76, 129), (52, 70), (26, 60), (88, 60), (77, 60), (95, 136), (116, 15), (102, 98), (24, 70), (163, 108), (79, 70), (167, 124), (17, 84), (53, 60), (91, 84), (51, 47), (146, 60), (121, 129), (136, 136), (137, 124), (2, 136), (175, 136), (153, 81), (158, 15), (15, 70), (65, 136), (50, 40), (101, 40), (174, 98), (159, 40), (42, 47), (139, 124), (164, 15), (46, 47), (154, 148), (107, 84), (87, 124), (144, 15), (90, 148), (132, 70), (11, 47), (85, 148), (57, 124), (5, 60), (67, 60), (43, 84), (66, 98), (44, 47), (22, 47), (63, 47), (62, 124), (35, 100), (155, 124), (119, 60), (55, 47), (83, 129), (123, 87), (31, 148), (152, 124), (147, 60), (178, 136), (131, 47), (13, 47), (30, 40), (177, 124), (143, 124), (4, 40), (6, 98), (75, 130), (156, 100), (168, 87), (142, 84), (122, 124), (93, 47), (160, 98), (64, 129), (10, 15), (124, 124), (96, 136), (135, 151), (169, 70), (80, 40), (82, 60), (68, 98), (39, 129), (130, 47), (58, 87), (38, 15), (48, 15), (16, 98), (120, 98), (145, 124)] current theta: 0.331706522113 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:19:25 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 24174 rows and 24174 columns Presolve time: 0.25s Presolved: 8407 rows, 8586 columns, 25038 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 8586 integer (8586 binary) Root relaxation: objective 0.000000e+00, 1356 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (2311 simplex iterations) in 0.32 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 [79, 82, 84, 90, 91, 97, 99, 101, 103, 105, 120, 121, 126, 136, 148, 174, 176, 177] edges [(119, 90), (109, 177), (12, 90), (61, 103), (101, 177), (144, 99), (36, 82), (152, 177), (85, 176), (179, 177), (0, 97), (113, 79), (176, 148), (104, 177), (178, 176), (5, 121), (115, 177), (28, 177), (34, 82), (13, 177), (105, 105), (139, 177), (132, 101), (142, 103), (134, 121), (166, 97), (145, 177), (167, 177), (100, 148), (33, 105), (165, 84), (141, 177), (92, 177), (18, 90), (126, 121), (77, 177), (158, 174), (42, 176), (112, 90), (164, 79), (82, 82), (64, 105), (31, 177), (131, 99), (46, 174), (162, 176), (173, 176), (56, 174), (11, 136), (80, 91), (41, 120), (135, 177), (86, 126), (65, 177), (54, 177), (44, 174), (111, 176), (174, 174), (122, 177), (75, 174), (133, 177), (84, 84), (150, 177), (89, 176), (7, 120), (121, 121), (69, 177), (38, 97), (32, 103), (3, 177), (20, 177), (59, 174), (163, 120), (107, 174), (96, 176), (154, 176), (70, 91), (45, 101), (108, 177), (155, 121), (90, 176), (99, 126), (49, 103), (24, 176), (147, 177), (172, 101), (27, 91), (153, 177), (57, 177), (171, 177), (149, 99), (94, 97), (16, 121), (47, 91), (22, 120), (136, 148), (2, 176), (81, 177), (98, 177), (87, 177), (117, 177), (66, 121), (140, 174), (79, 91), (39, 121), (78, 126), (68, 121), (110, 97), (148, 148), (175, 136), (157, 174), (1, 91), (143, 177), (129, 121), (62, 177), (102, 177), (6, 126), (53, 126), (76, 177), (9, 101), (71, 84), (29, 177), (146, 126), (159, 82), (63, 101), (35, 177), (52, 174), (168, 177), (151, 176), (30, 148), (10, 120), (91, 91), (128, 105), (51, 121), (40, 82), (19, 177), (114, 177), (83, 174), (55, 91), (72, 174), (43, 99), (15, 82), (137, 174), (4, 82), (156, 82), (93, 126), (160, 177), (124, 177), (58, 174), (26, 82), (50, 103), (60, 97), (73, 174), (130, 174), (14, 91), (103, 84), (118, 177), (170, 177), (169, 174), (161, 174), (125, 174), (123, 90), (88, 120), (138, 105), (21, 176), (8, 101), (37, 82), (106, 177), (95, 177), (127, 174), (120, 121), (116, 82), (17, 90), (177, 177), (48, 90), (67, 177), (23, 90), (25, 174), (74, 174), (97, 99)] current theta: 0.165853261056 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:19:25 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 30012 rows and 30047 columns Presolve time: 0.05s Presolved: 2569 rows, 2713 columns, 7489 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2713 integer (2713 binary) Root relaxation: objective -1.421085e-14, 2694 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 (5728 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 [5, 27, 50, 51, 52, 70, 79, 96, 102, 108, 117, 119, 147, 151, 157, 164, 174, 179] edges [(19, 147), (37, 70), (123, 119), (50, 50), (95, 117), (27, 27), (84, 79), (23, 119), (11, 96), (128, 51), (152, 102), (57, 52), (14, 164), (7, 102), (58, 52), (120, 52), (63, 119), (67, 179), (175, 96), (102, 179), (116, 79), (122, 102), (105, 70), (86, 5), (170, 117), (69, 147), (61, 119), (140, 52), (0, 157), (138, 157), (101, 119), (72, 52), (18, 119), (44, 70), (35, 102), (111, 151), (4, 79), (88, 174), (94, 174), (131, 174), (155, 5), (134, 5), (73, 27), (148, 151), (17, 27), (45, 117), (30, 96), (42, 96), (129, 5), (144, 51), (47, 174), (174, 174), (168, 52), (146, 5), (110, 174), (153, 117), (112, 117), (125, 27), (141, 147), (79, 79), (136, 96), (107, 174), (154, 151), (135, 179), (70, 70), (60, 174), (52, 52), (15, 79), (1, 157), (169, 52), (71, 27), (126, 5), (22, 147), (85, 96), (36, 79), (59, 157), (130, 70), (68, 51), (104, 108), (13, 52), (121, 5), (177, 102), (29, 102), (75, 52), (109, 179), (97, 174), (119, 119), (132, 27), (6, 5), (103, 27), (164, 50), (62, 179), (16, 51), (162, 96), (2, 151), (163, 5), (96, 96), (82, 79), (87, 108), (92, 102), (66, 51), (179, 179), (32, 27), (40, 164), (142, 50), (12, 119), (28, 179), (55, 79), (133, 102), (165, 79), (20, 117), (51, 51), (118, 117), (91, 79), (108, 108), (81, 108), (114, 52), (43, 157), (143, 108), (172, 27), (54, 52), (167, 179), (78, 147), (25, 157), (161, 119), (90, 119), (9, 174), (150, 102), (98, 147), (124, 108), (10, 174), (39, 51), (137, 119), (77, 117), (157, 157), (159, 70), (3, 102), (53, 51), (31, 117), (160, 117), (83, 174), (139, 108), (117, 117), (33, 157), (64, 174), (145, 117), (5, 5), (21, 151), (24, 50), (46, 5), (151, 151), (176, 151), (147, 147), (93, 52), (38, 174), (80, 27), (41, 51), (56, 157), (158, 70), (171, 102), (115, 108), (99, 5), (76, 147), (48, 50), (178, 96), (65, 117), (113, 164), (166, 174), (149, 147), (89, 96), (100, 151), (127, 174), (49, 50), (156, 50), (173, 151), (26, 50), (8, 174), (34, 164), (74, 174), (106, 102)] current theta: 0.0829266305282 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:19:26 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 31640 rows and 31819 columns Presolve time: 0.03s Presolved: 941 rows, 941 columns, 2463 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 941 integer (941 binary) Root relaxation: cutoff, 1111 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 (1111 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.124389945792 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:19:26 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 30962 rows and 31091 columns Presolve time: 0.03s Presolved: 1619 rows, 1669 columns, 4545 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1669 integer (1669 binary) Root relaxation: cutoff, 2020 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 (2020 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.145121603424 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:19:26 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 30484 rows and 30557 columns Presolve time: 0.04s Presolved: 2097 rows, 2203 columns, 6035 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2203 integer (2203 binary) Root relaxation: cutoff, 2716 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 (2716 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.15548743224 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:19:26 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 30252 rows and 30300 columns Presolve time: 0.04s Presolved: 2329 rows, 2460 columns, 6756 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2460 integer (2460 binary) Root relaxation: objective -7.105427e-15, 2707 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 -0.00000 0 350 - -0.00000 - - 0s 0 0 0.00000 0 345 - 0.00000 - - 0s 0 0 0.00000 0 375 - 0.00000 - - 0s 0 0 0.00000 0 162 - 0.00000 - - 0s 0 0 0.00000 0 165 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Zero half: 32 Explored 0 nodes (17919 simplex iterations) in 0.79 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [8, 14, 20, 22, 48, 51, 54, 55, 86, 96, 97, 109, 112, 115, 119, 120, 151, 159] edges [(104, 115), (29, 20), (146, 86), (41, 86), (90, 112), (143, 115), (67, 109), (92, 20), (123, 119), (0, 97), (87, 115), (169, 120), (105, 97), (23, 119), (11, 96), (128, 51), (77, 112), (14, 14), (112, 112), (31, 112), (9, 8), (86, 86), (78, 120), (63, 119), (117, 112), (106, 20), (142, 48), (175, 96), (150, 115), (72, 8), (126, 86), (135, 54), (125, 119), (114, 54), (145, 54), (62, 109), (65, 112), (69, 109), (54, 109), (70, 159), (159, 159), (115, 115), (163, 22), (19, 109), (38, 8), (101, 119), (17, 8), (18, 119), (7, 109), (80, 8), (28, 109), (33, 97), (73, 48), (34, 14), (165, 55), (148, 151), (43, 97), (13, 119), (30, 96), (74, 8), (107, 8), (144, 51), (24, 48), (102, 109), (109, 109), (158, 97), (118, 112), (95, 112), (91, 159), (174, 8), (108, 115), (93, 120), (48, 48), (59, 97), (22, 22), (136, 96), (164, 14), (154, 151), (25, 97), (76, 109), (179, 109), (152, 115), (156, 48), (85, 96), (167, 109), (56, 97), (49, 48), (68, 51), (26, 48), (160, 112), (149, 120), (119, 119), (94, 97), (97, 97), (132, 119), (16, 51), (162, 96), (2, 151), (96, 96), (57, 54), (66, 51), (140, 120), (35, 112), (157, 97), (50, 48), (4, 14), (45, 112), (153, 112), (12, 119), (111, 96), (98, 22), (40, 14), (46, 120), (110, 97), (58, 120), (155, 86), (51, 51), (32, 8), (15, 55), (83, 8), (141, 109), (27, 8), (20, 20), (177, 109), (37, 14), (161, 119), (47, 8), (64, 8), (120, 120), (44, 159), (42, 48), (10, 120), (170, 20), (79, 55), (81, 115), (129, 86), (39, 51), (138, 51), (137, 119), (124, 115), (1, 97), (134, 86), (53, 51), (121, 86), (60, 8), (75, 120), (21, 151), (71, 14), (3, 20), (151, 151), (116, 159), (176, 151), (84, 55), (172, 119), (82, 14), (168, 54), (103, 14), (113, 14), (61, 8), (99, 120), (127, 120), (178, 96), (122, 20), (88, 120), (171, 20), (131, 120), (147, 22), (89, 96), (100, 151), (139, 115), (133, 109), (52, 120), (55, 55), (166, 8), (36, 55), (173, 151), (130, 14), (8, 8), (5, 86), (6, 86)] current theta: 0.150304517832 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:19:27 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 30376 rows and 30433 columns Presolve time: 0.04s Presolved: 2205 rows, 2327 columns, 6375 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2327 integer (2327 binary) Root relaxation: objective 0.000000e+00, 3012 iterations, 0.12 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 (4528 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 [8, 13, 25, 40, 48, 53, 63, 71, 116, 117, 120, 122, 141, 143, 151, 158, 163, 175] edges [(13, 13), (84, 40), (66, 53), (60, 71), (95, 117), (169, 120), (71, 71), (101, 13), (138, 25), (9, 8), (7, 141), (142, 48), (168, 13), (110, 25), (116, 116), (104, 143), (175, 175), (153, 122), (170, 117), (51, 53), (85, 175), (129, 53), (139, 143), (34, 71), (62, 122), (1, 158), (4, 71), (17, 8), (39, 53), (164, 40), (80, 8), (16, 25), (67, 141), (177, 122), (152, 122), (59, 158), (111, 151), (53, 53), (103, 71), (73, 48), (148, 151), (108, 143), (161, 13), (45, 117), (74, 8), (107, 8), (24, 48), (165, 40), (91, 116), (136, 175), (179, 122), (35, 117), (109, 141), (172, 63), (102, 122), (126, 25), (122, 122), (112, 117), (158, 158), (174, 8), (90, 63), (93, 120), (48, 48), (5, 53), (76, 141), (72, 13), (94, 158), (154, 151), (30, 175), (23, 63), (87, 143), (81, 143), (0, 158), (43, 158), (12, 13), (36, 40), (156, 48), (44, 158), (163, 163), (49, 48), (26, 48), (157, 25), (25, 25), (149, 120), (6, 163), (147, 141), (18, 13), (55, 40), (2, 151), (57, 141), (33, 158), (140, 120), (50, 48), (86, 53), (78, 141), (134, 163), (133, 122), (63, 63), (29, 122), (123, 13), (70, 158), (46, 120), (82, 71), (22, 163), (171, 122), (58, 120), (38, 71), (125, 63), (119, 13), (137, 13), (118, 117), (28, 143), (32, 8), (83, 8), (27, 8), (92, 122), (113, 40), (3, 122), (14, 71), (114, 13), (47, 8), (64, 8), (120, 120), (155, 120), (135, 13), (42, 48), (97, 25), (162, 63), (41, 25), (10, 120), (146, 163), (128, 25), (40, 40), (77, 117), (150, 122), (105, 158), (37, 71), (31, 117), (160, 117), (117, 117), (75, 120), (124, 143), (143, 143), (145, 117), (159, 116), (21, 151), (151, 151), (176, 151), (89, 63), (115, 143), (69, 141), (130, 116), (11, 175), (132, 8), (61, 8), (99, 120), (127, 120), (88, 120), (167, 141), (65, 117), (131, 120), (121, 53), (79, 116), (68, 53), (141, 141), (100, 151), (54, 141), (52, 120), (15, 116), (166, 8), (173, 151), (106, 122), (178, 63), (56, 25), (19, 143), (8, 8), (20, 122), (144, 25), (98, 141), (96, 175)] current theta: 0.147713060628 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:19:28 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 30436 rows and 30498 columns Presolve time: 0.04s Presolved: 2145 rows, 2262 columns, 6190 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2262 integer (2262 binary) Root relaxation: cutoff, 2957 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 (2957 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.14900878923 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:19:28 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 30412 rows and 30473 columns Presolve time: 0.04s Presolved: 2169 rows, 2287 columns, 6263 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2287 integer (2287 binary) Root relaxation: objective 0.000000e+00, 2688 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 (5085 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 [8, 13, 25, 37, 44, 48, 53, 63, 84, 117, 120, 122, 141, 143, 151, 163, 164, 175] edges [(13, 13), (66, 53), (59, 44), (95, 117), (33, 44), (169, 120), (101, 13), (138, 25), (14, 164), (9, 8), (7, 141), (132, 13), (49, 164), (72, 8), (168, 13), (110, 25), (104, 143), (175, 175), (142, 164), (153, 122), (170, 117), (51, 53), (85, 175), (129, 53), (37, 37), (139, 143), (62, 122), (165, 84), (38, 8), (24, 175), (17, 8), (39, 53), (79, 84), (80, 8), (16, 25), (67, 141), (177, 122), (152, 122), (15, 84), (111, 151), (53, 53), (73, 48), (148, 151), (108, 143), (161, 13), (45, 117), (74, 8), (136, 175), (179, 122), (91, 37), (0, 44), (35, 117), (109, 141), (84, 84), (172, 63), (102, 122), (126, 25), (122, 122), (112, 117), (174, 8), (90, 63), (93, 120), (60, 37), (48, 48), (5, 53), (76, 141), (154, 151), (116, 84), (30, 175), (23, 63), (87, 143), (1, 44), (81, 143), (12, 13), (156, 48), (163, 163), (103, 37), (36, 84), (26, 48), (157, 25), (25, 25), (149, 120), (42, 63), (6, 163), (147, 141), (18, 13), (2, 151), (57, 141), (89, 175), (130, 37), (140, 120), (55, 84), (40, 164), (86, 53), (78, 141), (134, 163), (133, 122), (63, 63), (158, 44), (29, 122), (123, 13), (46, 120), (22, 163), (159, 44), (171, 122), (58, 120), (125, 63), (137, 13), (118, 117), (28, 143), (32, 8), (83, 8), (27, 8), (164, 164), (92, 122), (3, 122), (114, 13), (47, 8), (64, 8), (120, 120), (155, 120), (135, 13), (82, 84), (97, 25), (162, 63), (41, 25), (10, 120), (146, 163), (128, 25), (77, 117), (150, 122), (43, 25), (31, 117), (160, 117), (117, 117), (75, 120), (124, 143), (143, 143), (145, 117), (21, 151), (151, 151), (71, 37), (176, 151), (115, 143), (69, 141), (107, 37), (11, 175), (61, 8), (99, 120), (127, 120), (88, 120), (167, 141), (65, 117), (131, 120), (121, 53), (113, 164), (50, 164), (68, 53), (94, 44), (141, 141), (100, 151), (44, 44), (54, 141), (4, 37), (52, 120), (166, 8), (173, 151), (106, 122), (178, 63), (56, 25), (19, 143), (8, 8), (34, 164), (70, 44), (20, 122), (144, 25), (105, 44), (119, 63), (98, 141), (96, 175)] current theta: 0.148360924929 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:19:28 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 30424 rows and 30485 columns Presolve time: 0.04s Presolved: 2157 rows, 2275 columns, 6227 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2275 integer (2275 binary) Root relaxation: cutoff, 2724 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 (2724 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.14868485708 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:19:28 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 30420 rows and 30481 columns Presolve time: 0.04s Presolved: 2161 rows, 2279 columns, 6239 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2279 integer (2279 binary) Root relaxation: cutoff, 2905 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 (2905 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.148846823155 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:19:29 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 30412 rows and 30473 columns Presolve time: 0.04s Presolved: 2169 rows, 2287 columns, 6263 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2287 integer (2287 binary) Root relaxation: cutoff, 62 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 (62 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 [8, 13, 25, 37, 44, 48, 53, 63, 84, 117, 120, 122, 141, 143, 151, 163, 164, 175] edges [(13, 13), (66, 53), (59, 44), (95, 117), (33, 44), (169, 120), (101, 13), (138, 25), (14, 164), (9, 8), (7, 141), (132, 13), (49, 164), (72, 8), (168, 13), (110, 25), (104, 143), (175, 175), (142, 164), (153, 122), (170, 117), (51, 53), (85, 175), (129, 53), (37, 37), (139, 143), (62, 122), (165, 84), (38, 8), (24, 175), (17, 8), (39, 53), (79, 84), (80, 8), (16, 25), (67, 141), (177, 122), (152, 122), (15, 84), (111, 151), (53, 53), (73, 48), (148, 151), (108, 143), (161, 13), (45, 117), (74, 8), (136, 175), (179, 122), (91, 37), (0, 44), (35, 117), (109, 141), (84, 84), (172, 63), (102, 122), (126, 25), (122, 122), (112, 117), (174, 8), (90, 63), (93, 120), (60, 37), (48, 48), (5, 53), (76, 141), (154, 151), (116, 84), (30, 175), (23, 63), (87, 143), (1, 44), (81, 143), (12, 13), (156, 48), (163, 163), (103, 37), (36, 84), (26, 48), (157, 25), (25, 25), (149, 120), (42, 63), (6, 163), (147, 141), (18, 13), (2, 151), (57, 141), (89, 175), (130, 37), (140, 120), (55, 84), (40, 164), (86, 53), (78, 141), (134, 163), (133, 122), (63, 63), (158, 44), (29, 122), (123, 13), (46, 120), (22, 163), (159, 44), (171, 122), (58, 120), (125, 63), (137, 13), (118, 117), (28, 143), (32, 8), (83, 8), (27, 8), (164, 164), (92, 122), (3, 122), (114, 13), (47, 8), (64, 8), (120, 120), (155, 120), (135, 13), (82, 84), (97, 25), (162, 63), (41, 25), (10, 120), (146, 163), (128, 25), (77, 117), (150, 122), (43, 25), (31, 117), (160, 117), (117, 117), (75, 120), (124, 143), (143, 143), (145, 117), (21, 151), (151, 151), (71, 37), (176, 151), (115, 143), (69, 141), (107, 37), (11, 175), (61, 8), (99, 120), (127, 120), (88, 120), (167, 141), (65, 117), (131, 120), (121, 53), (113, 164), (50, 164), (68, 53), (94, 44), (141, 141), (100, 151), (44, 44), (54, 141), (4, 37), (52, 120), (166, 8), (173, 151), (106, 122), (178, 63), (56, 25), (19, 143), (8, 8), (34, 164), (70, 44), (20, 122), (144, 25), (105, 44), (119, 63), (98, 141), (96, 175)] current theta: 0.148765840117 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:19:29 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 30412 rows and 30473 columns Presolve time: 0.04s Presolved: 2169 rows, 2287 columns, 6263 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2287 integer (2287 binary) Root relaxation: cutoff, 62 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 (62 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 [8, 13, 25, 37, 44, 48, 53, 63, 84, 117, 120, 122, 141, 143, 151, 163, 164, 175] edges [(13, 13), (66, 53), (59, 44), (95, 117), (33, 44), (169, 120), (101, 13), (138, 25), (14, 164), (9, 8), (7, 141), (132, 13), (49, 164), (72, 8), (168, 13), (110, 25), (104, 143), (175, 175), (142, 164), (153, 122), (170, 117), (51, 53), (85, 175), (129, 53), (37, 37), (139, 143), (62, 122), (165, 84), (38, 8), (24, 175), (17, 8), (39, 53), (79, 84), (80, 8), (16, 25), (67, 141), (177, 122), (152, 122), (15, 84), (111, 151), (53, 53), (73, 48), (148, 151), (108, 143), (161, 13), (45, 117), (74, 8), (136, 175), (179, 122), (91, 37), (0, 44), (35, 117), (109, 141), (84, 84), (172, 63), (102, 122), (126, 25), (122, 122), (112, 117), (174, 8), (90, 63), (93, 120), (60, 37), (48, 48), (5, 53), (76, 141), (154, 151), (116, 84), (30, 175), (23, 63), (87, 143), (1, 44), (81, 143), (12, 13), (156, 48), (163, 163), (103, 37), (36, 84), (26, 48), (157, 25), (25, 25), (149, 120), (42, 63), (6, 163), (147, 141), (18, 13), (2, 151), (57, 141), (89, 175), (130, 37), (140, 120), (55, 84), (40, 164), (86, 53), (78, 141), (134, 163), (133, 122), (63, 63), (158, 44), (29, 122), (123, 13), (46, 120), (22, 163), (159, 44), (171, 122), (58, 120), (125, 63), (137, 13), (118, 117), (28, 143), (32, 8), (83, 8), (27, 8), (164, 164), (92, 122), (3, 122), (114, 13), (47, 8), (64, 8), (120, 120), (155, 120), (135, 13), (82, 84), (97, 25), (162, 63), (41, 25), (10, 120), (146, 163), (128, 25), (77, 117), (150, 122), (43, 25), (31, 117), (160, 117), (117, 117), (75, 120), (124, 143), (143, 143), (145, 117), (21, 151), (151, 151), (71, 37), (176, 151), (115, 143), (69, 141), (107, 37), (11, 175), (61, 8), (99, 120), (127, 120), (88, 120), (167, 141), (65, 117), (131, 120), (121, 53), (113, 164), (50, 164), (68, 53), (94, 44), (141, 141), (100, 151), (44, 44), (54, 141), (4, 37), (52, 120), (166, 8), (173, 151), (106, 122), (178, 63), (56, 25), (19, 143), (8, 8), (34, 164), (70, 44), (20, 122), (144, 25), (105, 44), (119, 63), (98, 141), (96, 175)]