current theta: 0.670551645444 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:38 2014 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 1030 rows and 1030 columns Presolve time: 0.05s Presolved: 2631 rows, 2690 columns, 7830 nonzeros Variable types: 0 continuous, 2690 integer (2690 binary) Root relaxation: objective 0.000000e+00, 539 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 (1011 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 [5, 21, 37, 39, 40, 55] edges [(0, 55), (21, 55), (22, 40), (9, 37), (50, 40), (15, 55), (24, 37), (52, 40), (28, 40), (57, 40), (33, 40), (16, 39), (6, 37), (10, 40), (11, 39), (48, 39), (25, 55), (1, 39), (46, 39), (30, 40), (39, 55), (35, 40), (20, 40), (4, 39), (17, 40), (45, 37), (26, 40), (13, 39), (27, 39), (23, 55), (32, 37), (55, 21), (53, 40), (44, 39), (29, 40), (49, 40), (58, 40), (34, 40), (51, 40), (59, 39), (56, 40), (43, 37), (54, 40), (41, 37), (5, 55), (38, 55), (3, 39), (31, 40), (7, 40), (8, 37), (36, 40), (37, 55), (12, 40), (14, 40), (2, 39), (47, 39), (42, 40), (18, 40), (19, 40), (40, 40)] current theta: 0.335275822722 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:38 2014 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2678 rows and 2688 columns Presolve time: 0.01s Presolved: 983 rows, 1032 columns, 2876 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1032 integer (1032 binary) Root relaxation: objective 0.000000e+00, 833 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 (833 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 [5, 6, 28, 41, 50, 58] edges [(49, 58), (59, 28), (11, 28), (22, 58), (42, 41), (18, 41), (47, 58), (15, 5), (27, 28), (16, 41), (57, 58), (0, 6), (46, 41), (13, 41), (19, 28), (51, 58), (35, 50), (3, 58), (21, 6), (8, 5), (23, 50), (41, 41), (33, 50), (17, 28), (12, 28), (6, 6), (28, 28), (4, 28), (26, 58), (30, 41), (1, 28), (31, 28), (29, 58), (2, 41), (58, 58), (9, 41), (50, 50), (10, 58), (38, 41), (24, 41), (55, 6), (52, 58), (44, 50), (54, 58), (34, 41), (14, 50), (48, 28), (39, 41), (36, 58), (37, 5), (20, 50), (45, 41), (25, 5), (53, 28), (56, 28), (32, 5), (5, 5), (43, 41), (40, 58), (7, 50)] current theta: 0.167637911361 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:38 2014 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 3292 rows and 3352 columns Presolve time: 0.00s Presolved: 369 rows, 368 columns, 984 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 368 integer (368 binary) Root relaxation: cutoff, 434 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 (434 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.251456867041 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:38 2014 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 3044 rows and 3075 columns Presolve time: 0.01s Presolved: 617 rows, 645 columns, 1757 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 645 integer (645 binary) Root relaxation: cutoff, 675 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 (675 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.293366344882 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:38 2014 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2888 rows and 2905 columns Presolve time: 0.01s Presolved: 773 rows, 815 columns, 2239 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 815 integer (815 binary) Root relaxation: cutoff, 798 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 (798 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.314321083802 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:38 2014 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2786 rows and 2798 columns Presolve time: 0.01s Presolved: 875 rows, 922 columns, 2550 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 922 integer (922 binary) Root relaxation: objective 0.000000e+00, 863 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 (1456 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 [8, 9, 24, 49, 50, 58] edges [(9, 9), (39, 24), (22, 58), (55, 24), (6, 9), (21, 9), (57, 58), (59, 8), (33, 58), (17, 49), (48, 24), (51, 58), (31, 49), (35, 50), (2, 9), (3, 58), (27, 8), (23, 50), (0, 9), (49, 49), (34, 24), (44, 9), (42, 58), (54, 49), (45, 24), (32, 24), (52, 49), (4, 49), (37, 24), (24, 24), (26, 58), (18, 50), (43, 9), (53, 49), (38, 24), (13, 9), (29, 58), (25, 8), (1, 8), (58, 58), (50, 50), (8, 8), (36, 50), (28, 49), (46, 24), (30, 58), (14, 50), (11, 8), (5, 8), (20, 50), (12, 49), (41, 9), (10, 49), (19, 49), (47, 50), (56, 49), (40, 58), (7, 50), (16, 58), (15, 8)] current theta: 0.303843714342 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:38 2014 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2840 rows and 2853 columns Presolve time: 0.01s Presolved: 821 rows, 867 columns, 2387 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 867 integer (867 binary) Root relaxation: objective 0.000000e+00, 826 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 (826 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 [4, 9, 15, 33, 49, 55] edges [(0, 55), (32, 15), (54, 4), (35, 33), (6, 9), (21, 9), (41, 55), (33, 33), (17, 49), (47, 33), (31, 49), (55, 55), (2, 9), (48, 4), (16, 33), (3, 4), (49, 49), (30, 33), (1, 4), (50, 33), (39, 55), (52, 49), (20, 33), (4, 49), (9, 55), (11, 4), (23, 33), (15, 15), (53, 49), (34, 4), (13, 9), (58, 33), (46, 55), (51, 49), (22, 49), (43, 55), (24, 55), (18, 9), (8, 15), (28, 49), (19, 4), (25, 15), (26, 49), (38, 55), (5, 15), (42, 4), (57, 33), (7, 33), (36, 33), (44, 33), (12, 49), (37, 55), (45, 55), (59, 4), (14, 33), (29, 49), (10, 49), (56, 49), (40, 33), (27, 4)] current theta: 0.298605029612 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:38 2014 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2868 rows and 2882 columns Presolve time: 0.01s Presolved: 793 rows, 838 columns, 2302 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 838 integer (838 binary) Root relaxation: objective 0.000000e+00, 825 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 (825 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 [8, 9, 20, 22, 24, 56] edges [(40, 22), (34, 8), (13, 20), (9, 9), (39, 24), (59, 56), (54, 22), (6, 9), (21, 9), (24, 8), (17, 56), (22, 22), (48, 24), (42, 22), (36, 20), (2, 9), (14, 20), (27, 8), (51, 22), (3, 22), (58, 22), (49, 56), (0, 9), (10, 22), (16, 22), (45, 24), (19, 22), (32, 24), (26, 22), (20, 20), (8, 24), (28, 56), (37, 24), (44, 20), (31, 56), (43, 9), (33, 20), (12, 56), (52, 22), (38, 24), (4, 22), (25, 8), (55, 9), (7, 20), (50, 20), (46, 24), (47, 22), (29, 22), (23, 20), (11, 8), (30, 22), (5, 8), (18, 20), (53, 56), (35, 20), (41, 9), (1, 24), (57, 22), (56, 56), (15, 8)] current theta: 0.295985687247 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:38 2014 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2882 rows and 2897 columns Presolve time: 0.01s Presolved: 779 rows, 823 columns, 2259 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 823 integer (823 binary) Root relaxation: cutoff, 15 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 (15 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 [8, 9, 20, 22, 24, 56] edges [(40, 22), (34, 8), (13, 20), (9, 9), (39, 24), (59, 56), (54, 22), (6, 9), (21, 9), (24, 8), (17, 56), (22, 22), (48, 24), (42, 22), (36, 20), (2, 9), (14, 20), (27, 8), (51, 22), (3, 22), (58, 22), (49, 56), (0, 9), (10, 22), (16, 22), (45, 24), (19, 22), (32, 24), (26, 22), (20, 20), (8, 24), (28, 56), (37, 24), (44, 20), (31, 56), (43, 9), (33, 20), (12, 56), (52, 22), (38, 24), (4, 22), (25, 8), (55, 9), (7, 20), (50, 20), (46, 24), (47, 22), (29, 22), (23, 20), (11, 8), (30, 22), (5, 8), (18, 20), (53, 56), (35, 20), (41, 9), (1, 24), (57, 22), (56, 56), (15, 8)] current theta: 0.294676016064 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:38 2014 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2882 rows and 2897 columns Presolve time: 0.01s Presolved: 779 rows, 823 columns, 2259 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 823 integer (823 binary) Root relaxation: cutoff, 15 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 (15 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 [8, 9, 20, 22, 24, 56] edges [(40, 22), (34, 8), (13, 20), (9, 9), (39, 24), (59, 56), (54, 22), (6, 9), (21, 9), (24, 8), (17, 56), (22, 22), (48, 24), (42, 22), (36, 20), (2, 9), (14, 20), (27, 8), (51, 22), (3, 22), (58, 22), (49, 56), (0, 9), (10, 22), (16, 22), (45, 24), (19, 22), (32, 24), (26, 22), (20, 20), (8, 24), (28, 56), (37, 24), (44, 20), (31, 56), (43, 9), (33, 20), (12, 56), (52, 22), (38, 24), (4, 22), (25, 8), (55, 9), (7, 20), (50, 20), (46, 24), (47, 22), (29, 22), (23, 20), (11, 8), (30, 22), (5, 8), (18, 20), (53, 56), (35, 20), (41, 9), (1, 24), (57, 22), (56, 56), (15, 8)] current theta: 0.294021180473 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:38 2014 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2886 rows and 2902 columns Presolve time: 0.01s Presolved: 775 rows, 818 columns, 2246 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 818 integer (818 binary) Root relaxation: cutoff, 879 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 (879 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.294348598269 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:38 2014 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2882 rows and 2897 columns Presolve time: 0.01s Presolved: 779 rows, 823 columns, 2259 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 823 integer (823 binary) Root relaxation: cutoff, 15 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 (15 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 [8, 9, 20, 22, 24, 56] edges [(40, 22), (34, 8), (13, 20), (9, 9), (39, 24), (59, 56), (54, 22), (6, 9), (21, 9), (24, 8), (17, 56), (22, 22), (48, 24), (42, 22), (36, 20), (2, 9), (14, 20), (27, 8), (51, 22), (3, 22), (58, 22), (49, 56), (0, 9), (10, 22), (16, 22), (45, 24), (19, 22), (32, 24), (26, 22), (20, 20), (8, 24), (28, 56), (37, 24), (44, 20), (31, 56), (43, 9), (33, 20), (12, 56), (52, 22), (38, 24), (4, 22), (25, 8), (55, 9), (7, 20), (50, 20), (46, 24), (47, 22), (29, 22), (23, 20), (11, 8), (30, 22), (5, 8), (18, 20), (53, 56), (35, 20), (41, 9), (1, 24), (57, 22), (56, 56), (15, 8)] current theta: 0.294184889371 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:38 2014 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2884 rows and 2900 columns Presolve time: 0.01s Presolved: 777 rows, 820 columns, 2252 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 820 integer (820 binary) Root relaxation: cutoff, 756 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 (756 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.29426674382 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:38 2014 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2882 rows and 2897 columns Presolve time: 0.01s Presolved: 779 rows, 823 columns, 2259 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 823 integer (823 binary) Root relaxation: cutoff, 15 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 (15 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 [8, 9, 20, 22, 24, 56] edges [(40, 22), (34, 8), (13, 20), (9, 9), (39, 24), (59, 56), (54, 22), (6, 9), (21, 9), (24, 8), (17, 56), (22, 22), (48, 24), (42, 22), (36, 20), (2, 9), (14, 20), (27, 8), (51, 22), (3, 22), (58, 22), (49, 56), (0, 9), (10, 22), (16, 22), (45, 24), (19, 22), (32, 24), (26, 22), (20, 20), (8, 24), (28, 56), (37, 24), (44, 20), (31, 56), (43, 9), (33, 20), (12, 56), (52, 22), (38, 24), (4, 22), (25, 8), (55, 9), (7, 20), (50, 20), (46, 24), (47, 22), (29, 22), (23, 20), (11, 8), (30, 22), (5, 8), (18, 20), (53, 56), (35, 20), (41, 9), (1, 24), (57, 22), (56, 56), (15, 8)]