current theta: 0.657178172598 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:52 2014 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 1704 rows and 1704 columns Presolve time: 0.07s Presolved: 3553 rows, 3624 columns, 10584 nonzeros Variable types: 0 continuous, 3624 integer (3624 binary) Root relaxation: objective 0.000000e+00, 511 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 (1101 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 [32, 36, 37, 39, 47, 49, 52, 70] edges [(29, 37), (23, 70), (18, 70), (47, 47), (60, 47), (11, 49), (28, 39), (36, 36), (53, 52), (5, 52), (8, 70), (45, 39), (49, 37), (6, 70), (63, 70), (39, 52), (68, 39), (27, 70), (35, 70), (20, 47), (25, 37), (32, 49), (57, 47), (48, 32), (1, 70), (54, 39), (34, 37), (2, 52), (24, 32), (38, 37), (15, 49), (14, 70), (33, 39), (43, 52), (7, 49), (41, 52), (66, 47), (26, 39), (61, 52), (62, 52), (70, 47), (67, 39), (19, 47), (52, 52), (56, 47), (4, 52), (21, 39), (12, 47), (37, 49), (69, 70), (44, 70), (58, 70), (17, 39), (42, 70), (46, 52), (55, 47), (13, 37), (50, 37), (59, 52), (3, 70), (71, 32), (40, 32), (65, 52), (16, 37), (9, 52), (51, 37), (22, 37), (30, 37), (10, 49), (0, 70), (31, 37), (64, 49)] current theta: 0.328589086299 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:52 2014 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 3954 rows and 3956 columns Presolve time: 0.02s Presolved: 1303 rows, 1372 columns, 3832 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1372 integer (1372 binary) Root relaxation: objective 0.000000e+00, 721 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 (1170 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 [18, 39, 42, 45, 48, 65, 68, 69] edges [(19, 69), (29, 68), (2, 45), (6, 42), (32, 68), (20, 39), (65, 39), (12, 42), (57, 68), (61, 48), (54, 48), (38, 45), (59, 48), (28, 65), (69, 69), (56, 68), (52, 48), (60, 39), (7, 68), (4, 48), (25, 68), (44, 18), (17, 48), (45, 45), (51, 68), (63, 69), (18, 68), (36, 69), (13, 39), (71, 48), (3, 42), (16, 68), (1, 68), (30, 68), (42, 42), (0, 68), (24, 48), (39, 39), (37, 68), (53, 48), (66, 39), (21, 69), (5, 65), (40, 68), (58, 65), (9, 39), (22, 45), (62, 39), (26, 65), (47, 42), (10, 45), (49, 68), (11, 68), (35, 69), (34, 68), (48, 45), (14, 69), (23, 69), (50, 68), (55, 69), (8, 68), (41, 45), (33, 69), (70, 42), (15, 68), (31, 68), (27, 42), (64, 68), (43, 48), (67, 68), (46, 65), (68, 18)] current theta: 0.164294543149 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:52 2014 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4754 rows and 4818 columns Presolve time: 0.01s Presolved: 503 rows, 510 columns, 1370 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 510 integer (510 binary) Root relaxation: cutoff, 547 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 (547 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.246441814724 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:52 2014 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4396 rows and 4418 columns Presolve time: 0.01s Presolved: 861 rows, 910 columns, 2486 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 910 integer (910 binary) Root relaxation: objective 0.000000e+00, 663 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 (663 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 [15, 27, 32, 47, 54, 55, 66, 71] edges [(66, 66), (45, 71), (21, 55), (63, 55), (13, 66), (22, 66), (47, 47), (42, 27), (18, 32), (39, 66), (49, 15), (16, 32), (43, 71), (30, 32), (55, 55), (61, 71), (59, 71), (36, 55), (28, 54), (44, 27), (62, 54), (68, 32), (53, 71), (46, 54), (12, 66), (54, 54), (64, 32), (6, 27), (69, 55), (15, 15), (11, 32), (52, 71), (65, 54), (9, 54), (51, 66), (5, 66), (40, 15), (70, 47), (35, 55), (57, 15), (23, 66), (31, 32), (0, 32), (24, 71), (27, 27), (20, 66), (3, 27), (37, 15), (48, 71), (71, 71), (29, 32), (50, 15), (33, 55), (26, 54), (17, 71), (1, 15), (34, 32), (2, 71), (8, 27), (19, 55), (4, 71), (32, 32), (60, 66), (25, 32), (14, 66), (41, 66), (58, 54), (67, 32), (56, 66), (10, 71), (38, 66), (7, 32)] current theta: 0.205368178937 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:52 2014 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4580 rows and 4622 columns Presolve time: 0.01s Presolved: 677 rows, 706 columns, 1914 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 706 integer (706 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.22590499683 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:52 2014 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4490 rows and 4522 columns Presolve time: 0.01s Presolved: 767 rows, 806 columns, 2194 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 806 integer (806 binary) Root relaxation: cutoff, 835 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 (835 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.236173405777 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:52 2014 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4456 rows and 4485 columns Presolve time: 0.01s Presolved: 801 rows, 843 columns, 2299 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 843 integer (843 binary) Root relaxation: objective 0.000000e+00, 779 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 (779 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 [18, 22, 29, 33, 42, 47, 54, 71] edges [(40, 29), (45, 71), (25, 22), (56, 22), (47, 47), (6, 42), (32, 29), (35, 33), (18, 18), (49, 29), (33, 33), (12, 42), (22, 22), (43, 71), (55, 33), (61, 71), (63, 42), (59, 71), (28, 54), (44, 18), (16, 22), (62, 54), (30, 29), (57, 18), (7, 29), (68, 29), (26, 33), (53, 71), (46, 54), (54, 54), (66, 22), (8, 18), (23, 33), (39, 54), (3, 42), (52, 71), (15, 29), (65, 54), (21, 33), (58, 33), (9, 54), (70, 47), (42, 42), (38, 54), (19, 33), (20, 22), (51, 18), (31, 22), (24, 71), (37, 29), (48, 71), (13, 22), (50, 29), (71, 71), (69, 33), (17, 71), (29, 29), (1, 18), (60, 22), (2, 71), (67, 29), (4, 71), (36, 33), (5, 54), (34, 29), (14, 33), (41, 22), (0, 18), (11, 18), (10, 71), (27, 18), (64, 29)] current theta: 0.231039201304 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:52 2014 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4474 rows and 4504 columns Presolve time: 0.01s Presolved: 783 rows, 824 columns, 2244 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 824 integer (824 binary) Root relaxation: cutoff, 96 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 (96 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 [18, 22, 29, 33, 42, 47, 54, 71] edges [(40, 29), (45, 71), (25, 22), (56, 22), (47, 47), (6, 42), (32, 29), (35, 33), (18, 18), (49, 29), (33, 33), (12, 42), (22, 22), (43, 71), (55, 33), (61, 71), (63, 42), (59, 71), (28, 54), (44, 18), (16, 22), (62, 54), (30, 29), (57, 18), (7, 29), (68, 29), (26, 33), (53, 71), (46, 54), (54, 54), (66, 22), (8, 18), (23, 33), (39, 54), (3, 42), (52, 71), (15, 29), (65, 54), (21, 33), (58, 33), (9, 54), (70, 47), (42, 42), (38, 54), (19, 33), (20, 22), (51, 18), (31, 22), (24, 71), (37, 29), (48, 71), (13, 22), (50, 29), (71, 71), (69, 33), (17, 71), (29, 29), (1, 18), (60, 22), (2, 71), (67, 29), (4, 71), (36, 33), (5, 54), (34, 29), (14, 33), (41, 22), (0, 18), (11, 18), (10, 71), (27, 18), (64, 29)] current theta: 0.228472099067 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:52 2014 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4486 rows and 4518 columns Presolve time: 0.01s Presolved: 771 rows, 810 columns, 2206 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 810 integer (810 binary) Root relaxation: cutoff, 819 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 (819 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.229755650185 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:52 2014 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4478 rows and 4509 columns Presolve time: 0.01s Presolved: 779 rows, 819 columns, 2231 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 819 integer (819 binary) Root relaxation: cutoff, 94 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 (94 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 [18, 22, 29, 33, 42, 47, 54, 71] edges [(40, 29), (45, 71), (25, 22), (56, 22), (47, 47), (6, 42), (32, 29), (35, 33), (18, 18), (49, 29), (33, 33), (12, 42), (22, 22), (43, 71), (55, 33), (61, 71), (63, 42), (59, 71), (28, 54), (44, 18), (16, 22), (62, 54), (30, 29), (57, 18), (7, 29), (68, 29), (26, 33), (53, 71), (46, 54), (54, 54), (66, 22), (8, 18), (23, 33), (39, 54), (3, 42), (52, 71), (15, 29), (65, 54), (21, 33), (58, 33), (9, 54), (70, 47), (42, 42), (38, 54), (19, 33), (20, 22), (51, 18), (31, 22), (24, 71), (37, 29), (48, 71), (13, 22), (50, 29), (71, 71), (69, 33), (17, 71), (29, 29), (1, 18), (60, 22), (2, 71), (67, 29), (4, 71), (36, 33), (5, 54), (34, 29), (14, 33), (41, 22), (0, 18), (11, 18), (10, 71), (27, 18), (64, 29)] current theta: 0.229113874626 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:52 2014 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4480 rows and 4511 columns Presolve time: 0.01s Presolved: 777 rows, 817 columns, 2225 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 817 integer (817 binary) Root relaxation: objective 0.000000e+00, 761 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 (1221 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 [12, 18, 22, 29, 47, 54, 55, 71] edges [(40, 29), (45, 71), (21, 55), (25, 22), (63, 55), (47, 47), (32, 29), (18, 18), (49, 29), (22, 22), (43, 71), (55, 55), (61, 71), (51, 22), (59, 71), (36, 55), (28, 54), (41, 54), (44, 18), (16, 22), (62, 54), (30, 29), (57, 18), (7, 29), (68, 29), (53, 71), (46, 54), (54, 54), (14, 55), (56, 18), (66, 22), (8, 18), (3, 55), (23, 55), (69, 55), (6, 12), (52, 71), (15, 29), (65, 54), (9, 54), (70, 47), (38, 54), (35, 55), (20, 22), (12, 12), (31, 22), (24, 71), (37, 29), (48, 71), (13, 22), (50, 29), (71, 71), (33, 55), (26, 54), (17, 71), (29, 29), (1, 18), (60, 22), (2, 71), (19, 55), (67, 29), (4, 71), (5, 54), (34, 29), (58, 54), (0, 18), (39, 22), (11, 18), (10, 71), (42, 12), (27, 18), (64, 29)] current theta: 0.228792986847 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:52 2014 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4484 rows and 4515 columns Presolve time: 0.01s Presolved: 773 rows, 813 columns, 2213 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 813 integer (813 binary) Root relaxation: objective 0.000000e+00, 739 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 (739 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 [12, 18, 22, 29, 47, 54, 55, 71] edges [(40, 29), (45, 71), (21, 55), (60, 12), (25, 22), (63, 55), (47, 47), (32, 29), (14, 12), (18, 18), (49, 29), (22, 22), (43, 71), (20, 12), (55, 55), (61, 71), (59, 71), (36, 55), (28, 54), (44, 18), (16, 22), (62, 54), (66, 12), (30, 29), (57, 18), (7, 29), (68, 29), (3, 12), (53, 71), (46, 54), (54, 54), (56, 18), (8, 18), (23, 55), (69, 55), (6, 12), (52, 71), (15, 29), (65, 54), (9, 54), (70, 47), (38, 54), (35, 55), (51, 18), (12, 12), (31, 22), (24, 71), (37, 29), (48, 71), (13, 22), (50, 29), (71, 71), (33, 55), (26, 54), (17, 71), (29, 29), (1, 18), (2, 71), (19, 55), (67, 29), (4, 71), (5, 54), (34, 29), (58, 54), (41, 22), (0, 18), (39, 22), (11, 18), (10, 71), (42, 12), (27, 18), (64, 29)] current theta: 0.228632542957 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:52 2014 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4486 rows and 4518 columns Presolve time: 0.01s Presolved: 771 rows, 810 columns, 2206 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 810 integer (810 binary) Root relaxation: cutoff, 819 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 (819 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.228712764902 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:52 2014 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4484 rows and 4515 columns Presolve time: 0.01s Presolved: 773 rows, 813 columns, 2213 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 813 integer (813 binary) Root relaxation: cutoff, 94 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 (94 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 [12, 18, 22, 29, 47, 54, 55, 71] edges [(40, 29), (45, 71), (21, 55), (60, 12), (25, 22), (63, 55), (47, 47), (32, 29), (14, 12), (18, 18), (49, 29), (22, 22), (43, 71), (20, 12), (55, 55), (61, 71), (59, 71), (36, 55), (28, 54), (44, 18), (16, 22), (62, 54), (66, 12), (30, 29), (57, 18), (7, 29), (68, 29), (3, 12), (53, 71), (46, 54), (54, 54), (56, 18), (8, 18), (23, 55), (69, 55), (6, 12), (52, 71), (15, 29), (65, 54), (9, 54), (70, 47), (38, 54), (35, 55), (51, 18), (12, 12), (31, 22), (24, 71), (37, 29), (48, 71), (13, 22), (50, 29), (71, 71), (33, 55), (26, 54), (17, 71), (29, 29), (1, 18), (2, 71), (19, 55), (67, 29), (4, 71), (5, 54), (34, 29), (58, 54), (41, 22), (0, 18), (39, 22), (11, 18), (10, 71), (42, 12), (27, 18), (64, 29)]