current theta: 0.645330351681 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:41:52 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 6828 rows and 6828 columns Presolve time: 0.31s Presolved: 14343 rows, 14487 columns, 42881 nonzeros Variable types: 0 continuous, 14487 integer (14487 binary) Root relaxation: objective 0.000000e+00, 1489 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 (3344 simplex iterations) in 0.49 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, 26, 34, 42, 50, 60, 71, 73, 75, 79, 82, 97, 98, 110, 131] edges [(9, 0), (75, 97), (79, 82), (59, 42), (21, 75), (87, 60), (51, 0), (129, 0), (30, 98), (112, 98), (108, 97), (106, 0), (56, 75), (72, 0), (76, 98), (78, 82), (53, 50), (140, 98), (25, 0), (68, 73), (23, 97), (90, 82), (93, 110), (80, 0), (86, 42), (46, 34), (50, 50), (44, 60), (113, 60), (17, 60), (43, 98), (49, 75), (18, 34), (88, 0), (19, 97), (97, 75), (135, 73), (61, 97), (60, 50), (82, 75), (33, 34), (64, 98), (139, 60), (138, 79), (13, 42), (120, 98), (125, 0), (62, 79), (36, 0), (128, 98), (92, 98), (123, 110), (105, 26), (132, 82), (122, 75), (20, 110), (48, 60), (99, 0), (95, 97), (127, 131), (69, 97), (70, 82), (0, 82), (130, 0), (144, 42), (83, 60), (116, 60), (15, 42), (37, 97), (38, 60), (10, 34), (4, 60), (102, 0), (115, 0), (27, 42), (3, 82), (26, 0), (58, 98), (5, 98), (143, 42), (101, 75), (104, 42), (109, 73), (91, 97), (11, 82), (81, 75), (74, 60), (63, 0), (6, 34), (119, 98), (141, 0), (40, 60), (117, 50), (133, 42), (131, 82), (84, 82), (137, 75), (28, 26), (52, 42), (136, 97), (71, 0), (121, 97), (107, 82), (55, 97), (114, 50), (34, 34), (8, 0), (126, 0), (54, 79), (98, 50), (12, 75), (22, 110), (47, 75), (110, 110), (57, 98), (32, 42), (29, 98), (24, 0), (67, 98), (94, 131), (111, 60), (39, 98), (42, 50), (118, 73), (100, 75), (73, 42), (142, 110), (103, 0), (14, 0), (96, 60), (66, 98), (85, 60), (45, 97), (41, 26), (134, 0), (16, 97), (65, 42), (124, 0), (89, 98), (35, 0), (77, 0), (1, 0), (2, 110), (31, 97), (7, 60)] current theta: 0.32266517584 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:41:53 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 15918 rows and 15918 columns Presolve time: 0.12s Presolved: 5253 rows, 5397 columns, 15611 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5397 integer (5397 binary) Root relaxation: objective 0.000000e+00, 1325 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 (3422 simplex iterations) in 0.26 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, 19, 39, 48, 59, 60, 73, 74, 82, 98, 99, 106, 111, 137, 138] edges [(120, 39), (21, 137), (81, 82), (22, 73), (93, 60), (80, 137), (4, 0), (127, 137), (42, 98), (20, 73), (72, 111), (137, 0), (92, 48), (52, 137), (139, 137), (55, 19), (77, 59), (41, 39), (64, 74), (63, 48), (123, 19), (94, 106), (60, 48), (29, 39), (15, 138), (66, 48), (62, 73), (37, 48), (115, 138), (99, 137), (73, 98), (78, 137), (134, 137), (95, 19), (79, 99), (100, 137), (110, 48), (122, 137), (124, 137), (121, 19), (49, 0), (129, 138), (138, 138), (105, 137), (54, 106), (47, 60), (68, 39), (113, 48), (70, 137), (23, 137), (98, 74), (17, 48), (11, 137), (126, 137), (34, 82), (32, 59), (53, 59), (90, 48), (84, 138), (35, 19), (133, 137), (75, 82), (31, 99), (19, 19), (116, 60), (111, 111), (13, 74), (39, 39), (65, 138), (18, 0), (14, 138), (87, 48), (89, 39), (131, 137), (74, 73), (33, 137), (69, 39), (44, 137), (109, 19), (10, 82), (128, 138), (102, 138), (135, 48), (26, 138), (97, 111), (108, 82), (3, 137), (59, 59), (40, 137), (83, 39), (91, 60), (38, 137), (140, 59), (8, 138), (46, 19), (7, 19), (85, 137), (61, 82), (25, 106), (76, 39), (114, 48), (56, 137), (28, 138), (136, 59), (24, 82), (96, 137), (58, 73), (48, 111), (57, 98), (125, 137), (2, 48), (101, 137), (1, 82), (86, 59), (106, 137), (130, 137), (51, 138), (27, 98), (112, 39), (117, 60), (16, 59), (142, 60), (144, 138), (45, 48), (103, 0), (67, 60), (36, 48), (118, 60), (143, 60), (5, 59), (71, 48), (141, 138), (104, 74), (9, 137), (30, 39), (82, 82), (0, 137), (119, 60), (12, 111), (132, 137), (6, 82), (43, 59), (88, 138), (50, 74), (107, 99)] current theta: 0.16133258792 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:41:53 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 19444 rows and 19495 columns Presolve time: 0.03s Presolved: 1727 rows, 1820 columns, 4982 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1820 integer (1820 binary) Root relaxation: objective 0.000000e+00, 1692 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 (1692 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 [20, 34, 62, 72, 76, 77, 88, 91, 99, 105, 109, 121, 122, 135, 140] edges [(37, 121), (141, 88), (24, 99), (71, 72), (70, 34), (84, 122), (73, 20), (114, 109), (115, 88), (136, 109), (25, 88), (110, 91), (57, 77), (106, 122), (118, 135), (13, 135), (26, 140), (19, 121), (122, 122), (43, 77), (54, 88), (52, 109), (108, 121), (63, 109), (62, 62), (35, 34), (75, 121), (113, 72), (77, 77), (130, 122), (38, 76), (131, 105), (4, 72), (18, 109), (0, 105), (140, 140), (51, 88), (66, 135), (27, 62), (112, 76), (69, 62), (128, 76), (138, 140), (87, 135), (109, 109), (14, 88), (8, 88), (78, 122), (125, 88), (53, 62), (94, 105), (81, 34), (39, 77), (68, 140), (2, 72), (79, 109), (93, 91), (83, 77), (119, 135), (64, 62), (103, 109), (89, 140), (7, 121), (11, 122), (126, 122), (49, 105), (116, 135), (98, 20), (80, 105), (117, 135), (10, 34), (142, 91), (107, 105), (132, 122), (33, 99), (42, 77), (74, 62), (121, 121), (105, 105), (134, 122), (143, 135), (31, 121), (29, 62), (58, 62), (61, 121), (104, 77), (6, 34), (47, 91), (135, 135), (30, 62), (20, 20), (22, 20), (44, 105), (91, 91), (34, 34), (99, 99), (85, 122), (129, 88), (144, 140), (82, 34), (46, 72), (12, 121), (5, 140), (97, 91), (72, 72), (102, 140), (45, 72), (1, 34), (59, 62), (56, 122), (88, 88), (23, 99), (92, 91), (124, 99), (21, 122), (86, 140), (60, 135), (28, 88), (137, 105), (17, 91), (120, 140), (96, 105), (48, 91), (9, 109), (40, 109), (3, 99), (36, 72), (101, 122), (16, 62), (55, 121), (100, 105), (133, 105), (111, 72), (76, 140), (90, 72), (67, 135), (50, 20), (32, 109), (123, 72), (65, 76), (95, 121), (127, 105), (15, 140), (41, 76), (139, 76)] current theta: 0.0806662939601 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:41:53 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 20514 rows and 20658 columns Presolve time: 0.02s Presolved: 657 rows, 657 columns, 1695 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 657 integer (656 binary) Root relaxation: cutoff, 332 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 (332 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.12099944094 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:41:53 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 20040 rows and 20167 columns Presolve time: 0.02s Presolved: 1131 rows, 1148 columns, 3118 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1148 integer (1148 binary) Root relaxation: cutoff, 1347 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 (1347 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.14116601443 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:41:54 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 19736 rows and 19828 columns Presolve time: 0.02s Presolved: 1435 rows, 1487 columns, 4065 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1487 integer (1487 binary) Root relaxation: cutoff, 1566 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 (1566 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.151249301175 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:41:54 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 19600 rows and 19676 columns Presolve time: 0.03s Presolved: 1571 rows, 1639 columns, 4489 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1639 integer (1639 binary) Root relaxation: cutoff, 1926 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 (1926 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.156290944548 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:41:54 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 19510 rows and 19572 columns Presolve time: 0.03s Presolved: 1661 rows, 1743 columns, 4773 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1743 integer (1743 binary) Root relaxation: cutoff, 1832 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 (1832 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.158811766234 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:41:54 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 19484 rows and 19543 columns Presolve time: 0.03s Presolved: 1687 rows, 1772 columns, 4854 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1772 integer (1772 binary) Root relaxation: objective 0.000000e+00, 1937 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 (1937 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 [20, 30, 32, 34, 49, 57, 72, 79, 88, 99, 118, 121, 122, 140, 142] edges [(37, 121), (131, 49), (141, 88), (24, 99), (71, 72), (70, 34), (84, 122), (73, 20), (115, 88), (0, 49), (63, 79), (47, 142), (25, 88), (16, 30), (106, 122), (87, 118), (26, 140), (19, 121), (62, 57), (122, 122), (40, 79), (74, 20), (54, 88), (108, 121), (35, 34), (75, 121), (13, 118), (113, 72), (9, 32), (130, 122), (31, 79), (128, 140), (77, 57), (140, 140), (42, 57), (51, 88), (138, 140), (14, 88), (8, 88), (83, 57), (48, 142), (78, 122), (125, 88), (114, 32), (18, 79), (107, 32), (110, 142), (81, 34), (118, 118), (68, 140), (2, 72), (109, 79), (67, 118), (57, 57), (52, 79), (58, 30), (69, 30), (139, 49), (117, 142), (89, 140), (7, 121), (11, 122), (53, 30), (126, 122), (142, 142), (98, 20), (137, 99), (10, 34), (17, 142), (132, 122), (33, 99), (103, 79), (121, 121), (134, 122), (61, 121), (64, 30), (79, 79), (6, 34), (92, 142), (59, 30), (20, 20), (22, 20), (34, 34), (99, 99), (38, 49), (85, 122), (129, 88), (144, 140), (39, 57), (127, 122), (65, 140), (41, 140), (82, 34), (29, 30), (12, 121), (5, 140), (72, 72), (100, 99), (102, 140), (116, 118), (94, 49), (45, 72), (1, 34), (112, 30), (30, 30), (133, 49), (135, 118), (56, 122), (88, 88), (23, 99), (46, 79), (124, 99), (21, 122), (60, 118), (86, 140), (97, 142), (28, 88), (49, 49), (91, 142), (120, 140), (3, 99), (36, 72), (66, 142), (136, 32), (101, 122), (80, 122), (55, 121), (43, 57), (104, 57), (111, 72), (96, 79), (76, 140), (105, 49), (90, 72), (93, 142), (50, 20), (123, 72), (27, 57), (95, 121), (143, 118), (32, 32), (4, 79), (15, 140), (44, 99), (119, 118)] current theta: 0.157551355391 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:41:54 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 19502 rows and 19564 columns Presolve time: 0.03s Presolved: 1669 rows, 1751 columns, 4797 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1751 integer (1751 binary) Root relaxation: cutoff, 1920 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 (1920 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.158181560812 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:41:54 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 19486 rows and 19546 columns Presolve time: 0.03s Presolved: 1685 rows, 1769 columns, 4847 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1769 integer (1769 binary) Root relaxation: objective 0.000000e+00, 1794 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 (1794 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 [20, 30, 32, 34, 43, 49, 51, 60, 72, 79, 86, 91, 99, 121, 122] edges [(37, 121), (102, 51), (24, 99), (71, 72), (70, 34), (84, 122), (87, 60), (73, 20), (41, 86), (141, 51), (0, 49), (63, 79), (16, 30), (110, 91), (106, 122), (135, 60), (19, 121), (122, 122), (40, 79), (74, 20), (108, 121), (128, 49), (35, 34), (75, 121), (113, 72), (26, 86), (89, 86), (9, 32), (130, 122), (68, 86), (48, 72), (31, 79), (76, 86), (14, 51), (140, 86), (131, 122), (78, 122), (114, 32), (18, 79), (107, 32), (39, 43), (81, 34), (2, 72), (86, 86), (109, 79), (8, 51), (66, 91), (93, 91), (52, 79), (129, 51), (58, 30), (138, 86), (69, 30), (139, 49), (7, 121), (11, 122), (53, 30), (116, 60), (126, 122), (98, 20), (25, 51), (137, 99), (27, 43), (10, 34), (142, 91), (132, 122), (33, 99), (103, 79), (121, 121), (134, 122), (51, 51), (54, 51), (61, 121), (120, 86), (64, 30), (79, 79), (127, 49), (6, 34), (43, 43), (104, 43), (47, 91), (59, 30), (20, 20), (13, 60), (22, 20), (91, 91), (34, 34), (99, 99), (38, 49), (85, 122), (82, 34), (29, 30), (117, 91), (15, 51), (57, 43), (12, 121), (97, 91), (72, 72), (77, 43), (100, 99), (42, 43), (94, 49), (45, 72), (1, 34), (112, 30), (144, 86), (83, 43), (88, 51), (30, 30), (133, 49), (65, 86), (60, 60), (28, 51), (56, 122), (23, 99), (92, 91), (46, 79), (124, 99), (21, 122), (49, 49), (17, 91), (67, 60), (118, 60), (143, 60), (3, 99), (36, 72), (136, 32), (101, 122), (125, 51), (80, 122), (55, 121), (111, 72), (96, 79), (105, 49), (90, 72), (5, 86), (50, 20), (115, 51), (123, 72), (119, 60), (95, 121), (32, 32), (4, 79), (62, 30), (44, 99)] current theta: 0.157866458102 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:41:54 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 19494 rows and 19554 columns Presolve time: 0.03s Presolved: 1677 rows, 1761 columns, 4823 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1761 integer (1761 binary) Root relaxation: cutoff, 1924 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 (1924 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.158024009457 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:41:55 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 19490 rows and 19550 columns Presolve time: 0.03s Presolved: 1681 rows, 1765 columns, 4835 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1765 integer (1765 binary) Root relaxation: cutoff, 1848 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 (1848 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.158102785135 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:41:55 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 19488 rows and 19548 columns Presolve time: 0.03s Presolved: 1683 rows, 1767 columns, 4841 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1767 integer (1767 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 -