current theta: 0.678250948747 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:06:36 2014 Optimize a model with 37443 rows, 37635 columns and 112133 nonzeros Presolve removed 9852 rows and 9852 columns Presolve time: 0.76s Presolved: 27591 rows, 27783 columns, 82577 nonzeros Variable types: 0 continuous, 27783 integer (27783 binary) Root relaxation: objective 0.000000e+00, 3127 iterations, 0.24 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 (6260 simplex iterations) in 1.40 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, 32, 36, 42, 50, 60, 63, 64, 70, 89, 98, 101, 106, 111, 141, 154, 158, 159, 169, 174] edges [(143, 36), (174, 111), (32, 106), (161, 158), (152, 98), (24, 101), (70, 32), (164, 60), (180, 98), (147, 158), (75, 42), (114, 174), (35, 111), (95, 63), (190, 60), (163, 36), (47, 60), (121, 89), (105, 101), (140, 60), (15, 89), (79, 64), (169, 42), (58, 64), (38, 63), (11, 174), (145, 158), (128, 154), (141, 111), (37, 174), (57, 60), (131, 158), (29, 174), (6, 70), (122, 98), (148, 158), (67, 174), (73, 111), (176, 106), (31, 89), (2, 101), (168, 63), (45, 98), (191, 32), (177, 60), (12, 101), (96, 60), (153, 101), (142, 111), (51, 32), (116, 101), (74, 70), (72, 141), (82, 111), (59, 158), (98, 36), (87, 60), (55, 89), (23, 159), (112, 174), (25, 36), (124, 141), (18, 174), (139, 159), (173, 89), (44, 174), (125, 89), (22, 174), (94, 141), (52, 106), (28, 63), (92, 141), (89, 141), (136, 50), (179, 101), (71, 89), (181, 60), (83, 159), (90, 63), (123, 101), (56, 42), (182, 60), (113, 70), (132, 174), (81, 174), (34, 111), (63, 89), (156, 98), (170, 158), (134, 101), (101, 111), (93, 89), (53, 32), (157, 60), (9, 106), (119, 154), (20, 154), (1, 106), (85, 63), (14, 111), (50, 60), (126, 158), (160, 154), (155, 70), (0, 60), (62, 64), (13, 89), (106, 158), (97, 174), (86, 158), (103, 60), (184, 98), (135, 111), (77, 60), (16, 174), (144, 64), (171, 111), (88, 70), (115, 101), (158, 98), (33, 158), (54, 174), (192, 111), (39, 98), (64, 60), (17, 111), (69, 169), (49, 106), (129, 70), (100, 64), (118, 32), (42, 159), (117, 158), (36, 158), (175, 36), (150, 63), (61, 42), (178, 89), (30, 60), (80, 158), (40, 32), (66, 158), (48, 111), (26, 111), (84, 89), (138, 42), (5, 60), (78, 111), (107, 111), (10, 50), (7, 111), (99, 101), (162, 101), (43, 111), (186, 158), (21, 111), (159, 70), (60, 70), (19, 36), (109, 111), (120, 159), (27, 63), (3, 106), (46, 63), (183, 42), (172, 32), (104, 36), (146, 106), (130, 174), (187, 36), (149, 60), (127, 141), (111, 111), (68, 89), (91, 101), (110, 106), (133, 70), (108, 60), (166, 174), (8, 101), (188, 32), (165, 158), (76, 111), (185, 64), (151, 158), (41, 158), (102, 174), (4, 111), (137, 111), (154, 64), (65, 42), (167, 111), (189, 159)] current theta: 0.339125474373 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:06:38 2014 Optimize a model with 37443 rows, 37635 columns and 112133 nonzeros Presolve removed 27046 rows and 27047 columns Presolve time: 0.27s Presolved: 10397 rows, 10588 columns, 30994 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 10588 integer (10588 binary) Root relaxation: objective 0.000000e+00, 1693 iterations, 0.08 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 (4488 simplex iterations) in 0.49 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 [17, 31, 36, 39, 59, 63, 64, 92, 98, 100, 106, 115, 128, 131, 140, 151, 154, 159, 167, 180] edges [(126, 128), (70, 106), (169, 31), (150, 92), (80, 36), (139, 31), (180, 36), (186, 92), (53, 128), (57, 31), (63, 151), (44, 140), (163, 180), (134, 17), (46, 64), (161, 92), (106, 106), (56, 131), (174, 92), (67, 128), (167, 31), (33, 31), (4, 17), (142, 131), (115, 31), (49, 167), (190, 36), (20, 92), (107, 63), (160, 92), (136, 128), (14, 63), (130, 167), (112, 59), (98, 98), (76, 63), (117, 31), (129, 106), (109, 63), (88, 128), (103, 131), (31, 31), (128, 131), (8, 115), (26, 63), (24, 92), (144, 100), (79, 92), (78, 63), (58, 92), (2, 92), (34, 17), (83, 128), (184, 31), (3, 159), (89, 115), (54, 92), (37, 128), (0, 167), (21, 63), (125, 31), (64, 64), (90, 92), (92, 64), (48, 17), (133, 92), (95, 31), (5, 154), (146, 59), (27, 98), (38, 17), (137, 17), (172, 59), (116, 63), (156, 98), (59, 59), (86, 131), (52, 159), (182, 31), (30, 63), (147, 128), (84, 92), (123, 92), (62, 92), (162, 31), (23, 59), (119, 92), (36, 98), (75, 106), (143, 63), (17, 115), (168, 31), (114, 180), (118, 131), (60, 131), (55, 92), (157, 167), (35, 63), (94, 92), (177, 92), (100, 92), (71, 100), (68, 63), (191, 154), (91, 92), (61, 59), (132, 115), (105, 92), (127, 92), (16, 92), (66, 128), (39, 98), (159, 106), (166, 31), (124, 92), (85, 128), (148, 59), (11, 131), (176, 31), (111, 17), (171, 17), (170, 106), (158, 159), (175, 36), (155, 128), (15, 167), (178, 131), (138, 159), (82, 63), (77, 98), (110, 39), (12, 64), (96, 31), (40, 31), (73, 17), (122, 31), (13, 98), (97, 140), (113, 59), (141, 17), (32, 159), (6, 106), (1, 59), (145, 59), (72, 31), (18, 151), (189, 131), (153, 31), (135, 63), (188, 128), (131, 131), (179, 31), (164, 131), (25, 140), (173, 17), (187, 115), (87, 17), (45, 140), (47, 151), (104, 180), (43, 17), (42, 106), (74, 31), (9, 128), (28, 140), (121, 128), (22, 63), (51, 159), (181, 31), (101, 17), (185, 140), (151, 31), (7, 17), (120, 59), (165, 140), (50, 31), (29, 59), (69, 106), (65, 131), (41, 59), (102, 31), (10, 167), (192, 17), (183, 31), (140, 151), (19, 31), (154, 64), (108, 31), (81, 17), (93, 63), (149, 64), (152, 140), (99, 100)] current theta: 0.169562737187 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:06:38 2014 Optimize a model with 37443 rows, 37635 columns and 112133 nonzeros Presolve removed 34086 rows and 34102 columns Presolve time: 0.07s Presolved: 3357 rows, 3533 columns, 9859 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3533 integer (3533 binary) Root relaxation: objective -3.552714e-15, 2181 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 -0.00000 0.00% - 0s Explored 0 nodes (3808 simplex iterations) in 0.18 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, 34, 47, 59, 64, 65, 75, 92, 125, 132, 133, 144, 152, 155, 163, 185, 187, 189, 190, 192] edges [(13, 13), (65, 65), (7, 192), (166, 47), (96, 132), (150, 92), (130, 125), (172, 152), (128, 189), (21, 192), (45, 163), (69, 59), (175, 163), (168, 125), (105, 133), (186, 133), (50, 125), (78, 133), (161, 133), (156, 190), (56, 189), (181, 152), (98, 13), (158, 75), (149, 92), (24, 192), (170, 152), (169, 163), (112, 59), (47, 47), (155, 189), (171, 132), (151, 187), (144, 192), (87, 187), (176, 163), (74, 125), (191, 65), (40, 187), (136, 189), (37, 189), (94, 133), (35, 192), (61, 185), (147, 155), (3, 155), (192, 192), (81, 132), (124, 144), (58, 92), (148, 185), (53, 133), (2, 92), (135, 34), (60, 189), (85, 133), (157, 13), (34, 192), (160, 65), (54, 92), (187, 187), (183, 185), (103, 189), (64, 64), (46, 92), (33, 125), (188, 189), (92, 92), (97, 47), (139, 125), (108, 152), (73, 192), (59, 59), (68, 187), (190, 190), (114, 163), (177, 187), (123, 92), (5, 65), (173, 192), (153, 125), (182, 163), (162, 185), (26, 132), (6, 59), (18, 187), (116, 192), (119, 92), (12, 92), (163, 163), (14, 144), (44, 187), (152, 185), (17, 34), (164, 133), (43, 34), (55, 92), (22, 34), (100, 92), (48, 192), (30, 125), (110, 163), (102, 133), (80, 13), (28, 187), (127, 192), (42, 59), (178, 133), (29, 189), (137, 34), (70, 59), (125, 125), (179, 125), (88, 189), (132, 132), (25, 47), (71, 92), (23, 75), (4, 192), (99, 144), (167, 187), (122, 132), (67, 189), (107, 192), (121, 133), (184, 152), (106, 59), (27, 47), (19, 190), (82, 34), (126, 155), (104, 47), (142, 133), (138, 155), (51, 59), (101, 192), (185, 185), (111, 192), (84, 133), (90, 144), (113, 59), (109, 34), (131, 189), (133, 133), (174, 133), (1, 59), (91, 144), (39, 190), (49, 125), (115, 125), (165, 163), (16, 64), (159, 59), (120, 155), (140, 125), (79, 144), (15, 34), (57, 187), (146, 155), (143, 132), (76, 192), (95, 190), (118, 189), (93, 132), (189, 189), (41, 152), (89, 34), (32, 59), (9, 189), (31, 125), (72, 187), (52, 75), (77, 47), (117, 163), (180, 47), (10, 132), (11, 185), (75, 75), (66, 133), (145, 163), (141, 34), (20, 133), (36, 190), (0, 144), (63, 34), (38, 144), (129, 155), (62, 133), (154, 64), (134, 144), (83, 189), (8, 152), (86, 189)] current theta: 0.0847813685934 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:06:39 2014 Optimize a model with 37443 rows, 37635 columns and 112133 nonzeros Presolve removed 36240 rows and 36417 columns Presolve time: 0.03s Presolved: 1203 rows, 1218 columns, 3252 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1218 integer (1217 binary) Root relaxation: cutoff, 1301 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 (1301 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.12717205289 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:06:39 2014 Optimize a model with 37443 rows, 37635 columns and 112133 nonzeros Presolve removed 35290 rows and 35387 columns Presolve time: 0.05s Presolved: 2153 rows, 2248 columns, 6168 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2248 integer (2248 binary) Root relaxation: cutoff, 2445 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 (2445 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.148367395038 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:06:39 2014 Optimize a model with 37443 rows, 37635 columns and 112133 nonzeros Presolve removed 34708 rows and 34742 columns Presolve time: 0.06s Presolved: 2735 rows, 2893 columns, 7977 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2893 integer (2893 binary) Root relaxation: objective 2.842171e-14, 2710 iterations, 0.09 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 (4356 simplex iterations) in 0.19 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 [10, 23, 32, 35, 39, 64, 69, 89, 91, 97, 100, 121, 125, 152, 157, 177, 178, 182, 189, 191] edges [(5, 178), (24, 91), (112, 23), (92, 100), (192, 35), (70, 32), (29, 69), (18, 177), (130, 125), (135, 35), (19, 39), (65, 178), (151, 10), (172, 152), (128, 189), (59, 32), (47, 97), (28, 177), (61, 152), (144, 91), (119, 100), (114, 23), (166, 39), (12, 178), (147, 189), (168, 125), (36, 39), (80, 157), (171, 89), (90, 91), (95, 39), (50, 125), (1, 23), (56, 189), (21, 35), (181, 152), (145, 23), (89, 89), (170, 152), (23, 23), (155, 189), (17, 89), (165, 182), (74, 125), (136, 189), (37, 189), (148, 152), (117, 182), (96, 10), (111, 35), (72, 177), (3, 69), (137, 35), (60, 189), (48, 35), (173, 89), (15, 177), (33, 121), (40, 125), (107, 35), (64, 64), (43, 89), (122, 10), (58, 100), (38, 91), (121, 121), (188, 189), (105, 178), (87, 10), (139, 125), (7, 89), (78, 178), (158, 23), (132, 89), (124, 91), (25, 97), (27, 157), (85, 121), (46, 100), (93, 10), (110, 182), (153, 125), (57, 125), (75, 23), (175, 182), (84, 178), (76, 35), (149, 178), (22, 89), (81, 89), (109, 89), (16, 100), (30, 125), (4, 35), (191, 191), (138, 69), (126, 189), (35, 35), (185, 152), (9, 121), (45, 182), (125, 125), (179, 125), (120, 189), (88, 189), (167, 10), (79, 91), (150, 178), (159, 32), (156, 182), (11, 121), (66, 178), (163, 182), (102, 177), (97, 125), (67, 189), (160, 178), (73, 35), (104, 97), (174, 121), (123, 100), (152, 152), (54, 178), (113, 69), (184, 152), (182, 182), (10, 10), (108, 182), (141, 35), (52, 152), (26, 89), (13, 157), (20, 121), (91, 91), (131, 189), (115, 125), (157, 157), (116, 89), (180, 97), (140, 125), (94, 177), (55, 91), (101, 35), (34, 89), (68, 177), (44, 89), (118, 189), (189, 189), (6, 23), (41, 152), (133, 121), (142, 121), (8, 125), (103, 121), (31, 125), (176, 182), (162, 121), (99, 91), (39, 39), (100, 100), (42, 32), (127, 91), (129, 69), (71, 91), (187, 177), (63, 177), (183, 152), (169, 182), (190, 39), (164, 121), (0, 177), (14, 35), (143, 10), (134, 91), (82, 35), (2, 100), (49, 97), (146, 69), (186, 177), (69, 32), (77, 97), (53, 121), (51, 23), (62, 178), (178, 178), (177, 177), (161, 178), (154, 64), (106, 32), (83, 189), (32, 32), (86, 189), (98, 39)] current theta: 0.137769723964 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:06:39 2014 Optimize a model with 37443 rows, 37635 columns and 112133 nonzeros Presolve removed 35022 rows and 35085 columns Presolve time: 0.05s Presolved: 2421 rows, 2550 columns, 7006 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2550 integer (2550 binary) Root relaxation: cutoff, 2544 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 (2544 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.143068559501 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:06:39 2014 Optimize a model with 37443 rows, 37635 columns and 112133 nonzeros Presolve removed 34868 rows and 34916 columns Presolve time: 0.06s Presolved: 2575 rows, 2719 columns, 7483 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2719 integer (2719 binary) Root relaxation: objective -3.552714e-14, 2758 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 (4370 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 [35, 36, 42, 47, 58, 64, 90, 105, 112, 140, 143, 146, 162, 173, 178, 182, 183, 187, 189, 191] edges [(5, 178), (166, 47), (8, 183), (192, 35), (65, 178), (109, 173), (55, 90), (63, 173), (89, 173), (128, 189), (112, 112), (133, 178), (22, 173), (12, 178), (2, 58), (147, 189), (38, 90), (172, 112), (73, 173), (164, 178), (19, 47), (125, 140), (99, 90), (105, 105), (127, 90), (71, 90), (56, 189), (124, 90), (11, 162), (159, 42), (1, 112), (34, 173), (4, 173), (82, 173), (16, 58), (101, 173), (6, 112), (47, 47), (15, 173), (155, 189), (95, 47), (151, 187), (87, 187), (53, 162), (92, 58), (165, 182), (41, 183), (136, 189), (37, 189), (26, 143), (74, 183), (98, 36), (96, 143), (117, 182), (102, 105), (111, 35), (170, 146), (137, 35), (129, 146), (119, 58), (60, 189), (130, 183), (187, 187), (36, 36), (107, 35), (173, 173), (64, 64), (104, 140), (152, 183), (138, 146), (174, 178), (61, 183), (188, 189), (185, 183), (14, 173), (68, 187), (78, 178), (69, 146), (81, 143), (177, 187), (42, 42), (122, 143), (110, 182), (70, 42), (32, 42), (18, 187), (3, 146), (175, 182), (84, 178), (149, 178), (186, 105), (157, 47), (191, 191), (46, 58), (59, 42), (43, 173), (85, 178), (103, 162), (135, 173), (126, 189), (28, 187), (106, 42), (153, 140), (179, 140), (21, 173), (45, 182), (120, 189), (88, 189), (150, 178), (94, 105), (156, 182), (115, 140), (162, 162), (171, 173), (48, 173), (39, 36), (66, 178), (163, 182), (167, 187), (139, 140), (9, 162), (146, 146), (13, 36), (67, 189), (121, 162), (160, 178), (49, 140), (54, 178), (20, 178), (182, 182), (27, 47), (108, 182), (141, 35), (134, 90), (58, 58), (184, 183), (132, 143), (76, 173), (29, 146), (10, 143), (33, 162), (97, 140), (140, 140), (142, 178), (0, 173), (131, 189), (80, 47), (24, 90), (50, 140), (123, 58), (148, 183), (7, 173), (25, 140), (181, 162), (143, 143), (57, 187), (145, 182), (118, 189), (144, 90), (79, 90), (23, 112), (189, 189), (17, 173), (44, 143), (176, 182), (90, 90), (72, 187), (75, 112), (116, 173), (52, 112), (183, 183), (169, 182), (77, 47), (180, 47), (158, 112), (100, 58), (40, 140), (113, 146), (51, 112), (30, 140), (62, 178), (178, 178), (190, 47), (161, 178), (35, 173), (31, 140), (114, 182), (154, 64), (93, 143), (83, 189), (86, 189), (91, 90), (168, 140)] current theta: 0.140419141733 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:06:40 2014 Optimize a model with 37443 rows, 37635 columns and 112133 nonzeros Presolve removed 34944 rows and 35000 columns Presolve time: 0.05s Presolved: 2499 rows, 2635 columns, 7247 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2635 integer (2635 binary) Root relaxation: objective 0.000000e+00, 2403 iterations, 0.08 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 (2403 simplex iterations) in 0.13 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 [31, 35, 36, 47, 58, 64, 70, 90, 105, 112, 143, 146, 162, 173, 178, 182, 183, 187, 189, 191] edges [(5, 178), (25, 31), (42, 70), (166, 47), (8, 183), (192, 35), (65, 178), (139, 31), (109, 173), (55, 90), (63, 173), (89, 173), (128, 189), (112, 112), (133, 178), (22, 173), (69, 70), (12, 178), (2, 58), (147, 189), (38, 90), (172, 112), (73, 173), (164, 178), (19, 47), (99, 90), (105, 105), (127, 90), (71, 90), (115, 31), (56, 189), (124, 90), (11, 162), (1, 112), (34, 173), (4, 173), (82, 173), (16, 58), (101, 173), (6, 112), (47, 47), (15, 173), (155, 189), (95, 47), (151, 187), (30, 187), (87, 187), (53, 162), (92, 58), (165, 182), (41, 183), (31, 31), (136, 189), (37, 189), (97, 31), (26, 143), (98, 36), (96, 143), (117, 182), (102, 105), (111, 35), (170, 146), (137, 35), (106, 70), (129, 146), (119, 58), (60, 189), (130, 183), (187, 187), (36, 36), (107, 35), (125, 31), (173, 173), (64, 64), (152, 183), (138, 146), (174, 178), (61, 183), (188, 189), (14, 173), (68, 187), (78, 178), (70, 70), (81, 143), (177, 187), (122, 143), (110, 182), (3, 146), (175, 182), (84, 178), (77, 31), (149, 178), (168, 31), (186, 105), (157, 47), (191, 191), (46, 58), (43, 173), (85, 178), (103, 162), (135, 173), (126, 189), (28, 187), (21, 173), (45, 182), (120, 189), (88, 189), (150, 178), (94, 105), (156, 182), (140, 31), (162, 162), (171, 173), (48, 173), (39, 36), (66, 178), (163, 182), (167, 187), (9, 162), (146, 146), (13, 36), (67, 189), (121, 162), (160, 178), (54, 178), (20, 178), (182, 182), (27, 47), (141, 35), (134, 90), (58, 58), (184, 183), (132, 143), (76, 173), (29, 146), (123, 178), (40, 31), (10, 143), (33, 162), (142, 178), (0, 173), (131, 189), (80, 47), (24, 90), (159, 70), (153, 31), (148, 183), (7, 173), (179, 31), (181, 162), (49, 47), (143, 143), (57, 187), (145, 182), (104, 31), (118, 189), (144, 90), (79, 90), (23, 112), (189, 189), (32, 70), (18, 105), (17, 173), (74, 31), (44, 143), (185, 162), (176, 182), (90, 90), (72, 187), (75, 112), (116, 173), (52, 112), (183, 183), (169, 182), (180, 47), (59, 70), (50, 31), (158, 112), (108, 183), (100, 58), (113, 146), (51, 112), (161, 105), (62, 178), (178, 178), (190, 47), (35, 173), (114, 182), (154, 64), (93, 143), (83, 189), (86, 189), (91, 90)] current theta: 0.139094432848 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:06:40 2014 Optimize a model with 37443 rows, 37635 columns and 112133 nonzeros Presolve removed 34978 rows and 35035 columns Presolve time: 0.05s Presolved: 2465 rows, 2600 columns, 7144 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2600 integer (2600 binary) Root relaxation: objective 0.000000e+00, 2392 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (2392 simplex iterations) in 0.12 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 [35, 36, 47, 58, 64, 70, 87, 90, 94, 112, 132, 140, 146, 162, 173, 178, 182, 183, 189, 191] edges [(5, 178), (42, 70), (166, 47), (8, 183), (192, 35), (96, 132), (65, 178), (109, 173), (55, 90), (105, 94), (63, 173), (89, 173), (128, 189), (112, 112), (10, 87), (133, 178), (57, 140), (22, 173), (102, 94), (12, 178), (2, 58), (147, 189), (38, 90), (172, 112), (73, 173), (164, 178), (19, 47), (125, 140), (99, 90), (127, 90), (71, 90), (56, 189), (124, 90), (44, 132), (11, 162), (18, 94), (1, 112), (34, 173), (4, 173), (82, 173), (16, 58), (101, 173), (6, 112), (47, 47), (15, 173), (155, 189), (95, 47), (53, 162), (92, 58), (165, 182), (41, 183), (136, 189), (37, 189), (74, 183), (98, 36), (117, 182), (81, 132), (28, 87), (72, 87), (111, 35), (170, 146), (137, 35), (106, 70), (129, 146), (119, 58), (60, 189), (68, 87), (130, 183), (36, 36), (107, 35), (173, 173), (64, 64), (104, 140), (152, 183), (138, 146), (174, 178), (61, 183), (188, 189), (14, 173), (78, 178), (69, 146), (70, 70), (110, 182), (26, 132), (3, 146), (175, 182), (84, 178), (149, 178), (157, 47), (191, 191), (46, 58), (43, 173), (85, 178), (103, 162), (135, 173), (126, 189), (151, 87), (186, 94), (153, 140), (179, 140), (21, 173), (45, 182), (187, 87), (120, 189), (88, 189), (150, 178), (156, 182), (132, 132), (115, 140), (162, 162), (171, 173), (48, 173), (39, 36), (66, 178), (163, 182), (122, 132), (139, 140), (9, 162), (167, 87), (146, 146), (13, 36), (67, 189), (121, 162), (160, 178), (49, 140), (54, 178), (20, 178), (182, 182), (27, 47), (141, 35), (134, 90), (58, 58), (184, 183), (76, 173), (29, 146), (123, 178), (33, 162), (97, 140), (87, 87), (140, 140), (142, 178), (0, 173), (131, 189), (80, 47), (24, 90), (50, 140), (159, 70), (148, 183), (7, 173), (25, 140), (181, 162), (143, 132), (145, 182), (118, 189), (93, 132), (144, 90), (79, 90), (23, 112), (189, 189), (32, 70), (17, 173), (185, 162), (176, 182), (90, 90), (75, 112), (116, 173), (52, 112), (183, 183), (169, 182), (77, 47), (180, 47), (59, 70), (158, 112), (108, 183), (100, 58), (40, 140), (113, 146), (51, 112), (30, 140), (62, 178), (178, 178), (190, 47), (161, 178), (35, 173), (31, 140), (114, 182), (154, 64), (94, 94), (177, 94), (83, 189), (86, 189), (91, 90), (168, 140)] current theta: 0.138432078406 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:06:40 2014 Optimize a model with 37443 rows, 37635 columns and 112133 nonzeros Presolve removed 35002 rows and 35062 columns Presolve time: 0.05s Presolved: 2441 rows, 2573 columns, 7069 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2573 integer (2573 binary) Root relaxation: cutoff, 2540 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 (2540 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.138763255627 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:06:41 2014 Optimize a model with 37443 rows, 37635 columns and 112133 nonzeros Presolve removed 34992 rows and 35050 columns Presolve time: 0.05s Presolved: 2451 rows, 2585 columns, 7101 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2585 integer (2585 binary) Root relaxation: objective 0.000000e+00, 2578 iterations, 0.08 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 (6305 simplex iterations) in 0.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 [10, 35, 36, 47, 58, 89, 90, 94, 106, 112, 140, 146, 154, 162, 177, 178, 182, 183, 189, 191] edges [(5, 178), (70, 106), (76, 89), (32, 106), (166, 47), (8, 183), (192, 35), (65, 178), (151, 10), (55, 90), (105, 94), (54, 58), (128, 189), (112, 112), (28, 177), (133, 178), (59, 106), (57, 140), (102, 94), (2, 58), (147, 189), (38, 90), (172, 112), (164, 178), (19, 47), (106, 106), (125, 140), (99, 90), (171, 89), (127, 90), (71, 90), (56, 189), (124, 90), (21, 35), (11, 162), (135, 89), (18, 94), (1, 112), (26, 10), (89, 89), (16, 58), (6, 112), (47, 47), (64, 154), (155, 189), (95, 47), (73, 89), (17, 89), (53, 162), (92, 58), (165, 182), (41, 183), (136, 189), (37, 189), (154, 154), (74, 183), (98, 36), (117, 182), (96, 10), (111, 35), (72, 177), (170, 146), (137, 35), (129, 146), (119, 58), (60, 189), (48, 35), (173, 89), (15, 177), (130, 183), (36, 36), (107, 35), (104, 140), (43, 89), (122, 10), (152, 183), (138, 146), (61, 183), (188, 189), (87, 10), (63, 89), (7, 89), (78, 178), (149, 58), (132, 89), (69, 146), (93, 10), (110, 182), (3, 146), (175, 182), (84, 178), (22, 89), (81, 89), (109, 89), (157, 47), (4, 35), (191, 191), (46, 58), (85, 178), (103, 162), (126, 189), (35, 35), (186, 94), (153, 140), (179, 140), (45, 182), (120, 189), (88, 189), (167, 10), (150, 178), (156, 182), (115, 140), (159, 106), (162, 162), (39, 36), (66, 178), (174, 94), (163, 182), (139, 140), (9, 162), (146, 146), (13, 36), (67, 189), (121, 162), (160, 178), (49, 140), (20, 178), (182, 182), (10, 10), (27, 47), (141, 35), (134, 90), (58, 58), (184, 183), (29, 146), (33, 162), (97, 140), (140, 140), (142, 178), (131, 189), (80, 47), (24, 90), (50, 140), (123, 58), (116, 89), (44, 10), (148, 183), (101, 35), (25, 140), (181, 162), (68, 177), (145, 182), (118, 189), (144, 90), (79, 90), (23, 112), (189, 189), (42, 106), (185, 162), (176, 182), (90, 90), (75, 112), (12, 58), (187, 177), (52, 112), (183, 183), (169, 182), (77, 47), (180, 47), (158, 112), (108, 183), (0, 177), (14, 35), (34, 35), (143, 10), (100, 58), (40, 140), (82, 35), (113, 146), (51, 112), (30, 140), (62, 178), (178, 178), (190, 47), (161, 178), (31, 140), (114, 182), (94, 94), (177, 94), (83, 189), (86, 189), (91, 90), (168, 140)] current theta: 0.138597667017 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:06:41 2014 Optimize a model with 37443 rows, 37635 columns and 112133 nonzeros Presolve removed 34992 rows and 35050 columns Presolve time: 0.05s Presolved: 2451 rows, 2585 columns, 7101 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2585 integer (2585 binary) Root relaxation: cutoff, 206 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 (206 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 [10, 35, 36, 47, 58, 89, 90, 94, 106, 112, 140, 146, 154, 162, 177, 178, 182, 183, 189, 191] edges [(5, 178), (70, 106), (76, 89), (32, 106), (166, 47), (8, 183), (192, 35), (65, 178), (151, 10), (55, 90), (105, 94), (54, 58), (128, 189), (112, 112), (28, 177), (133, 178), (59, 106), (57, 140), (102, 94), (2, 58), (147, 189), (38, 90), (172, 112), (164, 178), (19, 47), (106, 106), (125, 140), (99, 90), (171, 89), (127, 90), (71, 90), (56, 189), (124, 90), (21, 35), (11, 162), (135, 89), (18, 94), (1, 112), (26, 10), (89, 89), (16, 58), (6, 112), (47, 47), (64, 154), (155, 189), (95, 47), (73, 89), (17, 89), (53, 162), (92, 58), (165, 182), (41, 183), (136, 189), (37, 189), (154, 154), (74, 183), (98, 36), (117, 182), (96, 10), (111, 35), (72, 177), (170, 146), (137, 35), (129, 146), (119, 58), (60, 189), (48, 35), (173, 89), (15, 177), (130, 183), (36, 36), (107, 35), (104, 140), (43, 89), (122, 10), (152, 183), (138, 146), (61, 183), (188, 189), (87, 10), (63, 89), (7, 89), (78, 178), (149, 58), (132, 89), (69, 146), (93, 10), (110, 182), (3, 146), (175, 182), (84, 178), (22, 89), (81, 89), (109, 89), (157, 47), (4, 35), (191, 191), (46, 58), (85, 178), (103, 162), (126, 189), (35, 35), (186, 94), (153, 140), (179, 140), (45, 182), (120, 189), (88, 189), (167, 10), (150, 178), (156, 182), (115, 140), (159, 106), (162, 162), (39, 36), (66, 178), (174, 94), (163, 182), (139, 140), (9, 162), (146, 146), (13, 36), (67, 189), (121, 162), (160, 178), (49, 140), (20, 178), (182, 182), (10, 10), (27, 47), (141, 35), (134, 90), (58, 58), (184, 183), (29, 146), (33, 162), (97, 140), (140, 140), (142, 178), (131, 189), (80, 47), (24, 90), (50, 140), (123, 58), (116, 89), (44, 10), (148, 183), (101, 35), (25, 140), (181, 162), (68, 177), (145, 182), (118, 189), (144, 90), (79, 90), (23, 112), (189, 189), (42, 106), (185, 162), (176, 182), (90, 90), (75, 112), (12, 58), (187, 177), (52, 112), (183, 183), (169, 182), (77, 47), (180, 47), (158, 112), (108, 183), (0, 177), (14, 35), (34, 35), (143, 10), (100, 58), (40, 140), (82, 35), (113, 146), (51, 112), (30, 140), (62, 178), (178, 178), (190, 47), (161, 178), (31, 140), (114, 182), (94, 94), (177, 94), (83, 189), (86, 189), (91, 90), (168, 140)] current theta: 0.138514872712 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:06:41 2014 Optimize a model with 37443 rows, 37635 columns and 112133 nonzeros Presolve removed 34994 rows and 35053 columns Presolve time: 0.05s Presolved: 2449 rows, 2582 columns, 7094 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2582 integer (2582 binary) Root relaxation: cutoff, 200 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 (200 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 [10, 35, 36, 47, 58, 89, 90, 94, 106, 112, 140, 146, 154, 162, 177, 178, 182, 183, 189, 191] edges [(5, 178), (70, 106), (76, 89), (32, 106), (166, 47), (8, 183), (192, 35), (65, 178), (151, 10), (55, 90), (105, 94), (54, 58), (128, 189), (112, 112), (28, 177), (133, 178), (59, 106), (57, 140), (102, 94), (2, 58), (147, 189), (38, 90), (172, 112), (164, 178), (19, 47), (106, 106), (125, 140), (99, 90), (171, 89), (127, 90), (71, 90), (56, 189), (124, 90), (21, 35), (11, 162), (135, 89), (18, 94), (1, 112), (26, 10), (89, 89), (16, 58), (6, 112), (47, 47), (64, 154), (155, 189), (95, 47), (73, 89), (17, 89), (53, 162), (92, 58), (165, 182), (41, 183), (136, 189), (37, 189), (154, 154), (74, 183), (98, 36), (117, 182), (96, 10), (111, 35), (72, 177), (170, 146), (137, 35), (129, 146), (119, 58), (60, 189), (48, 35), (173, 89), (15, 177), (130, 183), (36, 36), (107, 35), (104, 140), (43, 89), (122, 10), (152, 183), (138, 146), (61, 183), (188, 189), (87, 10), (63, 89), (7, 89), (78, 178), (149, 58), (132, 89), (69, 146), (93, 10), (110, 182), (3, 146), (175, 182), (84, 178), (22, 89), (81, 89), (109, 89), (157, 47), (4, 35), (191, 191), (46, 58), (85, 178), (103, 162), (126, 189), (35, 35), (186, 94), (153, 140), (179, 140), (45, 182), (120, 189), (88, 189), (167, 10), (150, 178), (156, 182), (115, 140), (159, 106), (162, 162), (39, 36), (66, 178), (174, 94), (163, 182), (139, 140), (9, 162), (146, 146), (13, 36), (67, 189), (121, 162), (160, 178), (49, 140), (20, 178), (182, 182), (10, 10), (27, 47), (141, 35), (134, 90), (58, 58), (184, 183), (29, 146), (33, 162), (97, 140), (140, 140), (142, 178), (131, 189), (80, 47), (24, 90), (50, 140), (123, 58), (116, 89), (44, 10), (148, 183), (101, 35), (25, 140), (181, 162), (68, 177), (145, 182), (118, 189), (144, 90), (79, 90), (23, 112), (189, 189), (42, 106), (185, 162), (176, 182), (90, 90), (75, 112), (12, 58), (187, 177), (52, 112), (183, 183), (169, 182), (77, 47), (180, 47), (158, 112), (108, 183), (0, 177), (14, 35), (34, 35), (143, 10), (100, 58), (40, 140), (82, 35), (113, 146), (51, 112), (30, 140), (62, 178), (178, 178), (190, 47), (161, 178), (31, 140), (114, 182), (94, 94), (177, 94), (83, 189), (86, 189), (91, 90), (168, 140)]