current theta: 0.678943775829 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:21:48 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 9588 rows and 9588 columns Presolve time: 0.59s Presolved: 22993 rows, 23172 columns, 68796 nonzeros Variable types: 0 continuous, 23172 integer (23172 binary) Root relaxation: objective 0.000000e+00, 2420 iterations, 0.13 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% - 1s Explored 0 nodes (5677 simplex iterations) in 1.00 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 [16, 28, 29, 42, 63, 66, 70, 73, 92, 103, 121, 122, 129, 146, 147, 154, 163, 167] edges [(66, 66), (124, 28), (105, 16), (34, 16), (69, 63), (175, 167), (115, 103), (178, 70), (37, 103), (85, 167), (93, 66), (143, 92), (142, 154), (51, 154), (166, 29), (6, 103), (36, 121), (102, 121), (55, 147), (9, 103), (64, 29), (165, 154), (49, 28), (160, 103), (170, 129), (107, 163), (158, 129), (110, 154), (77, 42), (99, 66), (127, 103), (139, 73), (44, 103), (22, 103), (155, 154), (10, 29), (19, 63), (39, 70), (112, 121), (135, 154), (0, 73), (53, 147), (118, 29), (144, 121), (106, 70), (97, 154), (152, 103), (72, 154), (41, 42), (4, 92), (113, 129), (38, 29), (132, 129), (11, 103), (68, 146), (73, 73), (74, 29), (128, 103), (52, 147), (94, 42), (70, 154), (169, 103), (48, 154), (116, 63), (75, 73), (54, 73), (76, 29), (141, 63), (98, 103), (126, 154), (157, 154), (20, 154), (150, 70), (31, 103), (133, 154), (109, 66), (32, 154), (154, 66), (159, 154), (149, 103), (176, 154), (171, 154), (18, 154), (161, 66), (60, 73), (15, 29), (121, 146), (78, 73), (23, 121), (120, 154), (100, 92), (88, 103), (130, 66), (17, 92), (30, 92), (42, 163), (101, 154), (24, 66), (86, 42), (172, 122), (47, 103), (146, 154), (136, 163), (35, 129), (14, 129), (61, 92), (167, 154), (63, 63), (117, 146), (62, 167), (129, 70), (26, 103), (16, 154), (122, 167), (89, 29), (90, 66), (82, 121), (177, 29), (29, 29), (151, 103), (104, 154), (21, 103), (168, 103), (173, 29), (33, 129), (147, 163), (27, 70), (13, 167), (5, 129), (153, 103), (174, 129), (103, 73), (114, 146), (119, 122), (162, 63), (12, 154), (2, 66), (145, 129), (96, 66), (71, 103), (148, 103), (138, 66), (65, 121), (83, 73), (7, 103), (164, 154), (8, 121), (56, 63), (111, 66), (40, 16), (43, 103), (95, 29), (50, 103), (28, 103), (3, 63), (46, 121), (1, 42), (92, 66), (179, 103), (58, 121), (87, 103), (156, 29), (134, 66), (79, 146), (80, 73), (137, 103), (45, 103), (108, 154), (163, 122), (91, 66), (25, 103), (131, 147), (81, 103), (59, 103), (125, 103), (67, 66), (57, 73), (123, 73), (140, 66), (84, 121)] current theta: 0.339471887914 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:21:49 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 24154 rows and 24154 columns Presolve time: 0.25s Presolved: 8427 rows, 8606 columns, 25098 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 8606 integer (8606 binary) Root relaxation: objective 0.000000e+00, 1521 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 (2990 simplex iterations) in 0.36 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 [18, 23, 52, 70, 72, 77, 96, 98, 109, 114, 122, 129, 154, 161, 163, 172, 176, 177] edges [(117, 77), (44, 177), (7, 176), (75, 177), (74, 176), (104, 177), (161, 176), (39, 177), (164, 114), (10, 176), (85, 114), (40, 96), (121, 122), (33, 177), (167, 122), (174, 177), (46, 18), (23, 172), (145, 177), (27, 177), (152, 114), (143, 176), (34, 176), (90, 109), (108, 176), (67, 96), (84, 114), (153, 52), (120, 176), (14, 114), (59, 52), (168, 114), (129, 177), (128, 177), (37, 52), (72, 177), (30, 96), (98, 176), (78, 172), (96, 52), (32, 176), (179, 176), (116, 109), (109, 172), (131, 52), (176, 176), (42, 172), (102, 109), (111, 176), (115, 176), (166, 176), (55, 172), (24, 52), (86, 114), (83, 177), (126, 52), (150, 177), (88, 114), (61, 52), (122, 122), (124, 52), (69, 177), (36, 122), (76, 176), (170, 114), (156, 52), (60, 177), (79, 172), (133, 52), (48, 52), (123, 177), (110, 77), (22, 96), (119, 172), (141, 176), (101, 172), (140, 172), (38, 114), (169, 114), (51, 114), (125, 52), (57, 177), (171, 177), (11, 176), (158, 176), (173, 96), (157, 52), (95, 176), (155, 176), (31, 176), (68, 18), (142, 177), (49, 52), (162, 177), (53, 52), (5, 176), (3, 154), (50, 52), (139, 109), (89, 52), (26, 114), (25, 176), (54, 114), (4, 52), (114, 172), (15, 176), (66, 18), (62, 172), (134, 52), (94, 114), (64, 161), (87, 172), (112, 114), (118, 176), (130, 176), (65, 114), (178, 177), (127, 18), (47, 177), (99, 172), (2, 52), (1, 114), (0, 176), (146, 122), (41, 114), (103, 114), (13, 18), (35, 177), (92, 114), (6, 172), (91, 52), (151, 176), (9, 177), (52, 96), (113, 176), (71, 176), (70, 177), (132, 177), (175, 114), (136, 114), (160, 176), (80, 114), (21, 172), (144, 172), (82, 18), (147, 154), (77, 18), (93, 52), (12, 177), (43, 52), (73, 177), (135, 176), (172, 172), (107, 114), (56, 114), (17, 52), (63, 177), (45, 176), (100, 161), (105, 176), (16, 176), (29, 176), (163, 122), (138, 114), (20, 114), (97, 177), (28, 161), (58, 172), (159, 23), (148, 176), (106, 177), (137, 52), (177, 177), (154, 109), (81, 52), (18, 114), (149, 176), (165, 177), (8, 114), (19, 172)] current theta: 0.169735943957 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:21:50 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 29792 rows and 29817 columns Presolve time: 0.05s Presolved: 2789 rows, 2943 columns, 8159 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2943 integer (2943 binary) Root relaxation: objective 7.105427e-15, 2612 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 (4203 simplex iterations) in 0.19 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, 12, 26, 36, 55, 63, 77, 86, 96, 97, 111, 112, 113, 136, 157, 161, 173, 179] edges [(117, 77), (28, 86), (41, 86), (98, 179), (49, 161), (126, 96), (50, 173), (0, 97), (68, 86), (122, 36), (69, 63), (134, 173), (177, 12), (137, 173), (166, 179), (112, 112), (3, 112), (103, 97), (119, 55), (163, 36), (86, 86), (178, 12), (159, 136), (160, 111), (18, 77), (135, 97), (91, 86), (24, 157), (168, 55), (141, 111), (29, 179), (72, 12), (76, 7), (5, 97), (25, 161), (125, 173), (116, 112), (4, 96), (157, 173), (158, 113), (12, 12), (19, 55), (74, 113), (6, 112), (104, 12), (107, 86), (82, 86), (38, 86), (1, 111), (149, 179), (44, 12), (144, 26), (100, 179), (75, 12), (7, 179), (11, 111), (80, 112), (71, 179), (109, 55), (114, 136), (31, 7), (120, 161), (26, 26), (36, 36), (173, 173), (96, 157), (57, 113), (165, 63), (47, 63), (118, 179), (79, 136), (130, 111), (167, 36), (22, 77), (58, 26), (128, 12), (139, 136), (121, 55), (32, 161), (174, 97), (172, 55), (110, 77), (105, 7), (46, 136), (153, 96), (127, 77), (147, 111), (133, 161), (67, 173), (35, 63), (66, 26), (43, 173), (20, 97), (97, 97), (51, 97), (99, 26), (77, 77), (55, 36), (129, 63), (124, 173), (108, 161), (179, 7), (84, 136), (64, 161), (63, 63), (13, 77), (115, 179), (70, 63), (27, 97), (73, 63), (138, 86), (34, 7), (136, 136), (9, 97), (175, 136), (59, 173), (150, 113), (45, 7), (56, 86), (154, 136), (54, 111), (48, 161), (62, 136), (93, 157), (2, 161), (161, 161), (90, 136), (39, 113), (83, 12), (16, 179), (81, 161), (143, 179), (156, 173), (52, 96), (8, 86), (113, 113), (155, 179), (164, 86), (33, 12), (85, 86), (152, 136), (169, 86), (87, 112), (78, 136), (95, 161), (146, 36), (106, 97), (151, 7), (61, 96), (15, 179), (132, 12), (10, 179), (42, 36), (23, 112), (176, 113), (60, 97), (170, 111), (123, 12), (14, 97), (37, 96), (111, 111), (21, 36), (40, 173), (94, 86), (145, 97), (162, 113), (30, 77), (140, 55), (102, 112), (65, 86), (142, 63), (89, 161), (88, 97), (131, 161), (92, 86), (171, 12), (17, 157), (53, 173), (148, 179), (101, 112)] current theta: 0.0848679719786 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:21:50 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 31600 rows and 31778 columns Presolve time: 0.03s Presolved: 981 rows, 982 columns, 2592 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 982 integer (981 binary) Root relaxation: cutoff, 1166 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 (1166 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.127301957968 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:21:50 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 30766 rows and 30859 columns Presolve time: 0.04s Presolved: 1815 rows, 1901 columns, 5169 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1901 integer (1901 binary) Root relaxation: cutoff, 1930 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 (1930 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.148518950962 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:21:50 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 30342 rows and 30394 columns Presolve time: 0.04s Presolved: 2239 rows, 2366 columns, 6482 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2366 integer (2366 binary) Root relaxation: objective -4.263256e-14, 2132 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 (4396 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 [6, 36, 51, 63, 66, 68, 72, 76, 77, 81, 102, 105, 111, 125, 145, 159, 171, 179] edges [(66, 66), (117, 77), (98, 179), (121, 36), (65, 159), (31, 105), (144, 66), (122, 36), (69, 63), (133, 81), (157, 68), (166, 179), (171, 171), (158, 51), (163, 36), (128, 171), (160, 111), (18, 77), (43, 125), (56, 111), (89, 81), (91, 77), (105, 105), (141, 111), (154, 102), (29, 179), (124, 125), (33, 72), (132, 171), (159, 159), (156, 125), (23, 102), (52, 125), (169, 159), (37, 81), (134, 125), (88, 51), (1, 111), (149, 179), (106, 145), (170, 51), (123, 72), (64, 179), (126, 125), (100, 179), (11, 111), (0, 51), (17, 81), (71, 179), (4, 125), (140, 36), (32, 111), (90, 102), (36, 36), (78, 159), (40, 125), (80, 145), (165, 63), (47, 63), (118, 179), (137, 125), (104, 145), (46, 159), (83, 63), (130, 111), (167, 36), (22, 77), (139, 102), (74, 105), (108, 111), (87, 6), (99, 36), (24, 81), (110, 77), (62, 159), (153, 125), (9, 171), (27, 145), (86, 68), (127, 77), (84, 159), (119, 6), (147, 159), (103, 111), (116, 102), (41, 77), (107, 77), (59, 125), (168, 36), (35, 63), (67, 68), (49, 81), (152, 159), (178, 72), (77, 77), (179, 179), (55, 36), (79, 159), (93, 68), (129, 63), (81, 81), (125, 125), (75, 171), (63, 63), (13, 77), (115, 179), (70, 63), (58, 66), (101, 102), (120, 81), (73, 63), (61, 125), (102, 102), (44, 171), (177, 72), (150, 171), (51, 51), (54, 111), (12, 72), (97, 145), (138, 159), (5, 111), (2, 81), (68, 68), (39, 171), (3, 145), (16, 179), (72, 72), (26, 66), (60, 171), (14, 145), (20, 51), (151, 179), (155, 179), (7, 76), (48, 81), (162, 171), (28, 159), (148, 76), (19, 36), (95, 111), (172, 36), (143, 81), (8, 159), (146, 36), (113, 105), (15, 179), (10, 179), (42, 36), (174, 145), (6, 102), (82, 68), (76, 76), (114, 159), (38, 68), (131, 81), (161, 81), (145, 145), (111, 111), (21, 36), (92, 159), (135, 51), (94, 77), (96, 125), (45, 76), (112, 6), (53, 125), (176, 105), (30, 77), (57, 171), (164, 66), (34, 105), (142, 63), (136, 102), (85, 77), (50, 81), (175, 159), (173, 125), (109, 6), (25, 111)] current theta: 0.137910454465 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:21:51 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 30558 rows and 30626 columns Presolve time: 0.04s Presolved: 2023 rows, 2134 columns, 5818 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2134 integer (2134 binary) Root relaxation: cutoff, 2372 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 (2372 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.143214702714 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:21:51 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 30464 rows and 30524 columns Presolve time: 0.04s Presolved: 2117 rows, 2236 columns, 6108 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2236 integer (2236 binary) Root relaxation: cutoff, 2343 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 (2343 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.145866826838 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:21:51 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 30418 rows and 30474 columns Presolve time: 0.04s Presolved: 2163 rows, 2286 columns, 6250 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2286 integer (2286 binary) Root relaxation: objective 0.000000e+00, 2152 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 (2152 simplex iterations) in 0.10 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 [6, 26, 36, 45, 51, 63, 67, 72, 77, 80, 81, 111, 113, 125, 128, 138, 152, 179] edges [(117, 77), (98, 179), (121, 36), (14, 80), (23, 152), (122, 36), (69, 63), (133, 81), (166, 179), (27, 72), (158, 51), (163, 36), (160, 111), (18, 77), (43, 125), (89, 81), (65, 138), (91, 77), (141, 111), (175, 138), (29, 179), (124, 125), (33, 72), (85, 138), (114, 152), (156, 125), (171, 128), (52, 125), (44, 128), (90, 6), (134, 125), (88, 51), (74, 113), (39, 128), (1, 111), (79, 152), (149, 179), (170, 51), (104, 128), (144, 26), (100, 179), (11, 111), (0, 51), (132, 72), (17, 81), (71, 179), (4, 125), (140, 36), (32, 111), (157, 67), (145, 80), (26, 26), (36, 36), (40, 125), (34, 45), (57, 113), (165, 63), (47, 63), (118, 179), (137, 125), (3, 80), (83, 63), (130, 111), (167, 36), (22, 77), (58, 26), (54, 51), (169, 138), (28, 138), (108, 111), (86, 138), (87, 6), (99, 36), (24, 81), (110, 77), (153, 125), (116, 80), (135, 128), (127, 77), (147, 111), (174, 51), (119, 6), (103, 111), (126, 67), (68, 67), (59, 125), (168, 36), (35, 63), (49, 81), (66, 26), (38, 138), (92, 138), (139, 152), (178, 72), (77, 77), (179, 179), (55, 36), (129, 63), (81, 81), (125, 125), (80, 80), (31, 45), (138, 138), (63, 63), (50, 67), (13, 77), (128, 128), (115, 179), (70, 63), (41, 138), (120, 81), (73, 63), (61, 125), (177, 72), (51, 51), (12, 72), (7, 45), (152, 152), (107, 138), (9, 72), (150, 128), (5, 111), (8, 138), (2, 81), (78, 152), (16, 179), (106, 80), (164, 152), (75, 128), (60, 128), (6, 6), (67, 67), (84, 152), (101, 6), (82, 138), (123, 128), (136, 152), (64, 81), (113, 113), (20, 51), (151, 179), (155, 179), (97, 128), (62, 152), (48, 81), (45, 45), (19, 36), (95, 111), (172, 36), (143, 81), (146, 36), (37, 67), (93, 67), (15, 179), (10, 179), (42, 36), (176, 113), (76, 45), (154, 6), (131, 81), (72, 128), (161, 81), (111, 111), (102, 6), (21, 36), (94, 77), (96, 125), (148, 45), (112, 6), (53, 125), (105, 113), (46, 138), (162, 113), (56, 138), (30, 77), (159, 152), (142, 63), (173, 125), (109, 6), (25, 111)] current theta: 0.144540764776 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:21:51 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 30438 rows and 30497 columns Presolve time: 0.04s Presolved: 2143 rows, 2263 columns, 6187 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2263 integer (2263 binary) Root relaxation: objective 0.000000e+00, 2041 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 (2041 simplex iterations) in 0.10 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 [6, 36, 45, 51, 63, 67, 72, 77, 80, 81, 111, 113, 125, 128, 138, 144, 152, 179] edges [(117, 77), (98, 179), (121, 36), (14, 80), (23, 152), (122, 36), (69, 63), (133, 81), (166, 179), (158, 51), (163, 36), (160, 111), (18, 77), (43, 125), (89, 81), (91, 77), (141, 111), (175, 138), (29, 179), (124, 125), (33, 72), (85, 138), (114, 152), (156, 125), (171, 128), (52, 125), (44, 128), (90, 6), (134, 125), (88, 51), (74, 113), (39, 128), (1, 111), (79, 152), (149, 179), (170, 51), (104, 128), (64, 179), (100, 179), (11, 111), (0, 51), (17, 81), (71, 179), (4, 125), (140, 36), (32, 111), (157, 67), (145, 80), (36, 36), (40, 125), (34, 45), (57, 113), (165, 63), (47, 63), (118, 179), (137, 125), (3, 80), (83, 63), (130, 111), (167, 36), (22, 77), (54, 51), (169, 138), (28, 138), (108, 111), (86, 138), (87, 6), (99, 36), (24, 81), (110, 77), (153, 125), (12, 128), (116, 80), (66, 144), (174, 128), (127, 77), (147, 111), (119, 6), (103, 111), (126, 67), (68, 67), (59, 125), (168, 36), (35, 63), (49, 81), (38, 138), (92, 138), (139, 152), (178, 72), (77, 77), (179, 179), (55, 36), (129, 63), (81, 81), (125, 125), (27, 128), (80, 80), (31, 45), (138, 138), (63, 63), (50, 67), (13, 77), (128, 128), (115, 179), (70, 63), (41, 138), (120, 81), (73, 63), (61, 125), (159, 138), (177, 72), (26, 144), (51, 51), (7, 45), (152, 152), (107, 138), (150, 128), (5, 111), (8, 138), (2, 81), (78, 152), (16, 179), (72, 72), (106, 80), (164, 152), (75, 128), (60, 128), (6, 6), (67, 67), (84, 152), (101, 6), (82, 138), (123, 128), (136, 152), (113, 113), (20, 51), (151, 179), (155, 179), (97, 128), (62, 152), (48, 81), (65, 152), (45, 45), (19, 36), (95, 111), (172, 36), (143, 81), (132, 128), (146, 36), (37, 67), (93, 67), (15, 179), (10, 179), (42, 36), (176, 113), (76, 45), (154, 6), (9, 128), (58, 144), (131, 81), (161, 81), (111, 111), (102, 6), (21, 36), (144, 144), (135, 51), (94, 77), (96, 125), (148, 45), (112, 6), (53, 125), (105, 113), (46, 138), (162, 113), (56, 138), (30, 77), (142, 63), (173, 125), (109, 6), (25, 111)] current theta: 0.143877733745 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:21:52 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 30448 rows and 30507 columns Presolve time: 0.04s Presolved: 2133 rows, 2253 columns, 6157 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2253 integer (2253 binary) Root relaxation: objective 0.000000e+00, 2316 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 (3667 simplex iterations) in 0.14 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 [6, 36, 45, 51, 63, 77, 80, 81, 111, 113, 128, 138, 144, 152, 153, 157, 177, 179] edges [(117, 77), (75, 177), (98, 179), (121, 36), (14, 80), (53, 157), (125, 153), (23, 152), (122, 36), (69, 63), (133, 81), (166, 179), (158, 51), (163, 36), (160, 111), (18, 77), (89, 81), (91, 77), (33, 177), (141, 111), (68, 157), (175, 138), (29, 179), (85, 138), (48, 157), (114, 152), (134, 153), (171, 128), (44, 128), (90, 6), (88, 51), (74, 113), (39, 128), (126, 153), (1, 111), (79, 152), (149, 179), (170, 51), (104, 128), (64, 179), (100, 179), (72, 177), (11, 111), (0, 51), (71, 179), (96, 153), (140, 36), (32, 111), (145, 80), (36, 36), (34, 45), (57, 113), (165, 63), (47, 63), (118, 179), (67, 157), (4, 153), (3, 80), (83, 63), (130, 111), (167, 36), (22, 77), (169, 138), (28, 138), (108, 111), (86, 138), (87, 6), (99, 36), (24, 81), (110, 77), (59, 153), (116, 80), (66, 144), (50, 157), (174, 128), (127, 77), (147, 111), (124, 153), (119, 6), (103, 111), (168, 36), (35, 63), (49, 81), (38, 138), (92, 138), (61, 153), (139, 152), (156, 153), (77, 77), (179, 179), (55, 36), (129, 63), (81, 81), (27, 128), (80, 80), (31, 45), (138, 138), (63, 63), (13, 77), (128, 128), (115, 179), (70, 63), (41, 138), (120, 81), (73, 63), (26, 144), (43, 153), (178, 177), (51, 51), (54, 111), (153, 153), (137, 157), (7, 45), (152, 152), (93, 157), (107, 138), (150, 128), (5, 111), (2, 81), (78, 152), (16, 179), (106, 80), (164, 152), (60, 128), (6, 6), (84, 152), (101, 6), (82, 138), (123, 128), (136, 152), (113, 113), (20, 51), (151, 179), (155, 179), (97, 128), (157, 157), (62, 152), (65, 152), (45, 45), (19, 36), (95, 111), (172, 36), (143, 81), (132, 128), (146, 36), (15, 179), (10, 179), (42, 36), (176, 113), (76, 45), (12, 177), (154, 6), (9, 128), (58, 144), (131, 81), (161, 81), (111, 111), (102, 6), (21, 36), (144, 144), (135, 51), (94, 77), (148, 45), (112, 6), (173, 153), (105, 113), (46, 138), (52, 153), (162, 113), (56, 138), (30, 77), (159, 152), (142, 63), (37, 157), (177, 177), (17, 157), (109, 6), (8, 152), (25, 111), (40, 153)] current theta: 0.143546218229 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:21:52 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 30456 rows and 30516 columns Presolve time: 0.04s Presolved: 2125 rows, 2244 columns, 6132 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2244 integer (2244 binary) Root relaxation: objective 0.000000e+00, 2392 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 (2392 simplex iterations) in 0.11 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 [6, 7, 32, 36, 51, 63, 64, 72, 74, 77, 80, 92, 129, 134, 144, 150, 152, 157] edges [(117, 77), (111, 32), (24, 64), (121, 36), (14, 80), (53, 157), (143, 32), (23, 152), (122, 36), (69, 63), (147, 92), (38, 77), (27, 72), (158, 51), (163, 36), (29, 7), (18, 77), (31, 74), (91, 77), (68, 157), (76, 7), (33, 72), (105, 74), (48, 157), (114, 152), (108, 32), (75, 150), (159, 92), (56, 92), (59, 134), (138, 92), (90, 6), (88, 51), (120, 64), (155, 32), (79, 152), (89, 64), (9, 150), (170, 51), (123, 72), (25, 32), (2, 64), (15, 32), (113, 74), (0, 51), (140, 36), (130, 32), (150, 150), (54, 92), (145, 80), (61, 134), (36, 36), (148, 74), (60, 150), (64, 64), (165, 63), (47, 63), (74, 74), (67, 157), (3, 80), (83, 63), (40, 134), (167, 36), (22, 77), (92, 92), (162, 150), (129, 129), (57, 150), (87, 6), (99, 36), (28, 92), (1, 92), (110, 77), (98, 64), (141, 32), (116, 80), (156, 134), (66, 144), (50, 157), (137, 134), (127, 77), (133, 64), (174, 51), (131, 157), (119, 6), (118, 64), (11, 32), (41, 77), (107, 77), (168, 36), (35, 63), (7, 7), (10, 64), (96, 134), (139, 152), (86, 92), (126, 134), (39, 150), (178, 72), (77, 77), (55, 36), (97, 51), (80, 80), (63, 63), (171, 150), (13, 77), (46, 152), (70, 63), (177, 72), (166, 64), (100, 64), (124, 134), (151, 74), (26, 144), (45, 7), (51, 51), (71, 7), (169, 152), (12, 72), (115, 74), (152, 152), (93, 157), (134, 134), (82, 92), (43, 134), (4, 134), (78, 152), (125, 134), (72, 72), (44, 72), (106, 80), (164, 152), (73, 129), (6, 6), (84, 152), (101, 6), (104, 72), (136, 152), (20, 51), (157, 157), (62, 152), (160, 32), (128, 72), (65, 152), (19, 36), (172, 36), (146, 36), (132, 150), (42, 36), (154, 6), (58, 144), (179, 64), (103, 51), (176, 74), (34, 74), (16, 32), (102, 6), (21, 36), (144, 144), (135, 51), (94, 77), (5, 51), (112, 6), (49, 64), (95, 32), (52, 134), (30, 77), (142, 63), (173, 134), (85, 77), (37, 157), (81, 64), (17, 157), (149, 64), (109, 6), (175, 92), (161, 64), (32, 32), (8, 152), (153, 134)] current theta: 0.143380460472 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:21:52 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 30460 rows and 30520 columns Presolve time: 0.04s Presolved: 2121 rows, 2240 columns, 6120 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2240 integer (2240 binary) Root relaxation: cutoff, 61 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 (61 simplex iterations) in 0.05 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 [6, 7, 32, 36, 51, 63, 64, 72, 74, 77, 80, 92, 129, 134, 144, 150, 152, 157] edges [(117, 77), (111, 32), (24, 64), (121, 36), (14, 80), (53, 157), (143, 32), (23, 152), (122, 36), (69, 63), (147, 92), (38, 77), (27, 72), (158, 51), (163, 36), (29, 7), (18, 77), (31, 74), (91, 77), (68, 157), (76, 7), (33, 72), (105, 74), (48, 157), (114, 152), (108, 32), (75, 150), (159, 92), (56, 92), (59, 134), (138, 92), (90, 6), (88, 51), (120, 64), (155, 32), (79, 152), (89, 64), (9, 150), (170, 51), (123, 72), (25, 32), (2, 64), (15, 32), (113, 74), (0, 51), (140, 36), (130, 32), (150, 150), (54, 92), (145, 80), (61, 134), (36, 36), (148, 74), (60, 150), (64, 64), (165, 63), (47, 63), (74, 74), (67, 157), (3, 80), (83, 63), (40, 134), (167, 36), (22, 77), (92, 92), (162, 150), (129, 129), (57, 150), (87, 6), (99, 36), (28, 92), (1, 92), (110, 77), (98, 64), (141, 32), (116, 80), (156, 134), (66, 144), (50, 157), (137, 134), (127, 77), (133, 64), (174, 51), (131, 157), (119, 6), (118, 64), (11, 32), (41, 77), (107, 77), (168, 36), (35, 63), (7, 7), (10, 64), (96, 134), (139, 152), (86, 92), (126, 134), (39, 150), (178, 72), (77, 77), (55, 36), (97, 51), (80, 80), (63, 63), (171, 150), (13, 77), (46, 152), (70, 63), (177, 72), (166, 64), (100, 64), (124, 134), (151, 74), (26, 144), (45, 7), (51, 51), (71, 7), (169, 152), (12, 72), (115, 74), (152, 152), (93, 157), (134, 134), (82, 92), (43, 134), (4, 134), (78, 152), (125, 134), (72, 72), (44, 72), (106, 80), (164, 152), (73, 129), (6, 6), (84, 152), (101, 6), (104, 72), (136, 152), (20, 51), (157, 157), (62, 152), (160, 32), (128, 72), (65, 152), (19, 36), (172, 36), (146, 36), (132, 150), (42, 36), (154, 6), (58, 144), (179, 64), (103, 51), (176, 74), (34, 74), (16, 32), (102, 6), (21, 36), (144, 144), (135, 51), (94, 77), (5, 51), (112, 6), (49, 64), (95, 32), (52, 134), (30, 77), (142, 63), (173, 134), (85, 77), (37, 157), (81, 64), (17, 157), (149, 64), (109, 6), (175, 92), (161, 64), (32, 32), (8, 152), (153, 134)] current theta: 0.143297581593 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:21:52 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 30462 rows and 30522 columns Presolve time: 0.04s Presolved: 2119 rows, 2238 columns, 6114 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2238 integer (2238 binary) Root relaxation: cutoff, 61 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 (61 simplex iterations) in 0.05 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 [6, 7, 32, 36, 51, 63, 64, 72, 74, 77, 80, 92, 129, 134, 144, 150, 152, 157] edges [(117, 77), (111, 32), (24, 64), (121, 36), (14, 80), (53, 157), (143, 32), (23, 152), (122, 36), (69, 63), (147, 92), (38, 77), (27, 72), (158, 51), (163, 36), (29, 7), (18, 77), (31, 74), (91, 77), (68, 157), (76, 7), (33, 72), (105, 74), (48, 157), (114, 152), (108, 32), (75, 150), (159, 92), (56, 92), (59, 134), (138, 92), (90, 6), (88, 51), (120, 64), (155, 32), (79, 152), (89, 64), (9, 150), (170, 51), (123, 72), (25, 32), (2, 64), (15, 32), (113, 74), (0, 51), (140, 36), (130, 32), (150, 150), (54, 92), (145, 80), (61, 134), (36, 36), (148, 74), (60, 150), (64, 64), (165, 63), (47, 63), (74, 74), (67, 157), (3, 80), (83, 63), (40, 134), (167, 36), (22, 77), (92, 92), (162, 150), (129, 129), (57, 150), (87, 6), (99, 36), (28, 92), (1, 92), (110, 77), (98, 64), (141, 32), (116, 80), (156, 134), (66, 144), (50, 157), (137, 134), (127, 77), (133, 64), (174, 51), (131, 157), (119, 6), (118, 64), (11, 32), (41, 77), (107, 77), (168, 36), (35, 63), (7, 7), (10, 64), (96, 134), (139, 152), (86, 92), (126, 134), (39, 150), (178, 72), (77, 77), (55, 36), (97, 51), (80, 80), (63, 63), (171, 150), (13, 77), (46, 152), (70, 63), (177, 72), (166, 64), (100, 64), (124, 134), (151, 74), (26, 144), (45, 7), (51, 51), (71, 7), (169, 152), (12, 72), (115, 74), (152, 152), (93, 157), (134, 134), (82, 92), (43, 134), (4, 134), (78, 152), (125, 134), (72, 72), (44, 72), (106, 80), (164, 152), (73, 129), (6, 6), (84, 152), (101, 6), (104, 72), (136, 152), (20, 51), (157, 157), (62, 152), (160, 32), (128, 72), (65, 152), (19, 36), (172, 36), (146, 36), (132, 150), (42, 36), (154, 6), (58, 144), (179, 64), (103, 51), (176, 74), (34, 74), (16, 32), (102, 6), (21, 36), (144, 144), (135, 51), (94, 77), (5, 51), (112, 6), (49, 64), (95, 32), (52, 134), (30, 77), (142, 63), (173, 134), (85, 77), (37, 157), (81, 64), (17, 157), (149, 64), (109, 6), (175, 92), (161, 64), (32, 32), (8, 152), (153, 134)]