current theta: 0.649018350531 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:06:53 2014 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 20874 rows and 20874 columns Presolve time: 1.51s Presolved: 40383 rows, 40629 columns, 120899 nonzeros Variable types: 0 continuous, 40629 integer (40629 binary) Root relaxation: objective 0.000000e+00, 2578 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 (2578 simplex iterations) in 1.59 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, 6, 34, 39, 41, 55, 57, 62, 78, 96, 100, 105, 109, 111, 119, 121, 122, 151, 168, 179, 194, 198, 237, 243, 246] edges [(216, 246), (160, 243), (16, 246), (33, 243), (172, 243), (67, 151), (85, 243), (2, 246), (49, 246), (240, 237), (59, 151), (225, 243), (101, 243), (32, 168), (212, 246), (133, 151), (234, 243), (189, 237), (155, 151), (243, 243), (9, 246), (18, 243), (117, 246), (70, 243), (167, 243), (27, 243), (65, 151), (77, 243), (188, 246), (201, 246), (219, 243), (241, 246), (131, 151), (79, 243), (98, 246), (127, 246), (86, 243), (191, 194), (121, 237), (137, 246), (142, 168), (207, 237), (8, 246), (35, 168), (48, 246), (87, 243), (174, 243), (205, 243), (164, 243), (41, 62), (88, 246), (226, 246), (143, 151), (170, 246), (34, 246), (141, 243), (23, 243), (1, 243), (43, 151), (165, 243), (39, 246), (80, 243), (150, 243), (211, 168), (230, 246), (159, 243), (103, 243), (95, 246), (221, 151), (148, 151), (144, 243), (69, 243), (180, 246), (233, 246), (115, 246), (177, 243), (153, 151), (125, 151), (129, 243), (11, 243), (192, 168), (100, 151), (138, 243), (20, 243), (14, 243), (37, 246), (52, 151), (204, 122), (38, 246), (60, 243), (104, 151), (197, 243), (215, 237), (139, 237), (72, 243), (232, 151), (224, 237), (198, 151), (61, 246), (184, 151), (30, 246), (29, 151), (13, 246), (218, 246), (113, 41), (124, 246), (136, 246), (110, 151), (54, 243), (6, 237), (194, 243), (55, 243), (0, 243), (195, 243), (179, 246), (220, 151), (102, 168), (116, 168), (193, 246), (157, 246), (208, 246), (94, 246), (66, 243), (51, 179), (71, 151), (186, 243), (238, 151), (130, 246), (25, 246), (40, 151), (151, 246), (90, 168), (183, 243), (10, 151), (112, 237), (132, 246), (42, 168), (7, 151), (74, 151), (182, 243), (120, 246), (135, 243), (222, 246), (244, 243), (5, 246), (24, 151), (96, 151), (178, 243), (162, 243), (58, 243), (171, 243), (158, 246), (185, 243), (68, 246), (152, 243), (199, 151), (119, 237), (108, 246), (242, 246), (15, 246), (45, 246), (214, 237), (128, 243), (246, 246), (4, 246), (26, 243), (196, 151), (175, 243), (75, 246), (83, 237), (168, 243), (111, 246), (22, 246), (140, 168), (209, 243), (231, 243), (84, 39), (227, 243), (156, 246), (118, 246), (217, 96), (21, 243), (161, 246), (163, 243), (154, 243), (36, 243), (53, 246), (176, 243), (31, 246), (64, 198), (93, 246), (107, 246), (56, 246), (213, 243), (73, 243), (245, 151), (82, 246), (134, 151), (169, 151), (109, 237), (50, 151), (92, 243), (12, 243), (99, 237), (181, 243), (147, 246), (28, 78), (91, 246), (122, 237), (166, 151), (47, 168), (203, 246), (235, 246), (57, 243), (239, 246), (76, 151), (114, 243), (190, 243), (123, 243), (228, 246), (206, 246), (19, 243), (105, 243), (81, 246), (149, 151), (78, 151), (223, 151), (89, 151), (106, 168), (126, 62), (3, 237), (200, 246), (210, 246), (46, 246), (146, 168), (237, 237), (17, 246), (62, 246), (44, 243), (202, 246), (173, 151), (229, 119), (187, 243), (63, 243), (97, 243), (236, 243), (145, 151)] current theta: 0.324509175266 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:06:54 2014 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 46860 rows and 46860 columns Presolve time: 0.32s Presolved: 14397 rows, 14643 columns, 42941 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 14643 integer (14643 binary) Root relaxation: objective 0.000000e+00, 2554 iterations, 0.18 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 (6162 simplex iterations) in 0.80 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, 38, 41, 46, 55, 60, 65, 69, 77, 93, 98, 109, 119, 121, 122, 142, 146, 176, 191, 196, 204, 224, 230, 235, 237] edges [(110, 204), (91, 46), (148, 77), (133, 38), (75, 196), (210, 93), (59, 176), (240, 237), (164, 204), (147, 38), (186, 41), (190, 60), (48, 38), (195, 77), (20, 196), (150, 176), (10, 176), (140, 60), (154, 196), (36, 224), (8, 191), (245, 41), (188, 204), (129, 142), (132, 196), (84, 204), (39, 38), (169, 196), (137, 98), (104, 224), (57, 60), (55, 142), (155, 98), (127, 235), (11, 41), (65, 196), (121, 237), (34, 176), (192, 142), (243, 142), (152, 60), (19, 55), (141, 60), (53, 93), (163, 55), (213, 142), (51, 230), (45, 98), (212, 3), (183, 142), (85, 60), (131, 41), (170, 191), (108, 230), (189, 109), (83, 121), (86, 60), (128, 60), (193, 98), (217, 204), (114, 77), (216, 93), (47, 55), (50, 176), (232, 176), (135, 77), (203, 230), (31, 38), (225, 142), (162, 204), (123, 60), (172, 121), (179, 176), (208, 204), (103, 230), (52, 176), (227, 55), (97, 60), (205, 77), (12, 60), (71, 93), (33, 121), (177, 142), (37, 235), (46, 38), (66, 146), (117, 41), (25, 230), (145, 237), (21, 224), (89, 176), (173, 38), (88, 230), (211, 224), (99, 204), (215, 237), (93, 93), (139, 237), (224, 237), (218, 93), (41, 204), (161, 38), (80, 196), (40, 176), (90, 69), (223, 176), (156, 98), (58, 77), (6, 237), (241, 98), (160, 93), (219, 60), (206, 93), (60, 77), (16, 38), (1, 176), (233, 230), (24, 176), (63, 122), (35, 142), (64, 176), (96, 77), (77, 176), (94, 204), (7, 38), (231, 142), (226, 93), (5, 196), (28, 196), (32, 77), (112, 237), (23, 196), (116, 142), (22, 93), (168, 142), (43, 77), (67, 176), (199, 176), (9, 204), (182, 176), (62, 196), (73, 142), (101, 69), (130, 235), (79, 60), (15, 176), (92, 176), (44, 196), (201, 204), (159, 176), (69, 142), (138, 77), (68, 204), (4, 93), (197, 60), (222, 176), (14, 196), (158, 204), (54, 60), (119, 237), (235, 235), (191, 196), (81, 38), (194, 41), (134, 77), (167, 237), (214, 237), (106, 142), (82, 38), (200, 204), (236, 176), (136, 237), (176, 77), (0, 176), (70, 55), (3, 122), (102, 142), (107, 196), (49, 98), (196, 3), (143, 77), (166, 93), (13, 204), (61, 38), (126, 204), (74, 230), (207, 46), (153, 93), (228, 38), (98, 38), (171, 176), (204, 93), (109, 237), (95, 204), (242, 230), (185, 142), (18, 176), (76, 98), (246, 235), (165, 142), (221, 176), (42, 69), (125, 38), (181, 77), (144, 69), (174, 60), (178, 69), (118, 93), (78, 204), (124, 93), (175, 60), (184, 176), (229, 46), (113, 204), (202, 176), (27, 55), (142, 55), (244, 196), (56, 204), (100, 176), (198, 77), (220, 38), (72, 69), (187, 69), (29, 176), (234, 77), (237, 237), (146, 69), (111, 204), (30, 235), (120, 98), (230, 38), (122, 109), (180, 237), (87, 142), (151, 98), (209, 55), (17, 176), (26, 142), (2, 38), (157, 204), (38, 46), (238, 176), (149, 176), (239, 93), (105, 176), (115, 204)] current theta: 0.162254587633 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:06:55 2014 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 56698 rows and 56704 columns Presolve time: 0.11s Presolved: 4559 rows, 4799 columns, 13421 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4799 integer (4799 binary) Root relaxation: objective 8.881784e-16, 2789 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 (4574 simplex iterations) in 0.25 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, 32, 99, 116, 121, 130, 134, 140, 142, 145, 147, 150, 159, 160, 179, 214, 229, 230, 232, 235, 239, 241, 243, 244, 246] edges [(149, 134), (164, 244), (89, 134), (153, 241), (221, 179), (172, 214), (207, 145), (124, 179), (93, 241), (42, 140), (167, 214), (191, 99), (72, 244), (232, 179), (86, 159), (65, 147), (101, 243), (225, 214), (238, 134), (50, 134), (226, 230), (243, 243), (97, 159), (239, 241), (123, 159), (162, 160), (200, 229), (104, 145), (108, 15), (11, 232), (122, 121), (96, 134), (44, 244), (219, 243), (218, 130), (24, 134), (106, 140), (157, 239), (192, 142), (188, 239), (59, 134), (214, 214), (95, 130), (183, 244), (109, 121), (17, 179), (99, 99), (76, 241), (71, 134), (66, 244), (83, 121), (64, 179), (171, 159), (46, 147), (125, 246), (195, 159), (113, 160), (181, 159), (203, 230), (51, 229), (229, 147), (217, 160), (223, 134), (220, 246), (177, 243), (206, 241), (185, 244), (150, 150), (80, 116), (92, 160), (12, 140), (60, 150), (222, 179), (170, 244), (213, 116), (159, 150), (201, 241), (163, 116), (241, 241), (111, 130), (40, 134), (121, 121), (6, 121), (182, 150), (10, 134), (39, 230), (137, 241), (75, 147), (139, 145), (189, 121), (55, 243), (4, 241), (231, 150), (166, 246), (53, 239), (193, 246), (2, 239), (197, 150), (35, 142), (169, 229), (70, 142), (186, 232), (234, 150), (47, 140), (48, 235), (142, 140), (29, 134), (245, 179), (233, 160), (105, 15), (18, 150), (0, 160), (116, 142), (158, 147), (20, 244), (147, 130), (230, 230), (27, 140), (152, 150), (13, 230), (58, 150), (45, 15), (135, 150), (179, 179), (79, 159), (73, 142), (130, 235), (54, 150), (69, 142), (131, 239), (84, 229), (141, 150), (94, 230), (78, 99), (215, 145), (190, 244), (127, 130), (90, 140), (133, 246), (14, 244), (37, 241), (246, 246), (224, 121), (244, 244), (134, 134), (30, 230), (43, 134), (32, 232), (160, 160), (138, 159), (146, 142), (168, 243), (31, 241), (102, 142), (49, 241), (204, 230), (212, 229), (209, 243), (198, 134), (144, 244), (227, 243), (156, 246), (8, 147), (38, 147), (151, 239), (205, 150), (19, 140), (36, 99), (161, 246), (126, 239), (21, 99), (140, 140), (33, 99), (28, 230), (118, 239), (61, 235), (228, 229), (242, 160), (68, 230), (194, 244), (208, 235), (67, 32), (87, 116), (240, 99), (132, 229), (77, 32), (62, 147), (236, 160), (174, 244), (103, 244), (165, 142), (154, 116), (178, 244), (1, 232), (216, 179), (88, 229), (22, 230), (173, 246), (117, 160), (211, 214), (15, 179), (235, 246), (202, 179), (16, 130), (148, 134), (136, 145), (56, 130), (114, 159), (26, 244), (176, 232), (57, 32), (3, 121), (41, 230), (85, 160), (145, 145), (199, 32), (81, 246), (25, 232), (128, 159), (107, 230), (82, 230), (98, 241), (63, 214), (129, 214), (100, 134), (7, 235), (143, 134), (9, 147), (52, 134), (180, 145), (115, 235), (91, 230), (119, 121), (23, 244), (5, 229), (74, 239), (210, 241), (110, 130), (187, 243), (196, 99), (34, 232), (237, 121), (184, 134), (175, 159), (112, 99), (155, 239), (120, 239)] current theta: 0.0811272938164 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:06:56 2014 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 59660 rows and 59899 columns Presolve time: 0.06s Presolved: 1597 rows, 1604 columns, 4306 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1604 integer (1603 binary) Root relaxation: cutoff, 1873 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 (1873 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.121690940725 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:06:56 2014 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 58434 rows and 58525 columns Presolve time: 0.07s Presolved: 2823 rows, 2978 columns, 8128 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2978 integer (2978 binary) Root relaxation: cutoff, 3438 iterations, 0.14 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 (3438 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.141972764179 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:06:57 2014 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 57620 rows and 57647 columns Presolve time: 0.08s Presolved: 3637 rows, 3856 columns, 10634 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3856 integer (3856 binary) Root relaxation: objective 7.105427e-15, 3052 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (6471 simplex iterations) in 0.26 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [5, 67, 79, 97, 98, 99, 122, 131, 141, 142, 146, 151, 168, 194, 214, 218, 223, 229, 230, 236, 240, 241, 244, 245, 246] edges [(31, 151), (164, 244), (153, 241), (47, 142), (96, 67), (172, 214), (167, 214), (160, 236), (215, 240), (72, 244), (137, 151), (171, 97), (139, 240), (211, 146), (64, 223), (7, 246), (157, 218), (8, 229), (43, 67), (32, 141), (155, 151), (93, 131), (226, 230), (219, 168), (90, 142), (175, 79), (200, 229), (121, 122), (124, 223), (151, 241), (28, 236), (206, 98), (134, 67), (44, 244), (210, 131), (232, 245), (131, 151), (201, 151), (15, 245), (191, 194), (143, 67), (41, 236), (11, 236), (241, 151), (154, 146), (214, 214), (187, 142), (17, 245), (213, 142), (94, 236), (183, 244), (196, 240), (35, 146), (16, 218), (149, 67), (202, 223), (95, 218), (19, 142), (66, 244), (103, 194), (236, 236), (223, 223), (145, 240), (12, 97), (125, 246), (10, 67), (104, 240), (115, 98), (203, 230), (113, 236), (51, 229), (86, 141), (129, 146), (224, 240), (61, 98), (112, 240), (185, 244), (138, 141), (222, 245), (73, 168), (243, 168), (123, 97), (170, 244), (62, 5), (85, 236), (192, 146), (122, 122), (55, 168), (45, 245), (166, 98), (176, 141), (100, 67), (79, 79), (207, 240), (39, 230), (234, 79), (53, 131), (242, 245), (198, 67), (111, 5), (83, 240), (118, 241), (132, 194), (193, 246), (245, 245), (221, 245), (70, 142), (225, 146), (48, 98), (184, 67), (150, 97), (227, 97), (87, 146), (99, 240), (101, 168), (189, 240), (136, 240), (158, 229), (71, 245), (126, 98), (116, 142), (181, 141), (97, 97), (148, 67), (179, 223), (74, 151), (230, 230), (46, 229), (13, 230), (57, 141), (163, 142), (120, 131), (89, 223), (29, 67), (38, 5), (186, 141), (220, 218), (233, 245), (188, 131), (238, 67), (50, 67), (69, 142), (27, 97), (84, 229), (92, 236), (6, 122), (195, 79), (78, 99), (59, 67), (75, 229), (169, 5), (65, 229), (190, 244), (133, 246), (146, 146), (229, 229), (14, 244), (37, 241), (178, 194), (246, 246), (108, 245), (208, 218), (244, 244), (20, 194), (30, 230), (117, 245), (58, 97), (114, 97), (3, 122), (102, 142), (49, 241), (204, 230), (4, 98), (212, 229), (168, 168), (182, 79), (240, 240), (144, 244), (156, 246), (36, 99), (237, 122), (119, 122), (161, 246), (67, 67), (21, 99), (33, 99), (159, 97), (130, 218), (228, 229), (25, 245), (68, 230), (216, 245), (194, 244), (152, 97), (9, 5), (174, 244), (218, 218), (162, 244), (165, 142), (135, 79), (56, 5), (24, 67), (205, 79), (180, 240), (22, 230), (173, 246), (106, 97), (128, 97), (105, 67), (52, 223), (235, 246), (140, 142), (60, 97), (76, 151), (1, 236), (231, 97), (199, 67), (177, 79), (26, 244), (88, 194), (239, 98), (80, 146), (81, 246), (107, 230), (0, 236), (82, 230), (98, 241), (63, 214), (18, 97), (2, 218), (197, 141), (42, 142), (110, 5), (141, 141), (91, 230), (109, 122), (23, 244), (209, 168), (5, 229), (54, 141), (127, 5), (77, 141), (34, 245), (217, 236), (142, 142), (40, 223), (147, 5)] current theta: 0.131831852452 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:06:57 2014 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 58050 rows and 58098 columns Presolve time: 0.08s Presolved: 3207 rows, 3405 columns, 9323 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3405 integer (3405 binary) Root relaxation: objective 7.105427e-15, 3477 iterations, 0.13 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 (5519 simplex iterations) in 0.28 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 [7, 30, 67, 75, 80, 84, 92, 99, 117, 121, 127, 133, 137, 141, 142, 164, 168, 223, 225, 227, 230, 231, 234, 238, 244] edges [(81, 133), (47, 142), (96, 67), (232, 223), (111, 127), (132, 84), (14, 80), (234, 234), (72, 244), (48, 7), (235, 133), (64, 223), (100, 238), (43, 67), (32, 141), (34, 223), (238, 238), (190, 80), (90, 142), (106, 231), (124, 223), (212, 84), (131, 137), (127, 127), (154, 80), (246, 133), (122, 121), (44, 244), (161, 133), (54, 234), (61, 7), (206, 137), (7, 133), (88, 84), (239, 137), (160, 92), (143, 67), (192, 142), (231, 231), (10, 238), (177, 227), (0, 92), (187, 142), (8, 75), (103, 164), (157, 30), (188, 30), (213, 142), (18, 231), (109, 121), (202, 223), (99, 99), (87, 225), (200, 75), (215, 121), (19, 142), (66, 244), (83, 121), (56, 127), (242, 117), (223, 223), (185, 231), (51, 84), (79, 234), (195, 234), (203, 230), (46, 84), (35, 225), (62, 75), (128, 231), (86, 141), (226, 30), (205, 234), (191, 84), (138, 141), (156, 7), (243, 168), (78, 84), (201, 30), (228, 127), (110, 127), (84, 84), (36, 225), (37, 7), (85, 92), (52, 238), (21, 80), (222, 137), (55, 168), (89, 238), (121, 121), (6, 121), (144, 80), (92, 92), (176, 141), (145, 99), (198, 67), (189, 121), (1, 92), (76, 137), (65, 75), (116, 80), (30, 30), (225, 225), (229, 84), (70, 142), (178, 80), (183, 164), (101, 168), (45, 137), (31, 30), (173, 133), (24, 238), (104, 75), (16, 30), (130, 127), (181, 141), (148, 67), (20, 244), (179, 223), (230, 230), (13, 230), (93, 30), (163, 142), (120, 117), (2, 7), (23, 80), (155, 117), (236, 92), (186, 141), (73, 142), (193, 133), (125, 133), (29, 238), (204, 84), (245, 117), (80, 80), (40, 238), (74, 30), (11, 92), (69, 142), (210, 137), (25, 117), (39, 84), (63, 225), (147, 127), (126, 30), (216, 223), (217, 117), (151, 137), (224, 121), (95, 127), (28, 164), (244, 244), (164, 164), (180, 75), (172, 225), (102, 142), (182, 234), (168, 168), (38, 127), (129, 225), (94, 164), (82, 30), (169, 75), (134, 238), (98, 7), (233, 117), (67, 67), (139, 75), (15, 223), (241, 137), (167, 225), (214, 225), (33, 99), (159, 234), (133, 133), (137, 137), (68, 230), (194, 244), (41, 164), (171, 231), (4, 7), (158, 127), (184, 238), (240, 99), (220, 133), (153, 137), (170, 164), (150, 234), (221, 223), (113, 117), (174, 244), (162, 244), (117, 117), (135, 234), (208, 127), (166, 7), (211, 225), (22, 230), (58, 231), (108, 117), (105, 67), (146, 225), (140, 142), (207, 99), (227, 227), (175, 234), (165, 168), (199, 67), (49, 137), (26, 244), (60, 234), (9, 75), (3, 121), (97, 231), (12, 231), (218, 133), (17, 223), (123, 234), (107, 230), (75, 75), (71, 223), (50, 238), (115, 7), (197, 141), (42, 142), (141, 141), (118, 137), (91, 230), (53, 137), (119, 121), (149, 238), (209, 168), (152, 231), (57, 234), (136, 75), (77, 141), (59, 238), (196, 99), (237, 121), (5, 75), (142, 142), (114, 227), (112, 99), (27, 231), (219, 227)] current theta: 0.126761396588 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:06:58 2014 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 58236 rows and 58298 columns Presolve time: 0.07s Presolved: 3021 rows, 3205 columns, 8751 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3205 integer (3205 binary) Root relaxation: objective -6.394885e-14, 3209 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 136 - -0.00000 - - 0s 0 0 0.00000 0 266 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 18 Explored 0 nodes (10643 simplex iterations) in 0.53 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 [0, 9, 26, 27, 36, 44, 68, 69, 80, 81, 89, 99, 113, 121, 141, 158, 168, 180, 198, 204, 205, 218, 221, 222, 239] edges [(179, 221), (225, 36), (235, 218), (171, 0), (133, 218), (188, 68), (14, 80), (147, 9), (242, 221), (51, 204), (27, 27), (227, 27), (114, 27), (185, 26), (87, 69), (234, 205), (157, 218), (32, 141), (150, 205), (201, 239), (219, 168), (190, 80), (25, 221), (177, 27), (216, 221), (49, 222), (56, 158), (84, 204), (154, 80), (33, 36), (79, 205), (137, 239), (122, 121), (29, 89), (198, 198), (240, 180), (17, 222), (226, 68), (164, 44), (89, 89), (70, 69), (11, 0), (88, 204), (109, 121), (97, 27), (152, 27), (15, 221), (16, 218), (159, 205), (228, 158), (110, 158), (54, 205), (223, 89), (43, 198), (95, 218), (215, 121), (83, 121), (244, 44), (191, 44), (8, 9), (136, 180), (144, 26), (183, 44), (35, 80), (129, 36), (210, 239), (93, 239), (128, 27), (130, 158), (231, 27), (182, 205), (60, 205), (37, 239), (86, 141), (58, 205), (238, 89), (45, 222), (194, 44), (26, 26), (73, 168), (36, 36), (5, 158), (120, 222), (243, 168), (143, 198), (161, 218), (180, 180), (69, 69), (94, 113), (18, 0), (31, 239), (55, 168), (158, 158), (178, 44), (121, 121), (167, 36), (173, 81), (6, 121), (125, 81), (62, 9), (176, 141), (203, 113), (63, 36), (38, 158), (192, 69), (189, 121), (104, 9), (99, 36), (222, 222), (61, 218), (53, 239), (116, 80), (90, 26), (134, 89), (91, 68), (111, 158), (100, 198), (7, 81), (72, 26), (101, 168), (24, 89), (52, 89), (28, 113), (232, 221), (239, 239), (39, 204), (127, 158), (184, 198), (181, 141), (65, 9), (57, 141), (132, 44), (23, 80), (66, 44), (4, 81), (186, 141), (220, 218), (81, 81), (199, 198), (156, 81), (146, 80), (80, 80), (229, 158), (40, 89), (196, 180), (131, 222), (217, 113), (107, 204), (230, 68), (30, 68), (78, 99), (34, 221), (96, 198), (140, 27), (195, 205), (236, 113), (115, 218), (224, 121), (208, 218), (82, 204), (148, 198), (103, 44), (169, 9), (0, 0), (213, 69), (145, 180), (246, 81), (202, 222), (2, 81), (108, 222), (162, 0), (211, 36), (68, 68), (112, 36), (170, 44), (168, 168), (233, 113), (13, 204), (153, 239), (50, 198), (151, 239), (166, 81), (118, 239), (175, 205), (1, 0), (47, 69), (221, 221), (160, 113), (113, 113), (85, 0), (74, 68), (59, 198), (48, 218), (135, 205), (212, 9), (245, 221), (200, 180), (76, 239), (126, 68), (105, 221), (172, 36), (218, 218), (205, 205), (204, 204), (42, 69), (71, 221), (19, 69), (64, 222), (10, 198), (9, 9), (117, 113), (98, 81), (207, 99), (12, 27), (22, 113), (165, 168), (46, 9), (123, 205), (138, 0), (20, 44), (3, 121), (124, 89), (21, 36), (102, 27), (139, 180), (187, 168), (92, 0), (197, 141), (141, 141), (193, 81), (106, 27), (214, 36), (119, 121), (44, 44), (149, 89), (41, 113), (209, 168), (155, 68), (163, 69), (142, 69), (241, 239), (77, 141), (75, 9), (237, 121), (206, 239), (67, 198), (174, 26)] current theta: 0.124226168656 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:06:59 2014 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 58340 rows and 58420 columns Presolve time: 0.07s Presolved: 2917 rows, 3083 columns, 8421 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3083 integer (3083 binary) Root relaxation: cutoff, 3658 iterations, 0.17 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 (3658 simplex iterations) in 0.25 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.125493782622 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:06:59 2014 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 58280 rows and 58350 columns Presolve time: 0.07s Presolved: 2977 rows, 3153 columns, 8611 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3153 integer (3153 binary) Root relaxation: objective -2.842171e-14, 3547 iterations, 0.18 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 357 - -0.00000 - - 0s 0 0 0.00000 0 449 - 0.00000 - - 0s 0 0 0.00000 0 83 - 0.00000 - - 0s 0 0 0.00000 0 94 - 0.00000 - - 0s 0 0 0.00000 0 124 - 0.00000 - - 0s 0 0 0.00000 0 125 - 0.00000 - - 0s 0 0 0.00000 0 103 - 0.00000 - - 1s 0 0 0.00000 0 103 - 0.00000 - - 1s 0 0 0.00000 0 103 - 0.00000 - - 1s 0 2 0.00000 0 103 - 0.00000 - - 1s * 15 2 7 0.0000000 0.00000 0.00% 367 1s Cutting planes: Gomory: 1 Zero half: 1 Explored 16 nodes (36551 simplex iterations) in 1.75 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 [0, 4, 9, 13, 15, 26, 36, 56, 58, 68, 84, 89, 96, 113, 121, 126, 133, 137, 142, 146, 168, 176, 182, 183, 240] edges [(13, 13), (81, 133), (225, 36), (47, 142), (159, 58), (171, 0), (27, 58), (188, 68), (148, 96), (132, 84), (201, 126), (139, 240), (185, 26), (235, 133), (107, 13), (166, 4), (114, 58), (219, 168), (103, 13), (120, 137), (90, 142), (212, 84), (131, 137), (108, 15), (246, 133), (33, 36), (37, 4), (50, 96), (122, 121), (29, 89), (161, 133), (110, 56), (57, 182), (88, 84), (239, 137), (226, 68), (59, 89), (116, 146), (192, 142), (67, 96), (228, 56), (154, 146), (89, 89), (11, 0), (213, 142), (35, 146), (109, 121), (234, 182), (216, 15), (223, 89), (170, 13), (215, 121), (111, 56), (190, 26), (19, 142), (83, 121), (8, 9), (145, 240), (7, 4), (129, 36), (51, 84), (200, 84), (46, 84), (48, 126), (32, 176), (178, 183), (196, 84), (176, 176), (238, 89), (191, 84), (199, 96), (26, 26), (73, 168), (36, 36), (157, 126), (38, 56), (243, 168), (78, 84), (61, 126), (84, 84), (150, 58), (140, 26), (18, 0), (55, 168), (230, 13), (121, 121), (167, 36), (198, 96), (6, 121), (186, 176), (62, 9), (203, 113), (206, 4), (130, 56), (106, 58), (207, 240), (63, 36), (158, 56), (189, 121), (104, 9), (99, 36), (76, 137), (134, 89), (141, 176), (164, 183), (91, 68), (229, 84), (175, 182), (17, 15), (70, 142), (181, 0), (127, 56), (31, 68), (94, 13), (87, 146), (2, 126), (101, 168), (45, 137), (44, 183), (24, 89), (173, 133), (52, 89), (136, 240), (64, 15), (34, 15), (65, 9), (115, 126), (96, 96), (163, 142), (43, 96), (156, 4), (25, 113), (93, 68), (71, 15), (193, 133), (125, 133), (208, 56), (204, 84), (40, 89), (69, 142), (210, 137), (39, 84), (217, 113), (135, 182), (227, 58), (30, 68), (143, 96), (75, 84), (146, 146), (236, 113), (23, 183), (151, 137), (224, 121), (169, 9), (0, 0), (179, 15), (182, 182), (177, 58), (174, 183), (152, 58), (162, 0), (211, 36), (102, 142), (58, 58), (68, 68), (112, 36), (168, 168), (233, 113), (240, 240), (86, 176), (128, 58), (241, 137), (222, 15), (147, 56), (133, 133), (1, 0), (232, 15), (137, 137), (60, 58), (160, 113), (5, 56), (113, 113), (85, 0), (74, 68), (97, 58), (202, 15), (220, 133), (123, 58), (153, 137), (126, 68), (172, 36), (16, 126), (180, 240), (10, 96), (9, 9), (231, 58), (117, 113), (72, 183), (95, 56), (245, 15), (22, 113), (42, 146), (165, 168), (15, 15), (54, 182), (82, 68), (49, 137), (138, 0), (12, 58), (20, 183), (3, 121), (183, 183), (80, 146), (124, 89), (218, 133), (21, 36), (100, 96), (194, 183), (221, 15), (187, 168), (92, 0), (77, 182), (244, 183), (118, 137), (242, 15), (53, 137), (214, 36), (119, 121), (66, 183), (149, 89), (14, 183), (79, 182), (41, 113), (209, 168), (155, 68), (144, 183), (28, 13), (98, 4), (195, 58), (237, 121), (4, 4), (142, 142), (184, 96), (197, 0), (105, 176), (205, 182), (56, 56)] current theta: 0.124859975639 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:07:01 2014 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 58302 rows and 58375 columns Presolve time: 0.07s Presolved: 2955 rows, 3128 columns, 8542 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3128 integer (3128 binary) Root relaxation: objective 0.000000e+00, 3319 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 140 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 15 Explored 0 nodes (8406 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 [9, 22, 27, 36, 68, 80, 84, 85, 89, 121, 125, 144, 145, 152, 158, 164, 168, 176, 182, 198, 213, 218, 222, 239, 245] edges [(225, 36), (98, 125), (235, 218), (244, 164), (18, 85), (85, 85), (207, 145), (188, 68), (147, 158), (132, 84), (14, 80), (87, 213), (27, 27), (69, 213), (227, 27), (114, 27), (162, 164), (7, 125), (157, 218), (217, 22), (240, 145), (201, 239), (219, 168), (190, 80), (19, 213), (177, 27), (49, 222), (56, 158), (212, 84), (154, 80), (33, 36), (137, 239), (122, 121), (29, 89), (57, 182), (198, 198), (17, 222), (88, 84), (226, 68), (156, 125), (42, 213), (196, 145), (89, 89), (103, 164), (109, 121), (97, 27), (234, 182), (152, 27), (16, 218), (228, 158), (110, 158), (223, 89), (163, 213), (43, 198), (95, 218), (171, 85), (215, 121), (81, 125), (194, 164), (83, 121), (1, 85), (186, 85), (129, 36), (2, 125), (210, 239), (93, 239), (51, 84), (200, 84), (112, 145), (232, 176), (128, 27), (130, 158), (231, 27), (46, 84), (37, 239), (65, 158), (32, 176), (4, 125), (176, 176), (238, 89), (45, 222), (191, 84), (73, 168), (36, 36), (246, 125), (5, 158), (120, 222), (243, 168), (78, 84), (143, 198), (161, 218), (84, 84), (31, 239), (55, 168), (158, 158), (138, 85), (121, 121), (167, 36), (6, 121), (62, 9), (144, 80), (22, 22), (63, 36), (11, 85), (242, 245), (139, 145), (38, 158), (189, 121), (104, 9), (99, 36), (222, 222), (61, 218), (53, 239), (28, 22), (41, 22), (116, 80), (134, 89), (245, 245), (141, 176), (91, 68), (221, 245), (229, 84), (111, 158), (100, 198), (175, 182), (178, 80), (183, 164), (203, 22), (101, 168), (24, 89), (160, 85), (142, 213), (52, 89), (239, 239), (71, 245), (0, 85), (127, 158), (184, 198), (185, 152), (23, 80), (8, 158), (220, 218), (125, 125), (199, 198), (233, 245), (204, 84), (146, 80), (80, 80), (40, 89), (131, 239), (174, 144), (39, 84), (135, 182), (230, 68), (30, 68), (193, 125), (96, 198), (140, 27), (26, 144), (75, 84), (115, 218), (66, 164), (108, 245), (224, 121), (208, 218), (58, 27), (148, 198), (164, 164), (117, 245), (182, 182), (202, 222), (211, 36), (195, 182), (213, 213), (68, 68), (13, 22), (168, 168), (153, 239), (50, 198), (94, 164), (86, 176), (192, 213), (151, 239), (92, 85), (150, 152), (72, 144), (90, 144), (47, 213), (169, 158), (118, 239), (25, 245), (236, 164), (216, 245), (74, 68), (59, 198), (48, 218), (107, 22), (170, 164), (76, 239), (126, 68), (60, 152), (172, 36), (218, 218), (133, 125), (123, 152), (64, 222), (10, 198), (113, 22), (179, 89), (9, 9), (12, 27), (165, 168), (54, 182), (136, 145), (44, 164), (82, 68), (3, 121), (35, 213), (145, 145), (124, 89), (21, 36), (181, 85), (102, 27), (70, 213), (187, 168), (77, 182), (180, 145), (106, 27), (159, 152), (214, 36), (119, 121), (149, 89), (79, 182), (209, 168), (155, 68), (20, 164), (241, 239), (34, 245), (166, 125), (237, 121), (197, 85), (173, 125), (15, 222), (206, 239), (67, 198), (105, 176), (205, 182)] current theta: 0.124543072148 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:07:02 2014 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 58314 rows and 58389 columns Presolve time: 0.07s Presolved: 2943 rows, 3114 columns, 8504 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3114 integer (3114 binary) Root relaxation: cutoff, 3727 iterations, 0.17 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 (3727 simplex iterations) in 0.25 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.124701523894 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:07:02 2014 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 58306 rows and 58379 columns Presolve time: 0.07s Presolved: 2951 rows, 3124 columns, 8530 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3124 integer (3124 binary) Root relaxation: cutoff, 3733 iterations, 0.16 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 (3733 simplex iterations) in 0.23 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.124780749766 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:07:02 2014 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 58302 rows and 58375 columns Presolve time: 0.07s Presolved: 2955 rows, 3128 columns, 8542 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3128 integer (3128 binary) Root relaxation: cutoff, 74 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 (74 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 [9, 22, 27, 36, 68, 80, 84, 85, 89, 121, 125, 144, 145, 152, 158, 164, 168, 176, 182, 198, 213, 218, 222, 239, 245] edges [(225, 36), (98, 125), (235, 218), (244, 164), (18, 85), (85, 85), (207, 145), (188, 68), (147, 158), (132, 84), (14, 80), (87, 213), (27, 27), (69, 213), (227, 27), (114, 27), (162, 164), (7, 125), (157, 218), (217, 22), (240, 145), (201, 239), (219, 168), (190, 80), (19, 213), (177, 27), (49, 222), (56, 158), (212, 84), (154, 80), (33, 36), (137, 239), (122, 121), (29, 89), (57, 182), (198, 198), (17, 222), (88, 84), (226, 68), (156, 125), (42, 213), (196, 145), (89, 89), (103, 164), (109, 121), (97, 27), (234, 182), (152, 27), (16, 218), (228, 158), (110, 158), (223, 89), (163, 213), (43, 198), (95, 218), (171, 85), (215, 121), (81, 125), (194, 164), (83, 121), (1, 85), (186, 85), (129, 36), (2, 125), (210, 239), (93, 239), (51, 84), (200, 84), (112, 145), (232, 176), (128, 27), (130, 158), (231, 27), (46, 84), (37, 239), (65, 158), (32, 176), (4, 125), (176, 176), (238, 89), (45, 222), (191, 84), (73, 168), (36, 36), (246, 125), (5, 158), (120, 222), (243, 168), (78, 84), (143, 198), (161, 218), (84, 84), (31, 239), (55, 168), (158, 158), (138, 85), (121, 121), (167, 36), (6, 121), (62, 9), (144, 80), (22, 22), (63, 36), (11, 85), (242, 245), (139, 145), (38, 158), (189, 121), (104, 9), (99, 36), (222, 222), (61, 218), (53, 239), (28, 22), (41, 22), (116, 80), (134, 89), (245, 245), (141, 176), (91, 68), (221, 245), (229, 84), (111, 158), (100, 198), (175, 182), (178, 80), (183, 164), (203, 22), (101, 168), (24, 89), (160, 85), (142, 213), (52, 89), (239, 239), (71, 245), (0, 85), (127, 158), (184, 198), (185, 152), (23, 80), (8, 158), (220, 218), (125, 125), (199, 198), (233, 245), (204, 84), (146, 80), (80, 80), (40, 89), (131, 239), (174, 144), (39, 84), (135, 182), (230, 68), (30, 68), (193, 125), (96, 198), (140, 27), (26, 144), (75, 84), (115, 218), (66, 164), (108, 245), (224, 121), (208, 218), (58, 27), (148, 198), (164, 164), (117, 245), (182, 182), (202, 222), (211, 36), (195, 182), (213, 213), (68, 68), (13, 22), (168, 168), (153, 239), (50, 198), (94, 164), (86, 176), (192, 213), (151, 239), (92, 85), (150, 152), (72, 144), (90, 144), (47, 213), (169, 158), (118, 239), (25, 245), (236, 164), (216, 245), (74, 68), (59, 198), (48, 218), (107, 22), (170, 164), (76, 239), (126, 68), (60, 152), (172, 36), (218, 218), (133, 125), (123, 152), (64, 222), (10, 198), (113, 22), (179, 89), (9, 9), (12, 27), (165, 168), (54, 182), (136, 145), (44, 164), (82, 68), (3, 121), (35, 213), (145, 145), (124, 89), (21, 36), (181, 85), (102, 27), (70, 213), (187, 168), (77, 182), (180, 145), (106, 27), (159, 152), (214, 36), (119, 121), (149, 89), (79, 182), (209, 168), (155, 68), (20, 164), (241, 239), (34, 245), (166, 125), (237, 121), (197, 85), (173, 125), (15, 222), (206, 239), (67, 198), (105, 176), (205, 182)]