current theta: 0.659381123043 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:29:57 2014 Optimize a model with 10507 rows, 10608 columns and 31416 nonzeros Presolve removed 3262 rows and 3262 columns Presolve time: 0.15s Presolved: 7245 rows, 7346 columns, 21630 nonzeros Variable types: 0 continuous, 7346 integer (7346 binary) Root relaxation: objective 0.000000e+00, 549 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 (549 simplex iterations) in 0.16 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, 29, 49, 55, 56, 78, 84, 90, 97, 99, 100] edges [(2, 78), (52, 99), (24, 100), (12, 99), (75, 99), (84, 97), (76, 99), (61, 100), (43, 99), (62, 100), (4, 99), (71, 99), (73, 99), (100, 90), (51, 99), (29, 100), (28, 100), (48, 99), (79, 99), (74, 99), (96, 100), (30, 100), (39, 99), (41, 99), (64, 99), (69, 99), (97, 78), (47, 99), (92, 99), (10, 99), (90, 100), (7, 99), (11, 100), (0, 99), (9, 99), (70, 99), (37, 99), (82, 99), (15, 99), (19, 100), (60, 99), (32, 100), (78, 99), (87, 100), (18, 100), (38, 99), (5, 99), (50, 99), (17, 99), (26, 100), (46, 99), (14, 97), (40, 99), (93, 99), (58, 99), (27, 100), (59, 99), (23, 100), (55, 97), (49, 99), (22, 99), (25, 99), (77, 99), (85, 100), (89, 99), (72, 100), (98, 100), (101, 99), (45, 100), (95, 100), (6, 99), (8, 100), (68, 99), (86, 99), (83, 99), (20, 90), (80, 99), (53, 99), (54, 100), (67, 100), (13, 99), (65, 99), (36, 99), (21, 100), (88, 99), (56, 97), (81, 100), (63, 100), (66, 99), (31, 99), (35, 100), (99, 99), (33, 99), (94, 99), (57, 100), (16, 99), (34, 99), (91, 99), (3, 100), (44, 99), (1, 99), (42, 100)] current theta: 0.329690561522 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:29:57 2014 Optimize a model with 10507 rows, 10608 columns and 31416 nonzeros Presolve removed 7796 rows and 7797 columns Presolve time: 0.05s Presolved: 2711 rows, 2811 columns, 8027 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2811 integer (2811 binary) Root relaxation: objective 0.000000e+00, 933 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 (1649 simplex iterations) in 0.08 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, 3, 4, 19, 76, 79, 82, 97, 99, 100, 101] edges [(26, 19), (52, 99), (65, 101), (83, 97), (1, 97), (93, 101), (61, 101), (8, 97), (84, 97), (7, 101), (89, 76), (38, 79), (75, 101), (43, 99), (31, 76), (4, 99), (71, 99), (10, 101), (62, 101), (51, 99), (29, 100), (64, 97), (28, 100), (79, 99), (74, 99), (67, 76), (39, 99), (41, 99), (30, 101), (97, 97), (68, 82), (47, 79), (87, 19), (0, 99), (13, 76), (34, 82), (70, 99), (82, 99), (15, 99), (60, 99), (73, 101), (24, 19), (2, 76), (32, 101), (101, 101), (58, 101), (27, 19), (46, 99), (16, 82), (37, 4), (14, 97), (99, 4), (40, 99), (5, 97), (98, 19), (95, 101), (23, 101), (59, 99), (66, 82), (63, 3), (77, 101), (55, 97), (25, 97), (72, 19), (49, 99), (45, 101), (22, 76), (17, 101), (3, 3), (6, 99), (9, 76), (36, 97), (11, 3), (90, 76), (86, 99), (69, 2), (96, 76), (57, 19), (18, 19), (81, 19), (19, 3), (78, 19), (100, 3), (12, 101), (54, 101), (88, 99), (56, 97), (35, 101), (80, 101), (53, 97), (85, 3), (44, 97), (33, 99), (76, 101), (50, 76), (92, 76), (48, 101), (91, 99), (21, 76), (94, 97), (42, 100), (20, 76)] current theta: 0.164845280761 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:29:57 2014 Optimize a model with 10507 rows, 10608 columns and 31416 nonzeros Presolve removed 9600 rows and 9676 columns Presolve time: 0.01s Presolved: 907 rows, 932 columns, 2540 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 932 integer (932 binary) Root relaxation: cutoff, 1042 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 (1042 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.247267921141 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:29:57 2014 Optimize a model with 10507 rows, 10608 columns and 31416 nonzeros Presolve removed 8806 rows and 8816 columns Presolve time: 0.03s Presolved: 1701 rows, 1792 columns, 4988 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1792 integer (1792 binary) Root relaxation: objective 0.000000e+00, 1140 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 (1916 simplex iterations) in 0.06 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, 41, 56, 57, 62, 65, 72, 91, 93, 99, 101] edges [(5, 72), (75, 41), (47, 91), (89, 65), (33, 91), (65, 101), (64, 72), (97, 56), (26, 72), (87, 62), (69, 93), (93, 93), (62, 62), (7, 101), (9, 93), (36, 56), (63, 72), (0, 41), (71, 99), (88, 72), (42, 57), (18, 62), (51, 99), (4, 41), (11, 62), (74, 99), (2, 65), (27, 72), (79, 91), (39, 99), (83, 56), (44, 91), (41, 99), (16, 41), (96, 101), (15, 41), (57, 57), (28, 3), (22, 93), (90, 101), (50, 93), (37, 99), (19, 72), (98, 72), (60, 99), (92, 65), (73, 101), (38, 91), (1, 91), (101, 101), (82, 41), (43, 41), (24, 57), (29, 62), (40, 99), (58, 99), (8, 57), (95, 101), (23, 101), (46, 41), (14, 56), (81, 62), (30, 62), (77, 101), (91, 91), (55, 56), (78, 101), (84, 56), (70, 91), (45, 101), (68, 41), (72, 72), (17, 101), (59, 91), (3, 3), (13, 93), (6, 93), (86, 99), (67, 101), (85, 62), (80, 99), (21, 65), (53, 91), (32, 72), (25, 56), (61, 72), (49, 93), (100, 3), (52, 93), (12, 101), (54, 101), (35, 101), (66, 99), (20, 65), (99, 99), (76, 101), (48, 93), (34, 99), (94, 56), (31, 65), (56, 56), (10, 93)] current theta: 0.206056600951 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:29:57 2014 Optimize a model with 10507 rows, 10608 columns and 31416 nonzeros Presolve removed 9216 rows and 9247 columns Presolve time: 0.02s Presolved: 1291 rows, 1361 columns, 3737 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1361 integer (1361 binary) Root relaxation: objective 0.000000e+00, 1387 iterations, 0.04 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 (2283 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 [3, 9, 42, 51, 53, 65, 76, 81, 83, 91, 98] edges [(64, 83), (47, 91), (58, 9), (30, 98), (5, 83), (65, 65), (63, 42), (16, 51), (0, 51), (37, 51), (36, 83), (82, 51), (89, 76), (8, 83), (74, 9), (60, 9), (61, 98), (85, 81), (81, 81), (39, 91), (2, 65), (9, 9), (79, 91), (44, 91), (43, 51), (71, 9), (95, 65), (34, 9), (19, 98), (66, 91), (32, 98), (13, 76), (56, 83), (12, 76), (40, 91), (78, 98), (41, 51), (46, 9), (50, 9), (92, 65), (97, 83), (55, 83), (38, 91), (7, 65), (4, 51), (11, 81), (1, 91), (76, 76), (14, 83), (27, 98), (48, 76), (51, 51), (94, 83), (18, 98), (6, 9), (26, 42), (83, 83), (35, 65), (96, 81), (77, 65), (54, 98), (84, 83), (99, 9), (91, 91), (72, 98), (70, 91), (22, 9), (25, 53), (42, 42), (15, 51), (10, 9), (69, 76), (73, 9), (59, 91), (57, 42), (52, 9), (3, 3), (93, 9), (17, 9), (67, 98), (98, 98), (90, 76), (33, 51), (23, 98), (21, 65), (88, 53), (29, 81), (53, 91), (101, 76), (100, 3), (28, 42), (75, 9), (68, 51), (20, 65), (80, 9), (86, 91), (87, 81), (62, 98), (49, 9), (45, 65), (24, 98), (31, 65)] current theta: 0.185450940856 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:29:57 2014 Optimize a model with 10507 rows, 10608 columns and 31416 nonzeros Presolve removed 9394 rows and 9446 columns Presolve time: 0.02s Presolved: 1113 rows, 1162 columns, 3182 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1162 integer (1162 binary) Root relaxation: cutoff, 1280 iterations, 0.02 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 (1280 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.195753770903 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:29:57 2014 Optimize a model with 10507 rows, 10608 columns and 31416 nonzeros Presolve removed 9320 rows and 9358 columns Presolve time: 0.02s Presolved: 1187 rows, 1250 columns, 3418 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1250 integer (1250 binary) Root relaxation: cutoff, 1420 iterations, 0.03 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 (1420 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.200905185927 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:29:57 2014 Optimize a model with 10507 rows, 10608 columns and 31416 nonzeros Presolve removed 9268 rows and 9303 columns Presolve time: 0.02s Presolved: 1239 rows, 1305 columns, 3577 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1305 integer (1305 binary) Root relaxation: cutoff, 1531 iterations, 0.03 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 (1531 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.203480893439 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:29:58 2014 Optimize a model with 10507 rows, 10608 columns and 31416 nonzeros Presolve removed 9246 rows and 9279 columns Presolve time: 0.02s Presolved: 1261 rows, 1329 columns, 3645 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1329 integer (1329 binary) Root relaxation: cutoff, 1435 iterations, 0.03 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 (1435 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.204768747195 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:29:58 2014 Optimize a model with 10507 rows, 10608 columns and 31416 nonzeros Presolve removed 9240 rows and 9273 columns Presolve time: 0.02s Presolved: 1267 rows, 1335 columns, 3663 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1335 integer (1335 binary) Root relaxation: cutoff, 1415 iterations, 0.03 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 (1415 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.205412674073 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:29:58 2014 Optimize a model with 10507 rows, 10608 columns and 31416 nonzeros Presolve removed 9226 rows and 9258 columns Presolve time: 0.02s Presolved: 1281 rows, 1350 columns, 3706 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1350 integer (1350 binary) Root relaxation: cutoff, 125 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 (125 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 [3, 9, 42, 51, 53, 65, 76, 81, 83, 91, 98] edges [(64, 83), (47, 91), (58, 9), (30, 98), (5, 83), (65, 65), (63, 42), (16, 51), (0, 51), (37, 51), (36, 83), (82, 51), (89, 76), (8, 83), (74, 9), (60, 9), (61, 98), (85, 81), (81, 81), (39, 91), (2, 65), (9, 9), (79, 91), (44, 91), (43, 51), (71, 9), (95, 65), (34, 9), (19, 98), (66, 91), (32, 98), (13, 76), (56, 83), (12, 76), (40, 91), (78, 98), (41, 51), (46, 9), (50, 9), (92, 65), (97, 83), (55, 83), (38, 91), (7, 65), (4, 51), (11, 81), (1, 91), (76, 76), (14, 83), (27, 98), (48, 76), (51, 51), (94, 83), (18, 98), (6, 9), (26, 42), (83, 83), (35, 65), (96, 81), (77, 65), (54, 98), (84, 83), (99, 9), (91, 91), (72, 98), (70, 91), (22, 9), (25, 53), (42, 42), (15, 51), (10, 9), (69, 76), (73, 9), (59, 91), (57, 42), (52, 9), (3, 3), (93, 9), (17, 9), (67, 98), (98, 98), (90, 76), (33, 51), (23, 98), (21, 65), (88, 53), (29, 81), (53, 91), (101, 76), (100, 3), (28, 42), (75, 9), (68, 51), (20, 65), (80, 9), (86, 91), (87, 81), (62, 98), (49, 9), (45, 65), (24, 98), (31, 65)] current theta: 0.205090710634 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:29:58 2014 Optimize a model with 10507 rows, 10608 columns and 31416 nonzeros Presolve removed 9234 rows and 9267 columns Presolve time: 0.02s Presolved: 1273 rows, 1341 columns, 3681 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1341 integer (1341 binary) Root relaxation: cutoff, 1516 iterations, 0.03 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 (1516 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.205251692354 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:29:58 2014 Optimize a model with 10507 rows, 10608 columns and 31416 nonzeros Presolve removed 9232 rows and 9265 columns Presolve time: 0.02s Presolved: 1275 rows, 1343 columns, 3687 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1343 integer (1343 binary) Root relaxation: cutoff, 1523 iterations, 0.03 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 (1523 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.205332183213 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:29:58 2014 Optimize a model with 10507 rows, 10608 columns and 31416 nonzeros Presolve removed 9230 rows and 9262 columns Presolve time: 0.02s Presolved: 1277 rows, 1346 columns, 3694 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1346 integer (1346 binary) Root relaxation: objective 0.000000e+00, 1360 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 104 - 0.00000 - - 0s 0 0 0.00000 0 98 - 0.00000 - - 0s 0 0 0.00000 0 76 - 0.00000 - - 0s 0 0 0.00000 0 143 - 0.00000 - - 0s 0 0 0.00000 0 101 - 0.00000 - - 0s 0 0 0.00000 0 84 - 0.00000 - - 0s 0 0 0.00000 0 84 - 0.00000 - - 0s 0 0 0.00000 0 68 - 0.00000 - - 0s 0 0 0.00000 0 84 - 0.00000 - - 0s 0 0 0.00000 0 84 - 0.00000 - - 0s 0 0 0.00000 0 96 - 0.00000 - - 0s 0 0 0.00000 0 96 - 0.00000 - - 0s 0 0 0.00000 0 50 - 0.00000 - - 0s 0 0 0.00000 0 66 - 0.00000 - - 0s 0 0 0.00000 0 50 - 0.00000 - - 0s 0 0 0.00000 0 50 - 0.00000 - - 0s 0 0 0.00000 0 117 - 0.00000 - - 0s 0 0 0.00000 0 96 - 0.00000 - - 0s 0 0 0.00000 0 127 - 0.00000 - - 0s 0 0 0.00000 0 126 - 0.00000 - - 0s 0 2 0.00000 0 126 - 0.00000 - - 0s Cutting planes: Gomory: 1 Zero half: 3 Explored 3 nodes (23813 simplex iterations) in 0.63 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -