current theta: 0.658739719284 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:03 2014 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 1482 rows and 1482 columns Presolve time: 0.05s Presolved: 2809 rows, 2873 columns, 8359 nonzeros Variable types: 0 continuous, 2873 integer (2873 binary) Root relaxation: objective 0.000000e+00, 443 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 (755 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 [14, 17, 38, 40, 42, 48, 62] edges [(61, 38), (53, 62), (46, 40), (59, 42), (10, 62), (52, 40), (19, 62), (7, 42), (4, 62), (41, 42), (37, 62), (54, 38), (13, 62), (26, 42), (2, 42), (62, 42), (31, 62), (63, 42), (11, 48), (60, 62), (39, 42), (40, 42), (16, 42), (12, 62), (29, 42), (49, 42), (58, 42), (34, 42), (6, 40), (15, 40), (43, 42), (20, 62), (30, 38), (55, 42), (14, 62), (38, 40), (24, 40), (47, 62), (8, 42), (25, 62), (1, 62), (42, 42), (22, 62), (64, 42), (18, 42), (56, 40), (35, 42), (48, 62), (32, 38), (33, 62), (45, 42), (9, 62), (50, 42), (23, 42), (3, 62), (0, 42), (57, 42), (36, 40), (21, 40), (17, 38), (51, 42), (5, 42), (27, 42), (44, 62), (28, 38)] current theta: 0.329369859642 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:03 2014 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3180 rows and 3185 columns Presolve time: 0.01s Presolved: 1111 rows, 1170 columns, 3260 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1170 integer (1170 binary) Root relaxation: objective 0.000000e+00, 579 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 (1044 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 [1, 22, 41, 42, 53, 62, 64] edges [(53, 53), (46, 64), (29, 62), (5, 62), (27, 64), (34, 62), (30, 42), (42, 41), (10, 62), (19, 62), (52, 62), (40, 41), (20, 53), (4, 62), (31, 1), (41, 42), (13, 62), (22, 22), (17, 22), (55, 62), (63, 42), (51, 22), (60, 53), (33, 22), (32, 64), (12, 53), (54, 64), (8, 64), (58, 42), (64, 64), (15, 64), (49, 64), (37, 22), (62, 62), (18, 22), (21, 22), (25, 62), (47, 1), (26, 41), (9, 41), (38, 64), (59, 41), (43, 62), (0, 41), (35, 42), (11, 53), (61, 22), (48, 53), (44, 41), (23, 64), (39, 64), (14, 53), (24, 42), (3, 62), (7, 64), (56, 62), (1, 41), (45, 41), (28, 22), (50, 62), (6, 64), (2, 62), (36, 64), (16, 64), (57, 41)] current theta: 0.164684929821 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:03 2014 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3884 rows and 3948 columns Presolve time: 0.00s Presolved: 407 rows, 407 columns, 1089 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 407 integer (407 binary) Root relaxation: cutoff, 454 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 (454 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.247027394732 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:03 2014 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3572 rows and 3600 columns Presolve time: 0.01s Presolved: 719 rows, 755 columns, 2061 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 755 integer (755 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.288198627187 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:03 2014 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3362 rows and 3373 columns Presolve time: 0.01s Presolved: 929 rows, 982 columns, 2708 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 982 integer (982 binary) Root relaxation: objective 0.000000e+00, 810 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 (1314 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 [13, 22, 26, 28, 59, 62, 64] edges [(46, 64), (57, 59), (58, 26), (13, 13), (29, 62), (5, 62), (9, 59), (27, 64), (34, 62), (11, 28), (26, 26), (19, 62), (52, 62), (51, 28), (17, 22), (55, 62), (59, 59), (14, 13), (48, 13), (0, 59), (33, 22), (32, 64), (45, 59), (54, 64), (3, 13), (8, 64), (22, 28), (63, 26), (64, 64), (15, 64), (60, 28), (30, 26), (49, 26), (7, 26), (28, 28), (62, 62), (20, 28), (18, 22), (21, 22), (40, 26), (38, 64), (43, 62), (31, 59), (44, 59), (41, 59), (23, 64), (24, 26), (39, 64), (10, 28), (61, 28), (12, 13), (56, 62), (37, 28), (25, 59), (1, 59), (50, 62), (6, 64), (53, 28), (4, 13), (2, 62), (42, 26), (35, 62), (47, 59), (36, 64), (16, 64)] current theta: 0.267613010959 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:03 2014 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3460 rows and 3480 columns Presolve time: 0.01s Presolved: 831 rows, 875 columns, 2405 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 875 integer (875 binary) Root relaxation: objective 0.000000e+00, 734 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 (1280 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 [11, 22, 49, 50, 56, 57, 64] edges [(41, 57), (46, 64), (3, 11), (30, 49), (60, 11), (59, 56), (35, 56), (56, 50), (28, 11), (1, 57), (22, 22), (62, 56), (17, 22), (20, 11), (19, 56), (51, 22), (33, 22), (32, 64), (54, 64), (57, 57), (10, 22), (49, 49), (13, 11), (8, 64), (9, 57), (64, 64), (15, 64), (63, 49), (55, 57), (14, 11), (31, 57), (44, 57), (37, 22), (52, 56), (18, 22), (7, 49), (21, 22), (4, 50), (45, 57), (5, 49), (42, 49), (38, 64), (40, 49), (47, 57), (61, 22), (12, 11), (23, 64), (39, 64), (53, 11), (50, 56), (26, 49), (43, 56), (2, 56), (25, 50), (29, 56), (6, 64), (58, 56), (34, 56), (24, 64), (11, 11), (27, 56), (48, 11), (36, 64), (16, 64), (0, 57)] current theta: 0.257320202845 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:03 2014 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3512 rows and 3535 columns Presolve time: 0.01s Presolved: 779 rows, 820 columns, 2246 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 820 integer (820 binary) Root relaxation: objective 0.000000e+00, 691 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 (1180 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 [11, 16, 22, 42, 44, 50, 64] edges [(29, 44), (46, 64), (3, 11), (60, 11), (30, 42), (56, 50), (0, 44), (58, 16), (28, 11), (41, 42), (26, 42), (22, 22), (17, 22), (35, 50), (43, 50), (20, 11), (31, 44), (63, 42), (51, 22), (40, 42), (33, 22), (32, 64), (54, 64), (10, 22), (13, 11), (8, 64), (49, 42), (34, 42), (9, 44), (59, 44), (64, 64), (15, 64), (14, 11), (19, 50), (37, 22), (45, 44), (18, 22), (52, 50), (21, 22), (4, 50), (1, 44), (5, 44), (38, 64), (55, 44), (50, 50), (42, 42), (61, 22), (12, 11), (57, 44), (23, 64), (39, 64), (62, 50), (53, 11), (7, 64), (25, 50), (2, 44), (6, 64), (27, 42), (47, 44), (24, 64), (11, 11), (48, 11), (36, 64), (44, 44), (16, 64)] current theta: 0.252173798789 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:03 2014 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3552 rows and 3578 columns Presolve time: 0.01s Presolved: 739 rows, 777 columns, 2123 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 777 integer (777 binary) Root relaxation: objective -1.421085e-14, 757 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 (1221 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 [11, 22, 42, 50, 55, 58, 64] edges [(0, 55), (3, 11), (46, 58), (60, 11), (30, 42), (56, 50), (7, 42), (28, 11), (41, 42), (26, 42), (22, 22), (2, 42), (17, 22), (35, 50), (43, 50), (47, 55), (55, 55), (20, 11), (63, 42), (51, 22), (44, 55), (40, 42), (33, 22), (32, 64), (54, 64), (10, 22), (13, 11), (8, 64), (49, 42), (34, 42), (64, 64), (15, 64), (14, 11), (37, 22), (57, 55), (9, 55), (18, 22), (52, 50), (21, 22), (4, 50), (1, 55), (58, 58), (38, 64), (50, 50), (42, 42), (61, 22), (12, 11), (23, 64), (39, 64), (62, 50), (53, 11), (29, 50), (19, 55), (25, 50), (45, 55), (6, 64), (5, 42), (27, 42), (24, 64), (31, 55), (11, 11), (48, 11), (59, 55), (36, 64), (16, 64)] current theta: 0.24960059676 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:03 2014 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3560 rows and 3588 columns Presolve time: 0.01s Presolved: 731 rows, 767 columns, 2097 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 767 integer (767 binary) Root relaxation: cutoff, 689 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 (689 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.250887197774 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:04 2014 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3556 rows and 3583 columns Presolve time: 0.01s Presolved: 735 rows, 772 columns, 2110 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 772 integer (772 binary) Root relaxation: cutoff, 715 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 (715 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.251530498281 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:04 2014 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3554 rows and 3581 columns Presolve time: 0.01s Presolved: 737 rows, 774 columns, 2116 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 774 integer (774 binary) Root relaxation: cutoff, 715 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 (715 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.251852148535 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:04 2014 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3552 rows and 3578 columns Presolve time: 0.01s Presolved: 739 rows, 777 columns, 2123 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 777 integer (777 binary) Root relaxation: cutoff, 27 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 (27 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 [11, 22, 42, 50, 55, 58, 64] edges [(0, 55), (3, 11), (46, 58), (60, 11), (30, 42), (56, 50), (7, 42), (28, 11), (41, 42), (26, 42), (22, 22), (2, 42), (17, 22), (35, 50), (43, 50), (47, 55), (55, 55), (20, 11), (63, 42), (51, 22), (44, 55), (40, 42), (33, 22), (32, 64), (54, 64), (10, 22), (13, 11), (8, 64), (49, 42), (34, 42), (64, 64), (15, 64), (14, 11), (37, 22), (57, 55), (9, 55), (18, 22), (52, 50), (21, 22), (4, 50), (1, 55), (58, 58), (38, 64), (50, 50), (42, 42), (61, 22), (12, 11), (23, 64), (39, 64), (62, 50), (53, 11), (29, 50), (19, 55), (25, 50), (45, 55), (6, 64), (5, 42), (27, 42), (24, 64), (31, 55), (11, 11), (48, 11), (59, 55), (36, 64), (16, 64)] current theta: 0.251691323408 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:04 2014 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3554 rows and 3581 columns Presolve time: 0.01s Presolved: 737 rows, 774 columns, 2116 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 774 integer (774 binary) Root relaxation: cutoff, 715 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 (715 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.251771735972 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:04 2014 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3554 rows and 3581 columns Presolve time: 0.01s Presolved: 737 rows, 774 columns, 2116 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 774 integer (774 binary) Root relaxation: cutoff, 715 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 (715 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 -