current theta: 0.587576672193 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:23:17 2012 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 1312 rows and 1312 columns Presolve time: 0.04s Presolved: 2349 rows, 2408 columns, 6984 nonzeros Variable types: 0 continuous, 2408 integer (2408 binary) Root relaxation: objective 0.000000e+00, 600 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 (1155 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 [6, 43, 44, 49, 55, 59] edges [(12, 59), (33, 59), (41, 43), (58, 44), (9, 59), (38, 59), (14, 59), (51, 59), (27, 59), (24, 44), (52, 55), (40, 59), (20, 59), (4, 44), (22, 59), (59, 59), (31, 49), (48, 59), (44, 55), (0, 59), (34, 6), (45, 59), (49, 49), (30, 55), (46, 49), (32, 59), (8, 59), (53, 59), (21, 43), (42, 59), (19, 44), (28, 44), (23, 55), (16, 44), (37, 59), (13, 59), (50, 59), (55, 44), (26, 59), (3, 49), (7, 59), (39, 49), (57, 44), (17, 59), (5, 55), (54, 6), (35, 49), (11, 6), (15, 59), (56, 55), (18, 6), (25, 59), (1, 59), (29, 49), (2, 44), (10, 49), (43, 59), (6, 44), (47, 59), (36, 59)] current theta: 0.293788336097 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:23:17 2012 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2794 rows and 2794 columns Presolve time: 0.01s Presolved: 867 rows, 926 columns, 2538 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 926 integer (926 binary) Root relaxation: objective 0.000000e+00, 590 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 (590 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 [21, 24, 34, 35, 48, 59] edges [(36, 34), (52, 24), (9, 59), (41, 21), (38, 59), (14, 48), (11, 21), (27, 48), (2, 21), (55, 24), (13, 48), (22, 59), (23, 24), (6, 48), (59, 59), (39, 35), (16, 24), (58, 24), (17, 48), (0, 21), (35, 35), (3, 34), (32, 59), (33, 21), (53, 59), (29, 34), (24, 24), (12, 35), (49, 34), (42, 59), (34, 34), (40, 48), (28, 34), (20, 48), (37, 59), (50, 59), (26, 59), (19, 24), (5, 21), (54, 24), (47, 48), (7, 59), (57, 34), (21, 21), (1, 35), (46, 35), (51, 48), (10, 34), (15, 59), (8, 48), (4, 34), (44, 24), (25, 59), (45, 48), (30, 48), (56, 21), (43, 59), (31, 34), (18, 21), (48, 48)] current theta: 0.146894168048 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:23:17 2012 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 3334 rows and 3334 columns Presolve time: 0.00s Presolved: 327 rows, 386 columns, 918 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 386 integer (386 binary) Root relaxation: cutoff, 347 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 (347 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.220341252072 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:23:17 2012 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 3074 rows and 3074 columns Presolve time: 0.01s Presolved: 587 rows, 646 columns, 1698 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 646 integer (646 binary) Root relaxation: cutoff, 617 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 (617 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.257064794084 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:23:17 2012 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2928 rows and 2928 columns Presolve time: 0.01s Presolved: 733 rows, 792 columns, 2136 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 792 integer (792 binary) Root relaxation: cutoff, 782 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 (782 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.275426565091 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:23:17 2012 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2854 rows and 2854 columns Presolve time: 0.01s Presolved: 807 rows, 866 columns, 2358 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 866 integer (866 binary) Root relaxation: objective 0.000000e+00, 833 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 (1410 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 [9, 21, 24, 34, 35, 58] edges [(36, 34), (9, 9), (59, 9), (38, 9), (53, 9), (41, 21), (11, 21), (51, 9), (47, 58), (2, 21), (24, 58), (55, 24), (57, 58), (32, 9), (23, 24), (26, 9), (27, 58), (30, 21), (39, 35), (16, 24), (7, 9), (0, 21), (35, 35), (14, 21), (3, 34), (33, 21), (8, 34), (45, 58), (29, 34), (12, 35), (49, 34), (25, 9), (34, 34), (20, 21), (43, 9), (46, 9), (22, 9), (37, 9), (50, 9), (58, 58), (19, 24), (5, 21), (54, 24), (48, 9), (42, 9), (52, 58), (28, 58), (21, 21), (1, 35), (40, 9), (13, 58), (6, 58), (10, 34), (15, 9), (4, 34), (44, 24), (56, 21), (17, 9), (31, 34), (18, 21)] current theta: 0.266245679588 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:23:17 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, 828 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 (828 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.270836122339 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:23:18 2012 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2870 rows and 2870 columns Presolve time: 0.01s Presolved: 791 rows, 850 columns, 2310 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 850 integer (850 binary) Root relaxation: cutoff, 890 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 (890 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.273131343715 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:23:18 2012 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2862 rows and 2862 columns Presolve time: 0.01s Presolved: 799 rows, 858 columns, 2334 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 858 integer (858 binary) Root relaxation: objective 0.000000e+00, 889 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 (889 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 [12, 13, 19, 21, 34, 38] edges [(46, 12), (36, 34), (13, 13), (41, 21), (11, 21), (43, 38), (2, 21), (25, 38), (47, 13), (1, 12), (30, 21), (48, 13), (15, 13), (52, 19), (40, 13), (37, 38), (0, 21), (35, 12), (50, 38), (14, 21), (3, 34), (8, 13), (55, 19), (33, 21), (29, 34), (26, 38), (44, 19), (49, 34), (34, 34), (22, 38), (23, 19), (20, 21), (28, 34), (53, 38), (58, 13), (19, 19), (5, 21), (39, 13), (17, 12), (54, 19), (51, 13), (12, 12), (32, 38), (57, 34), (6, 13), (21, 21), (24, 19), (59, 38), (10, 34), (27, 19), (4, 34), (7, 12), (16, 19), (9, 38), (56, 21), (45, 13), (38, 38), (42, 12), (31, 34), (18, 21)] current theta: 0.271983733027 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:23:18 2012 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2866 rows and 2866 columns Presolve time: 0.01s Presolved: 795 rows, 854 columns, 2322 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 854 integer (854 binary) Root relaxation: cutoff, 864 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 (864 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.272557538371 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:23:18 2012 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2864 rows and 2864 columns Presolve time: 0.01s Presolved: 797 rows, 856 columns, 2328 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 856 integer (856 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 [12, 13, 19, 21, 34, 38] edges [(46, 12), (36, 34), (13, 13), (41, 21), (11, 21), (43, 38), (2, 21), (25, 38), (47, 13), (1, 12), (30, 21), (48, 13), (15, 13), (52, 19), (40, 13), (37, 38), (0, 21), (35, 12), (50, 38), (14, 21), (3, 34), (8, 13), (55, 19), (33, 21), (29, 34), (26, 38), (44, 19), (49, 34), (34, 34), (22, 38), (23, 19), (20, 21), (28, 34), (53, 38), (58, 13), (19, 19), (5, 21), (39, 13), (17, 12), (54, 19), (51, 13), (12, 12), (32, 38), (57, 34), (6, 13), (21, 21), (24, 19), (59, 38), (10, 34), (27, 19), (4, 34), (7, 12), (16, 19), (9, 38), (56, 21), (45, 13), (38, 38), (42, 12), (31, 34), (18, 21)] current theta: 0.272270635699 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:23:18 2012 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2864 rows and 2864 columns Presolve time: 0.01s Presolved: 797 rows, 856 columns, 2328 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 856 integer (856 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 [12, 13, 19, 21, 34, 38] edges [(46, 12), (36, 34), (13, 13), (41, 21), (11, 21), (43, 38), (2, 21), (25, 38), (47, 13), (1, 12), (30, 21), (48, 13), (15, 13), (52, 19), (40, 13), (37, 38), (0, 21), (35, 12), (50, 38), (14, 21), (3, 34), (8, 13), (55, 19), (33, 21), (29, 34), (26, 38), (44, 19), (49, 34), (34, 34), (22, 38), (23, 19), (20, 21), (28, 34), (53, 38), (58, 13), (19, 19), (5, 21), (39, 13), (17, 12), (54, 19), (51, 13), (12, 12), (32, 38), (57, 34), (6, 13), (21, 21), (24, 19), (59, 38), (10, 34), (27, 19), (4, 34), (7, 12), (16, 19), (9, 38), (56, 21), (45, 13), (38, 38), (42, 12), (31, 34), (18, 21)] current theta: 0.272127184363 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:23:18 2012 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2866 rows and 2866 columns Presolve time: 0.01s Presolved: 795 rows, 854 columns, 2322 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 854 integer (854 binary) Root relaxation: cutoff, 864 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 (864 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.272198910031 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:23:18 2012 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2866 rows and 2866 columns Presolve time: 0.01s Presolved: 795 rows, 854 columns, 2322 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 854 integer (854 binary) Root relaxation: cutoff, 864 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 (864 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 -