current theta: 0.621592587173 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:37 2014 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 2026 rows and 2026 columns Presolve time: 0.09s Presolved: 4137 rows, 4214 columns, 12330 nonzeros Variable types: 0 continuous, 4214 integer (4214 binary) Root relaxation: objective 0.000000e+00, 603 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 (1269 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 [16, 37, 44, 49, 68, 70, 71, 77] edges [(14, 77), (57, 49), (4, 44), (5, 37), (42, 71), (45, 44), (47, 49), (12, 37), (71, 71), (75, 44), (50, 68), (24, 49), (26, 37), (11, 71), (66, 49), (22, 37), (8, 49), (32, 68), (34, 44), (51, 44), (7, 68), (59, 37), (9, 71), (38, 37), (65, 37), (27, 77), (67, 49), (30, 71), (53, 37), (58, 49), (19, 49), (64, 49), (60, 37), (62, 37), (61, 44), (6, 70), (18, 71), (56, 44), (41, 71), (54, 49), (0, 37), (37, 37), (77, 44), (72, 44), (28, 49), (21, 68), (36, 16), (2, 44), (44, 44), (35, 71), (63, 70), (17, 71), (40, 71), (68, 49), (20, 71), (49, 49), (48, 70), (76, 71), (46, 49), (69, 44), (31, 68), (15, 37), (13, 16), (1, 37), (33, 71), (55, 44), (43, 37), (39, 49), (70, 44), (25, 68), (3, 44), (52, 16), (29, 49), (10, 49), (23, 44), (74, 68), (16, 49), (73, 49)] current theta: 0.310796293587 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:38 2014 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 4666 rows and 4673 columns Presolve time: 0.02s Presolved: 1497 rows, 1567 columns, 4403 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1567 integer (1567 binary) Root relaxation: objective 0.000000e+00, 919 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 (1720 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 [16, 29, 32, 41, 44, 51, 62, 74] edges [(33, 41), (16, 29), (47, 16), (6, 51), (18, 41), (23, 51), (40, 41), (69, 51), (21, 74), (53, 51), (30, 41), (1, 62), (29, 16), (39, 41), (25, 41), (14, 51), (65, 32), (34, 44), (58, 16), (37, 62), (13, 41), (27, 51), (20, 32), (12, 62), (24, 16), (74, 74), (60, 41), (38, 62), (17, 74), (77, 51), (28, 29), (71, 32), (51, 51), (64, 29), (8, 29), (46, 41), (11, 41), (4, 29), (7, 41), (72, 44), (2, 51), (54, 16), (32, 41), (49, 16), (76, 32), (66, 74), (62, 51), (59, 62), (31, 16), (44, 44), (41, 74), (5, 62), (19, 29), (42, 41), (22, 41), (75, 51), (43, 32), (56, 51), (48, 41), (63, 44), (15, 62), (45, 51), (26, 51), (73, 16), (55, 44), (57, 16), (61, 29), (68, 16), (0, 62), (9, 62), (70, 44), (67, 29), (36, 51), (35, 74), (52, 16), (10, 29), (3, 51), (50, 74)] current theta: 0.155398146793 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:38 2014 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5646 rows and 5723 columns Presolve time: 0.01s Presolved: 517 rows, 517 columns, 1395 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 517 integer (517 binary) Root relaxation: cutoff, 584 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 (584 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.23309722019 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:38 2014 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5212 rows and 5242 columns Presolve time: 0.01s Presolved: 951 rows, 998 columns, 2742 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 998 integer (998 binary) Root relaxation: objective 0.000000e+00, 907 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 (907 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 [11, 25, 26, 28, 34, 36, 48, 68] edges [(77, 34), (51, 36), (70, 34), (2, 36), (64, 36), (5, 26), (43, 25), (38, 26), (74, 11), (19, 36), (18, 11), (52, 28), (32, 25), (40, 48), (16, 68), (15, 26), (1, 26), (22, 25), (30, 48), (44, 34), (58, 68), (21, 48), (14, 48), (56, 36), (26, 26), (37, 26), (36, 36), (73, 68), (12, 26), (72, 34), (50, 11), (57, 28), (71, 11), (28, 28), (55, 34), (7, 48), (59, 26), (66, 11), (45, 34), (35, 48), (11, 11), (75, 36), (23, 34), (48, 48), (41, 48), (25, 48), (53, 26), (49, 28), (69, 36), (3, 34), (4, 28), (34, 34), (13, 68), (9, 26), (65, 25), (68, 68), (29, 28), (76, 25), (24, 28), (60, 25), (6, 36), (63, 34), (46, 48), (62, 26), (27, 36), (42, 48), (31, 68), (20, 48), (17, 68), (33, 48), (8, 36), (10, 28), (0, 26), (39, 48), (61, 28), (54, 68), (67, 68), (47, 68)] current theta: 0.194247683492 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:38 2014 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5446 rows and 5496 columns Presolve time: 0.01s Presolved: 717 rows, 744 columns, 2020 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 744 integer (744 binary) Root relaxation: cutoff, 813 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 (813 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.213672451841 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:38 2014 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5342 rows and 5382 columns Presolve time: 0.01s Presolved: 821 rows, 858 columns, 2342 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 858 integer (858 binary) Root relaxation: cutoff, 903 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 (903 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.223384836015 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:38 2014 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5284 rows and 5320 columns Presolve time: 0.01s Presolved: 879 rows, 920 columns, 2520 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 920 integer (920 binary) Root relaxation: cutoff, 1049 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 (1049 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.228241028103 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:38 2014 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5248 rows and 5279 columns Presolve time: 0.01s Presolved: 915 rows, 961 columns, 2633 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 961 integer (961 binary) Root relaxation: cutoff, 975 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 (975 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.230669124146 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:38 2014 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5232 rows and 5262 columns Presolve time: 0.01s Presolved: 931 rows, 978 columns, 2682 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 978 integer (978 binary) Root relaxation: objective 0.000000e+00, 1079 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 (1079 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 [8, 15, 20, 26, 28, 34, 50, 73] edges [(77, 34), (70, 34), (19, 34), (2, 8), (5, 26), (38, 26), (39, 8), (52, 28), (65, 20), (60, 15), (14, 8), (68, 73), (15, 26), (50, 50), (69, 8), (44, 34), (31, 73), (26, 26), (37, 26), (29, 8), (12, 26), (72, 34), (9, 15), (74, 50), (57, 28), (28, 28), (47, 73), (11, 50), (40, 15), (73, 73), (55, 34), (67, 8), (17, 73), (7, 20), (58, 28), (59, 26), (13, 73), (45, 34), (35, 20), (51, 15), (23, 34), (36, 34), (56, 15), (30, 20), (32, 20), (43, 20), (53, 26), (27, 8), (49, 28), (20, 20), (3, 34), (6, 15), (4, 28), (22, 20), (34, 34), (18, 50), (48, 8), (1, 15), (64, 8), (24, 28), (63, 34), (46, 20), (41, 20), (62, 26), (66, 73), (25, 20), (54, 8), (76, 20), (42, 20), (33, 20), (75, 8), (8, 8), (10, 28), (0, 26), (71, 50), (61, 28), (21, 20), (16, 28)] current theta: 0.229455076124 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:38 2014 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5238 rows and 5268 columns Presolve time: 0.01s Presolved: 925 rows, 972 columns, 2664 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 972 integer (972 binary) Root relaxation: cutoff, 943 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 (943 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.230062100135 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:38 2014 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5236 rows and 5266 columns Presolve time: 0.01s Presolved: 927 rows, 974 columns, 2670 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 974 integer (974 binary) Root relaxation: cutoff, 31 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 (31 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 [8, 15, 20, 26, 28, 34, 50, 73] edges [(77, 34), (70, 34), (19, 34), (2, 8), (5, 26), (38, 26), (39, 8), (52, 28), (65, 20), (60, 15), (14, 8), (68, 73), (15, 26), (50, 50), (69, 8), (44, 34), (31, 73), (26, 26), (37, 26), (29, 8), (12, 26), (72, 34), (9, 15), (74, 50), (57, 28), (28, 28), (47, 73), (11, 50), (40, 15), (73, 73), (55, 34), (67, 8), (17, 73), (7, 20), (58, 28), (59, 26), (13, 73), (45, 34), (35, 20), (51, 15), (23, 34), (36, 34), (56, 15), (30, 20), (32, 20), (43, 20), (53, 26), (27, 8), (49, 28), (20, 20), (3, 34), (6, 15), (4, 28), (22, 20), (34, 34), (18, 50), (48, 8), (1, 15), (64, 8), (24, 28), (63, 34), (46, 20), (41, 20), (62, 26), (66, 73), (25, 20), (54, 8), (76, 20), (42, 20), (33, 20), (75, 8), (8, 8), (10, 28), (0, 26), (71, 50), (61, 28), (21, 20), (16, 28)] current theta: 0.22975858813 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:38 2014 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5238 rows and 5268 columns Presolve time: 0.01s Presolved: 925 rows, 972 columns, 2664 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 972 integer (972 binary) Root relaxation: cutoff, 943 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 (943 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.229910344133 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:38 2014 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5238 rows and 5268 columns Presolve time: 0.01s Presolved: 925 rows, 972 columns, 2664 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 972 integer (972 binary) Root relaxation: cutoff, 943 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 (943 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.229986222134 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:38 2014 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5236 rows and 5266 columns Presolve time: 0.01s Presolved: 927 rows, 974 columns, 2670 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 974 integer (974 binary) Root relaxation: cutoff, 31 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 (31 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 [8, 15, 20, 26, 28, 34, 50, 73] edges [(77, 34), (70, 34), (19, 34), (2, 8), (5, 26), (38, 26), (39, 8), (52, 28), (65, 20), (60, 15), (14, 8), (68, 73), (15, 26), (50, 50), (69, 8), (44, 34), (31, 73), (26, 26), (37, 26), (29, 8), (12, 26), (72, 34), (9, 15), (74, 50), (57, 28), (28, 28), (47, 73), (11, 50), (40, 15), (73, 73), (55, 34), (67, 8), (17, 73), (7, 20), (58, 28), (59, 26), (13, 73), (45, 34), (35, 20), (51, 15), (23, 34), (36, 34), (56, 15), (30, 20), (32, 20), (43, 20), (53, 26), (27, 8), (49, 28), (20, 20), (3, 34), (6, 15), (4, 28), (22, 20), (34, 34), (18, 50), (48, 8), (1, 15), (64, 8), (24, 28), (63, 34), (46, 20), (41, 20), (62, 26), (66, 73), (25, 20), (54, 8), (76, 20), (42, 20), (33, 20), (75, 8), (8, 8), (10, 28), (0, 26), (71, 50), (61, 28), (21, 20), (16, 28)]