current theta: 0.680988183155 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:43:05 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 10134 rows and 10134 columns Presolve time: 0.66s Presolved: 24649 rows, 24834 columns, 73758 nonzeros Variable types: 0 continuous, 24834 integer (24834 binary) Root relaxation: objective 0.000000e+00, 1806 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 (3232 simplex iterations) in 0.82 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, 28, 36, 52, 55, 64, 69, 70, 116, 119, 121, 123, 136, 146, 149, 152, 156, 181, 184] edges [(156, 181), (173, 184), (28, 181), (113, 116), (179, 123), (66, 123), (168, 121), (149, 184), (77, 181), (72, 121), (160, 184), (143, 123), (108, 184), (136, 123), (39, 123), (132, 121), (116, 116), (102, 121), (89, 181), (70, 123), (150, 119), (163, 121), (82, 123), (105, 28), (184, 181), (48, 184), (127, 123), (10, 184), (99, 181), (79, 119), (30, 116), (159, 123), (145, 123), (27, 123), (101, 119), (67, 181), (31, 181), (175, 116), (1, 181), (106, 123), (83, 121), (158, 121), (166, 184), (112, 121), (170, 181), (104, 116), (147, 116), (51, 123), (55, 116), (19, 121), (47, 121), (65, 123), (49, 184), (110, 123), (131, 181), (133, 181), (95, 116), (182, 181), (25, 181), (142, 123), (29, 123), (41, 181), (69, 181), (78, 121), (171, 123), (16, 116), (167, 121), (140, 119), (125, 181), (183, 181), (20, 116), (141, 184), (162, 119), (26, 121), (115, 184), (3, 123), (138, 116), (93, 116), (85, 121), (155, 184), (178, 123), (114, 121), (5, 119), (126, 181), (40, 184), (74, 184), (153, 184), (87, 121), (161, 116), (146, 121), (80, 121), (148, 181), (177, 121), (120, 181), (124, 184), (152, 123), (73, 121), (180, 123), (44, 121), (54, 181), (86, 123), (117, 181), (24, 184), (98, 123), (118, 184), (37, 184), (107, 123), (75, 121), (21, 136), (14, 123), (46, 116), (81, 181), (11, 121), (151, 181), (43, 184), (130, 119), (12, 119), (97, 121), (94, 184), (176, 181), (50, 181), (76, 181), (129, 121), (122, 123), (22, 116), (134, 184), (53, 184), (174, 121), (23, 146), (15, 184), (154, 123), (38, 123), (185, 123), (91, 181), (60, 116), (18, 121), (96, 181), (100, 181), (181, 121), (90, 119), (45, 123), (128, 116), (0, 119), (32, 116), (2, 181), (36, 116), (64, 181), (9, 116), (13, 121), (68, 181), (165, 181), (169, 121), (144, 123), (157, 184), (172, 123), (61, 184), (8, 121), (52, 149), (121, 119), (59, 181), (63, 181), (35, 119), (56, 184), (137, 181), (103, 121), (34, 116), (139, 123), (58, 121), (88, 116), (135, 121), (57, 123), (164, 121), (6, 181), (33, 119), (17, 184), (123, 123), (119, 121), (7, 184), (62, 121), (42, 123), (92, 28), (111, 119), (4, 181), (71, 181), (109, 181), (84, 121)] current theta: 0.340494091578 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:43:06 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 25704 rows and 25704 columns Presolve time: 0.27s Presolved: 9079 rows, 9264 columns, 27048 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 9264 integer (9264 binary) Root relaxation: objective 0.000000e+00, 1498 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 (3987 simplex iterations) in 0.46 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 [7, 26, 35, 44, 55, 64, 70, 84, 100, 113, 119, 121, 156, 166, 167, 168, 170, 172, 181] edges [(53, 166), (58, 44), (128, 84), (78, 35), (74, 100), (157, 166), (60, 44), (61, 166), (37, 166), (170, 170), (129, 26), (30, 166), (77, 181), (85, 44), (144, 70), (40, 166), (80, 119), (159, 84), (150, 84), (143, 156), (28, 170), (139, 168), (31, 166), (182, 170), (117, 156), (145, 168), (154, 44), (91, 100), (156, 64), (88, 84), (164, 44), (142, 70), (101, 119), (19, 26), (163, 55), (66, 172), (93, 7), (27, 168), (130, 44), (181, 44), (1, 181), (100, 156), (152, 181), (0, 84), (95, 166), (36, 167), (184, 166), (47, 55), (14, 44), (83, 26), (26, 84), (180, 168), (63, 172), (161, 166), (116, 167), (29, 64), (141, 44), (153, 113), (171, 170), (65, 181), (105, 100), (162, 84), (33, 26), (134, 166), (43, 166), (107, 170), (76, 113), (121, 167), (146, 55), (70, 70), (23, 26), (109, 70), (79, 44), (94, 84), (98, 64), (176, 64), (178, 84), (102, 168), (4, 64), (92, 84), (97, 170), (81, 166), (135, 84), (59, 166), (34, 166), (41, 26), (9, 84), (87, 35), (57, 170), (72, 84), (71, 166), (155, 113), (73, 167), (54, 181), (5, 26), (48, 181), (35, 35), (132, 44), (75, 44), (124, 64), (104, 121), (177, 84), (127, 44), (16, 113), (158, 44), (12, 119), (114, 168), (86, 84), (120, 166), (99, 168), (165, 172), (7, 166), (52, 166), (17, 166), (11, 84), (51, 170), (55, 167), (136, 70), (106, 84), (137, 100), (168, 168), (179, 156), (174, 44), (49, 166), (138, 113), (32, 166), (68, 64), (175, 44), (151, 166), (64, 156), (112, 168), (20, 55), (169, 113), (6, 172), (90, 119), (89, 166), (82, 113), (115, 166), (110, 113), (113, 84), (185, 44), (133, 113), (119, 167), (173, 64), (167, 167), (140, 121), (50, 166), (96, 166), (62, 181), (131, 166), (38, 64), (13, 113), (10, 156), (2, 166), (21, 168), (42, 119), (69, 168), (108, 113), (24, 166), (56, 44), (3, 172), (172, 168), (15, 166), (67, 156), (46, 44), (103, 113), (39, 170), (160, 181), (44, 44), (8, 170), (111, 7), (25, 64), (125, 166), (45, 156), (183, 170), (18, 44), (122, 172), (126, 156), (118, 166), (22, 44), (147, 84), (84, 44), (149, 64), (123, 172), (166, 166), (148, 100)] current theta: 0.170247045789 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:43:07 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 31840 rows and 31854 columns Presolve time: 0.06s Presolved: 2943 rows, 3114 columns, 8626 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3114 integer (3114 binary) Root relaxation: objective 5.329071e-15, 2367 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 (3871 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 [41, 64, 77, 80, 93, 96, 102, 104, 108, 122, 132, 135, 142, 167, 175, 179, 181, 183, 184] edges [(117, 77), (57, 77), (97, 135), (1, 77), (98, 179), (148, 96), (171, 183), (144, 183), (115, 93), (38, 77), (165, 122), (142, 122), (116, 104), (135, 181), (114, 135), (138, 175), (14, 135), (131, 108), (40, 96), (126, 77), (9, 135), (82, 181), (91, 77), (113, 108), (105, 179), (175, 175), (180, 183), (50, 96), (154, 102), (85, 175), (141, 181), (44, 132), (156, 64), (173, 179), (133, 96), (26, 135), (182, 183), (110, 181), (45, 179), (149, 179), (152, 135), (58, 135), (181, 181), (174, 135), (111, 93), (5, 181), (159, 135), (65, 41), (166, 184), (36, 167), (31, 108), (76, 96), (35, 80), (100, 179), (11, 181), (120, 184), (160, 77), (169, 132), (49, 184), (137, 179), (78, 80), (90, 80), (71, 93), (29, 64), (20, 104), (62, 80), (164, 181), (64, 64), (124, 179), (147, 175), (178, 102), (151, 108), (129, 122), (122, 122), (17, 108), (52, 184), (56, 132), (23, 142), (12, 175), (33, 142), (46, 132), (22, 108), (121, 167), (168, 102), (54, 77), (153, 96), (104, 104), (185, 132), (63, 122), (86, 181), (72, 80), (103, 132), (67, 64), (2, 184), (84, 132), (74, 179), (158, 175), (177, 102), (75, 135), (128, 104), (41, 77), (163, 167), (8, 181), (60, 104), (51, 183), (73, 167), (4, 179), (112, 122), (24, 184), (95, 108), (118, 184), (96, 96), (32, 108), (37, 184), (28, 77), (77, 77), (179, 179), (39, 183), (80, 80), (89, 179), (87, 167), (132, 132), (139, 135), (102, 102), (6, 122), (134, 184), (13, 175), (53, 184), (108, 108), (130, 108), (93, 184), (34, 108), (176, 77), (3, 122), (55, 167), (81, 96), (172, 142), (99, 183), (150, 132), (140, 104), (146, 167), (101, 80), (27, 183), (61, 108), (143, 179), (42, 102), (162, 175), (107, 41), (123, 183), (155, 179), (69, 122), (119, 167), (125, 96), (167, 167), (30, 93), (25, 77), (88, 175), (94, 181), (10, 179), (83, 102), (16, 93), (0, 132), (161, 93), (70, 122), (19, 102), (157, 93), (92, 135), (15, 108), (183, 183), (136, 183), (43, 179), (184, 184), (66, 183), (7, 184), (109, 122), (127, 181), (79, 175), (170, 183), (47, 167), (59, 184), (145, 142), (18, 181), (21, 142), (106, 102), (48, 179), (68, 77)] current theta: 0.0851235228944 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:43:07 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 33750 rows and 33934 columns Presolve time: 0.03s Presolved: 1033 rows, 1034 columns, 2734 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1034 integer (1033 binary) Root relaxation: cutoff, 1279 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 (1279 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.127685284342 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:43:07 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 32858 rows and 32961 columns Presolve time: 0.04s Presolved: 1925 rows, 2007 columns, 5483 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2007 integer (2007 binary) Root relaxation: cutoff, 2492 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 (2492 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.148966165065 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:43:07 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 32340 rows and 32380 columns Presolve time: 0.05s Presolved: 2443 rows, 2588 columns, 7100 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2588 integer (2588 binary) Root relaxation: objective 0.000000e+00, 2392 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 (4823 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 [21, 25, 55, 64, 66, 82, 95, 96, 102, 104, 107, 109, 120, 146, 162, 164, 179, 184, 185] edges [(66, 66), (92, 82), (77, 25), (98, 179), (148, 96), (2, 120), (144, 66), (62, 185), (127, 82), (141, 82), (3, 109), (91, 82), (119, 55), (97, 164), (111, 162), (40, 96), (158, 162), (171, 66), (14, 102), (47, 146), (74, 82), (50, 96), (154, 102), (69, 109), (46, 162), (28, 25), (26, 164), (56, 162), (156, 64), (173, 179), (133, 96), (9, 164), (1, 107), (132, 185), (35, 146), (30, 120), (90, 146), (45, 179), (149, 179), (82, 82), (147, 162), (16, 120), (166, 184), (76, 96), (100, 179), (86, 95), (120, 184), (163, 146), (49, 184), (39, 66), (137, 179), (79, 162), (38, 25), (73, 146), (71, 184), (109, 109), (116, 55), (180, 66), (68, 25), (29, 64), (20, 104), (64, 64), (124, 179), (175, 162), (178, 102), (72, 185), (126, 25), (85, 162), (93, 120), (52, 184), (8, 164), (121, 55), (172, 109), (115, 184), (17, 96), (176, 107), (150, 162), (165, 109), (153, 96), (104, 104), (151, 96), (67, 64), (182, 66), (101, 146), (87, 146), (21, 21), (78, 185), (25, 25), (112, 21), (135, 164), (58, 164), (129, 109), (4, 179), (60, 162), (24, 184), (177, 185), (118, 184), (96, 96), (43, 96), (37, 184), (57, 25), (169, 164), (179, 179), (108, 95), (103, 185), (6, 109), (155, 82), (162, 162), (54, 107), (75, 185), (139, 21), (102, 102), (51, 66), (88, 162), (134, 184), (146, 146), (136, 66), (53, 184), (5, 164), (15, 184), (161, 184), (32, 120), (41, 107), (164, 164), (167, 146), (152, 21), (27, 66), (31, 95), (23, 21), (81, 96), (145, 21), (107, 107), (140, 104), (94, 164), (185, 185), (160, 82), (33, 21), (143, 179), (99, 21), (42, 102), (142, 109), (183, 66), (84, 164), (65, 66), (117, 25), (174, 164), (125, 96), (63, 109), (138, 162), (159, 66), (157, 184), (130, 95), (110, 164), (70, 109), (34, 120), (10, 179), (123, 66), (170, 66), (83, 102), (114, 102), (11, 95), (0, 185), (19, 102), (18, 164), (80, 146), (168, 21), (61, 120), (113, 95), (181, 164), (131, 120), (12, 104), (95, 95), (184, 184), (89, 96), (105, 82), (44, 185), (7, 184), (48, 96), (122, 109), (55, 55), (36, 55), (128, 162), (59, 184), (13, 162), (22, 95), (106, 102)] current theta: 0.138325724703 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:43:08 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 32592 rows and 32655 columns Presolve time: 0.04s Presolved: 2191 rows, 2313 columns, 6321 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2313 integer (2313 binary) Root relaxation: cutoff, 2827 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 (2827 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.143645944884 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:43:08 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 32470 rows and 32523 columns Presolve time: 0.04s Presolved: 2313 rows, 2445 columns, 6697 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2445 integer (2445 binary) Root relaxation: objective -1.421085e-14, 2458 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 (3835 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 [25, 34, 55, 57, 64, 66, 82, 95, 96, 102, 104, 109, 145, 146, 162, 164, 173, 184, 185] edges [(66, 66), (92, 82), (168, 145), (169, 185), (2, 34), (148, 96), (144, 66), (62, 185), (127, 82), (141, 82), (3, 109), (91, 82), (119, 55), (97, 164), (111, 162), (40, 96), (158, 162), (171, 66), (14, 102), (47, 146), (74, 82), (50, 96), (154, 102), (69, 109), (46, 162), (156, 64), (32, 95), (133, 96), (9, 164), (4, 173), (132, 185), (30, 34), (35, 146), (93, 34), (90, 146), (82, 82), (147, 162), (166, 184), (76, 96), (1, 57), (86, 95), (84, 185), (120, 184), (150, 185), (163, 146), (49, 184), (98, 173), (39, 66), (79, 162), (77, 57), (73, 146), (71, 184), (109, 109), (116, 55), (180, 66), (68, 25), (20, 104), (173, 173), (176, 57), (64, 64), (175, 162), (178, 102), (72, 185), (126, 25), (26, 102), (85, 162), (21, 145), (52, 184), (8, 164), (121, 55), (172, 109), (115, 184), (29, 173), (17, 96), (139, 145), (16, 34), (165, 109), (153, 96), (41, 57), (104, 104), (151, 96), (67, 64), (182, 66), (101, 146), (87, 146), (78, 185), (25, 25), (135, 164), (58, 164), (129, 109), (60, 162), (24, 184), (177, 185), (10, 173), (118, 184), (96, 96), (43, 96), (37, 184), (45, 173), (108, 95), (103, 185), (6, 109), (124, 173), (155, 82), (162, 162), (38, 57), (75, 185), (107, 57), (102, 102), (51, 66), (88, 162), (112, 145), (134, 184), (146, 146), (136, 66), (53, 184), (149, 173), (114, 164), (5, 164), (15, 184), (161, 184), (137, 96), (164, 164), (167, 146), (27, 66), (31, 95), (34, 34), (81, 96), (140, 104), (94, 164), (185, 185), (160, 82), (61, 34), (42, 102), (142, 109), (183, 66), (152, 145), (65, 66), (117, 25), (174, 164), (125, 96), (63, 109), (138, 162), (159, 66), (157, 184), (130, 95), (110, 164), (70, 109), (54, 57), (123, 66), (170, 66), (83, 102), (57, 57), (33, 145), (11, 95), (0, 185), (99, 145), (28, 57), (23, 145), (19, 102), (18, 164), (80, 146), (145, 145), (113, 95), (181, 164), (12, 104), (100, 173), (95, 95), (131, 34), (184, 184), (89, 96), (105, 82), (44, 185), (7, 184), (48, 96), (56, 95), (122, 109), (55, 55), (36, 55), (128, 162), (143, 173), (59, 184), (13, 162), (179, 173), (22, 95), (106, 102)] current theta: 0.140985834794 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:43:08 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 32530 rows and 32588 columns Presolve time: 0.04s Presolved: 2253 rows, 2380 columns, 6512 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2380 integer (2380 binary) Root relaxation: objective -7.105427e-15, 2438 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 98 - -0.00000 - - 0s 0 0 0.00000 0 54 - 0.00000 - - 0s H 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 2 Explored 0 nodes (6184 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 [1, 2, 6, 44, 47, 53, 65, 66, 67, 82, 96, 97, 102, 111, 112, 113, 116, 128, 173] edges [(66, 66), (92, 82), (65, 65), (159, 65), (148, 96), (145, 112), (144, 66), (152, 65), (118, 53), (161, 2), (127, 82), (141, 82), (28, 1), (112, 112), (3, 112), (91, 82), (95, 113), (135, 97), (107, 1), (40, 96), (86, 113), (151, 2), (116, 116), (171, 66), (64, 67), (15, 53), (14, 102), (74, 82), (50, 96), (120, 2), (30, 111), (154, 102), (5, 97), (130, 113), (162, 111), (133, 96), (26, 97), (53, 2), (4, 173), (47, 47), (16, 111), (131, 2), (77, 1), (88, 128), (90, 47), (157, 53), (82, 82), (122, 6), (115, 53), (76, 96), (104, 116), (176, 1), (55, 116), (25, 1), (98, 173), (39, 66), (59, 2), (2, 2), (180, 66), (0, 44), (57, 1), (173, 173), (178, 102), (177, 44), (13, 111), (138, 111), (46, 128), (34, 2), (87, 47), (41, 65), (165, 6), (78, 44), (17, 96), (163, 47), (72, 44), (12, 128), (61, 2), (62, 44), (134, 2), (147, 111), (54, 65), (146, 47), (126, 67), (1, 1), (68, 67), (93, 2), (166, 2), (38, 1), (97, 97), (10, 173), (96, 96), (43, 96), (132, 44), (175, 128), (45, 173), (29, 67), (117, 1), (75, 44), (167, 47), (7, 53), (139, 97), (124, 173), (155, 82), (128, 128), (140, 116), (172, 6), (24, 53), (121, 116), (102, 102), (31, 2), (51, 66), (170, 65), (9, 97), (56, 113), (136, 66), (149, 173), (35, 47), (137, 96), (103, 44), (21, 112), (37, 2), (99, 6), (11, 113), (58, 97), (33, 112), (169, 44), (150, 128), (114, 97), (27, 66), (69, 6), (181, 82), (81, 96), (52, 53), (110, 82), (174, 44), (20, 128), (60, 128), (160, 82), (6, 6), (67, 67), (85, 111), (168, 112), (42, 102), (73, 47), (80, 47), (183, 66), (113, 113), (142, 6), (36, 116), (185, 44), (125, 96), (153, 2), (49, 2), (182, 1), (101, 47), (123, 66), (23, 112), (70, 6), (83, 102), (22, 113), (119, 47), (63, 112), (94, 82), (19, 102), (8, 97), (111, 111), (158, 111), (79, 128), (100, 173), (71, 2), (156, 67), (89, 96), (105, 82), (44, 44), (129, 112), (48, 96), (143, 173), (18, 44), (108, 2), (164, 97), (32, 113), (84, 44), (109, 6), (179, 173), (184, 53), (106, 102)] current theta: 0.139655779749 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:43:09 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 32554 rows and 32615 columns Presolve time: 0.04s Presolved: 2229 rows, 2353 columns, 6437 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2353 integer (2353 binary) Root relaxation: cutoff, 2858 iterations, 0.11 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 (2858 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.140320807271 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:43:09 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 32544 rows and 32604 columns Presolve time: 0.04s Presolved: 2239 rows, 2364 columns, 6468 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2364 integer (2364 binary) Root relaxation: cutoff, 2948 iterations, 0.11 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 (2948 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.140653321033 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:43:09 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 32540 rows and 32600 columns Presolve time: 0.04s Presolved: 2243 rows, 2368 columns, 6480 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2368 integer (2368 binary) Root relaxation: cutoff, 2842 iterations, 0.11 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 (2842 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.140819577913 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:43:09 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 32532 rows and 32590 columns Presolve time: 0.04s Presolved: 2251 rows, 2378 columns, 6506 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2378 integer (2378 binary) Root relaxation: cutoff, 59 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 (59 simplex iterations) in 0.05 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 [1, 2, 6, 44, 47, 53, 65, 66, 67, 82, 96, 97, 102, 111, 112, 113, 116, 128, 173] edges [(66, 66), (92, 82), (65, 65), (159, 65), (148, 96), (145, 112), (144, 66), (152, 65), (118, 53), (161, 2), (127, 82), (141, 82), (28, 1), (112, 112), (3, 112), (91, 82), (95, 113), (135, 97), (107, 1), (40, 96), (86, 113), (151, 2), (116, 116), (171, 66), (64, 67), (15, 53), (14, 102), (74, 82), (50, 96), (120, 2), (30, 111), (154, 102), (5, 97), (130, 113), (162, 111), (133, 96), (26, 97), (53, 2), (4, 173), (47, 47), (16, 111), (131, 2), (77, 1), (88, 128), (90, 47), (157, 53), (82, 82), (122, 6), (115, 53), (76, 96), (104, 116), (176, 1), (55, 116), (25, 1), (98, 173), (39, 66), (59, 2), (2, 2), (180, 66), (0, 44), (57, 1), (173, 173), (178, 102), (177, 44), (13, 111), (138, 111), (46, 128), (34, 2), (87, 47), (41, 65), (165, 6), (78, 44), (17, 96), (163, 47), (72, 44), (12, 128), (61, 2), (62, 44), (134, 2), (147, 111), (54, 65), (146, 47), (126, 67), (1, 1), (68, 67), (93, 2), (166, 2), (38, 1), (97, 97), (10, 173), (96, 96), (43, 96), (132, 44), (175, 128), (45, 173), (29, 67), (117, 1), (75, 44), (167, 47), (7, 53), (139, 97), (124, 173), (155, 82), (128, 128), (140, 116), (172, 6), (24, 53), (121, 116), (102, 102), (31, 2), (51, 66), (170, 65), (9, 97), (56, 113), (136, 66), (149, 173), (35, 47), (137, 96), (103, 44), (21, 112), (37, 2), (99, 6), (11, 113), (58, 97), (33, 112), (169, 44), (150, 128), (114, 97), (27, 66), (69, 6), (181, 82), (81, 96), (52, 53), (110, 82), (174, 44), (20, 128), (60, 128), (160, 82), (6, 6), (67, 67), (85, 111), (168, 112), (42, 102), (73, 47), (80, 47), (183, 66), (113, 113), (142, 6), (36, 116), (185, 44), (125, 96), (153, 2), (49, 2), (182, 1), (101, 47), (123, 66), (23, 112), (70, 6), (83, 102), (22, 113), (119, 47), (63, 112), (94, 82), (19, 102), (8, 97), (111, 111), (158, 111), (79, 128), (100, 173), (71, 2), (156, 67), (89, 96), (105, 82), (44, 44), (129, 112), (48, 96), (143, 173), (18, 44), (108, 2), (164, 97), (32, 113), (84, 44), (109, 6), (179, 173), (184, 53), (106, 102)] current theta: 0.140736449473 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:43:10 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 32536 rows and 32596 columns Presolve time: 0.04s Presolved: 2247 rows, 2372 columns, 6492 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2372 integer (2372 binary) Root relaxation: cutoff, 61 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 (61 simplex iterations) in 0.05 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 [1, 2, 6, 44, 47, 53, 65, 66, 67, 82, 96, 97, 102, 111, 112, 113, 116, 128, 173] edges [(66, 66), (92, 82), (65, 65), (159, 65), (148, 96), (145, 112), (144, 66), (152, 65), (118, 53), (161, 2), (127, 82), (141, 82), (28, 1), (112, 112), (3, 112), (91, 82), (95, 113), (135, 97), (107, 1), (40, 96), (86, 113), (151, 2), (116, 116), (171, 66), (64, 67), (15, 53), (14, 102), (74, 82), (50, 96), (120, 2), (30, 111), (154, 102), (5, 97), (130, 113), (162, 111), (133, 96), (26, 97), (53, 2), (4, 173), (47, 47), (16, 111), (131, 2), (77, 1), (88, 128), (90, 47), (157, 53), (82, 82), (122, 6), (115, 53), (76, 96), (104, 116), (176, 1), (55, 116), (25, 1), (98, 173), (39, 66), (59, 2), (2, 2), (180, 66), (0, 44), (57, 1), (173, 173), (178, 102), (177, 44), (13, 111), (138, 111), (46, 128), (34, 2), (87, 47), (41, 65), (165, 6), (78, 44), (17, 96), (163, 47), (72, 44), (12, 128), (61, 2), (62, 44), (134, 2), (147, 111), (54, 65), (146, 47), (126, 67), (1, 1), (68, 67), (93, 2), (166, 2), (38, 1), (97, 97), (10, 173), (96, 96), (43, 96), (132, 44), (175, 128), (45, 173), (29, 67), (117, 1), (75, 44), (167, 47), (7, 53), (139, 97), (124, 173), (155, 82), (128, 128), (140, 116), (172, 6), (24, 53), (121, 116), (102, 102), (31, 2), (51, 66), (170, 65), (9, 97), (56, 113), (136, 66), (149, 173), (35, 47), (137, 96), (103, 44), (21, 112), (37, 2), (99, 6), (11, 113), (58, 97), (33, 112), (169, 44), (150, 128), (114, 97), (27, 66), (69, 6), (181, 82), (81, 96), (52, 53), (110, 82), (174, 44), (20, 128), (60, 128), (160, 82), (6, 6), (67, 67), (85, 111), (168, 112), (42, 102), (73, 47), (80, 47), (183, 66), (113, 113), (142, 6), (36, 116), (185, 44), (125, 96), (153, 2), (49, 2), (182, 1), (101, 47), (123, 66), (23, 112), (70, 6), (83, 102), (22, 113), (119, 47), (63, 112), (94, 82), (19, 102), (8, 97), (111, 111), (158, 111), (79, 128), (100, 173), (71, 2), (156, 67), (89, 96), (105, 82), (44, 44), (129, 112), (48, 96), (143, 173), (18, 44), (108, 2), (164, 97), (32, 113), (84, 44), (109, 6), (179, 173), (184, 53), (106, 102)]