current theta: 0.681901541155 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:16:52 2014 Optimize a model with 38221 rows, 38415 columns and 114465 nonzeros Presolve removed 11554 rows and 11554 columns Presolve time: 0.79s Presolved: 26667 rows, 26861 columns, 79803 nonzeros Variable types: 0 continuous, 26861 integer (26861 binary) Root relaxation: objective 0.000000e+00, 2268 iterations, 0.11 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 (4657 simplex iterations) in 1.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 [8, 18, 38, 43, 71, 89, 95, 104, 116, 119, 122, 127, 135, 152, 160, 169, 171, 186, 187, 192] edges [(179, 192), (66, 192), (143, 192), (111, 127), (180, 18), (23, 119), (150, 127), (70, 171), (157, 127), (39, 127), (44, 119), (89, 192), (159, 119), (68, 127), (193, 127), (75, 127), (80, 119), (25, 186), (82, 127), (61, 192), (43, 186), (99, 119), (125, 119), (35, 160), (106, 119), (127, 127), (169, 186), (131, 119), (20, 119), (174, 127), (133, 186), (190, 119), (79, 119), (97, 119), (5, 8), (136, 192), (153, 152), (81, 186), (18, 119), (15, 119), (183, 127), (188, 119), (56, 127), (192, 192), (110, 119), (187, 192), (172, 186), (13, 119), (177, 171), (54, 192), (27, 119), (142, 119), (8, 119), (160, 119), (49, 192), (34, 192), (53, 119), (116, 186), (181, 192), (118, 192), (67, 119), (103, 127), (108, 119), (50, 8), (96, 192), (31, 192), (135, 127), (22, 119), (10, 192), (29, 119), (0, 122), (94, 192), (117, 192), (171, 127), (62, 186), (176, 119), (73, 192), (84, 119), (71, 186), (119, 127), (105, 119), (83, 186), (3, 127), (128, 127), (138, 192), (184, 186), (166, 127), (104, 18), (7, 186), (152, 119), (173, 127), (60, 119), (175, 119), (47, 95), (182, 8), (91, 127), (98, 127), (59, 186), (120, 127), (122, 119), (130, 127), (156, 192), (17, 119), (132, 119), (178, 186), (123, 104), (147, 119), (58, 192), (55, 119), (154, 119), (41, 127), (164, 186), (48, 127), (168, 119), (100, 192), (72, 119), (63, 192), (95, 119), (51, 8), (12, 119), (14, 127), (4, 192), (170, 186), (149, 119), (36, 127), (163, 119), (137, 186), (86, 119), (185, 119), (93, 18), (102, 192), (107, 119), (109, 127), (162, 186), (124, 127), (38, 186), (158, 119), (24, 119), (45, 127), (52, 127), (115, 8), (186, 186), (88, 127), (90, 119), (126, 127), (32, 186), (134, 119), (2, 127), (77, 192), (19, 119), (26, 119), (165, 127), (87, 186), (113, 18), (69, 160), (114, 71), (101, 186), (151, 119), (76, 186), (21, 119), (144, 127), (40, 127), (42, 119), (141, 186), (1, 186), (194, 119), (57, 119), (85, 127), (92, 127), (74, 169), (112, 119), (121, 127), (139, 127), (16, 192), (145, 192), (167, 119), (33, 119), (148, 119), (30, 119), (140, 186), (37, 119), (189, 119), (191, 127), (129, 186), (11, 186), (64, 127), (78, 104), (155, 186), (46, 192), (65, 186), (6, 119), (161, 187), (146, 119), (28, 119), (9, 119)] current theta: 0.340950770577 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:16:53 2014 Optimize a model with 38221 rows, 38415 columns and 114465 nonzeros Presolve removed 28330 rows and 28330 columns Presolve time: 0.26s Presolved: 9891 rows, 10085 columns, 29475 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 10085 integer (10085 binary) Root relaxation: objective 0.000000e+00, 1750 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 (3958 simplex iterations) in 0.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 [29, 32, 33, 42, 45, 53, 71, 75, 78, 88, 89, 92, 95, 98, 135, 162, 170, 174, 189, 192] edges [(33, 53), (15, 33), (179, 192), (189, 32), (174, 192), (176, 95), (116, 71), (101, 71), (158, 95), (167, 189), (104, 33), (190, 189), (138, 98), (137, 32), (18, 32), (39, 42), (122, 32), (143, 92), (81, 32), (123, 53), (147, 189), (28, 29), (109, 192), (177, 78), (153, 189), (64, 29), (157, 92), (14, 92), (161, 75), (53, 33), (45, 75), (6, 33), (130, 192), (34, 29), (96, 29), (66, 75), (146, 95), (155, 32), (142, 33), (88, 98), (86, 29), (144, 192), (25, 71), (13, 53), (87, 32), (36, 29), (184, 162), (84, 189), (40, 75), (165, 92), (16, 29), (115, 53), (80, 33), (58, 45), (98, 192), (172, 71), (187, 192), (71, 170), (44, 95), (9, 32), (191, 98), (133, 170), (73, 98), (54, 92), (149, 29), (140, 32), (91, 192), (72, 95), (129, 71), (46, 92), (31, 192), (159, 189), (185, 29), (48, 75), (110, 53), (154, 33), (121, 92), (183, 192), (5, 53), (126, 29), (181, 29), (70, 29), (164, 170), (43, 42), (131, 32), (108, 33), (166, 92), (90, 32), (37, 32), (8, 33), (102, 75), (151, 95), (85, 75), (193, 29), (47, 95), (106, 95), (11, 32), (111, 92), (192, 135), (100, 92), (20, 162), (105, 53), (60, 53), (139, 29), (175, 53), (127, 192), (117, 75), (173, 92), (75, 98), (19, 95), (65, 32), (27, 29), (82, 75), (92, 98), (1, 71), (132, 53), (118, 92), (124, 92), (32, 170), (4, 192), (22, 78), (68, 92), (119, 75), (17, 53), (7, 92), (26, 189), (112, 32), (170, 32), (57, 95), (59, 71), (3, 192), (55, 29), (169, 71), (114, 189), (69, 33), (29, 29), (180, 189), (76, 32), (21, 189), (150, 98), (30, 32), (182, 53), (74, 88), (152, 29), (94, 135), (67, 29), (78, 78), (10, 174), (89, 135), (77, 192), (61, 135), (56, 75), (41, 32), (63, 29), (171, 75), (194, 53), (0, 53), (99, 29), (38, 170), (62, 162), (12, 33), (95, 29), (186, 170), (103, 98), (125, 29), (23, 33), (83, 32), (156, 75), (148, 33), (52, 192), (135, 192), (188, 95), (49, 29), (163, 189), (35, 53), (141, 71), (145, 192), (134, 189), (107, 29), (2, 75), (160, 95), (97, 33), (162, 71), (24, 29), (136, 75), (51, 33), (168, 29), (50, 33), (93, 78), (79, 42), (178, 78), (42, 189), (120, 98), (128, 192), (113, 29)] current theta: 0.170475385289 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:16:54 2014 Optimize a model with 38221 rows, 38415 columns and 114465 nonzeros Presolve removed 34988 rows and 35004 columns Presolve time: 0.07s Presolved: 3233 rows, 3411 columns, 9485 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3411 integer (3411 binary) Root relaxation: objective 0.000000e+00, 2695 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 (4478 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 [30, 31, 78, 83, 89, 98, 110, 119, 121, 127, 138, 155, 176, 181, 182, 186, 189, 190, 193, 194] edges [(8, 194), (179, 119), (68, 119), (72, 176), (66, 138), (55, 193), (90, 83), (167, 189), (150, 138), (23, 194), (106, 110), (14, 121), (145, 31), (2, 138), (93, 190), (163, 155), (25, 186), (37, 78), (140, 83), (92, 138), (67, 193), (127, 127), (15, 190), (169, 186), (146, 193), (63, 176), (143, 98), (107, 194), (3, 31), (108, 110), (75, 119), (172, 83), (42, 83), (96, 181), (131, 30), (87, 138), (89, 89), (133, 155), (177, 190), (11, 189), (16, 181), (98, 98), (81, 186), (0, 182), (126, 121), (29, 193), (156, 138), (22, 189), (31, 31), (77, 119), (58, 119), (13, 194), (174, 31), (142, 194), (5, 189), (53, 190), (183, 119), (73, 98), (116, 186), (57, 193), (178, 155), (104, 182), (159, 189), (135, 127), (124, 98), (10, 119), (122, 189), (121, 121), (99, 193), (194, 110), (64, 121), (62, 186), (110, 194), (125, 193), (83, 83), (190, 190), (47, 194), (40, 138), (71, 186), (100, 98), (85, 121), (137, 83), (120, 119), (17, 190), (30, 30), (132, 194), (9, 30), (171, 119), (61, 181), (188, 193), (152, 176), (86, 194), (74, 138), (105, 190), (128, 181), (84, 190), (119, 119), (95, 176), (27, 194), (130, 127), (118, 121), (175, 190), (173, 119), (36, 119), (164, 186), (70, 193), (60, 190), (157, 138), (91, 119), (153, 190), (48, 30), (34, 193), (138, 138), (88, 31), (151, 181), (185, 194), (39, 121), (41, 138), (166, 138), (181, 181), (170, 186), (154, 194), (49, 181), (184, 83), (26, 189), (97, 190), (65, 83), (109, 127), (182, 182), (162, 186), (191, 138), (38, 186), (115, 78), (56, 121), (20, 155), (165, 119), (21, 189), (52, 127), (149, 181), (186, 186), (32, 155), (192, 127), (102, 119), (79, 189), (123, 182), (82, 138), (78, 78), (24, 181), (59, 83), (158, 193), (113, 193), (168, 181), (45, 119), (114, 30), (147, 190), (160, 193), (187, 127), (28, 193), (76, 155), (136, 181), (4, 127), (35, 189), (101, 186), (33, 190), (189, 189), (144, 127), (148, 190), (51, 190), (54, 119), (176, 193), (103, 98), (141, 186), (1, 186), (180, 182), (112, 189), (94, 119), (117, 121), (134, 189), (46, 138), (19, 193), (18, 189), (129, 186), (161, 138), (43, 83), (80, 190), (193, 193), (50, 182), (6, 194), (111, 119), (155, 155), (69, 194), (44, 181), (139, 119), (7, 83), (12, 190)] current theta: 0.0852376926444 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:16:54 2014 Optimize a model with 38221 rows, 38415 columns and 114465 nonzeros Presolve removed 37054 rows and 37244 columns Presolve time: 0.03s Presolved: 1167 rows, 1171 columns, 3121 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1171 integer (1170 binary) Root relaxation: cutoff, 1336 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 (1336 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.127856538967 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:16:54 2014 Optimize a model with 38221 rows, 38415 columns and 114465 nonzeros Presolve removed 36160 rows and 36261 columns Presolve time: 0.04s Presolved: 2061 rows, 2154 columns, 5884 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2154 integer (2154 binary) Root relaxation: cutoff, 2584 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 (2584 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.149165962128 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:16:54 2014 Optimize a model with 38221 rows, 38415 columns and 114465 nonzeros Presolve removed 35642 rows and 35692 columns Presolve time: 0.05s Presolved: 2579 rows, 2723 columns, 7489 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2723 integer (2723 binary) Root relaxation: objective 2.842171e-14, 2675 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (4470 simplex iterations) in 0.22 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 [37, 53, 56, 60, 61, 96, 108, 111, 131, 132, 133, 135, 145, 156, 161, 164, 170, 171, 180, 188] edges [(63, 96), (61, 61), (69, 132), (29, 96), (41, 156), (50, 180), (171, 171), (9, 131), (190, 60), (106, 132), (102, 96), (6, 132), (79, 37), (35, 131), (183, 111), (94, 111), (28, 96), (8, 132), (188, 188), (15, 53), (114, 131), (97, 53), (152, 188), (22, 60), (72, 188), (161, 156), (84, 60), (62, 164), (80, 53), (194, 132), (32, 133), (42, 133), (37, 37), (116, 170), (58, 111), (85, 171), (13, 132), (165, 171), (52, 135), (60, 60), (49, 96), (7, 156), (33, 60), (150, 161), (123, 180), (86, 56), (16, 111), (121, 56), (26, 131), (43, 170), (98, 145), (103, 145), (122, 60), (176, 188), (153, 60), (159, 37), (149, 96), (136, 111), (36, 56), (104, 180), (184, 170), (77, 111), (127, 135), (1, 164), (185, 108), (91, 111), (143, 145), (67, 132), (180, 180), (59, 170), (115, 180), (156, 161), (126, 56), (71, 164), (173, 171), (164, 170), (129, 164), (155, 133), (172, 170), (146, 96), (47, 132), (142, 132), (38, 164), (82, 145), (112, 60), (151, 96), (107, 108), (130, 135), (55, 188), (44, 96), (20, 131), (118, 131), (128, 61), (192, 135), (74, 156), (162, 170), (110, 132), (175, 53), (31, 145), (96, 96), (167, 131), (124, 145), (178, 133), (68, 171), (169, 164), (125, 188), (73, 145), (75, 171), (83, 170), (138, 161), (132, 132), (93, 53), (30, 131), (10, 111), (53, 60), (158, 188), (27, 132), (193, 188), (11, 131), (17, 53), (54, 111), (113, 132), (108, 108), (144, 135), (19, 132), (88, 145), (12, 53), (92, 156), (24, 61), (39, 171), (3, 145), (139, 171), (160, 188), (87, 161), (57, 188), (187, 61), (163, 133), (99, 132), (21, 131), (137, 133), (100, 145), (95, 188), (5, 60), (2, 156), (78, 180), (154, 108), (189, 37), (177, 180), (117, 56), (119, 171), (133, 133), (89, 135), (34, 96), (181, 96), (182, 180), (90, 156), (147, 60), (170, 164), (40, 156), (140, 170), (135, 135), (148, 60), (66, 156), (64, 111), (131, 131), (0, 53), (157, 161), (18, 60), (65, 170), (45, 111), (14, 171), (186, 170), (174, 145), (105, 60), (134, 131), (168, 96), (4, 61), (109, 135), (145, 145), (111, 111), (48, 156), (120, 171), (51, 108), (46, 161), (179, 111), (23, 132), (25, 170), (191, 156), (101, 170), (70, 188), (76, 170), (81, 164), (141, 170), (56, 56), (166, 156)] current theta: 0.138511250547 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:16:55 2014 Optimize a model with 38221 rows, 38415 columns and 114465 nonzeros Presolve removed 35910 rows and 35981 columns Presolve time: 0.05s Presolved: 2311 rows, 2434 columns, 6664 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2434 integer (2434 binary) Root relaxation: objective 0.000000e+00, 2849 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 353 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 71 Explored 0 nodes (8469 simplex iterations) in 0.41 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.143838606337 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:16:55 2014 Optimize a model with 38221 rows, 38415 columns and 114465 nonzeros Presolve removed 35778 rows and 35838 columns Presolve time: 0.05s Presolved: 2443 rows, 2577 columns, 7071 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2577 integer (2577 binary) Root relaxation: objective 7.105427e-15, 2556 iterations, 0.11 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 (6059 simplex iterations) in 0.25 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, 22, 41, 56, 61, 65, 78, 88, 98, 105, 110, 111, 114, 134, 135, 157, 168, 177, 186, 188] edges [(40, 41), (65, 65), (150, 157), (61, 61), (139, 56), (14, 14), (153, 114), (35, 114), (17, 105), (106, 110), (174, 88), (183, 111), (94, 111), (59, 65), (137, 65), (23, 110), (182, 177), (181, 61), (37, 78), (96, 168), (189, 134), (188, 188), (169, 186), (152, 188), (105, 105), (72, 188), (21, 114), (143, 98), (108, 110), (87, 157), (58, 111), (33, 105), (20, 134), (52, 135), (88, 88), (42, 41), (98, 98), (84, 177), (133, 65), (86, 56), (154, 110), (16, 111), (81, 186), (104, 177), (121, 56), (76, 65), (68, 111), (75, 111), (8, 110), (22, 177), (176, 188), (85, 14), (172, 157), (119, 111), (136, 111), (36, 56), (15, 177), (73, 98), (77, 111), (116, 186), (127, 135), (2, 88), (27, 110), (91, 111), (66, 157), (118, 14), (63, 168), (180, 78), (131, 114), (148, 105), (120, 111), (124, 98), (9, 134), (194, 110), (122, 22), (32, 134), (71, 186), (140, 157), (100, 98), (92, 88), (191, 88), (123, 177), (102, 168), (31, 88), (1, 157), (97, 105), (165, 14), (93, 177), (163, 134), (130, 135), (55, 188), (132, 110), (156, 41), (138, 41), (159, 134), (162, 65), (128, 61), (192, 135), (166, 41), (129, 157), (171, 111), (62, 157), (164, 186), (125, 188), (173, 88), (43, 65), (161, 157), (30, 14), (10, 111), (99, 110), (41, 41), (158, 188), (113, 110), (193, 188), (28, 168), (170, 186), (51, 105), (13, 110), (80, 105), (54, 111), (144, 135), (53, 177), (134, 134), (155, 65), (38, 186), (145, 98), (18, 22), (24, 61), (7, 41), (115, 78), (168, 168), (160, 188), (25, 157), (57, 188), (82, 88), (187, 61), (29, 168), (186, 186), (95, 188), (175, 177), (48, 14), (3, 98), (83, 65), (114, 114), (5, 114), (117, 56), (78, 78), (89, 135), (126, 14), (49, 168), (167, 134), (112, 22), (39, 14), (157, 157), (60, 105), (6, 110), (90, 41), (135, 135), (141, 157), (64, 111), (67, 110), (79, 134), (185, 110), (50, 177), (44, 168), (101, 186), (74, 41), (45, 111), (12, 177), (103, 98), (190, 105), (178, 65), (69, 110), (4, 61), (47, 110), (46, 157), (109, 135), (111, 111), (11, 134), (147, 105), (151, 168), (0, 177), (26, 134), (149, 168), (146, 168), (110, 110), (179, 111), (19, 110), (34, 168), (184, 65), (177, 177), (142, 110), (70, 188), (107, 110), (56, 56)] current theta: 0.141174928442 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:16:56 2014 Optimize a model with 38221 rows, 38415 columns and 114465 nonzeros Presolve removed 35848 rows and 35913 columns Presolve time: 0.05s Presolved: 2373 rows, 2502 columns, 6856 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2502 integer (2502 binary) Root relaxation: objective 4.263256e-14, 2675 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 (3959 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 [40, 56, 65, 93, 105, 110, 111, 114, 115, 128, 135, 139, 145, 157, 163, 168, 186, 188, 189, 191] edges [(65, 65), (150, 157), (119, 139), (167, 189), (15, 93), (153, 114), (35, 114), (17, 105), (106, 110), (36, 139), (183, 111), (94, 111), (59, 65), (137, 65), (23, 110), (25, 186), (96, 168), (188, 188), (169, 186), (152, 188), (105, 105), (14, 139), (72, 188), (21, 114), (108, 110), (115, 115), (87, 157), (2, 191), (4, 128), (58, 111), (33, 105), (12, 105), (52, 135), (53, 93), (133, 65), (86, 56), (154, 110), (16, 111), (121, 56), (156, 40), (76, 65), (22, 189), (68, 111), (84, 189), (177, 93), (75, 111), (166, 40), (8, 110), (98, 145), (103, 145), (176, 188), (40, 191), (172, 157), (191, 40), (136, 111), (85, 191), (77, 111), (116, 186), (127, 135), (27, 110), (91, 111), (143, 145), (66, 157), (182, 93), (63, 168), (159, 189), (131, 114), (148, 105), (120, 111), (9, 163), (93, 93), (122, 189), (178, 163), (194, 110), (39, 139), (71, 186), (140, 157), (180, 115), (102, 168), (82, 145), (0, 93), (97, 105), (48, 40), (163, 163), (165, 139), (130, 135), (55, 188), (132, 110), (162, 65), (192, 135), (129, 157), (90, 40), (31, 145), (171, 111), (62, 157), (124, 145), (164, 186), (118, 40), (125, 188), (73, 145), (43, 65), (74, 40), (161, 157), (92, 191), (128, 128), (10, 111), (99, 110), (158, 188), (24, 128), (113, 110), (193, 188), (28, 168), (170, 186), (51, 105), (13, 110), (80, 105), (26, 189), (54, 111), (144, 135), (61, 128), (155, 65), (38, 186), (88, 191), (3, 145), (168, 168), (160, 188), (57, 188), (29, 168), (187, 128), (81, 65), (142, 105), (186, 186), (100, 145), (95, 188), (175, 93), (83, 65), (114, 114), (5, 114), (117, 56), (79, 163), (78, 115), (89, 135), (49, 168), (157, 157), (20, 163), (60, 105), (30, 40), (6, 110), (135, 135), (141, 157), (64, 111), (67, 110), (185, 110), (173, 191), (126, 139), (44, 168), (101, 186), (37, 163), (189, 189), (45, 111), (42, 65), (41, 40), (50, 93), (174, 145), (1, 186), (181, 128), (190, 105), (112, 189), (69, 110), (47, 110), (46, 157), (104, 93), (109, 135), (145, 145), (111, 111), (11, 163), (147, 105), (151, 168), (134, 189), (149, 168), (32, 163), (18, 189), (146, 168), (7, 40), (110, 110), (179, 111), (138, 191), (19, 110), (139, 139), (34, 168), (184, 65), (70, 188), (107, 110), (123, 115), (56, 56)] current theta: 0.139843089495 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:16:56 2014 Optimize a model with 38221 rows, 38415 columns and 114465 nonzeros Presolve removed 35876 rows and 35943 columns Presolve time: 0.05s Presolved: 2345 rows, 2472 columns, 6770 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2472 integer (2472 binary) Root relaxation: objective 1.421085e-14, 2596 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 158 - 0.00000 - - 0s 0 0 0.00000 0 390 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 39 Explored 0 nodes (8039 simplex iterations) in 0.34 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.140509008968 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:16:56 2014 Optimize a model with 38221 rows, 38415 columns and 114465 nonzeros Presolve removed 35862 rows and 35928 columns Presolve time: 0.05s Presolved: 2359 rows, 2487 columns, 6813 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2487 integer (2487 binary) Root relaxation: cutoff, 67 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 (67 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 [40, 56, 65, 93, 105, 110, 111, 114, 115, 128, 135, 139, 145, 157, 163, 168, 186, 188, 189, 191] edges [(65, 65), (150, 157), (119, 139), (167, 189), (15, 93), (153, 114), (35, 114), (17, 105), (106, 110), (36, 139), (183, 111), (94, 111), (59, 65), (137, 65), (23, 110), (25, 186), (96, 168), (188, 188), (169, 186), (152, 188), (105, 105), (14, 139), (72, 188), (21, 114), (108, 110), (115, 115), (87, 157), (2, 191), (4, 128), (58, 111), (33, 105), (12, 105), (52, 135), (53, 93), (133, 65), (86, 56), (154, 110), (16, 111), (121, 56), (156, 40), (76, 65), (22, 189), (68, 111), (84, 189), (177, 93), (75, 111), (166, 40), (8, 110), (98, 145), (103, 145), (176, 188), (40, 191), (172, 157), (191, 40), (136, 111), (85, 191), (77, 111), (116, 186), (127, 135), (27, 110), (91, 111), (143, 145), (66, 157), (182, 93), (63, 168), (159, 189), (131, 114), (148, 105), (120, 111), (9, 163), (93, 93), (122, 189), (178, 163), (194, 110), (39, 139), (71, 186), (140, 157), (180, 115), (102, 168), (82, 145), (0, 93), (97, 105), (48, 40), (163, 163), (165, 139), (130, 135), (55, 188), (132, 110), (162, 65), (192, 135), (129, 157), (90, 40), (31, 145), (171, 111), (62, 157), (124, 145), (164, 186), (118, 40), (125, 188), (73, 145), (43, 65), (74, 40), (161, 157), (92, 191), (128, 128), (10, 111), (99, 110), (158, 188), (24, 128), (113, 110), (193, 188), (28, 168), (170, 186), (51, 105), (13, 110), (80, 105), (26, 189), (54, 111), (144, 135), (61, 128), (155, 65), (38, 186), (88, 191), (3, 145), (168, 168), (160, 188), (57, 188), (29, 168), (187, 128), (81, 65), (142, 105), (186, 186), (100, 145), (95, 188), (175, 93), (83, 65), (114, 114), (5, 114), (117, 56), (79, 163), (78, 115), (89, 135), (49, 168), (157, 157), (20, 163), (60, 105), (30, 40), (6, 110), (135, 135), (141, 157), (64, 111), (67, 110), (185, 110), (173, 191), (126, 139), (44, 168), (101, 186), (37, 163), (189, 189), (45, 111), (42, 65), (41, 40), (50, 93), (174, 145), (1, 186), (181, 128), (190, 105), (112, 189), (69, 110), (47, 110), (46, 157), (104, 93), (109, 135), (145, 145), (111, 111), (11, 163), (147, 105), (151, 168), (134, 189), (149, 168), (32, 163), (18, 189), (146, 168), (7, 40), (110, 110), (179, 111), (138, 191), (19, 110), (139, 139), (34, 168), (184, 65), (70, 188), (107, 110), (123, 115), (56, 56)] current theta: 0.140176049232 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:16:57 2014 Optimize a model with 38221 rows, 38415 columns and 114465 nonzeros Presolve removed 35874 rows and 35941 columns Presolve time: 0.05s Presolved: 2347 rows, 2474 columns, 6776 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2474 integer (2474 binary) Root relaxation: objective 1.421085e-14, 2622 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 108 - 0.00000 - - 0s 0 0 0.00000 0 128 - 0.00000 - - 0s 0 0 0.00000 0 126 - 0.00000 - - 0s 0 0 0.00000 0 106 - 0.00000 - - 0s 0 0 0.00000 0 106 - 0.00000 - - 0s 0 0 0.00000 0 106 - 0.00000 - - 0s 0 0 0.00000 0 106 - 0.00000 - - 0s 0 0 0.00000 0 106 - 0.00000 - - 0s 0 0 0.00000 0 106 - 0.00000 - - 0s 0 0 0.00000 0 152 - 0.00000 - - 0s 0 0 0.00000 0 236 - 0.00000 - - 0s 0 0 0.00000 0 150 - 0.00000 - - 1s 0 0 0.00000 0 150 - 0.00000 - - 1s 0 0 0.00000 0 150 - 0.00000 - - 1s 0 0 0.00000 0 150 - 0.00000 - - 1s 0 0 0.00000 0 150 - 0.00000 - - 1s 0 0 0.00000 0 150 - 0.00000 - - 1s 0 2 0.00000 0 150 - 0.00000 - - 1s Cutting planes: Zero half: 7 Explored 3 nodes (46487 simplex iterations) in 1.43 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.1403425291 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:16:58 2014 Optimize a model with 38221 rows, 38415 columns and 114465 nonzeros Presolve removed 35864 rows and 35930 columns Presolve time: 0.05s Presolved: 2357 rows, 2485 columns, 6807 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2485 integer (2485 binary) Root relaxation: objective -1.421085e-14, 2796 iterations, 0.11 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 (4127 simplex iterations) in 0.20 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [18, 40, 65, 97, 110, 111, 114, 128, 135, 139, 145, 157, 163, 168, 176, 180, 182, 186, 191, 194] edges [(72, 176), (65, 65), (150, 157), (57, 176), (22, 180), (105, 97), (50, 180), (12, 182), (153, 114), (35, 114), (23, 194), (106, 110), (36, 139), (183, 111), (94, 111), (59, 65), (137, 65), (96, 168), (169, 186), (14, 139), (21, 114), (17, 97), (108, 110), (121, 139), (93, 182), (87, 157), (2, 191), (4, 128), (58, 111), (70, 176), (52, 135), (56, 139), (133, 65), (123, 180), (16, 111), (81, 186), (0, 182), (188, 176), (76, 65), (159, 18), (68, 111), (107, 97), (75, 111), (166, 40), (33, 97), (8, 110), (26, 18), (98, 145), (117, 139), (103, 145), (40, 191), (172, 157), (119, 111), (13, 194), (136, 111), (148, 97), (85, 191), (104, 180), (142, 194), (176, 176), (77, 111), (64, 139), (116, 186), (84, 18), (127, 135), (27, 110), (91, 111), (143, 145), (66, 157), (180, 180), (63, 168), (189, 18), (131, 114), (120, 111), (115, 180), (9, 163), (178, 163), (194, 110), (39, 139), (110, 194), (47, 194), (71, 186), (140, 157), (122, 18), (102, 168), (82, 145), (1, 157), (48, 40), (163, 163), (165, 139), (130, 135), (152, 176), (86, 194), (132, 110), (158, 176), (95, 176), (162, 65), (113, 194), (192, 135), (191, 191), (129, 157), (97, 97), (90, 40), (60, 18), (31, 145), (171, 111), (62, 157), (124, 145), (164, 186), (118, 40), (51, 97), (73, 145), (43, 65), (74, 40), (161, 157), (134, 163), (55, 176), (92, 191), (128, 128), (185, 194), (10, 111), (15, 97), (99, 110), (24, 128), (28, 168), (170, 186), (154, 194), (155, 163), (177, 182), (54, 111), (144, 135), (193, 176), (61, 128), (125, 176), (38, 186), (88, 191), (3, 145), (168, 168), (25, 157), (80, 97), (29, 168), (156, 191), (18, 18), (187, 128), (186, 186), (100, 145), (78, 180), (112, 18), (53, 97), (83, 65), (114, 114), (5, 114), (79, 163), (89, 135), (49, 168), (182, 180), (157, 157), (20, 163), (67, 194), (30, 40), (6, 110), (135, 135), (141, 157), (190, 97), (160, 176), (167, 163), (173, 191), (126, 139), (44, 168), (101, 186), (37, 163), (147, 97), (45, 111), (42, 65), (175, 97), (41, 40), (174, 145), (181, 128), (46, 157), (109, 135), (145, 145), (111, 111), (11, 163), (151, 168), (149, 168), (32, 163), (146, 168), (7, 40), (179, 111), (138, 191), (19, 110), (139, 139), (34, 168), (184, 65), (69, 194)] current theta: 0.140259289166 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:16:59 2014 Optimize a model with 38221 rows, 38415 columns and 114465 nonzeros Presolve removed 35870 rows and 35937 columns Presolve time: 0.05s Presolved: 2351 rows, 2478 columns, 6788 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2478 integer (2478 binary) Root relaxation: objective 0.000000e+00, 2557 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 110 - 0.00000 - - 0s 0 0 0.00000 0 411 - 0.00000 - - 0s 0 0 0.00000 0 327 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 71 Explored 0 nodes (11041 simplex iterations) in 0.45 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -