current theta: 0.646194798714 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:43 2014 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 1850 rows and 1850 columns Presolve time: 0.05s Presolved: 2707 rows, 2773 columns, 8051 nonzeros Variable types: 0 continuous, 2773 integer (2773 binary) Root relaxation: objective 0.000000e+00, 495 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 (1210 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 [7, 11, 39, 44, 48, 57, 59] edges [(12, 59), (57, 59), (41, 44), (5, 39), (34, 44), (17, 44), (4, 7), (62, 44), (38, 44), (24, 44), (21, 7), (20, 39), (16, 59), (27, 7), (8, 39), (49, 44), (51, 44), (56, 44), (32, 44), (48, 59), (7, 44), (46, 11), (1, 39), (54, 44), (9, 44), (66, 7), (59, 44), (42, 44), (18, 44), (63, 44), (44, 57), (3, 7), (33, 39), (40, 7), (45, 44), (14, 44), (50, 44), (28, 44), (37, 7), (25, 44), (55, 44), (22, 39), (30, 39), (60, 44), (43, 44), (39, 39), (0, 39), (58, 39), (65, 7), (29, 57), (10, 7), (15, 44), (52, 39), (31, 7), (61, 39), (19, 7), (13, 57), (2, 39), (6, 59), (47, 44), (64, 44), (26, 11), (36, 7), (23, 59), (35, 44), (11, 44), (53, 44)] current theta: 0.323097399357 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:43 2014 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3484 rows and 3490 columns Presolve time: 0.01s Presolved: 1073 rows, 1133 columns, 3143 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1133 integer (1133 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 (1335 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 [10, 29, 31, 41, 48, 49, 65] edges [(36, 41), (62, 48), (55, 65), (18, 65), (65, 49), (63, 65), (34, 65), (46, 41), (13, 48), (14, 49), (6, 48), (49, 65), (15, 41), (59, 48), (9, 65), (33, 10), (28, 41), (35, 65), (11, 41), (27, 31), (3, 31), (57, 48), (41, 41), (17, 41), (61, 65), (54, 29), (8, 31), (24, 65), (52, 49), (53, 41), (44, 29), (66, 41), (0, 31), (51, 41), (23, 29), (38, 49), (64, 65), (47, 49), (5, 10), (26, 41), (39, 31), (4, 10), (22, 49), (40, 49), (30, 10), (7, 65), (60, 65), (31, 31), (58, 10), (20, 49), (50, 29), (37, 49), (21, 41), (29, 29), (42, 29), (2, 10), (56, 65), (32, 41), (16, 48), (25, 41), (1, 65), (12, 49), (45, 48), (10, 49), (43, 41), (19, 49), (48, 48)] current theta: 0.161548699679 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:44 2014 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 4138 rows and 4205 columns Presolve time: 0.00s Presolved: 419 rows, 418 columns, 1120 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 418 integer (418 binary) Root relaxation: cutoff, 448 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 (448 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.242323049518 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:44 2014 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3840 rows and 3871 columns Presolve time: 0.01s Presolved: 717 rows, 752 columns, 2050 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 752 integer (752 binary) Root relaxation: cutoff, 706 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 (706 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.282710224437 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:44 2014 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3674 rows and 3693 columns Presolve time: 0.01s Presolved: 883 rows, 930 columns, 2560 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 930 integer (930 binary) Root relaxation: objective 0.000000e+00, 722 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 (1177 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 [22, 24, 27, 29, 36, 48, 63] edges [(8, 63), (61, 63), (37, 63), (38, 22), (51, 36), (64, 36), (11, 36), (36, 36), (44, 36), (21, 36), (22, 22), (17, 36), (34, 63), (6, 48), (63, 63), (59, 48), (39, 63), (52, 63), (31, 27), (65, 63), (33, 22), (58, 22), (57, 48), (15, 24), (62, 29), (10, 22), (54, 29), (32, 36), (60, 63), (7, 36), (25, 36), (49, 63), (46, 36), (53, 24), (5, 22), (23, 29), (1, 27), (18, 36), (12, 29), (4, 22), (9, 63), (20, 22), (28, 36), (40, 63), (2, 22), (27, 27), (13, 29), (3, 27), (50, 29), (26, 36), (47, 22), (29, 29), (55, 36), (30, 22), (42, 29), (35, 63), (43, 36), (16, 48), (24, 63), (41, 36), (66, 36), (45, 48), (0, 27), (14, 22), (19, 63), (48, 48), (56, 63)] current theta: 0.262516636978 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:44 2014 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3768 rows and 3792 columns Presolve time: 0.01s Presolved: 789 rows, 831 columns, 2273 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 831 integer (831 binary) Root relaxation: cutoff, 712 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 (712 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.272613430708 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:44 2014 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3724 rows and 3744 columns Presolve time: 0.01s Presolved: 833 rows, 879 columns, 2409 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 879 integer (879 binary) Root relaxation: objective 0.000000e+00, 759 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 (1330 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 [20, 28, 29, 31, 48, 53, 63] edges [(21, 28), (8, 63), (61, 63), (37, 63), (11, 28), (30, 20), (51, 28), (28, 53), (34, 63), (6, 48), (63, 63), (59, 48), (39, 63), (14, 20), (52, 63), (27, 31), (65, 63), (3, 31), (57, 48), (62, 29), (4, 20), (38, 20), (41, 28), (36, 28), (54, 29), (20, 20), (24, 53), (60, 63), (44, 29), (49, 63), (22, 20), (47, 20), (23, 29), (25, 28), (12, 29), (64, 53), (33, 20), (58, 20), (10, 20), (9, 63), (66, 28), (18, 28), (40, 63), (31, 31), (13, 29), (0, 53), (50, 29), (17, 53), (29, 29), (5, 20), (42, 29), (15, 53), (35, 63), (26, 28), (16, 48), (45, 48), (1, 53), (53, 28), (46, 53), (55, 53), (32, 28), (7, 53), (19, 63), (43, 28), (48, 48), (2, 20), (56, 63)] current theta: 0.267565033843 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:44 2014 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3746 rows and 3769 columns Presolve time: 0.01s Presolved: 811 rows, 854 columns, 2340 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 854 integer (854 binary) Root relaxation: objective 0.000000e+00, 677 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 (677 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, 18, 20, 36, 42, 45, 63] edges [(8, 63), (61, 63), (37, 63), (51, 36), (13, 42), (30, 20), (6, 45), (64, 36), (11, 36), (36, 36), (31, 1), (21, 36), (12, 42), (17, 36), (34, 63), (59, 45), (62, 45), (63, 63), (39, 63), (27, 1), (52, 63), (65, 63), (4, 20), (44, 18), (45, 45), (38, 20), (20, 20), (32, 36), (60, 63), (25, 36), (49, 63), (54, 42), (0, 1), (46, 36), (22, 20), (47, 20), (18, 36), (55, 18), (57, 45), (33, 20), (58, 20), (3, 1), (7, 18), (10, 20), (9, 63), (14, 42), (1, 1), (42, 42), (23, 18), (28, 36), (40, 63), (15, 1), (16, 45), (26, 36), (5, 20), (50, 42), (35, 63), (43, 36), (24, 63), (48, 45), (29, 45), (41, 36), (66, 36), (53, 1), (19, 63), (2, 20), (56, 63)] current theta: 0.26504083541 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:44 2014 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3758 rows and 3781 columns Presolve time: 0.01s Presolved: 799 rows, 842 columns, 2304 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 842 integer (842 binary) Root relaxation: cutoff, 24 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 (24 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, 18, 20, 36, 42, 45, 63] edges [(8, 63), (61, 63), (37, 63), (51, 36), (13, 42), (30, 20), (6, 45), (64, 36), (11, 36), (36, 36), (31, 1), (21, 36), (12, 42), (17, 36), (34, 63), (59, 45), (62, 45), (63, 63), (39, 63), (27, 1), (52, 63), (65, 63), (4, 20), (44, 18), (45, 45), (38, 20), (20, 20), (32, 36), (60, 63), (25, 36), (49, 63), (54, 42), (0, 1), (46, 36), (22, 20), (47, 20), (18, 36), (55, 18), (57, 45), (33, 20), (58, 20), (3, 1), (7, 18), (10, 20), (9, 63), (14, 42), (1, 1), (42, 42), (23, 18), (28, 36), (40, 63), (15, 1), (16, 45), (26, 36), (5, 20), (50, 42), (35, 63), (43, 36), (24, 63), (48, 45), (29, 45), (41, 36), (66, 36), (53, 1), (19, 63), (2, 20), (56, 63)] current theta: 0.263778736194 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:44 2014 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3762 rows and 3786 columns Presolve time: 0.01s Presolved: 795 rows, 837 columns, 2291 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 837 integer (837 binary) Root relaxation: cutoff, 25 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 (25 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, 18, 20, 36, 42, 45, 63] edges [(8, 63), (61, 63), (37, 63), (51, 36), (13, 42), (30, 20), (6, 45), (64, 36), (11, 36), (36, 36), (31, 1), (21, 36), (12, 42), (17, 36), (34, 63), (59, 45), (62, 45), (63, 63), (39, 63), (27, 1), (52, 63), (65, 63), (4, 20), (44, 18), (45, 45), (38, 20), (20, 20), (32, 36), (60, 63), (25, 36), (49, 63), (54, 42), (0, 1), (46, 36), (22, 20), (47, 20), (18, 36), (55, 18), (57, 45), (33, 20), (58, 20), (3, 1), (7, 18), (10, 20), (9, 63), (14, 42), (1, 1), (42, 42), (23, 18), (28, 36), (40, 63), (15, 1), (16, 45), (26, 36), (5, 20), (50, 42), (35, 63), (43, 36), (24, 63), (48, 45), (29, 45), (41, 36), (66, 36), (53, 1), (19, 63), (2, 20), (56, 63)] current theta: 0.263147686586 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:44 2014 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3762 rows and 3786 columns Presolve time: 0.01s Presolved: 795 rows, 837 columns, 2291 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 837 integer (837 binary) Root relaxation: cutoff, 25 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 (25 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, 18, 20, 36, 42, 45, 63] edges [(8, 63), (61, 63), (37, 63), (51, 36), (13, 42), (30, 20), (6, 45), (64, 36), (11, 36), (36, 36), (31, 1), (21, 36), (12, 42), (17, 36), (34, 63), (59, 45), (62, 45), (63, 63), (39, 63), (27, 1), (52, 63), (65, 63), (4, 20), (44, 18), (45, 45), (38, 20), (20, 20), (32, 36), (60, 63), (25, 36), (49, 63), (54, 42), (0, 1), (46, 36), (22, 20), (47, 20), (18, 36), (55, 18), (57, 45), (33, 20), (58, 20), (3, 1), (7, 18), (10, 20), (9, 63), (14, 42), (1, 1), (42, 42), (23, 18), (28, 36), (40, 63), (15, 1), (16, 45), (26, 36), (5, 20), (50, 42), (35, 63), (43, 36), (24, 63), (48, 45), (29, 45), (41, 36), (66, 36), (53, 1), (19, 63), (2, 20), (56, 63)] current theta: 0.262832161782 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:44 2014 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3766 rows and 3790 columns Presolve time: 0.01s Presolved: 791 rows, 833 columns, 2279 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 833 integer (833 binary) Root relaxation: objective 0.000000e+00, 746 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 (746 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, 12, 25, 48, 51, 56, 58] edges [(20, 58), (44, 25), (61, 56), (62, 48), (22, 58), (23, 25), (43, 51), (35, 56), (14, 12), (65, 56), (31, 1), (13, 12), (33, 58), (28, 25), (6, 48), (59, 48), (27, 1), (53, 51), (57, 48), (47, 12), (66, 25), (11, 51), (52, 56), (64, 25), (21, 25), (0, 1), (9, 56), (38, 12), (2, 58), (7, 56), (26, 25), (19, 58), (60, 56), (41, 51), (49, 12), (32, 51), (3, 1), (5, 58), (29, 12), (58, 58), (1, 1), (18, 51), (10, 58), (63, 56), (39, 56), (40, 56), (12, 12), (15, 1), (4, 58), (37, 58), (30, 58), (25, 25), (55, 51), (24, 56), (16, 48), (36, 51), (46, 25), (17, 51), (45, 48), (50, 12), (51, 51), (54, 12), (34, 56), (42, 12), (56, 56), (48, 48), (8, 56)] current theta: 0.26267439938 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:44 2014 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3766 rows and 3790 columns Presolve time: 0.01s Presolved: 791 rows, 833 columns, 2279 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 833 integer (833 binary) Root relaxation: cutoff, 25 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 (25 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, 12, 25, 48, 51, 56, 58] edges [(20, 58), (44, 25), (61, 56), (62, 48), (22, 58), (23, 25), (43, 51), (35, 56), (14, 12), (65, 56), (31, 1), (13, 12), (33, 58), (28, 25), (6, 48), (59, 48), (27, 1), (53, 51), (57, 48), (47, 12), (66, 25), (11, 51), (52, 56), (64, 25), (21, 25), (0, 1), (9, 56), (38, 12), (2, 58), (7, 56), (26, 25), (19, 58), (60, 56), (41, 51), (49, 12), (32, 51), (3, 1), (5, 58), (29, 12), (58, 58), (1, 1), (18, 51), (10, 58), (63, 56), (39, 56), (40, 56), (12, 12), (15, 1), (4, 58), (37, 58), (30, 58), (25, 25), (55, 51), (24, 56), (16, 48), (36, 51), (46, 25), (17, 51), (45, 48), (50, 12), (51, 51), (54, 12), (34, 56), (42, 12), (56, 56), (48, 48), (8, 56)] current theta: 0.262595518179 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:44 2014 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3768 rows and 3792 columns Presolve time: 0.01s Presolved: 789 rows, 831 columns, 2273 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 831 integer (831 binary) Root relaxation: cutoff, 712 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 (712 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 -