current theta: 0.669636445409 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:57:21 2014 Optimize a model with 56407 rows, 56643 columns and 168981 nonzeros Presolve removed 17532 rows and 17532 columns Presolve time: 1.47s Presolved: 38875 rows, 39111 columns, 116385 nonzeros Variable types: 0 continuous, 39111 integer (39111 binary) Root relaxation: objective 0.000000e+00, 3195 iterations, 0.17 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 (3195 simplex iterations) in 1.66 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, 11, 13, 20, 22, 36, 49, 52, 65, 71, 83, 112, 113, 122, 123, 140, 147, 150, 156, 170, 183, 203, 217, 230] edges [(201, 156), (19, 147), (171, 230), (101, 156), (186, 230), (71, 147), (107, 156), (146, 156), (102, 156), (148, 156), (56, 150), (81, 156), (222, 156), (182, 156), (181, 147), (4, 156), (26, 150), (53, 156), (202, 156), (58, 156), (17, 230), (174, 150), (128, 147), (66, 150), (36, 156), (187, 230), (154, 150), (228, 150), (110, 150), (180, 230), (210, 156), (223, 150), (89, 150), (205, 156), (90, 230), (220, 150), (221, 147), (33, 230), (12, 156), (61, 150), (3, 147), (142, 230), (185, 150), (43, 147), (37, 156), (30, 150), (144, 150), (127, 147), (139, 156), (145, 156), (9, 150), (197, 147), (122, 150), (35, 150), (99, 156), (5, 150), (104, 150), (31, 150), (116, 156), (224, 65), (158, 150), (100, 150), (91, 147), (168, 150), (64, 150), (68, 150), (169, 150), (138, 150), (133, 150), (78, 150), (111, 156), (130, 150), (25, 150), (55, 150), (65, 150), (103, 147), (151, 150), (217, 230), (209, 147), (1, 230), (214, 156), (162, 150), (153, 156), (77, 147), (106, 150), (88, 150), (84, 147), (98, 150), (161, 150), (143, 147), (108, 150), (170, 156), (96, 156), (120, 150), (226, 49), (8, 150), (164, 156), (83, 150), (199, 156), (165, 150), (234, 150), (225, 150), (134, 150), (40, 230), (72, 147), (229, 150), (198, 147), (28, 150), (24, 147), (230, 230), (152, 150), (125, 147), (124, 150), (39, 150), (150, 147), (208, 147), (135, 150), (232, 230), (218, 147), (219, 156), (80, 156), (14, 156), (190, 147), (160, 156), (195, 150), (10, 230), (54, 150), (203, 147), (92, 36), (141, 150), (23, 150), (7, 170), (211, 156), (126, 147), (51, 156), (192, 147), (167, 150), (20, 147), (34, 147), (79, 230), (215, 230), (159, 230), (52, 156), (42, 150), (60, 147), (121, 156), (29, 230), (157, 150), (47, 156), (118, 3), (189, 156), (21, 156), (27, 156), (184, 156), (206, 156), (235, 150), (74, 230), (70, 156), (236, 147), (95, 230), (2, 156), (175, 156), (87, 156), (115, 156), (140, 140), (59, 156), (16, 150), (149, 156), (105, 150), (155, 156), (46, 230), (11, 150), (85, 230), (233, 156), (156, 156), (212, 156), (0, 140), (13, 147), (49, 156), (129, 156), (166, 147), (32, 147), (178, 147), (207, 156), (22, 230), (112, 147), (173, 156), (44, 147), (132, 150), (117, 156), (188, 156), (147, 147), (227, 147), (231, 156), (179, 147), (183, 156), (123, 156), (213, 156), (97, 156), (6, 156), (163, 156), (216, 150), (119, 156), (63, 156), (41, 230), (193, 156), (15, 156), (177, 150), (137, 156), (172, 147), (93, 156), (48, 156), (82, 230), (113, 150), (194, 150), (67, 156), (200, 156), (94, 156), (38, 156), (86, 150), (131, 147), (73, 156), (196, 156), (57, 156), (204, 147), (18, 156), (191, 156), (69, 156), (45, 156), (75, 156), (136, 147), (109, 156), (114, 147), (176, 156), (62, 156), (50, 147), (76, 156)] current theta: 0.334818222705 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:57:23 2014 Optimize a model with 56407 rows, 56643 columns and 168981 nonzeros Presolve removed 42040 rows and 42040 columns Presolve time: 0.31s Presolved: 14367 rows, 14603 columns, 42861 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 14603 integer (14603 binary) Root relaxation: objective 0.000000e+00, 2300 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.00% - 0s Explored 0 nodes (5381 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 [8, 13, 15, 20, 26, 45, 52, 61, 71, 78, 101, 112, 120, 133, 150, 159, 174, 177, 180, 203, 204, 207, 208, 217] edges [(225, 177), (229, 174), (219, 45), (221, 174), (118, 207), (60, 71), (235, 78), (15, 45), (35, 8), (26, 150), (51, 45), (91, 150), (141, 8), (146, 78), (181, 203), (187, 217), (32, 71), (16, 8), (217, 217), (210, 45), (73, 61), (12, 78), (177, 78), (142, 174), (179, 13), (89, 120), (36, 101), (157, 61), (203, 203), (27, 203), (209, 78), (78, 174), (115, 45), (5, 174), (94, 45), (208, 208), (236, 174), (224, 217), (136, 61), (21, 208), (185, 150), (30, 150), (144, 150), (153, 101), (196, 71), (158, 174), (18, 45), (201, 180), (37, 45), (99, 45), (80, 207), (42, 203), (0, 26), (70, 207), (68, 174), (213, 208), (48, 207), (11, 78), (103, 203), (172, 13), (31, 150), (154, 208), (171, 217), (62, 180), (134, 174), (152, 8), (104, 78), (100, 150), (123, 208), (47, 174), (168, 150), (232, 180), (170, 180), (20, 150), (19, 71), (58, 133), (22, 217), (75, 174), (119, 45), (178, 13), (59, 208), (101, 45), (49, 78), (92, 180), (150, 112), (17, 217), (206, 207), (216, 78), (50, 174), (84, 61), (193, 207), (120, 112), (233, 180), (156, 52), (81, 78), (90, 180), (228, 26), (4, 207), (9, 26), (46, 217), (45, 101), (234, 174), (164, 45), (55, 133), (129, 207), (143, 20), (108, 78), (161, 78), (198, 71), (34, 208), (174, 78), (41, 217), (180, 159), (2, 180), (160, 217), (149, 78), (176, 45), (139, 207), (151, 8), (165, 174), (105, 174), (39, 150), (53, 207), (155, 180), (10, 61), (215, 78), (173, 45), (93, 207), (54, 174), (214, 180), (95, 217), (131, 71), (56, 8), (199, 207), (33, 120), (162, 8), (8, 204), (67, 45), (88, 78), (188, 159), (52, 45), (14, 174), (166, 208), (114, 203), (96, 180), (38, 61), (227, 174), (43, 204), (222, 180), (7, 45), (83, 8), (218, 71), (110, 78), (112, 26), (44, 217), (6, 180), (189, 45), (57, 203), (76, 208), (205, 208), (122, 217), (163, 207), (29, 78), (195, 20), (1, 217), (113, 26), (145, 207), (116, 45), (65, 78), (194, 61), (40, 207), (159, 207), (223, 177), (202, 180), (182, 180), (230, 217), (87, 78), (3, 13), (69, 133), (126, 217), (72, 174), (111, 45), (28, 78), (98, 78), (220, 20), (23, 78), (74, 180), (82, 159), (107, 203), (64, 78), (138, 174), (24, 71), (211, 207), (190, 78), (117, 207), (137, 207), (79, 180), (130, 174), (128, 203), (132, 8), (86, 78), (200, 174), (125, 150), (140, 20), (63, 177), (102, 45), (204, 112), (109, 45), (184, 180), (66, 78), (167, 61), (127, 71), (97, 45), (169, 8), (77, 203), (124, 8), (61, 78), (192, 71), (148, 207), (207, 45), (197, 78), (106, 177), (191, 177), (147, 26), (13, 203), (231, 177), (121, 159), (212, 207), (133, 78), (85, 217), (175, 159), (226, 207), (25, 174), (135, 8), (186, 217), (183, 45), (71, 203)] current theta: 0.167409111352 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:57:24 2014 Optimize a model with 56407 rows, 56643 columns and 168981 nonzeros Presolve removed 51906 rows and 51918 columns Presolve time: 0.11s Presolved: 4501 rows, 4725 columns, 13251 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4725 integer (4725 binary) Root relaxation: objective 3.552714e-15, 2809 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 (4851 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 [56, 72, 79, 111, 116, 117, 119, 121, 140, 149, 150, 171, 172, 184, 190, 203, 215, 218, 228, 229, 233, 234, 235, 236] edges [(110, 235), (122, 149), (77, 218), (32, 218), (234, 234), (173, 117), (176, 233), (19, 203), (155, 119), (175, 233), (41, 149), (200, 172), (86, 215), (181, 203), (57, 218), (80, 119), (151, 72), (163, 117), (3, 218), (205, 218), (113, 234), (126, 171), (68, 235), (93, 121), (130, 229), (98, 215), (115, 111), (145, 233), (25, 190), (37, 111), (148, 184), (137, 184), (188, 184), (231, 184), (216, 235), (144, 234), (56, 236), (51, 111), (133, 235), (220, 150), (203, 203), (63, 235), (101, 119), (55, 235), (222, 121), (44, 215), (179, 56), (114, 218), (118, 233), (104, 235), (100, 140), (156, 117), (14, 184), (211, 233), (58, 119), (11, 228), (146, 235), (123, 56), (236, 236), (88, 228), (230, 171), (139, 184), (147, 229), (164, 218), (195, 234), (83, 234), (45, 117), (178, 172), (160, 215), (29, 190), (17, 171), (40, 121), (143, 234), (26, 234), (158, 236), (60, 236), (66, 235), (99, 111), (91, 72), (226, 119), (182, 233), (39, 234), (192, 172), (92, 233), (121, 121), (193, 235), (79, 79), (202, 233), (191, 172), (94, 117), (186, 171), (185, 234), (180, 119), (215, 149), (124, 236), (7, 233), (170, 233), (149, 149), (43, 228), (76, 172), (54, 190), (36, 233), (125, 72), (12, 171), (117, 233), (166, 172), (42, 236), (194, 229), (85, 149), (1, 171), (129, 184), (169, 229), (95, 149), (50, 228), (199, 111), (46, 171), (120, 234), (89, 215), (28, 229), (35, 72), (190, 228), (228, 228), (227, 190), (84, 190), (119, 119), (62, 184), (65, 228), (0, 150), (152, 236), (22, 171), (5, 235), (196, 56), (6, 184), (209, 236), (142, 228), (74, 79), (108, 235), (221, 56), (162, 236), (27, 218), (217, 171), (16, 236), (208, 172), (73, 149), (53, 233), (235, 235), (174, 229), (197, 215), (150, 140), (132, 236), (106, 229), (229, 229), (201, 171), (204, 234), (198, 218), (38, 235), (131, 203), (49, 149), (82, 121), (75, 235), (31, 234), (159, 121), (128, 218), (87, 184), (134, 234), (72, 72), (30, 234), (18, 233), (15, 117), (223, 234), (33, 228), (187, 149), (189, 111), (90, 119), (165, 235), (81, 184), (140, 140), (20, 140), (61, 235), (233, 233), (177, 235), (210, 117), (70, 184), (103, 172), (183, 233), (112, 140), (212, 121), (167, 215), (218, 218), (102, 111), (109, 111), (135, 234), (23, 228), (171, 149), (67, 117), (214, 121), (219, 117), (232, 119), (161, 235), (157, 235), (69, 172), (9, 236), (153, 119), (225, 235), (141, 229), (96, 121), (34, 218), (59, 172), (154, 236), (224, 149), (206, 233), (8, 236), (111, 111), (136, 215), (24, 218), (116, 233), (52, 233), (10, 215), (184, 184), (107, 218), (64, 228), (207, 119), (138, 229), (13, 203), (97, 111), (4, 111), (47, 184), (127, 218), (78, 235), (105, 228), (21, 184), (48, 121), (172, 218), (71, 203), (213, 172), (2, 233), (168, 140)] current theta: 0.0837045556762 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:57:24 2014 Optimize a model with 56407 rows, 56643 columns and 168981 nonzeros Presolve removed 54856 rows and 55081 columns Presolve time: 0.05s Presolved: 1551 rows, 1562 columns, 4188 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1562 integer (1562 binary) Root relaxation: cutoff, 1811 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 (1811 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.125556833514 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:57:25 2014 Optimize a model with 56407 rows, 56643 columns and 168981 nonzeros Presolve removed 53586 rows and 53660 columns Presolve time: 0.07s Presolved: 2821 rows, 2983 columns, 8149 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2983 integer (2983 binary) Root relaxation: objective 1.421085e-14, 3122 iterations, 0.11 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 (4990 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, 31, 34, 38, 56, 87, 89, 91, 107, 115, 126, 131, 140, 148, 171, 180, 190, 192, 202, 208, 209, 210, 212, 226] edges [(145, 226), (16, 209), (187, 171), (28, 5), (195, 31), (33, 89), (48, 212), (8, 91), (198, 107), (10, 171), (12, 38), (64, 5), (203, 131), (46, 212), (38, 38), (105, 190), (167, 89), (171, 171), (55, 38), (135, 31), (81, 87), (83, 31), (37, 210), (197, 89), (144, 91), (114, 131), (88, 190), (223, 31), (226, 226), (40, 212), (49, 38), (25, 190), (60, 192), (29, 89), (43, 190), (97, 115), (194, 87), (75, 38), (149, 171), (230, 126), (123, 192), (26, 91), (115, 115), (66, 5), (211, 202), (85, 171), (89, 89), (147, 209), (173, 202), (208, 208), (116, 202), (181, 131), (51, 115), (179, 56), (9, 56), (31, 31), (100, 140), (128, 131), (7, 226), (222, 212), (159, 212), (192, 192), (212, 212), (80, 180), (174, 31), (214, 212), (99, 107), (127, 107), (68, 87), (232, 180), (41, 171), (72, 91), (122, 126), (124, 56), (59, 208), (161, 5), (180, 180), (69, 208), (92, 226), (39, 31), (146, 5), (42, 192), (58, 180), (229, 209), (104, 5), (200, 208), (186, 171), (36, 202), (235, 38), (190, 190), (47, 87), (106, 87), (90, 180), (182, 202), (233, 226), (34, 107), (199, 115), (220, 140), (224, 38), (32, 192), (13, 131), (117, 226), (103, 192), (218, 107), (137, 87), (101, 226), (126, 126), (170, 202), (209, 209), (113, 31), (227, 190), (225, 38), (119, 226), (191, 208), (210, 210), (3, 208), (50, 190), (118, 226), (221, 192), (70, 87), (169, 209), (213, 107), (154, 209), (22, 171), (110, 89), (74, 212), (54, 89), (172, 208), (62, 148), (77, 131), (164, 107), (138, 209), (94, 226), (152, 209), (217, 171), (133, 5), (35, 91), (21, 148), (158, 209), (148, 148), (166, 208), (150, 140), (1, 126), (206, 202), (216, 5), (96, 180), (201, 171), (228, 31), (196, 192), (207, 226), (120, 31), (108, 38), (45, 210), (184, 87), (134, 209), (24, 34), (165, 38), (234, 31), (107, 107), (93, 180), (139, 87), (219, 210), (79, 212), (205, 208), (204, 31), (61, 38), (30, 31), (163, 210), (84, 89), (236, 56), (109, 210), (87, 87), (140, 140), (2, 210), (20, 140), (17, 212), (44, 126), (91, 91), (202, 202), (121, 212), (52, 202), (57, 107), (86, 89), (98, 89), (0, 140), (112, 140), (143, 31), (4, 115), (125, 91), (156, 115), (131, 131), (162, 209), (14, 87), (5, 5), (23, 190), (155, 148), (183, 202), (157, 38), (142, 190), (185, 31), (53, 202), (129, 148), (141, 5), (82, 180), (193, 38), (19, 131), (78, 5), (178, 208), (177, 5), (130, 87), (136, 126), (160, 171), (71, 131), (95, 126), (188, 148), (231, 148), (67, 210), (63, 38), (111, 107), (73, 38), (175, 180), (6, 148), (27, 34), (15, 210), (151, 56), (176, 210), (189, 115), (76, 107), (11, 190), (215, 126), (153, 148), (18, 226), (102, 210), (132, 209), (56, 56), (65, 190), (168, 140)] current theta: 0.104630694595 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:57:25 2014 Optimize a model with 56407 rows, 56643 columns and 168981 nonzeros Presolve removed 54266 rows and 54440 columns Presolve time: 0.06s Presolved: 2141 rows, 2203 columns, 6009 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2203 integer (2203 binary) Root relaxation: cutoff, 2685 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 (2685 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.115093764055 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:57:25 2014 Optimize a model with 56407 rows, 56643 columns and 168981 nonzeros Presolve removed 53974 rows and 54108 columns Presolve time: 0.06s Presolved: 2433 rows, 2535 columns, 6925 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2535 integer (2535 binary) Root relaxation: cutoff, 2880 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 (2880 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.120325298784 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:57:26 2014 Optimize a model with 56407 rows, 56643 columns and 168981 nonzeros Presolve removed 53782 rows and 53879 columns Presolve time: 0.06s Presolved: 2625 rows, 2764 columns, 7538 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2764 integer (2764 binary) Root relaxation: cutoff, 3161 iterations, 0.08 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 (3161 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.122941066149 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:57:26 2014 Optimize a model with 56407 rows, 56643 columns and 168981 nonzeros Presolve removed 53672 rows and 53760 columns Presolve time: 0.07s Presolved: 2735 rows, 2883 columns, 7877 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2883 integer (2883 binary) Root relaxation: cutoff, 3444 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 (3444 simplex iterations) in 0.20 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.124248949832 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:57:26 2014 Optimize a model with 56407 rows, 56643 columns and 168981 nonzeros Presolve removed 53630 rows and 53711 columns Presolve time: 0.07s Presolved: 2777 rows, 2932 columns, 8010 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2932 integer (2932 binary) Root relaxation: cutoff, 3413 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 (3413 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.124902891673 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:57:27 2014 Optimize a model with 56407 rows, 56643 columns and 168981 nonzeros Presolve removed 53602 rows and 53677 columns Presolve time: 0.07s Presolved: 2805 rows, 2966 columns, 8100 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2966 integer (2966 binary) Root relaxation: cutoff, 76 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 (76 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 [5, 31, 34, 38, 56, 87, 89, 91, 107, 115, 126, 131, 140, 148, 171, 180, 190, 192, 202, 208, 209, 210, 212, 226] edges [(145, 226), (16, 209), (187, 171), (28, 5), (195, 31), (33, 89), (48, 212), (8, 91), (198, 107), (10, 171), (12, 38), (64, 5), (203, 131), (46, 212), (38, 38), (105, 190), (167, 89), (171, 171), (55, 38), (135, 31), (81, 87), (83, 31), (37, 210), (197, 89), (144, 91), (114, 131), (88, 190), (223, 31), (226, 226), (40, 212), (49, 38), (25, 190), (60, 192), (29, 89), (43, 190), (97, 115), (194, 87), (75, 38), (149, 171), (230, 126), (123, 192), (26, 91), (115, 115), (66, 5), (211, 202), (85, 171), (89, 89), (147, 209), (173, 202), (208, 208), (116, 202), (181, 131), (51, 115), (179, 56), (9, 56), (31, 31), (100, 140), (128, 131), (7, 226), (222, 212), (159, 212), (192, 192), (212, 212), (80, 180), (174, 31), (214, 212), (99, 107), (127, 107), (68, 87), (232, 180), (41, 171), (72, 91), (122, 126), (124, 56), (59, 208), (161, 5), (180, 180), (69, 208), (92, 226), (39, 31), (146, 5), (42, 192), (58, 180), (229, 209), (104, 5), (200, 208), (186, 171), (36, 202), (235, 38), (190, 190), (47, 87), (106, 87), (90, 180), (182, 202), (233, 226), (34, 107), (199, 115), (220, 140), (224, 38), (32, 192), (13, 131), (117, 226), (103, 192), (218, 107), (137, 87), (101, 226), (126, 126), (170, 202), (209, 209), (113, 31), (227, 190), (225, 38), (119, 226), (191, 208), (210, 210), (3, 208), (50, 190), (118, 226), (221, 192), (70, 87), (169, 209), (213, 107), (154, 209), (22, 171), (110, 89), (74, 212), (54, 89), (172, 208), (62, 148), (77, 131), (164, 107), (138, 209), (94, 226), (152, 209), (217, 171), (133, 5), (35, 91), (21, 148), (158, 209), (148, 148), (166, 208), (150, 140), (1, 126), (206, 202), (216, 5), (96, 180), (201, 171), (228, 31), (196, 192), (207, 226), (120, 31), (108, 38), (45, 210), (184, 87), (134, 209), (24, 34), (165, 38), (234, 31), (107, 107), (93, 180), (139, 87), (219, 210), (79, 212), (205, 208), (204, 31), (61, 38), (30, 31), (163, 210), (84, 89), (236, 56), (109, 210), (87, 87), (140, 140), (2, 210), (20, 140), (17, 212), (44, 126), (91, 91), (202, 202), (121, 212), (52, 202), (57, 107), (86, 89), (98, 89), (0, 140), (112, 140), (143, 31), (4, 115), (125, 91), (156, 115), (131, 131), (162, 209), (14, 87), (5, 5), (23, 190), (155, 148), (183, 202), (157, 38), (142, 190), (185, 31), (53, 202), (129, 148), (141, 5), (82, 180), (193, 38), (19, 131), (78, 5), (178, 208), (177, 5), (130, 87), (136, 126), (160, 171), (71, 131), (95, 126), (188, 148), (231, 148), (67, 210), (63, 38), (111, 107), (73, 38), (175, 180), (6, 148), (27, 34), (15, 210), (151, 56), (176, 210), (189, 115), (76, 107), (11, 190), (215, 126), (153, 148), (18, 226), (102, 210), (132, 209), (56, 56), (65, 190), (168, 140)] current theta: 0.124575920752 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:57:27 2014 Optimize a model with 56407 rows, 56643 columns and 168981 nonzeros Presolve removed 53618 rows and 53698 columns Presolve time: 0.07s Presolved: 2789 rows, 2945 columns, 8047 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2945 integer (2945 binary) Root relaxation: cutoff, 3385 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 (3385 simplex iterations) in 0.19 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.124739406213 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:57:27 2014 Optimize a model with 56407 rows, 56643 columns and 168981 nonzeros Presolve removed 53612 rows and 53690 columns Presolve time: 0.07s Presolved: 2795 rows, 2953 columns, 8067 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2953 integer (2953 binary) Root relaxation: cutoff, 79 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 (79 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 [5, 31, 34, 38, 56, 87, 89, 91, 107, 115, 126, 131, 140, 148, 171, 180, 190, 192, 202, 208, 209, 210, 212, 226] edges [(145, 226), (16, 209), (187, 171), (28, 5), (195, 31), (33, 89), (48, 212), (8, 91), (198, 107), (10, 171), (12, 38), (64, 5), (203, 131), (46, 212), (38, 38), (105, 190), (167, 89), (171, 171), (55, 38), (135, 31), (81, 87), (83, 31), (37, 210), (197, 89), (144, 91), (114, 131), (88, 190), (223, 31), (226, 226), (40, 212), (49, 38), (25, 190), (60, 192), (29, 89), (43, 190), (97, 115), (194, 87), (75, 38), (149, 171), (230, 126), (123, 192), (26, 91), (115, 115), (66, 5), (211, 202), (85, 171), (89, 89), (147, 209), (173, 202), (208, 208), (116, 202), (181, 131), (51, 115), (179, 56), (9, 56), (31, 31), (100, 140), (128, 131), (7, 226), (222, 212), (159, 212), (192, 192), (212, 212), (80, 180), (174, 31), (214, 212), (99, 107), (127, 107), (68, 87), (232, 180), (41, 171), (72, 91), (122, 126), (124, 56), (59, 208), (161, 5), (180, 180), (69, 208), (92, 226), (39, 31), (146, 5), (42, 192), (58, 180), (229, 209), (104, 5), (200, 208), (186, 171), (36, 202), (235, 38), (190, 190), (47, 87), (106, 87), (90, 180), (182, 202), (233, 226), (34, 107), (199, 115), (220, 140), (224, 38), (32, 192), (13, 131), (117, 226), (103, 192), (218, 107), (137, 87), (101, 226), (126, 126), (170, 202), (209, 209), (113, 31), (227, 190), (225, 38), (119, 226), (191, 208), (210, 210), (3, 208), (50, 190), (118, 226), (221, 192), (70, 87), (169, 209), (213, 107), (154, 209), (22, 171), (110, 89), (74, 212), (54, 89), (172, 208), (62, 148), (77, 131), (164, 107), (138, 209), (94, 226), (152, 209), (217, 171), (133, 5), (35, 91), (21, 148), (158, 209), (148, 148), (166, 208), (150, 140), (1, 126), (206, 202), (216, 5), (96, 180), (201, 171), (228, 31), (196, 192), (207, 226), (120, 31), (108, 38), (45, 210), (184, 87), (134, 209), (24, 34), (165, 38), (234, 31), (107, 107), (93, 180), (139, 87), (219, 210), (79, 212), (205, 208), (204, 31), (61, 38), (30, 31), (163, 210), (84, 89), (236, 56), (109, 210), (87, 87), (140, 140), (2, 210), (20, 140), (17, 212), (44, 126), (91, 91), (202, 202), (121, 212), (52, 202), (57, 107), (86, 89), (98, 89), (0, 140), (112, 140), (143, 31), (4, 115), (125, 91), (156, 115), (131, 131), (162, 209), (14, 87), (5, 5), (23, 190), (155, 148), (183, 202), (157, 38), (142, 190), (185, 31), (53, 202), (129, 148), (141, 5), (82, 180), (193, 38), (19, 131), (78, 5), (178, 208), (177, 5), (130, 87), (136, 126), (160, 171), (71, 131), (95, 126), (188, 148), (231, 148), (67, 210), (63, 38), (111, 107), (73, 38), (175, 180), (6, 148), (27, 34), (15, 210), (151, 56), (176, 210), (189, 115), (76, 107), (11, 190), (215, 126), (153, 148), (18, 226), (102, 210), (132, 209), (56, 56), (65, 190), (168, 140)] current theta: 0.124657663483 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:57:28 2014 Optimize a model with 56407 rows, 56643 columns and 168981 nonzeros Presolve removed 53614 rows and 53693 columns Presolve time: 0.07s Presolved: 2793 rows, 2950 columns, 8060 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2950 integer (2950 binary) Root relaxation: objective -2.842171e-14, 3386 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.00% - 0s Explored 0 nodes (5151 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, 23, 31, 38, 56, 57, 87, 91, 107, 115, 126, 131, 140, 148, 167, 171, 180, 192, 202, 208, 209, 210, 212, 226] edges [(145, 226), (227, 23), (16, 209), (187, 171), (28, 5), (195, 31), (48, 212), (8, 91), (198, 107), (10, 171), (197, 167), (12, 38), (64, 5), (203, 131), (46, 212), (38, 38), (171, 171), (55, 38), (135, 31), (81, 87), (83, 31), (37, 210), (144, 91), (114, 131), (223, 31), (226, 226), (178, 192), (40, 212), (49, 38), (60, 192), (97, 115), (194, 87), (75, 38), (149, 171), (230, 126), (123, 192), (142, 23), (26, 91), (115, 115), (66, 5), (211, 202), (85, 171), (147, 209), (23, 23), (173, 202), (208, 208), (116, 202), (181, 131), (33, 23), (51, 115), (179, 56), (9, 56), (29, 23), (31, 31), (100, 140), (27, 57), (128, 131), (7, 226), (222, 212), (159, 212), (65, 23), (192, 192), (212, 212), (80, 180), (174, 31), (214, 212), (105, 23), (99, 107), (127, 107), (68, 87), (232, 180), (72, 91), (11, 23), (124, 56), (59, 208), (86, 167), (161, 5), (180, 180), (92, 226), (39, 31), (146, 5), (42, 192), (58, 180), (229, 209), (104, 5), (200, 208), (186, 171), (36, 202), (43, 23), (235, 38), (47, 87), (106, 87), (90, 180), (182, 202), (233, 226), (34, 107), (199, 115), (220, 140), (224, 38), (32, 192), (13, 131), (117, 226), (103, 192), (190, 23), (89, 167), (137, 87), (101, 226), (126, 126), (170, 202), (209, 209), (113, 31), (225, 38), (119, 226), (191, 208), (210, 210), (3, 208), (88, 23), (118, 226), (221, 192), (70, 87), (169, 209), (213, 107), (154, 209), (22, 171), (84, 167), (74, 212), (110, 167), (62, 148), (77, 131), (164, 107), (138, 209), (94, 226), (152, 209), (217, 171), (133, 5), (35, 91), (21, 148), (158, 209), (148, 148), (166, 208), (150, 140), (1, 126), (206, 202), (216, 5), (96, 180), (201, 171), (24, 57), (228, 31), (196, 192), (207, 226), (122, 167), (120, 31), (108, 38), (45, 210), (184, 87), (134, 209), (165, 38), (234, 31), (107, 107), (93, 180), (172, 192), (69, 87), (139, 87), (219, 210), (79, 212), (205, 208), (204, 31), (61, 38), (30, 31), (218, 57), (163, 210), (54, 23), (236, 56), (87, 87), (140, 140), (2, 210), (20, 140), (17, 212), (44, 126), (91, 91), (202, 202), (121, 212), (52, 202), (57, 107), (109, 115), (0, 140), (112, 140), (143, 31), (4, 115), (167, 167), (125, 91), (156, 115), (131, 131), (162, 209), (41, 126), (14, 87), (5, 5), (155, 148), (183, 202), (157, 38), (185, 31), (98, 167), (53, 202), (129, 148), (141, 5), (82, 180), (193, 38), (19, 131), (78, 5), (177, 5), (130, 87), (136, 126), (160, 171), (71, 131), (95, 126), (188, 148), (231, 148), (67, 210), (63, 38), (111, 107), (73, 38), (175, 180), (25, 23), (6, 148), (15, 210), (151, 56), (176, 210), (189, 115), (76, 107), (215, 126), (153, 148), (18, 226), (50, 23), (102, 210), (132, 209), (56, 56), (168, 140)]