current theta: 0.661530385411 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:34:33 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 19210 rows and 19210 columns Presolve time: 1.51s Presolved: 43041 rows, 43289 columns, 128871 nonzeros Variable types: 0 continuous, 43289 integer (43289 binary) Root relaxation: objective 0.000000e+00, 2858 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.0% - 1s Explored 0 nodes (5630 simplex iterations) in 1.83 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, 7, 17, 33, 40, 52, 75, 96, 111, 112, 124, 125, 138, 141, 143, 144, 149, 169, 179, 187, 217, 225, 231, 243, 248] edges [(170, 243), (233, 243), (144, 169), (147, 243), (39, 243), (129, 248), (115, 243), (172, 243), (111, 143), (85, 243), (25, 248), (134, 248), (119, 248), (91, 248), (191, 243), (132, 169), (51, 243), (184, 243), (101, 243), (224, 243), (217, 248), (110, 243), (237, 248), (53, 248), (139, 243), (243, 243), (18, 243), (70, 243), (222, 248), (167, 243), (37, 243), (189, 248), (46, 243), (77, 243), (179, 243), (33, 143), (219, 243), (79, 243), (228, 243), (86, 243), (183, 248), (100, 248), (60, 231), (146, 243), (178, 248), (28, 243), (22, 243), (31, 243), (68, 248), (87, 243), (125, 248), (205, 243), (65, 243), (206, 243), (15, 248), (188, 243), (152, 248), (151, 243), (82, 248), (141, 243), (23, 243), (1, 243), (165, 243), (241, 143), (80, 243), (150, 243), (16, 243), (50, 243), (120, 248), (49, 243), (159, 243), (103, 243), (6, 231), (186, 169), (61, 248), (113, 243), (193, 243), (69, 243), (30, 248), (59, 243), (42, 243), (128, 248), (84, 143), (11, 243), (105, 248), (138, 243), (20, 243), (14, 243), (157, 248), (223, 169), (164, 248), (169, 248), (197, 243), (212, 243), (72, 243), (133, 243), (199, 169), (54, 243), (78, 243), (234, 248), (8, 243), (215, 243), (55, 243), (195, 243), (48, 243), (109, 243), (140, 243), (98, 243), (116, 243), (200, 243), (247, 243), (75, 169), (145, 243), (240, 243), (66, 243), (35, 248), (41, 243), (126, 243), (173, 243), (74, 248), (3, 243), (160, 248), (34, 243), (10, 243), (238, 248), (52, 243), (99, 243), (95, 243), (143, 243), (93, 243), (216, 248), (226, 243), (182, 243), (174, 248), (194, 248), (108, 243), (235, 243), (135, 243), (177, 248), (0, 143), (163, 248), (245, 243), (88, 243), (162, 243), (38, 243), (58, 243), (171, 243), (47, 243), (153, 112), (185, 243), (221, 243), (220, 243), (124, 187), (230, 243), (90, 243), (96, 243), (210, 248), (239, 243), (67, 243), (13, 243), (149, 248), (166, 243), (26, 243), (187, 169), (83, 248), (209, 243), (131, 243), (203, 243), (127, 248), (201, 248), (218, 243), (231, 243), (227, 243), (45, 243), (102, 248), (21, 243), (122, 248), (154, 243), (36, 243), (202, 243), (107, 248), (176, 243), (76, 243), (142, 248), (211, 243), (29, 243), (213, 243), (73, 243), (148, 243), (27, 248), (92, 243), (130, 243), (181, 243), (225, 169), (9, 243), (32, 248), (94, 143), (158, 243), (24, 243), (156, 243), (17, 231), (204, 243), (64, 243), (208, 248), (57, 243), (136, 248), (175, 143), (112, 169), (114, 243), (196, 243), (190, 243), (62, 243), (71, 248), (7, 243), (123, 243), (155, 248), (117, 248), (248, 169), (81, 111), (40, 169), (137, 243), (19, 243), (180, 248), (2, 248), (198, 243), (104, 169), (192, 243), (121, 243), (232, 248), (118, 243), (244, 112), (12, 248), (242, 169), (4, 243), (214, 248), (207, 243), (161, 243), (43, 243), (44, 243), (168, 248), (63, 243), (5, 243), (56, 243), (97, 243), (236, 243), (229, 248), (89, 248), (246, 243), (106, 243)] current theta: 0.330765192706 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:34:35 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 46554 rows and 46554 columns Presolve time: 0.35s Presolved: 15697 rows, 15945 columns, 46839 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 15945 integer (15945 binary) Root relaxation: objective 0.000000e+00, 2659 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 (6008 simplex iterations) in 0.86 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, 9, 12, 14, 34, 49, 68, 72, 74, 115, 124, 125, 129, 169, 186, 193, 208, 225, 233, 234, 236, 242, 245, 246, 248] edges [(96, 9), (218, 72), (185, 72), (47, 245), (176, 245), (147, 9), (164, 245), (213, 14), (152, 242), (220, 245), (129, 169), (162, 245), (149, 242), (79, 68), (239, 245), (123, 49), (125, 169), (121, 245), (194, 14), (73, 74), (241, 49), (214, 242), (66, 9), (85, 245), (188, 242), (246, 72), (199, 242), (30, 34), (127, 242), (27, 14), (169, 169), (25, 169), (148, 233), (28, 14), (26, 245), (12, 245), (187, 242), (209, 245), (15, 169), (48, 234), (64, 14), (54, 68), (126, 246), (223, 208), (75, 186), (233, 49), (204, 245), (186, 169), (102, 242), (224, 49), (160, 34), (135, 7), (7, 245), (3, 245), (117, 242), (248, 248), (217, 129), (222, 245), (109, 245), (32, 169), (216, 74), (158, 245), (173, 245), (37, 242), (98, 14), (4, 245), (191, 193), (6, 34), (1, 115), (44, 245), (124, 248), (59, 245), (70, 245), (94, 233), (22, 49), (10, 9), (137, 245), (131, 246), (34, 68), (205, 193), (236, 245), (2, 242), (210, 34), (14, 74), (245, 245), (196, 68), (92, 245), (58, 34), (62, 49), (86, 68), (221, 9), (89, 9), (68, 9), (65, 242), (132, 242), (84, 34), (31, 68), (118, 245), (172, 245), (151, 246), (238, 248), (23, 9), (153, 34), (171, 14), (178, 245), (161, 242), (157, 74), (190, 245), (115, 245), (195, 245), (198, 14), (111, 34), (13, 193), (43, 7), (69, 242), (97, 245), (183, 129), (114, 246), (208, 14), (167, 245), (18, 34), (60, 49), (175, 49), (99, 245), (51, 245), (122, 34), (215, 246), (33, 34), (184, 245), (17, 49), (154, 34), (228, 245), (181, 74), (134, 242), (128, 242), (230, 68), (180, 34), (24, 74), (226, 193), (108, 246), (202, 245), (140, 245), (240, 72), (229, 245), (110, 245), (237, 242), (55, 246), (139, 245), (80, 72), (163, 129), (120, 74), (9, 72), (242, 242), (82, 34), (5, 245), (88, 49), (146, 68), (192, 246), (206, 9), (19, 233), (201, 248), (81, 49), (159, 245), (107, 242), (53, 245), (244, 34), (56, 242), (57, 74), (141, 245), (144, 242), (61, 34), (67, 245), (203, 245), (45, 49), (87, 34), (142, 248), (83, 129), (136, 245), (74, 68), (174, 245), (182, 34), (95, 14), (168, 74), (39, 14), (0, 49), (225, 248), (231, 68), (20, 245), (105, 242), (63, 72), (130, 9), (41, 245), (101, 14), (166, 34), (16, 233), (106, 68), (138, 245), (234, 242), (235, 246), (227, 245), (211, 72), (112, 169), (11, 245), (71, 248), (91, 74), (90, 49), (29, 233), (40, 169), (46, 242), (77, 14), (119, 74), (177, 242), (49, 233), (243, 245), (38, 68), (179, 49), (36, 34), (133, 245), (189, 129), (50, 193), (104, 169), (197, 129), (72, 245), (113, 68), (76, 72), (247, 245), (170, 74), (42, 193), (145, 245), (35, 242), (165, 74), (232, 248), (116, 115), (143, 49), (8, 245), (207, 72), (21, 246), (156, 169), (193, 193), (150, 14), (155, 68), (52, 245), (103, 72), (200, 245), (212, 68), (219, 233), (100, 34), (78, 246), (93, 245)] current theta: 0.165382596353 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:34:36 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 57138 rows and 57138 columns Presolve time: 0.12s Presolved: 5113 rows, 5361 columns, 15087 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5361 integer (5361 binary) Root relaxation: objective 0.000000e+00, 2865 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 (4937 simplex iterations) in 0.33 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, 88, 93, 100, 101, 106, 117, 125, 142, 153, 162, 165, 173, 191, 192, 202, 228, 230, 233, 240, 241, 242, 244, 245, 246] edges [(156, 142), (43, 245), (1, 240), (146, 230), (98, 230), (176, 245), (159, 202), (39, 100), (130, 240), (74, 100), (220, 245), (78, 192), (105, 173), (149, 242), (62, 101), (18, 106), (100, 230), (108, 192), (193, 14), (87, 241), (121, 245), (6, 153), (90, 101), (135, 173), (136, 173), (174, 173), (201, 165), (106, 106), (214, 242), (222, 173), (129, 142), (158, 162), (86, 106), (204, 162), (141, 228), (144, 173), (124, 125), (221, 93), (120, 244), (238, 165), (11, 162), (239, 162), (122, 165), (17, 241), (104, 142), (85, 245), (217, 142), (2, 191), (151, 192), (205, 162), (113, 100), (127, 242), (95, 101), (161, 191), (88, 88), (73, 230), (179, 233), (140, 162), (208, 191), (183, 165), (26, 245), (187, 242), (226, 246), (154, 106), (126, 246), (148, 101), (27, 230), (247, 173), (15, 142), (195, 173), (47, 162), (102, 242), (116, 14), (25, 142), (207, 246), (225, 142), (170, 101), (76, 246), (89, 230), (84, 244), (55, 192), (3, 245), (99, 162), (223, 173), (30, 100), (66, 14), (172, 117), (173, 173), (210, 165), (63, 230), (117, 228), (0, 241), (32, 142), (203, 162), (60, 88), (241, 241), (93, 93), (160, 100), (77, 240), (123, 88), (218, 246), (166, 88), (182, 153), (44, 245), (36, 153), (189, 242), (150, 162), (59, 162), (139, 202), (236, 245), (28, 233), (245, 245), (198, 240), (40, 142), (92, 245), (64, 230), (52, 228), (94, 88), (110, 202), (132, 242), (22, 233), (128, 142), (229, 117), (216, 244), (67, 173), (21, 240), (191, 191), (79, 101), (10, 240), (42, 101), (227, 162), (61, 153), (230, 230), (54, 230), (213, 240), (167, 245), (157, 244), (125, 125), (197, 165), (162, 162), (51, 162), (80, 240), (4, 93), (9, 14), (134, 242), (24, 165), (75, 142), (138, 173), (190, 162), (231, 233), (38, 88), (246, 246), (211, 192), (164, 173), (153, 153), (237, 242), (244, 244), (143, 233), (165, 165), (13, 106), (56, 117), (119, 153), (137, 240), (97, 228), (242, 242), (219, 101), (5, 245), (192, 246), (58, 241), (72, 162), (19, 233), (240, 240), (83, 165), (91, 244), (131, 192), (115, 162), (57, 244), (232, 165), (34, 100), (181, 100), (155, 191), (37, 191), (209, 173), (194, 191), (184, 191), (81, 88), (65, 191), (68, 230), (224, 106), (109, 228), (206, 240), (147, 192), (200, 162), (16, 101), (20, 245), (243, 162), (212, 233), (7, 173), (71, 142), (175, 241), (41, 245), (145, 173), (50, 240), (234, 242), (228, 202), (169, 125), (235, 246), (178, 173), (215, 192), (33, 244), (101, 101), (248, 142), (29, 233), (46, 242), (233, 101), (177, 242), (49, 233), (8, 162), (12, 173), (199, 117), (112, 142), (133, 245), (186, 142), (188, 191), (69, 191), (103, 240), (82, 230), (35, 242), (168, 244), (31, 101), (202, 228), (196, 230), (118, 162), (152, 117), (70, 202), (96, 240), (185, 14), (114, 192), (171, 191), (14, 230), (163, 165), (48, 242), (142, 142), (23, 240), (53, 173), (45, 233), (107, 191), (180, 153), (111, 153)] current theta: 0.0826912981764 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:34:37 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 60512 rows and 60512 columns Presolve time: 0.06s Presolved: 1739 rows, 1987 columns, 4967 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1987 integer (1987 binary) Root relaxation: cutoff, 1984 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 (1984 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.124036947265 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:34:37 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59034 rows and 59034 columns Presolve time: 0.08s Presolved: 3217 rows, 3465 columns, 9399 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3465 integer (3465 binary) Root relaxation: objective 0.000000e+00, 3498 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 113 - 0.00000 - - 0s Another try with MIP start 0 0 0.00000 0 229 - 0.00000 - - 0s 0 0 0.00000 0 193 - 0.00000 - - 0s 0 0 0.00000 0 116 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.0% - 0s Cutting planes: Gomory: 1 Zero half: 14 Explored 0 nodes (18332 simplex iterations) in 0.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 [65, 68, 88, 90, 95, 113, 116, 129, 131, 134, 145, 151, 164, 189, 196, 197, 202, 203, 216, 221, 229, 236, 240, 241, 248] edges [(181, 68), (149, 134), (100, 113), (65, 65), (1, 240), (27, 196), (127, 189), (159, 202), (175, 88), (130, 240), (16, 90), (162, 203), (195, 164), (200, 145), (217, 248), (183, 197), (87, 241), (156, 129), (20, 145), (89, 196), (163, 197), (116, 116), (53, 164), (81, 241), (136, 164), (32, 129), (7, 164), (172, 202), (128, 129), (17, 241), (109, 202), (34, 113), (180, 216), (41, 236), (203, 203), (199, 229), (11, 236), (62, 95), (236, 145), (154, 88), (88, 88), (57, 216), (125, 248), (28, 95), (42, 95), (44, 236), (47, 203), (93, 221), (115, 203), (239, 145), (191, 65), (146, 116), (3, 202), (54, 68), (168, 216), (187, 134), (51, 203), (101, 90), (198, 116), (108, 131), (99, 236), (138, 164), (197, 197), (111, 216), (141, 202), (6, 241), (84, 216), (72, 203), (120, 216), (243, 203), (158, 203), (245, 145), (248, 248), (121, 236), (144, 164), (37, 65), (119, 216), (83, 197), (171, 65), (8, 203), (0, 241), (4, 236), (66, 116), (85, 236), (56, 229), (186, 248), (169, 248), (241, 241), (179, 95), (64, 68), (188, 189), (77, 240), (35, 134), (123, 88), (59, 203), (207, 240), (135, 164), (166, 88), (38, 95), (30, 113), (124, 248), (129, 129), (185, 116), (190, 203), (69, 189), (73, 196), (25, 129), (140, 203), (139, 202), (204, 236), (122, 197), (150, 221), (48, 189), (15, 129), (94, 88), (147, 240), (107, 189), (110, 229), (86, 88), (21, 240), (223, 164), (165, 197), (215, 151), (10, 151), (2, 65), (218, 221), (213, 240), (79, 95), (61, 216), (19, 95), (182, 216), (235, 131), (219, 95), (33, 241), (5, 145), (194, 65), (233, 95), (246, 131), (210, 197), (39, 196), (102, 189), (80, 240), (173, 164), (247, 164), (92, 236), (196, 196), (237, 134), (67, 164), (222, 164), (227, 203), (229, 229), (133, 145), (234, 134), (143, 90), (126, 151), (134, 134), (192, 151), (164, 164), (142, 129), (155, 65), (31, 95), (75, 248), (68, 68), (214, 189), (132, 134), (12, 164), (240, 240), (43, 145), (148, 95), (178, 164), (157, 216), (18, 88), (153, 216), (36, 216), (161, 65), (202, 202), (228, 229), (177, 189), (221, 221), (97, 202), (208, 65), (160, 113), (113, 113), (184, 164), (52, 202), (74, 68), (242, 189), (230, 196), (206, 240), (13, 196), (9, 116), (174, 164), (106, 88), (225, 248), (24, 197), (91, 216), (14, 116), (71, 129), (117, 229), (226, 240), (201, 129), (131, 131), (23, 116), (26, 236), (137, 203), (50, 240), (78, 131), (216, 216), (231, 95), (151, 151), (238, 129), (98, 116), (76, 221), (63, 116), (58, 216), (60, 241), (189, 189), (176, 236), (152, 229), (90, 90), (82, 68), (170, 196), (167, 145), (112, 248), (29, 90), (40, 248), (46, 134), (145, 145), (244, 216), (224, 196), (103, 240), (209, 145), (95, 95), (114, 151), (211, 240), (193, 116), (70, 202), (220, 145), (49, 95), (96, 240), (104, 129), (232, 129), (212, 95), (45, 95), (55, 131), (205, 203), (118, 203), (105, 164), (22, 95)] current theta: 0.103364122721 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:34:38 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59864 rows and 59864 columns Presolve time: 0.07s Presolved: 2387 rows, 2635 columns, 6911 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2635 integer (2635 binary) Root relaxation: cutoff, 2891 iterations, 0.05 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 (2891 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.113700534993 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:34:39 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59474 rows and 59474 columns Presolve time: 0.08s Presolved: 2777 rows, 3025 columns, 8081 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3025 integer (3025 binary) Root relaxation: cutoff, 3781 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 (3781 simplex iterations) in 0.20 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.118868741129 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:34:39 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59290 rows and 59290 columns Presolve time: 0.08s Presolved: 2961 rows, 3209 columns, 8633 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3209 integer (3209 binary) Root relaxation: cutoff, 4062 iterations, 0.14 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 (4062 simplex iterations) in 0.23 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.121452844197 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:34:40 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59170 rows and 59170 columns Presolve time: 0.08s Presolved: 3081 rows, 3329 columns, 8993 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3329 integer (3329 binary) Root relaxation: cutoff, 3919 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 (3919 simplex iterations) in 0.23 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.122744895731 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:34:40 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59122 rows and 59122 columns Presolve time: 0.08s Presolved: 3129 rows, 3377 columns, 9137 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3377 integer (3377 binary) Root relaxation: cutoff, 3755 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 (3755 simplex iterations) in 0.22 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.123390921498 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:34:41 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59070 rows and 59070 columns Presolve time: 0.07s Presolved: 3181 rows, 3429 columns, 9291 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3429 integer (3429 binary) Root relaxation: objective 0.000000e+00, 3802 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.0% - 0s Explored 0 nodes (5861 simplex iterations) in 0.31 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 [10, 58, 71, 88, 95, 120, 134, 143, 145, 160, 164, 165, 177, 185, 191, 192, 196, 202, 203, 220, 221, 229, 230, 241, 248] edges [(130, 10), (146, 230), (98, 230), (27, 196), (159, 202), (175, 88), (207, 10), (25, 248), (151, 10), (78, 192), (71, 71), (162, 203), (100, 230), (108, 192), (195, 164), (200, 145), (16, 143), (23, 185), (213, 10), (217, 248), (87, 241), (32, 71), (170, 230), (20, 145), (11, 203), (201, 165), (1, 185), (210, 160), (53, 164), (136, 164), (198, 185), (7, 164), (233, 143), (149, 229), (172, 202), (138, 145), (238, 165), (215, 10), (122, 165), (17, 241), (109, 202), (2, 191), (203, 203), (199, 229), (29, 143), (121, 220), (62, 95), (236, 145), (51, 220), (154, 88), (91, 120), (88, 88), (73, 230), (125, 248), (119, 120), (28, 95), (42, 95), (93, 221), (208, 191), (183, 165), (115, 203), (26, 220), (239, 145), (92, 220), (3, 202), (187, 134), (192, 192), (96, 10), (113, 160), (141, 202), (6, 241), (72, 203), (89, 230), (55, 192), (243, 203), (193, 185), (158, 203), (245, 145), (248, 248), (116, 185), (144, 164), (8, 203), (0, 241), (129, 71), (56, 229), (186, 248), (226, 192), (44, 220), (15, 71), (169, 248), (90, 143), (241, 241), (179, 95), (69, 177), (35, 134), (123, 88), (59, 203), (135, 164), (166, 88), (163, 120), (38, 95), (246, 192), (176, 220), (124, 248), (190, 203), (140, 203), (139, 202), (142, 71), (150, 221), (64, 230), (94, 88), (104, 71), (171, 177), (189, 177), (188, 177), (48, 177), (4, 220), (110, 229), (86, 88), (223, 164), (14, 185), (181, 230), (107, 177), (161, 177), (230, 230), (218, 221), (13, 230), (79, 95), (19, 95), (30, 160), (5, 145), (103, 185), (197, 165), (240, 10), (85, 202), (39, 196), (126, 192), (173, 164), (247, 164), (237, 134), (67, 164), (222, 164), (102, 177), (227, 203), (120, 120), (229, 229), (133, 145), (211, 192), (206, 185), (234, 134), (33, 58), (165, 165), (134, 134), (204, 220), (164, 164), (10, 10), (160, 160), (128, 71), (31, 95), (58, 58), (75, 248), (57, 120), (219, 143), (84, 58), (132, 134), (12, 164), (43, 145), (83, 165), (41, 203), (148, 95), (131, 192), (47, 185), (185, 185), (235, 192), (232, 165), (99, 220), (178, 164), (153, 58), (18, 88), (155, 191), (37, 191), (180, 120), (21, 185), (194, 191), (80, 10), (202, 202), (228, 229), (81, 88), (221, 221), (65, 191), (97, 202), (68, 230), (184, 164), (52, 202), (111, 58), (147, 192), (145, 220), (174, 164), (106, 88), (216, 58), (225, 248), (117, 229), (143, 143), (137, 203), (168, 120), (36, 58), (9, 185), (231, 95), (182, 58), (76, 221), (34, 120), (60, 241), (50, 10), (66, 185), (152, 229), (214, 134), (167, 145), (112, 248), (40, 248), (157, 120), (54, 160), (46, 134), (74, 160), (61, 120), (77, 10), (224, 196), (156, 71), (127, 71), (82, 230), (242, 134), (209, 145), (95, 95), (196, 230), (114, 10), (70, 202), (220, 145), (49, 95), (24, 120), (63, 185), (191, 177), (177, 177), (212, 95), (101, 95), (45, 95), (205, 203), (118, 203), (244, 120), (105, 164), (22, 95)] current theta: 0.123067908614 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:34:41 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59102 rows and 59102 columns Presolve time: 0.08s Presolved: 3149 rows, 3397 columns, 9197 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3397 integer (3397 binary) Root relaxation: objective 0.000000e+00, 3709 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 278 - 0.00000 - - 0s Another try with MIP start 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 17 Explored 0 nodes (10581 simplex iterations) in 0.52 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.123229415056 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:34:42 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59092 rows and 59092 columns Presolve time: 0.08s Presolved: 3159 rows, 3407 columns, 9227 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3407 integer (3407 binary) Root relaxation: objective 0.000000e+00, 4092 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 264 - 0.00000 - - 0s Another try with MIP start 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 15 Explored 0 nodes (10921 simplex iterations) in 0.46 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.123310168277 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:34:43 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59082 rows and 59082 columns Presolve time: 0.08s Presolved: 3169 rows, 3417 columns, 9257 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3417 integer (3417 binary) Root relaxation: objective 0.000000e+00, 3993 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 148 - 0.00000 - - 0s Another try with MIP start 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 8 Explored 0 nodes (13688 simplex iterations) in 0.50 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap -