current theta: 0.682950313829 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:42:51 2014 Optimize a model with 28731 rows, 28899 columns and 86021 nonzeros Presolve removed 8528 rows and 8528 columns Presolve time: 0.48s Presolved: 20203 rows, 20371 columns, 60437 nonzeros Variable types: 0 continuous, 20371 integer (20371 binary) Root relaxation: objective 0.000000e+00, 1782 iterations, 0.06 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 (1782 simplex iterations) in 0.55 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 [19, 29, 44, 53, 72, 76, 95, 115, 125, 127, 130, 133, 136, 155, 156, 157, 165] edges [(92, 165), (33, 165), (84, 165), (73, 165), (117, 136), (165, 156), (106, 165), (27, 165), (6, 165), (58, 165), (67, 165), (110, 165), (79, 19), (1, 165), (112, 165), (127, 165), (4, 165), (75, 165), (143, 156), (109, 165), (44, 165), (101, 165), (120, 29), (15, 165), (155, 165), (134, 165), (55, 165), (18, 165), (122, 165), (156, 165), (129, 165), (22, 165), (131, 165), (25, 165), (66, 165), (39, 165), (65, 165), (41, 165), (164, 165), (20, 165), (13, 165), (139, 165), (125, 165), (146, 165), (60, 165), (74, 165), (150, 165), (104, 165), (49, 165), (34, 165), (119, 165), (82, 165), (167, 165), (93, 165), (141, 165), (37, 165), (99, 165), (14, 165), (77, 165), (162, 165), (16, 165), (31, 165), (98, 165), (5, 165), (152, 165), (52, 165), (142, 165), (132, 165), (26, 165), (11, 165), (78, 165), (160, 165), (42, 165), (159, 165), (32, 165), (140, 165), (80, 165), (133, 165), (86, 165), (47, 165), (10, 165), (72, 165), (87, 165), (29, 165), (50, 165), (91, 165), (21, 165), (69, 165), (154, 165), (90, 165), (108, 165), (96, 165), (149, 165), (53, 165), (3, 165), (151, 165), (43, 165), (85, 165), (126, 165), (157, 165), (24, 165), (61, 165), (103, 165), (2, 165), (64, 165), (128, 165), (124, 165), (8, 165), (54, 165), (113, 165), (48, 165), (136, 165), (19, 165), (59, 165), (38, 165), (130, 165), (107, 165), (62, 165), (148, 95), (88, 165), (145, 44), (81, 165), (138, 125), (36, 165), (76, 165), (118, 165), (166, 165), (95, 165), (123, 165), (83, 165), (144, 165), (102, 165), (147, 165), (116, 165), (0, 165), (105, 165), (70, 165), (40, 165), (97, 165), (153, 165), (57, 165), (71, 165), (51, 165), (30, 165), (100, 165), (7, 165), (161, 165), (111, 165), (114, 165), (35, 165), (28, 165), (168, 165), (17, 165), (68, 165), (9, 165), (121, 165), (158, 165), (56, 165), (12, 165), (115, 155), (135, 165), (46, 165), (94, 165), (23, 165), (163, 165), (45, 165), (63, 165), (89, 165), (137, 165)] current theta: 0.341475156915 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:42:51 2014 Optimize a model with 28731 rows, 28899 columns and 86021 nonzeros Presolve removed 21090 rows and 21090 columns Presolve time: 0.22s Presolved: 7641 rows, 7809 columns, 22751 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 7809 integer (7809 binary) Root relaxation: objective 0.000000e+00, 1197 iterations, 0.04 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 (2920 simplex iterations) in 0.33 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, 25, 30, 33, 72, 74, 75, 80, 81, 93, 101, 102, 103, 115, 125, 127, 145] edges [(79, 93), (155, 115), (120, 102), (130, 125), (107, 102), (34, 125), (152, 102), (62, 101), (150, 80), (111, 102), (133, 93), (165, 102), (98, 75), (90, 101), (138, 75), (95, 125), (121, 93), (154, 102), (142, 103), (40, 25), (161, 30), (46, 103), (129, 115), (11, 115), (148, 93), (166, 101), (53, 93), (113, 127), (149, 125), (54, 10), (123, 81), (21, 101), (141, 93), (101, 115), (151, 125), (143, 75), (24, 125), (2, 10), (88, 102), (15, 115), (117, 33), (39, 93), (159, 30), (158, 125), (153, 74), (74, 101), (156, 80), (105, 93), (19, 125), (28, 72), (5, 93), (168, 10), (91, 72), (41, 93), (164, 115), (51, 102), (50, 101), (84, 30), (7, 93), (33, 80), (61, 10), (47, 75), (93, 93), (132, 10), (100, 102), (112, 25), (8, 30), (14, 93), (27, 102), (85, 30), (43, 81), (137, 101), (3, 127), (31, 103), (25, 101), (127, 102), (66, 101), (23, 125), (35, 101), (70, 145), (20, 101), (29, 102), (118, 30), (97, 30), (134, 81), (42, 101), (157, 101), (99, 102), (81, 93), (115, 101), (92, 102), (68, 30), (126, 102), (125, 125), (30, 101), (163, 115), (37, 101), (60, 93), (59, 25), (64, 102), (4, 10), (114, 101), (136, 125), (16, 10), (72, 127), (26, 93), (55, 75), (102, 127), (9, 101), (109, 127), (32, 93), (10, 10), (71, 115), (124, 127), (36, 10), (13, 102), (77, 125), (65, 74), (145, 102), (0, 115), (12, 93), (108, 145), (80, 101), (17, 33), (139, 75), (67, 102), (63, 10), (22, 101), (48, 93), (87, 25), (75, 10), (49, 125), (78, 115), (56, 102), (44, 10), (86, 93), (144, 102), (69, 102), (1, 101), (103, 102), (122, 93), (106, 10), (135, 102), (73, 75), (45, 10), (58, 102), (6, 102), (128, 10), (146, 102), (110, 75), (52, 75), (104, 93), (82, 10), (160, 102), (96, 125), (119, 125), (116, 115), (89, 125), (57, 127), (18, 93), (147, 80), (94, 127), (167, 115), (38, 81), (76, 93), (131, 93), (83, 93), (140, 101), (162, 25)] current theta: 0.170737578457 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:42:52 2014 Optimize a model with 28731 rows, 28899 columns and 86021 nonzeros Presolve removed 26230 rows and 26250 columns Presolve time: 0.05s Presolved: 2501 rows, 2649 columns, 7311 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2649 integer (2649 binary) Root relaxation: objective 3.552714e-15, 2443 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 (3887 simplex iterations) in 0.16 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 [24, 60, 62, 72, 81, 87, 88, 93, 101, 102, 106, 108, 139, 150, 155, 160, 165] edges [(90, 87), (46, 87), (144, 160), (119, 139), (16, 160), (138, 60), (18, 81), (70, 160), (133, 81), (22, 87), (111, 102), (76, 81), (140, 60), (75, 165), (49, 24), (113, 108), (84, 87), (44, 24), (109, 102), (95, 24), (126, 108), (42, 87), (125, 24), (118, 108), (121, 139), (52, 160), (23, 139), (78, 101), (40, 62), (53, 93), (123, 81), (59, 93), (30, 87), (141, 93), (27, 88), (103, 108), (9, 150), (116, 101), (145, 165), (147, 87), (163, 101), (161, 108), (71, 101), (29, 72), (82, 165), (73, 139), (63, 160), (110, 139), (6, 108), (150, 150), (5, 93), (129, 150), (54, 106), (15, 150), (48, 60), (41, 93), (74, 87), (120, 165), (7, 93), (159, 87), (164, 155), (10, 106), (66, 87), (61, 160), (45, 139), (39, 139), (80, 87), (11, 155), (69, 108), (64, 88), (43, 81), (137, 101), (97, 150), (157, 87), (14, 60), (47, 165), (68, 108), (112, 60), (107, 108), (168, 106), (162, 62), (33, 108), (17, 88), (93, 81), (154, 165), (85, 108), (134, 81), (98, 139), (143, 165), (21, 87), (153, 108), (81, 81), (166, 150), (135, 72), (28, 102), (99, 88), (102, 102), (77, 106), (152, 160), (55, 106), (167, 150), (136, 24), (2, 165), (124, 88), (108, 108), (26, 93), (165, 165), (0, 155), (160, 160), (24, 24), (151, 24), (91, 102), (72, 72), (130, 24), (114, 150), (32, 81), (20, 155), (158, 24), (60, 62), (105, 87), (58, 160), (87, 87), (67, 102), (8, 108), (13, 88), (36, 165), (122, 62), (127, 72), (35, 62), (94, 102), (156, 108), (65, 101), (3, 102), (62, 62), (148, 60), (88, 108), (31, 106), (12, 81), (37, 62), (149, 106), (101, 101), (128, 160), (89, 24), (83, 81), (142, 88), (4, 160), (1, 155), (104, 93), (132, 139), (51, 108), (106, 139), (56, 165), (100, 108), (50, 62), (19, 139), (115, 155), (139, 139), (38, 81), (92, 108), (34, 24), (86, 139), (57, 102), (155, 155), (96, 106), (131, 93), (117, 108), (79, 81), (25, 62), (146, 160)] current theta: 0.0853687892287 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:42:52 2014 Optimize a model with 28731 rows, 28899 columns and 86021 nonzeros Presolve removed 27836 rows and 28004 columns Presolve time: 0.02s Presolved: 895 rows, 895 columns, 2357 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 895 integer (894 binary) Root relaxation: cutoff, 470 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.10000 - - 0s Explored 0 nodes (470 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.128053183843 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:42:52 2014 Optimize a model with 28731 rows, 28899 columns and 86021 nonzeros Presolve removed 27092 rows and 27199 columns Presolve time: 0.03s Presolved: 1639 rows, 1700 columns, 4638 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1700 integer (1700 binary) Root relaxation: cutoff, 1857 iterations, 0.03 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 (1857 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.14939538115 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:42:52 2014 Optimize a model with 28731 rows, 28899 columns and 86021 nonzeros Presolve removed 26706 rows and 26759 columns Presolve time: 0.04s Presolved: 2025 rows, 2140 columns, 5850 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2140 integer (2140 binary) Root relaxation: cutoff, 2242 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2242 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.160066479804 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:42:53 2014 Optimize a model with 28731 rows, 28899 columns and 86021 nonzeros Presolve removed 26488 rows and 26526 columns Presolve time: 0.04s Presolved: 2243 rows, 2373 columns, 6519 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2373 integer (2373 binary) Root relaxation: objective 0.000000e+00, 2018 iterations, 0.06 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 (2018 simplex iterations) in 0.10 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, 50, 53, 70, 72, 82, 87, 88, 94, 98, 103, 122, 133, 155, 158, 161, 164] edges [(81, 133), (90, 87), (46, 87), (56, 103), (36, 82), (91, 94), (131, 53), (50, 50), (86, 82), (92, 161), (136, 158), (40, 87), (140, 122), (22, 87), (116, 50), (102, 94), (75, 82), (62, 87), (6, 103), (84, 87), (117, 103), (42, 87), (79, 133), (32, 133), (68, 103), (15, 161), (60, 122), (110, 10), (65, 50), (88, 88), (109, 94), (98, 98), (45, 98), (63, 70), (150, 161), (30, 87), (23, 98), (27, 88), (149, 158), (82, 82), (138, 53), (147, 87), (44, 70), (29, 72), (34, 158), (53, 53), (130, 158), (55, 158), (120, 103), (16, 70), (73, 98), (1, 164), (139, 98), (152, 70), (74, 87), (122, 122), (159, 87), (158, 158), (24, 158), (25, 122), (156, 161), (66, 87), (19, 158), (168, 158), (101, 164), (5, 53), (154, 103), (59, 133), (128, 70), (38, 133), (137, 50), (41, 53), (70, 70), (64, 88), (129, 164), (80, 161), (163, 50), (134, 133), (157, 87), (18, 133), (145, 103), (8, 103), (132, 98), (76, 133), (108, 103), (71, 50), (83, 133), (52, 70), (123, 133), (14, 82), (112, 122), (167, 164), (69, 103), (21, 87), (103, 103), (35, 87), (77, 158), (7, 53), (143, 82), (135, 72), (93, 53), (162, 50), (39, 98), (96, 158), (99, 88), (153, 161), (160, 70), (85, 161), (124, 88), (100, 103), (119, 98), (164, 164), (113, 88), (12, 53), (10, 10), (0, 155), (161, 161), (107, 161), (49, 158), (11, 164), (126, 88), (48, 53), (72, 72), (26, 133), (165, 82), (47, 82), (105, 87), (118, 161), (87, 87), (166, 161), (13, 88), (133, 133), (89, 70), (125, 158), (127, 72), (95, 158), (58, 94), (97, 161), (37, 50), (51, 161), (111, 103), (104, 122), (106, 10), (54, 82), (78, 164), (144, 94), (43, 133), (17, 161), (142, 88), (2, 82), (31, 82), (121, 98), (57, 94), (4, 70), (114, 161), (146, 94), (28, 94), (151, 158), (67, 94), (115, 155), (20, 164), (148, 53), (155, 155), (94, 94), (33, 161), (61, 70), (3, 94), (141, 53), (9, 155)] current theta: 0.154730930477 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:42:53 2014 Optimize a model with 28731 rows, 28899 columns and 86021 nonzeros Presolve removed 26604 rows and 26652 columns Presolve time: 0.04s Presolved: 2127 rows, 2247 columns, 6161 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2247 integer (2247 binary) Root relaxation: cutoff, 2313 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2313 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.15739870514 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:42:53 2014 Optimize a model with 28731 rows, 28899 columns and 86021 nonzeros Presolve removed 26544 rows and 26588 columns Presolve time: 0.04s Presolved: 2187 rows, 2311 columns, 6345 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2311 integer (2311 binary) Root relaxation: objective 0.000000e+00, 2140 iterations, 0.06 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 (3317 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 [53, 55, 70, 72, 81, 82, 87, 88, 94, 103, 122, 137, 139, 155, 158, 161, 164] edges [(46, 87), (56, 103), (36, 82), (119, 139), (91, 94), (131, 53), (86, 82), (92, 161), (18, 81), (133, 81), (136, 158), (40, 87), (96, 55), (140, 122), (22, 87), (76, 81), (102, 94), (75, 82), (158, 55), (24, 55), (6, 103), (84, 87), (117, 103), (37, 137), (42, 87), (121, 139), (68, 103), (23, 139), (15, 161), (60, 122), (62, 122), (88, 88), (123, 81), (109, 94), (116, 137), (63, 70), (150, 161), (30, 87), (27, 88), (149, 158), (59, 81), (82, 82), (138, 53), (147, 87), (44, 70), (151, 55), (29, 72), (34, 158), (53, 53), (73, 139), (130, 158), (55, 158), (120, 103), (110, 139), (16, 70), (167, 155), (141, 81), (1, 164), (152, 70), (71, 137), (74, 87), (122, 122), (159, 87), (25, 122), (65, 137), (156, 161), (66, 87), (19, 158), (168, 158), (101, 164), (45, 139), (5, 53), (39, 139), (80, 87), (155, 164), (154, 103), (128, 70), (41, 53), (64, 88), (129, 164), (54, 55), (43, 81), (157, 87), (145, 103), (8, 103), (7, 81), (93, 81), (108, 103), (52, 70), (134, 81), (14, 82), (112, 122), (98, 139), (50, 137), (106, 55), (69, 103), (21, 87), (103, 103), (35, 87), (81, 81), (77, 158), (107, 88), (143, 82), (135, 72), (90, 122), (99, 88), (26, 81), (153, 161), (160, 70), (85, 161), (124, 88), (100, 103), (164, 164), (113, 88), (12, 53), (0, 155), (161, 161), (70, 55), (49, 158), (11, 164), (126, 88), (48, 53), (72, 72), (32, 81), (165, 82), (47, 82), (105, 87), (118, 161), (163, 137), (87, 87), (166, 161), (13, 88), (89, 70), (125, 158), (137, 137), (127, 72), (95, 158), (58, 94), (97, 161), (51, 161), (104, 122), (78, 164), (144, 94), (17, 161), (83, 81), (31, 55), (142, 88), (2, 82), (132, 139), (57, 94), (4, 70), (114, 161), (146, 94), (28, 94), (67, 94), (115, 155), (10, 55), (139, 139), (38, 81), (20, 164), (148, 53), (94, 94), (79, 81), (33, 161), (61, 70), (3, 94), (162, 137), (111, 94), (9, 155)] current theta: 0.156064817809 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:42:53 2014 Optimize a model with 28731 rows, 28899 columns and 86021 nonzeros Presolve removed 26566 rows and 26611 columns Presolve time: 0.04s Presolved: 2165 rows, 2288 columns, 6278 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2288 integer (2288 binary) Root relaxation: objective 0.000000e+00, 2054 iterations, 0.06 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 (2054 simplex iterations) in 0.10 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 [53, 65, 70, 72, 82, 87, 88, 94, 98, 106, 117, 122, 133, 155, 158, 161, 164] edges [(81, 133), (65, 65), (46, 87), (36, 82), (91, 117), (131, 53), (86, 82), (92, 161), (154, 117), (40, 87), (140, 122), (22, 87), (137, 65), (102, 94), (75, 82), (50, 65), (106, 106), (79, 133), (32, 133), (15, 161), (60, 122), (62, 122), (88, 88), (109, 94), (98, 98), (45, 98), (63, 70), (150, 161), (30, 87), (23, 98), (27, 88), (163, 164), (82, 82), (138, 53), (147, 87), (44, 70), (29, 72), (34, 158), (53, 53), (130, 158), (55, 158), (16, 70), (73, 98), (167, 155), (37, 65), (54, 106), (1, 164), (139, 98), (152, 70), (74, 87), (122, 122), (159, 87), (10, 106), (158, 158), (24, 158), (25, 122), (156, 161), (66, 87), (101, 164), (5, 53), (80, 87), (11, 155), (59, 133), (128, 70), (38, 133), (41, 53), (70, 70), (64, 88), (129, 164), (134, 133), (157, 87), (18, 133), (111, 117), (132, 98), (76, 133), (168, 106), (6, 117), (84, 65), (83, 133), (68, 117), (162, 65), (52, 70), (123, 133), (14, 82), (112, 122), (116, 164), (21, 87), (35, 87), (77, 158), (7, 53), (107, 88), (143, 82), (135, 72), (71, 65), (90, 122), (119, 106), (93, 53), (39, 98), (96, 158), (99, 88), (153, 161), (160, 70), (85, 161), (124, 88), (164, 164), (12, 53), (56, 117), (0, 155), (161, 161), (49, 158), (126, 88), (48, 53), (72, 72), (26, 133), (165, 82), (47, 82), (105, 87), (118, 161), (87, 87), (166, 161), (13, 88), (133, 133), (89, 70), (125, 158), (127, 72), (95, 158), (58, 94), (8, 117), (113, 117), (97, 161), (117, 117), (67, 117), (51, 161), (145, 117), (31, 106), (104, 122), (108, 117), (149, 106), (42, 65), (78, 164), (144, 94), (43, 133), (17, 161), (142, 88), (2, 82), (103, 117), (121, 98), (110, 106), (57, 94), (19, 106), (120, 117), (69, 117), (4, 70), (114, 161), (146, 94), (28, 94), (151, 158), (115, 155), (20, 164), (148, 53), (155, 155), (94, 94), (100, 117), (33, 161), (61, 70), (3, 94), (136, 106), (141, 53), (9, 155)] current theta: 0.155397874143 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:42:53 2014 Optimize a model with 28731 rows, 28899 columns and 86021 nonzeros Presolve removed 26582 rows and 26629 columns Presolve time: 0.04s Presolved: 2149 rows, 2270 columns, 6228 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2270 integer (2270 binary) Root relaxation: objective 0.000000e+00, 1998 iterations, 0.06 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 (1998 simplex iterations) in 0.10 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 [25, 53, 65, 70, 72, 81, 82, 87, 88, 94, 106, 117, 121, 130, 155, 161, 164] edges [(90, 87), (65, 65), (46, 87), (36, 82), (91, 94), (131, 53), (86, 82), (98, 121), (92, 161), (18, 81), (154, 117), (133, 81), (40, 87), (22, 87), (76, 81), (137, 65), (140, 25), (102, 94), (75, 82), (50, 65), (62, 87), (106, 106), (132, 121), (24, 130), (84, 87), (45, 106), (15, 161), (34, 106), (88, 88), (123, 81), (109, 94), (60, 25), (63, 70), (150, 161), (30, 87), (27, 88), (59, 81), (82, 82), (138, 53), (130, 130), (147, 87), (44, 70), (29, 72), (53, 53), (104, 25), (122, 25), (16, 70), (167, 155), (141, 81), (37, 65), (54, 106), (1, 164), (152, 70), (74, 87), (139, 121), (159, 87), (10, 106), (156, 161), (66, 87), (121, 121), (101, 164), (5, 53), (80, 87), (11, 155), (112, 25), (155, 164), (128, 70), (158, 130), (41, 53), (70, 70), (64, 88), (129, 164), (43, 81), (49, 70), (157, 87), (111, 117), (7, 81), (168, 106), (93, 81), (6, 117), (25, 25), (96, 130), (68, 117), (162, 65), (23, 121), (73, 121), (52, 70), (134, 81), (14, 82), (116, 164), (21, 87), (35, 87), (81, 81), (143, 82), (135, 72), (71, 65), (119, 106), (39, 121), (99, 88), (26, 81), (153, 161), (160, 70), (55, 106), (85, 161), (124, 88), (164, 164), (12, 53), (56, 117), (0, 155), (161, 161), (107, 161), (126, 88), (48, 53), (72, 72), (32, 81), (165, 82), (47, 82), (125, 130), (105, 87), (118, 161), (87, 87), (151, 130), (166, 161), (13, 88), (89, 70), (127, 72), (58, 94), (8, 117), (113, 117), (97, 161), (117, 117), (67, 117), (51, 161), (145, 117), (31, 106), (77, 130), (108, 117), (149, 106), (42, 65), (3, 117), (78, 164), (144, 94), (95, 130), (17, 161), (83, 81), (142, 88), (2, 82), (103, 117), (110, 106), (57, 94), (19, 106), (120, 117), (69, 117), (163, 65), (4, 70), (114, 161), (146, 94), (28, 94), (115, 155), (38, 81), (20, 164), (148, 53), (94, 94), (100, 117), (79, 81), (33, 161), (61, 70), (136, 106), (9, 155)] current theta: 0.15506440231 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:42:54 2014 Optimize a model with 28731 rows, 28899 columns and 86021 nonzeros Presolve removed 26596 rows and 26644 columns Presolve time: 0.04s Presolved: 2135 rows, 2255 columns, 6185 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2255 integer (2255 binary) Root relaxation: objective 0.000000e+00, 2079 iterations, 0.06 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 (2079 simplex iterations) in 0.10 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, 53, 63, 65, 72, 82, 87, 88, 94, 117, 122, 133, 139, 155, 158, 161, 164] edges [(81, 133), (128, 63), (65, 65), (46, 87), (36, 82), (119, 139), (91, 94), (131, 53), (92, 161), (47, 31), (154, 117), (136, 158), (40, 87), (140, 122), (22, 87), (137, 65), (102, 94), (75, 82), (50, 65), (84, 87), (79, 133), (121, 139), (32, 133), (23, 139), (15, 161), (60, 122), (62, 122), (88, 88), (109, 94), (150, 161), (30, 87), (27, 88), (149, 158), (163, 164), (82, 82), (31, 31), (138, 53), (147, 87), (29, 72), (34, 158), (53, 53), (73, 139), (52, 63), (130, 158), (55, 158), (110, 139), (37, 65), (1, 164), (74, 87), (122, 122), (159, 87), (158, 158), (24, 158), (25, 122), (156, 161), (66, 87), (19, 158), (168, 158), (101, 164), (45, 139), (5, 53), (39, 139), (80, 87), (11, 155), (155, 164), (4, 63), (59, 133), (38, 133), (41, 53), (64, 88), (129, 164), (134, 133), (157, 87), (18, 133), (111, 117), (76, 133), (6, 117), (83, 133), (68, 117), (162, 65), (61, 63), (123, 133), (14, 82), (112, 122), (98, 139), (167, 164), (116, 164), (21, 87), (35, 87), (77, 158), (7, 53), (143, 82), (135, 72), (71, 65), (90, 122), (44, 63), (93, 53), (63, 63), (70, 63), (96, 158), (99, 88), (153, 161), (85, 161), (124, 88), (164, 164), (12, 53), (56, 117), (0, 155), (160, 63), (161, 161), (107, 161), (49, 158), (126, 88), (48, 53), (72, 72), (26, 133), (165, 82), (105, 87), (118, 161), (87, 87), (10, 31), (166, 161), (13, 88), (133, 133), (125, 158), (127, 72), (95, 158), (58, 94), (16, 31), (8, 117), (113, 117), (97, 161), (117, 117), (67, 117), (51, 161), (145, 117), (104, 122), (108, 117), (89, 63), (54, 82), (42, 65), (3, 117), (78, 164), (144, 94), (43, 133), (17, 161), (142, 88), (2, 82), (132, 139), (103, 117), (106, 31), (57, 94), (120, 117), (69, 117), (114, 161), (146, 94), (28, 94), (151, 158), (115, 155), (139, 139), (20, 164), (152, 63), (86, 139), (148, 53), (94, 94), (100, 117), (33, 161), (141, 53), (9, 155)] current theta: 0.154897666393 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:42:54 2014 Optimize a model with 28731 rows, 28899 columns and 86021 nonzeros Presolve removed 26604 rows and 26652 columns Presolve time: 0.04s Presolved: 2127 rows, 2247 columns, 6161 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2247 integer (2247 binary) Root relaxation: cutoff, 2313 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2313 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.154981034352 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:42:54 2014 Optimize a model with 28731 rows, 28899 columns and 86021 nonzeros Presolve removed 26600 rows and 26648 columns Presolve time: 0.04s Presolved: 2131 rows, 2251 columns, 6173 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2251 integer (2251 binary) Root relaxation: cutoff, 2401 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2401 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 -