current theta: 0.638484915234 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:53 2014 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 1596 rows and 1596 columns Presolve time: 0.07s Presolved: 3375 rows, 3444 columns, 10052 nonzeros Variable types: 0 continuous, 3444 integer (3444 binary) Root relaxation: objective 0.000000e+00, 410 iterations, 0.00 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 (410 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 [17, 21, 32, 34, 52, 66, 68] edges [(33, 68), (58, 68), (29, 68), (22, 66), (62, 68), (52, 68), (46, 66), (32, 68), (54, 68), (59, 68), (57, 68), (67, 52), (56, 68), (7, 68), (25, 68), (39, 68), (5, 68), (51, 68), (38, 68), (18, 68), (47, 32), (4, 68), (48, 66), (3, 34), (8, 34), (17, 66), (21, 34), (2, 68), (45, 68), (66, 32), (13, 68), (6, 68), (42, 68), (36, 68), (35, 52), (68, 52), (9, 68), (69, 68), (16, 68), (1, 68), (30, 68), (55, 68), (44, 68), (0, 68), (43, 68), (23, 66), (10, 68), (53, 68), (65, 68), (12, 68), (14, 68), (37, 68), (41, 68), (28, 21), (24, 68), (27, 66), (63, 68), (40, 66), (49, 68), (11, 68), (20, 68), (34, 68), (50, 68), (19, 68), (15, 68), (61, 68), (31, 68), (26, 68), (64, 68), (60, 68)] current theta: 0.319242457617 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:53 2014 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 3646 rows and 3651 columns Presolve time: 0.02s Presolved: 1325 rows, 1389 columns, 3897 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1389 integer (1389 binary) Root relaxation: objective 0.000000e+00, 915 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 (1536 simplex iterations) in 0.05 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, 38, 41, 50, 59, 61, 66] edges [(33, 41), (61, 38), (66, 66), (57, 59), (16, 38), (34, 21), (41, 21), (62, 59), (13, 66), (22, 66), (35, 38), (39, 66), (40, 41), (25, 38), (12, 61), (29, 61), (42, 50), (46, 41), (5, 38), (59, 59), (49, 21), (69, 50), (45, 59), (37, 38), (26, 61), (51, 61), (43, 66), (23, 41), (64, 61), (31, 38), (48, 66), (44, 38), (17, 66), (58, 50), (18, 59), (10, 61), (11, 61), (24, 61), (0, 38), (50, 50), (19, 38), (68, 59), (65, 41), (56, 61), (7, 41), (32, 61), (8, 61), (2, 66), (21, 41), (28, 21), (54, 61), (27, 66), (55, 61), (63, 59), (6, 38), (47, 66), (52, 59), (3, 21), (20, 50), (1, 41), (4, 41), (9, 38), (30, 59), (67, 50), (14, 61), (38, 38), (15, 61), (53, 66), (60, 59), (36, 59)] current theta: 0.159621228808 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:53 2014 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4498 rows and 4563 columns Presolve time: 0.01s Presolved: 473 rows, 477 columns, 1285 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 477 integer (476 binary) Root relaxation: cutoff, 496 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 (496 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.239431843213 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:53 2014 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4150 rows and 4179 columns Presolve time: 0.01s Presolved: 821 rows, 861 columns, 2361 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 861 integer (861 binary) Root relaxation: cutoff, 860 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 (860 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.279337150415 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:53 2014 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 3916 rows and 3932 columns Presolve time: 0.01s Presolved: 1055 rows, 1108 columns, 3076 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1108 integer (1108 binary) Root relaxation: objective 0.000000e+00, 798 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 (1354 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 [23, 41, 48, 56, 57, 66, 68] edges [(66, 66), (28, 23), (54, 56), (29, 68), (58, 57), (6, 56), (13, 66), (62, 68), (35, 56), (52, 68), (11, 56), (39, 66), (32, 68), (59, 68), (3, 23), (40, 23), (57, 68), (46, 48), (14, 56), (25, 56), (5, 68), (38, 68), (18, 68), (43, 66), (21, 23), (17, 66), (45, 68), (33, 56), (22, 48), (9, 68), (69, 68), (16, 68), (50, 66), (30, 68), (55, 68), (67, 57), (0, 68), (68, 68), (47, 48), (15, 56), (65, 41), (12, 68), (60, 57), (7, 41), (36, 57), (44, 41), (20, 66), (37, 68), (53, 48), (41, 23), (34, 41), (42, 66), (27, 66), (63, 68), (24, 56), (1, 41), (19, 68), (4, 41), (61, 68), (31, 68), (26, 68), (64, 68), (51, 56), (23, 23), (10, 56), (2, 48), (56, 56), (48, 48), (49, 23), (8, 56)] current theta: 0.259384496814 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:53 2014 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4046 rows and 4066 columns Presolve time: 0.01s Presolved: 925 rows, 974 columns, 2682 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 974 integer (974 binary) Root relaxation: cutoff, 925 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 (925 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.269360823614 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:53 2014 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 3984 rows and 4002 columns Presolve time: 0.01s Presolved: 987 rows, 1038 columns, 2870 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1038 integer (1038 binary) Root relaxation: objective 0.000000e+00, 750 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 (1310 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, 44, 47, 56, 62, 66, 68] edges [(66, 66), (46, 23), (28, 23), (54, 56), (34, 44), (29, 68), (65, 23), (58, 62), (6, 56), (13, 66), (22, 66), (62, 68), (47, 47), (52, 68), (11, 56), (39, 66), (32, 68), (59, 68), (3, 23), (48, 47), (40, 23), (57, 68), (49, 44), (14, 56), (1, 23), (60, 62), (7, 44), (20, 47), (36, 62), (25, 56), (5, 68), (38, 68), (18, 68), (27, 47), (43, 66), (21, 23), (45, 68), (9, 68), (69, 68), (16, 68), (50, 66), (17, 47), (30, 68), (55, 68), (67, 62), (0, 68), (68, 68), (15, 56), (12, 68), (37, 68), (33, 44), (2, 66), (4, 23), (41, 23), (42, 66), (63, 68), (24, 56), (19, 68), (44, 23), (61, 68), (31, 68), (26, 68), (64, 68), (51, 56), (23, 23), (10, 56), (53, 66), (56, 56), (35, 68), (8, 56)] current theta: 0.264372660214 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:53 2014 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4016 rows and 4035 columns Presolve time: 0.01s Presolved: 955 rows, 1005 columns, 2773 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1005 integer (1005 binary) Root relaxation: objective 0.000000e+00, 807 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 (807 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 [23, 27, 42, 44, 56, 60, 68] edges [(46, 23), (66, 42), (41, 44), (28, 23), (54, 56), (34, 44), (29, 68), (65, 23), (6, 56), (13, 42), (35, 56), (52, 68), (11, 56), (32, 68), (59, 68), (3, 23), (40, 23), (57, 68), (49, 44), (2, 42), (14, 56), (1, 23), (7, 44), (39, 42), (53, 42), (25, 56), (5, 68), (58, 42), (38, 68), (17, 27), (47, 27), (67, 60), (18, 68), (43, 42), (21, 23), (45, 68), (9, 68), (16, 68), (22, 27), (30, 68), (55, 68), (42, 42), (48, 27), (0, 68), (68, 68), (12, 68), (27, 27), (20, 42), (37, 68), (33, 44), (69, 42), (4, 23), (62, 60), (50, 42), (63, 68), (24, 56), (19, 68), (44, 23), (15, 68), (61, 68), (31, 68), (26, 68), (64, 68), (51, 56), (10, 56), (23, 44), (56, 56), (60, 60), (36, 60), (8, 56)] current theta: 0.261878578514 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:53 2014 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4034 rows and 4053 columns Presolve time: 0.01s Presolved: 937 rows, 987 columns, 2719 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 987 integer (987 binary) Root relaxation: cutoff, 946 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 (946 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.263125619364 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:53 2014 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4026 rows and 4045 columns Presolve time: 0.01s Presolved: 945 rows, 995 columns, 2743 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 995 integer (995 binary) Root relaxation: objective 0.000000e+00, 1010 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 (1010 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, 39, 47, 51, 54, 55, 67] edges [(0, 55), (46, 23), (29, 55), (28, 23), (65, 23), (42, 39), (18, 55), (6, 51), (47, 47), (52, 55), (67, 67), (24, 51), (11, 54), (3, 23), (48, 47), (32, 55), (40, 23), (16, 39), (33, 51), (37, 39), (38, 51), (1, 23), (55, 55), (36, 55), (20, 47), (61, 54), (30, 55), (13, 47), (14, 54), (62, 67), (27, 47), (63, 39), (53, 39), (21, 23), (57, 55), (4, 39), (50, 67), (58, 67), (26, 51), (54, 54), (22, 47), (19, 39), (7, 39), (12, 55), (17, 47), (15, 51), (56, 54), (39, 39), (8, 54), (25, 51), (5, 55), (66, 39), (41, 23), (9, 39), (35, 54), (64, 55), (69, 39), (45, 55), (44, 23), (2, 39), (10, 54), (51, 51), (34, 51), (23, 23), (31, 55), (68, 55), (59, 55), (43, 39), (49, 23), (60, 67)] current theta: 0.262502098939 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:53 2014 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4030 rows and 4049 columns Presolve time: 0.01s Presolved: 941 rows, 991 columns, 2731 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 991 integer (991 binary) Root relaxation: cutoff, 968 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 (968 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.262813859151 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:53 2014 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4030 rows and 4049 columns Presolve time: 0.01s Presolved: 941 rows, 991 columns, 2731 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 991 integer (991 binary) Root relaxation: cutoff, 968 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 (968 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.262969739258 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:53 2014 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4028 rows and 4047 columns Presolve time: 0.01s Presolved: 943 rows, 993 columns, 2737 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 993 integer (993 binary) Root relaxation: cutoff, 20 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 (20 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 [23, 39, 47, 51, 54, 55, 67] edges [(0, 55), (46, 23), (29, 55), (28, 23), (65, 23), (42, 39), (18, 55), (6, 51), (47, 47), (52, 55), (67, 67), (24, 51), (11, 54), (3, 23), (48, 47), (32, 55), (40, 23), (16, 39), (33, 51), (37, 39), (38, 51), (1, 23), (55, 55), (36, 55), (20, 47), (61, 54), (30, 55), (13, 47), (14, 54), (62, 67), (27, 47), (63, 39), (53, 39), (21, 23), (57, 55), (4, 39), (50, 67), (58, 67), (26, 51), (54, 54), (22, 47), (19, 39), (7, 39), (12, 55), (17, 47), (15, 51), (56, 54), (39, 39), (8, 54), (25, 51), (5, 55), (66, 39), (41, 23), (9, 39), (35, 54), (64, 55), (69, 39), (45, 55), (44, 23), (2, 39), (10, 54), (51, 51), (34, 51), (23, 23), (31, 55), (68, 55), (59, 55), (43, 39), (49, 23), (60, 67)] current theta: 0.262891799205 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:53 2014 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4030 rows and 4049 columns Presolve time: 0.01s Presolved: 941 rows, 991 columns, 2731 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 991 integer (991 binary) Root relaxation: cutoff, 968 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 (968 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 -