current theta: 0.675762135745 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:26:20 2014 Optimize a model with 26733 rows, 26895 columns and 80033 nonzeros Presolve removed 8132 rows and 8132 columns Presolve time: 0.47s Presolved: 18601 rows, 18763 columns, 55637 nonzeros Variable types: 0 continuous, 18763 integer (18763 binary) Root relaxation: objective 0.000000e+00, 2000 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 (3776 simplex iterations) in 0.64 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, 17, 20, 40, 62, 63, 70, 74, 85, 101, 110, 124, 131, 132, 145, 152, 155] edges [(128, 152), (18, 85), (33, 152), (42, 70), (85, 85), (24, 101), (113, 62), (37, 70), (96, 40), (100, 16), (29, 16), (23, 152), (151, 152), (3, 70), (62, 101), (10, 145), (146, 62), (140, 152), (69, 70), (156, 101), (26, 124), (90, 101), (135, 124), (45, 63), (142, 131), (122, 40), (80, 74), (36, 101), (40, 62), (104, 152), (86, 132), (99, 152), (17, 101), (117, 62), (12, 70), (92, 62), (95, 101), (121, 101), (159, 155), (65, 85), (112, 16), (31, 62), (21, 101), (48, 70), (76, 20), (54, 101), (41, 62), (79, 145), (75, 152), (134, 63), (39, 70), (71, 16), (94, 62), (16, 124), (50, 70), (5, 124), (149, 17), (125, 152), (111, 101), (114, 63), (43, 101), (102, 70), (6, 17), (126, 101), (148, 74), (47, 63), (7, 70), (106, 62), (136, 132), (52, 85), (155, 101), (11, 40), (14, 70), (107, 62), (38, 101), (143, 16), (81, 70), (109, 62), (153, 63), (116, 40), (55, 40), (88, 70), (157, 70), (46, 62), (56, 152), (162, 124), (74, 40), (51, 101), (103, 132), (30, 131), (70, 63), (22, 85), (60, 124), (160, 16), (0, 70), (131, 63), (137, 16), (152, 152), (110, 101), (84, 62), (57, 132), (35, 124), (58, 74), (2, 74), (127, 101), (115, 152), (53, 101), (132, 70), (44, 101), (15, 16), (147, 152), (67, 145), (63, 101), (25, 20), (141, 101), (119, 145), (150, 152), (77, 63), (78, 20), (61, 62), (154, 62), (130, 124), (161, 145), (97, 132), (72, 62), (1, 101), (34, 152), (129, 62), (19, 152), (28, 74), (82, 101), (89, 63), (87, 70), (139, 132), (32, 16), (133, 101), (4, 155), (124, 124), (66, 85), (73, 152), (9, 20), (93, 17), (59, 70), (64, 16), (20, 152), (118, 85), (83, 152), (98, 101), (68, 132), (101, 62), (145, 101), (158, 132), (105, 40), (27, 124), (108, 101), (49, 101), (91, 16), (120, 152), (138, 132), (123, 131), (8, 152), (144, 62), (13, 152)] current theta: 0.337881067872 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:26:21 2014 Optimize a model with 26733 rows, 26895 columns and 80033 nonzeros Presolve removed 19852 rows and 19852 columns Presolve time: 0.18s Presolved: 6881 rows, 7043 columns, 20477 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 7043 integer (7043 binary) Root relaxation: objective 0.000000e+00, 1368 iterations, 0.05 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 (3295 simplex iterations) in 0.31 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 [10, 12, 20, 35, 40, 50, 58, 74, 77, 87, 88, 92, 95, 111, 125, 135, 141] edges [(152, 88), (157, 50), (49, 87), (147, 88), (155, 92), (23, 77), (58, 40), (50, 50), (59, 77), (161, 88), (115, 58), (136, 92), (81, 87), (78, 87), (26, 35), (111, 77), (114, 135), (90, 95), (94, 74), (9, 135), (85, 40), (131, 77), (35, 135), (64, 50), (5, 135), (16, 135), (0, 125), (29, 58), (142, 135), (6, 58), (130, 77), (134, 88), (28, 50), (156, 92), (42, 50), (153, 95), (91, 50), (52, 92), (33, 135), (39, 111), (66, 58), (151, 125), (104, 58), (84, 135), (100, 35), (148, 50), (154, 77), (145, 92), (2, 92), (122, 95), (19, 125), (77, 111), (112, 135), (144, 125), (4, 92), (98, 111), (141, 77), (102, 95), (25, 87), (3, 135), (71, 35), (121, 92), (92, 92), (34, 111), (21, 92), (137, 50), (120, 88), (45, 58), (106, 141), (10, 92), (69, 77), (135, 88), (67, 92), (8, 141), (31, 88), (53, 92), (119, 92), (12, 92), (82, 58), (60, 135), (79, 40), (116, 92), (73, 40), (146, 88), (133, 87), (107, 135), (30, 125), (132, 77), (44, 92), (17, 92), (88, 135), (51, 87), (72, 88), (80, 92), (118, 40), (149, 74), (36, 92), (99, 135), (11, 88), (139, 58), (125, 125), (74, 40), (22, 58), (162, 50), (150, 125), (105, 135), (68, 92), (62, 10), (63, 92), (86, 135), (7, 92), (108, 87), (89, 87), (1, 95), (38, 92), (48, 10), (143, 77), (96, 74), (160, 40), (20, 125), (126, 92), (70, 92), (140, 50), (56, 125), (13, 125), (101, 92), (43, 111), (127, 87), (32, 35), (129, 58), (117, 74), (14, 50), (47, 77), (158, 50), (97, 50), (123, 50), (83, 77), (103, 135), (41, 40), (93, 95), (27, 135), (37, 58), (61, 87), (159, 74), (124, 135), (46, 40), (75, 58), (138, 35), (128, 35), (95, 95), (76, 111), (109, 95), (55, 135), (54, 141), (113, 35), (65, 135), (24, 87), (110, 87), (40, 74), (87, 77), (57, 135), (18, 40), (15, 58)] current theta: 0.168940533936 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:26:21 2014 Optimize a model with 26733 rows, 26895 columns and 80033 nonzeros Presolve removed 24474 rows and 24505 columns Presolve time: 0.04s Presolved: 2259 rows, 2390 columns, 6580 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2390 integer (2390 binary) Root relaxation: objective -3.552714e-15, 2193 iterations, 0.06 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 (3471 simplex iterations) in 0.14 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, 22, 43, 47, 56, 67, 73, 82, 89, 95, 102, 104, 128, 138, 152, 154, 157] edges [(27, 138), (76, 89), (36, 82), (99, 104), (2, 95), (105, 157), (51, 89), (117, 73), (161, 47), (64, 138), (91, 152), (108, 89), (101, 67), (140, 152), (122, 102), (50, 152), (14, 102), (6, 157), (7, 67), (8, 56), (124, 128), (43, 43), (135, 152), (92, 95), (59, 89), (26, 154), (87, 89), (62, 95), (89, 89), (46, 22), (21, 47), (109, 157), (159, 22), (47, 47), (86, 102), (69, 43), (82, 82), (160, 73), (154, 154), (116, 95), (30, 154), (28, 157), (10, 67), (100, 152), (39, 8), (155, 95), (112, 152), (44, 95), (146, 157), (23, 43), (80, 95), (72, 154), (16, 128), (85, 22), (45, 82), (66, 157), (111, 43), (61, 89), (73, 73), (153, 82), (113, 152), (40, 22), (42, 152), (63, 89), (22, 22), (134, 154), (75, 73), (77, 8), (49, 89), (150, 8), (0, 56), (48, 67), (41, 22), (58, 73), (143, 154), (88, 154), (13, 56), (144, 56), (83, 154), (104, 157), (115, 157), (132, 154), (5, 104), (94, 22), (12, 67), (126, 67), (81, 89), (55, 157), (148, 102), (74, 22), (24, 8), (129, 157), (96, 22), (151, 8), (110, 89), (54, 89), (4, 47), (65, 157), (71, 128), (38, 67), (25, 47), (138, 138), (128, 128), (141, 43), (102, 102), (121, 95), (97, 157), (149, 82), (103, 128), (20, 8), (78, 89), (137, 157), (152, 152), (114, 154), (107, 138), (68, 47), (18, 22), (118, 73), (3, 138), (119, 67), (145, 67), (147, 152), (60, 128), (67, 67), (57, 128), (139, 104), (79, 82), (35, 152), (106, 47), (98, 89), (157, 157), (131, 8), (9, 152), (90, 82), (33, 157), (123, 152), (34, 47), (93, 67), (162, 128), (29, 157), (136, 95), (133, 47), (32, 128), (31, 152), (127, 43), (142, 102), (53, 82), (11, 157), (17, 67), (158, 128), (95, 95), (70, 89), (1, 82), (84, 157), (15, 73), (130, 47), (37, 157), (19, 56), (156, 95), (120, 152), (52, 95), (125, 8), (56, 56)] current theta: 0.0844702669681 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:26:21 2014 Optimize a model with 26733 rows, 26895 columns and 80033 nonzeros Presolve removed 25878 rows and 26040 columns Presolve time: 0.02s Presolved: 855 rows, 855 columns, 2249 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 855 integer (854 binary) Root relaxation: cutoff, 993 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 (993 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.126705400452 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:26:21 2014 Optimize a model with 26733 rows, 26895 columns and 80033 nonzeros Presolve removed 25216 rows and 25327 columns Presolve time: 0.03s Presolved: 1517 rows, 1568 columns, 4274 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1568 integer (1568 binary) Root relaxation: cutoff, 1676 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 (1676 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.147822967194 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:26:21 2014 Optimize a model with 26733 rows, 26895 columns and 80033 nonzeros Presolve removed 24860 rows and 24931 columns Presolve time: 0.03s Presolved: 1873 rows, 1964 columns, 5382 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1964 integer (1964 binary) Root relaxation: cutoff, 2107 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2107 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.158381750565 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:26:22 2014 Optimize a model with 26733 rows, 26895 columns and 80033 nonzeros Presolve removed 24656 rows and 24705 columns Presolve time: 0.04s Presolved: 2077 rows, 2190 columns, 6016 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2190 integer (2190 binary) Root relaxation: objective -2.842171e-14, 2054 iterations, 0.06 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 (3406 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [18, 19, 39, 47, 48, 50, 58, 79, 80, 100, 102, 111, 126, 128, 139, 148, 154] edges [(3, 50), (50, 50), (161, 47), (155, 80), (113, 50), (110, 126), (104, 139), (27, 50), (33, 139), (122, 102), (14, 102), (109, 102), (141, 111), (124, 128), (64, 50), (160, 18), (135, 50), (91, 100), (51, 111), (52, 80), (26, 154), (147, 50), (10, 126), (41, 58), (47, 47), (29, 139), (117, 58), (105, 148), (86, 102), (112, 100), (154, 154), (30, 154), (5, 139), (42, 100), (12, 126), (89, 111), (121, 80), (48, 126), (156, 80), (70, 111), (72, 154), (37, 102), (62, 80), (16, 128), (40, 18), (98, 111), (84, 139), (61, 47), (85, 18), (31, 154), (150, 19), (79, 79), (134, 154), (0, 154), (107, 139), (45, 148), (149, 58), (2, 80), (137, 50), (108, 111), (53, 80), (63, 126), (56, 19), (101, 48), (38, 126), (116, 80), (143, 154), (125, 19), (88, 154), (94, 18), (13, 19), (83, 154), (20, 19), (132, 154), (126, 126), (49, 126), (138, 50), (1, 79), (71, 100), (36, 80), (65, 102), (148, 102), (118, 18), (82, 79), (152, 100), (4, 47), (8, 19), (74, 18), (120, 50), (144, 154), (77, 19), (80, 80), (22, 58), (159, 79), (25, 47), (28, 102), (99, 139), (128, 100), (102, 102), (67, 48), (145, 48), (69, 111), (103, 128), (54, 111), (95, 80), (123, 100), (75, 139), (114, 154), (68, 47), (58, 58), (119, 126), (66, 102), (96, 58), (18, 18), (131, 39), (60, 128), (78, 111), (140, 100), (35, 100), (57, 128), (157, 148), (106, 47), (43, 111), (127, 39), (92, 48), (87, 111), (115, 139), (34, 47), (162, 128), (73, 58), (15, 148), (55, 148), (17, 48), (23, 111), (7, 126), (129, 148), (11, 50), (133, 47), (6, 102), (19, 19), (81, 111), (32, 128), (39, 39), (59, 111), (100, 100), (146, 102), (93, 48), (111, 111), (142, 102), (44, 48), (9, 100), (97, 139), (158, 128), (76, 111), (90, 79), (139, 139), (46, 79), (21, 102), (130, 47), (136, 80), (24, 39), (153, 148), (151, 19)] current theta: 0.15310235888 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:26:22 2014 Optimize a model with 26733 rows, 26895 columns and 80033 nonzeros Presolve removed 24746 rows and 24809 columns Presolve time: 0.04s Presolved: 1987 rows, 2086 columns, 5732 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2086 integer (2086 binary) Root relaxation: objective 0.000000e+00, 1902 iterations, 0.05 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 (1902 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 [15, 18, 19, 24, 47, 48, 79, 80, 102, 103, 104, 111, 124, 126, 138, 152, 154] edges [(99, 104), (64, 138), (91, 152), (155, 80), (140, 152), (110, 126), (55, 104), (122, 102), (65, 138), (14, 102), (109, 102), (141, 111), (39, 24), (160, 18), (135, 152), (66, 104), (51, 111), (52, 80), (26, 154), (10, 126), (127, 24), (47, 47), (162, 103), (154, 154), (30, 154), (12, 126), (89, 111), (100, 152), (121, 80), (16, 103), (48, 126), (112, 152), (71, 124), (156, 80), (70, 111), (72, 154), (37, 102), (62, 80), (40, 18), (98, 111), (22, 18), (120, 138), (61, 47), (128, 103), (113, 152), (85, 18), (31, 154), (105, 104), (150, 19), (42, 152), (79, 79), (134, 154), (0, 154), (41, 15), (2, 80), (108, 111), (53, 80), (63, 126), (56, 19), (38, 126), (117, 18), (116, 80), (33, 104), (143, 154), (125, 19), (88, 154), (104, 104), (94, 18), (73, 15), (13, 19), (83, 154), (58, 15), (20, 19), (132, 154), (5, 104), (126, 126), (145, 126), (96, 18), (49, 126), (1, 79), (36, 80), (148, 102), (101, 126), (118, 18), (82, 79), (4, 47), (45, 15), (8, 19), (74, 18), (103, 103), (144, 154), (77, 19), (80, 80), (159, 79), (25, 47), (138, 138), (28, 102), (84, 104), (102, 102), (69, 111), (131, 24), (54, 111), (95, 80), (86, 104), (27, 152), (153, 15), (152, 152), (114, 154), (68, 47), (67, 126), (24, 24), (3, 138), (149, 15), (18, 18), (97, 104), (147, 152), (57, 103), (137, 104), (78, 111), (129, 104), (157, 104), (139, 104), (35, 152), (106, 47), (43, 111), (92, 48), (9, 152), (60, 152), (11, 138), (107, 103), (87, 111), (161, 102), (123, 152), (34, 47), (115, 104), (158, 103), (17, 48), (23, 111), (7, 126), (119, 48), (133, 47), (15, 15), (6, 102), (19, 19), (81, 111), (59, 111), (50, 138), (146, 102), (93, 48), (124, 124), (111, 111), (142, 102), (44, 48), (76, 111), (32, 152), (90, 79), (75, 104), (46, 79), (21, 102), (130, 47), (29, 104), (136, 80), (151, 19)] current theta: 0.150462663037 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:26:22 2014 Optimize a model with 26733 rows, 26895 columns and 80033 nonzeros Presolve removed 24818 rows and 24885 columns Presolve time: 0.03s Presolved: 1915 rows, 2010 columns, 5512 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2010 integer (2010 binary) Root relaxation: cutoff, 2105 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2105 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.151782510958 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:26:22 2014 Optimize a model with 26733 rows, 26895 columns and 80033 nonzeros Presolve removed 24780 rows and 24844 columns Presolve time: 0.04s Presolved: 1953 rows, 2051 columns, 5629 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2051 integer (2051 binary) Root relaxation: objective -1.421085e-14, 2117 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 234 - -0.00000 - - 0s 0 0 0.00000 0 204 - 0.00000 - - 0s 0 0 0.00000 0 213 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 13 Explored 0 nodes (7241 simplex iterations) in 0.27 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.152442434919 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:26:23 2014 Optimize a model with 26733 rows, 26895 columns and 80033 nonzeros Presolve removed 24766 rows and 24830 columns Presolve time: 0.04s Presolved: 1967 rows, 2065 columns, 5671 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2065 integer (2065 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.04 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 [15, 18, 19, 24, 47, 48, 79, 80, 102, 103, 104, 111, 124, 126, 138, 152, 154] edges [(99, 104), (64, 138), (91, 152), (155, 80), (140, 152), (110, 126), (55, 104), (122, 102), (65, 138), (14, 102), (109, 102), (141, 111), (39, 24), (160, 18), (135, 152), (66, 104), (51, 111), (52, 80), (26, 154), (10, 126), (127, 24), (47, 47), (162, 103), (154, 154), (30, 154), (12, 126), (89, 111), (100, 152), (121, 80), (16, 103), (48, 126), (112, 152), (71, 124), (156, 80), (70, 111), (72, 154), (37, 102), (62, 80), (40, 18), (98, 111), (22, 18), (120, 138), (61, 47), (128, 103), (113, 152), (85, 18), (31, 154), (105, 104), (150, 19), (42, 152), (79, 79), (134, 154), (0, 154), (41, 15), (2, 80), (108, 111), (53, 80), (63, 126), (56, 19), (38, 126), (117, 18), (116, 80), (33, 104), (143, 154), (125, 19), (88, 154), (104, 104), (94, 18), (73, 15), (13, 19), (83, 154), (58, 15), (20, 19), (132, 154), (5, 104), (126, 126), (145, 126), (96, 18), (49, 126), (1, 79), (36, 80), (148, 102), (101, 126), (118, 18), (82, 79), (4, 47), (45, 15), (8, 19), (74, 18), (103, 103), (144, 154), (77, 19), (80, 80), (159, 79), (25, 47), (138, 138), (28, 102), (84, 104), (102, 102), (69, 111), (131, 24), (54, 111), (95, 80), (86, 104), (27, 152), (153, 15), (152, 152), (114, 154), (68, 47), (67, 126), (24, 24), (3, 138), (149, 15), (18, 18), (97, 104), (147, 152), (57, 103), (137, 104), (78, 111), (129, 104), (157, 104), (139, 104), (35, 152), (106, 47), (43, 111), (92, 48), (9, 152), (60, 152), (11, 138), (107, 103), (87, 111), (161, 102), (123, 152), (34, 47), (115, 104), (158, 103), (17, 48), (23, 111), (7, 126), (119, 48), (133, 47), (15, 15), (6, 102), (19, 19), (81, 111), (59, 111), (50, 138), (146, 102), (93, 48), (124, 124), (111, 111), (142, 102), (44, 48), (76, 111), (32, 152), (90, 79), (75, 104), (46, 79), (21, 102), (130, 47), (29, 104), (136, 80), (151, 19)] current theta: 0.152112472939 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:26:23 2014 Optimize a model with 26733 rows, 26895 columns and 80033 nonzeros Presolve removed 24772 rows and 24836 columns Presolve time: 0.04s Presolved: 1961 rows, 2059 columns, 5653 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2059 integer (2059 binary) Root relaxation: objective 2.842171e-14, 2093 iterations, 0.06 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 (4003 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [15, 18, 19, 24, 47, 64, 67, 70, 79, 80, 102, 103, 104, 124, 145, 152, 154] edges [(3, 152), (17, 145), (43, 24), (99, 104), (7, 145), (91, 152), (155, 80), (10, 145), (140, 152), (69, 70), (55, 104), (122, 102), (14, 102), (92, 67), (109, 102), (49, 67), (148, 15), (39, 24), (160, 18), (135, 152), (66, 104), (141, 70), (52, 80), (26, 154), (127, 24), (48, 145), (47, 47), (162, 103), (154, 154), (30, 154), (100, 152), (121, 80), (65, 64), (16, 103), (112, 152), (71, 124), (138, 64), (156, 80), (72, 154), (37, 102), (62, 80), (64, 64), (40, 18), (22, 18), (128, 103), (113, 152), (85, 18), (31, 154), (105, 104), (150, 19), (42, 152), (79, 79), (134, 154), (0, 154), (41, 15), (2, 80), (70, 70), (53, 80), (56, 19), (117, 18), (116, 80), (33, 104), (143, 154), (125, 19), (88, 154), (104, 104), (94, 18), (73, 15), (13, 19), (76, 70), (83, 154), (58, 15), (20, 19), (132, 154), (5, 104), (81, 70), (12, 67), (126, 67), (96, 18), (1, 79), (36, 80), (108, 70), (118, 18), (82, 79), (44, 67), (4, 47), (45, 15), (8, 19), (74, 18), (103, 103), (144, 154), (77, 19), (80, 80), (38, 67), (159, 79), (25, 47), (110, 70), (28, 102), (84, 104), (102, 102), (131, 24), (95, 80), (86, 104), (27, 152), (153, 15), (152, 152), (51, 70), (114, 154), (68, 47), (24, 24), (149, 15), (78, 70), (145, 67), (18, 18), (97, 104), (147, 152), (57, 103), (137, 104), (67, 67), (101, 145), (119, 145), (54, 70), (129, 104), (157, 104), (89, 70), (139, 104), (35, 152), (106, 47), (11, 64), (9, 152), (60, 152), (111, 70), (107, 103), (161, 102), (123, 152), (34, 47), (93, 67), (115, 104), (158, 103), (87, 70), (50, 64), (133, 47), (15, 15), (6, 102), (19, 19), (146, 102), (98, 70), (23, 70), (124, 124), (142, 102), (59, 70), (32, 152), (90, 79), (75, 104), (46, 79), (21, 102), (130, 47), (29, 104), (136, 80), (63, 67), (61, 70), (120, 152), (151, 19)] current theta: 0.151947491949 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:26:23 2014 Optimize a model with 26733 rows, 26895 columns and 80033 nonzeros Presolve removed 24778 rows and 24842 columns Presolve time: 0.04s Presolved: 1955 rows, 2053 columns, 5635 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2053 integer (2053 binary) Root relaxation: objective 0.000000e+00, 2173 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 172 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 16 Explored 0 nodes (7851 simplex iterations) in 0.26 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.152029982444 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:26:23 2014 Optimize a model with 26733 rows, 26895 columns and 80033 nonzeros Presolve removed 24774 rows and 24838 columns Presolve time: 0.04s Presolved: 1959 rows, 2057 columns, 5647 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2057 integer (2057 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.04 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 [15, 18, 19, 24, 47, 64, 67, 70, 79, 80, 102, 103, 104, 124, 145, 152, 154] edges [(3, 152), (17, 145), (43, 24), (99, 104), (7, 145), (91, 152), (155, 80), (10, 145), (140, 152), (69, 70), (55, 104), (122, 102), (14, 102), (92, 67), (109, 102), (49, 67), (148, 15), (39, 24), (160, 18), (135, 152), (66, 104), (141, 70), (52, 80), (26, 154), (127, 24), (48, 145), (47, 47), (162, 103), (154, 154), (30, 154), (100, 152), (121, 80), (65, 64), (16, 103), (112, 152), (71, 124), (138, 64), (156, 80), (72, 154), (37, 102), (62, 80), (64, 64), (40, 18), (22, 18), (128, 103), (113, 152), (85, 18), (31, 154), (105, 104), (150, 19), (42, 152), (79, 79), (134, 154), (0, 154), (41, 15), (2, 80), (70, 70), (53, 80), (56, 19), (117, 18), (116, 80), (33, 104), (143, 154), (125, 19), (88, 154), (104, 104), (94, 18), (73, 15), (13, 19), (76, 70), (83, 154), (58, 15), (20, 19), (132, 154), (5, 104), (81, 70), (12, 67), (126, 67), (96, 18), (1, 79), (36, 80), (108, 70), (118, 18), (82, 79), (44, 67), (4, 47), (45, 15), (8, 19), (74, 18), (103, 103), (144, 154), (77, 19), (80, 80), (38, 67), (159, 79), (25, 47), (110, 70), (28, 102), (84, 104), (102, 102), (131, 24), (95, 80), (86, 104), (27, 152), (153, 15), (152, 152), (51, 70), (114, 154), (68, 47), (24, 24), (149, 15), (78, 70), (145, 67), (18, 18), (97, 104), (147, 152), (57, 103), (137, 104), (67, 67), (101, 145), (119, 145), (54, 70), (129, 104), (157, 104), (89, 70), (139, 104), (35, 152), (106, 47), (11, 64), (9, 152), (60, 152), (111, 70), (107, 103), (161, 102), (123, 152), (34, 47), (93, 67), (115, 104), (158, 103), (87, 70), (50, 64), (133, 47), (15, 15), (6, 102), (19, 19), (146, 102), (98, 70), (23, 70), (124, 124), (142, 102), (59, 70), (32, 152), (90, 79), (75, 104), (46, 79), (21, 102), (130, 47), (29, 104), (136, 80), (63, 67), (61, 70), (120, 152), (151, 19)]