current theta: 0.676911406154 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:02:42 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 17192 rows and 17192 columns Presolve time: 1.55s Presolved: 43571 rows, 43816 columns, 130464 nonzeros Variable types: 0 continuous, 43816 integer (43816 binary) Root relaxation: objective 0.000000e+00, 3331 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 1s Explored 0 nodes (3331 simplex iterations) in 1.73 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [29, 50, 58, 78, 79, 93, 95, 104, 114, 119, 123, 125, 128, 130, 142, 144, 172, 177, 179, 180, 186, 200, 219, 239, 244] edges [(204, 244), (73, 239), (58, 239), (164, 244), (65, 244), (30, 244), (203, 239), (69, 244), (72, 244), (61, 244), (1, 244), (222, 244), (215, 244), (114, 244), (71, 244), (5, 244), (150, 239), (64, 244), (119, 244), (46, 239), (68, 244), (170, 239), (201, 239), (179, 239), (231, 239), (158, 244), (100, 239), (137, 244), (193, 239), (197, 244), (117, 239), (148, 239), (105, 244), (108, 244), (238, 239), (4, 244), (52, 244), (167, 239), (133, 244), (192, 244), (55, 239), (188, 239), (70, 239), (40, 104), (236, 244), (217, 239), (113, 239), (216, 239), (13, 239), (183, 244), (132, 244), (172, 244), (106, 244), (54, 239), (107, 244), (181, 244), (66, 244), (123, 130), (102, 239), (93, 244), (3, 244), (78, 130), (143, 239), (212, 239), (210, 239), (199, 144), (43, 244), (141, 239), (67, 244), (45, 244), (15, 239), (207, 239), (14, 239), (74, 244), (182, 244), (84, 244), (234, 244), (29, 239), (125, 244), (235, 244), (162, 239), (185, 244), (18, 244), (184, 244), (111, 239), (131, 244), (228, 244), (221, 239), (88, 239), (41, 244), (171, 244), (110, 244), (142, 239), (152, 239), (156, 244), (146, 244), (135, 244), (32, 244), (223, 239), (205, 239), (49, 244), (85, 244), (87, 244), (139, 239), (11, 239), (35, 244), (10, 239), (53, 239), (104, 239), (17, 244), (96, 239), (151, 244), (21, 244), (47, 239), (227, 244), (213, 244), (239, 239), (165, 239), (16, 244), (163, 244), (20, 244), (60, 244), (149, 244), (50, 144), (175, 239), (42, 244), (138, 244), (157, 244), (62, 239), (116, 244), (214, 239), (218, 239), (79, 239), (95, 239), (99, 244), (180, 244), (9, 244), (176, 239), (190, 244), (122, 244), (154, 239), (112, 239), (127, 244), (82, 244), (244, 244), (19, 244), (128, 244), (198, 244), (140, 239), (145, 244), (241, 244), (8, 239), (59, 244), (245, 244), (63, 244), (0, 239), (28, 244), (147, 244), (48, 244), (153, 239), (237, 239), (91, 244), (243, 239), (186, 244), (81, 239), (38, 244), (57, 244), (34, 244), (200, 244), (75, 239), (230, 239), (240, 244), (160, 244), (39, 244), (86, 244), (118, 239), (226, 244), (194, 244), (136, 239), (191, 244), (98, 244), (126, 244), (24, 239), (83, 239), (22, 244), (209, 239), (174, 244), (220, 244), (115, 244), (208, 239), (103, 244), (187, 239), (178, 244), (121, 239), (97, 244), (202, 239), (101, 244), (12, 239), (233, 244), (51, 244), (129, 239), (90, 244), (33, 244), (37, 244), (124, 239), (77, 244), (26, 244), (232, 239), (27, 244), (7, 239), (109, 244), (31, 244), (6, 239), (225, 239), (224, 239), (211, 244), (92, 244), (80, 239), (36, 244), (173, 244), (2, 244), (168, 244), (76, 244), (161, 239), (195, 239), (166, 244), (56, 239), (229, 239), (242, 239), (177, 239), (89, 244), (196, 244), (159, 244), (134, 239), (219, 130), (94, 244), (169, 172), (189, 244), (206, 239), (44, 239), (23, 239), (155, 239), (130, 244), (25, 244), (120, 239), (144, 239)] current theta: 0.338455703077 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:02:44 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 44656 rows and 44656 columns Presolve time: 0.38s Presolved: 16107 rows, 16352 columns, 48072 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 16352 integer (16352 binary) Root relaxation: objective 0.000000e+00, 3042 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% - 0s Explored 0 nodes (6001 simplex iterations) in 0.88 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, 40, 50, 54, 77, 89, 91, 96, 112, 122, 123, 125, 132, 134, 142, 160, 166, 169, 172, 186, 187, 198, 221, 228, 236] edges [(179, 221), (176, 187), (197, 187), (123, 77), (137, 89), (209, 187), (59, 221), (219, 33), (76, 50), (38, 77), (112, 112), (94, 33), (55, 221), (114, 33), (238, 134), (117, 112), (164, 187), (50, 221), (25, 186), (175, 96), (89, 33), (4, 50), (146, 33), (126, 77), (200, 122), (48, 132), (71, 132), (42, 33), (97, 40), (198, 50), (231, 221), (16, 33), (139, 134), (234, 132), (99, 221), (156, 125), (58, 221), (53, 187), (118, 96), (70, 187), (84, 33), (83, 236), (21, 166), (91, 89), (224, 221), (69, 236), (241, 33), (136, 112), (147, 33), (29, 221), (232, 134), (242, 187), (172, 186), (169, 132), (5, 236), (9, 122), (12, 187), (95, 50), (37, 122), (158, 187), (107, 236), (237, 112), (101, 33), (187, 187), (148, 221), (47, 96), (44, 112), (18, 33), (204, 122), (194, 187), (6, 96), (236, 187), (180, 33), (85, 236), (226, 77), (120, 50), (93, 50), (49, 33), (165, 134), (157, 122), (119, 50), (81, 221), (223, 142), (22, 77), (61, 122), (39, 33), (212, 50), (86, 33), (185, 33), (17, 77), (233, 33), (125, 172), (203, 221), (208, 221), (60, 33), (150, 50), (177, 187), (166, 123), (220, 122), (80, 96), (190, 89), (7, 112), (113, 221), (153, 96), (27, 122), (192, 89), (82, 33), (13, 221), (63, 122), (201, 112), (216, 96), (149, 236), (45, 50), (74, 122), (52, 169), (103, 33), (189, 186), (244, 122), (41, 33), (77, 33), (67, 187), (2, 122), (162, 96), (183, 122), (182, 33), (46, 112), (96, 96), (28, 77), (108, 50), (31, 33), (65, 122), (51, 187), (78, 33), (98, 33), (30, 160), (213, 33), (106, 96), (152, 187), (134, 142), (132, 132), (130, 33), (245, 187), (207, 96), (235, 33), (161, 134), (111, 96), (127, 125), (167, 187), (171, 122), (1, 91), (144, 187), (143, 96), (57, 33), (121, 221), (36, 33), (151, 33), (8, 96), (210, 187), (128, 172), (64, 122), (229, 187), (92, 122), (174, 40), (215, 50), (3, 122), (170, 221), (222, 40), (102, 142), (173, 169), (129, 187), (155, 187), (154, 96), (116, 33), (206, 50), (195, 221), (202, 187), (186, 186), (184, 187), (168, 33), (140, 50), (20, 186), (217, 187), (115, 166), (90, 166), (221, 221), (73, 50), (199, 172), (159, 172), (62, 96), (193, 96), (43, 172), (228, 132), (138, 236), (23, 50), (240, 50), (196, 221), (0, 96), (26, 236), (34, 89), (14, 50), (79, 96), (10, 96), (24, 50), (33, 33), (131, 166), (239, 221), (135, 187), (163, 89), (218, 50), (100, 50), (11, 50), (40, 132), (230, 96), (214, 134), (110, 125), (56, 40), (35, 132), (141, 112), (104, 40), (75, 112), (19, 77), (68, 89), (133, 54), (15, 187), (227, 33), (225, 40), (66, 33), (54, 96), (32, 40), (205, 221), (105, 187), (88, 50), (188, 187), (160, 122), (109, 122), (211, 198), (87, 33), (243, 221), (122, 172), (191, 236), (72, 77), (142, 142), (178, 132), (124, 112), (145, 89), (181, 198)] current theta: 0.169227851538 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:02:46 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 55758 rows and 55764 columns Presolve time: 0.12s Presolved: 5005 rows, 5244 columns, 14760 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5244 integer (5244 binary) Root relaxation: objective 8.881784e-16, 2920 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 (4909 simplex iterations) in 0.34 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, 101, 110, 123, 126, 128, 137, 138, 142, 152, 153, 161, 164, 167, 170, 198, 207, 220, 227, 231, 240, 241, 242, 243, 244] edges [(89, 227), (184, 138), (138, 167), (1, 240), (130, 240), (22, 126), (23, 198), (68, 198), (98, 137), (61, 244), (109, 110), (221, 170), (112, 242), (64, 244), (243, 243), (201, 242), (206, 170), (19, 101), (143, 231), (245, 164), (127, 128), (51, 164), (106, 231), (238, 161), (214, 242), (192, 240), (215, 101), (90, 241), (62, 231), (2, 220), (162, 153), (44, 161), (151, 101), (91, 227), (6, 170), (231, 231), (202, 242), (17, 101), (32, 164), (212, 231), (96, 170), (178, 220), (232, 167), (194, 164), (21, 241), (55, 231), (163, 30), (120, 153), (88, 207), (92, 164), (25, 110), (172, 128), (209, 167), (160, 220), (59, 137), (100, 170), (52, 110), (15, 138), (84, 244), (20, 220), (117, 242), (235, 123), (185, 244), (57, 137), (35, 110), (191, 164), (95, 207), (136, 242), (11, 243), (139, 167), (125, 128), (80, 231), (10, 231), (223, 142), (239, 161), (179, 207), (133, 243), (196, 137), (71, 164), (122, 220), (54, 243), (48, 164), (229, 242), (183, 220), (47, 153), (166, 123), (77, 126), (76, 137), (75, 242), (189, 128), (140, 243), (56, 167), (65, 164), (12, 167), (131, 126), (146, 137), (175, 231), (216, 170), (70, 152), (153, 170), (43, 220), (141, 242), (99, 243), (82, 137), (72, 30), (5, 138), (104, 152), (124, 242), (42, 101), (174, 167), (222, 167), (93, 137), (60, 244), (154, 231), (159, 110), (156, 128), (213, 241), (105, 167), (157, 244), (171, 220), (134, 142), (14, 170), (129, 242), (116, 227), (128, 128), (173, 164), (29, 207), (193, 153), (200, 227), (150, 198), (78, 126), (9, 244), (148, 231), (18, 241), (67, 164), (8, 161), (3, 220), (69, 138), (37, 220), (73, 153), (152, 152), (244, 244), (26, 243), (164, 164), (144, 142), (155, 167), (170, 231), (242, 242), (102, 142), (158, 164), (63, 244), (187, 167), (208, 243), (203, 161), (240, 240), (66, 137), (107, 30), (198, 137), (176, 161), (226, 101), (169, 110), (167, 138), (199, 110), (113, 170), (108, 198), (39, 244), (79, 170), (40, 110), (181, 137), (41, 227), (119, 198), (137, 137), (236, 164), (0, 231), (97, 128), (145, 220), (224, 153), (53, 161), (81, 231), (186, 128), (217, 152), (132, 128), (45, 240), (83, 167), (16, 126), (219, 241), (24, 243), (228, 128), (33, 240), (180, 240), (207, 170), (149, 164), (188, 167), (197, 164), (38, 240), (74, 227), (227, 227), (58, 153), (210, 243), (234, 110), (135, 167), (101, 101), (46, 242), (233, 101), (165, 161), (115, 227), (147, 101), (30, 227), (27, 244), (7, 161), (103, 240), (50, 231), (225, 152), (94, 123), (36, 244), (121, 243), (118, 243), (114, 123), (168, 244), (31, 240), (34, 137), (195, 161), (86, 241), (218, 170), (241, 123), (123, 123), (177, 167), (205, 153), (110, 110), (4, 243), (237, 152), (28, 123), (161, 243), (204, 227), (49, 101), (211, 137), (87, 123), (190, 137), (85, 110), (142, 142), (13, 231), (182, 101), (126, 241), (230, 170), (220, 220), (111, 153)] current theta: 0.0846139257692 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:02:46 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 59112 rows and 59345 columns Presolve time: 0.05s Presolved: 1651 rows, 1663 columns, 4473 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1663 integer (1663 binary) Root relaxation: cutoff, 2087 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 (2087 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.126920888654 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:02:46 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 57658 rows and 57723 columns Presolve time: 0.07s Presolved: 3105 rows, 3285 columns, 9001 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3285 integer (3285 binary) Root relaxation: objective 2.842171e-14, 3525 iterations, 0.18 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 120 - 0.00000 - - 0s 0 0 0.00000 0 120 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 15 Explored 0 nodes (12595 simplex iterations) in 0.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 [5, 27, 28, 46, 60, 65, 68, 71, 103, 107, 108, 109, 115, 120, 128, 134, 167, 171, 195, 207, 217, 225, 230, 231, 233] edges [(195, 195), (65, 65), (71, 217), (52, 109), (156, 171), (27, 27), (236, 65), (2, 171), (100, 230), (171, 171), (94, 28), (75, 46), (189, 171), (144, 134), (4, 120), (79, 207), (38, 108), (138, 5), (149, 217), (143, 231), (170, 230), (127, 128), (102, 46), (21, 60), (217, 217), (18, 28), (208, 195), (237, 217), (162, 230), (84, 60), (126, 28), (62, 231), (13, 108), (198, 120), (211, 108), (197, 65), (115, 115), (192, 233), (164, 71), (231, 231), (37, 107), (222, 5), (6, 207), (157, 115), (101, 108), (239, 195), (42, 233), (61, 115), (60, 60), (212, 231), (161, 195), (73, 230), (147, 108), (57, 68), (132, 109), (17, 233), (196, 108), (232, 167), (191, 65), (223, 46), (88, 207), (218, 230), (36, 60), (54, 195), (87, 60), (176, 167), (172, 128), (160, 115), (8, 195), (209, 167), (190, 68), (165, 195), (245, 5), (238, 46), (1, 103), (200, 115), (89, 115), (112, 134), (109, 109), (146, 108), (56, 225), (241, 60), (95, 207), (23, 230), (139, 167), (145, 107), (125, 128), (63, 27), (80, 231), (83, 5), (214, 46), (10, 231), (85, 71), (119, 68), (226, 108), (41, 65), (179, 207), (44, 195), (137, 68), (98, 68), (39, 27), (46, 46), (19, 108), (40, 217), (34, 68), (225, 225), (130, 103), (113, 230), (53, 167), (55, 207), (111, 230), (12, 167), (182, 103), (48, 71), (175, 231), (22, 233), (97, 109), (244, 27), (66, 68), (168, 115), (25, 109), (91, 115), (230, 230), (35, 109), (221, 230), (154, 231), (140, 120), (103, 103), (118, 230), (194, 65), (206, 231), (93, 68), (184, 5), (114, 60), (205, 230), (203, 120), (215, 233), (128, 128), (133, 5), (201, 167), (106, 108), (29, 207), (185, 115), (136, 46), (158, 65), (178, 171), (92, 65), (148, 231), (64, 27), (120, 120), (234, 109), (152, 225), (108, 108), (72, 68), (134, 134), (15, 167), (174, 71), (155, 167), (47, 230), (58, 230), (131, 28), (204, 115), (7, 195), (124, 134), (129, 46), (68, 68), (74, 115), (187, 167), (216, 120), (107, 107), (3, 171), (183, 171), (213, 28), (224, 230), (59, 120), (219, 28), (77, 233), (70, 167), (233, 233), (122, 171), (116, 103), (243, 120), (207, 207), (180, 68), (33, 103), (159, 109), (186, 128), (167, 167), (240, 103), (96, 207), (16, 233), (228, 128), (153, 230), (5, 5), (67, 5), (199, 217), (151, 233), (188, 167), (51, 65), (30, 65), (78, 28), (193, 120), (110, 71), (20, 171), (11, 120), (28, 28), (227, 115), (26, 5), (166, 28), (105, 71), (229, 46), (82, 68), (135, 71), (49, 233), (31, 233), (150, 230), (99, 120), (50, 231), (141, 225), (142, 134), (202, 167), (163, 65), (90, 28), (69, 5), (177, 167), (24, 120), (9, 115), (86, 28), (235, 28), (220, 171), (32, 167), (14, 230), (173, 71), (0, 207), (242, 46), (181, 120), (169, 109), (104, 217), (210, 195), (43, 171), (81, 207), (45, 233), (123, 28), (121, 195), (117, 225), (76, 103)] current theta: 0.105767407211 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:02:47 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 58398 rows and 58556 columns Presolve time: 0.06s Presolved: 2365 rows, 2452 columns, 6688 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2452 integer (2452 binary) Root relaxation: cutoff, 2831 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 (2831 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.116344147933 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:02:47 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 58032 rows and 58141 columns Presolve time: 0.07s Presolved: 2731 rows, 2867 columns, 7835 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2867 integer (2867 binary) Root relaxation: cutoff, 3389 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 (3389 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.121632518293 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:02:48 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 57822 rows and 57907 columns Presolve time: 0.07s Presolved: 2941 rows, 3101 columns, 8489 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3101 integer (3101 binary) Root relaxation: cutoff, 3860 iterations, 0.17 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 (3860 simplex iterations) in 0.25 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.124276703474 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:02:48 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 57732 rows and 57804 columns Presolve time: 0.07s Presolved: 3031 rows, 3204 columns, 8772 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3204 integer (3204 binary) Root relaxation: objective 1.421085e-14, 3781 iterations, 0.20 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 444 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 4 Zero half: 55 Explored 0 nodes (11857 simplex iterations) in 0.67 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.125598796064 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:02:49 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 57702 rows and 57771 columns Presolve time: 0.07s Presolved: 3061 rows, 3237 columns, 8865 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3237 integer (3237 binary) Root relaxation: objective -1.421085e-14, 3564 iterations, 0.18 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 143 - -0.00000 - - 0s 0 0 -0.00000 0 240 - -0.00000 - - 0s 0 0 0.00000 0 52 - -0.00000 - - 0s 0 0 0.00000 0 52 - 0.00000 - - 0s 0 0 0.00000 0 50 - 0.00000 - - 0s 0 0 0.00000 0 52 - 0.00000 - - 0s 0 0 0.00000 0 52 - 0.00000 - - 0s 0 0 0.00000 0 52 - 0.00000 - - 0s 0 0 0.00000 0 52 - 0.00000 - - 0s 0 2 0.00000 0 52 - 0.00000 - - 0s Cutting planes: Gomory: 1 Zero half: 10 Explored 56 nodes (46656 simplex iterations) in 2.93 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.126259842359 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:02:52 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 57690 rows and 57759 columns Presolve time: 0.07s Presolved: 3073 rows, 3249 columns, 8901 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3249 integer (3249 binary) Root relaxation: objective 1.136868e-13, 3731 iterations, 0.20 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (9656 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 [46, 68, 71, 88, 90, 92, 103, 107, 108, 109, 120, 134, 138, 168, 171, 185, 195, 201, 217, 225, 228, 230, 231, 233, 235] edges [(39, 185), (184, 138), (195, 195), (26, 138), (70, 201), (52, 109), (12, 201), (156, 171), (71, 71), (2, 171), (100, 230), (25, 217), (79, 231), (171, 171), (75, 46), (227, 168), (179, 88), (189, 171), (144, 134), (4, 120), (207, 88), (38, 108), (27, 185), (149, 217), (15, 201), (143, 231), (170, 230), (102, 46), (208, 195), (237, 217), (177, 201), (162, 230), (60, 235), (62, 231), (13, 108), (163, 92), (126, 90), (198, 120), (211, 108), (192, 233), (164, 71), (18, 235), (231, 231), (37, 107), (101, 108), (239, 195), (245, 92), (42, 233), (212, 231), (161, 195), (88, 88), (73, 230), (147, 108), (128, 228), (57, 68), (9, 168), (87, 235), (132, 109), (160, 168), (17, 233), (196, 108), (223, 46), (188, 138), (218, 230), (157, 185), (64, 168), (115, 168), (217, 71), (54, 195), (8, 195), (84, 185), (89, 168), (201, 201), (190, 68), (165, 195), (238, 46), (1, 103), (32, 138), (112, 134), (197, 92), (109, 109), (200, 168), (146, 108), (96, 88), (56, 225), (23, 230), (145, 107), (214, 201), (80, 231), (51, 92), (139, 201), (63, 168), (10, 231), (85, 71), (172, 228), (119, 68), (226, 108), (92, 92), (191, 92), (44, 195), (65, 92), (137, 68), (98, 68), (29, 88), (53, 201), (46, 46), (202, 201), (6, 88), (67, 92), (19, 108), (40, 217), (34, 68), (225, 225), (130, 103), (113, 230), (111, 230), (182, 103), (48, 71), (158, 138), (175, 231), (22, 233), (66, 68), (5, 138), (244, 185), (55, 88), (230, 230), (30, 92), (204, 168), (35, 109), (221, 230), (154, 231), (236, 92), (140, 120), (103, 103), (118, 230), (209, 201), (206, 231), (93, 68), (86, 235), (205, 230), (203, 120), (178, 107), (138, 138), (215, 233), (222, 138), (133, 138), (106, 108), (136, 46), (41, 92), (148, 231), (232, 201), (120, 120), (69, 138), (234, 109), (152, 225), (186, 228), (108, 108), (72, 68), (134, 134), (174, 71), (187, 201), (47, 230), (58, 230), (97, 228), (7, 195), (124, 134), (129, 46), (68, 68), (216, 120), (74, 92), (107, 107), (213, 235), (3, 171), (36, 185), (183, 171), (95, 88), (224, 230), (185, 185), (59, 120), (77, 233), (166, 235), (131, 90), (167, 138), (21, 185), (155, 201), (233, 233), (81, 88), (122, 171), (116, 103), (243, 120), (0, 231), (180, 68), (33, 103), (159, 109), (176, 201), (219, 90), (127, 228), (168, 185), (240, 103), (16, 233), (153, 230), (199, 217), (151, 233), (193, 120), (110, 71), (20, 171), (11, 120), (83, 138), (125, 228), (235, 90), (105, 71), (229, 46), (90, 90), (82, 68), (135, 71), (49, 233), (31, 233), (150, 230), (99, 120), (241, 90), (123, 90), (50, 231), (141, 225), (142, 134), (114, 235), (91, 168), (94, 90), (61, 168), (24, 120), (28, 235), (220, 171), (14, 230), (173, 71), (242, 46), (228, 109), (181, 120), (169, 109), (194, 138), (78, 235), (104, 217), (210, 195), (43, 171), (45, 233), (121, 195), (117, 225), (76, 103)] current theta: 0.125929319211 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:02:53 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 57692 rows and 57761 columns Presolve time: 0.07s Presolved: 3071 rows, 3247 columns, 8895 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3247 integer (3247 binary) Root relaxation: cutoff, 70 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 (70 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [46, 68, 71, 88, 90, 92, 103, 107, 108, 109, 120, 134, 138, 168, 171, 185, 195, 201, 217, 225, 228, 230, 231, 233, 235] edges [(39, 185), (184, 138), (195, 195), (26, 138), (70, 201), (52, 109), (12, 201), (156, 171), (71, 71), (2, 171), (100, 230), (25, 217), (79, 231), (171, 171), (75, 46), (227, 168), (179, 88), (189, 171), (144, 134), (4, 120), (207, 88), (38, 108), (27, 185), (149, 217), (15, 201), (143, 231), (170, 230), (102, 46), (208, 195), (237, 217), (177, 201), (162, 230), (60, 235), (62, 231), (13, 108), (163, 92), (126, 90), (198, 120), (211, 108), (192, 233), (164, 71), (18, 235), (231, 231), (37, 107), (101, 108), (239, 195), (245, 92), (42, 233), (212, 231), (161, 195), (88, 88), (73, 230), (147, 108), (128, 228), (57, 68), (9, 168), (87, 235), (132, 109), (160, 168), (17, 233), (196, 108), (223, 46), (188, 138), (218, 230), (157, 185), (64, 168), (115, 168), (217, 71), (54, 195), (8, 195), (84, 185), (89, 168), (201, 201), (190, 68), (165, 195), (238, 46), (1, 103), (32, 138), (112, 134), (197, 92), (109, 109), (200, 168), (146, 108), (96, 88), (56, 225), (23, 230), (145, 107), (214, 201), (80, 231), (51, 92), (139, 201), (63, 168), (10, 231), (85, 71), (172, 228), (119, 68), (226, 108), (92, 92), (191, 92), (44, 195), (65, 92), (137, 68), (98, 68), (29, 88), (53, 201), (46, 46), (202, 201), (6, 88), (67, 92), (19, 108), (40, 217), (34, 68), (225, 225), (130, 103), (113, 230), (111, 230), (182, 103), (48, 71), (158, 138), (175, 231), (22, 233), (66, 68), (5, 138), (244, 185), (55, 88), (230, 230), (30, 92), (204, 168), (35, 109), (221, 230), (154, 231), (236, 92), (140, 120), (103, 103), (118, 230), (209, 201), (206, 231), (93, 68), (86, 235), (205, 230), (203, 120), (178, 107), (138, 138), (215, 233), (222, 138), (133, 138), (106, 108), (136, 46), (41, 92), (148, 231), (232, 201), (120, 120), (69, 138), (234, 109), (152, 225), (186, 228), (108, 108), (72, 68), (134, 134), (174, 71), (187, 201), (47, 230), (58, 230), (97, 228), (7, 195), (124, 134), (129, 46), (68, 68), (216, 120), (74, 92), (107, 107), (213, 235), (3, 171), (36, 185), (183, 171), (95, 88), (224, 230), (185, 185), (59, 120), (77, 233), (166, 235), (131, 90), (167, 138), (21, 185), (155, 201), (233, 233), (81, 88), (122, 171), (116, 103), (243, 120), (0, 231), (180, 68), (33, 103), (159, 109), (176, 201), (219, 90), (127, 228), (168, 185), (240, 103), (16, 233), (153, 230), (199, 217), (151, 233), (193, 120), (110, 71), (20, 171), (11, 120), (83, 138), (125, 228), (235, 90), (105, 71), (229, 46), (90, 90), (82, 68), (135, 71), (49, 233), (31, 233), (150, 230), (99, 120), (241, 90), (123, 90), (50, 231), (141, 225), (142, 134), (114, 235), (91, 168), (94, 90), (61, 168), (24, 120), (28, 235), (220, 171), (14, 230), (173, 71), (242, 46), (228, 109), (181, 120), (169, 109), (194, 138), (78, 235), (104, 217), (210, 195), (43, 171), (45, 233), (121, 195), (117, 225), (76, 103)] current theta: 0.125764057637 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:02:53 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 57696 rows and 57765 columns Presolve time: 0.07s Presolved: 3067 rows, 3243 columns, 8883 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3243 integer (3243 binary) Root relaxation: objective 4.263256e-14, 3637 iterations, 0.20 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 238 - 0.00000 - - 0s 0 0 0.00000 0 130 - 0.00000 - - 0s 0 0 0.00000 0 364 - 0.00000 - - 0s 0 0 0.00000 0 52 - 0.00000 - - 0s 0 0 0.00000 0 74 - 0.00000 - - 0s 0 0 0.00000 0 60 - 0.00000 - - 0s 0 0 0.00000 0 50 - 0.00000 - - 0s 0 0 0.00000 0 48 - 0.00000 - - 0s 0 0 0.00000 0 48 - 0.00000 - - 0s 0 0 0.00000 0 48 - 0.00000 - - 0s 0 0 0.00000 0 48 - 0.00000 - - 0s 0 0 0.00000 0 48 - 0.00000 - - 1s 0 2 0.00000 0 48 - 0.00000 - - 1s Cutting planes: Gomory: 1 Zero half: 6 Explored 43 nodes (43056 simplex iterations) in 2.27 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.125846688424 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:02:56 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 57696 rows and 57765 columns Presolve time: 0.07s Presolved: 3067 rows, 3243 columns, 8883 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3243 integer (3243 binary) Root relaxation: objective 4.263256e-14, 3637 iterations, 0.20 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 238 - 0.00000 - - 0s 0 0 0.00000 0 130 - 0.00000 - - 0s 0 0 0.00000 0 364 - 0.00000 - - 0s 0 0 0.00000 0 52 - 0.00000 - - 0s 0 0 0.00000 0 74 - 0.00000 - - 0s 0 0 0.00000 0 60 - 0.00000 - - 0s 0 0 0.00000 0 50 - 0.00000 - - 0s 0 0 0.00000 0 48 - 0.00000 - - 0s 0 0 0.00000 0 48 - 0.00000 - - 0s 0 0 0.00000 0 48 - 0.00000 - - 0s 0 0 0.00000 0 48 - 0.00000 - - 0s 0 0 0.00000 0 48 - 0.00000 - - 1s 0 2 0.00000 0 48 - 0.00000 - - 1s Cutting planes: Gomory: 1 Zero half: 6 Explored 43 nodes (43056 simplex iterations) in 2.27 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -