current theta: 0.661197642582 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:25:05 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 18004 rows and 18004 columns Presolve time: 1.43s Presolved: 40319 rows, 40559 columns, 120713 nonzeros Variable types: 0 continuous, 40559 integer (40559 binary) Root relaxation: objective 0.000000e+00, 3806 iterations, 0.27 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 (7392 simplex iterations) in 2.20 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, 12, 18, 21, 25, 30, 32, 43, 46, 66, 67, 87, 110, 120, 124, 135, 157, 173, 181, 189, 196, 203, 215, 238, 240] edges [(62, 238), (94, 215), (1, 240), (122, 238), (215, 238), (128, 238), (14, 238), (176, 238), (209, 238), (162, 238), (79, 238), (193, 240), (69, 240), (112, 238), (97, 238), (178, 238), (86, 215), (61, 238), (220, 238), (238, 238), (173, 12), (140, 25), (129, 240), (114, 240), (16, 238), (109, 240), (6, 215), (41, 238), (210, 238), (132, 238), (142, 238), (225, 43), (58, 240), (70, 238), (157, 238), (35, 238), (90, 240), (27, 238), (45, 215), (199, 173), (107, 240), (227, 238), (32, 238), (180, 238), (219, 238), (38, 12), (3, 240), (204, 240), (68, 66), (48, 43), (115, 238), (175, 21), (163, 238), (116, 238), (23, 238), (186, 238), (202, 238), (155, 238), (166, 240), (21, 18), (104, 240), (130, 238), (224, 240), (126, 215), (9, 238), (47, 240), (218, 238), (66, 43), (103, 189), (179, 238), (231, 238), (154, 238), (52, 238), (89, 238), (51, 215), (228, 240), (144, 238), (133, 189), (119, 238), (137, 238), (167, 238), (190, 240), (8, 238), (139, 203), (55, 238), (96, 238), (100, 240), (123, 238), (83, 240), (206, 238), (18, 46), (181, 240), (217, 238), (25, 21), (230, 238), (174, 240), (13, 238), (192, 238), (187, 203), (147, 240), (57, 46), (99, 18), (213, 25), (118, 238), (195, 238), (189, 240), (205, 238), (106, 238), (158, 238), (136, 240), (183, 238), (91, 238), (101, 238), (24, 238), (177, 238), (76, 238), (93, 238), (10, 173), (208, 238), (73, 240), (141, 238), (37, 238), (34, 46), (12, 238), (148, 238), (170, 240), (146, 240), (29, 238), (153, 240), (95, 18), (40, 238), (80, 240), (229, 238), (7, 240), (138, 240), (200, 238), (72, 240), (15, 43), (203, 25), (143, 238), (221, 238), (222, 110), (201, 240), (161, 240), (214, 238), (233, 25), (232, 238), (78, 238), (87, 240), (36, 238), (188, 240), (211, 238), (28, 238), (74, 173), (117, 238), (127, 240), (19, 240), (237, 238), (151, 240), (102, 30), (185, 240), (56, 238), (240, 240), (11, 238), (67, 238), (124, 238), (92, 238), (134, 238), (63, 240), (105, 87), (156, 173), (44, 238), (22, 238), (110, 43), (84, 238), (5, 238), (184, 238), (39, 240), (239, 238), (236, 238), (43, 25), (226, 240), (191, 240), (145, 238), (88, 238), (108, 238), (197, 238), (33, 240), (172, 238), (150, 238), (46, 238), (152, 238), (85, 238), (121, 238), (60, 238), (165, 238), (17, 173), (125, 238), (71, 240), (207, 238), (164, 240), (42, 238), (82, 43), (4, 238), (53, 240), (75, 238), (135, 238), (59, 66), (64, 203), (182, 238), (196, 238), (77, 240), (235, 238), (168, 238), (50, 238), (31, 240), (216, 238), (131, 238), (49, 240), (171, 238), (169, 12), (2, 240), (149, 238), (98, 43), (223, 240), (81, 238), (54, 238), (20, 238), (194, 240), (113, 238), (111, 240), (120, 238), (0, 25), (65, 240), (198, 238), (160, 238), (30, 240), (26, 21), (234, 238), (159, 240), (212, 238)] current theta: 0.330598821291 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:25:08 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 43574 rows and 43574 columns Presolve time: 0.33s Presolved: 14749 rows, 14989 columns, 44003 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 14989 integer (14989 binary) Root relaxation: objective 0.000000e+00, 2387 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.00% - 0s Explored 0 nodes (5098 simplex iterations) in 0.68 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 [13, 17, 19, 20, 24, 25, 41, 43, 48, 65, 75, 98, 103, 110, 119, 124, 130, 152, 171, 175, 196, 204, 216, 219, 240] edges [(53, 219), (10, 175), (115, 124), (207, 152), (205, 119), (113, 75), (89, 19), (43, 110), (159, 175), (65, 65), (21, 110), (187, 43), (154, 175), (95, 110), (4, 124), (47, 175), (111, 65), (72, 175), (218, 196), (141, 119), (201, 65), (7, 75), (227, 216), (40, 124), (92, 219), (199, 240), (69, 171), (84, 75), (223, 19), (214, 219), (98, 110), (211, 75), (114, 240), (13, 75), (135, 124), (109, 240), (110, 25), (27, 19), (59, 110), (236, 41), (225, 43), (118, 219), (138, 119), (153, 175), (204, 43), (64, 17), (79, 171), (166, 175), (177, 19), (212, 119), (165, 171), (122, 75), (127, 103), (208, 75), (57, 216), (73, 19), (31, 19), (162, 219), (152, 196), (102, 175), (128, 219), (3, 240), (70, 119), (172, 75), (37, 19), (0, 175), (99, 103), (63, 19), (224, 119), (131, 48), (173, 175), (5, 124), (50, 130), (219, 13), (198, 13), (74, 43), (215, 75), (87, 19), (186, 19), (233, 103), (18, 103), (119, 130), (106, 219), (42, 219), (48, 48), (175, 240), (155, 219), (158, 130), (239, 75), (228, 103), (210, 196), (12, 219), (200, 41), (190, 19), (221, 13), (100, 240), (202, 219), (83, 240), (20, 124), (125, 19), (164, 103), (149, 124), (192, 19), (174, 240), (226, 65), (178, 119), (44, 75), (85, 75), (26, 48), (54, 219), (1, 175), (179, 219), (232, 19), (81, 124), (148, 219), (136, 240), (140, 103), (145, 171), (163, 75), (137, 171), (82, 25), (56, 175), (132, 119), (36, 119), (197, 196), (161, 103), (62, 196), (116, 65), (51, 43), (188, 19), (146, 240), (213, 119), (23, 75), (80, 240), (130, 119), (30, 19), (91, 75), (196, 196), (216, 75), (170, 119), (238, 24), (147, 19), (86, 119), (55, 219), (39, 175), (78, 196), (117, 130), (60, 175), (185, 240), (203, 75), (133, 110), (240, 240), (16, 216), (68, 43), (160, 13), (14, 75), (49, 175), (52, 20), (183, 219), (220, 119), (66, 98), (2, 19), (90, 119), (94, 98), (139, 75), (34, 65), (88, 219), (126, 240), (103, 110), (206, 75), (93, 75), (229, 196), (235, 219), (29, 219), (134, 24), (108, 216), (58, 20), (222, 103), (71, 175), (143, 124), (182, 124), (171, 24), (8, 20), (33, 240), (6, 98), (191, 75), (168, 152), (38, 240), (230, 65), (123, 219), (157, 124), (231, 124), (17, 110), (101, 219), (19, 19), (76, 119), (61, 124), (189, 175), (234, 20), (24, 75), (15, 65), (129, 19), (124, 124), (209, 75), (96, 219), (67, 196), (107, 25), (97, 124), (181, 175), (237, 75), (150, 219), (105, 240), (176, 20), (77, 240), (46, 219), (167, 24), (144, 119), (22, 20), (35, 24), (195, 124), (75, 75), (180, 196), (104, 65), (121, 24), (169, 240), (25, 103), (41, 75), (184, 130), (112, 171), (142, 175), (11, 75), (217, 124), (194, 75), (120, 152), (28, 119), (9, 119), (156, 17), (32, 75), (193, 19), (151, 19), (45, 48)] current theta: 0.165299410645 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:25:09 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 53692 rows and 53702 columns Presolve time: 0.11s Presolved: 4631 rows, 4861 columns, 13639 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4861 integer (4861 binary) Root relaxation: objective 0.000000e+00, 2614 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (4607 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 [3, 59, 118, 135, 145, 157, 158, 159, 168, 172, 177, 180, 198, 199, 204, 220, 222, 223, 227, 230, 232, 233, 237, 238, 239] edges [(43, 222), (199, 199), (95, 222), (107, 233), (202, 158), (181, 232), (80, 232), (236, 172), (28, 227), (188, 223), (169, 199), (163, 145), (139, 220), (0, 199), (210, 168), (34, 230), (197, 237), (74, 204), (207, 227), (20, 223), (132, 220), (121, 157), (39, 177), (226, 230), (65, 204), (88, 198), (23, 227), (161, 204), (102, 233), (166, 230), (33, 177), (219, 172), (131, 220), (203, 227), (84, 227), (17, 222), (64, 204), (148, 158), (112, 157), (192, 230), (55, 239), (125, 232), (45, 227), (35, 238), (3, 3), (175, 199), (150, 220), (105, 232), (87, 3), (174, 232), (46, 220), (213, 233), (179, 158), (83, 232), (157, 135), (124, 135), (149, 158), (229, 198), (9, 230), (92, 220), (218, 118), (183, 239), (185, 199), (223, 223), (189, 204), (118, 237), (152, 172), (155, 238), (212, 239), (228, 204), (225, 59), (168, 172), (14, 239), (209, 237), (234, 145), (15, 204), (206, 227), (143, 145), (60, 232), (190, 239), (75, 220), (144, 220), (134, 220), (56, 159), (142, 232), (137, 158), (117, 223), (59, 59), (16, 227), (156, 233), (122, 220), (177, 232), (162, 227), (96, 238), (222, 222), (173, 3), (123, 238), (53, 239), (13, 168), (100, 177), (128, 198), (27, 145), (11, 237), (7, 159), (38, 199), (51, 233), (217, 145), (44, 237), (215, 239), (147, 159), (79, 223), (165, 157), (186, 232), (195, 238), (90, 239), (86, 230), (101, 158), (106, 238), (158, 238), (26, 227), (146, 232), (31, 223), (239, 239), (42, 168), (130, 239), (230, 230), (196, 118), (232, 177), (109, 232), (167, 158), (19, 232), (221, 172), (89, 223), (135, 157), (120, 118), (48, 227), (99, 59), (49, 232), (129, 223), (4, 158), (153, 233), (67, 118), (205, 220), (5, 157), (200, 227), (58, 223), (164, 233), (97, 157), (69, 223), (214, 238), (113, 180), (141, 220), (54, 220), (127, 233), (159, 230), (110, 222), (119, 233), (47, 230), (138, 159), (29, 172), (114, 199), (231, 223), (30, 177), (62, 237), (178, 239), (216, 237), (50, 198), (151, 230), (71, 232), (63, 223), (78, 180), (21, 222), (98, 222), (103, 222), (104, 199), (233, 233), (191, 233), (238, 158), (66, 227), (18, 222), (184, 238), (115, 135), (61, 135), (24, 239), (171, 145), (76, 239), (204, 204), (81, 157), (1, 232), (72, 232), (116, 230), (12, 239), (224, 204), (201, 232), (94, 227), (160, 237), (108, 237), (140, 222), (10, 3), (193, 232), (25, 222), (22, 223), (73, 177), (52, 145), (170, 232), (36, 227), (136, 232), (8, 135), (2, 223), (145, 145), (208, 198), (93, 118), (227, 180), (240, 3), (194, 239), (235, 238), (187, 222), (172, 168), (211, 180), (126, 3), (154, 232), (37, 145), (6, 227), (237, 237), (40, 145), (77, 199), (32, 237), (180, 237), (85, 168), (111, 233), (70, 227), (68, 222), (57, 227), (41, 168), (176, 135), (82, 222), (198, 238), (133, 222), (91, 220), (182, 223), (220, 220)] current theta: 0.0826497053227 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:25:09 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 56760 rows and 56997 columns Presolve time: 0.05s Presolved: 1563 rows, 1566 columns, 4214 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1566 integer (1565 binary) Root relaxation: cutoff, 1790 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 (1790 simplex iterations) in 0.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.123974557984 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:25:09 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 55472 rows and 55542 columns Presolve time: 0.07s Presolved: 2851 rows, 3021 columns, 8239 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3021 integer (3021 binary) Root relaxation: objective 0.000000e+00, 3400 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.00% - 0s Explored 0 nodes (5302 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 [1, 4, 10, 69, 74, 83, 88, 95, 101, 102, 108, 115, 120, 129, 133, 138, 141, 143, 175, 212, 216, 225, 227, 228, 235] edges [(222, 95), (169, 228), (35, 4), (158, 235), (28, 227), (239, 212), (205, 141), (109, 83), (47, 138), (188, 129), (48, 225), (139, 141), (179, 235), (98, 133), (207, 227), (167, 4), (137, 235), (144, 141), (168, 88), (38, 175), (23, 227), (67, 120), (29, 120), (91, 141), (232, 1), (196, 120), (70, 141), (175, 175), (60, 1), (203, 227), (90, 138), (97, 115), (71, 1), (84, 227), (204, 228), (118, 108), (115, 115), (30, 83), (180, 216), (157, 115), (166, 175), (170, 1), (21, 133), (164, 102), (88, 88), (17, 133), (181, 1), (31, 69), (153, 138), (209, 120), (107, 74), (231, 143), (72, 83), (85, 216), (100, 83), (219, 88), (151, 175), (8, 115), (150, 212), (52, 143), (212, 212), (208, 88), (182, 69), (119, 138), (130, 212), (132, 212), (114, 175), (160, 108), (172, 88), (73, 69), (200, 141), (148, 235), (58, 69), (131, 141), (126, 83), (59, 225), (206, 227), (226, 138), (74, 74), (104, 228), (18, 74), (69, 69), (176, 115), (51, 102), (80, 175), (44, 108), (237, 216), (93, 120), (45, 225), (68, 95), (123, 101), (87, 10), (53, 138), (82, 95), (83, 83), (171, 143), (16, 227), (92, 216), (129, 129), (55, 212), (238, 101), (145, 143), (19, 83), (122, 216), (6, 225), (134, 212), (225, 225), (199, 228), (156, 141), (224, 74), (25, 133), (135, 115), (5, 115), (1, 1), (228, 228), (215, 235), (183, 212), (187, 95), (65, 228), (142, 1), (197, 216), (213, 74), (26, 227), (42, 88), (32, 216), (41, 216), (54, 216), (20, 143), (3, 10), (36, 141), (155, 4), (190, 129), (229, 88), (223, 129), (34, 228), (240, 10), (138, 138), (37, 143), (13, 216), (236, 88), (33, 83), (102, 102), (233, 102), (159, 138), (75, 212), (56, 129), (235, 235), (173, 10), (120, 120), (50, 88), (146, 175), (108, 108), (76, 212), (163, 129), (10, 10), (154, 1), (191, 138), (178, 212), (201, 175), (198, 101), (12, 212), (105, 83), (193, 175), (218, 108), (79, 143), (220, 141), (117, 129), (40, 143), (49, 175), (230, 138), (186, 1), (149, 235), (63, 129), (24, 235), (46, 141), (77, 175), (133, 133), (136, 83), (9, 1), (81, 115), (66, 227), (177, 83), (174, 83), (124, 115), (11, 227), (152, 216), (110, 133), (113, 216), (127, 228), (106, 101), (221, 101), (121, 115), (64, 74), (27, 143), (192, 1), (111, 138), (143, 143), (125, 1), (216, 216), (94, 227), (22, 129), (227, 227), (112, 115), (195, 4), (101, 101), (128, 101), (96, 4), (147, 129), (189, 228), (43, 133), (62, 108), (39, 83), (7, 138), (99, 95), (165, 4), (217, 143), (103, 133), (86, 175), (14, 212), (211, 227), (61, 4), (194, 129), (95, 95), (141, 141), (2, 129), (202, 4), (185, 175), (214, 235), (15, 228), (161, 228), (57, 227), (162, 141), (234, 143), (0, 228), (210, 120), (116, 1), (78, 108), (4, 4), (184, 235), (89, 69), (140, 95)] current theta: 0.103312131653 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:25:10 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 56182 rows and 56366 columns Presolve time: 0.05s Presolved: 2141 rows, 2197 columns, 5995 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2197 integer (2197 binary) Root relaxation: cutoff, 2724 iterations, 0.04 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 (2724 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.113643344819 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:25:10 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 55854 rows and 55982 columns Presolve time: 0.06s Presolved: 2469 rows, 2581 columns, 7035 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2581 integer (2581 binary) Root relaxation: cutoff, 3022 iterations, 0.07 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 (3022 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.118808951401 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:25:11 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 55694 rows and 55797 columns Presolve time: 0.06s Presolved: 2629 rows, 2766 columns, 7540 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2766 integer (2766 binary) Root relaxation: cutoff, 3291 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 (3291 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.121391754693 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:25:11 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 55594 rows and 55684 columns Presolve time: 0.07s Presolved: 2729 rows, 2879 columns, 7853 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2879 integer (2879 binary) Root relaxation: cutoff, 3628 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 (3628 simplex iterations) in 0.21 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.122683156338 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:25:11 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 55542 rows and 55622 columns Presolve time: 0.07s Presolved: 2781 rows, 2941 columns, 8019 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2941 integer (2941 binary) Root relaxation: cutoff, 3971 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 (3971 simplex iterations) in 0.25 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.123328857161 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:25:12 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 55512 rows and 55590 columns Presolve time: 0.07s Presolved: 2811 rows, 2973 columns, 8111 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2973 integer (2973 binary) Root relaxation: cutoff, 3719 iterations, 0.16 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 (3719 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.123651707573 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:25:12 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 55496 rows and 55572 columns Presolve time: 0.07s Presolved: 2827 rows, 2991 columns, 8161 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2991 integer (2991 binary) Root relaxation: cutoff, 3605 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 (3605 simplex iterations) in 0.21 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.123813132778 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:25:12 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 55486 rows and 55558 columns Presolve time: 0.07s Presolved: 2837 rows, 3005 columns, 8195 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3005 integer (3005 binary) Root relaxation: cutoff, 73 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 0.00000 -1.00000 - - 0s Explored 0 nodes (73 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 [1, 4, 10, 69, 74, 83, 88, 95, 101, 102, 108, 115, 120, 129, 133, 138, 141, 143, 175, 212, 216, 225, 227, 228, 235] edges [(222, 95), (169, 228), (35, 4), (158, 235), (28, 227), (239, 212), (205, 141), (109, 83), (47, 138), (188, 129), (48, 225), (139, 141), (179, 235), (98, 133), (207, 227), (167, 4), (137, 235), (144, 141), (168, 88), (38, 175), (23, 227), (67, 120), (29, 120), (91, 141), (232, 1), (196, 120), (70, 141), (175, 175), (60, 1), (203, 227), (90, 138), (97, 115), (71, 1), (84, 227), (204, 228), (118, 108), (115, 115), (30, 83), (180, 216), (157, 115), (166, 175), (170, 1), (21, 133), (164, 102), (88, 88), (17, 133), (181, 1), (31, 69), (153, 138), (209, 120), (107, 74), (231, 143), (72, 83), (85, 216), (100, 83), (219, 88), (151, 175), (8, 115), (150, 212), (52, 143), (212, 212), (208, 88), (182, 69), (119, 138), (130, 212), (132, 212), (114, 175), (160, 108), (172, 88), (73, 69), (200, 141), (148, 235), (58, 69), (131, 141), (126, 83), (59, 225), (206, 227), (226, 138), (74, 74), (104, 228), (18, 74), (69, 69), (176, 115), (51, 102), (80, 175), (44, 108), (237, 216), (93, 120), (45, 225), (68, 95), (123, 101), (87, 10), (53, 138), (82, 95), (83, 83), (171, 143), (16, 227), (92, 216), (129, 129), (55, 212), (238, 101), (145, 143), (19, 83), (122, 216), (6, 225), (134, 212), (225, 225), (199, 228), (156, 141), (224, 74), (25, 133), (135, 115), (5, 115), (1, 1), (228, 228), (215, 235), (183, 212), (187, 95), (65, 228), (142, 1), (197, 216), (213, 74), (26, 227), (42, 88), (32, 216), (41, 216), (54, 216), (20, 143), (3, 10), (36, 141), (155, 4), (190, 129), (229, 88), (223, 129), (34, 228), (240, 10), (138, 138), (37, 143), (13, 216), (236, 88), (33, 83), (102, 102), (233, 102), (159, 138), (75, 212), (56, 129), (235, 235), (173, 10), (120, 120), (50, 88), (146, 175), (108, 108), (76, 212), (163, 129), (10, 10), (154, 1), (191, 138), (178, 212), (201, 175), (198, 101), (12, 212), (105, 83), (193, 175), (218, 108), (79, 143), (220, 141), (117, 129), (40, 143), (49, 175), (230, 138), (186, 1), (149, 235), (63, 129), (24, 235), (46, 141), (77, 175), (133, 133), (136, 83), (9, 1), (81, 115), (66, 227), (177, 83), (174, 83), (124, 115), (11, 227), (152, 216), (110, 133), (113, 216), (127, 228), (106, 101), (221, 101), (121, 115), (64, 74), (27, 143), (192, 1), (111, 138), (143, 143), (125, 1), (216, 216), (94, 227), (22, 129), (227, 227), (112, 115), (195, 4), (101, 101), (128, 101), (96, 4), (147, 129), (189, 228), (43, 133), (62, 108), (39, 83), (7, 138), (99, 95), (165, 4), (217, 143), (103, 133), (86, 175), (14, 212), (211, 227), (61, 4), (194, 129), (95, 95), (141, 141), (2, 129), (202, 4), (185, 175), (214, 235), (15, 228), (161, 228), (57, 227), (162, 141), (234, 143), (0, 228), (210, 120), (116, 1), (78, 108), (4, 4), (184, 235), (89, 69), (140, 95)] current theta: 0.123732420176 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:25:13 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 55490 rows and 55562 columns Presolve time: 0.07s Presolved: 2833 rows, 3001 columns, 8183 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3001 integer (3001 binary) Root relaxation: cutoff, 73 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 0.00000 -1.00000 - - 0s Explored 0 nodes (73 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 [1, 4, 10, 69, 74, 83, 88, 95, 101, 102, 108, 115, 120, 129, 133, 138, 141, 143, 175, 212, 216, 225, 227, 228, 235] edges [(222, 95), (169, 228), (35, 4), (158, 235), (28, 227), (239, 212), (205, 141), (109, 83), (47, 138), (188, 129), (48, 225), (139, 141), (179, 235), (98, 133), (207, 227), (167, 4), (137, 235), (144, 141), (168, 88), (38, 175), (23, 227), (67, 120), (29, 120), (91, 141), (232, 1), (196, 120), (70, 141), (175, 175), (60, 1), (203, 227), (90, 138), (97, 115), (71, 1), (84, 227), (204, 228), (118, 108), (115, 115), (30, 83), (180, 216), (157, 115), (166, 175), (170, 1), (21, 133), (164, 102), (88, 88), (17, 133), (181, 1), (31, 69), (153, 138), (209, 120), (107, 74), (231, 143), (72, 83), (85, 216), (100, 83), (219, 88), (151, 175), (8, 115), (150, 212), (52, 143), (212, 212), (208, 88), (182, 69), (119, 138), (130, 212), (132, 212), (114, 175), (160, 108), (172, 88), (73, 69), (200, 141), (148, 235), (58, 69), (131, 141), (126, 83), (59, 225), (206, 227), (226, 138), (74, 74), (104, 228), (18, 74), (69, 69), (176, 115), (51, 102), (80, 175), (44, 108), (237, 216), (93, 120), (45, 225), (68, 95), (123, 101), (87, 10), (53, 138), (82, 95), (83, 83), (171, 143), (16, 227), (92, 216), (129, 129), (55, 212), (238, 101), (145, 143), (19, 83), (122, 216), (6, 225), (134, 212), (225, 225), (199, 228), (156, 141), (224, 74), (25, 133), (135, 115), (5, 115), (1, 1), (228, 228), (215, 235), (183, 212), (187, 95), (65, 228), (142, 1), (197, 216), (213, 74), (26, 227), (42, 88), (32, 216), (41, 216), (54, 216), (20, 143), (3, 10), (36, 141), (155, 4), (190, 129), (229, 88), (223, 129), (34, 228), (240, 10), (138, 138), (37, 143), (13, 216), (236, 88), (33, 83), (102, 102), (233, 102), (159, 138), (75, 212), (56, 129), (235, 235), (173, 10), (120, 120), (50, 88), (146, 175), (108, 108), (76, 212), (163, 129), (10, 10), (154, 1), (191, 138), (178, 212), (201, 175), (198, 101), (12, 212), (105, 83), (193, 175), (218, 108), (79, 143), (220, 141), (117, 129), (40, 143), (49, 175), (230, 138), (186, 1), (149, 235), (63, 129), (24, 235), (46, 141), (77, 175), (133, 133), (136, 83), (9, 1), (81, 115), (66, 227), (177, 83), (174, 83), (124, 115), (11, 227), (152, 216), (110, 133), (113, 216), (127, 228), (106, 101), (221, 101), (121, 115), (64, 74), (27, 143), (192, 1), (111, 138), (143, 143), (125, 1), (216, 216), (94, 227), (22, 129), (227, 227), (112, 115), (195, 4), (101, 101), (128, 101), (96, 4), (147, 129), (189, 228), (43, 133), (62, 108), (39, 83), (7, 138), (99, 95), (165, 4), (217, 143), (103, 133), (86, 175), (14, 212), (211, 227), (61, 4), (194, 129), (95, 95), (141, 141), (2, 129), (202, 4), (185, 175), (214, 235), (15, 228), (161, 228), (57, 227), (162, 141), (234, 143), (0, 228), (210, 120), (116, 1), (78, 108), (4, 4), (184, 235), (89, 69), (140, 95)]