current theta: 0.628775678277 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:28 2014 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 1706 rows and 1706 columns Presolve time: 0.06s Presolved: 2987 rows, 3054 columns, 8890 nonzeros Variable types: 0 continuous, 3054 integer (3054 binary) Root relaxation: objective 0.000000e+00, 497 iterations, 0.01 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 (866 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 [11, 19, 38, 39, 43, 63, 67] edges [(16, 38), (40, 67), (34, 39), (42, 39), (38, 39), (56, 67), (10, 67), (39, 43), (53, 43), (66, 43), (37, 39), (22, 67), (15, 67), (43, 67), (23, 39), (32, 67), (65, 38), (61, 43), (48, 39), (27, 67), (2, 43), (9, 67), (62, 67), (63, 39), (25, 67), (4, 67), (60, 63), (36, 63), (44, 38), (33, 39), (1, 38), (50, 67), (5, 67), (6, 63), (13, 39), (28, 67), (11, 43), (31, 11), (41, 38), (45, 67), (26, 39), (19, 19), (17, 67), (52, 67), (59, 67), (0, 39), (57, 43), (21, 39), (8, 43), (58, 39), (51, 67), (54, 67), (64, 67), (18, 43), (3, 39), (67, 11), (20, 67), (24, 67), (29, 67), (12, 39), (49, 39), (30, 67), (47, 39), (55, 39), (46, 67), (35, 39), (7, 43), (14, 67)] current theta: 0.314387839139 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:28 2014 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3620 rows and 3627 columns Presolve time: 0.01s Presolved: 1073 rows, 1133 columns, 3141 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1133 integer (1133 binary) Root relaxation: objective -1.776357e-15, 665 iterations, 0.01 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 (1069 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 [23, 31, 33, 38, 43, 50, 66] edges [(61, 38), (66, 66), (16, 38), (17, 43), (13, 66), (35, 33), (33, 33), (49, 43), (46, 38), (54, 38), (12, 33), (5, 38), (62, 66), (30, 43), (55, 33), (48, 31), (3, 66), (43, 43), (6, 23), (64, 31), (57, 66), (28, 66), (58, 66), (51, 38), (21, 66), (42, 23), (0, 66), (20, 33), (40, 43), (32, 50), (11, 38), (9, 66), (1, 38), (23, 66), (63, 23), (53, 31), (22, 38), (65, 66), (26, 23), (52, 43), (60, 33), (25, 43), (41, 38), (8, 66), (45, 43), (10, 31), (50, 50), (19, 33), (18, 23), (2, 31), (31, 31), (7, 31), (27, 66), (39, 23), (67, 38), (47, 66), (14, 66), (36, 33), (44, 33), (29, 38), (4, 31), (34, 38), (37, 43), (59, 43), (15, 38), (38, 38), (56, 66), (24, 43)] current theta: 0.157193919569 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:29 2014 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 4290 rows and 4357 columns Presolve time: 0.01s Presolved: 403 rows, 403 columns, 1073 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 403 integer (403 binary) Root relaxation: cutoff, 445 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.10000 - - 0s Explored 0 nodes (445 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.235790879354 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:29 2014 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3978 rows and 4012 columns Presolve time: 0.01s Presolved: 715 rows, 748 columns, 2040 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 748 integer (748 binary) Root relaxation: cutoff, 757 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 (757 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.275089359246 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:29 2014 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3786 rows and 3800 columns Presolve time: 0.01s Presolved: 907 rows, 960 columns, 2636 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 960 integer (960 binary) Root relaxation: objective 0.000000e+00, 758 iterations, 0.01 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 (1319 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 [21, 26, 30, 31, 33, 43, 54] edges [(58, 26), (38, 31), (46, 33), (17, 43), (26, 26), (67, 31), (57, 30), (44, 54), (33, 33), (49, 43), (63, 21), (12, 33), (25, 30), (11, 31), (55, 33), (48, 31), (56, 30), (60, 26), (32, 30), (43, 43), (41, 54), (62, 26), (64, 31), (50, 30), (16, 31), (0, 30), (47, 21), (65, 21), (39, 26), (20, 26), (61, 31), (40, 43), (53, 31), (54, 54), (29, 31), (23, 26), (52, 43), (14, 26), (6, 21), (9, 26), (13, 30), (34, 31), (45, 43), (10, 31), (51, 54), (19, 33), (2, 31), (31, 31), (21, 21), (7, 31), (28, 30), (1, 54), (35, 26), (22, 54), (27, 26), (3, 21), (36, 33), (15, 31), (5, 54), (4, 31), (37, 43), (59, 43), (66, 21), (42, 26), (8, 21), (30, 30), (18, 26), (24, 43)] current theta: 0.2554401193 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:29 2014 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3894 rows and 3917 columns Presolve time: 0.01s Presolved: 799 rows, 843 columns, 2303 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 843 integer (843 binary) Root relaxation: cutoff, 768 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 (768 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.265264739273 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:29 2014 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3838 rows and 3857 columns Presolve time: 0.01s Presolved: 855 rows, 903 columns, 2475 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 903 integer (903 binary) Root relaxation: objective 0.000000e+00, 791 iterations, 0.01 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 (791 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 [21, 26, 30, 31, 33, 41, 43] edges [(58, 26), (46, 33), (17, 43), (5, 41), (26, 26), (67, 31), (57, 30), (33, 33), (49, 43), (63, 21), (22, 31), (12, 33), (11, 31), (55, 33), (48, 31), (56, 30), (60, 26), (32, 30), (43, 43), (62, 26), (50, 30), (16, 31), (41, 41), (0, 30), (47, 21), (65, 21), (39, 26), (20, 26), (61, 31), (40, 43), (53, 31), (51, 41), (29, 31), (23, 26), (52, 43), (14, 26), (6, 21), (9, 26), (13, 30), (25, 43), (34, 31), (45, 43), (10, 31), (19, 33), (38, 41), (2, 31), (31, 31), (21, 21), (44, 41), (7, 31), (28, 30), (35, 26), (64, 43), (27, 26), (3, 21), (36, 33), (15, 31), (1, 41), (54, 41), (4, 31), (37, 43), (59, 43), (66, 21), (42, 26), (8, 21), (30, 30), (18, 26), (24, 43)] current theta: 0.260352429287 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:29 2014 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3864 rows and 3884 columns Presolve time: 0.01s Presolved: 829 rows, 876 columns, 2396 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 876 integer (876 binary) Root relaxation: cutoff, 55 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 (55 simplex iterations) in 0.01 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, 26, 30, 31, 33, 41, 43] edges [(58, 26), (46, 33), (17, 43), (5, 41), (26, 26), (67, 31), (57, 30), (33, 33), (49, 43), (63, 21), (22, 31), (12, 33), (11, 31), (55, 33), (48, 31), (56, 30), (60, 26), (32, 30), (43, 43), (62, 26), (50, 30), (16, 31), (41, 41), (0, 30), (47, 21), (65, 21), (39, 26), (20, 26), (61, 31), (40, 43), (53, 31), (51, 41), (29, 31), (23, 26), (52, 43), (14, 26), (6, 21), (9, 26), (13, 30), (25, 43), (34, 31), (45, 43), (10, 31), (19, 33), (38, 41), (2, 31), (31, 31), (21, 21), (44, 41), (7, 31), (28, 30), (35, 26), (64, 43), (27, 26), (3, 21), (36, 33), (15, 31), (1, 41), (54, 41), (4, 31), (37, 43), (59, 43), (66, 21), (42, 26), (8, 21), (30, 30), (18, 26), (24, 43)] current theta: 0.257896274293 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:29 2014 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3876 rows and 3897 columns Presolve time: 0.01s Presolved: 817 rows, 863 columns, 2359 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 863 integer (863 binary) Root relaxation: cutoff, 55 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 (55 simplex iterations) in 0.01 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, 26, 30, 31, 33, 41, 43] edges [(58, 26), (46, 33), (17, 43), (5, 41), (26, 26), (67, 31), (57, 30), (33, 33), (49, 43), (63, 21), (22, 31), (12, 33), (11, 31), (55, 33), (48, 31), (56, 30), (60, 26), (32, 30), (43, 43), (62, 26), (50, 30), (16, 31), (41, 41), (0, 30), (47, 21), (65, 21), (39, 26), (20, 26), (61, 31), (40, 43), (53, 31), (51, 41), (29, 31), (23, 26), (52, 43), (14, 26), (6, 21), (9, 26), (13, 30), (25, 43), (34, 31), (45, 43), (10, 31), (19, 33), (38, 41), (2, 31), (31, 31), (21, 21), (44, 41), (7, 31), (28, 30), (35, 26), (64, 43), (27, 26), (3, 21), (36, 33), (15, 31), (1, 41), (54, 41), (4, 31), (37, 43), (59, 43), (66, 21), (42, 26), (8, 21), (30, 30), (18, 26), (24, 43)] current theta: 0.256668196797 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:29 2014 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3888 rows and 3911 columns Presolve time: 0.01s Presolved: 805 rows, 849 columns, 2321 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 849 integer (849 binary) Root relaxation: objective 0.000000e+00, 635 iterations, 0.01 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 (635 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 [21, 22, 26, 30, 31, 33, 43] edges [(58, 26), (38, 31), (17, 43), (54, 22), (26, 26), (67, 31), (57, 30), (33, 33), (49, 43), (63, 21), (12, 33), (22, 22), (25, 30), (55, 33), (48, 31), (56, 30), (60, 26), (32, 30), (43, 43), (51, 22), (62, 26), (50, 30), (16, 31), (0, 30), (47, 21), (65, 21), (39, 26), (1, 22), (20, 26), (61, 31), (40, 43), (46, 26), (53, 31), (29, 31), (5, 22), (23, 26), (11, 22), (52, 43), (14, 26), (6, 21), (9, 26), (13, 30), (34, 31), (45, 43), (10, 31), (19, 33), (2, 31), (31, 31), (21, 21), (7, 31), (44, 22), (28, 30), (35, 26), (64, 43), (27, 26), (3, 21), (36, 33), (15, 31), (4, 31), (41, 22), (37, 43), (59, 43), (66, 21), (42, 26), (8, 21), (30, 30), (18, 26), (24, 43)] current theta: 0.256054158049 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:29 2014 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3892 rows and 3915 columns Presolve time: 0.01s Presolved: 801 rows, 845 columns, 2309 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 845 integer (845 binary) Root relaxation: cutoff, 736 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 (736 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.256361177423 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:29 2014 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3892 rows and 3915 columns Presolve time: 0.01s Presolved: 801 rows, 845 columns, 2309 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 845 integer (845 binary) Root relaxation: cutoff, 736 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 (736 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.25651468711 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:29 2014 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3892 rows and 3915 columns Presolve time: 0.01s Presolved: 801 rows, 845 columns, 2309 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 845 integer (845 binary) Root relaxation: cutoff, 736 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 (736 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.256591441953 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:29 2014 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3888 rows and 3911 columns Presolve time: 0.01s Presolved: 805 rows, 849 columns, 2321 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 849 integer (849 binary) Root relaxation: cutoff, 55 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 (55 simplex iterations) in 0.01 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, 22, 26, 30, 31, 33, 43] edges [(58, 26), (38, 31), (17, 43), (54, 22), (26, 26), (67, 31), (57, 30), (33, 33), (49, 43), (63, 21), (12, 33), (22, 22), (25, 30), (55, 33), (48, 31), (56, 30), (60, 26), (32, 30), (43, 43), (51, 22), (62, 26), (50, 30), (16, 31), (0, 30), (47, 21), (65, 21), (39, 26), (1, 22), (20, 26), (61, 31), (40, 43), (46, 26), (53, 31), (29, 31), (5, 22), (23, 26), (11, 22), (52, 43), (14, 26), (6, 21), (9, 26), (13, 30), (34, 31), (45, 43), (10, 31), (19, 33), (2, 31), (31, 31), (21, 21), (7, 31), (44, 22), (28, 30), (35, 26), (64, 43), (27, 26), (3, 21), (36, 33), (15, 31), (4, 31), (41, 22), (37, 43), (59, 43), (66, 21), (42, 26), (8, 21), (30, 30), (18, 26), (24, 43)]