current theta: 0.629729522368 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:34:55 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 3936 rows and 3936 columns Presolve time: 0.17s Presolved: 7195 rows, 7299 columns, 21477 nonzeros Variable types: 0 continuous, 7299 integer (7299 binary) Root relaxation: objective 0.000000e+00, 947 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 (2265 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 [4, 24, 32, 41, 44, 55, 63, 71, 76, 77, 102] edges [(35, 32), (48, 32), (94, 63), (10, 24), (61, 24), (1, 76), (42, 71), (56, 32), (0, 71), (88, 71), (95, 77), (77, 77), (9, 32), (38, 32), (73, 24), (2, 4), (69, 63), (31, 4), (44, 4), (71, 71), (17, 24), (57, 24), (46, 4), (59, 32), (65, 32), (104, 71), (101, 32), (12, 32), (18, 32), (87, 71), (63, 63), (33, 32), (26, 32), (62, 32), (47, 63), (68, 4), (81, 32), (86, 44), (83, 76), (52, 44), (99, 63), (54, 24), (36, 32), (89, 24), (6, 44), (28, 24), (79, 32), (55, 63), (27, 44), (103, 44), (39, 63), (4, 63), (41, 71), (58, 77), (100, 4), (91, 24), (23, 63), (60, 32), (13, 24), (49, 63), (24, 24), (85, 102), (66, 76), (15, 76), (30, 76), (75, 77), (78, 71), (98, 44), (45, 55), (82, 4), (84, 32), (90, 76), (8, 4), (97, 32), (37, 32), (72, 24), (34, 63), (50, 32), (43, 32), (53, 71), (3, 4), (76, 71), (16, 4), (25, 71), (67, 24), (14, 71), (102, 63), (5, 76), (29, 77), (51, 32), (64, 32), (93, 32), (11, 32), (22, 102), (21, 41), (70, 44), (74, 71), (96, 63), (32, 32), (92, 24), (40, 76), (80, 32), (19, 63), (7, 32), (20, 76)] current theta: 0.314864761184 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:34:55 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 8530 rows and 8530 columns Presolve time: 0.05s Presolved: 2601 rows, 2705 columns, 7695 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2705 integer (2705 binary) Root relaxation: objective 0.000000e+00, 1027 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 (2194 simplex iterations) in 0.10 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 [13, 21, 44, 46, 51, 59, 61, 62, 67, 71, 103] edges [(3, 67), (4, 44), (73, 67), (100, 21), (86, 51), (74, 46), (7, 62), (11, 59), (61, 61), (104, 62), (16, 67), (0, 51), (17, 62), (103, 103), (39, 103), (62, 62), (83, 71), (72, 61), (97, 62), (34, 13), (94, 61), (21, 51), (66, 51), (10, 67), (26, 59), (69, 103), (24, 67), (43, 62), (47, 103), (71, 71), (22, 71), (30, 103), (14, 51), (99, 67), (40, 51), (82, 103), (60, 51), (1, 71), (101, 21), (96, 103), (51, 67), (58, 67), (18, 59), (81, 59), (8, 103), (70, 61), (79, 59), (102, 103), (48, 62), (65, 59), (19, 103), (64, 67), (90, 71), (87, 103), (32, 62), (92, 67), (77, 67), (35, 51), (80, 51), (55, 103), (57, 67), (29, 61), (59, 59), (27, 103), (41, 71), (5, 51), (6, 103), (85, 51), (38, 21), (23, 103), (28, 67), (46, 103), (53, 103), (98, 103), (15, 51), (13, 67), (49, 61), (2, 51), (78, 71), (84, 59), (44, 44), (31, 103), (9, 59), (95, 44), (54, 67), (33, 51), (56, 51), (20, 71), (76, 71), (42, 51), (25, 71), (63, 44), (89, 44), (67, 67), (68, 51), (37, 21), (91, 67), (12, 46), (45, 67), (50, 59), (75, 67), (36, 51), (93, 62), (52, 61), (88, 103)] current theta: 0.157432380592 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:34:55 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 10232 rows and 10313 columns Presolve time: 0.01s Presolved: 899 rows, 922 columns, 2510 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 922 integer (922 binary) Root relaxation: cutoff, 983 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 (983 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.236148570888 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:34:56 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 9490 rows and 9502 columns Presolve time: 0.03s Presolved: 1641 rows, 1733 columns, 4803 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1733 integer (1733 binary) Root relaxation: objective 0.000000e+00, 941 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 (1619 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, 34, 58, 61, 62, 67, 71, 90, 100, 103, 104] edges [(19, 34), (72, 58), (60, 104), (29, 67), (73, 67), (7, 62), (61, 61), (101, 104), (17, 62), (103, 103), (39, 103), (62, 62), (83, 71), (97, 62), (94, 61), (14, 100), (69, 103), (10, 58), (33, 100), (47, 103), (41, 90), (38, 104), (44, 4), (52, 67), (18, 62), (71, 71), (30, 103), (82, 103), (11, 62), (21, 104), (79, 62), (51, 100), (89, 34), (55, 4), (49, 34), (58, 67), (80, 104), (70, 61), (96, 4), (63, 4), (102, 103), (90, 90), (42, 104), (5, 100), (28, 58), (100, 100), (64, 67), (32, 62), (1, 90), (92, 67), (68, 100), (91, 58), (77, 67), (27, 100), (57, 67), (104, 104), (40, 100), (84, 62), (81, 62), (25, 90), (65, 62), (16, 34), (23, 103), (34, 34), (99, 100), (46, 103), (24, 61), (15, 104), (98, 103), (13, 67), (85, 100), (36, 67), (95, 34), (78, 71), (50, 62), (59, 62), (31, 103), (74, 90), (87, 90), (66, 100), (37, 104), (54, 67), (20, 90), (6, 100), (43, 104), (76, 71), (22, 90), (53, 90), (8, 34), (67, 67), (45, 67), (4, 4), (48, 100), (75, 67), (26, 104), (0, 62), (9, 62), (2, 100), (86, 100), (93, 62), (56, 100), (3, 100), (12, 104), (35, 62), (88, 103)] current theta: 0.19679047574 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:34:56 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 9894 rows and 9923 columns Presolve time: 0.02s Presolved: 1237 rows, 1312 columns, 3574 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1312 integer (1312 binary) Root relaxation: objective 0.000000e+00, 1199 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 (1199 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 [34, 41, 42, 63, 64, 66, 72, 76, 88, 92, 93] edges [(66, 66), (37, 42), (19, 34), (17, 92), (78, 76), (79, 93), (93, 93), (90, 41), (30, 41), (73, 64), (75, 92), (97, 92), (0, 42), (39, 41), (60, 66), (12, 66), (14, 88), (8, 88), (28, 72), (25, 76), (54, 92), (92, 92), (70, 72), (69, 88), (44, 63), (11, 93), (102, 88), (33, 92), (74, 41), (63, 63), (41, 41), (51, 92), (64, 64), (48, 92), (24, 72), (89, 34), (49, 34), (9, 42), (52, 72), (50, 93), (10, 64), (81, 93), (94, 72), (85, 92), (58, 64), (7, 93), (68, 34), (76, 76), (35, 92), (1, 41), (101, 42), (65, 93), (100, 66), (55, 63), (104, 42), (26, 42), (46, 41), (87, 41), (4, 63), (32, 93), (36, 64), (86, 66), (15, 66), (99, 34), (43, 42), (3, 34), (2, 66), (16, 34), (34, 34), (77, 64), (40, 66), (20, 41), (5, 66), (83, 41), (103, 88), (42, 42), (6, 88), (91, 64), (56, 92), (29, 64), (22, 76), (84, 93), (72, 72), (67, 92), (95, 34), (82, 88), (31, 88), (18, 93), (88, 88), (21, 66), (62, 93), (13, 92), (59, 93), (38, 42), (61, 72), (27, 88), (53, 41), (23, 88), (71, 76), (80, 66), (57, 72), (96, 63), (98, 88), (47, 88), (45, 92)] current theta: 0.177111428166 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:34:56 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 10086 rows and 10143 columns Presolve time: 0.02s Presolved: 1045 rows, 1092 columns, 2970 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1092 integer (1092 binary) Root relaxation: cutoff, 1038 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 (1038 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.186950951953 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:34:56 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 9994 rows and 10038 columns Presolve time: 0.02s Presolved: 1137 rows, 1197 columns, 3259 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1197 integer (1197 binary) Root relaxation: cutoff, 1165 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 (1165 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.191870713846 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:34:56 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 9946 rows and 9984 columns Presolve time: 0.02s Presolved: 1185 rows, 1251 columns, 3409 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1251 integer (1251 binary) Root relaxation: cutoff, 1242 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 (1242 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.194330594793 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:34:56 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 9924 rows and 9955 columns Presolve time: 0.02s Presolved: 1207 rows, 1280 columns, 3482 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1280 integer (1280 binary) Root relaxation: cutoff, 1255 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 (1255 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.195560535267 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:34:56 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 9908 rows and 9938 columns Presolve time: 0.02s Presolved: 1223 rows, 1297 columns, 3531 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1297 integer (1297 binary) Root relaxation: cutoff, 1073 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 (1073 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.196175505503 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:34:56 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 9900 rows and 9929 columns Presolve time: 0.02s Presolved: 1231 rows, 1306 columns, 3556 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1306 integer (1306 binary) Root relaxation: objective 0.000000e+00, 1074 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 (1074 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 [34, 41, 42, 44, 64, 66, 72, 76, 88, 92, 93] edges [(66, 66), (37, 42), (19, 34), (17, 92), (78, 76), (4, 44), (79, 93), (93, 93), (90, 41), (30, 41), (73, 64), (97, 92), (0, 42), (39, 41), (60, 66), (12, 66), (14, 88), (8, 88), (28, 72), (25, 76), (54, 92), (92, 92), (70, 72), (96, 44), (69, 88), (11, 93), (102, 88), (33, 92), (74, 41), (41, 41), (51, 92), (64, 64), (48, 92), (24, 72), (89, 34), (49, 34), (9, 42), (52, 72), (50, 93), (10, 64), (81, 93), (94, 72), (85, 92), (58, 64), (7, 93), (68, 34), (76, 76), (35, 92), (1, 41), (101, 42), (65, 93), (100, 66), (104, 42), (26, 42), (46, 41), (87, 41), (32, 93), (36, 64), (86, 66), (15, 66), (99, 34), (43, 42), (3, 34), (2, 66), (16, 34), (27, 66), (34, 34), (77, 64), (40, 66), (20, 41), (5, 66), (83, 41), (103, 88), (42, 42), (6, 88), (91, 64), (56, 92), (29, 64), (84, 93), (72, 72), (67, 92), (95, 34), (82, 88), (31, 88), (44, 44), (18, 93), (88, 88), (21, 66), (62, 93), (13, 92), (59, 93), (22, 41), (38, 42), (61, 72), (63, 44), (53, 41), (23, 88), (71, 76), (75, 64), (55, 44), (80, 66), (57, 72), (98, 88), (47, 88), (45, 92)] current theta: 0.195868020385 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:34:56 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 9906 rows and 9936 columns Presolve time: 0.02s Presolved: 1225 rows, 1299 columns, 3537 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1299 integer (1299 binary) Root relaxation: cutoff, 1154 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 (1154 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.196021762944 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:34:56 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 9906 rows and 9936 columns Presolve time: 0.02s Presolved: 1225 rows, 1299 columns, 3537 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1299 integer (1299 binary) Root relaxation: cutoff, 1154 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 (1154 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.196098634224 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:34:56 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 9904 rows and 9934 columns Presolve time: 0.02s Presolved: 1227 rows, 1301 columns, 3543 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1301 integer (1301 binary) Root relaxation: cutoff, 1108 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 (1108 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 -