current theta: 0.685378605374 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:54:23 2014 Optimize a model with 17031 rows, 17160 columns and 50960 nonzeros Presolve removed 4548 rows and 4548 columns Presolve time: 0.24s Presolved: 12483 rows, 12612 columns, 37316 nonzeros Variable types: 0 continuous, 12612 integer (12612 binary) Root relaxation: objective 0.000000e+00, 1206 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 (2376 simplex iterations) in 0.32 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, 20, 55, 57, 64, 70, 77, 80, 87, 111, 113, 116, 119] edges [(85, 87), (22, 80), (8, 87), (109, 87), (108, 55), (56, 57), (18, 113), (1, 57), (95, 80), (17, 80), (6, 87), (102, 77), (24, 64), (57, 20), (72, 87), (86, 20), (44, 9), (81, 20), (7, 57), (74, 20), (13, 119), (119, 87), (46, 57), (29, 80), (78, 119), (52, 57), (35, 80), (69, 20), (120, 20), (114, 113), (64, 87), (25, 113), (26, 57), (70, 57), (89, 64), (30, 64), (27, 64), (23, 113), (55, 87), (104, 80), (42, 64), (59, 119), (37, 87), (38, 64), (14, 80), (4, 20), (124, 20), (98, 111), (103, 80), (3, 116), (50, 9), (58, 64), (76, 119), (11, 9), (113, 9), (40, 20), (45, 80), (106, 111), (39, 64), (93, 20), (115, 113), (20, 9), (75, 87), (122, 9), (19, 20), (83, 80), (16, 119), (97, 77), (28, 64), (107, 80), (49, 57), (32, 9), (121, 119), (110, 57), (36, 64), (71, 87), (90, 64), (31, 80), (94, 87), (99, 87), (53, 80), (10, 20), (80, 111), (66, 80), (67, 57), (126, 64), (116, 113), (48, 9), (118, 77), (0, 119), (125, 57), (112, 119), (51, 57), (65, 87), (61, 116), (2, 116), (73, 9), (88, 87), (60, 77), (9, 87), (47, 64), (21, 9), (77, 87), (127, 77), (79, 87), (68, 9), (5, 77), (111, 77), (101, 77), (105, 87), (34, 64), (12, 9), (63, 64), (43, 87), (62, 64), (87, 87), (54, 70), (33, 20), (15, 113), (117, 64), (92, 87), (91, 55), (129, 80), (123, 113), (128, 116), (41, 77), (84, 9), (100, 119), (96, 20), (82, 80)] current theta: 0.342689302687 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:54:23 2014 Optimize a model with 17031 rows, 17160 columns and 50960 nonzeros Presolve removed 12336 rows and 12337 columns Presolve time: 0.10s Presolved: 4695 rows, 4823 columns, 13951 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4823 integer (4823 binary) Root relaxation: objective 0.000000e+00, 1261 iterations, 0.05 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 (2797 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 [8, 22, 25, 28, 47, 56, 62, 77, 87, 94, 116, 123, 125] edges [(114, 123), (78, 56), (48, 123), (10, 62), (23, 47), (6, 116), (105, 125), (7, 62), (9, 123), (36, 62), (0, 123), (82, 22), (104, 62), (98, 123), (52, 56), (79, 123), (20, 62), (119, 87), (44, 123), (53, 22), (62, 62), (106, 94), (66, 22), (95, 22), (4, 123), (113, 116), (107, 47), (5, 123), (93, 56), (120, 47), (111, 8), (56, 62), (34, 47), (32, 28), (25, 116), (14, 123), (83, 28), (15, 123), (85, 8), (1, 123), (86, 125), (45, 123), (43, 123), (27, 94), (90, 123), (37, 87), (58, 125), (71, 123), (12, 62), (16, 125), (55, 77), (109, 123), (17, 28), (50, 47), (63, 62), (11, 123), (39, 123), (126, 25), (92, 8), (121, 123), (123, 47), (124, 22), (127, 123), (57, 62), (69, 28), (99, 62), (65, 94), (129, 28), (108, 123), (74, 62), (68, 123), (128, 47), (75, 87), (88, 8), (70, 123), (125, 62), (29, 62), (116, 116), (30, 56), (97, 77), (100, 62), (21, 116), (110, 28), (35, 22), (54, 28), (81, 62), (38, 123), (3, 123), (19, 22), (103, 47), (91, 77), (94, 123), (2, 123), (18, 22), (40, 62), (122, 123), (49, 62), (61, 116), (118, 56), (84, 94), (28, 22), (59, 62), (42, 125), (102, 56), (67, 22), (76, 62), (80, 22), (77, 87), (8, 123), (31, 62), (51, 22), (60, 62), (33, 22), (64, 94), (46, 77), (72, 77), (22, 47), (112, 62), (89, 123), (87, 87), (24, 87), (13, 125), (96, 62), (115, 123), (117, 28), (47, 22), (73, 22), (101, 56), (26, 62), (41, 123)] current theta: 0.171344651344 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:54:24 2014 Optimize a model with 17031 rows, 17160 columns and 50960 nonzeros Presolve removed 15414 rows and 15458 columns Presolve time: 0.03s Presolved: 1617 rows, 1702 columns, 4674 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1702 integer (1702 binary) Root relaxation: objective 0.000000e+00, 1530 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 (1530 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 [25, 29, 37, 52, 63, 73, 82, 83, 84, 108, 113, 121, 124] edges [(4, 124), (48, 124), (41, 121), (64, 84), (22, 124), (66, 124), (62, 29), (39, 108), (111, 121), (18, 82), (5, 25), (46, 84), (7, 29), (78, 63), (12, 29), (20, 63), (27, 82), (117, 73), (55, 37), (21, 113), (90, 124), (98, 82), (104, 29), (57, 52), (123, 108), (107, 124), (33, 73), (86, 124), (74, 52), (106, 82), (95, 83), (91, 37), (19, 124), (40, 52), (105, 63), (67, 83), (63, 63), (89, 121), (68, 108), (93, 52), (34, 121), (14, 124), (84, 84), (45, 82), (35, 83), (125, 29), (94, 108), (126, 25), (120, 82), (38, 108), (17, 83), (73, 73), (99, 63), (1, 121), (75, 37), (121, 121), (8, 108), (50, 124), (15, 108), (13, 63), (28, 124), (44, 82), (53, 83), (11, 82), (83, 83), (2, 84), (100, 63), (70, 121), (54, 73), (80, 73), (114, 82), (119, 37), (88, 84), (37, 37), (30, 63), (128, 124), (65, 25), (116, 113), (52, 52), (127, 25), (3, 124), (87, 37), (29, 29), (59, 63), (36, 52), (101, 63), (71, 108), (96, 29), (81, 29), (110, 83), (32, 82), (26, 52), (47, 124), (24, 84), (109, 121), (76, 63), (85, 25), (69, 73), (79, 121), (115, 82), (118, 63), (0, 108), (61, 108), (56, 52), (31, 83), (60, 63), (129, 83), (102, 63), (122, 124), (23, 124), (108, 108), (124, 124), (9, 108), (103, 73), (77, 37), (49, 83), (112, 63), (16, 63), (82, 82), (51, 83), (25, 25), (58, 83), (6, 25), (97, 84), (72, 84), (10, 29), (43, 108), (113, 113), (42, 63), (92, 25)] current theta: 0.0856723256718 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:54:24 2014 Optimize a model with 17031 rows, 17160 columns and 50960 nonzeros Presolve removed 16370 rows and 16498 columns Presolve time: 0.02s Presolved: 661 rows, 662 columns, 1734 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 662 integer (661 binary) Root relaxation: cutoff, 728 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 (728 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.128508488508 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:54:24 2014 Optimize a model with 17031 rows, 17160 columns and 50960 nonzeros Presolve removed 15944 rows and 16045 columns Presolve time: 0.02s Presolved: 1087 rows, 1115 columns, 3027 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1115 integer (1115 binary) Root relaxation: cutoff, 1214 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 (1214 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.149926569926 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:54:24 2014 Optimize a model with 17031 rows, 17160 columns and 50960 nonzeros Presolve removed 15696 rows and 15767 columns Presolve time: 0.02s Presolved: 1335 rows, 1393 columns, 3801 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1393 integer (1393 binary) Root relaxation: cutoff, 1504 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 (1504 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.160635610635 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:54:24 2014 Optimize a model with 17031 rows, 17160 columns and 50960 nonzeros Presolve removed 15558 rows and 15611 columns Presolve time: 0.02s Presolved: 1473 rows, 1549 columns, 4233 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1549 integer (1549 binary) Root relaxation: cutoff, 1682 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 (1682 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.165990130989 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:54:24 2014 Optimize a model with 17031 rows, 17160 columns and 50960 nonzeros Presolve removed 15502 rows and 15553 columns Presolve time: 0.02s Presolved: 1529 rows, 1607 columns, 4403 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1607 integer (1607 binary) Root relaxation: cutoff, 1734 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 (1734 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.168667391166 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:54:24 2014 Optimize a model with 17031 rows, 17160 columns and 50960 nonzeros Presolve removed 15458 rows and 15503 columns Presolve time: 0.02s Presolved: 1573 rows, 1657 columns, 4541 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1657 integer (1657 binary) Root relaxation: objective 0.000000e+00, 1642 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 (2657 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 [12, 23, 25, 26, 37, 42, 43, 73, 79, 83, 97, 98, 116] edges [(10, 26), (59, 42), (107, 23), (86, 23), (38, 116), (36, 26), (120, 73), (63, 42), (118, 42), (115, 98), (78, 26), (5, 25), (84, 97), (96, 12), (57, 26), (29, 12), (113, 116), (117, 73), (55, 37), (8, 43), (105, 97), (71, 43), (32, 98), (45, 98), (2, 79), (19, 12), (0, 43), (33, 73), (100, 42), (93, 26), (102, 42), (95, 83), (91, 37), (13, 42), (11, 98), (26, 26), (39, 43), (3, 23), (67, 83), (64, 79), (97, 97), (109, 79), (112, 42), (16, 42), (52, 26), (90, 23), (9, 43), (82, 98), (111, 23), (35, 83), (70, 79), (34, 79), (60, 42), (126, 25), (17, 83), (73, 73), (123, 43), (4, 23), (88, 79), (124, 23), (75, 37), (108, 43), (74, 26), (31, 12), (101, 42), (128, 23), (76, 42), (94, 43), (116, 116), (14, 23), (21, 116), (53, 83), (79, 79), (83, 83), (1, 23), (43, 43), (122, 23), (46, 97), (54, 73), (61, 43), (81, 26), (22, 23), (114, 98), (72, 97), (80, 73), (48, 23), (30, 26), (89, 43), (119, 37), (66, 83), (37, 37), (40, 26), (65, 25), (42, 42), (18, 23), (12, 12), (20, 42), (127, 25), (87, 37), (7, 12), (23, 23), (104, 12), (110, 83), (28, 23), (68, 116), (98, 98), (27, 98), (15, 116), (85, 25), (121, 79), (69, 73), (62, 26), (125, 12), (129, 83), (41, 79), (106, 98), (99, 42), (50, 23), (103, 73), (77, 37), (47, 23), (49, 83), (56, 26), (24, 97), (51, 83), (25, 25), (58, 83), (44, 98), (6, 25), (92, 25)] current theta: 0.167328761078 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:54:24 2014 Optimize a model with 17031 rows, 17160 columns and 50960 nonzeros Presolve removed 15478 rows and 15524 columns Presolve time: 0.02s Presolved: 1553 rows, 1636 columns, 4480 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1636 integer (1636 binary) Root relaxation: cutoff, 1820 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 (1820 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.167998076122 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:54:24 2014 Optimize a model with 17031 rows, 17160 columns and 50960 nonzeros Presolve removed 15468 rows and 15514 columns Presolve time: 0.02s Presolved: 1563 rows, 1646 columns, 4510 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1646 integer (1646 binary) Root relaxation: cutoff, 1669 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 (1669 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.168332733644 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:54:24 2014 Optimize a model with 17031 rows, 17160 columns and 50960 nonzeros Presolve removed 15462 rows and 15507 columns Presolve time: 0.02s Presolved: 1569 rows, 1653 columns, 4529 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1653 integer (1653 binary) Root relaxation: objective 0.000000e+00, 1625 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 (1625 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 [12, 23, 25, 26, 37, 43, 73, 79, 82, 83, 97, 102, 116] edges [(10, 26), (107, 23), (86, 23), (38, 116), (36, 26), (18, 82), (78, 26), (5, 25), (84, 97), (96, 12), (57, 26), (90, 82), (49, 12), (29, 12), (113, 116), (27, 82), (55, 37), (30, 102), (8, 43), (105, 97), (98, 82), (71, 43), (2, 79), (19, 12), (0, 43), (33, 73), (106, 82), (93, 26), (95, 83), (91, 37), (26, 26), (39, 43), (3, 23), (67, 83), (64, 79), (97, 97), (109, 79), (52, 26), (9, 43), (101, 102), (16, 102), (111, 23), (35, 83), (70, 79), (34, 79), (126, 25), (120, 82), (102, 102), (17, 83), (73, 73), (117, 82), (123, 43), (4, 23), (88, 79), (124, 23), (75, 37), (108, 43), (74, 26), (31, 12), (128, 23), (100, 102), (94, 43), (116, 116), (44, 82), (14, 23), (21, 116), (53, 83), (79, 79), (11, 82), (83, 83), (1, 23), (43, 43), (122, 23), (46, 97), (54, 73), (61, 43), (81, 26), (22, 23), (72, 97), (80, 73), (48, 23), (89, 43), (114, 82), (119, 37), (66, 83), (37, 37), (20, 102), (118, 102), (40, 26), (65, 25), (47, 82), (12, 12), (127, 25), (87, 37), (99, 97), (7, 12), (23, 23), (104, 12), (59, 102), (110, 83), (28, 23), (32, 82), (68, 116), (15, 116), (60, 26), (112, 102), (85, 25), (121, 79), (69, 73), (115, 82), (62, 26), (125, 12), (129, 83), (41, 79), (50, 23), (13, 97), (103, 73), (77, 37), (45, 43), (56, 26), (42, 102), (82, 82), (24, 97), (63, 102), (51, 83), (25, 25), (58, 83), (76, 102), (6, 25), (92, 25)] current theta: 0.168165404883 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:54:25 2014 Optimize a model with 17031 rows, 17160 columns and 50960 nonzeros Presolve removed 15466 rows and 15511 columns Presolve time: 0.02s Presolved: 1565 rows, 1649 columns, 4517 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1649 integer (1649 binary) Root relaxation: cutoff, 1626 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 (1626 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.168249069264 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:54:25 2014 Optimize a model with 17031 rows, 17160 columns and 50960 nonzeros Presolve removed 15466 rows and 15511 columns Presolve time: 0.02s Presolved: 1565 rows, 1649 columns, 4517 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1649 integer (1649 binary) Root relaxation: cutoff, 1626 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 (1626 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 -