current theta: 0.609264966149 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:47 2014 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 2132 rows and 2132 columns Presolve time: 0.07s Presolved: 3569 rows, 3643 columns, 10629 nonzeros Variable types: 0 continuous, 3643 integer (3643 binary) Root relaxation: objective 0.000000e+00, 512 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 (1191 simplex iterations) in 0.09 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 [12, 16, 26, 29, 33, 39, 41, 60] edges [(5, 39), (8, 39), (26, 60), (62, 29), (30, 41), (64, 39), (12, 29), (0, 16), (70, 39), (52, 39), (42, 29), (21, 29), (50, 12), (55, 39), (48, 29), (38, 39), (16, 41), (17, 29), (13, 41), (23, 39), (53, 16), (71, 39), (7, 26), (33, 39), (56, 39), (36, 39), (49, 33), (66, 39), (18, 29), (3, 26), (4, 16), (47, 39), (2, 29), (34, 39), (1, 16), (57, 39), (37, 39), (10, 33), (40, 60), (28, 26), (65, 26), (9, 26), (73, 39), (68, 12), (41, 16), (59, 16), (45, 29), (35, 26), (29, 29), (54, 16), (32, 41), (61, 39), (19, 26), (6, 39), (60, 60), (44, 16), (43, 33), (14, 39), (74, 39), (22, 41), (39, 16), (31, 29), (46, 26), (27, 39), (58, 33), (25, 26), (24, 41), (20, 29), (11, 26), (15, 39), (67, 29), (63, 41), (51, 26), (69, 41), (72, 29)] current theta: 0.304632483075 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:47 2014 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4380 rows and 4387 columns Presolve time: 0.02s Presolved: 1321 rows, 1388 columns, 3878 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1388 integer (1388 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 (1283 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 [14, 21, 28, 42, 46, 69, 70, 74] edges [(39, 70), (26, 74), (62, 28), (12, 42), (47, 70), (49, 42), (71, 74), (4, 46), (37, 70), (11, 69), (59, 74), (23, 42), (19, 69), (24, 69), (7, 69), (8, 46), (1, 70), (74, 74), (0, 46), (40, 14), (18, 74), (51, 46), (69, 69), (48, 74), (28, 69), (13, 74), (41, 46), (15, 70), (52, 46), (16, 46), (27, 42), (34, 74), (43, 70), (36, 70), (9, 46), (3, 28), (17, 42), (64, 70), (31, 21), (6, 14), (46, 46), (61, 42), (70, 70), (20, 21), (56, 46), (42, 42), (53, 46), (63, 69), (45, 28), (35, 69), (68, 70), (10, 42), (14, 74), (72, 74), (22, 69), (2, 21), (58, 14), (30, 28), (73, 42), (65, 28), (66, 70), (57, 74), (25, 70), (32, 46), (60, 74), (21, 21), (33, 70), (5, 74), (44, 70), (38, 74), (55, 46), (29, 21), (50, 74), (67, 28), (54, 69)] current theta: 0.152316241537 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:47 2014 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 5202 rows and 5277 columns Presolve time: 0.01s Presolved: 499 rows, 498 columns, 1344 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 498 integer (498 binary) Root relaxation: cutoff, 575 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 (575 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.228474362306 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:47 2014 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4826 rows and 4854 columns Presolve time: 0.01s Presolved: 875 rows, 921 columns, 2519 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 921 integer (921 binary) Root relaxation: objective 0.000000e+00, 893 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 154 - 0.00000 - - 0s 0 0 0.00000 0 154 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 3 Zero half: 20 Explored 0 nodes (3013 simplex iterations) in 0.09 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 [0, 2, 7, 53, 58, 62, 68, 74] edges [(53, 53), (22, 7), (33, 68), (72, 58), (7, 7), (27, 58), (30, 7), (59, 0), (42, 58), (71, 74), (35, 7), (62, 62), (26, 58), (16, 53), (10, 58), (61, 58), (37, 68), (4, 53), (13, 7), (54, 7), (20, 2), (64, 58), (2, 2), (73, 58), (48, 58), (28, 62), (74, 74), (52, 7), (15, 68), (18, 74), (39, 0), (31, 2), (1, 68), (43, 68), (36, 68), (63, 7), (3, 62), (21, 2), (12, 58), (45, 62), (49, 58), (29, 2), (51, 53), (0, 0), (65, 62), (41, 53), (69, 7), (23, 62), (58, 58), (68, 68), (14, 68), (9, 53), (8, 74), (70, 68), (6, 58), (40, 68), (55, 53), (66, 0), (57, 74), (44, 68), (56, 53), (32, 74), (34, 58), (67, 62), (11, 7), (5, 74), (25, 68), (38, 74), (60, 58), (17, 58), (19, 7), (46, 53), (47, 68), (50, 74), (24, 7)] current theta: 0.190395301922 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:47 2014 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 5036 rows and 5092 columns Presolve time: 0.01s Presolved: 665 rows, 683 columns, 1861 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 683 integer (683 binary) Root relaxation: cutoff, 784 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 (784 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.209434832114 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:47 2014 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4930 rows and 4972 columns Presolve time: 0.01s Presolved: 771 rows, 803 columns, 2193 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 803 integer (803 binary) Root relaxation: cutoff, 794 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 (794 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.21895459721 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:47 2014 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4886 rows and 4925 columns Presolve time: 0.01s Presolved: 815 rows, 850 columns, 2328 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 850 integer (850 binary) Root relaxation: objective 0.000000e+00, 897 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 (897 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 [0, 2, 27, 36, 41, 54, 62, 74] edges [(55, 41), (51, 0), (44, 36), (10, 27), (63, 54), (73, 27), (59, 0), (71, 74), (17, 27), (25, 36), (62, 62), (48, 27), (27, 27), (68, 36), (4, 41), (70, 36), (20, 2), (2, 2), (42, 27), (16, 41), (36, 36), (30, 54), (26, 27), (49, 27), (41, 41), (47, 27), (74, 74), (12, 27), (7, 54), (18, 74), (39, 0), (24, 54), (31, 2), (9, 41), (64, 27), (3, 62), (21, 2), (45, 62), (33, 36), (29, 2), (11, 54), (58, 27), (28, 54), (0, 0), (46, 74), (65, 62), (54, 54), (23, 62), (37, 36), (14, 27), (8, 74), (22, 54), (35, 54), (19, 54), (52, 54), (32, 54), (72, 74), (66, 0), (34, 27), (13, 54), (60, 27), (40, 36), (53, 41), (57, 74), (6, 27), (67, 62), (15, 36), (69, 54), (1, 36), (5, 74), (43, 36), (38, 74), (56, 0), (50, 74), (61, 27)] current theta: 0.214194714662 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:47 2014 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4914 rows and 4953 columns Presolve time: 0.01s Presolved: 787 rows, 822 columns, 2244 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 822 integer (822 binary) Root relaxation: cutoff, 834 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 (834 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.216574655936 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:47 2014 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4896 rows and 4935 columns Presolve time: 0.01s Presolved: 805 rows, 840 columns, 2298 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 840 integer (840 binary) Root relaxation: cutoff, 937 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 (937 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.217764626573 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:47 2014 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4890 rows and 4929 columns Presolve time: 0.01s Presolved: 811 rows, 846 columns, 2316 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 846 integer (846 binary) Root relaxation: cutoff, 852 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 (852 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.218359611891 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:47 2014 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4886 rows and 4925 columns Presolve time: 0.01s Presolved: 815 rows, 850 columns, 2328 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 850 integer (850 binary) Root relaxation: cutoff, 40 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 (40 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 [0, 2, 27, 36, 41, 54, 62, 74] edges [(55, 41), (51, 0), (44, 36), (10, 27), (63, 54), (73, 27), (59, 0), (71, 74), (17, 27), (25, 36), (62, 62), (48, 27), (27, 27), (68, 36), (4, 41), (70, 36), (20, 2), (2, 2), (42, 27), (16, 41), (36, 36), (30, 54), (26, 27), (49, 27), (41, 41), (47, 27), (74, 74), (12, 27), (7, 54), (18, 74), (39, 0), (24, 54), (31, 2), (9, 41), (64, 27), (3, 62), (21, 2), (45, 62), (33, 36), (29, 2), (11, 54), (58, 27), (28, 54), (0, 0), (46, 74), (65, 62), (54, 54), (23, 62), (37, 36), (14, 27), (8, 74), (22, 54), (35, 54), (19, 54), (52, 54), (32, 54), (72, 74), (66, 0), (34, 27), (13, 54), (60, 27), (40, 36), (53, 41), (57, 74), (6, 27), (67, 62), (15, 36), (69, 54), (1, 36), (5, 74), (43, 36), (38, 74), (56, 0), (50, 74), (61, 27)] current theta: 0.218062119232 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:47 2014 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4888 rows and 4927 columns Presolve time: 0.01s Presolved: 813 rows, 848 columns, 2322 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 848 integer (848 binary) Root relaxation: cutoff, 40 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 (40 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 [0, 2, 27, 36, 41, 54, 62, 74] edges [(55, 41), (51, 0), (44, 36), (10, 27), (63, 54), (73, 27), (59, 0), (71, 74), (17, 27), (25, 36), (62, 62), (48, 27), (27, 27), (68, 36), (4, 41), (70, 36), (20, 2), (2, 2), (42, 27), (16, 41), (36, 36), (30, 54), (26, 27), (49, 27), (41, 41), (47, 27), (74, 74), (12, 27), (7, 54), (18, 74), (39, 0), (24, 54), (31, 2), (9, 41), (64, 27), (3, 62), (21, 2), (45, 62), (33, 36), (29, 2), (11, 54), (58, 27), (28, 54), (0, 0), (46, 74), (65, 62), (54, 54), (23, 62), (37, 36), (14, 27), (8, 74), (22, 54), (35, 54), (19, 54), (52, 54), (32, 54), (72, 74), (66, 0), (34, 27), (13, 54), (60, 27), (40, 36), (53, 41), (57, 74), (6, 27), (67, 62), (15, 36), (69, 54), (1, 36), (5, 74), (43, 36), (38, 74), (56, 0), (50, 74), (61, 27)] current theta: 0.217913372902 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:48 2014 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4890 rows and 4929 columns Presolve time: 0.01s Presolved: 811 rows, 846 columns, 2316 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 846 integer (846 binary) Root relaxation: cutoff, 852 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 (852 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.217987746067 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:48 2014 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4888 rows and 4927 columns Presolve time: 0.01s Presolved: 813 rows, 848 columns, 2322 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 848 integer (848 binary) Root relaxation: cutoff, 40 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 (40 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 [0, 2, 27, 36, 41, 54, 62, 74] edges [(55, 41), (51, 0), (44, 36), (10, 27), (63, 54), (73, 27), (59, 0), (71, 74), (17, 27), (25, 36), (62, 62), (48, 27), (27, 27), (68, 36), (4, 41), (70, 36), (20, 2), (2, 2), (42, 27), (16, 41), (36, 36), (30, 54), (26, 27), (49, 27), (41, 41), (47, 27), (74, 74), (12, 27), (7, 54), (18, 74), (39, 0), (24, 54), (31, 2), (9, 41), (64, 27), (3, 62), (21, 2), (45, 62), (33, 36), (29, 2), (11, 54), (58, 27), (28, 54), (0, 0), (46, 74), (65, 62), (54, 54), (23, 62), (37, 36), (14, 27), (8, 74), (22, 54), (35, 54), (19, 54), (52, 54), (32, 54), (72, 74), (66, 0), (34, 27), (13, 54), (60, 27), (40, 36), (53, 41), (57, 74), (6, 27), (67, 62), (15, 36), (69, 54), (1, 36), (5, 74), (43, 36), (38, 74), (56, 0), (50, 74), (61, 27)]