current theta: 0.596696029543 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:14 2014 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 1308 rows and 1308 columns Presolve time: 0.04s Presolved: 2475 rows, 2535 columns, 7361 nonzeros Variable types: 0 continuous, 2535 integer (2535 binary) Root relaxation: objective 0.000000e+00, 363 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.00% - 0s Explored 0 nodes (632 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 [36, 37, 39, 44, 45, 55, 60] edges [(57, 60), (5, 39), (9, 60), (42, 60), (18, 60), (23, 36), (24, 44), (4, 55), (44, 45), (20, 60), (45, 60), (21, 45), (50, 60), (51, 39), (34, 36), (2, 60), (16, 60), (29, 60), (54, 44), (46, 39), (59, 37), (38, 37), (48, 60), (53, 39), (40, 36), (39, 37), (0, 37), (25, 36), (37, 37), (13, 60), (14, 44), (27, 39), (10, 36), (56, 39), (28, 44), (32, 60), (8, 60), (36, 39), (12, 37), (15, 36), (43, 37), (41, 60), (33, 37), (58, 39), (17, 60), (1, 36), (47, 45), (52, 39), (19, 60), (3, 39), (26, 37), (49, 39), (30, 37), (55, 39), (22, 60), (31, 60), (6, 39), (7, 60), (35, 39), (60, 60), (11, 37)] current theta: 0.298348014772 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:14 2014 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 2828 rows and 2840 columns Presolve time: 0.01s Presolved: 955 rows, 1003 columns, 2789 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1003 integer (1003 binary) Root relaxation: objective 0.000000e+00, 554 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 (942 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 [20, 22, 29, 34, 35, 58, 60] edges [(40, 22), (49, 58), (42, 60), (19, 29), (39, 60), (32, 20), (47, 58), (24, 58), (0, 35), (43, 20), (57, 58), (22, 22), (9, 35), (50, 60), (26, 60), (3, 58), (8, 58), (53, 60), (5, 60), (2, 34), (54, 29), (6, 35), (35, 35), (55, 29), (16, 34), (44, 29), (45, 58), (37, 60), (34, 34), (23, 29), (17, 20), (38, 35), (36, 29), (27, 60), (18, 22), (56, 60), (28, 34), (15, 20), (4, 29), (21, 60), (58, 58), (30, 60), (59, 60), (1, 20), (20, 22), (52, 58), (11, 35), (13, 29), (48, 35), (29, 29), (14, 60), (31, 58), (33, 35), (41, 35), (25, 60), (10, 29), (46, 60), (7, 60), (51, 20), (60, 60), (12, 60)] current theta: 0.149174007386 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:14 2014 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3446 rows and 3506 columns Presolve time: 0.00s Presolved: 337 rows, 337 columns, 891 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 337 integer (336 binary) Root relaxation: cutoff, 383 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 (383 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.223761011079 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:14 2014 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3188 rows and 3226 columns Presolve time: 0.01s Presolved: 595 rows, 617 columns, 1683 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 617 integer (617 binary) Root relaxation: cutoff, 625 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 (625 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.261054512925 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:14 2014 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3030 rows and 3052 columns Presolve time: 0.01s Presolved: 753 rows, 791 columns, 2173 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 791 integer (791 binary) Root relaxation: cutoff, 700 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 (700 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.279701263848 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:14 2014 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 2938 rows and 2951 columns Presolve time: 0.01s Presolved: 845 rows, 892 columns, 2458 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 892 integer (892 binary) Root relaxation: objective 1.776357e-15, 575 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 (1065 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 [0, 16, 20, 29, 45, 50, 53] edges [(53, 53), (12, 50), (5, 53), (9, 50), (2, 45), (47, 16), (38, 50), (19, 29), (27, 45), (30, 45), (6, 45), (32, 20), (39, 53), (43, 20), (20, 53), (58, 16), (24, 29), (42, 50), (28, 16), (26, 53), (51, 53), (8, 16), (22, 53), (57, 29), (60, 53), (0, 0), (18, 53), (54, 29), (56, 45), (55, 29), (3, 16), (31, 29), (44, 29), (16, 16), (34, 16), (13, 53), (23, 29), (45, 16), (17, 20), (36, 29), (59, 50), (15, 20), (33, 45), (25, 53), (37, 50), (4, 29), (14, 45), (35, 0), (50, 50), (40, 20), (21, 50), (29, 29), (49, 16), (48, 45), (52, 16), (10, 29), (1, 53), (46, 53), (41, 0), (11, 0), (7, 50)] current theta: 0.270377888387 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:14 2014 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 2978 rows and 2996 columns Presolve time: 0.01s Presolved: 805 rows, 847 columns, 2333 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 847 integer (847 binary) Root relaxation: objective 0.000000e+00, 600 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 (600 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 [20, 29, 34, 48, 53, 58, 59] edges [(53, 53), (12, 59), (49, 58), (5, 53), (38, 59), (14, 48), (19, 29), (32, 20), (39, 53), (47, 58), (24, 58), (43, 20), (20, 53), (26, 53), (51, 53), (6, 48), (59, 59), (27, 58), (3, 58), (11, 48), (57, 29), (8, 58), (9, 48), (54, 29), (55, 29), (16, 34), (44, 29), (45, 58), (22, 20), (42, 59), (34, 34), (23, 29), (17, 20), (36, 29), (28, 34), (15, 20), (37, 59), (4, 29), (33, 48), (50, 59), (58, 58), (7, 59), (52, 58), (13, 29), (40, 20), (41, 59), (21, 59), (29, 29), (31, 58), (56, 48), (18, 20), (25, 59), (10, 29), (1, 53), (30, 59), (46, 53), (35, 48), (2, 48), (48, 48), (60, 59), (0, 48)] current theta: 0.265716200656 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:14 2014 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3002 rows and 3022 columns Presolve time: 0.01s Presolved: 781 rows, 821 columns, 2259 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 821 integer (821 binary) Root relaxation: objective 0.000000e+00, 591 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 (1037 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 [16, 20, 29, 33, 53, 56, 59] edges [(53, 53), (5, 53), (45, 33), (30, 56), (38, 59), (19, 29), (32, 20), (35, 33), (39, 53), (43, 20), (58, 16), (41, 56), (24, 29), (28, 16), (21, 56), (26, 53), (51, 53), (59, 59), (57, 29), (46, 56), (54, 29), (20, 20), (55, 29), (3, 16), (11, 33), (48, 33), (44, 29), (33, 56), (16, 16), (34, 16), (22, 20), (9, 33), (42, 59), (23, 29), (17, 20), (36, 56), (15, 20), (12, 56), (25, 53), (37, 59), (4, 29), (50, 59), (6, 33), (7, 59), (13, 29), (40, 20), (29, 29), (2, 33), (47, 56), (18, 20), (49, 16), (0, 33), (52, 16), (10, 29), (14, 33), (1, 53), (27, 56), (56, 56), (31, 16), (60, 59), (8, 56)] current theta: 0.26338535679 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:14 2014 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3016 rows and 3037 columns Presolve time: 0.01s Presolved: 767 rows, 806 columns, 2216 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 806 integer (806 binary) Root relaxation: cutoff, 742 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 (742 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.264550778723 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:14 2014 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3008 rows and 3029 columns Presolve time: 0.01s Presolved: 775 rows, 814 columns, 2240 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 814 integer (814 binary) Root relaxation: objective 0.000000e+00, 681 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 (681 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, 16, 17, 26, 29, 41, 56] edges [(12, 41), (30, 56), (6, 56), (19, 29), (42, 41), (26, 26), (58, 16), (24, 29), (28, 16), (37, 41), (53, 26), (14, 56), (50, 41), (5, 26), (51, 17), (35, 41), (57, 29), (11, 41), (40, 17), (41, 41), (46, 56), (60, 41), (20, 26), (55, 29), (44, 29), (33, 56), (16, 16), (22, 26), (34, 16), (23, 29), (31, 56), (36, 56), (4, 29), (9, 41), (59, 41), (1, 26), (38, 41), (32, 26), (39, 56), (0, 41), (43, 26), (7, 41), (13, 29), (45, 56), (21, 41), (29, 29), (17, 17), (47, 56), (48, 56), (49, 16), (25, 41), (52, 16), (10, 29), (27, 56), (54, 17), (3, 56), (18, 26), (2, 2), (56, 56), (8, 56), (15, 17)] current theta: 0.263968067757 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:14 2014 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3010 rows and 3031 columns Presolve time: 0.01s Presolved: 773 rows, 812 columns, 2234 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 812 integer (812 binary) Root relaxation: cutoff, 783 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 (783 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.26425942324 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:14 2014 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3010 rows and 3031 columns Presolve time: 0.01s Presolved: 773 rows, 812 columns, 2234 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 812 integer (812 binary) Root relaxation: cutoff, 783 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 (783 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.264405100982 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:14 2014 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3008 rows and 3029 columns Presolve time: 0.01s Presolved: 775 rows, 814 columns, 2240 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 814 integer (814 binary) Root relaxation: cutoff, 22 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 (22 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, 16, 17, 26, 29, 41, 56] edges [(12, 41), (30, 56), (6, 56), (19, 29), (42, 41), (26, 26), (58, 16), (24, 29), (28, 16), (37, 41), (53, 26), (14, 56), (50, 41), (5, 26), (51, 17), (35, 41), (57, 29), (11, 41), (40, 17), (41, 41), (46, 56), (60, 41), (20, 26), (55, 29), (44, 29), (33, 56), (16, 16), (22, 26), (34, 16), (23, 29), (31, 56), (36, 56), (4, 29), (9, 41), (59, 41), (1, 26), (38, 41), (32, 26), (39, 56), (0, 41), (43, 26), (7, 41), (13, 29), (45, 56), (21, 41), (29, 29), (17, 17), (47, 56), (48, 56), (49, 16), (25, 41), (52, 16), (10, 29), (27, 56), (54, 17), (3, 56), (18, 26), (2, 2), (56, 56), (8, 56), (15, 17)] current theta: 0.264332262111 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:15 2014 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3010 rows and 3031 columns Presolve time: 0.01s Presolved: 773 rows, 812 columns, 2234 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 812 integer (812 binary) Root relaxation: cutoff, 783 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 (783 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 -