current theta: 0.673505381248 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:16:52 2014 Optimize a model with 32221 rows, 32399 columns and 96481 nonzeros Presolve removed 10356 rows and 10356 columns Presolve time: 0.55s Presolved: 21865 rows, 22043 columns, 65413 nonzeros Variable types: 0 continuous, 22043 integer (22043 binary) Root relaxation: objective 0.000000e+00, 2527 iterations, 0.15 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 (5036 simplex iterations) in 0.91 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, 13, 14, 17, 22, 23, 35, 53, 58, 71, 78, 85, 92, 94, 103, 125, 165, 170] edges [(75, 13), (152, 125), (18, 85), (5, 125), (71, 125), (82, 23), (79, 23), (106, 165), (170, 170), (166, 35), (84, 17), (136, 92), (19, 14), (132, 13), (51, 103), (43, 125), (42, 78), (66, 13), (72, 8), (161, 92), (168, 13), (53, 85), (143, 71), (155, 165), (160, 103), (138, 13), (6, 170), (144, 13), (57, 14), (88, 14), (134, 125), (36, 17), (67, 23), (80, 78), (122, 17), (52, 92), (177, 23), (50, 78), (140, 71), (110, 14), (47, 22), (146, 17), (115, 53), (68, 78), (34, 14), (116, 14), (111, 14), (157, 71), (104, 78), (105, 23), (65, 14), (113, 78), (13, 78), (126, 78), (69, 170), (95, 85), (173, 85), (96, 92), (81, 170), (100, 71), (26, 125), (158, 14), (33, 125), (30, 13), (169, 92), (98, 14), (92, 92), (61, 85), (77, 103), (35, 125), (130, 78), (114, 125), (25, 17), (70, 17), (120, 92), (129, 8), (133, 165), (23, 125), (154, 8), (29, 165), (48, 92), (102, 17), (171, 14), (149, 78), (162, 23), (151, 8), (86, 92), (17, 170), (125, 125), (178, 14), (108, 17), (87, 13), (156, 78), (112, 13), (9, 125), (150, 125), (176, 85), (11, 92), (90, 23), (22, 85), (123, 13), (127, 125), (38, 71), (64, 165), (83, 78), (58, 78), (93, 92), (32, 8), (31, 14), (62, 14), (54, 85), (10, 23), (41, 17), (16, 14), (59, 17), (131, 35), (74, 92), (99, 17), (94, 14), (49, 170), (27, 125), (7, 14), (153, 58), (56, 125), (21, 78), (44, 14), (28, 85), (45, 92), (89, 170), (145, 94), (167, 71), (141, 13), (163, 170), (97, 17), (2, 170), (103, 125), (119, 78), (142, 14), (15, 94), (14, 13), (46, 94), (85, 94), (20, 13), (107, 14), (159, 85), (135, 125), (8, 125), (147, 14), (121, 94), (164, 125), (55, 78), (109, 103), (63, 170), (118, 170), (60, 125), (40, 94), (139, 94), (24, 58), (91, 78), (4, 103), (117, 94), (3, 35), (39, 35), (1, 94), (148, 92), (128, 125), (174, 103), (175, 14), (37, 13), (12, 165), (0, 58), (124, 78), (101, 170), (165, 23), (78, 17), (172, 103), (73, 94), (76, 23), (137, 165)] current theta: 0.336752690624 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:16:53 2014 Optimize a model with 32221 rows, 32399 columns and 96481 nonzeros Presolve removed 23896 rows and 23896 columns Presolve time: 0.24s Presolved: 8325 rows, 8503 columns, 24793 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 8503 integer (8503 binary) Root relaxation: objective 0.000000e+00, 1428 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 (4334 simplex iterations) in 0.38 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, 8, 17, 26, 27, 35, 44, 72, 105, 123, 125, 137, 153, 158, 170, 171, 172] edges [(71, 125), (147, 158), (7, 1), (98, 137), (172, 8), (20, 72), (58, 170), (154, 72), (100, 125), (170, 170), (42, 158), (143, 26), (21, 171), (6, 153), (62, 105), (151, 72), (54, 105), (164, 137), (142, 158), (175, 1), (14, 172), (37, 137), (105, 137), (23, 172), (136, 137), (177, 172), (45, 1), (51, 172), (16, 0), (33, 105), (92, 1), (19, 26), (153, 17), (122, 17), (84, 158), (111, 172), (88, 137), (78, 153), (69, 0), (40, 1), (155, 1), (56, 26), (132, 26), (27, 172), (144, 26), (34, 158), (102, 153), (176, 1), (64, 72), (26, 72), (109, 1), (59, 137), (115, 172), (166, 26), (89, 137), (161, 1), (174, 35), (141, 44), (36, 1), (162, 158), (44, 170), (129, 172), (120, 26), (97, 158), (48, 17), (163, 17), (148, 105), (123, 158), (138, 72), (24, 158), (94, 1), (118, 105), (137, 158), (87, 153), (68, 158), (35, 125), (30, 26), (140, 72), (149, 170), (79, 1), (25, 158), (10, 44), (76, 172), (66, 105), (0, 158), (116, 171), (53, 1), (167, 172), (178, 26), (46, 171), (72, 26), (55, 44), (1, 1), (124, 72), (106, 158), (99, 44), (85, 1), (139, 105), (77, 172), (38, 1), (146, 158), (81, 158), (107, 158), (17, 170), (117, 1), (75, 44), (126, 44), (125, 125), (114, 35), (28, 172), (83, 0), (29, 158), (9, 125), (57, 0), (159, 1), (63, 171), (91, 158), (18, 1), (12, 137), (133, 44), (165, 172), (128, 172), (13, 26), (39, 26), (65, 105), (41, 17), (15, 153), (31, 172), (11, 158), (50, 26), (171, 153), (131, 0), (121, 170), (113, 26), (96, 170), (104, 158), (157, 172), (158, 123), (61, 172), (82, 1), (160, 1), (168, 0), (127, 72), (103, 172), (43, 172), (5, 137), (74, 171), (145, 1), (47, 172), (2, 170), (134, 172), (112, 158), (8, 125), (73, 1), (49, 105), (52, 1), (152, 72), (108, 158), (60, 125), (110, 1), (93, 17), (70, 137), (169, 8), (150, 172), (4, 172), (3, 125), (32, 125), (86, 153), (95, 1), (173, 1), (130, 137), (101, 170), (156, 17), (67, 105), (22, 1), (135, 8), (119, 170), (90, 1), (80, 170)] current theta: 0.168376345312 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:16:53 2014 Optimize a model with 32221 rows, 32399 columns and 96481 nonzeros Presolve removed 29478 rows and 29502 columns Presolve time: 0.05s Presolved: 2743 rows, 2897 columns, 8023 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2897 integer (2897 binary) Root relaxation: objective 0.000000e+00, 2394 iterations, 0.07 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 (3739 simplex iterations) in 0.15 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 [41, 42, 46, 71, 82, 87, 93, 100, 120, 132, 137, 139, 163, 167, 174, 176, 177, 178] edges [(11, 137), (7, 176), (74, 46), (168, 42), (71, 71), (15, 93), (148, 139), (118, 46), (62, 176), (13, 42), (86, 137), (78, 87), (28, 177), (112, 42), (132, 42), (108, 163), (144, 42), (147, 178), (42, 178), (121, 93), (84, 87), (64, 120), (2, 163), (139, 177), (31, 120), (8, 71), (171, 93), (39, 132), (81, 163), (38, 167), (135, 174), (114, 120), (50, 132), (80, 41), (119, 93), (145, 46), (166, 132), (20, 100), (164, 139), (82, 82), (56, 100), (102, 163), (173, 176), (5, 177), (134, 174), (43, 174), (107, 178), (21, 137), (65, 177), (58, 41), (68, 87), (176, 176), (40, 46), (174, 174), (19, 42), (136, 93), (63, 93), (51, 167), (16, 132), (93, 93), (36, 176), (67, 46), (101, 41), (172, 174), (46, 46), (60, 174), (3, 174), (151, 100), (14, 177), (26, 132), (1, 176), (18, 46), (163, 163), (49, 93), (88, 178), (175, 82), (115, 167), (156, 163), (106, 120), (157, 167), (95, 176), (155, 176), (153, 163), (25, 137), (6, 163), (73, 167), (161, 177), (98, 139), (70, 87), (92, 167), (165, 167), (54, 167), (110, 167), (104, 137), (142, 87), (41, 41), (128, 100), (109, 167), (152, 71), (96, 93), (37, 139), (123, 42), (4, 167), (105, 139), (89, 87), (113, 132), (32, 174), (47, 177), (129, 167), (76, 177), (17, 41), (159, 82), (10, 93), (122, 163), (23, 174), (44, 163), (125, 71), (33, 174), (61, 177), (69, 87), (120, 120), (55, 163), (66, 137), (35, 71), (34, 132), (150, 71), (12, 93), (124, 42), (160, 82), (111, 174), (29, 137), (87, 87), (75, 137), (140, 100), (162, 178), (48, 93), (146, 163), (137, 137), (27, 174), (22, 82), (167, 167), (59, 87), (85, 82), (0, 42), (143, 132), (117, 176), (99, 87), (138, 139), (133, 137), (100, 100), (103, 174), (52, 46), (94, 82), (169, 174), (30, 132), (45, 176), (178, 42), (97, 87), (127, 120), (53, 82), (154, 120), (9, 100), (149, 93), (141, 178), (57, 178), (72, 100), (79, 46), (130, 137), (177, 177), (126, 93), (158, 178), (24, 178), (90, 46), (170, 41), (116, 46), (91, 42), (77, 174), (131, 42), (83, 178)] current theta: 0.084188172656 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:16:53 2014 Optimize a model with 32221 rows, 32399 columns and 96481 nonzeros Presolve removed 31226 rows and 31400 columns Presolve time: 0.03s Presolved: 995 rows, 999 columns, 2641 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 999 integer (998 binary) Root relaxation: cutoff, 1121 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 (1121 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.126282258984 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:16:54 2014 Optimize a model with 32221 rows, 32399 columns and 96481 nonzeros Presolve removed 30502 rows and 30615 columns Presolve time: 0.04s Presolved: 1719 rows, 1784 columns, 4864 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1784 integer (1784 binary) Root relaxation: cutoff, 1838 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 (1838 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.147329302148 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:16:54 2014 Optimize a model with 32221 rows, 32399 columns and 96481 nonzeros Presolve removed 30046 rows and 30105 columns Presolve time: 0.04s Presolved: 2175 rows, 2294 columns, 6284 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2294 integer (2294 binary) Root relaxation: cutoff, 2613 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 (2613 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.15785282373 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:16:54 2014 Optimize a model with 32221 rows, 32399 columns and 96481 nonzeros Presolve removed 29762 rows and 29800 columns Presolve time: 0.05s Presolved: 2459 rows, 2599 columns, 7157 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2599 integer (2599 binary) Root relaxation: objective 0.000000e+00, 2136 iterations, 0.07 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 (3473 simplex iterations) in 0.16 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 [47, 71, 72, 82, 101, 108, 113, 114, 123, 124, 136, 137, 139, 145, 149, 165, 172, 173] edges [(166, 113), (11, 137), (178, 113), (73, 165), (132, 113), (174, 172), (20, 72), (102, 108), (71, 71), (148, 139), (55, 108), (10, 145), (155, 173), (63, 136), (110, 165), (135, 172), (99, 108), (136, 149), (86, 137), (126, 136), (22, 173), (88, 113), (26, 124), (151, 72), (4, 165), (32, 172), (109, 165), (14, 139), (41, 101), (120, 114), (8, 71), (95, 82), (23, 172), (129, 165), (34, 113), (158, 113), (42, 124), (17, 101), (82, 173), (28, 47), (2, 101), (33, 172), (128, 114), (164, 139), (79, 145), (48, 149), (27, 172), (50, 113), (5, 139), (44, 149), (72, 114), (167, 165), (116, 145), (170, 101), (21, 137), (89, 137), (68, 137), (154, 114), (146, 108), (64, 139), (18, 145), (153, 136), (173, 173), (57, 113), (127, 114), (36, 145), (69, 108), (30, 113), (140, 72), (76, 172), (97, 137), (106, 137), (117, 173), (91, 123), (142, 108), (159, 173), (25, 137), (143, 113), (12, 149), (77, 172), (98, 139), (62, 173), (87, 108), (45, 173), (177, 139), (104, 137), (19, 124), (163, 108), (16, 113), (90, 173), (31, 114), (157, 165), (59, 108), (152, 71), (175, 173), (61, 165), (37, 139), (58, 101), (105, 139), (108, 108), (0, 123), (149, 136), (81, 108), (165, 165), (49, 149), (54, 165), (9, 72), (39, 113), (176, 173), (118, 173), (125, 71), (100, 72), (38, 165), (66, 137), (35, 71), (150, 71), (67, 145), (93, 149), (122, 136), (160, 82), (80, 101), (24, 123), (29, 137), (75, 137), (114, 114), (137, 137), (113, 113), (65, 47), (83, 123), (103, 172), (156, 108), (119, 136), (43, 172), (46, 145), (112, 123), (15, 136), (47, 172), (7, 173), (144, 123), (85, 82), (134, 172), (171, 149), (138, 139), (84, 137), (168, 124), (51, 165), (133, 137), (101, 101), (74, 145), (52, 145), (172, 172), (94, 82), (161, 165), (56, 114), (111, 165), (107, 137), (124, 124), (145, 145), (60, 172), (40, 173), (3, 172), (96, 136), (70, 137), (121, 136), (162, 113), (123, 123), (92, 173), (130, 137), (139, 139), (131, 124), (115, 165), (141, 137), (78, 108), (6, 136), (147, 113), (169, 172), (13, 124), (53, 173), (1, 173)] current theta: 0.152591062939 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:16:54 2014 Optimize a model with 32221 rows, 32399 columns and 96481 nonzeros Presolve removed 29914 rows and 29963 columns Presolve time: 0.04s Presolved: 2307 rows, 2436 columns, 6690 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2436 integer (2436 binary) Root relaxation: objective 7.105427e-15, 2160 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 80 - 0.00000 - - 0s 0 0 0.00000 0 297 - 0.00000 - - 0s 0 0 0.00000 0 80 - 0.00000 - - 0s 0 0 0.00000 0 80 - 0.00000 - - 0s 0 0 0.00000 0 80 - 0.00000 - - 0s 0 0 0.00000 0 80 - 0.00000 - - 0s 0 0 0.00000 0 80 - 0.00000 - - 0s 0 0 0.00000 0 80 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (20982 simplex iterations) in 0.65 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, 46, 67, 71, 76, 81, 101, 119, 120, 124, 133, 134, 139, 140, 144, 165, 166, 175] edges [(33, 165), (74, 46), (159, 175), (73, 165), (141, 166), (71, 71), (148, 139), (118, 46), (142, 81), (110, 165), (136, 119), (44, 119), (30, 166), (47, 76), (26, 124), (4, 165), (109, 165), (27, 134), (11, 133), (175, 175), (41, 101), (91, 144), (108, 81), (85, 175), (31, 120), (8, 71), (129, 165), (83, 144), (169, 134), (114, 120), (42, 124), (17, 101), (21, 133), (2, 101), (143, 166), (60, 134), (145, 46), (68, 133), (59, 81), (65, 76), (69, 81), (87, 81), (5, 139), (167, 165), (99, 81), (89, 133), (147, 144), (173, 175), (28, 76), (170, 101), (23, 76), (160, 7), (57, 144), (40, 46), (64, 139), (135, 134), (55, 81), (112, 144), (128, 140), (75, 133), (100, 140), (15, 67), (113, 166), (46, 46), (32, 134), (95, 7), (18, 46), (56, 140), (117, 67), (171, 119), (34, 166), (107, 166), (126, 67), (106, 120), (1, 175), (96, 119), (119, 119), (138, 120), (122, 119), (94, 175), (49, 133), (7, 7), (98, 139), (104, 133), (97, 133), (162, 166), (70, 133), (177, 139), (81, 81), (78, 81), (156, 81), (103, 134), (22, 175), (19, 124), (12, 119), (16, 166), (157, 165), (152, 71), (61, 165), (178, 166), (149, 119), (37, 139), (48, 119), (45, 7), (58, 101), (105, 139), (3, 134), (93, 119), (164, 120), (165, 165), (134, 134), (54, 165), (92, 7), (82, 175), (125, 71), (38, 165), (120, 120), (63, 133), (35, 71), (150, 71), (67, 67), (80, 101), (86, 133), (140, 140), (84, 133), (20, 140), (137, 166), (6, 81), (24, 144), (133, 133), (172, 134), (29, 133), (163, 81), (158, 144), (77, 134), (155, 7), (43, 76), (50, 166), (132, 124), (121, 119), (176, 7), (88, 166), (146, 81), (62, 7), (168, 124), (153, 119), (51, 165), (101, 101), (76, 76), (52, 46), (161, 165), (111, 165), (123, 144), (124, 124), (53, 175), (144, 144), (127, 120), (154, 120), (10, 46), (102, 81), (66, 133), (36, 46), (130, 166), (25, 166), (79, 46), (0, 144), (139, 139), (131, 124), (115, 165), (9, 140), (39, 166), (151, 140), (90, 46), (174, 76), (116, 46), (72, 140), (13, 124), (166, 166), (14, 76)] current theta: 0.149960182544 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:16:55 2014 Optimize a model with 32221 rows, 32399 columns and 96481 nonzeros Presolve removed 30000 rows and 30055 columns Presolve time: 0.04s Presolved: 2221 rows, 2344 columns, 6426 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2344 integer (2344 binary) Root relaxation: objective -7.105427e-15, 2428 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 208 - -0.00000 - - 0s 0 0 0.00000 0 349 - 0.00000 - - 0s 0 0 0.00000 0 250 - 0.00000 - - 0s 0 0 0.00000 0 262 - 0.00000 - - 0s 0 0 0.00000 0 262 - 0.00000 - - 0s 0 0 0.00000 0 255 - 0.00000 - - 0s 0 0 0.00000 0 248 - 0.00000 - - 0s 0 0 0.00000 0 253 - 0.00000 - - 0s 0 0 0.00000 0 243 - 0.00000 - - 0s 0 2 0.00000 0 243 - 0.00000 - - 0s Cutting planes: Gomory: 1 Zero half: 3 Explored 3 nodes (26035 simplex iterations) in 0.84 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.151275622741 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:16:56 2014 Optimize a model with 32221 rows, 32399 columns and 96481 nonzeros Presolve removed 29952 rows and 30004 columns Presolve time: 0.04s Presolved: 2269 rows, 2395 columns, 6573 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2395 integer (2395 binary) Root relaxation: objective 0.000000e+00, 2321 iterations, 0.07 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 (3431 simplex iterations) in 0.13 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, 67, 71, 75, 76, 101, 105, 108, 119, 120, 131, 134, 140, 144, 145, 165, 166, 175] edges [(33, 165), (159, 175), (73, 165), (141, 166), (102, 108), (63, 75), (71, 71), (49, 75), (55, 108), (10, 145), (110, 165), (136, 119), (99, 108), (30, 166), (47, 76), (90, 175), (84, 75), (86, 75), (4, 165), (109, 165), (27, 134), (175, 175), (64, 120), (105, 105), (41, 101), (91, 144), (85, 175), (31, 120), (8, 71), (118, 145), (129, 165), (83, 144), (169, 134), (134, 71), (114, 120), (17, 101), (11, 166), (2, 101), (66, 75), (60, 134), (5, 105), (26, 131), (79, 145), (65, 76), (42, 131), (167, 165), (116, 145), (147, 144), (173, 175), (28, 76), (170, 101), (23, 76), (160, 7), (6, 75), (57, 144), (146, 108), (18, 145), (135, 134), (36, 145), (112, 144), (148, 105), (128, 140), (100, 140), (15, 67), (69, 108), (113, 166), (32, 134), (40, 175), (95, 7), (172, 76), (13, 131), (56, 140), (132, 131), (117, 67), (39, 131), (171, 119), (44, 75), (34, 166), (107, 166), (29, 75), (142, 108), (126, 67), (106, 120), (1, 175), (96, 119), (119, 119), (139, 105), (21, 75), (138, 120), (104, 75), (122, 119), (94, 175), (7, 7), (89, 75), (87, 108), (162, 166), (68, 75), (70, 75), (103, 134), (22, 175), (163, 108), (143, 131), (12, 119), (16, 166), (157, 165), (59, 108), (152, 71), (61, 165), (178, 166), (149, 119), (48, 119), (45, 7), (58, 101), (108, 108), (3, 134), (177, 105), (93, 119), (81, 108), (164, 120), (97, 75), (165, 165), (54, 165), (92, 7), (82, 175), (125, 71), (38, 165), (37, 105), (120, 120), (35, 71), (150, 71), (67, 145), (80, 101), (140, 140), (20, 140), (137, 166), (24, 144), (168, 144), (133, 75), (156, 108), (46, 145), (158, 144), (77, 134), (155, 7), (43, 76), (131, 131), (50, 166), (121, 119), (176, 7), (88, 166), (62, 7), (153, 119), (51, 165), (101, 101), (74, 145), (52, 145), (76, 76), (19, 131), (111, 165), (123, 144), (53, 175), (145, 145), (144, 144), (127, 120), (98, 105), (154, 120), (124, 131), (75, 75), (130, 166), (25, 166), (14, 105), (0, 144), (161, 76), (115, 165), (9, 140), (151, 140), (78, 108), (174, 76), (72, 140), (166, 166)] current theta: 0.150617902642 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:16:56 2014 Optimize a model with 32221 rows, 32399 columns and 96481 nonzeros Presolve removed 29980 rows and 30034 columns Presolve time: 0.04s Presolved: 2241 rows, 2365 columns, 6487 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2365 integer (2365 binary) Root relaxation: objective 0.000000e+00, 2208 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 208 - 0.00000 - - 0s 0 0 0.00000 0 372 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 40 Explored 0 nodes (8252 simplex iterations) in 0.29 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, 32, 45, 48, 54, 71, 72, 73, 101, 105, 108, 120, 132, 136, 137, 145, 147, 175] edges [(13, 13), (48, 136), (11, 137), (159, 175), (76, 54), (38, 73), (60, 71), (20, 72), (154, 72), (102, 108), (71, 71), (55, 108), (10, 145), (63, 136), (4, 54), (99, 108), (90, 175), (86, 137), (151, 72), (168, 13), (44, 136), (175, 175), (64, 120), (105, 105), (41, 101), (124, 13), (123, 147), (85, 175), (28, 54), (31, 120), (8, 71), (54, 54), (39, 132), (134, 71), (165, 73), (114, 120), (17, 101), (50, 132), (2, 101), (5, 105), (65, 54), (79, 145), (160, 73), (116, 145), (173, 175), (170, 101), (117, 45), (21, 137), (19, 13), (89, 137), (126, 48), (68, 137), (146, 108), (18, 145), (153, 136), (36, 145), (73, 73), (148, 105), (12, 136), (166, 137), (69, 108), (140, 72), (40, 175), (49, 136), (97, 137), (27, 32), (30, 147), (42, 13), (142, 108), (106, 120), (1, 175), (139, 105), (25, 137), (138, 120), (94, 175), (158, 147), (24, 147), (176, 45), (161, 54), (47, 54), (92, 73), (91, 13), (87, 108), (169, 32), (131, 13), (144, 147), (109, 54), (104, 137), (22, 175), (112, 13), (163, 108), (132, 132), (174, 32), (171, 48), (110, 54), (95, 73), (136, 136), (59, 108), (152, 71), (58, 101), (108, 108), (177, 105), (149, 136), (81, 108), (3, 32), (7, 45), (164, 120), (57, 147), (111, 54), (9, 72), (82, 175), (113, 147), (72, 72), (125, 71), (100, 72), (37, 105), (120, 120), (66, 137), (35, 71), (34, 132), (150, 71), (62, 45), (67, 145), (122, 136), (83, 147), (80, 101), (0, 147), (29, 137), (75, 137), (23, 54), (137, 137), (167, 54), (33, 54), (103, 32), (88, 147), (156, 108), (119, 136), (46, 145), (128, 72), (45, 45), (77, 32), (135, 32), (162, 132), (178, 147), (15, 136), (93, 136), (143, 132), (172, 32), (147, 147), (118, 45), (61, 54), (84, 137), (133, 137), (101, 101), (74, 145), (52, 145), (115, 73), (107, 137), (53, 175), (129, 54), (145, 145), (127, 120), (96, 136), (98, 105), (70, 137), (155, 45), (51, 54), (26, 13), (121, 136), (14, 105), (130, 137), (43, 32), (16, 147), (141, 137), (78, 108), (6, 136), (157, 54), (56, 72), (32, 32)] current theta: 0.150289042593 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:16:57 2014 Optimize a model with 32221 rows, 32399 columns and 96481 nonzeros Presolve removed 29988 rows and 30042 columns Presolve time: 0.04s Presolved: 2233 rows, 2357 columns, 6463 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2357 integer (2357 binary) Root relaxation: objective 0.000000e+00, 2303 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 68 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 6 Explored 0 nodes (5596 simplex iterations) in 0.17 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, 36, 50, 54, 71, 72, 83, 87, 93, 95, 101, 105, 116, 120, 133, 135, 163, 175] edges [(13, 13), (39, 50), (103, 135), (159, 175), (76, 54), (60, 71), (115, 54), (20, 72), (30, 50), (50, 50), (154, 72), (71, 71), (15, 93), (113, 50), (4, 54), (78, 87), (108, 163), (151, 72), (45, 36), (168, 13), (11, 133), (121, 93), (175, 175), (64, 120), (105, 105), (41, 101), (124, 13), (85, 175), (28, 54), (31, 120), (8, 71), (171, 93), (144, 83), (92, 95), (54, 54), (81, 163), (134, 71), (62, 95), (114, 120), (17, 101), (21, 133), (2, 101), (119, 93), (23, 135), (68, 133), (147, 83), (5, 105), (178, 83), (174, 135), (65, 54), (102, 163), (16, 50), (89, 133), (146, 87), (52, 36), (173, 175), (155, 95), (170, 101), (19, 13), (176, 36), (136, 93), (79, 36), (25, 87), (148, 105), (118, 116), (93, 93), (3, 135), (75, 133), (43, 135), (116, 36), (83, 83), (38, 95), (140, 72), (40, 175), (90, 36), (107, 50), (42, 13), (163, 163), (18, 116), (156, 163), (117, 36), (106, 120), (1, 175), (139, 105), (153, 163), (6, 163), (138, 120), (94, 175), (49, 133), (77, 135), (161, 54), (165, 54), (47, 54), (104, 133), (57, 83), (91, 13), (131, 13), (167, 95), (70, 133), (109, 54), (46, 116), (22, 175), (112, 13), (80, 163), (162, 50), (142, 87), (110, 54), (123, 13), (152, 71), (96, 93), (169, 135), (58, 101), (10, 116), (177, 105), (164, 120), (111, 54), (9, 72), (166, 50), (82, 175), (122, 163), (32, 135), (44, 163), (72, 72), (125, 71), (100, 72), (69, 87), (37, 105), (120, 120), (63, 133), (55, 163), (35, 71), (150, 71), (143, 50), (137, 133), (12, 93), (86, 133), (87, 87), (84, 133), (73, 95), (48, 93), (133, 133), (33, 54), (36, 116), (29, 133), (141, 50), (128, 72), (135, 135), (67, 36), (145, 36), (59, 87), (34, 50), (99, 87), (61, 54), (101, 101), (27, 135), (132, 50), (7, 95), (53, 175), (129, 54), (97, 87), (127, 120), (74, 116), (98, 105), (149, 93), (66, 133), (51, 54), (26, 13), (126, 116), (95, 95), (88, 50), (14, 105), (158, 83), (24, 83), (160, 95), (130, 50), (157, 54), (0, 83), (56, 72), (172, 135)] current theta: 0.150124612568 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:16:57 2014 Optimize a model with 32221 rows, 32399 columns and 96481 nonzeros Presolve removed 29992 rows and 30046 columns Presolve time: 0.04s Presolved: 2229 rows, 2353 columns, 6451 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2353 integer (2353 binary) Root relaxation: objective 2.842171e-14, 2286 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 50 - 0.00000 - - 0s 0 0 0.00000 0 169 - 0.00000 - - 0s 0 0 0.00000 0 121 - 0.00000 - - 0s 0 0 0.00000 0 122 - 0.00000 - - 0s 0 0 0.00000 0 70 - 0.00000 - - 0s 0 0 0.00000 0 143 - 0.00000 - - 0s 0 0 0.00000 0 118 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 13 Explored 0 nodes (19496 simplex iterations) in 0.48 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, 32, 36, 50, 54, 71, 72, 73, 101, 105, 108, 116, 119, 120, 133, 136, 147, 175] edges [(13, 13), (39, 50), (159, 175), (76, 54), (38, 73), (60, 71), (18, 36), (20, 72), (50, 50), (154, 72), (102, 108), (71, 71), (55, 108), (63, 136), (67, 116), (113, 50), (4, 54), (99, 108), (145, 116), (44, 119), (90, 175), (151, 72), (45, 36), (168, 13), (11, 133), (175, 175), (64, 120), (105, 105), (41, 101), (124, 13), (123, 147), (85, 175), (28, 54), (31, 120), (8, 71), (54, 54), (165, 73), (114, 120), (17, 101), (21, 133), (2, 101), (68, 133), (5, 105), (167, 73), (65, 54), (160, 73), (89, 133), (173, 175), (75, 136), (170, 101), (19, 13), (146, 108), (153, 136), (36, 36), (176, 36), (79, 36), (73, 73), (148, 105), (118, 116), (110, 73), (116, 36), (69, 108), (42, 147), (140, 72), (40, 175), (27, 32), (30, 147), (107, 50), (171, 119), (142, 108), (117, 36), (106, 120), (1, 175), (119, 119), (139, 105), (138, 120), (94, 175), (49, 133), (158, 147), (24, 147), (161, 54), (47, 54), (104, 133), (92, 73), (97, 133), (91, 13), (7, 73), (87, 108), (169, 32), (131, 13), (144, 147), (70, 133), (109, 54), (46, 116), (22, 175), (112, 13), (163, 108), (162, 50), (155, 73), (174, 32), (95, 73), (12, 119), (136, 136), (59, 108), (152, 71), (48, 119), (58, 101), (10, 116), (108, 108), (177, 105), (93, 119), (149, 136), (81, 108), (3, 32), (164, 120), (57, 147), (111, 54), (9, 72), (166, 50), (82, 175), (72, 72), (125, 71), (100, 72), (134, 32), (37, 105), (120, 120), (35, 71), (150, 71), (143, 50), (137, 133), (122, 136), (83, 147), (80, 101), (0, 147), (86, 133), (84, 133), (23, 54), (133, 133), (33, 54), (103, 32), (88, 147), (129, 73), (29, 133), (156, 108), (141, 50), (128, 72), (77, 32), (135, 32), (15, 136), (34, 50), (62, 73), (178, 50), (172, 32), (147, 147), (61, 54), (52, 116), (101, 101), (115, 73), (25, 50), (132, 50), (53, 175), (127, 120), (74, 116), (51, 73), (96, 136), (98, 105), (66, 133), (26, 13), (126, 116), (121, 136), (14, 105), (130, 50), (43, 32), (16, 147), (78, 108), (6, 136), (157, 54), (56, 72), (32, 32)] current theta: 0.150042397556 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:16:58 2014 Optimize a model with 32221 rows, 32399 columns and 96481 nonzeros Presolve removed 29996 rows and 30051 columns Presolve time: 0.04s Presolved: 2225 rows, 2348 columns, 6438 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2348 integer (2348 binary) Root relaxation: objective 0.000000e+00, 2410 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 208 - 0.00000 - - 0s 0 0 0.00000 0 271 - 0.00000 - - 0s 0 0 0.00000 0 232 - 0.00000 - - 0s 0 0 0.00000 0 230 - 0.00000 - - 0s 0 0 0.00000 0 230 - 0.00000 - - 0s 0 0 0.00000 0 230 - 0.00000 - - 0s 0 0 0.00000 0 236 - 0.00000 - - 0s 0 0 0.00000 0 236 - 0.00000 - - 0s 0 2 0.00000 0 230 - 0.00000 - - 0s Cutting planes: Gomory: 1 Zero half: 10 Explored 3 nodes (25464 simplex iterations) in 0.82 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -