current theta: 0.670988922385 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:59:25 2014 Optimize a model with 56407 rows, 56643 columns and 168981 nonzeros Presolve removed 15838 rows and 15838 columns Presolve time: 1.50s Presolved: 40569 rows, 40805 columns, 121467 nonzeros Variable types: 0 continuous, 40805 integer (40805 binary) Root relaxation: objective 0.000000e+00, 3919 iterations, 0.30 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% - 2s Explored 0 nodes (8520 simplex iterations) in 2.69 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, 9, 22, 28, 43, 51, 56, 62, 73, 79, 85, 94, 106, 108, 118, 127, 130, 133, 178, 183, 205, 206, 220, 223] edges [(67, 223), (214, 183), (118, 28), (69, 206), (188, 133), (86, 51), (103, 62), (9, 206), (151, 85), (97, 28), (132, 79), (205, 178), (66, 94), (102, 108), (113, 79), (145, 62), (201, 206), (16, 127), (100, 28), (33, 205), (54, 62), (120, 73), (34, 79), (180, 106), (35, 205), (115, 62), (106, 106), (92, 9), (124, 133), (156, 183), (44, 223), (209, 183), (2, 220), (90, 206), (189, 206), (78, 223), (30, 62), (77, 9), (40, 62), (139, 85), (73, 85), (213, 51), (15, 22), (126, 94), (232, 9), (98, 9), (13, 127), (159, 205), (138, 127), (111, 118), (182, 22), (149, 9), (171, 206), (82, 223), (196, 9), (104, 178), (93, 62), (223, 223), (94, 62), (185, 79), (81, 178), (114, 28), (194, 178), (160, 220), (25, 79), (58, 205), (47, 51), (99, 56), (74, 43), (53, 183), (233, 22), (42, 223), (225, 51), (140, 178), (72, 9), (144, 22), (135, 127), (27, 79), (117, 220), (45, 62), (48, 133), (236, 183), (83, 9), (59, 183), (219, 56), (75, 223), (79, 79), (29, 178), (21, 178), (234, 223), (131, 183), (101, 85), (39, 56), (125, 223), (170, 85), (7, 206), (28, 22), (51, 223), (167, 220), (172, 22), (166, 127), (36, 79), (169, 56), (68, 51), (203, 178), (84, 127), (192, 205), (175, 178), (216, 127), (109, 205), (148, 28), (85, 108), (136, 108), (19, 62), (5, 127), (49, 206), (230, 22), (37, 205), (88, 206), (211, 94), (235, 223), (164, 62), (91, 133), (71, 127), (61, 22), (17, 205), (108, 220), (173, 223), (207, 94), (222, 106), (10, 178), (65, 206), (154, 28), (226, 62), (195, 133), (8, 130), (70, 79), (63, 106), (218, 206), (168, 127), (141, 220), (150, 106), (56, 43), (116, 183), (187, 223), (178, 205), (127, 51), (130, 79), (18, 22), (206, 205), (161, 28), (179, 108), (129, 94), (96, 85), (176, 108), (177, 62), (228, 183), (162, 28), (80, 22), (231, 43), (184, 133), (200, 51), (204, 62), (121, 62), (38, 178), (165, 94), (14, 79), (122, 206), (143, 62), (43, 56), (137, 28), (87, 178), (22, 94), (174, 133), (210, 85), (153, 62), (157, 51), (212, 183), (190, 133), (133, 28), (229, 206), (221, 223), (183, 94), (134, 28), (110, 94), (155, 183), (191, 223), (224, 51), (197, 9), (163, 85), (32, 28), (186, 223), (208, 94), (46, 94), (142, 51), (12, 62), (0, 9), (181, 62), (199, 9), (3, 133), (11, 9), (158, 205), (26, 94), (217, 62), (202, 51), (1, 205), (62, 108), (95, 206), (41, 9), (146, 28), (4, 205), (152, 220), (6, 127), (31, 9), (128, 205), (89, 205), (50, 85), (20, 133), (24, 62), (57, 178), (193, 62), (105, 79), (147, 206), (76, 62), (60, 223), (64, 9), (23, 94), (227, 127), (112, 178), (198, 94), (52, 130), (123, 127), (119, 94), (215, 85), (107, 133), (55, 51), (220, 220)] current theta: 0.335494461193 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:59:28 2014 Optimize a model with 56407 rows, 56643 columns and 168981 nonzeros Presolve removed 41448 rows and 41448 columns Presolve time: 0.35s Presolved: 14959 rows, 15195 columns, 44637 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 15195 integer (15195 binary) Root relaxation: objective 0.000000e+00, 2930 iterations, 0.24 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 (5996 simplex iterations) in 0.84 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 [11, 12, 32, 35, 40, 42, 51, 85, 101, 103, 108, 110, 113, 114, 116, 118, 119, 126, 133, 141, 184, 186, 220, 234] edges [(145, 12), (86, 51), (84, 40), (193, 103), (142, 40), (197, 12), (98, 35), (97, 234), (135, 35), (162, 133), (124, 35), (55, 113), (141, 119), (36, 113), (45, 114), (31, 35), (37, 103), (153, 114), (33, 234), (110, 126), (62, 114), (30, 12), (235, 35), (227, 114), (148, 85), (236, 119), (9, 12), (163, 40), (209, 12), (215, 101), (173, 35), (151, 35), (130, 113), (21, 35), (205, 12), (32, 133), (203, 114), (83, 113), (161, 113), (95, 35), (230, 35), (225, 114), (216, 11), (219, 234), (85, 220), (105, 116), (202, 126), (134, 113), (192, 113), (168, 35), (204, 35), (137, 113), (178, 114), (74, 12), (196, 51), (100, 35), (18, 12), (69, 12), (72, 114), (4, 113), (171, 108), (8, 40), (111, 35), (2, 35), (122, 114), (27, 119), (165, 40), (91, 116), (143, 35), (177, 114), (47, 51), (183, 119), (208, 113), (81, 35), (48, 114), (10, 110), (222, 35), (147, 12), (179, 101), (23, 114), (39, 234), (195, 118), (94, 113), (16, 116), (28, 220), (22, 119), (12, 114), (67, 11), (136, 141), (25, 234), (77, 12), (181, 114), (63, 114), (107, 116), (56, 116), (185, 234), (52, 114), (214, 119), (159, 126), (104, 184), (0, 126), (112, 35), (114, 12), (43, 116), (221, 40), (73, 113), (123, 35), (234, 113), (6, 113), (231, 40), (155, 12), (176, 133), (115, 118), (116, 234), (150, 12), (131, 126), (133, 118), (38, 40), (109, 35), (119, 119), (158, 126), (139, 35), (126, 40), (61, 101), (35, 35), (64, 110), (26, 114), (160, 35), (218, 12), (24, 12), (108, 220), (90, 11), (89, 114), (229, 35), (51, 126), (117, 114), (144, 126), (199, 126), (174, 32), (125, 35), (66, 40), (40, 126), (44, 113), (121, 116), (78, 126), (42, 35), (20, 35), (194, 12), (156, 103), (75, 113), (172, 85), (1, 126), (189, 12), (132, 184), (76, 114), (223, 114), (50, 40), (232, 40), (70, 186), (190, 113), (127, 51), (87, 42), (198, 101), (103, 40), (182, 184), (138, 113), (152, 35), (187, 103), (228, 108), (58, 12), (106, 35), (200, 51), (154, 108), (220, 108), (167, 108), (15, 113), (180, 101), (11, 35), (128, 116), (101, 113), (113, 113), (188, 113), (5, 126), (49, 113), (46, 113), (184, 141), (191, 42), (41, 126), (206, 35), (212, 133), (120, 40), (92, 12), (213, 11), (65, 12), (59, 116), (164, 113), (186, 126), (29, 35), (82, 126), (54, 119), (99, 116), (53, 113), (96, 35), (34, 141), (3, 35), (210, 184), (169, 101), (88, 186), (93, 12), (79, 116), (68, 40), (166, 51), (71, 114), (118, 85), (157, 116), (217, 85), (13, 133), (80, 40), (175, 35), (211, 113), (149, 126), (207, 119), (140, 12), (102, 85), (57, 40), (7, 114), (224, 114), (233, 116), (19, 114), (60, 113), (129, 116), (146, 119), (170, 184), (226, 40), (201, 12), (17, 113), (14, 113)] current theta: 0.167747230596 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:59:29 2014 Optimize a model with 56407 rows, 56643 columns and 168981 nonzeros Presolve removed 51702 rows and 51714 columns Presolve time: 0.11s Presolved: 4705 rows, 4929 columns, 13863 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4929 integer (4929 binary) Root relaxation: objective 3.552714e-15, 2924 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 (5510 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 [6, 17, 34, 51, 66, 84, 100, 108, 119, 126, 129, 139, 140, 145, 146, 177, 182, 191, 195, 201, 227, 230, 232, 233] edges [(208, 66), (66, 66), (87, 191), (124, 139), (171, 230), (137, 227), (47, 126), (40, 232), (29, 191), (8, 17), (26, 17), (46, 6), (188, 17), (96, 139), (144, 66), (214, 230), (83, 126), (160, 201), (195, 230), (200, 140), (203, 201), (35, 201), (218, 145), (37, 66), (181, 140), (235, 191), (110, 126), (132, 182), (89, 177), (74, 232), (170, 230), (187, 6), (159, 84), (103, 232), (165, 129), (204, 191), (118, 108), (59, 233), (115, 230), (113, 232), (61, 227), (21, 191), (212, 119), (31, 100), (134, 232), (205, 126), (58, 140), (133, 119), (77, 177), (20, 100), (84, 126), (68, 66), (27, 146), (11, 177), (117, 230), (158, 84), (0, 84), (150, 201), (43, 233), (179, 230), (44, 66), (201, 201), (131, 17), (86, 126), (109, 227), (6, 129), (153, 201), (210, 230), (12, 140), (236, 129), (33, 233), (145, 177), (139, 230), (42, 201), (36, 126), (48, 17), (163, 17), (60, 232), (22, 119), (142, 232), (127, 126), (63, 201), (202, 84), (56, 233), (152, 230), (112, 177), (80, 17), (129, 129), (151, 191), (94, 233), (199, 84), (176, 230), (95, 201), (169, 17), (102, 230), (104, 230), (175, 182), (161, 17), (106, 191), (98, 201), (88, 232), (52, 140), (234, 6), (19, 145), (119, 119), (1, 84), (97, 129), (149, 232), (191, 191), (92, 191), (130, 66), (193, 17), (32, 146), (209, 232), (230, 230), (50, 17), (78, 227), (183, 129), (121, 129), (14, 129), (49, 232), (62, 230), (39, 233), (157, 66), (148, 230), (215, 17), (190, 34), (111, 201), (196, 126), (229, 191), (178, 177), (123, 145), (184, 195), (146, 146), (51, 51), (91, 233), (108, 108), (126, 84), (25, 233), (73, 6), (105, 233), (79, 233), (182, 182), (168, 201), (15, 66), (143, 230), (135, 177), (173, 230), (64, 126), (185, 129), (226, 66), (222, 182), (164, 129), (162, 182), (90, 177), (155, 232), (174, 129), (213, 140), (101, 182), (82, 84), (154, 108), (220, 108), (140, 140), (180, 232), (194, 191), (233, 233), (53, 66), (198, 227), (93, 140), (192, 227), (136, 230), (5, 126), (138, 66), (70, 84), (189, 140), (65, 201), (85, 119), (225, 140), (120, 232), (16, 233), (71, 126), (13, 182), (231, 129), (227, 227), (224, 145), (172, 119), (54, 119), (122, 191), (41, 51), (223, 140), (166, 140), (197, 145), (100, 100), (206, 177), (17, 17), (76, 227), (125, 227), (141, 182), (23, 182), (128, 233), (38, 232), (75, 17), (45, 201), (116, 233), (167, 119), (69, 201), (99, 129), (216, 191), (211, 227), (3, 230), (207, 182), (2, 100), (217, 182), (107, 129), (30, 145), (147, 201), (4, 66), (177, 177), (9, 140), (57, 227), (18, 201), (55, 66), (219, 233), (67, 177), (10, 140), (232, 232), (221, 34), (72, 140), (28, 119), (81, 191), (114, 227), (156, 17), (186, 84), (7, 227), (34, 129), (24, 145), (228, 230)] current theta: 0.0838736152981 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:59:29 2014 Optimize a model with 56407 rows, 56643 columns and 168981 nonzeros Presolve removed 54800 rows and 55019 columns Presolve time: 0.06s Presolved: 1607 rows, 1624 columns, 4366 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1624 integer (1623 binary) Root relaxation: cutoff, 1972 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 (1972 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.125810422947 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:59:30 2014 Optimize a model with 56407 rows, 56643 columns and 168981 nonzeros Presolve removed 53432 rows and 53507 columns Presolve time: 0.08s Presolved: 2975 rows, 3136 columns, 8612 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3136 integer (3136 binary) Root relaxation: objective -5.684342e-14, 3494 iterations, 0.16 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 (5559 simplex iterations) in 0.33 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, 6, 31, 32, 40, 51, 68, 95, 108, 117, 127, 135, 144, 149, 167, 174, 193, 195, 207, 216, 219, 223, 225, 227] edges [(228, 195), (171, 195), (195, 195), (22, 32), (137, 227), (44, 144), (94, 219), (147, 225), (173, 117), (194, 95), (85, 167), (36, 0), (211, 193), (60, 40), (80, 193), (82, 127), (187, 6), (127, 127), (150, 216), (118, 108), (115, 195), (170, 195), (61, 227), (182, 207), (199, 0), (152, 195), (65, 31), (164, 174), (79, 219), (236, 174), (222, 195), (120, 149), (42, 95), (101, 227), (128, 219), (87, 31), (221, 6), (31, 31), (109, 117), (46, 174), (43, 219), (223, 223), (224, 135), (116, 68), (138, 68), (33, 68), (200, 223), (21, 216), (203, 135), (215, 193), (18, 149), (168, 225), (90, 135), (26, 193), (206, 216), (165, 68), (91, 219), (2, 117), (197, 135), (110, 127), (190, 6), (219, 219), (176, 195), (160, 31), (233, 219), (218, 135), (102, 195), (121, 174), (105, 219), (34, 174), (107, 174), (12, 225), (163, 193), (73, 32), (92, 216), (24, 135), (149, 149), (28, 167), (125, 149), (81, 31), (27, 32), (178, 135), (214, 207), (66, 144), (225, 225), (186, 0), (166, 127), (230, 195), (10, 225), (161, 193), (143, 117), (38, 40), (188, 193), (53, 40), (131, 40), (234, 6), (179, 117), (235, 216), (76, 95), (201, 95), (20, 31), (114, 225), (5, 127), (77, 135), (112, 95), (104, 117), (37, 40), (59, 219), (41, 127), (217, 167), (54, 167), (156, 193), (71, 127), (25, 219), (29, 216), (136, 195), (86, 127), (155, 149), (48, 227), (191, 216), (17, 193), (198, 193), (58, 223), (134, 40), (14, 174), (9, 223), (30, 135), (106, 216), (51, 51), (35, 95), (97, 219), (108, 108), (139, 195), (74, 149), (0, 0), (49, 149), (113, 40), (84, 0), (39, 219), (68, 68), (123, 95), (103, 40), (204, 216), (23, 207), (11, 216), (208, 40), (96, 31), (229, 216), (122, 31), (6, 6), (212, 32), (154, 108), (220, 108), (153, 216), (184, 207), (126, 127), (181, 223), (1, 0), (111, 95), (8, 193), (89, 135), (40, 40), (192, 227), (207, 207), (69, 95), (56, 219), (47, 127), (158, 0), (141, 207), (189, 225), (119, 167), (231, 68), (167, 167), (16, 68), (117, 117), (4, 40), (162, 167), (177, 216), (148, 195), (216, 216), (98, 225), (172, 32), (129, 174), (142, 149), (227, 227), (52, 225), (146, 32), (232, 149), (15, 144), (100, 31), (159, 0), (196, 127), (145, 135), (88, 149), (140, 223), (55, 144), (63, 95), (132, 193), (151, 31), (50, 193), (144, 144), (93, 225), (180, 149), (67, 135), (124, 195), (75, 193), (19, 135), (185, 219), (13, 207), (62, 117), (3, 195), (70, 144), (183, 174), (95, 95), (83, 40), (174, 174), (133, 167), (64, 127), (205, 127), (209, 149), (193, 193), (175, 117), (99, 174), (157, 144), (57, 149), (135, 135), (45, 95), (169, 193), (202, 0), (210, 195), (226, 40), (130, 68), (7, 227), (32, 32), (213, 223), (72, 225), (78, 149)] current theta: 0.104842019123 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:59:30 2014 Optimize a model with 56407 rows, 56643 columns and 168981 nonzeros Presolve removed 54166 rows and 54315 columns Presolve time: 0.06s Presolved: 2241 rows, 2328 columns, 6336 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2328 integer (2328 binary) Root relaxation: cutoff, 2515 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 (2515 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.115326221035 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:59:30 2014 Optimize a model with 56407 rows, 56643 columns and 168981 nonzeros Presolve removed 53802 rows and 53910 columns Presolve time: 0.07s Presolved: 2605 rows, 2733 columns, 7469 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2733 integer (2733 binary) Root relaxation: cutoff, 3169 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3169 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.120568321991 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:59:31 2014 Optimize a model with 56407 rows, 56643 columns and 168981 nonzeros Presolve removed 53612 rows and 53701 columns Presolve time: 0.07s Presolved: 2795 rows, 2942 columns, 8058 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2942 integer (2942 binary) Root relaxation: cutoff, 3367 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 (3367 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.123189372469 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:59:31 2014 Optimize a model with 56407 rows, 56643 columns and 168981 nonzeros Presolve removed 53516 rows and 53595 columns Presolve time: 0.08s Presolved: 2891 rows, 3048 columns, 8356 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3048 integer (3048 binary) Root relaxation: cutoff, 3434 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 (3434 simplex iterations) in 0.22 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.124499897708 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:59:31 2014 Optimize a model with 56407 rows, 56643 columns and 168981 nonzeros Presolve removed 53470 rows and 53546 columns Presolve time: 0.08s Presolved: 2937 rows, 3097 columns, 8497 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3097 integer (3097 binary) Root relaxation: objective 0.000000e+00, 3378 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 (6731 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 [0, 6, 18, 32, 40, 47, 51, 66, 68, 72, 95, 108, 117, 135, 151, 167, 174, 193, 195, 207, 209, 216, 219, 227] edges [(66, 66), (228, 195), (171, 195), (31, 151), (195, 195), (22, 32), (137, 227), (213, 72), (166, 47), (149, 209), (180, 18), (46, 6), (144, 66), (94, 219), (173, 195), (37, 66), (194, 95), (85, 167), (36, 0), (211, 193), (5, 47), (60, 40), (80, 193), (187, 6), (65, 151), (41, 47), (181, 72), (150, 216), (118, 108), (115, 195), (170, 195), (182, 207), (58, 72), (199, 0), (152, 195), (88, 209), (164, 174), (225, 72), (79, 219), (236, 174), (47, 47), (222, 195), (78, 18), (42, 95), (101, 227), (64, 47), (57, 18), (128, 219), (221, 6), (189, 72), (168, 72), (109, 117), (43, 219), (224, 135), (116, 68), (138, 68), (33, 68), (52, 18), (21, 216), (203, 135), (44, 66), (215, 193), (90, 135), (126, 47), (26, 193), (74, 209), (70, 0), (206, 216), (165, 68), (100, 151), (91, 219), (2, 117), (197, 135), (34, 6), (190, 6), (81, 151), (98, 72), (219, 219), (176, 195), (233, 219), (218, 135), (102, 195), (121, 174), (232, 209), (105, 219), (107, 174), (140, 72), (163, 193), (73, 32), (92, 216), (24, 135), (61, 193), (28, 167), (196, 47), (27, 32), (178, 135), (205, 209), (120, 209), (186, 0), (230, 195), (161, 193), (111, 151), (143, 117), (38, 40), (188, 193), (53, 40), (131, 40), (209, 209), (234, 6), (122, 151), (179, 117), (235, 216), (76, 95), (201, 95), (130, 66), (93, 72), (77, 135), (112, 95), (104, 117), (59, 219), (217, 167), (54, 167), (156, 193), (25, 219), (29, 216), (136, 195), (48, 227), (191, 216), (157, 66), (20, 151), (17, 193), (198, 193), (10, 72), (14, 174), (30, 135), (106, 216), (223, 72), (9, 47), (51, 51), (35, 95), (97, 219), (108, 108), (12, 72), (139, 195), (0, 0), (15, 66), (214, 195), (113, 40), (84, 0), (39, 219), (49, 18), (134, 209), (68, 68), (72, 72), (123, 95), (204, 216), (125, 18), (18, 18), (23, 207), (11, 216), (208, 40), (87, 151), (229, 216), (103, 209), (6, 6), (212, 32), (71, 209), (154, 108), (220, 108), (153, 216), (45, 151), (184, 207), (1, 0), (8, 193), (89, 135), (40, 40), (192, 227), (207, 207), (69, 95), (56, 219), (158, 0), (141, 207), (110, 47), (119, 167), (231, 68), (167, 167), (16, 68), (117, 117), (4, 40), (162, 167), (177, 216), (174, 6), (148, 195), (216, 216), (82, 47), (151, 151), (172, 32), (129, 174), (86, 47), (227, 227), (127, 47), (146, 32), (159, 0), (145, 135), (142, 18), (114, 18), (63, 95), (147, 72), (132, 193), (50, 193), (67, 135), (124, 195), (75, 193), (19, 135), (185, 219), (13, 207), (62, 117), (3, 195), (183, 174), (95, 95), (83, 40), (133, 167), (160, 95), (193, 193), (175, 117), (155, 209), (99, 174), (96, 117), (135, 135), (55, 66), (200, 47), (169, 193), (202, 0), (210, 195), (226, 40), (7, 227), (32, 32)] current theta: 0.123844635089 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:59:32 2014 Optimize a model with 56407 rows, 56643 columns and 168981 nonzeros Presolve removed 53484 rows and 53562 columns Presolve time: 0.08s Presolved: 2923 rows, 3081 columns, 8453 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3081 integer (3081 binary) Root relaxation: cutoff, 79 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 (79 simplex iterations) in 0.09 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, 6, 18, 32, 40, 47, 51, 66, 68, 72, 95, 108, 117, 135, 151, 167, 174, 193, 195, 207, 209, 216, 219, 227] edges [(66, 66), (228, 195), (171, 195), (31, 151), (195, 195), (22, 32), (137, 227), (213, 72), (166, 47), (149, 209), (180, 18), (46, 6), (144, 66), (94, 219), (173, 195), (37, 66), (194, 95), (85, 167), (36, 0), (211, 193), (5, 47), (60, 40), (80, 193), (187, 6), (65, 151), (41, 47), (181, 72), (150, 216), (118, 108), (115, 195), (170, 195), (182, 207), (58, 72), (199, 0), (152, 195), (88, 209), (164, 174), (225, 72), (79, 219), (236, 174), (47, 47), (222, 195), (78, 18), (42, 95), (101, 227), (64, 47), (57, 18), (128, 219), (221, 6), (189, 72), (168, 72), (109, 117), (43, 219), (224, 135), (116, 68), (138, 68), (33, 68), (52, 18), (21, 216), (203, 135), (44, 66), (215, 193), (90, 135), (126, 47), (26, 193), (74, 209), (70, 0), (206, 216), (165, 68), (100, 151), (91, 219), (2, 117), (197, 135), (34, 6), (190, 6), (81, 151), (98, 72), (219, 219), (176, 195), (233, 219), (218, 135), (102, 195), (121, 174), (232, 209), (105, 219), (107, 174), (140, 72), (163, 193), (73, 32), (92, 216), (24, 135), (61, 193), (28, 167), (196, 47), (27, 32), (178, 135), (205, 209), (120, 209), (186, 0), (230, 195), (161, 193), (111, 151), (143, 117), (38, 40), (188, 193), (53, 40), (131, 40), (209, 209), (234, 6), (122, 151), (179, 117), (235, 216), (76, 95), (201, 95), (130, 66), (93, 72), (77, 135), (112, 95), (104, 117), (59, 219), (217, 167), (54, 167), (156, 193), (25, 219), (29, 216), (136, 195), (48, 227), (191, 216), (157, 66), (20, 151), (17, 193), (198, 193), (10, 72), (14, 174), (30, 135), (106, 216), (223, 72), (9, 47), (51, 51), (35, 95), (97, 219), (108, 108), (12, 72), (139, 195), (0, 0), (15, 66), (214, 195), (113, 40), (84, 0), (39, 219), (49, 18), (134, 209), (68, 68), (72, 72), (123, 95), (204, 216), (125, 18), (18, 18), (23, 207), (11, 216), (208, 40), (87, 151), (229, 216), (103, 209), (6, 6), (212, 32), (71, 209), (154, 108), (220, 108), (153, 216), (45, 151), (184, 207), (1, 0), (8, 193), (89, 135), (40, 40), (192, 227), (207, 207), (69, 95), (56, 219), (158, 0), (141, 207), (110, 47), (119, 167), (231, 68), (167, 167), (16, 68), (117, 117), (4, 40), (162, 167), (177, 216), (174, 6), (148, 195), (216, 216), (82, 47), (151, 151), (172, 32), (129, 174), (86, 47), (227, 227), (127, 47), (146, 32), (159, 0), (145, 135), (142, 18), (114, 18), (63, 95), (147, 72), (132, 193), (50, 193), (67, 135), (124, 195), (75, 193), (19, 135), (185, 219), (13, 207), (62, 117), (3, 195), (183, 174), (95, 95), (83, 40), (133, 167), (160, 95), (193, 193), (175, 117), (155, 209), (99, 174), (96, 117), (135, 135), (55, 66), (200, 47), (169, 193), (202, 0), (210, 195), (226, 40), (7, 227), (32, 32)] current theta: 0.123517003779 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:59:32 2014 Optimize a model with 56407 rows, 56643 columns and 168981 nonzeros Presolve removed 53498 rows and 53577 columns Presolve time: 0.08s Presolved: 2909 rows, 3066 columns, 8410 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3066 integer (3066 binary) Root relaxation: objective 0.000000e+00, 3250 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 (5206 simplex iterations) in 0.27 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [0, 6, 31, 32, 40, 42, 51, 58, 68, 108, 117, 127, 135, 144, 145, 149, 167, 174, 193, 195, 207, 216, 219, 227] edges [(228, 195), (171, 195), (12, 42), (195, 195), (22, 32), (137, 227), (63, 42), (46, 6), (44, 144), (168, 42), (94, 219), (52, 58), (173, 195), (218, 145), (85, 167), (36, 0), (211, 193), (60, 40), (80, 193), (82, 127), (187, 6), (147, 42), (127, 127), (76, 42), (223, 58), (150, 216), (118, 108), (115, 195), (170, 195), (111, 31), (61, 227), (182, 207), (199, 0), (152, 195), (65, 31), (164, 174), (79, 219), (236, 174), (222, 195), (35, 31), (120, 149), (6, 174), (101, 227), (128, 219), (87, 31), (114, 42), (221, 6), (31, 31), (109, 117), (43, 219), (224, 135), (116, 68), (138, 68), (33, 68), (21, 216), (93, 58), (215, 193), (18, 149), (90, 135), (26, 193), (206, 216), (165, 68), (91, 219), (2, 117), (110, 127), (190, 6), (219, 219), (176, 195), (160, 31), (233, 219), (89, 145), (225, 42), (102, 195), (121, 174), (105, 219), (34, 174), (107, 174), (45, 31), (163, 193), (73, 32), (92, 216), (24, 135), (149, 149), (28, 167), (55, 68), (42, 42), (125, 149), (81, 31), (27, 32), (66, 144), (186, 0), (166, 127), (139, 117), (230, 195), (161, 193), (143, 117), (38, 40), (188, 193), (53, 40), (131, 40), (234, 6), (69, 42), (179, 117), (235, 216), (95, 42), (20, 31), (213, 58), (5, 127), (178, 145), (104, 117), (37, 40), (59, 219), (203, 145), (200, 58), (41, 127), (217, 167), (54, 167), (156, 193), (71, 127), (25, 219), (29, 216), (136, 195), (86, 127), (155, 149), (48, 227), (191, 216), (189, 58), (17, 193), (198, 193), (134, 40), (14, 174), (30, 135), (106, 216), (123, 42), (51, 51), (97, 219), (108, 108), (74, 149), (140, 58), (0, 0), (49, 149), (214, 195), (113, 40), (84, 0), (39, 219), (58, 58), (68, 68), (103, 40), (204, 216), (98, 42), (23, 207), (11, 216), (208, 40), (9, 58), (229, 216), (122, 31), (212, 32), (154, 108), (220, 108), (153, 216), (184, 207), (201, 42), (126, 127), (1, 0), (8, 193), (40, 40), (192, 227), (207, 207), (72, 58), (56, 219), (47, 127), (158, 0), (141, 207), (119, 167), (231, 68), (167, 167), (194, 145), (16, 68), (117, 117), (10, 58), (4, 40), (162, 167), (177, 216), (174, 6), (148, 195), (216, 216), (172, 32), (129, 174), (142, 149), (227, 227), (146, 32), (232, 149), (15, 144), (100, 31), (159, 0), (196, 127), (197, 145), (88, 149), (181, 58), (132, 193), (145, 145), (151, 31), (50, 193), (144, 144), (180, 149), (67, 135), (124, 195), (75, 193), (19, 135), (185, 219), (13, 207), (62, 117), (3, 195), (70, 144), (183, 174), (83, 40), (77, 145), (133, 167), (64, 127), (205, 127), (209, 149), (193, 193), (112, 31), (175, 117), (99, 174), (157, 144), (57, 227), (96, 117), (135, 135), (169, 193), (202, 0), (210, 195), (226, 40), (130, 68), (7, 227), (32, 32), (78, 149)] current theta: 0.123353188124 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:59:33 2014 Optimize a model with 56407 rows, 56643 columns and 168981 nonzeros Presolve removed 53508 rows and 53587 columns Presolve time: 0.08s Presolved: 2899 rows, 3056 columns, 8380 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3056 integer (3056 binary) Root relaxation: objective 0.000000e+00, 3331 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 (3331 simplex iterations) in 0.22 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, 6, 32, 40, 51, 68, 95, 108, 117, 127, 135, 144, 151, 155, 167, 174, 193, 195, 207, 216, 219, 223, 225, 227] edges [(228, 195), (171, 195), (31, 151), (195, 195), (22, 32), (137, 227), (46, 6), (44, 144), (94, 219), (147, 225), (173, 195), (194, 95), (85, 167), (36, 0), (211, 193), (60, 40), (80, 193), (82, 127), (187, 6), (65, 151), (78, 155), (127, 127), (150, 216), (118, 108), (115, 195), (170, 195), (61, 227), (74, 155), (182, 207), (199, 0), (152, 195), (164, 174), (88, 155), (79, 219), (236, 174), (222, 195), (6, 174), (101, 227), (128, 219), (221, 6), (109, 117), (43, 219), (223, 223), (224, 135), (116, 68), (138, 68), (33, 68), (200, 223), (21, 216), (203, 135), (215, 193), (168, 225), (90, 135), (26, 193), (209, 155), (206, 216), (165, 68), (100, 151), (91, 219), (2, 117), (197, 135), (110, 127), (190, 6), (81, 151), (142, 155), (219, 219), (176, 195), (233, 219), (218, 135), (102, 195), (121, 174), (105, 219), (34, 174), (107, 174), (12, 225), (163, 193), (73, 32), (92, 216), (232, 155), (24, 135), (28, 167), (55, 68), (27, 32), (178, 135), (66, 144), (225, 225), (186, 0), (166, 127), (230, 195), (161, 193), (111, 151), (143, 117), (38, 40), (188, 193), (53, 40), (131, 40), (234, 6), (122, 151), (179, 117), (235, 216), (76, 95), (201, 95), (114, 225), (5, 127), (77, 135), (180, 155), (112, 95), (104, 117), (37, 40), (59, 219), (41, 127), (217, 167), (54, 167), (156, 193), (71, 127), (25, 219), (29, 216), (136, 195), (86, 127), (48, 227), (191, 216), (20, 151), (17, 193), (198, 193), (58, 223), (14, 174), (9, 223), (30, 135), (106, 216), (51, 51), (35, 95), (97, 219), (108, 108), (139, 195), (0, 0), (134, 155), (214, 195), (113, 40), (84, 0), (39, 219), (68, 68), (123, 95), (103, 40), (204, 216), (23, 207), (11, 216), (208, 40), (87, 151), (229, 216), (212, 32), (154, 108), (220, 108), (153, 216), (45, 151), (184, 207), (126, 127), (181, 223), (1, 0), (8, 193), (89, 135), (40, 40), (192, 227), (207, 207), (18, 225), (120, 155), (69, 95), (56, 219), (47, 127), (158, 0), (141, 207), (189, 225), (49, 225), (119, 167), (231, 68), (167, 167), (16, 68), (117, 117), (4, 40), (162, 167), (177, 216), (148, 195), (216, 216), (151, 151), (98, 225), (172, 32), (129, 174), (227, 227), (52, 225), (146, 32), (15, 144), (159, 0), (196, 127), (145, 135), (140, 223), (63, 95), (132, 193), (50, 193), (144, 144), (93, 225), (67, 135), (124, 195), (75, 193), (19, 135), (185, 219), (13, 207), (62, 117), (3, 195), (70, 144), (183, 174), (95, 95), (83, 40), (174, 174), (133, 167), (64, 127), (160, 95), (125, 225), (205, 127), (193, 193), (175, 117), (99, 174), (157, 144), (57, 227), (96, 117), (135, 135), (155, 155), (169, 193), (202, 0), (42, 225), (210, 195), (226, 40), (130, 68), (7, 227), (32, 32), (213, 223), (72, 225), (10, 223), (149, 155)] current theta: 0.123271280297 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:59:33 2014 Optimize a model with 56407 rows, 56643 columns and 168981 nonzeros Presolve removed 53508 rows and 53587 columns Presolve time: 0.08s Presolved: 2899 rows, 3056 columns, 8380 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3056 integer (3056 binary) Root relaxation: cutoff, 80 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 (80 simplex iterations) in 0.09 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, 6, 32, 40, 51, 68, 95, 108, 117, 127, 135, 144, 151, 155, 167, 174, 193, 195, 207, 216, 219, 223, 225, 227] edges [(228, 195), (171, 195), (31, 151), (195, 195), (22, 32), (137, 227), (46, 6), (44, 144), (94, 219), (147, 225), (173, 195), (194, 95), (85, 167), (36, 0), (211, 193), (60, 40), (80, 193), (82, 127), (187, 6), (65, 151), (78, 155), (127, 127), (150, 216), (118, 108), (115, 195), (170, 195), (61, 227), (74, 155), (182, 207), (199, 0), (152, 195), (164, 174), (88, 155), (79, 219), (236, 174), (222, 195), (6, 174), (101, 227), (128, 219), (221, 6), (109, 117), (43, 219), (223, 223), (224, 135), (116, 68), (138, 68), (33, 68), (200, 223), (21, 216), (203, 135), (215, 193), (168, 225), (90, 135), (26, 193), (209, 155), (206, 216), (165, 68), (100, 151), (91, 219), (2, 117), (197, 135), (110, 127), (190, 6), (81, 151), (142, 155), (219, 219), (176, 195), (233, 219), (218, 135), (102, 195), (121, 174), (105, 219), (34, 174), (107, 174), (12, 225), (163, 193), (73, 32), (92, 216), (232, 155), (24, 135), (28, 167), (55, 68), (27, 32), (178, 135), (66, 144), (225, 225), (186, 0), (166, 127), (230, 195), (161, 193), (111, 151), (143, 117), (38, 40), (188, 193), (53, 40), (131, 40), (234, 6), (122, 151), (179, 117), (235, 216), (76, 95), (201, 95), (114, 225), (5, 127), (77, 135), (180, 155), (112, 95), (104, 117), (37, 40), (59, 219), (41, 127), (217, 167), (54, 167), (156, 193), (71, 127), (25, 219), (29, 216), (136, 195), (86, 127), (48, 227), (191, 216), (20, 151), (17, 193), (198, 193), (58, 223), (14, 174), (9, 223), (30, 135), (106, 216), (51, 51), (35, 95), (97, 219), (108, 108), (139, 195), (0, 0), (134, 155), (214, 195), (113, 40), (84, 0), (39, 219), (68, 68), (123, 95), (103, 40), (204, 216), (23, 207), (11, 216), (208, 40), (87, 151), (229, 216), (212, 32), (154, 108), (220, 108), (153, 216), (45, 151), (184, 207), (126, 127), (181, 223), (1, 0), (8, 193), (89, 135), (40, 40), (192, 227), (207, 207), (18, 225), (120, 155), (69, 95), (56, 219), (47, 127), (158, 0), (141, 207), (189, 225), (49, 225), (119, 167), (231, 68), (167, 167), (16, 68), (117, 117), (4, 40), (162, 167), (177, 216), (148, 195), (216, 216), (151, 151), (98, 225), (172, 32), (129, 174), (227, 227), (52, 225), (146, 32), (15, 144), (159, 0), (196, 127), (145, 135), (140, 223), (63, 95), (132, 193), (50, 193), (144, 144), (93, 225), (67, 135), (124, 195), (75, 193), (19, 135), (185, 219), (13, 207), (62, 117), (3, 195), (70, 144), (183, 174), (95, 95), (83, 40), (174, 174), (133, 167), (64, 127), (160, 95), (125, 225), (205, 127), (193, 193), (175, 117), (99, 174), (157, 144), (57, 227), (96, 117), (135, 135), (155, 155), (169, 193), (202, 0), (42, 225), (210, 195), (226, 40), (130, 68), (7, 227), (32, 32), (213, 223), (72, 225), (10, 223), (149, 155)]