current theta: 0.659639636618 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:08 2014 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 2228 rows and 2228 columns Presolve time: 0.08s Presolved: 3779 rows, 3855 columns, 11257 nonzeros Variable types: 0 continuous, 3855 integer (3855 binary) Root relaxation: objective 0.000000e+00, 491 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 (822 simplex iterations) in 0.10 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 [6, 33, 37, 49, 58, 59, 60, 75] edges [(21, 75), (43, 75), (50, 75), (26, 75), (71, 75), (56, 75), (0, 75), (6, 49), (69, 49), (62, 75), (47, 49), (67, 75), (64, 75), (40, 49), (76, 49), (63, 75), (37, 49), (7, 75), (68, 75), (70, 75), (53, 75), (22, 75), (27, 75), (34, 49), (48, 59), (31, 75), (28, 75), (4, 49), (17, 75), (13, 75), (18, 75), (74, 49), (24, 75), (33, 75), (52, 75), (19, 49), (9, 75), (54, 75), (30, 75), (42, 75), (55, 75), (66, 6), (58, 60), (45, 75), (12, 75), (38, 49), (75, 60), (46, 75), (51, 75), (2, 75), (65, 75), (72, 49), (41, 75), (73, 37), (8, 75), (61, 75), (59, 49), (14, 75), (11, 75), (16, 75), (49, 49), (57, 75), (15, 75), (44, 75), (1, 75), (29, 75), (5, 75), (3, 49), (39, 49), (35, 75), (20, 49), (32, 75), (60, 75), (23, 49), (36, 75), (10, 49), (25, 75)] current theta: 0.329819818309 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:08 2014 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 4500 rows and 4505 columns Presolve time: 0.02s Presolved: 1507 rows, 1578 columns, 4436 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1578 integer (1578 binary) Root relaxation: objective 0.000000e+00, 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 (1373 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 [0, 16, 22, 27, 40, 48, 75, 76] edges [(69, 40), (21, 75), (43, 75), (50, 75), (6, 48), (26, 16), (73, 27), (37, 40), (12, 0), (16, 16), (0, 40), (49, 40), (58, 40), (67, 75), (64, 75), (71, 40), (4, 40), (66, 48), (7, 75), (53, 76), (19, 40), (39, 40), (74, 76), (60, 40), (35, 40), (17, 75), (55, 76), (13, 75), (18, 75), (27, 40), (34, 76), (3, 27), (76, 76), (42, 76), (47, 0), (8, 27), (24, 76), (54, 75), (48, 48), (70, 48), (52, 40), (72, 40), (32, 48), (22, 22), (1, 22), (44, 48), (20, 40), (9, 27), (62, 16), (45, 75), (5, 22), (46, 75), (30, 27), (28, 48), (15, 76), (31, 22), (40, 27), (61, 76), (41, 75), (75, 76), (51, 76), (56, 22), (68, 48), (11, 75), (59, 48), (10, 40), (33, 22), (57, 75), (29, 76), (2, 40), (38, 40), (63, 22), (65, 76), (14, 76), (36, 75), (25, 75), (23, 48)] current theta: 0.164909909154 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:08 2014 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5450 rows and 5519 columns Presolve time: 0.01s Presolved: 557 rows, 564 columns, 1524 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 564 integer (564 binary) Root relaxation: cutoff, 646 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 (646 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.247364863732 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:08 2014 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5000 rows and 5023 columns Presolve time: 0.01s Presolved: 1007 rows, 1060 columns, 2918 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1060 integer (1060 binary) Root relaxation: objective 0.000000e+00, 684 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 (684 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, 31, 40, 44, 47, 53, 64, 67] edges [(69, 40), (76, 53), (53, 64), (11, 67), (37, 40), (59, 44), (56, 31), (16, 67), (74, 44), (50, 53), (4, 47), (58, 40), (63, 31), (34, 53), (71, 40), (29, 67), (66, 44), (49, 47), (19, 40), (30, 8), (39, 40), (1, 31), (42, 64), (22, 31), (43, 67), (60, 40), (51, 64), (64, 64), (35, 40), (24, 53), (46, 64), (0, 47), (27, 40), (15, 53), (7, 64), (6, 44), (68, 44), (33, 31), (52, 40), (61, 8), (72, 40), (14, 64), (41, 64), (57, 67), (20, 47), (36, 64), (28, 44), (9, 53), (25, 67), (21, 67), (18, 64), (55, 53), (73, 8), (44, 44), (17, 64), (26, 67), (47, 47), (10, 40), (32, 44), (3, 40), (54, 64), (62, 67), (67, 67), (13, 53), (2, 40), (5, 31), (75, 64), (45, 67), (8, 8), (31, 31), (48, 44), (12, 47), (70, 44), (38, 47), (23, 44), (65, 47), (40, 40)] current theta: 0.206137386443 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:08 2014 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5234 rows and 5274 columns Presolve time: 0.01s Presolved: 773 rows, 809 columns, 2199 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 809 integer (809 binary) Root relaxation: cutoff, 815 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 (815 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.226751125087 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:08 2014 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5116 rows and 5147 columns Presolve time: 0.01s Presolved: 891 rows, 936 columns, 2562 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 936 integer (936 binary) Root relaxation: cutoff, 843 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 (843 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.23705799441 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:08 2014 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5048 rows and 5074 columns Presolve time: 0.01s Presolved: 959 rows, 1009 columns, 2771 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1009 integer (1009 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 (1356 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 [16, 31, 38, 40, 51, 61, 64, 68] edges [(69, 40), (26, 16), (53, 51), (61, 61), (37, 40), (56, 31), (21, 16), (16, 16), (45, 16), (58, 40), (63, 31), (11, 16), (71, 40), (12, 38), (50, 51), (34, 51), (19, 40), (38, 38), (20, 38), (39, 40), (76, 51), (32, 68), (1, 31), (43, 64), (22, 31), (10, 38), (60, 40), (65, 38), (51, 64), (64, 64), (35, 40), (28, 68), (27, 40), (23, 68), (73, 61), (25, 51), (7, 64), (70, 51), (17, 16), (33, 31), (49, 38), (15, 64), (47, 38), (52, 40), (59, 68), (72, 40), (14, 64), (41, 64), (67, 16), (36, 64), (62, 16), (6, 68), (24, 61), (0, 38), (68, 68), (8, 61), (30, 61), (18, 64), (48, 68), (46, 51), (3, 40), (54, 64), (4, 38), (42, 51), (5, 31), (44, 68), (75, 64), (29, 51), (57, 16), (31, 31), (66, 68), (13, 51), (2, 38), (55, 51), (9, 61), (74, 68), (40, 40)] current theta: 0.231904559748 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:08 2014 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5076 rows and 5102 columns Presolve time: 0.01s Presolved: 931 rows, 981 columns, 2687 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 981 integer (981 binary) Root relaxation: objective 0.000000e+00, 805 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 (805 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, 31, 35, 40, 44, 51, 61, 64] edges [(4, 35), (69, 40), (9, 35), (26, 16), (53, 51), (61, 61), (37, 40), (59, 44), (56, 31), (21, 16), (16, 16), (2, 35), (45, 16), (38, 35), (65, 35), (58, 40), (63, 31), (11, 16), (71, 40), (66, 44), (50, 51), (34, 51), (19, 40), (39, 40), (76, 51), (1, 31), (22, 31), (60, 40), (49, 35), (64, 64), (35, 40), (74, 51), (12, 35), (43, 16), (27, 40), (20, 35), (73, 61), (25, 51), (7, 64), (51, 51), (17, 16), (6, 44), (68, 44), (33, 31), (15, 64), (52, 40), (72, 40), (0, 35), (14, 64), (41, 64), (67, 16), (36, 64), (62, 16), (47, 35), (28, 44), (24, 61), (8, 61), (30, 61), (18, 64), (44, 44), (46, 51), (10, 40), (32, 44), (3, 40), (54, 64), (42, 51), (5, 31), (75, 64), (29, 51), (57, 16), (31, 31), (48, 44), (13, 51), (70, 44), (55, 51), (23, 44), (40, 40)] current theta: 0.229327842418 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:08 2014 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5106 rows and 5136 columns Presolve time: 0.01s Presolved: 901 rows, 947 columns, 2593 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 947 integer (947 binary) Root relaxation: cutoff, 836 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 (836 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.230616201083 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:08 2014 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5084 rows and 5110 columns Presolve time: 0.01s Presolved: 923 rows, 973 columns, 2663 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 973 integer (973 binary) Root relaxation: cutoff, 27 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 (27 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 [16, 31, 35, 40, 44, 51, 61, 64] edges [(4, 35), (69, 40), (9, 35), (26, 16), (53, 51), (61, 61), (37, 40), (59, 44), (56, 31), (21, 16), (16, 16), (2, 35), (45, 16), (38, 35), (65, 35), (58, 40), (63, 31), (11, 16), (71, 40), (66, 44), (50, 51), (34, 51), (19, 40), (39, 40), (76, 51), (1, 31), (22, 31), (60, 40), (49, 35), (64, 64), (35, 40), (74, 51), (12, 35), (43, 16), (27, 40), (20, 35), (73, 61), (25, 51), (7, 64), (51, 51), (17, 16), (6, 44), (68, 44), (33, 31), (15, 64), (52, 40), (72, 40), (0, 35), (14, 64), (41, 64), (67, 16), (36, 64), (62, 16), (47, 35), (28, 44), (24, 61), (8, 61), (30, 61), (18, 64), (44, 44), (46, 51), (10, 40), (32, 44), (3, 40), (54, 64), (42, 51), (5, 31), (75, 64), (29, 51), (57, 16), (31, 31), (48, 44), (13, 51), (70, 44), (55, 51), (23, 44), (40, 40)] current theta: 0.229972021751 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:08 2014 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5090 rows and 5118 columns Presolve time: 0.01s Presolved: 917 rows, 965 columns, 2643 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 965 integer (965 binary) Root relaxation: cutoff, 813 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 (813 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.230294111417 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:08 2014 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5086 rows and 5113 columns Presolve time: 0.01s Presolved: 921 rows, 970 columns, 2656 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 970 integer (970 binary) Root relaxation: cutoff, 28 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 (28 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 [16, 31, 35, 40, 44, 51, 61, 64] edges [(4, 35), (69, 40), (9, 35), (26, 16), (53, 51), (61, 61), (37, 40), (59, 44), (56, 31), (21, 16), (16, 16), (2, 35), (45, 16), (38, 35), (65, 35), (58, 40), (63, 31), (11, 16), (71, 40), (66, 44), (50, 51), (34, 51), (19, 40), (39, 40), (76, 51), (1, 31), (22, 31), (60, 40), (49, 35), (64, 64), (35, 40), (74, 51), (12, 35), (43, 16), (27, 40), (20, 35), (73, 61), (25, 51), (7, 64), (51, 51), (17, 16), (6, 44), (68, 44), (33, 31), (15, 64), (52, 40), (72, 40), (0, 35), (14, 64), (41, 64), (67, 16), (36, 64), (62, 16), (47, 35), (28, 44), (24, 61), (8, 61), (30, 61), (18, 64), (44, 44), (46, 51), (10, 40), (32, 44), (3, 40), (54, 64), (42, 51), (5, 31), (75, 64), (29, 51), (57, 16), (31, 31), (48, 44), (13, 51), (70, 44), (55, 51), (23, 44), (40, 40)] current theta: 0.230133066584 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:08 2014 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5088 rows and 5115 columns Presolve time: 0.01s Presolved: 919 rows, 968 columns, 2650 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 968 integer (968 binary) Root relaxation: cutoff, 28 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 (28 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 [16, 31, 35, 40, 44, 51, 61, 64] edges [(4, 35), (69, 40), (9, 35), (26, 16), (53, 51), (61, 61), (37, 40), (59, 44), (56, 31), (21, 16), (16, 16), (2, 35), (45, 16), (38, 35), (65, 35), (58, 40), (63, 31), (11, 16), (71, 40), (66, 44), (50, 51), (34, 51), (19, 40), (39, 40), (76, 51), (1, 31), (22, 31), (60, 40), (49, 35), (64, 64), (35, 40), (74, 51), (12, 35), (43, 16), (27, 40), (20, 35), (73, 61), (25, 51), (7, 64), (51, 51), (17, 16), (6, 44), (68, 44), (33, 31), (15, 64), (52, 40), (72, 40), (0, 35), (14, 64), (41, 64), (67, 16), (36, 64), (62, 16), (47, 35), (28, 44), (24, 61), (8, 61), (30, 61), (18, 64), (44, 44), (46, 51), (10, 40), (32, 44), (3, 40), (54, 64), (42, 51), (5, 31), (75, 64), (29, 51), (57, 16), (31, 31), (48, 44), (13, 51), (70, 44), (55, 51), (23, 44), (40, 40)] current theta: 0.230052544167 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:08 2014 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5088 rows and 5115 columns Presolve time: 0.01s Presolved: 919 rows, 968 columns, 2650 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 968 integer (968 binary) Root relaxation: cutoff, 28 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 (28 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 [16, 31, 35, 40, 44, 51, 61, 64] edges [(4, 35), (69, 40), (9, 35), (26, 16), (53, 51), (61, 61), (37, 40), (59, 44), (56, 31), (21, 16), (16, 16), (2, 35), (45, 16), (38, 35), (65, 35), (58, 40), (63, 31), (11, 16), (71, 40), (66, 44), (50, 51), (34, 51), (19, 40), (39, 40), (76, 51), (1, 31), (22, 31), (60, 40), (49, 35), (64, 64), (35, 40), (74, 51), (12, 35), (43, 16), (27, 40), (20, 35), (73, 61), (25, 51), (7, 64), (51, 51), (17, 16), (6, 44), (68, 44), (33, 31), (15, 64), (52, 40), (72, 40), (0, 35), (14, 64), (41, 64), (67, 16), (36, 64), (62, 16), (47, 35), (28, 44), (24, 61), (8, 61), (30, 61), (18, 64), (44, 44), (46, 51), (10, 40), (32, 44), (3, 40), (54, 64), (42, 51), (5, 31), (75, 64), (29, 51), (57, 16), (31, 31), (48, 44), (13, 51), (70, 44), (55, 51), (23, 44), (40, 40)]