current theta: 0.675633387874 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:23:10 2014 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 20850 rows and 20850 columns Presolve time: 1.57s Presolved: 41401 rows, 41649 columns, 123951 nonzeros Variable types: 0 continuous, 41649 integer (41649 binary) Root relaxation: objective 0.000000e+00, 4339 iterations, 0.45 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 (8360 simplex iterations) in 2.71 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 [20, 36, 48, 93, 106, 110, 113, 115, 120, 127, 135, 159, 166, 174, 190, 200, 204, 206, 214, 216, 218, 220, 227, 228, 239] edges [(121, 110), (96, 110), (144, 120), (173, 20), (102, 166), (151, 48), (92, 20), (246, 120), (62, 166), (86, 159), (217, 159), (35, 159), (216, 106), (116, 218), (195, 115), (243, 159), (140, 214), (77, 166), (101, 120), (248, 166), (43, 214), (229, 214), (185, 159), (231, 159), (97, 20), (49, 159), (247, 166), (75, 159), (5, 166), (189, 220), (137, 159), (4, 239), (93, 159), (181, 115), (3, 120), (23, 218), (15, 159), (80, 204), (37, 218), (14, 106), (168, 166), (207, 106), (89, 204), (157, 214), (234, 218), (94, 166), (223, 120), (125, 218), (61, 159), (169, 115), (40, 220), (159, 166), (82, 115), (114, 228), (193, 110), (176, 228), (6, 228), (191, 159), (131, 216), (136, 166), (220, 113), (38, 113), (129, 110), (127, 159), (112, 218), (200, 106), (108, 159), (222, 166), (211, 120), (141, 159), (46, 228), (81, 159), (87, 159), (33, 159), (69, 120), (242, 228), (133, 228), (233, 200), (149, 166), (139, 159), (104, 120), (228, 115), (186, 159), (13, 115), (237, 166), (224, 159), (71, 120), (10, 110), (85, 166), (212, 220), (187, 216), (161, 120), (44, 220), (65, 115), (172, 113), (202, 166), (117, 220), (107, 228), (30, 220), (194, 110), (205, 159), (142, 159), (21, 113), (26, 159), (124, 166), (213, 166), (183, 220), (188, 120), (152, 115), (22, 159), (12, 106), (174, 159), (84, 115), (7, 159), (184, 159), (54, 218), (109, 120), (17, 159), (20, 166), (1, 110), (203, 159), (147, 159), (180, 159), (215, 120), (50, 220), (83, 120), (171, 228), (60, 115), (182, 159), (239, 239), (208, 159), (155, 113), (34, 159), (72, 227), (58, 159), (199, 159), (218, 115), (11, 110), (244, 214), (209, 166), (230, 220), (134, 48), (47, 120), (143, 228), (162, 166), (235, 166), (128, 216), (227, 166), (192, 159), (123, 166), (165, 120), (9, 190), (214, 166), (145, 106), (90, 48), (236, 159), (118, 159), (158, 204), (66, 110), (56, 113), (57, 239), (42, 159), (225, 120), (103, 220), (120, 120), (41, 220), (74, 106), (156, 220), (150, 218), (68, 159), (135, 200), (113, 159), (226, 166), (238, 218), (51, 113), (2, 48), (18, 159), (0, 115), (148, 159), (59, 120), (126, 159), (19, 115), (196, 159), (219, 214), (32, 159), (170, 20), (177, 120), (232, 20), (163, 166), (29, 48), (63, 166), (179, 228), (76, 159), (95, 48), (73, 166), (28, 159), (204, 204), (146, 200), (67, 110), (53, 20), (240, 166), (31, 106), (210, 220), (106, 135), (88, 166), (48, 228), (190, 166), (79, 166), (221, 159), (119, 48), (138, 218), (130, 228), (105, 106), (197, 218), (241, 166), (122, 120), (201, 218), (111, 166), (64, 214), (25, 120), (24, 159), (78, 214), (132, 216), (8, 214), (154, 120), (100, 220), (98, 190), (39, 218), (178, 228), (16, 159), (27, 159), (245, 120), (45, 200), (110, 110), (153, 220), (167, 228), (52, 120), (70, 227), (198, 115), (55, 228), (160, 166), (206, 166), (115, 159), (175, 113), (99, 20), (166, 166), (164, 48), (91, 220), (36, 166)] current theta: 0.337816693937 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:23:13 2014 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 46706 rows and 46706 columns Presolve time: 0.35s Presolved: 15545 rows, 15793 columns, 46383 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 15793 integer (15793 binary) Root relaxation: objective 0.000000e+00, 2363 iterations, 0.15 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 (4501 simplex iterations) in 0.67 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, 36, 48, 67, 89, 100, 101, 109, 110, 113, 118, 130, 142, 154, 160, 200, 204, 215, 219, 237, 239, 240, 241, 242, 243] edges [(60, 215), (41, 242), (173, 242), (174, 142), (74, 100), (16, 160), (47, 48), (158, 240), (154, 242), (0, 219), (121, 215), (188, 160), (149, 142), (30, 219), (211, 100), (206, 237), (179, 67), (156, 242), (77, 243), (19, 130), (108, 36), (17, 160), (59, 242), (8, 242), (50, 3), (26, 241), (147, 142), (44, 240), (25, 67), (89, 89), (164, 242), (87, 36), (140, 154), (98, 242), (79, 160), (4, 215), (209, 241), (213, 142), (107, 240), (145, 130), (176, 110), (196, 240), (84, 242), (70, 241), (192, 130), (92, 215), (194, 101), (33, 160), (180, 160), (55, 130), (97, 239), (96, 48), (159, 243), (111, 89), (40, 154), (115, 242), (49, 237), (27, 160), (118, 154), (51, 242), (138, 160), (6, 154), (9, 241), (221, 142), (171, 240), (57, 215), (7, 241), (123, 241), (11, 48), (29, 240), (220, 242), (227, 142), (42, 240), (78, 242), (35, 130), (90, 242), (131, 130), (230, 215), (163, 154), (166, 36), (218, 154), (38, 154), (231, 160), (28, 142), (81, 240), (48, 48), (195, 48), (68, 241), (222, 118), (215, 67), (207, 240), (208, 142), (141, 36), (219, 242), (126, 118), (52, 242), (229, 242), (246, 3), (101, 48), (146, 215), (100, 240), (65, 110), (248, 89), (75, 242), (247, 36), (2, 242), (133, 154), (15, 154), (32, 154), (31, 130), (63, 241), (153, 242), (200, 130), (223, 215), (1, 110), (214, 160), (12, 67), (120, 219), (124, 241), (39, 160), (240, 130), (112, 48), (170, 48), (189, 240), (183, 242), (184, 237), (241, 142), (104, 130), (135, 240), (109, 130), (186, 160), (67, 241), (199, 241), (137, 142), (168, 142), (243, 237), (83, 242), (193, 242), (69, 242), (76, 154), (20, 109), (182, 237), (197, 154), (132, 219), (113, 154), (23, 154), (129, 242), (165, 67), (82, 154), (80, 240), (14, 240), (72, 240), (210, 242), (234, 154), (201, 219), (127, 130), (191, 142), (122, 100), (86, 142), (21, 242), (143, 242), (18, 237), (125, 154), (160, 160), (157, 242), (66, 215), (114, 48), (238, 241), (185, 240), (58, 241), (202, 160), (91, 48), (22, 241), (148, 160), (128, 130), (216, 130), (102, 36), (205, 160), (203, 242), (187, 240), (94, 89), (181, 100), (242, 154), (71, 241), (88, 100), (224, 160), (161, 110), (144, 242), (37, 154), (236, 242), (244, 100), (217, 241), (64, 118), (43, 242), (56, 219), (73, 67), (130, 67), (172, 242), (151, 242), (36, 142), (93, 237), (232, 240), (45, 240), (177, 215), (167, 100), (53, 242), (24, 243), (3, 215), (169, 242), (175, 160), (162, 237), (204, 130), (5, 241), (105, 130), (190, 243), (225, 240), (212, 110), (106, 109), (119, 241), (46, 242), (235, 241), (233, 101), (152, 219), (239, 130), (103, 241), (54, 160), (85, 160), (61, 142), (116, 242), (245, 130), (117, 219), (62, 241), (155, 240), (136, 142), (178, 160), (237, 237), (99, 67), (139, 130), (228, 219), (10, 242), (110, 110), (13, 240), (198, 154), (95, 240), (134, 239), (142, 142), (226, 204), (150, 215), (34, 241)] current theta: 0.168908346969 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:23:14 2014 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 57064 rows and 57065 columns Presolve time: 0.13s Presolved: 5187 rows, 5434 columns, 15308 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5434 integer (5434 binary) Root relaxation: objective 0.000000e+00, 2739 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 (4713 simplex iterations) in 0.32 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [101, 109, 111, 120, 124, 128, 130, 131, 139, 140, 141, 144, 157, 170, 221, 231, 233, 236, 237, 238, 244, 245, 246, 247, 248] edges [(233, 120), (6, 140), (191, 247), (103, 236), (69, 244), (200, 109), (133, 231), (164, 157), (186, 231), (170, 170), (18, 247), (161, 101), (190, 247), (225, 131), (23, 231), (79, 231), (9, 131), (49, 141), (54, 231), (135, 131), (95, 128), (238, 238), (193, 244), (122, 233), (241, 111), (106, 128), (121, 244), (223, 170), (0, 233), (52, 244), (208, 141), (226, 248), (7, 238), (98, 157), (100, 233), (231, 231), (8, 140), (236, 244), (3, 233), (27, 238), (59, 246), (53, 120), (117, 244), (94, 124), (82, 140), (232, 130), (15, 231), (159, 247), (137, 139), (194, 101), (187, 233), (67, 130), (195, 170), (48, 101), (77, 221), (24, 237), (202, 238), (246, 101), (211, 120), (172, 157), (29, 131), (151, 157), (176, 246), (86, 141), (169, 157), (101, 246), (92, 144), (234, 244), (81, 248), (63, 111), (205, 231), (248, 248), (242, 144), (204, 128), (28, 248), (57, 130), (109, 245), (19, 245), (12, 233), (74, 233), (228, 244), (47, 170), (237, 247), (43, 236), (239, 128), (196, 141), (147, 238), (33, 237), (34, 111), (188, 238), (192, 139), (243, 141), (199, 238), (41, 144), (207, 233), (180, 231), (124, 248), (123, 236), (156, 144), (247, 247), (206, 247), (113, 231), (245, 128), (114, 233), (127, 139), (78, 157), (138, 231), (13, 131), (217, 238), (21, 244), (66, 101), (107, 131), (126, 238), (35, 248), (4, 170), (175, 231), (10, 244), (93, 247), (56, 144), (235, 111), (213, 111), (85, 231), (65, 246), (184, 237), (212, 120), (60, 244), (174, 221), (32, 231), (1, 246), (158, 233), (97, 245), (146, 233), (105, 245), (143, 157), (221, 247), (102, 247), (132, 233), (215, 233), (128, 128), (42, 141), (99, 244), (73, 248), (134, 130), (148, 231), (129, 246), (20, 248), (31, 245), (214, 237), (209, 111), (61, 237), (112, 246), (25, 233), (136, 237), (110, 101), (80, 128), (84, 144), (108, 141), (167, 233), (5, 111), (244, 236), (189, 120), (70, 130), (166, 247), (58, 238), (39, 157), (36, 247), (171, 130), (26, 111), (144, 244), (183, 140), (30, 144), (168, 247), (218, 140), (64, 231), (125, 231), (62, 124), (140, 140), (90, 144), (227, 247), (179, 170), (165, 170), (104, 109), (177, 101), (38, 231), (149, 247), (157, 157), (203, 244), (130, 124), (230, 130), (89, 109), (220, 244), (115, 244), (131, 131), (50, 233), (22, 141), (150, 144), (91, 246), (240, 124), (75, 157), (118, 231), (17, 231), (68, 238), (51, 244), (96, 101), (116, 157), (216, 109), (162, 237), (120, 233), (11, 120), (229, 157), (40, 244), (76, 231), (155, 111), (153, 157), (72, 124), (119, 236), (46, 157), (111, 111), (71, 131), (182, 238), (142, 237), (178, 231), (201, 144), (145, 245), (163, 231), (173, 244), (219, 244), (2, 244), (141, 141), (88, 124), (222, 231), (139, 139), (83, 140), (152, 231), (37, 157), (44, 131), (224, 231), (210, 231), (14, 109), (198, 231), (181, 120), (87, 247), (55, 131), (16, 221), (154, 157), (160, 231), (45, 233), (185, 139), (197, 144)] current theta: 0.0844541734843 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:23:14 2014 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 60448 rows and 60670 columns Presolve time: 0.06s Presolved: 1803 rows, 1829 columns, 4943 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1829 integer (1828 binary) Root relaxation: cutoff, 2164 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 (2164 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.126681260226 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:23:15 2014 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 58994 rows and 59061 columns Presolve time: 0.08s Presolved: 3257 rows, 3438 columns, 9452 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3438 integer (3438 binary) Root relaxation: objective 5.684342e-14, 2901 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 36 - 0.00000 - - 0s 0 0 0.00000 0 131 - 0.00000 - - 0s 0 0 0.00000 0 81 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 14 Explored 0 nodes (13236 simplex iterations) in 0.47 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, 16, 50, 51, 58, 81, 108, 129, 134, 135, 146, 155, 159, 161, 162, 164, 170, 178, 192, 210, 224, 228, 235, 238, 245] edges [(136, 162), (9, 235), (89, 134), (217, 155), (27, 58), (126, 16), (181, 170), (92, 228), (110, 161), (16, 16), (118, 224), (1, 161), (183, 210), (170, 170), (233, 170), (239, 245), (0, 129), (241, 155), (115, 58), (152, 224), (114, 170), (11, 129), (133, 178), (246, 129), (56, 228), (6, 178), (96, 161), (61, 16), (77, 162), (111, 155), (213, 155), (229, 210), (93, 159), (244, 51), (206, 159), (205, 224), (168, 162), (151, 164), (88, 235), (221, 162), (38, 224), (7, 16), (78, 210), (224, 224), (65, 161), (49, 108), (101, 161), (159, 159), (30, 228), (144, 228), (222, 224), (63, 155), (53, 2), (121, 2), (199, 58), (55, 134), (247, 159), (189, 2), (23, 210), (74, 170), (196, 108), (186, 224), (184, 162), (52, 51), (195, 170), (197, 228), (202, 238), (232, 134), (198, 178), (204, 245), (192, 192), (71, 235), (223, 161), (87, 159), (160, 224), (242, 228), (211, 50), (14, 81), (85, 224), (2, 2), (42, 108), (169, 210), (91, 129), (109, 245), (208, 192), (84, 228), (117, 228), (47, 170), (62, 235), (140, 178), (120, 50), (207, 135), (225, 134), (237, 162), (80, 245), (59, 129), (187, 146), (248, 81), (147, 16), (214, 162), (20, 81), (98, 210), (153, 164), (3, 170), (60, 2), (73, 192), (113, 224), (238, 58), (66, 161), (22, 108), (123, 2), (129, 129), (145, 134), (13, 135), (176, 129), (95, 135), (26, 155), (194, 161), (174, 16), (245, 245), (234, 228), (67, 134), (4, 170), (203, 51), (45, 50), (142, 108), (106, 245), (228, 228), (122, 170), (175, 178), (29, 134), (210, 210), (137, 192), (119, 2), (188, 58), (127, 192), (70, 235), (240, 235), (112, 129), (5, 235), (143, 210), (28, 192), (97, 245), (57, 134), (34, 155), (81, 81), (105, 245), (17, 224), (44, 146), (130, 235), (131, 134), (236, 51), (37, 164), (162, 162), (83, 210), (157, 210), (156, 164), (82, 178), (226, 81), (139, 192), (235, 235), (99, 2), (190, 162), (163, 224), (10, 228), (116, 210), (146, 146), (51, 51), (125, 210), (31, 245), (48, 161), (108, 108), (148, 224), (54, 178), (243, 108), (220, 228), (138, 178), (167, 146), (161, 161), (180, 224), (90, 228), (128, 245), (25, 170), (185, 192), (18, 159), (215, 170), (193, 51), (72, 81), (219, 51), (33, 162), (32, 224), (171, 134), (79, 224), (21, 164), (179, 170), (165, 170), (166, 159), (69, 164), (209, 235), (216, 245), (154, 210), (107, 134), (43, 2), (104, 81), (201, 129), (76, 224), (230, 134), (158, 50), (191, 108), (177, 161), (24, 162), (86, 155), (164, 210), (212, 129), (100, 50), (58, 51), (8, 210), (132, 50), (46, 210), (182, 238), (75, 58), (36, 159), (64, 224), (50, 2), (94, 235), (141, 108), (134, 135), (39, 224), (150, 129), (19, 81), (227, 159), (172, 164), (41, 228), (12, 50), (231, 224), (178, 178), (124, 81), (149, 159), (200, 245), (155, 155), (103, 2), (68, 16), (40, 228), (102, 162), (173, 51), (15, 224), (135, 134), (35, 81), (218, 178)] current theta: 0.105567716855 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:23:15 2014 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59790 rows and 59943 columns Presolve time: 0.06s Presolved: 2461 rows, 2556 columns, 6978 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2556 integer (2556 binary) Root relaxation: cutoff, 2936 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 (2936 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.116124488541 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:23:16 2014 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59444 rows and 59549 columns Presolve time: 0.07s Presolved: 2807 rows, 2950 columns, 8064 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2950 integer (2950 binary) Root relaxation: cutoff, 3454 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 (3454 simplex iterations) in 0.17 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.121402874384 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:23:16 2014 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59236 rows and 59324 columns Presolve time: 0.07s Presolved: 3015 rows, 3175 columns, 8705 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3175 integer (3175 binary) Root relaxation: cutoff, 3609 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 (3609 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.124042067305 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:23:16 2014 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59102 rows and 59180 columns Presolve time: 0.08s Presolved: 3149 rows, 3319 columns, 9117 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3319 integer (3319 binary) Root relaxation: objective -2.842171e-14, 2999 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 58 - -0.00000 - - 0s 0 0 -0.00000 0 187 - -0.00000 - - 0s 0 0 0.00000 0 88 - -0.00000 - - 0s 0 0 0.00000 0 218 - 0.00000 - - 0s 0 0 0.00000 0 210 - 0.00000 - - 0s 0 0 0.00000 0 153 - 0.00000 - - 0s 0 0 0.00000 0 203 - 0.00000 - - 0s 0 0 0.00000 0 160 - 0.00000 - - 0s 0 0 0.00000 0 161 - 0.00000 - - 1s 0 0 0.00000 0 161 - 0.00000 - - 1s 0 0 0.00000 0 161 - 0.00000 - - 1s 0 2 0.00000 0 161 - 0.00000 - - 1s * 5 3 4 0.0000000 0.00000 0.00% 531 1s Cutting planes: Gomory: 2 Zero half: 5 Explored 6 nodes (38848 simplex iterations) in 1.35 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, 13, 27, 33, 50, 71, 87, 119, 125, 129, 130, 145, 161, 164, 170, 196, 213, 216, 217, 218, 224, 228, 237, 244, 248] edges [(13, 13), (167, 170), (98, 125), (82, 218), (49, 196), (175, 125), (133, 218), (73, 213), (181, 170), (92, 228), (110, 161), (53, 50), (118, 224), (123, 119), (1, 161), (50, 50), (27, 27), (192, 248), (71, 71), (116, 218), (170, 170), (105, 216), (233, 170), (0, 129), (245, 216), (152, 224), (22, 87), (210, 164), (114, 170), (11, 129), (246, 129), (143, 164), (62, 130), (56, 228), (5, 213), (193, 244), (96, 161), (217, 217), (236, 119), (121, 244), (91, 161), (241, 213), (205, 224), (63, 213), (52, 244), (151, 164), (239, 216), (23, 218), (42, 196), (224, 224), (102, 237), (65, 161), (101, 161), (214, 33), (30, 228), (222, 224), (146, 50), (238, 7), (229, 218), (38, 125), (149, 237), (74, 170), (207, 13), (232, 13), (186, 224), (136, 33), (195, 170), (166, 87), (130, 130), (134, 145), (55, 130), (36, 87), (197, 228), (24, 237), (187, 13), (243, 87), (223, 161), (160, 224), (242, 228), (54, 125), (211, 50), (234, 244), (81, 248), (198, 224), (85, 224), (248, 248), (80, 145), (9, 130), (178, 218), (84, 228), (182, 7), (88, 130), (117, 228), (47, 170), (221, 237), (75, 27), (120, 50), (6, 218), (159, 87), (59, 129), (33, 237), (208, 196), (19, 216), (72, 216), (153, 164), (89, 145), (3, 170), (225, 13), (8, 164), (113, 224), (168, 237), (66, 161), (109, 216), (150, 228), (103, 119), (129, 129), (226, 130), (230, 145), (176, 129), (194, 161), (94, 130), (57, 13), (35, 248), (4, 170), (26, 217), (10, 244), (45, 50), (228, 228), (240, 130), (122, 170), (188, 27), (44, 13), (127, 196), (119, 119), (18, 87), (184, 237), (28, 196), (104, 130), (7, 7), (147, 7), (31, 145), (173, 119), (29, 13), (112, 129), (137, 196), (131, 13), (169, 164), (17, 224), (125, 125), (191, 87), (37, 164), (142, 87), (227, 87), (196, 196), (156, 164), (106, 216), (163, 224), (20, 248), (48, 161), (148, 224), (244, 244), (58, 27), (97, 145), (46, 218), (189, 50), (164, 164), (202, 27), (161, 161), (180, 224), (213, 213), (95, 145), (70, 130), (77, 237), (34, 213), (204, 216), (90, 228), (43, 119), (247, 237), (144, 244), (25, 170), (135, 13), (215, 170), (140, 218), (200, 216), (32, 224), (87, 87), (79, 224), (138, 125), (21, 164), (179, 170), (165, 170), (69, 164), (67, 71), (99, 50), (171, 145), (93, 237), (220, 244), (115, 244), (218, 218), (86, 217), (201, 228), (14, 130), (107, 145), (235, 130), (76, 224), (216, 216), (158, 50), (111, 213), (60, 50), (2, 119), (199, 217), (83, 218), (177, 161), (51, 244), (154, 218), (162, 237), (141, 196), (174, 33), (212, 129), (206, 87), (108, 196), (100, 50), (78, 164), (68, 7), (132, 50), (155, 217), (157, 164), (124, 130), (145, 145), (64, 224), (39, 224), (185, 196), (219, 244), (237, 237), (203, 119), (172, 164), (126, 7), (41, 228), (12, 50), (231, 224), (183, 218), (190, 237), (61, 33), (40, 228), (16, 7), (139, 248), (209, 71), (15, 224), (128, 145)] current theta: 0.122722470844 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:23:18 2014 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59162 rows and 59242 columns Presolve time: 0.08s Presolved: 3089 rows, 3257 columns, 8935 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3257 integer (3257 binary) Root relaxation: objective 0.000000e+00, 3602 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 218 - 0.00000 - - 0s 0 0 0.00000 0 42 - 0.00000 - - 0s H 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 2 Zero half: 4 Explored 0 nodes (8862 simplex iterations) in 0.39 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, 13, 27, 33, 50, 66, 67, 87, 119, 126, 129, 130, 145, 153, 170, 196, 210, 213, 216, 217, 224, 237, 242, 244, 248] edges [(66, 66), (13, 13), (167, 170), (49, 196), (38, 210), (73, 213), (41, 242), (181, 170), (53, 50), (118, 224), (123, 119), (107, 67), (183, 210), (50, 50), (27, 27), (192, 248), (170, 170), (105, 216), (233, 170), (0, 129), (223, 66), (245, 216), (152, 224), (22, 87), (169, 153), (114, 170), (11, 129), (246, 129), (71, 67), (62, 130), (5, 213), (193, 244), (217, 217), (236, 119), (121, 244), (241, 213), (205, 224), (63, 213), (52, 244), (239, 216), (42, 196), (16, 33), (224, 224), (102, 237), (177, 66), (214, 33), (222, 224), (12, 170), (48, 66), (146, 50), (134, 13), (115, 119), (84, 242), (149, 237), (173, 27), (162, 33), (23, 210), (78, 153), (207, 13), (232, 13), (186, 224), (136, 33), (195, 170), (166, 87), (97, 130), (221, 33), (130, 130), (36, 87), (24, 237), (187, 13), (164, 153), (243, 87), (182, 126), (160, 224), (211, 50), (81, 248), (54, 6), (172, 153), (85, 224), (117, 242), (248, 248), (138, 6), (133, 6), (80, 145), (9, 130), (88, 130), (101, 66), (47, 170), (220, 242), (75, 27), (90, 242), (120, 50), (159, 87), (59, 129), (238, 27), (33, 237), (208, 196), (190, 33), (19, 216), (98, 210), (72, 216), (3, 170), (225, 13), (113, 224), (168, 237), (109, 216), (103, 119), (129, 129), (226, 130), (176, 129), (94, 130), (57, 13), (21, 153), (30, 242), (35, 248), (4, 170), (26, 217), (126, 126), (161, 66), (45, 50), (240, 130), (122, 170), (188, 27), (44, 13), (127, 196), (119, 119), (151, 153), (229, 6), (18, 87), (28, 196), (210, 210), (74, 13), (104, 130), (77, 33), (125, 6), (209, 213), (31, 145), (156, 153), (29, 13), (140, 6), (112, 129), (143, 210), (110, 66), (137, 196), (131, 13), (247, 87), (17, 224), (191, 87), (142, 87), (83, 210), (227, 87), (196, 196), (198, 6), (106, 216), (163, 224), (197, 242), (116, 210), (20, 248), (70, 67), (153, 153), (178, 6), (148, 224), (244, 244), (58, 27), (189, 50), (202, 27), (242, 242), (180, 224), (213, 213), (95, 145), (34, 213), (204, 216), (43, 119), (25, 170), (135, 13), (215, 170), (55, 67), (6, 6), (56, 242), (200, 216), (67, 67), (32, 224), (87, 87), (144, 242), (79, 224), (179, 170), (69, 153), (165, 170), (99, 50), (65, 66), (96, 66), (237, 33), (194, 66), (230, 130), (93, 237), (201, 129), (86, 217), (14, 130), (1, 66), (235, 130), (76, 224), (216, 216), (158, 50), (111, 213), (60, 50), (2, 119), (199, 217), (184, 33), (234, 242), (51, 244), (68, 126), (141, 196), (174, 33), (212, 129), (154, 6), (7, 126), (206, 87), (108, 196), (100, 50), (171, 67), (147, 126), (8, 210), (175, 6), (132, 50), (124, 130), (145, 145), (228, 242), (46, 210), (92, 244), (64, 224), (39, 224), (185, 196), (150, 129), (219, 244), (82, 6), (91, 66), (40, 242), (10, 242), (203, 119), (231, 224), (218, 6), (89, 130), (157, 153), (61, 33), (155, 213), (37, 153), (139, 248), (15, 224), (128, 145)] current theta: 0.122062672614 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:23:19 2014 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59210 rows and 59294 columns Presolve time: 0.08s Presolved: 3041 rows, 3205 columns, 8787 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3205 integer (3205 binary) Root relaxation: objective 0.000000e+00, 3129 iterations, 0.11 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 (5143 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, 13, 27, 33, 50, 66, 71, 87, 111, 119, 129, 130, 145, 164, 170, 178, 196, 210, 216, 217, 224, 237, 242, 244, 248] edges [(66, 66), (13, 13), (167, 170), (49, 196), (41, 242), (181, 170), (53, 50), (118, 224), (123, 119), (183, 210), (50, 50), (27, 27), (192, 248), (71, 71), (170, 170), (105, 216), (233, 170), (0, 129), (198, 210), (223, 66), (245, 216), (152, 224), (22, 87), (210, 164), (114, 170), (11, 129), (133, 178), (246, 129), (143, 164), (62, 130), (193, 244), (116, 164), (6, 178), (217, 217), (236, 119), (241, 111), (121, 244), (229, 210), (205, 224), (52, 244), (151, 164), (226, 248), (239, 216), (42, 196), (16, 33), (224, 224), (102, 237), (177, 66), (73, 111), (214, 33), (222, 224), (48, 66), (146, 50), (238, 7), (134, 13), (115, 119), (84, 242), (149, 237), (23, 210), (207, 13), (232, 13), (186, 224), (136, 33), (195, 170), (166, 87), (130, 130), (55, 130), (36, 87), (24, 237), (187, 13), (243, 87), (160, 224), (211, 50), (234, 244), (81, 248), (63, 111), (85, 224), (117, 242), (248, 248), (91, 129), (80, 145), (9, 130), (182, 7), (88, 130), (101, 66), (47, 170), (221, 237), (75, 27), (90, 242), (140, 178), (120, 50), (159, 87), (59, 129), (33, 237), (37, 242), (208, 196), (19, 216), (98, 210), (72, 216), (153, 164), (3, 170), (34, 111), (225, 13), (8, 164), (113, 224), (168, 237), (109, 216), (103, 119), (129, 129), (230, 145), (176, 129), (94, 130), (57, 13), (30, 242), (35, 248), (4, 170), (26, 217), (10, 244), (161, 66), (45, 50), (240, 130), (122, 170), (188, 27), (44, 13), (127, 196), (175, 178), (119, 119), (213, 111), (18, 87), (184, 237), (28, 196), (74, 13), (104, 130), (7, 7), (147, 7), (31, 145), (173, 119), (29, 13), (112, 129), (110, 66), (137, 196), (131, 13), (169, 164), (17, 224), (191, 87), (142, 87), (83, 210), (227, 87), (196, 196), (156, 164), (82, 178), (106, 216), (163, 224), (197, 242), (125, 210), (20, 248), (148, 224), (54, 178), (244, 244), (58, 27), (97, 145), (189, 50), (138, 178), (202, 27), (5, 111), (242, 242), (180, 224), (95, 145), (70, 130), (77, 237), (204, 216), (43, 119), (247, 237), (171, 130), (144, 244), (25, 170), (135, 13), (215, 170), (56, 242), (200, 216), (32, 224), (107, 130), (87, 87), (79, 224), (38, 178), (21, 164), (179, 170), (165, 170), (69, 164), (67, 71), (99, 50), (65, 66), (96, 66), (194, 66), (93, 237), (220, 244), (201, 129), (86, 217), (14, 130), (1, 66), (76, 224), (216, 216), (158, 50), (60, 50), (2, 119), (199, 217), (51, 244), (162, 237), (164, 210), (141, 196), (174, 33), (212, 129), (155, 111), (206, 87), (108, 196), (100, 50), (235, 71), (78, 164), (68, 7), (132, 50), (157, 164), (124, 130), (145, 145), (111, 111), (154, 178), (228, 242), (46, 210), (92, 244), (64, 224), (39, 224), (185, 196), (150, 129), (219, 244), (40, 242), (237, 237), (203, 119), (172, 164), (126, 7), (12, 50), (231, 224), (178, 178), (89, 130), (190, 237), (61, 33), (139, 248), (209, 71), (15, 224), (218, 178), (128, 145)] current theta: 0.121732773499 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:23:19 2014 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59226 rows and 59313 columns Presolve time: 0.08s Presolved: 3025 rows, 3186 columns, 8736 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3186 integer (3186 binary) Root relaxation: cutoff, 3345 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 (3345 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.121897723056 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:23:20 2014 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59216 rows and 59300 columns Presolve time: 0.08s Presolved: 3035 rows, 3199 columns, 8769 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3199 integer (3199 binary) Root relaxation: cutoff, 85 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 (85 simplex iterations) in 0.09 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, 13, 27, 33, 50, 66, 71, 87, 111, 119, 129, 130, 145, 164, 170, 178, 196, 210, 216, 217, 224, 237, 242, 244, 248] edges [(66, 66), (13, 13), (167, 170), (49, 196), (41, 242), (181, 170), (53, 50), (118, 224), (123, 119), (183, 210), (50, 50), (27, 27), (192, 248), (71, 71), (170, 170), (105, 216), (233, 170), (0, 129), (198, 210), (223, 66), (245, 216), (152, 224), (22, 87), (210, 164), (114, 170), (11, 129), (133, 178), (246, 129), (143, 164), (62, 130), (193, 244), (116, 164), (6, 178), (217, 217), (236, 119), (241, 111), (121, 244), (229, 210), (205, 224), (52, 244), (151, 164), (226, 248), (239, 216), (42, 196), (16, 33), (224, 224), (102, 237), (177, 66), (73, 111), (214, 33), (222, 224), (48, 66), (146, 50), (238, 7), (134, 13), (115, 119), (84, 242), (149, 237), (23, 210), (207, 13), (232, 13), (186, 224), (136, 33), (195, 170), (166, 87), (130, 130), (55, 130), (36, 87), (24, 237), (187, 13), (243, 87), (160, 224), (211, 50), (234, 244), (81, 248), (63, 111), (85, 224), (117, 242), (248, 248), (91, 129), (80, 145), (9, 130), (182, 7), (88, 130), (101, 66), (47, 170), (221, 237), (75, 27), (90, 242), (140, 178), (120, 50), (159, 87), (59, 129), (33, 237), (37, 242), (208, 196), (19, 216), (98, 210), (72, 216), (153, 164), (3, 170), (34, 111), (225, 13), (8, 164), (113, 224), (168, 237), (109, 216), (103, 119), (129, 129), (230, 145), (176, 129), (94, 130), (57, 13), (30, 242), (35, 248), (4, 170), (26, 217), (10, 244), (161, 66), (45, 50), (240, 130), (122, 170), (188, 27), (44, 13), (127, 196), (175, 178), (119, 119), (213, 111), (18, 87), (184, 237), (28, 196), (74, 13), (104, 130), (7, 7), (147, 7), (31, 145), (173, 119), (29, 13), (112, 129), (110, 66), (137, 196), (131, 13), (169, 164), (17, 224), (191, 87), (142, 87), (83, 210), (227, 87), (196, 196), (156, 164), (82, 178), (106, 216), (163, 224), (197, 242), (125, 210), (20, 248), (148, 224), (54, 178), (244, 244), (58, 27), (97, 145), (189, 50), (138, 178), (202, 27), (5, 111), (242, 242), (180, 224), (95, 145), (70, 130), (77, 237), (204, 216), (43, 119), (247, 237), (171, 130), (144, 244), (25, 170), (135, 13), (215, 170), (56, 242), (200, 216), (32, 224), (107, 130), (87, 87), (79, 224), (38, 178), (21, 164), (179, 170), (165, 170), (69, 164), (67, 71), (99, 50), (65, 66), (96, 66), (194, 66), (93, 237), (220, 244), (201, 129), (86, 217), (14, 130), (1, 66), (76, 224), (216, 216), (158, 50), (60, 50), (2, 119), (199, 217), (51, 244), (162, 237), (164, 210), (141, 196), (174, 33), (212, 129), (155, 111), (206, 87), (108, 196), (100, 50), (235, 71), (78, 164), (68, 7), (132, 50), (157, 164), (124, 130), (145, 145), (111, 111), (154, 178), (228, 242), (46, 210), (92, 244), (64, 224), (39, 224), (185, 196), (150, 129), (219, 244), (40, 242), (237, 237), (203, 119), (172, 164), (126, 7), (12, 50), (231, 224), (178, 178), (89, 130), (190, 237), (61, 33), (139, 248), (209, 71), (15, 224), (218, 178), (128, 145)] current theta: 0.121815248278 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:23:20 2014 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59224 rows and 59311 columns Presolve time: 0.07s Presolved: 3027 rows, 3188 columns, 8742 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3188 integer (3188 binary) Root relaxation: cutoff, 3414 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 (3414 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 -