current theta: 0.668077442796 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:15:46 2014 Optimize a model with 25441 rows, 25599 columns and 76161 nonzeros Presolve removed 6918 rows and 6918 columns Presolve time: 0.42s Presolved: 18523 rows, 18681 columns, 55407 nonzeros Variable types: 0 continuous, 18681 integer (18681 binary) Root relaxation: objective 0.000000e+00, 1534 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 (1534 simplex iterations) in 0.47 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [10, 22, 34, 40, 47, 56, 73, 75, 82, 94, 123, 124, 139, 147, 151, 157] edges [(60, 157), (150, 157), (34, 157), (105, 157), (53, 157), (80, 94), (130, 157), (30, 157), (122, 157), (72, 94), (103, 157), (24, 157), (93, 94), (118, 157), (117, 124), (6, 157), (68, 157), (20, 157), (77, 94), (158, 157), (98, 157), (95, 82), (113, 157), (48, 157), (0, 157), (138, 157), (94, 157), (38, 157), (109, 157), (139, 157), (44, 157), (49, 94), (134, 157), (18, 157), (32, 157), (144, 157), (45, 94), (40, 75), (76, 157), (28, 157), (106, 157), (71, 157), (120, 157), (8, 157), (146, 157), (102, 157), (61, 157), (116, 157), (107, 124), (156, 157), (4, 157), (82, 157), (96, 157), (51, 157), (67, 157), (86, 157), (147, 157), (92, 157), (36, 157), (135, 157), (47, 157), (75, 73), (57, 157), (21, 157), (152, 157), (16, 157), (140, 157), (90, 151), (1, 157), (12, 157), (50, 157), (79, 157), (104, 157), (115, 157), (59, 157), (149, 157), (89, 157), (100, 157), (155, 157), (41, 157), (55, 157), (10, 151), (136, 157), (74, 157), (129, 157), (85, 157), (35, 157), (62, 157), (65, 157), (9, 157), (112, 157), (5, 157), (19, 157), (143, 94), (97, 157), (126, 147), (108, 157), (119, 157), (63, 157), (58, 157), (15, 157), (137, 157), (154, 94), (131, 82), (43, 157), (133, 157), (73, 157), (145, 157), (25, 157), (39, 157), (132, 157), (69, 157), (13, 157), (83, 157), (42, 157), (127, 157), (22, 94), (88, 94), (23, 157), (101, 157), (157, 157), (3, 157), (128, 157), (141, 157), (81, 157), (33, 157), (111, 157), (27, 73), (54, 157), (151, 151), (14, 157), (91, 157), (124, 139), (29, 94), (121, 157), (153, 157), (56, 157), (87, 157), (46, 157), (66, 147), (52, 157), (78, 151), (142, 157), (11, 157), (26, 157), (31, 94), (7, 157), (148, 22), (84, 157), (37, 157), (99, 157), (70, 40), (2, 157), (114, 147), (64, 157), (123, 73), (110, 157), (17, 94), (125, 157)] current theta: 0.334038721398 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:15:46 2014 Optimize a model with 25441 rows, 25599 columns and 76161 nonzeros Presolve removed 18430 rows and 18430 columns Presolve time: 0.19s Presolved: 7011 rows, 7169 columns, 20871 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 7169 integer (7169 binary) Root relaxation: objective 0.000000e+00, 1387 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 (3209 simplex iterations) in 0.33 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 [38, 40, 46, 56, 60, 62, 68, 79, 94, 103, 120, 128, 134, 144, 145, 156] edges [(63, 79), (13, 120), (137, 60), (54, 145), (102, 156), (3, 156), (84, 79), (153, 79), (157, 68), (4, 156), (53, 156), (140, 145), (120, 79), (146, 62), (64, 79), (49, 79), (16, 94), (20, 145), (117, 144), (121, 156), (39, 38), (45, 79), (51, 68), (86, 79), (23, 60), (89, 120), (147, 79), (118, 79), (12, 156), (44, 128), (95, 94), (103, 79), (7, 156), (119, 120), (104, 156), (37, 156), (99, 156), (125, 128), (128, 156), (76, 94), (134, 145), (81, 94), (116, 145), (124, 144), (150, 120), (10, 79), (66, 120), (92, 68), (75, 144), (151, 79), (6, 79), (42, 79), (79, 79), (55, 103), (98, 68), (19, 79), (41, 144), (113, 103), (156, 144), (115, 79), (82, 145), (29, 79), (91, 68), (109, 156), (130, 103), (80, 79), (101, 60), (36, 79), (50, 79), (74, 145), (111, 38), (17, 38), (112, 128), (1, 79), (59, 145), (108, 120), (123, 79), (145, 56), (38, 79), (8, 120), (148, 79), (18, 79), (100, 68), (126, 79), (143, 94), (46, 156), (132, 128), (61, 79), (26, 156), (144, 156), (21, 103), (30, 144), (2, 156), (83, 128), (110, 156), (14, 79), (24, 144), (114, 79), (85, 144), (22, 94), (149, 156), (139, 156), (93, 145), (56, 145), (154, 79), (131, 94), (73, 120), (34, 156), (129, 156), (122, 144), (155, 144), (35, 156), (142, 145), (106, 68), (65, 156), (33, 94), (0, 79), (9, 156), (40, 128), (71, 156), (88, 38), (28, 103), (60, 94), (5, 156), (152, 156), (15, 144), (62, 38), (97, 156), (68, 156), (58, 79), (141, 145), (48, 156), (67, 156), (87, 94), (138, 156), (70, 144), (31, 94), (158, 128), (27, 120), (69, 144), (133, 156), (52, 134), (135, 156), (25, 156), (11, 145), (90, 79), (43, 144), (57, 156), (136, 156), (105, 40), (32, 156), (94, 94), (77, 120), (96, 79), (72, 145), (127, 156), (107, 40), (47, 68), (78, 79)] current theta: 0.167019360699 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:15:47 2014 Optimize a model with 25441 rows, 25599 columns and 76161 nonzeros Presolve removed 23178 rows and 23220 columns Presolve time: 0.04s Presolved: 2263 rows, 2379 columns, 6585 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2379 integer (2379 binary) Root relaxation: objective -1.421085e-14, 1967 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 (3231 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, 40, 49, 50, 69, 76, 81, 89, 102, 120, 138, 141, 145, 147, 152, 153] edges [(65, 11), (128, 152), (91, 11), (0, 50), (71, 102), (127, 152), (100, 11), (151, 147), (7, 145), (50, 50), (79, 50), (34, 153), (137, 11), (118, 153), (155, 138), (2, 138), (20, 145), (31, 81), (33, 81), (77, 50), (80, 49), (113, 153), (135, 138), (64, 120), (55, 147), (123, 147), (103, 153), (82, 11), (68, 153), (104, 152), (133, 11), (117, 152), (89, 89), (60, 76), (24, 138), (70, 69), (48, 145), (124, 40), (42, 50), (30, 120), (49, 49), (108, 147), (29, 50), (87, 81), (6, 50), (150, 89), (112, 152), (23, 76), (125, 152), (13, 147), (106, 153), (32, 138), (116, 76), (146, 153), (111, 76), (134, 141), (69, 69), (156, 102), (4, 153), (132, 152), (53, 145), (95, 81), (11, 11), (105, 69), (1, 153), (19, 50), (18, 50), (121, 138), (36, 153), (22, 49), (99, 11), (26, 11), (21, 153), (101, 81), (54, 11), (144, 152), (37, 11), (97, 141), (90, 147), (158, 138), (74, 145), (109, 152), (93, 76), (148, 147), (5, 138), (75, 40), (9, 153), (92, 138), (139, 152), (10, 147), (8, 120), (81, 81), (107, 69), (138, 138), (17, 49), (58, 89), (62, 81), (41, 138), (122, 69), (43, 69), (102, 102), (126, 147), (153, 153), (152, 152), (130, 147), (94, 81), (119, 153), (98, 11), (78, 147), (120, 120), (67, 145), (136, 138), (72, 76), (56, 141), (149, 102), (39, 153), (154, 50), (45, 49), (129, 152), (52, 141), (40, 40), (35, 152), (86, 50), (142, 141), (140, 11), (73, 120), (3, 102), (83, 69), (14, 120), (157, 11), (147, 147), (15, 69), (110, 141), (66, 89), (76, 76), (16, 81), (131, 81), (12, 138), (38, 50), (28, 147), (57, 11), (145, 145), (96, 147), (61, 120), (25, 152), (46, 102), (85, 102), (143, 49), (88, 50), (141, 141), (63, 120), (47, 11), (51, 138), (27, 89), (44, 102), (59, 11), (114, 147), (84, 153), (115, 89)] current theta: 0.0835096803495 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:15:47 2014 Optimize a model with 25441 rows, 25599 columns and 76161 nonzeros Presolve removed 24620 rows and 24777 columns Presolve time: 0.02s Presolved: 821 rows, 822 columns, 2162 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 822 integer (821 binary) Root relaxation: cutoff, 411 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 (411 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.125264520524 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:15:47 2014 Optimize a model with 25441 rows, 25599 columns and 76161 nonzeros Presolve removed 23982 rows and 24083 columns Presolve time: 0.03s Presolved: 1459 rows, 1516 columns, 4114 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1516 integer (1516 binary) Root relaxation: cutoff, 1681 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 (1681 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.146141940612 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:15:47 2014 Optimize a model with 25441 rows, 25599 columns and 76161 nonzeros Presolve removed 23608 rows and 23678 columns Presolve time: 0.03s Presolved: 1833 rows, 1921 columns, 5267 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1921 integer (1921 binary) Root relaxation: cutoff, 2185 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 (2185 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.156580650655 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:15:47 2014 Optimize a model with 25441 rows, 25599 columns and 76161 nonzeros Presolve removed 23406 rows and 23459 columns Presolve time: 0.04s Presolved: 2035 rows, 2140 columns, 5890 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2140 integer (2140 binary) Root relaxation: cutoff, 2519 iterations, 0.08 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 (2519 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.161800005677 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:15:47 2014 Optimize a model with 25441 rows, 25599 columns and 76161 nonzeros Presolve removed 23296 rows and 23342 columns Presolve time: 0.04s Presolved: 2145 rows, 2257 columns, 6227 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2257 integer (2257 binary) Root relaxation: objective 0.000000e+00, 2048 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 (3299 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 [31, 39, 58, 69, 71, 75, 76, 77, 92, 95, 120, 133, 135, 142, 148, 152] edges [(128, 152), (27, 58), (155, 92), (1, 77), (37, 133), (127, 152), (21, 31), (136, 135), (71, 71), (89, 58), (38, 77), (28, 148), (18, 77), (60, 95), (11, 133), (64, 120), (140, 133), (47, 39), (57, 39), (5, 135), (7, 133), (96, 148), (104, 152), (149, 71), (12, 135), (117, 152), (114, 148), (30, 120), (66, 58), (100, 39), (54, 133), (94, 95), (31, 31), (40, 75), (147, 58), (87, 76), (118, 120), (124, 75), (151, 148), (154, 77), (153, 39), (112, 152), (53, 133), (2, 92), (125, 152), (158, 92), (137, 39), (116, 76), (4, 92), (23, 39), (51, 92), (111, 76), (150, 58), (88, 77), (122, 135), (69, 69), (16, 95), (59, 39), (132, 152), (85, 71), (105, 69), (121, 92), (26, 92), (92, 92), (17, 77), (45, 31), (108, 148), (78, 148), (144, 152), (65, 133), (109, 152), (93, 76), (131, 95), (34, 92), (44, 92), (139, 152), (77, 77), (82, 133), (9, 92), (146, 39), (33, 95), (8, 120), (107, 69), (70, 75), (48, 142), (102, 71), (134, 142), (157, 39), (22, 31), (74, 133), (68, 92), (43, 69), (41, 92), (49, 77), (148, 148), (99, 92), (152, 152), (86, 77), (145, 133), (58, 58), (32, 135), (141, 142), (103, 77), (113, 92), (106, 39), (84, 39), (120, 120), (90, 148), (72, 76), (138, 135), (129, 152), (133, 133), (97, 71), (62, 31), (35, 152), (73, 120), (10, 148), (83, 69), (143, 31), (135, 135), (3, 71), (14, 120), (55, 148), (110, 71), (91, 39), (15, 69), (6, 77), (39, 39), (76, 76), (130, 148), (79, 77), (42, 77), (46, 71), (19, 77), (61, 120), (156, 71), (126, 148), (25, 152), (75, 75), (123, 148), (20, 133), (119, 39), (95, 95), (13, 58), (63, 120), (80, 77), (36, 77), (24, 120), (29, 77), (67, 133), (101, 95), (56, 142), (115, 120), (142, 142), (0, 148), (50, 77), (98, 39), (81, 95), (52, 142)] current theta: 0.159190328166 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:15:48 2014 Optimize a model with 25441 rows, 25599 columns and 76161 nonzeros Presolve removed 23346 rows and 23397 columns Presolve time: 0.04s Presolved: 2095 rows, 2202 columns, 6072 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2202 integer (2202 binary) Root relaxation: cutoff, 52 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 (52 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 [31, 39, 58, 69, 71, 75, 76, 77, 92, 95, 120, 133, 135, 142, 148, 152] edges [(128, 152), (27, 58), (155, 92), (1, 77), (37, 133), (127, 152), (21, 31), (136, 135), (71, 71), (89, 58), (38, 77), (28, 148), (18, 77), (60, 95), (11, 133), (64, 120), (140, 133), (47, 39), (57, 39), (5, 135), (7, 133), (96, 148), (104, 152), (149, 71), (12, 135), (117, 152), (114, 148), (30, 120), (66, 58), (100, 39), (54, 133), (94, 95), (31, 31), (40, 75), (147, 58), (87, 76), (118, 120), (124, 75), (151, 148), (154, 77), (153, 39), (112, 152), (53, 133), (2, 92), (125, 152), (158, 92), (137, 39), (116, 76), (4, 92), (23, 39), (51, 92), (111, 76), (150, 58), (88, 77), (122, 135), (69, 69), (16, 95), (59, 39), (132, 152), (85, 71), (105, 69), (121, 92), (26, 92), (92, 92), (17, 77), (45, 31), (108, 148), (78, 148), (144, 152), (65, 133), (109, 152), (93, 76), (131, 95), (34, 92), (44, 92), (139, 152), (77, 77), (82, 133), (9, 92), (146, 39), (33, 95), (8, 120), (107, 69), (70, 75), (48, 142), (102, 71), (134, 142), (157, 39), (22, 31), (74, 133), (68, 92), (43, 69), (41, 92), (49, 77), (148, 148), (99, 92), (152, 152), (86, 77), (145, 133), (58, 58), (32, 135), (141, 142), (103, 77), (113, 92), (106, 39), (84, 39), (120, 120), (90, 148), (72, 76), (138, 135), (129, 152), (133, 133), (97, 71), (62, 31), (35, 152), (73, 120), (10, 148), (83, 69), (143, 31), (135, 135), (3, 71), (14, 120), (55, 148), (110, 71), (91, 39), (15, 69), (6, 77), (39, 39), (76, 76), (130, 148), (79, 77), (42, 77), (46, 71), (19, 77), (61, 120), (156, 71), (126, 148), (25, 152), (75, 75), (123, 148), (20, 133), (119, 39), (95, 95), (13, 58), (63, 120), (80, 77), (36, 77), (24, 120), (29, 77), (67, 133), (101, 95), (56, 142), (115, 120), (142, 142), (0, 148), (50, 77), (98, 39), (81, 95), (52, 142)] current theta: 0.157885489411 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:15:48 2014 Optimize a model with 25441 rows, 25599 columns and 76161 nonzeros Presolve removed 23376 rows and 23428 columns Presolve time: 0.04s Presolved: 2065 rows, 2171 columns, 5981 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2171 integer (2171 binary) Root relaxation: cutoff, 53 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 (53 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 [31, 39, 58, 69, 71, 75, 76, 77, 92, 95, 120, 133, 135, 142, 148, 152] edges [(128, 152), (27, 58), (155, 92), (1, 77), (37, 133), (127, 152), (21, 31), (136, 135), (71, 71), (89, 58), (38, 77), (28, 148), (18, 77), (60, 95), (11, 133), (64, 120), (140, 133), (47, 39), (57, 39), (5, 135), (7, 133), (96, 148), (104, 152), (149, 71), (12, 135), (117, 152), (114, 148), (30, 120), (66, 58), (100, 39), (54, 133), (94, 95), (31, 31), (40, 75), (147, 58), (87, 76), (118, 120), (124, 75), (151, 148), (154, 77), (153, 39), (112, 152), (53, 133), (2, 92), (125, 152), (158, 92), (137, 39), (116, 76), (4, 92), (23, 39), (51, 92), (111, 76), (150, 58), (88, 77), (122, 135), (69, 69), (16, 95), (59, 39), (132, 152), (85, 71), (105, 69), (121, 92), (26, 92), (92, 92), (17, 77), (45, 31), (108, 148), (78, 148), (144, 152), (65, 133), (109, 152), (93, 76), (131, 95), (34, 92), (44, 92), (139, 152), (77, 77), (82, 133), (9, 92), (146, 39), (33, 95), (8, 120), (107, 69), (70, 75), (48, 142), (102, 71), (134, 142), (157, 39), (22, 31), (74, 133), (68, 92), (43, 69), (41, 92), (49, 77), (148, 148), (99, 92), (152, 152), (86, 77), (145, 133), (58, 58), (32, 135), (141, 142), (103, 77), (113, 92), (106, 39), (84, 39), (120, 120), (90, 148), (72, 76), (138, 135), (129, 152), (133, 133), (97, 71), (62, 31), (35, 152), (73, 120), (10, 148), (83, 69), (143, 31), (135, 135), (3, 71), (14, 120), (55, 148), (110, 71), (91, 39), (15, 69), (6, 77), (39, 39), (76, 76), (130, 148), (79, 77), (42, 77), (46, 71), (19, 77), (61, 120), (156, 71), (126, 148), (25, 152), (75, 75), (123, 148), (20, 133), (119, 39), (95, 95), (13, 58), (63, 120), (80, 77), (36, 77), (24, 120), (29, 77), (67, 133), (101, 95), (56, 142), (115, 120), (142, 142), (0, 148), (50, 77), (98, 39), (81, 95), (52, 142)] current theta: 0.157233070033 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:15:48 2014 Optimize a model with 25441 rows, 25599 columns and 76161 nonzeros Presolve removed 23392 rows and 23444 columns Presolve time: 0.04s Presolved: 2049 rows, 2155 columns, 5933 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2155 integer (2155 binary) Root relaxation: cutoff, 53 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 (53 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 [31, 39, 58, 69, 71, 75, 76, 77, 92, 95, 120, 133, 135, 142, 148, 152] edges [(128, 152), (27, 58), (155, 92), (1, 77), (37, 133), (127, 152), (21, 31), (136, 135), (71, 71), (89, 58), (38, 77), (28, 148), (18, 77), (60, 95), (11, 133), (64, 120), (140, 133), (47, 39), (57, 39), (5, 135), (7, 133), (96, 148), (104, 152), (149, 71), (12, 135), (117, 152), (114, 148), (30, 120), (66, 58), (100, 39), (54, 133), (94, 95), (31, 31), (40, 75), (147, 58), (87, 76), (118, 120), (124, 75), (151, 148), (154, 77), (153, 39), (112, 152), (53, 133), (2, 92), (125, 152), (158, 92), (137, 39), (116, 76), (4, 92), (23, 39), (51, 92), (111, 76), (150, 58), (88, 77), (122, 135), (69, 69), (16, 95), (59, 39), (132, 152), (85, 71), (105, 69), (121, 92), (26, 92), (92, 92), (17, 77), (45, 31), (108, 148), (78, 148), (144, 152), (65, 133), (109, 152), (93, 76), (131, 95), (34, 92), (44, 92), (139, 152), (77, 77), (82, 133), (9, 92), (146, 39), (33, 95), (8, 120), (107, 69), (70, 75), (48, 142), (102, 71), (134, 142), (157, 39), (22, 31), (74, 133), (68, 92), (43, 69), (41, 92), (49, 77), (148, 148), (99, 92), (152, 152), (86, 77), (145, 133), (58, 58), (32, 135), (141, 142), (103, 77), (113, 92), (106, 39), (84, 39), (120, 120), (90, 148), (72, 76), (138, 135), (129, 152), (133, 133), (97, 71), (62, 31), (35, 152), (73, 120), (10, 148), (83, 69), (143, 31), (135, 135), (3, 71), (14, 120), (55, 148), (110, 71), (91, 39), (15, 69), (6, 77), (39, 39), (76, 76), (130, 148), (79, 77), (42, 77), (46, 71), (19, 77), (61, 120), (156, 71), (126, 148), (25, 152), (75, 75), (123, 148), (20, 133), (119, 39), (95, 95), (13, 58), (63, 120), (80, 77), (36, 77), (24, 120), (29, 77), (67, 133), (101, 95), (56, 142), (115, 120), (142, 142), (0, 148), (50, 77), (98, 39), (81, 95), (52, 142)] current theta: 0.156906860344 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:15:48 2014 Optimize a model with 25441 rows, 25599 columns and 76161 nonzeros Presolve removed 23398 rows and 23450 columns Presolve time: 0.04s Presolved: 2043 rows, 2149 columns, 5915 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2149 integer (2149 binary) Root relaxation: objective 0.000000e+00, 2160 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 (3477 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 [22, 39, 63, 69, 71, 75, 76, 77, 89, 92, 95, 133, 135, 142, 147, 152] edges [(128, 152), (155, 92), (1, 77), (37, 133), (127, 152), (36, 63), (151, 147), (136, 135), (71, 71), (38, 77), (18, 77), (21, 39), (11, 133), (140, 133), (47, 39), (55, 147), (123, 147), (5, 135), (7, 133), (104, 152), (14, 63), (149, 71), (12, 135), (117, 152), (89, 89), (60, 76), (24, 63), (70, 69), (100, 39), (54, 133), (94, 95), (108, 147), (40, 75), (150, 89), (124, 75), (154, 77), (153, 39), (112, 152), (23, 76), (53, 133), (2, 92), (125, 152), (13, 147), (58, 147), (158, 92), (137, 39), (116, 76), (4, 92), (51, 92), (111, 76), (88, 77), (122, 135), (69, 69), (16, 95), (59, 39), (132, 152), (64, 63), (85, 71), (105, 69), (121, 92), (26, 92), (92, 92), (22, 22), (17, 77), (30, 63), (57, 92), (31, 22), (62, 22), (119, 92), (144, 152), (118, 63), (90, 147), (65, 133), (109, 152), (93, 76), (148, 147), (131, 95), (34, 92), (61, 63), (44, 92), (139, 152), (10, 147), (77, 77), (82, 133), (9, 92), (146, 39), (33, 95), (107, 69), (48, 142), (106, 22), (102, 71), (134, 142), (157, 39), (63, 63), (74, 133), (73, 63), (68, 92), (43, 69), (41, 92), (126, 147), (49, 77), (99, 92), (152, 152), (45, 77), (86, 77), (130, 147), (87, 95), (145, 133), (32, 135), (141, 142), (103, 77), (78, 147), (113, 92), (84, 39), (72, 76), (0, 147), (138, 135), (129, 152), (133, 133), (97, 71), (35, 152), (83, 69), (135, 135), (3, 71), (147, 147), (110, 71), (91, 39), (6, 77), (66, 89), (39, 39), (76, 76), (79, 77), (42, 77), (46, 71), (19, 77), (28, 147), (96, 147), (156, 71), (25, 152), (75, 75), (20, 133), (95, 95), (120, 63), (15, 135), (80, 77), (8, 63), (27, 89), (143, 22), (29, 77), (67, 133), (101, 95), (56, 142), (114, 147), (142, 142), (50, 77), (98, 39), (81, 95), (52, 142), (115, 89)] current theta: 0.1567437555 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:15:48 2014 Optimize a model with 25441 rows, 25599 columns and 76161 nonzeros Presolve removed 23400 rows and 23452 columns Presolve time: 0.04s Presolved: 2041 rows, 2147 columns, 5909 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2147 integer (2147 binary) Root relaxation: cutoff, 2431 iterations, 0.09 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 (2431 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.156825307922 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:15:49 2014 Optimize a model with 25441 rows, 25599 columns and 76161 nonzeros Presolve removed 23398 rows and 23450 columns Presolve time: 0.04s Presolved: 2043 rows, 2149 columns, 5915 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2149 integer (2149 binary) Root relaxation: cutoff, 53 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 (53 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 [22, 39, 63, 69, 71, 75, 76, 77, 89, 92, 95, 133, 135, 142, 147, 152] edges [(128, 152), (155, 92), (1, 77), (37, 133), (127, 152), (36, 63), (151, 147), (136, 135), (71, 71), (38, 77), (18, 77), (21, 39), (11, 133), (140, 133), (47, 39), (55, 147), (123, 147), (5, 135), (7, 133), (104, 152), (14, 63), (149, 71), (12, 135), (117, 152), (89, 89), (60, 76), (24, 63), (70, 69), (100, 39), (54, 133), (94, 95), (108, 147), (40, 75), (150, 89), (124, 75), (154, 77), (153, 39), (112, 152), (23, 76), (53, 133), (2, 92), (125, 152), (13, 147), (58, 147), (158, 92), (137, 39), (116, 76), (4, 92), (51, 92), (111, 76), (88, 77), (122, 135), (69, 69), (16, 95), (59, 39), (132, 152), (64, 63), (85, 71), (105, 69), (121, 92), (26, 92), (92, 92), (22, 22), (17, 77), (30, 63), (57, 92), (31, 22), (62, 22), (119, 92), (144, 152), (118, 63), (90, 147), (65, 133), (109, 152), (93, 76), (148, 147), (131, 95), (34, 92), (61, 63), (44, 92), (139, 152), (10, 147), (77, 77), (82, 133), (9, 92), (146, 39), (33, 95), (107, 69), (48, 142), (106, 22), (102, 71), (134, 142), (157, 39), (63, 63), (74, 133), (73, 63), (68, 92), (43, 69), (41, 92), (126, 147), (49, 77), (99, 92), (152, 152), (45, 77), (86, 77), (130, 147), (87, 95), (145, 133), (32, 135), (141, 142), (103, 77), (78, 147), (113, 92), (84, 39), (72, 76), (0, 147), (138, 135), (129, 152), (133, 133), (97, 71), (35, 152), (83, 69), (135, 135), (3, 71), (147, 147), (110, 71), (91, 39), (6, 77), (66, 89), (39, 39), (76, 76), (79, 77), (42, 77), (46, 71), (19, 77), (28, 147), (96, 147), (156, 71), (25, 152), (75, 75), (20, 133), (95, 95), (120, 63), (15, 135), (80, 77), (8, 63), (27, 89), (143, 22), (29, 77), (67, 133), (101, 95), (56, 142), (114, 147), (142, 142), (50, 77), (98, 39), (81, 95), (52, 142), (115, 89)]