current theta: 0.6633144103 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:21:59 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 10712 rows and 10712 columns Presolve time: 0.56s Presolved: 21869 rows, 22048 columns, 65424 nonzeros Variable types: 0 continuous, 22048 integer (22048 binary) Root relaxation: objective 0.000000e+00, 2529 iterations, 0.14 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 (5079 simplex iterations) in 0.96 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, 9, 26, 40, 41, 52, 56, 76, 79, 90, 91, 97, 100, 118, 124, 146, 155, 159] edges [(40, 41), (149, 97), (137, 118), (158, 124), (161, 97), (132, 146), (0, 76), (46, 6), (160, 118), (13, 9), (93, 97), (171, 97), (41, 90), (157, 41), (98, 79), (52, 76), (151, 76), (127, 9), (109, 52), (26, 124), (175, 79), (22, 76), (140, 56), (170, 79), (155, 40), (66, 9), (143, 9), (70, 159), (2, 76), (6, 91), (122, 79), (38, 100), (178, 97), (77, 100), (124, 9), (176, 79), (156, 26), (118, 79), (113, 100), (64, 91), (57, 146), (79, 41), (153, 52), (62, 146), (95, 97), (111, 56), (65, 41), (44, 41), (136, 6), (33, 97), (24, 146), (37, 52), (168, 76), (43, 97), (142, 41), (34, 52), (71, 124), (129, 56), (73, 52), (106, 41), (179, 97), (83, 100), (59, 76), (159, 76), (150, 124), (69, 100), (117, 41), (48, 118), (138, 146), (63, 146), (134, 97), (15, 146), (82, 41), (74, 118), (55, 146), (50, 97), (130, 56), (30, 26), (104, 9), (174, 97), (145, 41), (61, 76), (47, 9), (35, 26), (20, 124), (28, 40), (97, 76), (7, 159), (51, 79), (80, 79), (121, 79), (164, 76), (25, 56), (4, 26), (78, 52), (27, 91), (72, 26), (162, 100), (133, 76), (144, 97), (12, 40), (91, 9), (119, 146), (139, 76), (53, 52), (112, 9), (103, 56), (116, 52), (152, 100), (42, 97), (10, 76), (67, 41), (29, 9), (19, 124), (166, 76), (76, 9), (8, 124), (126, 79), (75, 26), (110, 97), (3, 76), (87, 100), (60, 124), (146, 146), (123, 100), (94, 76), (101, 40), (172, 52), (169, 9), (58, 97), (17, 76), (128, 124), (105, 146), (16, 56), (177, 146), (21, 124), (135, 118), (167, 79), (5, 118), (84, 124), (100, 146), (114, 9), (11, 76), (173, 52), (14, 79), (86, 100), (68, 56), (1, 97), (39, 124), (125, 124), (32, 97), (9, 124), (99, 91), (90, 90), (154, 124), (49, 76), (85, 90), (36, 159), (102, 124), (18, 97), (92, 155), (163, 52), (148, 146), (120, 9), (88, 97), (131, 124), (165, 118), (147, 26), (45, 52), (31, 97), (81, 91), (89, 159), (54, 9), (115, 159), (108, 52), (96, 79), (141, 90), (23, 90), (107, 40), (56, 56)] current theta: 0.33165720515 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:22:00 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 24420 rows and 24420 columns Presolve time: 0.24s Presolved: 8161 rows, 8340 columns, 24300 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 8340 integer (8340 binary) Root relaxation: objective 0.000000e+00, 1673 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 (4773 simplex iterations) in 0.46 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, 17, 22, 26, 40, 48, 85, 95, 98, 99, 123, 126, 149, 157, 159, 166, 167, 173] edges [(128, 26), (107, 98), (9, 123), (30, 99), (85, 85), (46, 173), (150, 123), (94, 173), (76, 99), (106, 98), (109, 173), (179, 123), (96, 98), (122, 1), (125, 123), (99, 166), (143, 123), (154, 26), (162, 157), (114, 166), (93, 159), (40, 95), (110, 173), (155, 98), (158, 166), (10, 95), (92, 95), (168, 166), (139, 126), (21, 126), (131, 123), (61, 173), (62, 95), (86, 98), (133, 166), (28, 95), (56, 123), (23, 98), (153, 95), (77, 123), (130, 98), (52, 22), (0, 26), (20, 123), (171, 159), (174, 166), (98, 1), (119, 85), (84, 166), (73, 126), (120, 157), (51, 149), (53, 22), (39, 99), (138, 99), (26, 26), (140, 123), (70, 99), (3, 166), (147, 99), (167, 98), (60, 99), (134, 166), (97, 126), (103, 123), (68, 95), (135, 157), (37, 173), (82, 95), (113, 166), (163, 95), (54, 98), (16, 157), (157, 1), (129, 95), (91, 26), (22, 159), (156, 159), (18, 95), (35, 26), (170, 85), (34, 26), (177, 98), (2, 159), (172, 166), (59, 166), (17, 159), (108, 173), (141, 98), (152, 123), (159, 173), (145, 95), (12, 98), (90, 40), (115, 126), (31, 26), (49, 85), (165, 167), (148, 98), (63, 149), (33, 95), (4, 126), (42, 26), (124, 26), (11, 98), (71, 123), (100, 123), (38, 98), (169, 98), (175, 173), (65, 95), (132, 123), (166, 99), (13, 26), (178, 99), (81, 173), (1, 95), (87, 95), (43, 157), (116, 85), (118, 98), (176, 173), (75, 173), (44, 22), (25, 157), (88, 123), (67, 98), (117, 17), (32, 166), (151, 166), (72, 166), (24, 123), (89, 166), (36, 85), (102, 173), (173, 159), (78, 166), (55, 95), (83, 123), (164, 166), (161, 98), (112, 123), (105, 95), (7, 173), (19, 123), (144, 123), (5, 95), (111, 157), (48, 85), (41, 95), (64, 99), (27, 166), (69, 98), (47, 98), (104, 126), (142, 98), (137, 99), (74, 85), (50, 99), (127, 166), (58, 98), (14, 95), (126, 85), (57, 123), (121, 98), (146, 98), (8, 166), (136, 98), (95, 95), (123, 123), (79, 85), (80, 98), (29, 167), (160, 126), (101, 95), (66, 99), (45, 95), (6, 173), (15, 85), (149, 22)] current theta: 0.165828602575 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:22:00 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 29916 rows and 29946 columns Presolve time: 0.05s Presolved: 2665 rows, 2814 columns, 7782 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2814 integer (2814 binary) Root relaxation: objective 0.000000e+00, 2282 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 (3719 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 [29, 48, 71, 80, 89, 92, 97, 100, 101, 102, 103, 107, 113, 117, 123, 124, 173, 174] edges [(84, 102), (46, 173), (94, 173), (17, 117), (105, 97), (71, 71), (155, 80), (139, 89), (47, 97), (22, 173), (146, 107), (26, 124), (90, 101), (28, 29), (177, 107), (109, 102), (133, 89), (13, 71), (114, 124), (8, 71), (54, 29), (141, 107), (77, 100), (16, 107), (131, 123), (126, 117), (42, 124), (89, 89), (85, 48), (164, 174), (81, 102), (162, 107), (31, 174), (129, 92), (93, 173), (163, 97), (86, 29), (158, 174), (108, 102), (91, 124), (10, 48), (56, 100), (58, 80), (20, 123), (33, 97), (75, 89), (106, 103), (15, 80), (45, 117), (68, 29), (134, 174), (120, 103), (98, 29), (67, 80), (145, 80), (37, 102), (19, 71), (140, 123), (174, 174), (173, 173), (2, 117), (38, 29), (144, 71), (99, 89), (61, 89), (96, 92), (156, 102), (74, 48), (103, 123), (116, 117), (50, 174), (121, 92), (137, 97), (172, 174), (59, 174), (30, 113), (34, 174), (40, 101), (4, 97), (60, 174), (3, 174), (169, 107), (161, 29), (12, 48), (62, 92), (130, 103), (157, 29), (52, 173), (48, 92), (170, 48), (66, 97), (41, 80), (151, 124), (152, 123), (159, 173), (115, 97), (88, 103), (73, 92), (79, 101), (122, 80), (97, 97), (25, 29), (51, 97), (36, 92), (44, 117), (127, 113), (63, 117), (80, 80), (165, 29), (135, 103), (143, 100), (171, 173), (102, 102), (179, 100), (178, 103), (167, 29), (118, 80), (149, 173), (132, 123), (32, 174), (78, 89), (39, 113), (128, 124), (95, 92), (29, 29), (107, 107), (125, 71), (18, 92), (5, 107), (138, 113), (35, 71), (150, 71), (101, 80), (43, 107), (49, 92), (24, 123), (65, 97), (113, 113), (142, 29), (11, 29), (57, 107), (83, 123), (82, 80), (148, 29), (27, 174), (112, 123), (92, 48), (154, 174), (7, 173), (117, 117), (64, 174), (1, 101), (136, 48), (87, 107), (9, 71), (168, 124), (104, 89), (6, 102), (69, 29), (72, 124), (14, 97), (100, 100), (110, 102), (176, 117), (23, 107), (124, 124), (0, 124), (55, 97), (166, 174), (111, 107), (123, 123), (70, 89), (76, 174), (175, 117), (21, 102), (147, 113), (119, 117), (153, 92), (53, 173), (160, 173)] current theta: 0.0829143012875 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:22:01 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 31616 rows and 31794 columns Presolve time: 0.03s Presolved: 965 rows, 966 columns, 2548 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 966 integer (965 binary) Root relaxation: cutoff, 1086 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 (1086 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.124371451931 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:22:01 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 30852 rows and 30963 columns Presolve time: 0.04s Presolved: 1729 rows, 1797 columns, 4895 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1797 integer (1797 binary) Root relaxation: cutoff, 1867 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 (1867 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.145100027253 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:22:01 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 30416 rows and 30478 columns Presolve time: 0.04s Presolved: 2165 rows, 2282 columns, 6250 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2282 integer (2282 binary) Root relaxation: cutoff, 2685 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 (2685 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.155464314914 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:22:01 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 30160 rows and 30200 columns Presolve time: 0.05s Presolved: 2421 rows, 2560 columns, 7040 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2560 integer (2560 binary) Root relaxation: objective -1.421085e-14, 2288 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 (4630 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 [39, 71, 74, 81, 82, 107, 116, 128, 132, 136, 137, 142, 149, 152, 153, 166, 167, 171] edges [(70, 81), (48, 136), (52, 171), (76, 166), (47, 142), (10, 136), (31, 39), (38, 136), (71, 71), (159, 171), (133, 81), (2, 171), (99, 137), (171, 171), (3, 128), (140, 152), (80, 82), (21, 81), (53, 171), (89, 81), (16, 152), (177, 107), (165, 136), (77, 152), (134, 128), (130, 142), (124, 128), (13, 71), (105, 137), (108, 81), (149, 171), (65, 142), (158, 166), (8, 71), (161, 142), (141, 107), (51, 137), (37, 81), (101, 82), (162, 107), (126, 153), (135, 132), (59, 81), (82, 82), (116, 149), (174, 166), (44, 149), (100, 152), (25, 142), (112, 152), (17, 116), (176, 149), (75, 81), (19, 71), (143, 152), (144, 71), (74, 74), (157, 142), (7, 171), (86, 167), (18, 74), (138, 137), (78, 137), (12, 136), (28, 142), (103, 152), (114, 128), (175, 149), (173, 171), (148, 136), (33, 142), (36, 153), (169, 107), (61, 81), (49, 136), (97, 137), (115, 153), (68, 167), (131, 132), (110, 81), (46, 171), (34, 166), (26, 128), (94, 171), (30, 39), (4, 137), (95, 136), (88, 152), (22, 171), (164, 81), (55, 153), (54, 167), (154, 128), (81, 81), (67, 136), (56, 152), (156, 81), (172, 39), (109, 81), (104, 137), (132, 132), (163, 153), (128, 128), (69, 142), (129, 136), (83, 152), (136, 136), (151, 128), (45, 153), (62, 136), (106, 142), (73, 153), (153, 153), (122, 167), (152, 152), (84, 81), (14, 137), (15, 167), (155, 167), (119, 153), (179, 152), (63, 153), (20, 132), (118, 136), (121, 74), (107, 107), (125, 71), (5, 107), (66, 137), (35, 71), (32, 166), (150, 71), (146, 167), (43, 107), (27, 39), (93, 171), (85, 74), (58, 82), (6, 81), (137, 137), (57, 107), (79, 82), (40, 82), (127, 39), (167, 167), (90, 82), (120, 132), (0, 128), (145, 82), (123, 152), (147, 39), (117, 149), (50, 166), (24, 152), (42, 128), (11, 142), (87, 107), (139, 137), (9, 71), (98, 167), (39, 39), (23, 107), (72, 128), (64, 166), (160, 171), (60, 39), (168, 128), (96, 136), (170, 74), (102, 81), (111, 107), (1, 82), (29, 167), (41, 82), (142, 142), (178, 132), (91, 128), (113, 39), (166, 166), (92, 136)] current theta: 0.150282171084 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:22:01 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 30294 rows and 30346 columns Presolve time: 0.04s Presolved: 2287 rows, 2414 columns, 6626 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2414 integer (2414 binary) Root relaxation: objective 2.131628e-14, 2445 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 (3608 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 [39, 71, 74, 75, 82, 98, 110, 116, 128, 132, 136, 137, 142, 153, 169, 172, 173, 179] edges [(48, 136), (8, 39), (47, 142), (10, 136), (21, 110), (46, 173), (38, 136), (94, 173), (174, 172), (57, 169), (70, 110), (117, 116), (109, 110), (71, 71), (99, 137), (84, 110), (3, 128), (164, 172), (22, 173), (80, 82), (111, 98), (116, 116), (165, 136), (81, 110), (134, 128), (130, 142), (124, 128), (13, 71), (152, 179), (105, 137), (155, 98), (122, 98), (65, 142), (161, 142), (87, 98), (51, 137), (143, 169), (86, 98), (101, 82), (98, 98), (175, 116), (93, 173), (169, 169), (16, 169), (135, 132), (82, 82), (27, 172), (141, 169), (100, 179), (25, 142), (156, 110), (64, 172), (77, 169), (162, 169), (17, 116), (154, 172), (177, 142), (19, 71), (173, 173), (144, 71), (74, 74), (157, 142), (18, 74), (167, 98), (138, 137), (78, 137), (12, 136), (28, 142), (39, 172), (114, 128), (149, 116), (148, 136), (37, 110), (33, 142), (54, 98), (36, 153), (49, 136), (76, 172), (112, 179), (97, 137), (115, 153), (29, 142), (166, 172), (88, 132), (52, 173), (131, 132), (103, 132), (44, 75), (26, 128), (50, 172), (159, 173), (4, 137), (83, 132), (89, 75), (95, 136), (160, 116), (102, 110), (55, 153), (2, 173), (179, 179), (56, 179), (67, 136), (104, 137), (43, 142), (132, 132), (163, 153), (128, 128), (107, 169), (69, 142), (171, 173), (129, 136), (136, 136), (176, 116), (151, 128), (45, 153), (62, 136), (24, 132), (106, 142), (73, 153), (153, 153), (14, 137), (119, 153), (63, 153), (30, 172), (20, 132), (118, 136), (31, 172), (121, 74), (125, 71), (61, 75), (133, 110), (66, 137), (35, 71), (150, 71), (85, 74), (58, 82), (108, 75), (158, 172), (137, 137), (79, 82), (40, 82), (127, 39), (123, 132), (6, 110), (15, 136), (90, 82), (7, 173), (120, 132), (0, 128), (145, 82), (147, 39), (42, 128), (11, 142), (139, 137), (9, 71), (32, 128), (172, 172), (59, 172), (72, 128), (5, 98), (60, 172), (168, 128), (96, 136), (170, 74), (140, 179), (146, 98), (75, 75), (34, 172), (126, 116), (23, 169), (68, 98), (110, 110), (1, 82), (41, 82), (142, 142), (178, 132), (91, 128), (113, 39), (53, 173), (92, 136)] current theta: 0.147691099168 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:22:02 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 30348 rows and 30407 columns Presolve time: 0.04s Presolved: 2233 rows, 2353 columns, 6457 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2353 integer (2353 binary) Root relaxation: objective 0.000000e+00, 2503 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 50 - 0.00000 - - 0s 0 0 0.00000 0 91 - 0.00000 - - 0s 0 0 0.00000 0 151 - 0.00000 - - 0s 0 0 0.00000 0 141 - 0.00000 - - 0s 0 0 0.00000 0 134 - 0.00000 - - 0s 0 0 0.00000 0 120 - 0.00000 - - 0s 0 0 0.00000 0 157 - 0.00000 - - 0s 0 0 0.00000 0 149 - 0.00000 - - 0s 0 0 0.00000 0 114 - 0.00000 - - 0s 0 0 0.00000 0 132 - 0.00000 - - 0s 0 0 0.00000 0 155 - 0.00000 - - 0s 0 0 0.00000 0 110 - 0.00000 - - 0s 0 0 0.00000 0 86 - 0.00000 - - 1s 0 0 0.00000 0 178 - 0.00000 - - 1s * 0 0 0 0.0000000 0.00000 0.00% - 1s Cutting planes: Gomory: 2 Zero half: 19 Explored 0 nodes (39754 simplex iterations) in 1.21 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 [15, 18, 30, 42, 46, 51, 64, 71, 77, 82, 92, 108, 111, 112, 117, 135, 161, 171] edges [(52, 171), (103, 135), (57, 77), (121, 15), (17, 117), (168, 42), (102, 108), (71, 71), (159, 171), (146, 111), (2, 171), (83, 135), (112, 112), (171, 171), (80, 82), (134, 42), (53, 171), (88, 135), (129, 161), (141, 111), (13, 71), (25, 161), (137, 51), (149, 171), (177, 111), (29, 111), (65, 161), (163, 51), (78, 51), (126, 117), (101, 82), (133, 108), (158, 30), (142, 111), (3, 42), (175, 46), (114, 42), (68, 111), (82, 82), (132, 135), (138, 30), (148, 161), (69, 135), (169, 77), (170, 18), (167, 15), (45, 117), (14, 161), (6, 108), (19, 71), (151, 42), (64, 64), (144, 71), (27, 30), (7, 171), (98, 111), (56, 112), (4, 51), (139, 51), (116, 117), (11, 161), (85, 18), (31, 42), (43, 135), (162, 77), (173, 171), (8, 30), (20, 112), (67, 15), (24, 135), (86, 111), (42, 42), (60, 30), (104, 51), (178, 135), (10, 18), (62, 92), (30, 30), (32, 42), (110, 108), (130, 135), (34, 64), (46, 171), (94, 171), (47, 161), (95, 15), (73, 92), (49, 15), (22, 171), (172, 64), (21, 108), (36, 92), (77, 77), (66, 51), (74, 18), (44, 117), (84, 108), (96, 15), (70, 108), (97, 51), (63, 117), (109, 108), (136, 15), (122, 15), (120, 135), (128, 42), (92, 18), (59, 108), (118, 15), (166, 64), (48, 18), (39, 30), (140, 112), (51, 51), (54, 111), (108, 108), (81, 108), (152, 112), (161, 161), (5, 111), (154, 42), (127, 30), (99, 64), (125, 71), (143, 77), (18, 92), (35, 71), (150, 71), (155, 15), (124, 42), (179, 112), (61, 108), (107, 111), (93, 171), (89, 51), (58, 82), (115, 51), (113, 30), (123, 112), (164, 108), (79, 82), (156, 108), (40, 82), (105, 161), (135, 135), (90, 82), (117, 117), (87, 111), (145, 82), (0, 42), (106, 135), (23, 111), (9, 71), (131, 112), (50, 64), (15, 15), (165, 161), (176, 117), (174, 64), (160, 171), (111, 111), (26, 42), (72, 42), (100, 77), (37, 108), (157, 111), (28, 161), (1, 82), (12, 15), (38, 15), (76, 64), (119, 117), (41, 82), (16, 77), (75, 108), (33, 161), (153, 92), (91, 42), (55, 51), (147, 30)] current theta: 0.146395563211 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:22:03 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 30382 rows and 30444 columns Presolve time: 0.04s Presolved: 2199 rows, 2316 columns, 6352 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2316 integer (2316 binary) Root relaxation: objective 0.000000e+00, 2541 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 66 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 3 Explored 0 nodes (6252 simplex iterations) in 0.21 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 [15, 30, 42, 51, 64, 71, 73, 77, 82, 108, 111, 112, 116, 117, 135, 161, 170, 171] edges [(52, 171), (103, 135), (57, 77), (121, 15), (168, 42), (102, 108), (117, 116), (71, 71), (159, 171), (146, 111), (170, 170), (2, 171), (83, 135), (112, 112), (171, 171), (119, 73), (80, 82), (134, 42), (53, 171), (88, 135), (116, 116), (129, 161), (141, 111), (13, 71), (25, 161), (137, 51), (177, 111), (29, 111), (65, 161), (78, 51), (101, 82), (133, 108), (175, 116), (158, 30), (74, 170), (3, 42), (114, 42), (68, 111), (82, 82), (132, 135), (138, 30), (148, 161), (169, 77), (167, 15), (14, 161), (17, 116), (6, 108), (19, 71), (151, 42), (18, 170), (64, 64), (144, 71), (27, 30), (7, 171), (98, 111), (56, 112), (73, 73), (4, 51), (142, 161), (139, 51), (11, 161), (149, 116), (31, 42), (43, 135), (162, 77), (173, 171), (41, 15), (8, 30), (20, 112), (67, 15), (24, 135), (86, 111), (42, 42), (104, 51), (178, 135), (30, 30), (136, 73), (85, 170), (32, 42), (110, 108), (130, 135), (34, 64), (46, 171), (94, 171), (47, 161), (95, 15), (49, 15), (69, 161), (22, 171), (92, 73), (172, 64), (21, 108), (153, 73), (77, 77), (66, 51), (44, 117), (84, 108), (96, 15), (70, 108), (97, 51), (63, 117), (109, 108), (122, 15), (120, 135), (128, 42), (60, 42), (59, 108), (118, 15), (166, 64), (176, 116), (39, 30), (140, 112), (51, 51), (54, 111), (108, 108), (81, 108), (152, 112), (161, 161), (5, 111), (154, 42), (127, 30), (99, 64), (45, 73), (125, 71), (143, 77), (35, 71), (150, 71), (155, 15), (124, 42), (179, 112), (61, 108), (107, 111), (93, 171), (89, 51), (58, 82), (113, 30), (123, 112), (164, 108), (79, 82), (156, 108), (40, 82), (105, 161), (135, 135), (10, 170), (90, 82), (87, 111), (145, 82), (62, 73), (0, 42), (48, 170), (106, 135), (23, 111), (9, 71), (131, 112), (50, 64), (15, 15), (115, 73), (165, 161), (174, 64), (160, 171), (111, 111), (26, 42), (72, 42), (100, 77), (37, 108), (126, 116), (157, 111), (28, 161), (1, 82), (12, 15), (38, 15), (76, 64), (16, 77), (75, 108), (33, 161), (36, 73), (91, 42), (163, 73), (55, 51), (147, 30)] current theta: 0.145747795232 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:22:03 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 30398 rows and 30460 columns Presolve time: 0.04s Presolved: 2183 rows, 2300 columns, 6304 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2300 integer (2300 binary) Root relaxation: objective 0.000000e+00, 2513 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 (4838 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 [6, 15, 18, 30, 42, 51, 64, 71, 73, 82, 102, 111, 112, 116, 135, 143, 161, 171] edges [(84, 102), (52, 171), (103, 135), (168, 42), (169, 143), (117, 116), (71, 71), (159, 171), (146, 111), (2, 171), (83, 135), (112, 112), (171, 171), (16, 143), (119, 73), (80, 82), (134, 42), (53, 171), (88, 135), (116, 116), (129, 161), (70, 102), (109, 102), (141, 111), (13, 71), (25, 161), (137, 51), (149, 171), (177, 111), (29, 111), (100, 143), (65, 161), (163, 51), (78, 51), (101, 82), (175, 116), (158, 30), (108, 102), (3, 42), (114, 42), (68, 111), (82, 82), (132, 135), (138, 30), (148, 161), (170, 18), (167, 15), (14, 161), (17, 116), (37, 102), (19, 71), (133, 6), (151, 42), (121, 18), (64, 64), (144, 71), (27, 30), (7, 171), (98, 111), (59, 64), (156, 102), (56, 112), (73, 73), (4, 51), (142, 161), (139, 51), (11, 161), (85, 18), (31, 42), (43, 135), (173, 171), (8, 30), (41, 18), (20, 112), (61, 6), (67, 18), (86, 111), (42, 42), (164, 64), (57, 143), (104, 51), (178, 135), (10, 18), (30, 30), (32, 42), (77, 143), (162, 143), (130, 135), (34, 64), (46, 171), (94, 171), (24, 143), (96, 18), (47, 161), (95, 15), (49, 15), (69, 161), (118, 18), (22, 171), (172, 64), (153, 73), (66, 51), (63, 51), (74, 18), (97, 51), (136, 15), (122, 15), (120, 135), (128, 42), (92, 18), (60, 42), (102, 102), (166, 64), (48, 18), (176, 116), (39, 30), (140, 112), (51, 51), (54, 111), (152, 112), (161, 161), (5, 111), (154, 42), (127, 30), (99, 64), (45, 73), (125, 71), (18, 18), (35, 71), (150, 71), (155, 15), (124, 42), (179, 112), (107, 111), (93, 171), (89, 51), (58, 82), (115, 51), (113, 30), (123, 112), (79, 82), (40, 82), (105, 161), (135, 135), (90, 82), (87, 111), (143, 143), (145, 82), (62, 73), (0, 42), (106, 135), (44, 6), (23, 111), (9, 71), (131, 112), (50, 64), (15, 15), (6, 102), (75, 6), (165, 161), (110, 102), (174, 64), (160, 171), (111, 111), (26, 42), (81, 6), (72, 42), (126, 116), (157, 111), (28, 161), (1, 82), (21, 102), (12, 15), (38, 15), (76, 64), (33, 161), (36, 73), (91, 42), (55, 51), (147, 30)] current theta: 0.145423911243 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:22:04 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 30412 rows and 30474 columns Presolve time: 0.04s Presolved: 2169 rows, 2286 columns, 6262 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2286 integer (2286 binary) Root relaxation: cutoff, 2613 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2613 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.145585853237 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:22:04 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 30402 rows and 30464 columns Presolve time: 0.04s Presolved: 2179 rows, 2296 columns, 6292 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2296 integer (2296 binary) Root relaxation: cutoff, 2703 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 (2703 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.145666824235 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:22:04 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 30402 rows and 30464 columns Presolve time: 0.04s Presolved: 2179 rows, 2296 columns, 6292 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2296 integer (2296 binary) Root relaxation: cutoff, 2703 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 (2703 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 -