current theta: 0.63843599958 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:26:03 2012 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 1324 rows and 1324 columns Presolve time: 0.04s Presolved: 2459 rows, 2519 columns, 7313 nonzeros Variable types: 0 continuous, 2519 integer (2519 binary) Root relaxation: objective 0.000000e+00, 547 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 (986 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 [12, 20, 21, 37, 49, 57, 59] edges [(41, 57), (17, 57), (58, 37), (34, 57), (56, 57), (9, 49), (1, 57), (40, 12), (27, 37), (5, 12), (6, 37), (49, 21), (25, 37), (36, 37), (44, 37), (42, 37), (11, 12), (31, 57), (38, 37), (57, 37), (3, 12), (37, 37), (14, 37), (15, 37), (52, 37), (39, 57), (30, 12), (4, 57), (53, 49), (45, 57), (12, 37), (46, 37), (22, 21), (55, 37), (32, 12), (43, 57), (23, 21), (10, 37), (47, 57), (21, 12), (0, 12), (33, 37), (59, 12), (29, 57), (28, 21), (13, 37), (20, 57), (8, 37), (16, 37), (7, 12), (51, 37), (19, 12), (50, 57), (26, 57), (54, 12), (2, 57), (35, 57), (60, 37), (48, 57), (18, 12), (24, 57)] current theta: 0.31921799979 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:26:03 2012 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 2824 rows and 2824 columns Presolve time: 0.01s Presolved: 959 rows, 1019 columns, 2813 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1019 integer (1019 binary) Root relaxation: objective 0.000000e+00, 679 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 (1085 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 [23, 29, 40, 41, 45, 58, 60] edges [(1, 40), (33, 60), (9, 60), (48, 58), (24, 58), (40, 41), (3, 23), (19, 23), (50, 41), (8, 40), (5, 60), (37, 40), (42, 23), (10, 60), (47, 41), (15, 40), (31, 29), (21, 23), (54, 45), (17, 40), (26, 58), (27, 60), (0, 40), (32, 60), (53, 40), (57, 45), (13, 23), (28, 29), (45, 29), (51, 40), (58, 58), (34, 58), (59, 60), (56, 40), (20, 29), (18, 23), (44, 60), (4, 40), (6, 58), (38, 60), (29, 29), (52, 60), (39, 41), (41, 58), (12, 58), (7, 23), (49, 60), (25, 60), (14, 40), (35, 29), (11, 29), (46, 60), (22, 60), (55, 60), (23, 23), (30, 23), (43, 41), (2, 29), (60, 60), (36, 60), (16, 40)] current theta: 0.159608999895 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:26:03 2012 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3456 rows and 3457 columns Presolve time: 0.00s Presolved: 327 rows, 386 columns, 920 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 386 integer (385 binary) Root relaxation: cutoff, 366 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 (366 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.239413499842 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:26:03 2012 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3158 rows and 3158 columns Presolve time: 0.01s Presolved: 625 rows, 685 columns, 1811 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 685 integer (685 binary) Root relaxation: cutoff, 667 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 (667 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.279315749816 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:26:03 2012 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 2992 rows and 2992 columns Presolve time: 0.01s Presolved: 791 rows, 851 columns, 2309 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 851 integer (851 binary) Root relaxation: objective 0.000000e+00, 626 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 (1092 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, 22, 29, 33, 40, 47, 54] edges [(1, 40), (7, 22), (45, 54), (38, 22), (46, 33), (50, 54), (47, 47), (23, 22), (31, 54), (11, 3), (49, 22), (33, 33), (22, 22), (55, 33), (42, 22), (28, 54), (57, 47), (8, 40), (10, 22), (37, 40), (19, 22), (15, 40), (32, 22), (17, 40), (54, 54), (18, 22), (0, 40), (39, 47), (24, 54), (53, 40), (27, 22), (52, 22), (41, 47), (58, 40), (34, 40), (51, 40), (56, 40), (20, 29), (21, 3), (25, 33), (13, 22), (4, 40), (26, 47), (29, 29), (59, 33), (30, 22), (6, 47), (60, 22), (43, 47), (12, 22), (48, 54), (36, 33), (44, 33), (3, 3), (14, 40), (5, 33), (35, 29), (2, 29), (40, 40), (9, 22), (16, 40)] current theta: 0.259364624829 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:26:03 2012 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3074 rows and 3074 columns Presolve time: 0.01s Presolved: 709 rows, 769 columns, 2063 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 769 integer (769 binary) Root relaxation: objective 0.000000e+00, 675 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 (1181 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, 5, 22, 31, 48, 56, 59] edges [(7, 22), (33, 59), (10, 5), (14, 59), (23, 22), (54, 31), (11, 3), (41, 56), (22, 22), (35, 31), (17, 22), (42, 22), (6, 48), (59, 59), (55, 5), (0, 59), (57, 48), (1, 56), (45, 31), (19, 22), (60, 5), (32, 22), (4, 56), (9, 5), (53, 59), (29, 31), (18, 22), (28, 48), (27, 22), (49, 5), (52, 22), (37, 59), (26, 48), (36, 5), (39, 56), (40, 56), (15, 56), (2, 31), (24, 48), (21, 3), (16, 56), (31, 31), (13, 22), (58, 48), (38, 5), (43, 56), (30, 22), (47, 56), (12, 22), (8, 48), (3, 3), (25, 5), (44, 5), (50, 48), (34, 56), (51, 56), (5, 5), (20, 31), (56, 56), (48, 48), (46, 5)] current theta: 0.249389062336 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:26:03 2012 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3116 rows and 3116 columns Presolve time: 0.01s Presolved: 667 rows, 727 columns, 1937 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 727 integer (727 binary) Root relaxation: cutoff, 587 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 (587 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.254376843583 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:26:03 2012 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3096 rows and 3096 columns Presolve time: 0.01s Presolved: 687 rows, 747 columns, 1997 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 747 integer (747 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, 5, 22, 31, 48, 56, 59] edges [(7, 22), (33, 59), (10, 5), (14, 59), (23, 22), (54, 31), (11, 3), (41, 56), (22, 22), (35, 31), (17, 22), (42, 22), (6, 48), (59, 59), (55, 5), (0, 59), (57, 48), (1, 56), (45, 31), (19, 22), (60, 5), (32, 22), (4, 56), (9, 5), (53, 59), (29, 31), (18, 22), (28, 48), (27, 22), (49, 5), (52, 22), (37, 59), (26, 48), (36, 5), (39, 56), (40, 56), (15, 56), (2, 31), (24, 48), (21, 3), (16, 56), (31, 31), (13, 22), (58, 48), (38, 5), (43, 56), (30, 22), (47, 56), (12, 22), (8, 48), (3, 3), (25, 5), (44, 5), (50, 48), (34, 56), (51, 56), (5, 5), (20, 31), (56, 56), (48, 48), (46, 5)] current theta: 0.251882952959 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:26:03 2012 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3104 rows and 3104 columns Presolve time: 0.01s Presolved: 679 rows, 739 columns, 1973 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 739 integer (739 binary) Root relaxation: objective 0.000000e+00, 564 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 (564 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, 5, 22, 31, 50, 56, 59] edges [(57, 50), (7, 22), (33, 59), (38, 59), (14, 59), (23, 22), (54, 31), (11, 3), (49, 22), (8, 50), (41, 56), (22, 22), (35, 31), (46, 59), (17, 22), (42, 22), (59, 59), (55, 5), (48, 50), (0, 59), (10, 22), (1, 56), (45, 31), (26, 50), (19, 22), (60, 5), (32, 22), (4, 56), (9, 5), (53, 59), (58, 50), (29, 31), (18, 22), (27, 22), (52, 22), (37, 59), (50, 50), (36, 5), (39, 56), (40, 56), (15, 56), (2, 31), (21, 3), (16, 56), (31, 31), (13, 22), (43, 56), (34, 50), (30, 22), (47, 56), (12, 22), (3, 3), (28, 31), (25, 5), (44, 5), (6, 50), (51, 56), (5, 5), (20, 31), (24, 50), (56, 56)] current theta: 0.250636007648 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:26:03 2012 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3114 rows and 3114 columns Presolve time: 0.01s Presolved: 669 rows, 729 columns, 1943 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 729 integer (729 binary) Root relaxation: cutoff, 570 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 (570 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.251259480303 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:26:03 2012 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3108 rows and 3108 columns Presolve time: 0.01s Presolved: 675 rows, 735 columns, 1961 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 735 integer (735 binary) Root relaxation: objective 0.000000e+00, 580 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 (580 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, 5, 22, 29, 41, 48, 59] edges [(7, 22), (33, 59), (38, 59), (14, 59), (23, 22), (11, 3), (49, 22), (40, 41), (16, 41), (22, 22), (54, 48), (46, 59), (17, 22), (42, 22), (59, 59), (15, 41), (55, 5), (0, 59), (57, 48), (10, 22), (41, 41), (19, 3), (60, 5), (47, 41), (32, 22), (31, 29), (9, 5), (53, 59), (51, 41), (6, 41), (18, 22), (27, 22), (52, 22), (28, 29), (37, 59), (45, 29), (26, 48), (36, 5), (20, 29), (24, 48), (21, 3), (13, 22), (58, 48), (34, 41), (29, 29), (30, 22), (56, 41), (12, 22), (39, 41), (8, 48), (3, 3), (1, 41), (4, 41), (25, 5), (44, 5), (35, 29), (50, 48), (5, 5), (43, 41), (2, 29), (48, 48)] current theta: 0.250947743975 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:26:03 2012 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3114 rows and 3114 columns Presolve time: 0.01s Presolved: 669 rows, 729 columns, 1943 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 729 integer (729 binary) Root relaxation: cutoff, 570 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 (570 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.251103612139 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:26:03 2012 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3114 rows and 3114 columns Presolve time: 0.01s Presolved: 669 rows, 729 columns, 1943 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 729 integer (729 binary) Root relaxation: cutoff, 570 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 (570 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.251181546221 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:26:03 2012 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3110 rows and 3110 columns Presolve time: 0.01s Presolved: 673 rows, 733 columns, 1955 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 733 integer (733 binary) Root relaxation: cutoff, 515 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 (515 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 -