current theta: 0.672113307425 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:30:29 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 12034 rows and 12034 columns Presolve time: 0.81s Presolved: 27767 rows, 27965 columns, 83099 nonzeros Variable types: 0 continuous, 27965 integer (27965 binary) Root relaxation: objective 0.000000e+00, 3275 iterations, 0.23 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 (7184 simplex iterations) in 1.49 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [1, 13, 18, 40, 47, 72, 74, 78, 79, 90, 91, 112, 115, 140, 150, 165, 166, 168, 169, 174] edges [(133, 112), (62, 166), (42, 140), (140, 91), (177, 165), (54, 1), (187, 47), (83, 72), (121, 40), (138, 79), (49, 79), (196, 140), (75, 165), (115, 72), (175, 1), (166, 91), (195, 169), (190, 168), (168, 166), (10, 47), (162, 72), (33, 168), (17, 47), (129, 115), (107, 140), (68, 166), (148, 112), (23, 168), (185, 13), (69, 112), (50, 150), (72, 168), (164, 79), (57, 72), (156, 18), (64, 168), (95, 166), (114, 112), (184, 166), (89, 18), (26, 72), (84, 166), (38, 78), (81, 47), (153, 74), (132, 72), (21, 174), (77, 169), (92, 47), (100, 91), (14, 165), (53, 18), (134, 72), (63, 150), (31, 165), (124, 168), (180, 78), (56, 112), (150, 112), (141, 40), (78, 40), (18, 166), (1, 18), (152, 165), (47, 13), (171, 18), (34, 72), (25, 91), (71, 112), (144, 47), (128, 168), (126, 1), (8, 168), (186, 74), (36, 18), (19, 166), (178, 1), (172, 166), (2, 18), (111, 1), (20, 166), (27, 91), (73, 40), (96, 18), (154, 165), (117, 79), (188, 174), (191, 47), (0, 150), (90, 165), (193, 47), (82, 79), (39, 150), (118, 40), (4, 47), (179, 140), (74, 18), (35, 112), (80, 1), (174, 1), (30, 47), (167, 47), (106, 13), (147, 168), (65, 91), (43, 165), (109, 140), (16, 166), (44, 1), (28, 168), (120, 112), (9, 47), (12, 115), (98, 18), (102, 1), (101, 40), (29, 1), (52, 166), (79, 78), (46, 74), (119, 18), (105, 72), (87, 1), (104, 47), (139, 112), (149, 90), (135, 91), (145, 166), (6, 168), (130, 165), (192, 165), (194, 74), (76, 169), (60, 112), (22, 47), (15, 74), (159, 90), (85, 74), (37, 112), (143, 168), (32, 47), (160, 1), (91, 91), (189, 112), (176, 165), (163, 166), (40, 40), (45, 169), (137, 90), (110, 47), (197, 40), (67, 1), (125, 91), (123, 78), (142, 47), (113, 168), (88, 1), (99, 112), (51, 90), (127, 112), (97, 165), (7, 169), (86, 74), (108, 168), (59, 168), (155, 72), (131, 112), (93, 47), (41, 40), (48, 174), (136, 47), (122, 47), (3, 168), (24, 112), (169, 47), (13, 72), (58, 79), (173, 79), (181, 112), (103, 47), (170, 74), (11, 112), (158, 112), (112, 150), (151, 168), (165, 74), (55, 166), (161, 72), (146, 168), (157, 168), (5, 79), (70, 40), (66, 169), (61, 112), (198, 169), (116, 1), (182, 47), (94, 169), (183, 166)] current theta: 0.336056653713 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:30:31 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 29644 rows and 29644 columns Presolve time: 0.26s Presolved: 10157 rows, 10355 columns, 30269 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 10355 integer (10355 binary) Root relaxation: objective 0.000000e+00, 1801 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 (4202 simplex iterations) in 0.48 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [8, 18, 24, 29, 40, 73, 74, 76, 89, 90, 91, 121, 123, 140, 145, 147, 162, 166, 171, 194] edges [(137, 147), (173, 121), (99, 24), (59, 147), (62, 74), (140, 91), (157, 166), (190, 29), (41, 90), (124, 24), (159, 171), (147, 140), (171, 171), (126, 73), (48, 171), (170, 171), (176, 29), (180, 171), (78, 29), (84, 29), (85, 40), (174, 123), (36, 121), (118, 171), (155, 40), (112, 24), (144, 162), (39, 24), (122, 121), (146, 29), (54, 29), (198, 29), (110, 76), (4, 29), (51, 18), (131, 123), (8, 140), (187, 171), (128, 166), (89, 89), (191, 147), (127, 24), (3, 147), (74, 90), (50, 24), (153, 145), (18, 90), (77, 123), (182, 171), (186, 73), (30, 29), (95, 90), (169, 162), (42, 8), (66, 29), (56, 147), (165, 18), (68, 29), (196, 162), (115, 18), (109, 145), (105, 166), (98, 29), (104, 29), (183, 18), (7, 74), (33, 147), (138, 76), (38, 29), (111, 76), (15, 40), (185, 29), (17, 73), (70, 147), (103, 123), (121, 121), (141, 147), (23, 147), (67, 171), (52, 40), (106, 29), (16, 194), (178, 123), (6, 171), (107, 162), (1, 171), (102, 29), (11, 147), (108, 29), (114, 8), (46, 171), (2, 40), (116, 121), (156, 89), (12, 40), (179, 24), (72, 147), (189, 29), (69, 123), (139, 147), (133, 29), (195, 29), (163, 171), (129, 171), (22, 171), (47, 29), (149, 74), (175, 90), (143, 24), (37, 121), (73, 171), (21, 29), (97, 166), (28, 73), (150, 24), (0, 8), (43, 123), (136, 121), (71, 123), (132, 147), (162, 8), (44, 171), (167, 29), (20, 8), (55, 171), (197, 29), (34, 140), (130, 147), (27, 8), (82, 121), (177, 29), (57, 8), (26, 162), (19, 24), (63, 121), (75, 18), (29, 29), (194, 147), (188, 121), (181, 24), (88, 123), (120, 8), (86, 171), (101, 171), (87, 29), (49, 121), (193, 73), (93, 171), (117, 29), (61, 29), (119, 171), (91, 91), (5, 29), (142, 29), (148, 29), (79, 121), (45, 18), (96, 171), (32, 147), (151, 123), (184, 76), (168, 8), (53, 74), (135, 162), (40, 90), (100, 162), (90, 90), (76, 76), (152, 147), (58, 121), (31, 194), (145, 74), (160, 171), (94, 40), (172, 24), (64, 123), (134, 8), (192, 29), (35, 24), (25, 166), (123, 123), (65, 166), (154, 91), (9, 24), (92, 171), (60, 24), (161, 194), (81, 29), (83, 140), (24, 29), (13, 91), (166, 8), (80, 171), (158, 29), (10, 121), (14, 76), (164, 29), (125, 8), (113, 29)] current theta: 0.168028326856 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:30:31 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 36568 rows and 36589 columns Presolve time: 0.07s Presolved: 3233 rows, 3410 columns, 9476 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3410 integer (3410 binary) Root relaxation: objective -3.552714e-15, 2533 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 (4550 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 [43, 53, 72, 83, 85, 118, 123, 128, 134, 140, 154, 155, 164, 165, 173, 181, 184, 187, 188, 194] edges [(84, 184), (33, 165), (100, 128), (9, 123), (79, 187), (39, 181), (179, 123), (85, 118), (8, 128), (193, 155), (144, 134), (70, 194), (75, 165), (122, 188), (86, 184), (188, 188), (15, 53), (155, 53), (163, 184), (176, 118), (195, 123), (43, 43), (107, 194), (18, 53), (27, 154), (113, 123), (61, 164), (191, 194), (63, 188), (167, 118), (108, 194), (64, 43), (67, 188), (73, 184), (65, 165), (77, 123), (183, 53), (38, 188), (125, 128), (28, 43), (69, 43), (96, 118), (180, 187), (166, 194), (192, 134), (186, 85), (53, 53), (135, 154), (126, 188), (119, 85), (138, 164), (36, 118), (66, 184), (132, 72), (111, 184), (102, 184), (34, 154), (54, 184), (187, 187), (105, 165), (16, 128), (173, 173), (185, 134), (127, 164), (0, 134), (141, 194), (52, 118), (60, 181), (50, 43), (150, 181), (145, 53), (76, 43), (143, 181), (47, 194), (140, 72), (104, 184), (41, 53), (32, 134), (170, 85), (197, 118), (11, 194), (117, 173), (129, 184), (198, 43), (26, 128), (13, 154), (62, 53), (169, 83), (2, 155), (49, 188), (55, 184), (45, 155), (172, 43), (153, 155), (157, 194), (57, 83), (196, 134), (148, 188), (6, 184), (149, 53), (131, 134), (7, 53), (101, 187), (37, 164), (116, 187), (74, 53), (128, 128), (71, 123), (121, 187), (154, 140), (95, 165), (25, 194), (1, 187), (181, 181), (189, 184), (46, 187), (3, 83), (31, 83), (5, 164), (156, 155), (165, 165), (114, 154), (134, 134), (164, 164), (42, 72), (68, 164), (175, 85), (139, 194), (182, 187), (130, 194), (91, 140), (87, 184), (72, 72), (22, 187), (94, 85), (136, 188), (20, 128), (83, 154), (109, 155), (133, 164), (152, 83), (178, 164), (88, 164), (99, 43), (59, 194), (171, 118), (194, 194), (158, 123), (24, 123), (21, 164), (98, 194), (81, 188), (142, 43), (120, 128), (103, 181), (174, 164), (112, 123), (17, 118), (82, 188), (146, 184), (124, 181), (151, 123), (106, 43), (19, 123), (23, 83), (58, 188), (44, 118), (162, 128), (97, 194), (90, 53), (40, 53), (80, 118), (29, 184), (159, 85), (51, 165), (4, 164), (118, 118), (93, 187), (147, 72), (35, 123), (168, 128), (10, 187), (92, 188), (190, 43), (184, 184), (48, 187), (78, 184), (161, 194), (123, 181), (115, 155), (30, 123), (89, 165), (110, 184), (14, 43), (160, 173), (56, 72), (12, 155), (137, 165), (177, 194)] current theta: 0.0840141634282 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:30:32 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 38566 rows and 38756 columns Presolve time: 0.04s Presolved: 1235 rows, 1243 columns, 3321 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1243 integer (1242 binary) Root relaxation: cutoff, 1470 iterations, 0.01 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 (1470 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.126021245142 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:30:32 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 37722 rows and 37832 columns Presolve time: 0.04s Presolved: 2079 rows, 2167 columns, 5925 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2167 integer (2167 binary) Root relaxation: cutoff, 2342 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2342 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.147024785999 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:30:32 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 37186 rows and 37228 columns Presolve time: 0.05s Presolved: 2615 rows, 2771 columns, 7601 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2771 integer (2771 binary) Root relaxation: objective 2.842171e-14, 2600 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 (3962 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 [3, 28, 46, 50, 72, 89, 108, 110, 112, 119, 124, 127, 128, 133, 134, 136, 145, 155, 180, 194] edges [(81, 133), (186, 119), (100, 128), (137, 89), (37, 133), (165, 89), (38, 136), (33, 89), (117, 46), (7, 145), (30, 50), (50, 50), (22, 180), (154, 72), (10, 180), (143, 127), (76, 50), (169, 3), (63, 136), (113, 50), (39, 127), (112, 112), (44, 119), (144, 134), (23, 3), (101, 46), (70, 194), (65, 89), (163, 110), (80, 119), (118, 119), (77, 50), (69, 28), (127, 127), (159, 46), (173, 180), (198, 50), (64, 50), (107, 194), (174, 127), (86, 110), (170, 46), (106, 28), (191, 194), (187, 180), (104, 133), (108, 194), (89, 89), (3, 3), (15, 155), (21, 133), (126, 180), (172, 50), (68, 133), (176, 110), (62, 155), (171, 46), (95, 155), (138, 127), (125, 128), (166, 194), (192, 134), (129, 110), (48, 180), (105, 89), (114, 3), (132, 72), (71, 124), (120, 134), (150, 124), (18, 145), (135, 3), (121, 180), (16, 128), (43, 50), (103, 127), (91, 72), (185, 134), (31, 3), (180, 180), (92, 180), (0, 134), (141, 194), (47, 108), (53, 145), (164, 127), (178, 127), (60, 127), (4, 133), (148, 136), (46, 46), (140, 72), (8, 72), (29, 110), (49, 136), (73, 110), (58, 136), (17, 46), (55, 133), (11, 194), (78, 110), (19, 112), (175, 119), (26, 128), (147, 3), (189, 108), (96, 119), (142, 28), (2, 155), (119, 119), (102, 133), (45, 155), (184, 28), (153, 155), (157, 194), (36, 119), (196, 134), (131, 134), (128, 128), (25, 194), (136, 136), (151, 112), (66, 110), (52, 119), (34, 3), (156, 155), (134, 134), (197, 110), (42, 72), (35, 124), (5, 133), (139, 194), (130, 194), (72, 72), (93, 180), (183, 145), (20, 128), (109, 155), (122, 136), (179, 112), (59, 194), (14, 28), (88, 127), (188, 136), (194, 194), (167, 108), (9, 112), (193, 108), (84, 133), (133, 133), (123, 112), (67, 180), (98, 194), (99, 50), (182, 180), (158, 127), (24, 127), (6, 110), (190, 28), (85, 119), (57, 3), (162, 128), (97, 194), (83, 3), (51, 155), (79, 180), (28, 28), (41, 145), (74, 145), (82, 180), (32, 128), (152, 72), (94, 119), (61, 133), (13, 72), (124, 124), (146, 28), (145, 145), (54, 28), (168, 128), (195, 50), (1, 46), (160, 180), (111, 28), (177, 108), (40, 145), (181, 124), (110, 110), (161, 194), (115, 155), (75, 155), (87, 28), (155, 155), (27, 3), (116, 46), (90, 145), (56, 72), (12, 155), (149, 155)] current theta: 0.136523015571 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:30:32 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 37482 rows and 37562 columns Presolve time: 0.05s Presolved: 2319 rows, 2437 columns, 6675 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2437 integer (2437 binary) Root relaxation: cutoff, 2575 iterations, 0.06 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 (2575 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.141773900785 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:30:33 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 37350 rows and 37413 columns Presolve time: 0.05s Presolved: 2451 rows, 2586 columns, 7088 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2586 integer (2586 binary) Root relaxation: objective -2.842171e-14, 2677 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 74 - -0.00000 - - 0s 0 0 0.00000 0 74 - 0.00000 - - 0s 0 0 0.00000 0 72 - 0.00000 - - 0s 0 0 0.00000 0 72 - 0.00000 - - 0s 0 0 0.00000 0 72 - 0.00000 - - 0s 0 0 0.00000 0 72 - 0.00000 - - 0s 0 0 0.00000 0 72 - 0.00000 - - 0s 0 0 0.00000 0 72 - 0.00000 - - 0s 0 0 0.00000 0 74 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 5 Explored 0 nodes (29569 simplex iterations) in 0.81 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, 34, 43, 62, 72, 86, 88, 105, 119, 122, 123, 124, 128, 133, 134, 145, 157, 171, 177, 180] edges [(81, 133), (186, 119), (9, 123), (37, 133), (169, 34), (129, 6), (147, 34), (22, 180), (179, 123), (154, 72), (10, 180), (159, 171), (2, 62), (44, 119), (171, 171), (144, 134), (86, 86), (170, 171), (174, 88), (58, 122), (80, 119), (118, 119), (66, 86), (143, 88), (105, 105), (195, 123), (173, 180), (194, 157), (84, 6), (43, 43), (98, 157), (176, 171), (3, 34), (187, 180), (104, 133), (33, 105), (64, 43), (21, 133), (139, 157), (126, 180), (181, 123), (88, 88), (108, 157), (68, 133), (77, 123), (138, 88), (125, 128), (28, 43), (11, 177), (69, 43), (192, 134), (70, 157), (48, 180), (7, 62), (158, 88), (132, 72), (17, 171), (71, 124), (135, 34), (148, 133), (114, 34), (163, 6), (31, 34), (120, 134), (95, 62), (150, 124), (18, 145), (121, 180), (16, 128), (91, 72), (185, 134), (111, 43), (180, 180), (164, 88), (92, 180), (23, 105), (0, 134), (122, 122), (149, 62), (57, 34), (60, 88), (53, 145), (45, 62), (83, 34), (50, 43), (76, 43), (38, 122), (184, 86), (4, 133), (178, 88), (140, 72), (8, 72), (87, 43), (190, 177), (32, 134), (55, 133), (116, 171), (168, 134), (1, 171), (63, 122), (137, 105), (49, 122), (165, 105), (175, 119), (198, 43), (46, 171), (26, 128), (109, 62), (96, 119), (119, 119), (146, 133), (102, 133), (107, 177), (30, 43), (172, 43), (36, 119), (196, 134), (39, 88), (131, 134), (161, 157), (115, 105), (128, 128), (127, 88), (97, 157), (51, 105), (52, 119), (193, 157), (47, 177), (73, 6), (134, 134), (42, 72), (65, 105), (34, 34), (5, 133), (72, 72), (25, 157), (93, 180), (75, 105), (183, 145), (20, 128), (101, 171), (99, 43), (6, 6), (197, 86), (110, 86), (24, 123), (133, 133), (67, 180), (89, 105), (153, 62), (182, 180), (157, 157), (142, 43), (112, 123), (62, 62), (151, 123), (106, 43), (19, 123), (85, 119), (59, 177), (130, 34), (166, 34), (162, 128), (78, 86), (103, 88), (155, 62), (12, 62), (79, 180), (136, 122), (156, 62), (41, 145), (74, 145), (82, 180), (152, 72), (54, 86), (94, 119), (61, 133), (13, 72), (113, 43), (35, 123), (124, 124), (167, 86), (145, 145), (189, 86), (160, 180), (100, 134), (29, 86), (141, 34), (123, 123), (40, 145), (188, 122), (27, 34), (191, 177), (177, 177), (15, 62), (117, 171), (90, 145), (14, 43), (56, 72)] current theta: 0.139148458178 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:30:34 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 37424 rows and 37492 columns Presolve time: 0.05s Presolved: 2377 rows, 2507 columns, 6861 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2507 integer (2507 binary) Root relaxation: cutoff, 2542 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2542 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.140461179481 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:30:34 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 37380 rows and 37447 columns Presolve time: 0.05s Presolved: 2421 rows, 2552 columns, 6994 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2552 integer (2552 binary) Root relaxation: cutoff, 2816 iterations, 0.10 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 (2816 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.141117540133 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:30:34 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 37362 rows and 37426 columns Presolve time: 0.05s Presolved: 2439 rows, 2573 columns, 7051 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2573 integer (2573 binary) Root relaxation: objective 0.000000e+00, 2404 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 160 - 0.00000 - - 0s 0 0 0.00000 0 173 - 0.00000 - - 0s 0 0 0.00000 0 78 - 0.00000 - - 0s 0 0 0.00000 0 78 - 0.00000 - - 0s 0 0 0.00000 0 78 - 0.00000 - - 0s 0 0 0.00000 0 78 - 0.00000 - - 0s 0 0 0.00000 0 78 - 0.00000 - - 0s 0 0 0.00000 0 78 - 0.00000 - - 0s 0 0 0.00000 0 74 - 0.00000 - - 0s 0 0 0.00000 0 83 - 0.00000 - - 0s H 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 4 Explored 0 nodes (27257 simplex iterations) in 0.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 [34, 43, 62, 72, 86, 88, 105, 119, 122, 123, 124, 128, 129, 133, 134, 145, 157, 171, 177, 180] edges [(186, 119), (132, 34), (100, 128), (9, 123), (37, 133), (169, 34), (147, 34), (22, 180), (179, 123), (10, 180), (159, 171), (196, 128), (2, 62), (44, 119), (171, 171), (86, 86), (170, 171), (174, 88), (58, 122), (80, 119), (115, 62), (118, 119), (66, 86), (143, 88), (105, 105), (195, 123), (194, 157), (43, 43), (98, 157), (176, 171), (3, 34), (187, 180), (33, 105), (64, 43), (21, 133), (139, 157), (181, 123), (88, 88), (108, 157), (68, 133), (77, 123), (138, 88), (125, 128), (28, 43), (69, 43), (192, 134), (70, 157), (48, 180), (7, 62), (158, 88), (17, 171), (71, 124), (135, 34), (114, 34), (6, 129), (31, 34), (120, 134), (95, 62), (150, 124), (18, 145), (121, 180), (16, 128), (91, 72), (185, 134), (111, 43), (180, 180), (164, 88), (92, 180), (122, 122), (149, 62), (57, 34), (60, 88), (53, 145), (45, 62), (83, 34), (50, 43), (76, 43), (38, 122), (173, 171), (184, 86), (4, 133), (178, 88), (140, 72), (129, 129), (8, 72), (87, 43), (190, 177), (116, 171), (126, 122), (1, 171), (63, 122), (137, 105), (49, 122), (165, 105), (175, 119), (55, 129), (198, 43), (46, 171), (59, 157), (26, 128), (102, 129), (109, 62), (96, 119), (119, 119), (107, 177), (30, 43), (172, 43), (36, 119), (146, 129), (39, 88), (131, 134), (161, 157), (128, 128), (154, 34), (127, 88), (97, 157), (52, 119), (23, 34), (193, 157), (47, 177), (134, 134), (163, 129), (42, 72), (65, 105), (34, 34), (5, 133), (72, 72), (25, 157), (93, 180), (183, 145), (20, 128), (73, 129), (101, 171), (99, 43), (197, 86), (110, 86), (24, 123), (133, 133), (67, 180), (89, 105), (153, 62), (144, 128), (182, 180), (157, 157), (142, 43), (148, 122), (84, 129), (112, 123), (62, 62), (151, 123), (106, 43), (19, 123), (85, 119), (130, 34), (166, 34), (0, 128), (162, 128), (78, 86), (103, 88), (155, 62), (12, 62), (79, 180), (136, 122), (156, 62), (41, 145), (74, 145), (82, 180), (32, 128), (152, 72), (54, 86), (94, 119), (61, 133), (13, 72), (113, 43), (35, 123), (124, 124), (167, 86), (145, 145), (168, 128), (189, 86), (11, 157), (160, 180), (29, 86), (141, 34), (75, 62), (123, 123), (40, 145), (81, 122), (188, 122), (27, 34), (104, 129), (191, 177), (177, 177), (15, 62), (117, 171), (90, 145), (14, 43), (51, 62), (56, 72)] current theta: 0.140789359807 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:30:35 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 37378 rows and 37445 columns Presolve time: 0.05s Presolved: 2423 rows, 2554 columns, 7000 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2554 integer (2554 binary) Root relaxation: cutoff, 2680 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 (2680 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.14095344997 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:30:35 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 37376 rows and 37443 columns Presolve time: 0.05s Presolved: 2425 rows, 2556 columns, 7006 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2556 integer (2556 binary) Root relaxation: cutoff, 2707 iterations, 0.10 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 (2707 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.141035495052 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:30:36 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 37366 rows and 37431 columns Presolve time: 0.05s Presolved: 2435 rows, 2568 columns, 7038 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2568 integer (2568 binary) Root relaxation: cutoff, 2831 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 (2831 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -