current theta: 0.611947709306 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:27 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 1148 rows and 1148 columns Presolve time: 0.04s Presolved: 2393 rows, 2451 columns, 7117 nonzeros Variable types: 0 continuous, 2451 integer (2451 binary) Root relaxation: objective 0.000000e+00, 302 iterations, 0.00 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 (533 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 [31, 35, 37, 56, 57, 58] edges [(48, 37), (49, 58), (21, 37), (46, 58), (25, 31), (34, 57), (47, 58), (56, 57), (27, 37), (3, 58), (7, 37), (8, 58), (1, 56), (5, 37), (19, 31), (22, 56), (31, 57), (43, 35), (44, 57), (45, 58), (37, 37), (14, 37), (2, 58), (55, 56), (38, 35), (32, 37), (40, 37), (28, 57), (42, 56), (58, 58), (10, 58), (18, 37), (39, 56), (35, 37), (23, 57), (52, 58), (4, 58), (12, 57), (53, 57), (33, 37), (29, 57), (54, 58), (6, 58), (13, 37), (50, 37), (16, 57), (0, 56), (36, 58), (41, 58), (26, 37), (51, 37), (17, 31), (30, 37), (20, 31), (15, 58), (57, 31), (24, 57), (11, 37), (9, 31)] current theta: 0.305973854653 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:27 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2698 rows and 2698 columns Presolve time: 0.01s Presolved: 843 rows, 901 columns, 2469 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 901 integer (901 binary) Root relaxation: objective 0.000000e+00, 738 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 (1291 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 [4, 15, 31, 40, 50, 54] edges [(7, 15), (9, 50), (36, 54), (44, 54), (12, 15), (0, 15), (53, 15), (29, 54), (17, 15), (35, 50), (43, 50), (21, 15), (3, 31), (8, 40), (38, 15), (45, 31), (13, 54), (14, 54), (19, 31), (56, 31), (47, 54), (6, 15), (32, 50), (41, 40), (5, 50), (24, 31), (26, 40), (54, 54), (2, 40), (18, 50), (48, 15), (11, 50), (15, 15), (34, 31), (37, 50), (30, 50), (4, 4), (51, 40), (50, 50), (27, 40), (20, 15), (33, 15), (55, 31), (31, 31), (16, 54), (49, 54), (25, 15), (1, 15), (23, 31), (42, 15), (46, 15), (22, 15), (28, 31), (58, 54), (10, 54), (52, 54), (57, 31), (39, 40), (40, 40)] current theta: 0.152986927327 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:27 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 3172 rows and 3172 columns Presolve time: 0.00s Presolved: 369 rows, 427 columns, 1047 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 427 integer (427 binary) Root relaxation: cutoff, 437 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 (437 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.22948039099 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:27 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2952 rows and 2952 columns Presolve time: 0.01s Presolved: 589 rows, 647 columns, 1707 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 647 integer (647 binary) Root relaxation: cutoff, 557 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 (557 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.267727122822 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:27 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2822 rows and 2822 columns Presolve time: 0.01s Presolved: 719 rows, 777 columns, 2097 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 777 integer (777 binary) Root relaxation: cutoff, 666 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 (666 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.286850488737 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:27 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2762 rows and 2762 columns Presolve time: 0.01s Presolved: 779 rows, 837 columns, 2277 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 837 integer (837 binary) Root relaxation: cutoff, 786 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 (786 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.296412171695 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:27 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2732 rows and 2732 columns Presolve time: 0.01s Presolved: 809 rows, 867 columns, 2367 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 867 integer (867 binary) Root relaxation: objective 0.000000e+00, 812 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 (812 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 [4, 10, 15, 30, 31, 50] edges [(7, 15), (9, 50), (54, 10), (6, 31), (12, 15), (0, 15), (53, 15), (47, 10), (23, 10), (41, 15), (17, 15), (43, 50), (14, 10), (21, 15), (3, 31), (38, 15), (45, 31), (10, 10), (35, 30), (19, 31), (26, 15), (56, 31), (32, 50), (24, 31), (44, 10), (18, 50), (48, 15), (51, 10), (2, 30), (27, 10), (11, 50), (15, 15), (13, 30), (34, 31), (37, 50), (4, 4), (50, 50), (5, 30), (39, 10), (20, 15), (36, 30), (33, 15), (55, 31), (49, 10), (31, 31), (58, 10), (25, 15), (1, 15), (40, 50), (42, 15), (46, 15), (22, 15), (28, 31), (16, 10), (29, 10), (30, 30), (57, 31), (8, 10), (52, 10)] current theta: 0.291631330216 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:27 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2744 rows and 2744 columns Presolve time: 0.01s Presolved: 797 rows, 855 columns, 2331 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 855 integer (855 binary) Root relaxation: cutoff, 760 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 (760 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.294021750956 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:27 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2742 rows and 2742 columns Presolve time: 0.01s Presolved: 799 rows, 857 columns, 2337 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 857 integer (857 binary) Root relaxation: cutoff, 786 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 (786 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.295216961326 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:27 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2736 rows and 2736 columns Presolve time: 0.01s Presolved: 805 rows, 863 columns, 2355 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 863 integer (863 binary) Root relaxation: objective 0.000000e+00, 794 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 (794 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 [3, 4, 10, 13, 15, 18] edges [(34, 3), (13, 13), (50, 18), (7, 15), (54, 13), (5, 18), (55, 10), (18, 18), (12, 15), (0, 15), (53, 15), (47, 10), (23, 10), (35, 13), (17, 15), (14, 10), (21, 15), (28, 3), (19, 3), (41, 18), (38, 15), (56, 3), (10, 10), (26, 15), (45, 3), (8, 13), (9, 18), (6, 15), (24, 3), (40, 18), (31, 3), (44, 10), (48, 15), (51, 10), (27, 10), (15, 15), (4, 4), (39, 10), (20, 15), (2, 13), (33, 15), (30, 13), (49, 10), (58, 10), (25, 15), (1, 15), (32, 18), (42, 15), (36, 13), (43, 18), (46, 15), (3, 3), (22, 15), (16, 10), (29, 10), (11, 18), (57, 3), (37, 18), (52, 10)] current theta: 0.294619356141 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:28 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2740 rows and 2740 columns Presolve time: 0.01s Presolved: 801 rows, 859 columns, 2343 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 859 integer (859 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 [3, 4, 10, 13, 15, 18] edges [(34, 3), (13, 13), (50, 18), (7, 15), (54, 13), (5, 18), (55, 10), (18, 18), (12, 15), (0, 15), (53, 15), (47, 10), (23, 10), (35, 13), (17, 15), (14, 10), (21, 15), (28, 3), (19, 3), (41, 18), (38, 15), (56, 3), (10, 10), (26, 15), (45, 3), (8, 13), (9, 18), (6, 15), (24, 3), (40, 18), (31, 3), (44, 10), (48, 15), (51, 10), (27, 10), (15, 15), (4, 4), (39, 10), (20, 15), (2, 13), (33, 15), (30, 13), (49, 10), (58, 10), (25, 15), (1, 15), (32, 18), (42, 15), (36, 13), (43, 18), (46, 15), (3, 3), (22, 15), (16, 10), (29, 10), (11, 18), (57, 3), (37, 18), (52, 10)] current theta: 0.294320553548 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:28 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2740 rows and 2740 columns Presolve time: 0.01s Presolved: 801 rows, 859 columns, 2343 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 859 integer (859 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 [3, 4, 10, 13, 15, 18] edges [(34, 3), (13, 13), (50, 18), (7, 15), (54, 13), (5, 18), (55, 10), (18, 18), (12, 15), (0, 15), (53, 15), (47, 10), (23, 10), (35, 13), (17, 15), (14, 10), (21, 15), (28, 3), (19, 3), (41, 18), (38, 15), (56, 3), (10, 10), (26, 15), (45, 3), (8, 13), (9, 18), (6, 15), (24, 3), (40, 18), (31, 3), (44, 10), (48, 15), (51, 10), (27, 10), (15, 15), (4, 4), (39, 10), (20, 15), (2, 13), (33, 15), (30, 13), (49, 10), (58, 10), (25, 15), (1, 15), (32, 18), (42, 15), (36, 13), (43, 18), (46, 15), (3, 3), (22, 15), (16, 10), (29, 10), (11, 18), (57, 3), (37, 18), (52, 10)] current theta: 0.294171152252 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:28 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2740 rows and 2740 columns Presolve time: 0.01s Presolved: 801 rows, 859 columns, 2343 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 859 integer (859 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 [3, 4, 10, 13, 15, 18] edges [(34, 3), (13, 13), (50, 18), (7, 15), (54, 13), (5, 18), (55, 10), (18, 18), (12, 15), (0, 15), (53, 15), (47, 10), (23, 10), (35, 13), (17, 15), (14, 10), (21, 15), (28, 3), (19, 3), (41, 18), (38, 15), (56, 3), (10, 10), (26, 15), (45, 3), (8, 13), (9, 18), (6, 15), (24, 3), (40, 18), (31, 3), (44, 10), (48, 15), (51, 10), (27, 10), (15, 15), (4, 4), (39, 10), (20, 15), (2, 13), (33, 15), (30, 13), (49, 10), (58, 10), (25, 15), (1, 15), (32, 18), (42, 15), (36, 13), (43, 18), (46, 15), (3, 3), (22, 15), (16, 10), (29, 10), (11, 18), (57, 3), (37, 18), (52, 10)] current theta: 0.294096451604 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:28 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2740 rows and 2740 columns Presolve time: 0.01s Presolved: 801 rows, 859 columns, 2343 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 859 integer (859 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 [3, 4, 10, 13, 15, 18] edges [(34, 3), (13, 13), (50, 18), (7, 15), (54, 13), (5, 18), (55, 10), (18, 18), (12, 15), (0, 15), (53, 15), (47, 10), (23, 10), (35, 13), (17, 15), (14, 10), (21, 15), (28, 3), (19, 3), (41, 18), (38, 15), (56, 3), (10, 10), (26, 15), (45, 3), (8, 13), (9, 18), (6, 15), (24, 3), (40, 18), (31, 3), (44, 10), (48, 15), (51, 10), (27, 10), (15, 15), (4, 4), (39, 10), (20, 15), (2, 13), (33, 15), (30, 13), (49, 10), (58, 10), (25, 15), (1, 15), (32, 18), (42, 15), (36, 13), (43, 18), (46, 15), (3, 3), (22, 15), (16, 10), (29, 10), (11, 18), (57, 3), (37, 18), (52, 10)]