current theta: 0.674615489384 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:29:03 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 6032 rows and 6032 columns Presolve time: 0.30s Presolved: 13991 rows, 14131 columns, 41829 nonzeros Variable types: 0 continuous, 14131 integer (14131 binary) Root relaxation: objective 0.000000e+00, 1677 iterations, 0.09 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 (3492 simplex iterations) in 0.52 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, 19, 21, 36, 49, 53, 58, 62, 84, 99, 100, 115, 123, 135] edges [(113, 84), (69, 135), (51, 0), (17, 99), (118, 49), (102, 21), (119, 84), (86, 135), (59, 0), (78, 62), (72, 115), (137, 0), (116, 115), (101, 0), (123, 135), (45, 99), (114, 0), (100, 115), (132, 84), (121, 115), (16, 16), (34, 16), (67, 0), (3, 19), (104, 84), (83, 135), (53, 21), (115, 100), (87, 115), (37, 49), (112, 115), (75, 0), (110, 123), (27, 100), (62, 123), (79, 135), (103, 53), (77, 19), (74, 16), (139, 16), (92, 16), (96, 0), (107, 115), (138, 99), (41, 99), (125, 36), (35, 115), (127, 135), (49, 0), (70, 62), (82, 16), (2, 0), (9, 19), (12, 62), (22, 100), (48, 16), (33, 115), (128, 19), (106, 21), (85, 21), (97, 100), (140, 62), (58, 100), (57, 62), (47, 0), (90, 99), (120, 84), (109, 135), (13, 0), (124, 135), (40, 58), (55, 0), (30, 115), (66, 84), (136, 135), (10, 115), (19, 135), (14, 115), (21, 0), (134, 100), (76, 0), (32, 21), (84, 62), (135, 135), (42, 0), (15, 21), (71, 0), (56, 135), (52, 115), (93, 16), (0, 84), (8, 0), (23, 62), (126, 0), (44, 49), (50, 0), (39, 135), (94, 84), (80, 19), (105, 0), (28, 21), (108, 62), (91, 123), (54, 16), (64, 19), (129, 21), (6, 99), (11, 0), (18, 21), (122, 16), (24, 0), (7, 115), (131, 0), (95, 0), (31, 19), (99, 16), (63, 21), (25, 21), (98, 99), (61, 0), (68, 21), (46, 21), (81, 19), (111, 62), (36, 99), (20, 19), (117, 58), (65, 19), (130, 21), (73, 135), (5, 115), (88, 19), (133, 16), (1, 0), (4, 100), (26, 21), (43, 0), (29, 49), (38, 100), (60, 115), (89, 135)] current theta: 0.337307744692 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:29:04 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 14738 rows and 14738 columns Presolve time: 0.13s Presolved: 5285 rows, 5425 columns, 15711 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5425 integer (5425 binary) Root relaxation: objective 0.000000e+00, 1218 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 (3274 simplex iterations) in 0.24 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 [7, 19, 25, 37, 38, 40, 47, 52, 55, 62, 75, 86, 131, 135, 140] edges [(139, 7), (47, 52), (36, 25), (33, 40), (99, 25), (115, 52), (91, 47), (82, 25), (8, 40), (37, 52), (5, 37), (48, 25), (17, 7), (31, 38), (34, 52), (43, 7), (114, 37), (94, 25), (100, 52), (4, 52), (85, 47), (67, 140), (133, 25), (69, 19), (49, 47), (140, 140), (80, 38), (90, 52), (13, 7), (11, 62), (113, 140), (41, 7), (123, 7), (109, 52), (58, 52), (68, 140), (55, 86), (87, 52), (86, 86), (119, 131), (60, 40), (59, 140), (79, 37), (51, 47), (78, 140), (122, 75), (35, 40), (21, 140), (62, 140), (46, 140), (26, 25), (57, 140), (132, 140), (61, 52), (10, 37), (72, 37), (110, 25), (136, 52), (23, 140), (56, 86), (127, 55), (107, 38), (89, 38), (117, 52), (84, 140), (64, 140), (53, 7), (1, 52), (19, 135), (101, 52), (131, 140), (95, 140), (134, 47), (42, 75), (28, 25), (74, 25), (104, 86), (135, 135), (128, 131), (124, 19), (2, 52), (20, 40), (83, 38), (25, 131), (63, 38), (102, 86), (39, 135), (75, 140), (52, 52), (121, 52), (106, 38), (70, 140), (138, 47), (38, 52), (71, 52), (112, 38), (3, 38), (96, 135), (22, 52), (116, 86), (93, 7), (54, 47), (18, 131), (45, 25), (9, 86), (12, 131), (44, 131), (77, 86), (29, 25), (15, 75), (0, 86), (120, 140), (125, 52), (92, 140), (65, 55), (16, 25), (105, 86), (24, 40), (40, 37), (97, 37), (81, 86), (137, 86), (73, 40), (118, 25), (27, 38), (32, 47), (7, 38), (103, 25), (88, 140), (66, 140), (14, 7), (98, 140), (6, 25), (108, 140), (126, 37), (111, 38), (130, 131), (50, 140), (30, 37), (129, 86), (76, 52)] current theta: 0.168653872346 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:29:04 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 18340 rows and 18382 columns Presolve time: 0.03s Presolved: 1683 rows, 1781 columns, 4863 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1781 integer (1781 binary) Root relaxation: objective 0.000000e+00, 1641 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 (1641 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 [21, 40, 49, 72, 81, 82, 84, 85, 86, 87, 90, 98, 102, 103, 116] edges [(77, 81), (51, 85), (109, 87), (95, 21), (0, 116), (33, 40), (106, 85), (18, 85), (12, 102), (72, 87), (76, 90), (85, 85), (8, 40), (30, 40), (136, 87), (70, 84), (103, 103), (137, 116), (47, 49), (125, 40), (17, 98), (131, 102), (92, 102), (133, 82), (63, 87), (100, 40), (120, 21), (43, 98), (60, 49), (25, 98), (119, 85), (83, 72), (121, 40), (81, 81), (29, 103), (75, 102), (11, 21), (113, 21), (3, 72), (50, 102), (26, 82), (108, 84), (14, 49), (55, 86), (34, 49), (35, 90), (86, 86), (37, 87), (112, 72), (117, 40), (118, 82), (4, 49), (84, 84), (45, 82), (20, 87), (78, 98), (102, 102), (64, 102), (41, 103), (128, 102), (90, 90), (62, 84), (28, 98), (61, 87), (74, 85), (53, 85), (56, 86), (16, 82), (1, 40), (66, 84), (116, 116), (140, 21), (32, 103), (124, 72), (134, 103), (52, 40), (27, 72), (80, 72), (5, 40), (71, 116), (130, 85), (104, 86), (54, 85), (123, 102), (42, 85), (73, 87), (115, 40), (97, 87), (38, 49), (132, 102), (79, 116), (101, 49), (19, 81), (122, 85), (107, 85), (22, 49), (139, 85), (67, 21), (9, 116), (13, 103), (36, 103), (7, 85), (110, 82), (57, 98), (65, 86), (39, 81), (59, 21), (105, 81), (98, 98), (127, 102), (138, 90), (15, 116), (23, 98), (58, 87), (68, 21), (31, 72), (46, 21), (49, 49), (10, 87), (91, 103), (126, 87), (114, 116), (2, 40), (96, 86), (94, 98), (129, 81), (87, 87), (48, 98), (82, 82), (21, 21), (135, 81), (89, 87), (44, 98), (69, 81), (88, 102), (6, 82), (111, 102), (99, 82), (93, 82), (24, 90), (40, 40)] current theta: 0.084326936173 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:29:05 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 19376 rows and 19516 columns Presolve time: 0.02s Presolved: 647 rows, 647 columns, 1673 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 647 integer (646 binary) Root relaxation: cutoff, 355 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 (355 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.126490404259 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:29:05 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 18926 rows and 19051 columns Presolve time: 0.02s Presolved: 1097 rows, 1112 columns, 3022 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1112 integer (1112 binary) Root relaxation: cutoff, 1310 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 (1310 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.147572138303 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:29:05 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 18654 rows and 18738 columns Presolve time: 0.02s Presolved: 1369 rows, 1425 columns, 3879 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1425 integer (1425 binary) Root relaxation: cutoff, 1651 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 (1651 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.158113005324 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:29:05 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 18496 rows and 18557 columns Presolve time: 0.03s Presolved: 1527 rows, 1606 columns, 4376 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1606 integer (1606 binary) Root relaxation: cutoff, 1955 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 (1955 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.163383438835 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:29:05 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 18408 rows and 18460 columns Presolve time: 0.03s Presolved: 1615 rows, 1703 columns, 4649 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1703 integer (1703 binary) Root relaxation: objective 0.000000e+00, 1694 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 (1694 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 [9, 19, 21, 32, 40, 49, 82, 84, 86, 87, 90, 98, 102, 124, 130] edges [(109, 87), (95, 21), (33, 40), (78, 21), (76, 90), (8, 40), (41, 32), (30, 40), (136, 87), (108, 21), (83, 124), (70, 84), (34, 130), (112, 87), (47, 49), (125, 40), (17, 98), (131, 102), (92, 102), (91, 32), (31, 124), (14, 130), (133, 82), (116, 9), (63, 87), (100, 40), (4, 40), (120, 21), (43, 98), (128, 130), (24, 49), (60, 49), (25, 98), (121, 40), (77, 19), (51, 98), (9, 9), (75, 102), (11, 21), (113, 21), (71, 9), (50, 102), (26, 82), (53, 130), (85, 130), (55, 86), (35, 90), (86, 86), (37, 87), (122, 98), (0, 9), (137, 9), (117, 40), (118, 82), (124, 124), (84, 84), (45, 82), (74, 130), (106, 130), (20, 87), (102, 102), (72, 124), (64, 102), (19, 19), (101, 130), (90, 90), (36, 32), (29, 32), (119, 130), (62, 84), (28, 98), (61, 87), (15, 9), (56, 86), (16, 82), (1, 40), (66, 84), (18, 98), (140, 21), (52, 40), (5, 40), (104, 86), (123, 102), (73, 87), (115, 40), (97, 87), (38, 49), (13, 32), (132, 102), (130, 130), (22, 49), (67, 21), (3, 124), (135, 19), (134, 32), (110, 82), (57, 98), (65, 86), (59, 21), (98, 98), (127, 102), (12, 130), (138, 90), (23, 98), (58, 87), (10, 40), (68, 21), (46, 21), (49, 49), (81, 19), (39, 19), (126, 87), (114, 9), (2, 40), (96, 86), (94, 98), (107, 130), (87, 87), (7, 130), (80, 9), (48, 98), (79, 9), (42, 102), (82, 82), (21, 21), (89, 87), (27, 124), (44, 98), (32, 32), (88, 102), (6, 82), (54, 32), (111, 102), (69, 124), (139, 32), (103, 32), (99, 82), (93, 82), (129, 86), (40, 40), (105, 19)] current theta: 0.16074822208 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:29:05 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 18454 rows and 18512 columns Presolve time: 0.03s Presolved: 1569 rows, 1651 columns, 4505 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1651 integer (1651 binary) Root relaxation: cutoff, 1859 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 (1859 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.162065830457 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:29:05 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 18430 rows and 18484 columns Presolve time: 0.03s Presolved: 1593 rows, 1679 columns, 4581 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1679 integer (1679 binary) Root relaxation: cutoff, 1953 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 (1953 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.162724634646 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:29:05 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 18416 rows and 18468 columns Presolve time: 0.03s Presolved: 1607 rows, 1695 columns, 4625 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1695 integer (1695 binary) Root relaxation: cutoff, 2029 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 (2029 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.163054036741 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:29:05 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 18412 rows and 18464 columns Presolve time: 0.03s Presolved: 1611 rows, 1699 columns, 4637 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1699 integer (1699 binary) Root relaxation: cutoff, 1990 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 (1990 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.163218737788 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:29:06 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 18412 rows and 18464 columns Presolve time: 0.03s Presolved: 1611 rows, 1699 columns, 4637 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1699 integer (1699 binary) Root relaxation: cutoff, 1990 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 (1990 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.163301088312 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:29:06 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 18410 rows and 18462 columns Presolve time: 0.03s Presolved: 1613 rows, 1701 columns, 4643 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1701 integer (1701 binary) Root relaxation: cutoff, 2041 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 (2041 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 -