current theta: 0.661091246185 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:19:29 2014 Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros Presolve removed 2904 rows and 2904 columns Presolve time: 0.16s Presolved: 6799 rows, 6896 columns, 20296 nonzeros Variable types: 0 continuous, 6896 integer (6896 binary) Root relaxation: objective 0.000000e+00, 627 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 (627 simplex iterations) in 0.17 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, 6, 13, 19, 34, 39, 91, 95, 96] edges [(20, 96), (63, 96), (33, 96), (76, 96), (62, 96), (75, 96), (83, 96), (1, 96), (96, 96), (30, 96), (14, 91), (43, 96), (29, 96), (42, 96), (19, 95), (61, 95), (93, 96), (51, 96), (64, 96), (11, 96), (79, 96), (10, 96), (39, 96), (58, 91), (44, 96), (16, 91), (32, 96), (74, 96), (8, 95), (60, 96), (73, 96), (7, 96), (6, 95), (89, 96), (15, 96), (28, 96), (41, 96), (27, 96), (70, 96), (40, 96), (69, 96), (65, 95), (78, 96), (9, 96), (22, 96), (71, 91), (38, 96), (90, 96), (37, 96), (50, 96), (77, 95), (97, 96), (4, 96), (46, 96), (82, 95), (59, 96), (72, 96), (2, 96), (87, 96), (5, 96), (18, 96), (95, 96), (17, 96), (26, 96), (55, 96), (25, 96), (68, 96), (54, 96), (80, 96), (67, 95), (23, 96), (36, 96), (88, 96), (49, 96), (84, 95), (91, 96), (35, 96), (92, 91), (48, 96), (57, 96), (86, 96), (56, 96), (85, 96), (3, 96), (45, 96), (31, 96), (47, 95), (12, 95), (24, 96), (53, 96), (66, 96), (52, 96), (13, 96), (94, 96), (21, 96), (0, 91), (81, 96), (34, 96)] current theta: 0.330545623092 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:19:29 2014 Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros Presolve removed 7152 rows and 7152 columns Presolve time: 0.04s Presolved: 2551 rows, 2648 columns, 7552 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2648 integer (2648 binary) Root relaxation: objective 0.000000e+00, 858 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 (858 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 [1, 39, 51, 55, 62, 65, 68, 95, 96, 97] edges [(63, 96), (76, 96), (62, 96), (16, 65), (20, 97), (29, 97), (51, 97), (30, 97), (19, 95), (71, 68), (61, 95), (46, 62), (11, 97), (43, 62), (42, 97), (92, 68), (2, 62), (44, 96), (65, 68), (41, 95), (50, 95), (79, 62), (97, 97), (7, 96), (6, 95), (21, 62), (89, 96), (87, 55), (27, 97), (8, 65), (95, 97), (15, 68), (38, 62), (28, 96), (13, 39), (69, 97), (73, 62), (22, 68), (14, 65), (70, 97), (82, 68), (90, 62), (58, 65), (37, 97), (0, 68), (77, 95), (80, 51), (75, 39), (85, 68), (4, 62), (72, 68), (5, 68), (18, 96), (25, 97), (32, 95), (12, 68), (55, 68), (74, 95), (68, 68), (24, 62), (23, 97), (40, 68), (64, 55), (49, 97), (78, 68), (48, 68), (34, 62), (88, 97), (84, 68), (81, 68), (57, 68), (3, 97), (86, 68), (45, 97), (56, 96), (1, 39), (59, 95), (31, 68), (47, 95), (17, 68), (83, 65), (91, 55), (53, 96), (96, 62), (10, 68), (66, 96), (52, 51), (9, 62), (94, 96), (93, 97), (36, 51), (54, 68), (67, 68), (26, 62), (33, 97), (35, 62), (39, 51), (60, 68)] current theta: 0.165272811546 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:19:29 2014 Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros Presolve removed 8862 rows and 8941 columns Presolve time: 0.01s Presolved: 841 rows, 859 columns, 2343 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 859 integer (859 binary) Root relaxation: cutoff, 1015 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 (1015 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.247909217319 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:19:29 2014 Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros Presolve removed 8108 rows and 8123 columns Presolve time: 0.02s Presolved: 1595 rows, 1677 columns, 4669 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1677 integer (1677 binary) Root relaxation: objective 0.000000e+00, 1352 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 (2322 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 [10, 20, 36, 42, 61, 91, 92, 94, 96, 97] edges [(20, 96), (51, 36), (59, 42), (24, 91), (77, 61), (65, 10), (22, 91), (61, 61), (81, 20), (9, 94), (34, 91), (96, 96), (76, 91), (58, 92), (29, 96), (30, 97), (2, 94), (11, 96), (85, 10), (23, 42), (40, 10), (60, 10), (44, 96), (15, 92), (54, 92), (79, 91), (6, 42), (47, 61), (16, 92), (36, 36), (89, 20), (71, 92), (41, 42), (97, 97), (46, 94), (5, 91), (66, 91), (48, 92), (35, 91), (27, 97), (4, 91), (28, 96), (39, 36), (38, 91), (50, 42), (72, 10), (90, 91), (13, 36), (21, 94), (75, 36), (37, 96), (67, 10), (87, 10), (92, 92), (57, 10), (82, 92), (18, 96), (74, 61), (10, 10), (83, 10), (78, 92), (91, 91), (43, 94), (17, 20), (7, 91), (26, 96), (84, 92), (25, 96), (62, 94), (42, 42), (8, 61), (14, 92), (31, 10), (49, 97), (0, 92), (80, 97), (70, 42), (64, 91), (32, 42), (56, 94), (73, 91), (88, 97), (12, 92), (45, 97), (63, 20), (3, 96), (68, 10), (53, 97), (94, 94), (19, 61), (69, 42), (1, 36), (55, 92), (93, 97), (52, 97), (33, 97), (95, 42), (86, 10)] current theta: 0.206591014433 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:19:29 2014 Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros Presolve removed 8522 rows and 8557 columns Presolve time: 0.02s Presolved: 1181 rows, 1243 columns, 3407 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1243 integer (1243 binary) Root relaxation: objective 0.000000e+00, 1205 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 (1205 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 [21, 27, 37, 42, 44, 52, 58, 61, 72, 90] edges [(59, 42), (89, 90), (77, 61), (73, 44), (34, 90), (25, 37), (31, 27), (76, 90), (61, 61), (3, 52), (68, 72), (57, 27), (67, 72), (87, 72), (4, 90), (55, 90), (27, 27), (66, 44), (81, 72), (23, 42), (26, 37), (88, 37), (83, 72), (30, 44), (9, 37), (6, 42), (47, 61), (48, 58), (41, 42), (79, 90), (56, 37), (49, 27), (10, 72), (33, 27), (5, 90), (86, 72), (38, 90), (35, 90), (90, 90), (94, 37), (50, 42), (20, 44), (12, 58), (14, 58), (43, 21), (1, 52), (53, 27), (54, 72), (80, 52), (74, 61), (51, 52), (96, 37), (37, 37), (28, 44), (58, 58), (42, 42), (71, 58), (7, 90), (52, 52), (8, 61), (72, 72), (64, 90), (84, 58), (36, 52), (93, 37), (70, 42), (32, 42), (16, 58), (44, 44), (62, 44), (60, 61), (2, 21), (0, 58), (82, 58), (15, 72), (65, 72), (97, 27), (39, 52), (17, 90), (46, 21), (45, 52), (91, 90), (18, 44), (22, 90), (40, 72), (63, 44), (29, 52), (92, 58), (78, 72), (13, 52), (75, 52), (19, 61), (21, 21), (69, 42), (85, 72), (95, 42), (24, 90), (11, 37)] current theta: 0.185931912989 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:19:29 2014 Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros Presolve removed 8698 rows and 8750 columns Presolve time: 0.01s Presolved: 1005 rows, 1050 columns, 2862 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1050 integer (1050 binary) Root relaxation: cutoff, 1161 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 (1161 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.196261463711 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:19:30 2014 Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros Presolve removed 8616 rows and 8659 columns Presolve time: 0.02s Presolved: 1087 rows, 1141 columns, 3117 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1141 integer (1141 binary) Root relaxation: cutoff, 1332 iterations, 0.03 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 (1332 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.201426239072 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:19:30 2014 Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros Presolve removed 8576 rows and 8617 columns Presolve time: 0.02s Presolved: 1127 rows, 1183 columns, 3239 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1183 integer (1183 binary) Root relaxation: cutoff, 1266 iterations, 0.03 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 (1266 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.204008626752 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:19:30 2014 Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros Presolve removed 8556 rows and 8595 columns Presolve time: 0.02s Presolved: 1147 rows, 1205 columns, 3301 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1205 integer (1205 binary) Root relaxation: cutoff, 1330 iterations, 0.03 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 (1330 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.205299820593 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:19:30 2014 Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros Presolve removed 8542 rows and 8580 columns Presolve time: 0.02s Presolved: 1161 rows, 1220 columns, 3344 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1220 integer (1220 binary) Root relaxation: objective 0.000000e+00, 1232 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 (1981 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 [21, 27, 37, 42, 44, 47, 52, 72, 90, 92] edges [(59, 42), (73, 44), (34, 90), (25, 37), (31, 27), (74, 47), (3, 52), (68, 72), (67, 72), (58, 92), (87, 72), (4, 90), (55, 90), (18, 37), (27, 27), (66, 44), (45, 42), (81, 72), (23, 42), (26, 37), (88, 37), (83, 72), (30, 44), (9, 37), (6, 42), (16, 92), (76, 44), (71, 92), (41, 42), (79, 90), (56, 37), (49, 27), (8, 47), (48, 92), (10, 72), (33, 27), (5, 90), (86, 72), (38, 90), (35, 90), (19, 47), (90, 90), (61, 47), (94, 37), (50, 42), (20, 44), (43, 21), (92, 92), (1, 52), (53, 27), (54, 72), (77, 47), (80, 52), (82, 92), (7, 44), (51, 52), (96, 37), (78, 92), (37, 37), (28, 44), (84, 92), (42, 42), (52, 52), (14, 92), (72, 72), (64, 90), (36, 52), (93, 37), (0, 92), (70, 42), (32, 42), (44, 44), (47, 47), (2, 21), (62, 21), (12, 92), (15, 72), (65, 72), (97, 27), (39, 52), (17, 90), (46, 21), (91, 90), (22, 90), (40, 72), (63, 44), (89, 44), (60, 72), (29, 52), (13, 52), (75, 52), (21, 21), (69, 42), (57, 72), (85, 72), (95, 42), (24, 90), (11, 37)] current theta: 0.204654223672 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:19:30 2014 Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros Presolve removed 8550 rows and 8588 columns Presolve time: 0.02s Presolved: 1153 rows, 1212 columns, 3320 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1212 integer (1212 binary) Root relaxation: cutoff, 39 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 (39 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 [21, 27, 37, 42, 44, 47, 52, 72, 90, 92] edges [(59, 42), (73, 44), (34, 90), (25, 37), (31, 27), (74, 47), (3, 52), (68, 72), (67, 72), (58, 92), (87, 72), (4, 90), (55, 90), (18, 37), (27, 27), (66, 44), (45, 42), (81, 72), (23, 42), (26, 37), (88, 37), (83, 72), (30, 44), (9, 37), (6, 42), (16, 92), (76, 44), (71, 92), (41, 42), (79, 90), (56, 37), (49, 27), (8, 47), (48, 92), (10, 72), (33, 27), (5, 90), (86, 72), (38, 90), (35, 90), (19, 47), (90, 90), (61, 47), (94, 37), (50, 42), (20, 44), (43, 21), (92, 92), (1, 52), (53, 27), (54, 72), (77, 47), (80, 52), (82, 92), (7, 44), (51, 52), (96, 37), (78, 92), (37, 37), (28, 44), (84, 92), (42, 42), (52, 52), (14, 92), (72, 72), (64, 90), (36, 52), (93, 37), (0, 92), (70, 42), (32, 42), (44, 44), (47, 47), (2, 21), (62, 21), (12, 92), (15, 72), (65, 72), (97, 27), (39, 52), (17, 90), (46, 21), (91, 90), (22, 90), (40, 72), (63, 44), (89, 44), (60, 72), (29, 52), (13, 52), (75, 52), (21, 21), (69, 42), (57, 72), (85, 72), (95, 42), (24, 90), (11, 37)] current theta: 0.204331425212 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:19:30 2014 Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros Presolve removed 8556 rows and 8595 columns Presolve time: 0.02s Presolved: 1147 rows, 1205 columns, 3301 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1205 integer (1205 binary) Root relaxation: cutoff, 1330 iterations, 0.03 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 (1330 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.204492824442 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:19:30 2014 Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros Presolve removed 8556 rows and 8595 columns Presolve time: 0.02s Presolved: 1147 rows, 1205 columns, 3301 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1205 integer (1205 binary) Root relaxation: cutoff, 1330 iterations, 0.03 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 (1330 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.204573524057 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:19:30 2014 Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros Presolve removed 8552 rows and 8590 columns Presolve time: 0.02s Presolved: 1151 rows, 1210 columns, 3314 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1210 integer (1210 binary) Root relaxation: cutoff, 39 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 (39 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 [21, 27, 37, 42, 44, 47, 52, 72, 90, 92] edges [(59, 42), (73, 44), (34, 90), (25, 37), (31, 27), (74, 47), (3, 52), (68, 72), (67, 72), (58, 92), (87, 72), (4, 90), (55, 90), (18, 37), (27, 27), (66, 44), (45, 42), (81, 72), (23, 42), (26, 37), (88, 37), (83, 72), (30, 44), (9, 37), (6, 42), (16, 92), (76, 44), (71, 92), (41, 42), (79, 90), (56, 37), (49, 27), (8, 47), (48, 92), (10, 72), (33, 27), (5, 90), (86, 72), (38, 90), (35, 90), (19, 47), (90, 90), (61, 47), (94, 37), (50, 42), (20, 44), (43, 21), (92, 92), (1, 52), (53, 27), (54, 72), (77, 47), (80, 52), (82, 92), (7, 44), (51, 52), (96, 37), (78, 92), (37, 37), (28, 44), (84, 92), (42, 42), (52, 52), (14, 92), (72, 72), (64, 90), (36, 52), (93, 37), (0, 92), (70, 42), (32, 42), (44, 44), (47, 47), (2, 21), (62, 21), (12, 92), (15, 72), (65, 72), (97, 27), (39, 52), (17, 90), (46, 21), (91, 90), (22, 90), (40, 72), (63, 44), (89, 44), (60, 72), (29, 52), (13, 52), (75, 52), (21, 21), (69, 42), (57, 72), (85, 72), (95, 42), (24, 90), (11, 37)]