current theta: 0.66208746735 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:06:18 2014 Optimize a model with 56883 rows, 57120 columns and 170408 nonzeros Presolve removed 17024 rows and 17024 columns Presolve time: 1.44s Presolved: 39859 rows, 40096 columns, 119336 nonzeros Variable types: 0 continuous, 40096 integer (40096 binary) Root relaxation: objective 0.000000e+00, 4844 iterations, 0.59 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 3s Explored 0 nodes (9713 simplex iterations) in 3.03 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 [12, 29, 39, 51, 53, 55, 77, 79, 84, 95, 105, 106, 109, 118, 121, 144, 157, 171, 180, 193, 199, 201, 202, 219] edges [(107, 79), (120, 53), (176, 95), (181, 53), (202, 121), (174, 84), (215, 109), (39, 144), (14, 121), (108, 118), (36, 144), (204, 201), (35, 12), (151, 109), (164, 95), (21, 118), (166, 39), (56, 201), (169, 171), (153, 118), (127, 53), (4, 95), (100, 193), (23, 144), (177, 201), (126, 202), (67, 12), (48, 157), (83, 199), (38, 121), (131, 84), (31, 201), (0, 157), (191, 180), (82, 144), (185, 121), (16, 144), (44, 157), (222, 121), (109, 121), (74, 39), (143, 106), (198, 157), (236, 219), (58, 84), (49, 157), (92, 29), (226, 157), (19, 171), (12, 95), (219, 53), (218, 118), (200, 53), (28, 109), (43, 39), (80, 12), (199, 144), (230, 106), (205, 144), (87, 118), (124, 29), (201, 201), (32, 219), (2, 201), (122, 95), (206, 118), (57, 109), (63, 193), (26, 84), (178, 106), (84, 53), (156, 157), (27, 219), (118, 95), (125, 202), (155, 109), (190, 157), (90, 201), (234, 157), (167, 121), (170, 118), (30, 171), (121, 121), (225, 55), (193, 95), (47, 157), (182, 219), (42, 84), (76, 29), (123, 121), (103, 193), (154, 12), (150, 109), (55, 53), (114, 121), (66, 144), (208, 55), (211, 12), (192, 201), (220, 118), (102, 118), (161, 193), (62, 193), (168, 106), (106, 95), (207, 12), (37, 193), (149, 157), (137, 109), (227, 201), (77, 118), (51, 144), (68, 180), (115, 171), (112, 95), (163, 171), (139, 109), (50, 144), (187, 157), (145, 118), (9, 157), (86, 193), (160, 109), (197, 193), (152, 193), (203, 95), (85, 95), (162, 201), (20, 12), (172, 118), (54, 118), (5, 157), (237, 219), (111, 201), (69, 180), (146, 105), (65, 95), (194, 12), (119, 157), (135, 201), (189, 12), (3, 118), (110, 144), (209, 193), (89, 29), (186, 144), (45, 171), (233, 144), (6, 201), (213, 53), (29, 109), (73, 157), (180, 144), (40, 144), (235, 118), (229, 29), (175, 106), (22, 12), (223, 95), (183, 171), (113, 157), (101, 171), (93, 106), (171, 118), (138, 55), (147, 219), (184, 95), (133, 106), (78, 53), (53, 12), (1, 144), (231, 109), (216, 171), (221, 105), (91, 144), (116, 12), (46, 109), (96, 109), (88, 201), (148, 29), (157, 199), (33, 12), (59, 144), (212, 121), (158, 144), (210, 171), (79, 144), (141, 157), (99, 201), (173, 118), (61, 95), (10, 144), (13, 219), (70, 39), (224, 157), (94, 144), (129, 144), (75, 157), (165, 144), (95, 118), (179, 201), (25, 144), (81, 180), (71, 95), (117, 12), (11, 95), (15, 144), (228, 121), (132, 95), (52, 157), (144, 144), (214, 106), (217, 193), (159, 12), (98, 12), (142, 157), (97, 144), (130, 144), (34, 109), (195, 193), (136, 29), (196, 144), (140, 109), (8, 144), (41, 201), (128, 39), (188, 199), (104, 106), (232, 12), (24, 39), (18, 201), (64, 157), (7, 180), (105, 121), (134, 144), (17, 157), (72, 55), (60, 219)] current theta: 0.331043733675 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:06:22 2014 Optimize a model with 56883 rows, 57120 columns and 170408 nonzeros Presolve removed 42232 rows and 42232 columns Presolve time: 0.32s Presolved: 14651 rows, 14888 columns, 43712 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 14888 integer (14888 binary) Root relaxation: objective 0.000000e+00, 2807 iterations, 0.20 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 (5527 simplex iterations) in 0.73 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 [12, 24, 25, 29, 41, 55, 84, 92, 94, 97, 103, 107, 124, 137, 153, 181, 183, 207, 214, 216, 217, 219, 234, 236] edges [(211, 236), (31, 24), (161, 236), (103, 236), (229, 137), (83, 97), (142, 183), (101, 236), (169, 236), (91, 94), (212, 234), (62, 214), (66, 94), (93, 236), (152, 92), (105, 94), (160, 137), (138, 25), (194, 137), (36, 94), (136, 207), (3, 214), (226, 183), (10, 97), (84, 236), (97, 94), (108, 207), (41, 94), (16, 94), (232, 236), (28, 29), (228, 29), (68, 94), (56, 41), (221, 236), (1, 41), (67, 214), (54, 207), (184, 181), (99, 94), (12, 12), (7, 207), (141, 214), (175, 216), (214, 214), (61, 236), (237, 236), (80, 41), (22, 236), (50, 217), (47, 236), (148, 124), (70, 41), (92, 29), (218, 183), (6, 137), (48, 207), (147, 236), (124, 207), (236, 236), (116, 97), (30, 207), (9, 234), (43, 97), (21, 216), (5, 236), (71, 97), (126, 97), (29, 217), (106, 153), (107, 236), (222, 207), (39, 41), (64, 97), (65, 207), (158, 97), (231, 103), (189, 236), (135, 214), (23, 217), (134, 97), (82, 41), (59, 97), (203, 207), (109, 207), (193, 207), (165, 97), (210, 214), (118, 216), (113, 41), (33, 84), (119, 207), (217, 29), (180, 41), (18, 207), (19, 137), (174, 236), (213, 236), (143, 214), (42, 236), (20, 124), (77, 207), (196, 97), (172, 137), (206, 12), (185, 41), (58, 236), (45, 137), (111, 207), (235, 216), (144, 97), (149, 41), (195, 29), (53, 236), (139, 207), (227, 137), (182, 137), (187, 236), (171, 216), (178, 207), (176, 124), (173, 214), (216, 24), (130, 94), (0, 41), (122, 92), (125, 207), (209, 236), (114, 137), (100, 214), (117, 216), (115, 214), (207, 137), (225, 207), (224, 207), (157, 94), (112, 181), (233, 183), (132, 236), (15, 55), (89, 29), (57, 217), (94, 234), (37, 183), (177, 29), (104, 153), (35, 214), (27, 236), (17, 103), (90, 181), (85, 29), (87, 124), (215, 94), (52, 207), (49, 236), (32, 236), (25, 94), (190, 94), (2, 214), (98, 236), (219, 236), (179, 214), (205, 97), (154, 214), (76, 92), (163, 236), (168, 214), (153, 216), (44, 97), (131, 236), (159, 97), (155, 236), (78, 236), (11, 29), (63, 29), (204, 124), (150, 207), (79, 94), (110, 94), (69, 214), (26, 236), (181, 236), (121, 41), (8, 94), (208, 94), (145, 24), (46, 94), (151, 214), (201, 214), (75, 207), (72, 236), (133, 137), (167, 207), (4, 94), (127, 236), (164, 236), (123, 214), (51, 94), (199, 94), (186, 103), (220, 153), (40, 94), (192, 137), (188, 207), (60, 183), (73, 181), (102, 124), (137, 236), (55, 236), (156, 214), (120, 236), (129, 236), (200, 97), (230, 24), (38, 236), (202, 94), (96, 137), (146, 94), (81, 29), (14, 183), (166, 236), (88, 97), (197, 137), (170, 214), (86, 97), (95, 137), (128, 236), (13, 236), (74, 236), (162, 214), (191, 214), (183, 236), (34, 94), (198, 41), (234, 94), (24, 236), (140, 236), (223, 97)] current theta: 0.165521866838 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:06:23 2014 Optimize a model with 56883 rows, 57120 columns and 170408 nonzeros Presolve removed 52286 rows and 52296 columns Presolve time: 0.11s Presolved: 4597 rows, 4824 columns, 13540 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4824 integer (4824 binary) Root relaxation: objective 0.000000e+00, 2987 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 (5355 simplex iterations) in 0.32 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [30, 34, 78, 79, 84, 97, 136, 143, 152, 165, 166, 167, 180, 187, 209, 218, 222, 224, 225, 227, 230, 231, 233, 235] edges [(68, 231), (203, 167), (81, 152), (137, 227), (197, 225), (128, 84), (161, 227), (43, 79), (4, 231), (10, 180), (50, 180), (199, 97), (44, 231), (100, 230), (138, 79), (85, 167), (5, 209), (190, 180), (99, 231), (45, 230), (76, 222), (164, 187), (28, 222), (170, 230), (204, 152), (23, 222), (116, 79), (202, 97), (75, 34), (29, 152), (234, 165), (30, 224), (129, 209), (39, 231), (134, 165), (191, 136), (216, 235), (115, 230), (141, 224), (231, 231), (66, 165), (123, 225), (69, 224), (101, 227), (106, 235), (37, 231), (104, 235), (47, 187), (169, 225), (8, 180), (185, 231), (2, 230), (236, 166), (61, 225), (126, 97), (133, 143), (98, 227), (13, 227), (198, 224), (74, 209), (158, 97), (210, 230), (237, 166), (117, 235), (105, 165), (160, 230), (33, 233), (84, 84), (124, 136), (226, 231), (180, 180), (223, 180), (219, 84), (159, 231), (93, 227), (53, 84), (221, 209), (6, 34), (148, 136), (58, 166), (31, 235), (70, 231), (205, 165), (96, 230), (87, 143), (113, 231), (36, 233), (112, 143), (145, 218), (225, 225), (77, 143), (162, 143), (208, 97), (17, 34), (109, 167), (89, 167), (193, 224), (140, 187), (107, 166), (153, 235), (7, 225), (136, 143), (209, 209), (147, 227), (67, 227), (16, 79), (144, 97), (32, 227), (94, 97), (114, 225), (188, 224), (1, 79), (179, 136), (72, 227), (229, 230), (97, 97), (80, 34), (222, 167), (207, 224), (230, 230), (139, 152), (86, 231), (60, 209), (224, 167), (218, 227), (217, 167), (22, 225), (157, 97), (111, 152), (55, 84), (11, 167), (59, 79), (88, 180), (150, 136), (62, 167), (200, 34), (110, 97), (235, 235), (120, 166), (189, 227), (27, 78), (154, 136), (57, 224), (195, 152), (25, 233), (122, 167), (152, 152), (79, 233), (213, 227), (165, 165), (46, 97), (171, 235), (3, 143), (186, 79), (172, 225), (34, 34), (130, 79), (103, 187), (173, 230), (215, 180), (42, 227), (184, 230), (83, 165), (174, 187), (151, 230), (233, 79), (118, 235), (125, 180), (90, 218), (108, 143), (64, 231), (182, 218), (26, 78), (175, 230), (228, 152), (227, 218), (18, 180), (78, 78), (0, 231), (192, 227), (201, 224), (132, 78), (49, 225), (119, 167), (9, 34), (194, 230), (142, 225), (167, 167), (48, 224), (187, 209), (143, 143), (168, 227), (15, 233), (146, 180), (40, 165), (156, 225), (71, 165), (52, 225), (183, 187), (41, 231), (91, 97), (95, 143), (92, 152), (82, 97), (56, 231), (127, 166), (65, 143), (73, 34), (35, 136), (24, 218), (38, 166), (20, 152), (211, 227), (181, 227), (102, 143), (12, 227), (163, 209), (177, 167), (220, 230), (21, 235), (51, 231), (176, 152), (121, 231), (155, 209), (149, 180), (131, 209), (232, 166), (19, 143), (63, 222), (54, 225), (214, 143), (14, 187), (212, 180), (166, 166), (196, 165), (135, 227), (178, 143), (206, 230)] current theta: 0.0827609334188 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:06:23 2014 Optimize a model with 56883 rows, 57120 columns and 170408 nonzeros Presolve removed 55354 rows and 55580 columns Presolve time: 0.05s Presolved: 1529 rows, 1540 columns, 4126 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1540 integer (1539 binary) Root relaxation: cutoff, 1821 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 (1821 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.124141400128 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:06:24 2014 Optimize a model with 56883 rows, 57120 columns and 170408 nonzeros Presolve removed 54066 rows and 54144 columns Presolve time: 0.07s Presolved: 2817 rows, 2976 columns, 8132 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2976 integer (2976 binary) Root relaxation: cutoff, 3698 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 (3698 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.144831633483 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:06:24 2014 Optimize a model with 56883 rows, 57120 columns and 170408 nonzeros Presolve removed 53208 rows and 53229 columns Presolve time: 0.08s Presolved: 3675 rows, 3891 columns, 10763 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3891 integer (3891 binary) Root relaxation: objective 0.000000e+00, 3318 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 (5858 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 [2, 15, 24, 26, 39, 48, 81, 91, 99, 124, 127, 133, 135, 149, 155, 157, 164, 173, 201, 212, 219, 225, 228, 234] edges [(130, 39), (197, 225), (224, 48), (187, 164), (92, 228), (123, 135), (181, 225), (234, 234), (236, 127), (77, 133), (177, 228), (17, 149), (35, 201), (211, 26), (84, 219), (6, 99), (184, 173), (42, 24), (114, 135), (110, 99), (36, 39), (200, 149), (151, 2), (194, 135), (127, 127), (106, 173), (68, 157), (213, 225), (30, 133), (115, 2), (158, 157), (4, 91), (13, 24), (188, 149), (128, 15), (116, 39), (0, 157), (105, 157), (147, 135), (32, 164), (72, 164), (94, 91), (199, 157), (148, 124), (29, 81), (179, 133), (176, 228), (220, 2), (28, 228), (99, 99), (144, 157), (226, 99), (202, 91), (163, 164), (186, 15), (10, 234), (132, 26), (192, 225), (221, 155), (11, 228), (215, 234), (43, 39), (216, 173), (70, 157), (153, 173), (143, 133), (73, 48), (212, 212), (85, 228), (75, 99), (83, 234), (78, 26), (165, 234), (233, 15), (201, 201), (61, 225), (152, 228), (141, 48), (168, 225), (50, 212), (207, 133), (205, 234), (27, 26), (101, 135), (2, 2), (209, 155), (95, 133), (150, 124), (44, 91), (26, 26), (217, 212), (173, 173), (14, 99), (66, 157), (120, 26), (51, 157), (82, 99), (60, 99), (59, 39), (219, 219), (231, 99), (164, 155), (8, 234), (20, 228), (113, 99), (48, 48), (185, 91), (223, 149), (58, 26), (19, 133), (63, 212), (53, 127), (155, 164), (157, 91), (203, 212), (174, 155), (12, 225), (170, 2), (149, 149), (222, 81), (31, 173), (237, 127), (125, 149), (126, 234), (3, 2), (225, 225), (86, 99), (166, 127), (65, 133), (183, 164), (228, 228), (9, 149), (34, 99), (25, 39), (102, 133), (214, 133), (162, 135), (229, 2), (137, 225), (178, 133), (40, 234), (45, 173), (22, 225), (80, 149), (169, 164), (21, 173), (81, 81), (98, 26), (93, 26), (107, 127), (46, 234), (88, 234), (196, 234), (171, 173), (90, 173), (111, 201), (56, 39), (18, 212), (79, 39), (230, 2), (139, 228), (182, 24), (5, 164), (55, 219), (76, 212), (121, 99), (37, 39), (161, 24), (198, 48), (172, 225), (24, 24), (23, 212), (7, 135), (134, 234), (191, 124), (74, 164), (118, 173), (87, 124), (38, 127), (62, 201), (193, 149), (16, 39), (235, 173), (100, 2), (1, 39), (131, 164), (218, 24), (210, 2), (133, 133), (109, 228), (112, 133), (175, 135), (49, 225), (69, 133), (122, 81), (97, 91), (142, 225), (41, 91), (159, 39), (227, 24), (160, 135), (71, 234), (145, 24), (64, 99), (195, 81), (156, 225), (206, 2), (52, 225), (119, 48), (15, 15), (204, 81), (39, 39), (138, 39), (154, 124), (96, 173), (124, 124), (89, 201), (232, 127), (140, 164), (180, 149), (67, 135), (190, 149), (117, 173), (103, 155), (47, 155), (136, 133), (167, 228), (189, 164), (129, 155), (57, 149), (108, 2), (135, 135), (208, 99), (54, 225), (91, 157), (33, 15), (146, 234), (104, 173)] current theta: 0.134486516806 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:06:24 2014 Optimize a model with 56883 rows, 57120 columns and 170408 nonzeros Presolve removed 53574 rows and 53616 columns Presolve time: 0.08s Presolved: 3309 rows, 3504 columns, 9644 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3504 integer (3504 binary) Root relaxation: objective 7.105427e-15, 3345 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 (5158 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 [14, 15, 75, 78, 94, 101, 116, 118, 119, 124, 127, 133, 139, 145, 151, 157, 163, 176, 194, 203, 219, 223, 225, 234] edges [(86, 94), (212, 203), (113, 75), (197, 225), (24, 101), (44, 94), (187, 14), (181, 225), (234, 234), (77, 133), (162, 133), (64, 75), (141, 119), (14, 14), (135, 101), (161, 101), (131, 163), (218, 145), (84, 219), (231, 94), (97, 94), (41, 94), (21, 118), (202, 157), (45, 194), (116, 116), (125, 119), (195, 139), (127, 127), (82, 94), (68, 157), (213, 225), (34, 75), (170, 151), (226, 14), (7, 133), (216, 118), (221, 14), (128, 15), (58, 163), (47, 14), (203, 203), (105, 157), (123, 225), (232, 163), (70, 94), (199, 157), (230, 194), (153, 145), (1, 116), (148, 124), (179, 133), (12, 101), (200, 75), (144, 157), (96, 145), (10, 234), (188, 119), (192, 225), (151, 194), (169, 225), (215, 234), (111, 139), (223, 223), (224, 119), (143, 133), (229, 194), (18, 223), (83, 234), (186, 116), (60, 14), (165, 234), (233, 15), (61, 225), (168, 225), (207, 133), (160, 194), (205, 234), (95, 133), (100, 151), (198, 75), (66, 157), (3, 151), (16, 116), (219, 219), (89, 203), (8, 234), (81, 139), (19, 133), (53, 127), (140, 163), (56, 116), (62, 119), (138, 116), (80, 75), (206, 194), (237, 127), (43, 116), (126, 234), (152, 139), (225, 225), (217, 203), (163, 163), (166, 127), (122, 139), (194, 151), (175, 194), (108, 151), (119, 119), (114, 225), (189, 163), (42, 145), (227, 101), (5, 127), (177, 176), (102, 133), (214, 133), (76, 203), (109, 139), (164, 163), (31, 145), (11, 139), (117, 118), (193, 223), (137, 225), (178, 133), (40, 234), (149, 223), (22, 225), (20, 139), (236, 163), (92, 176), (107, 127), (46, 234), (88, 234), (196, 234), (2, 194), (222, 176), (209, 14), (50, 203), (35, 133), (65, 194), (48, 119), (9, 223), (27, 78), (55, 219), (6, 14), (172, 225), (28, 139), (134, 234), (191, 124), (185, 94), (235, 118), (87, 124), (38, 127), (37, 14), (0, 94), (171, 118), (201, 119), (26, 78), (99, 14), (74, 14), (23, 203), (133, 133), (78, 78), (57, 223), (112, 133), (36, 116), (157, 157), (190, 223), (132, 78), (49, 225), (69, 133), (183, 163), (67, 194), (204, 124), (104, 118), (142, 225), (158, 94), (173, 118), (110, 94), (93, 163), (159, 116), (59, 116), (71, 234), (208, 94), (182, 145), (184, 145), (211, 101), (120, 163), (156, 225), (73, 75), (17, 75), (130, 116), (25, 116), (101, 101), (4, 94), (118, 118), (15, 15), (51, 94), (106, 118), (121, 94), (176, 139), (154, 124), (147, 101), (103, 14), (52, 75), (220, 194), (39, 116), (124, 124), (174, 14), (145, 145), (85, 139), (63, 203), (180, 223), (115, 151), (29, 176), (167, 119), (75, 75), (79, 116), (30, 119), (32, 163), (98, 101), (72, 163), (136, 133), (13, 101), (139, 139), (150, 133), (228, 176), (129, 14), (210, 151), (155, 14), (54, 225), (94, 94), (91, 157), (33, 15), (146, 234), (90, 145)] current theta: 0.129313958467 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:06:25 2014 Optimize a model with 56883 rows, 57120 columns and 170408 nonzeros Presolve removed 53846 rows and 53905 columns Presolve time: 0.07s Presolved: 3037 rows, 3215 columns, 8811 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3215 integer (3215 binary) Root relaxation: objective 6.857143e-02, 4482 iterations, 0.27 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.06857 0 703 - 0.06857 - - 0s Explored 0 nodes (10203 simplex iterations) in 0.50 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.131900237636 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:06:26 2014 Optimize a model with 56883 rows, 57120 columns and 170408 nonzeros Presolve removed 53714 rows and 53766 columns Presolve time: 0.07s Presolved: 3169 rows, 3354 columns, 9214 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3354 integer (3354 binary) Root relaxation: objective 2.842171e-14, 3340 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 76 - 0.00000 - - 0s 0 0 0.00000 0 250 - 0.00000 - - 0s 0 0 0.00000 0 226 - 0.00000 - - 0s 0 0 0.00000 0 211 - 0.00000 - - 0s 0 0 0.00000 0 208 - 0.00000 - - 0s 0 0 0.00000 0 208 - 0.00000 - - 1s 0 0 0.00000 0 216 - 0.00000 - - 1s 0 0 0.00000 0 216 - 0.00000 - - 1s 0 0 0.00000 0 216 - 0.00000 - - 1s 0 2 0.00000 0 216 - 0.00000 - - 1s * 5 5 3 0.0000000 0.00000 0.00% 1005 1s Cutting planes: Gomory: 1 Zero half: 4 Explored 6 nodes (41125 simplex iterations) in 1.77 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [10, 27, 33, 42, 45, 55, 63, 80, 118, 119, 126, 131, 138, 147, 151, 156, 162, 166, 179, 185, 191, 195, 202, 226] edges [(90, 42), (87, 191), (228, 195), (15, 33), (137, 147), (172, 156), (207, 179), (195, 195), (91, 202), (165, 126), (81, 195), (193, 10), (140, 131), (213, 147), (27, 27), (83, 126), (158, 202), (141, 119), (181, 147), (183, 131), (59, 138), (12, 147), (21, 118), (157, 202), (153, 118), (102, 179), (56, 185), (186, 138), (125, 119), (46, 126), (226, 226), (149, 80), (204, 191), (95, 179), (57, 10), (30, 179), (170, 151), (121, 126), (215, 10), (174, 226), (216, 118), (104, 45), (145, 42), (221, 131), (163, 131), (130, 138), (11, 195), (5, 131), (152, 195), (154, 191), (222, 195), (101, 147), (76, 63), (211, 42), (35, 179), (200, 80), (188, 119), (25, 138), (229, 151), (224, 119), (236, 166), (93, 27), (237, 166), (100, 151), (96, 45), (28, 63), (197, 162), (199, 202), (136, 191), (3, 151), (176, 195), (214, 162), (190, 10), (134, 10), (124, 191), (159, 185), (128, 33), (62, 119), (69, 119), (233, 33), (23, 63), (111, 179), (19, 162), (42, 42), (220, 151), (9, 80), (203, 63), (177, 195), (175, 45), (79, 138), (88, 126), (22, 147), (107, 166), (126, 126), (108, 151), (64, 80), (119, 119), (132, 27), (8, 10), (72, 147), (191, 191), (37, 226), (66, 202), (198, 80), (51, 202), (2, 151), (168, 147), (85, 195), (209, 131), (117, 118), (169, 147), (78, 27), (43, 138), (123, 162), (146, 10), (17, 80), (179, 179), (31, 118), (18, 63), (4, 126), (223, 10), (86, 80), (80, 80), (138, 138), (63, 63), (194, 45), (75, 80), (26, 27), (162, 162), (40, 126), (234, 10), (105, 202), (67, 45), (196, 126), (120, 27), (217, 63), (74, 131), (82, 226), (192, 147), (34, 80), (48, 119), (52, 156), (135, 147), (139, 195), (58, 27), (39, 138), (142, 156), (189, 147), (10, 10), (230, 45), (6, 226), (208, 185), (205, 10), (7, 162), (110, 226), (212, 63), (235, 118), (161, 147), (182, 42), (47, 226), (206, 151), (77, 179), (29, 195), (98, 42), (185, 185), (171, 118), (201, 119), (113, 80), (143, 179), (109, 119), (116, 138), (53, 55), (202, 202), (24, 42), (97, 202), (219, 55), (156, 156), (13, 147), (144, 202), (49, 156), (54, 162), (45, 45), (16, 138), (218, 42), (32, 147), (173, 118), (131, 131), (164, 131), (41, 126), (71, 126), (36, 138), (151, 151), (178, 162), (112, 162), (133, 179), (33, 33), (50, 10), (150, 179), (147, 147), (227, 147), (84, 55), (89, 63), (0, 185), (61, 147), (118, 118), (94, 185), (106, 118), (127, 166), (68, 185), (129, 131), (65, 162), (231, 185), (20, 195), (155, 131), (115, 151), (38, 166), (167, 119), (92, 195), (184, 45), (14, 226), (73, 156), (44, 185), (60, 226), (70, 202), (225, 156), (55, 55), (187, 131), (122, 195), (210, 151), (180, 10), (232, 166), (103, 226), (114, 147), (148, 191), (160, 45), (166, 166), (99, 226), (1, 138)] current theta: 0.130607098052 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:06:28 2014 Optimize a model with 56883 rows, 57120 columns and 170408 nonzeros Presolve removed 53778 rows and 53834 columns Presolve time: 0.07s Presolved: 3105 rows, 3286 columns, 9018 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3286 integer (3286 binary) Root relaxation: cutoff, 57 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 (57 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 [10, 27, 33, 42, 45, 55, 63, 80, 118, 119, 126, 131, 138, 147, 151, 156, 162, 166, 179, 185, 191, 195, 202, 226] edges [(90, 42), (87, 191), (228, 195), (15, 33), (137, 147), (172, 156), (207, 179), (195, 195), (91, 202), (165, 126), (81, 195), (193, 10), (140, 131), (213, 147), (27, 27), (83, 126), (158, 202), (141, 119), (181, 147), (183, 131), (59, 138), (12, 147), (21, 118), (157, 202), (153, 118), (102, 179), (56, 185), (186, 138), (125, 119), (46, 126), (226, 226), (149, 80), (204, 191), (95, 179), (57, 10), (30, 179), (170, 151), (121, 126), (215, 10), (174, 226), (216, 118), (104, 45), (145, 42), (221, 131), (163, 131), (130, 138), (11, 195), (5, 131), (152, 195), (154, 191), (222, 195), (101, 147), (76, 63), (211, 42), (35, 179), (200, 80), (188, 119), (25, 138), (229, 151), (224, 119), (236, 166), (93, 27), (237, 166), (100, 151), (96, 45), (28, 63), (197, 162), (199, 202), (136, 191), (3, 151), (176, 195), (214, 162), (190, 10), (134, 10), (124, 191), (159, 185), (128, 33), (62, 119), (69, 119), (233, 33), (23, 63), (111, 179), (19, 162), (42, 42), (220, 151), (9, 80), (203, 63), (177, 195), (175, 45), (79, 138), (88, 126), (22, 147), (107, 166), (126, 126), (108, 151), (64, 80), (119, 119), (132, 27), (8, 10), (72, 147), (191, 191), (37, 226), (66, 202), (198, 80), (51, 202), (2, 151), (168, 147), (85, 195), (209, 131), (117, 118), (169, 147), (78, 27), (43, 138), (123, 162), (146, 10), (17, 80), (179, 179), (31, 118), (18, 63), (4, 126), (223, 10), (86, 80), (80, 80), (138, 138), (63, 63), (194, 45), (75, 80), (26, 27), (162, 162), (40, 126), (234, 10), (105, 202), (67, 45), (196, 126), (120, 27), (217, 63), (74, 131), (82, 226), (192, 147), (34, 80), (48, 119), (52, 156), (135, 147), (139, 195), (58, 27), (39, 138), (142, 156), (189, 147), (10, 10), (230, 45), (6, 226), (208, 185), (205, 10), (7, 162), (110, 226), (212, 63), (235, 118), (161, 147), (182, 42), (47, 226), (206, 151), (77, 179), (29, 195), (98, 42), (185, 185), (171, 118), (201, 119), (113, 80), (143, 179), (109, 119), (116, 138), (53, 55), (202, 202), (24, 42), (97, 202), (219, 55), (156, 156), (13, 147), (144, 202), (49, 156), (54, 162), (45, 45), (16, 138), (218, 42), (32, 147), (173, 118), (131, 131), (164, 131), (41, 126), (71, 126), (36, 138), (151, 151), (178, 162), (112, 162), (133, 179), (33, 33), (50, 10), (150, 179), (147, 147), (227, 147), (84, 55), (89, 63), (0, 185), (61, 147), (118, 118), (94, 185), (106, 118), (127, 166), (68, 185), (129, 131), (65, 162), (231, 185), (20, 195), (155, 131), (115, 151), (38, 166), (167, 119), (92, 195), (184, 45), (14, 226), (73, 156), (44, 185), (60, 226), (70, 202), (225, 156), (55, 55), (187, 131), (122, 195), (210, 151), (180, 10), (232, 166), (103, 226), (114, 147), (148, 191), (160, 45), (166, 166), (99, 226), (1, 138)] current theta: 0.129960528259 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:06:28 2014 Optimize a model with 56883 rows, 57120 columns and 170408 nonzeros Presolve removed 53820 rows and 53878 columns Presolve time: 0.07s Presolved: 3063 rows, 3242 columns, 8890 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3242 integer (3242 binary) Root relaxation: objective -9.237056e-14, 3916 iterations, 0.23 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 -0.00000 0 604 - -0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 37 Explored 0 nodes (12111 simplex iterations) in 0.80 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.130283813155 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:06:29 2014 Optimize a model with 56883 rows, 57120 columns and 170408 nonzeros Presolve removed 53796 rows and 53854 columns Presolve time: 0.07s Presolved: 3087 rows, 3266 columns, 8962 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3266 integer (3266 binary) Root relaxation: objective -1.421085e-14, 3652 iterations, 0.19 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 (5863 simplex iterations) in 0.36 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [10, 27, 31, 33, 55, 63, 77, 80, 119, 126, 131, 138, 144, 147, 151, 156, 162, 166, 175, 176, 185, 191, 218, 226] edges [(87, 191), (15, 33), (137, 147), (172, 156), (102, 77), (165, 126), (51, 185), (85, 176), (193, 10), (211, 218), (140, 131), (21, 31), (213, 147), (27, 27), (83, 126), (141, 119), (181, 147), (183, 131), (59, 138), (12, 147), (122, 176), (111, 77), (171, 31), (160, 175), (56, 185), (186, 138), (125, 119), (46, 126), (226, 226), (175, 175), (149, 80), (20, 176), (204, 191), (123, 147), (57, 10), (88, 10), (170, 151), (121, 126), (215, 10), (174, 226), (221, 131), (163, 131), (130, 138), (173, 31), (5, 131), (101, 147), (76, 63), (235, 31), (117, 31), (133, 162), (200, 80), (188, 119), (31, 31), (25, 138), (229, 151), (35, 77), (224, 119), (236, 166), (199, 144), (154, 77), (176, 176), (70, 185), (93, 27), (100, 151), (28, 63), (161, 218), (197, 162), (136, 191), (3, 151), (216, 31), (214, 162), (190, 10), (134, 10), (124, 191), (237, 131), (159, 185), (128, 33), (62, 119), (69, 119), (233, 33), (23, 63), (19, 162), (220, 151), (45, 175), (66, 144), (145, 218), (203, 63), (79, 138), (22, 147), (95, 162), (107, 166), (126, 126), (152, 176), (108, 151), (64, 80), (11, 176), (119, 119), (132, 27), (195, 176), (8, 10), (67, 162), (72, 147), (191, 191), (37, 226), (177, 176), (198, 80), (2, 151), (168, 147), (209, 131), (169, 147), (78, 27), (43, 138), (77, 77), (17, 80), (9, 10), (18, 63), (4, 126), (223, 10), (86, 80), (146, 80), (92, 176), (80, 80), (138, 138), (63, 63), (75, 80), (26, 27), (162, 162), (40, 126), (184, 175), (222, 176), (196, 126), (217, 63), (74, 131), (120, 166), (82, 226), (192, 147), (34, 80), (48, 119), (52, 156), (135, 147), (58, 27), (39, 138), (142, 156), (189, 147), (207, 77), (10, 10), (90, 31), (6, 226), (208, 185), (205, 10), (7, 162), (110, 226), (212, 63), (143, 77), (139, 176), (47, 226), (206, 151), (105, 144), (234, 126), (185, 185), (179, 77), (182, 218), (201, 119), (113, 80), (109, 119), (150, 191), (116, 138), (53, 55), (91, 144), (118, 31), (219, 55), (156, 156), (13, 147), (49, 156), (54, 162), (16, 138), (32, 147), (153, 31), (218, 218), (131, 131), (164, 131), (41, 126), (81, 176), (71, 126), (36, 138), (158, 185), (42, 218), (151, 151), (178, 162), (112, 162), (104, 31), (33, 33), (98, 218), (50, 10), (147, 147), (227, 147), (84, 55), (89, 63), (0, 185), (94, 185), (97, 185), (61, 156), (127, 166), (68, 185), (129, 131), (144, 144), (65, 162), (231, 185), (106, 31), (155, 131), (24, 218), (115, 151), (29, 176), (38, 166), (167, 119), (30, 119), (14, 226), (73, 156), (230, 151), (44, 185), (60, 226), (225, 156), (228, 176), (202, 144), (55, 55), (187, 131), (210, 151), (157, 144), (180, 10), (232, 166), (103, 226), (114, 147), (194, 175), (148, 191), (96, 175), (166, 166), (99, 226), (1, 138)] current theta: 0.130122170707 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:06:30 2014 Optimize a model with 56883 rows, 57120 columns and 170408 nonzeros Presolve removed 53808 rows and 53866 columns Presolve time: 0.07s Presolved: 3075 rows, 3254 columns, 8926 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3254 integer (3254 binary) Root relaxation: objective -4.263256e-14, 3862 iterations, 0.19 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 433 - -0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 32 Explored 0 nodes (11209 simplex iterations) in 0.67 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.130202991931 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:06:30 2014 Optimize a model with 56883 rows, 57120 columns and 170408 nonzeros Presolve removed 53804 rows and 53862 columns Presolve time: 0.07s Presolved: 3079 rows, 3258 columns, 8938 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3258 integer (3258 binary) Root relaxation: objective -3.552714e-14, 3793 iterations, 0.20 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 374 - -0.00000 - - 0s 0 0 0.00000 0 565 - 0.00000 - - 0s 0 0 0.00000 0 451 - 0.00000 - - 1s 0 0 0.00000 0 542 - 0.00000 - - 1s 0 0 0.00000 0 462 - 0.00000 - - 1s 0 0 0.00000 0 470 - 0.00000 - - 1s 0 0 0.00000 0 458 - 0.00000 - - 1s 0 2 0.00000 0 458 - 0.00000 - - 2s Cutting planes: Gomory: 1 Zero half: 10 Explored 5 nodes (33962 simplex iterations) in 2.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -