current theta: 0.660347561205 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:42:42 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 10856 rows and 10856 columns Presolve time: 0.63s Presolved: 23927 rows, 24112 columns, 71592 nonzeros Variable types: 0 continuous, 24112 integer (24112 binary) Root relaxation: objective 0.000000e+00, 2642 iterations, 0.15 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 (5126 simplex iterations) in 0.92 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, 36, 39, 45, 48, 54, 59, 70, 72, 96, 98, 102, 134, 136, 139, 140, 156, 169, 176] edges [(63, 96), (132, 140), (23, 156), (68, 140), (4, 139), (16, 102), (89, 54), (171, 39), (138, 102), (1, 96), (117, 136), (19, 39), (64, 96), (82, 102), (148, 139), (124, 136), (74, 96), (57, 140), (43, 102), (134, 140), (139, 70), (164, 36), (33, 139), (113, 54), (122, 102), (111, 98), (181, 72), (69, 39), (39, 136), (161, 156), (12, 59), (101, 96), (126, 176), (11, 156), (34, 176), (107, 140), (42, 156), (70, 169), (24, 36), (140, 48), (77, 96), (29, 54), (88, 98), (112, 96), (61, 136), (144, 59), (55, 45), (18, 45), (185, 96), (50, 59), (93, 169), (22, 139), (35, 102), (91, 45), (62, 102), (165, 169), (167, 102), (98, 169), (163, 39), (178, 102), (2, 139), (135, 96), (9, 134), (104, 96), (81, 139), (25, 13), (172, 59), (120, 169), (17, 140), (177, 169), (59, 59), (114, 96), (136, 96), (105, 136), (27, 102), (3, 139), (90, 36), (121, 96), (103, 169), (14, 140), (37, 169), (183, 102), (116, 59), (118, 59), (142, 169), (137, 54), (153, 96), (109, 39), (72, 102), (87, 39), (150, 54), (53, 98), (40, 72), (130, 70), (46, 140), (30, 39), (168, 36), (141, 98), (170, 139), (108, 140), (5, 176), (184, 140), (76, 48), (131, 102), (166, 45), (84, 140), (146, 39), (48, 169), (102, 98), (180, 169), (99, 59), (155, 136), (75, 176), (60, 96), (7, 96), (145, 169), (154, 169), (92, 36), (51, 156), (143, 96), (119, 13), (26, 45), (78, 70), (8, 169), (97, 136), (179, 156), (0, 169), (31, 102), (176, 96), (158, 139), (52, 96), (45, 169), (115, 96), (159, 70), (85, 156), (73, 54), (67, 36), (86, 54), (20, 36), (47, 102), (157, 96), (147, 39), (41, 36), (79, 134), (71, 156), (32, 140), (49, 72), (169, 139), (151, 156), (10, 156), (173, 136), (58, 102), (6, 102), (152, 156), (28, 140), (149, 139), (110, 102), (156, 96), (129, 54), (21, 36), (83, 176), (15, 54), (175, 39), (182, 72), (106, 72), (96, 39), (123, 139), (38, 156), (133, 156), (36, 96), (80, 98), (128, 39), (125, 54), (100, 169), (56, 169), (174, 134), (13, 156), (127, 96), (66, 70), (95, 102), (162, 102), (160, 45), (65, 96), (44, 98), (54, 169), (94, 169)] current theta: 0.330173780602 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:42:44 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 26004 rows and 26004 columns Presolve time: 0.26s Presolved: 8779 rows, 8964 columns, 26148 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 8964 integer (8964 binary) Root relaxation: objective 0.000000e+00, 1672 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 (5590 simplex iterations) in 0.47 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [2, 45, 49, 55, 59, 71, 82, 98, 111, 115, 126, 131, 136, 139, 164, 166, 174, 180, 183] edges [(42, 180), (162, 98), (76, 166), (59, 82), (10, 136), (140, 180), (17, 82), (119, 166), (117, 136), (122, 59), (157, 166), (37, 166), (50, 180), (170, 71), (58, 126), (63, 136), (36, 59), (0, 166), (87, 136), (95, 139), (70, 98), (176, 136), (165, 166), (49, 164), (118, 82), (114, 166), (150, 180), (39, 136), (14, 139), (31, 166), (11, 82), (156, 59), (169, 49), (90, 183), (158, 166), (40, 174), (23, 139), (4, 71), (151, 136), (56, 166), (166, 126), (45, 98), (9, 111), (12, 166), (159, 166), (127, 180), (26, 131), (91, 180), (80, 166), (78, 139), (57, 180), (174, 166), (137, 164), (153, 166), (112, 174), (106, 166), (96, 111), (62, 180), (182, 174), (178, 183), (149, 166), (103, 180), (19, 71), (61, 126), (115, 71), (3, 166), (30, 71), (180, 180), (79, 136), (21, 59), (144, 180), (101, 164), (185, 183), (155, 164), (107, 139), (148, 136), (102, 180), (147, 49), (108, 82), (34, 139), (141, 180), (171, 115), (77, 126), (99, 180), (130, 164), (52, 126), (69, 115), (98, 45), (146, 166), (81, 166), (48, 98), (143, 136), (116, 183), (135, 115), (13, 164), (5, 115), (27, 136), (66, 180), (64, 180), (1, 136), (72, 2), (94, 180), (104, 174), (123, 166), (25, 82), (179, 183), (136, 136), (175, 136), (109, 136), (161, 183), (129, 55), (7, 166), (60, 136), (6, 180), (71, 115), (121, 166), (92, 139), (35, 166), (83, 115), (125, 71), (145, 166), (33, 174), (97, 136), (142, 174), (43, 180), (100, 2), (154, 166), (44, 180), (54, 45), (89, 166), (18, 180), (133, 59), (168, 139), (67, 180), (51, 82), (138, 166), (124, 115), (167, 71), (20, 136), (113, 180), (164, 180), (28, 180), (93, 98), (86, 166), (47, 139), (172, 180), (134, 139), (181, 166), (74, 180), (128, 139), (88, 166), (68, 139), (24, 71), (75, 139), (46, 180), (2, 166), (173, 136), (38, 174), (32, 59), (82, 180), (105, 71), (131, 180), (29, 180), (111, 166), (126, 174), (84, 82), (184, 115), (15, 166), (139, 180), (160, 180), (8, 166), (73, 115), (55, 166), (22, 71), (16, 180), (177, 71), (110, 180), (132, 166), (65, 55), (41, 82), (53, 180), (163, 136), (183, 139), (85, 180), (120, 98), (152, 131)] current theta: 0.165086890301 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:42:44 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 32086 rows and 32121 columns Presolve time: 0.05s Presolved: 2697 rows, 2847 columns, 7867 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2847 integer (2847 binary) Root relaxation: objective 0.000000e+00, 2462 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 (4114 simplex iterations) in 0.17 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 [36, 55, 59, 70, 78, 88, 94, 96, 111, 129, 140, 143, 161, 166, 172, 174, 177, 180, 182] edges [(109, 177), (78, 140), (17, 36), (1, 96), (32, 36), (93, 70), (122, 36), (92, 172), (43, 140), (170, 96), (0, 166), (133, 140), (119, 55), (57, 140), (147, 96), (16, 94), (132, 55), (114, 166), (38, 96), (33, 177), (165, 129), (40, 174), (131, 172), (27, 177), (158, 129), (100, 174), (56, 166), (88, 88), (80, 129), (82, 140), (117, 143), (75, 172), (185, 96), (181, 174), (91, 180), (53, 111), (151, 161), (148, 161), (145, 174), (183, 161), (156, 36), (51, 36), (58, 182), (127, 111), (5, 177), (168, 172), (112, 174), (62, 180), (76, 55), (25, 36), (63, 143), (42, 172), (95, 140), (46, 88), (103, 180), (36, 36), (174, 174), (13, 180), (39, 143), (180, 180), (99, 140), (130, 172), (4, 166), (171, 174), (149, 174), (146, 174), (69, 177), (60, 143), (123, 88), (85, 88), (59, 59), (101, 111), (129, 129), (70, 70), (64, 88), (86, 111), (3, 174), (153, 55), (167, 143), (22, 96), (65, 129), (45, 70), (163, 96), (136, 143), (178, 161), (50, 172), (108, 180), (104, 166), (141, 88), (169, 129), (20, 143), (11, 36), (164, 111), (96, 96), (81, 177), (71, 96), (87, 177), (90, 161), (113, 140), (24, 161), (175, 161), (72, 182), (139, 172), (110, 140), (14, 96), (12, 172), (61, 174), (47, 111), (73, 182), (128, 172), (118, 180), (159, 55), (182, 182), (6, 180), (7, 88), (161, 161), (9, 166), (105, 143), (30, 177), (137, 129), (31, 129), (160, 94), (162, 70), (49, 166), (35, 96), (52, 174), (44, 180), (26, 78), (10, 143), (54, 70), (140, 140), (121, 174), (18, 180), (120, 70), (135, 182), (34, 96), (138, 166), (142, 182), (106, 88), (67, 140), (19, 177), (28, 180), (83, 174), (102, 111), (134, 172), (143, 143), (79, 96), (68, 36), (115, 174), (144, 172), (41, 36), (154, 129), (124, 177), (116, 161), (74, 111), (23, 140), (172, 172), (89, 182), (98, 70), (29, 180), (107, 172), (125, 174), (111, 111), (179, 161), (126, 174), (21, 36), (176, 143), (15, 166), (155, 166), (37, 182), (157, 182), (66, 140), (2, 129), (84, 59), (97, 143), (55, 55), (177, 177), (173, 143), (152, 36), (94, 94), (8, 174), (184, 96), (166, 166), (48, 94), (77, 174), (150, 88)] current theta: 0.0825434451506 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:42:44 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 33758 rows and 33943 columns Presolve time: 0.03s Presolved: 1025 rows, 1025 columns, 2711 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1025 integer (1024 binary) Root relaxation: cutoff, 1151 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 (1151 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.123815167726 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:42:45 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 33046 rows and 33174 columns Presolve time: 0.04s Presolved: 1737 rows, 1794 columns, 4894 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1794 integer (1794 binary) Root relaxation: cutoff, 2031 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 (2031 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.144451029013 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:42:45 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 32586 rows and 32647 columns Presolve time: 0.04s Presolved: 2197 rows, 2321 columns, 6341 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2321 integer (2321 binary) Root relaxation: objective 0.000000e+00, 2572 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 60 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 3 Explored 0 nodes (6715 simplex iterations) in 0.29 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.154768959657 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:42:45 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 32340 rows and 32387 columns Presolve time: 0.05s Presolved: 2443 rows, 2581 columns, 7093 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2581 integer (2581 binary) Root relaxation: objective 1.421085e-14, 2480 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 (4116 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 [27, 35, 44, 45, 48, 51, 53, 73, 78, 84, 107, 114, 132, 143, 158, 170, 172, 174, 178] edges [(151, 170), (89, 73), (83, 27), (27, 27), (92, 172), (17, 51), (106, 132), (67, 78), (33, 27), (127, 53), (177, 27), (153, 132), (15, 53), (180, 44), (142, 158), (101, 53), (25, 84), (79, 27), (40, 174), (131, 172), (47, 35), (182, 73), (165, 73), (183, 178), (100, 174), (9, 114), (164, 53), (156, 51), (75, 172), (117, 170), (166, 114), (138, 53), (116, 178), (70, 45), (145, 174), (53, 53), (129, 158), (5, 27), (141, 132), (87, 27), (120, 45), (168, 172), (82, 78), (170, 143), (133, 84), (38, 35), (155, 114), (65, 158), (21, 51), (99, 78), (43, 78), (42, 172), (113, 78), (135, 73), (154, 114), (31, 73), (174, 174), (184, 35), (84, 84), (39, 143), (73, 73), (93, 45), (130, 172), (158, 158), (171, 174), (149, 174), (69, 27), (137, 158), (48, 48), (181, 114), (81, 174), (37, 73), (46, 132), (7, 132), (28, 44), (14, 107), (3, 174), (175, 170), (159, 158), (34, 107), (167, 143), (4, 174), (58, 73), (108, 78), (98, 45), (88, 132), (0, 114), (62, 44), (60, 170), (71, 27), (68, 51), (136, 143), (50, 172), (77, 27), (29, 44), (23, 84), (76, 158), (20, 143), (49, 114), (35, 35), (59, 84), (22, 27), (109, 27), (13, 44), (132, 132), (74, 53), (139, 172), (2, 114), (105, 170), (95, 84), (157, 174), (12, 172), (61, 174), (51, 51), (128, 172), (103, 44), (110, 78), (11, 84), (146, 27), (80, 158), (94, 48), (55, 132), (30, 143), (150, 132), (96, 170), (52, 174), (26, 78), (10, 143), (114, 114), (121, 174), (169, 158), (148, 170), (78, 78), (104, 114), (57, 78), (123, 132), (147, 35), (45, 45), (1, 143), (162, 132), (163, 170), (134, 172), (119, 132), (115, 174), (144, 172), (179, 178), (102, 53), (18, 172), (54, 132), (124, 27), (143, 170), (152, 51), (41, 51), (16, 44), (111, 53), (172, 172), (63, 170), (86, 35), (56, 114), (185, 35), (6, 44), (107, 172), (140, 78), (125, 174), (85, 53), (126, 174), (24, 170), (66, 78), (176, 143), (112, 27), (160, 48), (64, 53), (32, 51), (118, 78), (90, 178), (72, 73), (91, 172), (44, 44), (97, 143), (178, 178), (173, 143), (161, 178), (122, 51), (19, 143), (8, 174), (36, 51)] current theta: 0.149609994335 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:42:45 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 32464 rows and 32518 columns Presolve time: 0.04s Presolved: 2319 rows, 2450 columns, 6714 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2450 integer (2450 binary) Root relaxation: objective 7.105427e-15, 2342 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 (4730 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 [27, 31, 36, 44, 48, 59, 66, 74, 93, 130, 131, 132, 143, 158, 166, 170, 174, 178, 184] edges [(66, 66), (164, 74), (17, 36), (151, 170), (32, 36), (83, 27), (35, 184), (122, 36), (27, 27), (165, 31), (108, 44), (0, 166), (135, 31), (23, 36), (106, 132), (33, 27), (92, 131), (177, 27), (153, 132), (114, 166), (180, 44), (89, 31), (142, 158), (42, 74), (40, 174), (38, 184), (183, 178), (100, 174), (56, 166), (99, 66), (102, 74), (34, 130), (117, 143), (181, 174), (31, 31), (130, 130), (116, 178), (145, 174), (156, 36), (51, 36), (5, 27), (185, 184), (141, 132), (87, 27), (75, 131), (127, 74), (170, 143), (37, 31), (25, 36), (65, 158), (73, 31), (71, 184), (36, 36), (174, 174), (74, 74), (113, 66), (39, 143), (43, 131), (13, 74), (158, 158), (171, 174), (93, 93), (149, 174), (111, 130), (69, 27), (48, 48), (82, 66), (81, 174), (59, 59), (46, 132), (77, 184), (182, 31), (7, 132), (3, 174), (175, 170), (159, 158), (167, 143), (4, 174), (91, 131), (147, 184), (88, 132), (62, 44), (60, 170), (136, 143), (79, 184), (45, 93), (104, 166), (29, 44), (76, 158), (20, 143), (11, 36), (162, 93), (110, 66), (22, 27), (109, 27), (133, 36), (132, 132), (54, 93), (105, 170), (58, 31), (101, 130), (134, 130), (2, 31), (157, 174), (61, 174), (78, 66), (103, 44), (57, 66), (14, 178), (9, 166), (168, 131), (94, 48), (26, 66), (55, 132), (30, 143), (150, 132), (49, 166), (128, 130), (120, 93), (96, 170), (154, 166), (52, 174), (10, 143), (98, 93), (107, 130), (85, 74), (121, 174), (137, 166), (169, 158), (148, 170), (138, 166), (72, 31), (123, 132), (1, 143), (172, 130), (146, 184), (64, 74), (163, 170), (131, 131), (119, 132), (68, 36), (115, 174), (41, 36), (179, 178), (53, 74), (124, 27), (28, 74), (143, 170), (129, 31), (86, 130), (50, 131), (16, 44), (63, 170), (95, 36), (6, 44), (125, 174), (80, 31), (126, 174), (21, 36), (24, 170), (176, 143), (15, 166), (112, 27), (155, 166), (160, 48), (84, 36), (90, 178), (184, 184), (139, 130), (44, 44), (97, 143), (18, 131), (12, 130), (178, 178), (118, 66), (173, 143), (152, 36), (161, 178), (70, 93), (144, 74), (19, 143), (47, 130), (67, 66), (8, 174), (166, 166), (140, 66)] current theta: 0.147030511674 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:42:46 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 32520 rows and 32577 columns Presolve time: 0.04s Presolved: 2263 rows, 2391 columns, 6543 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2391 integer (2391 binary) Root relaxation: objective 0.000000e+00, 2342 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 (4706 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 [31, 44, 48, 51, 57, 71, 76, 84, 93, 130, 143, 148, 150, 164, 166, 172, 174, 177, 183] edges [(109, 177), (46, 150), (99, 57), (71, 71), (165, 31), (108, 44), (96, 71), (92, 172), (17, 51), (0, 166), (135, 31), (77, 71), (147, 71), (114, 166), (53, 164), (7, 164), (180, 44), (89, 31), (33, 177), (25, 84), (90, 183), (40, 174), (131, 172), (100, 174), (56, 166), (185, 71), (156, 51), (34, 130), (117, 143), (82, 57), (142, 31), (181, 174), (31, 31), (65, 76), (145, 174), (113, 57), (5, 177), (151, 148), (168, 172), (138, 164), (170, 143), (133, 84), (37, 31), (178, 183), (42, 172), (73, 31), (119, 76), (79, 71), (150, 150), (159, 76), (21, 84), (174, 174), (83, 177), (84, 84), (55, 76), (39, 143), (127, 164), (64, 164), (130, 172), (171, 174), (93, 93), (149, 174), (111, 130), (69, 177), (48, 48), (140, 57), (81, 174), (110, 57), (182, 31), (28, 44), (146, 71), (3, 174), (106, 150), (88, 150), (67, 57), (167, 143), (123, 150), (4, 174), (27, 71), (62, 44), (158, 76), (36, 84), (136, 143), (43, 57), (50, 172), (45, 93), (104, 166), (29, 44), (23, 84), (184, 71), (20, 143), (169, 76), (68, 84), (59, 84), (162, 93), (102, 164), (87, 177), (13, 44), (118, 44), (54, 93), (139, 172), (179, 183), (95, 84), (141, 150), (58, 31), (101, 130), (2, 31), (148, 148), (38, 71), (157, 174), (12, 172), (61, 174), (51, 51), (161, 183), (103, 44), (164, 164), (175, 148), (11, 84), (9, 166), (105, 143), (30, 177), (74, 164), (94, 48), (49, 166), (128, 130), (35, 71), (120, 93), (75, 51), (154, 166), (52, 174), (10, 143), (98, 93), (121, 174), (137, 166), (78, 57), (72, 31), (1, 143), (24, 148), (172, 130), (163, 148), (134, 172), (143, 143), (115, 174), (144, 172), (63, 148), (18, 172), (26, 57), (132, 150), (60, 148), (124, 177), (57, 57), (129, 31), (86, 130), (152, 51), (85, 164), (41, 51), (16, 44), (76, 76), (153, 150), (6, 44), (107, 172), (183, 183), (125, 174), (80, 31), (126, 174), (176, 143), (15, 166), (112, 177), (155, 166), (160, 48), (32, 51), (22, 71), (91, 172), (44, 44), (14, 183), (97, 143), (177, 177), (173, 143), (122, 51), (70, 93), (19, 143), (116, 148), (47, 130), (8, 174), (66, 57), (166, 166)] current theta: 0.145740770344 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:42:46 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 32552 rows and 32612 columns Presolve time: 0.04s Presolved: 2231 rows, 2356 columns, 6444 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2356 integer (2356 binary) Root relaxation: objective 0.000000e+00, 2337 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 (3597 simplex iterations) in 0.15 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, 44, 48, 51, 57, 71, 76, 84, 93, 114, 130, 143, 148, 150, 161, 164, 172, 174, 177] edges [(109, 177), (46, 150), (99, 57), (71, 71), (165, 31), (108, 44), (96, 71), (92, 172), (17, 51), (135, 31), (167, 148), (77, 71), (147, 71), (53, 164), (180, 44), (89, 31), (33, 177), (25, 84), (40, 174), (131, 172), (100, 174), (185, 71), (9, 114), (156, 51), (34, 130), (170, 148), (82, 57), (142, 31), (166, 114), (181, 174), (31, 31), (65, 76), (145, 174), (113, 57), (183, 161), (5, 177), (151, 148), (168, 172), (138, 164), (133, 84), (37, 31), (155, 114), (42, 172), (73, 31), (119, 76), (154, 114), (79, 71), (150, 150), (159, 76), (21, 84), (174, 174), (83, 177), (84, 84), (55, 76), (39, 143), (127, 164), (64, 164), (130, 172), (171, 174), (93, 93), (149, 174), (69, 177), (48, 48), (140, 57), (15, 164), (81, 174), (110, 57), (182, 31), (28, 44), (146, 71), (3, 174), (88, 150), (117, 71), (67, 57), (123, 150), (4, 174), (27, 71), (0, 114), (62, 44), (158, 76), (36, 84), (136, 143), (43, 57), (178, 161), (50, 172), (14, 148), (45, 93), (29, 44), (23, 84), (184, 71), (20, 143), (169, 76), (68, 84), (49, 114), (59, 84), (162, 93), (102, 164), (87, 177), (13, 44), (90, 161), (118, 44), (54, 93), (139, 172), (95, 84), (141, 150), (58, 31), (101, 130), (134, 130), (2, 31), (148, 148), (38, 71), (157, 174), (12, 172), (61, 174), (51, 51), (103, 44), (164, 164), (175, 148), (161, 161), (11, 84), (105, 143), (30, 177), (74, 164), (94, 48), (128, 130), (35, 71), (120, 93), (75, 51), (52, 174), (10, 143), (98, 93), (107, 130), (114, 114), (121, 174), (112, 71), (104, 114), (78, 57), (72, 31), (1, 143), (111, 164), (24, 148), (7, 150), (106, 164), (163, 148), (143, 143), (115, 174), (144, 172), (63, 148), (18, 172), (26, 57), (132, 150), (60, 148), (124, 177), (57, 57), (129, 31), (86, 130), (152, 51), (85, 164), (41, 51), (16, 44), (76, 76), (153, 150), (172, 172), (56, 114), (6, 44), (125, 174), (80, 31), (179, 161), (126, 174), (176, 143), (160, 48), (32, 51), (22, 71), (91, 172), (44, 44), (97, 143), (177, 177), (173, 143), (122, 51), (70, 93), (19, 143), (116, 148), (47, 130), (137, 114), (8, 174), (66, 57)] current theta: 0.145095899679 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:42:46 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 32568 rows and 32628 columns Presolve time: 0.04s Presolved: 2215 rows, 2340 columns, 6396 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2340 integer (2340 binary) Root relaxation: objective 0.000000e+00, 2453 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 62 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 3 Explored 0 nodes (7255 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.145418335011 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:42:47 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 32564 rows and 32624 columns Presolve time: 0.04s Presolved: 2219 rows, 2344 columns, 6408 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2344 integer (2344 binary) Root relaxation: objective 0.000000e+00, 2689 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 60 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 3 Explored 0 nodes (6262 simplex iterations) in 0.21 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.145579552678 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:42:47 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 32560 rows and 32620 columns Presolve time: 0.04s Presolved: 2223 rows, 2348 columns, 6420 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2348 integer (2348 binary) Root relaxation: objective 0.000000e+00, 2332 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 58 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 3 Explored 0 nodes (7447 simplex iterations) in 0.21 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.145660161511 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:42:47 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 32552 rows and 32612 columns Presolve time: 0.04s Presolved: 2231 rows, 2356 columns, 6444 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2356 integer (2356 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 [31, 44, 48, 51, 57, 71, 76, 84, 93, 114, 130, 143, 148, 150, 161, 164, 172, 174, 177] edges [(109, 177), (46, 150), (99, 57), (71, 71), (165, 31), (108, 44), (96, 71), (92, 172), (17, 51), (135, 31), (167, 148), (77, 71), (147, 71), (53, 164), (180, 44), (89, 31), (33, 177), (25, 84), (40, 174), (131, 172), (100, 174), (185, 71), (9, 114), (156, 51), (34, 130), (170, 148), (82, 57), (142, 31), (166, 114), (181, 174), (31, 31), (65, 76), (145, 174), (113, 57), (183, 161), (5, 177), (151, 148), (168, 172), (138, 164), (133, 84), (37, 31), (155, 114), (42, 172), (73, 31), (119, 76), (154, 114), (79, 71), (150, 150), (159, 76), (21, 84), (174, 174), (83, 177), (84, 84), (55, 76), (39, 143), (127, 164), (64, 164), (130, 172), (171, 174), (93, 93), (149, 174), (69, 177), (48, 48), (140, 57), (15, 164), (81, 174), (110, 57), (182, 31), (28, 44), (146, 71), (3, 174), (88, 150), (117, 71), (67, 57), (123, 150), (4, 174), (27, 71), (0, 114), (62, 44), (158, 76), (36, 84), (136, 143), (43, 57), (178, 161), (50, 172), (14, 148), (45, 93), (29, 44), (23, 84), (184, 71), (20, 143), (169, 76), (68, 84), (49, 114), (59, 84), (162, 93), (102, 164), (87, 177), (13, 44), (90, 161), (118, 44), (54, 93), (139, 172), (95, 84), (141, 150), (58, 31), (101, 130), (134, 130), (2, 31), (148, 148), (38, 71), (157, 174), (12, 172), (61, 174), (51, 51), (103, 44), (164, 164), (175, 148), (161, 161), (11, 84), (105, 143), (30, 177), (74, 164), (94, 48), (128, 130), (35, 71), (120, 93), (75, 51), (52, 174), (10, 143), (98, 93), (107, 130), (114, 114), (121, 174), (112, 71), (104, 114), (78, 57), (72, 31), (1, 143), (111, 164), (24, 148), (7, 150), (106, 164), (163, 148), (143, 143), (115, 174), (144, 172), (63, 148), (18, 172), (26, 57), (132, 150), (60, 148), (124, 177), (57, 57), (129, 31), (86, 130), (152, 51), (85, 164), (41, 51), (16, 44), (76, 76), (153, 150), (172, 172), (56, 114), (6, 44), (125, 174), (80, 31), (179, 161), (126, 174), (176, 143), (160, 48), (32, 51), (22, 71), (91, 172), (44, 44), (97, 143), (177, 177), (173, 143), (122, 51), (70, 93), (19, 143), (116, 148), (47, 130), (137, 114), (8, 174), (66, 57)]