current theta: 0.671290618496 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:22:24 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 13078 rows and 13078 columns Presolve time: 0.97s Presolved: 31233 rows, 31442 columns, 93486 nonzeros Variable types: 0 continuous, 31442 integer (31442 binary) Root relaxation: objective 0.000000e+00, 2182 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% - 1s Explored 0 nodes (2182 simplex iterations) in 1.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 [11, 19, 39, 50, 56, 75, 94, 97, 103, 109, 113, 121, 123, 124, 128, 131, 132, 137, 144, 170, 192] edges [(67, 137), (11, 137), (94, 103), (100, 128), (20, 137), (133, 128), (32, 137), (160, 137), (194, 137), (87, 131), (205, 137), (104, 144), (91, 132), (8, 132), (16, 131), (185, 137), (157, 137), (7, 137), (112, 144), (164, 137), (172, 144), (37, 137), (111, 137), (41, 137), (74, 137), (141, 144), (136, 137), (51, 137), (4, 128), (30, 137), (18, 123), (83, 137), (27, 123), (31, 131), (39, 128), (49, 123), (152, 144), (77, 123), (126, 121), (13, 128), (153, 131), (40, 75), (45, 121), (199, 144), (42, 131), (48, 137), (151, 121), (19, 121), (90, 113), (124, 144), (131, 103), (79, 123), (173, 137), (115, 137), (200, 137), (75, 144), (154, 131), (68, 137), (155, 137), (145, 137), (204, 128), (178, 137), (29, 123), (129, 137), (186, 124), (176, 137), (14, 132), (138, 137), (187, 137), (125, 144), (65, 137), (44, 137), (149, 137), (96, 123), (86, 131), (102, 137), (85, 137), (47, 132), (76, 137), (62, 123), (148, 113), (57, 128), (114, 121), (128, 144), (81, 131), (189, 137), (135, 137), (99, 128), (71, 144), (183, 137), (146, 137), (161, 128), (56, 144), (60, 131), (180, 132), (55, 123), (140, 137), (25, 137), (119, 137), (82, 137), (15, 137), (179, 121), (182, 137), (89, 132), (93, 137), (207, 121), (80, 113), (113, 137), (130, 123), (92, 137), (165, 137), (175, 123), (143, 121), (52, 144), (24, 128), (170, 137), (117, 144), (64, 128), (33, 137), (12, 137), (110, 144), (95, 131), (38, 123), (150, 128), (59, 132), (61, 137), (177, 137), (202, 137), (156, 137), (121, 137), (192, 123), (88, 123), (35, 144), (10, 131), (103, 137), (66, 137), (46, 137), (21, 131), (142, 137), (54, 137), (137, 137), (184, 137), (203, 137), (43, 137), (120, 128), (108, 137), (5, 137), (22, 121), (109, 144), (174, 137), (193, 128), (6, 131), (198, 132), (195, 137), (26, 137), (206, 131), (1, 131), (98, 132), (159, 137), (78, 123), (105, 137), (84, 137), (171, 137), (50, 131), (116, 131), (181, 128), (106, 131), (201, 137), (2, 137), (72, 128), (107, 137), (144, 137), (191, 137), (69, 137), (9, 132), (3, 137), (168, 128), (196, 123), (97, 144), (70, 137), (163, 128), (208, 128), (158, 128), (34, 137), (166, 131), (132, 144), (17, 121), (123, 123), (118, 137), (23, 132), (53, 137), (101, 137), (169, 137), (167, 137), (28, 123), (127, 144), (139, 144), (197, 137), (147, 131), (73, 128), (122, 137), (58, 137), (209, 137), (190, 137), (188, 137), (134, 144), (63, 128), (0, 137), (162, 137), (36, 131)] current theta: 0.335645309248 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:22:25 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 32820 rows and 32820 columns Presolve time: 0.28s Presolved: 11491 rows, 11700 columns, 34260 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 11700 integer (11700 binary) Root relaxation: objective 0.000000e+00, 2065 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 (4446 simplex iterations) in 0.56 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, 14, 46, 56, 68, 98, 101, 117, 123, 124, 132, 139, 141, 143, 154, 159, 163, 166, 173, 175, 193] edges [(10, 175), (46, 173), (103, 101), (139, 56), (106, 98), (15, 139), (92, 46), (207, 123), (62, 101), (164, 56), (32, 56), (76, 193), (0, 101), (14, 98), (115, 68), (58, 193), (169, 124), (179, 98), (144, 141), (19, 101), (64, 163), (67, 193), (146, 193), (51, 68), (117, 124), (149, 117), (137, 98), (165, 98), (38, 163), (185, 193), (110, 56), (152, 56), (155, 98), (78, 101), (151, 101), (26, 68), (154, 98), (66, 193), (18, 123), (173, 139), (3, 124), (183, 68), (128, 173), (95, 101), (56, 139), (98, 98), (202, 56), (162, 68), (23, 98), (189, 132), (197, 46), (172, 132), (53, 68), (201, 117), (176, 98), (34, 98), (174, 139), (9, 154), (111, 68), (97, 56), (79, 123), (190, 68), (140, 98), (33, 101), (157, 98), (191, 98), (65, 14), (54, 193), (28, 101), (17, 175), (182, 175), (112, 141), (143, 101), (126, 101), (159, 139), (147, 175), (57, 193), (87, 101), (133, 193), (43, 124), (39, 193), (129, 141), (8, 68), (113, 166), (75, 56), (96, 123), (168, 163), (204, 163), (59, 68), (70, 173), (52, 159), (163, 193), (200, 68), (100, 163), (89, 98), (166, 123), (109, 124), (142, 132), (119, 154), (125, 56), (127, 139), (130, 193), (81, 101), (141, 139), (2, 98), (86, 68), (36, 98), (105, 46), (122, 193), (37, 193), (194, 98), (184, 98), (1, 98), (94, 175), (116, 98), (63, 163), (170, 98), (136, 117), (44, 117), (186, 141), (93, 68), (203, 14), (24, 193), (11, 98), (91, 1), (132, 132), (48, 173), (208, 193), (177, 117), (30, 68), (73, 101), (50, 98), (107, 173), (6, 101), (171, 68), (7, 139), (180, 1), (178, 124), (148, 175), (118, 98), (60, 175), (192, 123), (199, 56), (138, 46), (35, 141), (88, 123), (150, 163), (134, 159), (187, 173), (49, 175), (131, 175), (61, 163), (193, 163), (45, 123), (27, 193), (22, 101), (31, 98), (29, 101), (84, 101), (74, 68), (42, 175), (99, 163), (158, 193), (181, 193), (209, 68), (20, 98), (83, 98), (175, 101), (167, 163), (102, 68), (120, 163), (41, 98), (47, 98), (101, 101), (4, 193), (40, 132), (198, 98), (160, 98), (82, 68), (188, 98), (55, 101), (5, 98), (124, 124), (145, 193), (196, 193), (71, 56), (77, 101), (156, 124), (135, 117), (25, 124), (114, 123), (153, 98), (205, 163), (161, 56), (123, 123), (68, 98), (72, 163), (13, 101), (80, 98), (121, 173), (85, 173), (12, 159), (206, 68), (195, 163), (16, 98), (21, 98), (108, 68), (90, 1), (104, 173), (69, 163)] current theta: 0.167822654624 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:22:26 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 40678 rows and 40697 columns Presolve time: 0.08s Presolved: 3633 rows, 3823 columns, 10667 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3823 integer (3823 binary) Root relaxation: objective 7.105427e-15, 2814 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 (4421 simplex iterations) in 0.23 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 [32, 53, 80, 88, 95, 96, 97, 115, 128, 132, 142, 166, 185, 197, 201, 203, 205, 206, 207, 208, 209] edges [(174, 53), (41, 203), (146, 185), (59, 115), (111, 206), (33, 185), (39, 96), (99, 208), (77, 166), (0, 166), (93, 205), (190, 206), (178, 197), (79, 207), (149, 142), (122, 32), (69, 209), (124, 132), (11, 203), (202, 97), (154, 80), (177, 201), (143, 88), (38, 96), (155, 53), (134, 128), (87, 166), (129, 209), (156, 201), (199, 128), (131, 80), (27, 208), (164, 32), (74, 203), (115, 115), (121, 209), (203, 203), (157, 115), (62, 95), (6, 95), (163, 208), (208, 208), (196, 96), (20, 53), (86, 206), (92, 203), (80, 206), (106, 206), (150, 96), (47, 203), (54, 205), (107, 209), (172, 132), (5, 197), (13, 96), (73, 205), (67, 209), (175, 95), (170, 206), (123, 207), (51, 203), (15, 32), (201, 201), (188, 53), (141, 128), (89, 115), (113, 205), (72, 208), (90, 80), (24, 208), (64, 208), (71, 128), (43, 201), (8, 203), (37, 209), (152, 128), (193, 208), (158, 208), (195, 205), (65, 115), (36, 206), (171, 53), (179, 95), (84, 205), (22, 166), (197, 201), (94, 80), (16, 206), (160, 197), (166, 88), (29, 88), (104, 128), (68, 203), (167, 32), (85, 209), (18, 207), (162, 205), (63, 208), (3, 197), (140, 203), (126, 207), (40, 142), (119, 203), (52, 128), (4, 208), (26, 209), (81, 166), (133, 208), (42, 206), (56, 97), (173, 53), (110, 128), (209, 209), (120, 208), (105, 142), (180, 206), (97, 97), (91, 115), (125, 97), (96, 96), (60, 206), (14, 203), (19, 207), (103, 185), (194, 209), (183, 203), (58, 185), (76, 185), (132, 132), (109, 132), (21, 206), (128, 128), (114, 207), (98, 115), (169, 142), (1, 206), (117, 132), (135, 201), (147, 206), (53, 209), (200, 209), (144, 142), (161, 208), (10, 166), (168, 205), (48, 201), (100, 208), (50, 80), (187, 128), (185, 185), (127, 97), (198, 206), (182, 185), (25, 132), (159, 97), (45, 207), (17, 95), (130, 96), (78, 166), (55, 95), (204, 208), (145, 32), (207, 207), (75, 97), (102, 209), (57, 208), (176, 201), (138, 201), (165, 201), (205, 205), (118, 185), (70, 209), (153, 115), (88, 166), (192, 96), (139, 128), (35, 128), (44, 197), (2, 115), (101, 166), (83, 197), (151, 207), (30, 115), (148, 80), (137, 185), (186, 142), (61, 205), (184, 115), (31, 206), (189, 201), (28, 166), (95, 95), (206, 206), (136, 201), (66, 205), (49, 95), (9, 115), (46, 142), (23, 206), (82, 197), (12, 209), (116, 206), (191, 203), (181, 205), (142, 142), (34, 203), (112, 128), (32, 32), (108, 166), (7, 32)] current theta: 0.083911327312 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:22:26 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 43050 rows and 43256 columns Presolve time: 0.04s Presolved: 1261 rows, 1264 columns, 3368 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1264 integer (1263 binary) Root relaxation: cutoff, 1515 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 (1515 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.125866990968 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:22:26 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 42036 rows and 42136 columns Presolve time: 0.05s Presolved: 2275 rows, 2384 columns, 6512 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2384 integer (2384 binary) Root relaxation: cutoff, 2748 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 (2748 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.146844822796 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:22:26 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 41384 rows and 41423 columns Presolve time: 0.06s Presolved: 2927 rows, 3097 columns, 8529 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3097 integer (3097 binary) Root relaxation: objective -1.421085e-14, 2879 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 -0.00000 0.00% - 0s Explored 0 nodes (4611 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 [7, 19, 40, 55, 69, 86, 90, 97, 113, 115, 117, 120, 128, 138, 141, 166, 180, 185, 188, 201, 203] edges [(195, 69), (76, 166), (184, 138), (80, 90), (142, 40), (41, 203), (59, 115), (16, 90), (85, 188), (77, 166), (0, 166), (133, 7), (79, 19), (4, 120), (86, 86), (2, 138), (17, 55), (11, 203), (50, 90), (202, 97), (65, 138), (185, 113), (95, 86), (188, 188), (196, 120), (177, 201), (64, 120), (87, 166), (114, 19), (156, 201), (199, 128), (190, 115), (106, 86), (74, 203), (115, 115), (20, 188), (203, 203), (157, 115), (93, 113), (48, 188), (198, 180), (92, 203), (82, 115), (81, 55), (124, 117), (47, 203), (67, 69), (109, 117), (145, 69), (153, 180), (191, 188), (167, 69), (51, 203), (84, 166), (46, 201), (150, 120), (123, 19), (37, 69), (89, 115), (139, 69), (26, 113), (170, 180), (112, 141), (172, 117), (102, 188), (36, 180), (8, 203), (152, 128), (134, 141), (69, 69), (23, 180), (22, 166), (127, 69), (163, 120), (58, 166), (68, 203), (53, 188), (180, 115), (140, 203), (175, 86), (146, 166), (119, 203), (192, 19), (194, 188), (155, 188), (56, 97), (148, 90), (110, 128), (129, 188), (33, 55), (130, 19), (206, 180), (122, 7), (45, 19), (209, 69), (5, 138), (7, 7), (97, 97), (32, 7), (91, 115), (125, 97), (186, 117), (71, 69), (147, 90), (43, 138), (14, 203), (103, 185), (179, 86), (107, 69), (154, 86), (183, 203), (205, 113), (128, 128), (164, 7), (25, 117), (118, 113), (201, 138), (162, 120), (98, 115), (160, 138), (104, 141), (176, 138), (169, 40), (135, 201), (66, 113), (144, 188), (178, 138), (3, 138), (57, 120), (10, 166), (120, 120), (197, 138), (171, 188), (61, 113), (136, 138), (182, 185), (131, 90), (49, 55), (143, 19), (159, 97), (96, 19), (52, 141), (78, 166), (113, 113), (40, 40), (75, 97), (73, 120), (126, 19), (138, 201), (200, 113), (15, 7), (70, 128), (165, 201), (117, 117), (44, 201), (105, 188), (168, 120), (204, 120), (72, 120), (88, 166), (100, 120), (35, 128), (161, 7), (193, 120), (83, 138), (39, 120), (207, 19), (38, 19), (19, 19), (101, 166), (90, 90), (30, 115), (21, 180), (137, 185), (99, 120), (189, 138), (187, 69), (121, 69), (173, 188), (28, 166), (60, 86), (116, 86), (27, 120), (12, 69), (111, 86), (141, 141), (63, 120), (94, 90), (29, 55), (24, 120), (9, 115), (149, 201), (13, 166), (31, 90), (55, 55), (18, 19), (181, 120), (62, 55), (1, 86), (34, 203), (158, 120), (208, 120), (42, 90), (174, 188), (166, 166), (54, 120), (151, 19), (6, 86), (108, 166), (132, 117)] current theta: 0.136355906882 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:22:27 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 41744 rows and 41813 columns Presolve time: 0.05s Presolved: 2567 rows, 2707 columns, 7419 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2707 integer (2707 binary) Root relaxation: cutoff, 3057 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 (3057 simplex iterations) in 0.17 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.141600364839 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:22:27 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 41556 rows and 41607 columns Presolve time: 0.06s Presolved: 2755 rows, 2913 columns, 8001 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2913 integer (2913 binary) Root relaxation: objective -1.421085e-14, 2981 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 (4604 simplex iterations) in 0.25 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, 19, 23, 40, 78, 90, 95, 103, 117, 120, 134, 152, 158, 159, 181, 188, 189, 190, 195, 200, 203] edges [(80, 90), (195, 195), (128, 152), (161, 158), (142, 40), (199, 134), (127, 152), (71, 152), (201, 189), (10, 78), (41, 203), (202, 159), (66, 181), (166, 78), (16, 90), (85, 188), (13, 181), (79, 19), (83, 2), (97, 159), (58, 103), (67, 200), (60, 95), (119, 190), (11, 203), (75, 159), (188, 188), (196, 120), (9, 23), (26, 200), (64, 120), (146, 103), (114, 19), (17, 78), (15, 159), (159, 159), (43, 189), (20, 188), (46, 189), (203, 203), (62, 95), (111, 190), (74, 200), (6, 95), (23, 23), (48, 188), (135, 188), (92, 203), (165, 189), (124, 117), (136, 189), (109, 117), (191, 188), (175, 95), (187, 134), (82, 190), (205, 181), (84, 103), (86, 95), (167, 159), (77, 78), (150, 120), (123, 19), (125, 152), (112, 134), (2, 2), (51, 188), (172, 117), (102, 188), (65, 2), (8, 203), (140, 200), (121, 200), (158, 158), (24, 158), (179, 95), (101, 78), (56, 159), (35, 134), (163, 120), (194, 200), (190, 190), (68, 203), (81, 78), (133, 158), (53, 188), (21, 190), (47, 190), (192, 19), (138, 189), (155, 188), (182, 103), (148, 90), (30, 2), (197, 2), (106, 95), (157, 190), (108, 103), (129, 188), (185, 103), (170, 23), (93, 103), (130, 19), (3, 189), (45, 19), (54, 181), (176, 189), (139, 152), (186, 117), (59, 190), (147, 90), (103, 103), (183, 188), (107, 200), (153, 190), (4, 158), (204, 158), (156, 189), (25, 117), (5, 2), (164, 158), (0, 103), (22, 78), (162, 120), (200, 200), (88, 78), (169, 40), (12, 195), (152, 152), (113, 200), (134, 134), (144, 188), (116, 190), (206, 190), (178, 2), (154, 90), (61, 200), (120, 120), (110, 152), (29, 78), (171, 188), (7, 158), (69, 195), (198, 23), (131, 90), (104, 134), (143, 19), (96, 19), (177, 189), (32, 159), (141, 134), (78, 78), (55, 95), (40, 40), (14, 190), (73, 120), (126, 19), (33, 103), (149, 189), (184, 2), (117, 117), (28, 78), (105, 188), (168, 120), (37, 200), (72, 120), (145, 195), (100, 120), (189, 189), (193, 120), (57, 158), (39, 120), (207, 19), (38, 19), (19, 19), (209, 200), (90, 90), (87, 103), (99, 120), (1, 190), (70, 134), (137, 103), (44, 189), (173, 188), (91, 190), (98, 190), (27, 120), (36, 190), (95, 95), (52, 134), (63, 120), (180, 190), (89, 190), (94, 90), (49, 95), (115, 190), (31, 90), (18, 19), (122, 195), (118, 103), (181, 120), (50, 23), (34, 203), (208, 120), (42, 90), (174, 188), (160, 2), (151, 19), (76, 103), (132, 117)] current theta: 0.138978135861 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:22:28 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 41636 rows and 41696 columns Presolve time: 0.06s Presolved: 2675 rows, 2824 columns, 7752 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2824 integer (2824 binary) Root relaxation: objective 7.105427e-15, 2936 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 (5866 simplex iterations) in 0.27 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, 19, 34, 40, 69, 95, 101, 103, 110, 117, 120, 134, 148, 159, 161, 180, 181, 188, 189, 190, 200] edges [(195, 69), (157, 180), (142, 40), (10, 101), (9, 180), (103, 101), (201, 189), (202, 159), (66, 181), (85, 188), (13, 181), (190, 180), (79, 19), (0, 101), (4, 120), (83, 2), (97, 159), (58, 103), (67, 200), (60, 95), (75, 159), (188, 188), (196, 120), (26, 200), (64, 120), (152, 110), (114, 19), (15, 159), (92, 34), (125, 110), (159, 159), (78, 101), (43, 189), (20, 188), (46, 189), (62, 95), (111, 190), (74, 200), (6, 95), (48, 188), (166, 101), (198, 180), (135, 188), (165, 189), (124, 117), (119, 34), (16, 148), (91, 180), (136, 189), (109, 117), (145, 69), (153, 180), (191, 188), (175, 95), (127, 159), (41, 34), (205, 181), (84, 103), (86, 95), (167, 159), (150, 120), (33, 101), (123, 19), (112, 134), (2, 2), (139, 69), (170, 180), (28, 101), (51, 188), (50, 148), (172, 117), (102, 188), (36, 180), (65, 2), (140, 200), (180, 180), (69, 69), (87, 101), (121, 200), (68, 34), (115, 180), (179, 95), (23, 180), (56, 159), (35, 134), (163, 120), (194, 200), (53, 188), (164, 161), (47, 34), (81, 101), (7, 159), (192, 19), (138, 189), (155, 188), (182, 103), (30, 2), (197, 2), (106, 95), (76, 101), (129, 188), (185, 103), (133, 161), (93, 103), (130, 19), (147, 148), (3, 189), (45, 19), (54, 181), (176, 189), (186, 117), (59, 190), (183, 188), (107, 200), (156, 189), (25, 117), (5, 2), (131, 148), (122, 69), (162, 120), (200, 200), (148, 148), (169, 40), (113, 200), (134, 134), (146, 101), (144, 188), (116, 190), (161, 161), (154, 148), (34, 34), (206, 190), (178, 2), (61, 200), (120, 120), (90, 148), (57, 181), (171, 188), (8, 34), (104, 134), (199, 110), (143, 19), (17, 95), (22, 101), (42, 148), (96, 19), (29, 101), (177, 189), (32, 159), (141, 134), (55, 95), (31, 148), (40, 40), (14, 190), (73, 120), (126, 19), (149, 189), (98, 34), (184, 2), (117, 117), (105, 188), (168, 120), (37, 200), (204, 120), (72, 120), (100, 120), (189, 189), (193, 120), (89, 34), (39, 120), (94, 148), (207, 19), (101, 101), (38, 19), (19, 19), (209, 200), (21, 180), (203, 34), (99, 120), (1, 190), (158, 161), (70, 134), (187, 69), (137, 103), (44, 189), (77, 101), (128, 134), (173, 188), (27, 120), (95, 95), (12, 69), (52, 134), (63, 120), (110, 110), (49, 95), (24, 120), (71, 110), (82, 2), (18, 19), (108, 101), (118, 103), (181, 120), (208, 120), (88, 101), (174, 188), (80, 148), (11, 34), (160, 2), (151, 19), (132, 117)] current theta: 0.137667021371 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:22:28 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 41706 rows and 41771 columns Presolve time: 0.06s Presolved: 2605 rows, 2749 columns, 7537 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2749 integer (2749 binary) Root relaxation: cutoff, 2827 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 (2827 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.138322578616 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:22:28 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 41676 rows and 41739 columns Presolve time: 0.06s Presolved: 2635 rows, 2781 columns, 7629 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2781 integer (2781 binary) Root relaxation: cutoff, 64 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 (64 simplex iterations) in 0.06 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, 19, 34, 40, 69, 95, 101, 103, 110, 117, 120, 134, 148, 159, 161, 180, 181, 188, 189, 190, 200] edges [(195, 69), (157, 180), (142, 40), (10, 101), (9, 180), (103, 101), (201, 189), (202, 159), (66, 181), (85, 188), (13, 181), (190, 180), (79, 19), (0, 101), (4, 120), (83, 2), (97, 159), (58, 103), (67, 200), (60, 95), (75, 159), (188, 188), (196, 120), (26, 200), (64, 120), (152, 110), (114, 19), (15, 159), (92, 34), (125, 110), (159, 159), (78, 101), (43, 189), (20, 188), (46, 189), (62, 95), (111, 190), (74, 200), (6, 95), (48, 188), (166, 101), (198, 180), (135, 188), (165, 189), (124, 117), (119, 34), (16, 148), (91, 180), (136, 189), (109, 117), (145, 69), (153, 180), (191, 188), (175, 95), (127, 159), (41, 34), (205, 181), (84, 103), (86, 95), (167, 159), (150, 120), (33, 101), (123, 19), (112, 134), (2, 2), (139, 69), (170, 180), (28, 101), (51, 188), (50, 148), (172, 117), (102, 188), (36, 180), (65, 2), (140, 200), (180, 180), (69, 69), (87, 101), (121, 200), (68, 34), (115, 180), (179, 95), (23, 180), (56, 159), (35, 134), (163, 120), (194, 200), (53, 188), (164, 161), (47, 34), (81, 101), (7, 159), (192, 19), (138, 189), (155, 188), (182, 103), (30, 2), (197, 2), (106, 95), (76, 101), (129, 188), (185, 103), (133, 161), (93, 103), (130, 19), (147, 148), (3, 189), (45, 19), (54, 181), (176, 189), (186, 117), (59, 190), (183, 188), (107, 200), (156, 189), (25, 117), (5, 2), (131, 148), (122, 69), (162, 120), (200, 200), (148, 148), (169, 40), (113, 200), (134, 134), (146, 101), (144, 188), (116, 190), (161, 161), (154, 148), (34, 34), (206, 190), (178, 2), (61, 200), (120, 120), (90, 148), (57, 181), (171, 188), (8, 34), (104, 134), (199, 110), (143, 19), (17, 95), (22, 101), (42, 148), (96, 19), (29, 101), (177, 189), (32, 159), (141, 134), (55, 95), (31, 148), (40, 40), (14, 190), (73, 120), (126, 19), (149, 189), (98, 34), (184, 2), (117, 117), (105, 188), (168, 120), (37, 200), (204, 120), (72, 120), (100, 120), (189, 189), (193, 120), (89, 34), (39, 120), (94, 148), (207, 19), (101, 101), (38, 19), (19, 19), (209, 200), (21, 180), (203, 34), (99, 120), (1, 190), (158, 161), (70, 134), (187, 69), (137, 103), (44, 189), (77, 101), (128, 134), (173, 188), (27, 120), (95, 95), (12, 69), (52, 134), (63, 120), (110, 110), (49, 95), (24, 120), (71, 110), (82, 2), (18, 19), (108, 101), (118, 103), (181, 120), (208, 120), (88, 101), (174, 188), (80, 148), (11, 34), (160, 2), (151, 19), (132, 117)] current theta: 0.137994799994 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:22:29 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 41690 rows and 41754 columns Presolve time: 0.06s Presolved: 2621 rows, 2766 columns, 7586 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2766 integer (2766 binary) Root relaxation: cutoff, 65 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 (65 simplex iterations) in 0.06 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, 19, 34, 40, 69, 95, 101, 103, 110, 117, 120, 134, 148, 159, 161, 180, 181, 188, 189, 190, 200] edges [(195, 69), (157, 180), (142, 40), (10, 101), (9, 180), (103, 101), (201, 189), (202, 159), (66, 181), (85, 188), (13, 181), (190, 180), (79, 19), (0, 101), (4, 120), (83, 2), (97, 159), (58, 103), (67, 200), (60, 95), (75, 159), (188, 188), (196, 120), (26, 200), (64, 120), (152, 110), (114, 19), (15, 159), (92, 34), (125, 110), (159, 159), (78, 101), (43, 189), (20, 188), (46, 189), (62, 95), (111, 190), (74, 200), (6, 95), (48, 188), (166, 101), (198, 180), (135, 188), (165, 189), (124, 117), (119, 34), (16, 148), (91, 180), (136, 189), (109, 117), (145, 69), (153, 180), (191, 188), (175, 95), (127, 159), (41, 34), (205, 181), (84, 103), (86, 95), (167, 159), (150, 120), (33, 101), (123, 19), (112, 134), (2, 2), (139, 69), (170, 180), (28, 101), (51, 188), (50, 148), (172, 117), (102, 188), (36, 180), (65, 2), (140, 200), (180, 180), (69, 69), (87, 101), (121, 200), (68, 34), (115, 180), (179, 95), (23, 180), (56, 159), (35, 134), (163, 120), (194, 200), (53, 188), (164, 161), (47, 34), (81, 101), (7, 159), (192, 19), (138, 189), (155, 188), (182, 103), (30, 2), (197, 2), (106, 95), (76, 101), (129, 188), (185, 103), (133, 161), (93, 103), (130, 19), (147, 148), (3, 189), (45, 19), (54, 181), (176, 189), (186, 117), (59, 190), (183, 188), (107, 200), (156, 189), (25, 117), (5, 2), (131, 148), (122, 69), (162, 120), (200, 200), (148, 148), (169, 40), (113, 200), (134, 134), (146, 101), (144, 188), (116, 190), (161, 161), (154, 148), (34, 34), (206, 190), (178, 2), (61, 200), (120, 120), (90, 148), (57, 181), (171, 188), (8, 34), (104, 134), (199, 110), (143, 19), (17, 95), (22, 101), (42, 148), (96, 19), (29, 101), (177, 189), (32, 159), (141, 134), (55, 95), (31, 148), (40, 40), (14, 190), (73, 120), (126, 19), (149, 189), (98, 34), (184, 2), (117, 117), (105, 188), (168, 120), (37, 200), (204, 120), (72, 120), (100, 120), (189, 189), (193, 120), (89, 34), (39, 120), (94, 148), (207, 19), (101, 101), (38, 19), (19, 19), (209, 200), (21, 180), (203, 34), (99, 120), (1, 190), (158, 161), (70, 134), (187, 69), (137, 103), (44, 189), (77, 101), (128, 134), (173, 188), (27, 120), (95, 95), (12, 69), (52, 134), (63, 120), (110, 110), (49, 95), (24, 120), (71, 110), (82, 2), (18, 19), (108, 101), (118, 103), (181, 120), (208, 120), (88, 101), (174, 188), (80, 148), (11, 34), (160, 2), (151, 19), (132, 117)] current theta: 0.137830910682 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:22:29 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 41694 rows and 41758 columns Presolve time: 0.06s Presolved: 2617 rows, 2762 columns, 7574 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2762 integer (2762 binary) Root relaxation: cutoff, 65 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 (65 simplex iterations) in 0.06 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, 19, 34, 40, 69, 95, 101, 103, 110, 117, 120, 134, 148, 159, 161, 180, 181, 188, 189, 190, 200] edges [(195, 69), (157, 180), (142, 40), (10, 101), (9, 180), (103, 101), (201, 189), (202, 159), (66, 181), (85, 188), (13, 181), (190, 180), (79, 19), (0, 101), (4, 120), (83, 2), (97, 159), (58, 103), (67, 200), (60, 95), (75, 159), (188, 188), (196, 120), (26, 200), (64, 120), (152, 110), (114, 19), (15, 159), (92, 34), (125, 110), (159, 159), (78, 101), (43, 189), (20, 188), (46, 189), (62, 95), (111, 190), (74, 200), (6, 95), (48, 188), (166, 101), (198, 180), (135, 188), (165, 189), (124, 117), (119, 34), (16, 148), (91, 180), (136, 189), (109, 117), (145, 69), (153, 180), (191, 188), (175, 95), (127, 159), (41, 34), (205, 181), (84, 103), (86, 95), (167, 159), (150, 120), (33, 101), (123, 19), (112, 134), (2, 2), (139, 69), (170, 180), (28, 101), (51, 188), (50, 148), (172, 117), (102, 188), (36, 180), (65, 2), (140, 200), (180, 180), (69, 69), (87, 101), (121, 200), (68, 34), (115, 180), (179, 95), (23, 180), (56, 159), (35, 134), (163, 120), (194, 200), (53, 188), (164, 161), (47, 34), (81, 101), (7, 159), (192, 19), (138, 189), (155, 188), (182, 103), (30, 2), (197, 2), (106, 95), (76, 101), (129, 188), (185, 103), (133, 161), (93, 103), (130, 19), (147, 148), (3, 189), (45, 19), (54, 181), (176, 189), (186, 117), (59, 190), (183, 188), (107, 200), (156, 189), (25, 117), (5, 2), (131, 148), (122, 69), (162, 120), (200, 200), (148, 148), (169, 40), (113, 200), (134, 134), (146, 101), (144, 188), (116, 190), (161, 161), (154, 148), (34, 34), (206, 190), (178, 2), (61, 200), (120, 120), (90, 148), (57, 181), (171, 188), (8, 34), (104, 134), (199, 110), (143, 19), (17, 95), (22, 101), (42, 148), (96, 19), (29, 101), (177, 189), (32, 159), (141, 134), (55, 95), (31, 148), (40, 40), (14, 190), (73, 120), (126, 19), (149, 189), (98, 34), (184, 2), (117, 117), (105, 188), (168, 120), (37, 200), (204, 120), (72, 120), (100, 120), (189, 189), (193, 120), (89, 34), (39, 120), (94, 148), (207, 19), (101, 101), (38, 19), (19, 19), (209, 200), (21, 180), (203, 34), (99, 120), (1, 190), (158, 161), (70, 134), (187, 69), (137, 103), (44, 189), (77, 101), (128, 134), (173, 188), (27, 120), (95, 95), (12, 69), (52, 134), (63, 120), (110, 110), (49, 95), (24, 120), (71, 110), (82, 2), (18, 19), (108, 101), (118, 103), (181, 120), (208, 120), (88, 101), (174, 188), (80, 148), (11, 34), (160, 2), (151, 19), (132, 117)] current theta: 0.137748966027 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:22:29 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 41702 rows and 41766 columns Presolve time: 0.06s Presolved: 2609 rows, 2754 columns, 7550 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2754 integer (2754 binary) Root relaxation: objective 0.000000e+00, 2799 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (2799 simplex iterations) in 0.17 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, 19, 23, 40, 69, 80, 95, 101, 103, 120, 124, 134, 159, 161, 181, 188, 190, 199, 200, 201, 203] edges [(195, 69), (142, 40), (199, 134), (10, 101), (41, 203), (202, 159), (66, 181), (85, 188), (13, 181), (79, 19), (83, 2), (97, 159), (58, 103), (67, 200), (60, 95), (11, 203), (75, 159), (188, 188), (154, 80), (196, 120), (9, 23), (26, 200), (177, 201), (117, 124), (64, 120), (114, 19), (156, 201), (131, 80), (15, 159), (74, 203), (159, 159), (78, 101), (20, 188), (203, 203), (62, 95), (111, 190), (6, 95), (23, 23), (48, 188), (166, 101), (27, 181), (135, 188), (92, 203), (145, 69), (191, 188), (175, 95), (127, 159), (82, 190), (205, 181), (51, 203), (84, 103), (86, 95), (46, 201), (201, 201), (167, 159), (150, 120), (33, 101), (123, 19), (152, 199), (37, 69), (90, 80), (112, 134), (2, 2), (28, 101), (102, 188), (134, 199), (101, 103), (65, 2), (43, 201), (8, 203), (140, 200), (69, 69), (138, 2), (121, 200), (31, 80), (89, 203), (179, 95), (56, 159), (35, 134), (94, 80), (163, 120), (194, 200), (190, 190), (68, 203), (53, 188), (164, 161), (165, 2), (109, 124), (42, 80), (21, 190), (47, 190), (81, 101), (119, 203), (7, 159), (192, 19), (155, 188), (3, 201), (182, 103), (30, 2), (197, 2), (106, 95), (157, 190), (108, 103), (76, 101), (129, 188), (185, 103), (170, 23), (133, 161), (93, 103), (130, 19), (45, 19), (71, 69), (59, 190), (103, 103), (183, 188), (107, 200), (153, 190), (80, 80), (5, 2), (122, 69), (0, 103), (162, 120), (200, 200), (16, 80), (52, 199), (169, 40), (113, 200), (99, 161), (146, 101), (144, 188), (116, 190), (161, 161), (206, 190), (57, 120), (178, 2), (61, 200), (110, 199), (120, 120), (50, 80), (171, 188), (198, 23), (104, 134), (143, 19), (17, 95), (22, 101), (96, 19), (29, 101), (32, 159), (141, 134), (139, 199), (55, 95), (40, 40), (14, 190), (73, 120), (126, 19), (176, 201), (184, 2), (44, 201), (105, 188), (168, 120), (186, 40), (132, 124), (72, 120), (100, 120), (193, 120), (125, 199), (39, 120), (207, 19), (38, 19), (19, 19), (209, 200), (204, 161), (87, 103), (124, 124), (148, 80), (1, 190), (158, 161), (70, 134), (187, 69), (137, 103), (77, 101), (173, 188), (91, 190), (189, 201), (98, 190), (25, 124), (36, 190), (95, 95), (12, 69), (63, 120), (180, 190), (136, 201), (49, 95), (24, 120), (147, 80), (115, 190), (149, 201), (18, 19), (4, 181), (118, 103), (181, 120), (34, 203), (208, 120), (88, 101), (174, 188), (172, 124), (54, 120), (160, 2), (151, 19), (128, 199)]