current theta: 0.626455371659 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:09 2014 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 1396 rows and 1396 columns Presolve time: 0.05s Presolved: 2895 rows, 2959 columns, 8617 nonzeros Variable types: 0 continuous, 2959 integer (2959 binary) Root relaxation: objective 0.000000e+00, 415 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 (877 simplex iterations) in 0.07 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 [17, 26, 32, 35, 38, 42, 61] edges [(45, 61), (52, 17), (22, 17), (46, 61), (59, 35), (3, 32), (0, 35), (36, 61), (12, 61), (16, 32), (48, 38), (29, 61), (26, 35), (37, 32), (53, 17), (38, 42), (18, 38), (51, 17), (32, 35), (39, 35), (40, 17), (20, 61), (61, 61), (13, 61), (4, 26), (50, 61), (62, 32), (55, 32), (27, 61), (64, 38), (6, 26), (35, 35), (47, 26), (34, 61), (10, 61), (56, 32), (24, 61), (41, 61), (58, 38), (17, 61), (21, 42), (5, 35), (2, 32), (19, 61), (43, 26), (7, 38), (11, 35), (8, 61), (49, 61), (25, 61), (30, 61), (42, 32), (31, 61), (63, 32), (23, 35), (44, 61), (60, 35), (33, 61), (9, 61), (14, 61), (1, 17), (54, 17), (15, 61), (28, 61), (57, 32)] current theta: 0.31322768583 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:09 2014 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3196 rows and 3206 columns Presolve time: 0.01s Presolved: 1095 rows, 1149 columns, 3207 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1149 integer (1149 binary) Root relaxation: objective -5.329071e-15, 672 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 (1156 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 [26, 27, 42, 48, 52, 63, 64] edges [(62, 48), (30, 64), (27, 64), (13, 42), (21, 64), (0, 64), (43, 64), (11, 64), (26, 26), (53, 52), (46, 48), (10, 52), (6, 48), (60, 26), (29, 64), (19, 42), (32, 64), (54, 64), (45, 52), (8, 64), (34, 64), (50, 64), (38, 48), (64, 64), (51, 52), (2, 52), (31, 64), (47, 63), (9, 27), (49, 48), (28, 27), (33, 64), (1, 48), (61, 64), (25, 27), (63, 48), (22, 48), (40, 48), (20, 27), (57, 64), (42, 42), (55, 48), (52, 52), (14, 27), (7, 48), (12, 48), (39, 64), (37, 64), (58, 48), (35, 26), (18, 48), (56, 27), (59, 63), (23, 42), (36, 52), (44, 52), (17, 52), (5, 64), (24, 64), (3, 64), (15, 52), (4, 64), (48, 48), (16, 64), (41, 48)] current theta: 0.156613842915 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:09 2014 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3868 rows and 3925 columns Presolve time: 0.00s Presolved: 423 rows, 430 columns, 1144 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 430 integer (430 binary) Root relaxation: cutoff, 437 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 (437 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.234920764372 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:09 2014 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3580 rows and 3607 columns Presolve time: 0.01s Presolved: 711 rows, 748 columns, 2038 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 748 integer (748 binary) Root relaxation: cutoff, 659 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 (659 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.274074225101 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:09 2014 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3404 rows and 3421 columns Presolve time: 0.01s Presolved: 887 rows, 934 columns, 2576 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 934 integer (934 binary) Root relaxation: objective 0.000000e+00, 684 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 (684 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 [31, 32, 36, 38, 41, 60, 61] edges [(45, 61), (12, 41), (51, 36), (5, 32), (25, 31), (55, 38), (18, 41), (3, 32), (40, 41), (39, 32), (36, 36), (16, 32), (29, 61), (46, 41), (22, 41), (17, 36), (26, 60), (30, 32), (50, 32), (47, 60), (43, 32), (48, 41), (27, 31), (4, 38), (61, 61), (41, 41), (37, 61), (2, 61), (52, 36), (56, 31), (24, 32), (23, 38), (64, 61), (10, 41), (8, 31), (49, 41), (21, 61), (13, 32), (63, 38), (11, 32), (58, 38), (62, 41), (38, 41), (59, 60), (35, 60), (0, 32), (31, 31), (7, 38), (54, 61), (34, 32), (42, 32), (19, 32), (6, 38), (44, 61), (32, 32), (53, 36), (1, 41), (33, 61), (14, 61), (15, 61), (20, 31), (60, 60), (28, 61), (57, 32), (9, 31)] current theta: 0.254497494737 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:09 2014 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3500 rows and 3520 columns Presolve time: 0.01s Presolved: 791 rows, 835 columns, 2285 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 835 integer (835 binary) Root relaxation: cutoff, 594 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 (594 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.264285859919 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:09 2014 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3466 rows and 3486 columns Presolve time: 0.01s Presolved: 825 rows, 869 columns, 2387 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 869 integer (869 binary) Root relaxation: cutoff, 651 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 (651 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.26918004251 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:09 2014 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3436 rows and 3455 columns Presolve time: 0.01s Presolved: 855 rows, 900 columns, 2478 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 900 integer (900 binary) Root relaxation: cutoff, 707 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 (707 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.271627133805 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:09 2014 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3422 rows and 3440 columns Presolve time: 0.01s Presolved: 869 rows, 915 columns, 2521 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 915 integer (915 binary) Root relaxation: cutoff, 18 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 (18 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 [31, 32, 36, 38, 41, 60, 61] edges [(45, 61), (12, 41), (51, 36), (5, 32), (25, 31), (55, 38), (18, 41), (3, 32), (40, 41), (39, 32), (36, 36), (16, 32), (29, 61), (46, 41), (22, 41), (17, 36), (26, 60), (30, 32), (50, 32), (47, 60), (43, 32), (48, 41), (27, 31), (4, 38), (61, 61), (41, 41), (37, 61), (2, 61), (52, 36), (56, 31), (24, 32), (23, 38), (64, 61), (10, 41), (8, 31), (49, 41), (21, 61), (13, 32), (63, 38), (11, 32), (58, 38), (62, 41), (38, 41), (59, 60), (35, 60), (0, 32), (31, 31), (7, 38), (54, 61), (34, 32), (42, 32), (19, 32), (6, 38), (44, 61), (32, 32), (53, 36), (1, 41), (33, 61), (14, 61), (15, 61), (20, 31), (60, 60), (28, 61), (57, 32), (9, 31)] current theta: 0.270403588158 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:09 2014 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3430 rows and 3449 columns Presolve time: 0.01s Presolved: 861 rows, 906 columns, 2496 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 906 integer (906 binary) Root relaxation: cutoff, 20 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 (20 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 [31, 32, 36, 38, 41, 60, 61] edges [(45, 61), (12, 41), (51, 36), (5, 32), (25, 31), (55, 38), (18, 41), (3, 32), (40, 41), (39, 32), (36, 36), (16, 32), (29, 61), (46, 41), (22, 41), (17, 36), (26, 60), (30, 32), (50, 32), (47, 60), (43, 32), (48, 41), (27, 31), (4, 38), (61, 61), (41, 41), (37, 61), (2, 61), (52, 36), (56, 31), (24, 32), (23, 38), (64, 61), (10, 41), (8, 31), (49, 41), (21, 61), (13, 32), (63, 38), (11, 32), (58, 38), (62, 41), (38, 41), (59, 60), (35, 60), (0, 32), (31, 31), (7, 38), (54, 61), (34, 32), (42, 32), (19, 32), (6, 38), (44, 61), (32, 32), (53, 36), (1, 41), (33, 61), (14, 61), (15, 61), (20, 31), (60, 60), (28, 61), (57, 32), (9, 31)] current theta: 0.269791815334 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:09 2014 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3434 rows and 3453 columns Presolve time: 0.01s Presolved: 857 rows, 902 columns, 2484 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 902 integer (902 binary) Root relaxation: cutoff, 628 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 (628 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.270097701746 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:09 2014 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3434 rows and 3453 columns Presolve time: 0.01s Presolved: 857 rows, 902 columns, 2484 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 902 integer (902 binary) Root relaxation: cutoff, 628 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 (628 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.270250644952 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:09 2014 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3432 rows and 3451 columns Presolve time: 0.01s Presolved: 859 rows, 904 columns, 2490 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 904 integer (904 binary) Root relaxation: cutoff, 20 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 (20 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 [31, 32, 36, 38, 41, 60, 61] edges [(45, 61), (12, 41), (51, 36), (5, 32), (25, 31), (55, 38), (18, 41), (3, 32), (40, 41), (39, 32), (36, 36), (16, 32), (29, 61), (46, 41), (22, 41), (17, 36), (26, 60), (30, 32), (50, 32), (47, 60), (43, 32), (48, 41), (27, 31), (4, 38), (61, 61), (41, 41), (37, 61), (2, 61), (52, 36), (56, 31), (24, 32), (23, 38), (64, 61), (10, 41), (8, 31), (49, 41), (21, 61), (13, 32), (63, 38), (11, 32), (58, 38), (62, 41), (38, 41), (59, 60), (35, 60), (0, 32), (31, 31), (7, 38), (54, 61), (34, 32), (42, 32), (19, 32), (6, 38), (44, 61), (32, 32), (53, 36), (1, 41), (33, 61), (14, 61), (15, 61), (20, 31), (60, 60), (28, 61), (57, 32), (9, 31)] current theta: 0.270174173349 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:09 2014 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3432 rows and 3451 columns Presolve time: 0.01s Presolved: 859 rows, 904 columns, 2490 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 904 integer (904 binary) Root relaxation: cutoff, 20 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 (20 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 [31, 32, 36, 38, 41, 60, 61] edges [(45, 61), (12, 41), (51, 36), (5, 32), (25, 31), (55, 38), (18, 41), (3, 32), (40, 41), (39, 32), (36, 36), (16, 32), (29, 61), (46, 41), (22, 41), (17, 36), (26, 60), (30, 32), (50, 32), (47, 60), (43, 32), (48, 41), (27, 31), (4, 38), (61, 61), (41, 41), (37, 61), (2, 61), (52, 36), (56, 31), (24, 32), (23, 38), (64, 61), (10, 41), (8, 31), (49, 41), (21, 61), (13, 32), (63, 38), (11, 32), (58, 38), (62, 41), (38, 41), (59, 60), (35, 60), (0, 32), (31, 31), (7, 38), (54, 61), (34, 32), (42, 32), (19, 32), (6, 38), (44, 61), (32, 32), (53, 36), (1, 41), (33, 61), (14, 61), (15, 61), (20, 31), (60, 60), (28, 61), (57, 32), (9, 31)]