current theta: 0.651874264032 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:02:05 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 19896 rows and 19896 columns Presolve time: 1.49s Presolved: 40867 rows, 41112 columns, 122352 nonzeros Variable types: 0 continuous, 41112 integer (41112 binary) Root relaxation: objective 0.000000e+00, 2563 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 (2563 simplex iterations) in 1.57 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [1, 10, 12, 20, 22, 44, 50, 73, 77, 79, 98, 105, 129, 130, 184, 186, 187, 189, 202, 212, 222, 229, 234, 243, 244] edges [(204, 244), (170, 243), (62, 244), (164, 244), (65, 244), (30, 244), (69, 244), (153, 234), (91, 243), (217, 244), (72, 244), (61, 244), (1, 244), (231, 244), (215, 244), (114, 244), (24, 244), (71, 244), (5, 244), (6, 244), (64, 244), (119, 244), (124, 244), (68, 244), (243, 243), (193, 244), (11, 244), (158, 244), (137, 244), (136, 244), (197, 244), (15, 244), (105, 244), (121, 244), (108, 244), (0, 244), (237, 244), (88, 244), (55, 244), (4, 244), (52, 244), (50, 234), (129, 244), (44, 244), (242, 244), (133, 244), (169, 244), (120, 244), (134, 244), (192, 244), (96, 244), (184, 234), (139, 244), (207, 244), (236, 244), (177, 244), (183, 244), (117, 244), (100, 244), (132, 244), (118, 244), (172, 244), (106, 244), (107, 244), (181, 244), (66, 244), (56, 244), (93, 244), (3, 244), (159, 243), (43, 244), (195, 234), (47, 244), (214, 244), (67, 244), (45, 244), (29, 244), (74, 244), (182, 244), (84, 244), (234, 244), (125, 244), (235, 244), (185, 244), (229, 244), (18, 244), (239, 244), (131, 244), (224, 244), (221, 244), (228, 244), (187, 229), (41, 244), (171, 244), (175, 244), (75, 244), (111, 244), (110, 244), (79, 244), (186, 234), (53, 244), (156, 244), (146, 244), (135, 244), (32, 244), (81, 244), (143, 244), (46, 244), (49, 244), (85, 244), (87, 244), (35, 244), (17, 244), (238, 244), (210, 244), (73, 229), (151, 244), (21, 244), (202, 234), (227, 244), (173, 243), (10, 244), (104, 244), (216, 244), (78, 244), (16, 244), (163, 244), (112, 244), (60, 244), (165, 244), (149, 244), (150, 244), (42, 244), (7, 244), (138, 244), (212, 244), (157, 244), (116, 244), (99, 244), (180, 244), (9, 244), (190, 244), (122, 244), (123, 244), (14, 244), (127, 244), (82, 244), (244, 244), (12, 244), (201, 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), (38, 244), (57, 244), (34, 244), (200, 244), (142, 244), (222, 234), (240, 244), (160, 244), (39, 244), (86, 244), (95, 244), (226, 244), (194, 244), (191, 244), (152, 244), (176, 244), (203, 244), (126, 244), (22, 244), (174, 244), (220, 244), (115, 244), (103, 244), (162, 244), (178, 244), (209, 244), (97, 244), (80, 244), (167, 244), (101, 244), (102, 244), (233, 244), (51, 244), (161, 244), (90, 244), (33, 244), (40, 244), (37, 244), (199, 244), (70, 244), (77, 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), (219, 244), (2, 244), (168, 244), (76, 244), (223, 244), (208, 244), (166, 244), (213, 234), (54, 244), (205, 244), (23, 244), (154, 244), (188, 234), (155, 244), (89, 244), (196, 244), (98, 234), (206, 244), (94, 244), (141, 244), (83, 243), (189, 244), (20, 234), (130, 244), (25, 244)] current theta: 0.325937132016 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:02:07 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 45866 rows and 45866 columns Presolve time: 0.33s Presolved: 14897 rows, 15142 columns, 44442 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 15142 integer (15142 binary) Root relaxation: objective 0.000000e+00, 2429 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (4502 simplex iterations) in 0.64 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [8, 15, 21, 50, 73, 74, 79, 84, 88, 93, 129, 131, 142, 159, 187, 208, 209, 211, 222, 231, 232, 240, 241, 243, 244] edges [(164, 244), (130, 129), (141, 240), (1, 240), (30, 244), (160, 243), (24, 240), (6, 240), (215, 240), (171, 74), (217, 244), (196, 222), (102, 241), (67, 74), (132, 240), (54, 131), (11, 240), (5, 244), (116, 209), (220, 241), (68, 244), (91, 159), (193, 244), (239, 241), (143, 209), (197, 244), (15, 244), (64, 211), (87, 231), (121, 244), (0, 244), (237, 244), (173, 231), (4, 244), (186, 222), (52, 244), (133, 244), (135, 209), (192, 244), (55, 240), (208, 241), (166, 241), (96, 244), (109, 211), (139, 244), (44, 240), (242, 240), (236, 244), (177, 244), (50, 222), (72, 74), (107, 240), (56, 240), (10, 129), (94, 241), (100, 244), (76, 241), (3, 240), (70, 131), (223, 243), (181, 244), (154, 241), (137, 84), (12, 241), (159, 243), (199, 73), (113, 243), (167, 209), (29, 244), (80, 131), (180, 131), (82, 240), (185, 244), (18, 244), (145, 211), (158, 241), (62, 79), (93, 209), (224, 244), (7, 241), (123, 241), (150, 74), (74, 74), (41, 244), (114, 241), (75, 244), (127, 131), (81, 240), (79, 244), (174, 93), (156, 244), (47, 231), (146, 244), (28, 240), (86, 131), (175, 74), (32, 244), (134, 208), (49, 244), (85, 244), (195, 243), (222, 222), (35, 244), (227, 240), (88, 15), (108, 241), (99, 241), (124, 240), (151, 244), (147, 240), (17, 159), (104, 244), (216, 244), (218, 209), (21, 240), (16, 244), (163, 244), (34, 15), (112, 244), (228, 93), (149, 244), (235, 131), (142, 222), (194, 209), (212, 244), (22, 74), (58, 243), (66, 222), (200, 240), (27, 74), (138, 240), (14, 240), (210, 209), (59, 211), (157, 8), (9, 244), (110, 74), (190, 244), (122, 244), (182, 241), (46, 241), (244, 244), (161, 209), (201, 79), (184, 222), (170, 231), (128, 244), (202, 222), (241, 244), (89, 241), (8, 244), (245, 244), (63, 244), (238, 241), (203, 243), (231, 243), (144, 244), (172, 222), (61, 240), (38, 244), (240, 244), (98, 222), (71, 241), (115, 131), (39, 211), (226, 244), (191, 244), (213, 243), (126, 244), (92, 243), (84, 241), (53, 243), (125, 129), (221, 74), (42, 209), (136, 211), (162, 244), (51, 240), (131, 131), (178, 244), (214, 231), (69, 241), (165, 209), (33, 240), (40, 240), (105, 21), (101, 244), (233, 209), (60, 50), (204, 243), (20, 222), (19, 15), (111, 241), (77, 241), (90, 244), (73, 222), (153, 222), (48, 222), (219, 73), (106, 131), (209, 231), (230, 240), (26, 244), (140, 244), (117, 209), (148, 244), (119, 187), (225, 244), (232, 244), (234, 209), (37, 240), (31, 244), (198, 243), (129, 131), (120, 208), (97, 74), (103, 240), (187, 222), (179, 244), (118, 222), (36, 209), (2, 244), (168, 244), (169, 240), (188, 187), (57, 241), (211, 240), (207, 243), (205, 244), (23, 244), (43, 243), (95, 240), (155, 244), (78, 240), (25, 240), (206, 244), (45, 241), (183, 241), (229, 241), (243, 231), (65, 240), (13, 231), (176, 241), (83, 243), (189, 244), (152, 131)] current theta: 0.162968566008 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:02:08 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 55910 rows and 55917 columns Presolve time: 0.12s Presolved: 4853 rows, 5091 columns, 14303 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5091 integer (5091 binary) Root relaxation: objective 0.000000e+00, 2940 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (5372 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 [34, 77, 80, 81, 95, 103, 109, 118, 134, 151, 160, 170, 172, 224, 225, 229, 230, 233, 234, 238, 239, 241, 242, 243, 245] edges [(209, 234), (169, 81), (180, 134), (220, 134), (115, 134), (83, 160), (91, 243), (97, 234), (74, 234), (176, 238), (170, 170), (120, 241), (154, 229), (207, 234), (52, 230), (138, 242), (14, 242), (189, 241), (230, 109), (214, 234), (46, 239), (48, 229), (90, 245), (238, 238), (3, 81), (187, 118), (171, 233), (40, 95), (232, 245), (27, 234), (168, 241), (38, 224), (202, 118), (224, 224), (77, 239), (32, 245), (210, 233), (101, 151), (79, 225), (200, 242), (66, 172), (1, 81), (94, 241), (73, 118), (130, 134), (237, 151), (240, 242), (142, 172), (163, 241), (17, 233), (129, 80), (87, 160), (203, 160), (174, 77), (183, 239), (5, 224), (43, 170), (12, 241), (159, 243), (190, 224), (226, 242), (86, 238), (33, 242), (72, 230), (103, 230), (98, 118), (198, 170), (51, 242), (109, 109), (9, 241), (219, 229), (111, 239), (133, 224), (160, 170), (59, 109), (68, 245), (78, 242), (211, 103), (65, 230), (16, 239), (241, 241), (127, 238), (231, 160), (10, 80), (4, 245), (137, 238), (30, 225), (222, 118), (6, 34), (2, 77), (21, 34), (218, 172), (99, 238), (195, 243), (118, 172), (149, 224), (50, 118), (7, 229), (155, 242), (119, 172), (245, 245), (225, 225), (113, 230), (116, 234), (69, 239), (132, 242), (93, 172), (144, 230), (173, 243), (96, 224), (217, 242), (122, 151), (55, 230), (178, 245), (141, 242), (158, 229), (239, 239), (145, 95), (124, 242), (179, 34), (76, 238), (110, 233), (208, 238), (100, 242), (35, 224), (19, 95), (193, 242), (221, 172), (24, 242), (88, 134), (150, 233), (81, 81), (106, 134), (215, 242), (80, 80), (41, 241), (11, 242), (181, 224), (34, 151), (223, 230), (63, 225), (204, 160), (57, 239), (75, 151), (140, 245), (229, 229), (31, 245), (177, 245), (148, 224), (143, 233), (139, 245), (126, 151), (134, 134), (121, 241), (206, 242), (53, 170), (167, 233), (242, 242), (104, 225), (152, 134), (49, 241), (162, 151), (89, 241), (123, 239), (102, 238), (196, 233), (184, 118), (128, 245), (147, 81), (44, 242), (39, 109), (37, 95), (135, 233), (95, 103), (164, 151), (56, 242), (58, 160), (54, 134), (23, 241), (25, 34), (112, 225), (236, 242), (8, 151), (42, 234), (233, 233), (199, 172), (166, 239), (13, 233), (18, 225), (186, 118), (26, 224), (185, 245), (136, 230), (157, 134), (194, 230), (105, 242), (28, 81), (61, 95), (82, 242), (108, 238), (192, 242), (153, 172), (234, 233), (67, 233), (71, 239), (151, 151), (45, 239), (22, 172), (165, 233), (62, 77), (161, 234), (197, 245), (146, 151), (228, 233), (243, 170), (175, 172), (64, 103), (205, 225), (172, 172), (114, 239), (20, 118), (70, 134), (182, 238), (60, 172), (107, 230), (235, 238), (92, 234), (85, 151), (117, 172), (191, 224), (0, 224), (131, 238), (36, 77), (227, 242), (29, 77), (201, 225), (213, 160), (212, 95), (216, 242), (188, 172), (156, 245), (47, 233), (84, 134), (244, 245), (15, 224), (125, 134)] current theta: 0.081484283004 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:02:09 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 59080 rows and 59299 columns Presolve time: 0.06s Presolved: 1683 rows, 1709 columns, 4597 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1709 integer (1708 binary) Root relaxation: cutoff, 1991 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 (1991 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.122226424506 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:02:09 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 57738 rows and 57823 columns Presolve time: 0.07s Presolved: 3025 rows, 3185 columns, 8741 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3185 integer (3185 binary) Root relaxation: objective -2.842171e-14, 3126 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 (5215 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 [25, 28, 48, 53, 55, 59, 63, 88, 95, 97, 99, 116, 120, 153, 157, 160, 166, 172, 175, 181, 185, 189, 200, 201, 240] edges [(51, 200), (217, 240), (62, 175), (57, 48), (2, 175), (129, 99), (36, 63), (23, 189), (69, 175), (174, 172), (76, 120), (60, 153), (103, 95), (130, 157), (187, 153), (128, 189), (13, 116), (193, 240), (230, 55), (67, 116), (118, 153), (44, 28), (245, 185), (148, 240), (8, 25), (42, 116), (116, 116), (239, 166), (175, 175), (192, 200), (40, 95), (218, 153), (91, 160), (158, 166), (224, 181), (135, 116), (46, 166), (96, 181), (197, 185), (19, 55), (98, 153), (210, 116), (229, 48), (66, 172), (171, 116), (52, 55), (81, 28), (80, 99), (31, 181), (134, 157), (202, 153), (99, 99), (222, 153), (34, 25), (127, 99), (5, 181), (112, 63), (87, 160), (203, 160), (75, 181), (179, 25), (151, 88), (6, 25), (24, 200), (223, 53), (131, 99), (78, 200), (243, 160), (109, 59), (106, 157), (15, 181), (211, 95), (27, 160), (236, 240), (226, 200), (201, 201), (88, 157), (17, 116), (114, 175), (33, 200), (133, 181), (198, 59), (64, 59), (92, 160), (214, 201), (53, 160), (144, 55), (209, 116), (164, 88), (237, 189), (227, 200), (7, 120), (225, 55), (48, 48), (59, 59), (4, 63), (162, 189), (178, 181), (152, 157), (244, 181), (45, 166), (47, 116), (182, 99), (119, 172), (126, 181), (123, 175), (219, 48), (115, 157), (93, 172), (25, 25), (228, 116), (146, 88), (176, 99), (145, 95), (97, 97), (108, 120), (235, 99), (177, 185), (110, 116), (207, 160), (221, 172), (56, 200), (10, 99), (26, 181), (18, 63), (125, 88), (149, 240), (140, 181), (196, 175), (63, 63), (234, 97), (122, 88), (205, 55), (43, 53), (21, 25), (181, 181), (200, 200), (232, 185), (220, 99), (204, 160), (65, 95), (120, 120), (190, 181), (73, 153), (153, 153), (186, 153), (150, 175), (160, 160), (50, 153), (54, 99), (183, 175), (216, 200), (82, 200), (70, 88), (136, 59), (39, 59), (161, 201), (240, 240), (139, 185), (173, 160), (37, 95), (185, 185), (154, 166), (156, 166), (167, 175), (58, 160), (159, 160), (89, 166), (143, 116), (12, 189), (113, 59), (77, 175), (215, 28), (199, 48), (30, 201), (35, 181), (206, 240), (138, 28), (157, 157), (111, 175), (132, 200), (41, 189), (90, 185), (83, 53), (195, 160), (86, 120), (72, 201), (16, 175), (71, 175), (61, 95), (169, 28), (141, 200), (124, 200), (14, 200), (85, 189), (121, 189), (20, 153), (102, 99), (38, 240), (22, 172), (168, 189), (189, 189), (231, 97), (104, 201), (9, 189), (28, 28), (11, 200), (1, 28), (238, 99), (107, 95), (137, 99), (172, 172), (29, 63), (68, 185), (32, 63), (94, 189), (3, 28), (170, 160), (105, 240), (74, 116), (184, 153), (163, 189), (241, 189), (191, 181), (155, 240), (95, 95), (117, 172), (79, 185), (84, 157), (49, 189), (142, 175), (194, 201), (0, 181), (55, 55), (242, 200), (213, 160), (212, 95), (180, 157), (165, 175), (188, 172), (233, 116), (101, 181), (208, 120), (147, 200), (166, 166), (100, 200)] current theta: 0.101855353755 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:02:09 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 58428 rows and 58588 columns Presolve time: 0.07s Presolved: 2335 rows, 2420 columns, 6598 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2420 integer (2420 binary) Root relaxation: cutoff, 2745 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2745 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.112040889131 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:02:10 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 58096 rows and 58217 columns Presolve time: 0.07s Presolved: 2667 rows, 2791 columns, 7631 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2791 integer (2791 binary) Root relaxation: cutoff, 3033 iterations, 0.06 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 (3033 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.117133656818 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:02:10 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 57914 rows and 58019 columns Presolve time: 0.07s Presolved: 2849 rows, 2989 columns, 8193 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2989 integer (2989 binary) Root relaxation: cutoff, 3426 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3426 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.119680040662 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:02:10 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 57812 rows and 57905 columns Presolve time: 0.07s Presolved: 2951 rows, 3103 columns, 8511 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3103 integer (3103 binary) Root relaxation: cutoff, 3372 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 (3372 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.120953232584 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:02:11 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 57774 rows and 57861 columns Presolve time: 0.07s Presolved: 2989 rows, 3147 columns, 8631 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3147 integer (3147 binary) Root relaxation: objective 0.000000e+00, 3281 iterations, 0.12 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 (5175 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 [34, 48, 55, 63, 81, 86, 95, 97, 99, 113, 116, 153, 157, 160, 161, 164, 166, 172, 175, 181, 185, 189, 200, 204, 236] edges [(51, 200), (169, 81), (215, 81), (62, 175), (57, 48), (2, 175), (129, 99), (36, 63), (214, 161), (23, 189), (69, 175), (174, 172), (60, 153), (103, 95), (130, 157), (187, 153), (13, 116), (230, 55), (67, 116), (201, 161), (118, 153), (86, 86), (245, 185), (3, 81), (42, 116), (116, 116), (239, 166), (175, 175), (58, 204), (151, 164), (40, 95), (218, 153), (91, 160), (158, 166), (224, 181), (135, 116), (46, 166), (96, 181), (197, 185), (19, 55), (98, 153), (210, 116), (229, 48), (66, 172), (171, 116), (52, 55), (1, 81), (80, 99), (31, 181), (12, 166), (134, 157), (7, 86), (202, 153), (44, 236), (242, 236), (99, 99), (222, 153), (217, 200), (5, 181), (112, 63), (87, 160), (75, 181), (131, 99), (78, 200), (236, 236), (70, 157), (243, 160), (106, 157), (15, 181), (211, 95), (109, 113), (27, 160), (226, 200), (88, 157), (17, 116), (114, 175), (33, 200), (133, 181), (76, 86), (92, 204), (146, 34), (53, 160), (144, 55), (209, 116), (127, 164), (237, 189), (227, 200), (108, 86), (225, 55), (48, 48), (6, 34), (4, 63), (162, 189), (178, 181), (21, 34), (152, 157), (105, 236), (244, 181), (45, 166), (72, 161), (83, 204), (223, 204), (47, 116), (182, 99), (194, 161), (119, 172), (126, 181), (123, 175), (64, 113), (219, 48), (115, 157), (149, 236), (93, 172), (207, 204), (198, 113), (228, 116), (176, 99), (145, 95), (136, 113), (179, 34), (97, 97), (59, 113), (235, 99), (177, 185), (110, 116), (56, 200), (10, 99), (26, 181), (81, 81), (18, 63), (140, 181), (221, 175), (196, 175), (63, 63), (234, 97), (205, 55), (181, 181), (200, 200), (232, 185), (220, 99), (204, 160), (190, 181), (43, 204), (73, 153), (153, 153), (186, 153), (164, 164), (150, 175), (161, 161), (160, 160), (39, 113), (34, 34), (50, 153), (104, 161), (54, 99), (183, 175), (216, 200), (82, 200), (139, 185), (173, 160), (37, 95), (185, 185), (154, 166), (156, 166), (167, 175), (8, 34), (159, 160), (89, 166), (143, 116), (25, 34), (77, 175), (113, 113), (35, 181), (148, 236), (199, 172), (157, 157), (111, 175), (132, 200), (41, 189), (138, 236), (90, 185), (195, 160), (16, 175), (28, 81), (71, 175), (61, 95), (240, 236), (141, 200), (124, 200), (14, 200), (121, 189), (30, 161), (20, 153), (102, 99), (22, 172), (168, 189), (203, 204), (189, 189), (128, 185), (231, 97), (125, 164), (9, 189), (11, 200), (85, 164), (238, 99), (107, 95), (137, 99), (172, 172), (29, 63), (68, 185), (206, 200), (32, 63), (193, 236), (120, 86), (94, 189), (170, 160), (122, 164), (74, 116), (208, 86), (184, 153), (163, 189), (241, 189), (191, 181), (95, 95), (117, 172), (38, 236), (79, 185), (192, 236), (84, 157), (49, 189), (142, 175), (0, 181), (55, 55), (213, 160), (212, 95), (180, 157), (165, 175), (65, 55), (188, 172), (233, 116), (101, 181), (147, 200), (166, 166), (24, 236), (100, 200), (155, 200)] current theta: 0.120316636623 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:02:11 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 57794 rows and 57883 columns Presolve time: 0.07s Presolved: 2969 rows, 3125 columns, 8569 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3125 integer (3125 binary) Root relaxation: cutoff, 3579 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 (3579 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.120634934604 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:02:12 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 57784 rows and 57873 columns Presolve time: 0.07s Presolved: 2979 rows, 3135 columns, 8599 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3135 integer (3135 binary) Root relaxation: cutoff, 3353 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 (3353 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.120794083594 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:02:12 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 57780 rows and 57867 columns Presolve time: 0.07s Presolved: 2983 rows, 3141 columns, 8613 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3141 integer (3141 binary) Root relaxation: objective -2.842171e-14, 3509 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 (4862 simplex iterations) in 0.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 [21, 27, 48, 55, 63, 81, 95, 99, 113, 116, 120, 132, 153, 157, 161, 164, 166, 172, 175, 181, 185, 189, 195, 204, 240] edges [(217, 240), (169, 81), (215, 81), (195, 195), (78, 21), (62, 175), (57, 48), (2, 175), (129, 99), (36, 63), (214, 161), (23, 189), (69, 175), (174, 172), (76, 120), (60, 153), (103, 95), (27, 27), (130, 157), (187, 153), (128, 189), (13, 116), (193, 240), (8, 21), (230, 55), (67, 116), (201, 161), (118, 153), (173, 204), (245, 185), (148, 240), (3, 81), (42, 116), (116, 116), (239, 166), (203, 27), (192, 240), (175, 175), (58, 204), (151, 164), (160, 204), (40, 95), (218, 153), (158, 166), (224, 181), (135, 116), (46, 166), (44, 240), (96, 181), (197, 185), (19, 55), (98, 153), (210, 116), (229, 48), (66, 172), (171, 116), (52, 55), (1, 81), (80, 99), (179, 21), (31, 181), (134, 157), (97, 27), (216, 132), (202, 153), (99, 99), (222, 153), (5, 181), (243, 195), (112, 63), (75, 181), (131, 99), (70, 157), (34, 21), (141, 132), (106, 157), (15, 181), (211, 95), (109, 113), (231, 27), (236, 240), (82, 132), (88, 157), (17, 116), (114, 175), (133, 181), (213, 195), (92, 204), (144, 55), (209, 116), (14, 132), (6, 21), (127, 164), (237, 189), (7, 120), (170, 204), (225, 55), (48, 48), (11, 132), (56, 132), (51, 132), (4, 63), (162, 189), (178, 181), (152, 157), (244, 181), (45, 166), (72, 161), (242, 132), (83, 204), (100, 240), (223, 204), (47, 116), (182, 99), (194, 161), (119, 172), (126, 181), (123, 175), (64, 113), (25, 21), (219, 48), (115, 157), (93, 172), (21, 21), (198, 113), (228, 116), (176, 99), (145, 95), (136, 113), (108, 120), (59, 113), (235, 99), (177, 185), (110, 116), (87, 195), (10, 99), (26, 181), (81, 81), (124, 132), (18, 63), (149, 240), (132, 132), (140, 181), (221, 175), (196, 175), (63, 63), (205, 55), (138, 240), (181, 181), (232, 185), (220, 99), (65, 95), (120, 120), (147, 132), (190, 181), (24, 132), (43, 204), (73, 153), (153, 153), (186, 153), (164, 164), (150, 175), (161, 161), (39, 113), (50, 153), (104, 161), (54, 99), (183, 175), (240, 240), (159, 195), (139, 185), (37, 95), (185, 185), (154, 166), (234, 27), (156, 166), (167, 175), (89, 166), (143, 116), (12, 189), (53, 204), (77, 175), (199, 48), (113, 113), (35, 181), (227, 132), (206, 240), (157, 157), (111, 175), (41, 189), (90, 185), (86, 120), (16, 175), (204, 204), (28, 81), (71, 175), (61, 95), (121, 189), (30, 161), (20, 153), (102, 99), (38, 240), (22, 172), (168, 189), (189, 189), (125, 164), (9, 189), (85, 164), (238, 99), (107, 95), (137, 99), (172, 172), (29, 63), (68, 185), (32, 63), (94, 189), (226, 132), (122, 164), (105, 240), (74, 116), (91, 195), (184, 153), (163, 189), (241, 189), (191, 181), (207, 27), (155, 240), (95, 95), (117, 172), (79, 185), (84, 157), (49, 189), (142, 175), (0, 181), (55, 55), (146, 164), (212, 95), (180, 157), (165, 175), (188, 172), (233, 116), (101, 181), (208, 120), (33, 132), (200, 132), (166, 166)] current theta: 0.120714509099 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:02:13 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 57780 rows and 57867 columns Presolve time: 0.07s Presolved: 2983 rows, 3141 columns, 8613 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3141 integer (3141 binary) Root relaxation: cutoff, 323 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 (323 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 [21, 27, 48, 55, 63, 81, 95, 99, 113, 116, 120, 132, 153, 157, 161, 164, 166, 172, 175, 181, 185, 189, 195, 204, 240] edges [(217, 240), (169, 81), (215, 81), (195, 195), (78, 21), (62, 175), (57, 48), (2, 175), (129, 99), (36, 63), (214, 161), (23, 189), (69, 175), (174, 172), (76, 120), (60, 153), (103, 95), (27, 27), (130, 157), (187, 153), (128, 189), (13, 116), (193, 240), (8, 21), (230, 55), (67, 116), (201, 161), (118, 153), (173, 204), (245, 185), (148, 240), (3, 81), (42, 116), (116, 116), (239, 166), (203, 27), (192, 240), (175, 175), (58, 204), (151, 164), (160, 204), (40, 95), (218, 153), (158, 166), (224, 181), (135, 116), (46, 166), (44, 240), (96, 181), (197, 185), (19, 55), (98, 153), (210, 116), (229, 48), (66, 172), (171, 116), (52, 55), (1, 81), (80, 99), (179, 21), (31, 181), (134, 157), (97, 27), (216, 132), (202, 153), (99, 99), (222, 153), (5, 181), (243, 195), (112, 63), (75, 181), (131, 99), (70, 157), (34, 21), (141, 132), (106, 157), (15, 181), (211, 95), (109, 113), (231, 27), (236, 240), (82, 132), (88, 157), (17, 116), (114, 175), (133, 181), (213, 195), (92, 204), (144, 55), (209, 116), (14, 132), (6, 21), (127, 164), (237, 189), (7, 120), (170, 204), (225, 55), (48, 48), (11, 132), (56, 132), (51, 132), (4, 63), (162, 189), (178, 181), (152, 157), (244, 181), (45, 166), (72, 161), (242, 132), (83, 204), (100, 240), (223, 204), (47, 116), (182, 99), (194, 161), (119, 172), (126, 181), (123, 175), (64, 113), (25, 21), (219, 48), (115, 157), (93, 172), (21, 21), (198, 113), (228, 116), (176, 99), (145, 95), (136, 113), (108, 120), (59, 113), (235, 99), (177, 185), (110, 116), (87, 195), (10, 99), (26, 181), (81, 81), (124, 132), (18, 63), (149, 240), (132, 132), (140, 181), (221, 175), (196, 175), (63, 63), (205, 55), (138, 240), (181, 181), (232, 185), (220, 99), (65, 95), (120, 120), (147, 132), (190, 181), (24, 132), (43, 204), (73, 153), (153, 153), (186, 153), (164, 164), (150, 175), (161, 161), (39, 113), (50, 153), (104, 161), (54, 99), (183, 175), (240, 240), (159, 195), (139, 185), (37, 95), (185, 185), (154, 166), (234, 27), (156, 166), (167, 175), (89, 166), (143, 116), (12, 189), (53, 204), (77, 175), (199, 48), (113, 113), (35, 181), (227, 132), (206, 240), (157, 157), (111, 175), (41, 189), (90, 185), (86, 120), (16, 175), (204, 204), (28, 81), (71, 175), (61, 95), (121, 189), (30, 161), (20, 153), (102, 99), (38, 240), (22, 172), (168, 189), (189, 189), (125, 164), (9, 189), (85, 164), (238, 99), (107, 95), (137, 99), (172, 172), (29, 63), (68, 185), (32, 63), (94, 189), (226, 132), (122, 164), (105, 240), (74, 116), (91, 195), (184, 153), (163, 189), (241, 189), (191, 181), (207, 27), (155, 240), (95, 95), (117, 172), (79, 185), (84, 157), (49, 189), (142, 175), (0, 181), (55, 55), (146, 164), (212, 95), (180, 157), (165, 175), (188, 172), (233, 116), (101, 181), (208, 120), (33, 132), (200, 132), (166, 166)]