current theta: 0.670551645444 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:23:16 2012 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 1030 rows and 1030 columns Presolve time: 0.04s Presolved: 2631 rows, 2690 columns, 7830 nonzeros Variable types: 0 continuous, 2690 integer (2690 binary) Root relaxation: objective 0.000000e+00, 535 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 (992 simplex iterations) in 0.06 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 [5, 21, 25, 40, 55, 59] edges [(12, 59), (0, 55), (1, 40), (21, 55), (22, 40), (50, 40), (51, 59), (27, 59), (15, 55), (3, 59), (16, 59), (57, 40), (33, 40), (46, 59), (59, 59), (10, 40), (11, 59), (48, 59), (44, 55), (24, 59), (45, 59), (25, 55), (13, 40), (30, 40), (39, 55), (35, 40), (56, 59), (20, 40), (32, 59), (8, 59), (53, 59), (29, 59), (9, 55), (17, 40), (42, 59), (2, 40), (37, 59), (26, 59), (23, 21), (6, 55), (55, 59), (31, 59), (41, 59), (4, 40), (54, 40), (5, 55), (58, 59), (34, 59), (38, 55), (52, 59), (7, 40), (28, 59), (49, 59), (36, 40), (14, 40), (43, 59), (18, 40), (19, 40), (47, 59), (40, 40)] current theta: 0.335275822722 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:23:16 2012 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2678 rows and 2678 columns Presolve time: 0.01s Presolved: 983 rows, 1042 columns, 2886 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1042 integer (1042 binary) Root relaxation: objective 0.000000e+00, 766 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 (1267 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 [8, 9, 41, 49, 50, 58] edges [(49, 58), (55, 41), (32, 8), (22, 58), (42, 41), (18, 41), (48, 49), (6, 9), (21, 9), (16, 41), (57, 58), (59, 8), (17, 49), (46, 41), (13, 41), (39, 9), (51, 58), (31, 49), (3, 58), (27, 8), (23, 50), (41, 41), (33, 50), (47, 41), (35, 58), (4, 49), (26, 58), (30, 41), (53, 49), (29, 58), (25, 8), (1, 8), (2, 41), (58, 58), (9, 41), (50, 50), (10, 58), (38, 41), (24, 41), (0, 41), (8, 8), (52, 58), (44, 50), (28, 49), (37, 8), (54, 58), (34, 41), (14, 50), (11, 8), (5, 8), (36, 58), (20, 50), (12, 49), (45, 41), (43, 41), (19, 49), (56, 49), (40, 58), (7, 50), (15, 8)] current theta: 0.167637911361 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:23:16 2012 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 3292 rows and 3292 columns Presolve time: 0.00s Presolved: 369 rows, 428 columns, 1044 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 428 integer (428 binary) Root relaxation: cutoff, 411 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 (411 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.251456867041 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:23:16 2012 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 3044 rows and 3044 columns Presolve time: 0.01s Presolved: 617 rows, 676 columns, 1788 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 676 integer (676 binary) Root relaxation: cutoff, 635 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 (635 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.293366344882 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:23:16 2012 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2888 rows and 2888 columns Presolve time: 0.01s Presolved: 773 rows, 832 columns, 2256 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 832 integer (832 binary) Root relaxation: cutoff, 802 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 (802 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.314321083802 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:23:16 2012 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2786 rows and 2786 columns Presolve time: 0.01s Presolved: 875 rows, 934 columns, 2562 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 934 integer (934 binary) Root relaxation: objective 0.000000e+00, 816 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 (2045 simplex iterations) in 0.04 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, 14, 24, 49, 58] edges [(9, 9), (22, 58), (6, 9), (21, 9), (57, 58), (59, 8), (7, 14), (17, 49), (48, 24), (39, 9), (31, 49), (2, 9), (27, 8), (30, 14), (15, 24), (0, 9), (49, 49), (34, 24), (44, 9), (54, 49), (45, 24), (32, 24), (8, 24), (52, 49), (43, 24), (4, 49), (37, 24), (24, 24), (16, 14), (20, 14), (53, 49), (38, 24), (13, 9), (50, 14), (47, 14), (25, 8), (23, 14), (1, 8), (58, 58), (51, 49), (35, 14), (55, 9), (42, 14), (18, 9), (28, 49), (46, 24), (3, 14), (26, 49), (11, 8), (14, 14), (5, 8), (33, 14), (12, 49), (29, 49), (41, 9), (10, 49), (19, 49), (56, 49), (40, 58), (36, 14)] current theta: 0.303843714342 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:23:16 2012 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2840 rows and 2840 columns Presolve time: 0.01s Presolved: 821 rows, 880 columns, 2400 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 880 integer (880 binary) Root relaxation: objective 0.000000e+00, 834 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 42 - 0.00000 - - 0s Another try with MIP start H 0 0 0.0000000 0.00000 0.0% - 0s Explored 0 nodes (2762 simplex iterations) in 0.04 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 [4, 8, 9, 24, 33, 49] edges [(9, 9), (35, 33), (6, 9), (21, 9), (24, 8), (33, 33), (22, 4), (17, 49), (48, 24), (47, 33), (39, 9), (31, 49), (2, 9), (27, 8), (16, 33), (0, 9), (3, 4), (28, 4), (34, 24), (54, 49), (45, 24), (30, 33), (32, 24), (50, 33), (8, 24), (52, 49), (20, 33), (37, 24), (26, 33), (23, 33), (43, 9), (53, 49), (38, 24), (13, 9), (58, 33), (25, 8), (4, 4), (51, 49), (55, 9), (18, 9), (49, 4), (46, 24), (29, 4), (11, 8), (42, 4), (5, 8), (57, 33), (12, 4), (7, 33), (36, 33), (44, 33), (59, 4), (14, 33), (41, 9), (10, 49), (1, 24), (19, 49), (56, 49), (40, 33), (15, 8)] current theta: 0.298605029612 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:23:16 2012 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2868 rows and 2868 columns Presolve time: 0.01s Presolved: 793 rows, 852 columns, 2316 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 852 integer (852 binary) Root relaxation: objective 0.000000e+00, 751 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 (751 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 [8, 9, 20, 22, 24, 56] edges [(40, 22), (9, 9), (59, 56), (30, 20), (54, 22), (49, 22), (6, 9), (21, 9), (24, 8), (17, 56), (22, 22), (48, 24), (42, 22), (36, 20), (39, 9), (2, 9), (14, 20), (27, 8), (51, 22), (3, 22), (58, 22), (0, 9), (10, 22), (34, 24), (16, 22), (45, 24), (19, 22), (32, 24), (26, 22), (20, 20), (8, 24), (28, 56), (37, 24), (44, 20), (31, 56), (43, 9), (33, 20), (12, 56), (52, 22), (38, 24), (13, 9), (4, 22), (25, 8), (55, 9), (7, 20), (50, 20), (46, 24), (47, 22), (29, 22), (23, 20), (11, 8), (5, 8), (18, 20), (53, 56), (35, 20), (41, 9), (1, 24), (57, 22), (56, 56), (15, 8)] current theta: 0.295985687247 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:23:16 2012 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2882 rows and 2882 columns Presolve time: 0.01s Presolved: 779 rows, 838 columns, 2274 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 838 integer (838 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 [8, 9, 20, 22, 24, 56] edges [(40, 22), (9, 9), (59, 56), (30, 20), (54, 22), (49, 22), (6, 9), (21, 9), (24, 8), (17, 56), (22, 22), (48, 24), (42, 22), (36, 20), (39, 9), (2, 9), (14, 20), (27, 8), (51, 22), (3, 22), (58, 22), (0, 9), (10, 22), (34, 24), (16, 22), (45, 24), (19, 22), (32, 24), (26, 22), (20, 20), (8, 24), (28, 56), (37, 24), (44, 20), (31, 56), (43, 9), (33, 20), (12, 56), (52, 22), (38, 24), (13, 9), (4, 22), (25, 8), (55, 9), (7, 20), (50, 20), (46, 24), (47, 22), (29, 22), (23, 20), (11, 8), (5, 8), (18, 20), (53, 56), (35, 20), (41, 9), (1, 24), (57, 22), (56, 56), (15, 8)] current theta: 0.294676016064 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:23:16 2012 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2882 rows and 2882 columns Presolve time: 0.01s Presolved: 779 rows, 838 columns, 2274 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 838 integer (838 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 [8, 9, 20, 22, 24, 56] edges [(40, 22), (9, 9), (59, 56), (30, 20), (54, 22), (49, 22), (6, 9), (21, 9), (24, 8), (17, 56), (22, 22), (48, 24), (42, 22), (36, 20), (39, 9), (2, 9), (14, 20), (27, 8), (51, 22), (3, 22), (58, 22), (0, 9), (10, 22), (34, 24), (16, 22), (45, 24), (19, 22), (32, 24), (26, 22), (20, 20), (8, 24), (28, 56), (37, 24), (44, 20), (31, 56), (43, 9), (33, 20), (12, 56), (52, 22), (38, 24), (13, 9), (4, 22), (25, 8), (55, 9), (7, 20), (50, 20), (46, 24), (47, 22), (29, 22), (23, 20), (11, 8), (5, 8), (18, 20), (53, 56), (35, 20), (41, 9), (1, 24), (57, 22), (56, 56), (15, 8)] current theta: 0.294021180473 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:23:16 2012 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2886 rows and 2886 columns Presolve time: 0.01s Presolved: 775 rows, 834 columns, 2262 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 834 integer (834 binary) Root relaxation: cutoff, 823 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 (823 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.294348598269 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:23:16 2012 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2882 rows and 2882 columns Presolve time: 0.01s Presolved: 779 rows, 838 columns, 2274 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 838 integer (838 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 [8, 9, 20, 22, 24, 56] edges [(40, 22), (9, 9), (59, 56), (30, 20), (54, 22), (49, 22), (6, 9), (21, 9), (24, 8), (17, 56), (22, 22), (48, 24), (42, 22), (36, 20), (39, 9), (2, 9), (14, 20), (27, 8), (51, 22), (3, 22), (58, 22), (0, 9), (10, 22), (34, 24), (16, 22), (45, 24), (19, 22), (32, 24), (26, 22), (20, 20), (8, 24), (28, 56), (37, 24), (44, 20), (31, 56), (43, 9), (33, 20), (12, 56), (52, 22), (38, 24), (13, 9), (4, 22), (25, 8), (55, 9), (7, 20), (50, 20), (46, 24), (47, 22), (29, 22), (23, 20), (11, 8), (5, 8), (18, 20), (53, 56), (35, 20), (41, 9), (1, 24), (57, 22), (56, 56), (15, 8)] current theta: 0.294184889371 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:23:16 2012 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2884 rows and 2884 columns Presolve time: 0.01s Presolved: 777 rows, 836 columns, 2268 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 836 integer (836 binary) Root relaxation: cutoff, 809 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 (809 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.29426674382 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:23:16 2012 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2882 rows and 2882 columns Presolve time: 0.01s Presolved: 779 rows, 838 columns, 2274 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 838 integer (838 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 [8, 9, 20, 22, 24, 56] edges [(40, 22), (9, 9), (59, 56), (30, 20), (54, 22), (49, 22), (6, 9), (21, 9), (24, 8), (17, 56), (22, 22), (48, 24), (42, 22), (36, 20), (39, 9), (2, 9), (14, 20), (27, 8), (51, 22), (3, 22), (58, 22), (0, 9), (10, 22), (34, 24), (16, 22), (45, 24), (19, 22), (32, 24), (26, 22), (20, 20), (8, 24), (28, 56), (37, 24), (44, 20), (31, 56), (43, 9), (33, 20), (12, 56), (52, 22), (38, 24), (13, 9), (4, 22), (25, 8), (55, 9), (7, 20), (50, 20), (46, 24), (47, 22), (29, 22), (23, 20), (11, 8), (5, 8), (18, 20), (53, 56), (35, 20), (41, 9), (1, 24), (57, 22), (56, 56), (15, 8)]