current theta: 0.648918896858 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:01:14 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 11948 rows and 11948 columns Presolve time: 0.69s Presolved: 24725 rows, 24915 columns, 73981 nonzeros Variable types: 0 continuous, 24915 integer (24915 binary) Root relaxation: objective 0.000000e+00, 3219 iterations, 0.24 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 (6392 simplex iterations) in 1.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 [6, 16, 26, 40, 43, 47, 51, 67, 79, 91, 93, 108, 113, 115, 124, 149, 159, 160, 171, 177] edges [(76, 124), (156, 91), (158, 91), (119, 108), (95, 51), (34, 16), (176, 47), (101, 124), (2, 149), (102, 108), (64, 149), (25, 6), (120, 160), (46, 91), (115, 177), (178, 51), (109, 79), (91, 108), (128, 171), (169, 124), (168, 51), (131, 108), (93, 51), (172, 91), (19, 47), (35, 93), (126, 171), (114, 93), (161, 26), (49, 67), (170, 79), (66, 108), (97, 40), (32, 91), (98, 160), (43, 43), (4, 91), (81, 79), (188, 149), (53, 124), (129, 115), (147, 79), (116, 124), (182, 40), (111, 6), (148, 124), (45, 67), (146, 91), (155, 91), (57, 51), (38, 149), (144, 79), (8, 40), (78, 26), (134, 51), (67, 108), (17, 171), (143, 171), (118, 91), (6, 108), (50, 51), (54, 6), (157, 40), (177, 40), (71, 93), (179, 43), (41, 93), (94, 108), (87, 171), (121, 51), (163, 91), (36, 171), (12, 79), (165, 159), (52, 40), (72, 40), (175, 149), (33, 171), (28, 26), (65, 26), (149, 149), (162, 108), (104, 51), (16, 108), (89, 40), (85, 79), (9, 171), (21, 67), (13, 93), (96, 149), (1, 171), (80, 79), (92, 113), (56, 124), (151, 171), (27, 91), (181, 91), (11, 26), (124, 149), (82, 108), (47, 124), (180, 16), (83, 124), (186, 43), (51, 91), (74, 79), (79, 91), (123, 67), (18, 79), (167, 91), (58, 171), (164, 124), (59, 108), (55, 79), (137, 124), (133, 91), (125, 79), (136, 159), (138, 108), (139, 149), (70, 51), (69, 149), (189, 124), (108, 108), (105, 177), (44, 26), (112, 149), (160, 160), (154, 177), (30, 177), (39, 171), (84, 93), (42, 43), (187, 16), (68, 43), (153, 124), (166, 124), (150, 40), (185, 171), (3, 51), (40, 40), (88, 67), (29, 43), (152, 6), (37, 124), (110, 160), (130, 124), (73, 124), (142, 47), (113, 51), (86, 124), (171, 79), (174, 91), (145, 51), (75, 124), (20, 171), (141, 79), (135, 171), (100, 171), (14, 91), (61, 124), (127, 124), (60, 43), (184, 149), (103, 51), (62, 108), (15, 108), (90, 16), (159, 124), (0, 124), (173, 79), (122, 43), (190, 149), (63, 91), (140, 16), (48, 108), (7, 91), (77, 91), (132, 91), (107, 160), (99, 67), (106, 177), (26, 108), (5, 171), (23, 16), (22, 91), (117, 171), (31, 171), (183, 124), (24, 124), (10, 51)] current theta: 0.324459448429 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:01:16 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 27672 rows and 27672 columns Presolve time: 0.27s Presolved: 9001 rows, 9191 columns, 26809 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 9191 integer (9191 binary) Root relaxation: objective 0.000000e+00, 1756 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 (4292 simplex iterations) in 0.50 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, 16, 20, 26, 54, 67, 70, 93, 100, 115, 118, 122, 141, 146, 160, 170, 171, 178, 180, 186] edges [(143, 146), (86, 186), (42, 180), (172, 70), (142, 146), (130, 186), (140, 180), (17, 180), (177, 8), (24, 186), (40, 8), (35, 8), (126, 100), (174, 146), (184, 146), (4, 8), (12, 178), (72, 8), (0, 186), (169, 186), (190, 115), (97, 115), (38, 20), (187, 180), (159, 186), (10, 8), (64, 54), (31, 100), (123, 122), (69, 186), (53, 93), (99, 160), (152, 118), (51, 141), (162, 180), (90, 146), (178, 146), (120, 180), (91, 180), (37, 8), (189, 141), (98, 180), (57, 180), (122, 118), (48, 180), (132, 118), (100, 146), (19, 146), (32, 118), (49, 115), (62, 180), (95, 180), (163, 146), (170, 146), (75, 93), (5, 146), (179, 122), (81, 8), (116, 186), (30, 100), (103, 180), (59, 141), (13, 180), (110, 26), (36, 180), (171, 100), (180, 180), (7, 70), (92, 180), (11, 122), (20, 146), (34, 146), (63, 146), (23, 180), (147, 146), (33, 171), (67, 160), (102, 180), (70, 180), (141, 180), (146, 170), (106, 141), (127, 122), (173, 100), (118, 160), (175, 8), (138, 54), (156, 180), (87, 146), (149, 8), (47, 186), (108, 180), (66, 180), (168, 180), (186, 8), (161, 186), (181, 8), (128, 146), (94, 180), (76, 122), (188, 8), (56, 8), (164, 93), (25, 180), (151, 146), (157, 8), (104, 146), (85, 70), (83, 8), (44, 26), (144, 118), (6, 180), (160, 160), (71, 115), (22, 8), (45, 180), (15, 20), (105, 146), (1, 8), (77, 146), (9, 170), (52, 100), (165, 146), (78, 180), (89, 8), (137, 115), (153, 93), (80, 186), (41, 118), (54, 70), (134, 180), (18, 180), (133, 160), (58, 146), (96, 8), (125, 100), (88, 67), (68, 118), (109, 115), (136, 8), (113, 180), (121, 8), (28, 180), (39, 186), (84, 160), (60, 8), (8, 186), (43, 160), (74, 180), (107, 180), (101, 186), (111, 20), (46, 180), (129, 100), (135, 171), (50, 93), (2, 115), (82, 180), (131, 180), (167, 186), (73, 100), (29, 180), (112, 146), (150, 118), (21, 180), (61, 8), (27, 100), (79, 146), (93, 118), (119, 70), (139, 180), (124, 8), (117, 20), (115, 186), (114, 186), (16, 180), (176, 8), (14, 146), (26, 67), (155, 186), (148, 115), (166, 8), (154, 186), (65, 186), (158, 178), (145, 8), (55, 20), (185, 146), (3, 8), (182, 186), (183, 93)] current theta: 0.162229724214 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:01:17 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 33842 rows and 33871 columns Presolve time: 0.06s Presolved: 2831 rows, 2992 columns, 8270 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2992 integer (2992 binary) Root relaxation: objective -1.421085e-14, 2414 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 (3995 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 [11, 31, 55, 60, 67, 82, 92, 112, 115, 132, 152, 155, 158, 170, 172, 176, 180, 182, 183, 189] edges [(80, 155), (23, 11), (84, 67), (116, 189), (151, 170), (17, 180), (34, 55), (137, 60), (136, 115), (178, 55), (177, 115), (77, 112), (112, 112), (190, 60), (31, 112), (69, 182), (10, 176), (101, 132), (128, 55), (14, 55), (74, 172), (79, 31), (168, 55), (16, 82), (169, 189), (179, 189), (56, 189), (66, 82), (115, 115), (171, 112), (12, 55), (105, 112), (157, 115), (97, 176), (60, 60), (184, 158), (156, 92), (3, 182), (135, 112), (5, 31), (117, 170), (187, 92), (91, 180), (147, 112), (82, 82), (131, 92), (88, 183), (161, 155), (129, 158), (162, 92), (185, 170), (154, 60), (121, 155), (9, 158), (90, 55), (42, 172), (81, 182), (53, 183), (54, 92), (145, 155), (89, 176), (46, 92), (176, 115), (85, 92), (159, 189), (158, 158), (11, 11), (92, 92), (111, 55), (163, 158), (78, 11), (13, 172), (70, 180), (38, 158), (173, 170), (99, 11), (49, 60), (119, 172), (164, 183), (64, 92), (110, 11), (144, 152), (180, 82), (120, 11), (19, 112), (127, 183), (102, 172), (141, 172), (41, 132), (68, 67), (108, 180), (2, 155), (50, 183), (20, 31), (165, 112), (142, 112), (186, 155), (95, 11), (76, 189), (36, 92), (166, 189), (94, 180), (170, 31), (114, 60), (118, 11), (72, 182), (51, 152), (153, 183), (139, 172), (25, 82), (22, 112), (58, 31), (146, 31), (73, 182), (15, 55), (152, 152), (188, 155), (132, 183), (7, 189), (182, 182), (103, 11), (45, 180), (181, 182), (98, 11), (126, 182), (83, 115), (18, 92), (174, 170), (138, 55), (104, 158), (67, 67), (27, 170), (130, 132), (150, 152), (40, 115), (96, 189), (175, 189), (109, 115), (140, 11), (143, 112), (8, 182), (124, 115), (113, 180), (28, 180), (148, 60), (87, 112), (134, 172), (62, 82), (93, 67), (65, 183), (24, 189), (35, 189), (39, 182), (160, 67), (189, 189), (100, 31), (122, 152), (63, 112), (71, 60), (172, 172), (123, 189), (29, 180), (4, 155), (43, 152), (21, 180), (0, 189), (52, 112), (107, 172), (1, 155), (183, 183), (57, 11), (167, 182), (33, 182), (37, 182), (30, 182), (125, 112), (75, 132), (32, 152), (47, 155), (48, 11), (26, 67), (55, 55), (59, 11), (6, 82), (133, 152), (61, 112), (44, 152), (155, 155), (106, 189), (86, 189), (149, 155)] current theta: 0.0811148621072 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:01:17 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 35634 rows and 35824 columns Presolve time: 0.03s Presolved: 1039 rows, 1039 columns, 2745 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1039 integer (1038 binary) Root relaxation: cutoff, 1240 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 (1240 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.121672293161 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:01:17 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 34866 rows and 34987 columns Presolve time: 0.04s Presolved: 1807 rows, 1876 columns, 5106 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1876 integer (1876 binary) Root relaxation: cutoff, 2179 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 (2179 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.141951008688 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:01:17 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 34374 rows and 34437 columns Presolve time: 0.05s Presolved: 2299 rows, 2426 columns, 6640 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2426 integer (2426 binary) Root relaxation: objective 0.000000e+00, 2561 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 162 - 0.00000 - - 0s 0 0 0.00000 0 162 - 0.00000 - - 0s 0 0 0.00000 0 156 - 0.00000 - - 0s 0 0 0.00000 0 273 - 0.00000 - - 0s 0 0 0.00000 0 245 - 0.00000 - - 0s 0 0 0.00000 0 243 - 0.00000 - - 0s 0 0 0.00000 0 200 - 0.00000 - - 0s 0 0 0.00000 0 152 - 0.00000 - - 0s 0 0 0.00000 0 152 - 0.00000 - - 0s 0 0 0.00000 0 106 - 0.00000 - - 0s 0 0 0.00000 0 169 - 0.00000 - - 1s 0 0 0.00000 0 168 - 0.00000 - - 1s 0 2 0.00000 0 168 - 0.00000 - - 1s Cutting planes: Zero half: 6 Explored 3 nodes (40573 simplex iterations) in 1.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.152090366451 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:01:18 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 34104 rows and 34144 columns Presolve time: 0.05s Presolved: 2569 rows, 2719 columns, 7473 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2719 integer (2719 binary) Root relaxation: objective 0.000000e+00, 2444 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 (3967 simplex iterations) in 0.20 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [6, 11, 55, 67, 69, 101, 105, 108, 114, 115, 135, 144, 152, 162, 163, 164, 172, 173, 188, 189] edges [(23, 11), (84, 67), (116, 189), (34, 55), (170, 173), (136, 115), (36, 162), (90, 163), (178, 55), (177, 115), (44, 11), (7, 172), (25, 6), (185, 173), (161, 101), (52, 105), (35, 188), (128, 55), (17, 172), (174, 173), (74, 172), (53, 164), (113, 108), (188, 188), (105, 105), (168, 162), (66, 108), (38, 163), (169, 189), (46, 162), (179, 189), (151, 173), (56, 189), (146, 173), (115, 115), (12, 55), (157, 115), (33, 135), (73, 135), (60, 114), (29, 162), (97, 69), (182, 69), (3, 69), (20, 173), (64, 172), (37, 69), (89, 115), (42, 172), (154, 114), (173, 173), (81, 105), (69, 69), (176, 115), (127, 164), (159, 189), (9, 163), (85, 162), (158, 163), (11, 11), (153, 164), (111, 55), (121, 188), (13, 172), (112, 105), (18, 162), (1, 188), (31, 173), (99, 11), (2, 188), (143, 105), (130, 164), (119, 172), (5, 173), (110, 11), (65, 164), (117, 173), (125, 105), (163, 163), (120, 11), (165, 105), (155, 188), (102, 172), (39, 69), (141, 172), (183, 164), (68, 67), (184, 163), (58, 173), (61, 105), (167, 105), (187, 162), (145, 114), (100, 173), (49, 114), (95, 11), (63, 163), (76, 189), (21, 108), (180, 108), (166, 189), (28, 172), (118, 11), (51, 152), (139, 172), (162, 162), (171, 173), (186, 188), (129, 163), (45, 108), (30, 135), (131, 162), (94, 6), (22, 105), (8, 69), (108, 108), (15, 55), (152, 152), (164, 164), (75, 164), (47, 189), (98, 11), (83, 115), (148, 114), (147, 163), (88, 164), (138, 55), (6, 6), (67, 67), (104, 163), (16, 6), (114, 114), (40, 115), (10, 69), (96, 189), (181, 69), (175, 189), (109, 115), (140, 11), (14, 163), (124, 115), (4, 188), (54, 162), (135, 135), (126, 135), (150, 144), (134, 172), (103, 144), (92, 162), (93, 67), (24, 189), (80, 188), (160, 67), (189, 189), (41, 152), (87, 135), (142, 163), (77, 163), (132, 164), (101, 101), (79, 173), (122, 152), (172, 172), (62, 108), (190, 114), (123, 189), (43, 152), (0, 189), (107, 172), (57, 11), (144, 144), (72, 69), (149, 114), (19, 135), (71, 114), (50, 164), (82, 6), (156, 162), (32, 152), (91, 172), (48, 11), (26, 67), (70, 162), (55, 55), (59, 11), (133, 152), (78, 108), (106, 189), (137, 114), (27, 173), (86, 189)] current theta: 0.147020687569 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:01:19 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 34230 rows and 34280 columns Presolve time: 0.05s Presolved: 2443 rows, 2583 columns, 7085 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2583 integer (2583 binary) Root relaxation: objective 0.000000e+00, 2536 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 (4229 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 [16, 43, 46, 58, 67, 71, 83, 94, 129, 130, 138, 140, 144, 164, 172, 173, 174, 182, 186, 189] edges [(84, 67), (167, 129), (78, 140), (116, 189), (190, 71), (91, 46), (60, 71), (16, 16), (131, 46), (66, 94), (92, 46), (48, 140), (109, 83), (71, 71), (6, 16), (185, 173), (107, 144), (176, 83), (41, 43), (105, 129), (77, 129), (44, 140), (165, 173), (135, 58), (168, 46), (145, 186), (69, 182), (57, 140), (17, 172), (125, 182), (74, 172), (53, 164), (10, 83), (82, 94), (169, 189), (90, 138), (179, 189), (43, 43), (151, 173), (56, 189), (34, 138), (146, 173), (141, 144), (49, 71), (55, 138), (158, 129), (70, 94), (40, 71), (45, 94), (130, 130), (128, 138), (118, 43), (20, 173), (64, 172), (108, 94), (15, 138), (42, 172), (173, 174), (11, 140), (95, 140), (181, 186), (81, 182), (187, 46), (162, 46), (174, 174), (4, 186), (159, 189), (38, 129), (171, 174), (161, 130), (153, 164), (83, 83), (13, 172), (46, 46), (129, 129), (31, 173), (148, 186), (119, 172), (5, 173), (18, 46), (65, 164), (117, 173), (115, 83), (157, 83), (102, 172), (124, 83), (183, 164), (68, 67), (121, 83), (104, 129), (180, 94), (51, 144), (21, 140), (19, 174), (76, 189), (149, 186), (166, 189), (113, 140), (85, 46), (28, 172), (72, 182), (138, 138), (59, 140), (110, 140), (89, 83), (9, 129), (101, 130), (137, 71), (3, 83), (127, 130), (143, 174), (73, 182), (7, 189), (164, 164), (163, 129), (142, 129), (182, 182), (75, 164), (178, 138), (58, 58), (47, 189), (188, 186), (126, 182), (154, 71), (184, 129), (25, 94), (32, 43), (156, 46), (186, 186), (52, 129), (88, 164), (99, 43), (67, 67), (80, 186), (140, 140), (63, 129), (136, 83), (98, 140), (96, 189), (175, 189), (177, 83), (27, 174), (112, 129), (152, 43), (122, 144), (150, 144), (111, 138), (134, 172), (103, 144), (87, 58), (114, 71), (93, 67), (24, 189), (35, 189), (39, 182), (160, 67), (189, 189), (22, 129), (29, 94), (62, 140), (79, 173), (1, 186), (97, 83), (147, 129), (14, 138), (23, 140), (172, 172), (123, 189), (120, 140), (12, 138), (0, 189), (133, 43), (144, 144), (132, 130), (33, 182), (37, 182), (36, 46), (61, 182), (50, 164), (100, 58), (30, 182), (26, 67), (170, 174), (54, 46), (155, 186), (2, 186), (139, 144), (8, 83), (94, 94), (106, 189), (86, 189)] current theta: 0.144485848128 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:01:19 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 34308 rows and 34365 columns Presolve time: 0.05s Presolved: 2365 rows, 2498 columns, 6844 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2498 integer (2498 binary) Root relaxation: objective 0.000000e+00, 2326 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 (3667 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 [6, 8, 40, 43, 67, 73, 78, 79, 94, 129, 131, 133, 138, 144, 148, 155, 164, 172, 174, 189] edges [(80, 155), (84, 67), (35, 155), (167, 129), (116, 189), (87, 73), (118, 133), (71, 40), (25, 6), (54, 131), (120, 133), (62, 78), (41, 43), (105, 129), (126, 73), (98, 133), (77, 129), (100, 174), (61, 129), (92, 131), (57, 133), (187, 6), (74, 172), (46, 131), (152, 133), (53, 164), (11, 133), (82, 94), (169, 189), (48, 78), (90, 138), (179, 189), (43, 43), (56, 189), (34, 138), (125, 73), (182, 73), (10, 8), (55, 138), (158, 129), (154, 40), (5, 174), (117, 174), (70, 94), (124, 40), (31, 174), (114, 148), (49, 148), (156, 131), (161, 155), (128, 138), (185, 79), (39, 8), (64, 172), (69, 8), (15, 138), (42, 172), (173, 174), (113, 78), (135, 73), (148, 155), (157, 40), (177, 40), (95, 133), (151, 79), (174, 174), (190, 148), (127, 164), (73, 73), (159, 189), (38, 129), (171, 174), (146, 174), (153, 164), (45, 78), (59, 133), (13, 172), (37, 73), (44, 133), (129, 129), (115, 40), (130, 164), (108, 78), (119, 172), (65, 164), (103, 78), (102, 172), (109, 8), (141, 172), (183, 164), (68, 67), (2, 155), (104, 129), (180, 94), (51, 144), (79, 174), (19, 174), (165, 174), (186, 155), (76, 189), (181, 8), (20, 174), (162, 131), (28, 172), (138, 138), (24, 155), (9, 129), (143, 174), (81, 73), (83, 8), (188, 155), (7, 189), (164, 164), (163, 129), (110, 78), (142, 129), (145, 148), (75, 164), (178, 138), (47, 189), (168, 131), (23, 133), (184, 129), (32, 43), (52, 129), (166, 155), (88, 164), (99, 43), (6, 6), (89, 8), (67, 67), (63, 129), (16, 6), (21, 78), (133, 133), (78, 78), (96, 189), (175, 189), (40, 40), (136, 8), (27, 174), (112, 129), (121, 8), (122, 144), (131, 131), (150, 144), (111, 138), (134, 172), (93, 67), (85, 131), (60, 148), (137, 148), (58, 174), (160, 67), (189, 189), (22, 129), (97, 8), (29, 94), (132, 164), (147, 129), (14, 138), (172, 172), (123, 189), (4, 155), (12, 138), (0, 189), (107, 172), (1, 155), (140, 78), (144, 144), (33, 73), (66, 78), (30, 73), (50, 164), (176, 8), (72, 73), (91, 172), (26, 67), (170, 174), (101, 148), (18, 131), (139, 144), (155, 155), (94, 94), (106, 189), (8, 8), (17, 94), (86, 189), (3, 8), (149, 155), (36, 131)] current theta: 0.143218428408 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:01:19 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 34340 rows and 34401 columns Presolve time: 0.05s Presolved: 2333 rows, 2462 columns, 6744 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2462 integer (2462 binary) Root relaxation: objective 3.552714e-14, 2557 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 (3939 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 [6, 8, 33, 43, 67, 94, 114, 115, 122, 129, 130, 138, 140, 143, 146, 156, 164, 172, 186, 189] edges [(84, 67), (167, 129), (78, 140), (116, 189), (131, 156), (136, 115), (66, 94), (177, 115), (48, 140), (25, 6), (41, 43), (105, 129), (77, 129), (44, 140), (57, 140), (61, 129), (187, 6), (125, 33), (74, 172), (36, 156), (168, 156), (169, 189), (90, 138), (179, 189), (43, 43), (56, 189), (34, 138), (73, 33), (115, 115), (10, 8), (55, 138), (157, 115), (158, 129), (70, 94), (5, 143), (27, 146), (45, 94), (152, 122), (37, 8), (165, 143), (60, 114), (130, 130), (128, 138), (54, 156), (98, 122), (39, 8), (118, 43), (170, 146), (64, 172), (108, 94), (69, 8), (174, 143), (15, 138), (89, 115), (42, 172), (31, 146), (11, 140), (95, 140), (154, 114), (4, 186), (159, 189), (122, 122), (20, 146), (38, 129), (161, 130), (153, 164), (13, 172), (129, 129), (87, 143), (148, 186), (119, 172), (65, 164), (102, 172), (109, 8), (141, 172), (183, 164), (68, 67), (104, 129), (180, 94), (145, 114), (135, 33), (21, 140), (49, 114), (182, 33), (51, 122), (76, 189), (181, 8), (144, 122), (171, 146), (166, 189), (113, 140), (35, 186), (28, 172), (72, 33), (138, 138), (139, 172), (59, 140), (117, 146), (110, 140), (151, 146), (9, 129), (101, 130), (127, 130), (46, 156), (146, 146), (94, 6), (103, 122), (7, 189), (164, 164), (163, 129), (142, 129), (92, 156), (58, 143), (75, 164), (178, 138), (47, 189), (188, 186), (83, 115), (184, 129), (79, 143), (32, 43), (186, 186), (52, 129), (126, 33), (88, 164), (99, 43), (6, 6), (67, 67), (80, 186), (140, 140), (63, 129), (16, 6), (114, 114), (40, 115), (96, 189), (175, 189), (112, 129), (156, 156), (124, 115), (150, 122), (85, 156), (111, 138), (134, 172), (143, 143), (93, 67), (24, 189), (33, 33), (160, 67), (189, 189), (22, 129), (81, 33), (97, 8), (29, 94), (121, 186), (132, 164), (62, 140), (162, 156), (1, 186), (147, 129), (14, 138), (23, 140), (172, 172), (190, 114), (123, 189), (120, 140), (12, 138), (0, 189), (107, 172), (133, 43), (100, 143), (149, 114), (71, 114), (50, 164), (82, 6), (176, 8), (91, 172), (26, 67), (155, 186), (2, 186), (53, 130), (18, 156), (173, 143), (30, 33), (19, 143), (106, 189), (137, 114), (8, 8), (185, 146), (17, 94), (86, 189), (3, 8)] current theta: 0.142584718548 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:01:20 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 34358 rows and 34419 columns Presolve time: 0.05s Presolved: 2315 rows, 2444 columns, 6690 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2444 integer (2444 binary) Root relaxation: objective 4.973799e-14, 2473 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 (7688 simplex iterations) in 0.26 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, 10, 20, 29, 38, 67, 73, 78, 107, 114, 115, 127, 131, 133, 138, 143, 152, 164, 169, 172] edges [(84, 67), (181, 10), (173, 20), (155, 169), (136, 115), (118, 133), (177, 115), (7, 172), (25, 6), (54, 131), (120, 133), (62, 78), (38, 38), (147, 38), (126, 73), (98, 133), (188, 10), (92, 131), (57, 133), (46, 131), (152, 133), (184, 38), (53, 164), (127, 127), (11, 133), (99, 133), (48, 78), (90, 138), (34, 138), (115, 115), (125, 73), (182, 73), (55, 138), (157, 115), (189, 169), (61, 73), (156, 131), (169, 169), (4, 169), (5, 143), (161, 169), (77, 38), (183, 127), (60, 114), (112, 143), (2, 10), (121, 10), (101, 127), (128, 138), (63, 143), (64, 172), (15, 138), (89, 115), (42, 172), (113, 78), (135, 73), (154, 114), (95, 133), (97, 10), (13, 78), (104, 38), (73, 73), (52, 73), (74, 29), (106, 107), (153, 164), (164, 127), (45, 78), (70, 29), (171, 143), (187, 29), (59, 133), (37, 73), (105, 38), (44, 133), (87, 143), (130, 164), (108, 78), (119, 172), (65, 164), (103, 78), (176, 10), (142, 38), (102, 172), (174, 20), (141, 172), (68, 67), (186, 169), (8, 10), (145, 114), (3, 10), (49, 114), (22, 38), (159, 169), (185, 20), (162, 131), (47, 169), (51, 152), (138, 138), (139, 172), (163, 38), (94, 6), (81, 73), (24, 169), (175, 169), (110, 78), (10, 10), (58, 143), (20, 20), (166, 169), (75, 164), (178, 138), (96, 38), (168, 131), (29, 29), (23, 133), (83, 115), (79, 143), (148, 114), (151, 20), (6, 6), (88, 127), (67, 67), (150, 152), (16, 6), (21, 78), (114, 114), (80, 10), (40, 115), (133, 133), (129, 38), (78, 78), (170, 20), (165, 20), (124, 115), (69, 10), (123, 107), (131, 131), (39, 10), (28, 78), (111, 138), (134, 172), (143, 143), (86, 169), (9, 38), (180, 29), (93, 67), (85, 131), (17, 29), (160, 67), (41, 152), (132, 164), (122, 152), (14, 138), (172, 172), (43, 133), (190, 114), (12, 138), (107, 172), (140, 78), (33, 73), (167, 38), (66, 78), (27, 20), (100, 143), (149, 114), (30, 73), (179, 107), (31, 20), (116, 169), (0, 38), (71, 114), (117, 20), (50, 164), (82, 6), (35, 169), (32, 152), (72, 73), (91, 172), (144, 107), (26, 67), (18, 131), (109, 10), (146, 20), (56, 169), (76, 107), (1, 169), (19, 143), (137, 114), (158, 38), (36, 131)] current theta: 0.142267863618 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:01:20 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 34364 rows and 34425 columns Presolve time: 0.05s Presolved: 2309 rows, 2438 columns, 6672 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2438 integer (2438 binary) Root relaxation: objective 0.000000e+00, 2454 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 226 - 0.00000 - - 0s 0 0 0.00000 0 370 - 0.00000 - - 0s 0 0 0.00000 0 283 - 0.00000 - - 0s 0 0 0.00000 0 172 - 0.00000 - - 0s 0 0 0.00000 0 172 - 0.00000 - - 0s 0 0 0.00000 0 172 - 0.00000 - - 0s 0 0 0.00000 0 209 - 0.00000 - - 0s 0 0 0.00000 0 200 - 0.00000 - - 0s 0 0 0.00000 0 108 - 0.00000 - - 0s 0 0 0.00000 0 104 - 0.00000 - - 0s 0 0 0.00000 0 162 - 0.00000 - - 1s 0 0 0.00000 0 162 - 0.00000 - - 1s 0 2 0.00000 0 162 - 0.00000 - - 1s Cutting planes: Zero half: 11 Explored 3 nodes (43440 simplex iterations) in 1.14 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.142426291083 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:01:21 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 34360 rows and 34421 columns Presolve time: 0.05s Presolved: 2313 rows, 2442 columns, 6684 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2442 integer (2442 binary) Root relaxation: cutoff, 98 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 (98 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 [6, 10, 20, 29, 38, 67, 73, 78, 107, 114, 115, 127, 131, 133, 138, 143, 152, 164, 169, 172] edges [(84, 67), (181, 10), (173, 20), (155, 169), (136, 115), (118, 133), (177, 115), (7, 172), (25, 6), (54, 131), (120, 133), (62, 78), (38, 38), (147, 38), (126, 73), (98, 133), (188, 10), (92, 131), (57, 133), (46, 131), (152, 133), (184, 38), (53, 164), (127, 127), (11, 133), (99, 133), (48, 78), (90, 138), (34, 138), (115, 115), (125, 73), (182, 73), (55, 138), (157, 115), (189, 169), (61, 73), (156, 131), (169, 169), (4, 169), (5, 143), (161, 169), (77, 38), (183, 127), (60, 114), (112, 143), (2, 10), (121, 10), (101, 127), (128, 138), (63, 143), (64, 172), (15, 138), (89, 115), (42, 172), (113, 78), (135, 73), (154, 114), (95, 133), (97, 10), (13, 78), (104, 38), (73, 73), (52, 73), (74, 29), (106, 107), (153, 164), (164, 127), (45, 78), (70, 29), (171, 143), (187, 29), (59, 133), (37, 73), (105, 38), (44, 133), (87, 143), (130, 164), (108, 78), (119, 172), (65, 164), (103, 78), (176, 10), (142, 38), (102, 172), (174, 20), (141, 172), (68, 67), (186, 169), (8, 10), (145, 114), (3, 10), (49, 114), (22, 38), (159, 169), (185, 20), (162, 131), (47, 169), (51, 152), (138, 138), (139, 172), (163, 38), (94, 6), (81, 73), (24, 169), (175, 169), (110, 78), (10, 10), (58, 143), (20, 20), (166, 169), (75, 164), (178, 138), (96, 38), (168, 131), (29, 29), (23, 133), (83, 115), (79, 143), (148, 114), (151, 20), (6, 6), (88, 127), (67, 67), (150, 152), (16, 6), (21, 78), (114, 114), (80, 10), (40, 115), (133, 133), (129, 38), (78, 78), (170, 20), (165, 20), (124, 115), (69, 10), (123, 107), (131, 131), (39, 10), (28, 78), (111, 138), (134, 172), (143, 143), (86, 169), (9, 38), (180, 29), (93, 67), (85, 131), (17, 29), (160, 67), (41, 152), (132, 164), (122, 152), (14, 138), (172, 172), (43, 133), (190, 114), (12, 138), (107, 172), (140, 78), (33, 73), (167, 38), (66, 78), (27, 20), (100, 143), (149, 114), (30, 73), (179, 107), (31, 20), (116, 169), (0, 38), (71, 114), (117, 20), (50, 164), (82, 6), (35, 169), (32, 152), (72, 73), (91, 172), (144, 107), (26, 67), (18, 131), (109, 10), (146, 20), (56, 169), (76, 107), (1, 169), (19, 143), (137, 114), (158, 38), (36, 131)] current theta: 0.14234707735 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:01:22 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 34362 rows and 34423 columns Presolve time: 0.05s Presolved: 2311 rows, 2440 columns, 6678 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2440 integer (2440 binary) Root relaxation: cutoff, 79 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 (79 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 [6, 10, 20, 29, 38, 67, 73, 78, 107, 114, 115, 127, 131, 133, 138, 143, 152, 164, 169, 172] edges [(84, 67), (181, 10), (173, 20), (155, 169), (136, 115), (118, 133), (177, 115), (7, 172), (25, 6), (54, 131), (120, 133), (62, 78), (38, 38), (147, 38), (126, 73), (98, 133), (188, 10), (92, 131), (57, 133), (46, 131), (152, 133), (184, 38), (53, 164), (127, 127), (11, 133), (99, 133), (48, 78), (90, 138), (34, 138), (115, 115), (125, 73), (182, 73), (55, 138), (157, 115), (189, 169), (61, 73), (156, 131), (169, 169), (4, 169), (5, 143), (161, 169), (77, 38), (183, 127), (60, 114), (112, 143), (2, 10), (121, 10), (101, 127), (128, 138), (63, 143), (64, 172), (15, 138), (89, 115), (42, 172), (113, 78), (135, 73), (154, 114), (95, 133), (97, 10), (13, 78), (104, 38), (73, 73), (52, 73), (74, 29), (106, 107), (153, 164), (164, 127), (45, 78), (70, 29), (171, 143), (187, 29), (59, 133), (37, 73), (105, 38), (44, 133), (87, 143), (130, 164), (108, 78), (119, 172), (65, 164), (103, 78), (176, 10), (142, 38), (102, 172), (174, 20), (141, 172), (68, 67), (186, 169), (8, 10), (145, 114), (3, 10), (49, 114), (22, 38), (159, 169), (185, 20), (162, 131), (47, 169), (51, 152), (138, 138), (139, 172), (163, 38), (94, 6), (81, 73), (24, 169), (175, 169), (110, 78), (10, 10), (58, 143), (20, 20), (166, 169), (75, 164), (178, 138), (96, 38), (168, 131), (29, 29), (23, 133), (83, 115), (79, 143), (148, 114), (151, 20), (6, 6), (88, 127), (67, 67), (150, 152), (16, 6), (21, 78), (114, 114), (80, 10), (40, 115), (133, 133), (129, 38), (78, 78), (170, 20), (165, 20), (124, 115), (69, 10), (123, 107), (131, 131), (39, 10), (28, 78), (111, 138), (134, 172), (143, 143), (86, 169), (9, 38), (180, 29), (93, 67), (85, 131), (17, 29), (160, 67), (41, 152), (132, 164), (122, 152), (14, 138), (172, 172), (43, 133), (190, 114), (12, 138), (107, 172), (140, 78), (33, 73), (167, 38), (66, 78), (27, 20), (100, 143), (149, 114), (30, 73), (179, 107), (31, 20), (116, 169), (0, 38), (71, 114), (117, 20), (50, 164), (82, 6), (35, 169), (32, 152), (72, 73), (91, 172), (144, 107), (26, 67), (18, 131), (109, 10), (146, 20), (56, 169), (76, 107), (1, 169), (19, 143), (137, 114), (158, 38), (36, 131)]