current theta: 0.667699592916 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:40:49 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 1210 rows and 1210 columns Presolve time: 0.06s Presolved: 3213 rows, 3278 columns, 9570 nonzeros Variable types: 0 continuous, 3278 integer (3278 binary) Root relaxation: objective 0.000000e+00, 452 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 (809 simplex iterations) in 0.08 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, 9, 13, 18, 35, 39, 64] edges [(1, 64), (46, 64), (2, 64), (45, 64), (27, 64), (42, 64), (21, 64), (43, 64), (26, 8), (11, 64), (20, 39), (28, 39), (65, 39), (62, 18), (14, 64), (41, 64), (52, 18), (16, 39), (63, 18), (12, 64), (55, 64), (31, 39), (10, 64), (53, 64), (54, 64), (34, 64), (51, 64), (50, 64), (15, 64), (22, 64), (49, 64), (35, 64), (29, 13), (61, 64), (47, 64), (56, 39), (64, 39), (8, 35), (13, 9), (40, 64), (57, 64), (44, 64), (58, 64), (38, 64), (30, 39), (59, 39), (48, 64), (0, 39), (25, 64), (23, 64), (39, 64), (37, 64), (9, 39), (24, 35), (60, 35), (7, 64), (32, 39), (33, 35), (5, 64), (6, 64), (17, 64), (18, 64), (19, 35), (3, 64), (4, 64), (36, 64)] current theta: 0.333849796458 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:40:49 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3170 rows and 3172 columns Presolve time: 0.02s Presolved: 1253 rows, 1316 columns, 3688 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1316 integer (1316 binary) Root relaxation: objective 0.000000e+00, 597 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 (1170 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 [41, 46, 49, 51, 57, 60, 62] edges [(12, 41), (9, 60), (42, 60), (34, 57), (39, 60), (20, 60), (37, 62), (46, 41), (54, 57), (50, 60), (22, 41), (14, 49), (26, 60), (15, 41), (16, 60), (48, 41), (57, 57), (41, 41), (17, 41), (1, 49), (43, 60), (10, 41), (52, 49), (24, 60), (0, 60), (49, 41), (33, 49), (13, 60), (27, 60), (55, 49), (7, 49), (56, 60), (36, 49), (32, 60), (8, 60), (61, 41), (53, 49), (25, 62), (2, 41), (30, 60), (51, 49), (62, 41), (38, 41), (63, 51), (6, 46), (35, 60), (47, 57), (4, 51), (44, 41), (58, 46), (5, 57), (3, 57), (64, 57), (19, 60), (23, 49), (28, 60), (40, 46), (45, 41), (21, 49), (29, 49), (18, 49), (59, 57), (31, 60), (11, 62), (60, 60), (65, 57)] current theta: 0.166924898229 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:40:49 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3968 rows and 4030 columns Presolve time: 0.01s Presolved: 455 rows, 458 columns, 1234 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 458 integer (458 binary) Root relaxation: cutoff, 555 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 (555 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.250387347343 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:40:49 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3596 rows and 3610 columns Presolve time: 0.01s Presolved: 827 rows, 878 columns, 2398 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 878 integer (878 binary) Root relaxation: objective 0.000000e+00, 726 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 (1705 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, 30, 43, 44, 47, 48, 63] edges [(62, 48), (47, 47), (55, 63), (7, 63), (26, 26), (39, 43), (11, 47), (13, 26), (25, 47), (29, 43), (4, 43), (16, 30), (54, 47), (21, 63), (46, 48), (5, 47), (30, 43), (6, 48), (56, 30), (60, 26), (32, 30), (43, 43), (8, 30), (57, 47), (50, 30), (33, 47), (12, 44), (17, 48), (24, 30), (37, 47), (35, 30), (18, 44), (64, 47), (63, 44), (20, 26), (36, 63), (27, 30), (49, 63), (1, 63), (59, 47), (19, 30), (22, 48), (52, 44), (40, 48), (9, 26), (38, 63), (51, 63), (23, 43), (10, 44), (61, 47), (45, 63), (28, 30), (14, 43), (58, 48), (42, 43), (15, 44), (34, 47), (2, 44), (0, 43), (31, 43), (65, 47), (48, 48), (3, 47), (44, 44), (53, 44), (41, 48)] current theta: 0.208656122786 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:40:49 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3800 rows and 3843 columns Presolve time: 0.01s Presolved: 623 rows, 645 columns, 1757 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 645 integer (645 binary) Root relaxation: cutoff, 741 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 (741 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.229521735065 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:40:49 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3706 rows and 3735 columns Presolve time: 0.01s Presolved: 717 rows, 753 columns, 2053 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 753 integer (753 binary) Root relaxation: cutoff, 741 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 (741 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.239954541204 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:40:49 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3650 rows and 3667 columns Presolve time: 0.01s Presolved: 773 rows, 821 columns, 2233 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 821 integer (821 binary) Root relaxation: cutoff, 853 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 (853 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.245170944274 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:40:49 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3624 rows and 3639 columns Presolve time: 0.01s Presolved: 799 rows, 849 columns, 2313 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 849 integer (849 binary) Root relaxation: objective 0.000000e+00, 626 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 (1116 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 [7, 21, 26, 27, 43, 48, 65] edges [(53, 7), (62, 48), (26, 26), (32, 43), (39, 43), (2, 21), (13, 26), (29, 43), (64, 21), (4, 43), (63, 21), (7, 7), (34, 65), (44, 7), (46, 48), (30, 43), (6, 48), (60, 26), (37, 65), (43, 43), (12, 7), (49, 7), (17, 48), (61, 65), (65, 65), (47, 65), (20, 26), (59, 65), (3, 43), (25, 65), (52, 7), (15, 21), (57, 65), (38, 21), (28, 27), (22, 48), (54, 65), (40, 48), (55, 7), (9, 26), (16, 26), (11, 65), (56, 26), (23, 43), (8, 26), (27, 27), (21, 21), (33, 43), (5, 65), (14, 43), (58, 48), (35, 26), (45, 21), (42, 43), (10, 48), (51, 7), (24, 27), (1, 7), (19, 26), (50, 43), (36, 7), (0, 43), (31, 43), (48, 48), (18, 7), (41, 48)] current theta: 0.242562742739 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:40:49 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3634 rows and 3649 columns Presolve time: 0.01s Presolved: 789 rows, 839 columns, 2283 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 839 integer (839 binary) Root relaxation: objective 0.000000e+00, 711 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 (1237 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, 28, 36, 43, 44, 47, 48] edges [(24, 28), (62, 48), (47, 47), (26, 26), (32, 43), (39, 43), (11, 47), (44, 36), (13, 26), (25, 47), (29, 43), (4, 43), (54, 47), (46, 48), (5, 47), (51, 44), (6, 48), (60, 26), (38, 36), (43, 43), (57, 47), (33, 47), (36, 44), (21, 44), (17, 48), (37, 47), (49, 36), (52, 36), (64, 47), (30, 26), (63, 44), (20, 26), (14, 28), (7, 36), (28, 28), (12, 36), (45, 44), (59, 47), (22, 48), (18, 36), (40, 48), (55, 28), (9, 26), (1, 44), (16, 26), (15, 36), (56, 26), (23, 43), (8, 26), (61, 47), (58, 48), (35, 26), (42, 43), (10, 48), (27, 26), (34, 47), (2, 44), (19, 26), (50, 43), (0, 43), (31, 43), (65, 47), (48, 48), (3, 47), (53, 44), (41, 48)] current theta: 0.241258641971 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:40:49 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3646 rows and 3662 columns Presolve time: 0.01s Presolved: 777 rows, 826 columns, 2246 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 826 integer (826 binary) Root relaxation: cutoff, 873 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 (873 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.241910692355 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:40:49 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3638 rows and 3654 columns Presolve time: 0.01s Presolved: 785 rows, 834 columns, 2270 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 834 integer (834 binary) Root relaxation: cutoff, 868 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 (868 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.242236717547 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:40:49 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3636 rows and 3651 columns Presolve time: 0.01s Presolved: 787 rows, 837 columns, 2277 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 837 integer (837 binary) Root relaxation: cutoff, 15 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 (15 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 [26, 28, 36, 43, 44, 47, 48] edges [(24, 28), (62, 48), (47, 47), (26, 26), (32, 43), (39, 43), (11, 47), (44, 36), (13, 26), (25, 47), (29, 43), (4, 43), (54, 47), (46, 48), (5, 47), (51, 44), (6, 48), (60, 26), (38, 36), (43, 43), (57, 47), (33, 47), (36, 44), (21, 44), (17, 48), (37, 47), (49, 36), (52, 36), (64, 47), (30, 26), (63, 44), (20, 26), (14, 28), (7, 36), (28, 28), (12, 36), (45, 44), (59, 47), (22, 48), (18, 36), (40, 48), (55, 28), (9, 26), (1, 44), (16, 26), (15, 36), (56, 26), (23, 43), (8, 26), (61, 47), (58, 48), (35, 26), (42, 43), (10, 48), (27, 26), (34, 47), (2, 44), (19, 26), (50, 43), (0, 43), (31, 43), (65, 47), (48, 48), (3, 47), (53, 44), (41, 48)] current theta: 0.242073704951 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:40:49 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3638 rows and 3654 columns Presolve time: 0.01s Presolved: 785 rows, 834 columns, 2270 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 834 integer (834 binary) Root relaxation: cutoff, 868 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 (868 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.242155211249 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:40:49 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3638 rows and 3654 columns Presolve time: 0.01s Presolved: 785 rows, 834 columns, 2270 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 834 integer (834 binary) Root relaxation: cutoff, 868 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 (868 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 -