current theta: 0.685587599332 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:56:43 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 9954 rows and 9954 columns Presolve time: 0.72s Presolved: 26337 rows, 26526 columns, 78818 nonzeros Variable types: 0 continuous, 26526 integer (26526 binary) Root relaxation: objective 0.000000e+00, 2437 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 (4629 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 [12, 17, 25, 29, 35, 41, 62, 86, 92, 94, 106, 109, 114, 124, 130, 143, 151, 152, 179] edges [(81, 114), (171, 109), (156, 109), (146, 12), (67, 151), (123, 106), (61, 94), (45, 114), (167, 152), (3, 109), (162, 17), (109, 25), (40, 124), (185, 109), (95, 106), (178, 12), (176, 29), (143, 92), (85, 114), (115, 62), (108, 114), (140, 35), (107, 94), (173, 109), (12, 109), (130, 106), (179, 106), (100, 109), (37, 12), (7, 86), (70, 41), (53, 41), (187, 92), (166, 114), (36, 109), (43, 109), (60, 114), (68, 17), (27, 92), (96, 143), (104, 25), (122, 25), (64, 109), (132, 35), (21, 109), (88, 106), (105, 12), (48, 35), (148, 62), (57, 109), (102, 109), (87, 114), (154, 114), (129, 25), (181, 179), (155, 109), (134, 109), (13, 143), (98, 114), (39, 143), (23, 114), (46, 92), (169, 41), (111, 109), (184, 12), (63, 114), (32, 92), (158, 114), (117, 92), (82, 62), (145, 143), (90, 106), (112, 109), (0, 114), (51, 114), (50, 114), (79, 114), (72, 106), (101, 114), (139, 25), (89, 106), (25, 25), (186, 12), (137, 109), (78, 114), (159, 25), (35, 35), (38, 106), (30, 92), (161, 12), (28, 106), (9, 92), (24, 12), (131, 106), (56, 109), (34, 151), (135, 25), (124, 92), (2, 114), (31, 114), (116, 106), (172, 35), (49, 106), (77, 106), (170, 106), (15, 109), (52, 12), (182, 86), (165, 86), (174, 152), (177, 109), (141, 25), (6, 114), (16, 179), (74, 92), (147, 106), (189, 41), (175, 106), (41, 114), (188, 86), (83, 86), (152, 25), (142, 35), (84, 12), (80, 179), (73, 17), (10, 41), (58, 12), (120, 12), (86, 62), (151, 94), (11, 35), (59, 12), (5, 179), (8, 86), (76, 130), (164, 86), (136, 109), (1, 143), (149, 152), (128, 109), (71, 41), (157, 143), (121, 86), (91, 12), (94, 106), (127, 35), (180, 109), (114, 106), (160, 25), (118, 114), (65, 12), (133, 179), (44, 35), (75, 25), (150, 179), (55, 114), (97, 152), (29, 94), (42, 106), (20, 106), (4, 94), (22, 106), (163, 41), (66, 114), (54, 86), (153, 143), (33, 86), (99, 179), (106, 114), (126, 179), (138, 35), (110, 106), (14, 179), (47, 106), (183, 179), (62, 94), (168, 62), (93, 179), (113, 179), (103, 109), (125, 12), (119, 94), (92, 86), (19, 114), (18, 114), (144, 25), (17, 94), (69, 152), (26, 62)] current theta: 0.342793799666 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:56:44 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 26500 rows and 26500 columns Presolve time: 0.25s Presolved: 9791 rows, 9980 columns, 29180 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 9980 integer (9980 binary) Root relaxation: objective 0.000000e+00, 1973 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 (3869 simplex iterations) in 0.47 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 [11, 25, 29, 49, 58, 62, 68, 114, 117, 123, 151, 152, 171, 175, 177, 184, 185, 186, 187] edges [(109, 177), (28, 185), (10, 175), (32, 117), (84, 184), (124, 186), (106, 185), (150, 184), (58, 184), (51, 185), (152, 177), (113, 171), (56, 177), (154, 175), (62, 185), (145, 187), (167, 152), (142, 187), (125, 186), (9, 184), (90, 175), (23, 185), (82, 185), (178, 187), (16, 185), (160, 68), (112, 186), (117, 187), (175, 175), (81, 175), (139, 177), (174, 177), (115, 185), (131, 151), (126, 175), (52, 187), (15, 186), (159, 186), (80, 185), (110, 177), (71, 177), (105, 187), (22, 185), (37, 177), (77, 123), (173, 177), (182, 11), (156, 177), (155, 177), (75, 186), (61, 185), (39, 184), (120, 184), (12, 187), (25, 177), (132, 187), (135, 177), (24, 187), (108, 123), (31, 185), (187, 187), (165, 187), (99, 187), (35, 117), (60, 185), (122, 177), (46, 11), (97, 187), (27, 184), (34, 185), (95, 58), (134, 187), (30, 171), (69, 177), (163, 187), (29, 151), (3, 177), (50, 185), (104, 186), (128, 186), (67, 185), (166, 123), (89, 184), (181, 184), (162, 185), (121, 171), (44, 187), (144, 152), (153, 184), (7, 186), (57, 184), (140, 187), (55, 49), (189, 177), (1, 175), (176, 185), (94, 175), (161, 177), (86, 123), (172, 187), (8, 185), (149, 186), (41, 185), (164, 177), (18, 175), (130, 123), (103, 185), (147, 123), (100, 68), (91, 184), (136, 177), (141, 187), (102, 177), (119, 184), (13, 175), (53, 177), (93, 184), (64, 185), (148, 175), (17, 185), (26, 185), (98, 11), (101, 175), (11, 187), (138, 11), (36, 185), (186, 186), (49, 175), (184, 187), (185, 185), (65, 187), (114, 185), (180, 185), (2, 185), (179, 58), (21, 185), (111, 185), (129, 152), (70, 177), (143, 58), (118, 185), (19, 123), (168, 185), (116, 184), (169, 177), (92, 187), (6, 185), (146, 11), (33, 123), (88, 175), (38, 58), (85, 152), (158, 185), (5, 187), (151, 151), (78, 123), (157, 11), (66, 185), (20, 171), (127, 186), (0, 185), (183, 187), (4, 11), (54, 185), (68, 185), (72, 11), (43, 152), (83, 187), (137, 185), (45, 185), (133, 187), (74, 187), (73, 185), (14, 68), (171, 187), (188, 187), (48, 187), (123, 123), (79, 185), (63, 185), (42, 123), (177, 177), (107, 187), (47, 184), (40, 186), (87, 123), (59, 184), (76, 58), (96, 175), (170, 184)] current theta: 0.171396899833 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:56:45 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 33122 rows and 33143 columns Presolve time: 0.06s Presolved: 3169 rows, 3337 columns, 9293 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3337 integer (3337 binary) Root relaxation: objective 1.065814e-14, 2842 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 (4410 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 [1, 11, 35, 45, 50, 107, 110, 113, 119, 124, 128, 130, 143, 162, 168, 175, 185, 188, 189] edges [(72, 113), (10, 175), (159, 128), (43, 110), (84, 130), (112, 124), (154, 130), (50, 50), (79, 50), (70, 110), (40, 124), (1, 130), (148, 130), (90, 175), (23, 185), (59, 119), (163, 11), (181, 119), (52, 35), (187, 188), (20, 107), (13, 1), (188, 188), (98, 113), (175, 175), (108, 130), (152, 110), (150, 119), (39, 119), (51, 168), (126, 175), (31, 50), (37, 107), (48, 188), (19, 1), (46, 107), (155, 189), (68, 162), (165, 11), (104, 128), (136, 189), (130, 130), (173, 189), (74, 188), (55, 130), (58, 119), (167, 110), (29, 45), (129, 110), (6, 50), (145, 188), (0, 175), (25, 110), (78, 130), (16, 50), (172, 128), (4, 113), (61, 162), (32, 107), (156, 110), (166, 1), (27, 119), (141, 128), (127, 107), (182, 130), (106, 50), (2, 168), (57, 113), (15, 189), (28, 175), (93, 130), (34, 185), (80, 175), (140, 119), (142, 128), (65, 119), (138, 107), (30, 113), (42, 1), (69, 189), (178, 188), (134, 35), (161, 107), (33, 130), (120, 119), (77, 143), (123, 175), (133, 107), (12, 188), (122, 107), (45, 50), (119, 119), (3, 189), (94, 175), (151, 45), (82, 162), (147, 130), (176, 189), (102, 110), (35, 35), (71, 189), (83, 188), (41, 185), (183, 188), (18, 175), (103, 185), (24, 188), (128, 128), (162, 162), (38, 130), (105, 107), (87, 130), (170, 119), (67, 189), (22, 50), (44, 188), (11, 113), (64, 185), (26, 162), (60, 175), (101, 175), (107, 107), (17, 45), (47, 119), (157, 113), (115, 162), (36, 185), (158, 168), (171, 188), (49, 175), (62, 45), (185, 185), (121, 107), (81, 130), (169, 110), (180, 185), (144, 110), (21, 185), (111, 185), (73, 162), (117, 35), (177, 189), (160, 113), (113, 113), (174, 110), (97, 128), (135, 110), (7, 107), (164, 189), (146, 130), (149, 189), (54, 162), (131, 50), (186, 128), (118, 185), (132, 128), (168, 185), (143, 143), (179, 143), (88, 175), (100, 185), (125, 124), (66, 185), (189, 189), (75, 124), (56, 110), (153, 119), (86, 130), (76, 119), (53, 189), (95, 143), (8, 162), (124, 124), (137, 185), (116, 119), (109, 189), (139, 189), (96, 130), (92, 188), (110, 110), (89, 11), (63, 185), (184, 188), (114, 45), (85, 110), (99, 188), (9, 119), (5, 113), (14, 113), (91, 113)] current theta: 0.0856984499165 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:56:45 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 35162 rows and 35351 columns Presolve time: 0.03s Presolved: 1129 rows, 1129 columns, 3011 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1129 integer (1128 binary) Root relaxation: cutoff, 1362 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 (1362 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.128547674875 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:56:45 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 34294 rows and 34389 columns Presolve time: 0.04s Presolved: 1997 rows, 2091 columns, 5703 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2091 integer (2091 binary) Root relaxation: cutoff, 2299 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 (2299 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.149972287354 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:56:46 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 33742 rows and 33780 columns Presolve time: 0.05s Presolved: 2549 rows, 2700 columns, 7416 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2700 integer (2700 binary) Root relaxation: objective -3.552714e-14, 2684 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 (4139 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 [14, 17, 31, 44, 51, 56, 66, 90, 95, 103, 107, 108, 112, 116, 117, 128, 135, 155, 163] edges [(66, 66), (159, 128), (45, 17), (27, 116), (109, 56), (55, 90), (157, 14), (14, 14), (148, 108), (112, 112), (158, 51), (76, 116), (48, 128), (24, 163), (168, 51), (30, 107), (52, 117), (20, 107), (79, 31), (116, 116), (22, 17), (124, 128), (152, 56), (62, 17), (36, 66), (49, 90), (37, 107), (15, 155), (18, 90), (189, 155), (69, 155), (174, 135), (68, 66), (81, 90), (63, 103), (119, 116), (31, 31), (104, 128), (146, 116), (67, 155), (180, 103), (183, 44), (134, 117), (110, 135), (165, 44), (172, 128), (3, 155), (101, 90), (32, 107), (53, 107), (16, 17), (131, 17), (141, 128), (127, 107), (147, 95), (42, 108), (35, 117), (61, 14), (74, 163), (143, 95), (164, 155), (46, 128), (179, 95), (178, 44), (98, 14), (82, 66), (140, 163), (43, 135), (150, 116), (138, 107), (38, 95), (64, 51), (71, 112), (136, 155), (93, 116), (149, 112), (185, 66), (19, 108), (89, 163), (26, 155), (2, 51), (161, 107), (47, 116), (70, 135), (163, 163), (12, 44), (25, 56), (133, 107), (33, 108), (169, 56), (122, 107), (151, 17), (96, 108), (167, 135), (58, 116), (57, 163), (92, 44), (65, 44), (0, 31), (87, 108), (103, 103), (115, 66), (4, 14), (128, 128), (88, 31), (105, 107), (153, 116), (28, 31), (51, 51), (108, 108), (84, 116), (130, 108), (144, 135), (100, 103), (114, 17), (72, 14), (120, 116), (182, 108), (184, 44), (86, 108), (154, 90), (60, 31), (107, 107), (139, 112), (177, 155), (54, 66), (5, 107), (171, 44), (21, 66), (91, 163), (73, 14), (121, 107), (145, 44), (176, 155), (162, 66), (13, 14), (99, 163), (97, 128), (6, 31), (9, 116), (7, 107), (8, 155), (85, 135), (135, 135), (186, 128), (29, 17), (132, 128), (117, 117), (187, 44), (142, 117), (111, 103), (188, 44), (59, 116), (175, 31), (173, 155), (41, 51), (78, 90), (166, 108), (90, 90), (181, 116), (17, 17), (126, 31), (75, 112), (77, 95), (39, 116), (170, 116), (113, 14), (80, 31), (11, 163), (106, 31), (137, 103), (123, 90), (50, 31), (23, 66), (129, 135), (95, 95), (125, 112), (10, 90), (94, 90), (44, 44), (34, 66), (118, 66), (160, 14), (40, 112), (83, 44), (155, 155), (1, 108), (156, 135), (102, 135), (56, 56)] current theta: 0.139259981114 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:56:46 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 34036 rows and 34093 columns Presolve time: 0.04s Presolved: 2255 rows, 2387 columns, 6515 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2387 integer (2387 binary) Root relaxation: cutoff, 2556 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 (2556 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.144616134234 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:56:46 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 33894 rows and 33941 columns Presolve time: 0.05s Presolved: 2397 rows, 2539 columns, 6951 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2539 integer (2539 binary) Root relaxation: objective 0.000000e+00, 2574 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 (2574 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 [39, 56, 68, 75, 80, 88, 95, 99, 100, 113, 114, 128, 134, 135, 138, 145, 164, 166, 168] edges [(72, 113), (159, 128), (175, 88), (109, 56), (182, 39), (45, 114), (22, 114), (115, 68), (64, 100), (9, 99), (62, 114), (127, 128), (53, 164), (136, 164), (98, 113), (151, 114), (87, 166), (131, 80), (51, 168), (152, 56), (0, 88), (26, 164), (116, 39), (88, 88), (188, 145), (48, 145), (183, 99), (177, 135), (162, 68), (65, 99), (99, 99), (174, 135), (104, 128), (79, 80), (40, 75), (54, 68), (187, 134), (120, 99), (110, 135), (124, 75), (32, 145), (172, 128), (185, 100), (165, 145), (4, 113), (153, 39), (149, 75), (20, 138), (137, 168), (103, 100), (141, 128), (44, 145), (2, 168), (57, 113), (170, 39), (143, 95), (63, 168), (31, 80), (181, 39), (46, 128), (179, 95), (8, 68), (90, 88), (35, 134), (123, 88), (119, 99), (15, 164), (41, 100), (43, 135), (71, 164), (155, 164), (173, 135), (38, 95), (30, 113), (148, 166), (117, 134), (121, 138), (111, 168), (76, 39), (34, 68), (60, 80), (70, 135), (19, 166), (94, 88), (81, 166), (25, 56), (147, 166), (21, 100), (180, 100), (169, 56), (6, 80), (176, 164), (66, 68), (167, 135), (61, 68), (24, 99), (5, 138), (118, 68), (28, 80), (83, 99), (140, 99), (12, 145), (146, 39), (150, 39), (80, 80), (37, 164), (138, 138), (73, 68), (128, 128), (47, 99), (133, 138), (126, 80), (160, 138), (16, 80), (67, 164), (112, 75), (144, 135), (178, 99), (134, 134), (125, 75), (164, 164), (23, 100), (11, 113), (107, 138), (29, 114), (68, 68), (58, 39), (10, 166), (49, 88), (84, 39), (157, 113), (50, 80), (106, 80), (100, 168), (158, 168), (154, 166), (18, 88), (27, 39), (163, 99), (139, 75), (13, 88), (114, 114), (17, 114), (69, 164), (78, 166), (113, 113), (33, 166), (97, 128), (184, 99), (42, 166), (171, 145), (85, 135), (135, 135), (186, 128), (132, 128), (86, 166), (108, 166), (1, 166), (89, 113), (3, 164), (92, 99), (74, 145), (101, 166), (39, 39), (82, 68), (96, 166), (77, 95), (105, 138), (145, 145), (7, 138), (122, 164), (59, 99), (36, 100), (142, 134), (75, 75), (168, 100), (93, 39), (130, 166), (55, 166), (129, 135), (95, 95), (52, 134), (161, 138), (189, 164), (166, 166), (156, 135), (102, 135), (56, 56), (14, 113), (91, 113)] current theta: 0.141938057674 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:56:46 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 33974 rows and 34025 columns Presolve time: 0.05s Presolved: 2317 rows, 2455 columns, 6707 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2455 integer (2455 binary) Root relaxation: cutoff, 2715 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 (2715 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.143277095954 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:56:47 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 33930 rows and 33978 columns Presolve time: 0.05s Presolved: 2361 rows, 2502 columns, 6842 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2502 integer (2502 binary) Root relaxation: objective 0.000000e+00, 2500 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 (2500 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 [56, 62, 68, 75, 80, 88, 95, 97, 99, 108, 113, 116, 134, 137, 138, 145, 156, 164, 168] edges [(72, 113), (167, 156), (175, 88), (27, 116), (102, 156), (109, 56), (114, 62), (55, 108), (148, 108), (76, 116), (115, 68), (185, 137), (116, 116), (53, 164), (136, 164), (98, 113), (131, 80), (29, 62), (51, 168), (152, 56), (0, 88), (26, 164), (132, 97), (88, 88), (188, 145), (48, 145), (183, 99), (147, 108), (162, 68), (65, 99), (99, 99), (168, 137), (119, 116), (79, 80), (146, 116), (40, 75), (54, 68), (64, 168), (187, 134), (120, 99), (124, 75), (32, 145), (165, 145), (4, 113), (149, 75), (17, 62), (20, 138), (137, 168), (21, 137), (44, 145), (2, 168), (42, 108), (57, 113), (143, 95), (63, 168), (31, 80), (179, 95), (8, 68), (90, 88), (35, 134), (123, 88), (15, 164), (71, 164), (155, 164), (150, 116), (38, 95), (30, 113), (117, 134), (121, 138), (93, 116), (111, 168), (186, 97), (19, 108), (34, 68), (47, 116), (60, 80), (151, 62), (144, 56), (10, 88), (94, 88), (25, 56), (33, 108), (169, 56), (6, 80), (176, 164), (66, 68), (96, 108), (61, 68), (58, 116), (172, 97), (24, 99), (5, 138), (118, 68), (97, 97), (28, 80), (83, 99), (87, 108), (140, 99), (12, 145), (36, 137), (177, 156), (80, 80), (37, 164), (138, 138), (73, 68), (133, 138), (126, 80), (160, 138), (22, 62), (16, 80), (67, 164), (153, 116), (112, 75), (104, 97), (142, 97), (108, 108), (84, 116), (130, 108), (81, 108), (178, 99), (23, 137), (134, 134), (46, 97), (125, 75), (164, 164), (11, 113), (107, 138), (182, 108), (68, 68), (86, 108), (49, 88), (103, 137), (157, 113), (50, 80), (106, 80), (100, 168), (158, 168), (127, 97), (18, 88), (154, 108), (163, 99), (139, 75), (13, 88), (159, 97), (110, 156), (69, 164), (113, 113), (141, 97), (184, 99), (9, 116), (156, 156), (171, 145), (129, 156), (85, 156), (101, 88), (62, 62), (174, 56), (70, 56), (128, 97), (173, 156), (59, 116), (89, 113), (3, 164), (92, 99), (74, 145), (180, 137), (166, 108), (82, 68), (45, 80), (181, 116), (77, 95), (39, 116), (170, 116), (105, 138), (145, 145), (7, 138), (122, 164), (43, 156), (75, 75), (95, 95), (52, 134), (135, 156), (161, 138), (189, 164), (41, 168), (78, 108), (1, 108), (56, 56), (14, 113), (91, 113)] current theta: 0.142607576814 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:56:47 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 33948 rows and 33996 columns Presolve time: 0.05s Presolved: 2343 rows, 2484 columns, 6788 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2484 integer (2484 binary) Root relaxation: cutoff, 2462 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 (2462 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.142942336384 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:56:47 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 33940 rows and 33988 columns Presolve time: 0.05s Presolved: 2351 rows, 2492 columns, 6812 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2492 integer (2492 binary) Root relaxation: cutoff, 49 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 (49 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 [56, 62, 68, 75, 80, 88, 95, 97, 99, 108, 113, 116, 134, 137, 138, 145, 156, 164, 168] edges [(72, 113), (167, 156), (175, 88), (27, 116), (102, 156), (109, 56), (114, 62), (55, 108), (148, 108), (76, 116), (115, 68), (185, 137), (116, 116), (53, 164), (136, 164), (98, 113), (131, 80), (29, 62), (51, 168), (152, 56), (0, 88), (26, 164), (132, 97), (88, 88), (188, 145), (48, 145), (183, 99), (147, 108), (162, 68), (65, 99), (99, 99), (168, 137), (119, 116), (79, 80), (146, 116), (40, 75), (54, 68), (64, 168), (187, 134), (120, 99), (124, 75), (32, 145), (165, 145), (4, 113), (149, 75), (17, 62), (20, 138), (137, 168), (21, 137), (44, 145), (2, 168), (42, 108), (57, 113), (143, 95), (63, 168), (31, 80), (179, 95), (8, 68), (90, 88), (35, 134), (123, 88), (15, 164), (71, 164), (155, 164), (150, 116), (38, 95), (30, 113), (117, 134), (121, 138), (93, 116), (111, 168), (186, 97), (19, 108), (34, 68), (47, 116), (60, 80), (151, 62), (144, 56), (10, 88), (94, 88), (25, 56), (33, 108), (169, 56), (6, 80), (176, 164), (66, 68), (96, 108), (61, 68), (58, 116), (172, 97), (24, 99), (5, 138), (118, 68), (97, 97), (28, 80), (83, 99), (87, 108), (140, 99), (12, 145), (36, 137), (177, 156), (80, 80), (37, 164), (138, 138), (73, 68), (133, 138), (126, 80), (160, 138), (22, 62), (16, 80), (67, 164), (153, 116), (112, 75), (104, 97), (142, 97), (108, 108), (84, 116), (130, 108), (81, 108), (178, 99), (23, 137), (134, 134), (46, 97), (125, 75), (164, 164), (11, 113), (107, 138), (182, 108), (68, 68), (86, 108), (49, 88), (103, 137), (157, 113), (50, 80), (106, 80), (100, 168), (158, 168), (127, 97), (18, 88), (154, 108), (163, 99), (139, 75), (13, 88), (159, 97), (110, 156), (69, 164), (113, 113), (141, 97), (184, 99), (9, 116), (156, 156), (171, 145), (129, 156), (85, 156), (101, 88), (62, 62), (174, 56), (70, 56), (128, 97), (173, 156), (59, 116), (89, 113), (3, 164), (92, 99), (74, 145), (180, 137), (166, 108), (82, 68), (45, 80), (181, 116), (77, 95), (39, 116), (170, 116), (105, 138), (145, 145), (7, 138), (122, 164), (43, 156), (75, 75), (95, 95), (52, 134), (135, 156), (161, 138), (189, 164), (41, 168), (78, 108), (1, 108), (56, 56), (14, 113), (91, 113)] current theta: 0.142774956599 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:56:47 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 33942 rows and 33990 columns Presolve time: 0.05s Presolved: 2349 rows, 2490 columns, 6806 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2490 integer (2490 binary) Root relaxation: cutoff, 49 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 (49 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 [56, 62, 68, 75, 80, 88, 95, 97, 99, 108, 113, 116, 134, 137, 138, 145, 156, 164, 168] edges [(72, 113), (167, 156), (175, 88), (27, 116), (102, 156), (109, 56), (114, 62), (55, 108), (148, 108), (76, 116), (115, 68), (185, 137), (116, 116), (53, 164), (136, 164), (98, 113), (131, 80), (29, 62), (51, 168), (152, 56), (0, 88), (26, 164), (132, 97), (88, 88), (188, 145), (48, 145), (183, 99), (147, 108), (162, 68), (65, 99), (99, 99), (168, 137), (119, 116), (79, 80), (146, 116), (40, 75), (54, 68), (64, 168), (187, 134), (120, 99), (124, 75), (32, 145), (165, 145), (4, 113), (149, 75), (17, 62), (20, 138), (137, 168), (21, 137), (44, 145), (2, 168), (42, 108), (57, 113), (143, 95), (63, 168), (31, 80), (179, 95), (8, 68), (90, 88), (35, 134), (123, 88), (15, 164), (71, 164), (155, 164), (150, 116), (38, 95), (30, 113), (117, 134), (121, 138), (93, 116), (111, 168), (186, 97), (19, 108), (34, 68), (47, 116), (60, 80), (151, 62), (144, 56), (10, 88), (94, 88), (25, 56), (33, 108), (169, 56), (6, 80), (176, 164), (66, 68), (96, 108), (61, 68), (58, 116), (172, 97), (24, 99), (5, 138), (118, 68), (97, 97), (28, 80), (83, 99), (87, 108), (140, 99), (12, 145), (36, 137), (177, 156), (80, 80), (37, 164), (138, 138), (73, 68), (133, 138), (126, 80), (160, 138), (22, 62), (16, 80), (67, 164), (153, 116), (112, 75), (104, 97), (142, 97), (108, 108), (84, 116), (130, 108), (81, 108), (178, 99), (23, 137), (134, 134), (46, 97), (125, 75), (164, 164), (11, 113), (107, 138), (182, 108), (68, 68), (86, 108), (49, 88), (103, 137), (157, 113), (50, 80), (106, 80), (100, 168), (158, 168), (127, 97), (18, 88), (154, 108), (163, 99), (139, 75), (13, 88), (159, 97), (110, 156), (69, 164), (113, 113), (141, 97), (184, 99), (9, 116), (156, 156), (171, 145), (129, 156), (85, 156), (101, 88), (62, 62), (174, 56), (70, 56), (128, 97), (173, 156), (59, 116), (89, 113), (3, 164), (92, 99), (74, 145), (180, 137), (166, 108), (82, 68), (45, 80), (181, 116), (77, 95), (39, 116), (170, 116), (105, 138), (145, 145), (7, 138), (122, 164), (43, 156), (75, 75), (95, 95), (52, 134), (135, 156), (161, 138), (189, 164), (41, 168), (78, 108), (1, 108), (56, 56), (14, 113), (91, 113)] current theta: 0.142691266707 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:56:48 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 33944 rows and 33992 columns Presolve time: 0.05s Presolved: 2347 rows, 2488 columns, 6800 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2488 integer (2488 binary) Root relaxation: cutoff, 49 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 (49 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 [56, 62, 68, 75, 80, 88, 95, 97, 99, 108, 113, 116, 134, 137, 138, 145, 156, 164, 168] edges [(72, 113), (167, 156), (175, 88), (27, 116), (102, 156), (109, 56), (114, 62), (55, 108), (148, 108), (76, 116), (115, 68), (185, 137), (116, 116), (53, 164), (136, 164), (98, 113), (131, 80), (29, 62), (51, 168), (152, 56), (0, 88), (26, 164), (132, 97), (88, 88), (188, 145), (48, 145), (183, 99), (147, 108), (162, 68), (65, 99), (99, 99), (168, 137), (119, 116), (79, 80), (146, 116), (40, 75), (54, 68), (64, 168), (187, 134), (120, 99), (124, 75), (32, 145), (165, 145), (4, 113), (149, 75), (17, 62), (20, 138), (137, 168), (21, 137), (44, 145), (2, 168), (42, 108), (57, 113), (143, 95), (63, 168), (31, 80), (179, 95), (8, 68), (90, 88), (35, 134), (123, 88), (15, 164), (71, 164), (155, 164), (150, 116), (38, 95), (30, 113), (117, 134), (121, 138), (93, 116), (111, 168), (186, 97), (19, 108), (34, 68), (47, 116), (60, 80), (151, 62), (144, 56), (10, 88), (94, 88), (25, 56), (33, 108), (169, 56), (6, 80), (176, 164), (66, 68), (96, 108), (61, 68), (58, 116), (172, 97), (24, 99), (5, 138), (118, 68), (97, 97), (28, 80), (83, 99), (87, 108), (140, 99), (12, 145), (36, 137), (177, 156), (80, 80), (37, 164), (138, 138), (73, 68), (133, 138), (126, 80), (160, 138), (22, 62), (16, 80), (67, 164), (153, 116), (112, 75), (104, 97), (142, 97), (108, 108), (84, 116), (130, 108), (81, 108), (178, 99), (23, 137), (134, 134), (46, 97), (125, 75), (164, 164), (11, 113), (107, 138), (182, 108), (68, 68), (86, 108), (49, 88), (103, 137), (157, 113), (50, 80), (106, 80), (100, 168), (158, 168), (127, 97), (18, 88), (154, 108), (163, 99), (139, 75), (13, 88), (159, 97), (110, 156), (69, 164), (113, 113), (141, 97), (184, 99), (9, 116), (156, 156), (171, 145), (129, 156), (85, 156), (101, 88), (62, 62), (174, 56), (70, 56), (128, 97), (173, 156), (59, 116), (89, 113), (3, 164), (92, 99), (74, 145), (180, 137), (166, 108), (82, 68), (45, 80), (181, 116), (77, 95), (39, 116), (170, 116), (105, 138), (145, 145), (7, 138), (122, 164), (43, 156), (75, 75), (95, 95), (52, 134), (135, 156), (161, 138), (189, 164), (41, 168), (78, 108), (1, 108), (56, 56), (14, 113), (91, 113)]