current theta: 0.672454445123 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:02:13 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 12554 rows and 12554 columns Presolve time: 0.66s Presolved: 24503 rows, 24694 columns, 73314 nonzeros Variable types: 0 continuous, 24694 integer (24694 binary) Root relaxation: objective 0.000000e+00, 1834 iterations, 0.05 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 (1834 simplex iterations) in 0.71 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 [12, 13, 31, 45, 47, 57, 60, 78, 93, 113, 122, 138, 140, 146, 147, 149, 162, 163, 179, 188] edges [(175, 188), (6, 140), (88, 188), (176, 122), (110, 188), (158, 140), (149, 188), (156, 188), (60, 188), (95, 179), (150, 188), (147, 140), (34, 188), (66, 188), (108, 188), (85, 188), (96, 179), (54, 138), (71, 188), (58, 122), (187, 188), (9, 188), (188, 188), (165, 60), (105, 179), (152, 188), (72, 188), (123, 188), (29, 179), (153, 122), (35, 122), (162, 188), (19, 188), (78, 188), (47, 179), (97, 188), (109, 188), (118, 138), (163, 188), (20, 188), (98, 188), (148, 140), (67, 188), (137, 188), (48, 188), (138, 188), (181, 188), (38, 188), (164, 188), (73, 188), (10, 122), (59, 122), (45, 188), (39, 188), (179, 60), (191, 188), (145, 188), (126, 188), (79, 188), (14, 188), (141, 122), (76, 188), (127, 188), (37, 122), (166, 188), (131, 188), (23, 188), (120, 188), (101, 188), (8, 188), (41, 188), (182, 188), (102, 188), (111, 122), (52, 188), (100, 122), (33, 188), (142, 188), (11, 122), (75, 188), (77, 188), (0, 122), (143, 188), (27, 188), (151, 188), (189, 188), (50, 122), (121, 188), (170, 179), (135, 179), (36, 188), (1, 188), (53, 188), (132, 188), (114, 188), (178, 188), (180, 188), (2, 188), (64, 188), (115, 188), (42, 188), (154, 188), (87, 188), (63, 122), (124, 188), (89, 188), (155, 188), (12, 188), (74, 179), (55, 188), (139, 188), (185, 188), (90, 188), (129, 188), (40, 188), (49, 188), (128, 188), (130, 188), (30, 188), (169, 122), (51, 122), (31, 188), (83, 188), (125, 188), (183, 188), (113, 140), (24, 188), (168, 188), (68, 188), (157, 188), (119, 188), (13, 179), (61, 188), (140, 188), (186, 188), (160, 138), (15, 188), (112, 188), (93, 188), (26, 122), (159, 188), (43, 188), (94, 188), (133, 188), (190, 140), (44, 188), (25, 188), (134, 188), (18, 188), (69, 188), (167, 179), (57, 188), (136, 188), (171, 188), (80, 179), (28, 188), (62, 188), (172, 188), (107, 188), (146, 188), (3, 188), (173, 122), (106, 47), (116, 188), (81, 188), (4, 188), (65, 179), (82, 188), (91, 188), (5, 122), (122, 179), (32, 140), (177, 179), (117, 188), (161, 188), (16, 188), (56, 188), (103, 188), (7, 188), (46, 188), (104, 188), (92, 188), (144, 188), (21, 188), (17, 188), (184, 188), (86, 188), (70, 188), (22, 188), (84, 188), (99, 188), (174, 188)] current theta: 0.336227222561 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:02:14 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 27834 rows and 27834 columns Presolve time: 0.27s Presolved: 9223 rows, 9414 columns, 27474 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 9414 integer (9414 binary) Root relaxation: objective 0.000000e+00, 1750 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 (3927 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 [15, 25, 26, 35, 47, 68, 93, 101, 113, 122, 127, 130, 138, 141, 142, 147, 159, 163, 177, 181] edges [(101, 177), (73, 127), (179, 177), (86, 159), (66, 181), (148, 26), (62, 101), (157, 68), (54, 138), (146, 181), (155, 26), (24, 163), (89, 177), (160, 68), (5, 101), (154, 138), (182, 26), (98, 113), (96, 122), (100, 101), (156, 68), (38, 163), (46, 68), (150, 130), (85, 138), (88, 47), (186, 26), (57, 122), (184, 15), (149, 113), (167, 177), (2, 130), (159, 159), (26, 68), (27, 68), (21, 68), (125, 15), (183, 68), (31, 181), (191, 15), (34, 130), (181, 181), (162, 138), (177, 122), (108, 147), (51, 26), (139, 26), (78, 113), (93, 138), (190, 68), (170, 101), (135, 177), (65, 177), (15, 138), (124, 25), (32, 68), (55, 177), (122, 177), (40, 130), (72, 122), (50, 101), (20, 181), (119, 130), (143, 142), (115, 26), (33, 138), (28, 142), (145, 181), (4, 101), (58, 26), (75, 138), (84, 26), (121, 26), (129, 47), (3, 181), (14, 177), (140, 68), (116, 26), (17, 15), (164, 142), (111, 26), (158, 122), (173, 26), (25, 35), (123, 26), (109, 35), (171, 177), (189, 177), (74, 122), (168, 138), (128, 181), (120, 181), (64, 159), (163, 138), (172, 68), (13, 122), (117, 26), (10, 26), (112, 101), (136, 113), (107, 177), (94, 26), (48, 181), (87, 26), (49, 142), (41, 127), (133, 142), (37, 68), (1, 25), (174, 113), (176, 177), (126, 26), (81, 181), (68, 26), (138, 138), (178, 68), (69, 142), (47, 181), (80, 177), (118, 15), (188, 159), (30, 68), (43, 127), (127, 130), (105, 177), (110, 101), (39, 26), (29, 177), (8, 138), (6, 68), (53, 47), (91, 181), (63, 68), (76, 138), (52, 127), (142, 68), (185, 127), (35, 177), (169, 113), (161, 181), (166, 15), (77, 138), (151, 15), (114, 181), (113, 113), (180, 68), (131, 101), (18, 113), (103, 26), (9, 181), (102, 159), (165, 181), (36, 142), (59, 177), (90, 127), (60, 101), (12, 181), (82, 159), (16, 142), (19, 181), (104, 122), (44, 35), (137, 127), (11, 101), (7, 68), (144, 127), (22, 113), (56, 130), (92, 127), (152, 138), (61, 142), (106, 181), (187, 181), (0, 177), (42, 142), (141, 141), (97, 177), (83, 15), (95, 177), (130, 47), (70, 181), (147, 26), (79, 15), (71, 181), (23, 15), (132, 25), (67, 177), (175, 113), (45, 122), (134, 181), (99, 181), (153, 26)] current theta: 0.168113611281 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:02:14 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 34008 rows and 34022 columns Presolve time: 0.06s Presolved: 3049 rows, 3226 columns, 8938 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3226 integer (3226 binary) Root relaxation: objective 0.000000e+00, 2312 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 (3819 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 [5, 20, 42, 65, 92, 96, 101, 106, 108, 111, 116, 123, 133, 151, 159, 168, 184, 187, 189, 190] edges [(176, 101), (169, 116), (65, 65), (43, 5), (150, 92), (29, 96), (78, 190), (137, 151), (120, 187), (139, 111), (170, 96), (74, 96), (0, 101), (152, 151), (68, 190), (119, 20), (85, 184), (106, 106), (163, 184), (57, 189), (30, 111), (37, 111), (172, 108), (121, 189), (91, 187), (191, 151), (14, 65), (18, 190), (49, 108), (51, 111), (55, 96), (104, 189), (162, 184), (38, 184), (127, 151), (113, 190), (11, 189), (129, 92), (89, 189), (117, 111), (67, 65), (165, 106), (182, 190), (6, 116), (84, 189), (143, 151), (13, 96), (138, 184), (175, 133), (166, 184), (124, 187), (8, 184), (130, 187), (167, 65), (9, 187), (2, 92), (60, 189), (63, 111), (171, 96), (178, 190), (105, 96), (33, 184), (76, 184), (187, 187), (23, 184), (144, 92), (179, 101), (112, 187), (135, 96), (134, 187), (19, 187), (4, 101), (92, 92), (118, 168), (190, 190), (77, 184), (42, 42), (80, 96), (12, 106), (125, 168), (25, 101), (53, 92), (88, 187), (17, 159), (174, 190), (7, 108), (107, 189), (154, 184), (103, 111), (21, 42), (40, 151), (79, 184), (95, 96), (186, 190), (69, 42), (96, 65), (58, 116), (183, 133), (102, 133), (149, 190), (146, 187), (86, 42), (82, 133), (87, 190), (71, 92), (140, 116), (34, 151), (145, 106), (36, 168), (41, 92), (173, 111), (75, 151), (114, 101), (22, 116), (153, 116), (16, 133), (122, 65), (108, 108), (99, 92), (168, 159), (15, 184), (50, 5), (110, 101), (93, 184), (116, 190), (185, 151), (100, 189), (46, 133), (188, 151), (109, 96), (142, 133), (26, 111), (160, 133), (44, 101), (157, 108), (54, 159), (164, 151), (24, 159), (158, 123), (66, 187), (45, 123), (133, 133), (126, 190), (180, 133), (32, 116), (59, 189), (181, 187), (147, 190), (156, 108), (131, 101), (97, 96), (56, 5), (159, 168), (3, 106), (1, 101), (31, 106), (5, 5), (27, 108), (151, 151), (35, 189), (123, 111), (98, 116), (141, 116), (189, 189), (148, 190), (10, 108), (90, 20), (155, 111), (101, 101), (128, 101), (115, 108), (61, 133), (39, 116), (111, 111), (72, 96), (73, 5), (70, 101), (52, 42), (64, 133), (94, 123), (47, 106), (184, 184), (48, 187), (83, 151), (136, 133), (62, 187), (81, 187), (177, 96), (132, 189), (28, 42), (161, 187), (20, 187)] current theta: 0.0840568056403 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:02:15 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 35936 rows and 36119 columns Presolve time: 0.03s Presolved: 1121 rows, 1129 columns, 2991 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1129 integer (1128 binary) Root relaxation: cutoff, 1331 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 (1331 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.126085208461 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:02:15 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 35050 rows and 35157 columns Presolve time: 0.04s Presolved: 2007 rows, 2091 columns, 5719 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2091 integer (2091 binary) Root relaxation: cutoff, 2336 iterations, 0.06 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 (2336 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.147099409871 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:02:15 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 34540 rows and 34596 columns Presolve time: 0.05s Presolved: 2517 rows, 2652 columns, 7300 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2652 integer (2652 binary) Root relaxation: objective -3.552714e-14, 2341 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 (5761 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 [3, 17, 19, 41, 49, 55, 56, 79, 103, 117, 122, 134, 136, 138, 151, 161, 169, 176, 177, 186] edges [(106, 3), (40, 41), (94, 103), (6, 186), (77, 79), (179, 177), (153, 169), (188, 17), (137, 151), (168, 79), (22, 169), (59, 176), (112, 134), (12, 3), (138, 79), (9, 19), (63, 169), (14, 55), (133, 136), (158, 55), (145, 19), (139, 103), (114, 19), (61, 49), (68, 186), (167, 122), (102, 136), (113, 186), (85, 138), (165, 3), (20, 41), (64, 17), (110, 177), (118, 79), (190, 186), (3, 3), (45, 55), (18, 186), (70, 176), (36, 17), (132, 176), (99, 41), (169, 169), (49, 49), (53, 41), (115, 49), (91, 19), (143, 151), (82, 136), (34, 56), (187, 134), (141, 169), (16, 136), (50, 176), (101, 176), (157, 49), (93, 138), (108, 49), (57, 55), (109, 55), (176, 176), (166, 79), (27, 49), (120, 134), (98, 169), (73, 56), (121, 117), (31, 3), (89, 176), (122, 122), (119, 41), (7, 136), (79, 79), (33, 79), (37, 169), (23, 138), (35, 55), (15, 79), (30, 117), (174, 186), (148, 186), (46, 136), (1, 176), (189, 117), (83, 17), (142, 136), (185, 41), (104, 55), (127, 56), (11, 176), (130, 19), (160, 136), (191, 17), (26, 169), (52, 56), (69, 49), (86, 49), (183, 17), (38, 79), (25, 176), (65, 122), (163, 79), (147, 186), (155, 117), (149, 186), (103, 103), (159, 79), (184, 79), (74, 177), (41, 41), (28, 56), (88, 41), (136, 136), (97, 55), (175, 136), (152, 17), (75, 151), (78, 169), (48, 134), (134, 134), (131, 176), (62, 19), (161, 161), (135, 122), (0, 176), (90, 56), (173, 169), (76, 138), (181, 3), (156, 49), (13, 55), (186, 186), (58, 169), (126, 186), (164, 151), (51, 117), (105, 122), (80, 122), (146, 19), (2, 41), (8, 151), (129, 3), (32, 186), (43, 56), (5, 56), (154, 79), (44, 176), (178, 136), (107, 176), (87, 186), (180, 17), (39, 186), (71, 41), (117, 117), (21, 49), (111, 103), (151, 151), (92, 41), (66, 19), (144, 41), (19, 19), (170, 177), (17, 17), (162, 79), (47, 3), (81, 56), (171, 55), (100, 176), (10, 117), (84, 117), (123, 103), (67, 55), (124, 19), (24, 79), (128, 134), (116, 169), (54, 79), (140, 186), (172, 49), (95, 177), (29, 55), (60, 117), (55, 55), (125, 17), (177, 177), (96, 177), (150, 41), (42, 49), (72, 55), (4, 177), (182, 186), (56, 56)] current theta: 0.136592309166 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:02:15 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 34816 rows and 34895 columns Presolve time: 0.04s Presolved: 2241 rows, 2353 columns, 6449 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2353 integer (2353 binary) Root relaxation: cutoff, 2562 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 (2562 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.141845859518 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:02:16 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 34682 rows and 34752 columns Presolve time: 0.05s Presolved: 2375 rows, 2496 columns, 6860 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2496 integer (2496 binary) Root relaxation: objective 0.000000e+00, 2305 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 (3710 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [31, 51, 53, 56, 69, 79, 94, 100, 114, 122, 126, 137, 146, 164, 169, 171, 177, 180, 184, 186] edges [(72, 171), (99, 53), (131, 100), (6, 186), (17, 180), (179, 177), (153, 169), (188, 164), (168, 79), (22, 169), (165, 31), (47, 31), (171, 171), (143, 164), (11, 100), (63, 169), (50, 100), (85, 184), (107, 171), (185, 137), (46, 126), (163, 184), (178, 126), (167, 122), (129, 53), (113, 186), (40, 137), (3, 31), (110, 177), (162, 184), (118, 79), (190, 186), (18, 186), (97, 171), (88, 146), (9, 114), (169, 169), (128, 114), (150, 53), (45, 94), (31, 31), (138, 184), (61, 69), (83, 164), (136, 180), (108, 69), (53, 53), (166, 184), (141, 169), (62, 56), (142, 180), (8, 184), (25, 177), (30, 51), (103, 94), (33, 184), (76, 184), (116, 186), (48, 114), (191, 164), (145, 146), (23, 184), (73, 56), (36, 180), (180, 180), (69, 69), (122, 122), (20, 146), (187, 146), (156, 69), (130, 146), (102, 180), (77, 184), (41, 53), (111, 51), (37, 169), (120, 146), (174, 186), (148, 186), (134, 114), (121, 100), (127, 56), (154, 184), (101, 114), (79, 184), (84, 100), (89, 171), (64, 180), (124, 114), (119, 137), (26, 169), (24, 184), (52, 56), (38, 79), (60, 100), (65, 122), (147, 186), (149, 186), (109, 171), (189, 100), (133, 180), (159, 79), (74, 177), (28, 56), (155, 51), (125, 180), (55, 171), (183, 180), (78, 169), (146, 146), (51, 51), (151, 137), (15, 184), (93, 184), (164, 164), (135, 122), (1, 114), (13, 171), (90, 56), (173, 169), (59, 100), (71, 53), (49, 69), (98, 186), (186, 186), (58, 169), (126, 186), (105, 122), (75, 137), (80, 122), (114, 114), (32, 186), (115, 51), (43, 56), (137, 137), (5, 56), (176, 100), (172, 69), (96, 171), (87, 186), (91, 114), (39, 186), (158, 94), (175, 126), (104, 171), (42, 69), (157, 69), (12, 31), (0, 100), (152, 164), (68, 126), (14, 171), (44, 114), (82, 180), (66, 114), (100, 100), (170, 177), (181, 31), (112, 146), (139, 94), (144, 137), (81, 56), (117, 51), (35, 94), (132, 100), (86, 164), (106, 31), (161, 31), (160, 180), (2, 53), (54, 79), (29, 171), (140, 186), (27, 69), (21, 69), (184, 184), (16, 180), (123, 94), (57, 171), (70, 114), (95, 177), (67, 94), (177, 177), (94, 94), (7, 180), (19, 114), (10, 51), (34, 164), (4, 177), (182, 186), (92, 53), (56, 56)] current theta: 0.139219084342 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:02:16 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 34746 rows and 34821 columns Presolve time: 0.04s Presolved: 2311 rows, 2427 columns, 6663 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2427 integer (2427 binary) Root relaxation: objective 0.000000e+00, 2221 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 (6256 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 [3, 26, 41, 45, 65, 69, 73, 75, 77, 107, 110, 114, 116, 117, 124, 125, 133, 181, 186, 188] edges [(40, 41), (152, 125), (169, 116), (65, 65), (6, 186), (163, 77), (23, 77), (112, 124), (78, 116), (38, 77), (12, 3), (159, 77), (184, 77), (29, 65), (146, 181), (155, 26), (119, 73), (36, 125), (168, 125), (188, 188), (35, 45), (76, 77), (114, 124), (113, 186), (7, 133), (20, 41), (44, 107), (190, 186), (3, 3), (18, 186), (8, 75), (94, 45), (55, 65), (99, 41), (179, 110), (67, 65), (9, 114), (164, 188), (128, 114), (53, 41), (104, 107), (93, 77), (97, 65), (89, 107), (68, 116), (61, 69), (175, 133), (108, 69), (56, 73), (83, 125), (167, 65), (116, 186), (131, 107), (48, 114), (26, 26), (121, 117), (105, 65), (31, 3), (69, 69), (73, 73), (52, 73), (151, 75), (145, 181), (58, 26), (156, 69), (135, 65), (143, 188), (103, 45), (24, 77), (162, 77), (177, 110), (191, 125), (64, 125), (70, 124), (176, 107), (54, 77), (30, 117), (174, 186), (148, 186), (189, 117), (134, 114), (111, 26), (185, 41), (173, 26), (1, 110), (81, 124), (43, 73), (127, 73), (171, 107), (90, 73), (5, 73), (96, 65), (10, 26), (102, 133), (95, 65), (178, 133), (77, 77), (14, 45), (82, 133), (147, 186), (149, 186), (118, 125), (125, 125), (19, 124), (28, 73), (37, 26), (41, 41), (138, 77), (63, 26), (74, 110), (88, 41), (22, 116), (16, 133), (122, 65), (137, 75), (34, 73), (101, 110), (46, 133), (49, 69), (107, 107), (142, 133), (181, 3), (13, 65), (98, 186), (160, 133), (186, 186), (4, 110), (126, 186), (183, 125), (62, 124), (120, 124), (2, 41), (161, 181), (129, 3), (32, 186), (133, 133), (72, 107), (100, 107), (57, 107), (172, 69), (132, 107), (45, 45), (87, 186), (165, 181), (91, 114), (39, 186), (71, 41), (154, 75), (117, 117), (42, 69), (157, 69), (92, 41), (115, 69), (59, 107), (109, 107), (166, 77), (141, 116), (130, 181), (158, 45), (144, 41), (66, 114), (51, 69), (79, 77), (47, 3), (11, 124), (170, 107), (50, 124), (124, 124), (123, 45), (84, 117), (0, 124), (106, 181), (187, 181), (15, 77), (75, 75), (140, 186), (27, 69), (21, 69), (33, 77), (110, 110), (136, 133), (60, 117), (180, 125), (85, 77), (139, 45), (25, 107), (17, 125), (86, 188), (80, 65), (150, 41), (182, 186), (153, 26)] current theta: 0.137905696754 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:02:16 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 34782 rows and 34860 columns Presolve time: 0.04s Presolved: 2275 rows, 2388 columns, 6552 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2388 integer (2388 binary) Root relaxation: objective 0.000000e+00, 2498 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 353 - 0.00000 - - 0s 0 0 0.00000 0 417 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 3 Zero half: 30 Explored 0 nodes (7487 simplex iterations) in 0.42 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.138562390548 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:02:17 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 34766 rows and 34844 columns Presolve time: 0.04s Presolved: 2291 rows, 2404 columns, 6600 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2404 integer (2404 binary) Root relaxation: objective -5.684342e-14, 2400 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 144 - -0.00000 - - 0s 0 0 -0.00000 0 318 - -0.00000 - - 0s 0 0 0.00000 0 248 - 0.00000 - - 0s 0 0 0.00000 0 219 - 0.00000 - - 0s 0 0 0.00000 0 214 - 0.00000 - - 0s 0 0 0.00000 0 219 - 0.00000 - - 0s 0 0 0.00000 0 225 - 0.00000 - - 0s 0 0 0.00000 0 242 - 0.00000 - - 0s 0 0 0.00000 0 211 - 0.00000 - - 0s 0 0 0.00000 0 160 - 0.00000 - - 1s 0 0 0.00000 0 219 - 0.00000 - - 1s 0 0 0.00000 0 219 - 0.00000 - - 1s 0 2 0.00000 0 219 - 0.00000 - - 1s Cutting planes: Gomory: 1 Zero half: 69 Explored 9 nodes (32092 simplex iterations) in 1.22 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.138890737445 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:02:18 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 34760 rows and 34837 columns Presolve time: 0.04s Presolved: 2297 rows, 2411 columns, 6619 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2411 integer (2411 binary) Root relaxation: objective 0.000000e+00, 2475 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 218 - 0.00000 - - 0s 0 0 0.00000 0 218 - 0.00000 - - 0s 0 0 0.00000 0 218 - 0.00000 - - 0s 0 0 0.00000 0 220 - 0.00000 - - 0s 0 0 0.00000 0 220 - 0.00000 - - 0s 0 0 0.00000 0 220 - 0.00000 - - 0s 0 0 0.00000 0 252 - 0.00000 - - 1s 0 0 0.00000 0 264 - 0.00000 - - 1s 0 0 0.00000 0 206 - 0.00000 - - 1s 0 0 0.00000 0 216 - 0.00000 - - 1s 0 0 0.00000 0 216 - 0.00000 - - 1s 0 0 0.00000 0 216 - 0.00000 - - 1s 0 0 0.00000 0 216 - 0.00000 - - 1s 0 2 0.00000 0 216 - 0.00000 - - 1s Cutting planes: Zero half: 11 Explored 10 nodes (44544 simplex iterations) in 1.74 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.139054910893 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:02:20 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 34750 rows and 34826 columns Presolve time: 0.04s Presolved: 2307 rows, 2422 columns, 6650 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2422 integer (2422 binary) Root relaxation: objective 0.000000e+00, 2293 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 222 - 0.00000 - - 0s 0 0 0.00000 0 224 - 0.00000 - - 0s 0 0 0.00000 0 234 - 0.00000 - - 0s 0 0 0.00000 0 234 - 0.00000 - - 0s 0 0 0.00000 0 234 - 0.00000 - - 0s 0 0 0.00000 0 234 - 0.00000 - - 0s 0 2 0.00000 0 234 - 0.00000 - - 0s Cutting planes: Zero half: 6 Explored 19 nodes (19854 simplex iterations) in 0.73 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.139136997618 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:02:21 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 34746 rows and 34821 columns Presolve time: 0.04s Presolved: 2311 rows, 2427 columns, 6663 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2427 integer (2427 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 [3, 26, 41, 45, 65, 69, 73, 75, 77, 107, 110, 114, 116, 117, 124, 125, 133, 181, 186, 188] edges [(40, 41), (152, 125), (169, 116), (65, 65), (6, 186), (163, 77), (23, 77), (112, 124), (78, 116), (38, 77), (12, 3), (159, 77), (184, 77), (29, 65), (146, 181), (155, 26), (119, 73), (36, 125), (168, 125), (188, 188), (35, 45), (76, 77), (114, 124), (113, 186), (7, 133), (20, 41), (44, 107), (190, 186), (3, 3), (18, 186), (8, 75), (94, 45), (55, 65), (99, 41), (179, 110), (67, 65), (9, 114), (164, 188), (128, 114), (53, 41), (104, 107), (93, 77), (97, 65), (89, 107), (68, 116), (61, 69), (175, 133), (108, 69), (56, 73), (83, 125), (167, 65), (116, 186), (131, 107), (48, 114), (26, 26), (121, 117), (105, 65), (31, 3), (69, 69), (73, 73), (52, 73), (151, 75), (145, 181), (58, 26), (156, 69), (135, 65), (143, 188), (103, 45), (24, 77), (162, 77), (177, 110), (191, 125), (64, 125), (70, 124), (176, 107), (54, 77), (30, 117), (174, 186), (148, 186), (189, 117), (134, 114), (111, 26), (185, 41), (173, 26), (1, 110), (81, 124), (43, 73), (127, 73), (171, 107), (90, 73), (5, 73), (96, 65), (10, 26), (102, 133), (95, 65), (178, 133), (77, 77), (14, 45), (82, 133), (147, 186), (149, 186), (118, 125), (125, 125), (19, 124), (28, 73), (37, 26), (41, 41), (138, 77), (63, 26), (74, 110), (88, 41), (22, 116), (16, 133), (122, 65), (137, 75), (34, 73), (101, 110), (46, 133), (49, 69), (107, 107), (142, 133), (181, 3), (13, 65), (98, 186), (160, 133), (186, 186), (4, 110), (126, 186), (183, 125), (62, 124), (120, 124), (2, 41), (161, 181), (129, 3), (32, 186), (133, 133), (72, 107), (100, 107), (57, 107), (172, 69), (132, 107), (45, 45), (87, 186), (165, 181), (91, 114), (39, 186), (71, 41), (154, 75), (117, 117), (42, 69), (157, 69), (92, 41), (115, 69), (59, 107), (109, 107), (166, 77), (141, 116), (130, 181), (158, 45), (144, 41), (66, 114), (51, 69), (79, 77), (47, 3), (11, 124), (170, 107), (50, 124), (124, 124), (123, 45), (84, 117), (0, 124), (106, 181), (187, 181), (15, 77), (75, 75), (140, 186), (27, 69), (21, 69), (33, 77), (110, 110), (136, 133), (60, 117), (180, 125), (85, 77), (139, 45), (25, 107), (17, 125), (86, 188), (80, 65), (150, 41), (182, 186), (153, 26)]