current theta: 0.656973884249 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:18:37 2014 Optimize a model with 25761 rows, 25920 columns and 77120 nonzeros Presolve removed 9142 rows and 9142 columns Presolve time: 0.38s Presolved: 16619 rows, 16778 columns, 49694 nonzeros Variable types: 0 continuous, 16778 integer (16778 binary) Root relaxation: objective 0.000000e+00, 1813 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 (3389 simplex iterations) in 0.54 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [2, 7, 47, 54, 61, 79, 85, 86, 95, 125, 128, 135, 138, 139, 156, 158] edges [(51, 85), (104, 61), (143, 139), (4, 139), (131, 156), (16, 139), (35, 85), (90, 54), (15, 139), (148, 61), (155, 61), (83, 139), (27, 85), (93, 125), (114, 135), (37, 61), (99, 61), (44, 86), (116, 79), (19, 47), (9, 135), (86, 79), (52, 47), (153, 128), (31, 135), (54, 54), (23, 139), (82, 7), (12, 156), (124, 86), (56, 139), (47, 47), (72, 47), (57, 47), (152, 85), (132, 135), (29, 135), (78, 139), (80, 135), (87, 139), (40, 79), (6, 54), (122, 95), (107, 47), (10, 79), (145, 128), (112, 156), (46, 61), (150, 139), (53, 61), (115, 61), (119, 54), (141, 7), (109, 47), (73, 7), (43, 135), (147, 139), (123, 47), (33, 79), (3, 139), (58, 61), (60, 139), (48, 158), (74, 95), (101, 139), (8, 61), (130, 139), (7, 85), (85, 79), (20, 135), (137, 54), (135, 128), (110, 128), (77, 139), (67, 135), (81, 135), (113, 85), (84, 128), (17, 7), (88, 139), (62, 61), (25, 47), (49, 7), (105, 135), (66, 139), (34, 7), (103, 85), (159, 138), (125, 79), (11, 125), (0, 135), (142, 156), (75, 139), (26, 156), (30, 139), (151, 61), (71, 135), (126, 61), (118, 7), (144, 85), (2, 128), (14, 61), (76, 61), (108, 79), (42, 139), (89, 95), (154, 54), (28, 135), (69, 2), (98, 7), (136, 138), (50, 61), (59, 95), (63, 47), (79, 125), (138, 125), (158, 139), (55, 47), (100, 158), (61, 158), (106, 47), (97, 128), (91, 47), (140, 125), (38, 139), (156, 139), (92, 139), (120, 47), (96, 135), (70, 139), (139, 61), (128, 139), (36, 7), (22, 86), (129, 139), (21, 7), (68, 139), (127, 95), (146, 7), (64, 61), (24, 54), (65, 139), (149, 139), (117, 125), (18, 139), (94, 7), (133, 54), (13, 95), (39, 79), (95, 95), (32, 125), (5, 79), (102, 85), (111, 7), (134, 95), (41, 79), (157, 54), (45, 95), (1, 86), (121, 61)] current theta: 0.328486942125 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:18:38 2014 Optimize a model with 25761 rows, 25920 columns and 77120 nonzeros Presolve removed 19502 rows and 19503 columns Presolve time: 0.16s Presolved: 6259 rows, 6417 columns, 18613 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 6417 integer (6417 binary) Root relaxation: objective 0.000000e+00, 1266 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 (2916 simplex iterations) in 0.27 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [29, 35, 45, 78, 79, 85, 89, 98, 102, 104, 124, 125, 131, 138, 153, 154] edges [(98, 125), (66, 131), (4, 45), (138, 102), (144, 29), (106, 89), (88, 35), (134, 29), (119, 104), (82, 102), (152, 102), (46, 154), (29, 124), (103, 124), (121, 89), (32, 98), (65, 124), (84, 29), (7, 98), (37, 78), (57, 89), (158, 104), (10, 35), (22, 154), (67, 89), (1, 124), (146, 29), (112, 104), (30, 78), (69, 78), (3, 89), (26, 154), (128, 89), (31, 89), (5, 131), (89, 89), (96, 29), (86, 98), (36, 78), (94, 124), (101, 104), (44, 124), (91, 89), (80, 131), (53, 89), (155, 154), (127, 78), (151, 125), (9, 89), (111, 35), (115, 98), (42, 154), (135, 104), (148, 78), (6, 154), (107, 124), (51, 98), (153, 78), (17, 85), (24, 154), (126, 78), (99, 89), (71, 89), (130, 89), (14, 89), (38, 154), (76, 78), (122, 131), (156, 98), (79, 79), (150, 131), (0, 89), (109, 124), (85, 79), (41, 131), (20, 89), (95, 89), (83, 154), (143, 78), (56, 124), (157, 78), (18, 154), (13, 89), (159, 102), (81, 89), (60, 131), (154, 78), (47, 124), (8, 154), (61, 153), (25, 29), (110, 89), (114, 29), (39, 102), (125, 125), (23, 154), (75, 102), (19, 124), (2, 89), (40, 131), (77, 154), (102, 138), (147, 102), (55, 29), (35, 124), (113, 102), (92, 89), (87, 154), (15, 78), (108, 79), (48, 89), (27, 125), (97, 104), (118, 102), (123, 124), (149, 102), (120, 124), (117, 35), (78, 78), (90, 45), (12, 89), (93, 102), (70, 35), (59, 45), (45, 45), (16, 138), (34, 124), (73, 124), (132, 45), (28, 78), (43, 29), (64, 78), (141, 153), (62, 104), (58, 153), (136, 154), (116, 78), (104, 89), (72, 124), (11, 124), (105, 29), (124, 124), (50, 89), (140, 78), (142, 102), (63, 124), (129, 89), (52, 124), (54, 154), (68, 98), (137, 78), (131, 124), (139, 45), (100, 104), (74, 89), (133, 78), (21, 98), (145, 89), (33, 98), (49, 153)] current theta: 0.164243471062 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:18:38 2014 Optimize a model with 25761 rows, 25920 columns and 77120 nonzeros Presolve removed 23584 rows and 23620 columns Presolve time: 0.04s Presolved: 2177 rows, 2300 columns, 6332 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2300 integer (2300 binary) Root relaxation: objective -1.421085e-14, 2109 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 (3627 simplex iterations) in 0.16 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 [29, 42, 63, 65, 81, 98, 110, 112, 113, 114, 115, 124, 125, 147, 148, 155] edges [(121, 81), (10, 63), (65, 65), (152, 98), (18, 148), (67, 112), (145, 112), (128, 110), (95, 110), (88, 29), (112, 112), (3, 112), (7, 125), (57, 114), (137, 155), (23, 148), (133, 147), (83, 147), (139, 81), (1, 124), (77, 148), (53, 81), (115, 115), (119, 155), (140, 147), (96, 114), (87, 148), (98, 98), (102, 113), (51, 115), (55, 124), (9, 114), (69, 155), (44, 124), (104, 112), (93, 147), (122, 29), (59, 81), (72, 29), (49, 115), (142, 147), (5, 124), (127, 155), (157, 98), (61, 148), (25, 114), (39, 147), (107, 124), (33, 147), (48, 114), (132, 81), (21, 63), (94, 29), (12, 114), (27, 98), (85, 125), (71, 112), (20, 112), (74, 114), (43, 81), (70, 124), (40, 63), (109, 124), (22, 42), (41, 115), (26, 155), (134, 114), (111, 63), (101, 114), (2, 155), (30, 155), (136, 148), (58, 42), (4, 114), (89, 110), (75, 98), (90, 155), (46, 148), (81, 81), (125, 125), (19, 124), (153, 42), (45, 112), (13, 114), (63, 63), (159, 113), (118, 113), (86, 115), (73, 63), (148, 148), (62, 112), (143, 42), (84, 81), (35, 124), (52, 115), (154, 148), (29, 29), (108, 63), (60, 81), (54, 148), (79, 125), (120, 124), (138, 125), (114, 114), (14, 112), (113, 113), (92, 81), (100, 112), (103, 63), (135, 110), (31, 110), (24, 148), (47, 65), (32, 147), (91, 114), (66, 65), (64, 148), (116, 147), (156, 115), (56, 63), (99, 112), (15, 148), (146, 81), (147, 147), (42, 155), (141, 42), (78, 42), (36, 147), (150, 29), (144, 115), (11, 124), (76, 147), (105, 29), (124, 124), (130, 112), (106, 114), (126, 148), (158, 112), (82, 147), (97, 112), (117, 63), (0, 112), (149, 147), (68, 98), (110, 110), (6, 148), (129, 112), (131, 124), (34, 63), (37, 115), (8, 148), (17, 125), (28, 42), (80, 65), (155, 155), (151, 98), (16, 98), (50, 112), (38, 148), (123, 115)] current theta: 0.0821217355312 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:18:38 2014 Optimize a model with 25761 rows, 25920 columns and 77120 nonzeros Presolve removed 24948 rows and 25105 columns Presolve time: 0.02s Presolved: 813 rows, 815 columns, 2139 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 815 integer (814 binary) Root relaxation: cutoff, 894 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 (894 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.123182603297 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:18:38 2014 Optimize a model with 25761 rows, 25920 columns and 77120 nonzeros Presolve removed 24362 rows and 24479 columns Presolve time: 0.03s Presolved: 1399 rows, 1441 columns, 3917 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1441 integer (1441 binary) Root relaxation: cutoff, 1652 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 (1652 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.14371303718 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:18:38 2014 Optimize a model with 25761 rows, 25920 columns and 77120 nonzeros Presolve removed 24018 rows and 24098 columns Presolve time: 0.03s Presolved: 1743 rows, 1822 columns, 4986 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1822 integer (1822 binary) Root relaxation: cutoff, 1989 iterations, 0.04 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 (1989 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.153978254121 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:18:39 2014 Optimize a model with 25761 rows, 25920 columns and 77120 nonzeros Presolve removed 23806 rows and 23867 columns Presolve time: 0.03s Presolved: 1955 rows, 2053 columns, 5641 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2053 integer (2053 binary) Root relaxation: objective 6.394885e-14, 2119 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 (3356 simplex iterations) in 0.12 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, 60, 66, 67, 79, 82, 83, 107, 108, 110, 115, 117, 134, 148, 152, 155] edges [(66, 66), (36, 82), (18, 148), (22, 83), (128, 110), (78, 83), (95, 110), (138, 79), (106, 110), (105, 66), (137, 155), (23, 148), (158, 67), (71, 67), (118, 82), (52, 117), (140, 83), (16, 152), (132, 134), (84, 60), (102, 82), (77, 148), (115, 115), (119, 155), (59, 60), (44, 107), (1, 107), (60, 60), (87, 148), (113, 82), (51, 115), (25, 134), (147, 83), (116, 83), (62, 67), (93, 82), (69, 155), (45, 67), (80, 66), (82, 82), (75, 152), (11, 107), (40, 117), (49, 115), (70, 107), (123, 60), (127, 155), (143, 83), (129, 67), (131, 107), (35, 117), (120, 107), (76, 82), (151, 108), (55, 107), (149, 83), (9, 134), (100, 67), (79, 79), (83, 83), (41, 115), (26, 155), (85, 79), (104, 67), (111, 117), (89, 67), (73, 117), (7, 108), (2, 155), (30, 155), (88, 60), (136, 148), (96, 134), (157, 152), (21, 108), (91, 134), (90, 155), (142, 83), (57, 134), (46, 148), (124, 107), (153, 28), (63, 117), (101, 134), (50, 67), (53, 60), (86, 115), (146, 60), (125, 79), (148, 148), (145, 110), (14, 67), (108, 108), (48, 134), (152, 152), (134, 134), (34, 108), (56, 117), (19, 107), (4, 134), (47, 107), (154, 148), (13, 134), (107, 107), (54, 148), (112, 67), (97, 67), (67, 67), (58, 155), (72, 107), (20, 67), (81, 134), (65, 66), (3, 67), (135, 110), (130, 67), (31, 110), (24, 148), (43, 60), (139, 28), (94, 60), (64, 148), (156, 115), (117, 117), (133, 82), (141, 83), (29, 66), (74, 134), (27, 108), (15, 148), (114, 134), (109, 107), (42, 155), (10, 108), (28, 28), (33, 82), (0, 67), (122, 66), (144, 115), (17, 79), (39, 83), (103, 117), (150, 60), (61, 83), (126, 148), (68, 152), (12, 134), (98, 152), (99, 67), (110, 110), (159, 152), (6, 148), (32, 82), (37, 115), (121, 28), (5, 117), (8, 148), (92, 28), (155, 155), (38, 148)] current theta: 0.14884564565 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:18:39 2014 Optimize a model with 25761 rows, 25920 columns and 77120 nonzeros Presolve removed 23896 rows and 23965 columns Presolve time: 0.03s Presolved: 1865 rows, 1955 columns, 5363 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1955 integer (1955 binary) Root relaxation: cutoff, 2273 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 (2273 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.151411949886 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:18:39 2014 Optimize a model with 25761 rows, 25920 columns and 77120 nonzeros Presolve removed 23862 rows and 23928 columns Presolve time: 0.03s Presolved: 1899 rows, 1992 columns, 5468 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1992 integer (1992 binary) Root relaxation: objective 0.000000e+00, 2112 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 (2112 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 [21, 24, 28, 60, 67, 82, 83, 98, 107, 110, 115, 117, 122, 125, 134, 155] edges [(152, 98), (36, 82), (61, 24), (22, 83), (128, 110), (78, 83), (38, 24), (95, 110), (7, 125), (137, 155), (158, 67), (71, 67), (126, 24), (118, 82), (140, 83), (132, 134), (96, 122), (84, 60), (102, 82), (18, 24), (115, 115), (119, 155), (59, 60), (44, 107), (1, 107), (60, 60), (98, 98), (113, 82), (51, 115), (25, 134), (116, 83), (62, 67), (93, 82), (69, 155), (45, 67), (82, 82), (11, 107), (40, 117), (34, 21), (49, 115), (77, 24), (70, 107), (86, 21), (127, 155), (157, 98), (143, 83), (129, 67), (131, 107), (35, 117), (120, 107), (76, 82), (55, 107), (149, 83), (122, 122), (9, 134), (85, 125), (100, 67), (83, 83), (26, 155), (104, 67), (89, 67), (73, 117), (147, 82), (21, 21), (2, 155), (30, 155), (159, 98), (88, 60), (108, 21), (75, 98), (148, 24), (91, 134), (90, 155), (65, 122), (142, 83), (57, 134), (124, 107), (153, 28), (106, 134), (125, 125), (101, 134), (111, 21), (50, 67), (53, 60), (29, 122), (146, 60), (136, 24), (154, 24), (145, 110), (14, 67), (48, 134), (27, 21), (134, 134), (56, 117), (19, 107), (4, 134), (47, 107), (24, 24), (52, 115), (13, 134), (107, 107), (112, 67), (63, 21), (97, 67), (105, 122), (67, 67), (79, 125), (80, 122), (138, 125), (58, 155), (41, 60), (72, 107), (20, 67), (81, 134), (3, 67), (87, 83), (135, 110), (130, 67), (15, 24), (31, 110), (43, 60), (139, 28), (94, 60), (66, 122), (156, 115), (117, 117), (133, 82), (141, 83), (23, 83), (74, 134), (114, 134), (109, 107), (42, 155), (64, 24), (8, 24), (28, 28), (33, 82), (0, 67), (54, 24), (144, 115), (10, 117), (39, 83), (103, 117), (150, 60), (12, 134), (99, 67), (68, 98), (110, 110), (32, 82), (37, 115), (121, 28), (5, 117), (92, 28), (17, 125), (155, 155), (151, 98), (46, 83), (16, 98), (6, 24), (123, 115)] current theta: 0.150128797768 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:18:39 2014 Optimize a model with 25761 rows, 25920 columns and 77120 nonzeros Presolve removed 23870 rows and 23936 columns Presolve time: 0.03s Presolved: 1891 rows, 1984 columns, 5444 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1984 integer (1984 binary) Root relaxation: cutoff, 2308 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 (2308 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.150770373827 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:18:39 2014 Optimize a model with 25761 rows, 25920 columns and 77120 nonzeros Presolve removed 23862 rows and 23928 columns Presolve time: 0.03s Presolved: 1899 rows, 1992 columns, 5468 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1992 integer (1992 binary) Root relaxation: cutoff, 67 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 (67 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 [21, 24, 28, 60, 67, 82, 83, 98, 107, 110, 115, 117, 122, 125, 134, 155] edges [(152, 98), (36, 82), (61, 24), (22, 83), (128, 110), (78, 83), (38, 24), (95, 110), (7, 125), (137, 155), (158, 67), (71, 67), (126, 24), (118, 82), (140, 83), (132, 134), (96, 122), (84, 60), (102, 82), (18, 24), (115, 115), (119, 155), (59, 60), (44, 107), (1, 107), (60, 60), (98, 98), (113, 82), (51, 115), (25, 134), (116, 83), (62, 67), (93, 82), (69, 155), (45, 67), (82, 82), (11, 107), (40, 117), (34, 21), (49, 115), (77, 24), (70, 107), (86, 21), (127, 155), (157, 98), (143, 83), (129, 67), (131, 107), (35, 117), (120, 107), (76, 82), (55, 107), (149, 83), (122, 122), (9, 134), (85, 125), (100, 67), (83, 83), (26, 155), (104, 67), (89, 67), (73, 117), (147, 82), (21, 21), (2, 155), (30, 155), (159, 98), (88, 60), (108, 21), (75, 98), (148, 24), (91, 134), (90, 155), (65, 122), (142, 83), (57, 134), (124, 107), (153, 28), (106, 134), (125, 125), (101, 134), (111, 21), (50, 67), (53, 60), (29, 122), (146, 60), (136, 24), (154, 24), (145, 110), (14, 67), (48, 134), (27, 21), (134, 134), (56, 117), (19, 107), (4, 134), (47, 107), (24, 24), (52, 115), (13, 134), (107, 107), (112, 67), (63, 21), (97, 67), (105, 122), (67, 67), (79, 125), (80, 122), (138, 125), (58, 155), (41, 60), (72, 107), (20, 67), (81, 134), (3, 67), (87, 83), (135, 110), (130, 67), (15, 24), (31, 110), (43, 60), (139, 28), (94, 60), (66, 122), (156, 115), (117, 117), (133, 82), (141, 83), (23, 83), (74, 134), (114, 134), (109, 107), (42, 155), (64, 24), (8, 24), (28, 28), (33, 82), (0, 67), (54, 24), (144, 115), (10, 117), (39, 83), (103, 117), (150, 60), (12, 134), (99, 67), (68, 98), (110, 110), (32, 82), (37, 115), (121, 28), (5, 117), (92, 28), (17, 125), (155, 155), (151, 98), (46, 83), (16, 98), (6, 24), (123, 115)] current theta: 0.150449585797 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:18:40 2014 Optimize a model with 25761 rows, 25920 columns and 77120 nonzeros Presolve removed 23862 rows and 23928 columns Presolve time: 0.03s Presolved: 1899 rows, 1992 columns, 5468 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1992 integer (1992 binary) Root relaxation: cutoff, 67 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 (67 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 [21, 24, 28, 60, 67, 82, 83, 98, 107, 110, 115, 117, 122, 125, 134, 155] edges [(152, 98), (36, 82), (61, 24), (22, 83), (128, 110), (78, 83), (38, 24), (95, 110), (7, 125), (137, 155), (158, 67), (71, 67), (126, 24), (118, 82), (140, 83), (132, 134), (96, 122), (84, 60), (102, 82), (18, 24), (115, 115), (119, 155), (59, 60), (44, 107), (1, 107), (60, 60), (98, 98), (113, 82), (51, 115), (25, 134), (116, 83), (62, 67), (93, 82), (69, 155), (45, 67), (82, 82), (11, 107), (40, 117), (34, 21), (49, 115), (77, 24), (70, 107), (86, 21), (127, 155), (157, 98), (143, 83), (129, 67), (131, 107), (35, 117), (120, 107), (76, 82), (55, 107), (149, 83), (122, 122), (9, 134), (85, 125), (100, 67), (83, 83), (26, 155), (104, 67), (89, 67), (73, 117), (147, 82), (21, 21), (2, 155), (30, 155), (159, 98), (88, 60), (108, 21), (75, 98), (148, 24), (91, 134), (90, 155), (65, 122), (142, 83), (57, 134), (124, 107), (153, 28), (106, 134), (125, 125), (101, 134), (111, 21), (50, 67), (53, 60), (29, 122), (146, 60), (136, 24), (154, 24), (145, 110), (14, 67), (48, 134), (27, 21), (134, 134), (56, 117), (19, 107), (4, 134), (47, 107), (24, 24), (52, 115), (13, 134), (107, 107), (112, 67), (63, 21), (97, 67), (105, 122), (67, 67), (79, 125), (80, 122), (138, 125), (58, 155), (41, 60), (72, 107), (20, 67), (81, 134), (3, 67), (87, 83), (135, 110), (130, 67), (15, 24), (31, 110), (43, 60), (139, 28), (94, 60), (66, 122), (156, 115), (117, 117), (133, 82), (141, 83), (23, 83), (74, 134), (114, 134), (109, 107), (42, 155), (64, 24), (8, 24), (28, 28), (33, 82), (0, 67), (54, 24), (144, 115), (10, 117), (39, 83), (103, 117), (150, 60), (12, 134), (99, 67), (68, 98), (110, 110), (32, 82), (37, 115), (121, 28), (5, 117), (92, 28), (17, 125), (155, 155), (151, 98), (46, 83), (16, 98), (6, 24), (123, 115)] current theta: 0.150289191783 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:18:40 2014 Optimize a model with 25761 rows, 25920 columns and 77120 nonzeros Presolve removed 23866 rows and 23932 columns Presolve time: 0.03s Presolved: 1895 rows, 1988 columns, 5456 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1988 integer (1988 binary) Root relaxation: cutoff, 2339 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 (2339 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.15036938879 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:18:40 2014 Optimize a model with 25761 rows, 25920 columns and 77120 nonzeros Presolve removed 23864 rows and 23930 columns Presolve time: 0.03s Presolved: 1897 rows, 1990 columns, 5462 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1990 integer (1990 binary) Root relaxation: cutoff, 67 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 (67 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 [21, 24, 28, 60, 67, 82, 83, 98, 107, 110, 115, 117, 122, 125, 134, 155] edges [(152, 98), (36, 82), (61, 24), (22, 83), (128, 110), (78, 83), (38, 24), (95, 110), (7, 125), (137, 155), (158, 67), (71, 67), (126, 24), (118, 82), (140, 83), (132, 134), (96, 122), (84, 60), (102, 82), (18, 24), (115, 115), (119, 155), (59, 60), (44, 107), (1, 107), (60, 60), (98, 98), (113, 82), (51, 115), (25, 134), (116, 83), (62, 67), (93, 82), (69, 155), (45, 67), (82, 82), (11, 107), (40, 117), (34, 21), (49, 115), (77, 24), (70, 107), (86, 21), (127, 155), (157, 98), (143, 83), (129, 67), (131, 107), (35, 117), (120, 107), (76, 82), (55, 107), (149, 83), (122, 122), (9, 134), (85, 125), (100, 67), (83, 83), (26, 155), (104, 67), (89, 67), (73, 117), (147, 82), (21, 21), (2, 155), (30, 155), (159, 98), (88, 60), (108, 21), (75, 98), (148, 24), (91, 134), (90, 155), (65, 122), (142, 83), (57, 134), (124, 107), (153, 28), (106, 134), (125, 125), (101, 134), (111, 21), (50, 67), (53, 60), (29, 122), (146, 60), (136, 24), (154, 24), (145, 110), (14, 67), (48, 134), (27, 21), (134, 134), (56, 117), (19, 107), (4, 134), (47, 107), (24, 24), (52, 115), (13, 134), (107, 107), (112, 67), (63, 21), (97, 67), (105, 122), (67, 67), (79, 125), (80, 122), (138, 125), (58, 155), (41, 60), (72, 107), (20, 67), (81, 134), (3, 67), (87, 83), (135, 110), (130, 67), (15, 24), (31, 110), (43, 60), (139, 28), (94, 60), (66, 122), (156, 115), (117, 117), (133, 82), (141, 83), (23, 83), (74, 134), (114, 134), (109, 107), (42, 155), (64, 24), (8, 24), (28, 28), (33, 82), (0, 67), (54, 24), (144, 115), (10, 117), (39, 83), (103, 117), (150, 60), (12, 134), (99, 67), (68, 98), (110, 110), (32, 82), (37, 115), (121, 28), (5, 117), (92, 28), (17, 125), (155, 155), (151, 98), (46, 83), (16, 98), (6, 24), (123, 115)]