current theta: 0.65983075865 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:04:25 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 9550 rows and 9550 columns Presolve time: 0.52s Presolved: 21251 rows, 21425 columns, 63575 nonzeros Variable types: 0 continuous, 21425 integer (21425 binary) Root relaxation: objective 0.000000e+00, 2293 iterations, 0.12 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 (4527 simplex iterations) in 0.85 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, 7, 35, 36, 63, 66, 82, 85, 97, 103, 120, 122, 129, 134, 143, 149, 167, 168] edges [(164, 143), (34, 97), (61, 66), (104, 168), (143, 5), (131, 149), (86, 82), (121, 85), (105, 97), (2, 5), (19, 97), (154, 36), (125, 149), (117, 85), (108, 134), (138, 5), (22, 134), (103, 134), (167, 85), (171, 66), (83, 35), (50, 7), (33, 143), (58, 168), (168, 129), (81, 5), (47, 35), (126, 149), (29, 85), (158, 129), (114, 85), (146, 66), (155, 134), (163, 97), (14, 36), (65, 134), (21, 97), (5, 85), (4, 149), (36, 167), (141, 85), (102, 167), (27, 129), (93, 134), (152, 66), (43, 143), (123, 167), (42, 167), (10, 5), (7, 97), (174, 35), (139, 63), (13, 143), (74, 97), (72, 122), (173, 85), (45, 82), (135, 143), (68, 5), (122, 122), (160, 143), (157, 5), (38, 97), (71, 85), (115, 149), (52, 85), (23, 63), (97, 85), (25, 97), (112, 35), (89, 149), (107, 85), (18, 66), (111, 5), (145, 122), (94, 167), (137, 134), (63, 122), (149, 66), (127, 7), (106, 5), (113, 85), (156, 85), (90, 85), (134, 85), (110, 167), (46, 35), (59, 5), (140, 167), (55, 36), (101, 122), (11, 143), (129, 66), (15, 97), (9, 129), (109, 167), (32, 143), (51, 66), (99, 168), (17, 143), (53, 143), (161, 82), (8, 134), (62, 85), (73, 35), (6, 35), (130, 82), (3, 122), (132, 143), (96, 85), (79, 167), (80, 97), (142, 35), (54, 66), (162, 35), (40, 143), (39, 167), (92, 85), (150, 167), (76, 134), (26, 129), (169, 63), (170, 167), (75, 97), (166, 85), (37, 134), (64, 85), (35, 82), (77, 134), (66, 122), (57, 82), (159, 66), (124, 143), (48, 85), (69, 129), (116, 66), (100, 120), (151, 82), (44, 85), (148, 143), (165, 168), (88, 5), (85, 143), (91, 97), (70, 122), (78, 5), (82, 122), (153, 143), (16, 134), (56, 134), (144, 167), (28, 66), (84, 63), (120, 5), (172, 82), (30, 82), (128, 134), (147, 167), (133, 97), (118, 85), (12, 134), (67, 149), (119, 66), (1, 82), (0, 5), (87, 129), (60, 82), (49, 134), (31, 97), (98, 97), (136, 5), (95, 134), (24, 97), (20, 122), (41, 35)] current theta: 0.329915379325 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:04:26 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 23144 rows and 23144 columns Presolve time: 0.22s Presolved: 7657 rows, 7831 columns, 22793 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 7831 integer (7831 binary) Root relaxation: objective 0.000000e+00, 1207 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 (3053 simplex iterations) in 0.34 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 [1, 5, 7, 11, 19, 31, 36, 64, 77, 97, 99, 109, 117, 153, 156, 163, 167, 172] edges [(2, 153), (123, 77), (24, 64), (83, 97), (172, 99), (129, 99), (131, 11), (42, 99), (85, 11), (115, 64), (171, 97), (132, 1), (29, 11), (73, 99), (39, 5), (104, 172), (38, 77), (97, 11), (152, 11), (128, 77), (1, 31), (118, 153), (111, 77), (3, 167), (139, 99), (9, 99), (157, 64), (27, 99), (142, 99), (60, 1), (107, 117), (46, 99), (138, 1), (10, 153), (5, 97), (82, 11), (61, 7), (150, 77), (170, 5), (19, 163), (93, 11), (151, 64), (173, 31), (108, 77), (113, 1), (160, 11), (114, 11), (137, 77), (26, 172), (89, 64), (133, 77), (31, 31), (120, 153), (33, 97), (125, 7), (63, 99), (130, 11), (140, 5), (74, 153), (76, 153), (51, 5), (56, 77), (106, 99), (116, 109), (25, 5), (43, 31), (36, 36), (78, 36), (162, 11), (169, 99), (88, 77), (79, 36), (0, 11), (41, 11), (54, 117), (101, 99), (121, 163), (62, 36), (11, 11), (18, 99), (20, 11), (17, 77), (145, 99), (45, 31), (122, 99), (55, 99), (30, 117), (37, 117), (4, 64), (119, 172), (28, 117), (16, 5), (7, 11), (164, 99), (163, 167), (48, 1), (58, 11), (144, 97), (12, 163), (6, 163), (32, 77), (84, 11), (86, 11), (100, 153), (95, 11), (156, 153), (136, 11), (143, 7), (174, 1), (124, 64), (91, 1), (146, 109), (153, 77), (47, 99), (109, 167), (90, 99), (155, 77), (134, 77), (75, 36), (92, 11), (64, 31), (80, 109), (103, 11), (147, 77), (168, 99), (81, 77), (15, 153), (72, 99), (102, 36), (99, 97), (8, 77), (96, 31), (161, 11), (159, 97), (126, 64), (165, 163), (14, 5), (135, 5), (34, 156), (67, 1), (98, 31), (167, 167), (117, 117), (158, 99), (13, 117), (149, 31), (148, 153), (71, 64), (70, 172), (77, 153), (22, 117), (53, 7), (57, 11), (141, 1), (21, 36), (87, 99), (44, 77), (94, 11), (52, 153), (105, 117), (23, 99), (35, 99), (110, 153), (59, 11), (69, 167), (66, 99), (65, 77), (112, 99), (50, 77), (127, 1), (49, 153), (68, 77), (166, 156), (40, 153), (154, 163)] current theta: 0.164957689663 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:04:26 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 28278 rows and 28307 columns Presolve time: 0.05s Presolved: 2523 rows, 2668 columns, 7362 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2668 integer (2668 binary) Root relaxation: objective -7.105427e-15, 2531 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 75 - -0.00000 - - 0s 0 0 0.00000 0 76 - 0.00000 - - 0s 0 0 0.00000 0 70 - 0.00000 - - 0s 0 0 0.00000 0 50 - 0.00000 - - 0s 0 0 0.00000 0 71 - 0.00000 - - 0s 0 0 0.00000 0 50 - 0.00000 - - 0s 0 0 0.00000 0 50 - 0.00000 - - 0s 0 0 0.00000 0 50 - 0.00000 - - 0s 0 0 0.00000 0 50 - 0.00000 - - 0s 0 0 0.00000 0 50 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (25605 simplex iterations) in 0.66 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 [36, 41, 59, 71, 73, 77, 79, 95, 98, 102, 103, 104, 105, 114, 116, 118, 122, 159] edges [(137, 118), (94, 103), (163, 102), (58, 114), (93, 59), (56, 103), (87, 73), (99, 104), (80, 36), (81, 118), (7, 59), (96, 98), (43, 98), (71, 71), (10, 59), (38, 77), (47, 122), (70, 73), (74, 77), (119, 73), (164, 114), (153, 118), (145, 104), (112, 73), (116, 116), (14, 102), (55, 73), (105, 105), (109, 102), (170, 79), (154, 102), (143, 98), (35, 122), (64, 71), (2, 105), (92, 95), (66, 104), (152, 114), (149, 71), (120, 118), (69, 116), (100, 59), (4, 71), (84, 114), (45, 71), (98, 98), (28, 95), (101, 104), (6, 116), (174, 104), (60, 114), (146, 116), (140, 102), (18, 41), (86, 95), (157, 98), (61, 98), (62, 79), (168, 122), (36, 36), (13, 41), (115, 71), (73, 73), (129, 122), (127, 41), (169, 41), (122, 122), (148, 105), (124, 98), (52, 118), (159, 114), (12, 79), (82, 41), (167, 36), (79, 79), (151, 71), (59, 59), (97, 114), (39, 77), (89, 98), (110, 77), (44, 79), (50, 118), (8, 103), (104, 104), (63, 122), (46, 104), (51, 114), (53, 98), (65, 79), (165, 116), (48, 71), (133, 118), (25, 105), (134, 118), (156, 118), (19, 116), (130, 41), (40, 118), (126, 71), (29, 98), (160, 105), (77, 77), (172, 122), (103, 103), (49, 118), (131, 71), (135, 103), (5, 103), (128, 79), (41, 41), (162, 159), (121, 116), (76, 118), (171, 103), (37, 59), (144, 114), (30, 105), (23, 104), (155, 77), (1, 95), (85, 103), (147, 77), (16, 105), (125, 59), (20, 159), (15, 105), (0, 159), (67, 98), (57, 41), (141, 95), (54, 159), (31, 71), (114, 114), (139, 104), (117, 105), (32, 105), (161, 98), (3, 102), (136, 114), (91, 95), (17, 118), (27, 104), (83, 73), (158, 41), (111, 103), (113, 105), (24, 71), (166, 59), (11, 95), (118, 118), (107, 95), (88, 79), (33, 73), (106, 114), (123, 103), (42, 73), (138, 95), (95, 95), (108, 105), (34, 105), (9, 104), (90, 104), (21, 102), (75, 79), (72, 104), (173, 71), (102, 116), (26, 104), (150, 103), (142, 73), (132, 104), (22, 95), (68, 77), (78, 79)] current theta: 0.0824788448313 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:04:27 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 29868 rows and 30041 columns Presolve time: 0.03s Presolved: 933 rows, 934 columns, 2468 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 934 integer (933 binary) Root relaxation: cutoff, 1077 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 (1077 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.123718267247 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:04:27 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 29210 rows and 29330 columns Presolve time: 0.03s Presolved: 1591 rows, 1645 columns, 4475 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1645 integer (1645 binary) Root relaxation: cutoff, 1806 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 (1806 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.144337978455 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:04:27 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 28778 rows and 28851 columns Presolve time: 0.04s Presolved: 2023 rows, 2124 columns, 5818 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2124 integer (2124 binary) Root relaxation: cutoff, 2372 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 (2372 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.154647834059 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:04:27 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 28538 rows and 28584 columns Presolve time: 0.04s Presolved: 2263 rows, 2391 columns, 6565 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2391 integer (2391 binary) Root relaxation: objective 0.000000e+00, 2250 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 64 - 0.00000 - - 0s 0 0 0.00000 0 64 - 0.00000 - - 0s 0 0 0.00000 0 64 - 0.00000 - - 0s 0 0 0.00000 0 64 - 0.00000 - - 0s 0 0 0.00000 0 60 - 0.00000 - - 0s 0 0 0.00000 0 60 - 0.00000 - - 0s 0 0 0.00000 0 60 - 0.00000 - - 0s 0 0 0.00000 0 60 - 0.00000 - - 0s 0 2 0.00000 0 60 - 0.00000 - - 0s * 4 2 2 0.0000000 0.00000 0.00% 622 0s Cutting planes: Zero half: 6 Explored 5 nodes (18219 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 [3, 9, 36, 71, 77, 98, 103, 113, 114, 121, 122, 128, 130, 133, 142, 148, 153, 162] edges [(81, 133), (2, 153), (46, 114), (163, 3), (94, 103), (58, 114), (56, 103), (69, 121), (80, 36), (43, 98), (71, 71), (60, 9), (83, 142), (96, 71), (38, 77), (47, 122), (120, 133), (141, 162), (166, 148), (118, 153), (95, 113), (164, 114), (107, 113), (90, 142), (86, 113), (102, 3), (132, 9), (66, 9), (143, 98), (37, 148), (154, 3), (35, 122), (11, 162), (64, 71), (160, 103), (41, 130), (100, 148), (29, 148), (152, 114), (134, 153), (149, 71), (4, 71), (3, 3), (44, 128), (84, 114), (28, 162), (45, 71), (98, 98), (62, 128), (17, 133), (16, 148), (130, 130), (159, 162), (24, 98), (119, 142), (72, 114), (7, 148), (19, 121), (157, 98), (61, 148), (92, 162), (14, 128), (165, 121), (168, 122), (36, 36), (57, 130), (125, 148), (115, 71), (129, 122), (122, 122), (124, 98), (78, 128), (121, 121), (167, 36), (6, 121), (27, 9), (151, 71), (30, 113), (33, 142), (158, 130), (97, 114), (39, 77), (104, 9), (89, 98), (108, 148), (110, 77), (12, 128), (8, 103), (63, 122), (51, 114), (76, 133), (48, 71), (116, 121), (23, 9), (74, 133), (91, 130), (32, 77), (126, 71), (26, 114), (77, 77), (172, 122), (18, 9), (103, 103), (25, 113), (73, 142), (131, 71), (135, 103), (5, 103), (128, 128), (162, 162), (0, 103), (171, 103), (148, 148), (144, 114), (155, 77), (127, 130), (139, 9), (153, 153), (101, 142), (169, 9), (85, 103), (147, 77), (50, 153), (15, 153), (67, 98), (138, 113), (54, 103), (65, 128), (13, 130), (137, 133), (88, 128), (53, 148), (75, 128), (31, 71), (114, 114), (133, 133), (113, 113), (10, 148), (161, 98), (170, 103), (109, 3), (136, 114), (1, 162), (174, 114), (59, 148), (82, 130), (111, 103), (9, 9), (117, 113), (140, 3), (22, 113), (21, 3), (70, 122), (146, 3), (99, 142), (156, 133), (106, 114), (123, 103), (105, 113), (79, 128), (52, 153), (42, 142), (34, 133), (87, 142), (173, 71), (93, 148), (55, 121), (142, 142), (145, 142), (112, 142), (150, 103), (20, 103), (49, 153), (68, 77), (40, 153)] current theta: 0.149492906257 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:04:28 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 28658 rows and 28715 columns Presolve time: 0.04s Presolved: 2143 rows, 2260 columns, 6194 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2260 integer (2260 binary) Root relaxation: objective 0.000000e+00, 2089 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 (3542 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 [3, 36, 38, 63, 66, 71, 79, 98, 103, 113, 114, 120, 121, 130, 142, 148, 153, 162] edges [(66, 66), (122, 63), (46, 114), (163, 3), (94, 103), (58, 114), (56, 103), (69, 121), (80, 36), (2, 120), (96, 98), (43, 98), (71, 71), (83, 142), (139, 66), (57, 162), (15, 120), (9, 66), (38, 38), (34, 153), (141, 162), (166, 148), (95, 113), (133, 120), (90, 142), (86, 113), (102, 3), (143, 98), (37, 148), (154, 3), (11, 162), (64, 71), (160, 103), (41, 130), (100, 148), (29, 148), (152, 114), (134, 153), (147, 79), (149, 71), (104, 66), (4, 71), (3, 3), (28, 162), (168, 63), (98, 98), (45, 98), (77, 38), (16, 148), (130, 130), (120, 153), (159, 162), (24, 98), (119, 142), (118, 120), (72, 114), (7, 148), (19, 121), (76, 153), (157, 98), (61, 98), (92, 162), (84, 162), (165, 121), (62, 79), (36, 36), (125, 148), (47, 63), (115, 71), (172, 63), (68, 120), (124, 98), (121, 121), (12, 79), (167, 36), (6, 121), (79, 79), (151, 71), (30, 113), (33, 142), (158, 130), (97, 114), (89, 98), (18, 66), (108, 148), (44, 79), (107, 162), (8, 103), (110, 38), (155, 153), (70, 142), (51, 114), (146, 121), (65, 79), (48, 71), (116, 121), (35, 63), (91, 130), (126, 71), (156, 153), (103, 103), (25, 113), (73, 142), (129, 63), (131, 71), (137, 120), (135, 103), (63, 63), (5, 103), (128, 79), (162, 162), (0, 103), (171, 103), (148, 148), (144, 114), (127, 130), (32, 120), (101, 142), (85, 103), (153, 120), (27, 66), (50, 153), (26, 66), (67, 98), (138, 113), (54, 103), (13, 130), (53, 148), (132, 66), (31, 71), (114, 114), (14, 79), (113, 113), (81, 153), (10, 148), (161, 98), (170, 103), (109, 3), (136, 114), (1, 162), (174, 114), (59, 148), (82, 130), (60, 66), (111, 103), (117, 113), (140, 3), (22, 113), (21, 3), (88, 79), (99, 142), (169, 66), (106, 114), (123, 103), (105, 113), (23, 66), (39, 79), (52, 153), (42, 142), (17, 153), (75, 79), (87, 142), (173, 71), (93, 148), (164, 162), (55, 121), (142, 142), (145, 142), (112, 142), (150, 103), (20, 103), (49, 153), (40, 153), (74, 120), (78, 79)] current theta: 0.146915442356 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:04:28 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 28714 rows and 28776 columns Presolve time: 0.04s Presolved: 2087 rows, 2199 columns, 6021 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2199 integer (2199 binary) Root relaxation: objective 0.000000e+00, 2142 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 (2142 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 [3, 22, 26, 36, 38, 41, 68, 71, 79, 93, 97, 98, 103, 118, 121, 142, 148, 172] edges [(163, 3), (137, 118), (94, 103), (56, 103), (69, 121), (108, 93), (80, 36), (81, 118), (43, 98), (71, 71), (15, 93), (83, 142), (96, 71), (38, 38), (166, 148), (153, 118), (90, 142), (102, 3), (39, 38), (143, 98), (37, 148), (154, 3), (64, 71), (160, 103), (100, 148), (165, 3), (29, 148), (147, 79), (138, 22), (149, 71), (120, 118), (148, 93), (4, 71), (3, 3), (98, 98), (45, 98), (46, 26), (77, 38), (35, 172), (24, 98), (119, 142), (162, 22), (18, 41), (139, 26), (7, 148), (168, 172), (19, 121), (157, 98), (105, 93), (61, 98), (145, 26), (27, 26), (63, 172), (32, 68), (62, 79), (26, 26), (36, 36), (13, 41), (125, 148), (129, 172), (115, 71), (127, 41), (169, 41), (124, 98), (52, 118), (121, 121), (12, 79), (82, 41), (167, 36), (6, 121), (79, 79), (22, 22), (151, 71), (84, 26), (33, 142), (117, 22), (1, 22), (23, 26), (9, 26), (89, 98), (44, 79), (34, 68), (50, 118), (28, 22), (8, 103), (110, 38), (141, 22), (60, 26), (70, 142), (65, 79), (48, 71), (133, 118), (72, 26), (116, 121), (134, 118), (156, 118), (144, 97), (66, 26), (130, 41), (86, 22), (40, 118), (97, 97), (126, 71), (91, 22), (104, 26), (95, 22), (51, 97), (92, 22), (2, 93), (103, 103), (73, 142), (49, 118), (131, 71), (135, 103), (5, 103), (128, 79), (41, 41), (0, 103), (76, 118), (11, 22), (171, 103), (101, 142), (99, 172), (85, 103), (58, 97), (114, 97), (136, 97), (68, 68), (67, 98), (57, 41), (54, 103), (53, 148), (31, 71), (159, 97), (14, 79), (74, 68), (112, 172), (152, 97), (10, 148), (161, 98), (170, 103), (109, 3), (107, 22), (17, 118), (47, 172), (30, 93), (59, 148), (158, 41), (113, 22), (106, 97), (111, 103), (140, 3), (132, 41), (16, 93), (118, 118), (21, 3), (88, 79), (172, 172), (146, 3), (123, 103), (42, 142), (75, 79), (155, 68), (25, 93), (87, 142), (173, 71), (122, 172), (93, 148), (164, 97), (55, 121), (142, 142), (150, 103), (174, 26), (20, 103), (78, 79)] current theta: 0.145626710405 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:04:28 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 28744 rows and 28813 columns Presolve time: 0.04s Presolved: 2057 rows, 2162 columns, 5924 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2162 integer (2162 binary) Root relaxation: objective 0.000000e+00, 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 (2132 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 [3, 22, 26, 36, 38, 41, 71, 74, 79, 83, 97, 98, 103, 108, 118, 122, 146, 148] edges [(163, 3), (137, 118), (94, 103), (56, 103), (80, 36), (81, 118), (90, 83), (43, 98), (71, 71), (96, 71), (47, 122), (38, 38), (166, 148), (153, 118), (39, 38), (143, 98), (37, 148), (154, 3), (35, 122), (64, 71), (160, 103), (100, 148), (165, 3), (29, 148), (147, 79), (138, 22), (149, 71), (42, 83), (120, 118), (4, 71), (3, 3), (98, 98), (45, 98), (46, 26), (6, 83), (77, 38), (24, 98), (162, 22), (18, 41), (139, 26), (7, 148), (157, 98), (68, 74), (61, 98), (145, 26), (27, 26), (62, 79), (168, 122), (26, 26), (36, 36), (13, 41), (125, 148), (74, 74), (115, 71), (129, 122), (127, 41), (169, 41), (155, 74), (122, 122), (124, 98), (52, 118), (12, 79), (82, 41), (167, 36), (58, 26), (79, 79), (30, 108), (22, 22), (151, 71), (84, 26), (83, 83), (1, 22), (69, 146), (23, 26), (9, 26), (89, 98), (105, 108), (16, 108), (44, 79), (50, 118), (28, 22), (8, 103), (110, 38), (141, 22), (63, 122), (60, 26), (65, 79), (48, 71), (133, 118), (72, 26), (134, 118), (121, 146), (156, 118), (144, 97), (66, 26), (130, 41), (86, 22), (40, 118), (97, 97), (126, 71), (91, 22), (104, 26), (116, 146), (95, 22), (51, 97), (99, 26), (142, 83), (172, 122), (92, 22), (103, 103), (102, 146), (112, 83), (49, 118), (131, 71), (135, 103), (5, 103), (128, 79), (41, 41), (33, 83), (0, 103), (76, 118), (11, 22), (171, 103), (148, 148), (73, 83), (146, 146), (108, 108), (85, 103), (114, 97), (136, 97), (2, 74), (101, 26), (67, 98), (57, 41), (54, 103), (53, 148), (19, 3), (32, 74), (31, 71), (159, 97), (14, 79), (152, 97), (87, 83), (10, 148), (161, 98), (170, 103), (109, 3), (107, 22), (25, 108), (17, 118), (59, 148), (158, 41), (113, 22), (106, 97), (111, 103), (119, 83), (140, 3), (132, 41), (118, 118), (55, 83), (21, 3), (88, 79), (70, 122), (34, 74), (15, 108), (123, 103), (75, 79), (173, 71), (93, 148), (164, 97), (117, 108), (150, 103), (174, 26), (20, 103), (78, 79)] current theta: 0.14498234443 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:04:29 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 28766 rows and 28839 columns Presolve time: 0.04s Presolved: 2035 rows, 2136 columns, 5854 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2136 integer (2136 binary) Root relaxation: objective 0.000000e+00, 2175 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 (2175 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 [3, 5, 15, 19, 26, 36, 57, 59, 67, 71, 78, 83, 97, 110, 113, 122, 127, 153] edges [(163, 3), (80, 36), (3, 19), (7, 59), (90, 83), (71, 71), (10, 59), (96, 71), (47, 122), (62, 78), (34, 153), (121, 19), (118, 153), (43, 67), (95, 113), (107, 113), (82, 127), (86, 113), (102, 3), (12, 78), (127, 127), (108, 15), (93, 15), (18, 127), (154, 3), (35, 122), (133, 15), (170, 5), (64, 71), (165, 3), (143, 67), (98, 67), (103, 5), (134, 153), (149, 71), (42, 83), (100, 59), (4, 71), (13, 57), (0, 113), (45, 71), (75, 78), (8, 5), (161, 67), (46, 26), (6, 83), (132, 26), (120, 153), (169, 26), (139, 26), (1, 57), (162, 57), (76, 153), (69, 19), (145, 26), (27, 26), (157, 67), (168, 122), (26, 26), (54, 113), (36, 36), (128, 78), (124, 67), (115, 71), (129, 122), (91, 57), (122, 122), (167, 36), (58, 26), (151, 71), (84, 26), (83, 83), (59, 59), (30, 113), (94, 5), (23, 26), (9, 26), (52, 15), (111, 5), (48, 67), (32, 15), (63, 122), (85, 5), (155, 153), (60, 26), (92, 113), (2, 15), (39, 110), (72, 26), (14, 78), (144, 97), (66, 26), (105, 15), (97, 97), (126, 71), (104, 26), (156, 153), (41, 127), (51, 97), (99, 26), (61, 59), (142, 83), (172, 122), (25, 113), (112, 83), (44, 5), (38, 110), (131, 71), (77, 110), (33, 83), (148, 59), (137, 153), (88, 78), (37, 59), (73, 83), (65, 5), (153, 153), (116, 19), (130, 57), (79, 78), (125, 59), (114, 97), (136, 97), (50, 153), (158, 57), (123, 5), (101, 26), (138, 113), (19, 3), (147, 110), (67, 67), (31, 71), (159, 97), (78, 78), (160, 113), (113, 113), (81, 153), (152, 97), (87, 83), (109, 3), (20, 5), (135, 5), (56, 5), (171, 5), (150, 5), (89, 59), (5, 5), (106, 97), (119, 83), (117, 113), (140, 3), (24, 71), (57, 57), (166, 59), (22, 113), (53, 59), (15, 15), (28, 57), (55, 83), (21, 3), (70, 122), (146, 3), (29, 59), (16, 15), (110, 110), (17, 153), (141, 57), (164, 97), (68, 110), (74, 15), (174, 26), (49, 153), (173, 67), (11, 57), (40, 153)] current theta: 0.144660161442 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:04:29 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 28774 rows and 28847 columns Presolve time: 0.04s Presolved: 2027 rows, 2128 columns, 5830 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2128 integer (2128 binary) Root relaxation: cutoff, 233 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 (233 simplex iterations) in 0.04 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 [3, 5, 15, 19, 26, 36, 57, 59, 67, 71, 78, 83, 97, 110, 113, 122, 127, 153] edges [(163, 3), (80, 36), (3, 19), (7, 59), (90, 83), (71, 71), (10, 59), (96, 71), (47, 122), (62, 78), (34, 153), (121, 19), (118, 153), (43, 67), (95, 113), (107, 113), (82, 127), (86, 113), (102, 3), (12, 78), (127, 127), (108, 15), (93, 15), (18, 127), (154, 3), (35, 122), (133, 15), (170, 5), (64, 71), (165, 3), (143, 67), (98, 67), (103, 5), (134, 153), (149, 71), (42, 83), (100, 59), (4, 71), (13, 57), (0, 113), (45, 71), (75, 78), (8, 5), (161, 67), (46, 26), (6, 83), (132, 26), (120, 153), (169, 26), (139, 26), (1, 57), (162, 57), (76, 153), (69, 19), (145, 26), (27, 26), (157, 67), (168, 122), (26, 26), (54, 113), (36, 36), (128, 78), (124, 67), (115, 71), (129, 122), (91, 57), (122, 122), (167, 36), (58, 26), (151, 71), (84, 26), (83, 83), (59, 59), (30, 113), (94, 5), (23, 26), (9, 26), (52, 15), (111, 5), (48, 67), (32, 15), (63, 122), (85, 5), (155, 153), (60, 26), (92, 113), (2, 15), (39, 110), (72, 26), (14, 78), (144, 97), (66, 26), (105, 15), (97, 97), (126, 71), (104, 26), (156, 153), (41, 127), (51, 97), (99, 26), (61, 59), (142, 83), (172, 122), (25, 113), (112, 83), (44, 5), (38, 110), (131, 71), (77, 110), (33, 83), (148, 59), (137, 153), (88, 78), (37, 59), (73, 83), (65, 5), (153, 153), (116, 19), (130, 57), (79, 78), (125, 59), (114, 97), (136, 97), (50, 153), (158, 57), (123, 5), (101, 26), (138, 113), (19, 3), (147, 110), (67, 67), (31, 71), (159, 97), (78, 78), (160, 113), (113, 113), (81, 153), (152, 97), (87, 83), (109, 3), (20, 5), (135, 5), (56, 5), (171, 5), (150, 5), (89, 59), (5, 5), (106, 97), (119, 83), (117, 113), (140, 3), (24, 71), (57, 57), (166, 59), (22, 113), (53, 59), (15, 15), (28, 57), (55, 83), (21, 3), (70, 122), (146, 3), (29, 59), (16, 15), (110, 110), (17, 153), (141, 57), (164, 97), (68, 110), (74, 15), (174, 26), (49, 153), (173, 67), (11, 57), (40, 153)] current theta: 0.144499069949 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:04:29 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 28778 rows and 28851 columns Presolve time: 0.04s Presolved: 2023 rows, 2124 columns, 5818 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2124 integer (2124 binary) Root relaxation: cutoff, 2372 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 (2372 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.144579615695 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:04:29 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 28774 rows and 28847 columns Presolve time: 0.04s Presolved: 2027 rows, 2128 columns, 5830 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2128 integer (2128 binary) Root relaxation: cutoff, 233 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 (233 simplex iterations) in 0.04 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 [3, 5, 15, 19, 26, 36, 57, 59, 67, 71, 78, 83, 97, 110, 113, 122, 127, 153] edges [(163, 3), (80, 36), (3, 19), (7, 59), (90, 83), (71, 71), (10, 59), (96, 71), (47, 122), (62, 78), (34, 153), (121, 19), (118, 153), (43, 67), (95, 113), (107, 113), (82, 127), (86, 113), (102, 3), (12, 78), (127, 127), (108, 15), (93, 15), (18, 127), (154, 3), (35, 122), (133, 15), (170, 5), (64, 71), (165, 3), (143, 67), (98, 67), (103, 5), (134, 153), (149, 71), (42, 83), (100, 59), (4, 71), (13, 57), (0, 113), (45, 71), (75, 78), (8, 5), (161, 67), (46, 26), (6, 83), (132, 26), (120, 153), (169, 26), (139, 26), (1, 57), (162, 57), (76, 153), (69, 19), (145, 26), (27, 26), (157, 67), (168, 122), (26, 26), (54, 113), (36, 36), (128, 78), (124, 67), (115, 71), (129, 122), (91, 57), (122, 122), (167, 36), (58, 26), (151, 71), (84, 26), (83, 83), (59, 59), (30, 113), (94, 5), (23, 26), (9, 26), (52, 15), (111, 5), (48, 67), (32, 15), (63, 122), (85, 5), (155, 153), (60, 26), (92, 113), (2, 15), (39, 110), (72, 26), (14, 78), (144, 97), (66, 26), (105, 15), (97, 97), (126, 71), (104, 26), (156, 153), (41, 127), (51, 97), (99, 26), (61, 59), (142, 83), (172, 122), (25, 113), (112, 83), (44, 5), (38, 110), (131, 71), (77, 110), (33, 83), (148, 59), (137, 153), (88, 78), (37, 59), (73, 83), (65, 5), (153, 153), (116, 19), (130, 57), (79, 78), (125, 59), (114, 97), (136, 97), (50, 153), (158, 57), (123, 5), (101, 26), (138, 113), (19, 3), (147, 110), (67, 67), (31, 71), (159, 97), (78, 78), (160, 113), (113, 113), (81, 153), (152, 97), (87, 83), (109, 3), (20, 5), (135, 5), (56, 5), (171, 5), (150, 5), (89, 59), (5, 5), (106, 97), (119, 83), (117, 113), (140, 3), (24, 71), (57, 57), (166, 59), (22, 113), (53, 59), (15, 15), (28, 57), (55, 83), (21, 3), (70, 122), (146, 3), (29, 59), (16, 15), (110, 110), (17, 153), (141, 57), (164, 97), (68, 110), (74, 15), (174, 26), (49, 153), (173, 67), (11, 57), (40, 153)]