current theta: 0.616816295998 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:24 2014 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 1562 rows and 1562 columns Presolve time: 0.06s Presolved: 3131 rows, 3198 columns, 9322 nonzeros Variable types: 0 continuous, 3198 integer (3198 binary) Root relaxation: objective 0.000000e+00, 646 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 (1541 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 [6, 14, 15, 25, 39, 53, 55] edges [(53, 53), (24, 14), (0, 14), (66, 14), (42, 39), (63, 14), (1, 6), (32, 15), (38, 39), (28, 39), (65, 39), (8, 39), (16, 39), (7, 14), (62, 14), (37, 39), (14, 39), (26, 53), (19, 14), (51, 53), (60, 39), (23, 53), (11, 39), (12, 53), (29, 53), (54, 39), (58, 53), (35, 53), (6, 6), (41, 53), (4, 39), (33, 39), (9, 14), (34, 25), (40, 14), (50, 39), (27, 39), (20, 14), (56, 53), (2, 25), (67, 14), (46, 6), (44, 39), (22, 39), (30, 39), (31, 53), (55, 6), (39, 39), (48, 53), (21, 39), (43, 6), (13, 15), (3, 14), (17, 53), (10, 14), (45, 14), (15, 39), (5, 6), (57, 14), (52, 53), (18, 6), (61, 39), (49, 53), (47, 39), (59, 55), (36, 14), (64, 15), (25, 39)] current theta: 0.308408147999 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:24 2014 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3576 rows and 3590 columns Presolve time: 0.01s Presolved: 1117 rows, 1170 columns, 3266 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1170 integer (1170 binary) Root relaxation: objective 3.552714e-15, 1049 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 (2591 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 [0, 16, 25, 28, 40, 43, 57] edges [(9, 0), (10, 57), (67, 40), (32, 43), (63, 43), (27, 28), (15, 25), (49, 57), (54, 28), (43, 43), (61, 25), (57, 57), (66, 40), (0, 0), (33, 57), (2, 43), (38, 43), (48, 16), (5, 25), (23, 16), (36, 28), (20, 40), (3, 16), (21, 43), (16, 16), (17, 40), (26, 40), (34, 43), (19, 16), (62, 40), (22, 57), (1, 28), (30, 16), (52, 57), (11, 43), (28, 57), (53, 40), (50, 28), (29, 40), (65, 0), (58, 40), (59, 16), (51, 40), (47, 43), (42, 28), (14, 16), (60, 57), (12, 57), (8, 43), (25, 25), (64, 43), (18, 43), (45, 0), (6, 25), (31, 40), (7, 40), (13, 28), (4, 16), (46, 43), (37, 43), (39, 25), (41, 0), (56, 28), (35, 57), (55, 0), (40, 40), (24, 0), (44, 43)] current theta: 0.154204074 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:24 2014 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 4298 rows and 4365 columns Presolve time: 0.01s Presolved: 395 rows, 395 columns, 1049 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 395 integer (395 binary) Root relaxation: cutoff, 449 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 (449 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.231306110999 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:25 2014 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3982 rows and 4014 columns Presolve time: 0.01s Presolved: 711 rows, 746 columns, 2030 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 746 integer (746 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.269857129499 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:25 2014 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3784 rows and 3803 columns Presolve time: 0.01s Presolved: 909 rows, 957 columns, 2637 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 957 integer (957 binary) Root relaxation: objective 0.000000e+00, 840 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 (1548 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 [12, 17, 29, 44, 45, 61, 65] edges [(40, 29), (16, 29), (41, 44), (34, 44), (10, 12), (55, 65), (20, 17), (57, 12), (49, 29), (28, 12), (7, 17), (5, 61), (38, 65), (21, 65), (9, 45), (59, 45), (37, 65), (51, 17), (24, 45), (32, 44), (0, 45), (33, 29), (58, 17), (62, 29), (61, 61), (54, 44), (45, 45), (13, 61), (19, 17), (65, 65), (18, 44), (27, 61), (30, 29), (63, 44), (31, 29), (14, 44), (50, 44), (52, 29), (1, 44), (4, 29), (46, 44), (22, 44), (56, 12), (60, 44), (43, 44), (36, 12), (12, 12), (3, 45), (25, 61), (53, 29), (29, 29), (17, 17), (6, 61), (66, 29), (23, 45), (67, 29), (48, 45), (8, 44), (2, 44), (35, 29), (47, 44), (64, 44), (39, 61), (26, 29), (15, 61), (42, 12), (11, 44), (44, 44)] current theta: 0.250581620249 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:25 2014 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3896 rows and 3925 columns Presolve time: 0.01s Presolved: 797 rows, 835 columns, 2291 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 835 integer (835 binary) Root relaxation: cutoff, 753 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 (753 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.260219374874 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:25 2014 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3834 rows and 3858 columns Presolve time: 0.01s Presolved: 859 rows, 902 columns, 2482 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 902 integer (902 binary) Root relaxation: objective 0.000000e+00, 852 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 (852 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, 28, 38, 44, 45, 49, 62] edges [(41, 44), (30, 49), (34, 44), (58, 62), (50, 49), (55, 38), (43, 38), (15, 5), (19, 62), (27, 28), (4, 62), (57, 49), (46, 38), (9, 45), (59, 45), (31, 49), (7, 62), (24, 45), (32, 44), (0, 45), (65, 38), (49, 49), (45, 45), (37, 38), (54, 49), (18, 44), (36, 28), (64, 38), (12, 28), (63, 44), (52, 49), (20, 62), (17, 62), (28, 28), (33, 49), (62, 62), (14, 44), (61, 5), (23, 62), (40, 62), (16, 62), (53, 49), (1, 44), (67, 62), (22, 49), (42, 28), (60, 44), (2, 38), (35, 49), (39, 5), (51, 62), (3, 62), (48, 45), (13, 28), (6, 5), (21, 38), (8, 44), (25, 5), (29, 49), (66, 49), (26, 62), (10, 49), (47, 44), (5, 5), (38, 38), (56, 49), (11, 44), (44, 44)] current theta: 0.255400497562 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:25 2014 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3870 rows and 3897 columns Presolve time: 0.01s Presolved: 823 rows, 863 columns, 2371 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 863 integer (863 binary) Root relaxation: objective 0.000000e+00, 816 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 (816 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 [1, 10, 25, 37, 45, 62, 63] edges [(21, 37), (28, 1), (29, 62), (50, 63), (58, 62), (2, 63), (35, 10), (44, 63), (19, 62), (15, 25), (9, 45), (34, 63), (59, 45), (63, 63), (64, 37), (57, 10), (7, 62), (33, 10), (24, 45), (27, 1), (0, 45), (61, 25), (4, 63), (41, 63), (45, 45), (56, 10), (10, 10), (32, 1), (5, 25), (38, 37), (39, 37), (65, 37), (20, 62), (17, 62), (37, 37), (54, 63), (62, 62), (30, 63), (42, 1), (40, 62), (36, 10), (12, 10), (47, 1), (1, 1), (55, 37), (67, 62), (14, 63), (43, 37), (16, 63), (49, 10), (31, 10), (66, 62), (13, 1), (25, 25), (46, 63), (22, 63), (51, 62), (23, 45), (3, 62), (6, 25), (11, 63), (48, 45), (8, 37), (53, 10), (18, 63), (26, 62), (60, 1), (52, 10)] current theta: 0.252991058906 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:25 2014 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3888 rows and 3916 columns Presolve time: 0.01s Presolved: 805 rows, 844 columns, 2316 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 844 integer (844 binary) Root relaxation: cutoff, 29 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 (29 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 [1, 10, 25, 37, 45, 62, 63] edges [(21, 37), (28, 1), (29, 62), (50, 63), (58, 62), (2, 63), (35, 10), (44, 63), (19, 62), (15, 25), (9, 45), (34, 63), (59, 45), (63, 63), (64, 37), (57, 10), (7, 62), (33, 10), (24, 45), (27, 1), (0, 45), (61, 25), (4, 63), (41, 63), (45, 45), (56, 10), (10, 10), (32, 1), (5, 25), (38, 37), (39, 37), (65, 37), (20, 62), (17, 62), (37, 37), (54, 63), (62, 62), (30, 63), (42, 1), (40, 62), (36, 10), (12, 10), (47, 1), (1, 1), (55, 37), (67, 62), (14, 63), (43, 37), (16, 63), (49, 10), (31, 10), (66, 62), (13, 1), (25, 25), (46, 63), (22, 63), (51, 62), (23, 45), (3, 62), (6, 25), (11, 63), (48, 45), (8, 37), (53, 10), (18, 63), (26, 62), (60, 1), (52, 10)] current theta: 0.251786339578 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:25 2014 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3892 rows and 3920 columns Presolve time: 0.01s Presolved: 801 rows, 840 columns, 2304 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 840 integer (840 binary) Root relaxation: cutoff, 786 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 (786 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.252388699242 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:25 2014 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3890 rows and 3918 columns Presolve time: 0.01s Presolved: 803 rows, 842 columns, 2310 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 842 integer (842 binary) Root relaxation: cutoff, 29 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 (29 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 [1, 10, 25, 37, 45, 62, 63] edges [(21, 37), (28, 1), (29, 62), (50, 63), (58, 62), (2, 63), (35, 10), (44, 63), (19, 62), (15, 25), (9, 45), (34, 63), (59, 45), (63, 63), (64, 37), (57, 10), (7, 62), (33, 10), (24, 45), (27, 1), (0, 45), (61, 25), (4, 63), (41, 63), (45, 45), (56, 10), (10, 10), (32, 1), (5, 25), (38, 37), (39, 37), (65, 37), (20, 62), (17, 62), (37, 37), (54, 63), (62, 62), (30, 63), (42, 1), (40, 62), (36, 10), (12, 10), (47, 1), (1, 1), (55, 37), (67, 62), (14, 63), (43, 37), (16, 63), (49, 10), (31, 10), (66, 62), (13, 1), (25, 25), (46, 63), (22, 63), (51, 62), (23, 45), (3, 62), (6, 25), (11, 63), (48, 45), (8, 37), (53, 10), (18, 63), (26, 62), (60, 1), (52, 10)] current theta: 0.25208751941 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:25 2014 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3892 rows and 3920 columns Presolve time: 0.01s Presolved: 801 rows, 840 columns, 2304 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 840 integer (840 binary) Root relaxation: cutoff, 786 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 (786 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.252238109326 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:25 2014 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3890 rows and 3918 columns Presolve time: 0.01s Presolved: 803 rows, 842 columns, 2310 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 842 integer (842 binary) Root relaxation: cutoff, 29 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 (29 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 [1, 10, 25, 37, 45, 62, 63] edges [(21, 37), (28, 1), (29, 62), (50, 63), (58, 62), (2, 63), (35, 10), (44, 63), (19, 62), (15, 25), (9, 45), (34, 63), (59, 45), (63, 63), (64, 37), (57, 10), (7, 62), (33, 10), (24, 45), (27, 1), (0, 45), (61, 25), (4, 63), (41, 63), (45, 45), (56, 10), (10, 10), (32, 1), (5, 25), (38, 37), (39, 37), (65, 37), (20, 62), (17, 62), (37, 37), (54, 63), (62, 62), (30, 63), (42, 1), (40, 62), (36, 10), (12, 10), (47, 1), (1, 1), (55, 37), (67, 62), (14, 63), (43, 37), (16, 63), (49, 10), (31, 10), (66, 62), (13, 1), (25, 25), (46, 63), (22, 63), (51, 62), (23, 45), (3, 62), (6, 25), (11, 63), (48, 45), (8, 37), (53, 10), (18, 63), (26, 62), (60, 1), (52, 10)] current theta: 0.252162814368 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:25 2014 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3892 rows and 3920 columns Presolve time: 0.01s Presolved: 801 rows, 840 columns, 2304 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 840 integer (840 binary) Root relaxation: cutoff, 786 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 (786 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 -