current theta: 0.679919804503 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:09:53 2014 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 17032 rows and 17032 columns Presolve time: 1.56s Presolved: 44225 rows, 44471 columns, 132425 nonzeros Variable types: 0 continuous, 44471 integer (44471 binary) Root relaxation: objective 0.000000e+00, 2723 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% - 1s Explored 0 nodes (2723 simplex iterations) in 1.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 [19, 24, 28, 35, 54, 62, 70, 76, 88, 94, 95, 107, 124, 125, 126, 129, 138, 139, 141, 143, 199, 203, 219, 237, 244] edges [(204, 244), (62, 244), (164, 244), (65, 244), (30, 244), (69, 244), (217, 244), (72, 244), (61, 244), (1, 244), (231, 244), (229, 237), (222, 244), (215, 244), (114, 244), (24, 244), (71, 244), (5, 244), (202, 244), (6, 244), (64, 244), (119, 244), (195, 244), (68, 244), (193, 244), (11, 244), (158, 244), (137, 244), (136, 244), (197, 244), (15, 244), (105, 244), (121, 244), (108, 244), (0, 244), (88, 244), (55, 244), (4, 244), (52, 244), (129, 244), (44, 244), (124, 125), (242, 244), (133, 244), (120, 244), (134, 244), (192, 244), (96, 244), (139, 244), (207, 244), (236, 244), (177, 244), (94, 54), (183, 244), (100, 244), (132, 244), (118, 244), (117, 237), (172, 244), (106, 244), (107, 244), (181, 244), (66, 244), (56, 244), (93, 244), (3, 244), (43, 244), (152, 237), (47, 244), (214, 244), (67, 244), (45, 244), (246, 244), (29, 244), (74, 244), (182, 244), (84, 244), (234, 244), (125, 244), (235, 244), (185, 244), (18, 244), (184, 244), (239, 244), (131, 244), (224, 244), (221, 244), (228, 244), (170, 244), (41, 244), (171, 244), (175, 244), (75, 244), (111, 244), (79, 244), (53, 244), (156, 244), (146, 244), (135, 244), (32, 244), (81, 244), (169, 237), (143, 244), (49, 244), (85, 244), (87, 244), (17, 244), (238, 244), (210, 244), (151, 244), (21, 244), (227, 244), (10, 244), (104, 244), (216, 244), (213, 244), (78, 244), (16, 244), (163, 244), (112, 237), (20, 244), (60, 244), (165, 244), (149, 244), (150, 244), (42, 244), (7, 244), (138, 244), (212, 244), (157, 244), (110, 237), (73, 244), (116, 244), (35, 203), (99, 244), (50, 244), (46, 237), (180, 244), (9, 244), (188, 244), (190, 244), (122, 244), (123, 244), (14, 244), (127, 244), (82, 244), (244, 244), (12, 244), (201, 244), (83, 244), (19, 244), (113, 244), (128, 244), (198, 244), (145, 244), (241, 244), (59, 244), (8, 244), (245, 244), (63, 244), (28, 244), (147, 244), (48, 244), (144, 244), (91, 244), (186, 244), (38, 244), (57, 244), (34, 244), (200, 244), (142, 244), (240, 244), (160, 244), (39, 244), (86, 244), (95, 244), (187, 244), (226, 244), (194, 244), (191, 244), (98, 244), (176, 244), (203, 244), (126, 244), (22, 244), (153, 244), (174, 244), (220, 244), (115, 244), (103, 244), (162, 244), (178, 244), (141, 237), (209, 244), (97, 244), (80, 244), (199, 138), (167, 244), (101, 244), (102, 244), (233, 244), (51, 244), (161, 244), (90, 244), (33, 244), (40, 244), (37, 244), (70, 244), (77, 244), (243, 244), (26, 244), (140, 244), (27, 244), (148, 244), (225, 244), (232, 244), (109, 244), (31, 244), (211, 244), (92, 244), (230, 244), (13, 244), (179, 244), (218, 244), (58, 244), (36, 244), (173, 244), (219, 244), (2, 244), (168, 244), (76, 244), (223, 244), (237, 237), (208, 244), (166, 244), (54, 244), (205, 244), (23, 244), (154, 244), (155, 244), (89, 244), (196, 244), (159, 244), (206, 244), (189, 244), (130, 244), (25, 244)] current theta: 0.339959902251 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:09:55 2014 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 44924 rows and 44924 columns Presolve time: 0.39s Presolved: 16333 rows, 16579 columns, 48749 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 16579 integer (16579 binary) Root relaxation: objective 0.000000e+00, 2681 iterations, 0.19 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 (5515 simplex iterations) in 0.79 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [13, 18, 19, 35, 38, 43, 50, 56, 91, 94, 100, 110, 124, 127, 141, 142, 143, 161, 185, 189, 190, 197, 199, 220, 225] edges [(91, 197), (199, 199), (157, 50), (92, 100), (221, 100), (125, 127), (194, 220), (20, 56), (210, 100), (120, 100), (107, 225), (183, 197), (64, 100), (80, 143), (11, 100), (158, 100), (50, 100), (1, 185), (132, 142), (128, 225), (204, 197), (228, 220), (152, 110), (55, 100), (77, 185), (186, 189), (196, 100), (169, 141), (110, 220), (97, 225), (76, 38), (155, 185), (93, 38), (233, 38), (187, 142), (31, 100), (220, 197), (140, 13), (40, 225), (42, 185), (19, 185), (45, 94), (238, 220), (241, 143), (113, 38), (150, 100), (232, 225), (53, 220), (206, 143), (85, 35), (114, 38), (29, 19), (178, 110), (197, 197), (22, 143), (160, 220), (225, 142), (137, 197), (146, 13), (192, 143), (47, 100), (52, 110), (211, 143), (119, 220), (240, 185), (235, 100), (48, 56), (98, 220), (198, 38), (30, 100), (13, 143), (66, 91), (224, 100), (149, 141), (193, 189), (17, 19), (212, 185), (58, 100), (156, 56), (230, 13), (68, 100), (101, 143), (41, 100), (9, 220), (222, 141), (12, 225), (87, 143), (109, 225), (72, 161), (33, 18), (5, 220), (106, 38), (54, 197), (81, 50), (38, 185), (44, 100), (57, 13), (70, 199), (182, 19), (144, 56), (173, 225), (23, 13), (164, 142), (78, 143), (83, 91), (21, 100), (234, 199), (88, 19), (207, 143), (126, 185), (84, 100), (105, 142), (162, 100), (16, 100), (163, 100), (111, 13), (175, 94), (226, 38), (151, 143), (170, 19), (8, 185), (138, 100), (35, 199), (245, 197), (25, 225), (0, 19), (190, 100), (134, 142), (43, 142), (167, 124), (242, 225), (223, 141), (217, 225), (75, 142), (179, 100), (147, 143), (18, 100), (237, 161), (59, 38), (3, 220), (34, 38), (90, 19), (239, 197), (208, 197), (28, 143), (14, 100), (60, 38), (176, 142), (102, 127), (108, 38), (154, 100), (159, 199), (133, 13), (26, 185), (96, 38), (243, 38), (104, 225), (218, 38), (180, 13), (172, 142), (229, 220), (67, 56), (32, 124), (195, 142), (124, 199), (118, 197), (184, 91), (129, 225), (36, 185), (227, 38), (99, 43), (139, 142), (10, 143), (2, 185), (112, 225), (161, 110), (86, 19), (185, 19), (214, 225), (15, 225), (244, 100), (191, 100), (216, 91), (6, 143), (165, 127), (202, 220), (189, 225), (79, 100), (24, 197), (117, 142), (177, 124), (61, 100), (236, 189), (215, 143), (130, 185), (143, 143), (94, 143), (127, 35), (181, 50), (131, 19), (82, 18), (39, 91), (4, 197), (200, 197), (51, 100), (122, 124), (135, 197), (62, 38), (95, 143), (246, 185), (231, 13), (153, 143), (166, 143), (209, 110), (121, 127), (205, 13), (100, 197), (65, 197), (71, 56), (63, 38), (168, 100), (203, 38), (73, 38), (141, 141), (213, 143), (123, 94), (89, 190), (69, 225), (115, 190), (188, 199), (201, 225), (142, 110), (116, 100), (74, 220), (49, 143), (219, 185), (46, 110), (37, 190), (27, 38), (171, 35), (7, 110), (148, 100), (136, 225), (145, 197), (103, 190), (174, 220), (56, 56)] current theta: 0.169979951126 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:09:56 2014 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 56040 rows and 56051 columns Presolve time: 0.13s Presolved: 5217 rows, 5452 columns, 15390 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5452 integer (5452 binary) Root relaxation: objective 1.776357e-15, 2744 iterations, 0.11 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 (4809 simplex iterations) in 0.27 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 [24, 81, 106, 108, 109, 124, 136, 137, 140, 143, 167, 169, 174, 194, 206, 225, 230, 231, 235, 239, 242, 243, 244, 245, 246] edges [(189, 136), (48, 136), (229, 174), (5, 194), (117, 169), (176, 245), (65, 239), (241, 231), (98, 137), (152, 242), (134, 136), (179, 235), (151, 81), (158, 239), (184, 243), (199, 124), (79, 231), (85, 167), (112, 242), (72, 206), (64, 244), (223, 174), (68, 244), (243, 243), (80, 143), (133, 194), (201, 242), (217, 169), (27, 243), (193, 239), (66, 239), (106, 106), (157, 137), (99, 140), (86, 106), (89, 243), (130, 106), (18, 235), (19, 246), (231, 231), (71, 109), (171, 167), (108, 106), (164, 174), (182, 246), (196, 235), (208, 245), (100, 244), (186, 225), (12, 245), (181, 244), (55, 231), (165, 243), (187, 245), (46, 174), (126, 246), (141, 169), (92, 239), (230, 140), (210, 239), (156, 167), (96, 246), (113, 243), (47, 244), (22, 143), (43, 174), (114, 108), (37, 239), (31, 231), (84, 244), (205, 140), (3, 245), (102, 109), (11, 140), (59, 243), (109, 109), (162, 239), (16, 235), (148, 235), (212, 108), (38, 246), (77, 246), (41, 244), (70, 136), (135, 174), (10, 231), (110, 174), (49, 231), (17, 108), (147, 231), (101, 143), (54, 140), (52, 242), (121, 167), (87, 143), (8, 243), (204, 194), (125, 109), (56, 136), (14, 140), (90, 106), (240, 106), (219, 246), (236, 245), (245, 245), (225, 225), (25, 242), (111, 230), (78, 143), (132, 242), (209, 174), (238, 194), (60, 108), (40, 109), (146, 137), (175, 231), (45, 231), (97, 109), (207, 143), (4, 137), (216, 137), (129, 109), (119, 137), (61, 230), (195, 245), (13, 230), (1, 246), (140, 230), (7, 194), (237, 169), (154, 231), (142, 242), (150, 244), (105, 245), (67, 136), (139, 169), (131, 106), (185, 243), (136, 136), (180, 244), (235, 235), (221, 137), (234, 167), (190, 244), (127, 167), (170, 106), (178, 194), (28, 143), (246, 246), (122, 167), (244, 244), (0, 235), (23, 137), (26, 243), (155, 167), (58, 230), (35, 124), (172, 225), (24, 24), (198, 244), (242, 242), (149, 169), (81, 235), (168, 24), (203, 243), (218, 108), (211, 230), (50, 235), (103, 137), (227, 243), (91, 244), (174, 242), (2, 243), (214, 109), (53, 194), (160, 140), (93, 106), (239, 24), (75, 109), (183, 24), (51, 24), (39, 244), (20, 167), (104, 109), (137, 137), (69, 245), (232, 136), (74, 194), (15, 136), (167, 167), (222, 174), (192, 231), (215, 143), (32, 109), (202, 174), (83, 167), (88, 108), (143, 143), (94, 143), (153, 230), (116, 230), (138, 245), (169, 242), (107, 245), (188, 167), (166, 231), (213, 230), (173, 136), (115, 24), (191, 24), (33, 244), (42, 106), (197, 245), (95, 143), (120, 140), (220, 194), (124, 124), (228, 242), (226, 106), (82, 230), (144, 167), (145, 245), (194, 140), (6, 206), (30, 24), (76, 244), (29, 108), (177, 167), (118, 137), (206, 206), (73, 108), (21, 235), (161, 194), (159, 167), (62, 246), (123, 143), (9, 140), (34, 24), (224, 231), (233, 81), (200, 245), (63, 243), (36, 108), (128, 169), (163, 239), (57, 194), (44, 239)] current theta: 0.0849899755629 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:09:57 2014 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 59550 rows and 59783 columns Presolve time: 0.06s Presolved: 1707 rows, 1720 columns, 4644 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1720 integer (1719 binary) Root relaxation: cutoff, 2039 iterations, 0.02 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 (2039 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.127484963344 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:09:57 2014 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 58036 rows and 58093 columns Presolve time: 0.08s Presolved: 3221 rows, 3410 columns, 9356 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3410 integer (3410 binary) Root relaxation: objective 1.421085e-14, 3693 iterations, 0.19 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 (7627 simplex iterations) in 0.42 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 [4, 22, 24, 25, 28, 44, 59, 77, 84, 88, 93, 97, 98, 99, 102, 111, 138, 148, 159, 166, 188, 199, 222, 237, 242] edges [(43, 222), (199, 199), (175, 22), (134, 25), (1, 77), (180, 98), (156, 188), (211, 22), (6, 111), (164, 222), (149, 242), (38, 77), (229, 237), (85, 188), (94, 28), (52, 25), (14, 98), (136, 44), (53, 222), (185, 59), (95, 28), (208, 4), (150, 84), (126, 77), (122, 188), (213, 22), (139, 242), (188, 188), (160, 99), (81, 148), (137, 98), (32, 102), (37, 4), (33, 148), (135, 222), (190, 84), (0, 88), (181, 84), (159, 159), (20, 188), (101, 28), (202, 242), (244, 84), (235, 148), (130, 77), (209, 222), (236, 4), (205, 99), (88, 88), (98, 98), (131, 88), (23, 98), (210, 4), (117, 237), (99, 99), (16, 148), (212, 88), (11, 4), (192, 22), (78, 22), (73, 93), (127, 159), (183, 44), (161, 222), (151, 148), (226, 88), (152, 237), (178, 222), (167, 159), (71, 97), (7, 222), (26, 59), (177, 188), (79, 22), (233, 88), (196, 84), (61, 98), (96, 88), (129, 102), (21, 84), (15, 102), (215, 22), (230, 98), (227, 59), (84, 84), (242, 25), (182, 93), (9, 98), (13, 111), (187, 25), (40, 97), (121, 188), (18, 166), (93, 93), (218, 93), (90, 88), (22, 22), (133, 99), (59, 59), (29, 88), (203, 59), (169, 237), (109, 97), (222, 222), (2, 188), (100, 84), (82, 4), (60, 77), (146, 166), (155, 188), (56, 97), (246, 77), (221, 84), (17, 88), (48, 44), (217, 242), (206, 111), (25, 25), (225, 25), (170, 93), (120, 99), (172, 97), (42, 88), (143, 28), (112, 237), (97, 97), (64, 84), (220, 222), (83, 188), (140, 99), (200, 138), (77, 77), (35, 199), (198, 84), (110, 237), (138, 138), (243, 59), (241, 22), (123, 22), (39, 84), (201, 138), (46, 237), (102, 102), (176, 138), (148, 148), (179, 148), (63, 59), (69, 138), (207, 28), (104, 97), (66, 84), (157, 4), (86, 77), (119, 98), (107, 138), (24, 24), (50, 84), (54, 99), (193, 4), (3, 138), (168, 24), (10, 166), (57, 99), (163, 24), (124, 199), (158, 24), (232, 102), (49, 22), (80, 22), (171, 188), (154, 166), (142, 25), (239, 24), (145, 44), (238, 222), (51, 24), (45, 22), (162, 24), (113, 59), (214, 97), (31, 148), (75, 97), (174, 222), (27, 59), (165, 188), (153, 111), (106, 88), (72, 111), (105, 242), (76, 84), (144, 102), (141, 237), (89, 59), (36, 93), (223, 222), (173, 44), (204, 99), (108, 88), (228, 237), (74, 99), (116, 111), (224, 98), (234, 159), (47, 24), (115, 24), (62, 77), (191, 24), (28, 28), (195, 4), (231, 166), (67, 44), (103, 84), (70, 97), (58, 98), (19, 77), (12, 138), (219, 77), (92, 4), (111, 111), (65, 4), (114, 88), (91, 24), (5, 222), (8, 59), (189, 44), (55, 166), (240, 77), (30, 24), (147, 22), (186, 25), (237, 237), (216, 84), (118, 4), (68, 98), (194, 222), (44, 44), (197, 4), (34, 24), (184, 188), (87, 28), (132, 25), (4, 4), (245, 138), (166, 166), (125, 199), (41, 24), (128, 237)] current theta: 0.106237469454 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:09:58 2014 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 58818 rows and 58961 columns Presolve time: 0.06s Presolved: 2439 rows, 2542 columns, 6924 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2542 integer (2542 binary) Root relaxation: cutoff, 2911 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 (2911 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.116861216399 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:09:58 2014 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 58428 rows and 58520 columns Presolve time: 0.07s Presolved: 2829 rows, 2983 columns, 8145 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2983 integer (2983 binary) Root relaxation: cutoff, 3420 iterations, 0.12 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 (3420 simplex iterations) in 0.20 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.122173089872 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:09:58 2014 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 58218 rows and 58290 columns Presolve time: 0.07s Presolved: 3039 rows, 3213 columns, 8795 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3213 integer (3213 binary) Root relaxation: cutoff, 3709 iterations, 0.13 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 (3709 simplex iterations) in 0.21 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.124829026608 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:09:59 2014 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 58124 rows and 58186 columns Presolve time: 0.07s Presolved: 3133 rows, 3317 columns, 9087 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3317 integer (3317 binary) Root relaxation: objective 0.000000e+00, 3891 iterations, 0.21 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 244 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 8 Explored 0 nodes (9584 simplex iterations) in 0.52 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 [4, 22, 24, 25, 26, 27, 56, 77, 84, 85, 88, 95, 98, 99, 111, 127, 148, 166, 173, 185, 199, 222, 237, 242, 245] edges [(184, 26), (43, 222), (199, 199), (175, 22), (134, 25), (176, 245), (85, 85), (180, 98), (211, 22), (109, 56), (6, 111), (44, 173), (27, 27), (164, 222), (149, 242), (38, 77), (229, 237), (155, 26), (14, 98), (53, 222), (89, 27), (82, 98), (130, 88), (136, 173), (150, 84), (59, 27), (167, 85), (126, 77), (1, 185), (213, 22), (139, 242), (203, 27), (127, 127), (160, 99), (81, 148), (137, 98), (37, 4), (243, 26), (33, 148), (135, 222), (190, 84), (159, 127), (0, 88), (183, 173), (181, 84), (202, 242), (244, 84), (235, 148), (209, 222), (236, 4), (205, 99), (88, 88), (98, 98), (15, 173), (28, 95), (131, 88), (23, 98), (210, 4), (117, 237), (99, 99), (16, 148), (212, 88), (12, 245), (188, 26), (192, 22), (94, 95), (78, 22), (161, 222), (151, 148), (73, 27), (104, 25), (226, 88), (97, 56), (152, 237), (178, 222), (7, 222), (79, 22), (129, 56), (233, 88), (196, 84), (83, 26), (61, 98), (207, 95), (3, 245), (177, 85), (93, 27), (80, 95), (227, 26), (96, 88), (171, 26), (21, 84), (26, 26), (215, 22), (173, 173), (20, 85), (230, 98), (84, 84), (143, 95), (165, 26), (9, 98), (13, 111), (8, 26), (187, 25), (18, 166), (75, 56), (90, 88), (2, 26), (201, 245), (70, 173), (22, 22), (133, 99), (29, 88), (10, 22), (121, 26), (52, 242), (169, 237), (113, 185), (222, 222), (100, 84), (60, 77), (245, 245), (146, 166), (246, 77), (221, 84), (234, 199), (17, 88), (217, 242), (206, 111), (25, 25), (67, 173), (122, 26), (225, 25), (120, 99), (42, 88), (112, 237), (64, 84), (220, 222), (116, 98), (156, 85), (195, 245), (140, 99), (77, 77), (142, 242), (35, 199), (198, 84), (110, 237), (11, 98), (231, 22), (241, 22), (123, 22), (48, 173), (39, 84), (128, 242), (46, 237), (172, 56), (40, 56), (148, 148), (179, 148), (66, 84), (170, 185), (157, 4), (86, 77), (119, 98), (87, 95), (24, 24), (242, 242), (50, 84), (54, 99), (193, 4), (118, 98), (168, 24), (144, 85), (57, 99), (163, 24), (124, 199), (158, 24), (49, 22), (185, 185), (154, 166), (239, 24), (208, 98), (182, 185), (238, 222), (32, 85), (51, 24), (45, 22), (162, 24), (31, 148), (174, 222), (69, 245), (153, 111), (106, 88), (72, 111), (36, 27), (232, 173), (105, 242), (76, 84), (141, 237), (223, 222), (145, 173), (204, 99), (108, 88), (228, 237), (138, 245), (214, 173), (74, 99), (107, 245), (224, 98), (47, 24), (115, 24), (62, 77), (191, 24), (197, 245), (218, 185), (103, 84), (58, 98), (19, 77), (219, 77), (92, 4), (111, 111), (65, 4), (114, 88), (71, 56), (91, 24), (5, 222), (55, 166), (240, 77), (30, 24), (147, 22), (95, 95), (186, 25), (237, 237), (216, 84), (68, 98), (194, 222), (102, 85), (63, 185), (34, 24), (189, 173), (200, 245), (101, 95), (132, 25), (4, 4), (166, 166), (125, 199), (41, 24), (56, 56)] current theta: 0.12350105824 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:09:59 2014 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 58158 rows and 58222 columns Presolve time: 0.07s Presolved: 3099 rows, 3281 columns, 8983 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3281 integer (3281 binary) Root relaxation: objective 0.000000e+00, 4029 iterations, 0.20 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 198 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 4 Zero half: 11 Explored 0 nodes (9450 simplex iterations) in 0.49 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 [4, 22, 24, 25, 26, 27, 56, 77, 84, 85, 88, 95, 98, 99, 111, 148, 159, 166, 173, 185, 199, 222, 237, 242, 245] edges [(184, 26), (43, 222), (199, 199), (175, 22), (134, 25), (176, 245), (85, 85), (180, 98), (211, 22), (109, 56), (6, 111), (44, 173), (27, 27), (164, 222), (149, 242), (38, 77), (229, 237), (155, 26), (14, 98), (53, 222), (89, 27), (82, 98), (136, 173), (150, 84), (126, 77), (1, 185), (213, 22), (139, 242), (203, 27), (160, 99), (81, 148), (131, 77), (137, 98), (243, 26), (33, 148), (135, 222), (190, 84), (0, 88), (183, 173), (78, 95), (181, 84), (159, 159), (202, 242), (244, 84), (235, 148), (130, 77), (209, 222), (236, 4), (205, 99), (88, 88), (98, 98), (15, 173), (28, 95), (23, 98), (210, 4), (117, 237), (99, 99), (16, 148), (212, 88), (12, 245), (188, 26), (192, 22), (94, 95), (127, 159), (114, 77), (161, 222), (151, 148), (73, 27), (226, 88), (97, 56), (152, 237), (178, 222), (167, 159), (7, 222), (79, 22), (129, 56), (233, 88), (196, 84), (83, 26), (61, 98), (207, 95), (3, 245), (177, 85), (80, 95), (227, 26), (96, 88), (171, 26), (21, 84), (26, 26), (215, 22), (173, 173), (20, 85), (230, 98), (84, 84), (143, 95), (165, 26), (9, 98), (13, 111), (8, 26), (187, 25), (18, 166), (75, 56), (90, 88), (37, 173), (93, 185), (2, 26), (201, 245), (70, 173), (22, 22), (133, 99), (29, 88), (10, 22), (121, 26), (52, 242), (169, 237), (113, 185), (222, 222), (100, 84), (60, 77), (245, 245), (146, 166), (246, 77), (221, 84), (17, 88), (217, 242), (206, 111), (25, 25), (67, 173), (122, 26), (225, 25), (120, 99), (112, 237), (64, 84), (220, 222), (156, 85), (195, 245), (140, 99), (77, 77), (142, 242), (35, 199), (198, 84), (110, 237), (11, 98), (231, 22), (241, 22), (123, 22), (48, 173), (39, 84), (46, 237), (172, 56), (40, 56), (148, 148), (179, 148), (66, 84), (170, 185), (157, 4), (86, 77), (119, 98), (87, 95), (24, 24), (242, 242), (50, 84), (54, 99), (193, 4), (118, 98), (168, 24), (144, 85), (57, 99), (163, 24), (124, 199), (158, 24), (49, 22), (34, 27), (185, 185), (154, 166), (239, 24), (208, 98), (182, 185), (238, 222), (32, 85), (59, 185), (104, 56), (51, 24), (45, 22), (162, 24), (31, 148), (174, 222), (69, 245), (153, 111), (106, 88), (72, 111), (36, 27), (232, 173), (105, 242), (76, 84), (141, 237), (223, 222), (145, 173), (204, 99), (108, 88), (138, 245), (214, 173), (74, 99), (116, 111), (107, 245), (224, 98), (234, 159), (47, 24), (115, 24), (62, 77), (191, 24), (197, 245), (218, 185), (103, 84), (42, 77), (58, 98), (19, 77), (219, 77), (92, 4), (111, 111), (65, 4), (228, 242), (71, 56), (91, 24), (5, 222), (55, 166), (240, 77), (30, 24), (147, 22), (95, 95), (186, 25), (237, 237), (216, 84), (68, 98), (194, 222), (102, 85), (63, 185), (189, 173), (200, 245), (101, 95), (132, 25), (4, 4), (166, 166), (125, 199), (41, 24), (56, 56), (128, 237)] current theta: 0.122837074056 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:10:00 2014 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 58190 rows and 58259 columns Presolve time: 0.07s Presolved: 3067 rows, 3244 columns, 8882 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3244 integer (3244 binary) Root relaxation: cutoff, 4001 iterations, 0.20 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 (4001 simplex iterations) in 0.28 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.123169066148 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:10:01 2014 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 58174 rows and 58240 columns Presolve time: 0.07s Presolved: 3083 rows, 3263 columns, 8933 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3263 integer (3263 binary) Root relaxation: cutoff, 4097 iterations, 0.20 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 (4097 simplex iterations) in 0.28 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.123335062194 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:10:01 2014 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 58162 rows and 58226 columns Presolve time: 0.07s Presolved: 3095 rows, 3277 columns, 8971 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3277 integer (3277 binary) Root relaxation: objective 0.000000e+00, 3896 iterations, 0.20 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 (8568 simplex iterations) in 0.42 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 [4, 22, 24, 25, 26, 27, 77, 84, 85, 88, 95, 98, 99, 109, 111, 138, 148, 159, 166, 173, 185, 199, 222, 237, 242] edges [(184, 26), (43, 222), (199, 199), (175, 22), (134, 25), (85, 85), (180, 98), (211, 22), (6, 111), (44, 173), (27, 27), (164, 222), (149, 242), (227, 27), (38, 77), (229, 237), (207, 22), (112, 242), (155, 26), (14, 98), (53, 222), (89, 27), (82, 98), (68, 4), (130, 88), (136, 173), (150, 84), (126, 77), (1, 185), (213, 22), (139, 242), (203, 27), (160, 99), (81, 148), (131, 77), (137, 98), (243, 26), (33, 148), (135, 222), (190, 84), (0, 88), (195, 138), (183, 173), (181, 84), (159, 159), (202, 242), (244, 84), (71, 109), (235, 148), (209, 222), (205, 99), (88, 88), (98, 98), (15, 173), (28, 95), (23, 98), (210, 4), (117, 237), (99, 99), (16, 148), (212, 88), (192, 22), (94, 95), (78, 22), (127, 159), (114, 77), (161, 222), (151, 148), (73, 27), (104, 25), (226, 88), (152, 237), (178, 222), (167, 159), (7, 222), (79, 22), (233, 88), (196, 84), (83, 26), (61, 98), (177, 85), (93, 27), (80, 95), (109, 109), (171, 26), (21, 84), (26, 26), (215, 22), (173, 173), (20, 85), (230, 98), (84, 84), (143, 95), (165, 26), (9, 98), (13, 111), (8, 26), (187, 25), (59, 26), (18, 166), (90, 88), (37, 173), (2, 26), (70, 173), (22, 22), (133, 99), (172, 109), (29, 88), (10, 22), (121, 26), (52, 242), (169, 237), (113, 185), (222, 222), (188, 85), (100, 84), (60, 77), (146, 166), (96, 77), (246, 77), (40, 109), (221, 84), (17, 88), (97, 109), (217, 242), (206, 111), (25, 25), (67, 173), (122, 26), (225, 25), (120, 99), (42, 88), (129, 109), (236, 138), (64, 84), (220, 222), (156, 85), (140, 99), (200, 138), (77, 77), (142, 242), (35, 199), (198, 84), (110, 237), (11, 98), (231, 22), (138, 138), (56, 109), (241, 22), (123, 22), (48, 173), (39, 84), (201, 138), (128, 242), (46, 237), (176, 138), (148, 148), (179, 148), (69, 138), (66, 84), (170, 185), (157, 4), (86, 77), (119, 98), (107, 138), (87, 95), (24, 24), (242, 242), (50, 84), (54, 99), (193, 4), (3, 138), (118, 98), (168, 24), (144, 85), (57, 99), (163, 24), (124, 199), (158, 24), (49, 22), (34, 27), (185, 185), (154, 166), (239, 24), (208, 98), (182, 185), (238, 222), (75, 109), (32, 85), (51, 24), (45, 22), (162, 24), (194, 99), (31, 148), (174, 222), (153, 111), (106, 88), (72, 111), (36, 27), (232, 173), (105, 242), (76, 84), (141, 237), (223, 222), (145, 173), (204, 99), (108, 88), (228, 237), (214, 173), (74, 99), (116, 111), (224, 98), (234, 159), (47, 24), (115, 24), (62, 77), (191, 24), (218, 185), (103, 84), (58, 98), (19, 77), (12, 138), (219, 77), (92, 4), (111, 111), (65, 4), (91, 24), (5, 222), (55, 166), (240, 77), (30, 24), (147, 22), (95, 95), (186, 25), (237, 237), (216, 84), (102, 85), (63, 185), (197, 4), (189, 173), (101, 95), (132, 25), (4, 4), (245, 138), (166, 166), (125, 199), (41, 24)] current theta: 0.123252064171 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:10:02 2014 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 58168 rows and 58233 columns Presolve time: 0.07s Presolved: 3089 rows, 3270 columns, 8952 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3270 integer (3270 binary) Root relaxation: cutoff, 4108 iterations, 0.22 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 (4108 simplex iterations) in 0.30 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -