current theta: 0.598286052527 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:15 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 1172 rows and 1172 columns Presolve time: 0.04s Presolved: 2251 rows, 2308 columns, 6692 nonzeros Variable types: 0 continuous, 2308 integer (2308 binary) Root relaxation: objective 0.000000e+00, 465 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 (1151 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 [10, 13, 24, 42, 56, 57] edges [(13, 56), (21, 57), (30, 56), (54, 13), (34, 57), (10, 57), (19, 57), (42, 13), (32, 57), (8, 57), (46, 10), (22, 10), (25, 57), (6, 57), (18, 10), (9, 57), (1, 10), (45, 10), (55, 57), (31, 57), (7, 57), (44, 57), (28, 56), (33, 56), (39, 57), (15, 57), (36, 10), (4, 57), (38, 10), (14, 42), (43, 57), (47, 57), (23, 57), (49, 10), (12, 57), (20, 56), (29, 57), (5, 57), (56, 13), (26, 56), (41, 10), (51, 57), (17, 10), (27, 57), (48, 10), (2, 10), (3, 57), (16, 57), (57, 42), (40, 10), (37, 57), (53, 10), (50, 57), (35, 57), (11, 57), (24, 57), (0, 57), (52, 10)] current theta: 0.299143026264 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:15 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2576 rows and 2576 columns Presolve time: 0.01s Presolved: 847 rows, 904 columns, 2480 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 904 integer (904 binary) Root relaxation: objective 0.000000e+00, 531 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 (531 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 [27, 38, 44, 55, 56, 57] edges [(41, 44), (17, 44), (13, 56), (30, 56), (34, 57), (38, 44), (8, 57), (49, 44), (2, 55), (55, 55), (19, 56), (7, 55), (4, 38), (25, 55), (57, 57), (12, 44), (9, 57), (51, 38), (18, 44), (31, 57), (36, 38), (44, 38), (14, 55), (52, 44), (39, 57), (43, 27), (28, 57), (40, 44), (1, 44), (46, 44), (42, 56), (35, 27), (54, 55), (22, 44), (10, 44), (47, 57), (23, 57), (27, 27), (48, 44), (16, 27), (29, 57), (33, 55), (5, 57), (37, 44), (32, 27), (3, 57), (20, 57), (21, 38), (45, 55), (24, 27), (0, 27), (50, 57), (26, 57), (15, 38), (6, 44), (11, 57), (56, 56), (53, 44)] current theta: 0.149571513132 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:15 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 3098 rows and 3102 columns Presolve time: 0.00s Presolved: 325 rows, 378 columns, 920 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 378 integer (377 binary) Root relaxation: cutoff, 349 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 (349 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.224357269698 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:15 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2858 rows and 2858 columns Presolve time: 0.01s Presolved: 565 rows, 622 columns, 1634 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 622 integer (622 binary) Root relaxation: cutoff, 598 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 (598 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.261750147981 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:15 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2718 rows and 2718 columns Presolve time: 0.01s Presolved: 705 rows, 762 columns, 2054 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 762 integer (762 binary) Root relaxation: objective 0.000000e+00, 520 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 (520 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 [27, 31, 38, 40, 55, 56] edges [(1, 40), (29, 55), (46, 40), (13, 56), (22, 40), (30, 56), (52, 40), (48, 40), (5, 38), (2, 55), (55, 55), (10, 40), (19, 56), (3, 31), (4, 38), (25, 55), (37, 38), (51, 38), (8, 31), (9, 27), (36, 38), (44, 38), (50, 31), (41, 40), (17, 40), (14, 55), (43, 27), (53, 40), (34, 31), (49, 55), (42, 56), (35, 27), (39, 31), (54, 55), (6, 55), (26, 31), (27, 27), (31, 31), (16, 27), (33, 55), (47, 31), (23, 31), (32, 27), (7, 40), (21, 38), (45, 55), (12, 40), (24, 27), (28, 31), (0, 27), (15, 38), (18, 40), (38, 38), (20, 31), (56, 56), (57, 31), (11, 55), (40, 40)] current theta: 0.243053708839 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:16 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2778 rows and 2778 columns Presolve time: 0.01s Presolved: 645 rows, 702 columns, 1874 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 702 integer (702 binary) Root relaxation: cutoff, 706 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 (706 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.25240192841 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:16 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2760 rows and 2760 columns Presolve time: 0.01s Presolved: 663 rows, 720 columns, 1928 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 720 integer (720 binary) Root relaxation: cutoff, 671 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 (671 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.257076038195 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:16 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2738 rows and 2738 columns Presolve time: 0.01s Presolved: 685 rows, 742 columns, 1994 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 742 integer (742 binary) Root relaxation: cutoff, 606 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 (606 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.259413093088 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:16 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2732 rows and 2732 columns Presolve time: 0.01s Presolved: 691 rows, 748 columns, 2012 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 748 integer (748 binary) Root relaxation: cutoff, 578 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 (578 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.260581620534 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:16 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2728 rows and 2728 columns Presolve time: 0.01s Presolved: 695 rows, 752 columns, 2024 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 752 integer (752 binary) Root relaxation: cutoff, 601 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 (601 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.261165884258 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:16 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2722 rows and 2722 columns Presolve time: 0.01s Presolved: 701 rows, 758 columns, 2042 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 758 integer (758 binary) Root relaxation: objective 0.000000e+00, 502 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 (502 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 [27, 38, 52, 55, 56, 57] edges [(29, 55), (13, 56), (1, 52), (30, 56), (34, 57), (22, 52), (40, 52), (7, 52), (8, 57), (53, 52), (12, 52), (10, 52), (18, 52), (2, 55), (55, 55), (19, 56), (4, 38), (25, 55), (57, 57), (37, 38), (51, 38), (31, 57), (9, 27), (36, 38), (14, 55), (39, 57), (43, 27), (48, 52), (28, 57), (41, 52), (49, 55), (42, 56), (35, 27), (54, 55), (6, 55), (47, 57), (52, 52), (23, 57), (27, 27), (16, 27), (33, 55), (5, 57), (46, 52), (32, 27), (3, 57), (44, 52), (20, 57), (21, 38), (45, 55), (24, 27), (17, 52), (0, 27), (50, 57), (26, 57), (15, 38), (38, 38), (56, 56), (11, 55)] current theta: 0.260873752396 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:16 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2726 rows and 2726 columns Presolve time: 0.01s Presolved: 697 rows, 754 columns, 2030 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 754 integer (754 binary) Root relaxation: cutoff, 590 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 (590 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.261019818327 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:16 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2724 rows and 2724 columns Presolve time: 0.01s Presolved: 699 rows, 756 columns, 2036 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 756 integer (756 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 [27, 38, 52, 55, 56, 57] edges [(29, 55), (13, 56), (1, 52), (30, 56), (34, 57), (22, 52), (40, 52), (7, 52), (8, 57), (53, 52), (12, 52), (10, 52), (18, 52), (2, 55), (55, 55), (19, 56), (4, 38), (25, 55), (57, 57), (37, 38), (51, 38), (31, 57), (9, 27), (36, 38), (14, 55), (39, 57), (43, 27), (48, 52), (28, 57), (41, 52), (49, 55), (42, 56), (35, 27), (54, 55), (6, 55), (47, 57), (52, 52), (23, 57), (27, 27), (16, 27), (33, 55), (5, 57), (46, 52), (32, 27), (3, 57), (44, 52), (20, 57), (21, 38), (45, 55), (24, 27), (17, 52), (0, 27), (50, 57), (26, 57), (15, 38), (38, 38), (56, 56), (11, 55)] current theta: 0.260946785361 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:16 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2726 rows and 2726 columns Presolve time: 0.01s Presolved: 697 rows, 754 columns, 2030 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 754 integer (754 binary) Root relaxation: cutoff, 590 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 (590 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 -