current theta: 0.670016986604 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:02:36 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 14916 rows and 14916 columns Presolve time: 1.12s Presolved: 32827 rows, 33044 columns, 98260 nonzeros Variable types: 0 continuous, 33044 integer (33044 binary) Root relaxation: objective 0.000000e+00, 3414 iterations, 0.25 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 (7220 simplex iterations) in 1.78 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 [3, 7, 19, 47, 80, 87, 94, 95, 103, 110, 122, 124, 125, 129, 156, 167, 172, 189, 198, 199, 211, 213] edges [(76, 124), (48, 3), (175, 125), (168, 80), (73, 213), (18, 110), (14, 47), (158, 95), (144, 103), (69, 213), (109, 213), (37, 103), (140, 122), (15, 103), (150, 80), (78, 87), (203, 103), (65, 124), (58, 103), (190, 80), (178, 95), (119, 213), (31, 124), (53, 199), (110, 103), (63, 213), (96, 95), (117, 103), (159, 80), (161, 80), (111, 110), (55, 213), (206, 125), (212, 80), (198, 103), (211, 213), (183, 103), (129, 213), (33, 19), (42, 213), (60, 122), (201, 80), (19, 80), (134, 125), (121, 213), (123, 122), (8, 80), (93, 7), (200, 129), (195, 198), (0, 80), (165, 80), (163, 213), (9, 3), (108, 3), (205, 122), (173, 124), (46, 80), (34, 95), (182, 122), (97, 213), (152, 172), (167, 213), (101, 213), (86, 95), (146, 87), (181, 110), (166, 198), (139, 110), (68, 124), (143, 199), (207, 122), (107, 124), (75, 122), (191, 110), (4, 199), (204, 167), (43, 124), (157, 95), (133, 103), (170, 167), (54, 110), (132, 122), (94, 80), (154, 103), (38, 95), (28, 167), (188, 3), (98, 103), (74, 95), (174, 47), (208, 167), (126, 95), (13, 19), (164, 103), (194, 3), (138, 19), (11, 198), (52, 103), (44, 125), (6, 80), (199, 156), (12, 211), (36, 110), (151, 124), (131, 95), (210, 103), (88, 103), (30, 125), (10, 103), (127, 110), (169, 87), (83, 213), (84, 167), (156, 198), (145, 213), (24, 103), (130, 213), (118, 125), (189, 211), (162, 124), (153, 7), (160, 156), (49, 7), (122, 213), (209, 80), (149, 7), (184, 110), (51, 156), (16, 80), (185, 7), (25, 198), (148, 198), (85, 124), (1, 95), (135, 122), (91, 198), (213, 213), (56, 47), (2, 103), (77, 7), (171, 95), (32, 124), (141, 95), (23, 95), (112, 110), (20, 125), (89, 95), (142, 211), (92, 3), (192, 213), (72, 103), (95, 103), (196, 213), (41, 129), (147, 110), (177, 95), (103, 3), (79, 125), (80, 122), (5, 87), (59, 156), (47, 213), (17, 95), (120, 124), (202, 124), (70, 80), (115, 125), (3, 211), (125, 95), (180, 95), (128, 213), (172, 213), (106, 213), (114, 110), (136, 87), (216, 95), (105, 95), (100, 124), (102, 213), (61, 95), (40, 198), (21, 172), (57, 3), (29, 125), (87, 213), (104, 122), (82, 47), (176, 7), (99, 87), (217, 156), (62, 7), (66, 19), (214, 213), (39, 87), (116, 213), (64, 103), (186, 122), (179, 103), (193, 124), (50, 124), (197, 211), (124, 124), (22, 110), (187, 110), (137, 103), (45, 103), (27, 213), (67, 156), (155, 103), (81, 103), (26, 211), (215, 213), (71, 110), (113, 124), (35, 103), (7, 110), (90, 167)] current theta: 0.335008493302 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:02:37 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 35970 rows and 35970 columns Presolve time: 0.29s Presolved: 11773 rows, 11990 columns, 35098 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 11990 integer (11990 binary) Root relaxation: objective 0.000000e+00, 2120 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 (5605 simplex iterations) in 0.62 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [6, 7, 19, 24, 32, 34, 48, 55, 58, 67, 87, 94, 100, 118, 123, 124, 138, 139, 182, 195, 198, 210] edges [(109, 87), (165, 19), (184, 100), (57, 48), (9, 94), (171, 58), (44, 123), (178, 55), (74, 100), (66, 94), (82, 48), (170, 58), (131, 210), (133, 124), (75, 94), (59, 7), (119, 55), (139, 19), (97, 94), (135, 58), (96, 210), (114, 58), (127, 94), (35, 19), (14, 55), (187, 6), (33, 139), (214, 87), (79, 58), (71, 210), (107, 94), (151, 198), (161, 198), (124, 198), (67, 124), (104, 94), (213, 55), (81, 210), (113, 94), (12, 55), (55, 58), (145, 123), (17, 210), (90, 6), (153, 210), (76, 210), (163, 55), (198, 124), (203, 118), (211, 87), (192, 55), (148, 124), (78, 55), (6, 195), (186, 34), (5, 58), (208, 100), (149, 100), (21, 55), (216, 210), (47, 55), (146, 87), (86, 48), (191, 55), (154, 19), (65, 123), (83, 55), (101, 123), (168, 6), (103, 94), (31, 7), (108, 210), (181, 48), (7, 124), (142, 123), (11, 48), (18, 58), (189, 55), (215, 55), (98, 210), (106, 58), (157, 210), (172, 55), (147, 195), (102, 87), (110, 182), (212, 58), (52, 48), (130, 48), (92, 182), (128, 94), (158, 138), (23, 55), (53, 210), (167, 55), (22, 34), (144, 6), (0, 48), (210, 210), (46, 58), (63, 55), (38, 138), (150, 94), (207, 55), (73, 55), (121, 87), (99, 55), (143, 210), (156, 198), (115, 210), (197, 48), (20, 58), (43, 100), (182, 94), (175, 123), (164, 58), (87, 55), (136, 94), (42, 6), (159, 138), (40, 210), (125, 210), (29, 118), (129, 55), (132, 123), (41, 48), (13, 138), (183, 195), (54, 48), (8, 58), (177, 58), (70, 55), (140, 195), (152, 58), (201, 34), (28, 48), (138, 94), (91, 198), (209, 6), (185, 94), (95, 123), (179, 210), (32, 124), (84, 58), (69, 87), (49, 210), (190, 94), (89, 210), (10, 210), (36, 19), (123, 182), (25, 34), (2, 210), (155, 124), (202, 124), (105, 48), (77, 138), (16, 48), (199, 48), (120, 182), (30, 210), (200, 55), (173, 210), (162, 94), (204, 58), (72, 58), (94, 139), (37, 124), (26, 182), (3, 55), (34, 124), (100, 210), (174, 6), (205, 58), (176, 7), (58, 55), (206, 210), (193, 210), (24, 210), (85, 94), (60, 94), (137, 210), (64, 210), (51, 94), (61, 210), (27, 55), (93, 48), (68, 7), (50, 124), (188, 210), (48, 210), (134, 210), (117, 94), (196, 123), (160, 48), (62, 94), (80, 19), (126, 210), (195, 19), (56, 48), (166, 100), (122, 55), (1, 34), (19, 139), (39, 58), (217, 182), (15, 210), (118, 210), (141, 94), (169, 58), (4, 210), (180, 55), (112, 19), (194, 58), (45, 198), (116, 123), (88, 58), (111, 94)] current theta: 0.167504246651 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:02:38 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 43758 rows and 43769 columns Presolve time: 0.09s Presolved: 3985 rows, 4191 columns, 11723 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4191 integer (4191 binary) Root relaxation: objective -1.776357e-15, 2196 iterations, 0.07 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 (3580 simplex iterations) in 0.18 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 [83, 85, 108, 109, 113, 118, 123, 128, 133, 137, 144, 154, 163, 201, 204, 205, 207, 208, 212, 215, 216, 217] edges [(85, 85), (37, 133), (117, 217), (215, 215), (81, 118), (196, 128), (180, 212), (120, 133), (46, 212), (164, 204), (175, 212), (130, 204), (105, 217), (121, 215), (210, 118), (104, 144), (107, 113), (33, 144), (182, 113), (185, 144), (153, 118), (178, 215), (114, 205), (115, 216), (124, 133), (84, 204), (79, 205), (190, 144), (199, 137), (165, 154), (7, 133), (32, 133), (20, 204), (209, 144), (211, 83), (172, 83), (184, 201), (181, 208), (203, 208), (213, 163), (208, 208), (127, 217), (62, 128), (74, 201), (192, 215), (131, 216), (113, 217), (179, 216), (96, 118), (72, 83), (100, 118), (47, 215), (39, 205), (212, 212), (30, 208), (102, 215), (35, 154), (10, 137), (201, 201), (41, 208), (173, 137), (103, 217), (89, 216), (188, 216), (187, 154), (75, 144), (58, 205), (116, 109), (148, 133), (125, 216), (136, 144), (65, 212), (98, 118), (109, 109), (6, 154), (169, 205), (13, 217), (206, 216), (202, 133), (91, 85), (134, 216), (43, 201), (123, 212), (19, 154), (168, 154), (198, 133), (197, 205), (48, 118), (51, 128), (94, 113), (150, 85), (166, 137), (8, 212), (118, 216), (157, 118), (141, 217), (126, 118), (195, 144), (147, 128), (161, 201), (86, 204), (27, 215), (44, 212), (24, 118), (28, 204), (106, 83), (11, 217), (174, 128), (0, 205), (193, 137), (171, 205), (163, 163), (129, 83), (25, 133), (191, 212), (77, 85), (26, 128), (111, 113), (183, 212), (146, 207), (15, 216), (160, 217), (140, 144), (40, 118), (78, 212), (4, 216), (69, 215), (63, 163), (61, 216), (29, 216), (2, 118), (95, 217), (83, 215), (5, 204), (186, 113), (66, 128), (71, 216), (176, 85), (93, 208), (42, 109), (128, 128), (76, 216), (217, 113), (18, 212), (162, 85), (108, 108), (139, 154), (57, 217), (14, 215), (50, 201), (142, 207), (55, 215), (36, 154), (12, 212), (73, 109), (158, 217), (21, 215), (154, 144), (138, 113), (45, 133), (9, 144), (143, 216), (145, 207), (60, 128), (90, 144), (155, 201), (194, 205), (133, 133), (68, 217), (137, 137), (110, 113), (207, 207), (177, 83), (135, 205), (119, 109), (80, 144), (167, 215), (17, 118), (52, 137), (82, 217), (205, 205), (204, 204), (87, 163), (67, 133), (132, 128), (112, 154), (64, 137), (23, 83), (3, 215), (216, 216), (31, 113), (53, 216), (70, 109), (99, 215), (159, 85), (22, 113), (151, 133), (54, 212), (49, 137), (59, 201), (156, 133), (144, 144), (200, 205), (97, 144), (56, 208), (1, 113), (214, 163), (170, 205), (16, 217), (149, 201), (122, 109), (34, 133), (92, 217), (101, 207), (88, 205), (38, 85), (189, 215), (152, 205)] current theta: 0.0837521233255 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:02:39 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 46308 rows and 46509 columns Presolve time: 0.05s Presolved: 1435 rows, 1451 columns, 3887 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1451 integer (1450 binary) Root relaxation: cutoff, 1616 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 (1616 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.125628184988 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:02:39 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 45184 rows and 45277 columns Presolve time: 0.06s Presolved: 2559 rows, 2683 columns, 7363 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2683 integer (2683 binary) Root relaxation: cutoff, 3147 iterations, 0.09 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 (3147 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.14656621582 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:02:39 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 44526 rows and 44558 columns Presolve time: 0.07s Presolved: 3217 rows, 3402 columns, 9398 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3402 integer (3402 binary) Root relaxation: objective -7.105427e-15, 2892 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 48 - -0.00000 - - 0s H 0 0 0.0000000 -0.00000 0.00% - 0s Explored 0 nodes (7981 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 [30, 43, 59, 86, 94, 99, 112, 121, 128, 129, 132, 137, 140, 142, 143, 144, 152, 169, 176, 202, 216, 217] edges [(100, 137), (6, 140), (28, 86), (167, 129), (125, 143), (91, 176), (90, 112), (117, 217), (69, 121), (207, 142), (106, 152), (23, 152), (104, 140), (196, 128), (216, 143), (173, 43), (112, 112), (105, 217), (199, 43), (204, 86), (86, 86), (44, 169), (127, 94), (185, 144), (217, 217), (27, 99), (114, 99), (77, 94), (40, 137), (161, 59), (107, 217), (122, 142), (133, 202), (136, 128), (191, 169), (18, 132), (64, 43), (170, 152), (157, 30), (62, 128), (47, 129), (109, 121), (67, 202), (169, 169), (79, 152), (111, 217), (99, 99), (131, 216), (113, 217), (50, 59), (38, 176), (206, 143), (96, 143), (36, 140), (10, 137), (89, 216), (48, 216), (75, 144), (32, 176), (37, 202), (209, 112), (176, 176), (74, 43), (2, 143), (153, 43), (13, 217), (134, 216), (61, 143), (120, 59), (14, 99), (71, 137), (177, 152), (137, 43), (101, 99), (205, 169), (121, 121), (135, 152), (24, 216), (190, 112), (51, 132), (59, 59), (118, 216), (145, 99), (141, 217), (208, 30), (182, 128), (195, 144), (129, 129), (184, 43), (147, 128), (203, 30), (41, 169), (213, 129), (76, 137), (26, 132), (30, 30), (11, 217), (174, 128), (70, 142), (188, 143), (19, 112), (146, 121), (7, 202), (3, 99), (201, 43), (116, 121), (193, 43), (198, 202), (15, 216), (175, 132), (160, 217), (165, 112), (150, 94), (4, 216), (172, 129), (88, 152), (180, 128), (155, 59), (93, 30), (144, 140), (211, 129), (186, 94), (25, 176), (212, 132), (29, 216), (171, 169), (73, 142), (187, 112), (95, 217), (200, 169), (66, 128), (128, 128), (78, 132), (16, 43), (192, 99), (139, 140), (126, 30), (130, 86), (56, 86), (140, 112), (17, 216), (148, 202), (152, 152), (57, 217), (178, 99), (163, 129), (33, 112), (138, 94), (103, 128), (63, 121), (215, 99), (156, 202), (8, 169), (159, 94), (21, 152), (0, 169), (65, 128), (181, 169), (1, 217), (58, 169), (9, 144), (108, 143), (60, 128), (197, 86), (84, 152), (34, 202), (151, 176), (168, 112), (123, 128), (202, 202), (68, 217), (22, 94), (83, 129), (162, 94), (97, 128), (164, 86), (43, 137), (183, 132), (12, 99), (80, 144), (52, 137), (82, 217), (132, 128), (110, 94), (210, 216), (72, 152), (143, 143), (194, 152), (179, 143), (214, 121), (53, 216), (189, 99), (102, 99), (154, 112), (85, 94), (115, 143), (49, 137), (45, 202), (5, 152), (81, 137), (124, 202), (20, 152), (42, 142), (35, 140), (119, 121), (87, 129), (158, 132), (98, 43), (92, 217), (94, 94), (55, 121), (39, 152), (142, 142), (31, 59), (166, 43), (46, 169), (149, 43), (54, 169)] current theta: 0.136097200404 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:02:40 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 44876 rows and 44933 columns Presolve time: 0.06s Presolved: 2867 rows, 3027 columns, 8323 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3027 integer (3027 binary) Root relaxation: objective 0.000000e+00, 2975 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 (4801 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 [5, 13, 50, 68, 72, 74, 91, 94, 104, 114, 122, 129, 136, 146, 148, 173, 179, 187, 188, 192, 203, 212] edges [(13, 13), (167, 129), (60, 13), (195, 104), (58, 114), (28, 5), (200, 114), (208, 203), (41, 203), (50, 50), (199, 74), (39, 5), (46, 212), (107, 13), (137, 173), (108, 188), (164, 5), (96, 179), (175, 212), (92, 13), (147, 13), (142, 146), (112, 187), (103, 13), (51, 212), (188, 188), (196, 136), (32, 91), (158, 13), (29, 179), (86, 5), (37, 148), (77, 94), (66, 136), (170, 5), (128, 136), (105, 74), (116, 146), (203, 203), (181, 5), (48, 188), (117, 68), (156, 148), (193, 173), (16, 74), (47, 129), (214, 192), (80, 136), (154, 187), (36, 187), (184, 50), (120, 68), (14, 114), (24, 179), (30, 203), (178, 114), (73, 122), (153, 173), (125, 179), (119, 192), (126, 188), (192, 192), (7, 148), (151, 148), (111, 68), (43, 74), (217, 13), (212, 212), (6, 187), (21, 72), (98, 173), (131, 188), (132, 212), (185, 104), (55, 192), (35, 187), (84, 72), (82, 74), (168, 187), (187, 187), (165, 187), (144, 136), (149, 50), (23, 72), (145, 146), (99, 114), (173, 173), (123, 212), (74, 74), (118, 179), (206, 179), (1, 68), (38, 91), (122, 122), (95, 74), (12, 114), (19, 187), (209, 104), (79, 5), (8, 212), (204, 5), (45, 148), (71, 173), (129, 129), (213, 129), (124, 148), (2, 188), (44, 212), (115, 188), (134, 179), (33, 104), (57, 13), (104, 104), (52, 173), (169, 114), (101, 146), (191, 212), (140, 187), (31, 68), (67, 148), (161, 50), (183, 212), (130, 188), (4, 179), (27, 114), (150, 94), (201, 50), (78, 212), (174, 136), (100, 173), (172, 129), (10, 173), (53, 179), (211, 129), (64, 173), (26, 136), (179, 179), (65, 13), (63, 192), (89, 179), (157, 188), (61, 188), (180, 136), (136, 136), (177, 72), (18, 212), (190, 104), (148, 148), (146, 146), (62, 136), (194, 114), (102, 192), (127, 68), (81, 173), (163, 129), (3, 192), (166, 50), (138, 94), (68, 68), (72, 72), (171, 114), (76, 173), (141, 68), (97, 136), (207, 146), (159, 94), (42, 122), (197, 5), (160, 13), (210, 179), (59, 50), (114, 114), (91, 91), (22, 94), (83, 129), (139, 104), (162, 94), (20, 5), (135, 5), (182, 13), (110, 94), (56, 5), (216, 179), (69, 129), (49, 173), (5, 5), (15, 179), (85, 94), (215, 192), (202, 148), (186, 68), (34, 148), (88, 5), (54, 212), (133, 148), (152, 72), (70, 122), (143, 188), (121, 146), (11, 13), (40, 173), (113, 68), (189, 192), (106, 72), (9, 136), (198, 148), (75, 104), (0, 5), (109, 122), (90, 104), (155, 68), (87, 129), (17, 188), (205, 5), (94, 94), (176, 91), (25, 68), (93, 74)] current theta: 0.130862692696 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:02:40 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 45024 rows and 45099 columns Presolve time: 0.06s Presolved: 2719 rows, 2861 columns, 7861 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2861 integer (2861 binary) Root relaxation: cutoff, 3008 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3008 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.13347994655 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:02:40 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 44938 rows and 45004 columns Presolve time: 0.06s Presolved: 2805 rows, 2956 columns, 8128 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2956 integer (2956 binary) Root relaxation: cutoff, 3291 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 (3291 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.134788573477 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:02:41 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 44908 rows and 44970 columns Presolve time: 0.06s Presolved: 2835 rows, 2990 columns, 8222 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2990 integer (2990 binary) Root relaxation: cutoff, 63 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 (63 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 [5, 13, 50, 68, 72, 74, 91, 94, 104, 114, 122, 129, 136, 146, 148, 173, 179, 187, 188, 192, 203, 212] edges [(13, 13), (167, 129), (60, 13), (195, 104), (58, 114), (28, 5), (200, 114), (208, 203), (41, 203), (50, 50), (199, 74), (39, 5), (46, 212), (107, 13), (137, 173), (108, 188), (164, 5), (96, 179), (175, 212), (92, 13), (147, 13), (142, 146), (112, 187), (103, 13), (51, 212), (188, 188), (196, 136), (32, 91), (158, 13), (29, 179), (86, 5), (37, 148), (77, 94), (66, 136), (170, 5), (128, 136), (105, 74), (116, 146), (203, 203), (181, 5), (48, 188), (117, 68), (156, 148), (193, 173), (16, 74), (47, 129), (214, 192), (80, 136), (154, 187), (36, 187), (184, 50), (120, 68), (14, 114), (24, 179), (30, 203), (178, 114), (73, 122), (153, 173), (125, 179), (119, 192), (126, 188), (192, 192), (7, 148), (151, 148), (111, 68), (43, 74), (217, 13), (212, 212), (6, 187), (21, 72), (98, 173), (131, 188), (132, 212), (185, 104), (55, 192), (35, 187), (84, 72), (82, 74), (168, 187), (187, 187), (165, 187), (144, 136), (149, 50), (23, 72), (145, 146), (99, 114), (173, 173), (123, 212), (74, 74), (118, 179), (206, 179), (1, 68), (38, 91), (122, 122), (95, 74), (12, 114), (19, 187), (209, 104), (79, 5), (8, 212), (204, 5), (45, 148), (71, 173), (129, 129), (213, 129), (124, 148), (2, 188), (44, 212), (115, 188), (134, 179), (33, 104), (57, 13), (104, 104), (52, 173), (169, 114), (101, 146), (191, 212), (140, 187), (31, 68), (67, 148), (161, 50), (183, 212), (130, 188), (4, 179), (27, 114), (150, 94), (201, 50), (78, 212), (174, 136), (100, 173), (172, 129), (10, 173), (53, 179), (211, 129), (64, 173), (26, 136), (179, 179), (65, 13), (63, 192), (89, 179), (157, 188), (61, 188), (180, 136), (136, 136), (177, 72), (18, 212), (190, 104), (148, 148), (146, 146), (62, 136), (194, 114), (102, 192), (127, 68), (81, 173), (163, 129), (3, 192), (166, 50), (138, 94), (68, 68), (72, 72), (171, 114), (76, 173), (141, 68), (97, 136), (207, 146), (159, 94), (42, 122), (197, 5), (160, 13), (210, 179), (59, 50), (114, 114), (91, 91), (22, 94), (83, 129), (139, 104), (162, 94), (20, 5), (135, 5), (182, 13), (110, 94), (56, 5), (216, 179), (69, 129), (49, 173), (5, 5), (15, 179), (85, 94), (215, 192), (202, 148), (186, 68), (34, 148), (88, 5), (54, 212), (133, 148), (152, 72), (70, 122), (143, 188), (121, 146), (11, 13), (40, 173), (113, 68), (189, 192), (106, 72), (9, 136), (198, 148), (75, 104), (0, 5), (109, 122), (90, 104), (155, 68), (87, 129), (17, 188), (205, 5), (94, 94), (176, 91), (25, 68), (93, 74)] current theta: 0.134134260014 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:02:41 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 44924 rows and 44988 columns Presolve time: 0.06s Presolved: 2819 rows, 2972 columns, 8172 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2972 integer (2972 binary) Root relaxation: cutoff, 3143 iterations, 0.12 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 (3143 simplex iterations) in 0.19 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.134461416745 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:02:41 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 44914 rows and 44976 columns Presolve time: 0.06s Presolved: 2829 rows, 2984 columns, 8204 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2984 integer (2984 binary) Root relaxation: cutoff, 63 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 (63 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 [5, 13, 50, 68, 72, 74, 91, 94, 104, 114, 122, 129, 136, 146, 148, 173, 179, 187, 188, 192, 203, 212] edges [(13, 13), (167, 129), (60, 13), (195, 104), (58, 114), (28, 5), (200, 114), (208, 203), (41, 203), (50, 50), (199, 74), (39, 5), (46, 212), (107, 13), (137, 173), (108, 188), (164, 5), (96, 179), (175, 212), (92, 13), (147, 13), (142, 146), (112, 187), (103, 13), (51, 212), (188, 188), (196, 136), (32, 91), (158, 13), (29, 179), (86, 5), (37, 148), (77, 94), (66, 136), (170, 5), (128, 136), (105, 74), (116, 146), (203, 203), (181, 5), (48, 188), (117, 68), (156, 148), (193, 173), (16, 74), (47, 129), (214, 192), (80, 136), (154, 187), (36, 187), (184, 50), (120, 68), (14, 114), (24, 179), (30, 203), (178, 114), (73, 122), (153, 173), (125, 179), (119, 192), (126, 188), (192, 192), (7, 148), (151, 148), (111, 68), (43, 74), (217, 13), (212, 212), (6, 187), (21, 72), (98, 173), (131, 188), (132, 212), (185, 104), (55, 192), (35, 187), (84, 72), (82, 74), (168, 187), (187, 187), (165, 187), (144, 136), (149, 50), (23, 72), (145, 146), (99, 114), (173, 173), (123, 212), (74, 74), (118, 179), (206, 179), (1, 68), (38, 91), (122, 122), (95, 74), (12, 114), (19, 187), (209, 104), (79, 5), (8, 212), (204, 5), (45, 148), (71, 173), (129, 129), (213, 129), (124, 148), (2, 188), (44, 212), (115, 188), (134, 179), (33, 104), (57, 13), (104, 104), (52, 173), (169, 114), (101, 146), (191, 212), (140, 187), (31, 68), (67, 148), (161, 50), (183, 212), (130, 188), (4, 179), (27, 114), (150, 94), (201, 50), (78, 212), (174, 136), (100, 173), (172, 129), (10, 173), (53, 179), (211, 129), (64, 173), (26, 136), (179, 179), (65, 13), (63, 192), (89, 179), (157, 188), (61, 188), (180, 136), (136, 136), (177, 72), (18, 212), (190, 104), (148, 148), (146, 146), (62, 136), (194, 114), (102, 192), (127, 68), (81, 173), (163, 129), (3, 192), (166, 50), (138, 94), (68, 68), (72, 72), (171, 114), (76, 173), (141, 68), (97, 136), (207, 146), (159, 94), (42, 122), (197, 5), (160, 13), (210, 179), (59, 50), (114, 114), (91, 91), (22, 94), (83, 129), (139, 104), (162, 94), (20, 5), (135, 5), (182, 13), (110, 94), (56, 5), (216, 179), (69, 129), (49, 173), (5, 5), (15, 179), (85, 94), (215, 192), (202, 148), (186, 68), (34, 148), (88, 5), (54, 212), (133, 148), (152, 72), (70, 122), (143, 188), (121, 146), (11, 13), (40, 173), (113, 68), (189, 192), (106, 72), (9, 136), (198, 148), (75, 104), (0, 5), (109, 122), (90, 104), (155, 68), (87, 129), (17, 188), (205, 5), (94, 94), (176, 91), (25, 68), (93, 74)] current theta: 0.134297838379 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:02:42 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 44916 rows and 44979 columns Presolve time: 0.06s Presolved: 2827 rows, 2981 columns, 8197 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2981 integer (2981 binary) Root relaxation: cutoff, 64 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 (64 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 [5, 13, 50, 68, 72, 74, 91, 94, 104, 114, 122, 129, 136, 146, 148, 173, 179, 187, 188, 192, 203, 212] edges [(13, 13), (167, 129), (60, 13), (195, 104), (58, 114), (28, 5), (200, 114), (208, 203), (41, 203), (50, 50), (199, 74), (39, 5), (46, 212), (107, 13), (137, 173), (108, 188), (164, 5), (96, 179), (175, 212), (92, 13), (147, 13), (142, 146), (112, 187), (103, 13), (51, 212), (188, 188), (196, 136), (32, 91), (158, 13), (29, 179), (86, 5), (37, 148), (77, 94), (66, 136), (170, 5), (128, 136), (105, 74), (116, 146), (203, 203), (181, 5), (48, 188), (117, 68), (156, 148), (193, 173), (16, 74), (47, 129), (214, 192), (80, 136), (154, 187), (36, 187), (184, 50), (120, 68), (14, 114), (24, 179), (30, 203), (178, 114), (73, 122), (153, 173), (125, 179), (119, 192), (126, 188), (192, 192), (7, 148), (151, 148), (111, 68), (43, 74), (217, 13), (212, 212), (6, 187), (21, 72), (98, 173), (131, 188), (132, 212), (185, 104), (55, 192), (35, 187), (84, 72), (82, 74), (168, 187), (187, 187), (165, 187), (144, 136), (149, 50), (23, 72), (145, 146), (99, 114), (173, 173), (123, 212), (74, 74), (118, 179), (206, 179), (1, 68), (38, 91), (122, 122), (95, 74), (12, 114), (19, 187), (209, 104), (79, 5), (8, 212), (204, 5), (45, 148), (71, 173), (129, 129), (213, 129), (124, 148), (2, 188), (44, 212), (115, 188), (134, 179), (33, 104), (57, 13), (104, 104), (52, 173), (169, 114), (101, 146), (191, 212), (140, 187), (31, 68), (67, 148), (161, 50), (183, 212), (130, 188), (4, 179), (27, 114), (150, 94), (201, 50), (78, 212), (174, 136), (100, 173), (172, 129), (10, 173), (53, 179), (211, 129), (64, 173), (26, 136), (179, 179), (65, 13), (63, 192), (89, 179), (157, 188), (61, 188), (180, 136), (136, 136), (177, 72), (18, 212), (190, 104), (148, 148), (146, 146), (62, 136), (194, 114), (102, 192), (127, 68), (81, 173), (163, 129), (3, 192), (166, 50), (138, 94), (68, 68), (72, 72), (171, 114), (76, 173), (141, 68), (97, 136), (207, 146), (159, 94), (42, 122), (197, 5), (160, 13), (210, 179), (59, 50), (114, 114), (91, 91), (22, 94), (83, 129), (139, 104), (162, 94), (20, 5), (135, 5), (182, 13), (110, 94), (56, 5), (216, 179), (69, 129), (49, 173), (5, 5), (15, 179), (85, 94), (215, 192), (202, 148), (186, 68), (34, 148), (88, 5), (54, 212), (133, 148), (152, 72), (70, 122), (143, 188), (121, 146), (11, 13), (40, 173), (113, 68), (189, 192), (106, 72), (9, 136), (198, 148), (75, 104), (0, 5), (109, 122), (90, 104), (155, 68), (87, 129), (17, 188), (205, 5), (94, 94), (176, 91), (25, 68), (93, 74)] current theta: 0.134216049196 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:02:42 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 44922 rows and 44985 columns Presolve time: 0.06s Presolved: 2821 rows, 2975 columns, 8179 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2975 integer (2975 binary) Root relaxation: cutoff, 3109 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3109 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -