current theta: 0.665822838201 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:23:00 2014 Optimize a model with 54057 rows, 54288 columns and 161936 nonzeros Presolve removed 14858 rows and 14858 columns Presolve time: 1.35s Presolved: 39199 rows, 39430 columns, 117362 nonzeros Variable types: 0 continuous, 39430 integer (39430 binary) Root relaxation: objective 0.000000e+00, 3701 iterations, 0.28 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 (7617 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 [4, 12, 17, 29, 40, 48, 53, 75, 81, 83, 87, 100, 110, 113, 119, 125, 151, 163, 167, 184, 190, 203, 206, 215] edges [(120, 17), (175, 125), (173, 184), (74, 100), (58, 40), (78, 190), (147, 151), (118, 190), (31, 4), (200, 167), (210, 100), (25, 119), (66, 167), (174, 119), (152, 151), (36, 125), (199, 184), (65, 151), (49, 167), (137, 40), (71, 113), (214, 167), (131, 151), (75, 184), (207, 190), (91, 100), (97, 151), (101, 151), (140, 110), (111, 190), (127, 151), (216, 48), (225, 184), (81, 167), (86, 206), (170, 125), (171, 190), (11, 4), (229, 81), (206, 110), (33, 48), (79, 53), (208, 100), (222, 125), (77, 119), (12, 4), (135, 151), (221, 81), (172, 125), (138, 203), (176, 167), (113, 119), (76, 125), (193, 40), (3, 53), (164, 75), (39, 151), (178, 75), (4, 75), (46, 151), (17, 206), (30, 163), (6, 75), (143, 4), (72, 203), (68, 87), (185, 83), (34, 48), (167, 125), (163, 151), (13, 4), (177, 151), (40, 167), (23, 151), (70, 4), (62, 110), (5, 100), (141, 184), (189, 125), (198, 151), (204, 83), (231, 48), (67, 53), (184, 113), (41, 100), (28, 125), (224, 151), (112, 151), (7, 190), (209, 151), (220, 151), (52, 81), (19, 83), (136, 100), (57, 206), (82, 4), (47, 190), (119, 203), (123, 125), (44, 17), (99, 40), (153, 184), (100, 75), (29, 53), (10, 53), (15, 75), (21, 100), (85, 75), (212, 151), (26, 48), (116, 151), (215, 151), (125, 48), (2, 151), (121, 87), (55, 119), (63, 163), (217, 167), (182, 167), (211, 53), (195, 151), (158, 151), (24, 151), (50, 48), (168, 151), (64, 151), (223, 17), (130, 4), (84, 163), (194, 48), (230, 206), (35, 17), (142, 87), (187, 4), (157, 125), (183, 184), (201, 75), (218, 100), (117, 167), (213, 206), (219, 87), (148, 87), (37, 87), (61, 151), (124, 53), (122, 167), (53, 83), (126, 151), (196, 151), (165, 75), (162, 151), (87, 184), (94, 48), (188, 151), (93, 110), (103, 40), (45, 100), (161, 119), (42, 81), (73, 190), (146, 48), (203, 151), (114, 83), (106, 125), (150, 40), (166, 81), (139, 151), (8, 151), (38, 151), (27, 113), (186, 167), (92, 151), (108, 125), (48, 151), (190, 125), (0, 151), (169, 151), (18, 113), (144, 151), (83, 53), (1, 4), (226, 151), (197, 184), (149, 110), (155, 81), (14, 87), (90, 53), (151, 151), (191, 75), (160, 110), (205, 75), (156, 100), (51, 190), (181, 151), (133, 4), (132, 83), (102, 151), (96, 4), (43, 203), (110, 125), (56, 40), (192, 100), (60, 125), (179, 151), (69, 110), (9, 75), (159, 81), (22, 110), (105, 75), (89, 151), (115, 151), (227, 206), (109, 151), (128, 125), (107, 48), (80, 40), (54, 53), (104, 53), (202, 4), (16, 110), (180, 125), (98, 4), (154, 167), (129, 190), (88, 151), (20, 48), (228, 87), (95, 40), (59, 53), (32, 75), (145, 151), (134, 206)] current theta: 0.3329114191 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:23:03 2014 Optimize a model with 54057 rows, 54288 columns and 161936 nonzeros Presolve removed 39510 rows and 39510 columns Presolve time: 0.32s Presolved: 14547 rows, 14778 columns, 43406 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 14778 integer (14778 binary) Root relaxation: objective 0.000000e+00, 2052 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 (4301 simplex iterations) in 0.59 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 [18, 37, 43, 87, 88, 93, 97, 98, 99, 100, 110, 131, 142, 151, 156, 184, 190, 201, 203, 206, 214, 216, 217, 226] edges [(152, 98), (188, 226), (172, 99), (167, 93), (221, 100), (3, 156), (162, 203), (28, 100), (82, 131), (223, 217), (231, 100), (68, 37), (70, 98), (18, 214), (32, 98), (187, 217), (14, 18), (13, 214), (65, 151), (217, 217), (81, 110), (114, 131), (74, 190), (148, 184), (0, 88), (72, 97), (37, 37), (198, 201), (97, 151), (69, 217), (132, 18), (94, 87), (224, 37), (54, 97), (134, 88), (127, 151), (22, 99), (135, 216), (205, 99), (12, 214), (92, 203), (169, 201), (20, 18), (38, 43), (133, 18), (206, 110), (50, 214), (17, 156), (7, 226), (58, 214), (124, 110), (6, 87), (42, 131), (156, 110), (95, 190), (191, 184), (2, 201), (147, 37), (29, 217), (103, 100), (230, 110), (35, 217), (161, 100), (220, 131), (137, 201), (163, 151), (90, 131), (11, 214), (128, 99), (177, 151), (102, 97), (194, 18), (52, 217), (101, 131), (9, 98), (19, 100), (25, 87), (141, 184), (197, 131), (108, 184), (146, 100), (64, 131), (111, 18), (171, 18), (120, 97), (190, 190), (77, 184), (104, 100), (84, 201), (100, 98), (33, 18), (143, 214), (40, 217), (23, 97), (136, 100), (229, 110), (57, 206), (89, 88), (204, 110), (119, 203), (196, 97), (39, 131), (73, 18), (45, 97), (80, 100), (48, 98), (180, 100), (201, 43), (34, 131), (130, 99), (186, 190), (212, 201), (36, 110), (115, 97), (53, 110), (15, 87), (116, 151), (31, 214), (214, 100), (209, 131), (150, 190), (173, 214), (60, 100), (21, 87), (79, 201), (10, 217), (112, 201), (189, 217), (170, 110), (30, 131), (183, 184), (122, 190), (5, 184), (199, 37), (154, 217), (66, 110), (218, 100), (164, 214), (219, 87), (176, 217), (98, 18), (61, 151), (121, 214), (49, 110), (178, 99), (211, 131), (157, 201), (145, 201), (159, 226), (168, 131), (62, 217), (93, 110), (67, 217), (55, 98), (195, 97), (182, 217), (179, 131), (200, 100), (203, 151), (109, 201), (181, 100), (16, 97), (87, 87), (139, 151), (83, 217), (110, 156), (155, 201), (226, 97), (126, 37), (125, 100), (63, 97), (107, 99), (192, 214), (144, 98), (138, 131), (225, 99), (222, 131), (149, 131), (86, 93), (174, 87), (105, 98), (131, 131), (153, 37), (208, 206), (215, 131), (185, 110), (151, 151), (71, 37), (160, 110), (1, 214), (96, 217), (158, 201), (41, 98), (142, 214), (85, 201), (56, 110), (175, 97), (8, 131), (47, 98), (26, 190), (91, 87), (43, 203), (88, 203), (193, 214), (46, 98), (75, 87), (27, 100), (51, 217), (78, 214), (210, 184), (59, 99), (117, 100), (202, 190), (140, 217), (184, 184), (216, 201), (166, 100), (4, 214), (165, 37), (227, 217), (113, 184), (129, 190), (213, 97), (228, 87), (118, 214), (24, 97), (76, 156), (44, 98), (106, 214), (123, 131), (99, 100), (207, 217)] current theta: 0.16645570955 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:23:04 2014 Optimize a model with 54057 rows, 54288 columns and 161936 nonzeros Presolve removed 49488 rows and 49498 columns Presolve time: 0.11s Presolved: 4569 rows, 4790 columns, 13462 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4790 integer (4790 binary) Root relaxation: objective -1.776357e-15, 2651 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 (4528 simplex iterations) in 0.29 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, 16, 37, 59, 69, 91, 113, 118, 119, 121, 137, 138, 142, 151, 152, 160, 165, 169, 187, 194, 213, 221, 230, 231] edges [(163, 169), (145, 152), (47, 142), (19, 118), (25, 37), (83, 160), (174, 165), (16, 16), (114, 213), (198, 138), (139, 213), (27, 142), (98, 121), (127, 119), (89, 138), (164, 118), (193, 221), (191, 165), (210, 37), (86, 137), (197, 152), (123, 213), (129, 221), (35, 230), (196, 169), (143, 231), (201, 213), (4, 194), (170, 160), (132, 142), (226, 137), (180, 138), (124, 16), (84, 169), (187, 221), (15, 165), (227, 230), (17, 160), (141, 37), (172, 231), (157, 119), (39, 119), (150, 231), (181, 152), (37, 37), (207, 221), (122, 142), (58, 221), (60, 231), (231, 231), (55, 138), (30, 137), (212, 119), (153, 152), (107, 221), (104, 221), (154, 69), (94, 91), (6, 37), (169, 169), (7, 230), (14, 194), (216, 169), (111, 118), (183, 165), (91, 165), (10, 160), (199, 165), (218, 118), (76, 16), (20, 142), (80, 12), (67, 230), (178, 165), (97, 169), (115, 137), (128, 231), (43, 213), (189, 230), (205, 231), (52, 221), (206, 160), (228, 165), (77, 165), (53, 160), (215, 137), (59, 118), (100, 142), (146, 194), (95, 221), (48, 118), (195, 118), (222, 137), (22, 221), (125, 118), (202, 231), (217, 230), (61, 169), (65, 119), (88, 213), (102, 137), (96, 230), (214, 142), (118, 59), (144, 138), (101, 118), (176, 160), (133, 165), (40, 221), (182, 160), (26, 231), (167, 230), (229, 160), (119, 119), (112, 137), (148, 138), (82, 137), (224, 152), (192, 118), (5, 37), (230, 230), (42, 59), (140, 230), (168, 119), (225, 91), (173, 165), (45, 213), (93, 160), (36, 230), (62, 230), (11, 121), (200, 142), (18, 142), (49, 160), (46, 152), (223, 230), (73, 231), (13, 142), (131, 59), (208, 230), (72, 213), (204, 160), (75, 113), (220, 152), (64, 213), (99, 121), (21, 37), (56, 160), (29, 230), (23, 137), (165, 165), (70, 121), (69, 230), (171, 142), (160, 160), (121, 142), (79, 213), (0, 213), (103, 118), (106, 138), (105, 118), (184, 91), (87, 91), (130, 165), (134, 213), (203, 151), (219, 121), (147, 152), (136, 138), (74, 231), (57, 230), (221, 221), (137, 137), (126, 37), (2, 152), (120, 16), (162, 213), (78, 231), (110, 160), (213, 169), (9, 152), (85, 119), (34, 152), (44, 118), (24, 152), (175, 213), (156, 160), (151, 151), (159, 137), (166, 231), (38, 213), (71, 165), (41, 152), (1, 121), (158, 152), (188, 152), (113, 91), (152, 138), (186, 221), (12, 231), (116, 119), (109, 152), (3, 137), (32, 121), (50, 231), (177, 213), (68, 165), (90, 137), (33, 231), (51, 221), (54, 16), (190, 12), (179, 213), (161, 138), (81, 160), (92, 119), (135, 169), (138, 152), (117, 59), (185, 160), (211, 137), (108, 165), (209, 137), (142, 142), (66, 230), (194, 142), (155, 213), (31, 221), (149, 213), (28, 231), (8, 152), (63, 16)] current theta: 0.0832278547751 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:23:04 2014 Optimize a model with 54057 rows, 54288 columns and 161936 nonzeros Presolve removed 52492 rows and 52717 columns Presolve time: 0.05s Presolved: 1565 rows, 1571 columns, 4243 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1571 integer (1570 binary) Root relaxation: cutoff, 1785 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 (1785 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.124841782163 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:23:04 2014 Optimize a model with 54057 rows, 54288 columns and 161936 nonzeros Presolve removed 51186 rows and 51248 columns Presolve time: 0.07s Presolved: 2871 rows, 3040 columns, 8316 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3040 integer (3040 binary) Root relaxation: cutoff, 3570 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3570 simplex iterations) in 0.22 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.145648745856 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:23:05 2014 Optimize a model with 54057 rows, 54288 columns and 161936 nonzeros Presolve removed 50386 rows and 50413 columns Presolve time: 0.08s Presolved: 3671 rows, 3875 columns, 10751 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3875 integer (3875 binary) Root relaxation: objective -7.105427e-15, 2930 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 (4636 simplex iterations) in 0.22 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, 37, 63, 77, 80, 81, 92, 111, 117, 132, 139, 140, 150, 151, 160, 197, 212, 213, 219, 221, 224, 226, 228, 230] edges [(77, 228), (218, 117), (188, 226), (25, 37), (216, 139), (94, 219), (184, 77), (210, 37), (131, 226), (209, 226), (124, 63), (129, 221), (35, 230), (48, 117), (190, 80), (170, 160), (226, 226), (187, 221), (107, 117), (85, 212), (227, 230), (141, 37), (44, 111), (224, 224), (194, 132), (98, 13), (53, 81), (37, 37), (207, 221), (58, 221), (57, 160), (180, 197), (152, 197), (220, 197), (90, 226), (104, 221), (61, 213), (117, 111), (46, 224), (9, 197), (171, 132), (76, 63), (50, 150), (122, 150), (174, 77), (168, 212), (45, 224), (134, 224), (67, 230), (212, 212), (197, 197), (137, 226), (112, 226), (32, 219), (17, 81), (147, 37), (136, 197), (55, 37), (43, 213), (189, 230), (198, 224), (219, 13), (52, 221), (206, 160), (150, 150), (203, 92), (182, 230), (163, 151), (7, 140), (60, 150), (78, 150), (26, 80), (54, 63), (95, 221), (68, 228), (84, 139), (22, 221), (42, 117), (217, 230), (92, 92), (65, 92), (34, 111), (73, 80), (88, 213), (102, 226), (202, 80), (47, 132), (108, 219), (75, 77), (39, 212), (111, 117), (199, 228), (1, 13), (176, 160), (119, 92), (110, 81), (40, 221), (167, 230), (116, 92), (93, 81), (157, 212), (228, 228), (144, 224), (16, 63), (229, 160), (0, 139), (4, 150), (28, 150), (18, 13), (5, 37), (230, 230), (145, 37), (23, 117), (70, 13), (181, 197), (121, 13), (81, 81), (166, 150), (12, 80), (156, 81), (113, 77), (80, 80), (127, 92), (36, 230), (132, 132), (62, 230), (63, 63), (154, 140), (223, 230), (146, 150), (96, 140), (208, 230), (27, 132), (172, 150), (142, 13), (82, 226), (204, 160), (33, 150), (64, 213), (21, 37), (192, 221), (125, 117), (56, 160), (10, 81), (29, 230), (105, 111), (74, 80), (222, 226), (69, 230), (38, 92), (160, 160), (20, 132), (79, 213), (159, 226), (231, 80), (138, 197), (213, 213), (161, 197), (153, 224), (101, 117), (205, 150), (19, 140), (214, 150), (72, 139), (49, 230), (114, 226), (140, 140), (165, 228), (225, 228), (215, 226), (211, 140), (221, 221), (193, 140), (126, 37), (201, 224), (162, 213), (133, 219), (179, 139), (173, 219), (128, 150), (89, 224), (8, 197), (143, 150), (164, 117), (158, 197), (13, 219), (100, 132), (175, 213), (2, 224), (151, 151), (41, 197), (185, 81), (148, 37), (91, 228), (169, 139), (195, 226), (109, 224), (115, 63), (6, 77), (135, 139), (149, 139), (3, 63), (183, 77), (59, 111), (83, 81), (186, 221), (24, 224), (178, 219), (103, 117), (118, 111), (11, 13), (177, 213), (196, 139), (191, 37), (97, 139), (106, 197), (123, 139), (51, 221), (71, 228), (120, 63), (99, 13), (139, 139), (30, 140), (15, 228), (14, 150), (86, 63), (66, 230), (155, 213), (31, 221), (200, 132), (87, 77), (130, 219)] current theta: 0.13524526401 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:23:05 2014 Optimize a model with 54057 rows, 54288 columns and 161936 nonzeros Presolve removed 50818 rows and 50863 columns Presolve time: 0.07s Presolved: 3239 rows, 3425 columns, 9437 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3425 integer (3425 binary) Root relaxation: objective 0.000000e+00, 3252 iterations, 0.14 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 (8550 simplex iterations) in 0.35 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 [18, 28, 37, 56, 70, 76, 80, 81, 84, 108, 113, 119, 123, 125, 130, 161, 200, 203, 211, 213, 220, 221, 226, 230] edges [(205, 28), (30, 211), (27, 161), (188, 226), (25, 37), (139, 213), (127, 119), (94, 70), (211, 211), (57, 81), (107, 125), (7, 125), (131, 226), (176, 56), (209, 226), (123, 213), (73, 28), (106, 161), (218, 125), (178, 130), (129, 221), (35, 230), (190, 80), (226, 226), (115, 226), (154, 125), (187, 221), (144, 220), (227, 230), (141, 37), (44, 161), (37, 37), (207, 221), (173, 130), (58, 221), (50, 28), (203, 203), (54, 76), (212, 119), (109, 220), (192, 125), (90, 226), (20, 200), (104, 221), (61, 213), (98, 200), (105, 161), (103, 200), (130, 130), (99, 200), (97, 213), (67, 230), (229, 56), (137, 226), (112, 226), (34, 161), (17, 81), (55, 37), (120, 76), (196, 84), (169, 84), (189, 230), (48, 226), (52, 221), (19, 125), (225, 130), (11, 70), (228, 130), (56, 81), (121, 18), (206, 81), (138, 220), (84, 84), (26, 80), (95, 221), (38, 203), (23, 226), (33, 80), (22, 221), (39, 220), (217, 230), (86, 76), (147, 220), (182, 81), (184, 113), (172, 80), (4, 18), (9, 220), (65, 119), (194, 200), (88, 213), (96, 230), (70, 70), (102, 226), (164, 161), (24, 220), (111, 161), (42, 125), (71, 130), (124, 76), (6, 113), (136, 161), (8, 220), (158, 220), (135, 84), (110, 81), (40, 221), (167, 230), (101, 226), (119, 119), (180, 161), (143, 28), (223, 211), (133, 130), (230, 230), (87, 113), (68, 113), (168, 119), (159, 211), (118, 125), (81, 81), (12, 80), (125, 125), (156, 81), (174, 113), (170, 56), (146, 80), (80, 80), (62, 230), (165, 130), (43, 123), (181, 161), (208, 230), (197, 161), (72, 213), (157, 220), (200, 200), (82, 226), (3, 76), (150, 28), (193, 125), (75, 113), (53, 56), (64, 213), (21, 37), (134, 123), (10, 81), (29, 230), (74, 80), (222, 226), (59, 161), (161, 161), (163, 203), (79, 213), (0, 213), (213, 213), (171, 200), (18, 18), (13, 18), (149, 123), (14, 28), (16, 76), (45, 123), (49, 230), (114, 226), (215, 226), (221, 221), (126, 37), (113, 113), (201, 123), (63, 76), (162, 213), (132, 200), (36, 81), (145, 220), (128, 200), (140, 125), (214, 200), (2, 123), (85, 119), (77, 113), (93, 56), (175, 213), (148, 37), (183, 108), (78, 28), (1, 70), (32, 70), (160, 56), (166, 221), (195, 226), (28, 28), (204, 81), (76, 76), (117, 125), (185, 56), (202, 28), (83, 81), (186, 221), (15, 108), (142, 200), (116, 119), (152, 220), (60, 28), (177, 213), (191, 37), (199, 113), (46, 161), (51, 221), (216, 84), (179, 213), (92, 119), (153, 220), (89, 161), (47, 200), (155, 123), (198, 220), (210, 113), (219, 130), (224, 220), (122, 28), (66, 230), (151, 203), (108, 130), (231, 28), (41, 161), (31, 221), (69, 125), (91, 130), (100, 200), (5, 113), (220, 220)] current theta: 0.130043523086 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:23:06 2014 Optimize a model with 54057 rows, 54288 columns and 161936 nonzeros Presolve removed 51018 rows and 51073 columns Presolve time: 0.07s Presolved: 3039 rows, 3215 columns, 8827 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3215 integer (3215 binary) Root relaxation: objective 4.263256e-14, 3170 iterations, 0.14 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 (7490 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 [4, 8, 12, 25, 32, 38, 79, 85, 120, 130, 139, 151, 154, 164, 166, 180, 199, 200, 201, 204, 207, 211, 217, 226] edges [(199, 199), (30, 211), (110, 204), (198, 8), (188, 226), (85, 85), (216, 139), (146, 12), (70, 32), (127, 38), (76, 120), (84, 79), (224, 201), (211, 211), (38, 38), (18, 32), (9, 8), (131, 226), (209, 226), (178, 130), (58, 207), (217, 217), (75, 199), (91, 199), (92, 38), (226, 226), (115, 226), (160, 204), (173, 180), (3, 120), (12, 12), (103, 164), (90, 226), (20, 200), (65, 85), (140, 211), (205, 4), (179, 79), (73, 12), (66, 211), (130, 130), (89, 164), (6, 25), (149, 79), (98, 180), (74, 12), (16, 120), (136, 180), (99, 200), (80, 12), (119, 85), (137, 226), (192, 154), (201, 201), (112, 226), (152, 8), (39, 201), (2, 201), (210, 25), (196, 79), (143, 4), (68, 199), (147, 8), (51, 207), (35, 217), (153, 201), (48, 226), (219, 32), (225, 130), (95, 207), (228, 130), (163, 151), (93, 204), (43, 201), (218, 164), (19, 154), (185, 204), (180, 180), (126, 25), (23, 226), (156, 204), (202, 166), (170, 204), (64, 201), (208, 217), (50, 4), (22, 166), (148, 8), (193, 207), (194, 200), (227, 211), (102, 226), (87, 199), (83, 204), (161, 164), (129, 207), (49, 217), (71, 130), (181, 180), (27, 180), (172, 166), (109, 8), (101, 226), (11, 32), (25, 25), (212, 201), (118, 164), (14, 4), (24, 201), (107, 154), (223, 211), (15, 199), (133, 130), (206, 204), (150, 4), (176, 204), (159, 211), (10, 217), (69, 211), (189, 217), (165, 130), (162, 201), (46, 8), (21, 25), (200, 200), (183, 199), (82, 226), (29, 154), (78, 4), (120, 120), (220, 8), (113, 199), (26, 166), (57, 217), (106, 180), (164, 164), (222, 226), (168, 201), (31, 207), (125, 154), (116, 85), (184, 199), (13, 32), (141, 25), (171, 200), (197, 180), (67, 217), (52, 207), (182, 217), (61, 38), (117, 164), (203, 151), (114, 226), (40, 207), (53, 204), (134, 201), (215, 226), (169, 79), (7, 154), (207, 207), (33, 166), (122, 4), (230, 217), (132, 200), (81, 204), (128, 200), (221, 207), (28, 4), (111, 164), (214, 200), (175, 201), (1, 4), (5, 25), (86, 120), (72, 201), (104, 207), (204, 204), (174, 199), (55, 8), (17, 204), (0, 79), (167, 211), (229, 204), (94, 32), (151, 151), (88, 38), (96, 217), (155, 139), (60, 4), (37, 25), (158, 8), (195, 226), (231, 166), (135, 139), (44, 164), (177, 79), (42, 164), (56, 204), (144, 8), (142, 200), (41, 180), (45, 201), (154, 207), (79, 139), (97, 139), (124, 120), (190, 12), (63, 120), (123, 201), (138, 8), (77, 199), (59, 164), (157, 85), (139, 139), (62, 211), (47, 200), (145, 8), (213, 139), (187, 207), (4, 4), (108, 130), (8, 8), (191, 8), (186, 207), (34, 164), (166, 166), (36, 217), (121, 32), (100, 200), (54, 120), (32, 32), (105, 164)] current theta: 0.127442652624 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:23:06 2014 Optimize a model with 54057 rows, 54288 columns and 161936 nonzeros Presolve removed 51112 rows and 51172 columns Presolve time: 0.07s Presolved: 2945 rows, 3116 columns, 8540 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3116 integer (3116 binary) Root relaxation: objective -2.842171e-14, 3069 iterations, 0.14 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 (4861 simplex iterations) in 0.28 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, 18, 22, 25, 32, 76, 80, 92, 106, 117, 130, 137, 139, 151, 153, 177, 199, 200, 204, 205, 207, 212, 217, 227] edges [(199, 199), (2, 153), (144, 153), (110, 204), (218, 117), (216, 139), (70, 32), (24, 153), (9, 8), (150, 205), (178, 130), (48, 117), (58, 207), (180, 106), (190, 80), (14, 205), (158, 153), (217, 217), (75, 199), (106, 106), (143, 205), (91, 199), (226, 137), (188, 153), (98, 106), (85, 212), (160, 204), (173, 130), (34, 106), (134, 153), (30, 137), (20, 22), (54, 76), (111, 106), (202, 205), (152, 153), (84, 177), (103, 200), (29, 227), (192, 22), (73, 205), (19, 117), (130, 130), (168, 212), (6, 25), (167, 227), (99, 200), (131, 153), (212, 212), (115, 137), (60, 205), (210, 25), (231, 205), (68, 199), (120, 76), (147, 8), (27, 106), (51, 207), (181, 106), (140, 227), (64, 139), (219, 32), (225, 130), (95, 207), (228, 130), (163, 151), (93, 204), (215, 137), (185, 204), (26, 80), (126, 25), (156, 204), (201, 212), (222, 137), (33, 80), (223, 227), (1, 18), (42, 117), (170, 204), (208, 217), (49, 227), (92, 92), (86, 76), (65, 92), (172, 80), (148, 8), (193, 207), (22, 22), (194, 200), (166, 22), (102, 137), (87, 199), (114, 153), (83, 204), (69, 227), (129, 207), (39, 212), (71, 130), (124, 76), (119, 92), (89, 153), (116, 92), (11, 32), (157, 212), (25, 25), (175, 153), (112, 137), (162, 212), (79, 177), (82, 137), (15, 199), (122, 205), (133, 130), (206, 204), (176, 204), (50, 205), (177, 139), (10, 217), (12, 80), (59, 117), (146, 80), (80, 80), (127, 92), (189, 217), (165, 130), (195, 117), (46, 8), (21, 25), (200, 200), (183, 199), (198, 153), (3, 76), (43, 153), (45, 153), (220, 8), (118, 117), (113, 199), (125, 117), (153, 153), (57, 217), (74, 80), (23, 137), (31, 207), (38, 92), (184, 199), (13, 32), (141, 25), (171, 200), (67, 217), (197, 106), (52, 207), (28, 205), (161, 106), (182, 217), (18, 18), (203, 151), (16, 76), (72, 139), (40, 207), (53, 204), (137, 137), (96, 227), (78, 205), (230, 227), (66, 227), (207, 207), (63, 76), (132, 200), (179, 139), (107, 22), (224, 153), (81, 204), (221, 207), (214, 200), (5, 25), (104, 207), (205, 205), (204, 204), (164, 117), (117, 117), (169, 177), (55, 8), (17, 204), (229, 204), (94, 32), (151, 151), (159, 137), (35, 227), (155, 139), (37, 25), (227, 227), (88, 212), (135, 139), (149, 139), (109, 153), (76, 76), (105, 106), (56, 204), (196, 177), (142, 200), (4, 205), (61, 177), (41, 106), (154, 207), (97, 139), (128, 205), (62, 227), (211, 227), (90, 137), (0, 177), (44, 106), (123, 139), (174, 130), (101, 137), (138, 8), (77, 199), (139, 139), (47, 200), (145, 8), (213, 139), (187, 207), (209, 137), (108, 130), (8, 8), (191, 8), (186, 207), (136, 106), (36, 217), (121, 32), (100, 200), (7, 227), (32, 32)] current theta: 0.126142217394 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:23:07 2014 Optimize a model with 54057 rows, 54288 columns and 161936 nonzeros Presolve removed 51138 rows and 51199 columns Presolve time: 0.07s Presolved: 2919 rows, 3089 columns, 8461 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3089 integer (3089 binary) Root relaxation: objective 3.552714e-14, 3163 iterations, 0.14 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 (4822 simplex iterations) in 0.27 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 [4, 12, 25, 32, 41, 47, 54, 92, 130, 137, 139, 145, 153, 164, 177, 192, 199, 202, 203, 204, 207, 212, 217, 227] edges [(199, 199), (2, 153), (144, 153), (110, 204), (76, 54), (216, 139), (70, 32), (3, 54), (194, 47), (195, 164), (24, 153), (86, 137), (178, 130), (80, 202), (27, 41), (58, 207), (231, 202), (158, 153), (217, 217), (75, 199), (91, 199), (226, 137), (188, 153), (74, 202), (85, 212), (172, 202), (160, 204), (139, 177), (138, 145), (46, 41), (54, 54), (173, 130), (203, 203), (134, 153), (166, 202), (30, 137), (8, 145), (19, 192), (103, 164), (152, 153), (84, 177), (47, 47), (193, 192), (29, 227), (130, 130), (168, 212), (6, 25), (205, 202), (167, 227), (131, 153), (192, 192), (212, 212), (146, 202), (115, 137), (100, 47), (210, 25), (68, 199), (16, 54), (51, 207), (12, 202), (65, 212), (136, 41), (140, 227), (106, 41), (143, 202), (132, 47), (225, 130), (95, 207), (228, 130), (18, 4), (93, 204), (215, 137), (218, 164), (185, 204), (38, 203), (126, 25), (156, 204), (222, 137), (34, 41), (223, 227), (170, 204), (208, 217), (49, 227), (148, 145), (50, 4), (92, 92), (102, 137), (48, 164), (180, 41), (87, 199), (114, 153), (83, 204), (161, 164), (69, 227), (129, 207), (71, 130), (9, 145), (119, 92), (89, 153), (116, 92), (11, 32), (157, 212), (150, 202), (25, 25), (118, 164), (175, 153), (112, 137), (162, 212), (79, 177), (14, 4), (82, 137), (15, 199), (133, 130), (206, 204), (176, 204), (10, 217), (120, 54), (127, 92), (189, 217), (165, 130), (60, 202), (41, 41), (21, 25), (183, 199), (198, 153), (214, 47), (55, 145), (78, 4), (43, 153), (45, 153), (113, 199), (107, 192), (153, 153), (57, 217), (23, 137), (164, 164), (20, 47), (31, 207), (184, 199), (13, 32), (163, 203), (135, 177), (191, 145), (141, 25), (67, 217), (52, 207), (182, 217), (117, 164), (201, 153), (39, 153), (147, 145), (72, 139), (64, 177), (40, 207), (53, 204), (202, 202), (137, 137), (96, 227), (230, 227), (99, 47), (66, 227), (207, 207), (122, 4), (179, 139), (63, 54), (224, 153), (81, 204), (221, 207), (111, 164), (1, 4), (5, 25), (33, 202), (104, 207), (204, 204), (169, 177), (142, 47), (17, 204), (229, 204), (94, 32), (159, 137), (35, 227), (155, 139), (37, 25), (227, 227), (88, 212), (213, 177), (149, 139), (44, 164), (109, 153), (197, 145), (125, 192), (42, 164), (128, 47), (56, 204), (196, 177), (145, 145), (61, 177), (124, 54), (154, 207), (97, 139), (62, 227), (211, 227), (90, 137), (0, 177), (123, 139), (98, 47), (174, 130), (190, 12), (26, 202), (101, 137), (73, 202), (77, 199), (59, 164), (220, 145), (171, 47), (177, 177), (219, 130), (200, 47), (187, 207), (209, 137), (4, 4), (151, 203), (108, 130), (28, 202), (186, 207), (36, 217), (181, 41), (121, 32), (7, 227), (32, 32), (22, 192), (105, 164)] current theta: 0.125491999778 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:23:07 2014 Optimize a model with 54057 rows, 54288 columns and 161936 nonzeros Presolve removed 51160 rows and 51221 columns Presolve time: 0.07s Presolved: 2897 rows, 3067 columns, 8395 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3067 integer (3067 binary) Root relaxation: objective 1.421085e-14, 3147 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 (4902 simplex iterations) in 0.27 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, 4, 8, 12, 25, 32, 33, 76, 92, 104, 106, 130, 137, 139, 151, 164, 177, 192, 199, 200, 204, 212, 217, 227] edges [(199, 199), (110, 204), (114, 2), (216, 139), (146, 12), (70, 32), (150, 33), (195, 164), (9, 8), (172, 33), (178, 130), (180, 106), (217, 217), (75, 199), (224, 2), (106, 106), (91, 199), (226, 137), (98, 106), (231, 12), (154, 192), (85, 212), (89, 2), (160, 204), (188, 2), (173, 130), (34, 106), (30, 137), (12, 12), (54, 76), (40, 104), (19, 192), (20, 200), (193, 192), (131, 2), (103, 200), (29, 227), (205, 4), (73, 12), (186, 104), (130, 130), (168, 212), (6, 25), (167, 227), (74, 12), (99, 200), (80, 33), (192, 192), (212, 212), (115, 137), (152, 8), (210, 25), (31, 104), (143, 4), (68, 199), (120, 76), (147, 8), (27, 106), (181, 106), (140, 227), (2, 2), (225, 130), (228, 130), (18, 4), (163, 151), (93, 204), (215, 137), (187, 104), (218, 164), (185, 204), (126, 25), (84, 139), (156, 204), (201, 212), (222, 137), (223, 227), (170, 204), (208, 217), (49, 227), (50, 4), (92, 92), (86, 76), (65, 92), (198, 212), (148, 8), (194, 200), (102, 137), (48, 164), (87, 199), (83, 204), (69, 227), (39, 212), (71, 130), (104, 104), (124, 76), (119, 92), (134, 2), (58, 104), (109, 8), (116, 92), (11, 32), (157, 212), (25, 25), (118, 164), (112, 137), (162, 212), (14, 4), (82, 137), (15, 199), (133, 130), (206, 204), (202, 33), (176, 204), (177, 139), (10, 217), (95, 104), (127, 92), (189, 217), (165, 130), (166, 33), (46, 8), (21, 25), (26, 33), (200, 200), (183, 199), (3, 76), (78, 4), (220, 8), (113, 199), (107, 192), (57, 217), (23, 137), (164, 164), (207, 104), (38, 92), (184, 199), (13, 32), (135, 177), (141, 25), (171, 200), (67, 217), (197, 106), (161, 106), (182, 217), (117, 164), (203, 151), (16, 76), (72, 139), (64, 177), (129, 104), (53, 204), (137, 137), (96, 227), (230, 227), (66, 227), (63, 76), (122, 4), (43, 2), (132, 200), (179, 139), (81, 204), (128, 200), (28, 4), (111, 164), (214, 200), (1, 4), (5, 25), (153, 2), (204, 204), (169, 177), (55, 8), (52, 104), (17, 204), (229, 204), (94, 32), (151, 151), (159, 137), (35, 227), (33, 33), (155, 139), (60, 4), (37, 25), (158, 8), (227, 227), (88, 212), (213, 177), (149, 139), (44, 164), (76, 76), (125, 192), (51, 104), (42, 164), (56, 204), (144, 8), (196, 177), (142, 200), (61, 177), (175, 2), (41, 106), (79, 139), (97, 139), (45, 2), (62, 227), (211, 227), (90, 137), (0, 177), (123, 139), (174, 130), (190, 12), (101, 137), (138, 8), (77, 199), (59, 164), (139, 139), (47, 200), (24, 2), (219, 130), (145, 8), (209, 137), (4, 4), (108, 130), (8, 8), (191, 8), (136, 106), (36, 217), (121, 32), (100, 200), (7, 227), (32, 32), (22, 192), (105, 164), (221, 104)] current theta: 0.12516689097 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:23:08 2014 Optimize a model with 54057 rows, 54288 columns and 161936 nonzeros Presolve removed 51176 rows and 51238 columns Presolve time: 0.07s Presolved: 2881 rows, 3050 columns, 8346 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3050 integer (3050 binary) Root relaxation: objective -2.131628e-14, 3614 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 106 - -0.00000 - - 0s 0 0 0.00000 0 146 - 0.00000 - - 0s 0 0 0.00000 0 78 - 0.00000 - - 0s 0 0 0.00000 0 78 - 0.00000 - - 0s 0 0 0.00000 0 78 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Zero half: 14 Explored 0 nodes (17576 simplex iterations) in 0.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 [4, 8, 25, 27, 29, 32, 42, 52, 74, 76, 92, 130, 139, 151, 153, 177, 186, 199, 200, 204, 208, 211, 212, 226] edges [(199, 199), (182, 208), (2, 153), (144, 153), (30, 211), (110, 204), (118, 42), (216, 139), (70, 32), (27, 27), (211, 211), (140, 29), (197, 8), (24, 153), (117, 42), (9, 8), (209, 226), (31, 186), (178, 130), (73, 74), (75, 199), (91, 199), (202, 74), (146, 74), (101, 42), (226, 226), (188, 153), (115, 226), (85, 212), (160, 204), (12, 74), (80, 74), (173, 130), (134, 153), (54, 76), (96, 29), (208, 208), (152, 153), (49, 208), (90, 226), (20, 200), (22, 52), (111, 27), (41, 27), (154, 52), (103, 200), (230, 29), (10, 208), (205, 4), (130, 130), (168, 212), (6, 25), (99, 200), (131, 153), (66, 208), (231, 74), (207, 186), (212, 212), (62, 29), (137, 226), (112, 226), (210, 25), (143, 4), (217, 208), (68, 199), (120, 76), (147, 8), (225, 130), (228, 130), (18, 4), (163, 151), (105, 27), (93, 204), (19, 42), (74, 74), (185, 204), (126, 25), (84, 139), (23, 226), (156, 204), (180, 27), (170, 204), (50, 4), (92, 92), (86, 76), (65, 92), (148, 8), (136, 27), (95, 186), (194, 200), (51, 52), (102, 226), (87, 199), (42, 42), (114, 153), (52, 52), (83, 204), (192, 52), (71, 130), (124, 76), (119, 92), (89, 153), (104, 186), (109, 8), (116, 92), (11, 32), (157, 212), (25, 25), (175, 153), (162, 212), (14, 4), (59, 42), (223, 211), (15, 199), (133, 130), (189, 208), (107, 42), (193, 52), (206, 204), (150, 4), (176, 204), (159, 211), (167, 208), (127, 92), (227, 29), (40, 52), (165, 130), (187, 186), (46, 8), (21, 25), (200, 200), (183, 199), (221, 52), (198, 153), (82, 226), (3, 76), (78, 4), (43, 153), (45, 153), (220, 8), (113, 199), (33, 74), (153, 153), (222, 226), (38, 92), (36, 208), (184, 199), (13, 32), (135, 177), (141, 25), (171, 200), (29, 29), (35, 29), (34, 27), (203, 151), (186, 186), (201, 153), (16, 76), (39, 153), (72, 139), (64, 177), (164, 42), (53, 204), (166, 186), (215, 226), (67, 29), (63, 76), (122, 4), (57, 208), (132, 200), (179, 139), (224, 153), (125, 42), (81, 204), (128, 200), (28, 4), (214, 200), (1, 4), (218, 42), (5, 25), (204, 204), (169, 177), (190, 74), (55, 8), (17, 204), (98, 27), (229, 204), (94, 32), (151, 151), (7, 52), (155, 139), (60, 4), (37, 25), (158, 8), (195, 226), (88, 212), (213, 177), (69, 29), (149, 139), (76, 76), (161, 27), (56, 204), (26, 186), (196, 177), (142, 200), (61, 177), (44, 27), (181, 27), (79, 139), (97, 139), (58, 186), (0, 177), (123, 139), (174, 130), (129, 186), (106, 27), (138, 8), (77, 199), (139, 139), (47, 200), (177, 177), (219, 130), (48, 42), (145, 8), (172, 74), (4, 4), (108, 130), (8, 8), (191, 8), (121, 32), (100, 200), (32, 32)] current theta: 0.125004336567 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:23:09 2014 Optimize a model with 54057 rows, 54288 columns and 161936 nonzeros Presolve removed 51184 rows and 51246 columns Presolve time: 0.07s Presolved: 2873 rows, 3042 columns, 8322 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3042 integer (3042 binary) Root relaxation: cutoff, 3482 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3482 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.125085613768 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:23:09 2014 Optimize a model with 54057 rows, 54288 columns and 161936 nonzeros Presolve removed 51184 rows and 51246 columns Presolve time: 0.07s Presolved: 2873 rows, 3042 columns, 8322 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3042 integer (3042 binary) Root relaxation: cutoff, 3482 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3482 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 -