current theta: 0.630727659394 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:49:04 2014 Optimize a model with 12211 rows, 12320 columns and 36520 nonzeros Presolve removed 4896 rows and 4896 columns Presolve time: 0.18s Presolved: 7315 rows, 7424 columns, 21832 nonzeros Variable types: 0 continuous, 7424 integer (7424 binary) Root relaxation: objective 0.000000e+00, 988 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 (1987 simplex iterations) in 0.26 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 [24, 25, 34, 59, 64, 75, 77, 85, 99, 102, 108] edges [(93, 85), (19, 34), (102, 77), (11, 108), (53, 108), (61, 102), (50, 108), (52, 108), (48, 25), (81, 108), (87, 108), (77, 77), (63, 108), (91, 75), (88, 108), (64, 77), (27, 108), (70, 108), (57, 59), (56, 108), (109, 25), (90, 102), (3, 108), (42, 108), (20, 59), (23, 108), (29, 75), (79, 108), (12, 99), (105, 25), (18, 102), (95, 59), (84, 85), (99, 77), (59, 108), (21, 24), (104, 108), (45, 108), (10, 77), (8, 108), (32, 102), (103, 108), (15, 108), (14, 59), (54, 108), (24, 77), (83, 108), (30, 108), (69, 25), (6, 34), (34, 108), (76, 108), (49, 108), (98, 102), (37, 108), (44, 108), (74, 59), (2, 77), (47, 34), (36, 102), (86, 108), (33, 77), (92, 108), (16, 108), (58, 108), (94, 85), (5, 108), (4, 59), (100, 108), (51, 77), (60, 24), (73, 108), (71, 24), (55, 25), (62, 108), (26, 108), (85, 77), (39, 108), (80, 99), (65, 108), (106, 25), (68, 108), (35, 59), (96, 59), (67, 25), (41, 108), (107, 108), (0, 59), (13, 99), (40, 108), (101, 59), (7, 108), (108, 108), (97, 25), (78, 108), (72, 108), (66, 99), (9, 108), (75, 108), (22, 102), (17, 108), (89, 108), (28, 108), (25, 25), (46, 108), (1, 59), (43, 108), (82, 108), (38, 75), (31, 25)] current theta: 0.315363829697 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:49:04 2014 Optimize a model with 12211 rows, 12320 columns and 36520 nonzeros Presolve removed 9470 rows and 9471 columns Presolve time: 0.05s Presolved: 2741 rows, 2849 columns, 8109 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2849 integer (2849 binary) Root relaxation: objective 0.000000e+00, 1030 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 (1799 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 [0, 7, 26, 61, 77, 80, 85, 98, 106, 108, 109] edges [(11, 109), (57, 106), (92, 26), (67, 106), (77, 61), (64, 108), (95, 80), (18, 85), (52, 108), (61, 61), (60, 106), (6, 108), (14, 109), (35, 106), (32, 108), (10, 61), (17, 98), (94, 106), (82, 77), (97, 106), (20, 109), (29, 109), (109, 109), (42, 26), (69, 61), (56, 108), (80, 80), (104, 80), (23, 108), (2, 0), (99, 109), (101, 109), (59, 109), (21, 61), (75, 7), (45, 109), (103, 109), (38, 108), (0, 106), (3, 80), (12, 106), (83, 7), (55, 106), (105, 106), (63, 7), (44, 80), (27, 98), (13, 109), (88, 80), (8, 108), (62, 109), (1, 109), (15, 108), (66, 109), (96, 80), (30, 108), (90, 61), (53, 26), (74, 80), (76, 108), (54, 98), (40, 61), (49, 108), (84, 0), (31, 80), (37, 108), (24, 61), (87, 98), (19, 109), (48, 109), (86, 108), (65, 80), (91, 109), (5, 109), (4, 106), (58, 108), (47, 80), (89, 109), (73, 108), (93, 98), (79, 85), (100, 109), (36, 77), (98, 98), (50, 80), (106, 106), (41, 109), (107, 109), (26, 108), (39, 108), (68, 108), (72, 80), (85, 61), (51, 61), (9, 109), (25, 106), (33, 108), (108, 108), (78, 108), (22, 77), (16, 98), (81, 109), (34, 98), (71, 106), (102, 61), (43, 109), (28, 108), (46, 108), (70, 80), (7, 77)] current theta: 0.157681914848 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:49:04 2014 Optimize a model with 12211 rows, 12320 columns and 36520 nonzeros Presolve removed 11204 rows and 11280 columns Presolve time: 0.01s Presolved: 1007 rows, 1040 columns, 2832 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1040 integer (1040 binary) Root relaxation: cutoff, 1272 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 (1272 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.236522872273 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:49:04 2014 Optimize a model with 12211 rows, 12320 columns and 36520 nonzeros Presolve removed 10452 rows and 10461 columns Presolve time: 0.03s Presolved: 1759 rows, 1859 columns, 5155 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1859 integer (1859 binary) Root relaxation: objective 0.000000e+00, 1240 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 (2046 simplex iterations) in 0.07 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 [21, 36, 44, 60, 76, 88, 98, 103, 106, 108, 109] edges [(11, 109), (100, 44), (67, 106), (20, 60), (52, 108), (63, 98), (65, 44), (72, 88), (75, 98), (94, 60), (69, 21), (103, 103), (74, 44), (18, 36), (17, 98), (83, 98), (29, 109), (22, 36), (97, 60), (109, 109), (64, 98), (96, 44), (42, 108), (36, 36), (23, 108), (43, 103), (2, 60), (5, 103), (82, 98), (101, 109), (59, 109), (79, 36), (50, 44), (78, 98), (7, 98), (45, 109), (47, 109), (38, 108), (0, 106), (12, 106), (41, 103), (55, 106), (76, 76), (105, 106), (71, 60), (46, 98), (27, 98), (13, 109), (40, 21), (8, 108), (84, 60), (62, 109), (1, 109), (57, 60), (90, 60), (56, 88), (30, 108), (48, 106), (66, 106), (14, 106), (104, 44), (49, 108), (19, 106), (37, 108), (87, 98), (92, 88), (15, 76), (91, 109), (54, 76), (10, 21), (4, 106), (3, 88), (16, 108), (58, 108), (89, 109), (81, 88), (93, 98), (24, 36), (99, 103), (60, 60), (44, 44), (53, 44), (88, 88), (102, 36), (95, 44), (98, 98), (106, 106), (107, 109), (26, 108), (39, 108), (68, 108), (34, 103), (31, 109), (61, 36), (80, 44), (9, 109), (73, 88), (25, 106), (33, 108), (51, 60), (35, 60), (86, 103), (21, 21), (77, 36), (28, 108), (70, 44), (32, 76), (108, 76), (85, 36), (6, 76)] current theta: 0.197102393561 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:49:05 2014 Optimize a model with 12211 rows, 12320 columns and 36520 nonzeros Presolve removed 10850 rows and 10878 columns Presolve time: 0.02s Presolved: 1361 rows, 1442 columns, 3942 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1442 integer (1442 binary) Root relaxation: objective 0.000000e+00, 1440 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 (2261 simplex iterations) in 0.07 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 [24, 29, 37, 51, 72, 75, 76, 81, 93, 97, 99] edges [(69, 51), (79, 93), (77, 24), (59, 72), (61, 24), (93, 93), (109, 29), (71, 97), (20, 99), (52, 37), (23, 76), (21, 51), (87, 75), (38, 76), (63, 75), (99, 29), (88, 72), (22, 24), (105, 97), (81, 72), (64, 76), (7, 75), (19, 97), (26, 37), (48, 29), (11, 99), (95, 72), (70, 72), (3, 72), (56, 81), (54, 93), (27, 75), (97, 97), (90, 51), (8, 76), (60, 97), (62, 81), (86, 75), (42, 37), (1, 29), (9, 99), (47, 72), (74, 72), (13, 29), (76, 76), (2, 99), (84, 51), (5, 99), (104, 72), (51, 51), (44, 81), (83, 93), (14, 97), (107, 81), (40, 99), (34, 75), (108, 37), (12, 97), (49, 37), (80, 72), (18, 24), (106, 97), (82, 93), (102, 24), (53, 81), (55, 97), (24, 24), (37, 37), (25, 97), (46, 75), (101, 29), (75, 75), (67, 97), (39, 76), (43, 81), (15, 76), (29, 29), (91, 29), (100, 72), (73, 37), (35, 97), (33, 76), (4, 97), (45, 99), (58, 37), (57, 97), (65, 72), (50, 81), (31, 72), (85, 24), (16, 76), (72, 81), (78, 75), (98, 93), (10, 51), (89, 81), (0, 97), (41, 81), (68, 76), (66, 97), (28, 37), (32, 76), (17, 93), (92, 81), (103, 99), (30, 37), (96, 72), (94, 97), (36, 24), (6, 76)] current theta: 0.177392154205 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:49:05 2014 Optimize a model with 12211 rows, 12320 columns and 36520 nonzeros Presolve removed 11024 rows and 11065 columns Presolve time: 0.02s Presolved: 1187 rows, 1255 columns, 3407 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1255 integer (1255 binary) Root relaxation: cutoff, 1458 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 (1458 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.187247273883 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:49:05 2014 Optimize a model with 12211 rows, 12320 columns and 36520 nonzeros Presolve removed 10932 rows and 10968 columns Presolve time: 0.02s Presolved: 1279 rows, 1352 columns, 3688 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1352 integer (1352 binary) Root relaxation: objective 0.000000e+00, 1574 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 (1574 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 [9, 16, 18, 21, 30, 35, 44, 63, 66, 79, 93] edges [(66, 66), (103, 63), (67, 35), (100, 44), (56, 30), (8, 16), (7, 79), (77, 79), (59, 44), (42, 30), (107, 9), (35, 35), (65, 44), (82, 79), (93, 93), (16, 16), (74, 44), (2, 35), (43, 63), (26, 30), (37, 30), (13, 9), (27, 63), (97, 66), (19, 66), (52, 30), (6, 16), (108, 16), (81, 44), (94, 35), (69, 18), (73, 30), (9, 9), (29, 9), (96, 44), (88, 30), (54, 93), (105, 66), (63, 63), (31, 44), (61, 18), (58, 30), (12, 35), (50, 44), (55, 35), (45, 9), (32, 16), (24, 18), (53, 30), (11, 9), (20, 35), (38, 16), (28, 30), (40, 21), (85, 18), (71, 35), (83, 93), (49, 30), (62, 9), (87, 93), (0, 35), (79, 79), (57, 66), (104, 44), (64, 16), (99, 9), (1, 9), (46, 16), (14, 35), (22, 21), (75, 63), (72, 44), (48, 66), (10, 21), (51, 21), (60, 35), (106, 66), (5, 63), (47, 44), (25, 66), (30, 30), (44, 44), (33, 16), (90, 35), (95, 44), (18, 18), (15, 16), (34, 63), (39, 16), (89, 9), (41, 63), (109, 9), (36, 79), (23, 16), (80, 44), (98, 93), (78, 16), (84, 35), (4, 66), (92, 30), (86, 63), (21, 21), (68, 16), (70, 44), (3, 44), (17, 93), (102, 79), (91, 9), (76, 16), (101, 66)] current theta: 0.182319714044 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:49:05 2014 Optimize a model with 12211 rows, 12320 columns and 36520 nonzeros Presolve removed 10982 rows and 11020 columns Presolve time: 0.02s Presolved: 1229 rows, 1300 columns, 3536 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1300 integer (1300 binary) Root relaxation: cutoff, 1380 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 (1380 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.184783493963 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:49:05 2014 Optimize a model with 12211 rows, 12320 columns and 36520 nonzeros Presolve removed 10962 rows and 11000 columns Presolve time: 0.02s Presolved: 1249 rows, 1320 columns, 3596 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1320 integer (1320 binary) Root relaxation: cutoff, 1569 iterations, 0.04 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 (1569 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.186015383923 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:49:05 2014 Optimize a model with 12211 rows, 12320 columns and 36520 nonzeros Presolve removed 10948 rows and 10985 columns Presolve time: 0.02s Presolved: 1263 rows, 1335 columns, 3639 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1335 integer (1335 binary) Root relaxation: cutoff, 1559 iterations, 0.04 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 (1559 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.186631328903 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:49:05 2014 Optimize a model with 12211 rows, 12320 columns and 36520 nonzeros Presolve removed 10942 rows and 10978 columns Presolve time: 0.02s Presolved: 1269 rows, 1342 columns, 3658 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1342 integer (1342 binary) Root relaxation: cutoff, 1592 iterations, 0.04 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 (1592 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.186939301393 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:49:05 2014 Optimize a model with 12211 rows, 12320 columns and 36520 nonzeros Presolve removed 10936 rows and 10972 columns Presolve time: 0.02s Presolved: 1275 rows, 1348 columns, 3676 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1348 integer (1348 binary) Root relaxation: cutoff, 1604 iterations, 0.04 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 (1604 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.187093287638 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:49:05 2014 Optimize a model with 12211 rows, 12320 columns and 36520 nonzeros Presolve removed 10936 rows and 10972 columns Presolve time: 0.02s Presolved: 1275 rows, 1348 columns, 3676 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1348 integer (1348 binary) Root relaxation: cutoff, 1604 iterations, 0.04 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 (1604 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.18717028076 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:49:05 2014 Optimize a model with 12211 rows, 12320 columns and 36520 nonzeros Presolve removed 10934 rows and 10970 columns Presolve time: 0.02s Presolved: 1277 rows, 1350 columns, 3682 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1350 integer (1350 binary) Root relaxation: cutoff, 37 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 (37 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 [9, 16, 18, 21, 30, 35, 44, 63, 66, 79, 93] edges [(66, 66), (103, 63), (67, 35), (100, 44), (56, 30), (8, 16), (7, 79), (77, 79), (59, 44), (42, 30), (107, 9), (35, 35), (65, 44), (82, 79), (93, 93), (16, 16), (74, 44), (2, 35), (43, 63), (26, 30), (37, 30), (13, 9), (27, 63), (97, 66), (19, 66), (52, 30), (6, 16), (108, 16), (81, 44), (94, 35), (69, 18), (73, 30), (9, 9), (29, 9), (96, 44), (88, 30), (54, 93), (105, 66), (63, 63), (31, 44), (61, 18), (58, 30), (12, 35), (50, 44), (55, 35), (45, 9), (32, 16), (24, 18), (53, 30), (11, 9), (20, 35), (38, 16), (28, 30), (40, 21), (85, 18), (71, 35), (83, 93), (49, 30), (62, 9), (87, 93), (0, 35), (79, 79), (57, 66), (104, 44), (64, 16), (99, 9), (1, 9), (46, 16), (14, 35), (22, 21), (75, 63), (72, 44), (48, 66), (10, 21), (51, 21), (60, 35), (106, 66), (5, 63), (47, 44), (25, 66), (30, 30), (44, 44), (33, 16), (90, 35), (95, 44), (18, 18), (15, 16), (34, 63), (39, 16), (89, 9), (41, 63), (109, 9), (36, 79), (23, 16), (80, 44), (98, 93), (78, 16), (84, 35), (4, 66), (92, 30), (86, 63), (21, 21), (68, 16), (70, 44), (3, 44), (17, 93), (102, 79), (91, 9), (76, 16), (101, 66)]