current theta: 0.6591716308 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:33:32 2014 Optimize a model with 34041 rows, 34224 columns and 101936 nonzeros Presolve removed 10818 rows and 10818 columns Presolve time: 0.60s Presolved: 23223 rows, 23406 columns, 69482 nonzeros Variable types: 0 continuous, 23406 integer (23406 binary) Root relaxation: objective 0.000000e+00, 1433 iterations, 0.02 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 (1433 simplex iterations) in 0.64 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 [46, 69, 70, 73, 95, 103, 106, 109, 115, 119, 125, 129, 131, 142, 146, 155, 163, 167, 173] edges [(143, 115), (155, 115), (5, 125), (136, 115), (71, 125), (25, 115), (104, 119), (177, 115), (100, 125), (141, 119), (23, 119), (41, 125), (163, 106), (182, 125), (3, 109), (44, 119), (118, 115), (174, 119), (127, 115), (147, 125), (181, 119), (63, 119), (87, 106), (80, 119), (43, 125), (16, 115), (131, 115), (159, 115), (99, 119), (72, 125), (75, 115), (165, 129), (161, 125), (150, 119), (20, 119), (97, 115), (106, 115), (115, 115), (56, 119), (11, 115), (157, 115), (39, 115), (101, 119), (61, 115), (169, 115), (51, 115), (129, 119), (82, 115), (122, 106), (110, 131), (113, 115), (70, 119), (18, 115), (133, 115), (15, 115), (160, 115), (49, 115), (46, 115), (158, 125), (77, 115), (58, 115), (145, 119), (27, 119), (8, 119), (89, 115), (183, 119), (117, 115), (13, 115), (22, 115), (40, 125), (164, 115), (176, 115), (62, 115), (108, 115), (73, 106), (105, 115), (65, 119), (180, 119), (1, 115), (140, 115), (120, 115), (69, 119), (10, 115), (84, 119), (162, 115), (171, 115), (152, 115), (109, 129), (103, 115), (96, 115), (178, 119), (60, 119), (175, 119), (135, 115), (17, 115), (14, 115), (59, 125), (166, 115), (32, 115), (119, 119), (30, 125), (128, 119), (168, 142), (91, 115), (66, 125), (154, 119), (132, 115), (125, 125), (48, 115), (12, 119), (86, 115), (98, 115), (95, 115), (107, 115), (55, 106), (170, 119), (130, 115), (126, 115), (34, 115), (149, 115), (88, 119), (24, 115), (52, 115), (93, 115), (74, 115), (47, 119), (7, 115), (134, 115), (0, 115), (102, 119), (83, 119), (38, 115), (137, 115), (50, 115), (79, 125), (138, 125), (81, 115), (68, 131), (19, 119), (90, 115), (124, 115), (36, 142), (4, 115), (78, 119), (156, 115), (85, 119), (45, 115), (26, 115), (54, 115), (153, 115), (29, 125), (57, 115), (21, 119), (94, 115), (172, 119), (35, 119), (42, 119), (2, 115), (31, 125), (151, 115), (33, 115), (67, 125), (112, 119), (116, 119), (76, 115), (53, 125), (144, 119), (167, 119), (142, 106), (9, 115), (148, 115), (37, 115), (114, 119), (111, 119), (6, 119), (121, 106), (64, 115), (179, 115), (139, 119), (173, 125), (92, 115), (146, 119), (28, 119), (123, 115)] current theta: 0.3295858154 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:33:33 2014 Optimize a model with 34041 rows, 34224 columns and 101936 nonzeros Presolve removed 25718 rows and 25718 columns Presolve time: 0.25s Presolved: 8323 rows, 8506 columns, 24782 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 8506 integer (8506 binary) Root relaxation: objective 0.000000e+00, 1459 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 (3331 simplex iterations) in 0.40 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 [2, 3, 15, 30, 31, 56, 68, 69, 71, 90, 92, 104, 119, 125, 130, 137, 146, 170, 173] edges [(11, 137), (160, 130), (98, 137), (55, 90), (149, 130), (130, 92), (117, 15), (122, 90), (61, 15), (116, 104), (93, 125), (36, 90), (23, 69), (132, 92), (145, 104), (82, 15), (7, 137), (99, 170), (89, 2), (148, 15), (161, 125), (170, 104), (133, 15), (112, 104), (150, 104), (151, 30), (40, 137), (182, 30), (157, 2), (63, 90), (13, 104), (175, 104), (159, 92), (154, 146), (35, 69), (91, 31), (128, 56), (60, 56), (70, 119), (138, 30), (106, 90), (1, 137), (22, 92), (10, 137), (96, 68), (135, 104), (27, 119), (115, 92), (134, 137), (65, 68), (164, 92), (54, 92), (0, 130), (114, 104), (24, 15), (20, 104), (9, 130), (51, 92), (126, 137), (176, 137), (83, 104), (46, 92), (69, 69), (80, 104), (142, 90), (42, 104), (107, 170), (3, 119), (166, 137), (141, 30), (158, 68), (26, 92), (84, 170), (59, 68), (19, 104), (156, 31), (8, 30), (47, 104), (29, 173), (45, 31), (44, 104), (71, 173), (171, 92), (123, 92), (37, 15), (111, 30), (76, 137), (33, 104), (62, 92), (85, 170), (104, 104), (32, 15), (162, 104), (125, 68), (58, 104), (31, 68), (48, 92), (5, 30), (110, 15), (119, 119), (177, 92), (120, 15), (34, 92), (43, 173), (17, 92), (49, 15), (16, 137), (67, 30), (50, 137), (86, 92), (180, 90), (4, 2), (136, 90), (101, 69), (105, 92), (68, 125), (127, 92), (124, 173), (21, 104), (152, 104), (14, 90), (92, 15), (131, 173), (118, 15), (168, 90), (28, 31), (163, 90), (143, 15), (146, 146), (153, 15), (179, 15), (38, 92), (25, 125), (95, 92), (41, 68), (74, 92), (113, 92), (18, 92), (66, 3), (97, 104), (155, 15), (39, 130), (174, 170), (102, 119), (109, 119), (129, 104), (173, 68), (137, 137), (94, 56), (139, 104), (88, 104), (165, 90), (140, 90), (52, 137), (103, 130), (108, 137), (64, 137), (72, 3), (121, 90), (181, 104), (147, 68), (172, 119), (15, 15), (90, 90), (81, 2), (2, 137), (79, 104), (144, 119), (167, 119), (30, 173), (12, 104), (57, 15), (100, 173), (178, 3), (78, 104), (75, 104), (87, 90), (73, 90), (169, 130), (56, 68), (183, 170), (6, 119), (53, 173), (77, 137)] current theta: 0.1647929077 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:33:34 2014 Optimize a model with 34041 rows, 34224 columns and 101936 nonzeros Presolve removed 31294 rows and 31318 columns Presolve time: 0.05s Presolved: 2747 rows, 2906 columns, 8030 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2906 integer (2906 binary) Root relaxation: objective 0.000000e+00, 2437 iterations, 0.08 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 (3961 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 [71, 88, 95, 105, 106, 109, 112, 123, 138, 149, 161, 166, 168, 174, 176, 178, 179, 181, 183] edges [(76, 166), (98, 179), (28, 181), (123, 106), (71, 71), (17, 149), (75, 123), (166, 179), (112, 112), (86, 176), (52, 179), (66, 174), (12, 178), (136, 123), (21, 183), (39, 123), (106, 106), (65, 138), (105, 179), (180, 183), (69, 109), (25, 161), (132, 88), (141, 181), (116, 112), (14, 106), (92, 95), (3, 178), (33, 168), (32, 95), (18, 123), (159, 123), (118, 149), (88, 88), (120, 149), (40, 71), (140, 106), (121, 168), (181, 181), (1, 181), (114, 183), (24, 179), (64, 179), (34, 95), (151, 161), (127, 176), (4, 149), (48, 95), (128, 138), (170, 181), (144, 178), (163, 168), (169, 123), (51, 123), (2, 179), (80, 112), (124, 71), (176, 176), (145, 178), (109, 109), (93, 161), (46, 88), (73, 168), (30, 71), (63, 168), (58, 123), (174, 178), (55, 168), (153, 179), (103, 123), (78, 88), (177, 106), (171, 88), (82, 95), (38, 95), (172, 109), (149, 149), (164, 123), (45, 166), (83, 112), (9, 106), (135, 88), (62, 123), (134, 179), (53, 71), (139, 183), (79, 138), (167, 109), (26, 106), (47, 112), (162, 181), (111, 138), (74, 179), (158, 138), (77, 176), (11, 176), (61, 105), (44, 183), (90, 168), (152, 123), (5, 138), (29, 71), (42, 168), (72, 178), (35, 109), (43, 161), (179, 179), (107, 181), (126, 161), (6, 109), (15, 149), (97, 88), (157, 179), (89, 179), (146, 109), (138, 138), (115, 179), (36, 168), (41, 138), (104, 183), (117, 95), (7, 166), (57, 95), (59, 71), (49, 149), (161, 161), (8, 138), (175, 181), (10, 166), (110, 105), (84, 183), (168, 168), (91, 181), (125, 71), (99, 183), (156, 166), (50, 179), (143, 179), (31, 71), (13, 88), (54, 123), (85, 181), (137, 166), (101, 178), (155, 179), (119, 109), (87, 168), (130, 95), (96, 166), (94, 181), (133, 179), (70, 109), (67, 161), (102, 178), (165, 168), (81, 149), (150, 183), (182, 138), (20, 183), (37, 149), (183, 183), (60, 183), (100, 161), (154, 178), (16, 176), (113, 95), (23, 178), (142, 106), (95, 95), (56, 138), (27, 178), (160, 95), (129, 112), (68, 161), (108, 179), (147, 138), (131, 161), (178, 178), (0, 95), (173, 71), (19, 168), (148, 179), (22, 95), (122, 168)] current theta: 0.08239645385 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:33:34 2014 Optimize a model with 34041 rows, 34224 columns and 101936 nonzeros Presolve removed 33068 rows and 33250 columns Presolve time: 0.03s Presolved: 973 rows, 974 columns, 2572 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 974 integer (973 binary) Root relaxation: cutoff, 1138 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 (1138 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.123594680775 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:33:34 2014 Optimize a model with 34041 rows, 34224 columns and 101936 nonzeros Presolve removed 32252 rows and 32361 columns Presolve time: 0.04s Presolved: 1789 rows, 1863 columns, 5073 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1863 integer (1863 binary) Root relaxation: cutoff, 2214 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2214 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.144193794238 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:33:34 2014 Optimize a model with 34041 rows, 34224 columns and 101936 nonzeros Presolve removed 31806 rows and 31857 columns Presolve time: 0.04s Presolved: 2235 rows, 2367 columns, 6467 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2367 integer (2367 binary) Root relaxation: objective -7.105427e-15, 2431 iterations, 0.08 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 (3852 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 [14, 39, 45, 53, 68, 82, 83, 86, 97, 102, 120, 121, 128, 131, 148, 158, 172, 180, 181] edges [(171, 86), (127, 86), (134, 148), (157, 45), (76, 131), (28, 181), (14, 14), (168, 121), (8, 128), (86, 86), (93, 131), (135, 97), (20, 180), (91, 86), (16, 131), (56, 158), (100, 131), (81, 148), (74, 82), (36, 121), (154, 102), (163, 121), (122, 121), (57, 39), (37, 148), (26, 14), (141, 181), (95, 82), (137, 131), (117, 120), (84, 181), (23, 102), (151, 131), (0, 39), (42, 83), (132, 97), (49, 148), (125, 53), (77, 86), (116, 83), (181, 181), (1, 181), (97, 180), (82, 82), (35, 102), (13, 86), (53, 53), (90, 14), (118, 120), (11, 181), (170, 181), (111, 68), (54, 39), (61, 148), (109, 172), (136, 14), (108, 45), (17, 148), (165, 121), (38, 39), (5, 158), (80, 83), (180, 180), (178, 102), (43, 131), (158, 158), (60, 181), (121, 121), (92, 39), (83, 83), (138, 158), (182, 128), (19, 83), (119, 172), (98, 45), (156, 45), (174, 128), (101, 172), (167, 172), (129, 83), (87, 121), (29, 53), (140, 14), (162, 181), (123, 39), (31, 68), (12, 102), (173, 53), (73, 121), (99, 102), (51, 39), (166, 45), (177, 14), (107, 181), (112, 83), (27, 128), (66, 128), (88, 180), (160, 39), (128, 128), (150, 86), (33, 83), (9, 14), (102, 102), (30, 68), (52, 45), (148, 148), (179, 148), (183, 180), (124, 53), (62, 14), (32, 120), (46, 97), (115, 148), (58, 97), (130, 82), (147, 181), (149, 148), (68, 68), (89, 148), (63, 121), (175, 181), (71, 53), (10, 45), (67, 131), (120, 120), (145, 102), (65, 128), (7, 131), (44, 180), (78, 180), (110, 86), (85, 181), (96, 131), (126, 131), (144, 128), (75, 97), (152, 97), (45, 45), (24, 148), (18, 39), (106, 14), (2, 148), (64, 148), (159, 39), (131, 131), (22, 39), (169, 39), (47, 102), (161, 131), (94, 181), (69, 172), (143, 45), (15, 148), (155, 148), (40, 53), (70, 172), (176, 86), (104, 180), (114, 102), (34, 148), (142, 121), (6, 102), (133, 148), (50, 45), (39, 39), (172, 172), (72, 128), (164, 39), (21, 180), (146, 172), (3, 172), (139, 180), (79, 128), (105, 82), (41, 158), (48, 148), (153, 148), (103, 39), (55, 121), (59, 53), (113, 39), (4, 148), (25, 68)] current theta: 0.133894237506 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:33:35 2014 Optimize a model with 34041 rows, 34224 columns and 101936 nonzeros Presolve removed 32052 rows and 32136 columns Presolve time: 0.04s Presolved: 1989 rows, 2088 columns, 5696 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2088 integer (2088 binary) Root relaxation: cutoff, 2564 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 (2564 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.139044015872 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:33:35 2014 Optimize a model with 34041 rows, 34224 columns and 101936 nonzeros Presolve removed 31914 rows and 31972 columns Presolve time: 0.04s Presolved: 2127 rows, 2252 columns, 6136 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2252 integer (2252 binary) Root relaxation: cutoff, 2768 iterations, 0.09 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 (2768 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.141618905055 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:33:35 2014 Optimize a model with 34041 rows, 34224 columns and 101936 nonzeros Presolve removed 31862 rows and 31915 columns Presolve time: 0.04s Presolved: 2179 rows, 2309 columns, 6297 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2309 integer (2309 binary) Root relaxation: objective 0.000000e+00, 2803 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (4231 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 [20, 36, 45, 53, 68, 83, 86, 95, 118, 128, 131, 133, 138, 140, 145, 146, 152, 164, 181] edges [(171, 86), (81, 133), (127, 86), (157, 45), (76, 131), (37, 133), (121, 36), (109, 146), (28, 181), (122, 36), (8, 128), (163, 36), (86, 86), (93, 131), (54, 164), (105, 133), (91, 86), (16, 131), (65, 138), (100, 131), (62, 164), (141, 181), (106, 140), (137, 131), (44, 20), (92, 95), (84, 181), (6, 145), (32, 95), (151, 131), (42, 83), (120, 118), (9, 164), (87, 36), (103, 164), (165, 36), (17, 133), (35, 146), (125, 53), (77, 86), (179, 133), (116, 83), (181, 181), (1, 181), (115, 133), (13, 86), (53, 53), (11, 181), (170, 181), (111, 68), (89, 133), (58, 152), (148, 133), (108, 45), (36, 36), (102, 145), (47, 145), (80, 83), (43, 131), (60, 181), (21, 145), (48, 133), (82, 95), (4, 133), (83, 83), (63, 36), (38, 95), (139, 145), (69, 146), (90, 36), (15, 133), (14, 140), (155, 133), (134, 133), (177, 140), (19, 83), (98, 45), (73, 36), (156, 45), (174, 128), (39, 164), (3, 146), (129, 83), (29, 53), (101, 146), (162, 181), (31, 68), (158, 138), (173, 53), (180, 20), (168, 36), (114, 145), (74, 133), (142, 140), (119, 146), (26, 140), (5, 138), (49, 133), (166, 45), (169, 164), (12, 145), (0, 164), (107, 181), (55, 36), (153, 133), (112, 83), (27, 128), (51, 152), (66, 128), (138, 138), (128, 128), (150, 86), (33, 83), (41, 138), (30, 68), (52, 45), (132, 20), (146, 146), (117, 95), (124, 53), (172, 146), (57, 95), (164, 164), (167, 146), (20, 20), (75, 164), (78, 152), (147, 181), (68, 68), (175, 181), (71, 53), (67, 131), (10, 131), (159, 164), (46, 20), (7, 131), (110, 86), (140, 140), (85, 181), (88, 20), (136, 152), (133, 133), (96, 131), (126, 131), (144, 128), (183, 20), (45, 45), (131, 131), (130, 95), (123, 152), (70, 146), (161, 131), (94, 181), (143, 45), (152, 164), (97, 152), (40, 53), (176, 86), (99, 145), (118, 118), (50, 45), (23, 145), (149, 118), (182, 138), (72, 128), (61, 133), (18, 164), (135, 20), (145, 145), (178, 145), (24, 133), (2, 133), (64, 133), (113, 95), (79, 128), (95, 95), (56, 138), (160, 95), (154, 145), (34, 133), (104, 20), (59, 53), (25, 68), (22, 95)] current theta: 0.140331460463 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:33:35 2014 Optimize a model with 34041 rows, 34224 columns and 101936 nonzeros Presolve removed 31892 rows and 31948 columns Presolve time: 0.04s Presolved: 2149 rows, 2276 columns, 6204 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2276 integer (2276 binary) Root relaxation: cutoff, 2655 iterations, 0.08 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 (2655 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.140975182759 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:33:36 2014 Optimize a model with 34041 rows, 34224 columns and 101936 nonzeros Presolve removed 31880 rows and 31935 columns Presolve time: 0.04s Presolved: 2161 rows, 2289 columns, 6241 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2289 integer (2289 binary) Root relaxation: objective 0.000000e+00, 2686 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 (2686 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 [20, 45, 53, 68, 83, 86, 95, 118, 128, 131, 133, 140, 145, 146, 152, 158, 164, 168, 181] edges [(171, 86), (81, 133), (127, 86), (157, 45), (76, 131), (37, 133), (109, 146), (28, 181), (8, 128), (86, 86), (93, 131), (54, 164), (51, 164), (105, 133), (91, 86), (16, 131), (56, 158), (100, 131), (62, 164), (141, 181), (106, 140), (137, 131), (44, 20), (84, 181), (6, 145), (32, 95), (151, 131), (42, 83), (120, 118), (9, 164), (17, 133), (35, 146), (125, 53), (77, 86), (179, 133), (116, 83), (121, 168), (181, 181), (1, 181), (115, 133), (13, 86), (53, 53), (11, 181), (170, 181), (163, 168), (111, 68), (89, 133), (58, 152), (148, 133), (108, 45), (73, 168), (102, 145), (47, 145), (80, 83), (63, 168), (43, 131), (55, 168), (158, 158), (60, 181), (48, 133), (103, 152), (82, 95), (4, 133), (83, 83), (38, 95), (138, 158), (139, 145), (69, 146), (15, 133), (14, 140), (155, 133), (134, 133), (177, 140), (19, 83), (98, 45), (156, 45), (174, 128), (39, 164), (3, 146), (129, 83), (29, 53), (101, 146), (162, 181), (31, 68), (173, 53), (180, 20), (92, 164), (114, 145), (90, 168), (74, 133), (142, 140), (119, 146), (26, 140), (49, 133), (166, 45), (169, 164), (12, 145), (0, 164), (107, 181), (153, 133), (112, 83), (27, 128), (66, 128), (21, 83), (128, 128), (150, 86), (36, 168), (33, 83), (30, 68), (52, 45), (132, 20), (146, 146), (117, 95), (124, 53), (172, 146), (57, 95), (164, 164), (167, 146), (20, 20), (75, 164), (78, 152), (147, 181), (68, 68), (175, 181), (71, 53), (168, 168), (67, 131), (10, 131), (159, 164), (65, 128), (46, 20), (7, 131), (110, 86), (140, 140), (85, 181), (88, 20), (136, 152), (133, 133), (96, 131), (126, 131), (144, 128), (183, 20), (45, 45), (131, 131), (87, 168), (130, 95), (123, 152), (70, 146), (161, 131), (94, 181), (143, 45), (152, 164), (97, 152), (40, 53), (176, 86), (99, 145), (165, 168), (118, 118), (50, 45), (23, 145), (149, 118), (72, 128), (61, 133), (18, 164), (135, 20), (145, 145), (178, 145), (24, 133), (2, 133), (64, 133), (113, 95), (79, 128), (95, 95), (160, 95), (41, 158), (182, 158), (154, 145), (5, 128), (34, 133), (104, 20), (59, 53), (25, 68), (22, 95), (122, 168)] current theta: 0.140653321611 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:33:36 2014 Optimize a model with 34041 rows, 34224 columns and 101936 nonzeros Presolve removed 31882 rows and 31937 columns Presolve time: 0.04s Presolved: 2159 rows, 2287 columns, 6235 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2287 integer (2287 binary) Root relaxation: cutoff, 192 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 (192 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 [20, 45, 53, 68, 83, 86, 95, 118, 128, 131, 133, 140, 145, 146, 152, 158, 164, 168, 181] edges [(171, 86), (81, 133), (127, 86), (157, 45), (76, 131), (37, 133), (109, 146), (28, 181), (8, 128), (86, 86), (93, 131), (54, 164), (51, 164), (105, 133), (91, 86), (16, 131), (56, 158), (100, 131), (62, 164), (141, 181), (106, 140), (137, 131), (44, 20), (84, 181), (6, 145), (32, 95), (151, 131), (42, 83), (120, 118), (9, 164), (17, 133), (35, 146), (125, 53), (77, 86), (179, 133), (116, 83), (121, 168), (181, 181), (1, 181), (115, 133), (13, 86), (53, 53), (11, 181), (170, 181), (163, 168), (111, 68), (89, 133), (58, 152), (148, 133), (108, 45), (73, 168), (102, 145), (47, 145), (80, 83), (63, 168), (43, 131), (55, 168), (158, 158), (60, 181), (48, 133), (103, 152), (82, 95), (4, 133), (83, 83), (38, 95), (138, 158), (139, 145), (69, 146), (15, 133), (14, 140), (155, 133), (134, 133), (177, 140), (19, 83), (98, 45), (156, 45), (174, 128), (39, 164), (3, 146), (129, 83), (29, 53), (101, 146), (162, 181), (31, 68), (173, 53), (180, 20), (92, 164), (114, 145), (90, 168), (74, 133), (142, 140), (119, 146), (26, 140), (49, 133), (166, 45), (169, 164), (12, 145), (0, 164), (107, 181), (153, 133), (112, 83), (27, 128), (66, 128), (21, 83), (128, 128), (150, 86), (36, 168), (33, 83), (30, 68), (52, 45), (132, 20), (146, 146), (117, 95), (124, 53), (172, 146), (57, 95), (164, 164), (167, 146), (20, 20), (75, 164), (78, 152), (147, 181), (68, 68), (175, 181), (71, 53), (168, 168), (67, 131), (10, 131), (159, 164), (65, 128), (46, 20), (7, 131), (110, 86), (140, 140), (85, 181), (88, 20), (136, 152), (133, 133), (96, 131), (126, 131), (144, 128), (183, 20), (45, 45), (131, 131), (87, 168), (130, 95), (123, 152), (70, 146), (161, 131), (94, 181), (143, 45), (152, 164), (97, 152), (40, 53), (176, 86), (99, 145), (165, 168), (118, 118), (50, 45), (23, 145), (149, 118), (72, 128), (61, 133), (18, 164), (135, 20), (145, 145), (178, 145), (24, 133), (2, 133), (64, 133), (113, 95), (79, 128), (95, 95), (160, 95), (41, 158), (182, 158), (154, 145), (5, 128), (34, 133), (104, 20), (59, 53), (25, 68), (22, 95), (122, 168)] current theta: 0.140492391037 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:33:36 2014 Optimize a model with 34041 rows, 34224 columns and 101936 nonzeros Presolve removed 31888 rows and 31943 columns Presolve time: 0.04s Presolved: 2153 rows, 2281 columns, 6217 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2281 integer (2281 binary) Root relaxation: cutoff, 2740 iterations, 0.11 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 (2740 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.140572856324 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:33:36 2014 Optimize a model with 34041 rows, 34224 columns and 101936 nonzeros Presolve removed 31884 rows and 31939 columns Presolve time: 0.04s Presolved: 2157 rows, 2285 columns, 6229 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2285 integer (2285 binary) Root relaxation: objective 0.000000e+00, 2674 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 (2674 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 [44, 45, 53, 68, 83, 86, 95, 118, 128, 131, 133, 138, 140, 145, 146, 152, 164, 168, 181] edges [(81, 133), (127, 86), (157, 45), (37, 133), (109, 146), (28, 181), (123, 164), (8, 128), (86, 86), (93, 131), (54, 164), (51, 164), (105, 133), (91, 86), (16, 131), (65, 138), (100, 131), (180, 44), (62, 164), (141, 181), (106, 140), (137, 131), (84, 181), (6, 145), (32, 95), (151, 131), (42, 83), (120, 118), (9, 164), (17, 133), (178, 128), (35, 146), (125, 53), (77, 86), (179, 133), (116, 83), (121, 168), (181, 181), (1, 181), (115, 133), (13, 86), (183, 44), (53, 53), (11, 181), (170, 181), (163, 168), (111, 68), (89, 133), (58, 152), (148, 133), (108, 45), (73, 168), (102, 145), (47, 145), (80, 83), (63, 168), (43, 131), (55, 168), (60, 181), (88, 44), (48, 133), (103, 152), (82, 95), (4, 133), (83, 83), (38, 95), (139, 145), (69, 146), (15, 133), (14, 140), (155, 133), (134, 133), (177, 140), (19, 83), (98, 45), (156, 45), (174, 128), (39, 164), (3, 146), (129, 83), (29, 53), (101, 146), (162, 181), (31, 68), (158, 138), (173, 53), (92, 164), (114, 145), (90, 168), (74, 133), (142, 140), (119, 146), (26, 140), (49, 133), (132, 44), (166, 45), (169, 164), (12, 145), (0, 164), (107, 181), (153, 133), (112, 83), (27, 128), (66, 128), (138, 138), (21, 83), (128, 128), (150, 86), (36, 168), (33, 83), (41, 138), (30, 68), (52, 45), (146, 146), (117, 95), (124, 53), (172, 146), (57, 95), (164, 164), (167, 146), (75, 164), (78, 152), (135, 44), (68, 68), (175, 181), (71, 53), (168, 168), (67, 131), (10, 131), (159, 164), (171, 44), (7, 131), (110, 86), (140, 140), (85, 181), (136, 152), (133, 133), (96, 131), (126, 131), (144, 128), (45, 45), (131, 131), (87, 168), (130, 95), (70, 146), (161, 131), (94, 181), (143, 45), (152, 164), (97, 152), (40, 53), (76, 45), (176, 86), (99, 145), (165, 168), (118, 118), (50, 45), (23, 145), (149, 118), (182, 138), (20, 44), (72, 128), (61, 133), (18, 164), (145, 145), (24, 133), (2, 133), (104, 44), (64, 133), (113, 95), (46, 44), (79, 128), (95, 95), (56, 138), (160, 95), (44, 44), (147, 138), (154, 145), (5, 128), (34, 133), (59, 53), (25, 68), (22, 95), (122, 168)]