current theta: 0.658490597893 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:45:22 2014 Optimize a model with 46441 rows, 46655 columns and 139105 nonzeros Presolve removed 15744 rows and 15744 columns Presolve time: 0.96s Presolved: 30697 rows, 30911 columns, 91873 nonzeros Variable types: 0 continuous, 30911 integer (30911 binary) Root relaxation: objective 0.000000e+00, 3126 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.00% - 1s Explored 0 nodes (6212 simplex iterations) in 1.45 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, 8, 44, 45, 51, 61, 66, 67, 78, 96, 125, 144, 149, 156, 159, 162, 187, 188, 192, 197, 207, 210] edges [(132, 210), (4, 144), (3, 210), (156, 210), (193, 45), (15, 45), (35, 159), (41, 156), (107, 125), (32, 67), (108, 192), (197, 8), (51, 45), (202, 78), (82, 210), (198, 159), (169, 197), (77, 210), (128, 210), (72, 8), (161, 162), (34, 149), (66, 210), (13, 197), (207, 210), (159, 197), (146, 144), (200, 67), (150, 61), (48, 8), (78, 51), (46, 45), (209, 78), (68, 8), (152, 144), (45, 125), (189, 2), (139, 156), (7, 8), (26, 51), (184, 162), (71, 78), (196, 51), (11, 78), (83, 51), (187, 125), (44, 149), (30, 207), (47, 162), (39, 45), (81, 159), (201, 44), (19, 67), (203, 210), (190, 197), (57, 144), (43, 78), (165, 162), (8, 44), (84, 162), (129, 67), (134, 162), (157, 207), (96, 45), (208, 192), (50, 159), (106, 8), (101, 45), (175, 162), (14, 210), (147, 45), (94, 192), (76, 78), (103, 45), (91, 61), (58, 210), (119, 207), (114, 51), (124, 45), (206, 8), (62, 159), (59, 162), (37, 197), (148, 210), (211, 45), (29, 192), (12, 67), (75, 210), (210, 210), (151, 45), (105, 210), (28, 187), (160, 210), (52, 210), (166, 45), (63, 51), (0, 78), (118, 125), (117, 44), (122, 159), (112, 159), (69, 61), (199, 207), (38, 67), (10, 159), (162, 162), (194, 210), (135, 144), (86, 156), (25, 8), (40, 210), (17, 162), (42, 159), (36, 207), (144, 187), (143, 96), (104, 197), (80, 51), (89, 144), (121, 149), (16, 207), (125, 192), (27, 210), (123, 197), (99, 125), (115, 197), (179, 210), (18, 67), (22, 156), (79, 197), (49, 210), (168, 210), (185, 192), (154, 144), (1, 156), (182, 197), (64, 45), (195, 210), (149, 144), (180, 156), (21, 8), (145, 207), (163, 162), (73, 207), (33, 162), (87, 156), (116, 45), (2, 210), (31, 210), (113, 156), (61, 149), (88, 210), (20, 51), (173, 210), (136, 192), (90, 156), (131, 8), (109, 144), (65, 8), (138, 162), (95, 210), (24, 67), (60, 207), (5, 144), (9, 156), (213, 144), (85, 8), (192, 96), (23, 149), (212, 210), (158, 210), (111, 187), (204, 159), (214, 125), (110, 125), (54, 61), (67, 51), (186, 156), (153, 45), (6, 156), (171, 125), (181, 207), (155, 162), (188, 210), (174, 210), (142, 125), (98, 156), (56, 44), (93, 156), (100, 197), (127, 210), (130, 144), (177, 159), (120, 51), (172, 197), (137, 45), (126, 210), (53, 144), (176, 51), (141, 67), (92, 210), (205, 207), (167, 78), (74, 197), (191, 156), (97, 210), (55, 210), (133, 78), (164, 78), (102, 210), (140, 8), (178, 78), (70, 44), (183, 45), (170, 8)] current theta: 0.329245298947 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:45:24 2014 Optimize a model with 46441 rows, 46655 columns and 139105 nonzeros Presolve removed 35254 rows and 35254 columns Presolve time: 0.30s Presolved: 11187 rows, 11401 columns, 33343 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 11401 integer (11401 binary) Root relaxation: objective 0.000000e+00, 1872 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.00% - 0s Explored 0 nodes (4103 simplex iterations) in 0.53 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, 14, 26, 37, 48, 58, 67, 103, 107, 113, 118, 125, 128, 133, 136, 143, 149, 192, 198, 207, 210, 213] edges [(184, 26), (100, 113), (97, 103), (82, 48), (201, 128), (81, 118), (35, 37), (46, 118), (69, 213), (109, 213), (169, 198), (208, 58), (108, 118), (3, 128), (21, 118), (128, 210), (153, 118), (29, 210), (139, 48), (15, 14), (144, 213), (207, 210), (91, 58), (27, 103), (79, 133), (37, 37), (165, 3), (22, 48), (96, 213), (84, 37), (167, 118), (162, 37), (39, 213), (1, 14), (137, 26), (121, 213), (187, 213), (163, 26), (61, 213), (19, 113), (14, 3), (132, 207), (117, 213), (25, 26), (190, 26), (151, 125), (10, 48), (143, 118), (119, 3), (90, 14), (120, 213), (145, 3), (131, 48), (4, 113), (203, 210), (166, 26), (133, 37), (98, 118), (204, 48), (122, 14), (60, 103), (66, 14), (159, 118), (77, 128), (177, 118), (57, 113), (87, 14), (110, 213), (198, 133), (196, 26), (44, 58), (74, 48), (138, 37), (171, 213), (28, 125), (202, 26), (38, 133), (23, 213), (141, 26), (58, 210), (172, 26), (182, 48), (93, 37), (48, 67), (179, 128), (78, 198), (174, 128), (115, 198), (124, 213), (62, 26), (47, 128), (140, 14), (76, 133), (67, 213), (123, 26), (0, 118), (205, 3), (86, 103), (11, 26), (154, 213), (142, 213), (51, 118), (125, 213), (88, 103), (26, 118), (210, 210), (183, 48), (209, 213), (160, 210), (52, 210), (178, 133), (8, 14), (185, 213), (116, 198), (130, 213), (53, 48), (107, 213), (103, 103), (197, 48), (45, 213), (42, 26), (63, 192), (55, 149), (113, 48), (199, 14), (80, 26), (72, 213), (64, 128), (194, 207), (9, 133), (68, 213), (85, 103), (41, 14), (17, 103), (106, 113), (213, 213), (2, 103), (114, 48), (5, 48), (173, 103), (34, 213), (200, 213), (181, 3), (49, 210), (152, 213), (12, 14), (168, 210), (192, 213), (195, 210), (73, 14), (7, 37), (65, 48), (189, 37), (31, 210), (176, 213), (43, 37), (50, 133), (148, 48), (180, 133), (59, 198), (126, 14), (129, 198), (105, 14), (71, 198), (33, 103), (104, 118), (147, 118), (95, 210), (92, 103), (102, 14), (175, 48), (212, 210), (99, 58), (101, 133), (24, 210), (136, 213), (75, 207), (214, 213), (94, 3), (193, 3), (118, 118), (36, 3), (170, 37), (150, 118), (188, 210), (54, 213), (158, 58), (127, 210), (135, 67), (56, 118), (70, 213), (40, 103), (13, 58), (112, 37), (211, 113), (206, 14), (6, 3), (146, 213), (161, 118), (18, 118), (16, 3), (20, 48), (155, 37), (134, 37), (111, 3), (149, 213), (32, 198), (164, 48), (156, 14), (89, 213), (157, 103), (83, 48), (30, 37), (186, 198), (191, 103)] current theta: 0.164622649473 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:45:25 2014 Optimize a model with 46441 rows, 46655 columns and 139105 nonzeros Presolve removed 42834 rows and 42846 columns Presolve time: 0.08s Presolved: 3607 rows, 3809 columns, 10591 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3809 integer (3809 binary) Root relaxation: objective 0.000000e+00, 2677 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.00% - 0s Explored 0 nodes (4600 simplex iterations) in 0.24 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 [33, 36, 101, 104, 113, 114, 124, 135, 152, 160, 169, 170, 174, 185, 194, 198, 199, 202, 204, 208, 209, 211] edges [(199, 199), (119, 113), (100, 113), (189, 199), (54, 124), (178, 169), (55, 113), (211, 211), (40, 199), (170, 170), (146, 152), (5, 209), (206, 211), (28, 208), (61, 152), (188, 160), (153, 204), (80, 202), (210, 160), (196, 198), (98, 113), (67, 124), (198, 198), (101, 198), (138, 199), (52, 160), (37, 170), (166, 202), (56, 209), (172, 104), (139, 211), (181, 208), (167, 198), (214, 152), (126, 211), (30, 199), (19, 113), (169, 169), (39, 209), (142, 209), (190, 209), (107, 209), (94, 208), (168, 174), (203, 160), (77, 194), (103, 194), (96, 152), (69, 124), (43, 170), (148, 211), (141, 202), (147, 211), (125, 152), (110, 209), (83, 202), (45, 113), (24, 208), (112, 199), (201, 208), (36, 36), (134, 199), (82, 211), (171, 209), (193, 208), (46, 209), (131, 114), (95, 160), (42, 104), (136, 124), (11, 202), (12, 114), (127, 160), (47, 194), (182, 202), (74, 114), (3, 174), (87, 199), (129, 114), (180, 198), (132, 194), (34, 135), (104, 104), (70, 135), (0, 114), (120, 209), (144, 152), (205, 211), (197, 114), (48, 204), (86, 194), (111, 113), (150, 209), (209, 209), (76, 101), (156, 199), (27, 194), (15, 114), (143, 211), (162, 170), (184, 198), (22, 198), (123, 104), (207, 160), (179, 194), (154, 209), (68, 113), (116, 198), (140, 199), (35, 199), (114, 211), (99, 113), (133, 169), (177, 202), (29, 36), (18, 104), (59, 169), (49, 160), (50, 170), (92, 36), (81, 104), (7, 170), (20, 198), (62, 202), (21, 202), (14, 211), (173, 194), (93, 199), (25, 198), (200, 124), (33, 199), (53, 209), (152, 152), (65, 198), (38, 198), (160, 160), (72, 135), (9, 199), (41, 114), (158, 135), (97, 211), (64, 194), (89, 152), (90, 199), (137, 104), (23, 124), (194, 194), (208, 135), (79, 170), (118, 202), (202, 202), (113, 113), (105, 199), (175, 114), (192, 152), (157, 199), (16, 208), (71, 198), (187, 152), (195, 160), (149, 152), (85, 33), (164, 104), (204, 204), (145, 36), (155, 170), (2, 33), (51, 209), (84, 199), (183, 113), (117, 113), (58, 174), (130, 152), (115, 104), (128, 160), (108, 211), (73, 194), (212, 160), (31, 194), (88, 194), (60, 199), (124, 124), (13, 174), (163, 198), (109, 152), (161, 114), (4, 135), (135, 208), (159, 198), (63, 152), (66, 33), (213, 185), (10, 113), (122, 199), (17, 211), (44, 135), (174, 174), (78, 104), (106, 36), (176, 152), (191, 33), (6, 36), (102, 174), (151, 135), (1, 169), (121, 209), (8, 174), (165, 194), (75, 194), (26, 104), (32, 198), (57, 135), (186, 198), (185, 209), (91, 113)] current theta: 0.0823113247366 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:45:25 2014 Optimize a model with 46441 rows, 46655 columns and 139105 nonzeros Presolve removed 45156 rows and 45369 columns Presolve time: 0.04s Presolved: 1285 rows, 1286 columns, 3428 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1286 integer (1285 binary) Root relaxation: cutoff, 1452 iterations, 0.01 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 (1452 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.123466987105 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:45:25 2014 Optimize a model with 46441 rows, 46655 columns and 139105 nonzeros Presolve removed 44176 rows and 44284 columns Presolve time: 0.05s Presolved: 2265 rows, 2371 columns, 6469 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2371 integer (2371 binary) Root relaxation: cutoff, 2534 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 (2534 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.144044818289 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:45:25 2014 Optimize a model with 46441 rows, 46655 columns and 139105 nonzeros Presolve removed 43560 rows and 43594 columns Presolve time: 0.06s Presolved: 2881 rows, 3061 columns, 8391 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3061 integer (3061 binary) Root relaxation: objective 7.105427e-15, 3147 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 (6497 simplex iterations) in 0.25 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 [5, 13, 21, 29, 45, 57, 75, 76, 77, 104, 106, 121, 124, 134, 151, 153, 156, 160, 186, 187, 197, 211] edges [(13, 13), (176, 187), (107, 121), (129, 197), (69, 121), (54, 124), (90, 134), (198, 186), (211, 211), (33, 156), (132, 75), (6, 211), (70, 57), (92, 13), (206, 211), (50, 134), (188, 160), (86, 75), (122, 134), (55, 151), (25, 186), (0, 186), (106, 106), (210, 160), (189, 134), (190, 5), (58, 29), (68, 45), (67, 124), (61, 187), (56, 45), (52, 160), (136, 57), (154, 121), (159, 186), (193, 106), (172, 104), (139, 211), (111, 106), (131, 197), (126, 211), (185, 121), (118, 5), (155, 134), (62, 21), (9, 197), (202, 5), (196, 186), (103, 75), (153, 21), (175, 21), (203, 160), (174, 77), (135, 151), (192, 187), (162, 134), (148, 211), (140, 134), (197, 197), (8, 13), (41, 153), (74, 153), (130, 187), (31, 77), (147, 211), (170, 134), (149, 187), (117, 45), (212, 77), (93, 134), (112, 134), (59, 76), (157, 156), (187, 187), (166, 5), (94, 29), (82, 211), (3, 77), (83, 104), (214, 187), (95, 160), (42, 104), (10, 106), (204, 153), (121, 121), (183, 106), (48, 21), (127, 160), (53, 5), (71, 186), (213, 124), (22, 186), (27, 13), (113, 45), (171, 45), (98, 45), (104, 104), (194, 77), (184, 186), (102, 29), (205, 211), (63, 187), (109, 187), (12, 153), (21, 21), (199, 156), (133, 76), (178, 76), (34, 57), (143, 211), (169, 76), (123, 104), (85, 13), (36, 106), (207, 160), (77, 77), (99, 106), (114, 211), (64, 77), (91, 106), (152, 187), (119, 106), (18, 104), (208, 151), (49, 160), (39, 121), (80, 5), (145, 106), (201, 29), (81, 104), (168, 160), (144, 187), (14, 211), (182, 104), (200, 124), (96, 187), (163, 186), (134, 134), (89, 187), (120, 121), (160, 160), (165, 75), (38, 186), (158, 57), (29, 29), (167, 21), (151, 57), (97, 211), (186, 186), (179, 77), (161, 211), (137, 104), (20, 186), (87, 156), (23, 124), (177, 21), (105, 156), (32, 186), (60, 156), (51, 121), (156, 156), (37, 134), (4, 151), (100, 45), (45, 45), (195, 160), (40, 156), (44, 151), (164, 104), (43, 76), (66, 156), (35, 156), (150, 5), (30, 156), (125, 187), (79, 134), (5, 5), (47, 77), (11, 21), (191, 75), (110, 121), (88, 75), (115, 104), (173, 13), (57, 57), (181, 151), (142, 121), (28, 151), (128, 160), (46, 121), (108, 211), (76, 76), (116, 186), (72, 187), (124, 124), (146, 57), (101, 76), (19, 106), (16, 106), (75, 75), (138, 156), (17, 211), (7, 134), (141, 104), (78, 104), (1, 197), (24, 29), (65, 186), (73, 13), (209, 121), (180, 186), (2, 13), (26, 104), (84, 134), (15, 197)] current theta: 0.133755902697 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:45:26 2014 Optimize a model with 46441 rows, 46655 columns and 139105 nonzeros Presolve removed 43874 rows and 43943 columns Presolve time: 0.05s Presolved: 2567 rows, 2712 columns, 7414 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2712 integer (2712 binary) Root relaxation: objective -7.105427e-14, 2911 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.00% - 0s Explored 0 nodes (4615 simplex iterations) in 0.21 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 [12, 24, 56, 58, 88, 103, 110, 115, 131, 134, 139, 145, 152, 156, 158, 168, 169, 172, 185, 186, 202, 214] edges [(104, 115), (167, 12), (51, 185), (90, 134), (206, 139), (198, 186), (94, 24), (210, 168), (99, 145), (178, 169), (10, 145), (33, 156), (146, 152), (9, 131), (36, 139), (61, 152), (211, 139), (50, 134), (3, 58), (122, 134), (45, 110), (23, 110), (25, 186), (189, 134), (114, 131), (44, 24), (14, 139), (132, 88), (27, 103), (115, 115), (29, 58), (159, 186), (41, 12), (12, 12), (214, 152), (127, 24), (91, 145), (88, 88), (155, 134), (154, 110), (169, 169), (196, 186), (26, 172), (160, 168), (101, 169), (106, 145), (52, 168), (204, 56), (96, 152), (74, 12), (208, 158), (98, 145), (34, 158), (124, 110), (162, 134), (140, 134), (55, 158), (174, 58), (141, 202), (165, 88), (170, 134), (200, 110), (125, 152), (48, 56), (93, 134), (112, 134), (83, 202), (157, 156), (135, 158), (147, 12), (143, 145), (164, 115), (11, 202), (158, 158), (54, 110), (194, 88), (197, 131), (100, 56), (182, 202), (153, 12), (71, 186), (22, 186), (191, 88), (128, 168), (39, 56), (175, 12), (13, 103), (166, 172), (31, 88), (69, 185), (117, 110), (73, 88), (43, 169), (150, 202), (199, 156), (86, 88), (19, 145), (32, 115), (46, 202), (109, 214), (75, 88), (28, 158), (120, 185), (161, 12), (108, 145), (53, 172), (47, 103), (77, 168), (103, 103), (133, 169), (205, 139), (177, 202), (111, 145), (17, 139), (59, 169), (4, 158), (20, 12), (70, 158), (121, 185), (62, 202), (0, 12), (21, 202), (148, 131), (163, 186), (134, 134), (85, 103), (209, 56), (24, 24), (38, 186), (92, 139), (58, 58), (2, 103), (144, 214), (173, 103), (168, 168), (181, 24), (42, 202), (183, 145), (213, 214), (80, 172), (193, 24), (5, 172), (186, 186), (185, 185), (89, 152), (188, 24), (6, 139), (76, 169), (152, 214), (137, 115), (87, 156), (119, 145), (118, 202), (105, 156), (136, 152), (195, 24), (60, 156), (78, 115), (49, 168), (192, 214), (207, 168), (156, 156), (37, 134), (130, 214), (149, 152), (40, 156), (171, 110), (66, 156), (35, 156), (95, 168), (131, 131), (67, 110), (72, 152), (30, 156), (203, 168), (18, 172), (79, 134), (113, 145), (201, 24), (126, 139), (56, 110), (57, 158), (190, 202), (64, 103), (179, 103), (116, 186), (172, 172), (145, 145), (129, 131), (202, 172), (184, 115), (81, 172), (138, 156), (8, 139), (63, 152), (102, 58), (7, 134), (110, 110), (151, 158), (176, 152), (212, 168), (139, 139), (16, 24), (142, 110), (65, 186), (1, 169), (15, 131), (68, 110), (180, 186), (187, 214), (107, 110), (97, 131), (84, 134), (82, 139), (123, 115)] current theta: 0.128611444901 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:45:26 2014 Optimize a model with 46441 rows, 46655 columns and 139105 nonzeros Presolve removed 44038 rows and 44129 columns Presolve time: 0.05s Presolved: 2403 rows, 2526 columns, 6900 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2526 integer (2526 binary) Root relaxation: cutoff, 3164 iterations, 0.10 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 (3164 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.131183673799 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:45:27 2014 Optimize a model with 46441 rows, 46655 columns and 139105 nonzeros Presolve removed 43946 rows and 44024 columns Presolve time: 0.05s Presolved: 2495 rows, 2631 columns, 7189 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2631 integer (2631 binary) Root relaxation: cutoff, 3099 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 (3099 simplex iterations) in 0.17 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.132469788248 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:45:27 2014 Optimize a model with 46441 rows, 46655 columns and 139105 nonzeros Presolve removed 43910 rows and 43983 columns Presolve time: 0.05s Presolved: 2531 rows, 2672 columns, 7302 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2672 integer (2672 binary) Root relaxation: cutoff, 2883 iterations, 0.10 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 (2883 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.133112845473 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:45:27 2014 Optimize a model with 46441 rows, 46655 columns and 139105 nonzeros Presolve removed 43884 rows and 43953 columns Presolve time: 0.05s Presolved: 2557 rows, 2702 columns, 7384 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2702 integer (2702 binary) Root relaxation: objective 0.000000e+00, 2926 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 (5719 simplex iterations) in 0.26 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 [29, 41, 48, 64, 88, 98, 104, 120, 126, 131, 134, 152, 156, 158, 159, 168, 169, 185, 190, 198, 201, 214] edges [(51, 185), (90, 134), (47, 64), (103, 64), (210, 168), (5, 190), (118, 190), (178, 169), (33, 156), (21, 48), (146, 152), (9, 131), (61, 152), (50, 134), (122, 134), (171, 120), (67, 120), (8, 126), (111, 98), (196, 198), (189, 134), (114, 131), (58, 29), (143, 98), (132, 88), (27, 64), (198, 198), (29, 201), (159, 159), (25, 159), (139, 126), (172, 104), (214, 152), (181, 201), (88, 88), (98, 98), (155, 134), (205, 126), (169, 169), (160, 168), (101, 169), (52, 168), (195, 201), (96, 152), (208, 158), (34, 158), (16, 29), (108, 98), (162, 134), (140, 134), (107, 120), (55, 158), (201, 201), (167, 159), (165, 88), (170, 134), (10, 98), (125, 152), (53, 190), (93, 134), (112, 134), (204, 48), (157, 156), (135, 158), (209, 190), (147, 41), (14, 126), (127, 201), (64, 64), (68, 120), (36, 126), (83, 104), (42, 104), (158, 158), (194, 88), (197, 131), (206, 126), (48, 48), (46, 190), (190, 190), (188, 201), (100, 98), (106, 29), (191, 88), (128, 168), (117, 98), (62, 159), (180, 198), (31, 88), (104, 104), (69, 185), (183, 98), (73, 88), (43, 169), (126, 126), (193, 29), (99, 98), (2, 126), (175, 41), (199, 156), (86, 88), (3, 64), (45, 120), (109, 214), (75, 88), (184, 198), (28, 158), (22, 198), (161, 41), (123, 104), (150, 190), (116, 198), (0, 41), (77, 168), (133, 169), (110, 120), (18, 104), (59, 169), (4, 158), (41, 41), (142, 120), (200, 120), (70, 158), (121, 185), (81, 104), (92, 126), (182, 104), (120, 120), (148, 131), (113, 98), (6, 126), (91, 98), (65, 198), (38, 198), (134, 134), (119, 98), (20, 159), (145, 98), (80, 190), (144, 214), (168, 168), (213, 214), (17, 126), (185, 185), (94, 201), (89, 152), (137, 104), (76, 169), (152, 214), (87, 156), (105, 156), (136, 152), (32, 159), (60, 156), (49, 168), (192, 214), (12, 41), (207, 168), (23, 120), (156, 156), (37, 134), (71, 198), (130, 214), (166, 190), (85, 156), (173, 64), (149, 152), (40, 156), (164, 104), (66, 156), (35, 156), (95, 168), (131, 131), (102, 64), (44, 201), (72, 152), (30, 156), (203, 168), (79, 134), (211, 126), (74, 41), (153, 41), (115, 104), (19, 98), (82, 126), (57, 158), (39, 120), (179, 64), (174, 64), (163, 198), (129, 131), (154, 120), (177, 159), (138, 156), (63, 152), (124, 120), (202, 190), (7, 134), (56, 48), (141, 104), (78, 104), (151, 158), (176, 152), (212, 168), (13, 64), (24, 29), (1, 169), (15, 131), (187, 214), (97, 131), (11, 104), (26, 104), (84, 134), (54, 120), (186, 198)] current theta: 0.13279131686 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:45:28 2014 Optimize a model with 46441 rows, 46655 columns and 139105 nonzeros Presolve removed 43898 rows and 43969 columns Presolve time: 0.05s Presolved: 2543 rows, 2686 columns, 7340 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2686 integer (2686 binary) Root relaxation: cutoff, 2887 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 (2887 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.132952081166 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:45:28 2014 Optimize a model with 46441 rows, 46655 columns and 139105 nonzeros Presolve removed 43894 rows and 43965 columns Presolve time: 0.05s Presolved: 2547 rows, 2690 columns, 7352 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2690 integer (2690 binary) Root relaxation: cutoff, 2993 iterations, 0.10 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 (2993 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.133032463319 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:45:28 2014 Optimize a model with 46441 rows, 46655 columns and 139105 nonzeros Presolve removed 43888 rows and 43957 columns Presolve time: 0.05s Presolved: 2553 rows, 2698 columns, 7372 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2698 integer (2698 binary) Root relaxation: cutoff, 70 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 (70 simplex iterations) in 0.06 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 [29, 41, 48, 64, 88, 98, 104, 120, 126, 131, 134, 152, 156, 158, 159, 168, 169, 185, 190, 198, 201, 214] edges [(51, 185), (90, 134), (47, 64), (103, 64), (210, 168), (5, 190), (118, 190), (178, 169), (33, 156), (21, 48), (146, 152), (9, 131), (61, 152), (50, 134), (122, 134), (171, 120), (67, 120), (8, 126), (111, 98), (196, 198), (189, 134), (114, 131), (58, 29), (143, 98), (132, 88), (27, 64), (198, 198), (29, 201), (159, 159), (25, 159), (139, 126), (172, 104), (214, 152), (181, 201), (88, 88), (98, 98), (155, 134), (205, 126), (169, 169), (160, 168), (101, 169), (52, 168), (195, 201), (96, 152), (208, 158), (34, 158), (16, 29), (108, 98), (162, 134), (140, 134), (107, 120), (55, 158), (201, 201), (167, 159), (165, 88), (170, 134), (10, 98), (125, 152), (53, 190), (93, 134), (112, 134), (204, 48), (157, 156), (135, 158), (209, 190), (147, 41), (14, 126), (127, 201), (64, 64), (68, 120), (36, 126), (83, 104), (42, 104), (158, 158), (194, 88), (197, 131), (206, 126), (48, 48), (46, 190), (190, 190), (188, 201), (100, 98), (106, 29), (191, 88), (128, 168), (117, 98), (62, 159), (180, 198), (31, 88), (104, 104), (69, 185), (183, 98), (73, 88), (43, 169), (126, 126), (193, 29), (99, 98), (2, 126), (175, 41), (199, 156), (86, 88), (3, 64), (45, 120), (109, 214), (75, 88), (184, 198), (28, 158), (22, 198), (161, 41), (123, 104), (150, 190), (116, 198), (0, 41), (77, 168), (133, 169), (110, 120), (18, 104), (59, 169), (4, 158), (41, 41), (142, 120), (200, 120), (70, 158), (121, 185), (81, 104), (92, 126), (182, 104), (120, 120), (148, 131), (113, 98), (6, 126), (91, 98), (65, 198), (38, 198), (134, 134), (119, 98), (20, 159), (145, 98), (80, 190), (144, 214), (168, 168), (213, 214), (17, 126), (185, 185), (94, 201), (89, 152), (137, 104), (76, 169), (152, 214), (87, 156), (105, 156), (136, 152), (32, 159), (60, 156), (49, 168), (192, 214), (12, 41), (207, 168), (23, 120), (156, 156), (37, 134), (71, 198), (130, 214), (166, 190), (85, 156), (173, 64), (149, 152), (40, 156), (164, 104), (66, 156), (35, 156), (95, 168), (131, 131), (102, 64), (44, 201), (72, 152), (30, 156), (203, 168), (79, 134), (211, 126), (74, 41), (153, 41), (115, 104), (19, 98), (82, 126), (57, 158), (39, 120), (179, 64), (174, 64), (163, 198), (129, 131), (154, 120), (177, 159), (138, 156), (63, 152), (124, 120), (202, 190), (7, 134), (56, 48), (141, 104), (78, 104), (151, 158), (176, 152), (212, 168), (13, 64), (24, 29), (1, 169), (15, 131), (187, 214), (97, 131), (11, 104), (26, 104), (84, 134), (54, 120), (186, 198)]