current theta: 0.679519490675 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:10:28 2014 Optimize a model with 53131 rows, 53360 columns and 159160 nonzeros Presolve removed 16734 rows and 16734 columns Presolve time: 1.23s Presolved: 36397 rows, 36626 columns, 108958 nonzeros Variable types: 0 continuous, 36626 integer (36626 binary) Root relaxation: objective 0.000000e+00, 3909 iterations, 0.32 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 (8329 simplex iterations) in 2.25 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [2, 37, 42, 47, 57, 59, 71, 72, 78, 118, 123, 125, 130, 138, 166, 173, 176, 184, 187, 192, 195, 198, 203] edges [(53, 166), (223, 166), (25, 2), (204, 59), (116, 42), (174, 192), (109, 2), (151, 47), (136, 176), (157, 166), (89, 138), (164, 118), (46, 118), (105, 173), (185, 173), (187, 2), (102, 42), (148, 130), (60, 184), (15, 2), (218, 125), (10, 176), (132, 42), (134, 42), (42, 78), (141, 78), (39, 198), (147, 42), (41, 47), (208, 195), (181, 72), (219, 2), (31, 166), (47, 2), (184, 42), (175, 59), (84, 118), (161, 59), (213, 130), (168, 166), (96, 72), (162, 184), (209, 78), (104, 198), (21, 47), (195, 57), (128, 173), (193, 173), (103, 42), (95, 130), (73, 118), (192, 130), (220, 2), (137, 59), (19, 59), (32, 184), (1, 37), (188, 173), (62, 71), (29, 72), (22, 123), (23, 47), (2, 125), (225, 59), (40, 42), (74, 47), (6, 166), (122, 2), (7, 78), (99, 203), (178, 198), (59, 47), (100, 47), (72, 203), (117, 72), (34, 192), (28, 195), (30, 130), (198, 59), (81, 198), (86, 2), (142, 123), (130, 118), (176, 72), (217, 118), (113, 166), (101, 78), (51, 71), (88, 118), (170, 198), (165, 2), (125, 72), (8, 2), (50, 118), (57, 42), (228, 72), (52, 173), (153, 59), (35, 59), (119, 123), (64, 176), (203, 173), (144, 2), (133, 118), (163, 71), (139, 47), (14, 195), (110, 42), (92, 59), (124, 72), (98, 2), (158, 176), (69, 192), (126, 130), (93, 2), (173, 123), (63, 130), (160, 47), (43, 173), (4, 72), (222, 130), (143, 59), (202, 123), (171, 72), (201, 130), (210, 47), (180, 173), (107, 123), (16, 125), (68, 59), (26, 37), (167, 47), (199, 198), (140, 37), (183, 118), (49, 118), (226, 78), (177, 2), (87, 71), (172, 118), (71, 123), (58, 176), (94, 2), (85, 42), (3, 130), (194, 118), (76, 118), (61, 125), (131, 173), (37, 59), (182, 198), (166, 37), (82, 125), (127, 130), (190, 198), (65, 198), (154, 123), (155, 42), (106, 59), (159, 184), (214, 195), (221, 118), (13, 59), (24, 173), (70, 130), (44, 72), (120, 195), (169, 59), (114, 118), (5, 118), (179, 166), (150, 71), (18, 184), (138, 42), (156, 173), (189, 37), (215, 198), (115, 166), (36, 130), (211, 118), (83, 123), (121, 198), (0, 198), (56, 59), (229, 192), (55, 118), (123, 78), (33, 123), (80, 2), (66, 118), (27, 166), (90, 123), (79, 166), (196, 37), (9, 71), (78, 42), (146, 176), (111, 176), (112, 2), (91, 59), (45, 176), (12, 138), (20, 118), (200, 125), (149, 2), (118, 37), (191, 37), (206, 47), (48, 166), (11, 42), (216, 47), (135, 47), (227, 184), (97, 78), (152, 166), (197, 78), (186, 2), (67, 59), (212, 195), (145, 47), (224, 72), (38, 42), (75, 195), (207, 2), (77, 2), (205, 173), (17, 59), (54, 166), (129, 2), (108, 166)] current theta: 0.339759745338 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:10:31 2014 Optimize a model with 53131 rows, 53360 columns and 159160 nonzeros Presolve removed 39618 rows and 39618 columns Presolve time: 0.31s Presolved: 13513 rows, 13742 columns, 40306 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 13742 integer (13742 binary) Root relaxation: objective 0.000000e+00, 2775 iterations, 0.22 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 (5385 simplex iterations) in 0.72 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 [29, 31, 43, 71, 72, 80, 87, 109, 112, 119, 124, 125, 162, 169, 171, 176, 180, 187, 192, 198, 215, 218, 228] edges [(77, 228), (63, 218), (144, 218), (137, 198), (30, 162), (229, 228), (40, 162), (76, 162), (34, 125), (171, 218), (93, 162), (13, 218), (189, 162), (169, 198), (112, 112), (11, 215), (223, 228), (185, 109), (208, 228), (161, 162), (3, 218), (106, 218), (78, 43), (17, 218), (43, 71), (120, 29), (150, 119), (45, 228), (23, 218), (100, 215), (99, 228), (116, 112), (62, 43), (29, 228), (214, 228), (166, 180), (58, 228), (69, 228), (172, 198), (48, 215), (167, 198), (85, 171), (105, 162), (224, 228), (221, 228), (211, 112), (204, 218), (136, 218), (155, 71), (53, 169), (28, 228), (177, 198), (21, 43), (95, 218), (165, 218), (51, 119), (158, 228), (135, 218), (36, 218), (88, 228), (49, 228), (44, 228), (196, 162), (109, 218), (104, 180), (79, 162), (96, 228), (102, 109), (41, 171), (157, 198), (134, 162), (145, 228), (218, 187), (194, 187), (117, 228), (206, 31), (7, 171), (191, 80), (174, 228), (219, 171), (15, 71), (207, 218), (159, 87), (19, 187), (163, 43), (50, 43), (107, 228), (190, 112), (33, 171), (111, 228), (126, 109), (71, 112), (90, 180), (170, 198), (122, 162), (212, 228), (82, 228), (81, 162), (59, 162), (6, 171), (70, 228), (199, 162), (203, 228), (220, 169), (175, 198), (12, 71), (54, 218), (188, 228), (5, 169), (228, 228), (56, 171), (114, 180), (113, 228), (46, 31), (181, 109), (146, 228), (25, 43), (192, 176), (16, 125), (131, 198), (186, 43), (142, 228), (160, 109), (168, 218), (27, 218), (141, 43), (162, 162), (4, 187), (227, 112), (124, 228), (1, 43), (205, 109), (52, 218), (103, 215), (132, 228), (47, 218), (151, 218), (61, 228), (140, 112), (121, 171), (55, 171), (209, 228), (210, 187), (118, 180), (18, 71), (38, 198), (26, 162), (66, 215), (22, 43), (0, 180), (86, 171), (32, 43), (115, 162), (80, 43), (20, 71), (73, 228), (198, 162), (68, 109), (110, 109), (60, 112), (9, 112), (10, 31), (92, 31), (123, 112), (37, 43), (202, 180), (179, 228), (75, 228), (89, 218), (72, 228), (164, 180), (74, 162), (173, 228), (94, 218), (87, 112), (201, 228), (138, 162), (176, 125), (213, 218), (148, 162), (57, 187), (154, 228), (178, 162), (98, 218), (91, 228), (216, 109), (182, 112), (149, 218), (153, 119), (35, 119), (183, 187), (14, 124), (130, 228), (129, 162), (222, 218), (187, 218), (152, 109), (133, 43), (184, 180), (65, 162), (101, 162), (217, 228), (143, 218), (84, 180), (226, 71), (24, 218), (83, 169), (97, 112), (39, 218), (125, 176), (64, 228), (180, 43), (8, 218), (119, 228), (156, 169), (147, 80), (195, 228), (128, 187), (193, 228), (225, 119), (127, 218), (200, 218), (108, 31), (67, 228), (139, 218), (42, 162), (197, 112), (31, 109), (215, 31), (2, 124)] current theta: 0.169879872669 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:10:32 2014 Optimize a model with 53131 rows, 53360 columns and 159160 nonzeros Presolve removed 48706 rows and 48711 columns Presolve time: 0.10s Presolved: 4425 rows, 4649 columns, 13037 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4649 integer (4649 binary) Root relaxation: objective 0.000000e+00, 2464 iterations, 0.09 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 (4626 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 [61, 71, 114, 115, 117, 126, 131, 132, 133, 134, 141, 142, 143, 149, 154, 168, 176, 215, 219, 220, 222, 225, 228] edges [(108, 126), (77, 228), (95, 222), (72, 176), (61, 61), (24, 149), (210, 168), (172, 131), (215, 215), (71, 71), (216, 143), (106, 222), (109, 222), (226, 141), (110, 126), (30, 219), (122, 134), (32, 71), (91, 132), (150, 142), (8, 126), (96, 168), (189, 220), (46, 126), (186, 133), (23, 143), (21, 114), (135, 222), (3, 222), (199, 215), (79, 133), (121, 126), (97, 225), (115, 115), (139, 126), (147, 142), (227, 225), (182, 133), (129, 134), (70, 176), (206, 215), (9, 114), (28, 228), (65, 134), (87, 225), (14, 114), (26, 220), (166, 114), (158, 228), (154, 154), (49, 228), (214, 61), (86, 154), (196, 133), (140, 141), (225, 142), (82, 132), (105, 131), (170, 134), (118, 225), (163, 220), (10, 168), (176, 176), (59, 220), (100, 126), (47, 149), (5, 219), (112, 141), (165, 219), (136, 168), (209, 225), (67, 132), (155, 141), (36, 126), (151, 222), (219, 219), (18, 141), (55, 168), (1, 133), (102, 149), (76, 220), (203, 176), (51, 225), (171, 143), (52, 222), (53, 131), (130, 168), (62, 141), (201, 168), (149, 149), (193, 168), (128, 168), (222, 222), (27, 215), (162, 220), (153, 142), (123, 141), (183, 168), (207, 222), (0, 114), (137, 134), (35, 142), (204, 219), (188, 228), (93, 220), (126, 126), (228, 228), (98, 143), (15, 141), (64, 117), (179, 117), (50, 220), (211, 154), (195, 176), (54, 126), (191, 154), (194, 126), (19, 149), (116, 133), (167, 131), (25, 141), (178, 133), (192, 176), (208, 168), (73, 142), (124, 132), (160, 149), (34, 228), (78, 141), (132, 132), (58, 176), (12, 141), (103, 126), (101, 220), (174, 117), (41, 131), (74, 131), (92, 126), (229, 154), (84, 220), (38, 134), (148, 131), (157, 215), (104, 220), (2, 132), (134, 134), (75, 117), (224, 168), (39, 219), (111, 154), (33, 219), (66, 215), (168, 168), (99, 132), (198, 134), (107, 142), (29, 168), (42, 220), (45, 142), (202, 141), (114, 114), (133, 133), (81, 134), (218, 222), (180, 133), (6, 143), (177, 134), (56, 219), (213, 222), (138, 131), (31, 222), (7, 220), (37, 71), (117, 142), (223, 132), (113, 117), (159, 141), (184, 141), (131, 131), (175, 131), (22, 141), (120, 132), (143, 143), (13, 219), (89, 222), (145, 117), (161, 131), (94, 222), (44, 168), (68, 126), (156, 219), (200, 143), (205, 219), (17, 219), (85, 143), (48, 131), (60, 141), (43, 133), (190, 114), (173, 154), (83, 220), (90, 141), (169, 220), (11, 134), (217, 228), (16, 176), (187, 222), (164, 141), (69, 117), (125, 176), (221, 117), (197, 141), (146, 168), (141, 141), (127, 222), (40, 219), (212, 168), (181, 149), (4, 168), (185, 126), (57, 149), (152, 149), (63, 222), (119, 117), (80, 141), (142, 142), (88, 142), (144, 168), (20, 141), (220, 220)] current theta: 0.0849399363344 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:10:32 2014 Optimize a model with 53131 rows, 53360 columns and 159160 nonzeros Presolve removed 51626 rows and 51841 columns Presolve time: 0.05s Presolved: 1505 rows, 1519 columns, 4077 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1519 integer (1518 binary) Root relaxation: cutoff, 1670 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 (1670 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.127409904502 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:10:32 2014 Optimize a model with 53131 rows, 53360 columns and 159160 nonzeros Presolve removed 50278 rows and 50351 columns Presolve time: 0.06s Presolved: 2853 rows, 3009 columns, 8253 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3009 integer (3009 binary) Root relaxation: cutoff, 3459 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 (3459 simplex iterations) in 0.20 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.148644888585 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:10:33 2014 Optimize a model with 53131 rows, 53360 columns and 159160 nonzeros Presolve removed 49578 rows and 49603 columns Presolve time: 0.08s Presolved: 3553 rows, 3757 columns, 10401 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3757 integer (3757 binary) Root relaxation: objective 0.000000e+00, 3420 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 (5466 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 [36, 61, 64, 77, 95, 114, 121, 123, 133, 138, 141, 142, 147, 154, 157, 158, 168, 176, 198, 216, 220, 222, 224] edges [(14, 154), (177, 157), (141, 123), (72, 176), (61, 61), (137, 198), (37, 123), (210, 168), (152, 168), (214, 168), (44, 61), (106, 222), (74, 157), (12, 147), (134, 198), (226, 141), (111, 77), (122, 157), (32, 141), (100, 121), (51, 154), (183, 224), (153, 147), (206, 36), (47, 216), (96, 168), (15, 147), (189, 220), (186, 133), (144, 95), (97, 147), (108, 36), (21, 114), (135, 222), (198, 198), (79, 133), (224, 224), (85, 138), (191, 114), (104, 133), (182, 133), (159, 123), (105, 157), (70, 176), (29, 224), (199, 157), (156, 121), (9, 114), (160, 168), (188, 176), (26, 220), (117, 64), (166, 114), (2, 154), (154, 154), (20, 123), (34, 158), (6, 216), (172, 157), (142, 147), (86, 154), (196, 133), (140, 141), (225, 142), (118, 154), (57, 222), (176, 176), (59, 220), (87, 114), (112, 141), (33, 121), (81, 198), (36, 36), (194, 121), (64, 64), (66, 157), (139, 121), (151, 222), (18, 141), (55, 168), (221, 64), (1, 133), (158, 158), (76, 220), (203, 176), (19, 216), (121, 121), (53, 138), (92, 121), (30, 138), (52, 222), (130, 168), (62, 141), (201, 168), (229, 77), (40, 138), (170, 198), (165, 216), (119, 64), (164, 123), (8, 216), (98, 224), (128, 168), (222, 222), (102, 216), (162, 220), (136, 224), (80, 147), (207, 222), (0, 114), (181, 95), (115, 198), (212, 224), (175, 157), (27, 36), (193, 224), (131, 157), (93, 220), (68, 216), (126, 36), (50, 220), (205, 121), (211, 154), (148, 121), (5, 138), (132, 224), (129, 157), (116, 133), (171, 216), (54, 36), (25, 141), (178, 133), (150, 147), (73, 64), (77, 77), (192, 176), (208, 168), (161, 157), (209, 154), (138, 138), (13, 216), (71, 123), (82, 154), (41, 138), (101, 220), (91, 224), (84, 220), (60, 147), (45, 77), (39, 138), (65, 198), (38, 198), (69, 64), (223, 224), (49, 158), (3, 36), (215, 157), (228, 77), (168, 168), (163, 133), (56, 121), (107, 142), (124, 77), (143, 216), (42, 220), (200, 216), (202, 141), (75, 64), (114, 114), (133, 133), (99, 224), (218, 222), (180, 133), (31, 36), (157, 157), (213, 222), (167, 157), (204, 138), (22, 141), (149, 222), (89, 222), (195, 158), (28, 61), (110, 121), (94, 222), (78, 123), (147, 147), (227, 147), (23, 224), (103, 121), (179, 64), (113, 64), (43, 133), (63, 95), (174, 64), (190, 114), (173, 154), (83, 220), (46, 157), (90, 141), (7, 138), (169, 220), (219, 138), (16, 176), (187, 222), (11, 157), (10, 224), (125, 176), (197, 141), (146, 168), (95, 95), (17, 121), (123, 123), (127, 222), (67, 224), (109, 95), (216, 121), (24, 222), (35, 147), (4, 168), (155, 123), (120, 216), (58, 158), (184, 123), (88, 64), (145, 142), (48, 121), (185, 216), (217, 64), (220, 220)] current theta: 0.138027396543 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:10:33 2014 Optimize a model with 53131 rows, 53360 columns and 159160 nonzeros Presolve removed 49918 rows and 49964 columns Presolve time: 0.07s Presolved: 3213 rows, 3396 columns, 9360 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3396 integer (3396 binary) Root relaxation: objective -2.131628e-14, 3398 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 (5385 simplex iterations) in 0.29 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 [33, 36, 38, 55, 67, 92, 97, 114, 116, 119, 123, 131, 140, 154, 155, 176, 199, 201, 207, 216, 220, 227, 228] edges [(199, 199), (64, 119), (77, 228), (179, 119), (196, 116), (141, 123), (72, 176), (149, 55), (153, 227), (56, 33), (159, 140), (98, 216), (146, 201), (219, 33), (38, 38), (123, 155), (218, 55), (174, 119), (170, 38), (65, 38), (51, 154), (206, 36), (18, 140), (47, 216), (150, 227), (24, 55), (217, 119), (78, 155), (116, 116), (189, 220), (110, 216), (25, 155), (108, 36), (21, 114), (29, 201), (191, 114), (58, 228), (75, 119), (202, 140), (215, 199), (5, 131), (197, 140), (70, 176), (60, 227), (134, 38), (9, 114), (1, 116), (156, 131), (62, 155), (11, 199), (28, 228), (188, 176), (14, 114), (94, 207), (26, 220), (166, 114), (2, 154), (107, 97), (158, 228), (154, 154), (6, 216), (15, 227), (49, 228), (194, 216), (104, 116), (66, 199), (113, 119), (142, 227), (117, 119), (186, 116), (86, 154), (201, 201), (57, 55), (105, 131), (225, 97), (145, 119), (176, 176), (222, 207), (59, 220), (87, 114), (198, 38), (95, 207), (36, 36), (12, 140), (214, 201), (144, 55), (124, 67), (46, 92), (163, 116), (130, 201), (76, 220), (203, 176), (19, 216), (121, 92), (109, 207), (22, 155), (53, 131), (69, 119), (89, 207), (39, 216), (61, 201), (221, 119), (92, 216), (165, 216), (164, 123), (138, 33), (8, 216), (32, 123), (102, 216), (43, 116), (172, 199), (162, 220), (0, 114), (27, 36), (37, 155), (93, 220), (96, 201), (48, 92), (68, 216), (228, 228), (126, 36), (147, 227), (212, 201), (50, 220), (119, 119), (195, 176), (129, 199), (100, 92), (181, 55), (17, 92), (208, 201), (171, 216), (54, 36), (167, 131), (192, 176), (135, 207), (111, 67), (34, 228), (209, 154), (13, 216), (30, 131), (137, 38), (71, 123), (82, 154), (101, 220), (41, 131), (74, 131), (81, 38), (112, 155), (180, 116), (84, 220), (205, 216), (90, 140), (136, 55), (88, 119), (168, 201), (23, 67), (177, 199), (91, 67), (3, 36), (80, 97), (52, 207), (7, 131), (42, 220), (211, 114), (204, 33), (200, 216), (67, 67), (178, 116), (160, 55), (140, 140), (183, 55), (20, 140), (114, 114), (207, 207), (157, 199), (45, 119), (31, 36), (213, 36), (85, 33), (143, 33), (139, 216), (224, 67), (131, 131), (44, 201), (175, 131), (128, 201), (223, 67), (118, 114), (161, 131), (127, 207), (226, 140), (35, 227), (33, 33), (103, 216), (227, 227), (97, 227), (229, 67), (63, 207), (148, 33), (151, 207), (190, 114), (193, 201), (182, 116), (173, 154), (83, 220), (152, 55), (115, 38), (169, 220), (16, 176), (79, 116), (125, 176), (122, 199), (4, 201), (99, 67), (40, 33), (106, 36), (73, 119), (10, 55), (55, 55), (120, 216), (210, 201), (155, 155), (187, 207), (184, 123), (133, 116), (132, 67), (185, 216), (220, 220), (216, 92)] current theta: 0.132718650522 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:10:34 2014 Optimize a model with 53131 rows, 53360 columns and 159160 nonzeros Presolve removed 50096 rows and 50154 columns Presolve time: 0.07s Presolved: 3035 rows, 3206 columns, 8814 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3206 integer (3206 binary) Root relaxation: objective -4.263256e-14, 2788 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 (4687 simplex iterations) in 0.23 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [7, 19, 61, 77, 97, 108, 114, 116, 119, 123, 141, 154, 160, 170, 175, 202, 203, 207, 213, 216, 219, 220, 224] edges [(53, 219), (64, 119), (179, 119), (196, 116), (61, 61), (37, 123), (168, 224), (194, 213), (147, 202), (98, 216), (44, 61), (170, 170), (157, 175), (48, 219), (174, 119), (111, 77), (30, 219), (51, 154), (183, 224), (217, 119), (116, 116), (210, 160), (138, 219), (189, 220), (175, 175), (197, 202), (21, 114), (126, 108), (224, 224), (191, 114), (75, 119), (203, 203), (153, 97), (29, 224), (93, 7), (9, 114), (1, 116), (58, 203), (144, 160), (103, 108), (14, 114), (94, 207), (26, 220), (166, 114), (2, 154), (107, 97), (134, 170), (154, 154), (22, 123), (6, 216), (104, 116), (113, 119), (117, 119), (186, 116), (86, 154), (55, 19), (3, 213), (176, 203), (225, 97), (145, 119), (5, 7), (121, 219), (72, 203), (195, 203), (12, 202), (199, 175), (59, 220), (198, 170), (87, 114), (158, 203), (215, 108), (24, 207), (95, 207), (41, 7), (112, 141), (161, 175), (165, 219), (185, 108), (155, 141), (81, 170), (163, 116), (219, 219), (18, 141), (76, 220), (109, 207), (218, 19), (149, 207), (62, 141), (69, 119), (89, 207), (140, 202), (229, 77), (221, 119), (32, 123), (43, 116), (162, 220), (35, 97), (136, 224), (212, 224), (110, 108), (204, 219), (227, 97), (96, 224), (150, 202), (193, 160), (50, 220), (119, 119), (105, 175), (148, 219), (211, 154), (46, 175), (132, 224), (7, 7), (97, 97), (25, 141), (77, 77), (74, 175), (135, 207), (129, 175), (209, 154), (146, 224), (13, 216), (60, 202), (71, 123), (82, 154), (101, 220), (222, 213), (152, 160), (16, 203), (91, 224), (180, 116), (84, 220), (142, 97), (108, 108), (68, 213), (8, 213), (66, 175), (172, 175), (88, 119), (181, 160), (223, 224), (160, 160), (39, 219), (33, 219), (213, 213), (228, 77), (80, 97), (52, 207), (10, 19), (124, 77), (122, 175), (42, 220), (20, 202), (131, 175), (167, 175), (200, 216), (178, 116), (202, 141), (47, 213), (114, 114), (85, 219), (143, 219), (99, 224), (206, 108), (207, 207), (45, 119), (49, 203), (226, 202), (106, 213), (115, 170), (137, 170), (125, 203), (40, 7), (139, 216), (159, 141), (171, 219), (38, 170), (216, 216), (118, 114), (28, 61), (27, 108), (127, 207), (65, 170), (78, 123), (156, 219), (177, 170), (23, 224), (17, 219), (11, 175), (208, 61), (128, 160), (19, 19), (63, 207), (205, 108), (151, 207), (190, 114), (182, 116), (173, 154), (83, 220), (15, 202), (54, 213), (90, 141), (4, 160), (36, 213), (201, 61), (57, 207), (130, 224), (169, 220), (164, 141), (79, 116), (31, 213), (188, 203), (123, 123), (141, 141), (100, 108), (67, 224), (214, 224), (73, 119), (92, 108), (120, 216), (0, 116), (102, 19), (192, 203), (70, 203), (187, 207), (184, 123), (34, 203), (56, 216), (133, 116), (220, 220)] current theta: 0.130064277512 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:10:34 2014 Optimize a model with 53131 rows, 53360 columns and 159160 nonzeros Presolve removed 50184 rows and 50251 columns Presolve time: 0.07s Presolved: 2947 rows, 3109 columns, 8541 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3109 integer (3109 binary) Root relaxation: objective -1.421085e-14, 3225 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 (5103 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 [28, 30, 55, 65, 84, 106, 108, 114, 119, 120, 123, 124, 130, 142, 154, 159, 175, 176, 186, 202, 207, 216, 220] edges [(64, 119), (179, 119), (183, 120), (148, 30), (72, 176), (65, 65), (37, 123), (160, 130), (147, 202), (98, 216), (157, 175), (218, 55), (174, 119), (171, 120), (51, 154), (38, 65), (80, 202), (137, 65), (47, 216), (212, 130), (0, 186), (43, 186), (106, 106), (217, 119), (189, 220), (175, 175), (197, 202), (21, 114), (156, 30), (126, 108), (67, 124), (49, 28), (223, 124), (191, 114), (133, 186), (159, 159), (25, 159), (19, 55), (70, 176), (18, 202), (97, 142), (9, 114), (196, 186), (103, 108), (112, 159), (188, 176), (14, 114), (94, 207), (91, 124), (26, 220), (219, 30), (166, 114), (2, 154), (130, 130), (58, 119), (138, 30), (154, 154), (6, 216), (193, 130), (194, 216), (113, 119), (117, 119), (86, 154), (225, 142), (141, 202), (145, 119), (102, 55), (10, 216), (176, 176), (199, 175), (222, 207), (59, 220), (87, 114), (215, 108), (24, 207), (95, 207), (161, 175), (144, 55), (54, 106), (227, 142), (53, 30), (76, 220), (203, 176), (109, 207), (33, 30), (149, 207), (69, 119), (89, 207), (140, 202), (221, 119), (22, 202), (168, 130), (165, 216), (164, 123), (177, 65), (8, 216), (32, 123), (162, 220), (208, 130), (204, 30), (30, 30), (40, 30), (110, 108), (104, 186), (68, 216), (5, 30), (150, 202), (50, 220), (119, 119), (105, 175), (211, 154), (195, 176), (46, 175), (90, 159), (41, 30), (181, 55), (178, 186), (201, 130), (36, 106), (29, 130), (192, 176), (74, 175), (73, 142), (135, 207), (129, 175), (17, 30), (48, 30), (209, 154), (13, 216), (60, 202), (71, 123), (82, 154), (101, 220), (79, 186), (34, 119), (75, 142), (62, 202), (170, 65), (39, 30), (84, 220), (205, 216), (108, 108), (182, 186), (214, 130), (163, 186), (66, 175), (136, 55), (172, 175), (88, 119), (134, 65), (85, 120), (52, 207), (4, 130), (107, 142), (7, 84), (128, 130), (93, 84), (81, 65), (44, 130), (186, 186), (122, 175), (42, 220), (20, 202), (131, 175), (167, 175), (200, 216), (158, 28), (114, 114), (202, 202), (206, 108), (207, 207), (153, 202), (23, 120), (45, 119), (226, 202), (146, 130), (111, 124), (139, 216), (115, 65), (213, 106), (3, 106), (229, 124), (31, 106), (216, 216), (118, 114), (132, 124), (27, 108), (127, 207), (78, 123), (143, 120), (35, 202), (28, 28), (228, 28), (1, 186), (11, 175), (63, 207), (116, 186), (151, 207), (190, 114), (173, 154), (83, 220), (15, 202), (124, 124), (210, 130), (152, 55), (57, 207), (169, 220), (16, 176), (96, 130), (198, 65), (125, 176), (99, 124), (123, 123), (100, 108), (77, 124), (92, 108), (155, 123), (224, 130), (55, 55), (121, 216), (12, 159), (120, 216), (180, 186), (187, 207), (184, 123), (142, 142), (56, 216), (61, 28), (185, 216), (220, 220)] current theta: 0.128737091007 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:10:35 2014 Optimize a model with 53131 rows, 53360 columns and 159160 nonzeros Presolve removed 50232 rows and 50302 columns Presolve time: 0.06s Presolved: 2899 rows, 3058 columns, 8394 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3058 integer (3058 binary) Root relaxation: objective -2.842171e-14, 3148 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 (4857 simplex iterations) in 0.24 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [7, 21, 28, 55, 65, 96, 106, 108, 123, 125, 132, 142, 154, 159, 175, 179, 186, 202, 204, 207, 216, 220, 229] edges [(14, 154), (65, 65), (37, 123), (58, 179), (29, 96), (147, 202), (98, 216), (85, 204), (157, 175), (218, 55), (0, 21), (51, 154), (38, 65), (80, 202), (137, 65), (91, 132), (47, 216), (43, 186), (45, 229), (106, 106), (72, 125), (189, 220), (175, 175), (197, 202), (75, 179), (126, 108), (143, 204), (4, 96), (133, 186), (159, 159), (25, 159), (86, 132), (19, 55), (166, 21), (192, 125), (18, 202), (208, 96), (93, 7), (97, 142), (196, 186), (103, 108), (112, 159), (26, 220), (2, 154), (64, 179), (154, 154), (6, 216), (194, 216), (210, 96), (145, 179), (225, 142), (141, 202), (102, 55), (10, 216), (212, 96), (12, 202), (224, 96), (199, 175), (59, 220), (215, 108), (221, 142), (24, 207), (95, 207), (41, 7), (92, 204), (161, 175), (144, 55), (54, 106), (33, 204), (118, 21), (227, 142), (160, 96), (67, 132), (203, 125), (40, 204), (156, 204), (76, 220), (109, 207), (149, 207), (89, 207), (140, 202), (22, 202), (165, 216), (164, 123), (177, 65), (8, 216), (32, 123), (146, 96), (162, 220), (34, 179), (110, 108), (104, 186), (48, 204), (44, 96), (77, 229), (214, 96), (68, 216), (138, 204), (21, 21), (150, 202), (50, 220), (105, 175), (211, 154), (46, 175), (181, 55), (39, 204), (191, 154), (7, 7), (178, 186), (30, 204), (36, 106), (96, 96), (171, 216), (179, 179), (74, 175), (73, 142), (128, 96), (125, 125), (135, 207), (90, 202), (129, 175), (5, 204), (222, 106), (209, 154), (132, 132), (13, 216), (60, 202), (71, 123), (82, 154), (101, 220), (79, 186), (201, 96), (62, 202), (170, 65), (114, 21), (84, 220), (205, 216), (174, 179), (229, 229), (108, 108), (182, 186), (9, 21), (163, 186), (66, 175), (136, 55), (172, 175), (188, 125), (195, 125), (217, 179), (134, 65), (16, 179), (70, 125), (99, 132), (52, 207), (107, 142), (81, 65), (186, 186), (122, 175), (20, 202), (131, 175), (167, 175), (200, 216), (183, 55), (158, 28), (53, 204), (113, 179), (202, 202), (130, 96), (206, 108), (49, 125), (207, 207), (219, 204), (153, 202), (193, 96), (226, 202), (223, 132), (124, 229), (139, 216), (87, 21), (115, 65), (204, 204), (213, 106), (94, 106), (176, 125), (3, 106), (17, 204), (31, 106), (216, 216), (27, 108), (111, 229), (127, 207), (78, 123), (148, 204), (35, 202), (28, 28), (228, 28), (1, 186), (11, 175), (117, 179), (42, 7), (69, 179), (63, 207), (116, 186), (151, 207), (173, 154), (83, 220), (15, 202), (168, 96), (152, 55), (57, 207), (169, 220), (198, 65), (123, 123), (100, 108), (23, 132), (119, 179), (155, 123), (55, 55), (121, 216), (120, 216), (190, 21), (180, 186), (187, 207), (184, 123), (142, 142), (88, 142), (56, 216), (61, 28), (185, 216), (220, 220)] current theta: 0.128073497754 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:10:35 2014 Optimize a model with 53131 rows, 53360 columns and 159160 nonzeros Presolve removed 50260 rows and 50333 columns Presolve time: 0.06s Presolved: 2871 rows, 3027 columns, 8307 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3027 integer (3027 binary) Root relaxation: cutoff, 3455 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 (3455 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.128405294381 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:10:35 2014 Optimize a model with 53131 rows, 53360 columns and 159160 nonzeros Presolve removed 50248 rows and 50320 columns Presolve time: 0.06s Presolved: 2883 rows, 3040 columns, 8344 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3040 integer (3040 binary) Root relaxation: cutoff, 3461 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 (3461 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.128571192694 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:10:36 2014 Optimize a model with 53131 rows, 53360 columns and 159160 nonzeros Presolve removed 50238 rows and 50309 columns Presolve time: 0.06s Presolved: 2893 rows, 3051 columns, 8375 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3051 integer (3051 binary) Root relaxation: objective 0.000000e+00, 3144 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 (3144 simplex iterations) in 0.19 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [7, 9, 20, 28, 55, 65, 106, 108, 116, 123, 125, 130, 142, 175, 179, 191, 204, 207, 216, 220, 223, 225, 229] edges [(67, 223), (80, 225), (68, 106), (196, 116), (14, 191), (65, 65), (37, 123), (58, 179), (160, 130), (147, 225), (98, 223), (85, 204), (157, 175), (218, 55), (107, 225), (38, 65), (137, 65), (47, 216), (12, 20), (212, 130), (45, 229), (106, 106), (116, 116), (72, 125), (189, 220), (175, 175), (75, 179), (126, 108), (143, 204), (153, 225), (29, 223), (97, 225), (2, 191), (19, 55), (18, 20), (154, 191), (192, 125), (93, 7), (166, 9), (103, 108), (26, 220), (173, 229), (130, 130), (64, 179), (223, 223), (6, 216), (193, 130), (194, 216), (104, 116), (99, 223), (186, 116), (145, 179), (35, 225), (225, 142), (102, 55), (10, 216), (199, 175), (222, 207), (59, 220), (118, 191), (215, 108), (221, 142), (24, 207), (95, 207), (41, 7), (92, 204), (161, 175), (144, 55), (54, 106), (209, 225), (33, 204), (227, 142), (132, 223), (203, 125), (40, 204), (163, 116), (156, 204), (76, 220), (51, 225), (109, 207), (149, 207), (89, 207), (1, 9), (168, 130), (165, 216), (164, 123), (177, 65), (8, 216), (32, 123), (43, 116), (162, 220), (208, 130), (34, 179), (21, 9), (110, 108), (48, 204), (77, 229), (138, 204), (50, 220), (105, 175), (46, 175), (191, 191), (181, 55), (39, 204), (7, 7), (82, 191), (30, 204), (201, 130), (36, 106), (171, 216), (112, 9), (91, 223), (179, 179), (74, 175), (73, 142), (125, 125), (135, 207), (129, 175), (5, 204), (13, 216), (71, 123), (101, 220), (87, 9), (170, 65), (180, 116), (84, 220), (205, 216), (174, 179), (150, 225), (229, 229), (108, 108), (214, 130), (66, 175), (136, 55), (172, 175), (188, 125), (195, 125), (217, 179), (20, 20), (134, 65), (15, 20), (16, 179), (159, 20), (70, 125), (52, 207), (4, 130), (128, 130), (81, 65), (44, 130), (122, 175), (131, 175), (25, 20), (167, 175), (114, 9), (200, 216), (178, 116), (183, 55), (158, 28), (53, 204), (113, 179), (224, 223), (206, 108), (49, 125), (207, 207), (219, 204), (146, 130), (124, 229), (139, 216), (142, 225), (115, 65), (204, 204), (213, 106), (94, 106), (176, 125), (202, 20), (3, 106), (17, 204), (31, 106), (216, 216), (197, 20), (27, 108), (9, 9), (111, 229), (127, 207), (78, 123), (0, 9), (148, 204), (28, 28), (23, 223), (90, 20), (228, 28), (11, 175), (117, 179), (42, 7), (69, 179), (63, 207), (151, 207), (140, 20), (182, 116), (83, 220), (210, 130), (152, 55), (226, 20), (57, 207), (211, 191), (169, 220), (22, 20), (79, 116), (96, 130), (198, 65), (123, 123), (100, 108), (62, 20), (190, 191), (86, 191), (119, 179), (155, 123), (55, 55), (121, 216), (120, 216), (141, 20), (60, 20), (187, 207), (184, 123), (88, 142), (56, 216), (133, 116), (61, 28), (185, 216), (220, 220)] current theta: 0.128488243537 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:10:36 2014 Optimize a model with 53131 rows, 53360 columns and 159160 nonzeros Presolve removed 50242 rows and 50314 columns Presolve time: 0.06s Presolved: 2889 rows, 3046 columns, 8362 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3046 integer (3046 binary) Root relaxation: cutoff, 3395 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 (3395 simplex iterations) in 0.20 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -