current theta: 0.685216906433 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:18:37 2014 Optimize a model with 53593 rows, 53823 columns and 160545 nonzeros Presolve removed 17104 rows and 17104 columns Presolve time: 1.24s Presolved: 36489 rows, 36719 columns, 109233 nonzeros Variable types: 0 continuous, 36719 integer (36719 binary) Root relaxation: objective 0.000000e+00, 2821 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% - 1s Explored 0 nodes (2821 simplex iterations) in 1.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 [30, 37, 47, 51, 54, 64, 81, 91, 96, 102, 105, 122, 128, 145, 177, 184, 187, 205, 210, 214, 218, 219, 224, 228] edges [(169, 228), (77, 228), (192, 228), (208, 145), (3, 145), (92, 228), (31, 228), (229, 228), (13, 228), (99, 145), (45, 145), (183, 228), (150, 145), (156, 228), (168, 228), (76, 228), (118, 228), (2, 145), (166, 228), (205, 228), (66, 228), (36, 224), (56, 228), (50, 145), (12, 228), (20, 145), (83, 228), (93, 228), (60, 145), (104, 145), (108, 228), (94, 228), (141, 228), (167, 122), (184, 224), (47, 228), (159, 224), (38, 224), (224, 224), (29, 228), (58, 228), (30, 228), (222, 224), (69, 228), (120, 145), (185, 228), (8, 145), (1, 177), (221, 228), (128, 228), (46, 224), (124, 224), (114, 228), (5, 228), (210, 224), (28, 228), (175, 228), (6, 228), (186, 224), (177, 122), (110, 228), (42, 228), (103, 228), (11, 228), (158, 228), (197, 228), (88, 228), (4, 228), (112, 145), (176, 145), (44, 228), (160, 224), (152, 228), (133, 228), (134, 228), (96, 228), (196, 228), (207, 228), (85, 224), (21, 228), (78, 228), (22, 228), (80, 145), (226, 145), (84, 228), (117, 228), (216, 228), (174, 228), (213, 228), (68, 228), (215, 228), (115, 145), (122, 122), (172, 228), (181, 228), (170, 145), (53, 145), (89, 145), (113, 224), (91, 187), (157, 145), (212, 228), (223, 145), (43, 228), (98, 224), (82, 228), (54, 224), (35, 145), (149, 224), (140, 228), (70, 228), (182, 228), (49, 145), (204, 145), (145, 122), (199, 228), (14, 224), (9, 145), (27, 145), (52, 228), (18, 228), (164, 228), (188, 228), (190, 228), (132, 145), (74, 228), (228, 228), (65, 228), (171, 228), (19, 228), (107, 177), (59, 228), (198, 228), (230, 228), (142, 224), (155, 145), (203, 145), (143, 228), (81, 228), (86, 228), (34, 228), (111, 145), (146, 224), (211, 228), (151, 228), (17, 228), (125, 224), (187, 228), (95, 228), (121, 228), (227, 228), (163, 224), (61, 228), (10, 228), (123, 145), (139, 228), (148, 224), (220, 228), (106, 30), (162, 228), (16, 228), (136, 228), (97, 228), (180, 224), (51, 228), (7, 228), (138, 228), (33, 228), (127, 145), (144, 228), (116, 228), (73, 228), (105, 122), (225, 145), (32, 224), (79, 224), (165, 228), (26, 228), (109, 228), (179, 228), (75, 228), (72, 228), (219, 228), (173, 228), (100, 228), (201, 228), (200, 228), (218, 224), (154, 228), (147, 228), (63, 228), (131, 145), (48, 228), (137, 228), (23, 224), (57, 228), (135, 228), (206, 228), (130, 228), (25, 228), (189, 228), (87, 228), (39, 228), (194, 228), (62, 145), (191, 228), (217, 228), (209, 145), (37, 145), (153, 228), (24, 228), (178, 228), (71, 228), (202, 228), (40, 145), (64, 228), (67, 224), (119, 228), (214, 224), (126, 224), (41, 228), (195, 228), (193, 228), (101, 228), (161, 228), (102, 228), (0, 228), (55, 228), (90, 145), (129, 228), (15, 224)] current theta: 0.342608453217 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:18:38 2014 Optimize a model with 53593 rows, 53823 columns and 160545 nonzeros Presolve removed 39916 rows and 39916 columns Presolve time: 0.31s Presolved: 13677 rows, 13907 columns, 40797 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 13907 integer (13907 binary) Root relaxation: objective 0.000000e+00, 2414 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 (4791 simplex iterations) in 0.63 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [18, 31, 40, 45, 54, 73, 84, 98, 105, 145, 165, 168, 171, 177, 182, 196, 201, 203, 207, 210, 218, 220, 224, 225] edges [(80, 225), (168, 182), (62, 225), (21, 196), (68, 182), (181, 225), (22, 196), (116, 182), (144, 225), (74, 207), (12, 201), (217, 18), (175, 18), (99, 145), (143, 182), (91, 225), (35, 201), (57, 225), (200, 225), (107, 225), (69, 182), (32, 98), (40, 203), (198, 182), (25, 45), (59, 196), (24, 18), (111, 98), (150, 196), (60, 145), (212, 84), (152, 73), (43, 225), (105, 105), (176, 225), (6, 182), (184, 224), (47, 105), (61, 182), (183, 182), (114, 201), (159, 224), (38, 224), (213, 18), (49, 218), (2, 105), (199, 220), (66, 201), (54, 54), (190, 18), (97, 225), (93, 182), (137, 73), (203, 73), (154, 98), (188, 196), (17, 210), (65, 165), (125, 218), (228, 196), (124, 145), (153, 203), (138, 18), (195, 171), (18, 182), (119, 196), (83, 18), (79, 218), (192, 225), (215, 84), (193, 196), (84, 45), (221, 182), (48, 207), (64, 168), (70, 45), (227, 98), (155, 203), (81, 225), (219, 18), (182, 168), (196, 18), (162, 18), (210, 40), (28, 182), (58, 18), (172, 182), (51, 98), (95, 207), (103, 225), (147, 182), (186, 54), (13, 225), (82, 182), (174, 196), (209, 225), (202, 40), (100, 196), (136, 182), (53, 145), (179, 207), (109, 207), (30, 225), (141, 73), (75, 73), (166, 168), (165, 225), (45, 31), (37, 73), (131, 225), (171, 201), (73, 225), (140, 18), (225, 225), (204, 225), (224, 218), (16, 182), (110, 225), (9, 225), (132, 31), (96, 201), (4, 105), (50, 207), (127, 73), (72, 84), (185, 45), (201, 196), (101, 201), (90, 40), (89, 225), (142, 224), (118, 18), (63, 196), (158, 196), (197, 196), (77, 168), (220, 45), (135, 207), (214, 54), (156, 182), (44, 225), (0, 45), (39, 196), (71, 225), (88, 225), (29, 207), (205, 18), (120, 225), (86, 73), (78, 182), (8, 54), (1, 225), (123, 145), (3, 225), (173, 203), (46, 218), (34, 73), (67, 203), (106, 225), (104, 225), (7, 18), (20, 225), (113, 218), (208, 73), (226, 105), (10, 45), (180, 218), (161, 201), (191, 182), (129, 225), (36, 54), (112, 225), (167, 225), (23, 54), (134, 201), (178, 182), (229, 196), (164, 73), (149, 98), (189, 225), (26, 182), (163, 218), (128, 201), (92, 225), (218, 224), (56, 196), (31, 225), (27, 73), (94, 31), (130, 207), (133, 168), (146, 225), (121, 225), (117, 207), (52, 225), (145, 105), (223, 225), (211, 196), (41, 196), (115, 73), (160, 98), (222, 218), (76, 182), (102, 182), (98, 54), (169, 182), (15, 54), (33, 182), (108, 182), (230, 201), (148, 218), (42, 73), (151, 201), (14, 105), (216, 84), (194, 171), (85, 98), (11, 225), (139, 45), (177, 177), (55, 201), (207, 225), (187, 207), (157, 54), (206, 18), (170, 225), (5, 225), (87, 182), (122, 105), (19, 201), (126, 218)] current theta: 0.171304226608 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:18:39 2014 Optimize a model with 53593 rows, 53823 columns and 160545 nonzeros Presolve removed 48964 rows and 48967 columns Presolve time: 0.11s Presolved: 4629 rows, 4856 columns, 13650 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4856 integer (4856 binary) Root relaxation: objective 0.000000e+00, 2449 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 (4166 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 [19, 50, 58, 80, 102, 111, 116, 129, 135, 143, 149, 156, 157, 160, 177, 208, 217, 219, 220, 221, 225, 226, 229, 230] edges [(172, 156), (21, 217), (133, 229), (139, 220), (50, 50), (67, 226), (111, 208), (17, 149), (195, 230), (146, 226), (204, 135), (58, 156), (206, 221), (84, 219), (200, 225), (51, 208), (198, 229), (209, 226), (114, 135), (190, 143), (40, 208), (170, 230), (217, 217), (185, 220), (194, 135), (115, 111), (176, 225), (27, 208), (144, 220), (98, 157), (88, 226), (32, 160), (167, 177), (97, 225), (69, 217), (73, 111), (148, 149), (108, 156), (121, 220), (153, 217), (59, 19), (203, 208), (1, 177), (150, 220), (226, 129), (79, 160), (136, 229), (93, 221), (35, 220), (75, 217), (92, 220), (180, 160), (29, 135), (222, 157), (116, 229), (147, 229), (127, 111), (213, 220), (112, 226), (8, 157), (72, 230), (4, 80), (126, 160), (20, 220), (101, 135), (13, 225), (145, 177), (130, 230), (94, 220), (166, 229), (39, 143), (227, 149), (53, 226), (65, 230), (71, 220), (158, 19), (117, 220), (45, 220), (109, 135), (70, 230), (218, 160), (49, 111), (30, 220), (74, 135), (38, 160), (141, 217), (165, 225), (210, 157), (149, 149), (125, 149), (5, 220), (41, 219), (192, 208), (168, 102), (129, 226), (87, 229), (33, 229), (225, 225), (85, 149), (132, 230), (34, 208), (63, 220), (9, 225), (128, 135), (197, 220), (229, 143), (171, 135), (137, 220), (214, 160), (24, 143), (42, 217), (68, 229), (43, 220), (0, 230), (155, 157), (124, 226), (36, 160), (122, 80), (151, 143), (89, 225), (230, 230), (177, 80), (120, 226), (163, 149), (52, 111), (61, 221), (10, 217), (219, 156), (15, 149), (156, 143), (25, 225), (44, 225), (22, 229), (223, 230), (189, 226), (119, 219), (7, 143), (138, 221), (37, 208), (2, 111), (102, 102), (64, 102), (174, 229), (3, 225), (103, 220), (12, 230), (95, 80), (191, 229), (77, 102), (90, 111), (26, 156), (160, 160), (46, 160), (104, 225), (211, 230), (118, 221), (96, 135), (106, 80), (110, 230), (184, 160), (164, 217), (18, 229), (91, 226), (159, 160), (188, 229), (224, 160), (179, 135), (57, 230), (80, 177), (82, 221), (157, 157), (56, 219), (62, 220), (178, 221), (86, 217), (105, 177), (183, 229), (215, 135), (143, 143), (181, 50), (66, 135), (140, 221), (31, 225), (83, 156), (199, 217), (100, 19), (23, 149), (76, 221), (131, 230), (169, 156), (6, 102), (161, 230), (19, 19), (107, 226), (78, 229), (202, 149), (173, 217), (54, 160), (193, 156), (48, 135), (142, 157), (134, 135), (135, 230), (47, 225), (16, 229), (154, 149), (205, 221), (14, 226), (212, 230), (113, 149), (221, 229), (228, 219), (208, 111), (60, 226), (55, 135), (196, 156), (11, 225), (175, 229), (123, 226), (201, 19), (81, 129), (207, 225), (162, 102), (152, 149), (182, 229), (216, 135), (186, 149), (99, 226), (187, 135), (28, 156), (220, 220)] current theta: 0.0856521133042 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:18:40 2014 Optimize a model with 53593 rows, 53823 columns and 160545 nonzeros Presolve removed 52018 rows and 52234 columns Presolve time: 0.05s Presolved: 1575 rows, 1589 columns, 4285 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1589 integer (1588 binary) Root relaxation: cutoff, 1750 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 (1750 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.128478169956 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:18:40 2014 Optimize a model with 53593 rows, 53823 columns and 160545 nonzeros Presolve removed 50624 rows and 50694 columns Presolve time: 0.07s Presolved: 2969 rows, 3129 columns, 8603 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3129 integer (3129 binary) Root relaxation: objective 2.842171e-14, 2952 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 (4777 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 [26, 31, 49, 50, 63, 67, 78, 92, 122, 123, 125, 139, 154, 170, 173, 175, 178, 182, 189, 201, 210, 214, 215, 230] edges [(25, 31), (225, 31), (10, 63), (38, 210), (86, 173), (181, 170), (184, 210), (116, 182), (107, 67), (215, 215), (50, 50), (191, 78), (69, 63), (37, 49), (165, 31), (47, 31), (204, 170), (170, 170), (143, 182), (64, 175), (111, 123), (222, 210), (211, 139), (133, 178), (118, 178), (187, 230), (223, 170), (89, 31), (175, 175), (202, 154), (185, 63), (32, 214), (167, 122), (87, 175), (36, 214), (136, 178), (229, 78), (99, 123), (3, 31), (127, 123), (220, 92), (227, 154), (156, 26), (48, 215), (34, 173), (193, 26), (214, 214), (134, 215), (151, 26), (112, 189), (24, 175), (219, 26), (56, 139), (93, 178), (102, 175), (49, 49), (83, 182), (147, 175), (115, 49), (129, 189), (177, 122), (31, 31), (169, 26), (154, 154), (137, 63), (153, 173), (198, 178), (149, 154), (68, 78), (221, 178), (7, 78), (201, 201), (72, 230), (226, 123), (18, 78), (26, 26), (110, 170), (124, 67), (173, 173), (130, 230), (13, 31), (144, 92), (196, 26), (140, 178), (95, 31), (65, 230), (122, 122), (174, 182), (195, 215), (96, 215), (98, 210), (70, 230), (121, 92), (58, 26), (92, 92), (85, 125), (28, 26), (141, 63), (172, 26), (84, 201), (206, 178), (150, 50), (53, 123), (33, 175), (60, 123), (62, 92), (142, 210), (145, 122), (197, 139), (146, 67), (179, 215), (132, 230), (52, 173), (71, 139), (6, 175), (148, 125), (188, 78), (51, 173), (0, 230), (168, 175), (94, 92), (20, 50), (81, 189), (210, 210), (117, 139), (114, 215), (75, 154), (230, 230), (30, 92), (200, 31), (100, 201), (104, 189), (224, 214), (125, 125), (228, 201), (23, 154), (120, 189), (88, 189), (5, 92), (209, 189), (63, 63), (1, 122), (11, 92), (22, 78), (82, 178), (186, 125), (217, 63), (192, 173), (12, 230), (14, 67), (29, 230), (183, 78), (43, 92), (109, 230), (35, 50), (138, 178), (182, 182), (55, 215), (176, 50), (66, 215), (205, 154), (4, 31), (91, 122), (19, 215), (113, 125), (218, 210), (105, 122), (67, 67), (79, 125), (80, 122), (21, 78), (57, 230), (77, 175), (162, 175), (163, 214), (78, 78), (101, 215), (152, 154), (108, 26), (45, 92), (15, 125), (159, 214), (157, 210), (2, 123), (160, 214), (16, 175), (103, 92), (54, 214), (40, 49), (164, 63), (207, 170), (39, 182), (97, 50), (158, 201), (203, 123), (131, 230), (90, 123), (189, 189), (166, 178), (9, 189), (135, 215), (161, 230), (42, 173), (44, 31), (216, 230), (8, 210), (59, 201), (128, 215), (208, 49), (46, 210), (199, 63), (171, 215), (76, 178), (61, 78), (194, 215), (126, 210), (119, 201), (123, 123), (212, 230), (41, 201), (139, 139), (180, 125), (155, 123), (178, 178), (73, 189), (17, 125), (190, 182), (106, 122), (213, 139), (27, 173), (74, 215)] current theta: 0.10706514163 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:18:40 2014 Optimize a model with 53593 rows, 53823 columns and 160545 nonzeros Presolve removed 51384 rows and 51530 columns Presolve time: 0.05s Presolved: 2209 rows, 2293 columns, 6247 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2293 integer (2293 binary) Root relaxation: cutoff, 2582 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2582 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.117771655793 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:18:41 2014 Optimize a model with 53593 rows, 53823 columns and 160545 nonzeros Presolve removed 51012 rows and 51120 columns Presolve time: 0.06s Presolved: 2581 rows, 2703 columns, 7401 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2703 integer (2703 binary) Root relaxation: cutoff, 3148 iterations, 0.08 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 (3148 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.123124912875 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:18:41 2014 Optimize a model with 53593 rows, 53823 columns and 160545 nonzeros Presolve removed 50826 rows and 50914 columns Presolve time: 0.06s Presolved: 2767 rows, 2909 columns, 7979 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2909 integer (2909 binary) Root relaxation: objective 0.000000e+00, 3121 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 274 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 4 Zero half: 15 Explored 0 nodes (10075 simplex iterations) in 0.43 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.125801541415 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:18:42 2014 Optimize a model with 53593 rows, 53823 columns and 160545 nonzeros Presolve removed 50726 rows and 50803 columns Presolve time: 0.06s Presolved: 2867 rows, 3020 columns, 8290 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3020 integer (3020 binary) Root relaxation: objective -2.842171e-14, 3228 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 170 - -0.00000 - - 0s 0 0 -0.00000 0 445 - -0.00000 - - 0s 0 0 0.00000 0 223 - -0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 36 Explored 0 nodes (16380 simplex iterations) in 0.65 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, 12, 31, 52, 59, 63, 75, 78, 90, 92, 104, 108, 115, 135, 139, 147, 178, 180, 181, 210, 214, 219, 221, 226] edges [(89, 104), (25, 31), (225, 31), (10, 63), (153, 75), (17, 180), (161, 135), (184, 210), (191, 78), (67, 226), (165, 31), (47, 31), (38, 214), (122, 1), (222, 210), (84, 219), (209, 226), (211, 139), (127, 115), (114, 135), (133, 178), (118, 178), (86, 75), (223, 181), (107, 1), (230, 12), (194, 135), (226, 226), (185, 63), (130, 59), (32, 214), (72, 12), (172, 108), (112, 104), (36, 214), (136, 178), (158, 59), (229, 78), (3, 31), (20, 92), (35, 139), (115, 115), (186, 180), (69, 78), (187, 59), (100, 59), (214, 214), (56, 139), (93, 178), (0, 59), (148, 180), (19, 59), (196, 108), (169, 108), (31, 31), (220, 139), (137, 63), (144, 63), (198, 178), (110, 135), (68, 78), (170, 181), (174, 108), (49, 115), (120, 104), (58, 219), (70, 12), (221, 178), (7, 78), (34, 52), (2, 226), (73, 52), (50, 12), (39, 147), (18, 78), (101, 135), (33, 147), (150, 139), (27, 75), (21, 63), (201, 59), (65, 181), (13, 31), (180, 180), (140, 178), (95, 31), (151, 108), (219, 219), (23, 180), (109, 135), (98, 210), (121, 92), (92, 92), (83, 108), (28, 219), (42, 75), (74, 135), (146, 1), (59, 59), (44, 104), (51, 52), (141, 63), (30, 63), (77, 147), (206, 178), (52, 52), (41, 219), (192, 52), (62, 92), (142, 210), (104, 104), (128, 135), (171, 135), (188, 78), (1, 1), (94, 92), (193, 219), (181, 12), (155, 90), (210, 210), (124, 226), (117, 139), (24, 147), (189, 104), (106, 1), (168, 147), (15, 180), (64, 147), (200, 31), (80, 1), (224, 214), (91, 1), (190, 147), (5, 92), (71, 92), (63, 63), (11, 92), (119, 219), (22, 78), (176, 181), (81, 104), (82, 178), (217, 63), (113, 180), (108, 108), (183, 78), (43, 92), (6, 147), (138, 178), (143, 108), (208, 52), (4, 31), (204, 181), (152, 180), (96, 135), (195, 135), (57, 12), (162, 147), (125, 180), (212, 59), (218, 210), (182, 147), (129, 104), (179, 135), (173, 52), (40, 115), (163, 214), (78, 78), (202, 180), (45, 92), (156, 108), (88, 104), (159, 214), (157, 210), (145, 1), (160, 214), (154, 75), (29, 12), (54, 214), (103, 139), (215, 135), (203, 90), (12, 181), (164, 63), (66, 135), (131, 12), (102, 147), (197, 63), (132, 12), (147, 147), (166, 178), (79, 180), (177, 1), (207, 181), (116, 78), (90, 90), (167, 1), (8, 210), (46, 210), (48, 135), (227, 180), (199, 63), (123, 90), (134, 135), (76, 178), (61, 78), (75, 75), (105, 1), (55, 59), (205, 221), (87, 147), (126, 210), (14, 226), (228, 219), (9, 104), (60, 226), (175, 147), (139, 139), (26, 108), (37, 115), (178, 178), (149, 180), (16, 147), (97, 181), (53, 90), (135, 135), (213, 139), (216, 135), (99, 226), (85, 180), (111, 115)] current theta: 0.124463227145 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:18:43 2014 Optimize a model with 53593 rows, 53823 columns and 160545 nonzeros Presolve removed 50774 rows and 50853 columns Presolve time: 0.06s Presolved: 2819 rows, 2970 columns, 8144 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2970 integer (2970 binary) Root relaxation: objective 1.421085e-14, 3317 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 363 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 3 Zero half: 26 Explored 0 nodes (8824 simplex iterations) in 0.44 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.12513238428 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:18:43 2014 Optimize a model with 53593 rows, 53823 columns and 160545 nonzeros Presolve removed 50744 rows and 50823 columns Presolve time: 0.06s Presolved: 2849 rows, 3000 columns, 8234 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3000 integer (3000 binary) Root relaxation: objective -8.526513e-14, 3077 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 170 - -0.00000 - - 0s 0 0 0.00000 0 396 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 29 Explored 0 nodes (12577 simplex iterations) in 0.48 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [0, 1, 31, 34, 37, 63, 75, 92, 99, 108, 112, 143, 147, 150, 178, 180, 181, 183, 185, 195, 210, 214, 226, 228] edges [(25, 31), (225, 31), (195, 195), (10, 63), (171, 0), (153, 75), (70, 150), (17, 180), (72, 0), (184, 210), (109, 195), (67, 226), (165, 31), (47, 31), (38, 214), (122, 1), (116, 143), (222, 210), (209, 226), (133, 178), (118, 178), (223, 181), (56, 228), (107, 1), (115, 37), (89, 31), (32, 214), (172, 108), (203, 37), (36, 214), (136, 178), (230, 0), (3, 31), (20, 92), (37, 37), (186, 180), (78, 183), (220, 150), (197, 185), (214, 214), (100, 0), (161, 195), (93, 178), (53, 99), (148, 180), (28, 228), (50, 150), (196, 108), (104, 112), (226, 99), (169, 108), (31, 31), (7, 183), (35, 150), (127, 37), (137, 63), (144, 63), (198, 178), (170, 181), (174, 108), (179, 195), (194, 195), (221, 178), (48, 195), (112, 226), (117, 150), (139, 150), (68, 183), (208, 34), (131, 181), (39, 147), (150, 150), (33, 147), (94, 150), (27, 75), (21, 63), (65, 181), (84, 228), (211, 0), (13, 31), (180, 180), (140, 178), (95, 31), (151, 108), (60, 99), (96, 195), (71, 150), (23, 180), (98, 210), (216, 195), (121, 92), (92, 92), (83, 108), (42, 75), (49, 37), (146, 1), (215, 195), (120, 112), (173, 34), (141, 63), (188, 185), (77, 147), (206, 178), (212, 0), (191, 183), (62, 92), (142, 210), (164, 183), (69, 185), (19, 0), (229, 143), (1, 1), (228, 228), (210, 210), (24, 147), (224, 210), (106, 1), (81, 112), (168, 147), (15, 180), (64, 147), (30, 92), (200, 31), (187, 0), (80, 1), (91, 1), (190, 147), (5, 92), (11, 92), (57, 0), (181, 181), (176, 181), (82, 178), (130, 0), (217, 63), (86, 34), (90, 99), (113, 180), (124, 99), (108, 108), (43, 92), (6, 147), (110, 195), (0, 0), (138, 178), (58, 143), (143, 108), (34, 34), (135, 195), (4, 31), (204, 181), (152, 180), (114, 195), (162, 147), (103, 150), (185, 185), (125, 180), (2, 99), (218, 210), (182, 147), (111, 37), (9, 112), (51, 34), (189, 112), (163, 214), (205, 183), (202, 180), (45, 92), (156, 108), (192, 34), (158, 0), (159, 214), (59, 0), (219, 228), (157, 210), (145, 1), (160, 214), (22, 183), (128, 195), (154, 75), (201, 228), (54, 214), (12, 181), (61, 183), (102, 147), (132, 150), (147, 147), (52, 34), (166, 178), (88, 112), (79, 180), (177, 1), (18, 143), (207, 181), (123, 99), (44, 31), (167, 1), (8, 210), (66, 195), (55, 0), (183, 183), (73, 34), (46, 210), (227, 180), (199, 63), (29, 0), (76, 178), (75, 75), (105, 1), (213, 185), (87, 147), (126, 210), (101, 195), (14, 226), (74, 195), (119, 228), (41, 228), (175, 147), (129, 112), (63, 185), (26, 108), (193, 228), (178, 178), (149, 180), (16, 147), (97, 181), (134, 0), (40, 37), (155, 37), (99, 226), (85, 180)] current theta: 0.124797805713 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:18:44 2014 Optimize a model with 53593 rows, 53823 columns and 160545 nonzeros Presolve removed 50756 rows and 50835 columns Presolve time: 0.06s Presolved: 2837 rows, 2988 columns, 8198 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2988 integer (2988 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.07 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, 1, 31, 34, 37, 63, 75, 92, 99, 108, 112, 143, 147, 150, 178, 180, 181, 183, 185, 195, 210, 214, 226, 228] edges [(25, 31), (225, 31), (195, 195), (10, 63), (171, 0), (153, 75), (70, 150), (17, 180), (72, 0), (184, 210), (109, 195), (67, 226), (165, 31), (47, 31), (38, 214), (122, 1), (116, 143), (222, 210), (209, 226), (133, 178), (118, 178), (223, 181), (56, 228), (107, 1), (115, 37), (89, 31), (32, 214), (172, 108), (203, 37), (36, 214), (136, 178), (230, 0), (3, 31), (20, 92), (37, 37), (186, 180), (78, 183), (220, 150), (197, 185), (214, 214), (100, 0), (161, 195), (93, 178), (53, 99), (148, 180), (28, 228), (50, 150), (196, 108), (104, 112), (226, 99), (169, 108), (31, 31), (7, 183), (35, 150), (127, 37), (137, 63), (144, 63), (198, 178), (170, 181), (174, 108), (179, 195), (194, 195), (221, 178), (48, 195), (112, 226), (117, 150), (139, 150), (68, 183), (208, 34), (131, 181), (39, 147), (150, 150), (33, 147), (94, 150), (27, 75), (21, 63), (65, 181), (84, 228), (211, 0), (13, 31), (180, 180), (140, 178), (95, 31), (151, 108), (60, 99), (96, 195), (71, 150), (23, 180), (98, 210), (216, 195), (121, 92), (92, 92), (83, 108), (42, 75), (49, 37), (146, 1), (215, 195), (120, 112), (173, 34), (141, 63), (188, 185), (77, 147), (206, 178), (212, 0), (191, 183), (62, 92), (142, 210), (164, 183), (69, 185), (19, 0), (229, 143), (1, 1), (228, 228), (210, 210), (24, 147), (224, 210), (106, 1), (81, 112), (168, 147), (15, 180), (64, 147), (30, 92), (200, 31), (187, 0), (80, 1), (91, 1), (190, 147), (5, 92), (11, 92), (57, 0), (181, 181), (176, 181), (82, 178), (130, 0), (217, 63), (86, 34), (90, 99), (113, 180), (124, 99), (108, 108), (43, 92), (6, 147), (110, 195), (0, 0), (138, 178), (58, 143), (143, 108), (34, 34), (135, 195), (4, 31), (204, 181), (152, 180), (114, 195), (162, 147), (103, 150), (185, 185), (125, 180), (2, 99), (218, 210), (182, 147), (111, 37), (9, 112), (51, 34), (189, 112), (163, 214), (205, 183), (202, 180), (45, 92), (156, 108), (192, 34), (158, 0), (159, 214), (59, 0), (219, 228), (157, 210), (145, 1), (160, 214), (22, 183), (128, 195), (154, 75), (201, 228), (54, 214), (12, 181), (61, 183), (102, 147), (132, 150), (147, 147), (52, 34), (166, 178), (88, 112), (79, 180), (177, 1), (18, 143), (207, 181), (123, 99), (44, 31), (167, 1), (8, 210), (66, 195), (55, 0), (183, 183), (73, 34), (46, 210), (227, 180), (199, 63), (29, 0), (76, 178), (75, 75), (105, 1), (213, 185), (87, 147), (126, 210), (101, 195), (14, 226), (74, 195), (119, 228), (41, 228), (175, 147), (129, 112), (63, 185), (26, 108), (193, 228), (178, 178), (149, 180), (16, 147), (97, 181), (134, 0), (40, 37), (155, 37), (99, 226), (85, 180)] current theta: 0.124630516429 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:18:44 2014 Optimize a model with 53593 rows, 53823 columns and 160545 nonzeros Presolve removed 50764 rows and 50843 columns Presolve time: 0.06s Presolved: 2829 rows, 2980 columns, 8174 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2980 integer (2980 binary) Root relaxation: objective -2.842171e-14, 3088 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 192 - -0.00000 - - 0s 0 0 -0.00000 0 620 - -0.00000 - - 0s 0 0 -0.00000 0 439 - -0.00000 - - 0s 0 0 0.00000 0 436 - -0.00000 - - 0s 0 0 0.00000 0 449 - 0.00000 - - 0s 0 0 0.00000 0 428 - 0.00000 - - 1s 0 0 0.00000 0 446 - 0.00000 - - 1s 0 0 0.00000 0 424 - 0.00000 - - 1s 0 0 0.00000 0 439 - 0.00000 - - 1s 0 0 0.00000 0 439 - 0.00000 - - 1s 0 0 0.00000 0 184 - 0.00000 - - 2s 0 0 0.00000 0 522 - 0.00000 - - 2s 0 0 0.00000 0 415 - 0.00000 - - 2s 0 0 0.00000 0 391 - 0.00000 - - 2s 0 0 0.00000 0 403 - 0.00000 - - 2s 0 0 0.00000 0 409 - 0.00000 - - 2s 0 0 0.00000 0 416 - 0.00000 - - 2s 0 0 0.00000 0 416 - 0.00000 - - 2s 0 2 0.00000 0 416 - 0.00000 - - 3s Cutting planes: Gomory: 1 Zero half: 18 Explored 9 nodes (75576 simplex iterations) in 3.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.124714161071 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:18:47 2014 Optimize a model with 53593 rows, 53823 columns and 160545 nonzeros Presolve removed 50758 rows and 50837 columns Presolve time: 0.06s Presolved: 2835 rows, 2986 columns, 8192 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2986 integer (2986 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.07 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, 1, 31, 34, 37, 63, 75, 92, 99, 108, 112, 143, 147, 150, 178, 180, 181, 183, 185, 195, 210, 214, 226, 228] edges [(25, 31), (225, 31), (195, 195), (10, 63), (171, 0), (153, 75), (70, 150), (17, 180), (72, 0), (184, 210), (109, 195), (67, 226), (165, 31), (47, 31), (38, 214), (122, 1), (116, 143), (222, 210), (209, 226), (133, 178), (118, 178), (223, 181), (56, 228), (107, 1), (115, 37), (89, 31), (32, 214), (172, 108), (203, 37), (36, 214), (136, 178), (230, 0), (3, 31), (20, 92), (37, 37), (186, 180), (78, 183), (220, 150), (197, 185), (214, 214), (100, 0), (161, 195), (93, 178), (53, 99), (148, 180), (28, 228), (50, 150), (196, 108), (104, 112), (226, 99), (169, 108), (31, 31), (7, 183), (35, 150), (127, 37), (137, 63), (144, 63), (198, 178), (170, 181), (174, 108), (179, 195), (194, 195), (221, 178), (48, 195), (112, 226), (117, 150), (139, 150), (68, 183), (208, 34), (131, 181), (39, 147), (150, 150), (33, 147), (94, 150), (27, 75), (21, 63), (65, 181), (84, 228), (211, 0), (13, 31), (180, 180), (140, 178), (95, 31), (151, 108), (60, 99), (96, 195), (71, 150), (23, 180), (98, 210), (216, 195), (121, 92), (92, 92), (83, 108), (42, 75), (49, 37), (146, 1), (215, 195), (120, 112), (173, 34), (141, 63), (188, 185), (77, 147), (206, 178), (212, 0), (191, 183), (62, 92), (142, 210), (164, 183), (69, 185), (19, 0), (229, 143), (1, 1), (228, 228), (210, 210), (24, 147), (224, 210), (106, 1), (81, 112), (168, 147), (15, 180), (64, 147), (30, 92), (200, 31), (187, 0), (80, 1), (91, 1), (190, 147), (5, 92), (11, 92), (57, 0), (181, 181), (176, 181), (82, 178), (130, 0), (217, 63), (86, 34), (90, 99), (113, 180), (124, 99), (108, 108), (43, 92), (6, 147), (110, 195), (0, 0), (138, 178), (58, 143), (143, 108), (34, 34), (135, 195), (4, 31), (204, 181), (152, 180), (114, 195), (162, 147), (103, 150), (185, 185), (125, 180), (2, 99), (218, 210), (182, 147), (111, 37), (9, 112), (51, 34), (189, 112), (163, 214), (205, 183), (202, 180), (45, 92), (156, 108), (192, 34), (158, 0), (159, 214), (59, 0), (219, 228), (157, 210), (145, 1), (160, 214), (22, 183), (128, 195), (154, 75), (201, 228), (54, 214), (12, 181), (61, 183), (102, 147), (132, 150), (147, 147), (52, 34), (166, 178), (88, 112), (79, 180), (177, 1), (18, 143), (207, 181), (123, 99), (44, 31), (167, 1), (8, 210), (66, 195), (55, 0), (183, 183), (73, 34), (46, 210), (227, 180), (199, 63), (29, 0), (76, 178), (75, 75), (105, 1), (213, 185), (87, 147), (126, 210), (101, 195), (14, 226), (74, 195), (119, 228), (41, 228), (175, 147), (129, 112), (63, 185), (26, 108), (193, 228), (178, 178), (149, 180), (16, 147), (97, 181), (134, 0), (40, 37), (155, 37), (99, 226), (85, 180)]