current theta: 0.629274003149 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:14 2014 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 1032 rows and 1032 columns Presolve time: 0.04s Presolved: 2509 rows, 2567 columns, 7465 nonzeros Variable types: 0 continuous, 2567 integer (2567 binary) Root relaxation: objective 0.000000e+00, 480 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.00% - 0s Explored 0 nodes (1127 simplex iterations) in 0.07 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, 23, 26, 32, 41, 56] edges [(12, 41), (54, 56), (13, 56), (5, 32), (18, 41), (35, 56), (55, 13), (51, 23), (40, 41), (16, 32), (46, 41), (22, 41), (38, 56), (14, 56), (52, 41), (43, 32), (37, 23), (11, 41), (48, 41), (28, 13), (21, 26), (25, 56), (41, 41), (17, 41), (10, 41), (53, 41), (58, 23), (33, 56), (49, 41), (56, 32), (6, 41), (57, 26), (31, 23), (9, 32), (42, 56), (36, 23), (39, 56), (30, 13), (7, 41), (44, 41), (15, 23), (20, 56), (4, 23), (50, 56), (26, 56), (19, 32), (47, 56), (23, 56), (32, 32), (2, 23), (24, 56), (0, 56), (1, 41), (29, 56), (45, 41), (34, 56), (27, 56), (3, 56), (8, 56)] current theta: 0.314637001575 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:14 2014 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2536 rows and 2545 columns Presolve time: 0.01s Presolved: 1005 rows, 1054 columns, 2944 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1054 integer (1054 binary) Root relaxation: objective 0.000000e+00, 691 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.00% - 0s Explored 0 nodes (1212 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 [32, 34, 37, 50, 52, 55] edges [(57, 50), (33, 34), (58, 37), (9, 50), (26, 34), (29, 55), (18, 55), (51, 50), (27, 34), (22, 52), (40, 52), (56, 50), (7, 52), (39, 50), (41, 55), (49, 37), (10, 52), (43, 50), (47, 55), (55, 55), (44, 55), (23, 50), (0, 50), (45, 52), (34, 37), (2, 52), (24, 32), (38, 37), (19, 50), (3, 34), (8, 34), (16, 34), (21, 34), (42, 34), (15, 37), (13, 32), (35, 34), (11, 50), (20, 34), (48, 52), (4, 50), (12, 55), (37, 50), (1, 55), (54, 55), (6, 55), (52, 52), (53, 55), (5, 55), (14, 50), (46, 52), (32, 32), (36, 52), (28, 50), (25, 50), (17, 52), (30, 34), (50, 34), (31, 34)] current theta: 0.157318500787 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:14 2014 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 3182 rows and 3238 columns Presolve time: 0.00s Presolved: 359 rows, 361 columns, 967 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 361 integer (360 binary) Root relaxation: cutoff, 401 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 (401 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.235977751181 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:14 2014 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2906 rows and 2935 columns Presolve time: 0.01s Presolved: 635 rows, 664 columns, 1814 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 664 integer (664 binary) Root relaxation: cutoff, 661 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 (661 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.275307376378 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:14 2014 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2748 rows and 2764 columns Presolve time: 0.01s Presolved: 793 rows, 835 columns, 2301 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 835 integer (835 binary) Root relaxation: cutoff, 735 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 (735 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.294972188976 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:14 2014 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2652 rows and 2664 columns Presolve time: 0.01s Presolved: 889 rows, 935 columns, 2593 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 935 integer (935 binary) Root relaxation: objective 0.000000e+00, 775 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.00% - 0s Explored 0 nodes (775 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 [1, 24, 30, 31, 52, 58] edges [(49, 52), (1, 52), (22, 52), (40, 52), (14, 30), (9, 30), (16, 30), (35, 31), (10, 52), (25, 30), (51, 58), (56, 30), (43, 30), (3, 31), (50, 30), (45, 52), (0, 30), (11, 30), (32, 24), (8, 31), (27, 30), (13, 24), (24, 24), (44, 1), (29, 24), (19, 30), (2, 58), (42, 31), (48, 52), (12, 1), (34, 31), (58, 58), (5, 30), (54, 24), (26, 31), (52, 52), (31, 31), (28, 30), (37, 58), (4, 30), (39, 30), (46, 52), (41, 1), (23, 31), (6, 52), (7, 58), (55, 1), (18, 1), (36, 58), (53, 1), (17, 52), (21, 58), (47, 30), (38, 52), (30, 30), (20, 31), (15, 58), (57, 31), (33, 31)] current theta: 0.285139782677 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:14 2014 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2710 rows and 2725 columns Presolve time: 0.01s Presolved: 831 rows, 874 columns, 2416 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 874 integer (874 binary) Root relaxation: objective 0.000000e+00, 839 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.00% - 0s Explored 0 nodes (839 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 [21, 30, 32, 44, 46, 57] edges [(29, 44), (41, 44), (34, 57), (8, 57), (9, 30), (45, 46), (25, 30), (56, 30), (43, 30), (49, 21), (57, 57), (12, 44), (33, 57), (54, 44), (0, 30), (46, 46), (22, 46), (11, 30), (14, 57), (18, 44), (24, 32), (10, 46), (31, 57), (15, 21), (27, 30), (4, 21), (38, 21), (19, 30), (13, 32), (37, 21), (7, 46), (36, 46), (1, 44), (2, 46), (55, 44), (5, 30), (23, 57), (21, 21), (58, 21), (28, 30), (17, 46), (42, 57), (39, 30), (52, 46), (3, 57), (51, 21), (32, 32), (16, 57), (40, 46), (20, 57), (50, 57), (47, 30), (26, 57), (6, 44), (35, 57), (30, 30), (44, 44), (53, 44), (48, 46)] current theta: 0.280223579527 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:15 2014 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2726 rows and 2742 columns Presolve time: 0.01s Presolved: 815 rows, 857 columns, 2367 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 857 integer (857 binary) Root relaxation: cutoff, 23 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.00000 -1.00000 - - 0s Explored 0 nodes (23 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 [21, 30, 32, 44, 46, 57] edges [(29, 44), (41, 44), (34, 57), (8, 57), (9, 30), (45, 46), (25, 30), (56, 30), (43, 30), (49, 21), (57, 57), (12, 44), (33, 57), (54, 44), (0, 30), (46, 46), (22, 46), (11, 30), (14, 57), (18, 44), (24, 32), (10, 46), (31, 57), (15, 21), (27, 30), (4, 21), (38, 21), (19, 30), (13, 32), (37, 21), (7, 46), (36, 46), (1, 44), (2, 46), (55, 44), (5, 30), (23, 57), (21, 21), (58, 21), (28, 30), (17, 46), (42, 57), (39, 30), (52, 46), (3, 57), (51, 21), (32, 32), (16, 57), (40, 46), (20, 57), (50, 57), (47, 30), (26, 57), (6, 44), (35, 57), (30, 30), (44, 44), (53, 44), (48, 46)] current theta: 0.277765477952 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:15 2014 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2740 rows and 2756 columns Presolve time: 0.01s Presolved: 801 rows, 843 columns, 2325 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 843 integer (843 binary) Root relaxation: objective 0.000000e+00, 723 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.00% - 0s Explored 0 nodes (723 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 [2, 30, 31, 32, 37, 44] edges [(29, 44), (21, 37), (41, 44), (14, 30), (9, 30), (4, 37), (16, 30), (10, 2), (35, 31), (25, 30), (56, 30), (43, 30), (3, 31), (50, 30), (22, 2), (12, 44), (54, 44), (0, 30), (34, 37), (11, 30), (18, 44), (24, 32), (8, 31), (36, 2), (27, 30), (37, 37), (15, 37), (19, 30), (13, 32), (42, 31), (45, 2), (58, 2), (1, 44), (55, 44), (5, 30), (26, 31), (31, 31), (48, 44), (40, 2), (33, 37), (28, 30), (38, 2), (39, 30), (23, 31), (32, 32), (52, 2), (49, 2), (7, 2), (51, 37), (47, 30), (17, 2), (6, 44), (30, 30), (2, 2), (20, 31), (57, 31), (46, 2), (44, 44), (53, 44)] current theta: 0.276536427165 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:15 2014 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2746 rows and 2762 columns Presolve time: 0.01s Presolved: 795 rows, 837 columns, 2307 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 837 integer (837 binary) Root relaxation: cutoff, 772 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 (772 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.277150952559 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:15 2014 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2744 rows and 2760 columns Presolve time: 0.01s Presolved: 797 rows, 839 columns, 2313 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 839 integer (839 binary) Root relaxation: cutoff, 774 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 (774 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.277458215256 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:15 2014 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2742 rows and 2758 columns Presolve time: 0.01s Presolved: 799 rows, 841 columns, 2319 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 841 integer (841 binary) Root relaxation: cutoff, 23 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.00000 -1.00000 - - 0s Explored 0 nodes (23 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 [2, 30, 31, 32, 37, 44] edges [(29, 44), (21, 37), (41, 44), (14, 30), (9, 30), (4, 37), (16, 30), (10, 2), (35, 31), (25, 30), (56, 30), (43, 30), (3, 31), (50, 30), (22, 2), (12, 44), (54, 44), (0, 30), (34, 37), (11, 30), (18, 44), (24, 32), (8, 31), (36, 2), (27, 30), (37, 37), (15, 37), (19, 30), (13, 32), (42, 31), (45, 2), (58, 2), (1, 44), (55, 44), (5, 30), (26, 31), (31, 31), (48, 44), (40, 2), (33, 37), (28, 30), (38, 2), (39, 30), (23, 31), (32, 32), (52, 2), (49, 2), (7, 2), (51, 37), (47, 30), (17, 2), (6, 44), (30, 30), (2, 2), (20, 31), (57, 31), (46, 2), (44, 44), (53, 44)] current theta: 0.277304583907 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:15 2014 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2742 rows and 2758 columns Presolve time: 0.01s Presolved: 799 rows, 841 columns, 2319 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 841 integer (841 binary) Root relaxation: cutoff, 23 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.00000 -1.00000 - - 0s Explored 0 nodes (23 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 [2, 30, 31, 32, 37, 44] edges [(29, 44), (21, 37), (41, 44), (14, 30), (9, 30), (4, 37), (16, 30), (10, 2), (35, 31), (25, 30), (56, 30), (43, 30), (3, 31), (50, 30), (22, 2), (12, 44), (54, 44), (0, 30), (34, 37), (11, 30), (18, 44), (24, 32), (8, 31), (36, 2), (27, 30), (37, 37), (15, 37), (19, 30), (13, 32), (42, 31), (45, 2), (58, 2), (1, 44), (55, 44), (5, 30), (26, 31), (31, 31), (48, 44), (40, 2), (33, 37), (28, 30), (38, 2), (39, 30), (23, 31), (32, 32), (52, 2), (49, 2), (7, 2), (51, 37), (47, 30), (17, 2), (6, 44), (30, 30), (2, 2), (20, 31), (57, 31), (46, 2), (44, 44), (53, 44)] current theta: 0.277227768233 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:15 2014 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2744 rows and 2760 columns Presolve time: 0.01s Presolved: 797 rows, 839 columns, 2313 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 839 integer (839 binary) Root relaxation: cutoff, 774 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 (774 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -