current theta: 0.675801659463 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:17:43 2014 Optimize a model with 25761 rows, 25920 columns and 77120 nonzeros Presolve removed 7266 rows and 7266 columns Presolve time: 0.42s Presolved: 18495 rows, 18654 columns, 55322 nonzeros Variable types: 0 continuous, 18654 integer (18654 binary) Root relaxation: objective 0.000000e+00, 1803 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 (3276 simplex iterations) in 0.59 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, 57, 59, 68, 75, 83, 85, 87, 88, 89, 104, 117, 122, 123, 126, 141] edges [(36, 117), (28, 104), (122, 117), (129, 57), (79, 89), (131, 104), (157, 68), (48, 117), (142, 85), (118, 104), (49, 104), (34, 117), (57, 89), (90, 68), (88, 117), (3, 85), (29, 89), (85, 68), (112, 104), (74, 104), (158, 75), (66, 104), (94, 87), (116, 141), (13, 104), (25, 88), (47, 117), (128, 126), (65, 85), (27, 88), (101, 104), (138, 88), (91, 89), (4, 104), (156, 88), (92, 87), (87, 122), (103, 104), (111, 68), (56, 104), (46, 57), (37, 122), (132, 85), (33, 88), (14, 122), (86, 83), (99, 85), (78, 117), (133, 123), (114, 104), (35, 117), (20, 104), (42, 25), (146, 104), (80, 104), (151, 75), (153, 117), (8, 68), (126, 141), (63, 89), (38, 122), (19, 104), (98, 68), (83, 83), (7, 89), (130, 85), (148, 117), (0, 89), (102, 25), (26, 88), (41, 104), (121, 75), (107, 104), (21, 88), (104, 104), (72, 75), (96, 104), (43, 104), (58, 104), (139, 25), (12, 88), (115, 122), (30, 88), (145, 68), (17, 57), (141, 88), (127, 117), (45, 89), (110, 89), (134, 85), (120, 104), (76, 122), (59, 104), (10, 57), (144, 126), (18, 104), (95, 57), (40, 89), (71, 123), (84, 104), (119, 75), (61, 88), (23, 104), (135, 126), (81, 57), (73, 83), (2, 85), (106, 104), (125, 117), (75, 117), (6, 89), (89, 126), (70, 88), (64, 126), (82, 88), (100, 85), (140, 104), (97, 104), (147, 85), (155, 89), (137, 57), (39, 68), (44, 126), (123, 87), (109, 88), (154, 104), (124, 104), (31, 117), (68, 85), (117, 117), (11, 68), (24, 104), (16, 126), (50, 68), (67, 117), (108, 88), (55, 87), (22, 59), (53, 117), (62, 104), (159, 85), (150, 87), (54, 104), (143, 68), (51, 104), (136, 25), (9, 75), (113, 68), (69, 117), (152, 117), (105, 117), (60, 117), (52, 83), (149, 68), (77, 87), (1, 104), (93, 83), (5, 75), (15, 85), (32, 75)] current theta: 0.337900829731 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:17:43 2014 Optimize a model with 25761 rows, 25920 columns and 77120 nonzeros Presolve removed 18966 rows and 18966 columns Presolve time: 0.18s Presolved: 6795 rows, 6954 columns, 20222 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 6954 integer (6954 binary) Root relaxation: objective 0.000000e+00, 1343 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 (2805 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 [19, 23, 25, 33, 37, 50, 63, 80, 83, 87, 114, 115, 121, 126, 141, 158] edges [(8, 87), (7, 63), (109, 114), (135, 158), (69, 63), (143, 80), (136, 158), (42, 158), (56, 80), (118, 115), (3, 23), (125, 33), (46, 158), (156, 63), (79, 158), (154, 80), (84, 87), (148, 158), (47, 158), (75, 141), (116, 141), (52, 80), (19, 80), (20, 115), (110, 33), (23, 23), (27, 158), (157, 158), (99, 19), (59, 23), (92, 141), (89, 158), (51, 80), (115, 158), (147, 87), (6, 25), (58, 80), (34, 158), (105, 19), (26, 63), (35, 80), (21, 141), (155, 158), (22, 33), (55, 158), (36, 83), (104, 83), (4, 80), (153, 158), (113, 141), (68, 87), (146, 83), (139, 63), (62, 80), (140, 80), (98, 114), (14, 19), (29, 33), (72, 158), (31, 80), (158, 158), (137, 158), (96, 80), (128, 33), (83, 83), (1, 115), (138, 158), (43, 23), (63, 158), (97, 114), (25, 126), (133, 158), (0, 126), (53, 80), (13, 23), (48, 158), (132, 19), (134, 158), (60, 80), (50, 83), (44, 158), (88, 126), (38, 87), (126, 126), (32, 158), (15, 141), (67, 33), (108, 25), (85, 87), (102, 158), (28, 80), (82, 158), (80, 80), (142, 50), (111, 158), (145, 87), (94, 114), (90, 23), (121, 158), (70, 158), (40, 19), (114, 158), (57, 33), (73, 83), (117, 158), (37, 87), (10, 33), (95, 33), (66, 80), (16, 158), (11, 158), (65, 87), (2, 23), (41, 114), (91, 141), (9, 87), (124, 80), (122, 50), (101, 80), (64, 114), (87, 87), (5, 87), (93, 80), (149, 23), (152, 87), (61, 158), (54, 33), (49, 80), (86, 23), (17, 83), (144, 158), (119, 87), (71, 126), (74, 19), (150, 83), (131, 19), (107, 33), (81, 80), (100, 19), (12, 33), (106, 23), (112, 115), (39, 87), (45, 158), (33, 115), (130, 87), (30, 115), (127, 141), (103, 80), (78, 50), (120, 63), (141, 141), (151, 158), (159, 50), (123, 37), (18, 19), (129, 33), (77, 141), (24, 87), (76, 23)] current theta: 0.168950414866 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:17:44 2014 Optimize a model with 25761 rows, 25920 columns and 77120 nonzeros Presolve removed 23512 rows and 23539 columns Presolve time: 0.04s Presolved: 2249 rows, 2381 columns, 6557 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2381 integer (2381 binary) Root relaxation: objective -3.552714e-15, 2294 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 (4565 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 [26, 48, 55, 68, 77, 80, 97, 103, 104, 105, 111, 147, 151, 154, 158, 159] edges [(100, 159), (112, 103), (114, 111), (135, 158), (47, 48), (119, 77), (139, 111), (38, 77), (136, 158), (56, 80), (129, 26), (149, 105), (25, 151), (51, 154), (41, 97), (15, 68), (46, 158), (105, 105), (115, 111), (73, 159), (159, 159), (156, 26), (58, 154), (117, 111), (43, 147), (2, 97), (89, 158), (82, 111), (154, 154), (99, 103), (35, 80), (40, 154), (155, 158), (23, 159), (148, 151), (11, 111), (128, 48), (22, 26), (1, 103), (57, 26), (31, 104), (153, 158), (3, 159), (63, 111), (14, 159), (64, 97), (65, 68), (60, 103), (87, 68), (26, 26), (62, 80), (110, 26), (50, 159), (123, 97), (83, 104), (18, 103), (72, 158), (120, 111), (158, 158), (37, 77), (48, 48), (142, 159), (34, 111), (138, 158), (101, 111), (133, 158), (53, 80), (109, 97), (13, 103), (84, 147), (0, 158), (104, 104), (49, 154), (29, 26), (127, 77), (141, 55), (69, 154), (32, 158), (92, 77), (94, 97), (150, 159), (33, 154), (36, 80), (10, 26), (90, 159), (107, 154), (24, 147), (97, 97), (140, 159), (77, 77), (17, 80), (103, 103), (30, 48), (96, 154), (122, 159), (113, 77), (80, 80), (27, 48), (12, 26), (124, 103), (116, 77), (121, 158), (70, 158), (75, 151), (9, 97), (19, 103), (54, 111), (125, 26), (126, 151), (78, 103), (5, 68), (88, 151), (143, 159), (6, 151), (8, 147), (157, 55), (42, 48), (131, 97), (93, 80), (39, 68), (16, 48), (7, 154), (79, 55), (61, 158), (76, 159), (74, 154), (146, 159), (145, 147), (144, 158), (102, 111), (95, 154), (132, 159), (71, 151), (52, 104), (134, 111), (106, 97), (81, 80), (151, 151), (45, 111), (147, 68), (28, 103), (86, 159), (152, 147), (108, 158), (67, 26), (111, 111), (66, 154), (98, 105), (44, 48), (59, 103), (85, 77), (55, 55), (4, 111), (118, 103), (137, 111), (91, 55), (21, 77), (20, 103), (130, 97), (68, 77)] current theta: 0.0844752074329 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:17:44 2014 Optimize a model with 25761 rows, 25920 columns and 77120 nonzeros Presolve removed 24926 rows and 25083 columns Presolve time: 0.02s Presolved: 835 rows, 837 columns, 2199 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 837 integer (836 binary) Root relaxation: cutoff, 445 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.10000 - - 0s Explored 0 nodes (445 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.126712811149 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:17:44 2014 Optimize a model with 25761 rows, 25920 columns and 77120 nonzeros Presolve removed 24286 rows and 24397 columns Presolve time: 0.03s Presolved: 1475 rows, 1523 columns, 4153 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1523 integer (1523 binary) Root relaxation: cutoff, 1664 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 (1664 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.147831613008 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:17:44 2014 Optimize a model with 25761 rows, 25920 columns and 77120 nonzeros Presolve removed 23900 rows and 23962 columns Presolve time: 0.03s Presolved: 1861 rows, 1958 columns, 5358 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1958 integer (1958 binary) Root relaxation: cutoff, 2117 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 (2117 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.158391013937 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:17:44 2014 Optimize a model with 25761 rows, 25920 columns and 77120 nonzeros Presolve removed 23726 rows and 23768 columns Presolve time: 0.04s Presolved: 2035 rows, 2152 columns, 5900 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2152 integer (2152 binary) Root relaxation: cutoff, 2060 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 (2060 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.163670714401 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:17:44 2014 Optimize a model with 25761 rows, 25920 columns and 77120 nonzeros Presolve removed 23620 rows and 23654 columns Presolve time: 0.04s Presolved: 2141 rows, 2266 columns, 6226 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2266 integer (2266 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 (3810 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 [17, 26, 34, 46, 47, 66, 68, 77, 83, 99, 109, 120, 141, 151, 152, 159] edges [(66, 66), (52, 17), (145, 152), (100, 159), (38, 77), (129, 26), (158, 46), (101, 120), (4, 120), (25, 151), (15, 68), (1, 120), (133, 46), (103, 120), (85, 68), (102, 34), (144, 46), (73, 159), (117, 120), (159, 159), (134, 34), (28, 120), (156, 26), (135, 46), (36, 17), (47, 47), (108, 151), (99, 99), (51, 26), (131, 99), (118, 120), (48, 47), (74, 66), (60, 17), (23, 159), (148, 151), (64, 109), (107, 120), (22, 26), (57, 26), (104, 83), (95, 66), (106, 99), (3, 159), (123, 109), (14, 159), (92, 68), (109, 109), (65, 68), (87, 68), (26, 26), (110, 26), (50, 159), (33, 26), (55, 141), (37, 77), (119, 68), (142, 159), (49, 66), (18, 99), (83, 83), (46, 46), (80, 17), (56, 66), (81, 66), (29, 26), (98, 99), (127, 77), (154, 66), (44, 46), (13, 99), (70, 46), (20, 120), (121, 34), (125, 47), (136, 34), (150, 159), (10, 26), (90, 159), (32, 34), (140, 159), (105, 99), (77, 77), (114, 109), (137, 34), (19, 66), (30, 47), (122, 159), (113, 77), (41, 99), (53, 17), (79, 109), (12, 26), (116, 77), (58, 66), (7, 26), (75, 151), (153, 46), (94, 109), (45, 34), (16, 47), (61, 151), (69, 26), (152, 152), (138, 34), (42, 47), (126, 151), (5, 68), (27, 47), (34, 34), (143, 159), (68, 68), (6, 151), (31, 17), (155, 46), (91, 141), (120, 120), (147, 152), (9, 109), (84, 152), (63, 47), (2, 152), (0, 151), (96, 66), (76, 159), (139, 34), (146, 159), (149, 152), (132, 159), (71, 151), (111, 120), (24, 152), (82, 47), (151, 151), (130, 152), (86, 159), (115, 34), (17, 17), (128, 47), (43, 152), (67, 26), (88, 46), (157, 141), (59, 99), (93, 17), (40, 66), (124, 120), (35, 66), (141, 141), (72, 46), (89, 46), (62, 66), (39, 152), (78, 17), (21, 77), (54, 120), (8, 152), (11, 34), (112, 120), (97, 99)] current theta: 0.161030864169 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:17:45 2014 Optimize a model with 25761 rows, 25920 columns and 77120 nonzeros Presolve removed 23676 rows and 23714 columns Presolve time: 0.04s Presolved: 2085 rows, 2206 columns, 6054 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2206 integer (2206 binary) Root relaxation: cutoff, 2123 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 (2123 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.162350789285 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:17:45 2014 Optimize a model with 25761 rows, 25920 columns and 77120 nonzeros Presolve removed 23650 rows and 23688 columns Presolve time: 0.04s Presolved: 2111 rows, 2232 columns, 6132 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2232 integer (2232 binary) Root relaxation: objective 0.000000e+00, 2243 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 (3588 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 [7, 20, 36, 37, 42, 46, 65, 66, 83, 91, 97, 100, 134, 150, 151, 152] edges [(66, 66), (145, 152), (17, 36), (63, 42), (12, 7), (80, 36), (33, 7), (102, 42), (9, 37), (57, 7), (117, 42), (144, 134), (118, 20), (136, 134), (124, 20), (29, 7), (25, 151), (41, 97), (38, 65), (101, 20), (87, 65), (139, 134), (45, 134), (119, 65), (34, 134), (135, 46), (108, 151), (50, 150), (112, 20), (30, 42), (74, 66), (148, 151), (52, 36), (103, 20), (116, 91), (104, 83), (95, 66), (107, 66), (64, 97), (150, 150), (156, 7), (36, 36), (78, 36), (37, 65), (26, 7), (67, 7), (16, 42), (73, 150), (123, 97), (65, 37), (105, 100), (111, 134), (53, 36), (121, 134), (49, 66), (157, 91), (83, 83), (46, 46), (142, 100), (69, 7), (110, 7), (32, 134), (109, 97), (42, 42), (5, 65), (158, 134), (56, 66), (81, 66), (154, 66), (138, 134), (70, 46), (77, 37), (133, 134), (3, 150), (47, 42), (44, 42), (94, 97), (113, 37), (22, 7), (7, 7), (97, 97), (60, 100), (128, 42), (76, 150), (58, 66), (146, 150), (82, 42), (75, 151), (153, 46), (137, 42), (122, 100), (61, 151), (19, 20), (152, 152), (126, 151), (134, 134), (23, 100), (21, 91), (20, 20), (114, 97), (100, 150), (6, 151), (155, 46), (93, 36), (99, 97), (147, 152), (84, 152), (131, 97), (141, 91), (140, 100), (91, 91), (86, 100), (2, 152), (0, 151), (96, 66), (31, 36), (125, 42), (129, 7), (149, 152), (55, 91), (143, 150), (120, 20), (10, 7), (51, 7), (71, 151), (24, 152), (79, 134), (106, 97), (151, 151), (130, 152), (4, 20), (90, 100), (92, 37), (127, 91), (15, 65), (43, 152), (132, 100), (88, 46), (11, 134), (54, 42), (18, 97), (27, 46), (40, 66), (85, 65), (28, 20), (1, 20), (98, 152), (35, 66), (115, 42), (72, 46), (89, 46), (59, 20), (62, 66), (159, 100), (68, 65), (48, 42), (14, 150), (13, 97), (39, 152), (8, 152)] current theta: 0.161690826727 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:17:45 2014 Optimize a model with 25761 rows, 25920 columns and 77120 nonzeros Presolve removed 23664 rows and 23702 columns Presolve time: 0.04s Presolved: 2097 rows, 2218 columns, 6090 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2218 integer (2218 binary) Root relaxation: objective 0.000000e+00, 2453 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 (2453 simplex iterations) in 0.11 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 [4, 15, 17, 26, 47, 66, 75, 87, 91, 99, 104, 121, 123, 135, 152, 159] edges [(66, 66), (145, 152), (100, 159), (71, 75), (136, 135), (129, 26), (34, 121), (102, 121), (119, 15), (46, 135), (134, 121), (73, 159), (159, 159), (156, 26), (36, 17), (47, 47), (99, 99), (133, 135), (106, 123), (80, 66), (45, 121), (101, 4), (51, 26), (131, 99), (70, 135), (25, 75), (1, 99), (48, 47), (74, 66), (60, 17), (23, 159), (79, 123), (22, 26), (116, 91), (57, 26), (6, 75), (95, 66), (3, 159), (68, 87), (14, 159), (137, 121), (26, 26), (110, 26), (9, 15), (50, 159), (108, 135), (146, 104), (83, 104), (139, 121), (33, 26), (151, 75), (121, 121), (142, 159), (112, 4), (49, 66), (18, 99), (157, 91), (107, 4), (153, 135), (37, 15), (155, 121), (56, 66), (81, 66), (104, 104), (29, 26), (154, 66), (13, 99), (125, 47), (19, 4), (41, 123), (150, 159), (85, 87), (10, 26), (90, 159), (20, 4), (88, 135), (140, 159), (105, 99), (111, 121), (126, 75), (30, 47), (122, 159), (11, 121), (53, 17), (12, 26), (103, 99), (58, 66), (148, 75), (92, 15), (7, 26), (77, 15), (0, 135), (113, 15), (16, 47), (69, 26), (144, 135), (152, 152), (42, 47), (120, 4), (27, 47), (82, 121), (21, 91), (143, 159), (65, 87), (31, 17), (109, 123), (72, 135), (158, 135), (147, 152), (115, 121), (44, 47), (84, 152), (87, 87), (63, 47), (138, 135), (5, 87), (141, 91), (91, 91), (2, 152), (89, 135), (96, 66), (76, 159), (61, 135), (28, 4), (149, 152), (135, 135), (55, 91), (132, 159), (52, 104), (24, 152), (54, 4), (130, 152), (86, 159), (15, 15), (17, 17), (127, 91), (128, 47), (43, 152), (67, 26), (59, 99), (117, 121), (64, 123), (93, 17), (32, 121), (94, 123), (40, 66), (75, 75), (114, 123), (98, 152), (35, 66), (123, 123), (118, 4), (124, 4), (62, 66), (38, 15), (39, 152), (4, 4), (78, 17), (8, 152), (97, 99)] current theta: 0.161360845448 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:17:45 2014 Optimize a model with 25761 rows, 25920 columns and 77120 nonzeros Presolve removed 23672 rows and 23710 columns Presolve time: 0.04s Presolved: 2089 rows, 2210 columns, 6066 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2210 integer (2210 binary) Root relaxation: cutoff, 2050 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 (2050 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.161525836087 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:17:46 2014 Optimize a model with 25761 rows, 25920 columns and 77120 nonzeros Presolve removed 23670 rows and 23708 columns Presolve time: 0.04s Presolved: 2091 rows, 2212 columns, 6072 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2212 integer (2212 binary) Root relaxation: cutoff, 115 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 (115 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 [4, 15, 17, 26, 47, 66, 75, 87, 91, 99, 104, 121, 123, 135, 152, 159] edges [(66, 66), (145, 152), (100, 159), (71, 75), (136, 135), (129, 26), (34, 121), (102, 121), (119, 15), (46, 135), (134, 121), (73, 159), (159, 159), (156, 26), (36, 17), (47, 47), (99, 99), (133, 135), (106, 123), (80, 66), (45, 121), (101, 4), (51, 26), (131, 99), (70, 135), (25, 75), (1, 99), (48, 47), (74, 66), (60, 17), (23, 159), (79, 123), (22, 26), (116, 91), (57, 26), (6, 75), (95, 66), (3, 159), (68, 87), (14, 159), (137, 121), (26, 26), (110, 26), (9, 15), (50, 159), (108, 135), (146, 104), (83, 104), (139, 121), (33, 26), (151, 75), (121, 121), (142, 159), (112, 4), (49, 66), (18, 99), (157, 91), (107, 4), (153, 135), (37, 15), (155, 121), (56, 66), (81, 66), (104, 104), (29, 26), (154, 66), (13, 99), (125, 47), (19, 4), (41, 123), (150, 159), (85, 87), (10, 26), (90, 159), (20, 4), (88, 135), (140, 159), (105, 99), (111, 121), (126, 75), (30, 47), (122, 159), (11, 121), (53, 17), (12, 26), (103, 99), (58, 66), (148, 75), (92, 15), (7, 26), (77, 15), (0, 135), (113, 15), (16, 47), (69, 26), (144, 135), (152, 152), (42, 47), (120, 4), (27, 47), (82, 121), (21, 91), (143, 159), (65, 87), (31, 17), (109, 123), (72, 135), (158, 135), (147, 152), (115, 121), (44, 47), (84, 152), (87, 87), (63, 47), (138, 135), (5, 87), (141, 91), (91, 91), (2, 152), (89, 135), (96, 66), (76, 159), (61, 135), (28, 4), (149, 152), (135, 135), (55, 91), (132, 159), (52, 104), (24, 152), (54, 4), (130, 152), (86, 159), (15, 15), (17, 17), (127, 91), (128, 47), (43, 152), (67, 26), (59, 99), (117, 121), (64, 123), (93, 17), (32, 121), (94, 123), (40, 66), (75, 75), (114, 123), (98, 152), (35, 66), (123, 123), (118, 4), (124, 4), (62, 66), (38, 15), (39, 152), (4, 4), (78, 17), (8, 152), (97, 99)] current theta: 0.161443340768 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:17:46 2014 Optimize a model with 25761 rows, 25920 columns and 77120 nonzeros Presolve removed 23670 rows and 23708 columns Presolve time: 0.04s Presolved: 2091 rows, 2212 columns, 6072 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2212 integer (2212 binary) Root relaxation: cutoff, 115 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 (115 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 [4, 15, 17, 26, 47, 66, 75, 87, 91, 99, 104, 121, 123, 135, 152, 159] edges [(66, 66), (145, 152), (100, 159), (71, 75), (136, 135), (129, 26), (34, 121), (102, 121), (119, 15), (46, 135), (134, 121), (73, 159), (159, 159), (156, 26), (36, 17), (47, 47), (99, 99), (133, 135), (106, 123), (80, 66), (45, 121), (101, 4), (51, 26), (131, 99), (70, 135), (25, 75), (1, 99), (48, 47), (74, 66), (60, 17), (23, 159), (79, 123), (22, 26), (116, 91), (57, 26), (6, 75), (95, 66), (3, 159), (68, 87), (14, 159), (137, 121), (26, 26), (110, 26), (9, 15), (50, 159), (108, 135), (146, 104), (83, 104), (139, 121), (33, 26), (151, 75), (121, 121), (142, 159), (112, 4), (49, 66), (18, 99), (157, 91), (107, 4), (153, 135), (37, 15), (155, 121), (56, 66), (81, 66), (104, 104), (29, 26), (154, 66), (13, 99), (125, 47), (19, 4), (41, 123), (150, 159), (85, 87), (10, 26), (90, 159), (20, 4), (88, 135), (140, 159), (105, 99), (111, 121), (126, 75), (30, 47), (122, 159), (11, 121), (53, 17), (12, 26), (103, 99), (58, 66), (148, 75), (92, 15), (7, 26), (77, 15), (0, 135), (113, 15), (16, 47), (69, 26), (144, 135), (152, 152), (42, 47), (120, 4), (27, 47), (82, 121), (21, 91), (143, 159), (65, 87), (31, 17), (109, 123), (72, 135), (158, 135), (147, 152), (115, 121), (44, 47), (84, 152), (87, 87), (63, 47), (138, 135), (5, 87), (141, 91), (91, 91), (2, 152), (89, 135), (96, 66), (76, 159), (61, 135), (28, 4), (149, 152), (135, 135), (55, 91), (132, 159), (52, 104), (24, 152), (54, 4), (130, 152), (86, 159), (15, 15), (17, 17), (127, 91), (128, 47), (43, 152), (67, 26), (59, 99), (117, 121), (64, 123), (93, 17), (32, 121), (94, 123), (40, 66), (75, 75), (114, 123), (98, 152), (35, 66), (123, 123), (118, 4), (124, 4), (62, 66), (38, 15), (39, 152), (4, 4), (78, 17), (8, 152), (97, 99)]