current theta: 0.640460195053 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:53:22 2014 Optimize a model with 35911 rows, 36099 columns and 107541 nonzeros Presolve removed 11612 rows and 11612 columns Presolve time: 0.65s Presolved: 24299 rows, 24487 columns, 72705 nonzeros Variable types: 0 continuous, 24487 integer (24487 binary) Root relaxation: objective 0.000000e+00, 2029 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (3774 simplex iterations) in 0.81 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 [40, 59, 66, 72, 76, 93, 104, 117, 141, 152, 162, 163, 169, 172, 178, 179, 185, 186, 187] edges [(28, 185), (39, 185), (124, 186), (106, 185), (152, 186), (37, 186), (172, 185), (86, 178), (91, 185), (13, 185), (158, 186), (24, 186), (146, 185), (143, 185), (33, 185), (168, 186), (116, 185), (151, 185), (125, 186), (67, 186), (53, 185), (82, 185), (5, 186), (145, 186), (16, 185), (27, 185), (130, 178), (121, 185), (134, 186), (179, 185), (43, 186), (1, 185), (87, 185), (42, 178), (169, 186), (68, 186), (119, 186), (77, 185), (113, 186), (185, 117), (11, 185), (80, 178), (133, 186), (15, 186), (89, 185), (112, 178), (159, 186), (184, 185), (69, 186), (44, 186), (99, 185), (54, 186), (107, 186), (19, 185), (3, 186), (18, 178), (84, 185), (150, 185), (81, 178), (144, 185), (148, 185), (181, 186), (104, 178), (4, 186), (183, 185), (60, 185), (72, 185), (88, 185), (74, 186), (46, 186), (25, 185), (34, 185), (156, 186), (108, 185), (139, 186), (56, 186), (95, 185), (170, 178), (93, 185), (40, 59), (50, 185), (29, 178), (128, 186), (171, 185), (188, 185), (48, 185), (10, 185), (83, 186), (174, 186), (162, 185), (38, 185), (137, 163), (105, 186), (7, 186), (110, 186), (98, 185), (17, 178), (78, 185), (175, 178), (22, 178), (14, 185), (166, 185), (131, 185), (178, 186), (120, 185), (96, 185), (161, 186), (62, 72), (149, 186), (9, 186), (35, 186), (58, 185), (76, 185), (136, 186), (187, 186), (31, 72), (75, 185), (97, 186), (122, 186), (117, 185), (163, 186), (160, 185), (141, 185), (70, 186), (103, 178), (63, 178), (182, 185), (109, 186), (92, 185), (157, 186), (61, 186), (36, 185), (186, 186), (47, 185), (114, 185), (180, 185), (138, 186), (20, 186), (59, 185), (21, 185), (49, 185), (132, 186), (32, 186), (154, 185), (176, 186), (101, 178), (12, 185), (102, 186), (90, 185), (118, 185), (142, 186), (8, 186), (6, 185), (51, 186), (100, 185), (52, 178), (66, 185), (123, 185), (127, 186), (55, 179), (85, 185), (0, 185), (71, 178), (94, 185), (135, 185), (167, 186), (165, 186), (26, 186), (147, 185), (45, 185), (126, 179), (64, 186), (115, 186), (140, 186), (153, 178), (73, 185), (23, 178), (57, 178), (129, 186), (79, 185), (155, 186), (2, 186), (30, 186), (111, 178), (65, 186), (177, 186), (164, 185), (173, 185), (41, 186)] current theta: 0.320230097527 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:53:23 2014 Optimize a model with 35911 rows, 36099 columns and 107541 nonzeros Presolve removed 27286 rows and 27286 columns Presolve time: 0.25s Presolved: 8625 rows, 8813 columns, 25683 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 8813 integer (8813 binary) Root relaxation: objective 0.000000e+00, 1794 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 (3894 simplex iterations) in 0.46 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [6, 16, 24, 39, 49, 65, 78, 84, 87, 105, 117, 122, 130, 152, 155, 169, 175, 178, 186] edges [(152, 186), (49, 87), (55, 16), (65, 178), (182, 39), (68, 178), (142, 122), (187, 105), (10, 87), (112, 186), (159, 178), (48, 117), (130, 175), (151, 39), (62, 87), (69, 178), (169, 186), (175, 175), (157, 178), (139, 122), (81, 175), (61, 178), (167, 122), (153, 175), (2, 105), (173, 105), (94, 87), (43, 117), (12, 105), (5, 105), (119, 178), (155, 122), (113, 178), (3, 186), (36, 87), (121, 39), (4, 178), (6, 87), (13, 49), (134, 117), (28, 39), (44, 178), (146, 87), (143, 87), (98, 87), (107, 178), (148, 78), (14, 122), (145, 178), (103, 175), (85, 117), (34, 87), (17, 175), (172, 117), (97, 122), (84, 84), (109, 105), (102, 122), (140, 178), (46, 186), (129, 122), (59, 39), (80, 175), (132, 152), (164, 155), (66, 39), (184, 39), (126, 87), (92, 39), (144, 117), (104, 186), (118, 87), (50, 87), (47, 87), (106, 87), (99, 122), (23, 175), (16, 87), (100, 84), (174, 186), (40, 105), (108, 78), (87, 39), (125, 105), (79, 87), (8, 6), (110, 186), (19, 87), (9, 178), (1, 175), (7, 178), (72, 178), (29, 130), (166, 6), (18, 175), (0, 78), (137, 178), (35, 186), (41, 178), (170, 175), (76, 87), (22, 175), (163, 178), (141, 117), (136, 186), (183, 39), (31, 87), (158, 155), (25, 117), (33, 87), (162, 155), (73, 6), (67, 178), (188, 155), (70, 186), (75, 117), (138, 178), (63, 178), (15, 105), (38, 49), (114, 87), (101, 175), (128, 155), (180, 87), (78, 49), (131, 39), (186, 186), (91, 122), (120, 39), (105, 122), (11, 105), (51, 178), (32, 186), (45, 49), (181, 130), (123, 87), (42, 175), (111, 175), (21, 16), (156, 178), (117, 117), (147, 39), (26, 178), (154, 39), (176, 178), (53, 117), (127, 186), (115, 178), (150, 87), (71, 178), (39, 87), (95, 87), (54, 24), (89, 24), (168, 178), (165, 24), (179, 49), (90, 16), (30, 178), (82, 39), (52, 186), (60, 39), (185, 39), (86, 175), (135, 117), (74, 178), (96, 39), (93, 87), (57, 178), (116, 24), (160, 122), (88, 87), (27, 178), (171, 117), (56, 122), (37, 178), (77, 87), (58, 87), (178, 178), (161, 178), (24, 178), (177, 186), (149, 122), (124, 155), (133, 105), (64, 178), (20, 122), (122, 105), (83, 178)] current theta: 0.160115048763 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:53:24 2014 Optimize a model with 35911 rows, 36099 columns and 107541 nonzeros Presolve removed 33118 rows and 33148 columns Presolve time: 0.05s Presolved: 2793 rows, 2951 columns, 8157 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2951 integer (2951 binary) Root relaxation: objective -3.552714e-15, 2537 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 (4368 simplex iterations) in 0.19 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [18, 26, 38, 52, 55, 68, 91, 96, 100, 112, 122, 131, 134, 135, 141, 166, 177, 181, 183] edges [(149, 134), (92, 183), (54, 91), (175, 18), (173, 183), (162, 91), (87, 131), (39, 96), (38, 38), (0, 166), (112, 112), (8, 122), (126, 55), (111, 181), (147, 96), (17, 55), (23, 181), (121, 135), (114, 131), (51, 68), (174, 177), (109, 134), (4, 91), (139, 134), (50, 38), (28, 166), (35, 52), (76, 38), (110, 177), (33, 131), (27, 68), (53, 135), (40, 141), (129, 134), (118, 96), (31, 131), (143, 166), (77, 96), (66, 100), (13, 100), (37, 177), (81, 55), (163, 68), (155, 122), (181, 181), (104, 112), (130, 18), (156, 177), (184, 135), (98, 91), (2, 183), (187, 134), (116, 68), (170, 181), (185, 100), (97, 134), (138, 26), (19, 38), (93, 96), (145, 26), (150, 38), (186, 112), (12, 183), (26, 26), (83, 177), (102, 122), (22, 18), (115, 26), (122, 122), (21, 38), (69, 177), (3, 177), (137, 68), (95, 38), (58, 166), (71, 112), (148, 166), (119, 181), (30, 26), (99, 122), (65, 26), (172, 141), (45, 166), (146, 96), (82, 91), (106, 38), (6, 38), (140, 68), (16, 38), (74, 91), (157, 181), (158, 122), (171, 135), (86, 18), (180, 100), (42, 18), (61, 68), (47, 91), (120, 100), (107, 177), (84, 96), (46, 112), (96, 96), (188, 135), (25, 141), (32, 177), (176, 177), (179, 96), (60, 96), (164, 135), (133, 122), (15, 122), (124, 134), (101, 18), (9, 68), (178, 177), (144, 135), (72, 68), (44, 26), (134, 134), (108, 38), (152, 112), (89, 91), (68, 68), (125, 134), (80, 55), (41, 68), (59, 100), (153, 181), (49, 166), (73, 91), (182, 96), (94, 131), (57, 181), (18, 18), (154, 166), (151, 166), (34, 100), (123, 38), (117, 141), (91, 91), (70, 177), (90, 166), (24, 181), (7, 177), (167, 134), (168, 181), (64, 181), (103, 181), (132, 112), (85, 135), (135, 135), (5, 122), (11, 91), (10, 96), (88, 38), (79, 166), (131, 166), (161, 122), (63, 181), (14, 91), (105, 134), (159, 112), (100, 100), (136, 52), (78, 96), (52, 112), (183, 183), (48, 135), (56, 134), (113, 68), (36, 100), (127, 177), (128, 134), (142, 134), (141, 141), (160, 122), (75, 141), (29, 55), (43, 183), (55, 55), (177, 177), (1, 38), (62, 55), (67, 177), (169, 112), (166, 166), (20, 122), (165, 177)] current theta: 0.0800575243816 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:53:24 2014 Optimize a model with 35911 rows, 36099 columns and 107541 nonzeros Presolve removed 34880 rows and 35066 columns Presolve time: 0.03s Presolved: 1031 rows, 1033 columns, 2723 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1033 integer (1032 binary) Root relaxation: cutoff, 1157 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 (1157 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.120086286572 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:53:24 2014 Optimize a model with 35911 rows, 36099 columns and 107541 nonzeros Presolve removed 34066 rows and 34173 columns Presolve time: 0.04s Presolved: 1845 rows, 1926 columns, 5236 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1926 integer (1926 binary) Root relaxation: cutoff, 2074 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2074 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.140100667668 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:53:25 2014 Optimize a model with 35911 rows, 36099 columns and 107541 nonzeros Presolve removed 33638 rows and 33702 columns Presolve time: 0.04s Presolved: 2273 rows, 2397 columns, 6563 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2397 integer (2397 binary) Root relaxation: cutoff, 2620 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 (2620 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.150107858216 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:53:25 2014 Optimize a model with 35911 rows, 36099 columns and 107541 nonzeros Presolve removed 33390 rows and 33435 columns Presolve time: 0.05s Presolved: 2521 rows, 2664 columns, 7326 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2664 integer (2664 binary) Root relaxation: objective 2.131628e-14, 2417 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 (4269 simplex iterations) in 0.19 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [25, 55, 65, 73, 74, 80, 95, 100, 111, 112, 116, 122, 128, 131, 154, 171, 174, 186, 188] edges [(88, 95), (181, 111), (65, 65), (44, 65), (39, 100), (21, 73), (4, 74), (27, 116), (87, 154), (177, 174), (112, 112), (45, 154), (8, 122), (91, 73), (76, 116), (126, 55), (82, 73), (17, 55), (53, 171), (116, 116), (89, 116), (188, 188), (169, 186), (134, 128), (124, 128), (167, 122), (172, 25), (67, 174), (40, 25), (151, 154), (179, 154), (33, 131), (85, 171), (48, 188), (49, 131), (41, 74), (66, 100), (13, 100), (145, 65), (1, 116), (164, 188), (155, 122), (102, 128), (118, 100), (125, 128), (104, 112), (119, 116), (68, 116), (46, 174), (154, 154), (144, 171), (185, 100), (93, 100), (113, 74), (156, 174), (24, 65), (22, 80), (69, 174), (63, 111), (60, 154), (174, 174), (90, 131), (105, 128), (37, 65), (50, 95), (74, 74), (56, 128), (10, 154), (96, 154), (73, 73), (11, 122), (122, 122), (110, 174), (148, 154), (130, 111), (142, 128), (0, 154), (150, 116), (38, 95), (71, 112), (107, 174), (101, 111), (161, 74), (99, 122), (86, 111), (3, 174), (168, 65), (42, 80), (58, 73), (121, 171), (166, 154), (26, 65), (29, 80), (12, 188), (180, 100), (79, 131), (106, 95), (103, 111), (84, 100), (25, 25), (120, 100), (2, 122), (137, 116), (19, 95), (183, 188), (138, 65), (146, 154), (28, 154), (108, 95), (78, 154), (16, 55), (35, 186), (149, 128), (7, 174), (133, 122), (83, 74), (128, 128), (143, 131), (114, 95), (77, 154), (98, 73), (123, 55), (54, 74), (43, 188), (32, 174), (152, 112), (162, 74), (136, 174), (31, 95), (129, 128), (141, 25), (80, 55), (59, 100), (94, 131), (109, 128), (187, 128), (171, 188), (186, 186), (15, 128), (34, 100), (70, 174), (182, 100), (132, 186), (55, 95), (97, 128), (9, 116), (117, 25), (163, 74), (153, 111), (14, 116), (72, 116), (115, 65), (64, 111), (18, 80), (5, 122), (6, 73), (81, 80), (147, 154), (139, 128), (75, 25), (51, 65), (30, 65), (23, 111), (170, 111), (135, 171), (159, 112), (47, 73), (100, 100), (178, 65), (176, 74), (52, 112), (111, 111), (158, 74), (36, 100), (57, 65), (173, 188), (131, 154), (165, 74), (92, 188), (140, 74), (157, 111), (61, 116), (160, 122), (127, 174), (175, 80), (184, 188), (62, 55), (95, 55), (20, 122)] current theta: 0.145104262942 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:53:25 2014 Optimize a model with 35911 rows, 36099 columns and 107541 nonzeros Presolve removed 33490 rows and 33546 columns Presolve time: 0.05s Presolved: 2421 rows, 2553 columns, 7015 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2553 integer (2553 binary) Root relaxation: objective 0.000000e+00, 2559 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 (3847 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 [25, 65, 68, 73, 80, 92, 95, 100, 111, 116, 128, 129, 131, 132, 154, 158, 159, 171, 177] edges [(181, 111), (167, 129), (161, 158), (65, 65), (44, 65), (39, 100), (21, 73), (27, 116), (113, 116), (87, 154), (45, 154), (105, 129), (171, 171), (48, 171), (91, 73), (76, 116), (82, 73), (112, 159), (53, 171), (116, 116), (89, 116), (114, 131), (134, 128), (124, 128), (174, 177), (54, 158), (172, 25), (40, 25), (159, 159), (160, 92), (179, 154), (151, 131), (110, 177), (33, 131), (62, 95), (85, 171), (49, 131), (66, 100), (13, 100), (145, 65), (1, 116), (163, 68), (102, 128), (118, 100), (125, 128), (119, 116), (156, 177), (144, 171), (183, 92), (185, 100), (93, 100), (139, 129), (24, 65), (169, 132), (18, 111), (2, 92), (154, 131), (22, 80), (3, 159), (63, 111), (60, 154), (149, 129), (122, 158), (164, 92), (90, 131), (5, 158), (37, 65), (50, 95), (162, 158), (83, 177), (16, 95), (10, 154), (96, 154), (73, 73), (46, 159), (158, 158), (130, 111), (71, 159), (69, 177), (92, 92), (155, 129), (142, 128), (0, 154), (150, 116), (38, 95), (74, 158), (52, 159), (129, 129), (133, 158), (86, 111), (168, 65), (42, 80), (58, 73), (140, 68), (121, 171), (187, 129), (126, 95), (166, 154), (15, 129), (26, 65), (29, 80), (180, 100), (79, 131), (106, 95), (103, 111), (84, 100), (25, 25), (176, 158), (61, 68), (97, 129), (120, 100), (107, 177), (152, 159), (137, 116), (19, 95), (8, 158), (17, 80), (32, 177), (138, 65), (146, 154), (28, 154), (108, 95), (78, 154), (184, 171), (186, 132), (80, 80), (132, 132), (4, 158), (128, 128), (143, 131), (77, 154), (56, 129), (98, 73), (136, 159), (9, 68), (178, 177), (148, 131), (31, 95), (141, 25), (68, 68), (41, 68), (59, 100), (123, 95), (11, 158), (12, 129), (94, 131), (109, 128), (101, 80), (173, 129), (34, 100), (182, 100), (99, 158), (70, 177), (55, 95), (7, 177), (117, 25), (153, 111), (14, 116), (72, 116), (188, 171), (115, 65), (64, 111), (6, 73), (81, 80), (147, 154), (75, 25), (51, 65), (30, 65), (43, 129), (23, 111), (170, 111), (135, 171), (47, 73), (100, 100), (35, 132), (111, 111), (88, 131), (36, 100), (127, 177), (57, 65), (131, 154), (157, 111), (95, 95), (175, 80), (20, 129), (177, 177), (104, 159), (67, 177), (165, 177)] current theta: 0.142602465305 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:53:25 2014 Optimize a model with 35911 rows, 36099 columns and 107541 nonzeros Presolve removed 33554 rows and 33615 columns Presolve time: 0.05s Presolved: 2357 rows, 2484 columns, 6818 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2484 integer (2484 binary) Root relaxation: objective 0.000000e+00, 2671 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 (5570 simplex iterations) in 0.24 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, 23, 38, 40, 42, 45, 55, 58, 65, 69, 72, 100, 128, 131, 132, 159, 171, 173, 183] edges [(157, 23), (92, 183), (65, 65), (44, 65), (39, 100), (173, 183), (87, 131), (38, 38), (165, 69), (27, 72), (171, 171), (48, 171), (129, 173), (126, 55), (111, 23), (17, 55), (112, 159), (53, 171), (146, 58), (11, 8), (114, 131), (101, 42), (134, 128), (124, 128), (183, 173), (50, 38), (159, 159), (76, 38), (174, 69), (99, 8), (151, 131), (5, 8), (85, 171), (70, 69), (23, 23), (49, 131), (167, 173), (103, 42), (66, 100), (13, 100), (145, 65), (81, 55), (102, 128), (63, 23), (118, 100), (125, 128), (67, 69), (163, 72), (144, 171), (185, 100), (175, 42), (93, 100), (24, 65), (169, 132), (31, 38), (20, 173), (74, 8), (19, 38), (89, 72), (3, 159), (60, 45), (25, 40), (90, 131), (105, 128), (37, 65), (96, 45), (119, 72), (56, 128), (69, 69), (141, 40), (46, 159), (147, 45), (116, 72), (21, 38), (71, 159), (156, 69), (127, 69), (142, 128), (82, 8), (154, 45), (140, 72), (160, 8), (77, 45), (52, 132), (155, 8), (42, 42), (168, 65), (106, 38), (137, 72), (22, 42), (6, 38), (121, 171), (80, 42), (177, 69), (26, 65), (61, 72), (180, 100), (79, 131), (18, 42), (170, 23), (84, 100), (161, 8), (43, 173), (4, 72), (120, 100), (152, 159), (110, 132), (75, 40), (86, 42), (138, 65), (16, 55), (107, 69), (184, 171), (149, 128), (186, 132), (7, 69), (132, 132), (32, 69), (0, 131), (128, 128), (143, 131), (162, 8), (117, 40), (136, 159), (123, 55), (148, 131), (164, 173), (33, 58), (108, 38), (9, 72), (58, 58), (28, 45), (59, 100), (72, 72), (10, 45), (47, 8), (94, 131), (109, 128), (187, 128), (153, 23), (15, 128), (41, 72), (54, 8), (34, 100), (64, 23), (176, 69), (130, 42), (182, 100), (172, 40), (40, 40), (97, 128), (91, 8), (2, 8), (83, 69), (45, 45), (68, 72), (188, 171), (115, 65), (113, 72), (131, 131), (181, 23), (78, 131), (73, 58), (139, 128), (51, 65), (30, 65), (158, 8), (135, 171), (179, 45), (98, 58), (150, 72), (100, 100), (35, 132), (122, 8), (178, 65), (12, 173), (88, 131), (36, 100), (57, 65), (166, 131), (29, 55), (133, 8), (55, 55), (14, 72), (1, 38), (62, 55), (104, 159), (8, 8), (95, 55)] current theta: 0.141351566486 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:53:26 2014 Optimize a model with 35911 rows, 36099 columns and 107541 nonzeros Presolve removed 33598 rows and 33661 columns Presolve time: 0.04s Presolved: 2313 rows, 2438 columns, 6684 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2438 integer (2438 binary) Root relaxation: objective 0.000000e+00, 2901 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 (2901 simplex iterations) in 0.15 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 [28, 38, 40, 42, 55, 58, 65, 69, 99, 100, 111, 113, 125, 129, 131, 132, 159, 171, 183] edges [(72, 113), (119, 113), (181, 111), (92, 183), (167, 129), (65, 65), (44, 65), (39, 100), (87, 131), (163, 113), (38, 38), (165, 69), (105, 129), (171, 171), (48, 171), (126, 55), (17, 55), (112, 159), (146, 58), (114, 131), (160, 99), (101, 42), (128, 129), (124, 125), (50, 38), (159, 159), (76, 38), (174, 69), (151, 131), (45, 28), (70, 69), (74, 113), (49, 131), (170, 42), (103, 42), (66, 100), (13, 100), (145, 65), (81, 55), (99, 99), (118, 100), (77, 28), (67, 69), (137, 113), (144, 171), (185, 100), (175, 42), (4, 113), (93, 100), (139, 129), (24, 65), (85, 183), (169, 132), (31, 38), (18, 111), (19, 38), (3, 159), (63, 111), (149, 129), (11, 99), (53, 183), (25, 40), (12, 183), (54, 113), (90, 131), (37, 65), (69, 69), (82, 99), (141, 40), (46, 159), (21, 38), (130, 111), (71, 159), (91, 99), (156, 69), (155, 129), (127, 69), (134, 129), (133, 99), (8, 99), (122, 99), (116, 113), (129, 129), (52, 132), (42, 42), (168, 65), (106, 38), (22, 42), (6, 38), (109, 129), (121, 171), (187, 129), (164, 183), (80, 42), (15, 129), (177, 69), (26, 65), (9, 113), (180, 100), (79, 131), (102, 129), (147, 28), (84, 100), (97, 129), (161, 99), (120, 100), (152, 159), (110, 132), (75, 40), (68, 113), (179, 28), (86, 42), (138, 65), (16, 55), (107, 69), (125, 125), (184, 171), (186, 132), (7, 69), (132, 132), (32, 69), (154, 28), (0, 131), (47, 99), (143, 131), (117, 40), (56, 129), (136, 159), (123, 55), (150, 113), (5, 99), (148, 131), (33, 58), (108, 38), (142, 129), (58, 58), (59, 100), (94, 131), (61, 113), (2, 99), (173, 129), (34, 100), (176, 69), (182, 100), (27, 113), (113, 113), (172, 40), (40, 40), (83, 69), (153, 111), (115, 65), (64, 111), (131, 131), (158, 99), (73, 58), (89, 113), (51, 65), (30, 65), (78, 28), (43, 129), (23, 111), (135, 171), (28, 28), (98, 58), (100, 100), (35, 132), (178, 65), (140, 113), (183, 183), (111, 111), (88, 131), (60, 28), (36, 100), (57, 65), (157, 111), (166, 131), (96, 28), (162, 113), (29, 55), (41, 113), (55, 55), (20, 129), (188, 183), (1, 38), (62, 55), (104, 159), (10, 28), (95, 55), (14, 113)] current theta: 0.140726117077 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:53:26 2014 Optimize a model with 35911 rows, 36099 columns and 107541 nonzeros Presolve removed 33616 rows and 33680 columns Presolve time: 0.04s Presolved: 2295 rows, 2419 columns, 6629 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2419 integer (2419 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.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 [28, 38, 40, 42, 55, 58, 65, 69, 99, 100, 111, 113, 125, 129, 131, 132, 159, 171, 183] edges [(72, 113), (119, 113), (181, 111), (92, 183), (167, 129), (65, 65), (44, 65), (39, 100), (87, 131), (163, 113), (38, 38), (165, 69), (105, 129), (171, 171), (48, 171), (126, 55), (17, 55), (112, 159), (146, 58), (114, 131), (160, 99), (101, 42), (128, 129), (124, 125), (50, 38), (159, 159), (76, 38), (174, 69), (151, 131), (45, 28), (70, 69), (74, 113), (49, 131), (170, 42), (103, 42), (66, 100), (13, 100), (145, 65), (81, 55), (99, 99), (118, 100), (77, 28), (67, 69), (137, 113), (144, 171), (185, 100), (175, 42), (4, 113), (93, 100), (139, 129), (24, 65), (85, 183), (169, 132), (31, 38), (18, 111), (19, 38), (3, 159), (63, 111), (149, 129), (11, 99), (53, 183), (25, 40), (12, 183), (54, 113), (90, 131), (37, 65), (69, 69), (82, 99), (141, 40), (46, 159), (21, 38), (130, 111), (71, 159), (91, 99), (156, 69), (155, 129), (127, 69), (134, 129), (133, 99), (8, 99), (122, 99), (116, 113), (129, 129), (52, 132), (42, 42), (168, 65), (106, 38), (22, 42), (6, 38), (109, 129), (121, 171), (187, 129), (164, 183), (80, 42), (15, 129), (177, 69), (26, 65), (9, 113), (180, 100), (79, 131), (102, 129), (147, 28), (84, 100), (97, 129), (161, 99), (120, 100), (152, 159), (110, 132), (75, 40), (68, 113), (179, 28), (86, 42), (138, 65), (16, 55), (107, 69), (125, 125), (184, 171), (186, 132), (7, 69), (132, 132), (32, 69), (154, 28), (0, 131), (47, 99), (143, 131), (117, 40), (56, 129), (136, 159), (123, 55), (150, 113), (5, 99), (148, 131), (33, 58), (108, 38), (142, 129), (58, 58), (59, 100), (94, 131), (61, 113), (2, 99), (173, 129), (34, 100), (176, 69), (182, 100), (27, 113), (113, 113), (172, 40), (40, 40), (83, 69), (153, 111), (115, 65), (64, 111), (131, 131), (158, 99), (73, 58), (89, 113), (51, 65), (30, 65), (78, 28), (43, 129), (23, 111), (135, 171), (28, 28), (98, 58), (100, 100), (35, 132), (178, 65), (140, 113), (183, 183), (111, 111), (88, 131), (60, 28), (36, 100), (57, 65), (157, 111), (166, 131), (96, 28), (162, 113), (29, 55), (41, 113), (55, 55), (20, 129), (188, 183), (1, 38), (62, 55), (104, 159), (10, 28), (95, 55), (14, 113)] current theta: 0.140413392372 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:53:26 2014 Optimize a model with 35911 rows, 36099 columns and 107541 nonzeros Presolve removed 33622 rows and 33686 columns Presolve time: 0.04s Presolved: 2289 rows, 2413 columns, 6611 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2413 integer (2413 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.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 [28, 38, 40, 42, 55, 58, 65, 69, 99, 100, 111, 113, 125, 129, 131, 132, 159, 171, 183] edges [(72, 113), (119, 113), (181, 111), (92, 183), (167, 129), (65, 65), (44, 65), (39, 100), (87, 131), (163, 113), (38, 38), (165, 69), (105, 129), (171, 171), (48, 171), (126, 55), (17, 55), (112, 159), (146, 58), (114, 131), (160, 99), (101, 42), (128, 129), (124, 125), (50, 38), (159, 159), (76, 38), (174, 69), (151, 131), (45, 28), (70, 69), (74, 113), (49, 131), (170, 42), (103, 42), (66, 100), (13, 100), (145, 65), (81, 55), (99, 99), (118, 100), (77, 28), (67, 69), (137, 113), (144, 171), (185, 100), (175, 42), (4, 113), (93, 100), (139, 129), (24, 65), (85, 183), (169, 132), (31, 38), (18, 111), (19, 38), (3, 159), (63, 111), (149, 129), (11, 99), (53, 183), (25, 40), (12, 183), (54, 113), (90, 131), (37, 65), (69, 69), (82, 99), (141, 40), (46, 159), (21, 38), (130, 111), (71, 159), (91, 99), (156, 69), (155, 129), (127, 69), (134, 129), (133, 99), (8, 99), (122, 99), (116, 113), (129, 129), (52, 132), (42, 42), (168, 65), (106, 38), (22, 42), (6, 38), (109, 129), (121, 171), (187, 129), (164, 183), (80, 42), (15, 129), (177, 69), (26, 65), (9, 113), (180, 100), (79, 131), (102, 129), (147, 28), (84, 100), (97, 129), (161, 99), (120, 100), (152, 159), (110, 132), (75, 40), (68, 113), (179, 28), (86, 42), (138, 65), (16, 55), (107, 69), (125, 125), (184, 171), (186, 132), (7, 69), (132, 132), (32, 69), (154, 28), (0, 131), (47, 99), (143, 131), (117, 40), (56, 129), (136, 159), (123, 55), (150, 113), (5, 99), (148, 131), (33, 58), (108, 38), (142, 129), (58, 58), (59, 100), (94, 131), (61, 113), (2, 99), (173, 129), (34, 100), (176, 69), (182, 100), (27, 113), (113, 113), (172, 40), (40, 40), (83, 69), (153, 111), (115, 65), (64, 111), (131, 131), (158, 99), (73, 58), (89, 113), (51, 65), (30, 65), (78, 28), (43, 129), (23, 111), (135, 171), (28, 28), (98, 58), (100, 100), (35, 132), (178, 65), (140, 113), (183, 183), (111, 111), (88, 131), (60, 28), (36, 100), (57, 65), (157, 111), (166, 131), (96, 28), (162, 113), (29, 55), (41, 113), (55, 55), (20, 129), (188, 183), (1, 38), (62, 55), (104, 159), (10, 28), (95, 55), (14, 113)] current theta: 0.14025703002 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:53:27 2014 Optimize a model with 35911 rows, 36099 columns and 107541 nonzeros Presolve removed 33634 rows and 33698 columns Presolve time: 0.04s Presolved: 2277 rows, 2401 columns, 6575 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2401 integer (2401 binary) Root relaxation: objective 0.000000e+00, 2562 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 226 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 23 Explored 0 nodes (10391 simplex iterations) in 0.32 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [38, 45, 55, 58, 65, 69, 90, 99, 100, 101, 111, 113, 128, 129, 132, 141, 159, 171, 183] edges [(72, 113), (119, 113), (181, 111), (92, 183), (167, 129), (65, 65), (44, 65), (39, 100), (163, 113), (38, 38), (165, 69), (171, 171), (48, 171), (126, 55), (17, 55), (112, 159), (53, 171), (146, 58), (134, 128), (124, 128), (50, 38), (159, 159), (76, 38), (174, 69), (49, 90), (40, 141), (70, 69), (74, 113), (66, 100), (145, 65), (81, 55), (102, 128), (99, 99), (118, 100), (125, 128), (67, 69), (137, 113), (144, 171), (185, 100), (4, 113), (93, 100), (24, 65), (85, 183), (169, 132), (18, 111), (19, 38), (3, 159), (63, 111), (60, 45), (11, 99), (12, 183), (54, 113), (105, 128), (37, 65), (96, 45), (56, 128), (69, 69), (82, 99), (46, 159), (147, 45), (21, 38), (130, 111), (114, 90), (71, 159), (91, 99), (156, 69), (155, 129), (127, 69), (142, 128), (133, 99), (8, 99), (122, 99), (154, 45), (116, 113), (77, 45), (52, 132), (172, 141), (168, 65), (106, 38), (6, 38), (121, 171), (164, 183), (15, 129), (177, 69), (26, 65), (9, 113), (180, 100), (103, 111), (84, 100), (161, 99), (42, 101), (120, 100), (151, 45), (152, 159), (110, 132), (68, 113), (25, 141), (166, 45), (138, 65), (16, 55), (107, 69), (184, 171), (149, 128), (186, 132), (7, 69), (132, 132), (32, 69), (128, 128), (47, 99), (136, 159), (123, 55), (150, 113), (5, 99), (33, 58), (143, 90), (108, 38), (78, 45), (0, 90), (129, 128), (58, 58), (28, 45), (59, 100), (10, 45), (109, 128), (187, 128), (61, 113), (2, 99), (88, 90), (173, 129), (34, 100), (131, 90), (80, 101), (176, 69), (182, 100), (22, 101), (27, 113), (117, 141), (113, 113), (97, 128), (83, 69), (153, 111), (45, 45), (188, 171), (115, 65), (64, 111), (158, 99), (175, 101), (73, 58), (89, 113), (139, 128), (51, 65), (79, 90), (30, 65), (43, 129), (23, 111), (170, 111), (135, 171), (179, 45), (98, 58), (101, 101), (90, 90), (100, 100), (35, 132), (20, 183), (178, 65), (140, 113), (183, 183), (111, 111), (148, 45), (36, 100), (57, 65), (157, 111), (13, 58), (162, 113), (141, 141), (94, 90), (75, 141), (29, 55), (41, 113), (87, 90), (31, 90), (55, 55), (1, 38), (62, 55), (104, 159), (95, 55), (160, 183), (86, 101), (14, 113)] current theta: 0.140178848844 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:53:27 2014 Optimize a model with 35911 rows, 36099 columns and 107541 nonzeros Presolve removed 33636 rows and 33700 columns Presolve time: 0.04s Presolved: 2275 rows, 2399 columns, 6569 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2399 integer (2399 binary) Root relaxation: cutoff, 2421 iterations, 0.07 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 (2421 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -