current theta: 0.651253892972 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:28:17 2014 Optimize a model with 27061 rows, 27224 columns and 81016 nonzeros Presolve removed 9164 rows and 9164 columns Presolve time: 0.43s Presolved: 17897 rows, 18060 columns, 53524 nonzeros Variable types: 0 continuous, 18060 integer (18060 binary) Root relaxation: objective 0.000000e+00, 1597 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 (3311 simplex iterations) in 0.55 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, 7, 32, 35, 37, 43, 44, 59, 78, 90, 100, 134, 135, 137, 139, 147, 160] edges [(22, 32), (34, 90), (93, 59), (92, 100), (122, 59), (16, 160), (111, 44), (120, 160), (28, 100), (95, 160), (126, 100), (67, 4), (33, 32), (70, 7), (50, 100), (101, 100), (65, 7), (107, 59), (4, 100), (71, 32), (97, 147), (153, 44), (55, 100), (133, 100), (121, 160), (40, 137), (91, 100), (87, 7), (52, 160), (112, 7), (72, 160), (31, 100), (89, 160), (161, 160), (75, 78), (3, 7), (21, 43), (51, 32), (49, 100), (48, 43), (41, 78), (114, 7), (149, 100), (14, 7), (25, 32), (96, 160), (68, 78), (56, 147), (151, 160), (144, 100), (63, 160), (94, 100), (38, 78), (20, 7), (59, 137), (103, 100), (135, 100), (156, 7), (26, 147), (58, 100), (0, 32), (61, 160), (73, 7), (157, 32), (146, 100), (127, 160), (105, 147), (10, 44), (46, 100), (116, 32), (136, 100), (44, 100), (17, 100), (9, 59), (90, 32), (148, 43), (11, 147), (85, 59), (163, 100), (102, 160), (13, 160), (125, 160), (129, 59), (15, 137), (132, 7), (155, 59), (99, 160), (138, 100), (119, 160), (43, 100), (82, 100), (143, 100), (128, 100), (152, 160), (118, 32), (162, 78), (77, 160), (54, 139), (158, 160), (7, 139), (109, 100), (23, 100), (160, 160), (5, 160), (131, 35), (110, 4), (100, 137), (137, 100), (98, 100), (134, 32), (42, 139), (8, 147), (60, 78), (53, 43), (130, 100), (81, 100), (80, 43), (76, 134), (108, 59), (88, 100), (35, 100), (86, 100), (19, 7), (24, 100), (62, 147), (140, 90), (32, 147), (150, 32), (47, 139), (123, 78), (115, 100), (84, 43), (79, 137), (64, 4), (18, 147), (124, 100), (159, 137), (39, 43), (106, 160), (147, 147), (37, 100), (57, 7), (83, 32), (145, 135), (139, 100), (113, 160), (154, 137), (66, 147), (104, 7), (36, 100), (78, 100), (117, 100), (6, 32), (74, 7), (2, 100), (69, 32), (45, 147), (142, 32), (1, 147), (12, 100), (27, 147), (141, 100), (30, 37), (29, 100)] current theta: 0.325626946486 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:28:18 2014 Optimize a model with 27061 rows, 27224 columns and 81016 nonzeros Presolve removed 20460 rows and 20460 columns Presolve time: 0.18s Presolved: 6601 rows, 6764 columns, 19636 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 6764 integer (6764 binary) Root relaxation: objective 0.000000e+00, 1236 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 (3026 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 [2, 5, 17, 43, 49, 51, 59, 78, 84, 88, 104, 114, 115, 137, 144, 160, 163] edges [(34, 160), (111, 144), (4, 144), (63, 49), (51, 2), (134, 104), (44, 144), (16, 160), (38, 104), (138, 163), (132, 160), (13, 5), (48, 59), (85, 114), (28, 144), (108, 114), (118, 104), (110, 2), (23, 144), (7, 51), (91, 144), (120, 2), (61, 49), (47, 2), (107, 5), (112, 104), (70, 49), (127, 49), (146, 144), (74, 104), (72, 160), (147, 104), (73, 114), (76, 104), (29, 144), (143, 17), (45, 51), (101, 115), (161, 51), (115, 84), (93, 104), (89, 49), (125, 49), (137, 84), (96, 160), (156, 84), (151, 160), (124, 144), (46, 84), (126, 17), (100, 17), (57, 144), (136, 144), (43, 78), (114, 104), (152, 49), (20, 104), (78, 84), (84, 84), (145, 49), (83, 104), (131, 114), (121, 51), (21, 59), (159, 114), (22, 104), (163, 43), (53, 84), (40, 59), (55, 2), (60, 84), (37, 84), (116, 59), (2, 51), (104, 104), (9, 59), (117, 88), (128, 144), (33, 51), (30, 84), (71, 104), (66, 59), (103, 144), (36, 49), (54, 144), (99, 51), (32, 104), (35, 2), (102, 160), (95, 49), (12, 84), (59, 84), (42, 59), (141, 84), (41, 2), (119, 160), (155, 104), (139, 17), (106, 51), (135, 144), (149, 49), (18, 5), (86, 84), (80, 84), (77, 160), (87, 51), (158, 160), (68, 2), (160, 160), (105, 2), (50, 84), (123, 5), (157, 59), (82, 88), (6, 2), (140, 104), (97, 104), (75, 51), (0, 104), (52, 49), (65, 43), (92, 114), (148, 17), (129, 104), (5, 114), (24, 144), (25, 104), (15, 59), (1, 59), (19, 144), (64, 144), (14, 5), (162, 59), (69, 160), (31, 144), (3, 160), (56, 5), (10, 144), (154, 17), (94, 144), (27, 51), (62, 104), (81, 84), (109, 49), (88, 144), (58, 144), (79, 59), (67, 51), (17, 17), (113, 160), (144, 144), (130, 144), (153, 84), (90, 104), (39, 17), (122, 51), (133, 78), (11, 104), (150, 2), (26, 104), (49, 144), (98, 144), (142, 114), (8, 114)] current theta: 0.162813473243 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:28:18 2014 Optimize a model with 27061 rows, 27224 columns and 81016 nonzeros Presolve removed 24868 rows and 24914 columns Presolve time: 0.04s Presolved: 2193 rows, 2310 columns, 6366 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2310 integer (2310 binary) Root relaxation: objective -1.421085e-14, 1767 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 (3197 simplex iterations) in 0.13 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 [16, 17, 56, 59, 63, 68, 79, 81, 87, 98, 99, 109, 121, 128, 142, 155, 161] edges [(107, 121), (52, 109), (16, 16), (34, 16), (72, 63), (95, 63), (112, 155), (123, 155), (19, 68), (82, 98), (110, 68), (150, 142), (116, 79), (111, 98), (120, 56), (25, 155), (153, 87), (143, 98), (122, 79), (93, 155), (154, 98), (4, 128), (60, 87), (27, 68), (44, 128), (37, 81), (86, 98), (83, 155), (98, 98), (30, 87), (23, 98), (88, 98), (99, 99), (102, 16), (146, 128), (106, 99), (2, 121), (57, 109), (96, 99), (109, 109), (141, 81), (33, 121), (77, 16), (48, 17), (42, 79), (124, 98), (66, 87), (121, 121), (113, 99), (80, 87), (119, 99), (22, 155), (79, 79), (92, 121), (14, 56), (59, 59), (54, 98), (5, 161), (100, 98), (43, 81), (85, 121), (117, 98), (55, 99), (157, 87), (132, 56), (40, 142), (9, 59), (135, 128), (101, 81), (3, 99), (62, 161), (10, 68), (149, 99), (67, 68), (73, 121), (15, 87), (145, 68), (61, 63), (126, 98), (118, 121), (21, 87), (81, 81), (90, 161), (139, 17), (78, 81), (64, 98), (159, 79), (63, 63), (128, 128), (70, 63), (24, 128), (53, 87), (94, 109), (36, 68), (125, 63), (158, 16), (160, 16), (148, 87), (38, 155), (91, 98), (84, 81), (76, 79), (134, 155), (0, 155), (161, 161), (29, 109), (68, 68), (20, 155), (6, 56), (32, 155), (151, 99), (87, 87), (147, 56), (18, 155), (31, 98), (140, 155), (133, 59), (127, 109), (1, 59), (41, 87), (144, 128), (51, 121), (130, 128), (75, 68), (13, 121), (136, 109), (163, 81), (105, 161), (108, 121), (97, 161), (115, 59), (8, 121), (12, 81), (89, 63), (103, 98), (142, 121), (35, 161), (65, 59), (69, 56), (17, 17), (162, 79), (58, 98), (49, 109), (74, 161), (46, 17), (114, 161), (104, 155), (39, 17), (7, 87), (137, 81), (152, 63), (131, 161), (50, 81), (129, 155), (28, 128), (45, 68), (155, 155), (26, 79), (71, 79), (138, 17), (156, 17), (11, 79), (47, 68), (56, 56)] current theta: 0.0814067366214 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:28:18 2014 Optimize a model with 27061 rows, 27224 columns and 81016 nonzeros Presolve removed 26206 rows and 26365 columns Presolve time: 0.02s Presolved: 855 rows, 859 columns, 2255 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 859 integer (858 binary) Root relaxation: cutoff, 463 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 (463 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.122110104932 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:28:18 2014 Optimize a model with 27061 rows, 27224 columns and 81016 nonzeros Presolve removed 25582 rows and 25700 columns Presolve time: 0.03s Presolved: 1479 rows, 1524 columns, 4152 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1524 integer (1524 binary) Root relaxation: cutoff, 1607 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 (1607 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.142461789088 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:28:19 2014 Optimize a model with 27061 rows, 27224 columns and 81016 nonzeros Presolve removed 25242 rows and 25317 columns Presolve time: 0.03s Presolved: 1819 rows, 1907 columns, 5215 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1907 integer (1907 binary) Root relaxation: cutoff, 2068 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 (2068 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.152637631165 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:28:19 2014 Optimize a model with 27061 rows, 27224 columns and 81016 nonzeros Presolve removed 25074 rows and 25134 columns Presolve time: 0.04s Presolved: 1987 rows, 2090 columns, 5734 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2090 integer (2090 binary) Root relaxation: cutoff, 2222 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 (2222 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.157725552204 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:28:19 2014 Optimize a model with 27061 rows, 27224 columns and 81016 nonzeros Presolve removed 24978 rows and 25028 columns Presolve time: 0.04s Presolved: 2083 rows, 2196 columns, 6032 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2196 integer (2196 binary) Root relaxation: objective -3.552714e-14, 2158 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 (4735 simplex iterations) in 0.18 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 [16, 21, 31, 36, 46, 48, 56, 59, 61, 73, 79, 81, 94, 104, 106, 114, 128] edges [(143, 36), (61, 61), (16, 16), (34, 16), (134, 104), (139, 31), (126, 46), (39, 46), (63, 61), (35, 114), (127, 94), (62, 114), (70, 61), (116, 79), (106, 106), (23, 31), (120, 56), (40, 21), (33, 114), (125, 61), (140, 114), (112, 104), (30, 21), (122, 79), (29, 31), (153, 48), (111, 31), (4, 128), (44, 128), (37, 81), (109, 94), (49, 94), (8, 106), (108, 73), (102, 16), (93, 104), (31, 31), (154, 48), (86, 48), (146, 128), (60, 48), (66, 21), (141, 81), (36, 36), (20, 104), (100, 48), (77, 16), (10, 36), (89, 61), (42, 79), (73, 73), (83, 79), (131, 114), (22, 104), (79, 79), (14, 56), (59, 59), (46, 46), (97, 114), (15, 21), (74, 114), (43, 81), (136, 31), (17, 46), (132, 56), (152, 61), (156, 48), (80, 21), (2, 73), (104, 104), (135, 128), (107, 73), (101, 81), (103, 31), (117, 36), (21, 21), (32, 104), (90, 114), (157, 21), (123, 104), (92, 73), (54, 36), (72, 61), (38, 79), (95, 61), (53, 48), (99, 106), (155, 104), (81, 81), (78, 81), (82, 46), (113, 106), (119, 106), (159, 79), (18, 104), (91, 36), (128, 128), (88, 31), (24, 128), (55, 106), (13, 73), (149, 61), (158, 16), (160, 16), (75, 36), (9, 21), (84, 81), (76, 79), (64, 31), (105, 114), (151, 61), (45, 73), (138, 46), (148, 21), (41, 21), (6, 56), (0, 104), (52, 94), (129, 104), (147, 56), (114, 114), (5, 114), (25, 104), (133, 59), (1, 59), (144, 128), (130, 128), (58, 94), (163, 81), (19, 36), (98, 31), (87, 21), (67, 36), (145, 36), (124, 31), (3, 106), (68, 36), (27, 73), (115, 59), (118, 114), (7, 21), (65, 59), (69, 56), (162, 79), (51, 73), (57, 94), (161, 114), (47, 106), (121, 73), (150, 21), (137, 81), (50, 81), (110, 36), (28, 128), (94, 94), (96, 106), (26, 79), (12, 46), (71, 79), (85, 73), (11, 79), (142, 73), (56, 56), (48, 46)] current theta: 0.155181591685 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:28:19 2014 Optimize a model with 27061 rows, 27224 columns and 81016 nonzeros Presolve removed 25032 rows and 25088 columns Presolve time: 0.04s Presolved: 2029 rows, 2136 columns, 5864 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2136 integer (2136 binary) Root relaxation: objective 0.000000e+00, 2121 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 (3382 simplex iterations) in 0.13 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, 35, 68, 77, 79, 87, 91, 97, 101, 104, 106, 121, 138, 139, 144, 152, 158] edges [(102, 77), (107, 121), (54, 91), (161, 97), (4, 144), (127, 152), (134, 104), (44, 144), (151, 152), (105, 97), (61, 152), (62, 35), (110, 68), (116, 79), (28, 144), (106, 106), (153, 87), (5, 97), (112, 104), (146, 144), (23, 139), (78, 101), (60, 87), (27, 68), (64, 91), (10, 91), (100, 139), (90, 35), (29, 144), (94, 91), (30, 87), (8, 106), (156, 138), (93, 104), (98, 91), (74, 35), (163, 101), (85, 35), (31, 139), (95, 152), (125, 152), (2, 121), (136, 144), (33, 35), (43, 101), (20, 104), (50, 101), (72, 158), (83, 79), (154, 139), (158, 158), (22, 104), (66, 87), (121, 121), (39, 139), (80, 87), (79, 79), (92, 121), (124, 91), (137, 101), (69, 77), (157, 87), (104, 104), (118, 97), (81, 101), (128, 144), (42, 1), (40, 35), (56, 97), (70, 152), (67, 68), (32, 104), (73, 121), (15, 87), (145, 68), (19, 91), (132, 77), (59, 1), (97, 97), (48, 138), (123, 104), (35, 35), (150, 35), (115, 101), (38, 79), (77, 77), (21, 87), (99, 106), (155, 104), (120, 77), (88, 139), (113, 106), (119, 106), (17, 139), (138, 138), (18, 104), (135, 144), (37, 101), (6, 97), (65, 1), (159, 1), (53, 87), (55, 106), (36, 68), (34, 77), (133, 1), (148, 87), (152, 152), (76, 79), (114, 97), (52, 152), (16, 158), (117, 91), (68, 68), (160, 158), (140, 104), (9, 87), (89, 152), (0, 104), (141, 101), (1, 87), (87, 87), (131, 97), (129, 104), (57, 152), (11, 35), (91, 91), (24, 144), (25, 104), (84, 101), (41, 87), (51, 121), (75, 68), (13, 121), (149, 152), (111, 91), (108, 121), (3, 106), (103, 139), (126, 139), (122, 35), (147, 97), (142, 121), (101, 101), (58, 144), (14, 97), (143, 68), (162, 79), (12, 138), (144, 144), (130, 144), (63, 152), (46, 138), (139, 139), (7, 87), (86, 139), (45, 68), (109, 91), (96, 106), (26, 79), (71, 79), (49, 144), (82, 139), (47, 68)] current theta: 0.153909611425 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:28:19 2014 Optimize a model with 27061 rows, 27224 columns and 81016 nonzeros Presolve removed 25056 rows and 25114 columns Presolve time: 0.04s Presolved: 2005 rows, 2110 columns, 5790 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2110 integer (2110 binary) Root relaxation: cutoff, 2364 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 (2364 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.154545601555 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:28:20 2014 Optimize a model with 27061 rows, 27224 columns and 81016 nonzeros Presolve removed 25044 rows and 25102 columns Presolve time: 0.04s Presolved: 2017 rows, 2122 columns, 5826 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2122 integer (2122 binary) Root relaxation: objective 0.000000e+00, 2247 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 (3530 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, 2, 35, 46, 68, 79, 88, 91, 97, 101, 102, 104, 106, 144, 152, 153, 158] edges [(16, 102), (54, 91), (161, 97), (4, 144), (30, 153), (51, 2), (127, 152), (120, 102), (7, 1), (134, 104), (44, 144), (126, 46), (60, 153), (151, 152), (105, 97), (61, 152), (62, 35), (110, 68), (116, 79), (28, 144), (106, 106), (48, 153), (5, 97), (112, 104), (146, 144), (53, 153), (122, 79), (78, 101), (27, 68), (121, 2), (64, 91), (10, 91), (154, 88), (90, 35), (88, 88), (29, 144), (94, 91), (34, 102), (8, 106), (93, 104), (98, 91), (74, 35), (163, 101), (33, 97), (85, 35), (95, 152), (125, 152), (43, 101), (2, 2), (139, 88), (20, 104), (50, 101), (36, 91), (72, 158), (83, 79), (158, 158), (22, 104), (21, 1), (87, 153), (79, 79), (46, 46), (124, 91), (132, 102), (157, 1), (137, 101), (17, 46), (31, 88), (92, 2), (104, 104), (118, 97), (81, 101), (128, 144), (42, 1), (40, 35), (56, 97), (23, 88), (1, 1), (70, 152), (80, 153), (86, 88), (67, 68), (32, 104), (145, 68), (19, 91), (59, 1), (97, 97), (123, 104), (35, 35), (150, 35), (156, 153), (115, 101), (100, 88), (38, 79), (99, 106), (155, 104), (39, 88), (3, 158), (113, 106), (66, 153), (119, 106), (159, 79), (18, 104), (135, 144), (37, 101), (6, 97), (65, 1), (96, 158), (73, 2), (102, 102), (133, 1), (153, 153), (152, 152), (76, 79), (77, 102), (114, 97), (52, 152), (15, 153), (117, 91), (68, 68), (138, 46), (82, 88), (160, 158), (140, 104), (89, 152), (0, 104), (141, 101), (142, 2), (131, 97), (129, 104), (57, 152), (91, 91), (24, 144), (25, 104), (9, 1), (84, 101), (75, 68), (149, 152), (111, 91), (55, 152), (41, 1), (69, 102), (148, 153), (136, 91), (103, 88), (147, 97), (101, 101), (13, 2), (58, 144), (14, 97), (143, 68), (107, 2), (144, 144), (130, 144), (63, 152), (162, 1), (108, 2), (45, 68), (109, 91), (26, 79), (12, 46), (71, 79), (49, 144), (11, 79), (47, 68)] current theta: 0.15422760649 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:28:20 2014 Optimize a model with 27061 rows, 27224 columns and 81016 nonzeros Presolve removed 25050 rows and 25108 columns Presolve time: 0.04s Presolved: 2011 rows, 2116 columns, 5808 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2116 integer (2116 binary) Root relaxation: objective 1.421085e-14, 2100 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 (4267 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, 3, 35, 58, 68, 73, 79, 87, 97, 100, 102, 104, 138, 144, 152, 158, 163] edges [(106, 3), (161, 97), (4, 144), (127, 152), (120, 102), (134, 104), (44, 144), (151, 152), (105, 97), (54, 58), (43, 163), (126, 100), (61, 152), (62, 35), (78, 163), (64, 100), (110, 68), (116, 79), (28, 144), (153, 87), (91, 58), (5, 97), (112, 104), (146, 144), (122, 79), (81, 163), (29, 58), (60, 87), (90, 35), (117, 68), (34, 102), (30, 87), (108, 73), (156, 138), (94, 58), (93, 104), (74, 35), (31, 58), (33, 97), (119, 3), (85, 35), (95, 152), (103, 100), (125, 152), (20, 104), (99, 3), (73, 73), (72, 158), (83, 79), (158, 158), (22, 104), (66, 87), (80, 87), (79, 79), (132, 102), (136, 58), (157, 87), (115, 163), (137, 163), (2, 73), (104, 104), (118, 97), (128, 144), (107, 73), (42, 1), (163, 163), (40, 35), (56, 97), (19, 58), (70, 152), (67, 68), (32, 104), (15, 87), (145, 68), (59, 1), (97, 97), (109, 58), (48, 138), (123, 104), (35, 35), (150, 35), (92, 73), (38, 79), (21, 87), (155, 104), (3, 158), (84, 163), (82, 100), (138, 138), (18, 104), (50, 163), (143, 100), (135, 144), (6, 97), (65, 1), (13, 3), (159, 1), (96, 158), (102, 102), (53, 87), (36, 68), (133, 1), (148, 87), (101, 163), (152, 152), (76, 79), (39, 138), (77, 102), (23, 100), (154, 100), (114, 97), (113, 3), (52, 152), (16, 158), (68, 68), (45, 73), (87, 1), (98, 100), (160, 158), (8, 3), (140, 104), (9, 87), (89, 152), (0, 104), (1, 87), (88, 100), (131, 97), (129, 104), (57, 152), (24, 144), (25, 104), (86, 100), (111, 58), (41, 87), (75, 68), (149, 152), (10, 58), (55, 152), (69, 102), (27, 73), (141, 163), (37, 163), (147, 97), (17, 138), (58, 144), (124, 58), (14, 97), (139, 100), (100, 100), (12, 138), (144, 144), (51, 73), (130, 144), (63, 152), (162, 1), (46, 138), (121, 73), (7, 87), (26, 79), (71, 79), (49, 144), (11, 79), (142, 73), (47, 68)] current theta: 0.154068608957 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:28:20 2014 Optimize a model with 27061 rows, 27224 columns and 81016 nonzeros Presolve removed 25054 rows and 25112 columns Presolve time: 0.04s Presolved: 2007 rows, 2112 columns, 5796 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2112 integer (2112 binary) Root relaxation: objective 0.000000e+00, 2154 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 234 - 0.00000 - - 0s 0 0 0.00000 0 182 - 0.00000 - - 0s 0 0 0.00000 0 285 - 0.00000 - - 0s 0 0 0.00000 0 259 - 0.00000 - - 0s 0 0 0.00000 0 259 - 0.00000 - - 0s 0 0 0.00000 0 258 - 0.00000 - - 0s 0 0 0.00000 0 222 - 0.00000 - - 0s 0 0 0.00000 0 225 - 0.00000 - - 0s 0 0 0.00000 0 293 - 0.00000 - - 0s 0 0 0.00000 0 293 - 0.00000 - - 0s 0 2 0.00000 0 290 - 0.00000 - - 0s Cutting planes: Gomory: 2 Zero half: 7 Explored 3 nodes (20437 simplex iterations) in 0.87 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.154148107724 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:28:21 2014 Optimize a model with 27061 rows, 27224 columns and 81016 nonzeros Presolve removed 25052 rows and 25110 columns Presolve time: 0.04s Presolved: 2009 rows, 2114 columns, 5802 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2114 integer (2114 binary) Root relaxation: objective 0.000000e+00, 2082 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 233 - 0.00000 - - 0s 0 0 0.00000 0 335 - 0.00000 - - 0s 0 0 0.00000 0 221 - 0.00000 - - 0s 0 0 0.00000 0 250 - 0.00000 - - 0s 0 0 0.00000 0 280 - 0.00000 - - 0s 0 0 0.00000 0 280 - 0.00000 - - 0s 0 0 0.00000 0 221 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 4 Zero half: 7 Explored 0 nodes (19680 simplex iterations) in 0.79 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -