current theta: 0.637399026803 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 1112 rows and 1112 columns Presolve time: 0.04s Presolved: 2549 rows, 2608 columns, 7584 nonzeros Variable types: 0 continuous, 2608 integer (2608 binary) Root relaxation: objective 0.000000e+00, 517 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 (1088 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 [20, 22, 33, 35, 37, 42] edges [(40, 22), (48, 37), (58, 37), (17, 37), (29, 20), (0, 35), (33, 33), (26, 35), (49, 37), (27, 37), (32, 35), (7, 37), (16, 42), (44, 37), (8, 33), (21, 35), (51, 33), (25, 35), (57, 37), (12, 35), (9, 33), (2, 35), (5, 22), (42, 20), (36, 22), (52, 37), (38, 35), (34, 35), (19, 33), (18, 42), (56, 33), (15, 42), (6, 33), (35, 37), (43, 37), (28, 35), (20, 42), (4, 33), (1, 35), (54, 35), (37, 35), (45, 35), (22, 42), (59, 33), (13, 37), (50, 37), (47, 42), (30, 22), (24, 35), (31, 35), (46, 22), (41, 35), (14, 33), (39, 22), (10, 35), (23, 37), (3, 33), (53, 35), (55, 22), (11, 37)] current theta: 0.318699513401 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 2718 rows and 2718 columns Presolve time: 0.01s Presolved: 943 rows, 1002 columns, 2766 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1002 integer (1002 binary) Root relaxation: objective 0.000000e+00, 510 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 (510 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 [41, 42, 45, 54, 58, 59] edges [(12, 59), (57, 59), (9, 59), (26, 45), (38, 59), (55, 41), (27, 59), (11, 54), (44, 54), (36, 42), (59, 59), (15, 41), (28, 41), (0, 59), (16, 42), (29, 42), (14, 54), (10, 41), (32, 59), (48, 42), (53, 59), (50, 58), (54, 54), (42, 45), (2, 58), (6, 54), (43, 45), (37, 59), (51, 54), (18, 42), (3, 54), (31, 59), (24, 41), (7, 59), (56, 54), (23, 54), (20, 42), (40, 45), (8, 54), (49, 54), (21, 41), (45, 42), (13, 58), (46, 45), (22, 42), (34, 41), (58, 59), (19, 41), (47, 42), (35, 54), (39, 41), (25, 41), (4, 59), (1, 41), (17, 58), (5, 54), (41, 45), (33, 54), (30, 59), (52, 54)] current theta: 0.159349756701 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 3334 rows and 3336 columns Presolve time: 0.00s Presolved: 327 rows, 384 columns, 922 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 384 integer (383 binary) Root relaxation: cutoff, 373 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 (373 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.239024635051 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 3048 rows and 3048 columns Presolve time: 0.01s Presolved: 613 rows, 672 columns, 1776 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 672 integer (672 binary) Root relaxation: cutoff, 755 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 (755 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.278862074226 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 2894 rows and 2894 columns Presolve time: 0.01s Presolved: 767 rows, 826 columns, 2238 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 826 integer (826 binary) Root relaxation: objective 0.000000e+00, 566 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 (566 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 [9, 25, 33, 40, 42, 58] edges [(9, 9), (59, 9), (54, 33), (46, 40), (29, 9), (30, 9), (15, 25), (33, 33), (36, 42), (28, 25), (19, 9), (55, 40), (32, 9), (27, 58), (39, 42), (16, 42), (0, 9), (31, 9), (44, 9), (51, 33), (35, 25), (57, 9), (43, 42), (12, 9), (11, 33), (48, 42), (21, 25), (34, 25), (10, 25), (26, 40), (50, 58), (4, 9), (2, 58), (8, 25), (23, 33), (37, 9), (53, 58), (24, 25), (41, 25), (58, 58), (42, 42), (56, 33), (6, 33), (5, 9), (20, 42), (45, 42), (13, 58), (22, 42), (25, 25), (1, 25), (47, 42), (38, 33), (7, 58), (49, 9), (52, 9), (17, 58), (14, 33), (18, 40), (3, 33), (40, 40)] current theta: 0.258943354639 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 2978 rows and 2978 columns Presolve time: 0.01s Presolved: 683 rows, 742 columns, 1986 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 742 integer (742 binary) Root relaxation: cutoff, 849 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 (849 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.268902714432 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 2930 rows and 2930 columns Presolve time: 0.01s Presolved: 731 rows, 790 columns, 2130 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 790 integer (790 binary) Root relaxation: cutoff, 685 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 (685 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.273882394329 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 2908 rows and 2908 columns Presolve time: 0.01s Presolved: 753 rows, 812 columns, 2196 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 812 integer (812 binary) Root relaxation: cutoff, 684 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 (684 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.276372234278 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 2904 rows and 2904 columns Presolve time: 0.01s Presolved: 757 rows, 816 columns, 2208 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 816 integer (816 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 [9, 25, 33, 40, 42, 58] edges [(9, 9), (59, 9), (54, 33), (46, 40), (29, 9), (30, 9), (15, 25), (33, 33), (36, 42), (28, 25), (19, 9), (55, 40), (32, 9), (27, 58), (39, 42), (16, 42), (0, 9), (31, 9), (44, 9), (51, 33), (35, 25), (57, 9), (43, 42), (12, 9), (11, 33), (48, 42), (21, 25), (34, 25), (10, 25), (26, 40), (50, 58), (4, 9), (2, 58), (8, 25), (23, 33), (37, 9), (53, 58), (24, 25), (41, 25), (58, 58), (42, 42), (56, 33), (6, 33), (5, 9), (20, 42), (45, 42), (13, 58), (22, 42), (25, 25), (1, 25), (47, 42), (38, 33), (7, 58), (49, 9), (52, 9), (17, 58), (14, 33), (18, 40), (3, 33), (40, 40)] current theta: 0.275127314304 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 2906 rows and 2906 columns Presolve time: 0.01s Presolved: 755 rows, 814 columns, 2202 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 814 integer (814 binary) Root relaxation: cutoff, 752 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 (752 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.275749774291 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 2904 rows and 2904 columns Presolve time: 0.01s Presolved: 757 rows, 816 columns, 2208 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 816 integer (816 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 [9, 25, 33, 40, 42, 58] edges [(9, 9), (59, 9), (54, 33), (46, 40), (29, 9), (30, 9), (15, 25), (33, 33), (36, 42), (28, 25), (19, 9), (55, 40), (32, 9), (27, 58), (39, 42), (16, 42), (0, 9), (31, 9), (44, 9), (51, 33), (35, 25), (57, 9), (43, 42), (12, 9), (11, 33), (48, 42), (21, 25), (34, 25), (10, 25), (26, 40), (50, 58), (4, 9), (2, 58), (8, 25), (23, 33), (37, 9), (53, 58), (24, 25), (41, 25), (58, 58), (42, 42), (56, 33), (6, 33), (5, 9), (20, 42), (45, 42), (13, 58), (22, 42), (25, 25), (1, 25), (47, 42), (38, 33), (7, 58), (49, 9), (52, 9), (17, 58), (14, 33), (18, 40), (3, 33), (40, 40)] current theta: 0.275438544297 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 2906 rows and 2906 columns Presolve time: 0.01s Presolved: 755 rows, 814 columns, 2202 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 814 integer (814 binary) Root relaxation: cutoff, 752 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 (752 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.275594159294 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 2904 rows and 2904 columns Presolve time: 0.01s Presolved: 757 rows, 816 columns, 2208 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 816 integer (816 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 [9, 25, 33, 40, 42, 58] edges [(9, 9), (59, 9), (54, 33), (46, 40), (29, 9), (30, 9), (15, 25), (33, 33), (36, 42), (28, 25), (19, 9), (55, 40), (32, 9), (27, 58), (39, 42), (16, 42), (0, 9), (31, 9), (44, 9), (51, 33), (35, 25), (57, 9), (43, 42), (12, 9), (11, 33), (48, 42), (21, 25), (34, 25), (10, 25), (26, 40), (50, 58), (4, 9), (2, 58), (8, 25), (23, 33), (37, 9), (53, 58), (24, 25), (41, 25), (58, 58), (42, 42), (56, 33), (6, 33), (5, 9), (20, 42), (45, 42), (13, 58), (22, 42), (25, 25), (1, 25), (47, 42), (38, 33), (7, 58), (49, 9), (52, 9), (17, 58), (14, 33), (18, 40), (3, 33), (40, 40)] current theta: 0.275516351795 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 2906 rows and 2906 columns Presolve time: 0.01s Presolved: 755 rows, 814 columns, 2202 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 814 integer (814 binary) Root relaxation: cutoff, 752 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 (752 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 -