current theta: 0.620879512925 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:00 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 2114 rows and 2114 columns Presolve time: 0.10s Presolved: 4367 rows, 4446 columns, 13018 nonzeros Variable types: 0 continuous, 4446 integer (4446 binary) Root relaxation: objective 0.000000e+00, 722 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 (1453 simplex iterations) in 0.14 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 [4, 28, 40, 43, 44, 48, 61, 72] edges [(77, 61), (33, 40), (6, 48), (75, 43), (39, 44), (40, 48), (36, 4), (0, 40), (29, 40), (51, 4), (47, 48), (66, 48), (37, 48), (30, 48), (10, 4), (13, 43), (50, 48), (63, 61), (27, 72), (14, 48), (54, 4), (60, 40), (11, 48), (15, 40), (52, 44), (35, 43), (1, 43), (74, 48), (78, 40), (9, 40), (64, 48), (31, 40), (57, 61), (4, 61), (41, 48), (17, 43), (46, 40), (55, 72), (19, 48), (23, 61), (76, 43), (25, 48), (34, 72), (43, 43), (49, 28), (73, 4), (44, 48), (58, 61), (72, 48), (32, 40), (61, 4), (8, 61), (12, 48), (5, 48), (18, 48), (56, 48), (45, 72), (42, 40), (2, 48), (7, 43), (62, 48), (22, 40), (68, 48), (28, 40), (53, 43), (70, 40), (79, 40), (67, 61), (59, 48), (3, 4), (38, 43), (65, 43), (69, 72), (21, 43), (71, 48), (24, 4), (20, 48), (26, 48), (48, 44), (16, 48)] current theta: 0.310439756462 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:01 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 4872 rows and 4876 columns Presolve time: 0.02s Presolved: 1609 rows, 1684 columns, 4740 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1684 integer (1684 binary) Root relaxation: objective 0.000000e+00, 749 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 (749 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 [19, 22, 39, 41, 42, 43, 52, 77] edges [(5, 39), (45, 19), (40, 41), (8, 39), (57, 77), (47, 19), (37, 41), (31, 39), (18, 39), (16, 52), (55, 19), (30, 41), (64, 39), (77, 77), (25, 42), (69, 19), (0, 42), (12, 39), (67, 77), (10, 77), (58, 52), (74, 41), (13, 77), (48, 39), (46, 39), (60, 41), (33, 39), (27, 41), (6, 41), (56, 39), (14, 19), (3, 77), (19, 19), (49, 77), (35, 42), (39, 39), (1, 42), (66, 39), (34, 77), (9, 22), (28, 52), (24, 77), (76, 43), (73, 77), (22, 22), (62, 42), (11, 41), (43, 42), (72, 19), (61, 77), (70, 52), (26, 41), (20, 22), (52, 52), (42, 43), (75, 77), (54, 77), (15, 22), (41, 22), (51, 77), (32, 42), (36, 77), (7, 42), (38, 42), (53, 42), (23, 52), (50, 22), (21, 43), (44, 19), (29, 52), (79, 42), (2, 41), (59, 41), (4, 77), (65, 41), (17, 39), (78, 22), (71, 22), (63, 52), (68, 77)] current theta: 0.155219878231 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:01 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5936 rows and 6010 columns Presolve time: 0.01s Presolved: 545 rows, 550 columns, 1478 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 550 integer (550 binary) Root relaxation: cutoff, 681 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 (681 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.232829817347 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:01 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5462 rows and 5488 columns Presolve time: 0.01s Presolved: 1019 rows, 1072 columns, 2948 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1072 integer (1072 binary) Root relaxation: cutoff, 1169 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 (1169 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.271634786905 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:01 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5152 rows and 5163 columns Presolve time: 0.02s Presolved: 1329 rows, 1397 columns, 3893 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1397 integer (1397 binary) Root relaxation: objective -1.776357e-15, 904 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 (1563 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 [26, 27, 40, 42, 47, 63, 66, 77] edges [(45, 47), (33, 40), (57, 77), (52, 63), (31, 27), (8, 40), (14, 47), (78, 26), (30, 40), (22, 26), (28, 77), (77, 77), (25, 42), (0, 42), (67, 77), (10, 77), (39, 40), (26, 26), (44, 63), (37, 26), (63, 63), (13, 77), (12, 26), (66, 40), (6, 40), (3, 77), (60, 42), (27, 40), (49, 77), (19, 47), (56, 40), (35, 42), (1, 42), (70, 77), (34, 77), (74, 26), (76, 42), (16, 47), (24, 77), (73, 77), (5, 40), (58, 77), (15, 66), (23, 27), (43, 42), (11, 40), (20, 40), (17, 40), (9, 26), (61, 77), (42, 42), (48, 66), (75, 77), (54, 77), (50, 26), (32, 42), (69, 47), (36, 77), (47, 47), (7, 42), (72, 47), (38, 42), (71, 26), (53, 42), (62, 26), (41, 27), (64, 47), (2, 40), (79, 42), (29, 47), (46, 27), (21, 42), (4, 77), (51, 27), (55, 47), (59, 40), (65, 40), (18, 40), (68, 77), (40, 40)] current theta: 0.252232302126 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:01 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5322 rows and 5342 columns Presolve time: 0.02s Presolved: 1159 rows, 1218 columns, 3374 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1218 integer (1218 binary) Root relaxation: objective -7.105427e-15, 1014 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 (2295 simplex iterations) in 0.06 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 [9, 19, 27, 42, 54, 55, 62, 70] edges [(47, 19), (29, 19), (52, 19), (73, 54), (20, 62), (17, 62), (62, 62), (57, 54), (46, 62), (8, 19), (14, 9), (27, 27), (25, 42), (69, 19), (58, 70), (18, 62), (3, 70), (0, 42), (16, 19), (9, 9), (71, 9), (77, 54), (37, 62), (12, 62), (33, 27), (60, 42), (24, 54), (50, 9), (19, 19), (11, 9), (35, 42), (1, 42), (28, 70), (15, 9), (74, 62), (76, 42), (66, 9), (39, 27), (2, 27), (30, 62), (43, 42), (65, 62), (70, 70), (78, 9), (54, 54), (67, 54), (34, 70), (40, 62), (22, 9), (56, 19), (42, 42), (51, 54), (48, 9), (4, 70), (64, 19), (45, 55), (10, 54), (59, 62), (68, 70), (32, 42), (5, 62), (36, 54), (31, 19), (7, 42), (63, 70), (38, 42), (26, 9), (55, 55), (53, 42), (13, 54), (41, 62), (44, 19), (79, 42), (23, 19), (6, 27), (21, 42), (61, 70), (72, 55), (49, 54), (75, 54)] current theta: 0.242531059736 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:01 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5406 rows and 5432 columns Presolve time: 0.01s Presolved: 1075 rows, 1128 columns, 3116 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1128 integer (1128 binary) Root relaxation: objective -7.105427e-15, 1038 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 (1760 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 [29, 42, 50, 54, 56, 68, 70, 74] edges [(16, 29), (34, 54), (0, 74), (62, 74), (73, 54), (47, 29), (57, 54), (52, 29), (50, 50), (3, 54), (59, 74), (25, 42), (48, 56), (20, 74), (58, 68), (77, 54), (74, 74), (44, 29), (18, 74), (60, 42), (24, 54), (69, 29), (35, 42), (23, 68), (1, 42), (28, 70), (8, 68), (51, 68), (30, 74), (76, 42), (64, 29), (33, 74), (9, 50), (14, 56), (37, 74), (22, 50), (12, 74), (46, 74), (43, 42), (55, 29), (70, 70), (54, 54), (6, 68), (67, 54), (78, 50), (45, 29), (42, 42), (68, 68), (39, 56), (4, 70), (27, 68), (29, 29), (15, 50), (65, 74), (32, 42), (41, 74), (19, 29), (36, 54), (7, 42), (63, 70), (38, 42), (53, 42), (11, 74), (13, 54), (26, 50), (31, 29), (2, 68), (79, 42), (17, 68), (21, 42), (66, 56), (61, 70), (40, 74), (10, 68), (49, 54), (5, 74), (71, 50), (72, 29), (75, 54), (56, 56)] current theta: 0.237680438542 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:01 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5436 rows and 5462 columns Presolve time: 0.01s Presolved: 1045 rows, 1098 columns, 3026 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1098 integer (1098 binary) Root relaxation: objective 0.000000e+00, 1063 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 (2313 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 [9, 29, 39, 42, 54, 59, 68, 70] edges [(16, 29), (62, 59), (8, 39), (34, 54), (73, 54), (47, 29), (57, 54), (52, 29), (26, 59), (3, 54), (25, 42), (58, 70), (0, 42), (9, 9), (38, 59), (71, 9), (20, 59), (22, 59), (46, 39), (44, 29), (33, 39), (18, 59), (56, 39), (60, 42), (24, 54), (37, 59), (50, 9), (77, 70), (11, 9), (35, 42), (39, 39), (65, 59), (23, 68), (1, 42), (28, 70), (15, 9), (69, 39), (51, 68), (30, 59), (64, 29), (12, 59), (66, 9), (40, 59), (59, 59), (43, 42), (55, 29), (70, 70), (78, 9), (54, 54), (67, 54), (13, 68), (74, 59), (45, 29), (42, 42), (48, 9), (68, 68), (4, 70), (41, 59), (29, 29), (6, 39), (32, 42), (19, 29), (36, 54), (7, 42), (63, 70), (14, 39), (53, 42), (10, 70), (31, 29), (2, 68), (5, 59), (79, 42), (27, 39), (17, 68), (21, 42), (61, 70), (49, 54), (76, 59), (72, 29), (75, 54)] current theta: 0.235255127944 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:01 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5444 rows and 5470 columns Presolve time: 0.01s Presolved: 1037 rows, 1090 columns, 3002 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1090 integer (1090 binary) Root relaxation: objective 0.000000e+00, 1100 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 (1100 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 [7, 22, 27, 29, 42, 54, 66, 70] edges [(66, 66), (16, 29), (5, 27), (74, 22), (7, 7), (65, 22), (34, 54), (32, 7), (73, 27), (12, 7), (17, 27), (11, 66), (47, 29), (57, 54), (39, 66), (52, 29), (3, 54), (27, 27), (25, 42), (58, 70), (30, 66), (51, 7), (41, 7), (77, 54), (62, 7), (68, 27), (44, 29), (60, 42), (24, 54), (42, 7), (35, 42), (1, 42), (8, 27), (28, 70), (14, 66), (69, 66), (9, 22), (64, 29), (76, 7), (22, 22), (79, 7), (2, 27), (15, 66), (23, 27), (43, 42), (55, 29), (70, 70), (54, 54), (67, 54), (18, 22), (45, 29), (49, 70), (20, 22), (4, 70), (40, 27), (48, 66), (29, 29), (26, 66), (56, 66), (19, 29), (36, 54), (63, 70), (33, 66), (38, 42), (53, 42), (0, 7), (13, 54), (10, 70), (37, 22), (31, 29), (50, 22), (59, 22), (6, 27), (46, 27), (21, 42), (61, 70), (78, 22), (71, 22), (72, 29), (75, 54)] current theta: 0.234042472646 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:01 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5456 rows and 5482 columns Presolve time: 0.01s Presolved: 1025 rows, 1078 columns, 2966 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1078 integer (1078 binary) Root relaxation: cutoff, 1126 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 (1126 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.234648800295 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:01 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5450 rows and 5476 columns Presolve time: 0.01s Presolved: 1031 rows, 1084 columns, 2984 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1084 integer (1084 binary) Root relaxation: cutoff, 993 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 (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.23495196412 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:01 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5444 rows and 5470 columns Presolve time: 0.01s Presolved: 1037 rows, 1090 columns, 3002 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1090 integer (1090 binary) Root relaxation: cutoff, 27 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 (27 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 [7, 22, 27, 29, 42, 54, 66, 70] edges [(66, 66), (16, 29), (5, 27), (74, 22), (7, 7), (65, 22), (34, 54), (32, 7), (73, 27), (12, 7), (17, 27), (11, 66), (47, 29), (57, 54), (39, 66), (52, 29), (3, 54), (27, 27), (25, 42), (58, 70), (30, 66), (51, 7), (41, 7), (77, 54), (62, 7), (68, 27), (44, 29), (60, 42), (24, 54), (42, 7), (35, 42), (1, 42), (8, 27), (28, 70), (14, 66), (69, 66), (9, 22), (64, 29), (76, 7), (22, 22), (79, 7), (2, 27), (15, 66), (23, 27), (43, 42), (55, 29), (70, 70), (54, 54), (67, 54), (18, 22), (45, 29), (49, 70), (20, 22), (4, 70), (40, 27), (48, 66), (29, 29), (26, 66), (56, 66), (19, 29), (36, 54), (63, 70), (33, 66), (38, 42), (53, 42), (0, 7), (13, 54), (10, 70), (37, 22), (31, 29), (50, 22), (59, 22), (6, 27), (46, 27), (21, 42), (61, 70), (78, 22), (71, 22), (72, 29), (75, 54)] current theta: 0.234800382207 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:01 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5448 rows and 5474 columns Presolve time: 0.01s Presolved: 1033 rows, 1086 columns, 2990 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1086 integer (1086 binary) Root relaxation: cutoff, 1083 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 (1083 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.234876173163 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:01 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5446 rows and 5472 columns Presolve time: 0.01s Presolved: 1035 rows, 1088 columns, 2996 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1088 integer (1088 binary) Root relaxation: cutoff, 27 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 (27 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 [7, 22, 27, 29, 42, 54, 66, 70] edges [(66, 66), (16, 29), (5, 27), (74, 22), (7, 7), (65, 22), (34, 54), (32, 7), (73, 27), (12, 7), (17, 27), (11, 66), (47, 29), (57, 54), (39, 66), (52, 29), (3, 54), (27, 27), (25, 42), (58, 70), (30, 66), (51, 7), (41, 7), (77, 54), (62, 7), (68, 27), (44, 29), (60, 42), (24, 54), (42, 7), (35, 42), (1, 42), (8, 27), (28, 70), (14, 66), (69, 66), (9, 22), (64, 29), (76, 7), (22, 22), (79, 7), (2, 27), (15, 66), (23, 27), (43, 42), (55, 29), (70, 70), (54, 54), (67, 54), (18, 22), (45, 29), (49, 70), (20, 22), (4, 70), (40, 27), (48, 66), (29, 29), (26, 66), (56, 66), (19, 29), (36, 54), (63, 70), (33, 66), (38, 42), (53, 42), (0, 7), (13, 54), (10, 70), (37, 22), (31, 29), (50, 22), (59, 22), (6, 27), (46, 27), (21, 42), (61, 70), (78, 22), (71, 22), (72, 29), (75, 54)]