current theta: 0.642060486495 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:44:20 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 6576 rows and 6576 columns Presolve time: 0.33s Presolved: 14887 rows, 15032 columns, 44512 nonzeros Variable types: 0 continuous, 15032 integer (15032 binary) Root relaxation: objective 0.000000e+00, 1817 iterations, 0.10 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 (3836 simplex iterations) in 0.61 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 [5, 14, 17, 21, 27, 32, 35, 38, 53, 57, 71, 72, 75, 87, 114] edges [(53, 53), (71, 72), (67, 35), (90, 87), (38, 72), (132, 5), (124, 71), (120, 53), (1, 57), (78, 57), (70, 35), (6, 87), (134, 5), (75, 71), (3, 17), (128, 72), (41, 32), (66, 53), (64, 38), (68, 72), (133, 72), (108, 21), (60, 71), (65, 71), (52, 57), (93, 57), (101, 35), (22, 27), (115, 21), (62, 72), (27, 27), (4, 72), (57, 53), (137, 5), (31, 35), (61, 21), (8, 21), (126, 21), (7, 53), (81, 35), (89, 21), (51, 114), (113, 21), (122, 35), (23, 72), (73, 57), (26, 35), (130, 5), (95, 57), (24, 71), (55, 5), (116, 21), (17, 114), (33, 72), (29, 35), (103, 75), (139, 21), (131, 72), (40, 14), (77, 71), (20, 14), (13, 75), (138, 38), (42, 35), (14, 72), (105, 35), (12, 57), (83, 35), (45, 35), (135, 71), (10, 14), (92, 38), (86, 35), (98, 57), (91, 87), (56, 14), (76, 114), (36, 35), (141, 75), (30, 72), (80, 72), (18, 71), (109, 72), (129, 53), (114, 53), (110, 57), (25, 72), (49, 114), (21, 71), (118, 72), (35, 53), (28, 27), (2, 53), (94, 87), (79, 72), (44, 21), (47, 14), (46, 72), (34, 71), (125, 72), (145, 21), (106, 38), (16, 57), (100, 72), (119, 38), (74, 57), (54, 53), (99, 38), (97, 5), (63, 35), (112, 38), (37, 72), (144, 87), (59, 21), (9, 87), (58, 14), (72, 75), (107, 53), (121, 35), (11, 5), (50, 114), (140, 71), (85, 75), (48, 71), (102, 72), (111, 57), (87, 87), (84, 71), (143, 72), (5, 87), (82, 57), (123, 87), (136, 5), (104, 57), (142, 72), (39, 75), (117, 35), (88, 21), (69, 53), (0, 27), (43, 72), (19, 35), (96, 72), (15, 87), (32, 5), (127, 72)] current theta: 0.321030243248 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:44:21 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 15990 rows and 15990 columns Presolve time: 0.13s Presolved: 5473 rows, 5618 columns, 16270 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5618 integer (5618 binary) Root relaxation: objective 0.000000e+00, 1553 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 (3308 simplex iterations) in 0.27 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 [13, 33, 53, 57, 70, 78, 80, 85, 87, 101, 113, 124, 135, 139, 143] edges [(17, 57), (145, 135), (96, 143), (128, 143), (118, 78), (79, 101), (16, 101), (35, 33), (20, 143), (119, 113), (107, 78), (95, 80), (103, 143), (77, 135), (86, 135), (3, 13), (66, 53), (123, 135), (28, 33), (8, 13), (108, 113), (85, 135), (62, 143), (64, 87), (97, 101), (94, 70), (61, 135), (57, 53), (55, 113), (143, 143), (71, 135), (9, 135), (18, 78), (37, 113), (41, 135), (48, 143), (52, 33), (140, 143), (33, 33), (76, 80), (74, 53), (11, 101), (110, 143), (82, 101), (1, 70), (70, 135), (32, 70), (83, 143), (115, 143), (80, 143), (126, 113), (59, 143), (90, 101), (112, 70), (46, 135), (125, 143), (144, 113), (44, 143), (129, 143), (88, 135), (31, 53), (116, 135), (12, 57), (58, 143), (127, 113), (53, 57), (0, 135), (101, 101), (141, 113), (109, 135), (49, 143), (14, 143), (137, 13), (99, 101), (67, 53), (43, 135), (23, 101), (6, 113), (130, 113), (27, 70), (73, 80), (134, 135), (133, 70), (60, 124), (21, 135), (34, 70), (114, 101), (100, 78), (81, 143), (39, 135), (122, 143), (139, 85), (102, 143), (78, 70), (121, 135), (51, 57), (63, 143), (124, 80), (98, 101), (2, 70), (25, 135), (106, 101), (136, 101), (131, 143), (24, 139), (132, 70), (138, 113), (47, 124), (135, 13), (19, 57), (42, 13), (40, 143), (84, 13), (22, 53), (54, 143), (65, 135), (92, 113), (29, 53), (50, 78), (36, 143), (38, 87), (68, 135), (10, 143), (26, 143), (45, 101), (7, 80), (87, 87), (93, 143), (56, 143), (15, 113), (111, 101), (104, 57), (13, 143), (4, 143), (142, 143), (120, 70), (5, 113), (30, 124), (113, 113), (117, 78), (69, 124), (75, 135), (89, 135), (91, 113), (105, 135), (72, 85)] current theta: 0.160515121624 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:44:21 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 19718 rows and 19770 columns Presolve time: 0.03s Presolved: 1745 rows, 1838 columns, 5034 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1838 integer (1838 binary) Root relaxation: objective 0.000000e+00, 1883 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 (1883 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 [5, 17, 42, 48, 56, 74, 77, 84, 86, 93, 99, 109, 123, 127, 136] edges [(143, 56), (72, 109), (131, 48), (62, 56), (13, 48), (107, 42), (11, 136), (9, 123), (59, 86), (69, 93), (41, 84), (93, 93), (15, 127), (63, 48), (36, 56), (45, 136), (77, 77), (80, 93), (20, 86), (129, 56), (144, 123), (32, 123), (67, 74), (38, 5), (130, 123), (26, 56), (23, 42), (114, 136), (88, 109), (109, 109), (25, 77), (10, 56), (5, 5), (7, 74), (29, 74), (34, 123), (108, 123), (31, 74), (110, 93), (133, 123), (83, 56), (142, 86), (124, 86), (117, 42), (128, 42), (53, 17), (134, 109), (86, 86), (19, 17), (132, 42), (17, 74), (74, 74), (84, 84), (78, 42), (8, 84), (73, 74), (24, 109), (44, 86), (22, 74), (82, 99), (111, 42), (2, 136), (40, 56), (90, 99), (52, 74), (50, 42), (64, 136), (137, 42), (37, 5), (92, 127), (14, 86), (140, 56), (12, 74), (70, 123), (48, 48), (81, 56), (39, 84), (76, 42), (35, 93), (121, 48), (87, 5), (54, 48), (61, 84), (4, 86), (98, 136), (79, 136), (91, 127), (33, 93), (71, 84), (89, 84), (136, 136), (120, 42), (99, 99), (94, 123), (0, 84), (60, 86), (118, 99), (102, 86), (42, 42), (100, 99), (51, 74), (95, 93), (96, 56), (139, 84), (101, 99), (123, 123), (75, 77), (66, 74), (145, 123), (97, 136), (58, 56), (105, 42), (30, 86), (113, 127), (119, 5), (104, 17), (85, 77), (27, 123), (47, 86), (55, 127), (28, 17), (49, 93), (112, 99), (43, 84), (6, 127), (57, 17), (3, 42), (126, 127), (115, 48), (141, 127), (18, 42), (65, 77), (127, 127), (135, 109), (106, 123), (21, 77), (16, 99), (103, 86), (138, 123), (116, 77), (1, 99), (68, 77), (56, 56), (122, 86), (46, 109), (125, 48)] current theta: 0.0802575608119 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:44:21 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 20810 rows and 20955 columns Presolve time: 0.02s Presolved: 653 rows, 653 columns, 1685 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 653 integer (652 binary) Root relaxation: cutoff, 374 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 (374 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.120386341218 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:44:21 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 20352 rows and 20483 columns Presolve time: 0.02s Presolved: 1111 rows, 1125 columns, 3053 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1125 integer (1125 binary) Root relaxation: cutoff, 1355 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 (1355 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.140450731421 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:44:22 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 20036 rows and 20123 columns Presolve time: 0.02s Presolved: 1427 rows, 1485 columns, 4045 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1485 integer (1485 binary) Root relaxation: cutoff, 1795 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 (1795 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.150482926522 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:44:22 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 19894 rows and 19960 columns Presolve time: 0.03s Presolved: 1569 rows, 1648 columns, 4492 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1648 integer (1648 binary) Root relaxation: cutoff, 1948 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 (1948 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.155499024073 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:44:22 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 19822 rows and 19885 columns Presolve time: 0.03s Presolved: 1641 rows, 1723 columns, 4711 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1723 integer (1723 binary) Root relaxation: cutoff, 1879 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 (1879 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.158007072848 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:44:22 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 19780 rows and 19837 columns Presolve time: 0.03s Presolved: 1683 rows, 1771 columns, 4843 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1771 integer (1771 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.159261097236 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:44:22 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 19754 rows and 19810 columns Presolve time: 0.03s Presolved: 1709 rows, 1798 columns, 4922 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1798 integer (1798 binary) Root relaxation: objective 0.000000e+00, 1820 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 (1820 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 [5, 17, 42, 43, 48, 52, 56, 77, 86, 93, 112, 123, 127, 135, 136] edges [(100, 112), (131, 48), (66, 52), (62, 56), (13, 48), (107, 42), (90, 112), (11, 136), (63, 42), (9, 123), (69, 93), (93, 93), (143, 86), (15, 127), (36, 56), (45, 136), (77, 77), (80, 93), (20, 86), (84, 43), (129, 56), (144, 123), (73, 52), (32, 123), (38, 5), (130, 123), (26, 56), (101, 112), (71, 43), (114, 136), (25, 77), (10, 56), (5, 5), (34, 123), (108, 123), (41, 43), (74, 52), (110, 93), (133, 123), (83, 56), (142, 86), (117, 42), (7, 52), (39, 43), (128, 42), (53, 17), (23, 112), (86, 86), (124, 56), (132, 42), (99, 112), (78, 42), (44, 86), (46, 135), (111, 42), (88, 135), (2, 136), (40, 56), (0, 135), (50, 42), (31, 52), (64, 136), (137, 42), (37, 5), (92, 127), (109, 135), (17, 52), (14, 86), (140, 56), (70, 123), (48, 48), (81, 56), (76, 42), (8, 135), (134, 123), (30, 56), (35, 93), (121, 48), (112, 112), (12, 52), (87, 5), (54, 48), (67, 52), (4, 86), (98, 136), (43, 43), (79, 136), (91, 127), (33, 93), (61, 43), (135, 135), (51, 52), (89, 43), (136, 136), (120, 42), (24, 135), (94, 123), (60, 86), (102, 86), (42, 42), (16, 112), (19, 52), (52, 52), (1, 112), (115, 42), (95, 93), (18, 48), (96, 56), (123, 123), (75, 77), (145, 123), (97, 136), (72, 135), (139, 43), (58, 56), (105, 42), (113, 127), (119, 5), (22, 52), (104, 17), (85, 77), (27, 123), (47, 86), (59, 48), (55, 127), (28, 17), (49, 93), (82, 112), (118, 112), (6, 127), (29, 52), (57, 17), (3, 42), (126, 127), (122, 48), (141, 127), (65, 77), (127, 127), (106, 123), (21, 77), (103, 86), (138, 123), (116, 77), (68, 77), (56, 56), (125, 48)] current theta: 0.158634085042 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:44:22 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 19766 rows and 19822 columns Presolve time: 0.03s Presolved: 1697 rows, 1786 columns, 4886 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1786 integer (1786 binary) Root relaxation: cutoff, 1708 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 (1708 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.158947591139 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:44:22 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 19758 rows and 19814 columns Presolve time: 0.03s Presolved: 1705 rows, 1794 columns, 4910 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1794 integer (1794 binary) Root relaxation: cutoff, 57 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 (57 simplex iterations) in 0.03 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 [5, 17, 42, 43, 48, 52, 56, 77, 86, 93, 112, 123, 127, 135, 136] edges [(100, 112), (131, 48), (66, 52), (62, 56), (13, 48), (107, 42), (90, 112), (11, 136), (63, 42), (9, 123), (69, 93), (93, 93), (143, 86), (15, 127), (36, 56), (45, 136), (77, 77), (80, 93), (20, 86), (84, 43), (129, 56), (144, 123), (73, 52), (32, 123), (38, 5), (130, 123), (26, 56), (101, 112), (71, 43), (114, 136), (25, 77), (10, 56), (5, 5), (34, 123), (108, 123), (41, 43), (74, 52), (110, 93), (133, 123), (83, 56), (142, 86), (117, 42), (7, 52), (39, 43), (128, 42), (53, 17), (23, 112), (86, 86), (124, 56), (132, 42), (99, 112), (78, 42), (44, 86), (46, 135), (111, 42), (88, 135), (2, 136), (40, 56), (0, 135), (50, 42), (31, 52), (64, 136), (137, 42), (37, 5), (92, 127), (109, 135), (17, 52), (14, 86), (140, 56), (70, 123), (48, 48), (81, 56), (76, 42), (8, 135), (134, 123), (30, 56), (35, 93), (121, 48), (112, 112), (12, 52), (87, 5), (54, 48), (67, 52), (4, 86), (98, 136), (43, 43), (79, 136), (91, 127), (33, 93), (61, 43), (135, 135), (51, 52), (89, 43), (136, 136), (120, 42), (24, 135), (94, 123), (60, 86), (102, 86), (42, 42), (16, 112), (19, 52), (52, 52), (1, 112), (115, 42), (95, 93), (18, 48), (96, 56), (123, 123), (75, 77), (145, 123), (97, 136), (72, 135), (139, 43), (58, 56), (105, 42), (113, 127), (119, 5), (22, 52), (104, 17), (85, 77), (27, 123), (47, 86), (59, 48), (55, 127), (28, 17), (49, 93), (82, 112), (118, 112), (6, 127), (29, 52), (57, 17), (3, 42), (126, 127), (122, 48), (141, 127), (65, 77), (127, 127), (106, 123), (21, 77), (103, 86), (138, 123), (116, 77), (68, 77), (56, 56), (125, 48)] current theta: 0.158790838091 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:44:22 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 19764 rows and 19820 columns Presolve time: 0.03s Presolved: 1699 rows, 1788 columns, 4892 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1788 integer (1788 binary) Root relaxation: cutoff, 1877 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 (1877 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.158869214615 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:44:23 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 19764 rows and 19820 columns Presolve time: 0.03s Presolved: 1699 rows, 1788 columns, 4892 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1788 integer (1788 binary) Root relaxation: cutoff, 1877 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 (1877 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 -