current theta: 0.645048931038 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:59:56 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 1780 rows and 1780 columns Presolve time: 0.06s Presolved: 3191 rows, 3260 columns, 9500 nonzeros Variable types: 0 continuous, 3260 integer (3260 binary) Root relaxation: objective 0.000000e+00, 377 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.0% - 0s Explored 0 nodes (649 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 [32, 41, 42, 44, 45, 48, 69] edges [(4, 42), (8, 69), (37, 69), (57, 69), (41, 44), (15, 69), (29, 48), (14, 48), (51, 45), (36, 42), (59, 45), (62, 69), (31, 44), (63, 42), (65, 45), (69, 45), (9, 48), (45, 45), (58, 42), (42, 69), (56, 45), (13, 69), (1, 69), (11, 69), (5, 45), (18, 45), (67, 45), (27, 69), (43, 69), (19, 44), (52, 69), (54, 69), (33, 45), (2, 69), (6, 69), (50, 45), (64, 42), (38, 41), (55, 48), (28, 69), (7, 41), (68, 41), (40, 45), (25, 42), (16, 45), (34, 69), (12, 48), (21, 69), (46, 42), (22, 42), (61, 69), (66, 48), (47, 69), (0, 69), (3, 48), (49, 69), (60, 45), (24, 42), (10, 69), (32, 32), (39, 41), (53, 45), (23, 69), (26, 44), (17, 45), (30, 44), (35, 44), (48, 48), (44, 44), (20, 69)] current theta: 0.322524465519 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:59:57 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 3660 rows and 3660 columns Presolve time: 0.02s Presolved: 1311 rows, 1380 columns, 3860 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1380 integer (1380 binary) Root relaxation: objective 0.000000e+00, 1057 iterations, 0.02 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.0% - 0s Explored 0 nodes (1674 simplex iterations) in 0.05 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, 23, 24, 42, 43, 48, 50] edges [(65, 50), (46, 23), (3, 11), (47, 11), (37, 42), (30, 42), (17, 23), (57, 11), (56, 43), (41, 42), (38, 23), (1, 50), (26, 42), (2, 42), (13, 48), (62, 42), (45, 11), (20, 11), (43, 43), (8, 23), (6, 23), (39, 42), (40, 42), (64, 24), (53, 42), (0, 50), (16, 24), (49, 42), (58, 42), (34, 42), (9, 43), (55, 43), (14, 11), (19, 50), (52, 42), (61, 42), (63, 23), (59, 50), (32, 23), (60, 42), (28, 43), (4, 50), (68, 23), (31, 11), (21, 42), (44, 11), (42, 42), (18, 42), (54, 24), (15, 23), (12, 48), (69, 42), (29, 11), (22, 42), (66, 48), (5, 43), (50, 42), (24, 42), (67, 11), (33, 42), (25, 50), (7, 23), (51, 42), (27, 42), (35, 11), (23, 23), (11, 11), (36, 24), (10, 42), (48, 48)] current theta: 0.16126223276 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:59:57 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4480 rows and 4480 columns Presolve time: 0.01s Presolved: 491 rows, 560 columns, 1402 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 560 integer (560 binary) Root relaxation: cutoff, 556 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 (556 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.241893349139 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:59:57 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4118 rows and 4118 columns Presolve time: 0.01s Presolved: 853 rows, 922 columns, 2486 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 922 integer (922 binary) Root relaxation: objective 0.000000e+00, 750 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.0% - 0s Explored 0 nodes (750 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 [14, 17, 35, 42, 48, 54, 63] edges [(4, 35), (37, 42), (30, 42), (59, 35), (50, 35), (68, 63), (36, 54), (0, 35), (44, 35), (7, 17), (26, 42), (2, 42), (62, 35), (13, 48), (23, 17), (63, 63), (40, 35), (28, 63), (9, 48), (49, 42), (53, 14), (58, 42), (29, 14), (34, 42), (41, 14), (8, 17), (52, 35), (35, 35), (25, 35), (61, 42), (54, 54), (43, 63), (20, 14), (39, 54), (24, 54), (65, 35), (67, 14), (21, 42), (16, 17), (47, 14), (42, 42), (18, 42), (55, 48), (32, 17), (64, 54), (11, 35), (46, 17), (12, 48), (69, 42), (3, 14), (22, 42), (66, 48), (17, 17), (45, 14), (14, 14), (57, 14), (31, 35), (60, 35), (38, 17), (5, 63), (33, 54), (1, 14), (51, 42), (27, 42), (19, 35), (10, 35), (6, 17), (48, 48), (56, 63), (15, 17)] current theta: 0.20157779095 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:59:57 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4304 rows and 4304 columns Presolve time: 0.01s Presolved: 667 rows, 736 columns, 1928 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 736 integer (736 binary) Root relaxation: cutoff, 693 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 (693 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.221735570044 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:59:57 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4202 rows and 4202 columns Presolve time: 0.01s Presolved: 769 rows, 838 columns, 2234 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 838 integer (838 binary) Root relaxation: cutoff, 777 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 (777 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.231814459592 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:59:57 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4166 rows and 4166 columns Presolve time: 0.01s Presolved: 805 rows, 874 columns, 2342 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 874 integer (874 binary) Root relaxation: cutoff, 975 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 (975 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.236853904366 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:59:57 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4144 rows and 4144 columns Presolve time: 0.01s Presolved: 827 rows, 896 columns, 2408 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 896 integer (896 binary) Root relaxation: cutoff, 840 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 (840 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.239373626753 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:59:57 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4136 rows and 4136 columns Presolve time: 0.01s Presolved: 835 rows, 904 columns, 2432 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 904 integer (904 binary) Root relaxation: objective 0.000000e+00, 650 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.0% - 0s Explored 0 nodes (650 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 [14, 17, 35, 42, 48, 54, 63] edges [(4, 35), (37, 42), (30, 42), (59, 35), (50, 35), (36, 54), (0, 35), (44, 35), (7, 17), (26, 42), (62, 35), (13, 48), (23, 17), (63, 63), (40, 35), (28, 63), (9, 48), (49, 42), (53, 14), (58, 42), (29, 14), (34, 42), (41, 14), (8, 17), (52, 35), (35, 35), (25, 35), (61, 42), (54, 54), (2, 35), (43, 63), (20, 14), (39, 54), (24, 54), (65, 35), (67, 14), (21, 42), (16, 17), (47, 14), (42, 42), (18, 42), (55, 48), (32, 17), (64, 54), (11, 35), (46, 17), (12, 48), (69, 42), (3, 14), (22, 42), (66, 48), (17, 17), (45, 14), (14, 14), (57, 14), (31, 35), (60, 35), (68, 17), (38, 17), (5, 63), (33, 54), (1, 14), (51, 42), (27, 42), (19, 35), (10, 42), (6, 17), (48, 48), (56, 63), (15, 17)] current theta: 0.238113765559 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:59:57 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4142 rows and 4142 columns Presolve time: 0.01s Presolved: 829 rows, 898 columns, 2414 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 898 integer (898 binary) Root relaxation: cutoff, 768 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 (768 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.238743696156 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:59:57 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4140 rows and 4140 columns Presolve time: 0.01s Presolved: 831 rows, 900 columns, 2420 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 900 integer (900 binary) Root relaxation: cutoff, 780 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 (780 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.239058661454 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:59:57 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4140 rows and 4140 columns Presolve time: 0.01s Presolved: 831 rows, 900 columns, 2420 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 900 integer (900 binary) Root relaxation: cutoff, 780 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 (780 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.239216144103 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:59:57 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4138 rows and 4138 columns Presolve time: 0.01s Presolved: 833 rows, 902 columns, 2426 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 902 integer (902 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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 [14, 17, 35, 42, 48, 54, 63] edges [(4, 35), (37, 42), (30, 42), (59, 35), (50, 35), (36, 54), (0, 35), (44, 35), (7, 17), (26, 42), (62, 35), (13, 48), (23, 17), (63, 63), (40, 35), (28, 63), (9, 48), (49, 42), (53, 14), (58, 42), (29, 14), (34, 42), (41, 14), (8, 17), (52, 35), (35, 35), (25, 35), (61, 42), (54, 54), (2, 35), (43, 63), (20, 14), (39, 54), (24, 54), (65, 35), (67, 14), (21, 42), (16, 17), (47, 14), (42, 42), (18, 42), (55, 48), (32, 17), (64, 54), (11, 35), (46, 17), (12, 48), (69, 42), (3, 14), (22, 42), (66, 48), (17, 17), (45, 14), (14, 14), (57, 14), (31, 35), (60, 35), (68, 17), (38, 17), (5, 63), (33, 54), (1, 14), (51, 42), (27, 42), (19, 35), (10, 42), (6, 17), (48, 48), (56, 63), (15, 17)] current theta: 0.239137402779 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:59:57 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4138 rows and 4138 columns Presolve time: 0.01s Presolved: 833 rows, 902 columns, 2426 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 902 integer (902 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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 [14, 17, 35, 42, 48, 54, 63] edges [(4, 35), (37, 42), (30, 42), (59, 35), (50, 35), (36, 54), (0, 35), (44, 35), (7, 17), (26, 42), (62, 35), (13, 48), (23, 17), (63, 63), (40, 35), (28, 63), (9, 48), (49, 42), (53, 14), (58, 42), (29, 14), (34, 42), (41, 14), (8, 17), (52, 35), (35, 35), (25, 35), (61, 42), (54, 54), (2, 35), (43, 63), (20, 14), (39, 54), (24, 54), (65, 35), (67, 14), (21, 42), (16, 17), (47, 14), (42, 42), (18, 42), (55, 48), (32, 17), (64, 54), (11, 35), (46, 17), (12, 48), (69, 42), (3, 14), (22, 42), (66, 48), (17, 17), (45, 14), (14, 14), (57, 14), (31, 35), (60, 35), (68, 17), (38, 17), (5, 63), (33, 54), (1, 14), (51, 42), (27, 42), (19, 35), (10, 42), (6, 17), (48, 48), (56, 63), (15, 17)]