current theta: 0.627851386265 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:03:26 2014 Optimize a model with 13341 rows, 13455 columns and 39905 nonzeros Presolve removed 4952 rows and 4952 columns Presolve time: 0.18s Presolved: 8389 rows, 8503 columns, 25049 nonzeros Variable types: 0 continuous, 8503 integer (8503 binary) Root relaxation: objective 0.000000e+00, 1133 iterations, 0.04 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 (2511 simplex iterations) in 0.30 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, 15, 32, 45, 57, 62, 65, 66, 67, 68, 88, 110] edges [(25, 110), (66, 67), (90, 15), (22, 32), (15, 32), (35, 32), (111, 15), (106, 45), (77, 32), (110, 88), (14, 11), (72, 88), (54, 88), (62, 62), (85, 32), (45, 88), (65, 15), (3, 15), (13, 45), (57, 110), (8, 15), (44, 32), (29, 11), (34, 11), (32, 67), (96, 88), (11, 62), (101, 32), (42, 67), (19, 15), (28, 62), (4, 15), (50, 67), (87, 15), (9, 15), (21, 62), (105, 65), (30, 15), (74, 110), (56, 11), (97, 15), (0, 11), (40, 15), (91, 88), (20, 15), (23, 32), (5, 88), (64, 67), (38, 88), (71, 32), (10, 15), (113, 15), (51, 15), (31, 15), (86, 32), (70, 67), (26, 45), (79, 32), (92, 32), (55, 62), (78, 67), (24, 32), (60, 32), (53, 32), (109, 15), (47, 15), (114, 15), (52, 15), (16, 15), (103, 88), (98, 11), (93, 88), (37, 15), (46, 45), (36, 67), (75, 62), (108, 62), (27, 32), (76, 32), (83, 15), (48, 67), (49, 88), (81, 88), (63, 15), (59, 62), (41, 110), (88, 15), (68, 15), (84, 32), (12, 15), (73, 15), (1, 32), (94, 88), (58, 15), (102, 62), (6, 62), (2, 15), (43, 15), (104, 15), (80, 65), (95, 110), (112, 88), (107, 110), (89, 15), (17, 32), (69, 15), (67, 62), (99, 45), (82, 110), (33, 15), (7, 110), (18, 15), (61, 32), (39, 15), (100, 15)] current theta: 0.313925693132 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:03:26 2014 Optimize a model with 13341 rows, 13455 columns and 39905 nonzeros Presolve removed 10170 rows and 10171 columns Presolve time: 0.06s Presolved: 3171 rows, 3284 columns, 9394 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3284 integer (3284 binary) Root relaxation: objective 0.000000e+00, 1141 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 (2208 simplex iterations) in 0.12 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 [16, 55, 60, 62, 63, 66, 77, 85, 100, 111, 112, 114] edges [(66, 66), (81, 112), (8, 114), (15, 114), (93, 85), (40, 77), (50, 111), (20, 60), (4, 111), (72, 114), (37, 114), (18, 85), (87, 63), (29, 85), (79, 100), (26, 16), (31, 100), (41, 85), (85, 85), (10, 60), (64, 85), (44, 66), (90, 85), (110, 16), (61, 60), (114, 77), (16, 16), (62, 62), (45, 16), (68, 85), (27, 60), (102, 111), (56, 60), (98, 85), (33, 100), (113, 16), (22, 111), (111, 111), (32, 111), (11, 62), (35, 114), (55, 111), (3, 112), (69, 100), (91, 85), (28, 62), (38, 111), (103, 85), (89, 63), (106, 114), (21, 62), (57, 85), (43, 66), (73, 63), (80, 63), (13, 111), (74, 111), (58, 100), (71, 60), (99, 66), (59, 66), (53, 85), (70, 66), (17, 16), (54, 111), (25, 85), (76, 114), (97, 77), (78, 66), (34, 111), (112, 112), (24, 114), (105, 114), (49, 114), (65, 114), (1, 114), (100, 77), (9, 55), (51, 111), (107, 85), (7, 114), (88, 85), (2, 77), (36, 66), (30, 60), (96, 112), (48, 66), (42, 55), (14, 60), (94, 85), (60, 60), (83, 114), (104, 114), (19, 112), (92, 85), (6, 62), (23, 16), (0, 60), (47, 112), (109, 63), (101, 85), (82, 85), (86, 63), (46, 55), (67, 62), (75, 111), (39, 100), (52, 60), (12, 111), (95, 85), (77, 63), (63, 77), (5, 112), (84, 66), (108, 66)] current theta: 0.156962846566 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:03:26 2014 Optimize a model with 13341 rows, 13455 columns and 39905 nonzeros Presolve removed 12290 rows and 12369 columns Presolve time: 0.02s Presolved: 1051 rows, 1086 columns, 2958 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1086 integer (1086 binary) Root relaxation: cutoff, 1259 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 (1259 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.235444269849 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:03:26 2014 Optimize a model with 13341 rows, 13455 columns and 39905 nonzeros Presolve removed 11344 rows and 11359 columns Presolve time: 0.03s Presolved: 1997 rows, 2096 columns, 5858 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2096 integer (2096 binary) Root relaxation: objective 0.000000e+00, 1383 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 (2423 simplex iterations) in 0.08 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, 28, 47, 56, 63, 64, 72, 80, 94, 102, 107, 113] edges [(29, 113), (85, 107), (2, 80), (11, 28), (92, 107), (62, 28), (7, 107), (87, 63), (57, 113), (78, 113), (6, 28), (97, 19), (52, 56), (1, 63), (68, 113), (24, 47), (88, 107), (106, 64), (110, 94), (42, 28), (8, 19), (107, 107), (20, 56), (111, 64), (81, 72), (48, 113), (86, 80), (99, 113), (91, 107), (21, 28), (18, 107), (61, 56), (23, 113), (79, 63), (3, 72), (54, 113), (28, 102), (63, 63), (89, 63), (44, 113), (64, 64), (95, 94), (112, 72), (16, 94), (46, 64), (96, 47), (80, 63), (19, 19), (38, 63), (93, 113), (17, 113), (26, 94), (45, 94), (22, 63), (83, 63), (98, 113), (109, 19), (71, 63), (82, 94), (114, 19), (43, 113), (59, 28), (15, 64), (70, 28), (65, 107), (14, 56), (100, 63), (41, 107), (4, 63), (73, 80), (55, 102), (101, 107), (47, 107), (49, 63), (72, 19), (31, 80), (53, 47), (50, 28), (33, 63), (40, 63), (30, 80), (84, 113), (104, 47), (0, 56), (51, 113), (5, 19), (74, 113), (25, 94), (102, 28), (108, 28), (13, 64), (34, 102), (12, 64), (36, 28), (9, 56), (76, 64), (32, 113), (75, 64), (94, 94), (60, 56), (90, 47), (66, 28), (10, 80), (35, 63), (37, 19), (77, 63), (39, 80), (113, 113), (58, 80), (27, 56), (103, 107), (69, 80), (67, 28), (56, 56), (105, 19)] current theta: 0.196203558208 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:03:27 2014 Optimize a model with 13341 rows, 13455 columns and 39905 nonzeros Presolve removed 11810 rows and 11836 columns Presolve time: 0.02s Presolved: 1531 rows, 1619 columns, 4449 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1619 integer (1619 binary) Root relaxation: objective 1.421085e-14, 1615 iterations, 0.04 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 (4011 simplex iterations) in 0.12 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 [14, 20, 21, 24, 40, 43, 50, 68, 81, 82, 92, 109] edges [(69, 40), (104, 24), (114, 109), (34, 14), (33, 40), (15, 24), (30, 40), (108, 21), (111, 14), (5, 81), (63, 109), (55, 14), (86, 14), (38, 24), (58, 40), (57, 82), (50, 50), (71, 40), (23, 43), (84, 43), (100, 40), (14, 14), (93, 68), (109, 109), (74, 43), (66, 21), (12, 24), (81, 81), (39, 40), (61, 20), (92, 92), (11, 21), (91, 92), (7, 24), (26, 82), (0, 20), (47, 24), (60, 40), (45, 82), (17, 68), (3, 81), (6, 21), (41, 92), (107, 92), (78, 43), (85, 92), (27, 40), (49, 24), (70, 50), (94, 82), (31, 40), (46, 43), (64, 68), (83, 109), (16, 82), (113, 43), (1, 40), (51, 50), (52, 40), (98, 68), (43, 43), (96, 81), (9, 20), (87, 40), (20, 20), (24, 24), (35, 24), (105, 109), (53, 24), (13, 68), (54, 43), (19, 109), (68, 68), (67, 21), (28, 21), (65, 24), (8, 109), (76, 24), (56, 20), (80, 40), (89, 109), (110, 82), (18, 92), (97, 109), (4, 24), (22, 40), (59, 21), (106, 24), (32, 43), (62, 21), (103, 92), (77, 40), (42, 50), (79, 40), (90, 24), (101, 24), (10, 40), (29, 68), (25, 92), (112, 81), (99, 43), (75, 50), (72, 81), (2, 40), (44, 68), (48, 43), (73, 40), (37, 109), (88, 92), (95, 92), (36, 50), (82, 82), (21, 21), (102, 50), (40, 40)] current theta: 0.176583202387 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:03:27 2014 Optimize a model with 13341 rows, 13455 columns and 39905 nonzeros Presolve removed 12068 rows and 12125 columns Presolve time: 0.02s Presolved: 1273 rows, 1330 columns, 3644 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1330 integer (1330 binary) Root relaxation: objective 0.000000e+00, 1312 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 (2225 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 [7, 20, 23, 35, 40, 50, 81, 83, 91, 94, 108, 111] edges [(4, 35), (69, 40), (33, 40), (7, 7), (11, 108), (6, 108), (30, 40), (35, 35), (67, 108), (5, 81), (38, 35), (21, 108), (8, 83), (64, 111), (58, 40), (110, 94), (84, 23), (50, 50), (109, 83), (71, 40), (111, 111), (113, 23), (114, 35), (81, 81), (39, 40), (61, 20), (15, 111), (41, 7), (107, 91), (0, 20), (60, 40), (63, 83), (47, 7), (49, 35), (95, 94), (16, 94), (3, 81), (98, 23), (74, 111), (59, 108), (27, 40), (97, 83), (105, 35), (65, 7), (70, 50), (26, 94), (45, 94), (31, 40), (54, 50), (66, 108), (82, 94), (1, 40), (53, 7), (51, 50), (17, 23), (52, 40), (34, 111), (83, 83), (96, 81), (43, 23), (104, 7), (9, 20), (87, 40), (20, 20), (32, 50), (91, 91), (86, 111), (13, 23), (14, 111), (56, 20), (24, 35), (80, 40), (19, 83), (28, 50), (44, 23), (48, 108), (89, 83), (85, 7), (23, 23), (25, 94), (46, 23), (90, 7), (22, 40), (37, 83), (92, 91), (62, 108), (77, 40), (42, 50), (79, 40), (10, 40), (76, 35), (18, 91), (112, 81), (101, 7), (72, 81), (88, 91), (2, 40), (103, 91), (106, 7), (108, 108), (78, 108), (94, 94), (68, 23), (73, 40), (29, 23), (36, 50), (75, 111), (57, 23), (100, 83), (12, 111), (99, 23), (102, 50), (55, 50), (93, 94), (40, 40)] current theta: 0.166773024477 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:03:27 2014 Optimize a model with 13341 rows, 13455 columns and 39905 nonzeros Presolve removed 12196 rows and 12263 columns Presolve time: 0.02s Presolved: 1145 rows, 1192 columns, 3250 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1192 integer (1192 binary) Root relaxation: cutoff, 1369 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 (1369 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.171678113432 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:03:27 2014 Optimize a model with 13341 rows, 13455 columns and 39905 nonzeros Presolve removed 12126 rows and 12187 columns Presolve time: 0.02s Presolved: 1215 rows, 1268 columns, 3466 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1268 integer (1268 binary) Root relaxation: cutoff, 1444 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 (1444 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.174130657909 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:03:27 2014 Optimize a model with 13341 rows, 13455 columns and 39905 nonzeros Presolve removed 12088 rows and 12146 columns Presolve time: 0.02s Presolved: 1253 rows, 1309 columns, 3583 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1309 integer (1309 binary) Root relaxation: objective 0.000000e+00, 1244 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 (1244 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 [18, 20, 23, 40, 50, 65, 72, 89, 94, 104, 108, 111] edges [(69, 40), (5, 72), (7, 104), (33, 40), (35, 104), (11, 108), (65, 65), (107, 65), (6, 108), (30, 40), (47, 65), (38, 104), (67, 108), (97, 89), (21, 108), (64, 111), (58, 40), (110, 94), (84, 23), (50, 50), (71, 40), (100, 40), (111, 111), (81, 72), (24, 104), (53, 104), (113, 23), (101, 65), (39, 40), (61, 20), (15, 111), (4, 104), (95, 18), (3, 72), (0, 20), (60, 40), (92, 18), (103, 18), (112, 72), (16, 94), (98, 23), (74, 111), (59, 108), (27, 40), (70, 50), (26, 94), (45, 94), (8, 89), (49, 104), (31, 40), (54, 50), (66, 108), (85, 18), (82, 94), (1, 40), (51, 50), (17, 23), (52, 40), (34, 111), (63, 89), (104, 104), (43, 23), (9, 20), (41, 18), (20, 20), (32, 50), (86, 111), (13, 23), (14, 111), (105, 72), (87, 89), (90, 65), (114, 104), (72, 72), (56, 20), (80, 40), (28, 50), (44, 23), (48, 108), (76, 104), (23, 23), (25, 94), (37, 72), (46, 23), (22, 40), (62, 108), (83, 89), (18, 18), (77, 40), (42, 50), (79, 40), (10, 40), (89, 89), (88, 18), (2, 40), (108, 108), (78, 108), (94, 94), (68, 23), (73, 40), (29, 23), (36, 50), (19, 89), (75, 111), (109, 89), (91, 18), (57, 23), (99, 23), (102, 50), (12, 104), (55, 50), (96, 65), (93, 94), (40, 40), (106, 104)] current theta: 0.172904385671 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:03:27 2014 Optimize a model with 13341 rows, 13455 columns and 39905 nonzeros Presolve removed 12110 rows and 12170 columns Presolve time: 0.02s Presolved: 1231 rows, 1285 columns, 3515 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1285 integer (1285 binary) Root relaxation: cutoff, 1431 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 (1431 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.17351752179 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:03:27 2014 Optimize a model with 13341 rows, 13455 columns and 39905 nonzeros Presolve removed 12100 rows and 12159 columns Presolve time: 0.02s Presolved: 1241 rows, 1296 columns, 3546 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1296 integer (1296 binary) Root relaxation: cutoff, 1396 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 (1396 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.17382408985 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:03:27 2014 Optimize a model with 13341 rows, 13455 columns and 39905 nonzeros Presolve removed 12098 rows and 12157 columns Presolve time: 0.02s Presolved: 1243 rows, 1298 columns, 3552 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1298 integer (1298 binary) Root relaxation: cutoff, 1361 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 (1361 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.173977373879 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:03:27 2014 Optimize a model with 13341 rows, 13455 columns and 39905 nonzeros Presolve removed 12096 rows and 12155 columns Presolve time: 0.02s Presolved: 1245 rows, 1300 columns, 3558 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1300 integer (1300 binary) Root relaxation: cutoff, 1359 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 (1359 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.174054015894 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:03:27 2014 Optimize a model with 13341 rows, 13455 columns and 39905 nonzeros Presolve removed 12092 rows and 12150 columns Presolve time: 0.02s Presolved: 1249 rows, 1305 columns, 3571 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1305 integer (1305 binary) Root relaxation: cutoff, 1386 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 (1386 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 -