current theta: 0.63894980237 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:06 2014 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 1558 rows and 1558 columns Presolve time: 0.06s Presolved: 3135 rows, 3202 columns, 9334 nonzeros Variable types: 0 continuous, 3202 integer (3202 binary) Root relaxation: objective 0.000000e+00, 395 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 (715 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 [37, 39, 42, 43, 44, 47, 67] edges [(48, 37), (21, 37), (41, 43), (17, 43), (61, 67), (30, 42), (6, 42), (38, 44), (56, 43), (10, 43), (63, 43), (66, 67), (4, 44), (51, 39), (19, 37), (27, 37), (67, 43), (43, 67), (31, 67), (23, 39), (32, 67), (7, 44), (40, 42), (33, 47), (36, 44), (54, 44), (49, 42), (26, 43), (9, 44), (62, 67), (18, 44), (3, 43), (44, 47), (16, 67), (5, 67), (58, 43), (14, 37), (34, 43), (13, 39), (15, 43), (52, 44), (28, 67), (35, 43), (25, 44), (1, 44), (46, 44), (65, 67), (55, 37), (42, 42), (59, 67), (39, 39), (57, 44), (8, 43), (12, 47), (45, 42), (37, 44), (64, 43), (11, 67), (47, 42), (20, 43), (29, 67), (2, 44), (22, 37), (50, 43), (24, 43), (0, 43), (60, 67), (53, 44)] current theta: 0.319474901185 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:06 2014 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3464 rows and 3473 columns Presolve time: 0.02s Presolved: 1229 rows, 1287 columns, 3607 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1287 integer (1287 binary) Root relaxation: objective 0.000000e+00, 757 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 (1346 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 [9, 38, 41, 42, 63, 66, 67] edges [(9, 9), (33, 67), (6, 42), (10, 67), (3, 41), (66, 67), (36, 42), (46, 38), (13, 41), (50, 41), (22, 67), (15, 67), (31, 67), (4, 66), (40, 42), (16, 66), (29, 42), (17, 63), (41, 41), (49, 42), (58, 66), (37, 67), (21, 66), (55, 67), (43, 66), (23, 41), (52, 42), (48, 66), (61, 42), (44, 38), (25, 9), (51, 41), (30, 38), (0, 67), (63, 66), (28, 67), (34, 66), (57, 63), (5, 66), (65, 67), (59, 41), (62, 38), (42, 42), (64, 66), (7, 38), (18, 67), (1, 42), (8, 67), (12, 38), (45, 42), (2, 38), (11, 67), (19, 41), (47, 42), (56, 41), (35, 63), (32, 41), (53, 67), (39, 41), (24, 66), (14, 66), (26, 67), (54, 66), (27, 42), (67, 41), (20, 9), (38, 38), (60, 67)] current theta: 0.159737450593 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:06 2014 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 4252 rows and 4314 columns Presolve time: 0.01s Presolved: 441 rows, 446 columns, 1192 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 446 integer (446 binary) Root relaxation: cutoff, 505 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 (505 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.239606175889 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:06 2014 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3914 rows and 3944 columns Presolve time: 0.01s Presolved: 779 rows, 816 columns, 2236 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 816 integer (816 binary) Root relaxation: cutoff, 937 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 (937 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.279540538537 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:06 2014 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3708 rows and 3725 columns Presolve time: 0.01s Presolved: 985 rows, 1035 columns, 2867 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1035 integer (1035 binary) Root relaxation: objective 3.552714e-15, 794 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 (1571 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 [3, 32, 42, 44, 47, 63, 66] edges [(66, 66), (37, 63), (45, 47), (26, 63), (22, 66), (47, 47), (38, 44), (11, 3), (3, 32), (39, 32), (25, 47), (36, 42), (67, 66), (21, 63), (58, 63), (10, 63), (63, 63), (15, 63), (33, 3), (7, 44), (28, 63), (16, 66), (57, 47), (4, 63), (41, 32), (12, 44), (17, 63), (49, 42), (56, 3), (13, 47), (9, 44), (50, 47), (0, 66), (43, 66), (52, 42), (48, 66), (60, 63), (51, 32), (54, 63), (55, 66), (65, 66), (40, 44), (29, 47), (20, 63), (34, 66), (5, 66), (46, 44), (62, 63), (42, 42), (19, 47), (23, 32), (64, 63), (31, 32), (61, 47), (1, 42), (6, 47), (35, 63), (32, 32), (24, 66), (14, 66), (18, 66), (53, 63), (2, 44), (27, 42), (59, 32), (30, 44), (8, 3), (44, 44)] current theta: 0.259573357213 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:06 2014 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3810 rows and 3833 columns Presolve time: 0.01s Presolved: 883 rows, 927 columns, 2555 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 927 integer (927 binary) Root relaxation: objective 0.000000e+00, 909 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 (909 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 [21, 32, 42, 44, 50, 62, 67] edges [(57, 50), (24, 21), (33, 67), (34, 21), (6, 42), (38, 44), (48, 21), (56, 67), (10, 67), (3, 32), (67, 67), (28, 62), (39, 32), (64, 21), (36, 42), (16, 21), (22, 67), (43, 67), (7, 44), (12, 62), (29, 42), (41, 32), (49, 42), (37, 67), (54, 62), (0, 21), (17, 21), (63, 62), (19, 50), (14, 21), (15, 21), (61, 42), (20, 62), (53, 50), (4, 21), (5, 67), (51, 32), (62, 62), (52, 50), (55, 21), (40, 44), (46, 44), (65, 67), (50, 50), (42, 42), (23, 32), (31, 32), (21, 21), (18, 67), (58, 21), (1, 42), (8, 67), (45, 42), (9, 62), (11, 67), (32, 32), (25, 50), (26, 67), (2, 44), (13, 50), (27, 42), (59, 32), (30, 44), (66, 21), (47, 50), (35, 62), (44, 44), (60, 50)] current theta: 0.249589766551 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:06 2014 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3862 rows and 3888 columns Presolve time: 0.01s Presolved: 831 rows, 872 columns, 2396 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 872 integer (872 binary) Root relaxation: cutoff, 955 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 (955 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.254581561882 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:06 2014 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3842 rows and 3866 columns Presolve time: 0.01s Presolved: 851 rows, 894 columns, 2458 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 894 integer (894 binary) Root relaxation: cutoff, 916 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 (916 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.257077459547 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:06 2014 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3828 rows and 3851 columns Presolve time: 0.01s Presolved: 865 rows, 909 columns, 2501 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 909 integer (909 binary) Root relaxation: cutoff, 963 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 (963 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.25832540838 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:06 2014 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3816 rows and 3839 columns Presolve time: 0.01s Presolved: 877 rows, 921 columns, 2537 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 921 integer (921 binary) Root relaxation: objective 0.000000e+00, 959 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 (959 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 [21, 32, 42, 44, 50, 62, 67] edges [(57, 50), (24, 21), (33, 67), (34, 21), (6, 42), (38, 44), (48, 21), (56, 67), (10, 67), (3, 32), (67, 67), (28, 62), (39, 32), (66, 67), (64, 21), (36, 42), (16, 21), (22, 67), (43, 67), (7, 44), (12, 62), (29, 42), (49, 42), (37, 67), (0, 21), (9, 44), (17, 21), (63, 62), (19, 50), (14, 21), (15, 21), (61, 42), (20, 62), (53, 50), (4, 21), (5, 67), (51, 32), (62, 62), (54, 21), (52, 50), (55, 21), (40, 44), (46, 44), (65, 67), (50, 50), (42, 42), (23, 32), (31, 32), (21, 21), (41, 50), (18, 67), (58, 21), (1, 42), (8, 67), (45, 42), (11, 67), (32, 32), (25, 50), (26, 67), (2, 44), (13, 50), (27, 42), (59, 32), (30, 44), (47, 50), (35, 62), (44, 44), (60, 50)] current theta: 0.257701433964 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:06 2014 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3818 rows and 3841 columns Presolve time: 0.01s Presolved: 875 rows, 919 columns, 2531 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 919 integer (919 binary) Root relaxation: cutoff, 24 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 (24 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, 32, 42, 44, 50, 62, 67] edges [(57, 50), (24, 21), (33, 67), (34, 21), (6, 42), (38, 44), (48, 21), (56, 67), (10, 67), (3, 32), (67, 67), (28, 62), (39, 32), (66, 67), (64, 21), (36, 42), (16, 21), (22, 67), (43, 67), (7, 44), (12, 62), (29, 42), (49, 42), (37, 67), (0, 21), (9, 44), (17, 21), (63, 62), (19, 50), (14, 21), (15, 21), (61, 42), (20, 62), (53, 50), (4, 21), (5, 67), (51, 32), (62, 62), (54, 21), (52, 50), (55, 21), (40, 44), (46, 44), (65, 67), (50, 50), (42, 42), (23, 32), (31, 32), (21, 21), (41, 50), (18, 67), (58, 21), (1, 42), (8, 67), (45, 42), (11, 67), (32, 32), (25, 50), (26, 67), (2, 44), (13, 50), (27, 42), (59, 32), (30, 44), (47, 50), (35, 62), (44, 44), (60, 50)] current theta: 0.257389446756 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:06 2014 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3820 rows and 3843 columns Presolve time: 0.01s Presolved: 873 rows, 917 columns, 2525 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 917 integer (917 binary) Root relaxation: cutoff, 24 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 (24 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, 32, 42, 44, 50, 62, 67] edges [(57, 50), (24, 21), (33, 67), (34, 21), (6, 42), (38, 44), (48, 21), (56, 67), (10, 67), (3, 32), (67, 67), (28, 62), (39, 32), (66, 67), (64, 21), (36, 42), (16, 21), (22, 67), (43, 67), (7, 44), (12, 62), (29, 42), (49, 42), (37, 67), (0, 21), (9, 44), (17, 21), (63, 62), (19, 50), (14, 21), (15, 21), (61, 42), (20, 62), (53, 50), (4, 21), (5, 67), (51, 32), (62, 62), (54, 21), (52, 50), (55, 21), (40, 44), (46, 44), (65, 67), (50, 50), (42, 42), (23, 32), (31, 32), (21, 21), (41, 50), (18, 67), (58, 21), (1, 42), (8, 67), (45, 42), (11, 67), (32, 32), (25, 50), (26, 67), (2, 44), (13, 50), (27, 42), (59, 32), (30, 44), (47, 50), (35, 62), (44, 44), (60, 50)] current theta: 0.257233453151 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:06 2014 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3822 rows and 3845 columns Presolve time: 0.01s Presolved: 871 rows, 915 columns, 2519 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 915 integer (915 binary) Root relaxation: cutoff, 24 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 (24 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, 32, 42, 44, 50, 62, 67] edges [(57, 50), (24, 21), (33, 67), (34, 21), (6, 42), (38, 44), (48, 21), (56, 67), (10, 67), (3, 32), (67, 67), (28, 62), (39, 32), (66, 67), (64, 21), (36, 42), (16, 21), (22, 67), (43, 67), (7, 44), (12, 62), (29, 42), (49, 42), (37, 67), (0, 21), (9, 44), (17, 21), (63, 62), (19, 50), (14, 21), (15, 21), (61, 42), (20, 62), (53, 50), (4, 21), (5, 67), (51, 32), (62, 62), (54, 21), (52, 50), (55, 21), (40, 44), (46, 44), (65, 67), (50, 50), (42, 42), (23, 32), (31, 32), (21, 21), (41, 50), (18, 67), (58, 21), (1, 42), (8, 67), (45, 42), (11, 67), (32, 32), (25, 50), (26, 67), (2, 44), (13, 50), (27, 42), (59, 32), (30, 44), (47, 50), (35, 62), (44, 44), (60, 50)] current theta: 0.257155456349 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:07 2014 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3826 rows and 3849 columns Presolve time: 0.01s Presolved: 867 rows, 911 columns, 2507 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 911 integer (911 binary) Root relaxation: cutoff, 968 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 (968 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 -