current theta: 0.636666443621 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:07:33 2014 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 2822 rows and 2822 columns Presolve time: 0.14s Presolved: 5735 rows, 5826 columns, 17110 nonzeros Variable types: 0 continuous, 5826 integer (5826 binary) Root relaxation: objective 0.000000e+00, 745 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 (1837 simplex iterations) in 0.19 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, 33, 44, 50, 63, 64, 71, 72, 79] edges [(29, 44), (91, 44), (4, 44), (83, 50), (77, 24), (0, 50), (32, 79), (53, 50), (65, 71), (81, 71), (37, 50), (88, 63), (50, 71), (73, 24), (14, 50), (40, 50), (76, 50), (44, 33), (79, 71), (54, 4), (8, 50), (82, 44), (1, 50), (31, 72), (43, 50), (63, 63), (9, 64), (33, 4), (64, 24), (75, 24), (70, 63), (74, 50), (27, 50), (26, 33), (62, 33), (19, 44), (52, 44), (49, 24), (85, 71), (41, 50), (90, 71), (5, 71), (57, 4), (7, 50), (68, 44), (28, 24), (38, 50), (87, 50), (61, 44), (80, 72), (18, 71), (23, 24), (35, 50), (36, 64), (51, 72), (30, 63), (66, 4), (21, 33), (2, 50), (10, 44), (72, 72), (58, 72), (22, 71), (15, 50), (16, 72), (78, 71), (24, 63), (45, 72), (47, 44), (17, 44), (12, 71), (39, 72), (42, 50), (34, 63), (84, 33), (60, 79), (25, 71), (89, 44), (69, 72), (48, 71), (67, 63), (59, 50), (86, 63), (55, 44), (56, 71), (6, 4), (46, 24), (11, 79), (71, 50), (3, 44), (20, 50), (13, 50)] current theta: 0.318333221811 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:07:33 2014 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 6446 rows and 6448 columns Presolve time: 0.03s Presolved: 2111 rows, 2200 columns, 6236 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2200 integer (2200 binary) Root relaxation: objective 0.000000e+00, 895 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 (1674 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 [27, 41, 43, 52, 63, 70, 75, 87, 89, 90] edges [(12, 90), (80, 90), (6, 87), (73, 27), (3, 52), (88, 70), (89, 52), (64, 75), (21, 87), (84, 43), (46, 90), (4, 52), (41, 90), (58, 70), (35, 87), (72, 63), (17, 87), (57, 52), (40, 87), (76, 87), (39, 90), (27, 87), (63, 63), (70, 63), (47, 27), (5, 90), (53, 87), (78, 90), (2, 87), (77, 70), (62, 87), (25, 87), (90, 90), (8, 27), (44, 52), (1, 90), (66, 87), (85, 90), (69, 27), (33, 87), (28, 52), (13, 27), (23, 70), (71, 90), (43, 43), (26, 90), (50, 87), (0, 87), (49, 63), (68, 52), (75, 75), (11, 87), (14, 87), (19, 52), (52, 52), (81, 87), (60, 87), (54, 52), (36, 52), (24, 63), (55, 70), (29, 27), (74, 90), (7, 87), (45, 70), (34, 27), (20, 90), (22, 90), (10, 89), (82, 87), (48, 90), (79, 87), (38, 43), (91, 52), (67, 63), (86, 90), (83, 90), (87, 87), (30, 90), (61, 70), (65, 41), (51, 27), (42, 90), (16, 27), (32, 87), (31, 70), (9, 90), (56, 27), (18, 87), (37, 90), (59, 43), (15, 87)] current theta: 0.159166610905 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:07:34 2014 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7846 rows and 7924 columns Presolve time: 0.01s Presolved: 711 rows, 724 columns, 1962 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 724 integer (724 binary) Root relaxation: cutoff, 832 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 (832 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.238749916358 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:07:34 2014 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7214 rows and 7234 columns Presolve time: 0.02s Presolved: 1343 rows, 1414 columns, 3914 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1414 integer (1414 binary) Root relaxation: objective 1.421085e-14, 1045 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 (2082 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 [15, 36, 42, 44, 47, 61, 63, 67, 76, 87] edges [(90, 42), (88, 67), (37, 42), (2, 36), (30, 42), (4, 44), (12, 42), (91, 47), (31, 67), (84, 76), (61, 61), (13, 47), (39, 67), (54, 36), (43, 76), (21, 87), (38, 76), (50, 15), (74, 42), (35, 87), (68, 36), (72, 63), (17, 87), (34, 47), (40, 87), (71, 42), (59, 76), (82, 47), (81, 15), (36, 36), (41, 42), (63, 63), (8, 47), (70, 63), (51, 47), (78, 42), (9, 42), (52, 44), (53, 87), (62, 87), (19, 47), (25, 87), (1, 42), (76, 76), (64, 67), (6, 47), (5, 15), (69, 67), (46, 15), (33, 36), (66, 87), (49, 67), (16, 47), (77, 67), (56, 15), (85, 67), (27, 47), (26, 15), (0, 87), (23, 67), (58, 61), (86, 67), (10, 47), (28, 44), (11, 87), (42, 42), (14, 87), (3, 36), (20, 42), (60, 87), (22, 42), (24, 63), (44, 44), (83, 42), (47, 47), (7, 87), (80, 42), (55, 67), (79, 15), (89, 44), (48, 42), (67, 67), (87, 87), (65, 42), (29, 47), (45, 67), (75, 67), (57, 44), (73, 47), (32, 76), (18, 87), (15, 87)] current theta: 0.198958263632 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:07:34 2014 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7554 rows and 7596 columns Presolve time: 0.01s Presolved: 1003 rows, 1052 columns, 2872 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1052 integer (1052 binary) Root relaxation: objective 0.000000e+00, 1045 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 (1045 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 [2, 11, 34, 37, 45, 49, 57, 73, 80, 84] edges [(19, 34), (48, 80), (54, 2), (45, 45), (64, 73), (63, 49), (33, 2), (18, 11), (59, 84), (81, 11), (52, 57), (28, 34), (76, 84), (5, 80), (75, 45), (35, 84), (3, 57), (24, 49), (90, 80), (27, 73), (12, 80), (91, 34), (22, 37), (2, 2), (89, 57), (85, 80), (40, 11), (80, 80), (10, 57), (71, 37), (31, 45), (25, 11), (82, 73), (78, 37), (57, 57), (50, 11), (36, 2), (6, 73), (44, 57), (65, 37), (84, 84), (29, 34), (67, 45), (47, 73), (0, 11), (86, 45), (73, 73), (55, 34), (20, 80), (62, 11), (13, 73), (87, 11), (11, 11), (39, 80), (66, 84), (61, 49), (83, 37), (88, 45), (15, 11), (70, 49), (74, 80), (60, 84), (68, 2), (51, 73), (16, 34), (77, 45), (37, 37), (34, 34), (32, 11), (4, 57), (8, 73), (30, 80), (72, 49), (21, 11), (42, 80), (9, 80), (26, 11), (7, 84), (14, 2), (58, 34), (69, 73), (49, 49), (1, 80), (43, 84), (38, 84), (53, 11), (23, 45), (46, 80), (41, 80), (17, 2), (79, 11), (56, 73)] current theta: 0.179062437269 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:07:34 2014 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7716 rows and 7780 columns Presolve time: 0.01s Presolved: 841 rows, 868 columns, 2366 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 868 integer (868 binary) Root relaxation: cutoff, 1019 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 (1019 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.18901035045 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:07:34 2014 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7628 rows and 7682 columns Presolve time: 0.01s Presolved: 929 rows, 966 columns, 2638 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 966 integer (966 binary) Root relaxation: cutoff, 1108 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 (1108 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.193984307041 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:07:34 2014 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7596 rows and 7642 columns Presolve time: 0.01s Presolved: 961 rows, 1006 columns, 2742 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1006 integer (1006 binary) Root relaxation: cutoff, 1034 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 (1034 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.196471285336 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:07:34 2014 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7572 rows and 7617 columns Presolve time: 0.01s Presolved: 985 rows, 1031 columns, 2815 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1031 integer (1031 binary) Root relaxation: cutoff, 1044 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 (1044 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.197714774484 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:07:34 2014 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7570 rows and 7615 columns Presolve time: 0.01s Presolved: 987 rows, 1033 columns, 2821 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1033 integer (1033 binary) Root relaxation: cutoff, 1077 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 (1077 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.198336519058 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:07:34 2014 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7562 rows and 7606 columns Presolve time: 0.01s Presolved: 995 rows, 1042 columns, 2846 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1042 integer (1042 binary) Root relaxation: cutoff, 1056 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 (1056 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.198647391345 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:07:34 2014 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7560 rows and 7603 columns Presolve time: 0.01s Presolved: 997 rows, 1045 columns, 2853 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1045 integer (1045 binary) Root relaxation: cutoff, 1010 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 (1010 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.198802827488 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:07:34 2014 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7556 rows and 7598 columns Presolve time: 0.01s Presolved: 1001 rows, 1050 columns, 2866 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1050 integer (1050 binary) Root relaxation: cutoff, 1104 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 (1104 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.19888054556 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:07:34 2014 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7556 rows and 7598 columns Presolve time: 0.01s Presolved: 1001 rows, 1050 columns, 2866 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1050 integer (1050 binary) Root relaxation: cutoff, 1104 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 (1104 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 -