current theta: 0.632487117227 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:25:39 2014 Optimize a model with 10101 rows, 10200 columns and 30200 nonzeros Presolve removed 3368 rows and 3368 columns Presolve time: 0.16s Presolved: 6733 rows, 6832 columns, 20096 nonzeros Variable types: 0 continuous, 6832 integer (6832 binary) Root relaxation: objective 0.000000e+00, 952 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 (2147 simplex iterations) in 0.24 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, 6, 19, 20, 23, 59, 75, 88, 90, 92] edges [(14, 90), (76, 88), (12, 90), (9, 88), (88, 59), (34, 90), (24, 92), (95, 23), (77, 23), (54, 88), (60, 19), (4, 90), (82, 20), (70, 59), (58, 90), (74, 19), (64, 5), (80, 59), (57, 59), (16, 20), (61, 19), (99, 88), (66, 90), (89, 20), (36, 88), (79, 90), (81, 90), (0, 20), (72, 6), (3, 75), (10, 75), (52, 6), (69, 59), (41, 5), (11, 23), (32, 59), (5, 90), (38, 90), (96, 92), (98, 23), (40, 19), (19, 19), (1, 19), (35, 92), (43, 90), (48, 20), (47, 59), (29, 90), (90, 88), (71, 90), (65, 5), (92, 92), (30, 75), (75, 59), (59, 59), (63, 88), (68, 90), (49, 19), (56, 90), (45, 75), (78, 92), (17, 20), (21, 90), (31, 23), (15, 20), (13, 23), (8, 90), (97, 6), (87, 88), (67, 20), (39, 59), (93, 75), (25, 59), (6, 59), (62, 92), (94, 90), (51, 59), (33, 23), (46, 20), (20, 90), (18, 19), (91, 90), (42, 23), (22, 90), (53, 90), (23, 88), (84, 90), (73, 88), (44, 19), (2, 90), (86, 90), (83, 90), (28, 90), (85, 59), (50, 23), (26, 20), (55, 92), (37, 19), (27, 5), (7, 5)] current theta: 0.316243558613 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:25:39 2014 Optimize a model with 10101 rows, 10200 columns and 30200 nonzeros Presolve removed 7616 rows and 7616 columns Presolve time: 0.04s Presolved: 2485 rows, 2584 columns, 7352 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2584 integer (2584 binary) Root relaxation: objective 0.000000e+00, 830 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 (1915 simplex iterations) in 0.09 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, 7, 20, 27, 51, 53, 54, 59, 90, 99] edges [(53, 53), (14, 90), (37, 54), (12, 90), (24, 99), (34, 54), (57, 20), (76, 90), (95, 51), (89, 53), (73, 54), (4, 90), (43, 99), (55, 90), (46, 90), (72, 90), (71, 99), (41, 1), (58, 90), (47, 51), (0, 54), (23, 1), (80, 59), (49, 1), (86, 53), (87, 53), (66, 90), (64, 99), (79, 90), (81, 90), (65, 90), (40, 53), (69, 59), (92, 99), (7, 54), (33, 27), (38, 90), (77, 51), (30, 53), (78, 99), (90, 90), (2, 99), (15, 90), (5, 99), (70, 51), (93, 20), (28, 99), (51, 51), (74, 27), (75, 59), (11, 54), (85, 53), (59, 59), (45, 59), (44, 27), (18, 53), (9, 27), (8, 59), (31, 51), (54, 99), (42, 1), (82, 90), (22, 99), (63, 90), (32, 51), (10, 20), (96, 27), (68, 53), (98, 51), (19, 27), (67, 20), (39, 59), (6, 59), (50, 27), (20, 53), (35, 99), (26, 53), (17, 90), (27, 1), (48, 90), (29, 53), (25, 20), (60, 27), (84, 90), (21, 99), (56, 53), (99, 99), (1, 1), (94, 99), (52, 51), (88, 20), (13, 51), (16, 99), (36, 51), (97, 59), (83, 20), (91, 99), (3, 51), (62, 99), (61, 27)] current theta: 0.158121779307 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:25:40 2014 Optimize a model with 10101 rows, 10200 columns and 30200 nonzeros Presolve removed 9274 rows and 9353 columns Presolve time: 0.01s Presolved: 827 rows, 847 columns, 2299 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 847 integer (847 binary) Root relaxation: cutoff, 949 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 (949 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.23718266896 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:25:40 2014 Optimize a model with 10101 rows, 10200 columns and 30200 nonzeros Presolve removed 8566 rows and 8584 columns Presolve time: 0.02s Presolved: 1535 rows, 1616 columns, 4484 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1616 integer (1616 binary) Root relaxation: objective 0.000000e+00, 1194 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 (2255 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 [8, 23, 35, 44, 45, 50, 51, 62, 76, 88] edges [(63, 76), (73, 44), (53, 8), (59, 45), (84, 76), (45, 45), (95, 51), (35, 35), (20, 62), (62, 62), (2, 35), (82, 76), (40, 8), (50, 50), (46, 62), (43, 62), (75, 45), (60, 44), (38, 76), (13, 8), (91, 35), (47, 51), (30, 8), (56, 8), (96, 44), (0, 44), (28, 62), (29, 8), (79, 62), (4, 76), (74, 50), (21, 62), (97, 8), (27, 50), (89, 62), (12, 76), (98, 23), (22, 62), (52, 45), (48, 62), (41, 50), (77, 50), (76, 76), (61, 50), (51, 51), (71, 35), (6, 45), (83, 8), (85, 88), (58, 76), (19, 23), (99, 35), (55, 62), (1, 23), (7, 44), (81, 62), (78, 44), (9, 44), (17, 76), (92, 35), (57, 8), (66, 76), (32, 51), (16, 35), (34, 35), (10, 8), (25, 88), (94, 44), (3, 88), (24, 35), (87, 88), (31, 88), (23, 23), (11, 44), (44, 44), (93, 8), (5, 62), (88, 88), (90, 76), (49, 50), (42, 50), (69, 45), (72, 76), (54, 44), (33, 50), (15, 62), (14, 76), (18, 88), (80, 45), (67, 62), (8, 8), (37, 44), (86, 88), (65, 76), (36, 51), (70, 45), (26, 62), (64, 35), (68, 62), (39, 51)] current theta: 0.197652224133 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:25:40 2014 Optimize a model with 10101 rows, 10200 columns and 30200 nonzeros Presolve removed 8904 rows and 8940 columns Presolve time: 0.02s Presolved: 1197 rows, 1260 columns, 3452 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1260 integer (1260 binary) Root relaxation: cutoff, 1334 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 (1334 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.217417446547 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:25:40 2014 Optimize a model with 10101 rows, 10200 columns and 30200 nonzeros Presolve removed 8750 rows and 8775 columns Presolve time: 0.02s Presolved: 1351 rows, 1425 columns, 3925 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1425 integer (1425 binary) Root relaxation: objective -7.105427e-15, 1221 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 (2639 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 [19, 30, 34, 38, 47, 60, 70, 82, 89, 92] edges [(39, 70), (9, 60), (52, 70), (72, 30), (97, 70), (55, 89), (80, 70), (56, 30), (29, 70), (78, 34), (75, 70), (17, 82), (94, 60), (93, 30), (27, 60), (11, 60), (44, 60), (2, 89), (14, 82), (38, 38), (40, 47), (54, 92), (16, 92), (57, 30), (91, 92), (25, 47), (48, 38), (46, 38), (12, 82), (6, 70), (83, 30), (51, 47), (15, 89), (69, 70), (31, 47), (63, 82), (37, 60), (43, 89), (66, 38), (5, 89), (53, 30), (19, 19), (1, 19), (4, 82), (61, 47), (79, 38), (7, 92), (35, 92), (22, 89), (67, 89), (85, 89), (92, 92), (82, 38), (81, 89), (71, 34), (98, 19), (73, 34), (77, 47), (41, 19), (74, 60), (42, 47), (68, 89), (8, 30), (13, 70), (90, 38), (99, 34), (88, 47), (65, 82), (59, 70), (70, 70), (34, 34), (62, 89), (76, 38), (21, 89), (24, 34), (87, 89), (36, 47), (26, 89), (84, 38), (0, 92), (49, 60), (30, 30), (60, 60), (20, 89), (33, 60), (47, 47), (45, 70), (50, 60), (95, 47), (96, 60), (89, 89), (28, 89), (10, 30), (23, 19), (18, 89), (58, 82), (32, 47), (86, 60), (64, 34), (3, 47)] current theta: 0.20753483534 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:25:40 2014 Optimize a model with 10101 rows, 10200 columns and 30200 nonzeros Presolve removed 8840 rows and 8870 columns Presolve time: 0.02s Presolved: 1261 rows, 1330 columns, 3650 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1330 integer (1330 binary) Root relaxation: objective 0.000000e+00, 1249 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 (2196 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 [19, 21, 47, 52, 60, 69, 73, 76, 85, 93] edges [(63, 76), (9, 60), (93, 85), (18, 85), (79, 21), (84, 76), (74, 47), (0, 73), (81, 85), (61, 60), (94, 60), (92, 73), (27, 60), (7, 73), (82, 76), (30, 93), (40, 85), (11, 60), (44, 60), (38, 76), (97, 69), (26, 85), (25, 47), (8, 93), (4, 76), (20, 85), (51, 47), (31, 47), (67, 85), (85, 93), (37, 60), (12, 76), (89, 85), (24, 73), (69, 69), (73, 73), (19, 19), (1, 19), (68, 93), (76, 76), (6, 69), (53, 85), (48, 76), (62, 85), (59, 69), (43, 21), (22, 85), (99, 73), (98, 19), (77, 47), (41, 19), (58, 76), (42, 47), (80, 52), (54, 73), (88, 47), (34, 73), (13, 69), (17, 76), (57, 93), (83, 85), (66, 76), (10, 93), (52, 52), (36, 47), (56, 93), (49, 60), (70, 69), (91, 73), (60, 60), (16, 73), (33, 60), (47, 47), (90, 76), (2, 21), (64, 21), (50, 60), (95, 47), (46, 76), (87, 85), (39, 52), (45, 69), (72, 76), (96, 60), (35, 73), (14, 76), (29, 52), (23, 19), (55, 21), (15, 85), (32, 47), (21, 21), (78, 73), (86, 60), (65, 76), (5, 73), (71, 73), (75, 69), (28, 85), (3, 47)] current theta: 0.202593529737 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:25:40 2014 Optimize a model with 10101 rows, 10200 columns and 30200 nonzeros Presolve removed 8866 rows and 8899 columns Presolve time: 0.02s Presolved: 1235 rows, 1301 columns, 3569 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1301 integer (1301 binary) Root relaxation: cutoff, 1334 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 (1334 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.205064182538 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:25:40 2014 Optimize a model with 10101 rows, 10200 columns and 30200 nonzeros Presolve removed 8854 rows and 8884 columns Presolve time: 0.02s Presolved: 1247 rows, 1316 columns, 3608 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1316 integer (1316 binary) Root relaxation: cutoff, 1381 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 (1381 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.206299508939 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:25:40 2014 Optimize a model with 10101 rows, 10200 columns and 30200 nonzeros Presolve removed 8848 rows and 8878 columns Presolve time: 0.02s Presolved: 1253 rows, 1322 columns, 3626 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1322 integer (1322 binary) Root relaxation: objective 0.000000e+00, 1443 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 (2435 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 [19, 21, 39, 60, 67, 69, 73, 76, 93, 95] edges [(63, 76), (88, 67), (9, 60), (80, 69), (79, 21), (84, 76), (0, 73), (93, 93), (94, 60), (92, 73), (95, 95), (27, 60), (7, 73), (82, 76), (30, 93), (61, 95), (11, 60), (44, 60), (38, 76), (70, 39), (52, 39), (97, 69), (36, 95), (8, 93), (4, 76), (85, 93), (37, 60), (12, 76), (51, 95), (81, 93), (24, 73), (69, 69), (29, 93), (73, 73), (19, 19), (1, 19), (39, 39), (76, 76), (40, 93), (87, 67), (6, 69), (48, 76), (83, 93), (59, 69), (43, 21), (77, 95), (99, 73), (98, 19), (41, 19), (58, 76), (54, 73), (34, 73), (13, 69), (15, 21), (17, 76), (89, 67), (20, 93), (31, 95), (57, 93), (28, 67), (66, 76), (32, 95), (22, 21), (74, 95), (10, 93), (18, 67), (56, 93), (49, 60), (91, 73), (60, 60), (16, 73), (53, 93), (26, 67), (33, 60), (90, 76), (2, 21), (25, 93), (62, 21), (64, 21), (50, 60), (46, 76), (42, 95), (45, 69), (72, 76), (96, 60), (35, 73), (14, 76), (67, 67), (23, 19), (3, 95), (47, 95), (55, 21), (68, 67), (21, 21), (78, 73), (86, 60), (65, 76), (5, 73), (71, 73), (75, 69)] current theta: 0.205681845739 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:25:40 2014 Optimize a model with 10101 rows, 10200 columns and 30200 nonzeros Presolve removed 8852 rows and 8882 columns Presolve time: 0.02s Presolved: 1249 rows, 1318 columns, 3614 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1318 integer (1318 binary) Root relaxation: cutoff, 1375 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 (1375 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.205990677339 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:25:40 2014 Optimize a model with 10101 rows, 10200 columns and 30200 nonzeros Presolve removed 8848 rows and 8878 columns Presolve time: 0.02s Presolved: 1253 rows, 1322 columns, 3626 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1322 integer (1322 binary) Root relaxation: cutoff, 31 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 (31 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 [19, 21, 39, 60, 67, 69, 73, 76, 93, 95] edges [(63, 76), (88, 67), (9, 60), (80, 69), (79, 21), (84, 76), (0, 73), (93, 93), (94, 60), (92, 73), (95, 95), (27, 60), (7, 73), (82, 76), (30, 93), (61, 95), (11, 60), (44, 60), (38, 76), (70, 39), (52, 39), (97, 69), (36, 95), (8, 93), (4, 76), (85, 93), (37, 60), (12, 76), (51, 95), (81, 93), (24, 73), (69, 69), (29, 93), (73, 73), (19, 19), (1, 19), (39, 39), (76, 76), (40, 93), (87, 67), (6, 69), (48, 76), (83, 93), (59, 69), (43, 21), (77, 95), (99, 73), (98, 19), (41, 19), (58, 76), (54, 73), (34, 73), (13, 69), (15, 21), (17, 76), (89, 67), (20, 93), (31, 95), (57, 93), (28, 67), (66, 76), (32, 95), (22, 21), (74, 95), (10, 93), (18, 67), (56, 93), (49, 60), (91, 73), (60, 60), (16, 73), (53, 93), (26, 67), (33, 60), (90, 76), (2, 21), (25, 93), (62, 21), (64, 21), (50, 60), (46, 76), (42, 95), (45, 69), (72, 76), (96, 60), (35, 73), (14, 76), (67, 67), (23, 19), (3, 95), (47, 95), (55, 21), (68, 67), (21, 21), (78, 73), (86, 60), (65, 76), (5, 73), (71, 73), (75, 69)] current theta: 0.205836261539 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:25:40 2014 Optimize a model with 10101 rows, 10200 columns and 30200 nonzeros Presolve removed 8850 rows and 8880 columns Presolve time: 0.02s Presolved: 1251 rows, 1320 columns, 3620 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1320 integer (1320 binary) Root relaxation: cutoff, 1407 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 (1407 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.205913469439 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:25:40 2014 Optimize a model with 10101 rows, 10200 columns and 30200 nonzeros Presolve removed 8850 rows and 8880 columns Presolve time: 0.02s Presolved: 1251 rows, 1320 columns, 3620 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1320 integer (1320 binary) Root relaxation: cutoff, 1407 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 (1407 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 -