current theta: 0.672215928264 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:51:43 2014 Optimize a model with 60271 rows, 60515 columns and 180565 nonzeros Presolve removed 17328 rows and 17328 columns Presolve time: 1.64s Presolved: 42943 rows, 43187 columns, 128581 nonzeros Variable types: 0 continuous, 43187 integer (43187 binary) Root relaxation: objective 0.000000e+00, 4384 iterations, 0.43 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 (8666 simplex iterations) in 2.69 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, 6, 8, 11, 21, 24, 25, 31, 39, 55, 57, 65, 68, 87, 98, 99, 100, 105, 109, 110, 122, 136, 218, 225, 244] edges [(170, 21), (132, 218), (82, 218), (198, 8), (152, 98), (162, 21), (225, 98), (228, 8), (124, 105), (94, 24), (5, 24), (106, 98), (164, 105), (203, 99), (240, 8), (167, 8), (169, 3), (79, 68), (1, 65), (52, 105), (192, 87), (26, 6), (22, 87), (9, 8), (10, 87), (70, 98), (120, 25), (91, 3), (238, 65), (110, 68), (101, 100), (158, 55), (24, 55), (199, 39), (159, 3), (69, 39), (43, 225), (156, 68), (90, 68), (151, 105), (186, 65), (8, 136), (23, 65), (3, 136), (83, 39), (41, 105), (86, 25), (234, 87), (239, 105), (33, 105), (0, 225), (168, 68), (237, 225), (204, 25), (117, 31), (177, 136), (130, 98), (222, 55), (49, 100), (178, 25), (126, 8), (87, 122), (147, 87), (31, 65), (153, 105), (32, 6), (50, 55), (47, 55), (146, 87), (48, 25), (108, 65), (64, 39), (14, 122), (236, 21), (38, 105), (111, 122), (105, 65), (71, 39), (185, 87), (175, 25), (230, 225), (123, 68), (46, 65), (131, 25), (54, 110), (224, 3), (11, 11), (242, 21), (37, 136), (121, 55), (113, 122), (58, 136), (99, 11), (193, 105), (196, 68), (226, 11), (137, 25), (76, 105), (173, 100), (191, 68), (75, 65), (109, 8), (227, 68), (148, 55), (116, 3), (172, 68), (165, 21), (62, 99), (211, 65), (174, 24), (12, 98), (119, 57), (217, 105), (183, 122), (7, 57), (140, 99), (243, 55), (197, 21), (93, 68), (244, 8), (155, 24), (188, 8), (96, 100), (61, 55), (129, 24), (134, 98), (180, 24), (235, 68), (88, 225), (179, 65), (122, 11), (229, 21), (30, 105), (15, 8), (118, 110), (210, 68), (149, 136), (161, 24), (60, 3), (205, 68), (143, 65), (212, 24), (194, 225), (73, 87), (51, 55), (34, 136), (214, 105), (65, 25), (114, 87), (17, 122), (219, 24), (53, 122), (74, 57), (28, 122), (139, 87), (150, 98), (59, 21), (81, 65), (102, 57), (104, 105), (67, 25), (19, 3), (56, 24), (208, 98), (39, 55), (66, 98), (135, 87), (202, 3), (21, 99), (80, 122), (16, 6), (195, 24), (95, 68), (128, 105), (157, 24), (25, 24), (176, 100), (20, 24), (223, 55), (220, 24), (231, 105), (207, 11), (44, 122), (232, 24), (181, 65), (144, 65), (218, 218), (136, 39), (78, 24), (63, 87), (171, 24), (133, 24), (166, 24), (127, 21), (6, 98), (55, 87), (154, 87), (160, 110), (163, 8), (97, 8), (115, 24), (40, 244), (145, 105), (142, 98), (221, 24), (100, 100), (77, 244), (89, 3), (84, 24), (233, 24), (27, 65), (216, 6), (187, 110), (42, 3), (35, 136), (98, 105), (182, 87), (2, 24), (57, 65), (138, 105), (85, 65), (18, 122), (209, 98), (141, 24), (213, 122), (13, 21), (107, 87), (190, 122), (4, 24), (184, 65), (189, 3), (72, 24), (241, 100), (112, 68), (201, 8), (206, 68), (215, 3), (68, 110), (29, 24), (200, 218), (45, 21), (92, 24), (125, 8), (36, 24), (103, 68)] current theta: 0.336107964132 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:51:46 2014 Optimize a model with 60271 rows, 60515 columns and 180565 nonzeros Presolve removed 44298 rows and 44298 columns Presolve time: 0.37s Presolved: 15973 rows, 16217 columns, 47671 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 16217 integer (16217 binary) Root relaxation: objective 0.000000e+00, 2952 iterations, 0.24 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 (6457 simplex iterations) in 0.90 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, 9, 12, 31, 39, 48, 54, 57, 85, 86, 97, 99, 100, 114, 118, 128, 130, 132, 136, 162, 180, 188, 191, 209, 218] edges [(78, 218), (29, 132), (108, 48), (57, 48), (5, 136), (208, 12), (139, 191), (96, 132), (183, 162), (236, 132), (141, 12), (120, 48), (81, 9), (243, 57), (222, 132), (26, 6), (168, 9), (6, 99), (131, 57), (106, 132), (201, 132), (21, 6), (110, 99), (176, 114), (235, 12), (91, 132), (219, 85), (17, 218), (197, 132), (9, 12), (153, 9), (53, 85), (151, 114), (39, 136), (43, 132), (230, 191), (10, 114), (44, 132), (83, 39), (191, 114), (114, 191), (113, 162), (132, 162), (7, 12), (202, 114), (232, 9), (216, 85), (62, 48), (180, 191), (65, 85), (207, 118), (76, 132), (59, 48), (206, 48), (167, 114), (237, 12), (37, 114), (177, 136), (36, 48), (203, 48), (189, 132), (107, 209), (152, 85), (31, 31), (178, 114), (127, 85), (72, 114), (32, 118), (205, 118), (198, 9), (181, 136), (126, 97), (49, 12), (166, 188), (71, 12), (225, 180), (240, 9), (50, 12), (239, 132), (154, 114), (11, 99), (101, 12), (30, 100), (8, 188), (217, 114), (112, 86), (171, 100), (209, 132), (14, 132), (82, 99), (135, 188), (79, 136), (75, 85), (121, 188), (23, 180), (138, 85), (18, 54), (48, 48), (63, 114), (105, 136), (218, 99), (193, 114), (25, 48), (66, 6), (130, 85), (170, 132), (102, 180), (97, 114), (204, 114), (142, 100), (125, 114), (165, 39), (223, 188), (84, 57), (2, 188), (41, 162), (67, 99), (136, 100), (244, 114), (52, 128), (100, 136), (155, 12), (24, 85), (242, 128), (103, 132), (38, 114), (228, 85), (150, 12), (33, 9), (212, 12), (179, 132), (224, 132), (185, 188), (40, 114), (192, 114), (186, 12), (158, 85), (20, 31), (128, 188), (54, 130), (124, 114), (92, 191), (109, 31), (238, 12), (160, 218), (4, 114), (156, 85), (90, 85), (174, 86), (0, 31), (77, 114), (115, 136), (140, 85), (220, 218), (196, 85), (213, 12), (85, 132), (89, 114), (226, 85), (214, 12), (211, 57), (58, 31), (56, 12), (122, 132), (111, 191), (149, 136), (184, 114), (64, 132), (99, 6), (1, 114), (234, 114), (116, 114), (157, 136), (69, 188), (88, 191), (15, 132), (117, 97), (74, 191), (55, 132), (233, 191), (34, 132), (28, 12), (145, 9), (144, 191), (194, 191), (187, 132), (16, 48), (104, 114), (3, 188), (146, 114), (175, 114), (123, 132), (162, 132), (12, 85), (94, 218), (61, 100), (188, 128), (80, 114), (215, 191), (169, 39), (86, 12), (98, 132), (22, 86), (210, 48), (13, 6), (227, 57), (129, 100), (27, 86), (163, 114), (231, 97), (147, 136), (119, 191), (46, 130), (172, 57), (73, 100), (143, 188), (93, 48), (95, 132), (164, 12), (159, 12), (133, 54), (60, 39), (35, 136), (221, 132), (161, 114), (173, 188), (199, 132), (118, 85), (51, 54), (47, 188), (229, 86), (190, 12), (134, 12), (45, 99), (68, 132), (182, 136), (19, 114), (42, 162), (195, 100), (87, 86), (241, 136), (137, 85), (200, 132), (148, 191), (70, 132)] current theta: 0.168053982066 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:51:48 2014 Optimize a model with 60271 rows, 60515 columns and 180565 nonzeros Presolve removed 55326 rows and 55336 columns Presolve time: 0.12s Presolved: 4945 rows, 5179 columns, 14577 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5179 integer (5179 binary) Root relaxation: objective -1.776357e-15, 2490 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 (4119 simplex iterations) in 0.27 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [60, 94, 95, 96, 97, 100, 103, 133, 134, 138, 161, 164, 169, 219, 222, 223, 234, 236, 237, 238, 239, 241, 242, 243, 244] edges [(43, 222), (48, 237), (94, 103), (184, 239), (65, 239), (112, 223), (39, 100), (188, 223), (215, 238), (172, 243), (234, 234), (72, 244), (129, 169), (191, 243), (51, 243), (149, 242), (96, 242), (158, 239), (231, 244), (120, 133), (170, 96), (138, 242), (116, 161), (122, 134), (179, 239), (201, 242), (193, 244), (57, 133), (11, 94), (124, 97), (135, 223), (224, 236), (205, 133), (165, 60), (59, 237), (238, 239), (137, 242), (90, 138), (50, 219), (195, 169), (99, 94), (64, 134), (49, 239), (186, 96), (150, 134), (207, 237), (60, 169), (163, 234), (164, 243), (34, 169), (157, 241), (8, 223), (141, 243), (30, 241), (236, 236), (223, 223), (202, 238), (118, 237), (128, 138), (162, 134), (226, 242), (62, 222), (144, 243), (61, 60), (1, 234), (15, 239), (243, 164), (26, 222), (9, 238), (45, 222), (83, 100), (171, 241), (101, 242), (132, 138), (105, 241), (221, 138), (146, 223), (14, 169), (27, 223), (190, 239), (219, 219), (241, 241), (142, 96), (42, 219), (41, 134), (119, 243), (111, 243), (38, 234), (113, 237), (82, 95), (154, 234), (28, 237), (81, 244), (75, 243), (123, 236), (86, 138), (32, 134), (217, 234), (177, 241), (125, 223), (222, 222), (161, 164), (13, 103), (53, 239), (136, 100), (194, 161), (155, 242), (159, 239), (63, 234), (70, 95), (77, 234), (25, 133), (23, 237), (10, 244), (76, 242), (54, 219), (151, 234), (115, 241), (183, 242), (169, 60), (121, 223), (227, 237), (97, 97), (20, 244), (153, 243), (130, 239), (197, 95), (102, 164), (233, 164), (103, 103), (166, 242), (173, 223), (148, 238), (67, 222), (88, 243), (220, 103), (147, 242), (66, 222), (232, 234), (160, 222), (127, 134), (218, 94), (87, 223), (69, 223), (106, 236), (214, 238), (225, 133), (230, 164), (143, 223), (182, 241), (244, 244), (196, 237), (235, 239), (78, 103), (134, 134), (229, 134), (107, 138), (114, 234), (18, 134), (192, 161), (242, 242), (145, 244), (17, 103), (168, 243), (152, 134), (178, 239), (74, 164), (55, 242), (216, 237), (89, 97), (131, 243), (21, 103), (46, 164), (19, 223), (95, 103), (56, 242), (240, 244), (36, 243), (98, 222), (84, 133), (85, 219), (133, 133), (180, 133), (211, 133), (80, 223), (176, 244), (126, 244), (24, 239), (139, 164), (92, 243), (0, 161), (209, 95), (91, 95), (93, 237), (174, 244), (110, 94), (156, 243), (175, 238), (167, 244), (12, 239), (204, 243), (52, 223), (47, 242), (140, 222), (212, 164), (5, 241), (16, 237), (33, 244), (210, 243), (40, 244), (199, 239), (22, 223), (37, 244), (198, 164), (200, 94), (100, 100), (73, 241), (44, 222), (117, 234), (2, 223), (108, 133), (7, 239), (104, 238), (109, 244), (228, 242), (208, 219), (4, 234), (181, 241), (189, 138), (187, 222), (185, 60), (58, 244), (35, 242), (71, 223), (6, 94), (213, 164), (237, 237), (239, 138), (79, 242), (31, 97), (3, 241), (68, 222), (203, 237), (206, 133), (29, 222)] current theta: 0.084026991033 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:51:48 2014 Optimize a model with 60271 rows, 60515 columns and 180565 nonzeros Presolve removed 58660 rows and 58894 columns Presolve time: 0.06s Presolved: 1611 rows, 1621 columns, 4359 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1621 integer (1620 binary) Root relaxation: cutoff, 2086 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 (2086 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.126040486549 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:51:48 2014 Optimize a model with 60271 rows, 60515 columns and 180565 nonzeros Presolve removed 57224 rows and 57303 columns Presolve time: 0.08s Presolved: 3047 rows, 3212 columns, 8814 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3212 integer (3212 binary) Root relaxation: objective 0.000000e+00, 3649 iterations, 0.21 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 (6027 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, 18, 25, 49, 58, 60, 83, 87, 122, 123, 138, 146, 147, 151, 153, 175, 179, 182, 203, 208, 217, 222, 227, 243] edges [(8, 87), (13, 13), (43, 222), (233, 243), (95, 222), (190, 146), (31, 217), (28, 227), (172, 243), (160, 6), (239, 179), (191, 243), (242, 147), (89, 58), (104, 175), (63, 151), (22, 87), (174, 146), (51, 208), (173, 182), (207, 227), (162, 122), (184, 146), (155, 49), (139, 243), (120, 25), (243, 243), (103, 13), (78, 6), (38, 175), (23, 227), (217, 217), (165, 60), (46, 243), (175, 175), (201, 147), (40, 58), (84, 25), (90, 138), (186, 49), (224, 123), (110, 6), (200, 13), (30, 83), (203, 203), (55, 138), (112, 182), (56, 49), (60, 60), (3, 182), (205, 243), (164, 243), (49, 49), (106, 123), (152, 122), (141, 243), (100, 83), (102, 153), (183, 123), (72, 87), (7, 179), (143, 87), (142, 147), (144, 243), (61, 60), (210, 25), (114, 175), (105, 182), (15, 138), (26, 222), (45, 222), (170, 147), (163, 151), (229, 122), (188, 49), (132, 138), (129, 60), (79, 147), (226, 138), (230, 153), (96, 147), (221, 138), (130, 179), (12, 179), (161, 153), (181, 60), (122, 122), (204, 153), (32, 18), (93, 227), (236, 13), (77, 151), (119, 243), (85, 18), (128, 179), (74, 243), (59, 203), (83, 83), (88, 208), (16, 227), (228, 138), (41, 18), (154, 151), (50, 208), (21, 13), (222, 222), (208, 18), (157, 83), (194, 151), (232, 217), (19, 87), (9, 175), (75, 208), (195, 60), (199, 49), (25, 25), (42, 18), (108, 25), (225, 25), (116, 151), (169, 60), (178, 179), (237, 227), (109, 58), (53, 179), (86, 49), (134, 138), (70, 13), (57, 25), (66, 203), (171, 60), (133, 25), (179, 179), (24, 49), (14, 123), (67, 222), (219, 179), (81, 146), (34, 123), (48, 227), (138, 138), (71, 146), (27, 87), (29, 122), (158, 49), (176, 58), (198, 153), (177, 182), (73, 83), (146, 146), (94, 6), (223, 87), (153, 153), (62, 203), (33, 58), (64, 122), (189, 147), (192, 151), (235, 179), (99, 6), (182, 182), (107, 138), (148, 175), (137, 49), (168, 243), (58, 58), (193, 175), (131, 243), (101, 138), (69, 87), (127, 138), (145, 175), (18, 18), (214, 175), (91, 122), (240, 58), (167, 175), (6, 6), (135, 87), (241, 182), (98, 222), (87, 87), (117, 151), (238, 179), (54, 208), (136, 83), (11, 6), (213, 243), (0, 151), (4, 151), (150, 122), (92, 243), (118, 227), (65, 179), (166, 147), (212, 179), (10, 58), (20, 175), (156, 243), (151, 151), (76, 123), (121, 182), (231, 58), (206, 25), (125, 87), (147, 147), (202, 179), (140, 222), (159, 179), (227, 227), (220, 13), (180, 25), (124, 58), (209, 13), (126, 58), (97, 217), (47, 147), (37, 58), (36, 227), (196, 203), (44, 222), (115, 182), (80, 146), (39, 83), (187, 222), (185, 60), (52, 87), (211, 227), (82, 6), (149, 147), (123, 123), (244, 58), (215, 175), (35, 147), (197, 222), (2, 49), (234, 217), (218, 6), (68, 222), (5, 182), (17, 13), (113, 203), (216, 18), (1, 151), (111, 153)] current theta: 0.105033738791 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:51:49 2014 Optimize a model with 60271 rows, 60515 columns and 180565 nonzeros Presolve removed 58006 rows and 58169 columns Presolve time: 0.06s Presolved: 2265 rows, 2346 columns, 6384 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2346 integer (2346 binary) Root relaxation: cutoff, 2849 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 (2849 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.11553711267 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:51:49 2014 Optimize a model with 60271 rows, 60515 columns and 180565 nonzeros Presolve removed 57662 rows and 57783 columns Presolve time: 0.07s Presolved: 2609 rows, 2732 columns, 7458 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2732 integer (2732 binary) Root relaxation: cutoff, 3150 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 (3150 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.12078879961 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:51:50 2014 Optimize a model with 60271 rows, 60515 columns and 180565 nonzeros Presolve removed 57452 rows and 57545 columns Presolve time: 0.07s Presolved: 2819 rows, 2970 columns, 8116 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2970 integer (2970 binary) Root relaxation: cutoff, 3718 iterations, 0.15 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 (3718 simplex iterations) in 0.23 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.12341464308 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:51:50 2014 Optimize a model with 60271 rows, 60515 columns and 180565 nonzeros Presolve removed 57348 rows and 57431 columns Presolve time: 0.07s Presolved: 2923 rows, 3084 columns, 8438 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3084 integer (3084 binary) Root relaxation: objective 4.263256e-14, 3686 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 163 - 0.00000 - - 0s 0 0 0.00000 0 167 - 0.00000 - - 0s 0 0 0.00000 0 136 - 0.00000 - - 0s 0 0 0.00000 0 136 - 0.00000 - - 0s 0 0 0.00000 0 185 - 0.00000 - - 0s 0 0 0.00000 0 136 - 0.00000 - - 0s 0 0 0.00000 0 136 - 0.00000 - - 0s 0 0 0.00000 0 136 - 0.00000 - - 0s 0 2 0.00000 0 136 - 0.00000 - - 0s Cutting planes: Gomory: 1 Zero half: 12 Explored 5 nodes (28758 simplex iterations) in 1.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.124727564815 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:51:51 2014 Optimize a model with 60271 rows, 60515 columns and 180565 nonzeros Presolve removed 57294 rows and 57374 columns Presolve time: 0.07s Presolved: 2977 rows, 3141 columns, 8603 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3141 integer (3141 binary) Root relaxation: objective -1.421085e-14, 3611 iterations, 0.21 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 (5520 simplex iterations) in 0.38 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, 18, 25, 58, 60, 83, 90, 106, 115, 151, 153, 170, 175, 189, 202, 203, 209, 217, 219, 222, 223, 227, 229, 240, 243] edges [(43, 222), (53, 219), (233, 243), (95, 222), (31, 217), (159, 202), (28, 227), (188, 223), (172, 243), (160, 6), (177, 115), (123, 106), (191, 243), (158, 202), (170, 170), (89, 58), (104, 175), (7, 219), (63, 151), (207, 227), (139, 243), (120, 25), (243, 243), (78, 6), (38, 175), (23, 227), (147, 189), (217, 217), (106, 106), (165, 60), (107, 229), (46, 243), (175, 175), (127, 90), (40, 58), (84, 25), (50, 219), (110, 6), (14, 106), (212, 219), (235, 202), (115, 115), (34, 106), (30, 83), (203, 203), (88, 219), (60, 60), (64, 229), (55, 189), (96, 170), (56, 170), (8, 223), (141, 243), (100, 83), (223, 223), (164, 153), (102, 153), (101, 90), (75, 219), (91, 229), (144, 243), (210, 25), (183, 189), (114, 175), (26, 222), (45, 222), (163, 151), (3, 115), (129, 60), (230, 153), (199, 202), (146, 223), (27, 223), (161, 153), (219, 219), (181, 60), (29, 209), (204, 153), (32, 18), (220, 209), (93, 227), (81, 240), (77, 151), (119, 243), (85, 18), (74, 243), (59, 203), (112, 170), (83, 83), (16, 227), (41, 18), (154, 151), (149, 170), (51, 219), (105, 170), (12, 219), (173, 170), (125, 223), (222, 222), (122, 229), (140, 203), (128, 90), (184, 202), (17, 209), (174, 240), (157, 83), (194, 151), (232, 217), (135, 115), (9, 175), (5, 115), (209, 209), (54, 219), (195, 60), (25, 25), (42, 18), (108, 25), (225, 25), (116, 151), (169, 60), (10, 240), (121, 223), (237, 227), (109, 58), (65, 202), (76, 189), (57, 25), (66, 203), (171, 60), (133, 25), (166, 189), (134, 229), (67, 222), (48, 227), (182, 115), (72, 240), (87, 223), (69, 223), (198, 153), (73, 83), (143, 223), (94, 6), (229, 229), (153, 153), (62, 203), (33, 58), (200, 209), (192, 151), (99, 6), (148, 175), (142, 170), (150, 229), (168, 243), (58, 58), (47, 189), (193, 175), (131, 243), (19, 223), (4, 175), (145, 175), (238, 175), (18, 18), (138, 90), (214, 175), (240, 58), (167, 175), (103, 209), (6, 6), (98, 222), (176, 240), (117, 151), (79, 170), (202, 202), (136, 83), (11, 6), (224, 106), (242, 189), (226, 90), (234, 151), (213, 243), (0, 151), (24, 202), (132, 229), (80, 223), (137, 90), (92, 243), (205, 25), (13, 209), (20, 175), (70, 209), (155, 170), (231, 240), (156, 243), (239, 90), (151, 151), (35, 189), (186, 223), (206, 25), (228, 90), (52, 223), (189, 189), (227, 227), (152, 229), (22, 223), (180, 25), (190, 202), (124, 58), (90, 90), (126, 58), (97, 217), (37, 58), (15, 90), (36, 227), (196, 203), (44, 222), (2, 223), (201, 170), (39, 83), (178, 219), (208, 219), (61, 83), (187, 222), (162, 229), (185, 60), (49, 202), (86, 202), (71, 223), (211, 227), (82, 6), (179, 202), (221, 229), (244, 58), (215, 175), (197, 222), (21, 209), (218, 6), (236, 106), (68, 222), (113, 203), (216, 18), (1, 151), (118, 203), (130, 219), (241, 115), (111, 153)] current theta: 0.124071103947 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:51:52 2014 Optimize a model with 60271 rows, 60515 columns and 180565 nonzeros Presolve removed 57326 rows and 57409 columns Presolve time: 0.07s Presolved: 2945 rows, 3106 columns, 8504 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3106 integer (3106 binary) Root relaxation: objective 0.000000e+00, 3709 iterations, 0.18 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 (9536 simplex iterations) in 0.43 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, 6, 18, 25, 43, 58, 60, 65, 67, 83, 106, 125, 132, 137, 151, 153, 170, 175, 189, 200, 203, 217, 219, 227, 243] edges [(53, 219), (233, 243), (65, 65), (187, 43), (159, 65), (31, 217), (28, 227), (71, 125), (172, 243), (89, 217), (222, 67), (123, 106), (101, 189), (191, 243), (170, 170), (104, 175), (7, 219), (127, 132), (63, 151), (86, 137), (207, 227), (139, 243), (120, 25), (243, 243), (78, 6), (23, 227), (128, 65), (217, 217), (106, 106), (72, 125), (226, 137), (165, 60), (46, 243), (175, 175), (112, 3), (40, 58), (21, 200), (84, 25), (199, 137), (43, 43), (50, 219), (110, 6), (14, 106), (212, 219), (239, 137), (134, 132), (34, 106), (30, 83), (98, 67), (203, 203), (229, 132), (52, 125), (3, 3), (88, 219), (60, 60), (87, 3), (164, 243), (55, 189), (96, 170), (103, 200), (56, 170), (45, 67), (107, 132), (141, 243), (100, 83), (228, 189), (102, 153), (148, 151), (75, 219), (144, 243), (210, 25), (183, 189), (235, 65), (182, 3), (19, 125), (177, 3), (135, 3), (163, 151), (5, 3), (129, 60), (230, 153), (161, 153), (219, 219), (181, 60), (81, 58), (204, 153), (32, 18), (42, 219), (93, 227), (77, 151), (119, 243), (85, 18), (74, 243), (59, 203), (83, 83), (16, 227), (105, 3), (41, 18), (154, 151), (149, 170), (29, 200), (51, 219), (12, 219), (173, 3), (146, 125), (140, 203), (241, 3), (208, 18), (157, 83), (194, 151), (232, 217), (9, 175), (54, 219), (195, 60), (25, 25), (108, 25), (225, 25), (116, 151), (80, 125), (190, 65), (169, 60), (237, 227), (109, 58), (15, 137), (188, 170), (76, 189), (143, 125), (57, 25), (66, 203), (171, 60), (133, 25), (125, 125), (48, 227), (132, 132), (176, 58), (179, 65), (200, 200), (158, 65), (122, 132), (198, 153), (162, 43), (73, 83), (94, 6), (153, 153), (62, 203), (33, 58), (64, 132), (192, 151), (99, 6), (142, 170), (168, 243), (58, 58), (47, 189), (174, 125), (193, 175), (131, 243), (147, 170), (150, 132), (68, 43), (145, 175), (238, 175), (18, 18), (27, 125), (214, 175), (240, 58), (167, 175), (6, 6), (67, 67), (13, 200), (117, 151), (79, 170), (38, 151), (136, 83), (11, 6), (137, 137), (224, 106), (242, 189), (234, 151), (44, 43), (213, 243), (0, 151), (4, 151), (186, 137), (92, 243), (17, 200), (152, 43), (118, 227), (205, 25), (70, 200), (10, 58), (20, 175), (155, 170), (2, 170), (156, 243), (22, 125), (202, 65), (151, 151), (35, 189), (231, 58), (206, 25), (160, 67), (189, 189), (227, 227), (8, 125), (180, 25), (209, 200), (124, 58), (126, 58), (97, 217), (37, 58), (49, 137), (36, 227), (196, 203), (166, 170), (115, 3), (201, 170), (39, 83), (178, 219), (223, 125), (220, 200), (61, 83), (185, 60), (221, 132), (91, 200), (211, 227), (90, 137), (82, 6), (24, 137), (121, 3), (244, 58), (215, 175), (114, 151), (26, 67), (184, 65), (218, 6), (236, 106), (113, 203), (95, 200), (138, 132), (216, 18), (69, 125), (1, 151), (130, 219), (197, 43), (111, 153)] current theta: 0.123742873513 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:51:53 2014 Optimize a model with 60271 rows, 60515 columns and 180565 nonzeros Presolve removed 57336 rows and 57419 columns Presolve time: 0.07s Presolved: 2935 rows, 3096 columns, 8474 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3096 integer (3096 binary) Root relaxation: objective 8.526513e-14, 3510 iterations, 0.19 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 96 - 0.00000 - - 0s 0 0 0.00000 0 207 - 0.00000 - - 0s H 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 4 Explored 0 nodes (11393 simplex iterations) in 0.52 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, 6, 13, 18, 25, 58, 59, 65, 83, 98, 123, 125, 129, 140, 151, 153, 175, 185, 201, 217, 219, 227, 228, 229, 243] edges [(95, 98), (13, 13), (62, 59), (53, 219), (233, 243), (162, 98), (68, 140), (65, 65), (159, 65), (31, 217), (28, 227), (71, 125), (172, 243), (160, 6), (43, 140), (89, 58), (104, 175), (7, 219), (63, 151), (207, 227), (139, 243), (120, 25), (243, 243), (238, 65), (103, 13), (78, 6), (38, 175), (23, 227), (56, 201), (15, 201), (181, 185), (128, 65), (217, 217), (72, 125), (107, 229), (46, 243), (175, 175), (112, 3), (40, 58), (165, 129), (84, 25), (47, 228), (50, 219), (224, 123), (110, 6), (212, 219), (200, 13), (30, 83), (52, 125), (3, 3), (88, 219), (64, 229), (98, 98), (45, 98), (106, 123), (141, 243), (100, 83), (164, 153), (102, 153), (183, 123), (148, 151), (75, 219), (91, 229), (24, 65), (201, 201), (144, 243), (242, 228), (130, 65), (2, 201), (210, 25), (235, 65), (182, 3), (19, 125), (196, 59), (137, 201), (177, 3), (135, 3), (163, 151), (5, 3), (86, 201), (230, 153), (199, 65), (161, 153), (219, 219), (81, 58), (204, 153), (32, 18), (195, 129), (93, 227), (236, 13), (77, 151), (85, 18), (74, 243), (83, 83), (59, 59), (16, 227), (105, 3), (41, 18), (154, 151), (188, 201), (203, 59), (129, 129), (171, 185), (51, 219), (21, 13), (12, 219), (87, 125), (118, 59), (173, 3), (146, 125), (122, 229), (241, 3), (208, 18), (157, 83), (194, 151), (232, 217), (9, 175), (66, 59), (96, 201), (228, 228), (54, 219), (25, 25), (42, 18), (108, 25), (222, 98), (225, 25), (116, 151), (80, 125), (190, 65), (26, 140), (169, 129), (29, 98), (237, 227), (109, 58), (70, 13), (226, 201), (186, 201), (57, 25), (79, 201), (133, 25), (134, 229), (14, 123), (125, 125), (34, 123), (48, 227), (142, 185), (143, 3), (176, 58), (179, 65), (158, 65), (198, 153), (197, 98), (73, 83), (94, 6), (229, 229), (170, 201), (153, 153), (33, 58), (192, 151), (99, 6), (119, 153), (150, 229), (168, 243), (187, 140), (58, 58), (174, 125), (193, 175), (185, 129), (131, 243), (90, 228), (67, 98), (145, 175), (138, 228), (18, 18), (27, 125), (214, 175), (240, 58), (167, 175), (6, 6), (117, 151), (113, 59), (155, 201), (191, 153), (136, 83), (11, 6), (234, 151), (213, 243), (0, 151), (132, 229), (4, 151), (92, 243), (49, 201), (127, 228), (205, 25), (35, 185), (10, 58), (20, 175), (156, 243), (22, 125), (239, 65), (202, 65), (151, 151), (76, 123), (231, 58), (206, 25), (227, 227), (152, 229), (220, 13), (8, 125), (180, 25), (124, 58), (209, 13), (189, 228), (126, 58), (97, 217), (37, 58), (36, 227), (178, 65), (115, 3), (147, 185), (39, 83), (223, 125), (61, 83), (140, 59), (211, 227), (82, 6), (121, 3), (123, 123), (221, 229), (244, 58), (215, 175), (114, 151), (166, 201), (149, 201), (184, 65), (101, 228), (218, 6), (60, 129), (17, 13), (55, 228), (216, 18), (69, 125), (1, 151), (44, 98), (111, 153)] current theta: 0.123578758297 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:51:54 2014 Optimize a model with 60271 rows, 60515 columns and 180565 nonzeros Presolve removed 57344 rows and 57427 columns Presolve time: 0.07s Presolved: 2927 rows, 3088 columns, 8450 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3088 integer (3088 binary) Root relaxation: objective -1.278977e-13, 3468 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 96 - -0.00000 - - 0s 0 0 0.00000 0 217 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 15 Explored 0 nodes (11231 simplex iterations) in 0.51 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, 6, 13, 18, 25, 58, 65, 83, 98, 123, 125, 129, 140, 151, 153, 175, 185, 201, 203, 217, 219, 227, 228, 229, 243] edges [(95, 98), (13, 13), (53, 219), (233, 243), (68, 140), (65, 65), (159, 65), (31, 217), (28, 227), (71, 125), (172, 243), (160, 6), (89, 217), (191, 243), (43, 140), (104, 175), (7, 219), (63, 151), (44, 140), (207, 227), (139, 243), (120, 25), (243, 243), (103, 13), (78, 6), (38, 175), (23, 227), (56, 201), (15, 201), (181, 185), (128, 65), (217, 217), (72, 125), (107, 229), (46, 243), (175, 175), (112, 3), (40, 58), (165, 129), (84, 25), (47, 228), (50, 219), (224, 123), (110, 6), (212, 219), (200, 13), (30, 83), (203, 203), (52, 125), (3, 3), (88, 219), (64, 229), (98, 98), (45, 98), (164, 243), (106, 123), (141, 243), (100, 83), (102, 153), (183, 123), (148, 151), (75, 219), (91, 229), (24, 65), (201, 201), (144, 243), (242, 228), (2, 201), (210, 25), (235, 65), (182, 3), (19, 125), (137, 201), (177, 3), (135, 3), (163, 151), (5, 3), (60, 185), (86, 201), (230, 153), (199, 65), (161, 153), (219, 219), (81, 58), (204, 153), (32, 18), (195, 129), (93, 227), (236, 13), (77, 151), (85, 18), (74, 243), (59, 203), (83, 83), (16, 227), (105, 3), (41, 18), (154, 151), (188, 201), (129, 129), (171, 185), (51, 219), (21, 13), (12, 219), (87, 125), (173, 3), (146, 125), (122, 229), (140, 203), (241, 3), (157, 83), (194, 151), (232, 217), (9, 175), (96, 201), (228, 228), (54, 219), (25, 25), (42, 18), (108, 25), (222, 98), (225, 25), (116, 151), (80, 125), (190, 65), (26, 140), (169, 129), (29, 98), (237, 227), (109, 58), (70, 13), (143, 125), (226, 201), (186, 201), (57, 25), (66, 203), (79, 201), (133, 25), (134, 229), (14, 123), (125, 125), (34, 123), (48, 227), (142, 185), (176, 58), (179, 65), (158, 65), (198, 153), (197, 98), (73, 83), (94, 6), (229, 229), (170, 201), (153, 153), (62, 203), (33, 58), (192, 151), (99, 6), (119, 153), (150, 229), (168, 243), (187, 140), (58, 58), (174, 125), (193, 175), (185, 129), (131, 243), (90, 228), (67, 98), (145, 175), (138, 228), (238, 175), (18, 18), (27, 125), (214, 175), (240, 58), (167, 175), (6, 6), (117, 151), (155, 201), (136, 83), (11, 6), (213, 243), (0, 151), (132, 229), (4, 151), (92, 243), (49, 201), (127, 228), (205, 25), (35, 185), (10, 58), (20, 175), (156, 243), (22, 125), (239, 65), (202, 65), (151, 151), (76, 123), (231, 58), (206, 25), (227, 227), (152, 229), (220, 13), (8, 125), (180, 25), (124, 58), (209, 13), (189, 228), (126, 58), (97, 217), (37, 58), (36, 227), (196, 203), (115, 3), (39, 83), (178, 219), (223, 125), (208, 219), (61, 83), (162, 229), (211, 227), (82, 6), (121, 3), (123, 123), (221, 229), (244, 58), (215, 175), (114, 151), (166, 201), (149, 201), (184, 65), (101, 228), (147, 201), (234, 217), (218, 6), (17, 13), (55, 228), (113, 203), (216, 18), (69, 125), (1, 151), (118, 203), (130, 219), (111, 153)] current theta: 0.123496700688 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:51:54 2014 Optimize a model with 60271 rows, 60515 columns and 180565 nonzeros Presolve removed 57348 rows and 57431 columns Presolve time: 0.07s Presolved: 2923 rows, 3084 columns, 8438 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3084 integer (3084 binary) Root relaxation: objective 4.263256e-14, 3686 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 163 - 0.00000 - - 0s 0 0 0.00000 0 167 - 0.00000 - - 0s 0 0 0.00000 0 136 - 0.00000 - - 0s 0 0 0.00000 0 136 - 0.00000 - - 0s 0 0 0.00000 0 185 - 0.00000 - - 0s 0 0 0.00000 0 136 - 0.00000 - - 0s 0 0 0.00000 0 136 - 0.00000 - - 0s 0 0 0.00000 0 136 - 0.00000 - - 0s 0 2 0.00000 0 136 - 0.00000 - - 0s Cutting planes: Gomory: 1 Zero half: 12 Explored 5 nodes (28758 simplex iterations) in 1.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -