current theta: 0.679894116393 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:35:51 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 19064 rows and 19064 columns Presolve time: 1.52s Presolved: 43187 rows, 43435 columns, 129309 nonzeros Variable types: 0 continuous, 43435 integer (43435 binary) Root relaxation: objective 0.000000e+00, 4148 iterations, 0.37 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.0% - 2s Explored 0 nodes (9463 simplex iterations) in 2.82 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, 8, 15, 18, 32, 44, 52, 54, 100, 107, 114, 115, 118, 155, 177, 178, 180, 186, 187, 196, 198, 207, 208, 215, 216] edges [(167, 107), (20, 6), (107, 44), (27, 107), (50, 15), (111, 44), (210, 100), (245, 216), (197, 8), (19, 180), (51, 208), (226, 118), (52, 6), (122, 32), (247, 107), (21, 118), (58, 207), (124, 208), (22, 118), (214, 114), (162, 6), (123, 15), (191, 118), (95, 216), (163, 15), (150, 180), (153, 44), (236, 198), (33, 114), (180, 118), (155, 216), (45, 32), (146, 54), (60, 32), (142, 216), (169, 100), (67, 54), (115, 115), (152, 114), (74, 155), (14, 32), (138, 115), (176, 216), (37, 118), (208, 54), (133, 155), (38, 8), (73, 8), (243, 114), (203, 118), (85, 6), (66, 100), (70, 187), (13, 100), (104, 177), (9, 114), (225, 118), (216, 15), (151, 187), (173, 54), (244, 178), (159, 18), (11, 107), (88, 207), (161, 155), (130, 216), (238, 15), (198, 178), (207, 52), (44, 8), (87, 118), (62, 180), (233, 18), (168, 118), (48, 216), (158, 187), (125, 216), (23, 118), (128, 52), (166, 32), (187, 187), (202, 18), (223, 216), (227, 196), (157, 207), (64, 208), (139, 18), (34, 6), (178, 155), (76, 180), (140, 178), (222, 114), (164, 155), (1, 18), (80, 196), (212, 216), (35, 44), (136, 54), (0, 15), (24, 114), (149, 207), (109, 216), (114, 198), (39, 216), (131, 32), (54, 18), (184, 155), (72, 44), (129, 114), (15, 208), (182, 178), (228, 6), (183, 216), (145, 208), (218, 107), (108, 187), (99, 15), (192, 8), (90, 118), (89, 215), (160, 216), (100, 32), (97, 208), (230, 18), (201, 187), (42, 18), (217, 8), (219, 52), (4, 6), (221, 32), (241, 32), (235, 18), (3, 208), (117, 32), (106, 100), (186, 8), (92, 155), (213, 107), (7, 178), (61, 216), (170, 155), (26, 114), (57, 54), (10, 6), (137, 196), (193, 8), (17, 107), (120, 118), (31, 6), (101, 32), (190, 100), (6, 155), (171, 6), (71, 155), (86, 115), (246, 8), (237, 107), (105, 107), (144, 114), (77, 208), (179, 187), (49, 187), (94, 6), (194, 114), (215, 8), (2, 107), (134, 155), (47, 107), (103, 187), (234, 114), (175, 32), (206, 208), (126, 6), (41, 114), (177, 155), (240, 107), (113, 44), (12, 107), (5, 118), (18, 18), (75, 187), (154, 54), (25, 100), (30, 32), (205, 187), (32, 155), (229, 216), (231, 6), (28, 118), (189, 107), (96, 8), (242, 6), (69, 207), (220, 115), (121, 155), (59, 54), (98, 178), (79, 155), (132, 107), (248, 44), (91, 114), (174, 114), (147, 118), (156, 196), (239, 15), (43, 6), (143, 6), (82, 18), (209, 118), (81, 107), (196, 115), (118, 8), (55, 114), (29, 8), (46, 180), (141, 196), (224, 44), (63, 207), (200, 8), (172, 115), (119, 187), (204, 155), (127, 54), (195, 8), (93, 198), (36, 15), (102, 6), (185, 118), (199, 32), (84, 180), (40, 178), (181, 6), (112, 107), (16, 15), (116, 115), (110, 196), (68, 15), (148, 115), (78, 54), (188, 118), (83, 118), (56, 216), (8, 8), (165, 114), (135, 8), (232, 107), (53, 54), (65, 155), (211, 18)] current theta: 0.339947058196 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:35:54 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 46452 rows and 46452 columns Presolve time: 0.36s Presolved: 15799 rows, 16047 columns, 47145 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 16047 integer (16047 binary) Root relaxation: objective 0.000000e+00, 2675 iterations, 0.19 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.0% - 0s Explored 0 nodes (5534 simplex iterations) in 0.78 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [4, 22, 40, 59, 66, 72, 75, 82, 85, 86, 101, 131, 132, 133, 155, 174, 178, 182, 187, 192, 198, 201, 208, 210, 212] edges [(81, 133), (51, 85), (168, 75), (84, 40), (165, 131), (198, 131), (37, 133), (70, 201), (246, 210), (48, 82), (248, 72), (42, 66), (225, 131), (25, 182), (169, 198), (241, 155), (123, 155), (9, 131), (119, 82), (0, 101), (68, 82), (93, 131), (53, 178), (153, 40), (77, 210), (67, 85), (197, 133), (8, 132), (91, 86), (85, 40), (143, 40), (97, 82), (163, 40), (11, 133), (207, 208), (242, 174), (56, 131), (186, 133), (157, 178), (236, 86), (118, 86), (87, 40), (129, 40), (111, 85), (202, 155), (144, 174), (177, 66), (102, 86), (99, 210), (41, 155), (182, 133), (15, 155), (114, 85), (216, 85), (82, 86), (146, 210), (193, 192), (120, 66), (124, 82), (80, 66), (94, 208), (213, 75), (166, 40), (115, 133), (152, 4), (223, 208), (204, 66), (238, 85), (191, 40), (196, 133), (16, 210), (7, 101), (142, 82), (217, 75), (109, 82), (172, 182), (215, 75), (220, 22), (233, 22), (175, 66), (231, 66), (240, 40), (116, 22), (113, 66), (69, 208), (43, 131), (214, 187), (131, 155), (209, 85), (206, 85), (47, 75), (139, 131), (38, 133), (151, 132), (108, 82), (64, 40), (229, 40), (184, 155), (98, 208), (88, 85), (192, 208), (39, 131), (145, 208), (44, 187), (121, 131), (103, 132), (76, 133), (147, 82), (179, 132), (205, 40), (245, 210), (100, 212), (183, 212), (26, 198), (13, 85), (14, 82), (140, 198), (243, 86), (89, 75), (28, 187), (200, 85), (52, 210), (3, 212), (106, 208), (132, 86), (218, 82), (210, 208), (112, 40), (149, 210), (74, 40), (224, 187), (230, 208), (244, 174), (30, 131), (176, 192), (190, 82), (23, 75), (117, 40), (45, 212), (222, 192), (150, 75), (239, 66), (10, 85), (122, 155), (154, 82), (173, 131), (79, 66), (49, 187), (2, 85), (104, 155), (96, 187), (101, 40), (232, 40), (178, 131), (211, 131), (134, 155), (12, 133), (171, 40), (27, 66), (133, 40), (72, 72), (156, 66), (226, 66), (1, 198), (55, 132), (50, 198), (34, 132), (33, 66), (195, 210), (208, 210), (137, 133), (219, 131), (92, 85), (110, 86), (130, 132), (185, 40), (203, 132), (19, 86), (18, 155), (35, 75), (187, 132), (54, 208), (148, 132), (180, 133), (126, 131), (40, 40), (228, 82), (65, 66), (71, 198), (235, 40), (138, 66), (6, 85), (161, 40), (57, 82), (95, 210), (159, 66), (181, 187), (90, 133), (247, 86), (78, 131), (212, 210), (58, 174), (125, 187), (24, 210), (73, 75), (17, 75), (221, 66), (31, 86), (62, 86), (22, 133), (174, 210), (162, 40), (59, 131), (160, 208), (237, 75), (66, 85), (127, 210), (86, 66), (155, 131), (20, 40), (46, 75), (75, 75), (135, 208), (29, 86), (234, 86), (201, 4), (83, 40), (188, 187), (105, 82), (63, 210), (164, 66), (189, 40), (60, 82), (170, 133), (158, 132), (227, 66), (194, 75), (107, 75), (61, 208), (199, 82), (167, 133), (4, 4), (5, 86), (36, 86), (32, 198), (21, 40), (128, 192), (136, 210), (141, 133)] current theta: 0.169973529098 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:35:56 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 57116 rows and 57116 columns Presolve time: 0.12s Presolved: 5135 rows, 5383 columns, 15153 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5383 integer (5383 binary) Root relaxation: objective 0.000000e+00, 2910 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.0% - 0s Explored 0 nodes (4713 simplex iterations) in 0.28 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, 35, 53, 116, 123, 133, 138, 142, 150, 151, 152, 168, 171, 176, 192, 198, 215, 224, 228, 230, 235, 236, 238, 239, 244] edges [(77, 228), (196, 116), (9, 235), (55, 224), (226, 238), (210, 192), (212, 176), (98, 230), (37, 133), (69, 244), (127, 152), (242, 192), (136, 176), (162, 133), (131, 53), (10, 171), (214, 168), (79, 238), (40, 236), (100, 230), (171, 171), (146, 152), (6, 244), (76, 116), (62, 35), (160, 176), (45, 230), (181, 168), (68, 244), (82, 239), (238, 238), (0, 133), (4, 152), (194, 224), (112, 116), (116, 116), (66, 150), (88, 244), (11, 133), (119, 239), (60, 235), (103, 142), (187, 151), (243, 138), (90, 138), (198, 198), (61, 176), (148, 215), (174, 239), (58, 228), (215, 142), (175, 150), (113, 171), (24, 192), (47, 224), (139, 244), (87, 138), (104, 198), (110, 224), (51, 230), (240, 215), (43, 198), (145, 230), (228, 192), (18, 198), (85, 2), (157, 53), (219, 53), (163, 238), (237, 35), (236, 236), (53, 53), (232, 171), (192, 192), (169, 123), (186, 116), (5, 236), (65, 238), (178, 198), (199, 236), (14, 239), (185, 239), (93, 235), (176, 176), (156, 150), (52, 176), (2, 2), (150, 150), (70, 224), (15, 235), (227, 171), (221, 244), (80, 238), (202, 53), (217, 168), (31, 239), (247, 138), (144, 192), (67, 171), (21, 236), (39, 230), (224, 151), (167, 238), (33, 142), (38, 133), (246, 192), (35, 215), (41, 53), (118, 150), (25, 238), (86, 138), (32, 123), (140, 53), (27, 215), (102, 168), (78, 198), (129, 133), (20, 236), (248, 152), (197, 150), (72, 192), (195, 192), (19, 224), (208, 176), (216, 244), (121, 230), (239, 239), (132, 224), (177, 238), (184, 198), (234, 236), (94, 176), (230, 230), (54, 230), (105, 235), (141, 238), (138, 142), (95, 192), (73, 142), (96, 151), (166, 150), (231, 171), (81, 116), (63, 192), (233, 133), (183, 230), (218, 239), (164, 238), (99, 244), (222, 176), (235, 235), (56, 230), (91, 224), (180, 116), (122, 123), (7, 236), (165, 230), (84, 116), (134, 123), (152, 152), (64, 239), (244, 244), (213, 239), (50, 123), (173, 230), (188, 151), (168, 168), (1, 198), (204, 2), (211, 230), (191, 171), (107, 142), (29, 168), (159, 238), (200, 239), (158, 168), (135, 192), (137, 133), (128, 176), (179, 224), (142, 215), (57, 152), (133, 133), (147, 2), (109, 228), (59, 198), (48, 2), (49, 168), (125, 152), (71, 198), (126, 244), (12, 150), (97, 235), (8, 224), (149, 152), (44, 151), (108, 138), (209, 244), (151, 224), (34, 152), (172, 238), (161, 235), (190, 235), (189, 238), (130, 152), (101, 133), (17, 138), (203, 224), (75, 224), (143, 239), (106, 230), (245, 192), (153, 215), (205, 171), (193, 152), (124, 239), (225, 235), (42, 238), (22, 133), (26, 123), (182, 238), (92, 244), (89, 151), (16, 176), (13, 244), (36, 239), (114, 235), (3, 230), (74, 238), (223, 244), (241, 123), (123, 123), (220, 116), (115, 116), (30, 235), (28, 152), (154, 244), (229, 239), (170, 133), (155, 123), (117, 171), (46, 142), (83, 133), (201, 152), (111, 171), (207, 176), (23, 239), (206, 230), (120, 239)] current theta: 0.0849867645491 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:35:56 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 60424 rows and 60426 columns Presolve time: 0.06s Presolved: 1827 rows, 2073 columns, 5233 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2073 integer (2072 binary) Root relaxation: cutoff, 2047 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 (2047 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.127480146824 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:35:57 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59026 rows and 59026 columns Presolve time: 0.08s Presolved: 3225 rows, 3473 columns, 9423 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3473 integer (3473 binary) Root relaxation: objective 0.000000e+00, 3728 iterations, 0.15 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 Another try with MIP start 0 0 0.00000 0 205 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.0% - 0s Cutting planes: Gomory: 1 Zero half: 62 Explored 0 nodes (13667 simplex iterations) in 0.50 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 [14, 15, 36, 47, 50, 87, 89, 93, 97, 111, 129, 130, 137, 139, 145, 154, 160, 169, 180, 182, 204, 210, 215, 242, 248] edges [(143, 36), (235, 97), (174, 111), (90, 87), (218, 248), (241, 169), (58, 242), (46, 87), (134, 50), (161, 97), (3, 145), (246, 210), (232, 111), (54, 145), (206, 139), (141, 129), (16, 160), (215, 215), (184, 169), (156, 87), (238, 182), (222, 242), (105, 97), (14, 14), (217, 130), (45, 145), (85, 204), (159, 182), (25, 182), (0, 129), (194, 47), (131, 15), (121, 139), (244, 154), (23, 36), (86, 215), (65, 182), (1, 50), (11, 129), (8, 47), (147, 204), (62, 87), (19, 47), (100, 139), (164, 137), (84, 87), (200, 36), (126, 145), (123, 169), (37, 137), (153, 87), (80, 204), (148, 215), (52, 160), (104, 50), (83, 137), (175, 87), (116, 137), (89, 89), (7, 129), (144, 248), (47, 47), (117, 111), (169, 169), (145, 139), (240, 215), (34, 130), (125, 130), (152, 248), (21, 129), (2, 97), (106, 145), (124, 36), (4, 248), (166, 87), (130, 130), (55, 130), (98, 145), (50, 169), (243, 87), (9, 93), (38, 137), (195, 248), (12, 87), (229, 36), (248, 248), (172, 182), (77, 111), (132, 47), (66, 14), (136, 242), (36, 36), (236, 129), (43, 50), (32, 169), (113, 111), (180, 180), (168, 89), (146, 248), (179, 47), (220, 180), (115, 180), (154, 139), (93, 93), (39, 139), (225, 154), (41, 15), (188, 89), (118, 87), (139, 145), (129, 129), (18, 50), (223, 145), (211, 139), (27, 215), (49, 89), (76, 137), (99, 242), (73, 36), (176, 160), (165, 139), (209, 139), (48, 204), (191, 14), (135, 210), (245, 210), (28, 130), (227, 14), (221, 154), (210, 210), (64, 36), (31, 111), (97, 97), (158, 89), (207, 160), (29, 130), (112, 129), (67, 111), (231, 204), (247, 87), (35, 87), (234, 14), (122, 15), (199, 129), (216, 145), (10, 111), (196, 180), (40, 14), (170, 137), (163, 182), (233, 137), (203, 130), (71, 169), (177, 182), (224, 47), (208, 160), (78, 169), (82, 204), (214, 130), (26, 93), (149, 248), (108, 215), (88, 145), (182, 182), (160, 160), (114, 97), (242, 242), (94, 160), (69, 145), (72, 248), (119, 36), (109, 248), (70, 130), (127, 248), (201, 248), (185, 36), (51, 139), (183, 145), (102, 36), (189, 182), (171, 204), (74, 129), (6, 139), (140, 15), (59, 50), (87, 87), (205, 204), (5, 87), (142, 215), (137, 137), (181, 130), (56, 145), (239, 36), (202, 15), (22, 137), (91, 47), (186, 137), (110, 47), (213, 36), (33, 215), (107, 215), (237, 87), (157, 15), (204, 204), (190, 97), (95, 210), (44, 89), (226, 182), (75, 47), (13, 145), (178, 50), (68, 139), (219, 15), (81, 180), (24, 210), (60, 97), (30, 15), (133, 137), (173, 145), (15, 15), (138, 87), (128, 160), (61, 210), (155, 50), (212, 160), (111, 111), (197, 129), (228, 242), (42, 182), (167, 182), (103, 47), (96, 130), (57, 248), (192, 210), (187, 89), (120, 36), (101, 137), (63, 210), (79, 182), (150, 14), (53, 15), (20, 129), (17, 215), (230, 139), (198, 169), (92, 154), (151, 89), (193, 248), (162, 137)] current theta: 0.106233455686 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:35:57 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59776 rows and 59776 columns Presolve time: 0.06s Presolved: 2475 rows, 2723 columns, 7173 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2723 integer (2723 binary) Root relaxation: cutoff, 2917 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 (2917 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.116856801255 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:35:58 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59408 rows and 59408 columns Presolve time: 0.07s Presolved: 2843 rows, 3091 columns, 8277 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3091 integer (3091 binary) Root relaxation: cutoff, 3563 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 (3563 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.122168474039 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:35:58 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59220 rows and 59220 columns Presolve time: 0.07s Presolved: 3031 rows, 3279 columns, 8841 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3279 integer (3279 binary) Root relaxation: cutoff, 3524 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3524 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.124824310431 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:35:59 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59122 rows and 59122 columns Presolve time: 0.07s Presolved: 3129 rows, 3377 columns, 9135 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3377 integer (3377 binary) Root relaxation: cutoff, 4210 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 (4210 simplex iterations) in 0.25 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.126152228628 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:35:59 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59064 rows and 59064 columns Presolve time: 0.08s Presolved: 3187 rows, 3435 columns, 9309 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3435 integer (3435 binary) Root relaxation: objective 0.000000e+00, 4021 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 389 - 0.00000 - - 0s Another try with MIP start 0 0 0.00000 0 519 - 0.00000 - - 0s 0 0 0.00000 0 240 - 0.00000 - - 1s 0 0 0.00000 0 240 - 0.00000 - - 1s 0 0 0.00000 0 240 - 0.00000 - - 1s 0 0 0.00000 0 222 - 0.00000 - - 1s * 0 0 0 0.0000000 0.00000 0.0% - 1s Explored 0 nodes (35162 simplex iterations) in 1.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 [14, 36, 45, 47, 68, 87, 93, 97, 113, 123, 129, 130, 131, 135, 136, 137, 158, 176, 180, 182, 204, 211, 215, 241, 248] edges [(143, 36), (90, 87), (30, 211), (218, 248), (212, 176), (46, 87), (161, 97), (244, 68), (141, 129), (215, 215), (156, 87), (238, 182), (105, 97), (211, 211), (14, 14), (217, 130), (85, 204), (159, 182), (25, 182), (0, 129), (194, 47), (6, 211), (23, 36), (86, 215), (65, 182), (104, 123), (160, 176), (11, 129), (8, 47), (147, 204), (222, 136), (210, 135), (62, 87), (19, 47), (235, 93), (164, 137), (84, 87), (200, 36), (32, 241), (37, 137), (153, 87), (80, 204), (61, 176), (148, 215), (83, 137), (175, 87), (116, 137), (126, 211), (106, 136), (7, 129), (47, 47), (63, 135), (34, 130), (206, 211), (125, 130), (152, 248), (21, 129), (2, 97), (89, 158), (4, 248), (166, 87), (130, 130), (88, 211), (55, 130), (124, 113), (16, 136), (243, 87), (232, 113), (169, 123), (9, 93), (38, 137), (195, 248), (12, 87), (229, 36), (176, 176), (52, 176), (188, 130), (248, 248), (172, 182), (132, 47), (92, 97), (66, 14), (1, 123), (36, 36), (187, 158), (221, 68), (236, 129), (51, 211), (180, 180), (100, 211), (146, 248), (179, 47), (220, 180), (115, 180), (158, 158), (240, 87), (241, 241), (93, 93), (242, 136), (118, 87), (53, 131), (227, 204), (202, 131), (129, 129), (24, 135), (168, 130), (58, 136), (27, 215), (178, 123), (76, 137), (95, 135), (219, 211), (157, 131), (98, 45), (73, 36), (44, 158), (64, 113), (145, 45), (48, 204), (111, 113), (208, 176), (28, 130), (140, 93), (3, 45), (192, 135), (223, 68), (97, 97), (94, 176), (29, 130), (112, 129), (173, 45), (228, 135), (231, 204), (247, 87), (35, 87), (174, 113), (139, 68), (199, 129), (43, 123), (71, 123), (196, 180), (40, 14), (170, 137), (136, 136), (246, 135), (41, 131), (163, 182), (233, 137), (245, 135), (203, 130), (177, 182), (224, 47), (134, 123), (144, 135), (82, 204), (214, 130), (26, 93), (149, 248), (108, 215), (182, 182), (50, 123), (230, 45), (114, 97), (72, 248), (119, 36), (109, 248), (68, 68), (70, 130), (191, 204), (127, 248), (201, 248), (185, 36), (56, 211), (102, 36), (165, 211), (99, 68), (189, 182), (69, 45), (171, 204), (74, 129), (128, 176), (54, 45), (87, 87), (205, 204), (5, 87), (183, 136), (39, 211), (142, 215), (137, 137), (49, 130), (181, 130), (113, 113), (239, 36), (22, 137), (91, 47), (67, 113), (186, 137), (110, 47), (45, 45), (213, 36), (33, 215), (107, 215), (225, 211), (237, 87), (216, 68), (204, 204), (190, 97), (131, 131), (77, 113), (234, 204), (226, 182), (122, 93), (75, 47), (31, 113), (78, 123), (117, 113), (81, 180), (60, 97), (133, 137), (138, 87), (121, 211), (13, 211), (197, 129), (198, 123), (42, 182), (167, 182), (103, 47), (96, 130), (10, 113), (57, 248), (123, 123), (120, 36), (154, 68), (101, 137), (151, 158), (79, 182), (150, 14), (18, 131), (155, 123), (20, 129), (17, 215), (209, 211), (15, 131), (59, 123), (135, 135), (184, 123), (207, 176), (193, 248), (162, 137)] current theta: 0.12548826953 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:36:01 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59100 rows and 59100 columns Presolve time: 0.07s Presolved: 3151 rows, 3399 columns, 9201 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3399 integer (3399 binary) Root relaxation: objective 0.000000e+00, 3779 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 516 - 0.00000 - - 0s Another try with MIP start 0 0 0.00000 0 769 - 0.00000 - - 0s 0 0 0.00000 0 701 - 0.00000 - - 1s 0 0 0.00000 0 600 - 0.00000 - - 1s 0 0 0.00000 0 652 - 0.00000 - - 1s 0 0 0.00000 0 688 - 0.00000 - - 1s 0 0 0.00000 0 688 - 0.00000 - - 1s 0 0 0.00000 0 439 - 0.00000 - - 2s 0 0 infeasible 0 - 0.10000 - - 2s Cutting planes: Gomory: 4 Zero half: 68 Explored 0 nodes (40322 simplex iterations) in 2.51 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.125820249079 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:36:04 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59088 rows and 59088 columns Presolve time: 0.07s Presolved: 3163 rows, 3411 columns, 9237 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3411 integer (3411 binary) Root relaxation: objective 0.000000e+00, 3885 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 582 - 0.00000 - - 0s Another try with MIP start 0 0 0.00000 0 744 - 0.00000 - - 0s 0 0 0.00000 0 512 - 0.00000 - - 1s 0 0 0.00000 0 505 - 0.00000 - - 1s 0 0 infeasible 0 - 0.10000 - - 1s Cutting planes: Gomory: 1 Zero half: 32 Explored 0 nodes (22567 simplex iterations) in 1.47 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.125986238853 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:36:05 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59078 rows and 59078 columns Presolve time: 0.08s Presolved: 3173 rows, 3421 columns, 9267 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3421 integer (3421 binary) Root relaxation: objective 0.000000e+00, 3946 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 490 - 0.00000 - - 0s Another try with MIP start 0 0 0.00000 0 566 - 0.00000 - - 0s 0 0 0.00000 0 579 - 0.00000 - - 1s 0 0 0.00000 0 579 - 0.00000 - - 1s 0 0 0.00000 0 472 - 0.00000 - - 1s 0 0 0.00000 0 499 - 0.00000 - - 1s 0 0 0.00000 0 424 - 0.00000 - - 2s 0 0 0.00000 0 437 - 0.00000 - - 2s 0 0 0.00000 0 494 - 0.00000 - - 2s 0 0 0.00000 0 484 - 0.00000 - - 2s 0 2 0.00000 0 484 - 0.00000 - - 2s Cutting planes: Gomory: 1 Zero half: 12 Explored 17 nodes (52660 simplex iterations) in 3.14 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound -, gap - current theta: 0.12606923374 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:36:09 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59072 rows and 59072 columns Presolve time: 0.08s Presolved: 3179 rows, 3427 columns, 9285 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3427 integer (3427 binary) Root relaxation: objective 0.000000e+00, 3941 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 277 - 0.00000 - - 0s Another try with MIP start 0 0 0.00000 0 503 - 0.00000 - - 0s 0 0 0.00000 0 285 - 0.00000 - - 0s 0 0 0.00000 0 290 - 0.00000 - - 1s 0 0 0.00000 0 429 - 0.00000 - - 1s 0 0 0.00000 0 290 - 0.00000 - - 1s 0 0 0.00000 0 408 - 0.00000 - - 2s 0 0 0.00000 0 501 - 0.00000 - - 2s 0 0 0.00000 0 393 - 0.00000 - - 2s 0 0 0.00000 0 437 - 0.00000 - - 2s 0 0 0.00000 0 397 - 0.00000 - - 3s 0 0 0.00000 0 373 - 0.00000 - - 3s 0 0 0.00000 0 347 - 0.00000 - - 3s 0 0 0.00000 0 436 - 0.00000 - - 3s 0 0 0.00000 0 434 - 0.00000 - - 3s 0 2 0.00000 0 434 - 0.00000 - - 4s Cutting planes: Gomory: 2 Zero half: 14 Explored 7 nodes (75402 simplex iterations) in 4.15 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound -, gap -