current theta: 0.620415471338 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:07:53 2014 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 3018 rows and 3018 columns Presolve time: 0.14s Presolved: 5539 rows, 5630 columns, 16522 nonzeros Variable types: 0 continuous, 5630 integer (5630 binary) Root relaxation: objective 0.000000e+00, 749 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 (1350 simplex iterations) in 0.20 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, 13, 21, 29, 41, 65, 66, 67, 88, 90] edges [(12, 90), (55, 41), (89, 90), (54, 90), (19, 90), (80, 90), (47, 90), (45, 90), (76, 90), (75, 90), (8, 41), (16, 88), (34, 88), (33, 88), (44, 88), (41, 90), (72, 90), (52, 67), (51, 88), (58, 90), (69, 90), (39, 88), (79, 88), (14, 88), (6, 90), (46, 88), (2, 2), (29, 65), (38, 66), (11, 90), (37, 66), (36, 88), (81, 90), (61, 90), (40, 90), (0, 88), (66, 88), (15, 88), (35, 90), (78, 90), (91, 88), (43, 88), (50, 90), (90, 90), (13, 29), (60, 88), (5, 88), (57, 90), (85, 90), (82, 41), (71, 90), (62, 90), (68, 88), (4, 90), (56, 88), (1, 88), (67, 88), (21, 90), (63, 90), (26, 88), (49, 90), (7, 90), (59, 88), (25, 88), (70, 88), (77, 90), (64, 90), (10, 90), (32, 41), (3, 2), (74, 90), (87, 90), (84, 88), (73, 90), (24, 29), (18, 90), (65, 29), (31, 90), (22, 90), (17, 90), (48, 90), (88, 90), (53, 90), (86, 90), (83, 90), (28, 90), (30, 90), (27, 90), (20, 29), (42, 90), (23, 90), (9, 90)] current theta: 0.310207735669 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:07:53 2014 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 6518 rows and 6523 columns Presolve time: 0.03s Presolved: 2039 rows, 2125 columns, 6017 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2125 integer (2125 binary) Root relaxation: objective 0.000000e+00, 756 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 (1322 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 [11, 17, 24, 35, 64, 65, 74, 86, 90, 91] edges [(12, 90), (89, 90), (76, 17), (41, 86), (7, 35), (19, 90), (70, 86), (33, 91), (45, 90), (8, 17), (34, 91), (51, 86), (74, 64), (26, 86), (68, 86), (28, 35), (59, 86), (29, 11), (46, 91), (69, 90), (17, 86), (1, 64), (10, 86), (81, 90), (5, 91), (66, 91), (37, 64), (61, 90), (50, 64), (73, 74), (18, 74), (40, 91), (44, 86), (27, 17), (72, 64), (36, 91), (42, 35), (15, 91), (38, 91), (90, 90), (53, 86), (84, 86), (52, 74), (6, 91), (25, 86), (56, 86), (85, 90), (71, 91), (14, 86), (11, 11), (4, 17), (62, 90), (13, 35), (35, 65), (82, 64), (21, 35), (75, 17), (22, 64), (49, 64), (48, 64), (24, 24), (91, 91), (80, 74), (47, 86), (16, 86), (60, 86), (57, 64), (77, 90), (65, 24), (64, 91), (83, 86), (63, 35), (58, 86), (3, 90), (87, 90), (20, 90), (31, 90), (55, 64), (9, 86), (67, 24), (0, 86), (39, 74), (79, 86), (88, 91), (30, 90), (32, 86), (78, 17), (43, 86), (23, 90), (54, 35), (86, 17), (2, 11)] current theta: 0.155103867835 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:07:53 2014 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7862 rows and 7945 columns Presolve time: 0.01s Presolved: 695 rows, 703 columns, 1907 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 703 integer (703 binary) Root relaxation: cutoff, 779 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 (779 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.232655801752 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:07:53 2014 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7220 rows and 7236 columns Presolve time: 0.02s Presolved: 1337 rows, 1412 columns, 3900 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1412 integer (1412 binary) Root relaxation: objective 0.000000e+00, 1106 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 (2131 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 [2, 13, 30, 38, 57, 62, 75, 84, 90, 91] edges [(13, 13), (89, 90), (4, 84), (18, 13), (19, 90), (33, 91), (5, 38), (51, 84), (45, 90), (76, 90), (68, 84), (87, 62), (7, 57), (41, 84), (59, 84), (20, 62), (70, 84), (55, 91), (26, 30), (80, 57), (12, 30), (42, 57), (69, 90), (24, 13), (65, 13), (78, 30), (38, 38), (2, 2), (48, 57), (39, 91), (22, 75), (27, 75), (46, 38), (54, 57), (44, 84), (32, 30), (10, 75), (57, 57), (17, 75), (84, 84), (36, 38), (40, 91), (63, 57), (86, 84), (56, 84), (28, 57), (66, 38), (15, 91), (1, 91), (21, 2), (71, 91), (34, 38), (9, 75), (53, 84), (82, 38), (29, 2), (62, 90), (25, 84), (67, 13), (49, 57), (47, 84), (16, 84), (81, 62), (52, 13), (60, 84), (37, 38), (90, 30), (83, 75), (0, 84), (91, 91), (75, 75), (85, 30), (23, 62), (58, 75), (77, 90), (8, 75), (61, 75), (64, 91), (74, 38), (3, 90), (14, 84), (79, 84), (31, 90), (11, 2), (43, 84), (73, 13), (30, 90), (6, 75), (88, 57), (50, 57), (35, 2), (72, 57)] current theta: 0.193879834793 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:07:53 2014 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7604 rows and 7652 columns Presolve time: 0.01s Presolved: 953 rows, 996 columns, 2716 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 996 integer (996 binary) Root relaxation: cutoff, 988 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 (988 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.213267818272 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:07:53 2014 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7408 rows and 7439 columns Presolve time: 0.02s Presolved: 1149 rows, 1209 columns, 3321 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1209 integer (1209 binary) Root relaxation: objective 1.065814e-14, 1067 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 (1797 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 [2, 10, 13, 33, 37, 54, 84, 85, 88, 89] edges [(13, 13), (9, 88), (4, 84), (18, 13), (76, 89), (42, 89), (51, 84), (85, 85), (5, 37), (68, 84), (41, 84), (59, 84), (45, 89), (72, 88), (81, 85), (70, 33), (24, 13), (69, 89), (2, 2), (91, 37), (40, 88), (33, 33), (55, 33), (44, 84), (36, 37), (20, 85), (65, 2), (38, 37), (7, 54), (39, 37), (84, 84), (86, 84), (56, 84), (46, 37), (71, 88), (61, 10), (21, 2), (57, 89), (62, 85), (50, 88), (53, 84), (66, 37), (78, 10), (29, 2), (3, 85), (25, 84), (67, 13), (63, 89), (90, 89), (47, 84), (16, 84), (52, 13), (60, 84), (34, 37), (10, 10), (32, 10), (83, 10), (37, 37), (82, 37), (0, 84), (54, 54), (64, 88), (6, 88), (31, 89), (17, 10), (26, 10), (77, 89), (49, 88), (48, 88), (1, 33), (88, 88), (14, 84), (43, 33), (19, 85), (79, 84), (11, 2), (87, 85), (27, 88), (74, 88), (89, 89), (28, 89), (73, 13), (30, 85), (15, 37), (12, 10), (22, 89), (58, 10), (23, 85), (80, 88), (75, 10), (35, 2), (8, 10)] current theta: 0.203573826533 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:07:53 2014 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7502 rows and 7541 columns Presolve time: 0.01s Presolved: 1055 rows, 1107 columns, 3031 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1107 integer (1107 binary) Root relaxation: objective 0.000000e+00, 1065 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 (1717 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 [2, 13, 28, 36, 50, 55, 58, 82, 84, 85] edges [(57, 50), (13, 13), (11, 28), (4, 84), (18, 13), (51, 84), (85, 85), (90, 85), (41, 84), (59, 84), (81, 85), (70, 84), (63, 28), (5, 36), (26, 58), (7, 28), (50, 50), (10, 58), (15, 82), (61, 58), (76, 50), (24, 13), (2, 2), (31, 85), (36, 36), (44, 84), (32, 58), (20, 85), (65, 2), (83, 58), (27, 50), (34, 82), (84, 84), (28, 28), (46, 36), (40, 55), (39, 36), (56, 84), (1, 55), (43, 55), (69, 28), (21, 2), (12, 58), (66, 36), (62, 85), (14, 58), (74, 82), (80, 50), (53, 84), (9, 50), (29, 2), (3, 85), (47, 58), (25, 84), (67, 13), (75, 58), (22, 50), (54, 28), (16, 84), (48, 50), (52, 13), (8, 58), (60, 84), (89, 28), (82, 36), (0, 84), (58, 58), (38, 82), (37, 82), (45, 28), (88, 50), (64, 55), (86, 58), (68, 55), (72, 50), (35, 28), (19, 85), (79, 84), (49, 50), (42, 50), (71, 82), (55, 55), (87, 85), (73, 13), (30, 85), (77, 28), (78, 58), (33, 55), (91, 82), (17, 58), (23, 85), (6, 50)] current theta: 0.198726830663 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:07:53 2014 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7560 rows and 7604 columns Presolve time: 0.01s Presolved: 997 rows, 1044 columns, 2852 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1044 integer (1044 binary) Root relaxation: cutoff, 1136 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 (1136 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.201150328598 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:07:54 2014 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7532 rows and 7575 columns Presolve time: 0.01s Presolved: 1025 rows, 1073 columns, 2937 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1073 integer (1073 binary) Root relaxation: objective 0.000000e+00, 1037 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 (1037 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 [2, 13, 28, 33, 36, 50, 58, 71, 84, 85] edges [(57, 50), (13, 13), (11, 28), (4, 84), (18, 13), (51, 84), (85, 85), (37, 71), (68, 84), (90, 85), (41, 84), (59, 84), (81, 85), (70, 84), (63, 28), (5, 36), (26, 58), (7, 28), (50, 50), (10, 58), (61, 58), (71, 71), (76, 50), (24, 13), (2, 2), (31, 85), (36, 36), (33, 33), (55, 33), (44, 84), (38, 36), (32, 58), (20, 85), (65, 2), (83, 58), (27, 50), (84, 84), (28, 28), (46, 36), (39, 36), (56, 84), (69, 28), (21, 2), (12, 58), (66, 36), (62, 85), (14, 58), (80, 50), (91, 71), (53, 84), (9, 50), (6, 71), (29, 2), (3, 85), (47, 58), (25, 84), (67, 13), (75, 58), (22, 50), (54, 28), (16, 84), (48, 50), (52, 13), (8, 58), (60, 84), (89, 28), (82, 36), (64, 71), (0, 84), (58, 58), (34, 71), (45, 28), (88, 50), (86, 58), (72, 50), (1, 33), (35, 28), (43, 33), (19, 85), (79, 84), (49, 50), (42, 50), (40, 71), (87, 85), (73, 13), (30, 85), (15, 36), (77, 28), (78, 58), (74, 71), (17, 58), (23, 85)] current theta: 0.19993857963 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:07:54 2014 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7544 rows and 7588 columns Presolve time: 0.01s Presolved: 1013 rows, 1060 columns, 2900 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1060 integer (1060 binary) Root relaxation: cutoff, 929 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 (929 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.200544454114 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:07:54 2014 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7536 rows and 7579 columns Presolve time: 0.01s Presolved: 1021 rows, 1069 columns, 2925 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1069 integer (1069 binary) Root relaxation: cutoff, 44 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 (44 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 [2, 13, 28, 33, 36, 50, 58, 71, 84, 85] edges [(57, 50), (13, 13), (11, 28), (4, 84), (18, 13), (51, 84), (85, 85), (37, 71), (68, 84), (90, 85), (41, 84), (59, 84), (81, 85), (70, 84), (63, 28), (5, 36), (26, 58), (7, 28), (50, 50), (10, 58), (61, 58), (71, 71), (76, 50), (24, 13), (2, 2), (31, 85), (36, 36), (33, 33), (55, 33), (44, 84), (38, 36), (32, 58), (20, 85), (65, 2), (83, 58), (27, 50), (84, 84), (28, 28), (46, 36), (39, 36), (56, 84), (69, 28), (21, 2), (12, 58), (66, 36), (62, 85), (14, 58), (80, 50), (91, 71), (53, 84), (9, 50), (6, 71), (29, 2), (3, 85), (47, 58), (25, 84), (67, 13), (75, 58), (22, 50), (54, 28), (16, 84), (48, 50), (52, 13), (8, 58), (60, 84), (89, 28), (82, 36), (64, 71), (0, 84), (58, 58), (34, 71), (45, 28), (88, 50), (86, 58), (72, 50), (1, 33), (35, 28), (43, 33), (19, 85), (79, 84), (49, 50), (42, 50), (40, 71), (87, 85), (73, 13), (30, 85), (15, 36), (77, 28), (78, 58), (74, 71), (17, 58), (23, 85)] current theta: 0.200241516872 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:07:54 2014 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7542 rows and 7586 columns Presolve time: 0.01s Presolved: 1015 rows, 1062 columns, 2906 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1062 integer (1062 binary) Root relaxation: cutoff, 1104 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 (1104 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.200392985493 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:07:54 2014 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7540 rows and 7584 columns Presolve time: 0.01s Presolved: 1017 rows, 1064 columns, 2912 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1064 integer (1064 binary) Root relaxation: cutoff, 1089 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 (1089 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.200468719804 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:07:54 2014 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7538 rows and 7581 columns Presolve time: 0.01s Presolved: 1019 rows, 1067 columns, 2919 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1067 integer (1067 binary) Root relaxation: cutoff, 44 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 (44 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 [2, 13, 28, 33, 36, 50, 58, 71, 84, 85] edges [(57, 50), (13, 13), (11, 28), (4, 84), (18, 13), (51, 84), (85, 85), (37, 71), (68, 84), (90, 85), (41, 84), (59, 84), (81, 85), (70, 84), (63, 28), (5, 36), (26, 58), (7, 28), (50, 50), (10, 58), (61, 58), (71, 71), (76, 50), (24, 13), (2, 2), (31, 85), (36, 36), (33, 33), (55, 33), (44, 84), (38, 36), (32, 58), (20, 85), (65, 2), (83, 58), (27, 50), (84, 84), (28, 28), (46, 36), (39, 36), (56, 84), (69, 28), (21, 2), (12, 58), (66, 36), (62, 85), (14, 58), (80, 50), (91, 71), (53, 84), (9, 50), (6, 71), (29, 2), (3, 85), (47, 58), (25, 84), (67, 13), (75, 58), (22, 50), (54, 28), (16, 84), (48, 50), (52, 13), (8, 58), (60, 84), (89, 28), (82, 36), (64, 71), (0, 84), (58, 58), (34, 71), (45, 28), (88, 50), (86, 58), (72, 50), (1, 33), (35, 28), (43, 33), (19, 85), (79, 84), (49, 50), (42, 50), (40, 71), (87, 85), (73, 13), (30, 85), (15, 36), (77, 28), (78, 58), (74, 71), (17, 58), (23, 85)]