current theta: 0.659000354689 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:13 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 1614 rows and 1614 columns Presolve time: 0.10s Presolved: 4239 rows, 4314 columns, 12638 nonzeros Variable types: 0 continuous, 4314 integer (4314 binary) Root relaxation: objective 0.000000e+00, 566 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 (1309 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 [5, 34, 37, 40, 44, 53, 65, 67] edges [(11, 65), (38, 44), (16, 65), (4, 44), (67, 34), (65, 65), (60, 53), (66, 53), (39, 44), (29, 40), (51, 40), (18, 37), (33, 44), (15, 44), (2, 5), (64, 5), (44, 5), (30, 44), (7, 53), (46, 5), (34, 44), (71, 65), (74, 53), (49, 44), (0, 65), (52, 34), (58, 53), (45, 37), (42, 34), (50, 65), (25, 44), (5, 44), (31, 53), (17, 53), (13, 37), (26, 44), (6, 44), (14, 67), (21, 37), (70, 67), (27, 44), (56, 44), (9, 44), (41, 53), (37, 37), (62, 40), (19, 53), (28, 44), (35, 67), (1, 44), (47, 34), (32, 40), (72, 44), (48, 53), (36, 53), (53, 44), (20, 53), (61, 37), (22, 53), (10, 40), (3, 40), (23, 53), (63, 65), (68, 65), (75, 65), (54, 65), (69, 44), (73, 40), (55, 44), (43, 37), (24, 5), (57, 44), (59, 40), (8, 37), (12, 40), (40, 40)] current theta: 0.329500177345 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:14 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4242 rows and 4246 columns Presolve time: 0.02s Presolved: 1611 rows, 1682 columns, 4750 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1682 integer (1682 binary) Root relaxation: objective 0.000000e+00, 719 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 (1241 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 [5, 20, 40, 47, 54, 68, 70, 74] edges [(39, 70), (26, 74), (45, 47), (50, 54), (23, 47), (56, 74), (75, 68), (13, 47), (60, 54), (73, 54), (59, 47), (71, 68), (3, 54), (67, 74), (37, 68), (20, 74), (58, 54), (49, 74), (5, 5), (65, 68), (7, 74), (24, 70), (10, 74), (53, 74), (30, 54), (8, 47), (74, 74), (15, 68), (17, 74), (48, 74), (41, 47), (43, 68), (52, 74), (46, 70), (9, 68), (19, 74), (38, 68), (18, 54), (0, 70), (16, 47), (11, 54), (1, 47), (72, 68), (42, 47), (64, 70), (31, 20), (12, 54), (70, 70), (6, 68), (34, 70), (28, 20), (55, 68), (51, 54), (68, 68), (4, 70), (21, 68), (22, 54), (66, 74), (14, 74), (27, 70), (47, 47), (57, 40), (2, 70), (54, 47), (29, 54), (62, 54), (44, 47), (63, 47), (61, 70), (32, 47), (69, 54), (36, 74), (25, 68), (35, 74), (33, 54), (40, 40)] current theta: 0.164750088672 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:14 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 5296 rows and 5359 columns Presolve time: 0.01s Presolved: 557 rows, 569 columns, 1533 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 569 integer (568 binary) Root relaxation: cutoff, 625 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 (625 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.247125133008 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:14 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4834 rows and 4854 columns Presolve time: 0.01s Presolved: 1019 rows, 1074 columns, 2960 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1074 integer (1074 binary) Root relaxation: objective 0.000000e+00, 993 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 (993 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 [5, 9, 12, 20, 38, 41, 49, 54] edges [(8, 38), (14, 41), (59, 54), (25, 38), (63, 54), (65, 9), (47, 54), (23, 41), (60, 54), (73, 54), (53, 49), (3, 54), (0, 41), (16, 54), (39, 41), (50, 12), (45, 41), (66, 49), (5, 5), (38, 38), (9, 9), (55, 38), (68, 38), (17, 49), (40, 12), (30, 54), (13, 41), (4, 20), (41, 41), (67, 49), (27, 41), (71, 38), (11, 9), (72, 9), (7, 20), (74, 49), (1, 54), (35, 49), (51, 12), (15, 9), (21, 38), (18, 54), (19, 20), (46, 41), (32, 9), (31, 49), (20, 20), (12, 54), (54, 54), (64, 41), (43, 9), (61, 41), (28, 20), (22, 54), (6, 38), (56, 49), (42, 41), (57, 12), (48, 41), (49, 49), (62, 54), (70, 41), (52, 49), (58, 12), (75, 9), (36, 49), (37, 9), (2, 41), (24, 41), (69, 54), (44, 41), (26, 49), (34, 20), (29, 49), (33, 54), (10, 49)] current theta: 0.20593761084 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:14 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 5070 rows and 5108 columns Presolve time: 0.01s Presolved: 783 rows, 820 columns, 2234 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 820 integer (820 binary) Root relaxation: cutoff, 798 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 (798 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.226531371924 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:14 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4954 rows and 4981 columns Presolve time: 0.01s Presolved: 899 rows, 947 columns, 2593 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 947 integer (947 binary) Root relaxation: cutoff, 875 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 (875 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.236828252466 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:14 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4896 rows and 4920 columns Presolve time: 0.01s Presolved: 957 rows, 1008 columns, 2770 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1008 integer (1008 binary) Root relaxation: cutoff, 839 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 (839 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.241976692737 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:14 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4862 rows and 4884 columns Presolve time: 0.01s Presolved: 991 rows, 1044 columns, 2874 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1044 integer (1044 binary) Root relaxation: cutoff, 889 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 (889 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.244550912873 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:14 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4836 rows and 4856 columns Presolve time: 0.01s Presolved: 1017 rows, 1072 columns, 2954 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1072 integer (1072 binary) Root relaxation: cutoff, 21 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 (21 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 [5, 9, 12, 20, 38, 41, 49, 54] edges [(8, 38), (14, 41), (59, 54), (25, 38), (63, 54), (65, 9), (47, 54), (23, 41), (60, 54), (73, 54), (53, 49), (3, 54), (0, 41), (16, 54), (39, 41), (50, 12), (45, 41), (66, 49), (5, 5), (38, 38), (9, 9), (55, 38), (68, 38), (17, 49), (40, 12), (30, 54), (13, 41), (4, 20), (41, 41), (67, 49), (27, 41), (71, 38), (11, 9), (72, 9), (7, 20), (74, 49), (1, 54), (35, 49), (51, 12), (15, 9), (21, 38), (18, 54), (19, 20), (46, 41), (32, 9), (31, 49), (20, 20), (12, 54), (54, 54), (64, 41), (43, 9), (61, 41), (28, 20), (22, 54), (6, 38), (56, 49), (42, 41), (57, 12), (48, 41), (49, 49), (62, 54), (70, 41), (52, 49), (58, 12), (75, 9), (36, 49), (37, 9), (2, 41), (24, 41), (69, 54), (44, 41), (26, 49), (34, 20), (29, 49), (33, 54), (10, 49)] current theta: 0.243263802805 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:14 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4850 rows and 4872 columns Presolve time: 0.01s Presolved: 1003 rows, 1056 columns, 2910 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1056 integer (1056 binary) Root relaxation: cutoff, 23 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 (23 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 [5, 9, 12, 20, 38, 41, 49, 54] edges [(8, 38), (14, 41), (59, 54), (25, 38), (63, 54), (65, 9), (47, 54), (23, 41), (60, 54), (73, 54), (53, 49), (3, 54), (0, 41), (16, 54), (39, 41), (50, 12), (45, 41), (66, 49), (5, 5), (38, 38), (9, 9), (55, 38), (68, 38), (17, 49), (40, 12), (30, 54), (13, 41), (4, 20), (41, 41), (67, 49), (27, 41), (71, 38), (11, 9), (72, 9), (7, 20), (74, 49), (1, 54), (35, 49), (51, 12), (15, 9), (21, 38), (18, 54), (19, 20), (46, 41), (32, 9), (31, 49), (20, 20), (12, 54), (54, 54), (64, 41), (43, 9), (61, 41), (28, 20), (22, 54), (6, 38), (56, 49), (42, 41), (57, 12), (48, 41), (49, 49), (62, 54), (70, 41), (52, 49), (58, 12), (75, 9), (36, 49), (37, 9), (2, 41), (24, 41), (69, 54), (44, 41), (26, 49), (34, 20), (29, 49), (33, 54), (10, 49)] current theta: 0.242620247771 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:14 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4856 rows and 4878 columns Presolve time: 0.01s Presolved: 997 rows, 1050 columns, 2892 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1050 integer (1050 binary) Root relaxation: cutoff, 23 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 (23 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 [5, 9, 12, 20, 38, 41, 49, 54] edges [(8, 38), (14, 41), (59, 54), (25, 38), (63, 54), (65, 9), (47, 54), (23, 41), (60, 54), (73, 54), (53, 49), (3, 54), (0, 41), (16, 54), (39, 41), (50, 12), (45, 41), (66, 49), (5, 5), (38, 38), (9, 9), (55, 38), (68, 38), (17, 49), (40, 12), (30, 54), (13, 41), (4, 20), (41, 41), (67, 49), (27, 41), (71, 38), (11, 9), (72, 9), (7, 20), (74, 49), (1, 54), (35, 49), (51, 12), (15, 9), (21, 38), (18, 54), (19, 20), (46, 41), (32, 9), (31, 49), (20, 20), (12, 54), (54, 54), (64, 41), (43, 9), (61, 41), (28, 20), (22, 54), (6, 38), (56, 49), (42, 41), (57, 12), (48, 41), (49, 49), (62, 54), (70, 41), (52, 49), (58, 12), (75, 9), (36, 49), (37, 9), (2, 41), (24, 41), (69, 54), (44, 41), (26, 49), (34, 20), (29, 49), (33, 54), (10, 49)] current theta: 0.242298470254 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:14 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4858 rows and 4880 columns Presolve time: 0.01s Presolved: 995 rows, 1048 columns, 2886 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1048 integer (1048 binary) Root relaxation: cutoff, 23 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 (23 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 [5, 9, 12, 20, 38, 41, 49, 54] edges [(8, 38), (14, 41), (59, 54), (25, 38), (63, 54), (65, 9), (47, 54), (23, 41), (60, 54), (73, 54), (53, 49), (3, 54), (0, 41), (16, 54), (39, 41), (50, 12), (45, 41), (66, 49), (5, 5), (38, 38), (9, 9), (55, 38), (68, 38), (17, 49), (40, 12), (30, 54), (13, 41), (4, 20), (41, 41), (67, 49), (27, 41), (71, 38), (11, 9), (72, 9), (7, 20), (74, 49), (1, 54), (35, 49), (51, 12), (15, 9), (21, 38), (18, 54), (19, 20), (46, 41), (32, 9), (31, 49), (20, 20), (12, 54), (54, 54), (64, 41), (43, 9), (61, 41), (28, 20), (22, 54), (6, 38), (56, 49), (42, 41), (57, 12), (48, 41), (49, 49), (62, 54), (70, 41), (52, 49), (58, 12), (75, 9), (36, 49), (37, 9), (2, 41), (24, 41), (69, 54), (44, 41), (26, 49), (34, 20), (29, 49), (33, 54), (10, 49)] current theta: 0.242137581496 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:14 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4862 rows and 4884 columns Presolve time: 0.01s Presolved: 991 rows, 1044 columns, 2874 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1044 integer (1044 binary) Root relaxation: cutoff, 889 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 (889 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.242218025875 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:14 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4858 rows and 4880 columns Presolve time: 0.01s Presolved: 995 rows, 1048 columns, 2886 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1048 integer (1048 binary) Root relaxation: cutoff, 23 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 (23 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 [5, 9, 12, 20, 38, 41, 49, 54] edges [(8, 38), (14, 41), (59, 54), (25, 38), (63, 54), (65, 9), (47, 54), (23, 41), (60, 54), (73, 54), (53, 49), (3, 54), (0, 41), (16, 54), (39, 41), (50, 12), (45, 41), (66, 49), (5, 5), (38, 38), (9, 9), (55, 38), (68, 38), (17, 49), (40, 12), (30, 54), (13, 41), (4, 20), (41, 41), (67, 49), (27, 41), (71, 38), (11, 9), (72, 9), (7, 20), (74, 49), (1, 54), (35, 49), (51, 12), (15, 9), (21, 38), (18, 54), (19, 20), (46, 41), (32, 9), (31, 49), (20, 20), (12, 54), (54, 54), (64, 41), (43, 9), (61, 41), (28, 20), (22, 54), (6, 38), (56, 49), (42, 41), (57, 12), (48, 41), (49, 49), (62, 54), (70, 41), (52, 49), (58, 12), (75, 9), (36, 49), (37, 9), (2, 41), (24, 41), (69, 54), (44, 41), (26, 49), (34, 20), (29, 49), (33, 54), (10, 49)]