current theta: 0.650470132202 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:05:40 2014 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 17706 rows and 17706 columns Presolve time: 1.56s Presolved: 43551 rows, 43797 columns, 130403 nonzeros Variable types: 0 continuous, 43797 integer (43797 binary) Root relaxation: objective 0.000000e+00, 4710 iterations, 0.54 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% - 3s Explored 0 nodes (10190 simplex iterations) in 3.24 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 [25, 27, 35, 53, 55, 58, 65, 79, 95, 113, 125, 172, 173, 181, 184, 185, 187, 195, 205, 210, 217, 223, 229, 230, 236] edges [(28, 185), (97, 172), (108, 27), (87, 210), (188, 223), (71, 125), (50, 223), (60, 55), (113, 79), (98, 223), (55, 113), (112, 173), (34, 195), (163, 113), (139, 223), (61, 229), (52, 230), (218, 55), (84, 236), (72, 35), (137, 65), (135, 173), (57, 172), (227, 172), (200, 229), (161, 223), (203, 27), (18, 210), (105, 223), (24, 113), (116, 236), (168, 236), (17, 187), (51, 53), (79, 27), (146, 173), (169, 65), (119, 65), (150, 173), (176, 229), (156, 172), (177, 181), (103, 223), (159, 236), (132, 185), (129, 185), (64, 229), (142, 27), (214, 217), (109, 229), (15, 173), (173, 27), (141, 210), (238, 173), (240, 172), (88, 65), (110, 185), (186, 187), (190, 53), (118, 187), (158, 125), (185, 230), (78, 172), (175, 236), (11, 210), (90, 55), (35, 187), (201, 125), (148, 27), (153, 113), (107, 35), (81, 217), (155, 230), (25, 195), (42, 223), (199, 65), (43, 236), (75, 27), (245, 184), (31, 53), (192, 172), (131, 230), (232, 125), (189, 125), (241, 65), (120, 217), (217, 230), (195, 236), (21, 113), (149, 58), (198, 223), (67, 185), (239, 173), (191, 125), (207, 35), (221, 195), (204, 223), (2, 217), (194, 229), (19, 195), (59, 236), (104, 230), (44, 187), (144, 230), (167, 230), (111, 113), (26, 173), (41, 217), (244, 27), (246, 27), (124, 185), (106, 187), (0, 27), (151, 184), (166, 195), (30, 125), (80, 125), (40, 230), (237, 173), (92, 55), (179, 223), (224, 210), (123, 223), (230, 230), (193, 223), (48, 217), (33, 185), (210, 65), (134, 229), (89, 229), (243, 65), (114, 35), (196, 229), (39, 223), (100, 223), (62, 230), (73, 223), (95, 172), (74, 53), (183, 184), (76, 230), (231, 125), (93, 230), (157, 210), (54, 223), (16, 187), (154, 217), (94, 230), (38, 173), (127, 55), (184, 195), (215, 230), (53, 35), (91, 79), (128, 172), (3, 173), (66, 229), (47, 230), (99, 125), (7, 195), (225, 236), (233, 113), (32, 236), (174, 184), (138, 113), (202, 187), (211, 223), (115, 236), (180, 185), (70, 210), (4, 27), (197, 113), (181, 223), (56, 172), (229, 95), (125, 217), (5, 195), (164, 195), (206, 58), (46, 172), (209, 95), (101, 125), (36, 27), (145, 229), (20, 79), (226, 125), (236, 27), (130, 236), (228, 113), (147, 195), (82, 217), (77, 113), (27, 217), (22, 230), (205, 58), (212, 210), (63, 195), (9, 236), (242, 27), (182, 95), (68, 27), (29, 35), (208, 173), (23, 223), (37, 79), (136, 95), (222, 172), (140, 223), (216, 113), (8, 55), (86, 35), (65, 113), (234, 65), (187, 27), (172, 230), (171, 55), (58, 79), (45, 185), (102, 27), (96, 125), (220, 229), (12, 217), (10, 187), (162, 229), (83, 223), (219, 58), (152, 113), (178, 125), (69, 229), (14, 35), (126, 210), (13, 58), (223, 35), (122, 230), (85, 173), (213, 27), (49, 195), (143, 173), (117, 65), (235, 230), (165, 184), (6, 173), (170, 95), (160, 173), (121, 195), (133, 58), (1, 173)] current theta: 0.325235066101 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:05:43 2014 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 45202 rows and 45202 columns Presolve time: 0.38s Presolved: 16055 rows, 16301 columns, 47915 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 16301 integer (16301 binary) Root relaxation: objective 0.000000e+00, 2542 iterations, 0.17 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 (5440 simplex iterations) in 0.82 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [18, 22, 28, 35, 43, 53, 58, 64, 66, 69, 73, 75, 84, 95, 114, 128, 132, 178, 187, 196, 197, 217, 235, 236, 244] edges [(175, 43), (159, 128), (182, 35), (24, 64), (25, 178), (50, 73), (14, 197), (221, 73), (242, 28), (53, 128), (244, 64), (151, 43), (215, 197), (178, 197), (3, 128), (222, 178), (123, 178), (136, 64), (106, 128), (19, 18), (144, 197), (74, 73), (108, 178), (225, 43), (168, 236), (105, 28), (26, 187), (116, 75), (43, 43), (72, 43), (204, 187), (171, 128), (216, 128), (152, 197), (129, 22), (188, 196), (102, 28), (81, 28), (9, 197), (18, 128), (21, 64), (167, 73), (56, 53), (183, 64), (40, 187), (192, 22), (76, 128), (234, 178), (184, 236), (201, 197), (246, 64), (236, 236), (223, 69), (4, 178), (2, 64), (157, 236), (126, 43), (113, 236), (5, 236), (12, 187), (158, 43), (237, 197), (45, 43), (138, 64), (132, 178), (207, 95), (7, 58), (179, 43), (229, 69), (85, 43), (185, 58), (69, 69), (52, 73), (87, 64), (131, 114), (235, 217), (200, 64), (101, 197), (37, 84), (46, 244), (197, 64), (199, 84), (94, 84), (17, 128), (31, 22), (213, 236), (59, 18), (228, 197), (84, 178), (169, 114), (77, 197), (32, 84), (238, 178), (149, 178), (64, 197), (194, 73), (120, 69), (99, 73), (78, 73), (114, 43), (104, 22), (143, 28), (61, 64), (212, 178), (181, 197), (96, 53), (156, 128), (180, 28), (68, 75), (137, 178), (205, 22), (163, 178), (170, 69), (13, 114), (154, 28), (6, 43), (39, 196), (128, 128), (224, 43), (47, 197), (211, 28), (176, 58), (245, 236), (51, 95), (172, 35), (121, 178), (162, 197), (135, 236), (57, 66), (241, 43), (150, 128), (48, 64), (112, 196), (125, 22), (198, 64), (11, 43), (218, 128), (115, 43), (8, 244), (97, 178), (86, 197), (92, 178), (161, 197), (49, 69), (239, 28), (67, 95), (202, 217), (187, 128), (38, 244), (103, 73), (203, 197), (66, 73), (58, 35), (227, 128), (232, 53), (214, 28), (20, 28), (73, 95), (91, 43), (226, 43), (118, 128), (62, 58), (191, 244), (164, 73), (210, 236), (177, 197), (217, 69), (83, 53), (173, 64), (124, 69), (80, 35), (174, 244), (139, 178), (42, 69), (65, 236), (206, 35), (219, 197), (75, 197), (117, 43), (231, 95), (41, 197), (27, 28), (193, 69), (54, 132), (35, 128), (71, 64), (44, 197), (100, 69), (22, 28), (88, 178), (240, 197), (16, 114), (147, 197), (134, 197), (28, 28), (89, 197), (166, 28), (60, 187), (195, 43), (196, 197), (23, 28), (93, 128), (243, 244), (127, 43), (148, 244), (146, 28), (208, 28), (109, 244), (110, 28), (133, 43), (33, 73), (70, 64), (142, 22), (10, 187), (0, 236), (55, 236), (155, 64), (220, 178), (153, 178), (140, 217), (209, 196), (90, 178), (34, 28), (95, 95), (29, 28), (160, 95), (79, 236), (111, 197), (233, 43), (30, 28), (98, 43), (107, 187), (230, 28), (36, 28), (119, 197), (82, 197), (189, 73), (122, 28), (141, 244), (130, 43), (1, 73), (165, 114), (63, 128), (15, 197), (190, 128), (186, 217), (145, 197)] current theta: 0.162617533051 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:05:44 2014 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 56272 rows and 56282 columns Presolve time: 0.12s Presolved: 4985 rows, 5221 columns, 14695 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5221 integer (5221 binary) Root relaxation: objective 0.000000e+00, 3217 iterations, 0.15 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 (5854 simplex iterations) in 0.38 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, 83, 89, 95, 115, 119, 124, 135, 145, 149, 155, 156, 166, 173, 186, 199, 209, 226, 227, 234, 236, 238, 241, 243, 245] edges [(131, 135), (64, 145), (87, 119), (86, 209), (40, 83), (94, 173), (234, 234), (194, 124), (141, 119), (97, 155), (128, 227), (19, 234), (196, 173), (16, 234), (67, 186), (156, 83), (174, 119), (114, 135), (132, 241), (235, 124), (68, 145), (238, 238), (159, 115), (37, 243), (222, 173), (10, 83), (78, 124), (226, 226), (109, 155), (115, 226), (90, 241), (31, 166), (32, 241), (112, 209), (28, 124), (14, 209), (168, 236), (91, 245), (202, 186), (110, 29), (215, 209), (157, 238), (85, 245), (22, 234), (75, 119), (41, 155), (49, 186), (125, 209), (42, 124), (89, 89), (212, 119), (103, 234), (25, 243), (242, 166), (143, 166), (160, 186), (60, 227), (12, 166), (221, 186), (81, 186), (29, 166), (15, 119), (162, 145), (38, 145), (230, 29), (211, 186), (246, 145), (139, 173), (77, 119), (184, 236), (30, 124), (161, 155), (69, 124), (236, 236), (163, 245), (153, 173), (79, 135), (130, 245), (198, 145), (228, 119), (207, 186), (66, 124), (195, 234), (113, 236), (218, 226), (101, 209), (199, 245), (149, 241), (158, 241), (46, 155), (123, 241), (6, 245), (173, 173), (102, 234), (137, 234), (57, 186), (164, 155), (129, 29), (241, 241), (80, 29), (63, 226), (127, 245), (119, 243), (148, 145), (70, 173), (83, 83), (136, 155), (58, 227), (205, 209), (44, 241), (245, 245), (144, 145), (50, 209), (146, 166), (92, 245), (172, 166), (104, 186), (217, 95), (209, 209), (181, 155), (2, 155), (183, 243), (237, 173), (99, 209), (192, 234), (140, 124), (118, 226), (182, 166), (197, 173), (20, 209), (187, 83), (180, 173), (108, 145), (34, 155), (98, 135), (233, 245), (74, 166), (189, 95), (13, 226), (190, 227), (214, 124), (45, 135), (107, 227), (138, 173), (177, 173), (179, 241), (0, 135), (169, 135), (225, 245), (76, 226), (126, 245), (200, 124), (53, 83), (7, 166), (188, 155), (201, 145), (48, 155), (52, 166), (121, 241), (134, 155), (26, 156), (244, 119), (191, 145), (5, 245), (88, 245), (24, 173), (72, 135), (186, 186), (147, 145), (8, 173), (23, 124), (120, 124), (185, 156), (84, 238), (33, 166), (175, 135), (150, 156), (54, 209), (210, 236), (47, 209), (17, 227), (100, 124), (39, 145), (73, 124), (65, 236), (11, 241), (51, 186), (219, 241), (152, 173), (111, 241), (239, 155), (35, 227), (216, 226), (142, 149), (21, 119), (56, 227), (178, 173), (105, 155), (227, 227), (122, 124), (82, 155), (231, 124), (135, 238), (43, 238), (213, 135), (117, 241), (167, 186), (96, 166), (193, 124), (124, 124), (1, 155), (3, 226), (106, 226), (145, 145), (116, 119), (4, 234), (154, 95), (93, 156), (151, 245), (229, 186), (55, 236), (171, 234), (62, 227), (71, 145), (133, 241), (208, 186), (95, 95), (203, 119), (220, 145), (240, 241), (224, 173), (170, 124), (165, 245), (61, 145), (204, 227), (232, 166), (243, 119), (155, 155), (223, 186), (18, 226), (27, 173), (206, 166), (9, 173), (166, 166), (36, 166), (176, 166), (59, 226)] current theta: 0.0813087665253 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:05:45 2014 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 59626 rows and 59860 columns Presolve time: 0.06s Presolved: 1631 rows, 1643 columns, 4417 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1643 integer (1642 binary) Root relaxation: cutoff, 1990 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 (1990 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.121963149788 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:05:45 2014 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 58194 rows and 58264 columns Presolve time: 0.07s Presolved: 3063 rows, 3239 columns, 8869 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3239 integer (3239 binary) Root relaxation: cutoff, 4068 iterations, 0.21 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 (4068 simplex iterations) in 0.29 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.142290341419 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:05:46 2014 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 57250 rows and 57275 columns Presolve time: 0.09s Presolved: 4007 rows, 4228 columns, 11746 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4228 integer (4228 binary) Root relaxation: objective 1.421085e-14, 3582 iterations, 0.15 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 (7409 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 [10, 26, 54, 56, 92, 95, 104, 106, 109, 120, 132, 139, 140, 147, 158, 168, 173, 174, 210, 218, 226, 239, 242, 245, 246] edges [(50, 54), (63, 218), (223, 54), (71, 147), (102, 54), (184, 210), (190, 56), (98, 226), (111, 132), (96, 242), (4, 54), (243, 92), (73, 140), (219, 158), (131, 226), (30, 54), (78, 120), (227, 56), (82, 239), (153, 147), (241, 132), (135, 168), (1, 120), (100, 239), (113, 210), (69, 140), (7, 242), (222, 173), (15, 147), (2, 109), (226, 226), (97, 147), (208, 104), (45, 106), (19, 242), (195, 132), (91, 245), (83, 10), (234, 132), (85, 245), (54, 54), (58, 56), (35, 56), (41, 109), (84, 158), (179, 158), (171, 132), (25, 92), (178, 139), (197, 147), (89, 158), (72, 168), (34, 239), (139, 173), (186, 104), (204, 56), (209, 54), (229, 140), (67, 104), (39, 246), (147, 174), (101, 239), (163, 245), (26, 242), (46, 147), (130, 245), (62, 56), (162, 246), (160, 104), (64, 109), (218, 226), (42, 239), (33, 242), (21, 174), (199, 245), (240, 158), (164, 239), (109, 109), (244, 246), (203, 92), (148, 109), (211, 54), (6, 245), (75, 174), (173, 173), (213, 158), (65, 168), (38, 246), (77, 246), (55, 168), (232, 242), (158, 158), (156, 56), (16, 132), (61, 246), (180, 139), (116, 174), (92, 92), (79, 106), (146, 26), (133, 158), (40, 26), (110, 104), (212, 174), (43, 158), (0, 168), (245, 245), (104, 104), (201, 109), (22, 242), (103, 132), (20, 54), (205, 242), (141, 246), (36, 242), (47, 239), (217, 95), (215, 239), (32, 158), (99, 239), (188, 109), (210, 210), (239, 239), (10, 26), (237, 173), (118, 226), (12, 242), (121, 158), (57, 104), (31, 26), (181, 109), (90, 132), (198, 246), (166, 242), (144, 147), (214, 120), (177, 139), (233, 210), (191, 109), (189, 95), (13, 226), (132, 132), (154, 140), (68, 246), (108, 147), (81, 104), (138, 173), (114, 158), (142, 54), (117, 132), (112, 239), (74, 26), (53, 56), (120, 120), (225, 245), (76, 226), (126, 245), (115, 218), (150, 218), (246, 246), (235, 95), (49, 140), (143, 242), (228, 174), (207, 104), (242, 242), (220, 174), (128, 218), (5, 245), (88, 245), (24, 173), (122, 54), (168, 168), (196, 147), (87, 174), (80, 242), (8, 147), (176, 242), (200, 239), (236, 168), (37, 245), (134, 147), (11, 226), (60, 218), (140, 140), (48, 120), (193, 140), (105, 239), (238, 158), (27, 139), (167, 104), (136, 109), (17, 56), (169, 168), (94, 139), (172, 242), (230, 104), (86, 54), (70, 139), (93, 56), (52, 104), (192, 242), (29, 242), (216, 226), (170, 140), (14, 54), (28, 140), (149, 139), (152, 147), (51, 104), (159, 218), (145, 109), (3, 226), (106, 226), (44, 139), (194, 239), (127, 210), (175, 168), (151, 245), (206, 10), (187, 56), (185, 10), (124, 120), (202, 104), (123, 139), (129, 10), (183, 174), (95, 95), (66, 140), (161, 239), (107, 218), (174, 174), (157, 168), (224, 173), (125, 54), (165, 245), (119, 174), (137, 132), (182, 10), (231, 140), (18, 226), (9, 173), (23, 239), (155, 239), (56, 56), (221, 104), (59, 226)] current theta: 0.132126745604 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:05:46 2014 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 57692 rows and 57728 columns Presolve time: 0.08s Presolved: 3565 rows, 3775 columns, 10409 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3775 integer (3775 binary) Root relaxation: objective -2.131628e-14, 3617 iterations, 0.17 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 (5841 simplex iterations) in 0.35 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, 4, 50, 55, 64, 70, 81, 93, 114, 116, 117, 120, 127, 135, 136, 154, 166, 179, 185, 193, 220, 237, 239, 245, 246] edges [(184, 127), (98, 179), (108, 64), (138, 237), (59, 3), (175, 55), (30, 50), (50, 50), (121, 179), (194, 50), (223, 50), (67, 81), (177, 237), (157, 127), (78, 120), (82, 239), (46, 64), (1, 120), (100, 239), (18, 3), (35, 93), (116, 116), (201, 136), (159, 3), (127, 127), (228, 220), (168, 55), (54, 50), (31, 166), (73, 193), (91, 245), (227, 93), (85, 245), (71, 246), (76, 3), (28, 50), (3, 3), (209, 4), (53, 93), (242, 166), (143, 166), (113, 127), (128, 3), (210, 127), (12, 166), (29, 166), (205, 4), (179, 114), (34, 239), (119, 116), (80, 166), (90, 117), (39, 246), (84, 135), (153, 70), (221, 81), (154, 154), (101, 239), (24, 237), (163, 245), (218, 3), (17, 93), (2, 64), (79, 135), (130, 245), (241, 114), (114, 179), (233, 127), (162, 246), (217, 154), (142, 4), (180, 70), (42, 239), (181, 136), (211, 50), (64, 220), (44, 4), (199, 245), (244, 246), (57, 193), (65, 127), (6, 245), (238, 135), (212, 220), (38, 246), (123, 237), (77, 246), (240, 114), (131, 114), (145, 246), (93, 93), (134, 220), (139, 237), (224, 237), (61, 246), (22, 166), (147, 220), (43, 135), (231, 193), (63, 3), (234, 117), (102, 4), (70, 70), (10, 185), (103, 4), (52, 81), (149, 70), (56, 93), (167, 193), (245, 245), (97, 220), (146, 166), (92, 245), (19, 166), (49, 193), (8, 220), (94, 237), (172, 166), (110, 81), (141, 246), (15, 220), (47, 239), (190, 93), (215, 239), (69, 154), (191, 64), (99, 239), (239, 239), (133, 114), (20, 4), (170, 154), (226, 3), (182, 166), (229, 193), (196, 220), (144, 64), (87, 246), (236, 55), (48, 239), (58, 93), (198, 246), (214, 120), (219, 114), (81, 81), (89, 114), (9, 237), (195, 117), (13, 179), (235, 154), (208, 193), (68, 246), (45, 135), (136, 136), (140, 193), (202, 50), (0, 135), (16, 117), (169, 135), (107, 3), (112, 239), (120, 120), (225, 245), (118, 117), (26, 166), (246, 246), (206, 185), (164, 120), (7, 166), (60, 3), (150, 117), (160, 193), (5, 245), (32, 135), (88, 245), (51, 193), (203, 116), (115, 117), (230, 81), (72, 135), (111, 4), (27, 70), (158, 135), (62, 93), (41, 136), (207, 193), (200, 239), (185, 185), (122, 50), (243, 116), (37, 245), (40, 185), (188, 136), (183, 237), (178, 237), (126, 127), (25, 245), (11, 179), (105, 239), (204, 93), (86, 50), (33, 166), (189, 154), (95, 154), (83, 185), (104, 81), (152, 64), (117, 117), (173, 237), (14, 50), (156, 185), (137, 4), (106, 135), (222, 70), (213, 135), (197, 70), (96, 166), (186, 193), (66, 154), (151, 245), (74, 81), (75, 116), (124, 120), (161, 239), (237, 237), (21, 246), (171, 117), (193, 193), (165, 245), (192, 166), (55, 55), (232, 166), (135, 135), (187, 93), (109, 136), (129, 81), (4, 4), (125, 50), (216, 135), (148, 246), (166, 166), (23, 239), (36, 166), (174, 220), (155, 239), (220, 220), (176, 166), (132, 117)] current theta: 0.127044947696 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:05:47 2014 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 57918 rows and 57963 columns Presolve time: 0.08s Presolved: 3339 rows, 3540 columns, 9722 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3540 integer (3540 binary) Root relaxation: objective 0.000000e+00, 3669 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 84 - 0.00000 - - 0s 0 0 0.00000 0 82 - 0.00000 - - 0s 0 0 0.00000 0 87 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 17 Explored 0 nodes (12257 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 [38, 49, 72, 76, 78, 81, 93, 101, 109, 111, 117, 123, 141, 151, 153, 164, 165, 179, 185, 189, 203, 212, 223, 236, 242] edges [(167, 49), (144, 153), (98, 179), (47, 101), (37, 203), (70, 153), (207, 49), (188, 164), (246, 141), (228, 212), (121, 179), (96, 242), (67, 81), (34, 153), (32, 179), (24, 153), (27, 111), (226, 76), (65, 151), (31, 81), (51, 49), (7, 242), (35, 93), (241, 111), (2, 109), (231, 49), (100, 101), (215, 101), (19, 242), (44, 111), (238, 165), (227, 93), (224, 123), (147, 153), (69, 78), (79, 72), (203, 203), (134, 153), (160, 49), (127, 151), (60, 76), (152, 153), (53, 93), (131, 179), (92, 203), (138, 153), (202, 223), (54, 101), (45, 179), (209, 101), (142, 111), (219, 123), (193, 49), (23, 164), (158, 179), (91, 165), (194, 101), (168, 72), (196, 153), (184, 236), (221, 81), (236, 236), (223, 223), (8, 153), (17, 93), (157, 165), (21, 141), (114, 179), (88, 165), (212, 212), (64, 109), (217, 189), (95, 189), (87, 141), (243, 203), (109, 109), (108, 153), (59, 76), (198, 38), (159, 76), (9, 212), (133, 123), (28, 101), (68, 38), (148, 109), (38, 141), (213, 179), (1, 164), (50, 101), (232, 242), (93, 93), (119, 212), (5, 165), (89, 123), (155, 164), (15, 212), (25, 203), (48, 164), (234, 117), (10, 185), (125, 223), (106, 179), (161, 164), (178, 123), (52, 81), (56, 93), (235, 49), (201, 109), (146, 242), (61, 109), (237, 123), (22, 242), (205, 242), (110, 81), (36, 242), (190, 93), (103, 111), (20, 101), (169, 72), (183, 212), (154, 78), (112, 101), (42, 101), (80, 185), (12, 242), (181, 109), (149, 111), (58, 93), (240, 123), (179, 179), (166, 242), (81, 81), (191, 109), (135, 72), (97, 153), (73, 223), (30, 101), (195, 117), (43, 165), (13, 179), (239, 164), (71, 38), (199, 151), (3, 76), (66, 189), (16, 117), (118, 117), (244, 141), (206, 185), (153, 153), (214, 78), (143, 242), (126, 151), (164, 164), (90, 111), (150, 117), (26, 185), (242, 242), (72, 72), (162, 109), (115, 117), (6, 151), (230, 81), (130, 165), (39, 109), (62, 93), (211, 223), (176, 242), (33, 223), (185, 185), (84, 179), (40, 185), (182, 185), (132, 111), (99, 101), (78, 78), (11, 179), (116, 203), (107, 76), (204, 93), (170, 49), (41, 164), (46, 109), (63, 76), (245, 151), (57, 49), (136, 109), (83, 185), (172, 242), (104, 81), (102, 111), (117, 117), (156, 185), (216, 179), (128, 76), (192, 242), (29, 242), (197, 153), (151, 151), (186, 223), (18, 76), (101, 101), (76, 76), (222, 111), (120, 78), (139, 123), (220, 153), (174, 212), (113, 151), (175, 72), (145, 109), (122, 101), (140, 78), (111, 111), (208, 49), (14, 101), (74, 81), (173, 153), (225, 165), (189, 49), (55, 236), (233, 151), (94, 123), (85, 151), (123, 123), (141, 141), (229, 49), (171, 117), (165, 151), (75, 141), (49, 189), (200, 101), (210, 151), (4, 111), (77, 141), (124, 78), (177, 123), (218, 76), (187, 93), (163, 165), (137, 111), (129, 81), (82, 164), (0, 72), (105, 164), (86, 101), (180, 153)] current theta: 0.124504048742 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:05:47 2014 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 58044 rows and 58099 columns Presolve time: 0.08s Presolved: 3213 rows, 3404 columns, 9334 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3404 integer (3404 binary) Root relaxation: objective -2.131628e-14, 3398 iterations, 0.15 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 (5494 simplex iterations) in 0.31 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 [47, 49, 55, 72, 76, 78, 81, 95, 109, 111, 123, 127, 141, 164, 171, 173, 179, 185, 197, 203, 204, 223, 225, 228, 242] edges [(167, 49), (184, 127), (70, 197), (98, 179), (14, 47), (37, 203), (207, 49), (188, 164), (135, 179), (246, 141), (121, 179), (159, 171), (209, 47), (96, 242), (67, 81), (91, 225), (66, 49), (194, 47), (157, 127), (32, 179), (171, 171), (27, 111), (20, 223), (153, 197), (226, 179), (31, 81), (51, 49), (7, 242), (90, 171), (241, 111), (97, 197), (144, 197), (127, 127), (2, 109), (108, 228), (30, 223), (43, 225), (168, 55), (118, 171), (58, 204), (19, 242), (122, 223), (44, 111), (215, 47), (130, 225), (224, 123), (115, 76), (132, 171), (69, 78), (79, 72), (203, 203), (160, 49), (180, 197), (152, 197), (190, 204), (60, 76), (133, 225), (113, 127), (47, 47), (131, 179), (54, 47), (210, 127), (92, 203), (195, 171), (49, 49), (202, 223), (45, 179), (142, 111), (219, 123), (193, 49), (23, 164), (158, 179), (139, 173), (187, 204), (223, 223), (26, 242), (151, 225), (21, 141), (114, 179), (233, 127), (68, 141), (64, 109), (197, 197), (100, 47), (87, 141), (243, 203), (196, 228), (109, 109), (59, 76), (0, 55), (199, 127), (65, 127), (148, 109), (38, 141), (93, 204), (213, 179), (1, 164), (50, 47), (174, 228), (28, 223), (229, 223), (35, 204), (163, 225), (232, 242), (89, 123), (112, 47), (155, 164), (227, 204), (165, 225), (25, 203), (48, 164), (212, 228), (10, 185), (125, 223), (106, 179), (161, 164), (52, 81), (235, 49), (225, 225), (201, 109), (146, 242), (61, 109), (22, 242), (205, 242), (110, 81), (36, 242), (217, 95), (103, 111), (228, 228), (169, 72), (154, 78), (237, 173), (5, 127), (18, 179), (80, 185), (12, 242), (198, 228), (181, 109), (238, 225), (236, 55), (149, 111), (34, 197), (240, 123), (179, 179), (166, 242), (81, 81), (191, 109), (189, 95), (183, 203), (73, 223), (13, 179), (88, 225), (239, 164), (3, 76), (150, 171), (244, 141), (206, 185), (214, 78), (220, 228), (143, 242), (164, 164), (242, 242), (231, 223), (138, 197), (72, 72), (162, 109), (230, 81), (39, 109), (211, 223), (176, 242), (33, 223), (185, 185), (84, 179), (40, 185), (234, 171), (182, 185), (126, 127), (53, 204), (78, 78), (11, 179), (116, 203), (107, 76), (16, 171), (99, 47), (170, 49), (41, 164), (46, 109), (63, 76), (57, 49), (136, 109), (83, 185), (172, 242), (104, 81), (24, 197), (221, 223), (62, 204), (102, 111), (204, 204), (245, 225), (156, 185), (216, 179), (128, 76), (192, 242), (17, 204), (8, 228), (29, 242), (147, 228), (186, 223), (101, 47), (178, 173), (86, 47), (134, 197), (76, 76), (222, 111), (85, 127), (120, 78), (42, 164), (56, 204), (175, 72), (145, 109), (140, 78), (111, 111), (6, 127), (74, 81), (94, 123), (95, 95), (71, 228), (208, 223), (123, 123), (141, 141), (119, 228), (75, 141), (55, 55), (117, 171), (173, 197), (15, 228), (4, 111), (77, 141), (124, 78), (177, 123), (218, 76), (200, 47), (137, 111), (129, 81), (9, 173), (82, 164), (105, 164)] current theta: 0.123233599265 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:05:48 2014 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 58110 rows and 58172 columns Presolve time: 0.07s Presolved: 3147 rows, 3331 columns, 9129 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3331 integer (3331 binary) Root relaxation: objective -3.552714e-14, 3654 iterations, 0.22 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 (5965 simplex iterations) in 0.39 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, 21, 41, 55, 76, 79, 111, 120, 123, 127, 145, 170, 171, 179, 185, 197, 200, 203, 204, 208, 212, 217, 225, 230, 242] edges [(167, 170), (112, 200), (184, 127), (64, 145), (70, 197), (86, 20), (98, 179), (81, 230), (37, 203), (209, 20), (77, 21), (229, 170), (228, 212), (121, 179), (159, 171), (96, 242), (170, 170), (91, 225), (52, 230), (157, 127), (32, 179), (171, 171), (220, 212), (27, 111), (51, 208), (78, 120), (109, 145), (153, 197), (1, 120), (226, 179), (175, 79), (234, 111), (217, 217), (7, 242), (241, 111), (97, 197), (188, 41), (144, 197), (127, 127), (207, 208), (43, 225), (168, 55), (118, 171), (58, 204), (19, 242), (46, 41), (44, 111), (130, 225), (224, 123), (115, 76), (132, 171), (203, 203), (180, 197), (152, 197), (125, 20), (33, 230), (190, 204), (60, 76), (124, 170), (208, 208), (49, 208), (113, 127), (131, 179), (210, 127), (92, 203), (195, 171), (68, 21), (45, 179), (162, 145), (219, 123), (158, 179), (246, 145), (50, 20), (187, 204), (223, 208), (99, 200), (26, 242), (151, 225), (114, 179), (198, 145), (212, 212), (233, 127), (197, 197), (122, 200), (243, 203), (66, 170), (136, 41), (59, 76), (9, 212), (133, 123), (199, 127), (65, 127), (93, 204), (213, 179), (69, 170), (193, 208), (35, 204), (163, 225), (232, 242), (82, 41), (89, 123), (148, 145), (79, 79), (15, 212), (194, 200), (227, 204), (165, 225), (25, 203), (215, 200), (38, 21), (142, 20), (10, 185), (106, 179), (178, 123), (235, 170), (225, 225), (104, 230), (146, 242), (237, 123), (22, 242), (205, 242), (164, 41), (36, 242), (129, 230), (23, 200), (103, 111), (21, 21), (72, 79), (57, 208), (5, 127), (80, 185), (211, 20), (12, 242), (230, 230), (161, 41), (238, 225), (236, 55), (149, 111), (34, 197), (108, 145), (221, 230), (240, 123), (31, 230), (202, 208), (179, 179), (166, 242), (214, 120), (95, 217), (183, 203), (189, 217), (41, 41), (13, 179), (88, 225), (200, 200), (154, 217), (3, 76), (150, 171), (120, 120), (206, 185), (201, 145), (143, 242), (14, 20), (90, 111), (20, 20), (242, 242), (191, 145), (138, 197), (74, 230), (105, 41), (176, 242), (141, 21), (185, 185), (110, 230), (84, 179), (40, 185), (182, 185), (47, 20), (48, 120), (2, 41), (126, 127), (53, 204), (186, 208), (169, 79), (11, 179), (116, 203), (107, 76), (16, 171), (63, 76), (83, 185), (172, 242), (101, 200), (24, 197), (62, 204), (140, 170), (87, 21), (8, 197), (102, 111), (204, 204), (42, 200), (135, 79), (39, 145), (245, 225), (67, 208), (156, 185), (216, 179), (73, 170), (128, 76), (192, 242), (17, 204), (0, 79), (29, 242), (231, 170), (18, 76), (119, 21), (134, 197), (244, 21), (196, 197), (76, 76), (222, 111), (85, 127), (139, 123), (155, 41), (174, 212), (56, 204), (160, 208), (30, 20), (145, 145), (111, 111), (6, 127), (94, 123), (71, 145), (28, 20), (123, 123), (75, 21), (147, 212), (61, 145), (55, 55), (117, 171), (173, 197), (4, 111), (54, 20), (177, 123), (218, 76), (137, 111), (181, 41), (100, 200), (239, 200)] current theta: 0.122598374526 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:05:49 2014 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 58158 rows and 58226 columns Presolve time: 0.07s Presolved: 3099 rows, 3277 columns, 8979 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3277 integer (3277 binary) Root relaxation: objective -2.842171e-14, 3686 iterations, 0.17 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 (5436 simplex iterations) in 0.32 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 [8, 10, 41, 48, 76, 81, 101, 111, 117, 123, 125, 127, 140, 160, 162, 169, 179, 197, 203, 204, 217, 225, 232, 236, 244] edges [(184, 127), (70, 197), (78, 140), (80, 232), (98, 179), (47, 101), (228, 8), (37, 203), (211, 125), (120, 48), (214, 48), (121, 179), (67, 81), (91, 225), (71, 244), (157, 127), (79, 169), (51, 160), (32, 179), (239, 101), (109, 162), (73, 140), (12, 232), (27, 111), (9, 8), (119, 244), (26, 232), (68, 244), (153, 197), (226, 179), (69, 140), (31, 81), (15, 244), (217, 217), (241, 111), (14, 125), (97, 197), (188, 41), (29, 232), (144, 197), (127, 127), (43, 225), (100, 101), (215, 101), (84, 169), (124, 140), (58, 204), (46, 41), (44, 111), (130, 225), (224, 123), (83, 10), (36, 232), (57, 160), (203, 203), (180, 197), (152, 197), (52, 125), (190, 204), (60, 76), (220, 197), (113, 127), (131, 179), (210, 127), (92, 203), (169, 169), (22, 232), (54, 101), (45, 179), (209, 101), (219, 123), (158, 179), (194, 101), (187, 204), (90, 117), (242, 232), (236, 236), (96, 232), (23, 48), (114, 179), (61, 162), (233, 127), (197, 197), (246, 244), (147, 8), (243, 203), (136, 41), (59, 76), (159, 76), (133, 123), (199, 127), (65, 127), (206, 232), (172, 232), (93, 204), (50, 101), (33, 125), (75, 244), (35, 204), (163, 225), (231, 160), (82, 41), (235, 217), (89, 123), (48, 48), (108, 8), (28, 125), (227, 204), (165, 225), (25, 203), (234, 117), (106, 179), (87, 244), (178, 123), (225, 225), (21, 244), (237, 123), (205, 125), (110, 81), (164, 41), (145, 162), (103, 111), (20, 101), (193, 160), (72, 169), (229, 160), (146, 232), (212, 8), (30, 125), (112, 101), (42, 101), (5, 127), (186, 160), (18, 179), (161, 41), (223, 160), (207, 160), (238, 225), (149, 111), (34, 197), (143, 125), (19, 232), (240, 123), (179, 179), (81, 81), (40, 10), (125, 125), (167, 160), (95, 217), (183, 203), (189, 217), (195, 117), (49, 160), (162, 162), (41, 41), (13, 179), (88, 225), (1, 48), (154, 217), (3, 76), (16, 117), (208, 160), (118, 117), (104, 160), (244, 244), (175, 169), (10, 10), (150, 117), (221, 160), (160, 160), (7, 232), (142, 101), (138, 197), (115, 117), (230, 81), (202, 160), (105, 41), (0, 169), (198, 162), (140, 140), (2, 41), (126, 127), (53, 204), (132, 111), (99, 101), (11, 179), (116, 203), (107, 76), (151, 127), (63, 76), (24, 197), (213, 169), (62, 204), (182, 232), (174, 244), (102, 111), (204, 204), (117, 117), (245, 225), (148, 162), (216, 179), (128, 76), (17, 204), (201, 162), (170, 140), (64, 162), (156, 232), (134, 197), (101, 101), (196, 197), (76, 76), (222, 111), (77, 244), (85, 127), (139, 123), (155, 41), (176, 232), (191, 162), (38, 162), (56, 204), (122, 101), (111, 111), (6, 127), (74, 81), (192, 232), (55, 236), (94, 123), (185, 10), (66, 140), (123, 123), (168, 169), (171, 117), (135, 169), (200, 101), (173, 197), (4, 111), (177, 123), (218, 76), (137, 111), (129, 81), (166, 232), (232, 232), (141, 244), (8, 8), (181, 41), (39, 162), (86, 101)] current theta: 0.122280762157 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:05:49 2014 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 58176 rows and 58244 columns Presolve time: 0.07s Presolved: 3081 rows, 3259 columns, 8925 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3259 integer (3259 binary) Root relaxation: objective 0.000000e+00, 3962 iterations, 0.21 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 (7991 simplex iterations) in 0.45 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, 15, 20, 21, 48, 55, 76, 109, 111, 112, 117, 123, 127, 138, 140, 160, 169, 179, 185, 203, 204, 217, 225, 230, 242] edges [(155, 2), (184, 127), (78, 140), (86, 20), (98, 179), (109, 2), (81, 230), (37, 203), (82, 48), (120, 48), (209, 20), (214, 48), (161, 2), (121, 179), (96, 242), (91, 225), (52, 230), (157, 127), (79, 169), (51, 160), (32, 179), (112, 112), (73, 140), (27, 111), (205, 20), (226, 76), (69, 140), (217, 217), (7, 242), (241, 111), (246, 21), (180, 138), (127, 127), (2, 109), (108, 15), (43, 225), (168, 55), (124, 140), (58, 204), (19, 242), (44, 111), (174, 15), (194, 112), (224, 123), (188, 2), (57, 160), (203, 203), (125, 20), (33, 230), (190, 204), (60, 76), (24, 138), (113, 127), (131, 179), (210, 127), (92, 203), (68, 21), (169, 169), (153, 138), (45, 179), (219, 123), (158, 179), (50, 20), (187, 204), (70, 138), (212, 15), (235, 140), (26, 242), (114, 179), (233, 127), (64, 109), (243, 203), (59, 76), (159, 76), (0, 55), (133, 123), (199, 127), (65, 127), (148, 109), (93, 204), (213, 179), (35, 204), (163, 225), (220, 15), (232, 242), (231, 160), (89, 123), (48, 48), (97, 2), (67, 160), (227, 204), (165, 225), (25, 203), (9, 138), (234, 117), (38, 21), (142, 20), (10, 185), (106, 179), (178, 123), (144, 138), (225, 225), (201, 109), (146, 242), (134, 2), (61, 109), (22, 242), (36, 242), (47, 112), (129, 230), (103, 111), (193, 160), (72, 169), (229, 160), (239, 112), (5, 127), (186, 160), (80, 185), (211, 20), (12, 242), (200, 112), (75, 15), (230, 230), (207, 160), (181, 109), (238, 225), (236, 55), (149, 111), (41, 2), (221, 230), (240, 123), (31, 230), (179, 179), (166, 242), (130, 123), (191, 109), (71, 15), (215, 112), (167, 160), (95, 217), (183, 203), (237, 138), (189, 217), (138, 138), (195, 117), (49, 160), (13, 179), (88, 225), (147, 15), (1, 48), (77, 15), (154, 217), (3, 76), (16, 117), (208, 160), (118, 117), (104, 160), (206, 185), (175, 169), (143, 242), (14, 20), (196, 138), (90, 111), (150, 117), (20, 20), (160, 160), (8, 138), (242, 242), (162, 109), (115, 117), (202, 160), (39, 109), (74, 230), (176, 242), (197, 138), (141, 21), (185, 185), (110, 230), (84, 179), (40, 185), (182, 185), (42, 48), (140, 140), (173, 138), (126, 127), (53, 204), (132, 111), (105, 48), (11, 179), (116, 203), (107, 76), (151, 127), (46, 109), (100, 112), (63, 76), (136, 109), (83, 185), (172, 242), (228, 15), (62, 204), (87, 21), (102, 111), (204, 204), (223, 20), (198, 15), (117, 117), (245, 225), (156, 185), (216, 179), (128, 76), (192, 242), (17, 204), (29, 242), (99, 112), (18, 76), (23, 112), (170, 140), (119, 21), (15, 15), (244, 21), (76, 76), (222, 111), (85, 127), (139, 123), (56, 204), (152, 138), (145, 109), (30, 20), (111, 111), (21, 15), (6, 127), (34, 112), (122, 20), (94, 123), (28, 20), (66, 140), (123, 123), (171, 117), (135, 169), (55, 55), (4, 111), (54, 20), (177, 123), (218, 76), (137, 111), (164, 48), (101, 112)] current theta: 0.122121955973 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:05:50 2014 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 58184 rows and 58253 columns Presolve time: 0.07s Presolved: 3073 rows, 3250 columns, 8900 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3250 integer (3250 binary) Root relaxation: cutoff, 70 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 (70 simplex iterations) in 0.08 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, 15, 20, 21, 48, 55, 76, 109, 111, 112, 117, 123, 127, 138, 140, 160, 169, 179, 185, 203, 204, 217, 225, 230, 242] edges [(155, 2), (184, 127), (78, 140), (86, 20), (98, 179), (109, 2), (81, 230), (37, 203), (82, 48), (120, 48), (209, 20), (214, 48), (161, 2), (121, 179), (96, 242), (91, 225), (52, 230), (157, 127), (79, 169), (51, 160), (32, 179), (112, 112), (73, 140), (27, 111), (205, 20), (226, 76), (69, 140), (217, 217), (7, 242), (241, 111), (246, 21), (180, 138), (127, 127), (2, 109), (108, 15), (43, 225), (168, 55), (124, 140), (58, 204), (19, 242), (44, 111), (174, 15), (194, 112), (224, 123), (188, 2), (57, 160), (203, 203), (125, 20), (33, 230), (190, 204), (60, 76), (24, 138), (113, 127), (131, 179), (210, 127), (92, 203), (68, 21), (169, 169), (153, 138), (45, 179), (219, 123), (158, 179), (50, 20), (187, 204), (70, 138), (212, 15), (235, 140), (26, 242), (114, 179), (233, 127), (64, 109), (243, 203), (59, 76), (159, 76), (0, 55), (133, 123), (199, 127), (65, 127), (148, 109), (93, 204), (213, 179), (35, 204), (163, 225), (220, 15), (232, 242), (231, 160), (89, 123), (48, 48), (97, 2), (67, 160), (227, 204), (165, 225), (25, 203), (9, 138), (234, 117), (38, 21), (142, 20), (10, 185), (106, 179), (178, 123), (144, 138), (225, 225), (201, 109), (146, 242), (134, 2), (61, 109), (22, 242), (36, 242), (47, 112), (129, 230), (103, 111), (193, 160), (72, 169), (229, 160), (239, 112), (5, 127), (186, 160), (80, 185), (211, 20), (12, 242), (200, 112), (75, 15), (230, 230), (207, 160), (181, 109), (238, 225), (236, 55), (149, 111), (41, 2), (221, 230), (240, 123), (31, 230), (179, 179), (166, 242), (130, 123), (191, 109), (71, 15), (215, 112), (167, 160), (95, 217), (183, 203), (237, 138), (189, 217), (138, 138), (195, 117), (49, 160), (13, 179), (88, 225), (147, 15), (1, 48), (77, 15), (154, 217), (3, 76), (16, 117), (208, 160), (118, 117), (104, 160), (206, 185), (175, 169), (143, 242), (14, 20), (196, 138), (90, 111), (150, 117), (20, 20), (160, 160), (8, 138), (242, 242), (162, 109), (115, 117), (202, 160), (39, 109), (74, 230), (176, 242), (197, 138), (141, 21), (185, 185), (110, 230), (84, 179), (40, 185), (182, 185), (42, 48), (140, 140), (173, 138), (126, 127), (53, 204), (132, 111), (105, 48), (11, 179), (116, 203), (107, 76), (151, 127), (46, 109), (100, 112), (63, 76), (136, 109), (83, 185), (172, 242), (228, 15), (62, 204), (87, 21), (102, 111), (204, 204), (223, 20), (198, 15), (117, 117), (245, 225), (156, 185), (216, 179), (128, 76), (192, 242), (17, 204), (29, 242), (99, 112), (18, 76), (23, 112), (170, 140), (119, 21), (15, 15), (244, 21), (76, 76), (222, 111), (85, 127), (139, 123), (56, 204), (152, 138), (145, 109), (30, 20), (111, 111), (21, 15), (6, 127), (34, 112), (122, 20), (94, 123), (28, 20), (66, 140), (123, 123), (171, 117), (135, 169), (55, 55), (4, 111), (54, 20), (177, 123), (218, 76), (137, 111), (164, 48), (101, 112)] current theta: 0.12204255288 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:05:50 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, 3853 iterations, 0.19 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 (3853 simplex iterations) in 0.27 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -