current theta: 0.647043333782 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:25 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 1112 rows and 1112 columns Presolve time: 0.04s Presolved: 2429 rows, 2487 columns, 7225 nonzeros Variable types: 0 continuous, 2487 integer (2487 binary) Root relaxation: objective 0.000000e+00, 473 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 (1273 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 [6, 11, 25, 37, 38, 48] edges [(48, 37), (44, 25), (3, 11), (13, 6), (14, 48), (47, 25), (57, 11), (24, 37), (33, 11), (4, 37), (28, 11), (54, 11), (27, 37), (52, 48), (20, 25), (25, 37), (5, 37), (42, 37), (31, 48), (18, 11), (36, 48), (39, 37), (0, 37), (49, 48), (37, 37), (45, 37), (19, 11), (56, 11), (15, 37), (22, 48), (32, 25), (40, 48), (2, 25), (1, 37), (46, 37), (16, 6), (17, 11), (43, 37), (55, 6), (7, 48), (9, 25), (12, 48), (38, 25), (41, 37), (53, 11), (29, 11), (58, 48), (51, 48), (10, 48), (6, 25), (21, 11), (34, 11), (8, 37), (30, 48), (50, 48), (35, 48), (26, 11), (23, 48), (11, 37)] current theta: 0.323521666891 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:25 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2664 rows and 2664 columns Presolve time: 0.01s Presolved: 877 rows, 935 columns, 2569 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 935 integer (935 binary) Root relaxation: objective 0.000000e+00, 682 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 (1611 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, 11, 19, 21, 33, 41] edges [(58, 19), (9, 9), (24, 21), (10, 19), (54, 33), (38, 9), (35, 33), (6, 9), (31, 19), (33, 33), (12, 33), (46, 41), (32, 9), (36, 19), (20, 11), (11, 41), (48, 41), (16, 33), (52, 19), (41, 41), (50, 11), (47, 41), (30, 19), (28, 33), (15, 21), (7, 19), (26, 33), (25, 9), (27, 41), (17, 19), (23, 19), (14, 19), (51, 19), (37, 21), (3, 19), (40, 19), (29, 33), (13, 9), (49, 33), (56, 19), (1, 19), (5, 9), (0, 41), (18, 9), (21, 21), (44, 41), (22, 19), (34, 41), (4, 11), (19, 41), (39, 41), (57, 33), (45, 41), (53, 19), (42, 19), (43, 41), (8, 21), (2, 11), (55, 11)] current theta: 0.161760833446 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:25 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 3210 rows and 3212 columns Presolve time: 0.00s Presolved: 331 rows, 387 columns, 935 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 387 integer (386 binary) Root relaxation: cutoff, 355 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 (355 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.242641250168 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:26 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2968 rows and 2968 columns Presolve time: 0.01s Presolved: 573 rows, 631 columns, 1657 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 631 integer (631 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.28308145853 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:26 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2832 rows and 2832 columns Presolve time: 0.01s Presolved: 709 rows, 767 columns, 2065 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 767 integer (767 binary) Root relaxation: cutoff, 842 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 (842 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.30330156271 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:26 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, 2341 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 859 integer (859 binary) Root relaxation: objective 0.000000e+00, 781 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 (1393 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 [10, 11, 19, 24, 25, 33] edges [(54, 33), (47, 11), (23, 11), (35, 33), (31, 19), (33, 33), (12, 33), (20, 11), (18, 33), (46, 11), (16, 33), (15, 24), (52, 19), (13, 11), (34, 24), (45, 24), (10, 10), (5, 25), (50, 33), (8, 24), (27, 11), (42, 11), (28, 33), (37, 24), (24, 24), (26, 33), (17, 19), (32, 11), (39, 11), (14, 19), (51, 10), (36, 10), (3, 19), (21, 24), (0, 11), (29, 33), (44, 11), (49, 33), (19, 19), (41, 11), (56, 19), (1, 19), (58, 10), (9, 25), (38, 25), (7, 10), (22, 19), (25, 25), (4, 11), (48, 19), (6, 25), (30, 11), (57, 33), (43, 11), (40, 10), (53, 10), (11, 11), (2, 11), (55, 25)] current theta: 0.29319151062 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:26 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2786 rows and 2786 columns Presolve time: 0.01s Presolved: 755 rows, 813 columns, 2203 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 813 integer (813 binary) Root relaxation: cutoff, 931 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 (931 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.298246536665 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:26 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2758 rows and 2758 columns Presolve time: 0.01s Presolved: 783 rows, 841 columns, 2287 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 841 integer (841 binary) Root relaxation: objective 0.000000e+00, 981 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 (1503 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 [5, 10, 18, 24, 35, 41] edges [(14, 41), (30, 35), (42, 41), (50, 35), (18, 18), (3, 41), (22, 10), (26, 35), (46, 41), (55, 5), (40, 35), (11, 41), (2, 18), (48, 41), (15, 24), (13, 18), (29, 35), (41, 41), (34, 24), (49, 35), (56, 10), (45, 24), (10, 10), (47, 41), (52, 35), (23, 41), (8, 24), (35, 35), (9, 18), (37, 24), (24, 24), (12, 35), (28, 18), (27, 41), (54, 18), (51, 10), (36, 10), (57, 35), (21, 24), (19, 10), (0, 41), (20, 35), (33, 18), (58, 10), (44, 41), (7, 10), (16, 18), (38, 5), (17, 10), (32, 18), (31, 35), (39, 41), (6, 5), (1, 41), (4, 41), (25, 5), (5, 5), (43, 41), (53, 35)] current theta: 0.295719023643 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:26 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2774 rows and 2774 columns Presolve time: 0.01s Presolved: 767 rows, 825 columns, 2239 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 825 integer (825 binary) Root relaxation: objective 0.000000e+00, 869 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 (869 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 [7, 18, 24, 25, 35, 41] edges [(22, 7), (30, 35), (42, 41), (50, 35), (18, 18), (3, 41), (58, 7), (26, 35), (7, 7), (46, 41), (40, 35), (11, 41), (2, 18), (48, 41), (15, 24), (13, 18), (29, 35), (41, 41), (49, 35), (45, 24), (5, 25), (47, 41), (52, 35), (17, 7), (23, 41), (8, 24), (35, 35), (9, 18), (37, 24), (24, 24), (12, 35), (28, 18), (27, 41), (54, 18), (57, 35), (21, 24), (0, 41), (20, 35), (33, 18), (44, 41), (38, 25), (16, 18), (10, 7), (34, 41), (25, 25), (14, 7), (51, 7), (32, 18), (6, 25), (39, 41), (31, 7), (1, 41), (4, 41), (19, 7), (56, 35), (43, 41), (36, 7), (55, 25), (53, 35)] current theta: 0.294455267131 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:26 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2780 rows and 2780 columns Presolve time: 0.01s Presolved: 761 rows, 819 columns, 2221 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 819 integer (819 binary) Root relaxation: cutoff, 836 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 (836 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.295087145387 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:26 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2776 rows and 2776 columns Presolve time: 0.01s Presolved: 765 rows, 823 columns, 2233 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 823 integer (823 binary) Root relaxation: cutoff, 867 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 (867 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.295403084515 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:26 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2774 rows and 2774 columns Presolve time: 0.01s Presolved: 767 rows, 825 columns, 2239 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 825 integer (825 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 [7, 18, 24, 25, 35, 41] edges [(22, 7), (30, 35), (42, 41), (50, 35), (18, 18), (3, 41), (58, 7), (26, 35), (7, 7), (46, 41), (40, 35), (11, 41), (2, 18), (48, 41), (15, 24), (13, 18), (29, 35), (41, 41), (49, 35), (45, 24), (5, 25), (47, 41), (52, 35), (17, 7), (23, 41), (8, 24), (35, 35), (9, 18), (37, 24), (24, 24), (12, 35), (28, 18), (27, 41), (54, 18), (57, 35), (21, 24), (0, 41), (20, 35), (33, 18), (44, 41), (38, 25), (16, 18), (10, 7), (34, 41), (25, 25), (14, 7), (51, 7), (32, 18), (6, 25), (39, 41), (31, 7), (1, 41), (4, 41), (19, 7), (56, 35), (43, 41), (36, 7), (55, 25), (53, 35)] current theta: 0.295245114951 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:26 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2774 rows and 2774 columns Presolve time: 0.01s Presolved: 767 rows, 825 columns, 2239 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 825 integer (825 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 [7, 18, 24, 25, 35, 41] edges [(22, 7), (30, 35), (42, 41), (50, 35), (18, 18), (3, 41), (58, 7), (26, 35), (7, 7), (46, 41), (40, 35), (11, 41), (2, 18), (48, 41), (15, 24), (13, 18), (29, 35), (41, 41), (49, 35), (45, 24), (5, 25), (47, 41), (52, 35), (17, 7), (23, 41), (8, 24), (35, 35), (9, 18), (37, 24), (24, 24), (12, 35), (28, 18), (27, 41), (54, 18), (57, 35), (21, 24), (0, 41), (20, 35), (33, 18), (44, 41), (38, 25), (16, 18), (10, 7), (34, 41), (25, 25), (14, 7), (51, 7), (32, 18), (6, 25), (39, 41), (31, 7), (1, 41), (4, 41), (19, 7), (56, 35), (43, 41), (36, 7), (55, 25), (53, 35)] current theta: 0.295166130169 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:26 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2776 rows and 2776 columns Presolve time: 0.01s Presolved: 765 rows, 823 columns, 2233 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 823 integer (823 binary) Root relaxation: cutoff, 867 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 (867 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 -