current theta: 0.67377614052 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:16:33 2014 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 2748 rows and 2748 columns Presolve time: 0.16s Presolved: 6565 rows, 6660 columns, 19596 nonzeros Variable types: 0 continuous, 6660 integer (6660 binary) Root relaxation: objective 0.000000e+00, 578 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 (578 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 [4, 35, 39, 53, 69, 70, 83, 84, 92, 94] edges [(86, 94), (22, 92), (0, 94), (89, 94), (44, 94), (30, 94), (27, 94), (58, 94), (69, 94), (9, 94), (6, 94), (19, 92), (24, 94), (39, 94), (66, 94), (79, 94), (81, 94), (35, 84), (54, 94), (80, 94), (61, 94), (4, 53), (5, 94), (36, 94), (33, 94), (75, 94), (8, 94), (50, 94), (90, 94), (60, 92), (15, 94), (46, 94), (41, 94), (85, 94), (95, 94), (16, 94), (71, 94), (68, 94), (11, 94), (51, 94), (29, 92), (45, 94), (65, 94), (14, 94), (40, 94), (21, 94), (82, 94), (91, 94), (7, 94), (38, 94), (78, 94), (77, 94), (10, 94), (72, 69), (92, 94), (57, 94), (1, 94), (32, 94), (70, 70), (43, 94), (74, 94), (87, 94), (20, 94), (18, 94), (31, 94), (62, 94), (28, 92), (63, 69), (26, 69), (13, 94), (84, 94), (25, 94), (56, 94), (67, 94), (53, 92), (42, 94), (23, 94), (49, 94), (52, 92), (64, 94), (47, 92), (12, 94), (94, 94), (59, 94), (37, 92), (88, 92), (3, 94), (34, 94), (76, 94), (73, 94), (55, 92), (83, 92), (17, 94), (48, 94), (2, 92), (93, 94)] current theta: 0.33688807026 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:16:34 2014 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 6946 rows and 6948 columns Presolve time: 0.04s Presolved: 2367 rows, 2460 columns, 7000 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2460 integer (2460 binary) Root relaxation: objective 0.000000e+00, 972 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 (1810 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, 30, 35, 57, 72, 73, 87, 90, 93, 95] edges [(14, 90), (12, 90), (19, 90), (80, 90), (70, 35), (6, 87), (86, 95), (47, 90), (26, 72), (11, 30), (75, 90), (39, 95), (46, 1), (93, 93), (95, 95), (44, 95), (37, 30), (88, 35), (55, 90), (77, 57), (5, 95), (52, 30), (20, 1), (54, 95), (61, 57), (27, 73), (3, 73), (71, 93), (15, 95), (23, 72), (66, 90), (8, 95), (85, 95), (57, 57), (38, 57), (36, 90), (51, 95), (50, 93), (22, 57), (16, 95), (2, 30), (35, 90), (28, 57), (91, 95), (53, 57), (59, 57), (7, 95), (68, 95), (24, 57), (65, 57), (40, 95), (82, 95), (64, 30), (30, 57), (33, 72), (32, 93), (43, 95), (10, 95), (31, 95), (21, 90), (63, 90), (67, 93), (84, 1), (29, 30), (79, 95), (72, 72), (18, 95), (4, 30), (58, 72), (62, 95), (13, 93), (74, 93), (0, 57), (90, 35), (41, 57), (87, 90), (25, 93), (56, 95), (73, 90), (49, 93), (92, 57), (69, 72), (83, 90), (45, 95), (76, 93), (1, 1), (89, 95), (17, 95), (94, 95), (60, 57), (78, 73), (42, 90), (81, 95), (9, 90), (34, 95), (48, 95)] current theta: 0.16844403513 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:16:34 2014 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8490 rows and 8567 columns Presolve time: 0.01s Presolved: 823 rows, 841 columns, 2293 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 841 integer (841 binary) Root relaxation: cutoff, 978 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 (978 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.252666052695 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:16:34 2014 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 7780 rows and 7792 columns Presolve time: 0.02s Presolved: 1533 rows, 1616 columns, 4488 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1616 integer (1616 binary) Root relaxation: objective 0.000000e+00, 1042 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 (1731 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 [3, 26, 37, 45, 47, 57, 90, 93, 94, 95] edges [(14, 90), (12, 90), (2, 37), (58, 94), (86, 95), (64, 37), (33, 3), (45, 45), (75, 90), (95, 95), (52, 37), (39, 94), (79, 94), (15, 45), (77, 57), (5, 95), (54, 95), (29, 37), (8, 94), (71, 93), (30, 45), (26, 26), (31, 45), (66, 90), (85, 95), (34, 45), (46, 94), (57, 57), (38, 57), (59, 37), (16, 94), (11, 95), (36, 90), (51, 95), (50, 93), (22, 57), (81, 93), (28, 57), (19, 47), (53, 37), (40, 93), (68, 95), (65, 57), (91, 94), (62, 90), (82, 95), (35, 47), (7, 45), (13, 26), (78, 94), (44, 26), (1, 95), (63, 3), (43, 95), (37, 37), (23, 26), (20, 94), (67, 93), (32, 95), (74, 95), (10, 93), (18, 95), (3, 3), (84, 94), (21, 47), (17, 45), (0, 57), (6, 3), (41, 57), (87, 3), (69, 3), (47, 47), (24, 37), (25, 93), (56, 95), (4, 37), (61, 37), (73, 90), (89, 45), (49, 93), (92, 57), (83, 47), (72, 26), (93, 95), (90, 47), (76, 93), (27, 90), (70, 47), (60, 57), (42, 90), (55, 47), (9, 90), (88, 57), (80, 47), (94, 93), (48, 95)] current theta: 0.210555043912 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:16:34 2014 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8156 rows and 8191 columns Presolve time: 0.02s Presolved: 1157 rows, 1217 columns, 3337 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1217 integer (1217 binary) Root relaxation: objective 0.000000e+00, 986 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 (986 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 [25, 33, 34, 35, 41, 49, 53, 62, 63, 94] edges [(53, 53), (44, 94), (37, 53), (70, 35), (58, 94), (87, 63), (7, 34), (78, 62), (35, 35), (80, 35), (36, 63), (62, 62), (15, 34), (39, 94), (40, 49), (0, 41), (76, 49), (54, 94), (43, 49), (27, 62), (4, 53), (5, 94), (31, 34), (8, 94), (50, 49), (92, 41), (72, 33), (33, 33), (93, 25), (79, 62), (59, 34), (63, 63), (46, 94), (41, 41), (95, 94), (60, 41), (73, 63), (26, 33), (12, 35), (88, 41), (55, 35), (23, 33), (68, 34), (90, 62), (83, 35), (45, 34), (3, 33), (82, 94), (48, 49), (91, 25), (13, 25), (21, 35), (1, 94), (32, 94), (34, 34), (14, 62), (47, 35), (2, 53), (20, 94), (18, 94), (24, 34), (6, 33), (69, 33), (66, 62), (75, 62), (52, 53), (71, 25), (84, 94), (30, 34), (81, 49), (57, 41), (56, 94), (77, 41), (85, 62), (22, 41), (67, 25), (28, 41), (49, 49), (29, 53), (17, 34), (16, 25), (86, 62), (94, 94), (61, 34), (74, 34), (38, 41), (65, 41), (9, 62), (25, 25), (51, 62), (64, 34), (89, 49), (11, 34), (42, 63), (10, 49), (19, 35)] current theta: 0.189499539521 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:16:34 2014 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8344 rows and 8401 columns Presolve time: 0.01s Presolved: 969 rows, 1007 columns, 2751 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1007 integer (1007 binary) Root relaxation: cutoff, 1147 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 (1147 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.200027291717 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:16:34 2014 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8248 rows and 8289 columns Presolve time: 0.01s Presolved: 1065 rows, 1119 columns, 3055 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1119 integer (1119 binary) Root relaxation: cutoff, 1256 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 (1256 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.205291167815 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:16:34 2014 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8198 rows and 8237 columns Presolve time: 0.02s Presolved: 1115 rows, 1171 columns, 3207 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1171 integer (1171 binary) Root relaxation: cutoff, 1376 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 (1376 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.207923105864 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:16:34 2014 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8176 rows and 8214 columns Presolve time: 0.02s Presolved: 1137 rows, 1194 columns, 3274 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1194 integer (1194 binary) Root relaxation: cutoff, 1261 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 (1261 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.209239074888 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:16:34 2014 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8162 rows and 8198 columns Presolve time: 0.02s Presolved: 1151 rows, 1210 columns, 3318 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1210 integer (1210 binary) Root relaxation: cutoff, 1213 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 (1213 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.2098970594 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:16:34 2014 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8156 rows and 8191 columns Presolve time: 0.02s Presolved: 1157 rows, 1217 columns, 3337 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1217 integer (1217 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 [25, 33, 34, 35, 41, 49, 53, 62, 63, 94] edges [(53, 53), (44, 94), (37, 53), (70, 35), (58, 94), (87, 63), (7, 34), (78, 62), (35, 35), (80, 35), (36, 63), (62, 62), (15, 34), (39, 94), (40, 49), (0, 41), (76, 49), (54, 94), (43, 49), (27, 62), (4, 53), (5, 94), (31, 34), (8, 94), (50, 49), (92, 41), (72, 33), (33, 33), (93, 25), (79, 62), (59, 34), (63, 63), (46, 94), (41, 41), (95, 94), (60, 41), (73, 63), (26, 33), (12, 35), (88, 41), (55, 35), (23, 33), (68, 34), (90, 62), (83, 35), (45, 34), (3, 33), (82, 94), (48, 49), (91, 25), (13, 25), (21, 35), (1, 94), (32, 94), (34, 34), (14, 62), (47, 35), (2, 53), (20, 94), (18, 94), (24, 34), (6, 33), (69, 33), (66, 62), (75, 62), (52, 53), (71, 25), (84, 94), (30, 34), (81, 49), (57, 41), (56, 94), (77, 41), (85, 62), (22, 41), (67, 25), (28, 41), (49, 49), (29, 53), (17, 34), (16, 25), (86, 62), (94, 94), (61, 34), (74, 34), (38, 41), (65, 41), (9, 62), (25, 25), (51, 62), (64, 34), (89, 49), (11, 34), (42, 63), (10, 49), (19, 35)] current theta: 0.209568067144 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:16:34 2014 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8158 rows and 8193 columns Presolve time: 0.02s Presolved: 1155 rows, 1215 columns, 3331 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1215 integer (1215 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 [25, 33, 34, 35, 41, 49, 53, 62, 63, 94] edges [(53, 53), (44, 94), (37, 53), (70, 35), (58, 94), (87, 63), (7, 34), (78, 62), (35, 35), (80, 35), (36, 63), (62, 62), (15, 34), (39, 94), (40, 49), (0, 41), (76, 49), (54, 94), (43, 49), (27, 62), (4, 53), (5, 94), (31, 34), (8, 94), (50, 49), (92, 41), (72, 33), (33, 33), (93, 25), (79, 62), (59, 34), (63, 63), (46, 94), (41, 41), (95, 94), (60, 41), (73, 63), (26, 33), (12, 35), (88, 41), (55, 35), (23, 33), (68, 34), (90, 62), (83, 35), (45, 34), (3, 33), (82, 94), (48, 49), (91, 25), (13, 25), (21, 35), (1, 94), (32, 94), (34, 34), (14, 62), (47, 35), (2, 53), (20, 94), (18, 94), (24, 34), (6, 33), (69, 33), (66, 62), (75, 62), (52, 53), (71, 25), (84, 94), (30, 34), (81, 49), (57, 41), (56, 94), (77, 41), (85, 62), (22, 41), (67, 25), (28, 41), (49, 49), (29, 53), (17, 34), (16, 25), (86, 62), (94, 94), (61, 34), (74, 34), (38, 41), (65, 41), (9, 62), (25, 25), (51, 62), (64, 34), (89, 49), (11, 34), (42, 63), (10, 49), (19, 35)] current theta: 0.209403571016 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:16:34 2014 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8160 rows and 8195 columns Presolve time: 0.02s Presolved: 1153 rows, 1213 columns, 3325 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1213 integer (1213 binary) Root relaxation: cutoff, 1347 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 (1347 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.20948581908 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:16:34 2014 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8158 rows and 8193 columns Presolve time: 0.02s Presolved: 1155 rows, 1215 columns, 3331 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1215 integer (1215 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 [25, 33, 34, 35, 41, 49, 53, 62, 63, 94] edges [(53, 53), (44, 94), (37, 53), (70, 35), (58, 94), (87, 63), (7, 34), (78, 62), (35, 35), (80, 35), (36, 63), (62, 62), (15, 34), (39, 94), (40, 49), (0, 41), (76, 49), (54, 94), (43, 49), (27, 62), (4, 53), (5, 94), (31, 34), (8, 94), (50, 49), (92, 41), (72, 33), (33, 33), (93, 25), (79, 62), (59, 34), (63, 63), (46, 94), (41, 41), (95, 94), (60, 41), (73, 63), (26, 33), (12, 35), (88, 41), (55, 35), (23, 33), (68, 34), (90, 62), (83, 35), (45, 34), (3, 33), (82, 94), (48, 49), (91, 25), (13, 25), (21, 35), (1, 94), (32, 94), (34, 34), (14, 62), (47, 35), (2, 53), (20, 94), (18, 94), (24, 34), (6, 33), (69, 33), (66, 62), (75, 62), (52, 53), (71, 25), (84, 94), (30, 34), (81, 49), (57, 41), (56, 94), (77, 41), (85, 62), (22, 41), (67, 25), (28, 41), (49, 49), (29, 53), (17, 34), (16, 25), (86, 62), (94, 94), (61, 34), (74, 34), (38, 41), (65, 41), (9, 62), (25, 25), (51, 62), (64, 34), (89, 49), (11, 34), (42, 63), (10, 49), (19, 35)]