current theta: 0.647034683546 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 1248 rows and 1248 columns Presolve time: 0.04s Presolved: 2293 rows, 2351 columns, 6817 nonzeros Variable types: 0 continuous, 2351 integer (2351 binary) Root relaxation: objective 0.000000e+00, 450 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 (1322 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 [16, 32, 39, 44, 45, 51] edges [(49, 51), (44, 16), (58, 44), (17, 44), (30, 45), (15, 16), (8, 32), (4, 44), (45, 39), (28, 16), (31, 44), (7, 44), (55, 16), (24, 16), (41, 32), (12, 44), (1, 39), (54, 44), (26, 32), (9, 44), (18, 39), (53, 39), (21, 16), (37, 51), (16, 16), (34, 16), (14, 44), (50, 44), (27, 39), (19, 44), (56, 39), (43, 16), (2, 16), (40, 44), (36, 39), (25, 44), (46, 16), (0, 16), (22, 44), (5, 44), (13, 45), (10, 51), (11, 16), (3, 45), (39, 39), (48, 44), (57, 44), (29, 39), (33, 44), (38, 16), (42, 32), (23, 45), (32, 32), (20, 44), (51, 51), (47, 39), (52, 32), (6, 39), (35, 44)] current theta: 0.323517341773 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 2688 rows and 2688 columns Presolve time: 0.01s Presolved: 853 rows, 911 columns, 2497 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 911 integer (911 binary) Root relaxation: objective 0.000000e+00, 737 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 (1123 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 [3, 12, 18, 45, 54, 57] edges [(46, 12), (41, 57), (49, 45), (53, 18), (51, 45), (2, 54), (14, 12), (48, 12), (44, 54), (8, 57), (25, 57), (21, 54), (30, 57), (23, 3), (34, 54), (42, 3), (39, 45), (57, 57), (33, 57), (45, 45), (19, 3), (9, 57), (35, 12), (55, 54), (31, 57), (7, 57), (15, 18), (36, 45), (1, 45), (13, 3), (50, 3), (54, 54), (56, 18), (22, 57), (28, 57), (38, 54), (43, 57), (32, 3), (17, 12), (16, 54), (12, 57), (24, 12), (5, 57), (4, 12), (47, 45), (27, 57), (3, 57), (40, 57), (29, 45), (0, 54), (20, 57), (58, 54), (10, 54), (18, 54), (26, 57), (11, 18), (37, 18), (52, 3), (6, 3)] current theta: 0.161758670886 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 3240 rows and 3240 columns Presolve time: 0.00s Presolved: 301 rows, 359 columns, 843 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 359 integer (359 binary) Root relaxation: cutoff, 335 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 (335 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.24263800633 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 2954 rows and 2954 columns Presolve time: 0.01s Presolved: 587 rows, 645 columns, 1699 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 645 integer (645 binary) Root relaxation: cutoff, 691 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 (691 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.283077674051 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 2826 rows and 2826 columns Presolve time: 0.01s Presolved: 715 rows, 773 columns, 2083 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 773 integer (773 binary) Root relaxation: objective 0.000000e+00, 754 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 (1252 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 [13, 14, 21, 31, 44, 47] edges [(24, 14), (13, 13), (45, 47), (34, 21), (1, 13), (4, 14), (25, 31), (47, 47), (30, 31), (2, 21), (11, 47), (7, 14), (16, 21), (23, 13), (56, 44), (40, 31), (3, 13), (0, 21), (51, 47), (9, 44), (18, 44), (17, 14), (32, 31), (48, 14), (8, 13), (50, 31), (38, 21), (29, 13), (42, 31), (54, 21), (28, 44), (39, 47), (55, 21), (53, 47), (22, 44), (35, 14), (10, 44), (43, 44), (27, 13), (6, 13), (31, 31), (21, 21), (46, 14), (58, 21), (36, 47), (49, 47), (19, 13), (37, 44), (15, 44), (14, 14), (52, 31), (26, 44), (41, 31), (5, 14), (20, 31), (57, 31), (12, 14), (33, 31), (44, 44)] current theta: 0.262857840191 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 2894 rows and 2894 columns Presolve time: 0.01s Presolved: 647 rows, 705 columns, 1879 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 705 integer (705 binary) Root relaxation: cutoff, 673 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 (673 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.272967757121 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 2868 rows and 2868 columns Presolve time: 0.01s Presolved: 673 rows, 731 columns, 1957 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 731 integer (731 binary) Root relaxation: cutoff, 775 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 (775 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.278022715586 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:29 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2848 rows and 2848 columns Presolve time: 0.01s Presolved: 693 rows, 751 columns, 2017 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 751 integer (751 binary) Root relaxation: objective 0.000000e+00, 701 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 (1128 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 [0, 3, 13, 17, 28, 47] edges [(13, 13), (24, 28), (45, 47), (4, 17), (38, 0), (25, 13), (1, 13), (47, 47), (20, 17), (42, 13), (21, 0), (35, 17), (23, 13), (5, 17), (30, 28), (2, 0), (33, 3), (12, 17), (44, 28), (0, 0), (3, 13), (46, 28), (19, 3), (22, 28), (51, 47), (17, 28), (43, 17), (9, 28), (31, 3), (28, 28), (50, 3), (29, 13), (10, 0), (41, 3), (54, 0), (48, 17), (57, 17), (39, 47), (53, 47), (7, 28), (32, 3), (27, 13), (6, 13), (18, 0), (36, 47), (34, 28), (49, 47), (16, 0), (14, 17), (26, 28), (15, 0), (58, 0), (37, 28), (40, 3), (56, 28), (11, 0), (8, 3), (55, 0), (52, 3)] current theta: 0.275495236354 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:29 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2860 rows and 2860 columns Presolve time: 0.01s Presolved: 681 rows, 739 columns, 1981 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 739 integer (739 binary) Root relaxation: cutoff, 657 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 (657 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.27675897597 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:29 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2854 rows and 2854 columns Presolve time: 0.01s Presolved: 687 rows, 745 columns, 1999 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 745 integer (745 binary) Root relaxation: objective 0.000000e+00, 755 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 (755 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 [0, 13, 17, 28, 47, 52] edges [(13, 13), (24, 28), (45, 47), (4, 17), (38, 0), (25, 13), (1, 13), (47, 47), (20, 17), (40, 52), (21, 0), (35, 17), (33, 52), (5, 17), (30, 28), (2, 0), (12, 17), (44, 28), (0, 0), (46, 28), (22, 28), (50, 52), (51, 47), (17, 28), (3, 52), (23, 52), (8, 13), (9, 28), (28, 28), (29, 13), (10, 0), (54, 0), (48, 17), (57, 17), (39, 47), (53, 47), (7, 28), (41, 52), (52, 52), (27, 13), (6, 13), (18, 0), (32, 52), (15, 28), (36, 47), (34, 28), (49, 47), (16, 0), (19, 13), (31, 52), (14, 17), (26, 28), (58, 0), (37, 28), (42, 52), (56, 28), (11, 0), (55, 0), (43, 28)] current theta: 0.276127106162 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:29 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2856 rows and 2856 columns Presolve time: 0.01s Presolved: 685 rows, 743 columns, 1993 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 743 integer (743 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 [0, 13, 17, 28, 47, 52] edges [(13, 13), (24, 28), (45, 47), (4, 17), (38, 0), (25, 13), (1, 13), (47, 47), (20, 17), (40, 52), (21, 0), (35, 17), (33, 52), (5, 17), (30, 28), (2, 0), (12, 17), (44, 28), (0, 0), (46, 28), (22, 28), (50, 52), (51, 47), (17, 28), (3, 52), (23, 52), (8, 13), (9, 28), (28, 28), (29, 13), (10, 0), (54, 0), (48, 17), (57, 17), (39, 47), (53, 47), (7, 28), (41, 52), (52, 52), (27, 13), (6, 13), (18, 0), (32, 52), (15, 28), (36, 47), (34, 28), (49, 47), (16, 0), (19, 13), (31, 52), (14, 17), (26, 28), (58, 0), (37, 28), (42, 52), (56, 28), (11, 0), (55, 0), (43, 28)] current theta: 0.275811171258 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:29 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2860 rows and 2860 columns Presolve time: 0.01s Presolved: 681 rows, 739 columns, 1981 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 739 integer (739 binary) Root relaxation: cutoff, 657 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 (657 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.27596913871 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:29 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2856 rows and 2856 columns Presolve time: 0.01s Presolved: 685 rows, 743 columns, 1993 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 743 integer (743 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 [0, 13, 17, 28, 47, 52] edges [(13, 13), (24, 28), (45, 47), (4, 17), (38, 0), (25, 13), (1, 13), (47, 47), (20, 17), (40, 52), (21, 0), (35, 17), (33, 52), (5, 17), (30, 28), (2, 0), (12, 17), (44, 28), (0, 0), (46, 28), (22, 28), (50, 52), (51, 47), (17, 28), (3, 52), (23, 52), (8, 13), (9, 28), (28, 28), (29, 13), (10, 0), (54, 0), (48, 17), (57, 17), (39, 47), (53, 47), (7, 28), (41, 52), (52, 52), (27, 13), (6, 13), (18, 0), (32, 52), (15, 28), (36, 47), (34, 28), (49, 47), (16, 0), (19, 13), (31, 52), (14, 17), (26, 28), (58, 0), (37, 28), (42, 52), (56, 28), (11, 0), (55, 0), (43, 28)] current theta: 0.275890154984 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:29 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2858 rows and 2858 columns Presolve time: 0.01s Presolved: 683 rows, 741 columns, 1987 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 741 integer (741 binary) Root relaxation: cutoff, 716 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 (716 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 -