current theta: 0.626938404846 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:00:16 2014 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 2728 rows and 2728 columns Presolve time: 0.12s Presolved: 4929 rows, 5015 columns, 14697 nonzeros Variable types: 0 continuous, 5015 integer (5015 binary) Root relaxation: objective 0.000000e+00, 777 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 (1707 simplex iterations) in 0.18 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 [4, 10, 13, 16, 23, 24, 32, 44, 75] edges [(13, 13), (74, 13), (83, 23), (58, 44), (71, 44), (24, 44), (4, 44), (69, 23), (23, 10), (48, 4), (41, 32), (3, 13), (77, 32), (53, 23), (65, 44), (21, 16), (29, 13), (61, 23), (38, 24), (9, 32), (73, 24), (33, 44), (66, 44), (15, 44), (85, 10), (75, 44), (81, 44), (30, 44), (50, 13), (63, 24), (18, 32), (0, 44), (76, 44), (7, 24), (82, 44), (6, 23), (40, 13), (37, 24), (52, 44), (16, 44), (25, 44), (49, 32), (36, 13), (20, 44), (22, 16), (57, 4), (35, 44), (5, 13), (12, 16), (19, 23), (56, 44), (78, 44), (47, 32), (60, 32), (2, 24), (27, 23), (28, 44), (31, 23), (86, 24), (1, 44), (79, 44), (10, 44), (43, 44), (72, 44), (39, 23), (14, 24), (64, 44), (11, 44), (44, 44), (17, 44), (51, 23), (54, 44), (34, 24), (59, 23), (42, 23), (80, 44), (68, 10), (45, 23), (26, 23), (62, 24), (55, 44), (46, 24), (70, 44), (32, 32), (84, 10), (67, 32), (8, 10)] current theta: 0.313469202423 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:00:16 2014 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 5886 rows and 5890 columns Presolve time: 0.03s Presolved: 1771 rows, 1853 columns, 5219 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1853 integer (1853 binary) Root relaxation: objective 0.000000e+00, 817 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 (1339 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 [4, 32, 47, 52, 58, 66, 84, 85, 86] edges [(5, 84), (45, 47), (18, 84), (15, 86), (4, 84), (65, 66), (16, 66), (46, 84), (68, 85), (12, 86), (35, 84), (48, 84), (76, 85), (49, 47), (40, 86), (6, 52), (63, 86), (60, 66), (27, 85), (55, 84), (21, 85), (22, 86), (14, 84), (34, 84), (17, 85), (57, 86), (86, 86), (74, 86), (50, 47), (0, 66), (43, 66), (31, 47), (20, 86), (62, 86), (44, 86), (10, 85), (61, 52), (64, 66), (84, 86), (2, 84), (79, 58), (53, 85), (56, 86), (54, 86), (67, 86), (81, 66), (25, 85), (1, 52), (78, 66), (77, 47), (66, 85), (71, 85), (37, 86), (33, 85), (11, 85), (51, 52), (85, 66), (13, 32), (83, 85), (41, 52), (73, 86), (70, 52), (58, 58), (19, 52), (52, 52), (36, 47), (26, 66), (42, 52), (47, 47), (24, 84), (9, 86), (7, 86), (39, 52), (23, 52), (30, 85), (38, 84), (82, 85), (29, 47), (75, 52), (8, 85), (59, 52), (80, 47), (32, 32), (28, 85), (3, 47), (69, 52), (72, 85)] current theta: 0.156734601212 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:00:16 2014 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 7034 rows and 7110 columns Presolve time: 0.01s Presolved: 623 rows, 633 columns, 1703 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 633 integer (633 binary) Root relaxation: cutoff, 696 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 (696 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.235101901817 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:00:16 2014 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6516 rows and 6541 columns Presolve time: 0.02s Presolved: 1141 rows, 1202 columns, 3308 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1202 integer (1202 binary) Root relaxation: objective 0.000000e+00, 933 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 (933 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 [36, 40, 44, 64, 69, 71, 73, 80, 83] edges [(49, 80), (38, 44), (77, 80), (4, 73), (17, 83), (37, 40), (32, 36), (63, 73), (7, 73), (29, 40), (85, 83), (60, 44), (66, 44), (42, 69), (71, 71), (62, 73), (19, 69), (86, 40), (58, 71), (84, 73), (79, 71), (80, 80), (74, 40), (67, 40), (0, 44), (36, 36), (75, 80), (26, 83), (64, 64), (22, 73), (68, 83), (48, 73), (24, 73), (69, 69), (23, 69), (82, 71), (73, 73), (6, 80), (45, 80), (51, 69), (31, 80), (33, 80), (47, 36), (10, 83), (55, 73), (13, 36), (59, 69), (39, 80), (11, 83), (50, 40), (53, 83), (12, 73), (83, 83), (56, 44), (65, 83), (54, 73), (21, 71), (9, 44), (35, 64), (20, 40), (28, 44), (30, 83), (27, 69), (52, 80), (61, 80), (46, 73), (78, 71), (70, 69), (43, 83), (44, 44), (2, 73), (15, 73), (57, 40), (81, 83), (3, 40), (1, 80), (76, 71), (18, 44), (34, 64), (8, 83), (14, 73), (25, 69), (72, 83), (41, 80), (5, 73), (40, 40), (16, 64)] current theta: 0.195918251514 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:00:17 2014 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6782 rows and 6833 columns Presolve time: 0.01s Presolved: 875 rows, 910 columns, 2484 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 910 integer (910 binary) Root relaxation: cutoff, 1091 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 (1091 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.215510076666 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:00:17 2014 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6626 rows and 6658 columns Presolve time: 0.01s Presolved: 1031 rows, 1085 columns, 2971 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1085 integer (1085 binary) Root relaxation: cutoff, 1186 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 (1186 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.225305989242 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:00:17 2014 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6566 rows and 6592 columns Presolve time: 0.01s Presolved: 1091 rows, 1151 columns, 3157 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1151 integer (1151 binary) Root relaxation: objective 0.000000e+00, 963 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 (2159 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 [35, 45, 47, 53, 69, 71, 73, 83, 86] edges [(53, 53), (45, 47), (33, 53), (0, 73), (39, 45), (4, 73), (60, 53), (13, 47), (74, 47), (35, 35), (38, 35), (7, 73), (85, 83), (75, 45), (42, 69), (71, 71), (62, 73), (63, 86), (19, 69), (58, 71), (84, 73), (40, 47), (79, 71), (49, 45), (57, 86), (86, 86), (50, 47), (22, 73), (68, 83), (48, 73), (20, 86), (61, 53), (24, 73), (69, 69), (23, 69), (82, 71), (41, 47), (73, 73), (31, 53), (51, 69), (10, 83), (67, 86), (55, 73), (59, 69), (44, 53), (11, 83), (8, 69), (6, 45), (28, 53), (77, 47), (37, 86), (12, 73), (83, 83), (54, 73), (21, 71), (1, 45), (66, 83), (16, 35), (30, 83), (27, 69), (34, 35), (36, 47), (9, 53), (46, 73), (78, 71), (70, 69), (43, 83), (2, 73), (15, 73), (47, 47), (17, 71), (26, 53), (81, 83), (76, 71), (14, 73), (80, 45), (56, 53), (29, 47), (25, 69), (32, 47), (72, 83), (65, 53), (18, 86), (52, 69), (5, 73), (64, 35), (3, 47)] current theta: 0.220408032954 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:00:17 2014 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6592 rows and 6619 columns Presolve time: 0.01s Presolved: 1065 rows, 1124 columns, 3078 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1124 integer (1124 binary) Root relaxation: cutoff, 1066 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 (1066 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.222857011098 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:00:17 2014 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6580 rows and 6607 columns Presolve time: 0.01s Presolved: 1077 rows, 1136 columns, 3114 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1136 integer (1136 binary) Root relaxation: objective 0.000000e+00, 1052 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 (1052 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 [33, 38, 47, 69, 71, 73, 75, 85, 86] edges [(45, 47), (0, 73), (80, 33), (4, 73), (85, 85), (13, 47), (74, 47), (64, 38), (44, 38), (9, 33), (59, 75), (31, 33), (7, 73), (56, 33), (42, 69), (71, 71), (62, 73), (63, 86), (19, 69), (70, 75), (58, 71), (38, 38), (22, 86), (84, 73), (40, 47), (79, 71), (26, 85), (35, 38), (17, 85), (33, 33), (57, 86), (86, 86), (50, 47), (48, 73), (78, 85), (20, 86), (10, 85), (24, 73), (69, 69), (68, 33), (23, 69), (82, 71), (66, 38), (41, 47), (73, 73), (49, 33), (81, 38), (51, 69), (67, 86), (55, 73), (34, 38), (52, 75), (77, 47), (37, 86), (12, 73), (54, 73), (53, 33), (11, 85), (21, 71), (83, 85), (75, 75), (60, 33), (27, 69), (36, 47), (46, 73), (16, 38), (2, 73), (15, 73), (47, 47), (65, 85), (43, 85), (39, 75), (8, 33), (76, 71), (1, 75), (14, 73), (30, 85), (29, 47), (6, 75), (25, 69), (32, 47), (5, 86), (61, 33), (18, 86), (28, 38), (3, 47), (72, 85)] current theta: 0.221632522026 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:00:17 2014 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6584 rows and 6611 columns Presolve time: 0.01s Presolved: 1073 rows, 1132 columns, 3102 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1132 integer (1132 binary) Root relaxation: cutoff, 28 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 (28 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 [33, 38, 47, 69, 71, 73, 75, 85, 86] edges [(45, 47), (0, 73), (80, 33), (4, 73), (85, 85), (13, 47), (74, 47), (64, 38), (44, 38), (9, 33), (59, 75), (31, 33), (7, 73), (56, 33), (42, 69), (71, 71), (62, 73), (63, 86), (19, 69), (70, 75), (58, 71), (38, 38), (22, 86), (84, 73), (40, 47), (79, 71), (26, 85), (35, 38), (17, 85), (33, 33), (57, 86), (86, 86), (50, 47), (48, 73), (78, 85), (20, 86), (10, 85), (24, 73), (69, 69), (68, 33), (23, 69), (82, 71), (66, 38), (41, 47), (73, 73), (49, 33), (81, 38), (51, 69), (67, 86), (55, 73), (34, 38), (52, 75), (77, 47), (37, 86), (12, 73), (54, 73), (53, 33), (11, 85), (21, 71), (83, 85), (75, 75), (60, 33), (27, 69), (36, 47), (46, 73), (16, 38), (2, 73), (15, 73), (47, 47), (65, 85), (43, 85), (39, 75), (8, 33), (76, 71), (1, 75), (14, 73), (30, 85), (29, 47), (6, 75), (25, 69), (32, 47), (5, 86), (61, 33), (18, 86), (28, 38), (3, 47), (72, 85)] current theta: 0.22102027749 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:00:17 2014 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6590 rows and 6617 columns Presolve time: 0.01s Presolved: 1067 rows, 1126 columns, 3084 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1126 integer (1126 binary) Root relaxation: cutoff, 952 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 (952 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.221326399758 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:00:17 2014 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6586 rows and 6613 columns Presolve time: 0.01s Presolved: 1071 rows, 1130 columns, 3096 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1130 integer (1130 binary) Root relaxation: cutoff, 1004 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 (1004 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.221479460892 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:00:17 2014 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6584 rows and 6611 columns Presolve time: 0.01s Presolved: 1073 rows, 1132 columns, 3102 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1132 integer (1132 binary) Root relaxation: cutoff, 28 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 (28 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 [33, 38, 47, 69, 71, 73, 75, 85, 86] edges [(45, 47), (0, 73), (80, 33), (4, 73), (85, 85), (13, 47), (74, 47), (64, 38), (44, 38), (9, 33), (59, 75), (31, 33), (7, 73), (56, 33), (42, 69), (71, 71), (62, 73), (63, 86), (19, 69), (70, 75), (58, 71), (38, 38), (22, 86), (84, 73), (40, 47), (79, 71), (26, 85), (35, 38), (17, 85), (33, 33), (57, 86), (86, 86), (50, 47), (48, 73), (78, 85), (20, 86), (10, 85), (24, 73), (69, 69), (68, 33), (23, 69), (82, 71), (66, 38), (41, 47), (73, 73), (49, 33), (81, 38), (51, 69), (67, 86), (55, 73), (34, 38), (52, 75), (77, 47), (37, 86), (12, 73), (54, 73), (53, 33), (11, 85), (21, 71), (83, 85), (75, 75), (60, 33), (27, 69), (36, 47), (46, 73), (16, 38), (2, 73), (15, 73), (47, 47), (65, 85), (43, 85), (39, 75), (8, 33), (76, 71), (1, 75), (14, 73), (30, 85), (29, 47), (6, 75), (25, 69), (32, 47), (5, 86), (61, 33), (18, 86), (28, 38), (3, 47), (72, 85)] current theta: 0.221402930325 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:00:17 2014 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6586 rows and 6613 columns Presolve time: 0.01s Presolved: 1071 rows, 1130 columns, 3096 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1130 integer (1130 binary) Root relaxation: cutoff, 1004 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 (1004 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 -