current theta: 0.673816940047 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:03 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 2002 rows and 2002 columns Presolve time: 0.11s Presolved: 4479 rows, 4558 columns, 13354 nonzeros Variable types: 0 continuous, 4558 integer (4558 binary) Root relaxation: objective 0.000000e+00, 357 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 (698 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 [1, 3, 36, 40, 42, 49, 76, 78] edges [(57, 78), (68, 78), (1, 78), (0, 49), (32, 78), (20, 78), (63, 78), (38, 78), (35, 78), (77, 78), (53, 78), (28, 78), (25, 78), (56, 78), (43, 78), (23, 78), (60, 49), (66, 49), (18, 78), (31, 78), (45, 40), (6, 78), (64, 78), (13, 78), (52, 78), (59, 78), (70, 78), (67, 78), (34, 78), (47, 78), (4, 49), (42, 78), (22, 78), (7, 49), (37, 78), (74, 49), (12, 78), (55, 78), (27, 78), (58, 78), (73, 78), (17, 78), (48, 78), (24, 78), (79, 78), (76, 1), (54, 78), (19, 78), (61, 78), (30, 78), (69, 78), (33, 78), (44, 78), (9, 78), (15, 78), (46, 78), (2, 49), (65, 49), (5, 78), (62, 49), (36, 78), (75, 78), (49, 49), (8, 78), (51, 78), (50, 78), (26, 78), (3, 42), (14, 78), (41, 78), (72, 78), (21, 78), (39, 49), (16, 78), (71, 78), (78, 78), (11, 78), (29, 49), (10, 49), (40, 76)] current theta: 0.336908470024 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:04 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 4848 rows and 4855 columns Presolve time: 0.02s Presolved: 1633 rows, 1705 columns, 4809 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1705 integer (1705 binary) Root relaxation: objective -8.881784e-16, 991 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 (1705 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 [26, 39, 42, 63, 68, 74, 77, 78] edges [(56, 74), (20, 77), (57, 77), (0, 74), (43, 74), (36, 26), (1, 77), (4, 74), (64, 74), (31, 77), (28, 77), (77, 77), (59, 74), (53, 77), (69, 63), (67, 74), (25, 77), (38, 77), (23, 78), (22, 74), (49, 74), (7, 74), (66, 42), (6, 78), (13, 78), (10, 74), (63, 63), (19, 42), (21, 26), (70, 78), (18, 77), (47, 78), (74, 74), (73, 63), (17, 74), (48, 74), (24, 74), (12, 78), (55, 78), (52, 74), (37, 77), (27, 78), (58, 78), (34, 74), (45, 77), (62, 42), (79, 78), (15, 77), (44, 77), (33, 63), (61, 77), (42, 42), (40, 68), (9, 77), (54, 77), (76, 68), (51, 77), (30, 77), (65, 74), (41, 74), (60, 78), (5, 78), (75, 78), (8, 78), (71, 77), (46, 77), (39, 74), (2, 68), (26, 78), (72, 26), (3, 42), (16, 77), (32, 74), (14, 78), (29, 74), (50, 77), (35, 63), (78, 78), (11, 78), (68, 77)] current theta: 0.168454235012 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:04 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5848 rows and 5913 columns Presolve time: 0.01s Presolved: 633 rows, 647 columns, 1751 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 647 integer (647 binary) Root relaxation: cutoff, 733 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 (733 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.252681352518 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:04 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5406 rows and 5421 columns Presolve time: 0.01s Presolved: 1075 rows, 1139 columns, 3127 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1139 integer (1139 binary) Root relaxation: objective 0.000000e+00, 1057 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 (1057 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 [10, 16, 21, 30, 35, 46, 47, 60] edges [(23, 47), (71, 16), (74, 10), (26, 60), (67, 30), (37, 16), (33, 47), (14, 47), (11, 30), (35, 35), (72, 60), (24, 10), (16, 16), (13, 46), (45, 16), (56, 60), (34, 10), (62, 60), (3, 21), (29, 10), (79, 60), (66, 21), (48, 30), (75, 46), (40, 16), (53, 16), (51, 46), (2, 30), (4, 10), (38, 16), (19, 21), (22, 60), (73, 35), (9, 46), (39, 60), (20, 46), (78, 47), (50, 30), (1, 46), (77, 46), (46, 46), (10, 10), (32, 10), (27, 47), (36, 21), (6, 35), (69, 35), (47, 35), (8, 60), (65, 60), (25, 16), (17, 10), (28, 46), (30, 30), (63, 35), (60, 60), (43, 10), (52, 10), (54, 46), (18, 46), (15, 16), (64, 10), (44, 46), (0, 60), (59, 10), (61, 30), (70, 47), (5, 30), (42, 21), (57, 16), (49, 10), (21, 21), (68, 16), (41, 60), (12, 47), (7, 10), (58, 46), (55, 47), (31, 30), (76, 16)] current theta: 0.210567793765 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:04 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5644 rows and 5681 columns Presolve time: 0.01s Presolved: 837 rows, 879 columns, 2391 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 879 integer (879 binary) Root relaxation: cutoff, 952 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 (952 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.231624573141 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:04 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5528 rows and 5550 columns Presolve time: 0.01s Presolved: 953 rows, 1010 columns, 2754 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1010 integer (1010 binary) Root relaxation: cutoff, 1101 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 (1101 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.242152962829 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:04 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5468 rows and 5484 columns Presolve time: 0.01s Presolved: 1013 rows, 1076 columns, 2940 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1076 integer (1076 binary) Root relaxation: cutoff, 1155 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 (1155 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.247417157674 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:04 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5444 rows and 5460 columns Presolve time: 0.01s Presolved: 1037 rows, 1100 columns, 3012 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1100 integer (1100 binary) Root relaxation: cutoff, 1202 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 (1202 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.250049255096 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:04 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5422 rows and 5438 columns Presolve time: 0.01s Presolved: 1059 rows, 1122 columns, 3078 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1122 integer (1122 binary) Root relaxation: objective 0.000000e+00, 976 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 (976 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 [10, 21, 30, 33, 35, 44, 45, 60] edges [(15, 30), (38, 44), (74, 10), (26, 60), (25, 30), (67, 30), (45, 45), (11, 30), (35, 35), (72, 60), (24, 10), (70, 33), (56, 60), (40, 45), (78, 33), (34, 10), (62, 60), (13, 44), (3, 21), (29, 10), (79, 60), (66, 21), (33, 33), (12, 33), (51, 44), (55, 33), (75, 33), (76, 45), (23, 33), (2, 30), (21, 60), (4, 10), (16, 45), (28, 30), (20, 44), (19, 21), (22, 60), (73, 35), (39, 60), (68, 45), (50, 30), (10, 10), (9, 44), (32, 10), (36, 21), (6, 35), (69, 35), (47, 35), (8, 60), (1, 44), (46, 44), (27, 33), (65, 60), (17, 10), (48, 10), (53, 45), (14, 33), (30, 30), (63, 35), (60, 60), (44, 44), (43, 10), (52, 10), (64, 10), (54, 44), (18, 44), (77, 30), (0, 60), (59, 10), (61, 30), (58, 33), (37, 45), (5, 30), (42, 21), (49, 10), (57, 44), (41, 60), (7, 10), (31, 30), (71, 45)] current theta: 0.248733206385 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:04 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5434 rows and 5450 columns Presolve time: 0.01s Presolved: 1047 rows, 1110 columns, 3042 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1110 integer (1110 binary) Root relaxation: cutoff, 16 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 (16 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 [10, 21, 30, 33, 35, 44, 45, 60] edges [(15, 30), (38, 44), (74, 10), (26, 60), (25, 30), (67, 30), (45, 45), (11, 30), (35, 35), (72, 60), (24, 10), (70, 33), (56, 60), (40, 45), (78, 33), (34, 10), (62, 60), (13, 44), (3, 21), (29, 10), (79, 60), (66, 21), (33, 33), (12, 33), (51, 44), (55, 33), (75, 33), (76, 45), (23, 33), (2, 30), (21, 60), (4, 10), (16, 45), (28, 30), (20, 44), (19, 21), (22, 60), (73, 35), (39, 60), (68, 45), (50, 30), (10, 10), (9, 44), (32, 10), (36, 21), (6, 35), (69, 35), (47, 35), (8, 60), (1, 44), (46, 44), (27, 33), (65, 60), (17, 10), (48, 10), (53, 45), (14, 33), (30, 30), (63, 35), (60, 60), (44, 44), (43, 10), (52, 10), (64, 10), (54, 44), (18, 44), (77, 30), (0, 60), (59, 10), (61, 30), (58, 33), (37, 45), (5, 30), (42, 21), (49, 10), (57, 44), (41, 60), (7, 10), (31, 30), (71, 45)] current theta: 0.248075182029 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:04 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5438 rows and 5454 columns Presolve time: 0.01s Presolved: 1043 rows, 1106 columns, 3030 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1106 integer (1106 binary) Root relaxation: objective 0.000000e+00, 1148 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 (1148 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 [10, 18, 21, 30, 33, 35, 40, 60] edges [(74, 10), (26, 60), (25, 30), (67, 30), (37, 40), (11, 30), (35, 35), (72, 60), (24, 10), (70, 33), (56, 60), (71, 40), (78, 33), (34, 10), (62, 60), (3, 21), (33, 35), (29, 10), (79, 60), (66, 21), (16, 40), (45, 40), (48, 30), (77, 18), (12, 33), (55, 33), (15, 40), (9, 18), (38, 18), (23, 33), (21, 60), (4, 10), (76, 40), (1, 18), (19, 21), (22, 60), (73, 35), (50, 40), (39, 60), (46, 18), (10, 10), (32, 10), (36, 21), (6, 35), (69, 35), (47, 35), (54, 18), (8, 60), (27, 33), (51, 18), (65, 60), (75, 18), (17, 10), (14, 33), (30, 30), (63, 35), (60, 60), (43, 10), (52, 10), (18, 18), (20, 18), (64, 10), (13, 18), (44, 18), (57, 18), (0, 60), (59, 10), (28, 18), (2, 40), (61, 30), (53, 40), (58, 33), (5, 30), (42, 21), (49, 10), (41, 60), (7, 10), (31, 30), (40, 40), (68, 18)] current theta: 0.247746169851 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:04 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5440 rows and 5456 columns Presolve time: 0.01s Presolved: 1041 rows, 1104 columns, 3024 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1104 integer (1104 binary) Root relaxation: cutoff, 1158 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 (1158 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.24791067594 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:04 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5438 rows and 5454 columns Presolve time: 0.01s Presolved: 1043 rows, 1106 columns, 3030 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1106 integer (1106 binary) Root relaxation: cutoff, 16 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 (16 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 [10, 18, 21, 30, 33, 35, 40, 60] edges [(74, 10), (26, 60), (25, 30), (67, 30), (37, 40), (11, 30), (35, 35), (72, 60), (24, 10), (70, 33), (56, 60), (71, 40), (78, 33), (34, 10), (62, 60), (3, 21), (33, 35), (29, 10), (79, 60), (66, 21), (16, 40), (45, 40), (48, 30), (77, 18), (12, 33), (55, 33), (15, 40), (9, 18), (38, 18), (23, 33), (21, 60), (4, 10), (76, 40), (1, 18), (19, 21), (22, 60), (73, 35), (50, 40), (39, 60), (46, 18), (10, 10), (32, 10), (36, 21), (6, 35), (69, 35), (47, 35), (54, 18), (8, 60), (27, 33), (51, 18), (65, 60), (75, 18), (17, 10), (14, 33), (30, 30), (63, 35), (60, 60), (43, 10), (52, 10), (18, 18), (20, 18), (64, 10), (13, 18), (44, 18), (57, 18), (0, 60), (59, 10), (28, 18), (2, 40), (61, 30), (53, 40), (58, 33), (5, 30), (42, 21), (49, 10), (41, 60), (7, 10), (31, 30), (40, 40), (68, 18)] current theta: 0.247828422896 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:04 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5438 rows and 5454 columns Presolve time: 0.01s Presolved: 1043 rows, 1106 columns, 3030 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1106 integer (1106 binary) Root relaxation: cutoff, 16 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 (16 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 [10, 18, 21, 30, 33, 35, 40, 60] edges [(74, 10), (26, 60), (25, 30), (67, 30), (37, 40), (11, 30), (35, 35), (72, 60), (24, 10), (70, 33), (56, 60), (71, 40), (78, 33), (34, 10), (62, 60), (3, 21), (33, 35), (29, 10), (79, 60), (66, 21), (16, 40), (45, 40), (48, 30), (77, 18), (12, 33), (55, 33), (15, 40), (9, 18), (38, 18), (23, 33), (21, 60), (4, 10), (76, 40), (1, 18), (19, 21), (22, 60), (73, 35), (50, 40), (39, 60), (46, 18), (10, 10), (32, 10), (36, 21), (6, 35), (69, 35), (47, 35), (54, 18), (8, 60), (27, 33), (51, 18), (65, 60), (75, 18), (17, 10), (14, 33), (30, 30), (63, 35), (60, 60), (43, 10), (52, 10), (18, 18), (20, 18), (64, 10), (13, 18), (44, 18), (57, 18), (0, 60), (59, 10), (28, 18), (2, 40), (61, 30), (53, 40), (58, 33), (5, 30), (42, 21), (49, 10), (41, 60), (7, 10), (31, 30), (40, 40), (68, 18)]