current theta: 0.649853654332 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:51:22 2014 Optimize a model with 12211 rows, 12320 columns and 36520 nonzeros Presolve removed 3640 rows and 3640 columns Presolve time: 0.16s Presolved: 8571 rows, 8680 columns, 25600 nonzeros Variable types: 0 continuous, 8680 integer (8680 binary) Root relaxation: objective 0.000000e+00, 952 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 (2166 simplex iterations) in 0.25 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 [6, 31, 47, 53, 74, 75, 77, 80, 89, 92, 96] edges [(53, 53), (32, 77), (21, 75), (62, 96), (91, 47), (71, 75), (51, 31), (38, 6), (14, 47), (13, 47), (83, 96), (96, 96), (30, 96), (77, 77), (25, 6), (100, 53), (68, 75), (4, 53), (20, 74), (63, 74), (97, 75), (17, 31), (49, 74), (7, 74), (19, 96), (82, 47), (101, 47), (27, 75), (74, 53), (40, 53), (84, 75), (58, 53), (93, 47), (31, 47), (94, 75), (98, 75), (73, 74), (18, 75), (69, 96), (88, 6), (55, 6), (33, 80), (106, 74), (78, 96), (24, 75), (6, 47), (22, 96), (28, 31), (65, 6), (87, 47), (70, 31), (108, 75), (34, 74), (50, 96), (67, 53), (9, 74), (0, 75), (45, 77), (102, 6), (103, 74), (89, 74), (39, 77), (75, 75), (8, 77), (2, 77), (10, 74), (48, 53), (79, 75), (81, 31), (80, 96), (76, 75), (43, 47), (52, 53), (60, 80), (61, 75), (36, 96), (86, 31), (42, 53), (104, 53), (47, 47), (85, 77), (72, 75), (54, 47), (26, 53), (35, 31), (57, 96), (95, 47), (23, 53), (56, 96), (11, 74), (29, 53), (5, 77), (37, 47), (15, 75), (64, 47), (46, 77), (44, 75), (90, 74), (105, 47), (1, 74), (16, 6), (59, 53), (66, 96), (109, 89), (107, 96), (99, 75), (92, 77), (41, 31), (12, 96), (3, 47)] current theta: 0.324926827166 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:51:22 2014 Optimize a model with 12211 rows, 12320 columns and 36520 nonzeros Presolve removed 9032 rows and 9034 columns Presolve time: 0.06s Presolved: 3179 rows, 3286 columns, 9422 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3286 integer (3286 binary) Root relaxation: objective 0.000000e+00, 1110 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 (1862 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 [58, 59, 62, 64, 68, 76, 77, 103, 107, 108, 109] edges [(3, 103), (11, 109), (10, 62), (88, 68), (7, 62), (36, 62), (104, 62), (82, 107), (93, 58), (60, 107), (42, 59), (62, 62), (26, 58), (21, 108), (18, 108), (77, 77), (32, 109), (102, 64), (89, 59), (47, 103), (52, 59), (56, 62), (73, 59), (84, 108), (54, 59), (29, 103), (27, 108), (95, 62), (87, 68), (64, 59), (20, 59), (99, 109), (48, 59), (69, 59), (80, 62), (30, 107), (38, 109), (24, 109), (94, 108), (59, 64), (45, 109), (103, 109), (53, 58), (22, 62), (81, 58), (28, 58), (57, 62), (76, 76), (63, 59), (13, 109), (79, 77), (8, 108), (83, 62), (98, 107), (97, 108), (85, 68), (100, 103), (70, 64), (19, 107), (5, 68), (37, 109), (90, 59), (74, 58), (105, 109), (33, 107), (15, 77), (14, 62), (40, 62), (49, 62), (58, 58), (106, 109), (91, 64), (71, 109), (66, 62), (44, 107), (109, 68), (75, 77), (4, 59), (12, 107), (50, 62), (23, 59), (101, 62), (39, 109), (86, 59), (65, 109), (67, 58), (41, 109), (16, 59), (55, 64), (51, 58), (25, 64), (68, 64), (35, 58), (34, 64), (9, 109), (6, 64), (72, 77), (108, 108), (96, 62), (2, 108), (78, 58), (31, 58), (46, 108), (17, 58), (107, 76), (0, 77), (92, 77), (1, 59), (43, 108), (61, 68)] current theta: 0.162463413583 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:51:23 2014 Optimize a model with 12211 rows, 12320 columns and 36520 nonzeros Presolve removed 11136 rows and 11198 columns Presolve time: 0.02s Presolved: 1075 rows, 1122 columns, 3052 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1122 integer (1122 binary) Root relaxation: cutoff, 1187 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 (1187 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.243695120374 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:51:23 2014 Optimize a model with 12211 rows, 12320 columns and 36520 nonzeros Presolve removed 10222 rows and 10231 columns Presolve time: 0.03s Presolved: 1989 rows, 2089 columns, 5845 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2089 integer (2089 binary) Root relaxation: objective 0.000000e+00, 1351 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 (2259 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 [54, 55, 58, 59, 75, 98, 102, 104, 107, 108, 109] edges [(7, 104), (10, 104), (105, 54), (3, 102), (11, 59), (57, 104), (93, 58), (60, 107), (42, 59), (32, 108), (26, 58), (36, 107), (21, 108), (90, 54), (99, 54), (97, 98), (6, 55), (52, 58), (107, 107), (70, 59), (92, 75), (88, 109), (73, 59), (56, 107), (84, 108), (77, 75), (109, 109), (27, 108), (79, 98), (62, 107), (20, 59), (22, 104), (95, 104), (48, 59), (103, 102), (40, 104), (14, 54), (87, 55), (82, 98), (16, 102), (30, 107), (38, 109), (24, 109), (83, 104), (53, 58), (81, 58), (50, 98), (1, 54), (63, 59), (41, 102), (46, 98), (49, 104), (28, 59), (51, 104), (8, 108), (47, 59), (80, 107), (100, 102), (18, 98), (0, 75), (104, 104), (45, 59), (106, 59), (25, 55), (19, 107), (101, 107), (66, 107), (9, 55), (74, 58), (72, 98), (54, 54), (33, 107), (75, 75), (29, 58), (13, 59), (23, 102), (58, 58), (71, 109), (44, 107), (64, 55), (5, 108), (4, 59), (102, 59), (59, 102), (39, 109), (86, 59), (65, 109), (67, 58), (98, 98), (89, 102), (55, 55), (68, 109), (15, 75), (76, 107), (61, 108), (35, 58), (108, 108), (94, 98), (91, 55), (69, 54), (96, 107), (2, 108), (43, 109), (34, 59), (31, 58), (17, 58), (37, 55), (78, 59), (85, 108), (12, 104)] current theta: 0.203079266979 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:51:23 2014 Optimize a model with 12211 rows, 12320 columns and 36520 nonzeros Presolve removed 10746 rows and 10775 columns Presolve time: 0.02s Presolved: 1465 rows, 1545 columns, 4255 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1545 integer (1545 binary) Root relaxation: objective 0.000000e+00, 1919 iterations, 0.05 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 (1919 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 [0, 1, 6, 7, 15, 47, 58, 62, 64, 71, 82] edges [(22, 7), (23, 47), (19, 62), (48, 47), (7, 62), (30, 7), (36, 62), (12, 7), (18, 82), (4, 1), (37, 71), (106, 1), (72, 0), (104, 62), (14, 82), (93, 58), (62, 62), (26, 58), (59, 47), (65, 71), (100, 47), (54, 1), (52, 58), (8, 15), (10, 7), (71, 71), (75, 0), (98, 82), (27, 82), (51, 7), (56, 62), (34, 47), (89, 64), (61, 15), (70, 1), (87, 71), (24, 71), (9, 64), (38, 64), (49, 7), (86, 47), (78, 1), (64, 64), (80, 62), (2, 1), (92, 15), (76, 82), (15, 15), (53, 58), (94, 0), (81, 58), (85, 71), (57, 62), (13, 1), (102, 47), (43, 71), (108, 15), (5, 71), (83, 62), (91, 71), (16, 47), (63, 1), (44, 82), (41, 64), (101, 82), (42, 47), (20, 47), (0, 0), (21, 71), (103, 47), (109, 71), (74, 58), (107, 62), (69, 7), (97, 0), (40, 62), (105, 1), (29, 58), (58, 58), (79, 0), (45, 1), (95, 7), (33, 62), (66, 62), (11, 1), (50, 62), (28, 47), (67, 58), (47, 47), (68, 71), (55, 64), (60, 62), (32, 1), (25, 71), (35, 58), (6, 6), (84, 15), (46, 82), (88, 64), (1, 1), (96, 62), (82, 82), (77, 0), (73, 47), (31, 58), (39, 71), (17, 58), (90, 1), (99, 82), (3, 47)] current theta: 0.182771340281 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:51:23 2014 Optimize a model with 12211 rows, 12320 columns and 36520 nonzeros Presolve removed 10926 rows and 10968 columns Presolve time: 0.02s Presolved: 1285 rows, 1352 columns, 3702 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1352 integer (1352 binary) Root relaxation: cutoff, 1239 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 (1239 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.19292530363 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:51:23 2014 Optimize a model with 12211 rows, 12320 columns and 36520 nonzeros Presolve removed 10826 rows and 10859 columns Presolve time: 0.02s Presolved: 1385 rows, 1461 columns, 4011 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1461 integer (1461 binary) Root relaxation: cutoff, 1498 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 (1498 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.198002285304 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:51:23 2014 Optimize a model with 12211 rows, 12320 columns and 36520 nonzeros Presolve removed 10778 rows and 10808 columns Presolve time: 0.02s Presolved: 1433 rows, 1512 columns, 4158 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1512 integer (1512 binary) Root relaxation: cutoff, 1467 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 (1467 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.200540776142 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:51:23 2014 Optimize a model with 12211 rows, 12320 columns and 36520 nonzeros Presolve removed 10756 rows and 10785 columns Presolve time: 0.02s Presolved: 1455 rows, 1535 columns, 4225 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1535 integer (1535 binary) Root relaxation: cutoff, 1680 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 (1680 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.20181002156 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:51:23 2014 Optimize a model with 12211 rows, 12320 columns and 36520 nonzeros Presolve removed 10748 rows and 10777 columns Presolve time: 0.02s Presolved: 1463 rows, 1543 columns, 4249 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1543 integer (1543 binary) Root relaxation: objective 5.555556e-02, 1696 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.05556 0 303 - 0.05556 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Explored 0 nodes (5496 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.202444644269 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:51:23 2014 Optimize a model with 12211 rows, 12320 columns and 36520 nonzeros Presolve removed 10746 rows and 10775 columns Presolve time: 0.02s Presolved: 1465 rows, 1545 columns, 4255 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1545 integer (1545 binary) Root relaxation: cutoff, 30 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 (30 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 [0, 1, 6, 7, 15, 47, 58, 62, 64, 71, 82] edges [(22, 7), (23, 47), (19, 62), (48, 47), (7, 62), (30, 7), (36, 62), (12, 7), (18, 82), (4, 1), (37, 71), (106, 1), (72, 0), (104, 62), (14, 82), (93, 58), (62, 62), (26, 58), (59, 47), (65, 71), (100, 47), (54, 1), (52, 58), (8, 15), (10, 7), (71, 71), (75, 0), (98, 82), (27, 82), (51, 7), (56, 62), (34, 47), (89, 64), (61, 15), (70, 1), (87, 71), (24, 71), (9, 64), (38, 64), (49, 7), (86, 47), (78, 1), (64, 64), (80, 62), (2, 1), (92, 15), (76, 82), (15, 15), (53, 58), (94, 0), (81, 58), (85, 71), (57, 62), (13, 1), (102, 47), (43, 71), (108, 15), (5, 71), (83, 62), (91, 71), (16, 47), (63, 1), (44, 82), (41, 64), (101, 82), (42, 47), (20, 47), (0, 0), (21, 71), (103, 47), (109, 71), (74, 58), (107, 62), (69, 7), (97, 0), (40, 62), (105, 1), (29, 58), (58, 58), (79, 0), (45, 1), (95, 7), (33, 62), (66, 62), (11, 1), (50, 62), (28, 47), (67, 58), (47, 47), (68, 71), (55, 64), (60, 62), (32, 1), (25, 71), (35, 58), (6, 6), (84, 15), (46, 82), (88, 64), (1, 1), (96, 62), (82, 82), (77, 0), (73, 47), (31, 58), (39, 71), (17, 58), (90, 1), (99, 82), (3, 47)] current theta: 0.202127332915 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:51:24 2014 Optimize a model with 12211 rows, 12320 columns and 36520 nonzeros Presolve removed 10748 rows and 10777 columns Presolve time: 0.02s Presolved: 1463 rows, 1543 columns, 4249 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1543 integer (1543 binary) Root relaxation: objective 5.555556e-02, 1696 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.05556 0 303 - 0.05556 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Explored 0 nodes (5496 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.202285988592 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:51:24 2014 Optimize a model with 12211 rows, 12320 columns and 36520 nonzeros Presolve removed 10746 rows and 10775 columns Presolve time: 0.02s Presolved: 1465 rows, 1545 columns, 4255 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1545 integer (1545 binary) Root relaxation: cutoff, 30 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 (30 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 [0, 1, 6, 7, 15, 47, 58, 62, 64, 71, 82] edges [(22, 7), (23, 47), (19, 62), (48, 47), (7, 62), (30, 7), (36, 62), (12, 7), (18, 82), (4, 1), (37, 71), (106, 1), (72, 0), (104, 62), (14, 82), (93, 58), (62, 62), (26, 58), (59, 47), (65, 71), (100, 47), (54, 1), (52, 58), (8, 15), (10, 7), (71, 71), (75, 0), (98, 82), (27, 82), (51, 7), (56, 62), (34, 47), (89, 64), (61, 15), (70, 1), (87, 71), (24, 71), (9, 64), (38, 64), (49, 7), (86, 47), (78, 1), (64, 64), (80, 62), (2, 1), (92, 15), (76, 82), (15, 15), (53, 58), (94, 0), (81, 58), (85, 71), (57, 62), (13, 1), (102, 47), (43, 71), (108, 15), (5, 71), (83, 62), (91, 71), (16, 47), (63, 1), (44, 82), (41, 64), (101, 82), (42, 47), (20, 47), (0, 0), (21, 71), (103, 47), (109, 71), (74, 58), (107, 62), (69, 7), (97, 0), (40, 62), (105, 1), (29, 58), (58, 58), (79, 0), (45, 1), (95, 7), (33, 62), (66, 62), (11, 1), (50, 62), (28, 47), (67, 58), (47, 47), (68, 71), (55, 64), (60, 62), (32, 1), (25, 71), (35, 58), (6, 6), (84, 15), (46, 82), (88, 64), (1, 1), (96, 62), (82, 82), (77, 0), (73, 47), (31, 58), (39, 71), (17, 58), (90, 1), (99, 82), (3, 47)] current theta: 0.202206660753 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:51:24 2014 Optimize a model with 12211 rows, 12320 columns and 36520 nonzeros Presolve removed 10748 rows and 10777 columns Presolve time: 0.02s Presolved: 1463 rows, 1543 columns, 4249 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1543 integer (1543 binary) Root relaxation: objective 5.555556e-02, 1696 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.05556 0 303 - 0.05556 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Explored 0 nodes (5496 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -