current theta: 0.679736708249 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:08:25 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 15730 rows and 15730 columns Presolve time: 1.41s Presolved: 41631 rows, 41869 columns, 124651 nonzeros Variable types: 0 continuous, 41869 integer (41869 binary) Root relaxation: objective 0.000000e+00, 2254 iterations, 0.05 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 (2254 simplex iterations) in 1.48 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 [14, 19, 20, 25, 39, 40, 60, 70, 84, 104, 105, 106, 116, 144, 152, 170, 178, 202, 204, 210, 216, 229, 233, 235] edges [(107, 233), (160, 235), (69, 233), (237, 144), (88, 233), (4, 144), (23, 235), (150, 235), (44, 144), (203, 233), (116, 144), (5, 233), (236, 235), (226, 144), (89, 235), (130, 233), (64, 233), (57, 235), (172, 235), (8, 233), (45, 229), (234, 152), (34, 233), (139, 235), (113, 233), (58, 235), (3, 229), (200, 233), (77, 235), (59, 233), (38, 233), (217, 235), (103, 235), (119, 235), (83, 144), (192, 233), (18, 235), (29, 229), (176, 229), (167, 235), (37, 144), (63, 235), (188, 235), (100, 235), (17, 233), (182, 235), (98, 235), (208, 233), (187, 233), (166, 233), (13, 235), (62, 229), (149, 233), (211, 233), (133, 104), (86, 233), (146, 235), (19, 229), (190, 233), (124, 235), (20, 235), (191, 235), (209, 233), (43, 233), (205, 235), (183, 235), (40, 233), (101, 235), (81, 229), (212, 235), (170, 235), (122, 235), (117, 235), (54, 235), (118, 229), (33, 233), (28, 178), (74, 233), (142, 235), (141, 235), (162, 235), (181, 235), (229, 235), (228, 235), (6, 233), (138, 233), (193, 235), (106, 170), (220, 235), (115, 229), (56, 233), (202, 233), (227, 233), (11, 235), (195, 229), (31, 235), (156, 233), (41, 144), (7, 233), (112, 235), (94, 233), (185, 233), (36, 233), (198, 233), (52, 235), (194, 229), (87, 229), (66, 144), (155, 233), (14, 144), (111, 235), (222, 229), (27, 233), (71, 144), (153, 235), (22, 233), (92, 235), (148, 229), (2, 235), (215, 235), (51, 144), (179, 229), (207, 235), (180, 235), (152, 235), (110, 233), (9, 233), (136, 235), (230, 235), (169, 235), (46, 233), (121, 233), (201, 233), (26, 235), (80, 233), (39, 233), (197, 235), (147, 235), (72, 235), (99, 233), (219, 144), (102, 235), (53, 233), (238, 233), (85, 235), (216, 229), (164, 233), (235, 235), (60, 233), (125, 233), (218, 235), (65, 229), (129, 233), (91, 233), (123, 235), (70, 233), (79, 233), (82, 233), (174, 233), (189, 233), (171, 235), (186, 144), (154, 235), (108, 229), (196, 233), (55, 233), (213, 235), (105, 144), (84, 233), (214, 229), (104, 19), (1, 144), (24, 235), (233, 233), (177, 235), (210, 235), (135, 235), (140, 233), (206, 235), (158, 144), (145, 229), (178, 235), (204, 204), (50, 233), (16, 233), (131, 152), (95, 235), (75, 233), (76, 235), (161, 235), (93, 233), (165, 144), (132, 235), (25, 144), (120, 233), (68, 144), (232, 235), (61, 233), (12, 235), (225, 235), (96, 229), (15, 144), (224, 235), (137, 152), (48, 152), (49, 233), (163, 235), (126, 144), (159, 144), (35, 235), (109, 235), (168, 235), (42, 235), (144, 144), (128, 233), (73, 152), (221, 233), (97, 144), (173, 235), (114, 235), (223, 233), (157, 233), (67, 235), (134, 235), (32, 152), (231, 144), (21, 235), (30, 235), (90, 229), (0, 144), (151, 229), (199, 233), (175, 229), (127, 144), (78, 235), (184, 235), (47, 233), (10, 233), (143, 229)] current theta: 0.339868354125 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:08:27 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 41814 rows and 41814 columns Presolve time: 0.35s Presolved: 15547 rows, 15785 columns, 46399 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 15785 integer (15785 binary) Root relaxation: objective 0.000000e+00, 2567 iterations, 0.18 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 (5323 simplex iterations) in 0.74 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, 18, 25, 43, 50, 57, 61, 74, 76, 84, 86, 98, 106, 109, 112, 116, 117, 119, 142, 170, 186, 201, 202, 233] edges [(112, 50), (146, 86), (167, 12), (61, 61), (88, 233), (123, 61), (122, 117), (64, 86), (212, 76), (59, 86), (155, 61), (170, 170), (76, 50), (223, 50), (3, 109), (39, 202), (12, 117), (207, 61), (234, 12), (177, 119), (99, 86), (204, 201), (236, 186), (201, 98), (181, 119), (24, 18), (0, 186), (111, 98), (31, 12), (206, 98), (137, 98), (182, 117), (150, 119), (237, 186), (20, 119), (8, 98), (2, 76), (152, 170), (205, 12), (15, 186), (171, 112), (147, 142), (19, 109), (159, 186), (28, 50), (220, 117), (82, 86), (101, 61), (188, 142), (11, 119), (1, 116), (29, 76), (166, 233), (34, 98), (195, 201), (193, 98), (50, 74), (135, 61), (125, 98), (186, 116), (43, 233), (27, 61), (40, 233), (140, 98), (100, 170), (127, 12), (183, 119), (63, 74), (73, 98), (185, 25), (33, 233), (191, 117), (74, 74), (66, 116), (126, 25), (21, 117), (90, 98), (56, 202), (131, 25), (129, 43), (7, 50), (44, 25), (202, 233), (180, 119), (226, 57), (18, 50), (118, 109), (235, 119), (213, 50), (124, 76), (190, 50), (200, 50), (196, 43), (229, 106), (81, 201), (114, 117), (148, 201), (71, 186), (161, 50), (178, 61), (25, 25), (238, 86), (86, 61), (184, 98), (215, 25), (210, 170), (110, 233), (60, 18), (214, 50), (10, 61), (158, 233), (128, 86), (67, 201), (218, 12), (227, 76), (162, 12), (224, 12), (192, 74), (121, 233), (95, 119), (69, 61), (45, 112), (149, 86), (98, 61), (109, 50), (138, 86), (175, 61), (68, 233), (151, 112), (38, 98), (169, 98), (164, 233), (80, 84), (216, 112), (165, 25), (115, 109), (48, 18), (197, 98), (163, 119), (75, 84), (211, 61), (52, 119), (91, 233), (217, 117), (107, 61), (106, 117), (79, 233), (168, 57), (93, 18), (22, 50), (132, 61), (145, 201), (179, 50), (26, 12), (32, 12), (173, 76), (84, 202), (231, 186), (62, 50), (55, 233), (189, 142), (228, 170), (157, 86), (72, 50), (65, 109), (23, 170), (102, 18), (230, 112), (58, 12), (13, 98), (14, 186), (187, 202), (203, 50), (233, 233), (89, 12), (77, 117), (46, 86), (136, 109), (174, 25), (96, 50), (176, 201), (42, 98), (160, 117), (87, 112), (117, 117), (78, 61), (51, 186), (16, 233), (143, 201), (83, 57), (232, 119), (154, 170), (225, 61), (37, 25), (54, 119), (35, 119), (104, 201), (142, 98), (57, 119), (53, 86), (141, 112), (92, 170), (116, 186), (198, 61), (219, 86), (5, 98), (119, 12), (17, 98), (108, 109), (208, 86), (221, 233), (94, 86), (30, 119), (153, 98), (209, 98), (222, 50), (130, 25), (134, 12), (199, 86), (70, 202), (133, 109), (120, 98), (194, 201), (49, 50), (105, 186), (156, 50), (97, 116), (85, 61), (36, 186), (113, 25), (4, 116), (139, 119), (47, 233), (103, 25), (6, 61), (144, 25), (41, 186), (9, 61), (172, 12)] current theta: 0.169934177062 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:08:28 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 52492 rows and 52507 columns Presolve time: 0.11s Presolved: 4869 rows, 5092 columns, 14350 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5092 integer (5092 binary) Root relaxation: objective 3.552714e-15, 3146 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 (5427 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 [5, 21, 37, 52, 74, 77, 79, 97, 106, 108, 119, 127, 128, 135, 138, 154, 156, 162, 180, 222, 225, 229, 230, 238] edges [(117, 77), (159, 128), (166, 74), (120, 156), (123, 135), (8, 156), (161, 135), (30, 162), (81, 230), (110, 138), (14, 238), (236, 127), (209, 238), (43, 79), (48, 225), (105, 97), (196, 128), (198, 156), (143, 222), (148, 108), (119, 162), (38, 238), (167, 162), (181, 119), (163, 180), (152, 106), (28, 222), (238, 238), (84, 138), (231, 127), (97, 127), (106, 106), (217, 119), (34, 5), (35, 135), (213, 225), (220, 154), (24, 225), (73, 180), (187, 138), (11, 162), (115, 230), (31, 162), (149, 225), (147, 135), (21, 154), (188, 180), (158, 79), (237, 97), (140, 225), (177, 135), (131, 127), (63, 135), (157, 79), (218, 77), (185, 128), (2, 154), (17, 156), (57, 180), (154, 154), (228, 154), (155, 238), (210, 229), (116, 97), (226, 127), (62, 222), (202, 138), (7, 222), (36, 5), (160, 119), (232, 180), (45, 222), (101, 135), (32, 180), (13, 225), (103, 127), (197, 135), (89, 119), (122, 154), (180, 180), (233, 138), (221, 138), (151, 222), (207, 135), (132, 225), (216, 222), (46, 128), (109, 135), (162, 119), (94, 79), (64, 238), (182, 162), (40, 138), (33, 79), (224, 225), (25, 97), (99, 238), (222, 222), (178, 135), (74, 5), (225, 225), (121, 138), (26, 52), (203, 156), (219, 128), (51, 79), (125, 156), (79, 138), (53, 238), (95, 162), (183, 52), (171, 154), (102, 154), (164, 156), (114, 180), (16, 79), (144, 97), (112, 230), (205, 238), (168, 180), (191, 154), (68, 79), (230, 230), (208, 238), (137, 225), (41, 127), (77, 77), (118, 230), (91, 138), (67, 222), (80, 156), (66, 128), (138, 138), (55, 5), (128, 128), (1, 128), (12, 119), (70, 79), (111, 135), (211, 156), (170, 106), (96, 222), (59, 128), (52, 119), (47, 74), (6, 238), (108, 108), (139, 154), (29, 230), (39, 138), (78, 225), (189, 156), (145, 222), (175, 222), (150, 229), (129, 128), (90, 222), (27, 156), (193, 180), (87, 222), (227, 156), (176, 108), (22, 156), (184, 230), (100, 154), (58, 225), (134, 238), (127, 97), (223, 156), (15, 128), (235, 106), (215, 127), (65, 222), (82, 138), (44, 97), (126, 127), (88, 156), (214, 222), (104, 222), (199, 79), (85, 230), (18, 225), (130, 128), (5, 238), (173, 21), (156, 156), (165, 127), (49, 156), (23, 162), (179, 222), (142, 225), (186, 128), (83, 127), (192, 156), (0, 128), (92, 162), (153, 230), (9, 156), (190, 225), (146, 180), (4, 127), (98, 225), (71, 37), (107, 238), (86, 74), (60, 238), (10, 156), (172, 119), (54, 119), (136, 154), (20, 106), (61, 156), (69, 222), (50, 156), (93, 156), (174, 238), (124, 230), (141, 225), (201, 222), (200, 156), (3, 230), (204, 108), (56, 138), (194, 222), (169, 180), (19, 222), (234, 127), (75, 156), (113, 238), (135, 135), (229, 162), (212, 180), (76, 135), (133, 222), (42, 225), (195, 222), (37, 127), (72, 225), (206, 230)] current theta: 0.0849670885311 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:08:28 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 55650 rows and 55862 columns Presolve time: 0.05s Presolved: 1711 rows, 1737 columns, 4689 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1737 integer (1736 binary) Root relaxation: cutoff, 2072 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 (2072 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.127450632797 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:08:29 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 54286 rows and 54351 columns Presolve time: 0.07s Presolved: 3075 rows, 3248 columns, 8918 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3248 integer (3248 binary) Root relaxation: cutoff, 3237 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3237 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.148692404929 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:08:29 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 53424 rows and 53447 columns Presolve time: 0.09s Presolved: 3937 rows, 4152 columns, 11546 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4152 integer (4152 binary) Root relaxation: objective 0.000000e+00, 3217 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 (4897 simplex iterations) in 0.24 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [32, 70, 75, 88, 116, 118, 120, 126, 143, 152, 160, 168, 184, 196, 199, 217, 219, 222, 225, 227, 228, 229, 237, 238] edges [(202, 70), (199, 199), (40, 120), (117, 152), (106, 152), (163, 32), (209, 238), (130, 237), (81, 118), (147, 225), (83, 126), (48, 225), (49, 75), (21, 229), (177, 228), (154, 229), (143, 222), (235, 152), (0, 219), (119, 217), (108, 118), (38, 238), (28, 222), (238, 238), (123, 184), (85, 184), (116, 116), (50, 227), (207, 184), (213, 225), (144, 116), (109, 184), (203, 227), (3, 222), (138, 199), (44, 219), (149, 225), (181, 32), (170, 152), (210, 152), (223, 120), (161, 225), (88, 88), (105, 116), (89, 160), (136, 229), (27, 88), (128, 219), (64, 196), (230, 118), (126, 237), (37, 126), (39, 70), (155, 238), (23, 160), (8, 88), (55, 196), (62, 222), (158, 199), (129, 196), (77, 217), (217, 160), (7, 222), (137, 168), (68, 199), (206, 118), (200, 88), (45, 222), (180, 168), (76, 184), (52, 32), (73, 168), (10, 75), (13, 225), (26, 32), (121, 88), (164, 88), (151, 222), (219, 219), (19, 227), (95, 160), (183, 32), (132, 225), (97, 126), (216, 222), (100, 229), (93, 120), (43, 70), (24, 168), (166, 88), (111, 228), (120, 88), (94, 196), (99, 238), (112, 184), (193, 168), (222, 222), (69, 227), (122, 229), (221, 88), (70, 199), (225, 225), (198, 88), (82, 199), (145, 227), (1, 219), (153, 184), (53, 238), (182, 160), (131, 126), (124, 118), (17, 88), (187, 120), (171, 228), (205, 238), (80, 88), (176, 222), (197, 227), (9, 88), (236, 237), (208, 238), (59, 219), (54, 217), (47, 120), (140, 120), (30, 160), (218, 217), (35, 228), (231, 237), (56, 199), (127, 237), (114, 168), (139, 229), (4, 237), (189, 227), (96, 222), (165, 237), (232, 238), (159, 219), (29, 118), (229, 229), (6, 238), (178, 184), (33, 199), (152, 152), (191, 229), (115, 228), (86, 196), (12, 168), (78, 225), (63, 227), (224, 168), (148, 118), (175, 222), (150, 229), (90, 222), (87, 222), (168, 168), (110, 199), (234, 126), (58, 225), (134, 238), (65, 222), (84, 70), (16, 199), (101, 225), (228, 229), (214, 222), (104, 222), (192, 227), (18, 225), (157, 199), (5, 238), (15, 219), (169, 168), (36, 196), (31, 229), (2, 228), (179, 222), (173, 228), (142, 225), (226, 237), (160, 229), (41, 126), (79, 199), (66, 219), (14, 237), (190, 225), (98, 225), (22, 75), (172, 32), (107, 238), (46, 238), (34, 120), (60, 238), (227, 227), (146, 32), (25, 116), (118, 118), (92, 152), (57, 32), (125, 227), (233, 70), (61, 120), (196, 238), (220, 229), (174, 238), (162, 229), (141, 225), (185, 219), (75, 75), (20, 152), (211, 227), (188, 32), (184, 184), (237, 237), (135, 225), (186, 219), (194, 222), (156, 227), (71, 237), (212, 168), (167, 228), (91, 70), (67, 184), (102, 228), (113, 238), (51, 196), (201, 227), (11, 229), (133, 222), (42, 225), (103, 237), (195, 222), (204, 143), (32, 32), (215, 32), (72, 225), (74, 120)] current theta: 0.138071518863 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:08:29 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 53866 rows and 53907 columns Presolve time: 0.08s Presolved: 3495 rows, 3692 columns, 10202 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3692 integer (3692 binary) Root relaxation: objective 0.000000e+00, 3420 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 (5147 simplex iterations) in 0.26 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [11, 20, 23, 41, 52, 68, 74, 75, 81, 82, 87, 89, 116, 120, 128, 138, 154, 168, 207, 222, 225, 227, 236, 238] edges [(188, 168), (159, 128), (103, 236), (235, 20), (92, 20), (100, 11), (112, 81), (165, 41), (209, 238), (147, 225), (89, 23), (49, 75), (79, 68), (25, 41), (57, 52), (53, 128), (143, 222), (210, 20), (38, 238), (106, 20), (114, 23), (28, 222), (211, 75), (238, 238), (110, 68), (84, 138), (176, 87), (116, 116), (50, 227), (51, 68), (213, 225), (144, 116), (220, 154), (203, 227), (3, 222), (223, 74), (67, 207), (4, 128), (150, 11), (32, 52), (21, 154), (160, 11), (44, 128), (23, 23), (117, 89), (237, 236), (231, 41), (161, 225), (105, 116), (115, 154), (29, 81), (131, 41), (185, 128), (2, 154), (70, 138), (177, 154), (154, 154), (236, 236), (33, 68), (123, 207), (37, 41), (62, 222), (164, 75), (35, 154), (113, 236), (85, 207), (202, 138), (181, 52), (7, 222), (48, 168), (45, 222), (167, 11), (180, 168), (73, 168), (27, 75), (104, 87), (206, 81), (162, 11), (198, 75), (13, 225), (204, 87), (122, 154), (229, 11), (233, 138), (221, 138), (119, 23), (155, 74), (19, 227), (218, 23), (132, 225), (93, 120), (31, 154), (158, 68), (24, 168), (64, 238), (195, 87), (109, 207), (12, 52), (152, 20), (129, 238), (224, 225), (99, 238), (55, 68), (80, 75), (193, 168), (52, 52), (77, 89), (124, 87), (225, 225), (95, 89), (26, 52), (219, 128), (145, 227), (146, 236), (171, 154), (182, 23), (102, 154), (187, 120), (76, 207), (149, 120), (71, 236), (205, 238), (191, 154), (234, 236), (208, 238), (226, 236), (137, 225), (178, 207), (151, 87), (54, 89), (8, 120), (81, 81), (157, 138), (91, 138), (135, 207), (199, 68), (94, 68), (66, 128), (138, 138), (128, 128), (41, 41), (1, 128), (200, 120), (189, 227), (36, 68), (153, 81), (96, 222), (232, 238), (59, 128), (108, 87), (148, 87), (47, 74), (6, 238), (139, 154), (39, 138), (11, 154), (120, 74), (78, 225), (20, 20), (175, 222), (111, 154), (83, 41), (68, 68), (90, 222), (87, 222), (14, 236), (166, 120), (168, 168), (230, 81), (58, 225), (172, 23), (134, 238), (216, 87), (15, 128), (65, 222), (163, 236), (82, 138), (101, 225), (184, 207), (10, 120), (170, 20), (214, 222), (69, 207), (121, 82), (192, 227), (207, 207), (18, 225), (30, 89), (130, 128), (5, 238), (169, 168), (40, 82), (179, 222), (142, 225), (186, 128), (16, 68), (190, 74), (0, 128), (228, 11), (22, 75), (107, 238), (46, 238), (88, 75), (86, 74), (197, 207), (60, 238), (227, 227), (17, 75), (136, 154), (127, 236), (43, 68), (63, 207), (97, 41), (173, 154), (34, 74), (9, 75), (118, 81), (125, 227), (61, 120), (196, 238), (174, 238), (141, 225), (98, 207), (75, 75), (215, 236), (140, 74), (56, 138), (222, 87), (194, 222), (156, 227), (212, 168), (217, 89), (201, 227), (126, 236), (183, 236), (133, 222), (42, 225), (72, 225), (74, 120)] current theta: 0.13276107583 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:08:30 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 54082 rows and 54134 columns Presolve time: 0.07s Presolved: 3279 rows, 3465 columns, 9543 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3465 integer (3465 binary) Root relaxation: objective -2.131628e-14, 3222 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 (5381 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 [17, 25, 77, 100, 106, 107, 115, 118, 138, 141, 146, 150, 158, 178, 181, 182, 187, 190, 203, 204, 214, 219, 234, 236] edges [(117, 77), (147, 203), (103, 236), (205, 236), (111, 150), (92, 100), (234, 234), (62, 214), (196, 107), (81, 118), (120, 187), (210, 100), (8, 187), (12, 182), (89, 77), (21, 150), (197, 203), (108, 118), (151, 118), (123, 178), (169, 146), (13, 141), (93, 190), (152, 106), (84, 138), (232, 236), (79, 158), (106, 106), (51, 158), (22, 17), (74, 190), (154, 150), (228, 150), (61, 203), (115, 115), (87, 204), (28, 214), (220, 150), (44, 219), (203, 203), (119, 182), (214, 214), (237, 236), (180, 146), (116, 25), (96, 214), (46, 107), (198, 17), (10, 17), (128, 219), (47, 187), (184, 178), (211, 17), (230, 118), (122, 150), (40, 187), (35, 150), (70, 138), (236, 236), (168, 141), (2, 150), (31, 150), (95, 182), (83, 234), (53, 107), (55, 158), (202, 138), (60, 107), (139, 150), (99, 107), (4, 219), (235, 100), (73, 146), (48, 141), (133, 214), (172, 182), (150, 150), (187, 187), (233, 138), (221, 138), (219, 219), (18, 141), (7, 214), (158, 158), (194, 214), (86, 107), (68, 158), (190, 190), (94, 158), (191, 150), (80, 17), (193, 146), (206, 178), (174, 236), (143, 214), (0, 158), (43, 158), (131, 234), (213, 141), (109, 178), (88, 187), (1, 219), (134, 146), (146, 236), (124, 118), (121, 187), (25, 25), (71, 236), (229, 150), (104, 204), (85, 178), (145, 214), (149, 190), (54, 181), (32, 146), (52, 181), (59, 219), (226, 236), (183, 234), (33, 158), (225, 141), (77, 77), (199, 158), (26, 181), (82, 187), (157, 138), (91, 138), (132, 141), (78, 141), (138, 138), (171, 150), (175, 214), (42, 141), (102, 150), (209, 107), (181, 181), (90, 214), (9, 17), (27, 17), (50, 203), (165, 25), (167, 150), (170, 106), (189, 17), (159, 219), (227, 203), (3, 118), (29, 118), (136, 150), (36, 158), (39, 138), (72, 190), (182, 182), (67, 203), (148, 118), (224, 141), (16, 158), (14, 236), (107, 107), (135, 141), (5, 107), (58, 190), (162, 182), (57, 181), (140, 190), (216, 204), (188, 182), (161, 141), (179, 214), (200, 190), (97, 25), (163, 236), (110, 187), (218, 181), (45, 214), (11, 150), (64, 107), (231, 25), (15, 219), (137, 141), (65, 214), (69, 203), (204, 204), (113, 146), (38, 107), (66, 219), (155, 107), (222, 214), (37, 25), (142, 190), (34, 187), (201, 214), (105, 25), (20, 106), (118, 118), (127, 236), (100, 100), (17, 17), (207, 203), (212, 141), (19, 214), (23, 182), (177, 150), (208, 219), (63, 203), (75, 17), (101, 141), (76, 178), (185, 219), (153, 178), (215, 236), (195, 214), (49, 17), (30, 182), (141, 141), (238, 107), (56, 138), (186, 219), (223, 190), (217, 182), (129, 107), (178, 178), (112, 178), (125, 17), (164, 17), (24, 141), (160, 182), (114, 182), (192, 203), (126, 236), (156, 17), (173, 150), (144, 25), (176, 214), (130, 219), (166, 187), (41, 234), (98, 141), (6, 107)] current theta: 0.130105854313 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:08:30 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 54186 rows and 54243 columns Presolve time: 0.07s Presolved: 3175 rows, 3356 columns, 9226 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3356 integer (3356 binary) Root relaxation: cutoff, 3558 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3558 simplex iterations) in 0.24 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.131433465072 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:08:31 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 54128 rows and 54182 columns Presolve time: 0.07s Presolved: 3233 rows, 3417 columns, 9403 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3417 integer (3417 binary) Root relaxation: objective 2.131628e-14, 3258 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 (5035 simplex iterations) in 0.26 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [47, 57, 72, 75, 81, 87, 89, 99, 105, 128, 130, 138, 152, 154, 156, 158, 167, 182, 207, 214, 220, 224, 232, 234] edges [(159, 128), (166, 47), (129, 99), (8, 156), (168, 224), (234, 234), (110, 138), (62, 214), (106, 152), (205, 232), (49, 75), (187, 47), (149, 72), (53, 128), (12, 182), (235, 152), (1, 130), (6, 99), (13, 224), (84, 138), (78, 224), (79, 158), (105, 105), (185, 130), (51, 158), (147, 207), (46, 99), (220, 154), (181, 57), (67, 207), (224, 224), (141, 224), (28, 214), (113, 232), (119, 182), (58, 72), (89, 89), (214, 214), (170, 152), (21, 154), (210, 152), (103, 234), (117, 89), (134, 232), (174, 232), (96, 214), (47, 47), (115, 154), (29, 81), (99, 99), (2, 154), (70, 138), (31, 220), (154, 154), (228, 154), (123, 207), (164, 75), (83, 234), (74, 47), (55, 158), (165, 234), (85, 207), (202, 138), (132, 72), (236, 232), (133, 214), (172, 182), (190, 72), (121, 47), (32, 57), (169, 232), (104, 87), (206, 81), (198, 75), (116, 105), (204, 87), (122, 154), (233, 138), (221, 138), (60, 232), (7, 214), (158, 158), (194, 214), (203, 207), (109, 207), (68, 158), (213, 224), (94, 158), (127, 234), (140, 72), (218, 89), (226, 130), (35, 167), (80, 75), (144, 105), (143, 214), (208, 130), (126, 234), (43, 158), (131, 234), (77, 89), (124, 87), (95, 89), (97, 105), (212, 224), (125, 156), (61, 72), (66, 130), (171, 154), (25, 105), (102, 154), (76, 207), (146, 232), (145, 214), (191, 154), (14, 232), (93, 72), (209, 232), (178, 207), (151, 87), (183, 234), (54, 89), (33, 158), (199, 158), (81, 81), (157, 138), (91, 138), (40, 47), (138, 138), (37, 234), (175, 214), (90, 214), (211, 156), (153, 81), (229, 154), (5, 99), (59, 128), (108, 87), (148, 87), (139, 154), (36, 158), (152, 152), (39, 138), (11, 154), (237, 130), (182, 182), (3, 87), (189, 156), (111, 154), (16, 158), (27, 156), (72, 72), (186, 130), (73, 224), (227, 156), (230, 81), (4, 130), (42, 224), (163, 232), (128, 130), (162, 182), (225, 224), (44, 130), (188, 182), (216, 87), (223, 156), (15, 128), (179, 214), (150, 167), (87, 87), (82, 138), (184, 207), (142, 72), (180, 232), (45, 214), (161, 224), (69, 207), (107, 99), (207, 207), (130, 128), (156, 156), (231, 105), (120, 47), (167, 167), (65, 214), (52, 57), (48, 224), (137, 224), (192, 156), (0, 128), (215, 57), (34, 47), (26, 57), (9, 156), (71, 234), (22, 75), (88, 75), (64, 99), (222, 214), (197, 207), (10, 156), (57, 57), (86, 47), (201, 214), (193, 232), (17, 75), (136, 154), (63, 207), (238, 99), (38, 99), (18, 72), (92, 152), (173, 154), (118, 81), (19, 214), (24, 224), (155, 99), (23, 182), (112, 207), (50, 156), (98, 207), (100, 220), (75, 75), (20, 152), (195, 214), (30, 182), (177, 167), (56, 138), (217, 182), (160, 182), (135, 224), (196, 99), (219, 130), (114, 182), (200, 47), (232, 232), (101, 207), (176, 214), (41, 234)] current theta: 0.130769659692 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:08:31 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 54152 rows and 54207 columns Presolve time: 0.07s Presolved: 3209 rows, 3392 columns, 9330 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3392 integer (3392 binary) Root relaxation: objective -2.131628e-14, 3515 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 -0.00000 0.00% - 0s Explored 0 nodes (5334 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 [17, 47, 57, 72, 81, 87, 89, 99, 100, 105, 106, 128, 130, 138, 154, 156, 158, 177, 182, 207, 214, 224, 232, 234] edges [(159, 128), (92, 100), (166, 47), (129, 99), (8, 17), (168, 224), (234, 234), (62, 214), (205, 232), (210, 100), (198, 156), (187, 47), (149, 72), (53, 128), (12, 182), (1, 130), (6, 99), (13, 224), (152, 106), (84, 138), (78, 224), (79, 158), (106, 106), (105, 105), (51, 158), (147, 207), (46, 99), (22, 17), (220, 154), (181, 57), (67, 207), (224, 224), (167, 177), (141, 224), (28, 214), (113, 232), (119, 182), (58, 72), (89, 89), (214, 214), (21, 154), (31, 100), (103, 234), (117, 89), (134, 232), (174, 232), (96, 214), (47, 47), (115, 154), (29, 81), (10, 17), (99, 99), (211, 17), (185, 128), (2, 154), (130, 130), (70, 138), (17, 156), (154, 154), (228, 154), (123, 207), (83, 234), (74, 47), (55, 158), (165, 234), (85, 207), (202, 138), (132, 72), (236, 232), (111, 177), (235, 100), (133, 214), (172, 182), (190, 72), (121, 47), (32, 57), (169, 232), (104, 87), (206, 81), (116, 105), (204, 87), (122, 154), (150, 177), (233, 138), (221, 138), (60, 232), (7, 214), (158, 158), (194, 214), (195, 87), (203, 207), (109, 207), (68, 158), (213, 224), (94, 158), (127, 234), (140, 72), (218, 89), (226, 130), (144, 105), (143, 214), (126, 234), (43, 158), (131, 234), (77, 89), (124, 87), (95, 89), (97, 105), (212, 224), (125, 156), (61, 72), (66, 130), (171, 154), (25, 105), (76, 207), (146, 232), (145, 214), (191, 154), (14, 232), (209, 232), (178, 207), (151, 87), (183, 234), (54, 89), (33, 158), (199, 158), (81, 81), (157, 138), (91, 138), (80, 156), (40, 47), (138, 138), (37, 234), (175, 214), (90, 214), (153, 81), (229, 154), (170, 106), (189, 17), (5, 99), (59, 128), (102, 177), (108, 87), (148, 87), (139, 154), (36, 158), (39, 138), (11, 154), (237, 130), (182, 182), (3, 87), (16, 158), (27, 156), (72, 72), (186, 130), (73, 224), (227, 156), (230, 81), (4, 130), (42, 224), (163, 232), (128, 130), (162, 182), (225, 224), (44, 130), (188, 182), (216, 87), (223, 156), (15, 128), (179, 214), (35, 177), (87, 87), (82, 138), (184, 207), (142, 72), (180, 232), (45, 214), (161, 224), (69, 207), (107, 99), (207, 207), (156, 156), (231, 105), (110, 47), (120, 47), (65, 214), (52, 57), (48, 224), (137, 224), (192, 156), (0, 128), (215, 57), (34, 47), (26, 57), (9, 156), (71, 234), (64, 99), (222, 214), (197, 207), (57, 57), (86, 47), (201, 214), (193, 232), (136, 154), (20, 106), (63, 207), (238, 99), (100, 100), (38, 99), (18, 72), (173, 154), (118, 81), (19, 214), (24, 224), (155, 99), (23, 182), (112, 207), (50, 156), (93, 156), (75, 17), (98, 207), (208, 128), (49, 17), (30, 182), (56, 138), (217, 182), (88, 17), (177, 177), (164, 17), (160, 182), (135, 224), (196, 99), (219, 130), (114, 182), (200, 47), (232, 232), (101, 207), (176, 214), (41, 234)] current theta: 0.130437757003 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:08:32 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 54172 rows and 54228 columns Presolve time: 0.07s Presolved: 3189 rows, 3371 columns, 9269 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3371 integer (3371 binary) Root relaxation: cutoff, 3582 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3582 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.130603708348 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:08:32 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 54164 rows and 54219 columns Presolve time: 0.07s Presolved: 3197 rows, 3380 columns, 9294 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3380 integer (3380 binary) Root relaxation: cutoff, 3400 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3400 simplex iterations) in 0.24 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.13068668402 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:08:33 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 54158 rows and 54213 columns Presolve time: 0.07s Presolved: 3203 rows, 3386 columns, 9312 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3386 integer (3386 binary) Root relaxation: cutoff, 3602 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3602 simplex iterations) in 0.24 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -