current theta: 0.673124733971 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:14:39 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 17532 rows and 17532 columns Presolve time: 1.39s Presolved: 39829 rows, 40067 columns, 119245 nonzeros Variable types: 0 continuous, 40067 integer (40067 binary) Root relaxation: objective 0.000000e+00, 3885 iterations, 0.33 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% - 2s Explored 0 nodes (8142 simplex iterations) in 2.37 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [0, 17, 27, 32, 50, 73, 74, 88, 93, 98, 106, 110, 116, 120, 143, 152, 159, 180, 184, 190, 191, 206, 213, 222] edges [(52, 17), (145, 152), (81, 152), (157, 180), (217, 190), (70, 32), (237, 32), (194, 159), (210, 143), (199, 143), (5, 190), (3, 191), (206, 32), (144, 17), (183, 190), (60, 184), (132, 191), (189, 93), (122, 32), (91, 159), (165, 27), (231, 159), (97, 159), (99, 190), (4, 152), (123, 159), (106, 106), (202, 74), (84, 106), (37, 222), (86, 106), (13, 159), (71, 32), (93, 159), (163, 184), (191, 93), (138, 106), (209, 74), (9, 27), (117, 159), (159, 159), (125, 190), (225, 159), (43, 159), (38, 184), (14, 32), (45, 152), (213, 184), (69, 159), (41, 74), (50, 222), (205, 152), (111, 27), (55, 27), (100, 190), (79, 152), (51, 32), (25, 106), (216, 206), (129, 32), (172, 17), (67, 27), (28, 190), (197, 73), (61, 106), (62, 98), (8, 180), (192, 32), (171, 159), (200, 106), (195, 159), (88, 32), (87, 159), (66, 184), (54, 88), (135, 159), (57, 159), (174, 143), (77, 159), (186, 159), (29, 159), (229, 159), (164, 190), (105, 27), (148, 74), (235, 190), (115, 32), (24, 191), (176, 180), (140, 32), (48, 17), (177, 152), (181, 190), (83, 159), (78, 88), (180, 0), (211, 152), (85, 88), (134, 191), (131, 190), (53, 32), (73, 32), (151, 191), (75, 152), (26, 88), (22, 159), (141, 32), (21, 190), (12, 106), (218, 143), (127, 27), (10, 88), (184, 159), (161, 159), (17, 159), (228, 159), (11, 32), (230, 180), (227, 190), (207, 143), (101, 93), (64, 159), (56, 0), (160, 74), (76, 17), (104, 152), (224, 152), (58, 159), (82, 191), (63, 98), (94, 213), (154, 74), (150, 190), (119, 110), (44, 88), (30, 159), (169, 32), (49, 152), (33, 191), (130, 180), (139, 190), (156, 0), (47, 222), (46, 152), (95, 73), (187, 116), (118, 159), (72, 213), (188, 159), (128, 190), (110, 74), (136, 159), (158, 159), (1, 191), (109, 73), (152, 152), (92, 93), (2, 27), (113, 159), (32, 93), (20, 159), (179, 191), (137, 190), (203, 17), (170, 73), (59, 152), (208, 152), (238, 32), (121, 191), (143, 50), (147, 152), (196, 213), (133, 106), (173, 159), (103, 110), (153, 159), (40, 152), (6, 106), (35, 152), (116, 184), (65, 152), (149, 152), (167, 50), (31, 32), (190, 74), (90, 152), (34, 152), (108, 88), (114, 32), (42, 27), (168, 152), (220, 190), (89, 143), (234, 159), (146, 106), (221, 159), (182, 152), (214, 213), (23, 74), (178, 180), (219, 73), (204, 116), (96, 191), (142, 98), (222, 74), (212, 222), (15, 191), (175, 27), (201, 74), (80, 106), (0, 152), (36, 159), (226, 106), (68, 152), (198, 159), (19, 106), (166, 213), (98, 50), (193, 27), (16, 159), (27, 159), (185, 93), (232, 50), (39, 17), (162, 32), (74, 159), (236, 106), (126, 93), (112, 152), (223, 0), (7, 180), (124, 0), (155, 190), (120, 152), (233, 159), (107, 152), (18, 152), (215, 32), (102, 152)] current theta: 0.336562366985 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:14:42 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 42482 rows and 42482 columns Presolve time: 0.32s Presolved: 14879 rows, 15117 columns, 44395 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 15117 integer (15117 binary) Root relaxation: objective 0.000000e+00, 2565 iterations, 0.16 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 (5362 simplex iterations) in 0.67 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, 7, 14, 19, 24, 25, 44, 45, 50, 59, 83, 87, 110, 111, 122, 127, 131, 143, 152, 180, 194, 222, 230, 233] edges [(106, 3), (160, 87), (99, 24), (76, 19), (238, 180), (71, 230), (186, 233), (203, 233), (66, 222), (225, 19), (214, 233), (82, 131), (72, 233), (108, 19), (177, 45), (189, 14), (1, 19), (196, 83), (65, 7), (123, 233), (54, 25), (215, 14), (218, 233), (153, 87), (34, 180), (68, 45), (52, 14), (168, 59), (210, 233), (90, 230), (156, 230), (151, 131), (33, 131), (175, 87), (205, 45), (197, 7), (3, 3), (42, 233), (128, 3), (213, 233), (30, 87), (224, 131), (32, 45), (145, 230), (92, 87), (206, 19), (58, 233), (133, 131), (64, 83), (9, 7), (29, 19), (43, 233), (48, 83), (26, 180), (97, 233), (125, 3), (5, 7), (14, 122), (46, 7), (103, 230), (182, 3), (179, 122), (192, 3), (95, 19), (49, 45), (78, 3), (17, 194), (61, 14), (63, 230), (74, 233), (132, 14), (70, 25), (220, 180), (158, 19), (162, 7), (137, 14), (24, 131), (204, 233), (195, 87), (237, 131), (202, 233), (59, 59), (159, 83), (118, 87), (136, 194), (207, 233), (165, 87), (154, 45), (190, 14), (127, 122), (134, 14), (16, 87), (36, 233), (169, 14), (235, 7), (198, 233), (83, 87), (114, 233), (117, 233), (4, 59), (84, 3), (81, 131), (62, 233), (55, 127), (138, 19), (184, 233), (191, 14), (22, 233), (37, 230), (211, 45), (0, 230), (227, 14), (105, 127), (112, 230), (222, 233), (113, 19), (141, 14), (110, 233), (88, 152), (187, 83), (57, 83), (166, 45), (27, 83), (216, 24), (232, 230), (150, 233), (87, 194), (100, 127), (201, 233), (51, 152), (31, 45), (39, 233), (120, 45), (144, 19), (172, 233), (40, 131), (183, 87), (149, 7), (75, 7), (11, 131), (194, 19), (94, 230), (60, 233), (67, 87), (231, 233), (45, 7), (86, 7), (73, 83), (185, 7), (109, 19), (164, 3), (12, 230), (7, 45), (152, 152), (53, 83), (143, 233), (148, 44), (119, 233), (174, 233), (178, 131), (107, 7), (167, 233), (226, 19), (229, 87), (122, 19), (10, 131), (208, 131), (181, 3), (188, 233), (135, 233), (69, 45), (19, 3), (155, 152), (89, 131), (28, 131), (96, 19), (20, 233), (233, 233), (180, 152), (139, 24), (171, 87), (157, 24), (98, 233), (13, 233), (35, 152), (124, 3), (80, 14), (140, 7), (217, 131), (50, 233), (101, 14), (234, 233), (38, 131), (209, 87), (91, 87), (228, 233), (193, 3), (142, 233), (236, 19), (173, 83), (131, 180), (163, 19), (146, 3), (21, 180), (200, 152), (115, 3), (121, 127), (23, 24), (79, 7), (104, 7), (221, 233), (126, 3), (116, 233), (25, 131), (170, 87), (223, 233), (230, 7), (93, 87), (212, 230), (161, 19), (85, 7), (6, 3), (18, 230), (176, 152), (199, 233), (111, 233), (129, 14), (147, 131), (44, 152), (15, 131), (56, 25), (219, 233), (130, 14), (47, 233), (77, 83), (41, 24), (8, 152), (2, 233), (102, 152)] current theta: 0.168281183493 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:14:42 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 52538 rows and 52547 columns Presolve time: 0.11s Presolved: 4823 rows, 5052 columns, 14218 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5052 integer (5052 binary) Root relaxation: objective 0.000000e+00, 2639 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 (4670 simplex iterations) in 0.29 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 [54, 88, 114, 121, 131, 134, 141, 156, 159, 171, 172, 180, 193, 204, 209, 222, 225, 228, 229, 230, 232, 234, 235, 237] edges [(152, 88), (97, 172), (180, 88), (203, 172), (99, 131), (20, 172), (40, 232), (234, 234), (144, 225), (59, 230), (174, 172), (107, 237), (66, 222), (10, 180), (26, 237), (198, 156), (143, 222), (207, 234), (5, 121), (118, 228), (12, 232), (83, 229), (226, 141), (45, 230), (80, 193), (91, 159), (122, 134), (214, 114), (87, 209), (25, 235), (125, 141), (103, 232), (228, 172), (163, 121), (102, 237), (217, 235), (169, 141), (216, 235), (22, 234), (159, 159), (210, 222), (29, 229), (133, 235), (90, 230), (151, 131), (165, 229), (64, 229), (50, 222), (230, 114), (88, 88), (190, 141), (109, 229), (130, 134), (167, 114), (136, 229), (111, 234), (142, 172), (37, 156), (176, 88), (86, 232), (215, 141), (145, 230), (173, 229), (166, 114), (146, 235), (53, 229), (8, 88), (95, 225), (211, 237), (19, 121), (179, 141), (57, 229), (1, 141), (72, 230), (238, 131), (76, 121), (42, 172), (154, 114), (220, 131), (115, 141), (93, 209), (54, 235), (92, 204), (15, 235), (189, 193), (65, 230), (197, 232), (206, 141), (170, 204), (129, 141), (224, 237), (209, 229), (126, 141), (237, 131), (30, 225), (35, 237), (231, 234), (11, 235), (168, 237), (13, 172), (161, 229), (222, 222), (194, 229), (119, 172), (17, 209), (137, 134), (185, 232), (104, 230), (94, 237), (158, 225), (188, 228), (48, 204), (44, 237), (77, 229), (27, 229), (78, 134), (34, 131), (113, 229), (225, 229), (74, 228), (233, 234), (49, 235), (82, 54), (117, 204), (171, 228), (112, 230), (23, 121), (212, 232), (70, 235), (69, 204), (9, 121), (73, 171), (219, 114), (162, 131), (106, 134), (132, 141), (227, 141), (205, 230), (47, 222), (139, 232), (58, 234), (147, 235), (187, 228), (235, 235), (199, 234), (51, 131), (79, 230), (229, 229), (186, 228), (89, 237), (3, 134), (43, 204), (61, 121), (38, 235), (221, 234), (110, 222), (0, 235), (134, 134), (32, 232), (75, 235), (202, 222), (7, 232), (124, 134), (81, 235), (196, 204), (192, 235), (114, 230), (60, 222), (138, 193), (21, 131), (223, 156), (181, 121), (56, 141), (55, 229), (149, 235), (98, 222), (200, 131), (160, 209), (24, 235), (141, 134), (68, 230), (218, 222), (46, 230), (148, 237), (108, 121), (178, 235), (4, 230), (204, 204), (100, 141), (62, 234), (131, 131), (183, 229), (84, 141), (33, 235), (85, 131), (184, 172), (121, 225), (36, 204), (116, 222), (52, 225), (123, 156), (31, 237), (156, 232), (191, 141), (6, 235), (135, 228), (96, 121), (172, 172), (140, 235), (127, 141), (128, 121), (155, 131), (164, 141), (101, 141), (236, 193), (150, 172), (16, 229), (71, 114), (153, 228), (63, 232), (182, 54), (105, 193), (201, 114), (18, 230), (213, 234), (39, 156), (193, 193), (120, 237), (177, 230), (195, 228), (28, 235), (41, 235), (208, 232), (157, 54), (67, 228), (232, 232), (14, 193), (2, 204), (175, 204)] current theta: 0.0841405917464 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:14:43 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 55758 rows and 55988 columns Presolve time: 0.05s Presolved: 1603 rows, 1611 columns, 4345 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1611 integer (1610 binary) Root relaxation: cutoff, 1942 iterations, 0.02 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 (1942 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.12621088762 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:14:43 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 54378 rows and 54453 columns Presolve time: 0.08s Presolved: 2983 rows, 3146 columns, 8634 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3146 integer (3146 binary) Root relaxation: cutoff, 4000 iterations, 0.17 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 (4000 simplex iterations) in 0.25 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.147246035556 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:14:44 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 53476 rows and 53498 columns Presolve time: 0.09s Presolved: 3885 rows, 4101 columns, 11391 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4101 integer (4101 binary) Root relaxation: objective -1.065814e-14, 3407 iterations, 0.16 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 (5802 simplex iterations) in 0.33 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, 34, 64, 65, 69, 71, 88, 91, 102, 121, 126, 134, 146, 153, 161, 168, 172, 204, 222, 223, 230, 234, 235, 236] edges [(152, 88), (97, 172), (180, 88), (27, 161), (65, 65), (20, 172), (164, 134), (115, 134), (197, 12), (162, 168), (234, 234), (59, 230), (174, 172), (71, 71), (143, 222), (207, 234), (5, 121), (74, 204), (45, 230), (137, 126), (123, 69), (122, 134), (9, 12), (25, 235), (166, 230), (139, 168), (163, 121), (95, 121), (217, 235), (210, 222), (90, 230), (57, 64), (84, 146), (12, 12), (7, 12), (219, 234), (129, 134), (191, 126), (50, 222), (88, 88), (130, 134), (111, 234), (142, 172), (52, 121), (109, 161), (145, 230), (66, 71), (182, 235), (141, 126), (146, 235), (35, 102), (31, 65), (236, 236), (223, 223), (26, 168), (183, 161), (135, 172), (225, 64), (231, 172), (8, 88), (227, 134), (176, 102), (19, 121), (72, 230), (194, 64), (89, 230), (16, 161), (76, 121), (214, 223), (104, 223), (42, 172), (100, 126), (220, 102), (54, 235), (29, 64), (92, 204), (15, 235), (189, 236), (108, 12), (51, 102), (103, 12), (46, 65), (77, 161), (170, 204), (121, 121), (206, 126), (6, 146), (13, 172), (151, 34), (21, 34), (105, 236), (118, 172), (222, 222), (205, 65), (0, 168), (119, 172), (120, 65), (10, 88), (136, 161), (187, 91), (55, 64), (159, 91), (48, 204), (185, 12), (83, 161), (126, 126), (78, 134), (39, 69), (233, 234), (232, 168), (49, 235), (117, 204), (178, 168), (112, 230), (23, 121), (211, 65), (148, 102), (99, 102), (101, 126), (30, 204), (144, 64), (69, 204), (226, 236), (80, 236), (208, 168), (106, 134), (169, 126), (33, 146), (64, 161), (47, 222), (147, 235), (43, 69), (40, 168), (102, 102), (58, 223), (85, 235), (200, 34), (195, 153), (235, 235), (199, 234), (1, 126), (79, 230), (229, 64), (153, 153), (61, 121), (158, 69), (38, 235), (221, 234), (110, 222), (134, 134), (67, 91), (161, 161), (201, 223), (224, 168), (75, 235), (202, 222), (82, 146), (34, 34), (124, 134), (81, 235), (196, 204), (32, 12), (173, 161), (14, 236), (37, 168), (168, 168), (192, 235), (132, 134), (154, 230), (87, 91), (60, 222), (73, 91), (3, 126), (171, 153), (17, 91), (181, 121), (11, 146), (156, 223), (63, 223), (155, 34), (149, 235), (98, 222), (186, 172), (24, 235), (94, 168), (209, 91), (91, 91), (68, 230), (218, 222), (167, 71), (138, 236), (53, 161), (4, 230), (204, 204), (62, 234), (237, 168), (86, 12), (70, 146), (114, 71), (184, 172), (230, 65), (22, 172), (203, 204), (216, 146), (36, 204), (116, 222), (107, 168), (127, 236), (157, 146), (165, 161), (96, 121), (113, 64), (172, 172), (193, 236), (93, 91), (128, 121), (56, 134), (160, 91), (150, 172), (133, 12), (238, 168), (131, 34), (18, 230), (213, 234), (212, 168), (140, 12), (177, 230), (44, 102), (28, 235), (198, 69), (41, 235), (188, 172), (215, 126), (190, 126), (179, 134), (228, 153), (2, 204), (175, 204), (125, 134)] current theta: 0.136728461588 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:14:44 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 53974 rows and 54012 columns Presolve time: 0.08s Presolved: 3387 rows, 3587 columns, 9881 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3587 integer (3587 binary) Root relaxation: objective -7.105427e-15, 3545 iterations, 0.14 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 (5708 simplex iterations) in 0.30 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [8, 35, 39, 59, 64, 68, 71, 82, 93, 95, 105, 116, 125, 129, 133, 139, 149, 151, 171, 172, 204, 207, 229, 234] edges [(97, 172), (130, 129), (72, 59), (20, 172), (37, 133), (187, 171), (156, 39), (234, 234), (174, 172), (164, 105), (182, 149), (158, 95), (71, 71), (148, 139), (41, 149), (207, 234), (154, 59), (171, 171), (74, 204), (176, 35), (155, 151), (215, 105), (0, 133), (122, 125), (36, 39), (136, 64), (14, 125), (116, 116), (105, 105), (10, 35), (90, 68), (118, 171), (192, 149), (46, 68), (87, 93), (11, 82), (224, 139), (131, 151), (45, 59), (22, 234), (179, 129), (219, 234), (134, 125), (210, 116), (64, 229), (112, 59), (109, 229), (195, 171), (142, 172), (120, 68), (7, 39), (70, 82), (43, 39), (17, 93), (38, 149), (91, 93), (135, 172), (225, 64), (231, 172), (53, 229), (31, 139), (189, 105), (173, 93), (26, 139), (152, 8), (57, 229), (209, 93), (194, 64), (81, 82), (42, 172), (237, 139), (65, 68), (29, 64), (92, 204), (1, 129), (124, 129), (201, 59), (66, 116), (132, 129), (126, 105), (93, 93), (170, 204), (99, 151), (75, 133), (67, 171), (107, 139), (59, 59), (13, 172), (163, 95), (102, 35), (4, 68), (129, 129), (161, 229), (149, 149), (216, 82), (119, 234), (160, 93), (108, 149), (193, 105), (47, 116), (227, 125), (214, 207), (180, 8), (55, 64), (147, 82), (48, 204), (123, 39), (77, 229), (113, 229), (51, 35), (238, 151), (233, 234), (111, 207), (61, 105), (117, 204), (76, 95), (141, 125), (104, 59), (145, 68), (49, 133), (30, 204), (144, 64), (110, 116), (69, 204), (35, 35), (178, 133), (19, 95), (157, 129), (146, 129), (73, 171), (232, 139), (15, 149), (125, 125), (100, 129), (198, 39), (82, 129), (25, 82), (58, 234), (34, 151), (191, 105), (18, 59), (127, 125), (121, 95), (230, 68), (56, 129), (80, 105), (208, 139), (199, 234), (63, 59), (200, 151), (217, 82), (220, 8), (229, 229), (88, 8), (9, 133), (221, 234), (166, 68), (205, 68), (167, 116), (12, 133), (162, 151), (40, 139), (202, 116), (196, 204), (68, 68), (137, 129), (24, 82), (60, 116), (236, 105), (106, 125), (177, 68), (140, 133), (96, 105), (86, 133), (143, 116), (186, 172), (133, 133), (128, 105), (168, 139), (115, 125), (218, 116), (84, 129), (94, 139), (226, 125), (204, 204), (62, 234), (183, 229), (89, 59), (211, 68), (5, 95), (32, 39), (212, 133), (114, 71), (21, 151), (151, 151), (184, 172), (98, 116), (23, 149), (44, 35), (203, 204), (54, 82), (33, 82), (28, 151), (79, 59), (169, 149), (39, 39), (172, 172), (223, 59), (197, 39), (185, 133), (190, 149), (222, 116), (150, 172), (138, 105), (159, 93), (16, 229), (3, 125), (235, 149), (78, 129), (95, 95), (85, 151), (153, 171), (213, 234), (228, 171), (139, 139), (50, 116), (181, 149), (101, 105), (6, 82), (206, 105), (188, 172), (103, 39), (52, 95), (83, 93), (8, 8), (27, 93), (165, 93), (2, 204), (175, 204)] current theta: 0.131469674604 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:14:45 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 54178 rows and 54235 columns Presolve time: 0.08s Presolved: 3183 rows, 3364 columns, 9252 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3364 integer (3364 binary) Root relaxation: objective 0.000000e+00, 3342 iterations, 0.15 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 (7388 simplex iterations) in 0.36 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 [19, 30, 39, 65, 71, 86, 87, 97, 102, 104, 113, 116, 122, 129, 131, 138, 152, 182, 187, 204, 214, 217, 224, 233] edges [(215, 122), (160, 87), (41, 86), (130, 129), (207, 214), (65, 65), (37, 224), (168, 224), (167, 214), (12, 86), (208, 224), (55, 113), (71, 71), (31, 224), (25, 217), (74, 204), (121, 19), (216, 217), (63, 104), (86, 86), (192, 182), (36, 39), (217, 217), (116, 116), (75, 86), (224, 224), (181, 182), (164, 122), (161, 113), (151, 131), (179, 129), (227, 122), (214, 214), (153, 97), (112, 65), (42, 233), (33, 217), (210, 116), (193, 138), (213, 233), (145, 65), (38, 86), (158, 30), (7, 39), (154, 65), (184, 97), (15, 217), (58, 233), (35, 102), (2, 39), (43, 39), (114, 214), (176, 102), (225, 30), (105, 138), (109, 113), (141, 122), (49, 86), (118, 204), (237, 224), (238, 131), (85, 224), (220, 102), (95, 19), (187, 187), (61, 19), (92, 204), (1, 129), (81, 217), (223, 104), (206, 122), (125, 122), (226, 138), (57, 113), (107, 224), (128, 19), (66, 116), (132, 129), (46, 65), (122, 122), (159, 87), (108, 86), (170, 204), (235, 217), (134, 122), (103, 86), (165, 87), (73, 187), (129, 129), (194, 113), (177, 65), (174, 97), (29, 30), (90, 65), (205, 65), (186, 97), (83, 87), (47, 116), (124, 122), (126, 122), (149, 182), (11, 217), (104, 104), (120, 65), (212, 224), (64, 113), (48, 204), (123, 39), (22, 233), (34, 131), (115, 122), (117, 204), (211, 65), (172, 97), (94, 224), (136, 113), (139, 224), (6, 217), (229, 113), (99, 102), (20, 97), (236, 138), (97, 97), (67, 187), (52, 19), (30, 204), (88, 152), (110, 116), (69, 204), (54, 217), (157, 129), (150, 233), (101, 122), (59, 104), (70, 217), (198, 39), (138, 138), (18, 104), (27, 87), (16, 113), (82, 129), (144, 19), (102, 102), (185, 86), (53, 87), (56, 129), (188, 97), (147, 217), (51, 131), (231, 233), (142, 97), (152, 152), (119, 233), (45, 104), (24, 217), (182, 182), (191, 138), (3, 122), (111, 104), (202, 116), (196, 204), (137, 129), (201, 104), (162, 224), (60, 116), (195, 97), (127, 138), (199, 214), (4, 65), (21, 131), (77, 30), (219, 214), (87, 87), (143, 116), (80, 122), (200, 131), (79, 224), (96, 19), (233, 233), (180, 152), (113, 113), (13, 233), (218, 116), (133, 86), (26, 224), (84, 129), (100, 182), (204, 204), (131, 131), (156, 104), (32, 39), (17, 87), (234, 233), (140, 86), (173, 87), (98, 116), (183, 113), (230, 65), (203, 204), (62, 104), (209, 87), (91, 87), (19, 19), (72, 214), (39, 39), (14, 138), (166, 65), (76, 182), (163, 19), (28, 217), (10, 152), (169, 182), (23, 182), (197, 39), (221, 233), (189, 138), (155, 131), (135, 204), (146, 217), (222, 116), (178, 86), (78, 129), (93, 87), (171, 187), (228, 97), (0, 224), (50, 116), (40, 224), (44, 102), (9, 86), (89, 65), (190, 182), (106, 122), (68, 65), (5, 182), (232, 224), (8, 152), (175, 204), (148, 65)] current theta: 0.128840281112 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:14:45 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 54288 rows and 54352 columns Presolve time: 0.08s Presolved: 3073 rows, 3247 columns, 8915 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3247 integer (3247 binary) Root relaxation: cutoff, 3643 iterations, 0.15 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 (3643 simplex iterations) in 0.23 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.130154977858 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:14:46 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 54222 rows and 54282 columns Presolve time: 0.08s Presolved: 3139 rows, 3317 columns, 9117 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3317 integer (3317 binary) Root relaxation: objective 3.125000e-02, 3915 iterations, 0.18 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.03125 0 603 - 0.03125 - - 0s Cutting planes: Gomory: 4 Clique: 1524 Zero half: 3 Explored 0 nodes (11041 simplex iterations) in 0.52 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.130812326231 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:14:47 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 54202 rows and 54260 columns Presolve time: 0.08s Presolved: 3159 rows, 3339 columns, 9179 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3339 integer (3339 binary) Root relaxation: objective 0.000000e+00, 3887 iterations, 0.19 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 276 - 0.00000 - - 0s 0 0 0.00000 0 600 - 0.00000 - - 0s 0 0 0.00000 0 608 - 0.00000 - - 0s 0 0 0.00000 0 542 - 0.00000 - - 1s 0 0 0.00000 0 570 - 0.00000 - - 1s 0 0 0.00000 0 547 - 0.00000 - - 1s 0 0 0.00000 0 537 - 0.00000 - - 1s 0 0 0.00000 0 533 - 0.00000 - - 2s 0 0 0.00000 0 534 - 0.00000 - - 2s 0 0 0.00000 0 533 - 0.00000 - - 2s 0 0 0.00000 0 278 - 0.00000 - - 2s 0 0 infeasible 0 - 0.10000 - - 3s Cutting planes: Gomory: 2 Zero half: 28 Explored 0 nodes (58776 simplex iterations) in 3.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.131141000417 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:14:50 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 54192 rows and 54250 columns Presolve time: 0.08s Presolved: 3169 rows, 3349 columns, 9209 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3349 integer (3349 binary) Root relaxation: objective 0.000000e+00, 3549 iterations, 0.18 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 (5681 simplex iterations) in 0.34 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [8, 11, 19, 39, 56, 65, 71, 87, 97, 102, 113, 122, 133, 138, 151, 158, 167, 182, 187, 201, 204, 210, 224, 233] edges [(215, 122), (160, 87), (65, 65), (37, 224), (168, 224), (156, 39), (208, 224), (15, 182), (55, 113), (137, 122), (71, 71), (31, 224), (74, 204), (121, 19), (222, 210), (66, 167), (218, 167), (155, 151), (192, 182), (58, 201), (36, 39), (50, 210), (214, 167), (82, 11), (131, 151), (224, 224), (181, 182), (164, 122), (84, 56), (161, 113), (10, 8), (216, 11), (227, 122), (116, 167), (153, 97), (112, 65), (42, 233), (193, 138), (145, 65), (179, 56), (7, 39), (154, 65), (184, 97), (35, 102), (2, 39), (43, 39), (176, 102), (105, 138), (109, 113), (141, 122), (201, 201), (152, 8), (118, 204), (24, 11), (199, 167), (129, 56), (237, 224), (122, 56), (85, 224), (220, 102), (95, 19), (235, 11), (187, 187), (61, 19), (92, 204), (206, 122), (125, 122), (226, 138), (124, 56), (57, 113), (107, 224), (128, 19), (46, 65), (159, 87), (158, 158), (170, 204), (114, 167), (98, 210), (75, 133), (11, 11), (223, 201), (63, 201), (130, 56), (38, 133), (165, 87), (73, 187), (194, 113), (177, 65), (174, 97), (90, 65), (205, 65), (186, 97), (225, 158), (132, 56), (83, 87), (126, 122), (149, 182), (180, 8), (120, 65), (212, 224), (64, 113), (54, 11), (219, 167), (48, 204), (134, 56), (123, 39), (150, 97), (22, 233), (238, 151), (115, 122), (117, 204), (211, 65), (172, 97), (210, 210), (78, 56), (94, 224), (136, 113), (139, 224), (229, 113), (99, 102), (49, 133), (20, 97), (236, 138), (97, 97), (67, 187), (52, 19), (1, 56), (30, 204), (69, 204), (110, 210), (81, 11), (178, 133), (143, 210), (101, 122), (147, 11), (3, 56), (29, 158), (198, 39), (138, 138), (27, 87), (16, 113), (51, 8), (144, 19), (34, 151), (111, 201), (102, 102), (53, 87), (188, 97), (231, 233), (200, 151), (88, 8), (9, 133), (142, 97), (119, 233), (182, 182), (12, 133), (191, 138), (196, 204), (162, 224), (195, 97), (127, 138), (62, 201), (4, 65), (140, 133), (217, 11), (86, 133), (87, 87), (213, 210), (80, 122), (79, 224), (133, 133), (96, 19), (60, 167), (233, 233), (113, 113), (13, 233), (26, 224), (100, 182), (72, 201), (167, 167), (204, 204), (77, 113), (146, 11), (32, 39), (17, 87), (234, 233), (21, 151), (207, 201), (151, 151), (173, 87), (183, 113), (157, 11), (230, 65), (25, 11), (203, 204), (104, 201), (209, 87), (91, 87), (28, 151), (19, 19), (39, 39), (14, 138), (166, 65), (59, 201), (76, 182), (163, 19), (6, 11), (108, 133), (169, 182), (23, 182), (197, 39), (185, 133), (221, 233), (189, 138), (135, 204), (45, 201), (202, 167), (93, 87), (171, 187), (41, 133), (228, 97), (0, 224), (56, 122), (33, 11), (40, 224), (44, 102), (89, 65), (190, 182), (106, 122), (68, 65), (5, 182), (18, 201), (47, 167), (103, 39), (70, 11), (8, 8), (232, 224), (175, 204), (148, 65)] current theta: 0.130976663324 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:14:50 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 54198 rows and 54256 columns Presolve time: 0.08s Presolved: 3163 rows, 3343 columns, 9191 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3343 integer (3343 binary) Root relaxation: objective 2.842171e-14, 3570 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 132 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 2 Zero half: 6 Explored 0 nodes (8852 simplex iterations) in 0.42 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 [19, 39, 65, 71, 86, 87, 97, 102, 113, 122, 129, 131, 138, 152, 158, 167, 181, 187, 201, 204, 210, 217, 221, 224] edges [(215, 122), (160, 87), (41, 86), (130, 129), (65, 65), (99, 131), (37, 224), (168, 224), (156, 39), (119, 221), (12, 86), (208, 224), (55, 113), (137, 122), (71, 71), (31, 224), (25, 217), (74, 204), (121, 19), (222, 210), (216, 217), (66, 167), (218, 167), (86, 86), (58, 201), (36, 39), (217, 217), (23, 181), (50, 210), (75, 86), (214, 167), (231, 221), (224, 224), (164, 122), (161, 113), (151, 131), (179, 129), (227, 122), (116, 167), (153, 97), (112, 65), (33, 217), (193, 138), (145, 65), (38, 86), (100, 181), (7, 39), (5, 181), (154, 65), (184, 97), (15, 217), (35, 102), (2, 39), (43, 39), (42, 221), (176, 102), (238, 224), (105, 138), (109, 113), (141, 122), (49, 86), (201, 201), (118, 204), (199, 167), (9, 158), (237, 224), (85, 224), (182, 181), (220, 102), (95, 19), (80, 138), (187, 187), (142, 221), (61, 19), (92, 204), (1, 129), (81, 217), (206, 122), (125, 122), (226, 138), (57, 113), (107, 224), (128, 19), (132, 129), (46, 65), (122, 122), (159, 87), (158, 158), (108, 86), (22, 221), (170, 204), (114, 167), (235, 217), (98, 210), (134, 122), (103, 86), (223, 201), (63, 201), (165, 87), (73, 187), (129, 129), (194, 113), (177, 65), (174, 97), (90, 65), (205, 65), (186, 97), (225, 158), (83, 87), (124, 122), (126, 122), (202, 210), (11, 217), (150, 221), (120, 65), (212, 224), (13, 221), (64, 113), (219, 167), (48, 204), (123, 39), (34, 131), (115, 122), (211, 65), (210, 210), (94, 224), (136, 113), (139, 224), (6, 217), (229, 113), (20, 97), (236, 138), (97, 97), (67, 187), (52, 19), (30, 204), (88, 152), (69, 204), (110, 210), (143, 210), (54, 217), (157, 129), (101, 122), (29, 158), (70, 217), (198, 39), (138, 138), (27, 87), (16, 113), (144, 19), (181, 181), (111, 201), (102, 102), (185, 86), (53, 87), (76, 181), (188, 97), (147, 217), (51, 131), (190, 181), (152, 152), (24, 217), (191, 138), (3, 122), (196, 204), (162, 224), (117, 97), (195, 97), (127, 138), (62, 201), (172, 221), (4, 65), (149, 181), (21, 131), (197, 86), (87, 87), (213, 210), (200, 131), (79, 224), (96, 19), (60, 167), (221, 221), (180, 152), (113, 113), (133, 86), (26, 224), (84, 129), (72, 201), (167, 167), (82, 217), (204, 204), (131, 131), (77, 113), (32, 39), (17, 87), (140, 86), (207, 201), (173, 87), (183, 113), (230, 65), (203, 204), (192, 181), (104, 201), (209, 87), (91, 87), (19, 19), (39, 39), (14, 138), (166, 65), (59, 201), (163, 19), (28, 217), (10, 152), (189, 138), (155, 131), (135, 204), (45, 201), (146, 217), (169, 181), (178, 86), (234, 221), (78, 129), (93, 87), (233, 221), (171, 187), (228, 97), (0, 224), (56, 122), (40, 224), (44, 102), (89, 65), (106, 122), (68, 65), (18, 201), (47, 167), (232, 224), (8, 152), (175, 204), (148, 65)] current theta: 0.130894494777 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:14:51 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 54198 rows and 54256 columns Presolve time: 0.08s Presolved: 3163 rows, 3343 columns, 9191 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3343 integer (3343 binary) Root relaxation: cutoff, 59 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 (59 simplex iterations) in 0.09 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 [19, 39, 65, 71, 86, 87, 97, 102, 113, 122, 129, 131, 138, 152, 158, 167, 181, 187, 201, 204, 210, 217, 221, 224] edges [(215, 122), (160, 87), (41, 86), (130, 129), (65, 65), (99, 131), (37, 224), (168, 224), (156, 39), (119, 221), (12, 86), (208, 224), (55, 113), (137, 122), (71, 71), (31, 224), (25, 217), (74, 204), (121, 19), (222, 210), (216, 217), (66, 167), (218, 167), (86, 86), (58, 201), (36, 39), (217, 217), (23, 181), (50, 210), (75, 86), (214, 167), (231, 221), (224, 224), (164, 122), (161, 113), (151, 131), (179, 129), (227, 122), (116, 167), (153, 97), (112, 65), (33, 217), (193, 138), (145, 65), (38, 86), (100, 181), (7, 39), (5, 181), (154, 65), (184, 97), (15, 217), (35, 102), (2, 39), (43, 39), (42, 221), (176, 102), (238, 224), (105, 138), (109, 113), (141, 122), (49, 86), (201, 201), (118, 204), (199, 167), (9, 158), (237, 224), (85, 224), (182, 181), (220, 102), (95, 19), (80, 138), (187, 187), (142, 221), (61, 19), (92, 204), (1, 129), (81, 217), (206, 122), (125, 122), (226, 138), (57, 113), (107, 224), (128, 19), (132, 129), (46, 65), (122, 122), (159, 87), (158, 158), (108, 86), (22, 221), (170, 204), (114, 167), (235, 217), (98, 210), (134, 122), (103, 86), (223, 201), (63, 201), (165, 87), (73, 187), (129, 129), (194, 113), (177, 65), (174, 97), (90, 65), (205, 65), (186, 97), (225, 158), (83, 87), (124, 122), (126, 122), (202, 210), (11, 217), (150, 221), (120, 65), (212, 224), (13, 221), (64, 113), (219, 167), (48, 204), (123, 39), (34, 131), (115, 122), (211, 65), (210, 210), (94, 224), (136, 113), (139, 224), (6, 217), (229, 113), (20, 97), (236, 138), (97, 97), (67, 187), (52, 19), (30, 204), (88, 152), (69, 204), (110, 210), (143, 210), (54, 217), (157, 129), (101, 122), (29, 158), (70, 217), (198, 39), (138, 138), (27, 87), (16, 113), (144, 19), (181, 181), (111, 201), (102, 102), (185, 86), (53, 87), (76, 181), (188, 97), (147, 217), (51, 131), (190, 181), (152, 152), (24, 217), (191, 138), (3, 122), (196, 204), (162, 224), (117, 97), (195, 97), (127, 138), (62, 201), (172, 221), (4, 65), (149, 181), (21, 131), (197, 86), (87, 87), (213, 210), (200, 131), (79, 224), (96, 19), (60, 167), (221, 221), (180, 152), (113, 113), (133, 86), (26, 224), (84, 129), (72, 201), (167, 167), (82, 217), (204, 204), (131, 131), (77, 113), (32, 39), (17, 87), (140, 86), (207, 201), (173, 87), (183, 113), (230, 65), (203, 204), (192, 181), (104, 201), (209, 87), (91, 87), (19, 19), (39, 39), (14, 138), (166, 65), (59, 201), (163, 19), (28, 217), (10, 152), (189, 138), (155, 131), (135, 204), (45, 201), (146, 217), (169, 181), (178, 86), (234, 221), (78, 129), (93, 87), (233, 221), (171, 187), (228, 97), (0, 224), (56, 122), (40, 224), (44, 102), (89, 65), (106, 122), (68, 65), (18, 201), (47, 167), (232, 224), (8, 152), (175, 204), (148, 65)]