current theta: 0.617661612645 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:46:55 2014 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 2076 rows and 2076 columns Presolve time: 0.07s Presolved: 3475 rows, 3548 columns, 10348 nonzeros Variable types: 0 continuous, 3548 integer (3548 binary) Root relaxation: objective 0.000000e+00, 415 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 (965 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 [3, 20, 25, 31, 38, 44, 58, 72] edges [(1, 58), (5, 72), (46, 58), (71, 44), (72, 58), (67, 31), (27, 58), (57, 20), (43, 25), (56, 58), (10, 58), (38, 25), (12, 31), (7, 58), (36, 58), (52, 31), (70, 72), (47, 25), (22, 58), (2, 3), (48, 58), (65, 3), (51, 44), (3, 58), (28, 3), (42, 25), (69, 58), (13, 3), (50, 44), (18, 3), (53, 58), (54, 25), (26, 44), (40, 58), (68, 44), (49, 58), (41, 44), (61, 44), (8, 58), (64, 31), (33, 72), (59, 58), (45, 3), (31, 20), (29, 31), (58, 3), (4, 58), (73, 38), (23, 20), (55, 58), (39, 58), (16, 58), (44, 44), (25, 58), (14, 38), (60, 25), (11, 3), (0, 58), (9, 58), (32, 44), (63, 20), (19, 3), (66, 58), (35, 58), (24, 31), (34, 58), (30, 3), (37, 44), (6, 25), (21, 20), (17, 58), (62, 58), (20, 31), (15, 58)] current theta: 0.308830806322 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:46:55 2014 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4154 rows and 4158 columns Presolve time: 0.02s Presolved: 1397 rows, 1466 columns, 4110 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1466 integer (1466 binary) Root relaxation: objective 0.000000e+00, 582 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 (1001 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 [20, 41, 47, 57, 69, 70, 71, 73] edges [(29, 20), (62, 69), (33, 47), (67, 73), (14, 47), (37, 71), (3, 69), (39, 47), (66, 47), (11, 69), (42, 57), (65, 69), (27, 73), (6, 73), (50, 69), (16, 71), (49, 73), (60, 47), (7, 69), (54, 57), (8, 47), (22, 73), (32, 71), (24, 73), (63, 57), (69, 69), (73, 73), (15, 71), (28, 69), (38, 71), (30, 69), (43, 71), (0, 70), (52, 47), (5, 70), (51, 71), (1, 47), (18, 71), (64, 70), (59, 71), (41, 71), (20, 20), (13, 69), (31, 20), (68, 47), (26, 71), (70, 70), (10, 47), (53, 47), (17, 47), (21, 69), (34, 71), (56, 47), (23, 57), (36, 47), (46, 73), (4, 71), (35, 69), (72, 73), (58, 57), (47, 47), (19, 57), (57, 47), (45, 69), (9, 57), (48, 71), (40, 73), (25, 70), (2, 69), (44, 41), (12, 47), (61, 69), (55, 47), (71, 73)] current theta: 0.154415403161 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:46:55 2014 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 5054 rows and 5124 columns Presolve time: 0.01s Presolved: 497 rows, 500 columns, 1346 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 500 integer (500 binary) Root relaxation: cutoff, 615 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 (615 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.231623104742 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:46:55 2014 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4664 rows and 4688 columns Presolve time: 0.01s Presolved: 887 rows, 936 columns, 2560 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 936 integer (936 binary) Root relaxation: objective 0.000000e+00, 871 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 (1561 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 [17, 20, 24, 26, 46, 55, 59, 65] edges [(52, 17), (11, 65), (29, 20), (2, 65), (42, 17), (65, 65), (8, 17), (61, 24), (66, 46), (4, 46), (22, 26), (48, 26), (27, 24), (32, 26), (73, 24), (39, 46), (40, 46), (60, 46), (63, 24), (38, 59), (26, 26), (30, 65), (25, 46), (0, 46), (14, 55), (37, 59), (1, 55), (6, 46), (49, 24), (44, 59), (7, 65), (17, 17), (18, 26), (9, 46), (69, 65), (13, 26), (59, 59), (28, 65), (12, 17), (35, 65), (68, 46), (58, 24), (46, 46), (20, 20), (31, 20), (24, 24), (70, 55), (71, 59), (64, 17), (19, 24), (53, 46), (41, 59), (50, 26), (54, 17), (34, 26), (51, 59), (16, 59), (72, 24), (21, 65), (5, 17), (47, 46), (23, 17), (36, 55), (10, 17), (67, 24), (57, 17), (62, 65), (33, 55), (3, 65), (15, 59), (56, 55), (45, 65), (55, 46), (43, 59)] current theta: 0.193019253951 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:46:55 2014 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4860 rows and 4905 columns Presolve time: 0.01s Presolved: 691 rows, 719 columns, 1951 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 719 integer (719 binary) Root relaxation: cutoff, 737 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 (737 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.212321179347 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:46:55 2014 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4788 rows and 4826 columns Presolve time: 0.01s Presolved: 763 rows, 798 columns, 2174 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 798 integer (798 binary) Root relaxation: cutoff, 794 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 (794 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.221972142044 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:46:55 2014 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4732 rows and 4765 columns Presolve time: 0.01s Presolved: 819 rows, 859 columns, 2347 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 859 integer (859 binary) Root relaxation: cutoff, 792 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 (792 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.226797623393 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:46:55 2014 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4692 rows and 4720 columns Presolve time: 0.01s Presolved: 859 rows, 904 columns, 2472 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 904 integer (904 binary) Root relaxation: objective 0.000000e+00, 945 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 (1542 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 [17, 20, 24, 26, 36, 46, 59, 65] edges [(52, 17), (11, 65), (29, 20), (64, 36), (2, 65), (14, 46), (42, 17), (65, 65), (8, 17), (61, 24), (25, 36), (66, 46), (4, 46), (22, 26), (48, 26), (27, 24), (32, 26), (73, 24), (39, 46), (70, 36), (60, 46), (63, 24), (38, 59), (56, 36), (26, 26), (36, 36), (30, 65), (7, 26), (37, 59), (6, 46), (49, 24), (44, 59), (17, 17), (33, 36), (18, 26), (9, 46), (40, 59), (69, 65), (13, 26), (59, 59), (28, 65), (12, 17), (35, 65), (68, 46), (0, 36), (1, 46), (58, 24), (46, 46), (20, 20), (31, 20), (24, 24), (71, 59), (19, 24), (53, 46), (41, 59), (50, 26), (54, 17), (34, 26), (51, 59), (16, 59), (72, 24), (21, 65), (5, 17), (23, 17), (10, 17), (67, 24), (57, 17), (62, 65), (3, 65), (15, 59), (45, 65), (47, 17), (55, 46), (43, 59)] current theta: 0.224384882719 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:46:55 2014 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4708 rows and 4737 columns Presolve time: 0.01s Presolved: 843 rows, 887 columns, 2423 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 887 integer (887 binary) Root relaxation: cutoff, 993 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 (993 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.225591253056 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:46:55 2014 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4702 rows and 4731 columns Presolve time: 0.01s Presolved: 849 rows, 893 columns, 2441 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 893 integer (893 binary) Root relaxation: cutoff, 842 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 (842 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.226194438224 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:46:55 2014 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4698 rows and 4726 columns Presolve time: 0.01s Presolved: 853 rows, 898 columns, 2454 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 898 integer (898 binary) Root relaxation: cutoff, 93 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 (93 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 [17, 20, 24, 26, 36, 46, 59, 65] edges [(52, 17), (11, 65), (29, 20), (64, 36), (2, 65), (14, 46), (42, 17), (65, 65), (8, 17), (61, 24), (25, 36), (66, 46), (4, 46), (22, 26), (48, 26), (27, 24), (32, 26), (73, 24), (39, 46), (70, 36), (60, 46), (63, 24), (38, 59), (56, 36), (26, 26), (36, 36), (30, 65), (7, 26), (37, 59), (6, 46), (49, 24), (44, 59), (17, 17), (33, 36), (18, 26), (9, 46), (40, 59), (69, 65), (13, 26), (59, 59), (28, 65), (12, 17), (35, 65), (68, 46), (0, 36), (1, 46), (58, 24), (46, 46), (20, 20), (31, 20), (24, 24), (71, 59), (19, 24), (53, 46), (41, 59), (50, 26), (54, 17), (34, 26), (51, 59), (16, 59), (72, 24), (21, 65), (5, 17), (23, 17), (10, 17), (67, 24), (57, 17), (62, 65), (3, 65), (15, 59), (45, 65), (47, 17), (55, 46), (43, 59)] current theta: 0.22589284564 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:46:55 2014 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4698 rows and 4726 columns Presolve time: 0.01s Presolved: 853 rows, 898 columns, 2454 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 898 integer (898 binary) Root relaxation: cutoff, 93 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 (93 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 [17, 20, 24, 26, 36, 46, 59, 65] edges [(52, 17), (11, 65), (29, 20), (64, 36), (2, 65), (14, 46), (42, 17), (65, 65), (8, 17), (61, 24), (25, 36), (66, 46), (4, 46), (22, 26), (48, 26), (27, 24), (32, 26), (73, 24), (39, 46), (70, 36), (60, 46), (63, 24), (38, 59), (56, 36), (26, 26), (36, 36), (30, 65), (7, 26), (37, 59), (6, 46), (49, 24), (44, 59), (17, 17), (33, 36), (18, 26), (9, 46), (40, 59), (69, 65), (13, 26), (59, 59), (28, 65), (12, 17), (35, 65), (68, 46), (0, 36), (1, 46), (58, 24), (46, 46), (20, 20), (31, 20), (24, 24), (71, 59), (19, 24), (53, 46), (41, 59), (50, 26), (54, 17), (34, 26), (51, 59), (16, 59), (72, 24), (21, 65), (5, 17), (23, 17), (10, 17), (67, 24), (57, 17), (62, 65), (3, 65), (15, 59), (45, 65), (47, 17), (55, 46), (43, 59)] current theta: 0.225742049348 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:46:55 2014 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4702 rows and 4731 columns Presolve time: 0.01s Presolved: 849 rows, 893 columns, 2441 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 893 integer (893 binary) Root relaxation: cutoff, 842 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 (842 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.225817447494 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:46:55 2014 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4700 rows and 4729 columns Presolve time: 0.01s Presolved: 851 rows, 895 columns, 2447 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 895 integer (895 binary) Root relaxation: cutoff, 85 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 (85 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 [17, 20, 24, 26, 36, 46, 59, 65] edges [(52, 17), (11, 65), (29, 20), (64, 36), (2, 65), (14, 46), (42, 17), (65, 65), (8, 17), (61, 24), (25, 36), (66, 46), (4, 46), (22, 26), (48, 26), (27, 24), (32, 26), (73, 24), (39, 46), (70, 36), (60, 46), (63, 24), (38, 59), (56, 36), (26, 26), (36, 36), (30, 65), (7, 26), (37, 59), (6, 46), (49, 24), (44, 59), (17, 17), (33, 36), (18, 26), (9, 46), (40, 59), (69, 65), (13, 26), (59, 59), (28, 65), (12, 17), (35, 65), (68, 46), (0, 36), (1, 46), (58, 24), (46, 46), (20, 20), (31, 20), (24, 24), (71, 59), (19, 24), (53, 46), (41, 59), (50, 26), (54, 17), (34, 26), (51, 59), (16, 59), (72, 24), (21, 65), (5, 17), (23, 17), (10, 17), (67, 24), (57, 17), (62, 65), (3, 65), (15, 59), (45, 65), (47, 17), (55, 46), (43, 59)]