current theta: 0.635830089119 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:12:32 2014 Optimize a model with 25123 rows, 25280 columns and 75208 nonzeros Presolve removed 8074 rows and 8074 columns Presolve time: 0.40s Presolved: 17049 rows, 17206 columns, 50986 nonzeros Variable types: 0 continuous, 17206 integer (17206 binary) Root relaxation: objective 0.000000e+00, 2169 iterations, 0.12 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 (3969 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 [1, 17, 23, 44, 47, 63, 64, 76, 77, 91, 99, 102, 117, 129, 139, 141] edges [(7, 63), (123, 77), (128, 63), (143, 139), (17, 63), (20, 99), (41, 139), (75, 1), (73, 99), (122, 1), (46, 91), (77, 129), (36, 139), (39, 1), (31, 47), (51, 129), (40, 91), (52, 117), (15, 99), (130, 117), (26, 47), (48, 63), (79, 76), (58, 99), (117, 23), (126, 63), (23, 139), (132, 63), (14, 63), (152, 23), (120, 91), (24, 63), (10, 91), (139, 1), (50, 63), (83, 117), (47, 129), (142, 139), (112, 139), (57, 47), (115, 129), (99, 99), (49, 129), (141, 99), (96, 64), (22, 139), (0, 63), (44, 99), (5, 139), (144, 63), (74, 47), (95, 23), (67, 77), (89, 141), (103, 129), (101, 99), (109, 47), (13, 139), (91, 99), (155, 129), (76, 141), (146, 1), (125, 23), (3, 139), (148, 47), (55, 99), (154, 99), (138, 23), (97, 76), (111, 63), (71, 139), (62, 129), (88, 99), (119, 141), (45, 23), (1, 1), (16, 63), (104, 129), (61, 63), (105, 99), (157, 129), (136, 117), (80, 1), (30, 47), (11, 63), (121, 91), (65, 91), (153, 77), (82, 129), (8, 23), (9, 129), (12, 76), (93, 129), (72, 64), (100, 64), (135, 99), (85, 91), (90, 99), (6, 47), (133, 1), (54, 139), (29, 1), (42, 47), (56, 117), (140, 23), (68, 47), (32, 23), (35, 141), (127, 64), (131, 129), (87, 91), (2, 99), (37, 47), (116, 139), (21, 99), (63, 129), (70, 47), (33, 99), (151, 139), (27, 117), (145, 1), (107, 64), (113, 117), (110, 117), (114, 1), (147, 64), (59, 139), (53, 63), (69, 129), (129, 139), (60, 47), (64, 99), (106, 23), (108, 47), (43, 129), (92, 99), (124, 139), (134, 99), (38, 99), (137, 99), (28, 99), (18, 139), (102, 139), (34, 141), (84, 63), (150, 129), (98, 47), (4, 99), (118, 99), (25, 23), (19, 139), (156, 47), (81, 129), (66, 99), (86, 63), (94, 99), (149, 64), (78, 129)] current theta: 0.31791504456 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:12:33 2014 Optimize a model with 25123 rows, 25280 columns and 75208 nonzeros Presolve removed 18872 rows and 18872 columns Presolve time: 0.16s Presolved: 6251 rows, 6408 columns, 18592 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 6408 integer (6408 binary) Root relaxation: objective 0.000000e+00, 1177 iterations, 0.04 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 (2824 simplex iterations) in 0.26 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [1, 15, 25, 34, 39, 40, 43, 44, 74, 77, 78, 82, 99, 109, 155, 156] edges [(120, 44), (8, 39), (55, 15), (48, 82), (148, 77), (76, 99), (153, 40), (39, 1), (29, 156), (15, 99), (36, 156), (58, 99), (17, 78), (61, 1), (41, 155), (107, 109), (5, 78), (71, 82), (74, 39), (99, 99), (21, 43), (145, 156), (141, 99), (16, 99), (7, 82), (81, 43), (33, 155), (11, 78), (67, 155), (142, 78), (147, 155), (98, 1), (3, 155), (126, 43), (140, 40), (82, 78), (63, 78), (12, 43), (10, 25), (121, 155), (18, 78), (49, 74), (129, 25), (128, 78), (23, 39), (80, 25), (85, 43), (88, 40), (77, 155), (132, 43), (134, 43), (59, 39), (137, 43), (101, 99), (150, 78), (143, 43), (91, 99), (119, 99), (146, 1), (109, 43), (87, 43), (113, 156), (157, 1), (110, 77), (154, 99), (50, 25), (43, 15), (28, 15), (14, 78), (105, 155), (1, 1), (34, 99), (25, 74), (125, 43), (40, 155), (114, 39), (117, 1), (95, 77), (118, 155), (42, 39), (72, 155), (151, 78), (27, 74), (13, 40), (112, 1), (135, 99), (94, 155), (46, 43), (115, 74), (79, 78), (83, 82), (89, 43), (65, 25), (100, 99), (73, 109), (24, 82), (106, 39), (138, 155), (60, 78), (53, 43), (2, 99), (108, 1), (68, 109), (9, 109), (57, 74), (97, 25), (0, 82), (152, 39), (102, 155), (37, 43), (44, 43), (92, 78), (156, 156), (22, 82), (35, 82), (78, 82), (90, 82), (84, 43), (86, 43), (70, 39), (62, 82), (96, 43), (30, 44), (4, 82), (31, 156), (64, 99), (26, 82), (54, 82), (111, 78), (123, 99), (52, 1), (38, 99), (131, 74), (6, 156), (20, 44), (136, 25), (127, 43), (93, 43), (19, 77), (75, 39), (122, 78), (66, 78), (144, 82), (51, 77), (130, 25), (104, 155), (45, 25), (116, 82), (69, 1), (32, 1), (124, 78), (56, 25), (47, 40), (155, 155), (133, 78), (139, 74), (103, 25), (149, 43)] current theta: 0.15895752228 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:12:34 2014 Optimize a model with 25123 rows, 25280 columns and 75208 nonzeros Presolve removed 23108 rows and 23148 columns Presolve time: 0.04s Presolved: 2015 rows, 2132 columns, 5844 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2132 integer (2132 binary) Root relaxation: objective -7.105427e-15, 1978 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 (3133 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 [51, 62, 70, 73, 74, 75, 83, 86, 99, 102, 104, 107, 119, 129, 138, 143] edges [(28, 86), (42, 70), (35, 107), (78, 62), (95, 51), (21, 73), (110, 138), (127, 119), (47, 138), (26, 83), (54, 62), (69, 70), (148, 104), (116, 62), (77, 104), (87, 102), (16, 119), (79, 107), (19, 51), (146, 70), (137, 73), (93, 86), (9, 143), (101, 119), (5, 62), (60, 83), (156, 51), (99, 99), (86, 102), (141, 99), (58, 119), (50, 74), (39, 70), (122, 83), (7, 62), (17, 62), (27, 129), (46, 119), (49, 74), (43, 143), (15, 102), (81, 86), (113, 129), (74, 74), (73, 73), (120, 138), (91, 99), (150, 62), (71, 62), (131, 83), (83, 83), (40, 138), (129, 129), (70, 70), (14, 107), (82, 62), (135, 119), (130, 74), (104, 104), (72, 102), (45, 70), (103, 74), (90, 73), (119, 119), (34, 99), (97, 129), (147, 86), (157, 74), (52, 70), (6, 51), (108, 70), (25, 74), (56, 74), (153, 104), (92, 73), (55, 119), (57, 83), (18, 83), (154, 119), (59, 75), (142, 83), (139, 129), (155, 104), (84, 73), (138, 138), (37, 143), (134, 73), (23, 75), (41, 138), (102, 102), (22, 62), (53, 143), (145, 75), (151, 74), (51, 51), (112, 75), (109, 73), (115, 74), (106, 75), (3, 138), (31, 129), (100, 99), (88, 86), (117, 70), (107, 107), (30, 143), (80, 129), (118, 102), (66, 73), (96, 143), (10, 143), (67, 102), (20, 102), (13, 51), (136, 83), (94, 102), (128, 83), (4, 73), (114, 75), (62, 62), (68, 143), (29, 129), (149, 73), (143, 143), (2, 119), (124, 62), (64, 99), (105, 102), (12, 62), (1, 70), (32, 70), (63, 62), (132, 83), (76, 119), (85, 143), (123, 99), (126, 143), (48, 62), (38, 99), (98, 70), (11, 83), (33, 86), (89, 86), (65, 143), (152, 129), (75, 75), (24, 62), (111, 107), (8, 74), (140, 129), (121, 102), (61, 74), (44, 102), (125, 129), (133, 62), (0, 62), (36, 51), (144, 62)] current theta: 0.0794787611399 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:12:34 2014 Optimize a model with 25123 rows, 25280 columns and 75208 nonzeros Presolve removed 24398 rows and 24555 columns Presolve time: 0.02s Presolved: 725 rows, 725 columns, 1873 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 725 integer (724 binary) Root relaxation: cutoff, 407 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 (407 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.11921814171 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:12:34 2014 Optimize a model with 25123 rows, 25280 columns and 75208 nonzeros Presolve removed 23832 rows and 23968 columns Presolve time: 0.02s Presolved: 1291 rows, 1312 columns, 3576 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1312 integer (1312 binary) Root relaxation: cutoff, 1573 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 (1573 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.139087831995 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:12:34 2014 Optimize a model with 25123 rows, 25280 columns and 75208 nonzeros Presolve removed 23504 rows and 23588 columns Presolve time: 0.03s Presolved: 1619 rows, 1692 columns, 4612 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1692 integer (1692 binary) Root relaxation: cutoff, 2060 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 (2060 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.149022677137 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:12:34 2014 Optimize a model with 25123 rows, 25280 columns and 75208 nonzeros Presolve removed 23312 rows and 23369 columns Presolve time: 0.03s Presolved: 1811 rows, 1911 columns, 5215 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1911 integer (1911 binary) Root relaxation: cutoff, 2273 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 (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.153990099709 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:12:34 2014 Optimize a model with 25123 rows, 25280 columns and 75208 nonzeros Presolve removed 23210 rows and 23256 columns Presolve time: 0.03s Presolved: 1913 rows, 2024 columns, 5532 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2024 integer (2024 binary) Root relaxation: objective 0.000000e+00, 2084 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 (3246 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 [3, 18, 35, 51, 66, 70, 71, 74, 75, 87, 91, 102, 104, 127, 129, 143] edges [(66, 66), (33, 3), (42, 70), (73, 66), (95, 51), (116, 71), (71, 71), (136, 18), (16, 127), (2, 91), (131, 18), (81, 87), (128, 18), (69, 70), (7, 71), (148, 104), (127, 127), (29, 3), (77, 104), (87, 102), (19, 51), (21, 35), (146, 70), (56, 18), (9, 143), (3, 3), (64, 91), (156, 51), (57, 18), (133, 18), (12, 66), (83, 18), (63, 66), (147, 87), (62, 71), (50, 74), (26, 18), (39, 70), (151, 18), (101, 127), (28, 87), (34, 91), (41, 3), (124, 71), (27, 129), (49, 74), (58, 127), (43, 143), (100, 91), (15, 102), (107, 35), (88, 3), (113, 129), (144, 71), (86, 87), (74, 74), (38, 91), (135, 127), (46, 127), (120, 3), (150, 66), (129, 129), (70, 70), (92, 35), (119, 127), (122, 18), (102, 87), (130, 74), (104, 104), (72, 102), (109, 66), (45, 70), (55, 127), (48, 71), (103, 74), (97, 129), (157, 74), (52, 70), (6, 51), (108, 70), (25, 74), (153, 104), (111, 71), (60, 18), (35, 35), (121, 87), (59, 75), (139, 129), (155, 104), (11, 18), (37, 143), (23, 75), (82, 71), (154, 127), (138, 3), (53, 143), (145, 75), (51, 51), (89, 87), (112, 75), (115, 74), (79, 35), (123, 91), (106, 75), (134, 127), (31, 129), (117, 70), (149, 127), (30, 143), (18, 18), (80, 129), (118, 102), (96, 143), (10, 143), (67, 102), (141, 91), (132, 66), (20, 102), (91, 91), (13, 51), (40, 3), (84, 66), (94, 102), (114, 75), (76, 127), (68, 143), (90, 127), (143, 143), (110, 51), (4, 127), (105, 102), (137, 127), (24, 71), (1, 70), (32, 70), (85, 143), (99, 91), (126, 143), (142, 18), (5, 71), (98, 70), (47, 3), (0, 71), (65, 143), (152, 129), (75, 75), (14, 35), (93, 87), (8, 74), (22, 71), (140, 129), (78, 71), (61, 74), (17, 71), (44, 102), (125, 129), (54, 71), (36, 51)] current theta: 0.151506388423 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:12:35 2014 Optimize a model with 25123 rows, 25280 columns and 75208 nonzeros Presolve removed 23262 rows and 23313 columns Presolve time: 0.03s Presolved: 1861 rows, 1967 columns, 5371 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1967 integer (1967 binary) Root relaxation: objective 0.000000e+00, 2156 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 (3338 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 [18, 35, 46, 66, 70, 71, 74, 75, 88, 89, 91, 94, 104, 110, 129, 143] edges [(66, 66), (76, 89), (147, 88), (42, 70), (73, 66), (44, 94), (116, 71), (95, 110), (105, 94), (71, 71), (136, 18), (118, 94), (2, 91), (131, 18), (128, 18), (72, 94), (101, 46), (69, 70), (7, 71), (98, 75), (102, 94), (127, 46), (148, 104), (119, 46), (146, 74), (77, 104), (134, 46), (21, 35), (56, 18), (135, 89), (87, 89), (89, 89), (9, 143), (64, 91), (88, 88), (78, 18), (149, 46), (57, 18), (133, 18), (138, 88), (12, 66), (83, 18), (63, 66), (62, 71), (50, 74), (26, 18), (39, 70), (151, 18), (140, 88), (55, 89), (34, 91), (156, 110), (4, 46), (33, 88), (124, 71), (27, 129), (49, 74), (43, 143), (100, 91), (40, 88), (107, 35), (113, 129), (144, 71), (74, 74), (38, 91), (16, 46), (29, 88), (46, 46), (120, 88), (150, 66), (129, 129), (70, 70), (92, 35), (122, 18), (51, 110), (3, 88), (130, 74), (104, 104), (109, 66), (45, 70), (48, 71), (81, 89), (103, 74), (58, 46), (86, 88), (36, 110), (97, 129), (157, 74), (52, 70), (108, 70), (25, 74), (153, 104), (111, 71), (60, 18), (35, 35), (59, 75), (139, 129), (155, 104), (11, 18), (37, 143), (23, 75), (13, 110), (53, 143), (145, 75), (154, 46), (112, 75), (115, 74), (79, 35), (123, 91), (137, 46), (106, 75), (93, 88), (20, 94), (31, 129), (117, 70), (30, 143), (18, 18), (80, 129), (96, 143), (28, 89), (10, 143), (141, 91), (132, 66), (91, 91), (84, 66), (114, 75), (6, 110), (68, 143), (143, 143), (24, 71), (15, 94), (1, 70), (32, 70), (85, 143), (99, 91), (126, 143), (121, 94), (142, 18), (5, 71), (47, 110), (0, 71), (65, 143), (152, 129), (75, 75), (14, 35), (8, 74), (82, 35), (22, 71), (110, 110), (41, 110), (67, 94), (19, 110), (61, 74), (17, 71), (125, 129), (90, 46), (94, 94), (54, 71)] current theta: 0.15026453278 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:12:35 2014 Optimize a model with 25123 rows, 25280 columns and 75208 nonzeros Presolve removed 23286 rows and 23340 columns Presolve time: 0.03s Presolved: 1837 rows, 1940 columns, 5296 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1940 integer (1940 binary) Root relaxation: cutoff, 2325 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 (2325 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.150885460602 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:12:35 2014 Optimize a model with 25123 rows, 25280 columns and 75208 nonzeros Presolve removed 23276 rows and 23329 columns Presolve time: 0.03s Presolved: 1847 rows, 1951 columns, 5327 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1951 integer (1951 binary) Root relaxation: cutoff, 54 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 (54 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 [18, 35, 46, 66, 70, 71, 74, 75, 88, 89, 91, 94, 104, 110, 129, 143] edges [(66, 66), (76, 89), (147, 88), (42, 70), (73, 66), (44, 94), (116, 71), (95, 110), (105, 94), (71, 71), (136, 18), (118, 94), (2, 91), (131, 18), (128, 18), (72, 94), (101, 46), (69, 70), (7, 71), (98, 75), (102, 94), (127, 46), (148, 104), (119, 46), (146, 74), (77, 104), (134, 46), (21, 35), (56, 18), (135, 89), (87, 89), (89, 89), (9, 143), (64, 91), (88, 88), (78, 18), (149, 46), (57, 18), (133, 18), (138, 88), (12, 66), (83, 18), (63, 66), (62, 71), (50, 74), (26, 18), (39, 70), (151, 18), (140, 88), (55, 89), (34, 91), (156, 110), (4, 46), (33, 88), (124, 71), (27, 129), (49, 74), (43, 143), (100, 91), (40, 88), (107, 35), (113, 129), (144, 71), (74, 74), (38, 91), (16, 46), (29, 88), (46, 46), (120, 88), (150, 66), (129, 129), (70, 70), (92, 35), (122, 18), (51, 110), (3, 88), (130, 74), (104, 104), (109, 66), (45, 70), (48, 71), (81, 89), (103, 74), (58, 46), (86, 88), (36, 110), (97, 129), (157, 74), (52, 70), (108, 70), (25, 74), (153, 104), (111, 71), (60, 18), (35, 35), (59, 75), (139, 129), (155, 104), (11, 18), (37, 143), (23, 75), (13, 110), (53, 143), (145, 75), (154, 46), (112, 75), (115, 74), (79, 35), (123, 91), (137, 46), (106, 75), (93, 88), (20, 94), (31, 129), (117, 70), (30, 143), (18, 18), (80, 129), (96, 143), (28, 89), (10, 143), (141, 91), (132, 66), (91, 91), (84, 66), (114, 75), (6, 110), (68, 143), (143, 143), (24, 71), (15, 94), (1, 70), (32, 70), (85, 143), (99, 91), (126, 143), (121, 94), (142, 18), (5, 71), (47, 110), (0, 71), (65, 143), (152, 129), (75, 75), (14, 35), (8, 74), (82, 35), (22, 71), (110, 110), (41, 110), (67, 94), (19, 110), (61, 74), (17, 71), (125, 129), (90, 46), (94, 94), (54, 71)] current theta: 0.150574996691 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:12:35 2014 Optimize a model with 25123 rows, 25280 columns and 75208 nonzeros Presolve removed 23280 rows and 23333 columns Presolve time: 0.03s Presolved: 1843 rows, 1947 columns, 5315 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1947 integer (1947 binary) Root relaxation: cutoff, 54 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 (54 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 [18, 35, 46, 66, 70, 71, 74, 75, 88, 89, 91, 94, 104, 110, 129, 143] edges [(66, 66), (76, 89), (147, 88), (42, 70), (73, 66), (44, 94), (116, 71), (95, 110), (105, 94), (71, 71), (136, 18), (118, 94), (2, 91), (131, 18), (128, 18), (72, 94), (101, 46), (69, 70), (7, 71), (98, 75), (102, 94), (127, 46), (148, 104), (119, 46), (146, 74), (77, 104), (134, 46), (21, 35), (56, 18), (135, 89), (87, 89), (89, 89), (9, 143), (64, 91), (88, 88), (78, 18), (149, 46), (57, 18), (133, 18), (138, 88), (12, 66), (83, 18), (63, 66), (62, 71), (50, 74), (26, 18), (39, 70), (151, 18), (140, 88), (55, 89), (34, 91), (156, 110), (4, 46), (33, 88), (124, 71), (27, 129), (49, 74), (43, 143), (100, 91), (40, 88), (107, 35), (113, 129), (144, 71), (74, 74), (38, 91), (16, 46), (29, 88), (46, 46), (120, 88), (150, 66), (129, 129), (70, 70), (92, 35), (122, 18), (51, 110), (3, 88), (130, 74), (104, 104), (109, 66), (45, 70), (48, 71), (81, 89), (103, 74), (58, 46), (86, 88), (36, 110), (97, 129), (157, 74), (52, 70), (108, 70), (25, 74), (153, 104), (111, 71), (60, 18), (35, 35), (59, 75), (139, 129), (155, 104), (11, 18), (37, 143), (23, 75), (13, 110), (53, 143), (145, 75), (154, 46), (112, 75), (115, 74), (79, 35), (123, 91), (137, 46), (106, 75), (93, 88), (20, 94), (31, 129), (117, 70), (30, 143), (18, 18), (80, 129), (96, 143), (28, 89), (10, 143), (141, 91), (132, 66), (91, 91), (84, 66), (114, 75), (6, 110), (68, 143), (143, 143), (24, 71), (15, 94), (1, 70), (32, 70), (85, 143), (99, 91), (126, 143), (121, 94), (142, 18), (5, 71), (47, 110), (0, 71), (65, 143), (152, 129), (75, 75), (14, 35), (8, 74), (82, 35), (22, 71), (110, 110), (41, 110), (67, 94), (19, 110), (61, 74), (17, 71), (125, 129), (90, 46), (94, 94), (54, 71)] current theta: 0.150419764735 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:12:35 2014 Optimize a model with 25123 rows, 25280 columns and 75208 nonzeros Presolve removed 23280 rows and 23333 columns Presolve time: 0.03s Presolved: 1843 rows, 1947 columns, 5315 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1947 integer (1947 binary) Root relaxation: cutoff, 54 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 (54 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 [18, 35, 46, 66, 70, 71, 74, 75, 88, 89, 91, 94, 104, 110, 129, 143] edges [(66, 66), (76, 89), (147, 88), (42, 70), (73, 66), (44, 94), (116, 71), (95, 110), (105, 94), (71, 71), (136, 18), (118, 94), (2, 91), (131, 18), (128, 18), (72, 94), (101, 46), (69, 70), (7, 71), (98, 75), (102, 94), (127, 46), (148, 104), (119, 46), (146, 74), (77, 104), (134, 46), (21, 35), (56, 18), (135, 89), (87, 89), (89, 89), (9, 143), (64, 91), (88, 88), (78, 18), (149, 46), (57, 18), (133, 18), (138, 88), (12, 66), (83, 18), (63, 66), (62, 71), (50, 74), (26, 18), (39, 70), (151, 18), (140, 88), (55, 89), (34, 91), (156, 110), (4, 46), (33, 88), (124, 71), (27, 129), (49, 74), (43, 143), (100, 91), (40, 88), (107, 35), (113, 129), (144, 71), (74, 74), (38, 91), (16, 46), (29, 88), (46, 46), (120, 88), (150, 66), (129, 129), (70, 70), (92, 35), (122, 18), (51, 110), (3, 88), (130, 74), (104, 104), (109, 66), (45, 70), (48, 71), (81, 89), (103, 74), (58, 46), (86, 88), (36, 110), (97, 129), (157, 74), (52, 70), (108, 70), (25, 74), (153, 104), (111, 71), (60, 18), (35, 35), (59, 75), (139, 129), (155, 104), (11, 18), (37, 143), (23, 75), (13, 110), (53, 143), (145, 75), (154, 46), (112, 75), (115, 74), (79, 35), (123, 91), (137, 46), (106, 75), (93, 88), (20, 94), (31, 129), (117, 70), (30, 143), (18, 18), (80, 129), (96, 143), (28, 89), (10, 143), (141, 91), (132, 66), (91, 91), (84, 66), (114, 75), (6, 110), (68, 143), (143, 143), (24, 71), (15, 94), (1, 70), (32, 70), (85, 143), (99, 91), (126, 143), (121, 94), (142, 18), (5, 71), (47, 110), (0, 71), (65, 143), (152, 129), (75, 75), (14, 35), (8, 74), (82, 35), (22, 71), (110, 110), (41, 110), (67, 94), (19, 110), (61, 74), (17, 71), (125, 129), (90, 46), (94, 94), (54, 71)] current theta: 0.150342148758 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:12:35 2014 Optimize a model with 25123 rows, 25280 columns and 75208 nonzeros Presolve removed 23282 rows and 23336 columns Presolve time: 0.03s Presolved: 1841 rows, 1944 columns, 5308 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1944 integer (1944 binary) Root relaxation: cutoff, 2378 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 (2378 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 -