current theta: 0.652903965173 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:01 2014 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 1392 rows and 1392 columns Presolve time: 0.07s Presolved: 3301 rows, 3368 columns, 9832 nonzeros Variable types: 0 continuous, 3368 integer (3368 binary) Root relaxation: objective 0.000000e+00, 628 iterations, 0.02 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 (1412 simplex iterations) in 0.11 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, 10, 17, 22, 29, 46, 56] edges [(40, 29), (13, 56), (30, 56), (15, 46), (35, 56), (54, 22), (55, 10), (49, 22), (24, 29), (45, 46), (50, 10), (65, 4), (22, 22), (23, 46), (19, 56), (51, 22), (18, 10), (44, 46), (58, 22), (1, 46), (28, 17), (46, 46), (25, 29), (10, 46), (37, 22), (4, 56), (57, 56), (59, 10), (66, 4), (11, 22), (5, 10), (60, 56), (7, 46), (21, 22), (36, 46), (9, 4), (12, 46), (38, 10), (42, 56), (64, 56), (39, 56), (20, 29), (63, 46), (16, 56), (61, 29), (31, 4), (29, 46), (41, 46), (62, 46), (17, 10), (48, 10), (14, 17), (33, 17), (0, 4), (53, 10), (47, 17), (34, 56), (67, 46), (3, 56), (26, 29), (2, 29), (56, 56), (6, 17), (32, 56), (27, 29), (43, 10), (8, 56), (52, 10)] current theta: 0.326451982587 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:01 2014 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3468 rows and 3473 columns Presolve time: 0.02s Presolved: 1225 rows, 1287 columns, 3599 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1287 integer (1287 binary) Root relaxation: objective 0.000000e+00, 890 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 (1497 simplex iterations) in 0.04 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 [34, 45, 50, 56, 58, 60, 65] edges [(49, 58), (2, 45), (22, 58), (19, 34), (27, 34), (48, 58), (44, 45), (42, 50), (38, 65), (13, 34), (51, 58), (64, 60), (63, 45), (23, 60), (4, 45), (45, 45), (33, 50), (26, 50), (18, 58), (65, 65), (59, 65), (39, 34), (16, 34), (36, 45), (1, 45), (57, 56), (21, 34), (29, 34), (9, 56), (34, 34), (55, 45), (67, 45), (11, 50), (28, 34), (25, 34), (8, 60), (61, 34), (53, 58), (58, 58), (62, 65), (15, 45), (52, 45), (35, 60), (20, 56), (54, 58), (46, 45), (5, 34), (14, 50), (6, 58), (10, 45), (7, 58), (41, 58), (12, 58), (66, 45), (17, 58), (37, 34), (30, 34), (43, 65), (31, 60), (47, 50), (3, 56), (40, 58), (24, 50), (56, 56), (60, 60), (50, 65), (0, 34), (32, 56)] current theta: 0.163225991293 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:01 2014 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 4252 rows and 4319 columns Presolve time: 0.01s Presolved: 441 rows, 441 columns, 1189 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 441 integer (440 binary) Root relaxation: cutoff, 509 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 (509 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.24483898694 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:01 2014 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3912 rows and 3936 columns Presolve time: 0.01s Presolved: 781 rows, 824 columns, 2248 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 824 integer (824 binary) Root relaxation: cutoff, 733 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 (733 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.285645484763 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:01 2014 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3684 rows and 3693 columns Presolve time: 0.01s Presolved: 1009 rows, 1067 columns, 2947 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1067 integer (1067 binary) Root relaxation: objective 0.000000e+00, 912 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 (1490 simplex iterations) in 0.04 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, 4, 5, 20, 27, 58, 67] edges [(13, 20), (65, 5), (19, 20), (22, 58), (14, 5), (42, 27), (38, 67), (10, 67), (67, 67), (48, 58), (34, 27), (50, 5), (54, 5), (45, 4), (15, 67), (26, 27), (9, 20), (43, 5), (3, 4), (18, 58), (55, 67), (47, 27), (62, 67), (20, 20), (11, 5), (21, 5), (31, 20), (33, 27), (28, 27), (63, 67), (23, 4), (25, 27), (66, 4), (60, 20), (51, 5), (61, 5), (30, 5), (36, 67), (1, 67), (49, 5), (53, 58), (40, 1), (4, 4), (29, 5), (58, 58), (39, 20), (52, 67), (27, 27), (64, 4), (16, 27), (44, 4), (6, 58), (56, 20), (32, 4), (8, 20), (7, 58), (37, 5), (41, 58), (12, 58), (17, 58), (2, 67), (24, 27), (59, 4), (0, 27), (35, 20), (5, 5), (57, 4), (46, 67)] current theta: 0.265242235852 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:02 2014 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3806 rows and 3823 columns Presolve time: 0.01s Presolved: 887 rows, 937 columns, 2573 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 937 integer (937 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.275443860307 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:02 2014 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3752 rows and 3763 columns Presolve time: 0.01s Presolved: 941 rows, 997 columns, 2741 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 997 integer (997 binary) Root relaxation: objective 0.000000e+00, 1013 iterations, 0.02 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 (1640 simplex iterations) in 0.04 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, 27, 31, 33, 44, 58, 60] edges [(49, 58), (57, 60), (54, 33), (9, 60), (29, 2), (22, 58), (30, 31), (48, 58), (43, 31), (15, 2), (20, 60), (4, 44), (33, 33), (59, 31), (64, 60), (26, 27), (23, 60), (37, 2), (16, 31), (51, 33), (18, 58), (47, 27), (19, 31), (50, 33), (8, 31), (63, 44), (36, 2), (28, 33), (11, 33), (13, 31), (62, 2), (45, 44), (1, 2), (42, 31), (3, 60), (56, 60), (32, 60), (53, 58), (34, 31), (46, 44), (39, 31), (58, 58), (55, 44), (10, 58), (6, 33), (35, 60), (27, 27), (25, 33), (31, 31), (61, 33), (66, 44), (40, 2), (38, 2), (7, 58), (67, 2), (21, 2), (52, 2), (41, 58), (12, 58), (17, 58), (24, 27), (0, 27), (14, 33), (65, 31), (5, 33), (2, 2), (60, 60), (44, 44)] current theta: 0.27034304808 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:02 2014 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3780 rows and 3795 columns Presolve time: 0.01s Presolved: 913 rows, 965 columns, 2653 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 965 integer (965 binary) Root relaxation: cutoff, 16 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 (16 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, 27, 31, 33, 44, 58, 60] edges [(49, 58), (57, 60), (54, 33), (9, 60), (29, 2), (22, 58), (30, 31), (48, 58), (43, 31), (15, 2), (20, 60), (4, 44), (33, 33), (59, 31), (64, 60), (26, 27), (23, 60), (37, 2), (16, 31), (51, 33), (18, 58), (47, 27), (19, 31), (50, 33), (8, 31), (63, 44), (36, 2), (28, 33), (11, 33), (13, 31), (62, 2), (45, 44), (1, 2), (42, 31), (3, 60), (56, 60), (32, 60), (53, 58), (34, 31), (46, 44), (39, 31), (58, 58), (55, 44), (10, 58), (6, 33), (35, 60), (27, 27), (25, 33), (31, 31), (61, 33), (66, 44), (40, 2), (38, 2), (7, 58), (67, 2), (21, 2), (52, 2), (41, 58), (12, 58), (17, 58), (24, 27), (0, 27), (14, 33), (65, 31), (5, 33), (2, 2), (60, 60), (44, 44)] current theta: 0.267792641966 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:02 2014 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3792 rows and 3808 columns Presolve time: 0.01s Presolved: 901 rows, 952 columns, 2616 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 952 integer (952 binary) Root relaxation: cutoff, 904 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 (904 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.269067845023 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:02 2014 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3788 rows and 3804 columns Presolve time: 0.01s Presolved: 905 rows, 956 columns, 2628 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 956 integer (956 binary) Root relaxation: cutoff, 919 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 (919 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.269705446551 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:02 2014 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3784 rows and 3800 columns Presolve time: 0.01s Presolved: 909 rows, 960 columns, 2640 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 960 integer (960 binary) Root relaxation: cutoff, 17 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 (17 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, 27, 31, 33, 44, 58, 60] edges [(49, 58), (57, 60), (54, 33), (9, 60), (29, 2), (22, 58), (30, 31), (48, 58), (43, 31), (15, 2), (20, 60), (4, 44), (33, 33), (59, 31), (64, 60), (26, 27), (23, 60), (37, 2), (16, 31), (51, 33), (18, 58), (47, 27), (19, 31), (50, 33), (8, 31), (63, 44), (36, 2), (28, 33), (11, 33), (13, 31), (62, 2), (45, 44), (1, 2), (42, 31), (3, 60), (56, 60), (32, 60), (53, 58), (34, 31), (46, 44), (39, 31), (58, 58), (55, 44), (10, 58), (6, 33), (35, 60), (27, 27), (25, 33), (31, 31), (61, 33), (66, 44), (40, 2), (38, 2), (7, 58), (67, 2), (21, 2), (52, 2), (41, 58), (12, 58), (17, 58), (24, 27), (0, 27), (14, 33), (65, 31), (5, 33), (2, 2), (60, 60), (44, 44)] current theta: 0.269386645787 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:02 2014 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3788 rows and 3804 columns Presolve time: 0.01s Presolved: 905 rows, 956 columns, 2628 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 956 integer (956 binary) Root relaxation: cutoff, 919 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 (919 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.269546046169 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:02 2014 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3786 rows and 3802 columns Presolve time: 0.01s Presolved: 907 rows, 958 columns, 2634 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 958 integer (958 binary) Root relaxation: cutoff, 17 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 (17 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, 27, 31, 33, 44, 58, 60] edges [(49, 58), (57, 60), (54, 33), (9, 60), (29, 2), (22, 58), (30, 31), (48, 58), (43, 31), (15, 2), (20, 60), (4, 44), (33, 33), (59, 31), (64, 60), (26, 27), (23, 60), (37, 2), (16, 31), (51, 33), (18, 58), (47, 27), (19, 31), (50, 33), (8, 31), (63, 44), (36, 2), (28, 33), (11, 33), (13, 31), (62, 2), (45, 44), (1, 2), (42, 31), (3, 60), (56, 60), (32, 60), (53, 58), (34, 31), (46, 44), (39, 31), (58, 58), (55, 44), (10, 58), (6, 33), (35, 60), (27, 27), (25, 33), (31, 31), (61, 33), (66, 44), (40, 2), (38, 2), (7, 58), (67, 2), (21, 2), (52, 2), (41, 58), (12, 58), (17, 58), (24, 27), (0, 27), (14, 33), (65, 31), (5, 33), (2, 2), (60, 60), (44, 44)] current theta: 0.269466345978 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:02 2014 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3788 rows and 3804 columns Presolve time: 0.01s Presolved: 905 rows, 956 columns, 2628 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 956 integer (956 binary) Root relaxation: cutoff, 919 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 (919 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -