current theta: 0.608012236799 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:21:19 2014 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 3744 rows and 3744 columns Presolve time: 0.15s Presolved: 6157 rows, 6255 columns, 18369 nonzeros Variable types: 0 continuous, 6255 integer (6255 binary) Root relaxation: objective 0.000000e+00, 963 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (1960 simplex iterations) in 0.23 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, 5, 11, 16, 17, 60, 73, 86, 88, 90] edges [(87, 60), (75, 88), (22, 73), (8, 88), (80, 90), (51, 3), (34, 90), (47, 90), (76, 90), (96, 11), (33, 90), (56, 3), (50, 73), (54, 88), (59, 3), (41, 3), (55, 90), (44, 88), (46, 90), (17, 60), (7, 3), (62, 73), (69, 90), (14, 88), (6, 90), (12, 60), (58, 16), (98, 60), (81, 90), (28, 3), (48, 16), (77, 16), (43, 17), (19, 73), (37, 60), (36, 90), (94, 3), (15, 88), (35, 90), (4, 73), (78, 90), (39, 3), (61, 11), (53, 86), (26, 3), (74, 73), (73, 60), (18, 73), (11, 11), (29, 90), (52, 3), (57, 60), (71, 90), (45, 60), (85, 88), (63, 3), (5, 11), (25, 90), (64, 16), (70, 90), (67, 90), (82, 90), (49, 90), (0, 3), (79, 3), (21, 11), (72, 73), (84, 3), (65, 86), (88, 88), (3, 90), (10, 88), (20, 17), (16, 3), (31, 90), (95, 3), (66, 73), (91, 90), (13, 90), (24, 3), (89, 73), (92, 86), (2, 90), (86, 90), (83, 90), (60, 73), (97, 90), (1, 86), (90, 3), (93, 86), (27, 90), (32, 3), (68, 60), (30, 3), (42, 90), (23, 90), (9, 90), (40, 3), (38, 3)] current theta: 0.304006118399 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:21:19 2014 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 7670 rows and 7670 columns Presolve time: 0.04s Presolved: 2231 rows, 2329 columns, 6591 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2329 integer (2329 binary) Root relaxation: objective 0.000000e+00, 782 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 (1604 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 [41, 57, 58, 61, 74, 82, 94, 95, 96, 98] edges [(43, 74), (86, 95), (27, 58), (42, 58), (71, 74), (88, 61), (6, 94), (96, 96), (78, 82), (49, 41), (11, 61), (77, 58), (19, 95), (95, 61), (81, 94), (24, 95), (28, 82), (5, 95), (91, 98), (80, 94), (87, 74), (64, 57), (7, 58), (20, 74), (23, 82), (33, 94), (44, 96), (61, 96), (48, 58), (92, 98), (25, 82), (90, 95), (32, 58), (41, 94), (37, 61), (83, 58), (89, 96), (21, 82), (74, 74), (46, 95), (15, 96), (73, 74), (2, 58), (22, 57), (17, 74), (0, 82), (69, 57), (53, 58), (10, 82), (50, 98), (97, 74), (30, 58), (34, 41), (94, 82), (40, 57), (82, 41), (3, 82), (68, 95), (63, 58), (4, 95), (38, 94), (47, 58), (84, 61), (35, 94), (72, 96), (52, 41), (14, 95), (75, 61), (55, 57), (26, 41), (31, 94), (58, 58), (67, 57), (54, 96), (79, 95), (29, 57), (18, 95), (62, 95), (57, 98), (93, 98), (39, 58), (76, 61), (16, 58), (56, 94), (70, 94), (1, 82), (98, 98), (8, 82), (9, 57), (85, 96), (51, 61), (59, 95), (13, 98), (45, 95), (12, 95), (65, 41), (60, 74), (66, 57), (36, 74)] current theta: 0.1520030592 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:21:19 2014 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 9102 rows and 9187 columns Presolve time: 0.01s Presolved: 799 rows, 812 columns, 2210 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 812 integer (812 binary) Root relaxation: cutoff, 1010 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 (1010 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.228004588799 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:21:20 2014 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8488 rows and 8507 columns Presolve time: 0.02s Presolved: 1413 rows, 1492 columns, 4118 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1492 integer (1492 binary) Root relaxation: objective 0.000000e+00, 1425 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (2341 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 [13, 21, 30, 35, 51, 59, 66, 89, 93, 94] edges [(66, 66), (13, 13), (34, 21), (76, 89), (16, 30), (46, 59), (78, 21), (74, 66), (73, 66), (42, 30), (80, 35), (93, 93), (38, 35), (72, 89), (58, 93), (97, 66), (91, 93), (63, 30), (82, 21), (31, 35), (60, 66), (7, 30), (33, 35), (94, 35), (14, 51), (56, 35), (8, 21), (81, 35), (57, 59), (64, 59), (96, 89), (24, 51), (32, 30), (41, 94), (69, 59), (43, 66), (11, 51), (22, 93), (95, 59), (71, 66), (50, 93), (2, 30), (6, 21), (37, 59), (79, 59), (61, 51), (26, 94), (39, 30), (84, 51), (51, 51), (87, 66), (83, 93), (12, 59), (85, 89), (54, 51), (40, 59), (35, 94), (0, 35), (67, 13), (92, 93), (59, 59), (68, 89), (45, 59), (77, 93), (98, 13), (1, 94), (29, 59), (90, 59), (36, 66), (55, 59), (15, 51), (17, 66), (10, 21), (44, 51), (4, 59), (88, 51), (30, 30), (28, 94), (53, 93), (9, 59), (86, 59), (65, 30), (23, 94), (49, 94), (62, 66), (75, 51), (47, 93), (70, 21), (89, 89), (25, 35), (5, 59), (52, 94), (18, 89), (3, 94), (21, 21), (48, 93), (20, 66), (19, 89), (27, 93)] current theta: 0.190003824 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:21:20 2014 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8788 rows and 8833 columns Presolve time: 0.02s Presolved: 1113 rows, 1166 columns, 3192 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1166 integer (1166 binary) Root relaxation: cutoff, 1268 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 (1268 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.2090042064 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:21:20 2014 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8638 rows and 8667 columns Presolve time: 0.02s Presolved: 1263 rows, 1332 columns, 3658 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1332 integer (1332 binary) Root relaxation: objective 0.000000e+00, 1371 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (2286 simplex iterations) in 0.07 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 [7, 10, 13, 27, 28, 51, 74, 76, 79, 89] edges [(13, 13), (0, 28), (63, 79), (7, 7), (43, 74), (32, 7), (14, 10), (30, 7), (6, 28), (92, 27), (71, 74), (62, 74), (40, 79), (25, 28), (72, 89), (83, 27), (48, 27), (27, 27), (34, 10), (44, 89), (87, 74), (31, 7), (20, 74), (93, 27), (94, 28), (42, 27), (96, 89), (59, 79), (24, 51), (38, 28), (18, 76), (64, 79), (26, 7), (52, 79), (47, 27), (49, 79), (74, 74), (11, 51), (28, 28), (12, 76), (73, 74), (95, 76), (61, 89), (1, 28), (17, 74), (55, 79), (23, 28), (80, 28), (76, 76), (97, 74), (84, 51), (45, 79), (86, 79), (51, 51), (37, 76), (85, 89), (78, 10), (54, 51), (53, 27), (70, 28), (67, 13), (19, 76), (3, 28), (79, 79), (58, 27), (68, 89), (2, 27), (10, 10), (98, 13), (69, 79), (33, 28), (91, 27), (9, 79), (15, 51), (39, 79), (66, 74), (88, 51), (57, 13), (29, 79), (90, 79), (75, 76), (21, 10), (50, 27), (35, 28), (46, 79), (22, 13), (81, 28), (65, 79), (89, 89), (41, 79), (5, 76), (82, 28), (60, 74), (16, 7), (36, 74), (77, 27), (4, 79), (56, 28), (8, 10)] current theta: 0.1995040152 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:21:20 2014 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8730 rows and 8768 columns Presolve time: 0.02s Presolved: 1171 rows, 1231 columns, 3373 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1231 integer (1231 binary) Root relaxation: cutoff, 1311 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 (1311 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.2042541108 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:21:20 2014 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8694 rows and 8728 columns Presolve time: 0.02s Presolved: 1207 rows, 1271 columns, 3485 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1271 integer (1271 binary) Root relaxation: objective 0.000000e+00, 1209 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 (1209 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 [7, 10, 13, 27, 28, 43, 79, 85, 87, 95] edges [(13, 13), (0, 28), (51, 85), (63, 79), (7, 7), (86, 95), (32, 7), (14, 10), (30, 7), (6, 28), (92, 27), (85, 85), (40, 79), (24, 10), (25, 28), (95, 95), (83, 27), (48, 27), (27, 27), (34, 10), (5, 95), (71, 43), (26, 28), (17, 87), (31, 7), (93, 27), (94, 28), (15, 95), (42, 27), (38, 28), (64, 79), (52, 79), (47, 27), (49, 79), (44, 85), (46, 95), (28, 28), (89, 85), (74, 87), (1, 28), (20, 87), (23, 28), (75, 85), (80, 28), (45, 79), (66, 87), (69, 27), (68, 95), (4, 95), (78, 10), (53, 27), (61, 85), (70, 28), (67, 13), (3, 28), (79, 79), (58, 27), (2, 27), (11, 85), (54, 85), (10, 10), (62, 43), (98, 13), (33, 28), (73, 87), (97, 87), (87, 43), (91, 27), (9, 79), (72, 43), (88, 85), (39, 79), (60, 87), (96, 85), (57, 13), (29, 79), (90, 79), (21, 10), (50, 27), (35, 28), (19, 85), (22, 13), (81, 28), (37, 95), (36, 43), (65, 79), (59, 95), (41, 79), (82, 28), (43, 87), (12, 95), (16, 7), (18, 43), (77, 27), (76, 95), (84, 10), (55, 95), (56, 28), (8, 10)] current theta: 0.201879063 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:21:20 2014 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8716 rows and 8752 columns Presolve time: 0.02s Presolved: 1185 rows, 1247 columns, 3417 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1247 integer (1247 binary) Root relaxation: cutoff, 1250 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 (1250 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.2030665869 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:21:20 2014 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8708 rows and 8743 columns Presolve time: 0.02s Presolved: 1193 rows, 1256 columns, 3442 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1256 integer (1256 binary) Root relaxation: cutoff, 36 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 (36 simplex iterations) in 0.02 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 [7, 10, 13, 27, 28, 43, 79, 85, 87, 95] edges [(13, 13), (0, 28), (51, 85), (63, 79), (7, 7), (86, 95), (32, 7), (14, 10), (30, 7), (6, 28), (92, 27), (85, 85), (40, 79), (24, 10), (25, 28), (95, 95), (83, 27), (48, 27), (27, 27), (34, 10), (5, 95), (71, 43), (26, 28), (17, 87), (31, 7), (93, 27), (94, 28), (15, 95), (42, 27), (38, 28), (64, 79), (52, 79), (47, 27), (49, 79), (44, 85), (46, 95), (28, 28), (89, 85), (74, 87), (1, 28), (20, 87), (23, 28), (75, 85), (80, 28), (45, 79), (66, 87), (69, 27), (68, 95), (4, 95), (78, 10), (53, 27), (61, 85), (70, 28), (67, 13), (3, 28), (79, 79), (58, 27), (2, 27), (11, 85), (54, 85), (10, 10), (62, 43), (98, 13), (33, 28), (73, 87), (97, 87), (87, 43), (91, 27), (9, 79), (72, 43), (88, 85), (39, 79), (60, 87), (96, 85), (57, 13), (29, 79), (90, 79), (21, 10), (50, 27), (35, 28), (19, 85), (22, 13), (81, 28), (37, 95), (36, 43), (65, 79), (59, 95), (41, 79), (82, 28), (43, 87), (12, 95), (16, 7), (18, 43), (77, 27), (76, 95), (84, 10), (55, 95), (56, 28), (8, 10)] current theta: 0.20247282495 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:21:20 2014 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8714 rows and 8749 columns Presolve time: 0.02s Presolved: 1187 rows, 1250 columns, 3424 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1250 integer (1250 binary) Root relaxation: cutoff, 1283 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 (1283 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.202769705925 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:21:20 2014 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8710 rows and 8745 columns Presolve time: 0.02s Presolved: 1191 rows, 1254 columns, 3436 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1254 integer (1254 binary) Root relaxation: cutoff, 1344 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 (1344 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.202918146412 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:21:20 2014 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8710 rows and 8745 columns Presolve time: 0.02s Presolved: 1191 rows, 1254 columns, 3436 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1254 integer (1254 binary) Root relaxation: cutoff, 1344 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 (1344 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.202992366656 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:21:20 2014 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8708 rows and 8743 columns Presolve time: 0.02s Presolved: 1193 rows, 1256 columns, 3442 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1256 integer (1256 binary) Root relaxation: cutoff, 36 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 (36 simplex iterations) in 0.02 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 [7, 10, 13, 27, 28, 43, 79, 85, 87, 95] edges [(13, 13), (0, 28), (51, 85), (63, 79), (7, 7), (86, 95), (32, 7), (14, 10), (30, 7), (6, 28), (92, 27), (85, 85), (40, 79), (24, 10), (25, 28), (95, 95), (83, 27), (48, 27), (27, 27), (34, 10), (5, 95), (71, 43), (26, 28), (17, 87), (31, 7), (93, 27), (94, 28), (15, 95), (42, 27), (38, 28), (64, 79), (52, 79), (47, 27), (49, 79), (44, 85), (46, 95), (28, 28), (89, 85), (74, 87), (1, 28), (20, 87), (23, 28), (75, 85), (80, 28), (45, 79), (66, 87), (69, 27), (68, 95), (4, 95), (78, 10), (53, 27), (61, 85), (70, 28), (67, 13), (3, 28), (79, 79), (58, 27), (2, 27), (11, 85), (54, 85), (10, 10), (62, 43), (98, 13), (33, 28), (73, 87), (97, 87), (87, 43), (91, 27), (9, 79), (72, 43), (88, 85), (39, 79), (60, 87), (96, 85), (57, 13), (29, 79), (90, 79), (21, 10), (50, 27), (35, 28), (19, 85), (22, 13), (81, 28), (37, 95), (36, 43), (65, 79), (59, 95), (41, 79), (82, 28), (43, 87), (12, 95), (16, 7), (18, 43), (77, 27), (76, 95), (84, 10), (55, 95), (56, 28), (8, 10)]