current theta: 0.682465229947 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:21:29 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 5372 rows and 5372 columns Presolve time: 0.29s Presolved: 13811 rows, 13948 columns, 41292 nonzeros Variable types: 0 continuous, 13948 integer (13948 binary) Root relaxation: objective 0.000000e+00, 1218 iterations, 0.03 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 (1218 simplex iterations) in 0.33 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, 20, 21, 33, 34, 70, 103, 108, 124, 128, 129, 132, 133, 135] edges [(37, 135), (69, 135), (78, 135), (131, 135), (91, 133), (57, 135), (103, 135), (128, 135), (77, 135), (86, 135), (118, 135), (54, 135), (13, 135), (50, 135), (109, 135), (123, 135), (80, 135), (110, 135), (121, 133), (36, 135), (85, 135), (79, 132), (26, 135), (58, 135), (90, 135), (83, 135), (99, 135), (97, 132), (82, 133), (61, 135), (93, 135), (42, 135), (104, 135), (53, 133), (71, 135), (98, 135), (126, 133), (87, 135), (9, 135), (66, 132), (112, 135), (74, 135), (106, 135), (41, 135), (72, 33), (6, 135), (5, 135), (116, 132), (114, 135), (113, 135), (48, 135), (119, 135), (68, 132), (108, 135), (45, 135), (122, 135), (46, 135), (44, 132), (22, 135), (111, 135), (101, 135), (88, 135), (14, 133), (27, 135), (62, 135), (117, 135), (137, 135), (0, 135), (16, 132), (38, 133), (35, 135), (34, 135), (124, 135), (43, 132), (8, 135), (40, 135), (92, 135), (136, 135), (115, 135), (2, 135), (19, 135), (11, 135), (56, 133), (95, 135), (1, 132), (135, 135), (25, 135), (51, 135), (18, 135), (134, 135), (32, 133), (31, 135), (24, 135), (39, 132), (23, 135), (4, 135), (21, 135), (59, 135), (105, 132), (10, 133), (7, 135), (64, 135), (15, 132), (12, 135), (129, 135), (127, 133), (30, 135), (125, 135), (17, 135), (47, 135), (20, 135), (52, 135), (96, 135), (81, 135), (120, 135), (55, 135), (28, 135), (60, 135), (65, 135), (63, 135), (130, 135), (100, 135), (132, 135), (73, 135), (94, 135), (76, 135), (107, 135), (133, 135), (67, 135), (33, 132), (49, 135), (84, 132), (29, 135), (70, 135), (102, 135), (75, 135), (89, 135), (3, 135)] current theta: 0.341232614973 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:21:29 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 13870 rows and 13870 columns Presolve time: 0.13s Presolved: 5313 rows, 5450 columns, 15798 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5450 integer (5450 binary) Root relaxation: objective 0.000000e+00, 1084 iterations, 0.03 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 (2433 simplex iterations) in 0.21 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, 1, 9, 21, 28, 64, 87, 90, 101, 108, 115, 127, 130, 136] edges [(95, 21), (77, 136), (5, 127), (66, 127), (129, 0), (67, 136), (87, 136), (100, 21), (99, 130), (11, 136), (80, 127), (108, 21), (115, 90), (52, 28), (15, 127), (14, 127), (34, 130), (21, 108), (98, 28), (134, 130), (109, 28), (94, 130), (45, 136), (72, 90), (93, 28), (48, 28), (136, 90), (128, 130), (88, 0), (69, 90), (135, 101), (110, 64), (63, 136), (16, 127), (123, 108), (89, 136), (85, 136), (0, 130), (119, 136), (111, 21), (103, 101), (60, 130), (27, 130), (76, 136), (8, 130), (68, 127), (64, 64), (137, 9), (20, 108), (106, 136), (40, 127), (74, 130), (30, 136), (81, 108), (82, 127), (50, 101), (4, 130), (130, 0), (58, 64), (133, 136), (124, 90), (104, 108), (2, 136), (9, 101), (78, 127), (43, 130), (90, 90), (47, 0), (97, 127), (7, 136), (120, 130), (19, 21), (51, 130), (41, 9), (65, 136), (62, 136), (46, 127), (96, 136), (39, 127), (53, 127), (116, 130), (1, 127), (59, 130), (28, 136), (121, 127), (70, 64), (102, 136), (91, 127), (54, 136), (35, 136), (23, 136), (17, 130), (71, 0), (132, 90), (114, 101), (22, 9), (24, 136), (25, 130), (117, 136), (57, 127), (73, 9), (38, 127), (18, 101), (131, 1), (113, 127), (3, 90), (101, 136), (26, 130), (32, 127), (122, 136), (13, 90), (12, 9), (112, 136), (6, 64), (75, 130), (107, 130), (33, 127), (86, 130), (126, 127), (37, 9), (84, 127), (29, 136), (83, 130), (92, 90), (56, 127), (118, 108), (125, 9), (55, 130), (61, 28), (79, 127), (36, 130), (49, 9), (10, 127), (127, 1), (44, 127), (105, 127), (42, 136), (31, 136)] current theta: 0.170616307487 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:21:30 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 17452 rows and 17499 columns Presolve time: 0.03s Presolved: 1731 rows, 1821 columns, 5005 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1821 integer (1821 binary) Root relaxation: objective 0.000000e+00, 2026 iterations, 0.06 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 (2026 simplex iterations) in 0.09 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, 15, 20, 35, 49, 51, 54, 57, 83, 107, 110, 117, 123, 127] edges [(48, 123), (44, 15), (105, 15), (50, 54), (106, 3), (77, 117), (5, 127), (78, 57), (63, 54), (89, 54), (108, 20), (81, 20), (35, 35), (73, 54), (60, 107), (64, 110), (36, 83), (14, 127), (122, 3), (41, 127), (128, 110), (117, 117), (124, 35), (107, 107), (70, 110), (134, 49), (67, 117), (85, 117), (27, 49), (133, 35), (8, 49), (0, 110), (10, 57), (43, 51), (32, 57), (65, 3), (17, 49), (30, 54), (66, 15), (119, 54), (118, 20), (57, 57), (132, 54), (7, 54), (40, 127), (22, 57), (116, 51), (82, 127), (24, 54), (15, 15), (55, 107), (120, 83), (93, 49), (12, 57), (25, 51), (102, 3), (61, 123), (101, 54), (97, 127), (114, 54), (29, 3), (18, 54), (51, 51), (112, 3), (86, 107), (46, 127), (80, 107), (115, 3), (56, 15), (53, 127), (74, 107), (121, 127), (83, 83), (91, 127), (45, 117), (88, 83), (20, 20), (54, 54), (92, 35), (31, 117), (62, 117), (135, 117), (9, 107), (94, 51), (6, 110), (42, 54), (16, 15), (34, 107), (1, 15), (95, 123), (37, 127), (47, 110), (123, 123), (38, 127), (3, 3), (13, 57), (111, 117), (11, 117), (110, 110), (137, 54), (90, 35), (68, 15), (87, 3), (113, 127), (71, 83), (98, 49), (99, 83), (125, 54), (75, 107), (130, 51), (131, 127), (76, 35), (49, 49), (136, 3), (28, 117), (79, 15), (59, 51), (52, 49), (96, 117), (84, 15), (100, 117), (126, 127), (4, 107), (127, 127), (33, 15), (23, 54), (2, 117), (69, 54), (19, 123), (109, 117), (26, 49), (58, 83), (21, 20), (129, 110), (39, 15), (103, 107), (72, 57), (104, 117)] current theta: 0.0853081537434 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:21:30 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 18492 rows and 18629 columns Presolve time: 0.02s Presolved: 691 rows, 691 columns, 1803 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 691 integer (690 binary) Root relaxation: cutoff, 379 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 (379 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.127962230615 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:21:30 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 18046 rows and 18151 columns Presolve time: 0.02s Presolved: 1137 rows, 1169 columns, 3165 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1169 integer (1169 binary) Root relaxation: cutoff, 1344 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 (1344 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.149289269051 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:21:30 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 17794 rows and 17876 columns Presolve time: 0.02s Presolved: 1389 rows, 1444 columns, 3944 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1444 integer (1444 binary) Root relaxation: cutoff, 1591 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 (1591 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.159952788269 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:21:30 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 17630 rows and 17689 columns Presolve time: 0.03s Presolved: 1553 rows, 1631 columns, 4459 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1631 integer (1631 binary) Root relaxation: cutoff, 2092 iterations, 0.05 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 (2092 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.165284547878 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:21:30 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 17540 rows and 17591 columns Presolve time: 0.03s Presolved: 1643 rows, 1729 columns, 4737 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1729 integer (1729 binary) Root relaxation: cutoff, 1906 iterations, 0.04 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 (1906 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.167950427682 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:21:30 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 17496 rows and 17545 columns Presolve time: 0.03s Presolved: 1687 rows, 1775 columns, 4871 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1775 integer (1775 binary) Root relaxation: cutoff, 2028 iterations, 0.05 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 (2028 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.169283367584 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:21:31 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 17472 rows and 17519 columns Presolve time: 0.03s Presolved: 1711 rows, 1801 columns, 4945 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1801 integer (1801 binary) Root relaxation: cutoff, 2255 iterations, 0.06 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 (2255 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.169949837536 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:21:31 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 17470 rows and 17517 columns Presolve time: 0.03s Presolved: 1713 rows, 1803 columns, 4951 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1803 integer (1803 binary) Root relaxation: cutoff, 2222 iterations, 0.06 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 (2222 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.170283072511 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:21:31 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 17462 rows and 17509 columns Presolve time: 0.03s Presolved: 1721 rows, 1811 columns, 4975 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1811 integer (1811 binary) Root relaxation: cutoff, 2067 iterations, 0.06 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 (2067 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.170449689999 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:21:31 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 17460 rows and 17507 columns Presolve time: 0.03s Presolved: 1723 rows, 1813 columns, 4981 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1813 integer (1813 binary) Root relaxation: cutoff, 1932 iterations, 0.05 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 (1932 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.170532998743 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:21:31 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 17454 rows and 17501 columns Presolve time: 0.03s Presolved: 1729 rows, 1819 columns, 4999 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1819 integer (1819 binary) Root relaxation: cutoff, 2068 iterations, 0.07 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 (2068 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -