current theta: 0.672055841587 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:13:55 2014 Optimize a model with 25441 rows, 25599 columns and 76161 nonzeros Presolve removed 6946 rows and 6946 columns Presolve time: 0.42s Presolved: 18495 rows, 18653 columns, 55323 nonzeros Variable types: 0 continuous, 18653 integer (18653 binary) Root relaxation: objective 0.000000e+00, 1979 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 (4084 simplex iterations) in 0.61 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 [1, 5, 6, 7, 23, 29, 40, 48, 98, 102, 114, 117, 121, 140, 145, 154] edges [(95, 98), (16, 102), (152, 98), (138, 29), (158, 145), (58, 40), (153, 1), (48, 7), (108, 23), (115, 23), (46, 154), (28, 1), (96, 1), (100, 121), (29, 7), (32, 98), (22, 29), (7, 121), (139, 23), (0, 121), (157, 6), (83, 6), (71, 154), (110, 29), (50, 121), (8, 145), (81, 102), (86, 98), (89, 154), (88, 98), (98, 40), (79, 5), (149, 121), (4, 5), (130, 40), (14, 40), (154, 154), (24, 7), (52, 98), (112, 121), (69, 23), (35, 154), (150, 7), (20, 7), (51, 40), (137, 121), (15, 102), (38, 29), (155, 29), (122, 154), (60, 6), (74, 29), (78, 40), (5, 154), (128, 23), (26, 121), (127, 48), (64, 40), (125, 114), (126, 154), (54, 40), (30, 117), (63, 154), (148, 1), (114, 121), (61, 114), (91, 40), (45, 23), (18, 154), (116, 121), (65, 40), (33, 154), (1, 98), (59, 1), (90, 40), (37, 40), (25, 29), (17, 7), (156, 114), (101, 154), (77, 114), (2, 7), (9, 121), (49, 40), (10, 6), (76, 154), (135, 29), (36, 6), (144, 154), (42, 6), (11, 121), (147, 40), (117, 40), (34, 7), (39, 117), (133, 1), (40, 98), (136, 1), (70, 121), (75, 117), (97, 1), (82, 121), (107, 7), (27, 121), (92, 154), (118, 98), (87, 154), (99, 154), (121, 29), (124, 154), (94, 98), (3, 98), (12, 154), (123, 29), (105, 154), (134, 7), (93, 98), (56, 5), (143, 6), (13, 145), (131, 5), (67, 40), (73, 29), (21, 7), (6, 23), (19, 98), (47, 7), (140, 117), (80, 6), (41, 145), (141, 5), (23, 145), (31, 40), (68, 7), (43, 40), (145, 145), (103, 117), (104, 98), (142, 102), (106, 114), (66, 154), (146, 98), (129, 23), (151, 145), (57, 98), (53, 121), (119, 121), (132, 29), (85, 98), (62, 121), (111, 7), (109, 154), (44, 40), (55, 121), (72, 145), (120, 98), (84, 121), (113, 29), (102, 23)] current theta: 0.336027920794 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:13:56 2014 Optimize a model with 25441 rows, 25599 columns and 76161 nonzeros Presolve removed 18486 rows and 18486 columns Presolve time: 0.19s Presolved: 6955 rows, 7113 columns, 20703 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 7113 integer (7113 binary) Root relaxation: objective 0.000000e+00, 1096 iterations, 0.03 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 (2743 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 [1, 39, 46, 63, 74, 81, 89, 92, 98, 115, 117, 130, 146, 147, 150, 154] edges [(5, 147), (56, 150), (155, 147), (95, 117), (67, 74), (151, 81), (21, 150), (98, 117), (133, 46), (15, 147), (84, 150), (73, 81), (14, 92), (97, 115), (129, 130), (149, 150), (89, 150), (140, 147), (9, 81), (19, 1), (123, 81), (145, 130), (45, 98), (43, 147), (134, 92), (2, 154), (22, 150), (10, 150), (154, 154), (113, 74), (35, 154), (153, 39), (72, 150), (58, 92), (24, 150), (49, 74), (68, 150), (13, 115), (150, 150), (54, 92), (33, 147), (77, 74), (20, 150), (34, 150), (132, 81), (36, 1), (28, 63), (60, 150), (137, 154), (78, 150), (90, 92), (144, 92), (46, 92), (55, 150), (65, 150), (125, 81), (158, 130), (50, 39), (83, 150), (120, 146), (63, 154), (69, 115), (30, 147), (8, 146), (127, 150), (62, 150), (18, 46), (64, 92), (40, 147), (31, 130), (119, 92), (3, 146), (27, 1), (7, 81), (135, 150), (0, 81), (38, 150), (87, 147), (23, 130), (116, 150), (146, 117), (100, 92), (111, 150), (4, 150), (121, 150), (44, 150), (122, 147), (6, 130), (75, 98), (101, 154), (139, 39), (80, 1), (94, 147), (105, 92), (42, 39), (71, 92), (118, 92), (102, 150), (124, 92), (61, 130), (106, 130), (141, 150), (53, 150), (81, 150), (26, 81), (112, 1), (126, 147), (104, 39), (52, 74), (107, 150), (39, 117), (86, 146), (82, 150), (130, 115), (47, 74), (88, 147), (37, 146), (157, 117), (92, 154), (79, 150), (91, 150), (99, 154), (41, 130), (131, 150), (117, 39), (76, 92), (57, 74), (103, 147), (29, 74), (12, 154), (16, 150), (11, 150), (48, 81), (128, 150), (109, 147), (143, 81), (17, 150), (59, 74), (32, 39), (152, 1), (147, 147), (25, 81), (74, 130), (138, 74), (114, 130), (51, 130), (66, 147), (96, 147), (108, 39), (142, 92), (115, 81), (148, 146), (156, 130), (70, 130), (1, 117), (110, 130), (85, 147), (136, 147), (93, 63)] current theta: 0.168013960397 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:13:56 2014 Optimize a model with 25441 rows, 25599 columns and 76161 nonzeros Presolve removed 23168 rows and 23206 columns Presolve time: 0.04s Presolved: 2273 rows, 2393 columns, 6619 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2393 integer (2393 binary) Root relaxation: objective -1.421085e-14, 1934 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 (3347 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 [11, 45, 51, 63, 79, 90, 98, 104, 105, 123, 130, 137, 138, 143, 147, 155] edges [(80, 155), (141, 123), (150, 123), (16, 123), (131, 11), (43, 63), (52, 138), (102, 11), (108, 138), (57, 155), (158, 51), (64, 79), (139, 155), (12, 63), (99, 90), (105, 105), (71, 90), (82, 123), (129, 130), (127, 123), (42, 45), (63, 90), (97, 138), (25, 130), (98, 98), (76, 63), (156, 51), (32, 45), (72, 105), (124, 79), (93, 147), (130, 130), (26, 105), (92, 137), (144, 79), (39, 45), (28, 105), (75, 45), (9, 11), (49, 138), (134, 137), (56, 11), (29, 155), (109, 137), (90, 63), (11, 11), (60, 143), (79, 79), (135, 123), (37, 147), (48, 79), (17, 123), (114, 51), (117, 98), (62, 123), (66, 63), (33, 104), (104, 104), (40, 147), (31, 130), (59, 51), (87, 147), (55, 123), (148, 138), (119, 137), (6, 51), (1, 98), (23, 51), (15, 137), (153, 155), (122, 147), (81, 11), (107, 123), (94, 147), (69, 130), (50, 155), (34, 123), (152, 104), (106, 51), (138, 138), (14, 90), (20, 105), (19, 45), (41, 138), (61, 130), (111, 79), (30, 105), (53, 143), (70, 51), (7, 123), (51, 51), (22, 105), (91, 79), (118, 147), (0, 123), (125, 138), (38, 123), (36, 45), (65, 105), (3, 138), (132, 143), (100, 137), (154, 90), (126, 155), (120, 147), (95, 45), (140, 104), (46, 137), (13, 130), (88, 155), (142, 105), (149, 123), (10, 143), (136, 105), (103, 147), (54, 137), (128, 105), (137, 137), (89, 105), (5, 137), (8, 155), (45, 45), (151, 11), (68, 143), (143, 143), (18, 147), (146, 155), (77, 130), (96, 155), (78, 123), (147, 147), (145, 51), (35, 90), (44, 143), (84, 105), (4, 123), (112, 45), (2, 137), (157, 155), (86, 147), (58, 79), (27, 155), (83, 11), (24, 79), (74, 138), (123, 123), (101, 137), (21, 123), (110, 130), (85, 147), (155, 155), (47, 130), (73, 123), (133, 105), (67, 105), (115, 130), (116, 123), (121, 11), (113, 138)] current theta: 0.0840069801984 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:13:57 2014 Optimize a model with 25441 rows, 25599 columns and 76161 nonzeros Presolve removed 24576 rows and 24729 columns Presolve time: 0.02s Presolved: 865 rows, 870 columns, 2286 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 870 integer (869 binary) Root relaxation: cutoff, 984 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 (984 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.126010470298 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:13:57 2014 Optimize a model with 25441 rows, 25599 columns and 76161 nonzeros Presolve removed 23964 rows and 24073 columns Presolve time: 0.03s Presolved: 1477 rows, 1526 columns, 4160 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1526 integer (1526 binary) Root relaxation: cutoff, 1715 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 (1715 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.147012215347 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:13:57 2014 Optimize a model with 25441 rows, 25599 columns and 76161 nonzeros Presolve removed 23552 rows and 23612 columns Presolve time: 0.03s Presolved: 1889 rows, 1987 columns, 5445 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1987 integer (1987 binary) Root relaxation: cutoff, 2164 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 (2164 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.157513087872 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:13:57 2014 Optimize a model with 25441 rows, 25599 columns and 76161 nonzeros Presolve removed 23358 rows and 23405 columns Presolve time: 0.04s Presolved: 2083 rows, 2194 columns, 6040 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2194 integer (2194 binary) Root relaxation: cutoff, 2039 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 (2039 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.162763524134 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:13:57 2014 Optimize a model with 25441 rows, 25599 columns and 76161 nonzeros Presolve removed 23280 rows and 23323 columns Presolve time: 0.04s Presolved: 2161 rows, 2276 columns, 6278 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2276 integer (2276 binary) Root relaxation: objective 0.000000e+00, 2304 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 (3590 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 [1, 42, 51, 60, 76, 87, 89, 90, 91, 102, 116, 119, 125, 129, 140, 153] edges [(24, 91), (130, 129), (95, 153), (75, 1), (147, 140), (58, 91), (158, 51), (77, 129), (112, 42), (39, 1), (61, 129), (116, 116), (99, 90), (133, 89), (113, 42), (94, 87), (135, 116), (89, 89), (57, 153), (88, 153), (64, 91), (81, 102), (60, 60), (19, 1), (90, 76), (47, 129), (15, 119), (156, 51), (48, 91), (49, 129), (143, 60), (74, 125), (151, 125), (8, 153), (98, 1), (105, 89), (28, 87), (10, 60), (34, 91), (96, 153), (46, 119), (146, 153), (86, 87), (104, 140), (5, 89), (37, 140), (16, 116), (38, 91), (126, 87), (27, 153), (78, 102), (9, 102), (132, 60), (150, 116), (118, 87), (7, 116), (124, 91), (129, 129), (66, 76), (114, 51), (42, 42), (82, 91), (149, 91), (25, 129), (53, 102), (20, 89), (72, 102), (155, 153), (59, 51), (1, 1), (80, 153), (119, 119), (100, 119), (18, 87), (97, 129), (30, 125), (85, 87), (65, 102), (103, 140), (6, 51), (23, 51), (131, 102), (117, 1), (45, 42), (125, 125), (79, 91), (106, 51), (142, 87), (14, 90), (115, 60), (12, 119), (102, 102), (11, 102), (108, 42), (67, 87), (136, 125), (70, 51), (51, 51), (153, 153), (21, 91), (62, 116), (154, 90), (31, 129), (26, 89), (122, 140), (84, 89), (109, 119), (71, 76), (73, 116), (87, 87), (140, 140), (141, 91), (138, 125), (91, 91), (134, 119), (110, 129), (93, 140), (63, 76), (50, 140), (137, 119), (56, 102), (111, 91), (123, 116), (55, 91), (127, 116), (69, 129), (148, 153), (2, 119), (107, 91), (145, 51), (83, 102), (54, 119), (35, 119), (76, 76), (29, 153), (120, 140), (101, 76), (68, 102), (52, 42), (144, 119), (33, 140), (3, 125), (17, 102), (128, 125), (121, 102), (92, 119), (36, 42), (44, 102), (41, 129), (22, 102), (13, 129), (0, 116), (32, 1), (4, 116), (139, 153), (43, 87), (157, 153), (152, 140), (40, 153)] current theta: 0.160138306003 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:13:57 2014 Optimize a model with 25441 rows, 25599 columns and 76161 nonzeros Presolve removed 23314 rows and 23360 columns Presolve time: 0.04s Presolved: 2127 rows, 2239 columns, 6173 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2239 integer (2239 binary) Root relaxation: objective 0.000000e+00, 2306 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 (3759 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 [1, 42, 51, 63, 89, 90, 91, 102, 118, 119, 123, 125, 129, 140, 143, 153] edges [(24, 91), (69, 51), (141, 123), (130, 129), (150, 123), (16, 123), (43, 63), (75, 1), (85, 118), (147, 140), (58, 91), (158, 51), (77, 129), (112, 42), (39, 1), (15, 89), (61, 129), (99, 90), (133, 89), (71, 90), (142, 89), (113, 42), (62, 91), (127, 123), (63, 90), (89, 89), (57, 153), (64, 91), (81, 102), (19, 1), (47, 129), (76, 63), (156, 51), (48, 91), (49, 129), (74, 125), (96, 118), (151, 125), (98, 1), (105, 89), (87, 118), (34, 91), (46, 119), (146, 153), (104, 140), (5, 89), (37, 140), (38, 91), (86, 118), (90, 63), (27, 153), (60, 143), (78, 102), (88, 118), (135, 123), (126, 118), (124, 91), (129, 129), (17, 123), (114, 51), (42, 42), (82, 91), (149, 91), (25, 129), (66, 63), (155, 153), (59, 51), (148, 125), (1, 1), (80, 153), (119, 119), (100, 119), (97, 129), (95, 42), (30, 125), (65, 102), (103, 140), (6, 51), (23, 51), (117, 1), (45, 42), (125, 125), (79, 91), (9, 125), (106, 51), (67, 118), (14, 90), (12, 119), (102, 102), (11, 102), (108, 42), (53, 143), (94, 118), (136, 125), (70, 51), (7, 123), (51, 51), (0, 123), (153, 153), (21, 91), (132, 143), (154, 90), (31, 129), (26, 89), (122, 140), (101, 63), (131, 125), (84, 89), (28, 89), (10, 143), (109, 119), (140, 140), (138, 125), (20, 102), (91, 91), (134, 119), (110, 129), (93, 140), (50, 140), (137, 119), (56, 102), (111, 91), (55, 91), (68, 143), (72, 89), (143, 143), (2, 119), (107, 91), (145, 51), (83, 102), (115, 143), (54, 119), (8, 125), (118, 118), (35, 90), (44, 143), (4, 123), (29, 153), (120, 140), (52, 42), (144, 119), (33, 140), (3, 125), (128, 125), (123, 123), (121, 102), (92, 119), (18, 118), (36, 42), (41, 129), (22, 102), (13, 129), (32, 1), (139, 153), (157, 153), (73, 123), (152, 140), (116, 123), (40, 153)] current theta: 0.158825696938 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:13:58 2014 Optimize a model with 25441 rows, 25599 columns and 76161 nonzeros Presolve removed 23338 rows and 23385 columns Presolve time: 0.04s Presolved: 2103 rows, 2214 columns, 6100 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2214 integer (2214 binary) Root relaxation: cutoff, 1998 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 (1998 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.15948200147 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:13:58 2014 Optimize a model with 25441 rows, 25599 columns and 76161 nonzeros Presolve removed 23326 rows and 23372 columns Presolve time: 0.04s Presolved: 2115 rows, 2227 columns, 6137 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2227 integer (2227 binary) Root relaxation: objective 0.000000e+00, 2133 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 (3479 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 [1, 42, 51, 60, 87, 89, 90, 91, 101, 102, 119, 125, 127, 129, 140, 153] edges [(24, 91), (73, 127), (130, 129), (75, 1), (147, 140), (150, 127), (16, 127), (58, 91), (158, 51), (77, 129), (112, 42), (39, 1), (61, 129), (99, 90), (127, 127), (133, 89), (67, 89), (71, 90), (142, 89), (113, 42), (62, 91), (94, 87), (63, 90), (89, 89), (57, 153), (88, 153), (64, 91), (81, 102), (60, 60), (19, 1), (47, 129), (15, 119), (156, 51), (48, 91), (49, 129), (143, 60), (74, 125), (151, 125), (8, 153), (98, 1), (105, 89), (76, 90), (10, 60), (34, 91), (136, 89), (96, 153), (46, 119), (146, 153), (86, 87), (104, 140), (5, 89), (37, 140), (38, 91), (26, 102), (135, 127), (126, 87), (27, 153), (78, 102), (132, 60), (118, 87), (124, 91), (129, 129), (114, 51), (42, 42), (82, 91), (149, 91), (25, 129), (53, 102), (72, 102), (155, 153), (66, 101), (59, 51), (1, 1), (80, 153), (119, 119), (100, 119), (18, 87), (97, 129), (95, 42), (30, 125), (85, 87), (65, 102), (103, 140), (6, 51), (23, 51), (131, 102), (117, 1), (45, 42), (125, 125), (79, 91), (9, 125), (106, 51), (7, 127), (115, 60), (12, 119), (102, 102), (11, 102), (108, 42), (70, 51), (51, 51), (153, 153), (21, 91), (0, 127), (154, 90), (31, 129), (122, 140), (84, 89), (28, 89), (109, 119), (87, 87), (140, 140), (138, 125), (20, 102), (91, 91), (134, 119), (110, 129), (93, 140), (50, 140), (137, 119), (56, 102), (111, 91), (55, 91), (69, 129), (148, 153), (2, 119), (4, 127), (107, 91), (145, 51), (83, 102), (54, 119), (35, 119), (101, 101), (90, 90), (29, 153), (120, 140), (14, 101), (68, 102), (52, 42), (144, 119), (33, 140), (3, 125), (17, 102), (128, 125), (121, 102), (92, 119), (36, 42), (44, 102), (41, 129), (22, 102), (13, 129), (116, 127), (32, 1), (123, 127), (139, 153), (43, 87), (157, 153), (141, 127), (152, 140), (40, 153)] current theta: 0.159153849204 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:13:58 2014 Optimize a model with 25441 rows, 25599 columns and 76161 nonzeros Presolve removed 23332 rows and 23378 columns Presolve time: 0.04s Presolved: 2109 rows, 2221 columns, 6119 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2221 integer (2221 binary) Root relaxation: cutoff, 199 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 (199 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 [1, 42, 51, 60, 87, 89, 90, 91, 101, 102, 119, 125, 127, 129, 140, 153] edges [(24, 91), (73, 127), (130, 129), (75, 1), (147, 140), (150, 127), (16, 127), (58, 91), (158, 51), (77, 129), (112, 42), (39, 1), (61, 129), (99, 90), (127, 127), (133, 89), (67, 89), (71, 90), (142, 89), (113, 42), (62, 91), (94, 87), (63, 90), (89, 89), (57, 153), (88, 153), (64, 91), (81, 102), (60, 60), (19, 1), (47, 129), (15, 119), (156, 51), (48, 91), (49, 129), (143, 60), (74, 125), (151, 125), (8, 153), (98, 1), (105, 89), (76, 90), (10, 60), (34, 91), (136, 89), (96, 153), (46, 119), (146, 153), (86, 87), (104, 140), (5, 89), (37, 140), (38, 91), (26, 102), (135, 127), (126, 87), (27, 153), (78, 102), (132, 60), (118, 87), (124, 91), (129, 129), (114, 51), (42, 42), (82, 91), (149, 91), (25, 129), (53, 102), (72, 102), (155, 153), (66, 101), (59, 51), (1, 1), (80, 153), (119, 119), (100, 119), (18, 87), (97, 129), (95, 42), (30, 125), (85, 87), (65, 102), (103, 140), (6, 51), (23, 51), (131, 102), (117, 1), (45, 42), (125, 125), (79, 91), (9, 125), (106, 51), (7, 127), (115, 60), (12, 119), (102, 102), (11, 102), (108, 42), (70, 51), (51, 51), (153, 153), (21, 91), (0, 127), (154, 90), (31, 129), (122, 140), (84, 89), (28, 89), (109, 119), (87, 87), (140, 140), (138, 125), (20, 102), (91, 91), (134, 119), (110, 129), (93, 140), (50, 140), (137, 119), (56, 102), (111, 91), (55, 91), (69, 129), (148, 153), (2, 119), (4, 127), (107, 91), (145, 51), (83, 102), (54, 119), (35, 119), (101, 101), (90, 90), (29, 153), (120, 140), (14, 101), (68, 102), (52, 42), (144, 119), (33, 140), (3, 125), (17, 102), (128, 125), (121, 102), (92, 119), (36, 42), (44, 102), (41, 129), (22, 102), (13, 129), (116, 127), (32, 1), (123, 127), (139, 153), (43, 87), (157, 153), (141, 127), (152, 140), (40, 153)] current theta: 0.158989773071 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:13:58 2014 Optimize a model with 25441 rows, 25599 columns and 76161 nonzeros Presolve removed 23334 rows and 23380 columns Presolve time: 0.04s Presolved: 2107 rows, 2219 columns, 6113 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2219 integer (2219 binary) Root relaxation: cutoff, 198 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 (198 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 [1, 42, 51, 60, 87, 89, 90, 91, 101, 102, 119, 125, 127, 129, 140, 153] edges [(24, 91), (73, 127), (130, 129), (75, 1), (147, 140), (150, 127), (16, 127), (58, 91), (158, 51), (77, 129), (112, 42), (39, 1), (61, 129), (99, 90), (127, 127), (133, 89), (67, 89), (71, 90), (142, 89), (113, 42), (62, 91), (94, 87), (63, 90), (89, 89), (57, 153), (88, 153), (64, 91), (81, 102), (60, 60), (19, 1), (47, 129), (15, 119), (156, 51), (48, 91), (49, 129), (143, 60), (74, 125), (151, 125), (8, 153), (98, 1), (105, 89), (76, 90), (10, 60), (34, 91), (136, 89), (96, 153), (46, 119), (146, 153), (86, 87), (104, 140), (5, 89), (37, 140), (38, 91), (26, 102), (135, 127), (126, 87), (27, 153), (78, 102), (132, 60), (118, 87), (124, 91), (129, 129), (114, 51), (42, 42), (82, 91), (149, 91), (25, 129), (53, 102), (72, 102), (155, 153), (66, 101), (59, 51), (1, 1), (80, 153), (119, 119), (100, 119), (18, 87), (97, 129), (95, 42), (30, 125), (85, 87), (65, 102), (103, 140), (6, 51), (23, 51), (131, 102), (117, 1), (45, 42), (125, 125), (79, 91), (9, 125), (106, 51), (7, 127), (115, 60), (12, 119), (102, 102), (11, 102), (108, 42), (70, 51), (51, 51), (153, 153), (21, 91), (0, 127), (154, 90), (31, 129), (122, 140), (84, 89), (28, 89), (109, 119), (87, 87), (140, 140), (138, 125), (20, 102), (91, 91), (134, 119), (110, 129), (93, 140), (50, 140), (137, 119), (56, 102), (111, 91), (55, 91), (69, 129), (148, 153), (2, 119), (4, 127), (107, 91), (145, 51), (83, 102), (54, 119), (35, 119), (101, 101), (90, 90), (29, 153), (120, 140), (14, 101), (68, 102), (52, 42), (144, 119), (33, 140), (3, 125), (17, 102), (128, 125), (121, 102), (92, 119), (36, 42), (44, 102), (41, 129), (22, 102), (13, 129), (116, 127), (32, 1), (123, 127), (139, 153), (43, 87), (157, 153), (141, 127), (152, 140), (40, 153)] current theta: 0.158907735004 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:13:58 2014 Optimize a model with 25441 rows, 25599 columns and 76161 nonzeros Presolve removed 23336 rows and 23383 columns Presolve time: 0.04s Presolved: 2105 rows, 2216 columns, 6106 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2216 integer (2216 binary) Root relaxation: cutoff, 2121 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 (2121 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 -