current theta: 0.629378425788 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:31 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 3032 rows and 3032 columns Presolve time: 0.13s Presolved: 5341 rows, 5431 columns, 15929 nonzeros Variable types: 0 continuous, 5431 integer (5431 binary) Root relaxation: objective 0.000000e+00, 680 iterations, 0.02 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 (1640 simplex iterations) in 0.19 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 [24, 49, 51, 55, 63, 70, 76, 81, 86, 87] edges [(82, 24), (15, 86), (90, 87), (85, 86), (23, 87), (80, 70), (28, 87), (88, 24), (60, 70), (72, 87), (42, 70), (51, 87), (49, 86), (43, 24), (75, 70), (36, 63), (0, 51), (3, 55), (64, 86), (26, 86), (89, 86), (83, 55), (21, 87), (68, 86), (6, 55), (65, 70), (13, 81), (40, 49), (59, 86), (4, 81), (22, 81), (24, 49), (45, 86), (76, 86), (18, 63), (17, 86), (48, 86), (52, 24), (67, 76), (10, 86), (86, 81), (7, 24), (63, 63), (70, 63), (74, 86), (87, 55), (69, 70), (2, 86), (31, 86), (54, 63), (9, 70), (77, 51), (53, 86), (84, 86), (11, 81), (46, 70), (25, 86), (8, 55), (61, 86), (56, 87), (5, 70), (55, 63), (37, 86), (58, 24), (47, 87), (73, 86), (14, 63), (78, 51), (71, 81), (20, 70), (57, 70), (30, 86), (27, 70), (1, 81), (50, 81), (38, 86), (16, 24), (79, 87), (34, 24), (66, 70), (29, 24), (81, 86), (12, 86), (33, 70), (62, 70), (35, 63), (44, 70), (32, 76), (41, 76), (39, 51), (19, 63)] current theta: 0.314689212894 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:31 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 6492 rows and 6493 columns Presolve time: 0.03s Presolved: 1881 rows, 1970 columns, 5548 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1970 integer (1970 binary) Root relaxation: objective 0.000000e+00, 859 iterations, 0.02 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 (1524 simplex iterations) in 0.06 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 [36, 38, 40, 43, 50, 55, 60, 86, 89, 90] edges [(14, 90), (12, 90), (21, 55), (9, 60), (63, 55), (28, 86), (41, 86), (16, 50), (20, 60), (19, 90), (76, 89), (80, 90), (26, 60), (88, 60), (47, 90), (31, 38), (40, 43), (45, 89), (51, 86), (27, 60), (37, 50), (4, 40), (62, 60), (69, 90), (70, 36), (46, 60), (44, 90), (17, 50), (79, 90), (42, 36), (86, 86), (74, 86), (87, 55), (15, 89), (36, 90), (34, 43), (35, 90), (78, 90), (90, 90), (56, 86), (54, 86), (61, 50), (67, 50), (50, 43), (22, 60), (57, 60), (81, 89), (43, 40), (39, 60), (68, 89), (58, 60), (32, 50), (75, 60), (25, 89), (2, 50), (65, 60), (11, 86), (49, 89), (64, 43), (7, 40), (82, 60), (60, 60), (30, 86), (33, 60), (66, 60), (3, 90), (6, 36), (48, 89), (73, 90), (55, 55), (10, 89), (38, 86), (77, 86), (5, 60), (89, 89), (0, 60), (85, 60), (84, 90), (83, 90), (59, 50), (24, 40), (52, 50), (23, 55), (53, 89), (1, 86), (72, 55), (29, 50), (18, 86), (71, 50), (8, 86), (13, 86)] current theta: 0.157344606447 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:31 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7676 rows and 7751 columns Presolve time: 0.01s Presolved: 697 rows, 712 columns, 1922 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 712 integer (712 binary) Root relaxation: cutoff, 793 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 (793 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.23601690967 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:31 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7156 rows and 7169 columns Presolve time: 0.02s Presolved: 1217 rows, 1294 columns, 3544 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1294 integer (1294 binary) Root relaxation: objective 0.000000e+00, 881 iterations, 0.01 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 (1521 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, 32, 35, 54, 55, 56, 64, 88, 89, 90] edges [(85, 56), (12, 90), (2, 64), (21, 55), (37, 89), (25, 31), (63, 55), (9, 88), (75, 88), (19, 90), (80, 90), (70, 35), (24, 64), (68, 56), (47, 90), (41, 32), (52, 64), (35, 35), (33, 35), (6, 90), (46, 88), (32, 56), (38, 31), (58, 88), (43, 64), (29, 64), (79, 90), (44, 56), (64, 64), (22, 56), (87, 55), (15, 89), (50, 64), (74, 31), (66, 88), (36, 90), (61, 89), (65, 88), (78, 90), (42, 35), (90, 90), (8, 54), (60, 88), (5, 88), (71, 32), (7, 64), (28, 31), (18, 54), (81, 89), (57, 88), (11, 54), (45, 32), (40, 64), (26, 90), (62, 88), (69, 35), (54, 54), (84, 56), (14, 35), (76, 31), (51, 54), (39, 56), (16, 56), (49, 89), (82, 88), (0, 56), (4, 64), (17, 64), (88, 88), (3, 90), (30, 31), (48, 89), (73, 90), (1, 32), (20, 90), (86, 56), (55, 55), (10, 89), (77, 31), (59, 89), (27, 88), (13, 54), (34, 64), (89, 89), (83, 90), (53, 89), (72, 55), (31, 31), (23, 90), (67, 32), (56, 56)] current theta: 0.196680758059 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:31 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7434 rows and 7478 columns Presolve time: 0.01s Presolved: 939 rows, 985 columns, 2679 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 985 integer (985 binary) Root relaxation: cutoff, 1139 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 (1139 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.216348833865 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:31 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7290 rows and 7310 columns Presolve time: 0.01s Presolved: 1083 rows, 1153 columns, 3135 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1153 integer (1153 binary) Root relaxation: objective 0.000000e+00, 1015 iterations, 0.02 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 (1766 simplex iterations) in 0.05 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 [29, 34, 35, 51, 55, 56, 59, 60, 80, 81] edges [(85, 56), (21, 55), (9, 60), (63, 55), (86, 51), (70, 35), (26, 60), (15, 81), (88, 60), (68, 56), (7, 34), (1, 56), (2, 34), (35, 35), (27, 60), (61, 59), (23, 80), (89, 59), (78, 80), (20, 56), (62, 60), (90, 80), (33, 35), (12, 80), (46, 60), (81, 81), (80, 80), (52, 34), (48, 59), (8, 51), (76, 81), (22, 56), (87, 55), (25, 81), (11, 51), (32, 59), (29, 34), (79, 56), (45, 81), (77, 51), (37, 59), (6, 80), (31, 81), (42, 35), (3, 80), (44, 80), (51, 51), (64, 29), (84, 80), (57, 60), (54, 51), (83, 80), (10, 81), (36, 35), (38, 51), (59, 59), (73, 80), (58, 60), (74, 81), (53, 81), (69, 35), (34, 34), (71, 59), (75, 60), (14, 35), (4, 29), (82, 34), (18, 51), (24, 34), (39, 56), (19, 80), (65, 60), (50, 29), (47, 80), (30, 81), (67, 59), (60, 60), (28, 51), (40, 29), (66, 60), (72, 51), (16, 59), (41, 56), (55, 55), (5, 60), (17, 34), (0, 60), (43, 34), (13, 51), (49, 81), (56, 56)] current theta: 0.206514795962 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:31 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7366 rows and 7398 columns Presolve time: 0.01s Presolved: 1007 rows, 1065 columns, 2895 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1065 integer (1065 binary) Root relaxation: objective 0.000000e+00, 1092 iterations, 0.02 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 (1748 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 [2, 5, 11, 20, 21, 37, 42, 56, 73, 74] edges [(78, 20), (25, 74), (86, 11), (8, 11), (43, 2), (68, 56), (13, 11), (1, 56), (87, 73), (67, 37), (18, 11), (64, 2), (9, 5), (4, 2), (83, 73), (66, 20), (30, 11), (7, 2), (5, 5), (3, 73), (2, 2), (32, 56), (46, 5), (77, 74), (71, 37), (0, 20), (75, 5), (28, 74), (44, 56), (22, 56), (59, 37), (51, 11), (74, 74), (6, 73), (19, 73), (62, 5), (45, 37), (79, 56), (31, 74), (47, 73), (88, 5), (12, 20), (73, 73), (10, 37), (85, 20), (35, 42), (53, 37), (57, 5), (52, 2), (34, 2), (27, 42), (65, 5), (29, 2), (89, 37), (49, 37), (14, 20), (50, 2), (80, 73), (20, 20), (58, 5), (37, 37), (84, 56), (76, 74), (39, 20), (42, 42), (23, 21), (16, 56), (38, 11), (72, 21), (70, 42), (48, 11), (81, 74), (82, 5), (41, 56), (61, 37), (63, 21), (54, 11), (69, 73), (24, 2), (11, 74), (15, 37), (60, 20), (55, 21), (36, 73), (26, 20), (21, 21), (40, 2), (90, 73), (33, 42), (17, 2), (56, 56)] current theta: 0.20159777701 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:31 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7390 rows and 7427 columns Presolve time: 0.01s Presolved: 983 rows, 1036 columns, 2818 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1036 integer (1036 binary) Root relaxation: objective 0.000000e+00, 1014 iterations, 0.01 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 (1014 simplex iterations) in 0.03 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 [5, 17, 20, 21, 37, 42, 54, 56, 73, 74] edges [(52, 17), (78, 20), (25, 74), (68, 56), (1, 56), (87, 73), (67, 37), (9, 5), (50, 17), (29, 17), (34, 17), (86, 54), (83, 73), (5, 5), (3, 73), (32, 56), (46, 5), (48, 37), (77, 74), (71, 37), (0, 20), (75, 5), (28, 74), (44, 56), (40, 17), (60, 5), (22, 56), (59, 37), (74, 74), (6, 73), (43, 17), (19, 73), (24, 17), (62, 5), (45, 37), (79, 56), (31, 74), (47, 73), (88, 5), (12, 20), (73, 73), (10, 37), (85, 20), (35, 42), (53, 37), (8, 54), (17, 17), (57, 5), (30, 74), (18, 54), (27, 42), (4, 17), (65, 5), (89, 37), (7, 17), (49, 37), (14, 20), (80, 73), (20, 20), (58, 5), (37, 37), (54, 54), (84, 56), (64, 17), (76, 74), (39, 20), (66, 5), (42, 42), (51, 54), (23, 21), (16, 56), (72, 21), (70, 42), (81, 74), (82, 5), (41, 56), (61, 37), (63, 21), (69, 73), (11, 74), (13, 54), (15, 37), (55, 21), (36, 73), (26, 20), (2, 17), (21, 21), (90, 73), (38, 74), (33, 42), (56, 56)] current theta: 0.199139267534 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:31 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7416 rows and 7459 columns Presolve time: 0.01s Presolved: 957 rows, 1004 columns, 2734 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1004 integer (1004 binary) Root relaxation: cutoff, 1105 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 (1105 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.200368522272 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:31 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7402 rows and 7440 columns Presolve time: 0.01s Presolved: 971 rows, 1023 columns, 2781 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1023 integer (1023 binary) Root relaxation: cutoff, 1137 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 (1137 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.200983149641 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:31 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7392 rows and 7429 columns Presolve time: 0.01s Presolved: 981 rows, 1034 columns, 2812 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1034 integer (1034 binary) Root relaxation: cutoff, 38 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 (38 simplex iterations) in 0.01 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 [5, 17, 20, 21, 37, 42, 54, 56, 73, 74] edges [(52, 17), (78, 20), (25, 74), (68, 56), (1, 56), (87, 73), (67, 37), (9, 5), (50, 17), (29, 17), (34, 17), (86, 54), (83, 73), (5, 5), (3, 73), (32, 56), (46, 5), (48, 37), (77, 74), (71, 37), (0, 20), (75, 5), (28, 74), (44, 56), (40, 17), (60, 5), (22, 56), (59, 37), (74, 74), (6, 73), (43, 17), (19, 73), (24, 17), (62, 5), (45, 37), (79, 56), (31, 74), (47, 73), (88, 5), (12, 20), (73, 73), (10, 37), (85, 20), (35, 42), (53, 37), (8, 54), (17, 17), (57, 5), (30, 74), (18, 54), (27, 42), (4, 17), (65, 5), (89, 37), (7, 17), (49, 37), (14, 20), (80, 73), (20, 20), (58, 5), (37, 37), (54, 54), (84, 56), (64, 17), (76, 74), (39, 20), (66, 5), (42, 42), (51, 54), (23, 21), (16, 56), (72, 21), (70, 42), (81, 74), (82, 5), (41, 56), (61, 37), (63, 21), (69, 73), (11, 74), (13, 54), (15, 37), (55, 21), (36, 73), (26, 20), (2, 17), (21, 21), (90, 73), (38, 74), (33, 42), (56, 56)] current theta: 0.200675835957 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:32 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7396 rows and 7433 columns Presolve time: 0.01s Presolved: 977 rows, 1030 columns, 2800 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1030 integer (1030 binary) Root relaxation: cutoff, 38 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 (38 simplex iterations) in 0.01 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 [5, 17, 20, 21, 37, 42, 54, 56, 73, 74] edges [(52, 17), (78, 20), (25, 74), (68, 56), (1, 56), (87, 73), (67, 37), (9, 5), (50, 17), (29, 17), (34, 17), (86, 54), (83, 73), (5, 5), (3, 73), (32, 56), (46, 5), (48, 37), (77, 74), (71, 37), (0, 20), (75, 5), (28, 74), (44, 56), (40, 17), (60, 5), (22, 56), (59, 37), (74, 74), (6, 73), (43, 17), (19, 73), (24, 17), (62, 5), (45, 37), (79, 56), (31, 74), (47, 73), (88, 5), (12, 20), (73, 73), (10, 37), (85, 20), (35, 42), (53, 37), (8, 54), (17, 17), (57, 5), (30, 74), (18, 54), (27, 42), (4, 17), (65, 5), (89, 37), (7, 17), (49, 37), (14, 20), (80, 73), (20, 20), (58, 5), (37, 37), (54, 54), (84, 56), (64, 17), (76, 74), (39, 20), (66, 5), (42, 42), (51, 54), (23, 21), (16, 56), (72, 21), (70, 42), (81, 74), (82, 5), (41, 56), (61, 37), (63, 21), (69, 73), (11, 74), (13, 54), (15, 37), (55, 21), (36, 73), (26, 20), (2, 17), (21, 21), (90, 73), (38, 74), (33, 42), (56, 56)] current theta: 0.200522179115 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:32 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7400 rows and 7438 columns Presolve time: 0.01s Presolved: 973 rows, 1025 columns, 2787 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1025 integer (1025 binary) Root relaxation: cutoff, 1115 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 (1115 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.200599007536 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:32 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7398 rows and 7435 columns Presolve time: 0.01s Presolved: 975 rows, 1028 columns, 2794 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1028 integer (1028 binary) Root relaxation: cutoff, 1146 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 (1146 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 -