current theta: 0.643979487642 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:48:39 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 1798 rows and 1798 columns Presolve time: 0.09s Presolved: 4055 rows, 4130 columns, 12086 nonzeros Variable types: 0 continuous, 4130 integer (4130 binary) Root relaxation: objective 0.000000e+00, 639 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 (1189 simplex iterations) in 0.12 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, 34, 36, 39, 67, 69, 72] edges [(41, 34), (5, 72), (2, 36), (19, 34), (74, 69), (66, 67), (8, 39), (31, 39), (26, 72), (59, 72), (25, 72), (29, 69), (18, 36), (7, 72), (12, 39), (28, 72), (70, 72), (73, 69), (3, 72), (23, 72), (32, 69), (42, 36), (49, 72), (71, 36), (48, 39), (15, 69), (24, 72), (10, 72), (53, 72), (56, 39), (9, 69), (47, 72), (68, 34), (39, 39), (35, 21), (62, 39), (13, 72), (72, 39), (64, 69), (54, 72), (30, 72), (17, 22), (46, 69), (60, 39), (33, 72), (75, 72), (43, 22), (21, 34), (38, 21), (51, 72), (55, 69), (34, 34), (27, 69), (50, 36), (20, 22), (63, 69), (58, 72), (16, 72), (45, 72), (44, 72), (6, 39), (57, 69), (22, 69), (65, 72), (14, 72), (61, 72), (40, 72), (37, 22), (69, 72), (4, 39), (36, 72), (67, 69), (11, 34), (1, 72), (52, 69), (0, 72)] current theta: 0.321989743821 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:48:39 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4258 rows and 4266 columns Presolve time: 0.02s Presolved: 1595 rows, 1662 columns, 4698 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1662 integer (1662 binary) Root relaxation: objective 0.000000e+00, 763 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 (1305 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 [33, 41, 50, 52, 53, 72, 74, 75] edges [(53, 53), (71, 72), (35, 33), (40, 41), (26, 75), (37, 41), (64, 72), (43, 74), (56, 75), (68, 72), (28, 33), (63, 72), (6, 75), (50, 50), (67, 74), (49, 75), (38, 33), (4, 53), (44, 33), (57, 52), (70, 75), (22, 74), (7, 74), (27, 72), (33, 33), (15, 41), (24, 52), (10, 75), (23, 75), (41, 41), (31, 75), (74, 74), (58, 50), (17, 74), (30, 53), (34, 41), (0, 33), (1, 41), (47, 74), (3, 33), (54, 75), (42, 74), (18, 53), (9, 72), (12, 75), (46, 75), (2, 53), (75, 75), (51, 75), (19, 52), (52, 52), (48, 53), (32, 52), (36, 52), (66, 74), (8, 75), (14, 33), (61, 75), (55, 53), (39, 53), (16, 74), (45, 52), (72, 53), (69, 72), (11, 33), (29, 75), (5, 75), (62, 52), (59, 41), (60, 74), (21, 41), (73, 50), (20, 50), (65, 52), (13, 50), (25, 75)] current theta: 0.16099487191 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:48:39 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 5276 rows and 5341 columns Presolve time: 0.01s Presolved: 577 rows, 587 columns, 1587 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 587 integer (587 binary) Root relaxation: cutoff, 667 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 (667 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.241492307866 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:48:39 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4838 rows and 4868 columns Presolve time: 0.01s Presolved: 1015 rows, 1060 columns, 2936 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1060 integer (1060 binary) Root relaxation: objective 0.000000e+00, 917 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 (917 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, 21, 28, 39, 40, 51, 66, 68] edges [(66, 66), (34, 21), (5, 39), (6, 51), (73, 20), (23, 51), (74, 66), (41, 28), (18, 39), (29, 39), (37, 68), (47, 66), (60, 66), (42, 66), (12, 39), (55, 39), (19, 68), (16, 40), (32, 68), (11, 21), (24, 51), (65, 39), (38, 28), (8, 51), (44, 28), (48, 39), (46, 39), (43, 66), (71, 39), (53, 39), (28, 28), (0, 68), (69, 68), (39, 39), (25, 51), (61, 51), (36, 68), (62, 39), (9, 68), (70, 51), (51, 51), (64, 68), (54, 51), (22, 66), (3, 28), (72, 68), (27, 20), (20, 20), (33, 28), (15, 21), (1, 21), (68, 68), (17, 66), (58, 39), (7, 40), (63, 68), (13, 20), (49, 51), (35, 28), (57, 68), (75, 51), (56, 51), (14, 28), (4, 39), (45, 68), (26, 51), (31, 68), (67, 66), (30, 39), (21, 21), (50, 20), (10, 28), (52, 68), (59, 40), (2, 39), (40, 40)] current theta: 0.201243589888 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:48:39 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 5076 rows and 5121 columns Presolve time: 0.01s Presolved: 777 rows, 807 columns, 2207 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 807 integer (807 binary) Root relaxation: cutoff, 856 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 (856 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.221367948877 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:48:39 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4970 rows and 5008 columns Presolve time: 0.01s Presolved: 883 rows, 920 columns, 2532 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 920 integer (920 binary) Root relaxation: cutoff, 926 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 (926 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.231430128371 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:48:39 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4906 rows and 4940 columns Presolve time: 0.01s Presolved: 947 rows, 988 columns, 2728 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 988 integer (988 binary) Root relaxation: objective 0.000000e+00, 889 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 (889 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, 21, 28, 39, 40, 51, 68, 74] edges [(34, 21), (5, 39), (6, 51), (73, 20), (23, 51), (43, 74), (41, 28), (29, 39), (67, 74), (37, 68), (12, 39), (22, 74), (55, 39), (19, 68), (16, 40), (32, 68), (11, 21), (24, 51), (65, 39), (38, 28), (8, 51), (44, 28), (48, 39), (46, 39), (71, 39), (74, 74), (53, 39), (28, 28), (1, 28), (17, 74), (0, 68), (69, 68), (39, 39), (25, 51), (61, 51), (36, 68), (62, 39), (9, 68), (70, 51), (51, 51), (64, 68), (47, 74), (42, 74), (54, 51), (3, 28), (72, 68), (27, 20), (18, 68), (20, 20), (33, 28), (15, 21), (68, 68), (58, 39), (7, 40), (63, 68), (66, 74), (13, 20), (49, 51), (35, 28), (57, 68), (75, 51), (56, 51), (14, 28), (4, 39), (45, 68), (26, 51), (31, 68), (30, 39), (60, 74), (21, 21), (50, 20), (10, 28), (52, 68), (59, 40), (2, 39), (40, 40)] current theta: 0.226399038624 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:48:39 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4946 rows and 4984 columns Presolve time: 0.01s Presolved: 907 rows, 944 columns, 2604 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 944 integer (944 binary) Root relaxation: cutoff, 931 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 (931 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.228914583498 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:48:40 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4920 rows and 4954 columns Presolve time: 0.01s Presolved: 933 rows, 974 columns, 2686 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 974 integer (974 binary) Root relaxation: cutoff, 35 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 (35 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 [20, 21, 28, 39, 40, 51, 68, 74] edges [(34, 21), (5, 39), (6, 51), (73, 20), (23, 51), (43, 74), (41, 28), (29, 39), (67, 74), (37, 68), (12, 39), (22, 74), (55, 39), (19, 68), (16, 40), (32, 68), (11, 21), (24, 51), (65, 39), (38, 28), (8, 51), (44, 28), (48, 39), (46, 39), (71, 39), (74, 74), (53, 39), (28, 28), (1, 28), (17, 74), (0, 68), (69, 68), (39, 39), (25, 51), (61, 51), (36, 68), (62, 39), (9, 68), (70, 51), (51, 51), (64, 68), (47, 74), (42, 74), (54, 51), (3, 28), (72, 68), (27, 20), (18, 68), (20, 20), (33, 28), (15, 21), (68, 68), (58, 39), (7, 40), (63, 68), (66, 74), (13, 20), (49, 51), (35, 28), (57, 68), (75, 51), (56, 51), (14, 28), (4, 39), (45, 68), (26, 51), (31, 68), (30, 39), (60, 74), (21, 21), (50, 20), (10, 28), (52, 68), (59, 40), (2, 39), (40, 40)] current theta: 0.227656811061 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:48:40 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4934 rows and 4970 columns Presolve time: 0.01s Presolved: 919 rows, 958 columns, 2642 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 958 integer (958 binary) Root relaxation: cutoff, 861 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 (861 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.228285697279 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:48:40 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4926 rows and 4960 columns Presolve time: 0.01s Presolved: 927 rows, 968 columns, 2668 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 968 integer (968 binary) Root relaxation: cutoff, 936 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 (936 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.228600140388 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:48:40 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4926 rows and 4960 columns Presolve time: 0.01s Presolved: 927 rows, 968 columns, 2668 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 968 integer (968 binary) Root relaxation: cutoff, 936 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 (936 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.228757361943 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:48:40 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4920 rows and 4954 columns Presolve time: 0.01s Presolved: 933 rows, 974 columns, 2686 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 974 integer (974 binary) Root relaxation: cutoff, 35 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 (35 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 [20, 21, 28, 39, 40, 51, 68, 74] edges [(34, 21), (5, 39), (6, 51), (73, 20), (23, 51), (43, 74), (41, 28), (29, 39), (67, 74), (37, 68), (12, 39), (22, 74), (55, 39), (19, 68), (16, 40), (32, 68), (11, 21), (24, 51), (65, 39), (38, 28), (8, 51), (44, 28), (48, 39), (46, 39), (71, 39), (74, 74), (53, 39), (28, 28), (1, 28), (17, 74), (0, 68), (69, 68), (39, 39), (25, 51), (61, 51), (36, 68), (62, 39), (9, 68), (70, 51), (51, 51), (64, 68), (47, 74), (42, 74), (54, 51), (3, 28), (72, 68), (27, 20), (18, 68), (20, 20), (33, 28), (15, 21), (68, 68), (58, 39), (7, 40), (63, 68), (66, 74), (13, 20), (49, 51), (35, 28), (57, 68), (75, 51), (56, 51), (14, 28), (4, 39), (45, 68), (26, 51), (31, 68), (30, 39), (60, 74), (21, 21), (50, 20), (10, 28), (52, 68), (59, 40), (2, 39), (40, 40)] current theta: 0.228678751166 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:48:40 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4924 rows and 4958 columns Presolve time: 0.01s Presolved: 929 rows, 970 columns, 2674 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 970 integer (970 binary) Root relaxation: cutoff, 923 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 (923 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 -