current theta: 0.68502295025 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:36:15 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 17764 rows and 17764 columns Presolve time: 1.52s Presolved: 44487 rows, 44735 columns, 133209 nonzeros Variable types: 0 continuous, 44735 integer (44735 binary) Root relaxation: objective 0.000000e+00, 2807 iterations, 0.07 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 (2807 simplex iterations) in 1.61 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 [0, 29, 30, 34, 36, 50, 56, 58, 70, 73, 78, 110, 113, 142, 179, 184, 185, 195, 207, 210, 213, 229, 235, 238, 246] edges [(226, 238), (149, 246), (150, 246), (16, 246), (165, 246), (169, 246), (138, 246), (20, 246), (2, 246), (49, 246), (60, 246), (164, 246), (7, 246), (212, 246), (177, 246), (9, 246), (117, 246), (122, 246), (129, 30), (181, 246), (188, 246), (201, 246), (241, 246), (123, 246), (50, 246), (70, 238), (72, 246), (247, 246), (98, 246), (127, 246), (137, 246), (19, 246), (71, 246), (42, 246), (66, 246), (59, 246), (142, 246), (8, 246), (182, 246), (48, 246), (195, 246), (211, 246), (106, 246), (52, 246), (121, 246), (214, 246), (88, 246), (139, 246), (115, 238), (170, 246), (34, 246), (41, 246), (240, 246), (39, 246), (125, 246), (230, 246), (155, 238), (187, 246), (95, 246), (151, 238), (162, 246), (191, 246), (96, 246), (178, 246), (176, 246), (207, 246), (231, 246), (184, 213), (180, 246), (101, 246), (76, 246), (220, 246), (102, 246), (233, 246), (90, 246), (189, 246), (244, 246), (167, 246), (33, 246), (163, 246), (37, 246), (38, 246), (51, 246), (100, 142), (77, 246), (179, 238), (26, 246), (145, 246), (40, 246), (225, 246), (80, 29), (229, 246), (61, 246), (243, 246), (30, 246), (13, 246), (218, 246), (135, 246), (172, 246), (67, 246), (124, 246), (27, 246), (232, 246), (136, 246), (14, 246), (99, 238), (166, 246), (32, 246), (205, 246), (131, 246), (154, 246), (36, 246), (219, 246), (193, 246), (24, 0), (223, 246), (89, 246), (157, 246), (208, 246), (94, 246), (141, 246), (23, 246), (126, 238), (130, 246), (12, 246), (159, 246), (25, 246), (79, 246), (65, 246), (190, 246), (69, 246), (78, 56), (74, 246), (132, 246), (143, 246), (204, 246), (217, 246), (87, 246), (120, 246), (1, 246), (222, 246), (114, 246), (5, 246), (198, 246), (160, 246), (6, 246), (215, 246), (158, 246), (197, 246), (104, 246), (186, 246), (64, 246), (68, 246), (237, 246), (119, 246), (57, 246), (11, 246), (108, 246), (168, 246), (242, 246), (133, 246), (15, 246), (45, 246), (246, 246), (112, 246), (0, 246), (55, 246), (194, 246), (4, 246), (44, 246), (75, 246), (54, 246), (111, 246), (140, 246), (22, 246), (192, 246), (153, 246), (116, 246), (196, 246), (156, 246), (236, 246), (118, 246), (134, 238), (128, 246), (183, 246), (161, 246), (53, 246), (185, 246), (31, 246), (93, 246), (107, 246), (56, 246), (83, 246), (82, 246), (3, 246), (109, 246), (29, 246), (234, 246), (147, 246), (43, 246), (248, 246), (18, 246), (47, 246), (213, 246), (58, 246), (91, 246), (63, 246), (152, 246), (173, 246), (221, 246), (203, 246), (73, 29), (235, 246), (97, 246), (239, 246), (103, 246), (224, 246), (228, 246), (110, 246), (206, 246), (171, 246), (146, 246), (28, 246), (175, 246), (245, 246), (85, 246), (200, 246), (210, 246), (46, 246), (17, 246), (238, 246), (216, 238), (21, 246), (144, 246), (62, 246), (35, 246), (86, 246), (202, 246), (10, 246), (81, 238), (199, 246), (209, 246), (174, 246), (148, 246), (227, 246), (113, 246), (84, 246), (92, 246), (105, 246)] current theta: 0.342511475125 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:36:17 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 45696 rows and 45696 columns Presolve time: 0.38s Presolved: 16555 rows, 16803 columns, 49413 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 16803 integer (16803 binary) Root relaxation: objective 0.000000e+00, 2764 iterations, 0.20 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.0% - 0s Explored 0 nodes (6062 simplex iterations) in 0.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 [28, 30, 34, 50, 55, 66, 73, 80, 103, 110, 122, 135, 142, 155, 169, 179, 194, 195, 199, 213, 219, 233, 235, 238, 243] edges [(156, 142), (5, 194), (69, 233), (176, 122), (204, 195), (160, 243), (39, 243), (239, 233), (172, 243), (53, 50), (137, 169), (124, 179), (226, 122), (151, 122), (242, 28), (194, 199), (237, 28), (175, 233), (56, 80), (125, 169), (68, 194), (100, 55), (193, 155), (38, 28), (240, 55), (234, 243), (44, 28), (243, 243), (19, 238), (27, 243), (209, 195), (33, 238), (158, 55), (123, 233), (113, 233), (76, 28), (49, 28), (127, 28), (228, 243), (212, 80), (180, 179), (170, 195), (210, 233), (83, 219), (216, 155), (178, 122), (101, 28), (22, 243), (107, 28), (244, 30), (102, 28), (54, 179), (87, 243), (174, 243), (131, 179), (52, 55), (188, 243), (149, 179), (82, 169), (77, 194), (157, 80), (165, 243), (189, 30), (71, 194), (99, 103), (41, 34), (35, 80), (159, 243), (229, 233), (246, 194), (144, 30), (179, 122), (133, 80), (0, 55), (205, 194), (112, 199), (248, 194), (91, 219), (20, 243), (32, 30), (4, 199), (60, 243), (219, 219), (47, 219), (103, 199), (207, 194), (92, 233), (79, 30), (128, 103), (72, 243), (42, 219), (12, 194), (119, 243), (111, 243), (89, 30), (74, 243), (120, 169), (94, 80), (154, 103), (59, 30), (208, 30), (96, 238), (46, 194), (55, 30), (134, 179), (121, 30), (230, 30), (98, 243), (40, 30), (152, 28), (66, 243), (147, 28), (186, 243), (86, 103), (185, 103), (143, 243), (241, 30), (93, 243), (104, 195), (80, 34), (153, 243), (110, 233), (214, 50), (135, 243), (37, 30), (73, 219), (142, 195), (235, 103), (10, 169), (30, 213), (48, 30), (62, 195), (171, 243), (61, 55), (15, 122), (36, 195), (2, 194), (115, 179), (18, 30), (211, 28), (247, 195), (203, 195), (181, 179), (206, 28), (200, 34), (202, 50), (34, 80), (195, 233), (129, 28), (245, 55), (67, 243), (166, 142), (70, 179), (130, 28), (217, 179), (167, 233), (177, 199), (182, 28), (81, 235), (233, 110), (173, 103), (132, 28), (16, 195), (218, 243), (231, 243), (201, 195), (24, 28), (162, 28), (105, 179), (106, 80), (116, 219), (168, 28), (95, 103), (183, 219), (90, 199), (14, 28), (8, 34), (25, 34), (164, 28), (75, 55), (215, 28), (197, 55), (29, 243), (213, 243), (155, 179), (138, 28), (148, 122), (222, 243), (192, 34), (78, 34), (109, 30), (139, 28), (88, 34), (190, 28), (63, 199), (50, 233), (232, 194), (169, 28), (140, 28), (13, 219), (7, 103), (26, 28), (191, 28), (122, 179), (21, 28), (64, 243), (227, 28), (224, 55), (84, 28), (114, 243), (184, 219), (196, 243), (28, 28), (163, 194), (17, 219), (108, 169), (145, 55), (146, 28), (51, 169), (3, 28), (150, 219), (141, 28), (126, 179), (225, 194), (238, 103), (45, 103), (223, 194), (117, 219), (118, 243), (220, 34), (199, 219), (198, 194), (85, 28), (23, 169), (6, 169), (161, 243), (136, 243), (9, 169), (65, 28), (43, 199), (1, 169), (187, 243), (236, 28), (31, 28), (58, 195), (57, 194), (97, 243), (11, 34), (221, 194)] current theta: 0.171255737562 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:36:18 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 57036 rows and 57036 columns Presolve time: 0.12s Presolved: 5215 rows, 5463 columns, 15393 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5463 integer (5463 binary) Root relaxation: objective 0.000000e+00, 2665 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.0% - 0s Explored 0 nodes (4587 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 [32, 35, 65, 73, 89, 114, 131, 133, 135, 146, 148, 151, 159, 160, 164, 167, 200, 219, 227, 234, 243, 245, 246, 247, 248] edges [(46, 114), (190, 146), (99, 131), (37, 133), (231, 247), (153, 234), (172, 243), (104, 245), (132, 146), (80, 200), (74, 234), (2, 246), (233, 135), (76, 148), (82, 131), (29, 65), (155, 151), (121, 245), (59, 65), (0, 133), (107, 148), (210, 135), (40, 133), (228, 247), (178, 148), (243, 247), (216, 151), (192, 200), (27, 247), (54, 151), (91, 160), (106, 227), (123, 246), (131, 151), (159, 159), (83, 219), (142, 135), (84, 146), (71, 246), (139, 148), (25, 200), (219, 234), (48, 246), (181, 131), (87, 243), (174, 243), (35, 146), (208, 133), (157, 200), (22, 247), (111, 234), (1, 146), (214, 246), (4, 248), (34, 200), (39, 246), (138, 133), (43, 219), (78, 200), (36, 167), (24, 146), (110, 135), (240, 133), (49, 245), (137, 146), (209, 167), (10, 146), (129, 146), (140, 148), (177, 114), (180, 131), (41, 89), (60, 247), (186, 159), (248, 248), (152, 146), (185, 148), (72, 32), (128, 248), (89, 245), (105, 248), (81, 151), (204, 167), (154, 248), (73, 73), (147, 164), (47, 219), (145, 246), (127, 131), (225, 246), (170, 167), (23, 35), (229, 246), (15, 146), (63, 114), (30, 246), (122, 131), (130, 146), (95, 248), (188, 247), (108, 148), (169, 131), (165, 160), (119, 234), (168, 65), (124, 131), (191, 146), (245, 245), (98, 243), (3, 146), (220, 227), (247, 243), (101, 146), (67, 159), (66, 243), (166, 133), (93, 247), (238, 151), (12, 246), (176, 164), (182, 148), (65, 246), (90, 114), (215, 151), (69, 246), (13, 160), (96, 248), (7, 248), (144, 133), (32, 65), (235, 131), (56, 200), (163, 248), (198, 246), (77, 219), (94, 35), (221, 247), (8, 200), (102, 200), (45, 248), (21, 227), (86, 248), (33, 146), (70, 151), (26, 148), (158, 246), (196, 234), (197, 246), (224, 245), (62, 167), (201, 167), (118, 159), (64, 65), (200, 200), (148, 148), (92, 167), (146, 146), (28, 146), (211, 32), (246, 246), (194, 114), (50, 135), (141, 146), (126, 151), (149, 248), (9, 248), (164, 164), (114, 234), (175, 243), (160, 160), (53, 247), (143, 159), (103, 248), (223, 32), (218, 243), (97, 247), (195, 135), (88, 227), (109, 65), (242, 164), (183, 219), (11, 146), (202, 243), (42, 234), (133, 133), (31, 148), (134, 151), (16, 245), (173, 219), (5, 148), (150, 234), (226, 151), (167, 167), (19, 148), (6, 131), (203, 247), (51, 151), (68, 148), (18, 246), (222, 247), (212, 245), (151, 151), (85, 131), (79, 245), (230, 65), (239, 246), (227, 227), (184, 219), (125, 164), (161, 234), (236, 131), (75, 35), (17, 219), (237, 245), (55, 245), (179, 151), (61, 133), (112, 248), (171, 160), (234, 160), (205, 248), (115, 151), (117, 219), (232, 248), (206, 146), (162, 148), (199, 219), (213, 247), (116, 160), (14, 146), (207, 243), (120, 148), (58, 167), (52, 245), (241, 148), (57, 234), (189, 245), (193, 148), (135, 135), (136, 32), (217, 151), (156, 245), (244, 245), (100, 200), (113, 246), (38, 148), (20, 234), (187, 247), (44, 148)] current theta: 0.0856278687812 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:36:19 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 60506 rows and 60506 columns Presolve time: 0.05s Presolved: 1745 rows, 1993 columns, 4983 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1993 integer (1993 binary) Root relaxation: cutoff, 2060 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 (2060 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.128441803172 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:36:19 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59036 rows and 59036 columns Presolve time: 0.07s Presolved: 3215 rows, 3463 columns, 9393 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3463 integer (3463 binary) Root relaxation: objective 0.000000e+00, 3788 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 (5575 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 [38, 48, 87, 88, 90, 92, 104, 112, 117, 122, 123, 129, 132, 133, 149, 153, 162, 165, 184, 210, 216, 237, 241, 245, 247] edges [(4, 112), (215, 122), (36, 104), (37, 133), (231, 247), (138, 237), (139, 241), (141, 129), (116, 153), (233, 247), (214, 48), (173, 117), (38, 38), (229, 123), (112, 112), (22, 87), (118, 153), (11, 129), (121, 245), (148, 38), (55, 104), (0, 133), (136, 123), (39, 123), (115, 216), (40, 133), (3, 132), (228, 247), (50, 210), (230, 241), (172, 87), (56, 88), (27, 247), (41, 237), (67, 153), (211, 241), (168, 241), (51, 216), (102, 237), (68, 90), (113, 123), (126, 149), (63, 90), (43, 117), (157, 88), (25, 88), (18, 123), (60, 87), (73, 184), (192, 88), (103, 112), (220, 88), (88, 88), (195, 92), (83, 117), (208, 133), (200, 129), (238, 38), (128, 149), (203, 48), (111, 165), (76, 241), (21, 129), (179, 216), (207, 87), (170, 92), (180, 122), (119, 165), (243, 87), (12, 241), (240, 133), (99, 149), (196, 117), (49, 237), (98, 87), (58, 92), (167, 92), (19, 38), (89, 245), (8, 129), (29, 123), (134, 216), (140, 241), (125, 122), (95, 112), (14, 132), (74, 87), (158, 245), (122, 122), (217, 216), (241, 241), (78, 88), (66, 87), (224, 237), (114, 90), (48, 48), (234, 153), (92, 92), (188, 247), (35, 237), (144, 245), (16, 104), (248, 112), (182, 162), (129, 129), (149, 149), (127, 122), (44, 162), (236, 38), (247, 247), (32, 123), (242, 132), (226, 216), (42, 165), (131, 122), (124, 122), (7, 112), (239, 104), (245, 245), (104, 104), (96, 149), (120, 38), (227, 129), (94, 237), (135, 210), (93, 247), (85, 38), (204, 92), (80, 88), (210, 210), (151, 216), (202, 247), (54, 216), (46, 112), (110, 210), (169, 122), (34, 88), (100, 88), (223, 48), (70, 216), (146, 129), (53, 48), (209, 92), (221, 247), (30, 48), (155, 149), (175, 123), (45, 112), (132, 132), (71, 123), (162, 162), (81, 216), (163, 38), (72, 123), (6, 122), (107, 241), (178, 241), (1, 132), (147, 132), (153, 153), (186, 153), (185, 90), (165, 165), (108, 38), (150, 117), (198, 48), (31, 241), (26, 162), (154, 90), (201, 104), (159, 153), (109, 123), (97, 247), (75, 237), (171, 153), (191, 237), (65, 241), (130, 132), (87, 87), (9, 112), (133, 133), (77, 117), (91, 153), (84, 129), (101, 237), (106, 88), (246, 123), (143, 153), (105, 149), (23, 162), (2, 123), (218, 87), (183, 117), (69, 48), (117, 117), (174, 87), (222, 247), (212, 133), (20, 153), (219, 117), (216, 216), (166, 104), (79, 245), (205, 112), (57, 165), (62, 104), (5, 241), (225, 123), (197, 245), (194, 90), (86, 112), (24, 129), (90, 90), (161, 165), (199, 117), (61, 133), (82, 122), (152, 129), (64, 123), (10, 132), (160, 153), (142, 92), (145, 245), (17, 184), (235, 149), (244, 237), (28, 132), (184, 184), (237, 237), (123, 123), (213, 247), (15, 162), (177, 90), (206, 132), (181, 149), (52, 245), (189, 245), (47, 184), (176, 162), (137, 132), (59, 123), (164, 162), (193, 162), (156, 245), (190, 237), (33, 132), (13, 87), (232, 112), (187, 247)] current theta: 0.107034835977 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:36:20 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59782 rows and 59782 columns Presolve time: 0.06s Presolved: 2469 rows, 2717 columns, 7155 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2717 integer (2717 binary) Root relaxation: cutoff, 3279 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 (3279 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.117738319574 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:36:20 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59428 rows and 59428 columns Presolve time: 0.07s Presolved: 2823 rows, 3071 columns, 8217 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3071 integer (3071 binary) Root relaxation: cutoff, 3787 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 (3787 simplex iterations) in 0.19 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.123090061373 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:36:21 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59234 rows and 59234 columns Presolve time: 0.07s Presolved: 3017 rows, 3265 columns, 8799 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3265 integer (3265 binary) Root relaxation: cutoff, 4042 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 (4042 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.125765932272 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:36:21 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59126 rows and 59126 columns Presolve time: 0.07s Presolved: 3125 rows, 3373 columns, 9123 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3373 integer (3373 binary) Root relaxation: objective 0.000000e+00, 4045 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 641 - 0.00000 - - 0s Another try with MIP start 0 0 0.00000 0 838 - 0.00000 - - 0s 0 0 0.00000 0 433 - 0.00000 - - 1s 0 0 0.00000 0 431 - 0.00000 - - 1s 0 0 0.00000 0 402 - 0.00000 - - 2s 0 0 0.00000 0 423 - 0.00000 - - 2s 0 0 0.00000 0 480 - 0.00000 - - 2s 0 0 0.00000 0 479 - 0.00000 - - 2s 0 0 0.00000 0 445 - 0.00000 - - 3s 0 0 0.00000 0 552 - 0.00000 - - 3s 0 0 0.00000 0 309 - 0.00000 - - 3s 0 0 0.00000 0 422 - 0.00000 - - 3s 0 0 0.00000 0 706 - 0.00000 - - 4s 0 0 0.00000 0 478 - 0.00000 - - 4s 0 0 0.00000 0 439 - 0.00000 - - 4s 0 0 0.00000 0 461 - 0.00000 - - 5s 0 0 0.00000 0 453 - 0.00000 - - 5s 0 0 0.00000 0 464 - 0.00000 - - 5s 0 0 0.00000 0 464 - 0.00000 - - 5s 0 2 0.00000 0 448 - 0.00000 - - 6s Cutting planes: Gomory: 1 Zero half: 28 Explored 3 nodes (101323 simplex iterations) in 6.10 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound -, gap - current theta: 0.127103867722 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:36:28 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59082 rows and 59082 columns Presolve time: 0.07s Presolved: 3169 rows, 3417 columns, 9255 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3417 integer (3417 binary) Root relaxation: objective 0.000000e+00, 4017 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 366 - 0.00000 - - 0s Another try with MIP start 0 0 0.00000 0 722 - 0.00000 - - 0s 0 0 0.00000 0 547 - 0.00000 - - 1s 0 0 0.00000 0 555 - 0.00000 - - 1s 0 0 0.00000 0 437 - 0.00000 - - 1s 0 0 0.00000 0 488 - 0.00000 - - 1s 0 0 0.00000 0 504 - 0.00000 - - 2s 0 0 0.00000 0 504 - 0.00000 - - 2s 0 0 0.00000 0 302 - 0.00000 - - 3s 0 0 0.00000 0 605 - 0.00000 - - 3s * 0 0 0 0.0000000 0.00000 0.0% - 3s Cutting planes: Gomory: 2 Zero half: 47 Explored 0 nodes (57178 simplex iterations) in 3.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 [2, 38, 52, 68, 69, 73, 87, 92, 104, 111, 112, 117, 122, 133, 140, 146, 149, 153, 157, 164, 191, 192, 210, 216, 247] edges [(4, 112), (215, 122), (36, 104), (241, 140), (37, 133), (184, 73), (109, 2), (231, 247), (114, 111), (34, 157), (206, 164), (116, 153), (233, 247), (16, 69), (173, 117), (224, 52), (38, 38), (169, 38), (19, 68), (102, 191), (162, 164), (112, 112), (22, 87), (118, 153), (148, 38), (55, 104), (0, 133), (115, 216), (40, 133), (228, 247), (50, 210), (90, 68), (189, 52), (172, 87), (76, 140), (27, 247), (218, 153), (67, 153), (51, 216), (246, 2), (225, 2), (43, 117), (107, 140), (121, 52), (47, 117), (60, 87), (200, 157), (103, 112), (10, 164), (195, 92), (83, 117), (136, 2), (208, 133), (238, 38), (128, 149), (32, 2), (179, 216), (207, 87), (170, 92), (180, 122), (223, 69), (137, 164), (243, 87), (80, 192), (192, 192), (106, 157), (99, 149), (196, 117), (33, 164), (203, 69), (98, 87), (119, 111), (64, 2), (58, 92), (8, 157), (129, 146), (167, 92), (88, 157), (244, 52), (152, 146), (2, 2), (141, 191), (12, 140), (134, 216), (1, 164), (24, 191), (125, 122), (35, 191), (95, 112), (74, 87), (69, 69), (73, 73), (147, 164), (122, 122), (17, 73), (217, 216), (42, 117), (158, 52), (94, 191), (66, 87), (234, 153), (92, 92), (29, 2), (130, 146), (15, 164), (59, 68), (188, 247), (248, 112), (245, 52), (21, 157), (123, 2), (149, 149), (127, 122), (236, 38), (227, 157), (247, 247), (52, 52), (226, 216), (131, 122), (242, 122), (124, 122), (78, 157), (7, 112), (104, 104), (96, 149), (3, 146), (120, 38), (161, 111), (135, 210), (93, 247), (176, 164), (85, 38), (214, 69), (79, 52), (210, 210), (191, 191), (26, 140), (202, 247), (54, 216), (126, 216), (197, 52), (193, 164), (101, 191), (46, 112), (110, 210), (229, 2), (89, 52), (240, 192), (72, 2), (70, 216), (209, 92), (144, 52), (221, 247), (100, 192), (155, 149), (45, 112), (182, 164), (81, 216), (163, 38), (6, 122), (178, 140), (139, 140), (146, 146), (230, 2), (153, 153), (186, 153), (28, 164), (194, 111), (145, 52), (164, 164), (150, 117), (65, 140), (68, 68), (201, 104), (159, 153), (25, 157), (97, 247), (171, 153), (151, 149), (11, 146), (87, 87), (9, 112), (140, 140), (41, 192), (133, 133), (211, 140), (84, 191), (77, 117), (157, 157), (91, 153), (62, 69), (143, 153), (105, 149), (239, 69), (57, 111), (183, 117), (117, 117), (174, 87), (156, 104), (222, 247), (212, 133), (20, 153), (219, 117), (216, 216), (177, 112), (166, 104), (205, 112), (154, 112), (220, 157), (49, 191), (18, 2), (237, 191), (132, 164), (86, 112), (56, 157), (44, 164), (63, 112), (30, 69), (23, 140), (39, 2), (199, 117), (61, 133), (82, 122), (111, 111), (175, 2), (165, 111), (160, 153), (142, 92), (75, 191), (235, 149), (113, 2), (71, 2), (213, 247), (14, 146), (138, 191), (181, 149), (190, 191), (48, 69), (198, 69), (204, 69), (31, 140), (185, 68), (53, 69), (5, 140), (108, 68), (13, 87), (232, 112), (168, 140), (187, 247)] current theta: 0.126434899997 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:36:31 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, 3905 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 258 - 0.00000 - - 0s Another try with MIP start 0 0 0.00000 0 413 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.0% - 0s Cutting planes: Gomory: 1 Zero half: 29 Explored 0 nodes (14453 simplex iterations) in 0.76 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, 17, 21, 29, 38, 52, 83, 88, 90, 92, 104, 112, 122, 133, 140, 149, 162, 165, 171, 207, 210, 214, 216, 237, 247] edges [(4, 112), (215, 122), (36, 104), (196, 17), (33, 3), (241, 140), (37, 133), (84, 21), (231, 247), (138, 237), (109, 29), (246, 29), (233, 247), (159, 171), (38, 38), (169, 38), (112, 112), (171, 171), (32, 29), (189, 237), (148, 38), (206, 3), (55, 104), (0, 133), (115, 216), (40, 133), (228, 247), (50, 210), (116, 17), (168, 162), (2, 29), (234, 165), (64, 29), (76, 140), (56, 88), (27, 247), (41, 237), (5, 162), (51, 216), (102, 237), (68, 90), (31, 162), (63, 90), (121, 237), (144, 104), (157, 88), (107, 140), (25, 88), (42, 83), (214, 214), (66, 165), (3, 3), (192, 88), (103, 112), (218, 171), (220, 88), (87, 207), (88, 88), (172, 165), (195, 92), (14, 3), (13, 165), (238, 38), (140, 162), (128, 149), (111, 165), (230, 29), (74, 165), (179, 216), (204, 214), (170, 92), (180, 122), (72, 29), (119, 165), (175, 207), (240, 133), (8, 88), (99, 149), (208, 237), (49, 237), (198, 214), (58, 92), (143, 171), (167, 92), (19, 38), (118, 17), (200, 88), (12, 140), (134, 216), (125, 122), (243, 207), (95, 112), (130, 3), (122, 122), (217, 216), (18, 29), (158, 52), (78, 88), (224, 237), (92, 92), (188, 247), (35, 237), (186, 171), (83, 83), (16, 104), (248, 112), (245, 52), (182, 162), (149, 149), (127, 122), (44, 162), (236, 38), (247, 247), (226, 216), (160, 165), (131, 122), (129, 21), (242, 122), (124, 122), (7, 112), (239, 104), (47, 83), (104, 104), (96, 149), (120, 38), (94, 237), (135, 210), (93, 247), (147, 3), (85, 38), (21, 21), (79, 52), (80, 88), (227, 21), (210, 210), (203, 214), (26, 140), (151, 216), (202, 247), (54, 216), (126, 216), (197, 52), (110, 210), (225, 29), (34, 88), (100, 88), (89, 52), (70, 216), (209, 92), (221, 247), (155, 149), (132, 3), (45, 112), (219, 83), (28, 3), (81, 216), (163, 38), (117, 83), (6, 122), (178, 140), (139, 140), (164, 3), (59, 29), (183, 83), (67, 17), (185, 90), (165, 165), (108, 38), (145, 52), (152, 21), (65, 140), (154, 90), (184, 17), (201, 104), (29, 29), (229, 29), (97, 247), (75, 237), (22, 207), (141, 21), (162, 140), (191, 237), (73, 17), (91, 17), (199, 83), (9, 112), (223, 214), (123, 29), (133, 133), (211, 140), (207, 207), (101, 237), (106, 88), (105, 149), (30, 214), (69, 214), (46, 90), (156, 104), (222, 247), (60, 207), (98, 171), (212, 133), (216, 216), (11, 21), (166, 104), (205, 112), (62, 104), (20, 171), (10, 3), (39, 29), (194, 90), (86, 112), (173, 83), (90, 90), (57, 90), (17, 17), (23, 140), (161, 165), (174, 207), (146, 3), (61, 133), (82, 122), (52, 237), (24, 21), (71, 207), (53, 214), (114, 165), (150, 17), (136, 29), (142, 92), (48, 214), (235, 149), (244, 237), (237, 237), (153, 171), (213, 247), (43, 83), (15, 162), (177, 90), (181, 149), (1, 3), (176, 162), (193, 162), (190, 237), (77, 83), (232, 112), (137, 3), (113, 29), (187, 247)] current theta: 0.126100416135 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:36:32 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59108 rows and 59108 columns Presolve time: 0.07s Presolved: 3143 rows, 3391 columns, 9177 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3391 integer (3391 binary) Root relaxation: objective 0.000000e+00, 4020 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 528 - 0.00000 - - 0s Another try with MIP start 0 0 0.00000 0 791 - 0.00000 - - 0s 0 0 0.00000 0 635 - 0.00000 - - 1s 0 0 0.00000 0 556 - 0.00000 - - 1s 0 0 0.00000 0 645 - 0.00000 - - 1s 0 0 0.00000 0 593 - 0.00000 - - 2s 0 0 0.00000 0 743 - 0.00000 - - 2s 0 0 0.00000 0 582 - 0.00000 - - 2s 0 0 0.00000 0 535 - 0.00000 - - 3s 0 0 0.00000 0 877 - 0.00000 - - 3s 0 0 0.00000 0 673 - 0.00000 - - 4s 0 0 0.00000 0 700 - 0.00000 - - 4s 0 0 0.00000 0 496 - 0.00000 - - 4s 0 0 0.00000 0 805 - 0.00000 - - 5s 0 0 0.00000 0 641 - 0.00000 - - 5s 0 2 0.00000 0 641 - 0.00000 - - 5s Cutting planes: Gomory: 4 Zero half: 15 Explored 15 nodes (95029 simplex iterations) in 5.75 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound -, gap - current theta: 0.126267658066 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:36:38 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59102 rows and 59102 columns Presolve time: 0.07s Presolved: 3149 rows, 3397 columns, 9195 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3397 integer (3397 binary) Root relaxation: objective 0.000000e+00, 4110 iterations, 0.20 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 443 - 0.00000 - - 0s Another try with MIP start 0 0 0.00000 0 658 - 0.00000 - - 0s 0 0 0.00000 0 385 - 0.00000 - - 0s 0 0 0.00000 0 317 - 0.00000 - - 1s 0 0 0.00000 0 324 - 0.00000 - - 1s 0 0 0.00000 0 313 - 0.00000 - - 1s 0 0 0.00000 0 311 - 0.00000 - - 1s 0 0 0.00000 0 310 - 0.00000 - - 1s 0 0 0.00000 0 376 - 0.00000 - - 2s 0 0 0.00000 0 570 - 0.00000 - - 2s 0 0 0.00000 0 570 - 0.00000 - - 2s 0 0 0.00000 0 256 - 0.00000 - - 2s 0 0 0.00000 0 566 - 0.00000 - - 3s 0 0 0.00000 0 301 - 0.00000 - - 3s 0 0 0.00000 0 322 - 0.00000 - - 3s 0 0 0.00000 0 330 - 0.00000 - - 3s 0 0 0.00000 0 375 - 0.00000 - - 3s 0 0 0.00000 0 375 - 0.00000 - - 4s 0 2 0.00000 0 375 - 0.00000 - - 4s Cutting planes: Zero half: 23 Explored 42 nodes (92327 simplex iterations) in 4.84 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound -, gap - current theta: 0.126351279032 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:36:43 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 Loaded MIP start with objective 0 Variable types: 0 continuous, 3399 integer (3399 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [3, 17, 21, 29, 38, 52, 83, 88, 90, 92, 104, 112, 122, 133, 140, 149, 162, 165, 171, 207, 210, 214, 216, 237, 247] edges [(4, 112), (215, 122), (36, 104), (196, 17), (33, 3), (241, 140), (37, 133), (84, 21), (231, 247), (138, 237), (109, 29), (246, 29), (233, 247), (159, 171), (38, 38), (169, 38), (112, 112), (171, 171), (32, 29), (189, 237), (148, 38), (206, 3), (55, 104), (0, 133), (115, 216), (40, 133), (228, 247), (50, 210), (116, 17), (168, 162), (2, 29), (234, 165), (64, 29), (76, 140), (56, 88), (27, 247), (41, 237), (5, 162), (51, 216), (102, 237), (68, 90), (31, 162), (63, 90), (121, 237), (144, 104), (157, 88), (107, 140), (25, 88), (42, 83), (214, 214), (66, 165), (3, 3), (192, 88), (103, 112), (218, 171), (220, 88), (87, 207), (88, 88), (172, 165), (195, 92), (14, 3), (13, 165), (238, 38), (140, 162), (128, 149), (111, 165), (230, 29), (74, 165), (179, 216), (204, 214), (170, 92), (180, 122), (72, 29), (119, 165), (175, 207), (240, 133), (8, 88), (99, 149), (208, 237), (49, 237), (198, 214), (58, 92), (143, 171), (167, 92), (19, 38), (118, 17), (200, 88), (12, 140), (134, 216), (125, 122), (243, 207), (95, 112), (130, 3), (122, 122), (217, 216), (18, 29), (158, 52), (78, 88), (224, 237), (92, 92), (188, 247), (35, 237), (186, 171), (83, 83), (16, 104), (248, 112), (245, 52), (182, 162), (149, 149), (127, 122), (44, 162), (236, 38), (247, 247), (226, 216), (160, 165), (131, 122), (129, 21), (242, 122), (124, 122), (7, 112), (239, 104), (47, 83), (104, 104), (96, 149), (120, 38), (94, 237), (135, 210), (93, 247), (147, 3), (85, 38), (21, 21), (79, 52), (80, 88), (227, 21), (210, 210), (203, 214), (26, 140), (151, 216), (202, 247), (54, 216), (126, 216), (197, 52), (110, 210), (225, 29), (34, 88), (100, 88), (89, 52), (70, 216), (209, 92), (221, 247), (155, 149), (132, 3), (45, 112), (219, 83), (28, 3), (81, 216), (163, 38), (117, 83), (6, 122), (178, 140), (139, 140), (164, 3), (59, 29), (183, 83), (67, 17), (185, 90), (165, 165), (108, 38), (145, 52), (152, 21), (65, 140), (154, 90), (184, 17), (201, 104), (29, 29), (229, 29), (97, 247), (75, 237), (22, 207), (141, 21), (162, 140), (191, 237), (73, 17), (91, 17), (199, 83), (9, 112), (223, 214), (123, 29), (133, 133), (211, 140), (207, 207), (101, 237), (106, 88), (105, 149), (30, 214), (69, 214), (46, 90), (156, 104), (222, 247), (60, 207), (98, 171), (212, 133), (216, 216), (11, 21), (166, 104), (205, 112), (62, 104), (20, 171), (10, 3), (39, 29), (194, 90), (86, 112), (173, 83), (90, 90), (57, 90), (17, 17), (23, 140), (161, 165), (174, 207), (146, 3), (61, 133), (82, 122), (52, 237), (24, 21), (71, 207), (53, 214), (114, 165), (150, 17), (136, 29), (142, 92), (48, 214), (235, 149), (244, 237), (237, 237), (153, 171), (213, 247), (43, 83), (15, 162), (177, 90), (181, 149), (1, 3), (176, 162), (193, 162), (190, 237), (77, 83), (232, 112), (137, 3), (113, 29), (187, 247)]