current theta: 0.643126192873 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:38 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 1464 rows and 1464 columns Presolve time: 0.07s Presolved: 3367 rows, 3435 columns, 10029 nonzeros Variable types: 0 continuous, 3435 integer (3435 binary) Root relaxation: objective 0.000000e+00, 581 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 (1527 simplex iterations) in 0.11 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 [4, 5, 6, 54, 57, 58, 66] edges [(32, 54), (20, 58), (17, 57), (58, 57), (14, 5), (59, 54), (19, 57), (11, 54), (49, 57), (1, 57), (30, 57), (35, 4), (60, 4), (45, 4), (39, 6), (21, 6), (57, 57), (33, 57), (13, 4), (29, 66), (62, 57), (41, 5), (26, 4), (31, 57), (2, 6), (40, 54), (7, 57), (48, 5), (55, 4), (8, 6), (44, 57), (6, 6), (23, 66), (56, 4), (63, 5), (54, 54), (66, 4), (22, 57), (61, 5), (15, 6), (52, 57), (28, 57), (46, 6), (34, 66), (9, 4), (4, 4), (67, 57), (47, 57), (64, 54), (36, 66), (24, 5), (43, 6), (68, 6), (38, 5), (18, 57), (51, 57), (3, 57), (42, 4), (16, 57), (27, 5), (12, 4), (37, 5), (53, 54), (0, 54), (65, 6), (25, 5), (10, 4), (50, 57), (5, 5)] current theta: 0.321563096436 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:38 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3594 rows and 3602 columns Presolve time: 0.02s Presolved: 1237 rows, 1297 columns, 3631 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1297 integer (1297 binary) Root relaxation: objective 0.000000e+00, 778 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 (1375 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 [11, 20, 39, 50, 56, 67, 68] edges [(57, 50), (13, 20), (40, 67), (60, 11), (3, 50), (35, 56), (10, 67), (32, 68), (67, 67), (65, 39), (16, 50), (8, 39), (22, 67), (31, 67), (23, 50), (59, 11), (5, 68), (63, 20), (38, 68), (62, 67), (14, 11), (19, 50), (27, 11), (4, 56), (33, 56), (58, 67), (66, 50), (18, 50), (64, 39), (9, 68), (28, 67), (36, 67), (12, 56), (24, 11), (21, 68), (49, 67), (42, 56), (55, 68), (50, 50), (17, 67), (41, 11), (0, 68), (1, 20), (43, 68), (68, 68), (39, 39), (44, 50), (37, 68), (51, 67), (26, 56), (15, 39), (53, 67), (48, 56), (46, 68), (20, 67), (61, 39), (34, 11), (7, 67), (29, 67), (30, 67), (54, 50), (2, 39), (45, 20), (11, 11), (47, 50), (6, 39), (52, 67), (56, 56), (25, 39)] current theta: 0.160781548218 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:38 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 4382 rows and 4445 columns Presolve time: 0.01s Presolved: 449 rows, 454 columns, 1216 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 454 integer (453 binary) Root relaxation: cutoff, 463 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 (463 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.241172322327 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:38 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 4064 rows and 4099 columns Presolve time: 0.01s Presolved: 767 rows, 800 columns, 2196 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 800 integer (800 binary) Root relaxation: cutoff, 719 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 (719 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.281367709382 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:38 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3844 rows and 3860 columns Presolve time: 0.01s Presolved: 987 rows, 1039 columns, 2873 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1039 integer (1039 binary) Root relaxation: objective 0.000000e+00, 775 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 (1317 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, 12, 22, 24, 37, 62, 63] edges [(53, 62), (21, 37), (29, 62), (13, 63), (60, 12), (10, 62), (23, 22), (14, 12), (2, 8), (19, 62), (52, 62), (55, 24), (28, 62), (61, 37), (44, 8), (22, 22), (34, 63), (63, 63), (64, 37), (31, 62), (7, 62), (36, 62), (25, 37), (4, 63), (58, 22), (16, 22), (54, 62), (30, 62), (35, 12), (39, 37), (65, 37), (20, 62), (50, 22), (17, 62), (24, 24), (0, 24), (1, 63), (37, 37), (62, 62), (11, 24), (15, 37), (26, 12), (5, 24), (18, 22), (40, 62), (27, 24), (49, 62), (38, 24), (56, 12), (67, 62), (43, 37), (8, 8), (12, 12), (45, 63), (33, 62), (66, 62), (42, 62), (41, 24), (47, 22), (46, 63), (51, 62), (59, 63), (3, 62), (48, 63), (9, 24), (57, 22), (68, 37), (6, 8), (32, 63)] current theta: 0.261270015854 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:38 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3956 rows and 3982 columns Presolve time: 0.01s Presolved: 875 rows, 917 columns, 2527 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 917 integer (917 binary) Root relaxation: cutoff, 842 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 (842 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.271318862618 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:38 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3902 rows and 3922 columns Presolve time: 0.01s Presolved: 929 rows, 977 columns, 2695 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 977 integer (977 binary) Root relaxation: objective 0.000000e+00, 919 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 (1502 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 [0, 8, 12, 22, 36, 42, 64] edges [(40, 22), (9, 0), (68, 0), (4, 42), (38, 0), (51, 36), (60, 12), (59, 42), (30, 42), (23, 22), (43, 64), (56, 36), (14, 12), (2, 8), (31, 36), (61, 8), (21, 0), (36, 36), (44, 8), (22, 22), (13, 64), (17, 36), (42, 36), (62, 42), (32, 0), (65, 64), (63, 42), (46, 0), (58, 22), (29, 42), (0, 0), (16, 22), (34, 42), (49, 36), (19, 22), (64, 64), (35, 12), (15, 64), (52, 42), (27, 0), (7, 36), (48, 42), (50, 22), (54, 36), (67, 36), (26, 12), (10, 36), (18, 22), (3, 42), (5, 0), (20, 36), (8, 8), (12, 12), (25, 64), (1, 42), (39, 64), (45, 42), (37, 64), (47, 22), (53, 36), (33, 36), (66, 36), (28, 22), (41, 0), (11, 0), (57, 22), (55, 0), (6, 8), (24, 0)] current theta: 0.266294439236 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:38 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3924 rows and 3945 columns Presolve time: 0.01s Presolved: 907 rows, 954 columns, 2628 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 954 integer (954 binary) Root relaxation: objective 0.000000e+00, 886 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 (1470 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 [0, 8, 22, 26, 36, 37, 42] edges [(9, 0), (4, 42), (38, 0), (51, 36), (59, 42), (13, 42), (30, 42), (23, 22), (2, 8), (31, 36), (26, 26), (21, 0), (7, 42), (61, 37), (29, 36), (36, 42), (44, 8), (22, 22), (17, 36), (42, 36), (60, 26), (64, 37), (12, 26), (63, 42), (46, 0), (25, 37), (58, 22), (0, 0), (16, 22), (34, 42), (49, 36), (19, 22), (52, 36), (27, 0), (40, 36), (39, 37), (65, 37), (48, 42), (50, 22), (54, 36), (37, 37), (15, 37), (67, 36), (10, 36), (18, 22), (14, 26), (3, 42), (56, 26), (5, 0), (43, 37), (20, 36), (28, 36), (8, 8), (1, 42), (45, 42), (47, 22), (35, 26), (53, 36), (33, 42), (66, 36), (41, 0), (62, 36), (11, 0), (32, 42), (57, 22), (68, 37), (55, 0), (6, 8), (24, 0)] current theta: 0.263782227545 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:38 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3944 rows and 3967 columns Presolve time: 0.01s Presolved: 887 rows, 932 columns, 2566 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 932 integer (932 binary) Root relaxation: cutoff, 945 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 (945 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.265038333391 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:38 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3934 rows and 3956 columns Presolve time: 0.01s Presolved: 897 rows, 943 columns, 2597 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 943 integer (943 binary) Root relaxation: objective 0.000000e+00, 851 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 (851 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 [8, 22, 24, 26, 36, 37, 63] edges [(21, 37), (13, 63), (51, 36), (23, 22), (2, 8), (31, 36), (7, 63), (26, 26), (55, 24), (36, 36), (61, 37), (29, 36), (44, 8), (22, 22), (17, 36), (42, 36), (34, 63), (60, 26), (63, 63), (64, 37), (12, 26), (3, 22), (25, 37), (4, 63), (58, 22), (16, 22), (49, 36), (19, 22), (52, 36), (40, 36), (39, 37), (65, 37), (50, 22), (24, 24), (0, 24), (1, 63), (54, 36), (37, 37), (30, 63), (11, 24), (15, 37), (67, 36), (5, 24), (10, 36), (14, 26), (18, 8), (27, 24), (20, 63), (38, 24), (33, 63), (56, 26), (43, 37), (28, 36), (8, 8), (45, 63), (41, 24), (47, 22), (35, 26), (46, 63), (59, 63), (48, 63), (53, 36), (9, 24), (66, 36), (62, 36), (57, 22), (68, 37), (6, 8), (32, 63)] current theta: 0.264410280468 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:38 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3940 rows and 3963 columns Presolve time: 0.01s Presolved: 891 rows, 936 columns, 2578 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 936 integer (936 binary) Root relaxation: objective 0.000000e+00, 766 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 (766 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 [8, 22, 24, 26, 36, 37, 63] edges [(21, 37), (13, 63), (51, 36), (23, 22), (2, 8), (31, 36), (26, 26), (55, 24), (36, 36), (61, 37), (29, 36), (44, 8), (22, 22), (17, 36), (42, 36), (34, 63), (60, 26), (63, 63), (64, 37), (12, 26), (28, 63), (3, 22), (25, 37), (4, 63), (58, 22), (16, 22), (49, 36), (19, 22), (52, 36), (40, 36), (39, 37), (7, 36), (65, 37), (50, 22), (24, 24), (0, 24), (1, 63), (54, 36), (37, 37), (30, 63), (11, 24), (15, 37), (67, 36), (5, 24), (10, 36), (14, 26), (18, 8), (27, 24), (20, 63), (38, 24), (33, 63), (56, 26), (43, 37), (8, 8), (45, 63), (41, 24), (47, 22), (35, 26), (46, 63), (59, 63), (48, 63), (53, 36), (9, 24), (66, 36), (62, 36), (57, 22), (68, 37), (6, 8), (32, 63)] current theta: 0.264096254007 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:38 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3942 rows and 3965 columns Presolve time: 0.01s Presolved: 889 rows, 934 columns, 2572 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 934 integer (934 binary) Root relaxation: cutoff, 858 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 (858 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.264253267237 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:38 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3940 rows and 3963 columns Presolve time: 0.01s Presolved: 891 rows, 936 columns, 2578 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 936 integer (936 binary) Root relaxation: cutoff, 32 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 (32 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, 22, 24, 26, 36, 37, 63] edges [(21, 37), (13, 63), (51, 36), (23, 22), (2, 8), (31, 36), (26, 26), (55, 24), (36, 36), (61, 37), (29, 36), (44, 8), (22, 22), (17, 36), (42, 36), (34, 63), (60, 26), (63, 63), (64, 37), (12, 26), (28, 63), (3, 22), (25, 37), (4, 63), (58, 22), (16, 22), (49, 36), (19, 22), (52, 36), (40, 36), (39, 37), (7, 36), (65, 37), (50, 22), (24, 24), (0, 24), (1, 63), (54, 36), (37, 37), (30, 63), (11, 24), (15, 37), (67, 36), (5, 24), (10, 36), (14, 26), (18, 8), (27, 24), (20, 63), (38, 24), (33, 63), (56, 26), (43, 37), (8, 8), (45, 63), (41, 24), (47, 22), (35, 26), (46, 63), (59, 63), (48, 63), (53, 36), (9, 24), (66, 36), (62, 36), (57, 22), (68, 37), (6, 8), (32, 63)] current theta: 0.264174760622 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:38 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3942 rows and 3965 columns Presolve time: 0.01s Presolved: 889 rows, 934 columns, 2572 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 934 integer (934 binary) Root relaxation: cutoff, 858 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 (858 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 -