current theta: 0.651838754928 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:27:25 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 13610 rows and 13610 columns Presolve time: 0.74s Presolved: 25793 rows, 25990 columns, 77178 nonzeros Variable types: 0 continuous, 25990 integer (25990 binary) Root relaxation: objective 0.000000e+00, 1757 iterations, 0.03 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 (1757 simplex iterations) in 0.78 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 [4, 10, 34, 40, 49, 52, 55, 78, 83, 87, 90, 105, 109, 162, 163, 164, 168, 179, 184, 195] edges [(171, 195), (79, 195), (98, 195), (195, 195), (13, 195), (81, 195), (185, 195), (192, 195), (34, 195), (143, 195), (118, 195), (173, 195), (45, 195), (52, 179), (168, 195), (95, 195), (10, 195), (83, 195), (94, 195), (120, 195), (162, 195), (47, 195), (115, 195), (30, 195), (170, 195), (11, 195), (152, 195), (178, 195), (138, 195), (51, 195), (70, 195), (151, 195), (6, 195), (32, 195), (67, 195), (175, 195), (100, 195), (116, 195), (72, 195), (53, 195), (57, 195), (136, 195), (158, 195), (189, 195), (113, 195), (27, 195), (131, 195), (153, 105), (54, 195), (8, 195), (111, 195), (194, 195), (48, 195), (7, 195), (165, 195), (89, 195), (161, 195), (28, 195), (155, 195), (126, 195), (68, 195), (160, 195), (25, 195), (149, 162), (21, 195), (109, 195), (65, 195), (80, 195), (78, 195), (176, 195), (124, 52), (15, 52), (102, 195), (44, 195), (1, 195), (182, 195), (196, 195), (123, 195), (38, 195), (147, 195), (193, 195), (71, 195), (88, 195), (106, 195), (19, 195), (61, 195), (177, 195), (40, 184), (59, 195), (172, 195), (129, 195), (103, 195), (14, 195), (99, 195), (82, 195), (96, 195), (166, 195), (121, 195), (86, 195), (35, 195), (104, 195), (119, 195), (18, 195), (17, 195), (85, 195), (187, 195), (87, 195), (56, 195), (142, 195), (97, 195), (55, 195), (141, 195), (62, 195), (169, 195), (36, 195), (163, 195), (76, 195), (33, 195), (156, 195), (146, 195), (117, 195), (73, 195), (31, 195), (139, 195), (12, 195), (92, 195), (183, 195), (110, 195), (9, 195), (41, 195), (181, 195), (140, 195), (93, 195), (179, 162), (135, 195), (16, 195), (46, 195), (159, 195), (114, 195), (29, 195), (69, 195), (180, 195), (137, 195), (22, 195), (90, 195), (5, 195), (164, 195), (174, 195), (186, 195), (127, 195), (128, 195), (26, 195), (197, 195), (42, 195), (4, 184), (23, 195), (148, 195), (150, 195), (63, 195), (145, 195), (105, 195), (2, 195), (133, 195), (77, 195), (112, 195), (84, 195), (184, 10), (154, 195), (66, 195), (125, 195), (134, 195), (50, 195), (144, 195), (39, 195), (107, 195), (91, 195), (20, 195), (191, 195), (60, 195), (3, 195), (130, 195), (101, 195), (43, 195), (74, 195), (24, 195), (75, 195), (167, 195), (108, 195), (122, 195), (49, 195), (64, 195), (37, 195), (58, 195), (157, 195), (190, 195), (188, 195), (132, 195), (0, 195)] current theta: 0.325919377464 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:27:26 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 29992 rows and 29992 columns Presolve time: 0.28s Presolved: 9411 rows, 9608 columns, 28032 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 9608 integer (9608 binary) Root relaxation: objective 0.000000e+00, 1925 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 (4537 simplex iterations) in 0.52 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 [3, 7, 13, 19, 34, 52, 55, 62, 87, 102, 117, 152, 166, 167, 168, 173, 174, 175, 182, 191] edges [(54, 13), (193, 166), (76, 166), (147, 117), (165, 19), (93, 166), (62, 175), (105, 13), (191, 19), (127, 13), (38, 7), (137, 7), (28, 34), (3, 19), (48, 34), (166, 117), (37, 166), (101, 152), (148, 7), (155, 173), (91, 34), (140, 87), (139, 19), (184, 173), (169, 191), (98, 117), (141, 152), (132, 13), (8, 191), (35, 19), (71, 117), (130, 117), (142, 19), (175, 175), (168, 55), (50, 7), (88, 117), (164, 13), (7, 117), (151, 173), (61, 7), (92, 34), (178, 167), (145, 191), (66, 62), (4, 173), (177, 19), (176, 52), (30, 34), (47, 191), (197, 34), (73, 19), (128, 3), (40, 34), (27, 168), (196, 55), (158, 174), (23, 19), (167, 19), (46, 174), (12, 191), (41, 34), (63, 19), (125, 7), (154, 19), (171, 182), (180, 19), (69, 19), (85, 117), (31, 34), (78, 3), (135, 3), (2, 117), (14, 19), (51, 13), (68, 34), (153, 117), (55, 168), (124, 52), (80, 87), (173, 7), (123, 191), (119, 19), (185, 168), (0, 191), (156, 52), (121, 167), (18, 191), (133, 52), (120, 34), (190, 19), (44, 191), (52, 52), (42, 55), (57, 13), (103, 191), (192, 19), (106, 191), (143, 117), (34, 166), (146, 191), (33, 55), (67, 173), (179, 117), (174, 55), (111, 13), (43, 173), (32, 34), (10, 173), (17, 7), (186, 117), (99, 191), (65, 13), (74, 166), (75, 102), (64, 7), (81, 34), (59, 34), (49, 7), (107, 34), (144, 168), (112, 87), (114, 168), (181, 117), (16, 117), (131, 117), (109, 19), (13, 175), (90, 19), (149, 173), (96, 7), (159, 13), (116, 19), (138, 34), (60, 3), (56, 117), (86, 182), (157, 117), (24, 34), (115, 117), (118, 173), (122, 19), (108, 34), (82, 117), (15, 117), (188, 182), (22, 191), (84, 152), (189, 191), (25, 34), (95, 52), (136, 152), (172, 19), (134, 7), (36, 62), (182, 13), (5, 191), (160, 117), (113, 117), (117, 117), (150, 191), (6, 19), (72, 152), (87, 168), (170, 182), (161, 7), (89, 34), (21, 168), (9, 13), (104, 3), (163, 19), (194, 13), (19, 102), (129, 19), (53, 7), (94, 152), (29, 117), (11, 13), (162, 117), (183, 3), (70, 19), (26, 13), (152, 175), (126, 34), (1, 34), (20, 191), (79, 182), (187, 19), (45, 52), (102, 62), (83, 19), (97, 168), (58, 13), (100, 117), (39, 13), (110, 13), (195, 62), (77, 62)] current theta: 0.162959688732 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:27:27 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 36288 rows and 36305 columns Presolve time: 0.06s Presolved: 3115 rows, 3295 columns, 9127 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3295 integer (3295 binary) Root relaxation: objective 0.000000e+00, 2764 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 (4813 simplex iterations) in 0.23 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 [55, 91, 104, 111, 112, 116, 121, 131, 150, 155, 157, 175, 179, 184, 186, 188, 191, 193, 195, 196] edges [(26, 196), (90, 112), (27, 196), (69, 121), (172, 116), (74, 157), (149, 184), (145, 116), (112, 112), (94, 186), (52, 179), (160, 111), (157, 193), (10, 157), (56, 111), (3, 116), (54, 175), (116, 116), (132, 196), (188, 188), (175, 175), (168, 55), (25, 155), (93, 186), (32, 91), (162, 195), (48, 184), (137, 131), (108, 155), (173, 193), (152, 195), (117, 131), (178, 195), (92, 150), (16, 111), (156, 131), (39, 111), (45, 179), (126, 184), (72, 195), (28, 91), (83, 121), (136, 195), (30, 91), (146, 116), (67, 155), (166, 157), (176, 188), (19, 121), (120, 157), (29, 131), (34, 91), (80, 112), (82, 186), (76, 184), (58, 196), (150, 150), (165, 121), (20, 150), (174, 196), (124, 179), (147, 175), (13, 111), (163, 116), (38, 91), (35, 121), (97, 196), (121, 121), (106, 116), (6, 121), (22, 155), (53, 131), (159, 196), (182, 111), (179, 188), (189, 121), (68, 91), (61, 155), (123, 195), (2, 131), (44, 191), (89, 184), (190, 116), (42, 55), (144, 196), (47, 116), (51, 175), (104, 104), (125, 131), (197, 150), (11, 188), (40, 184), (70, 112), (115, 157), (9, 175), (135, 150), (158, 175), (181, 186), (128, 104), (109, 116), (0, 150), (130, 188), (18, 150), (41, 150), (142, 112), (24, 184), (101, 191), (98, 193), (37, 184), (31, 157), (62, 195), (169, 195), (118, 193), (85, 186), (143, 131), (43, 184), (87, 55), (187, 116), (196, 196), (78, 191), (65, 175), (15, 188), (151, 155), (1, 91), (129, 121), (107, 150), (110, 175), (140, 112), (148, 131), (139, 195), (177, 191), (133, 188), (105, 111), (17, 131), (21, 112), (134, 155), (33, 112), (153, 188), (63, 121), (100, 131), (46, 195), (167, 112), (8, 104), (103, 150), (186, 186), (7, 131), (95, 188), (73, 116), (81, 184), (180, 195), (141, 91), (91, 91), (164, 175), (14, 112), (122, 116), (5, 191), (171, 196), (57, 111), (131, 131), (23, 116), (154, 116), (36, 112), (88, 175), (4, 184), (183, 191), (161, 131), (127, 186), (99, 116), (84, 195), (49, 193), (170, 196), (195, 191), (66, 195), (113, 91), (77, 186), (111, 111), (71, 131), (50, 193), (191, 195), (96, 193), (86, 175), (60, 195), (75, 191), (114, 196), (12, 104), (184, 184), (102, 112), (119, 121), (193, 193), (185, 175), (55, 55), (79, 175), (138, 91), (155, 155), (64, 157), (194, 175), (59, 184), (192, 116)] current theta: 0.081479844366 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:27:27 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 38338 rows and 38534 columns Presolve time: 0.03s Presolved: 1065 rows, 1066 columns, 2812 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1066 integer (1065 binary) Root relaxation: cutoff, 568 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 (568 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.122219766549 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:27:28 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 37428 rows and 37546 columns Presolve time: 0.04s Presolved: 1975 rows, 2054 columns, 5606 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2054 integer (2054 binary) Root relaxation: cutoff, 2439 iterations, 0.04 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 (2439 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.142589727641 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:27:28 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 36902 rows and 36949 columns Presolve time: 0.05s Presolved: 2501 rows, 2651 columns, 7255 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2651 integer (2651 binary) Root relaxation: cutoff, 3153 iterations, 0.14 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 (3153 simplex iterations) in 0.19 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.152774708186 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:27:28 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 36596 rows and 36624 columns Presolve time: 0.06s Presolved: 2807 rows, 2976 columns, 8192 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2976 integer (2976 binary) Root relaxation: objective 0.000000e+00, 3046 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 (6241 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 [24, 32, 33, 44, 55, 63, 93, 94, 96, 104, 105, 114, 116, 131, 132, 147, 179, 180, 189, 197] edges [(146, 189), (18, 197), (48, 24), (116, 189), (43, 24), (36, 63), (115, 93), (60, 44), (101, 189), (69, 63), (64, 96), (72, 180), (181, 147), (172, 116), (145, 116), (52, 179), (93, 131), (126, 24), (134, 96), (168, 55), (105, 105), (21, 114), (50, 96), (31, 93), (137, 131), (194, 132), (39, 132), (81, 24), (67, 96), (76, 24), (13, 132), (117, 131), (118, 96), (49, 96), (138, 44), (123, 180), (14, 180), (9, 114), (142, 33), (156, 131), (17, 179), (127, 147), (108, 24), (191, 44), (136, 180), (19, 63), (183, 44), (133, 131), (80, 33), (86, 147), (56, 147), (57, 105), (197, 197), (29, 131), (62, 180), (22, 197), (95, 105), (103, 197), (92, 197), (119, 189), (79, 147), (165, 63), (114, 132), (124, 179), (180, 33), (163, 116), (7, 93), (153, 179), (110, 147), (106, 116), (179, 105), (45, 105), (78, 44), (77, 93), (170, 114), (111, 105), (90, 180), (107, 197), (167, 63), (33, 180), (2, 131), (190, 116), (42, 55), (47, 116), (141, 32), (185, 147), (26, 132), (104, 104), (125, 131), (11, 147), (121, 63), (6, 63), (120, 96), (174, 132), (128, 104), (184, 24), (173, 96), (3, 189), (109, 116), (74, 32), (27, 114), (158, 147), (0, 197), (160, 105), (96, 96), (53, 179), (188, 105), (186, 94), (91, 32), (38, 32), (66, 44), (75, 44), (129, 63), (155, 24), (196, 114), (132, 132), (63, 63), (35, 116), (143, 131), (70, 63), (87, 55), (140, 33), (144, 114), (195, 180), (65, 114), (182, 132), (148, 131), (149, 24), (147, 132), (16, 105), (24, 24), (151, 24), (135, 44), (171, 114), (100, 131), (152, 180), (98, 93), (73, 116), (113, 32), (178, 33), (150, 44), (34, 96), (88, 147), (162, 94), (51, 147), (193, 96), (122, 116), (58, 132), (8, 197), (30, 93), (131, 131), (97, 132), (23, 116), (154, 116), (10, 96), (161, 131), (41, 197), (61, 96), (15, 179), (189, 189), (85, 94), (46, 180), (187, 189), (68, 32), (59, 24), (99, 116), (177, 116), (5, 44), (169, 94), (20, 44), (157, 93), (37, 96), (25, 197), (71, 131), (166, 96), (112, 33), (40, 24), (84, 180), (82, 93), (176, 105), (102, 33), (139, 189), (12, 104), (54, 147), (130, 105), (164, 147), (89, 96), (28, 94), (1, 197), (44, 44), (175, 147), (4, 24), (55, 55), (159, 132), (94, 94), (83, 189), (32, 32), (192, 116)] current theta: 0.147682217913 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:27:28 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 36764 rows and 36802 columns Presolve time: 0.05s Presolved: 2639 rows, 2798 columns, 7678 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2798 integer (2798 binary) Root relaxation: objective 7.105427e-15, 3199 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 206 - 0.00000 - - 0s 0 0 0.00000 0 288 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 22 Explored 0 nodes (13460 simplex iterations) in 0.57 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 [38, 41, 42, 44, 59, 67, 71, 92, 96, 106, 112, 121, 133, 146, 152, 160, 168, 174, 179, 181] edges [(66, 152), (188, 133), (90, 112), (69, 121), (109, 146), (55, 42), (114, 174), (60, 44), (64, 96), (71, 71), (11, 181), (25, 41), (38, 38), (112, 112), (52, 179), (48, 59), (190, 106), (7, 71), (46, 181), (91, 38), (81, 59), (134, 96), (106, 106), (82, 181), (170, 160), (126, 59), (1, 41), (47, 146), (143, 71), (50, 96), (98, 71), (88, 181), (149, 59), (161, 133), (24, 59), (57, 160), (155, 67), (154, 146), (0, 92), (164, 174), (118, 96), (186, 38), (49, 96), (138, 44), (189, 146), (35, 146), (22, 41), (17, 179), (139, 44), (45, 179), (77, 38), (30, 38), (83, 121), (191, 44), (76, 59), (113, 38), (183, 44), (122, 146), (192, 106), (19, 121), (159, 174), (163, 146), (80, 112), (79, 181), (53, 133), (148, 133), (8, 92), (73, 146), (197, 92), (165, 121), (196, 174), (94, 38), (115, 71), (124, 179), (100, 133), (95, 160), (187, 146), (153, 179), (171, 174), (121, 121), (177, 106), (6, 121), (92, 92), (166, 71), (132, 174), (40, 59), (59, 59), (162, 38), (78, 44), (42, 42), (4, 59), (12, 106), (176, 160), (3, 146), (86, 181), (151, 96), (70, 112), (101, 146), (130, 160), (120, 96), (21, 42), (68, 67), (39, 160), (173, 96), (97, 174), (185, 174), (13, 160), (142, 112), (96, 96), (116, 146), (32, 38), (99, 106), (179, 179), (184, 59), (75, 44), (145, 106), (181, 181), (41, 92), (107, 92), (37, 59), (129, 121), (140, 112), (146, 146), (169, 152), (158, 160), (56, 160), (195, 152), (23, 146), (172, 146), (152, 152), (33, 112), (160, 160), (117, 133), (147, 181), (135, 44), (16, 179), (63, 121), (175, 181), (182, 160), (168, 168), (125, 71), (18, 92), (167, 112), (51, 174), (105, 179), (26, 174), (137, 133), (84, 152), (9, 174), (31, 71), (85, 181), (136, 152), (133, 133), (14, 112), (180, 152), (150, 44), (34, 96), (27, 174), (29, 133), (193, 96), (62, 152), (110, 160), (93, 71), (103, 92), (36, 112), (72, 152), (87, 168), (108, 67), (123, 152), (10, 96), (157, 96), (61, 96), (15, 179), (58, 174), (5, 44), (65, 174), (20, 44), (141, 38), (54, 160), (156, 133), (131, 133), (178, 152), (2, 133), (144, 174), (174, 174), (89, 96), (67, 59), (102, 112), (119, 121), (44, 44), (74, 38), (194, 174), (127, 181), (104, 106), (111, 160), (43, 59), (128, 106), (28, 38)] current theta: 0.145135972777 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:27:29 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 36846 rows and 36889 columns Presolve time: 0.05s Presolved: 2557 rows, 2711 columns, 7427 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2711 integer (2711 binary) Root relaxation: objective -1.421085e-14, 2687 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 (4275 simplex iterations) in 0.21 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 [3, 19, 21, 55, 59, 68, 94, 99, 103, 107, 115, 133, 142, 160, 173, 174, 179, 180, 181, 191] edges [(163, 3), (188, 133), (165, 19), (47, 19), (143, 115), (172, 99), (139, 191), (50, 173), (114, 174), (72, 180), (11, 181), (5, 94), (134, 173), (121, 19), (52, 179), (48, 59), (189, 19), (81, 59), (82, 181), (170, 160), (126, 59), (168, 55), (140, 21), (88, 181), (151, 68), (38, 94), (149, 59), (154, 3), (161, 133), (77, 94), (24, 59), (104, 99), (125, 115), (115, 115), (113, 94), (157, 173), (57, 160), (164, 174), (22, 68), (193, 173), (123, 180), (14, 180), (17, 179), (45, 179), (42, 21), (35, 3), (76, 59), (136, 180), (190, 99), (159, 174), (62, 180), (79, 181), (80, 180), (53, 133), (106, 99), (148, 133), (69, 19), (197, 103), (32, 68), (177, 3), (196, 174), (173, 173), (31, 115), (73, 3), (124, 179), (180, 180), (1, 68), (99, 3), (18, 103), (100, 133), (95, 160), (153, 179), (171, 174), (128, 103), (132, 174), (40, 59), (59, 59), (138, 107), (119, 19), (33, 142), (102, 180), (145, 99), (105, 160), (90, 180), (44, 191), (120, 173), (34, 68), (4, 59), (8, 103), (91, 68), (176, 160), (86, 181), (70, 142), (130, 160), (3, 99), (39, 160), (21, 21), (97, 174), (116, 3), (6, 142), (61, 68), (101, 3), (185, 174), (191, 191), (66, 191), (13, 160), (10, 173), (122, 3), (186, 94), (63, 142), (64, 173), (179, 179), (103, 103), (184, 59), (23, 191), (135, 103), (87, 55), (0, 103), (78, 191), (181, 181), (98, 115), (192, 99), (37, 59), (41, 103), (195, 180), (158, 160), (56, 160), (160, 160), (71, 115), (117, 133), (147, 181), (93, 115), (68, 68), (74, 115), (16, 179), (175, 181), (182, 160), (118, 173), (167, 142), (141, 68), (152, 180), (51, 174), (166, 173), (7, 115), (26, 174), (137, 133), (9, 174), (133, 133), (162, 94), (27, 174), (29, 133), (109, 3), (12, 99), (110, 160), (36, 142), (107, 103), (89, 59), (92, 103), (187, 3), (183, 191), (49, 173), (60, 191), (15, 179), (58, 174), (85, 94), (46, 180), (178, 180), (2, 115), (19, 19), (169, 94), (65, 174), (146, 3), (30, 115), (129, 19), (96, 173), (54, 160), (156, 133), (131, 133), (75, 191), (144, 174), (174, 174), (84, 94), (67, 59), (28, 94), (20, 191), (155, 68), (194, 174), (127, 181), (55, 55), (25, 107), (83, 19), (94, 94), (142, 142), (112, 142), (150, 103), (111, 160), (108, 68), (43, 59)] current theta: 0.143862850209 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:27:30 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 36870 rows and 36915 columns Presolve time: 0.05s Presolved: 2533 rows, 2685 columns, 7353 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2685 integer (2685 binary) Root relaxation: objective -7.105427e-15, 2945 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 224 - -0.00000 - - 0s 0 0 0.00000 0 227 - 0.00000 - - 0s 0 0 0.00000 0 224 - 0.00000 - - 0s 0 0 0.00000 0 177 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Zero half: 26 Explored 0 nodes (14819 simplex iterations) in 0.60 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.144499411493 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:27:30 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 36864 rows and 36909 columns Presolve time: 0.05s Presolved: 2539 rows, 2691 columns, 7371 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2691 integer (2691 binary) Root relaxation: objective 0.000000e+00, 3191 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 179 - 0.00000 - - 0s 0 0 0.00000 0 377 - 0.00000 - - 0s 0 0 0.00000 0 338 - 0.00000 - - 0s 0 0 0.00000 0 327 - 0.00000 - - 0s 0 0 0.00000 0 328 - 0.00000 - - 0s 0 0 0.00000 0 327 - 0.00000 - - 0s 0 0 0.00000 0 231 - 0.00000 - - 1s 0 0 0.00000 0 441 - 0.00000 - - 1s 0 0 0.00000 0 433 - 0.00000 - - 1s 0 0 0.00000 0 435 - 0.00000 - - 1s 0 0 0.00000 0 432 - 0.00000 - - 1s 0 0 0.00000 0 439 - 0.00000 - - 1s 0 0 0.00000 0 436 - 0.00000 - - 1s 0 0 0.00000 0 219 - 0.00000 - - 1s 0 0 0.00000 0 464 - 0.00000 - - 2s 0 0 0.00000 0 439 - 0.00000 - - 2s 0 0 0.00000 0 412 - 0.00000 - - 2s 0 0 0.00000 0 429 - 0.00000 - - 2s 0 0 0.00000 0 424 - 0.00000 - - 2s 0 0 0.00000 0 425 - 0.00000 - - 2s 0 0 0.00000 0 423 - 0.00000 - - 2s 0 0 0.00000 0 414 - 0.00000 - - 2s 0 0 0.00000 0 412 - 0.00000 - - 2s 0 0 0.00000 0 407 - 0.00000 - - 3s 0 0 0.00000 0 414 - 0.00000 - - 3s 0 0 0.00000 0 398 - 0.00000 - - 3s 0 2 0.00000 0 397 - 0.00000 - - 3s Cutting planes: Gomory: 1 Zero half: 28 Explored 3 nodes (79997 simplex iterations) in 3.32 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.144817692135 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:27:34 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 36854 rows and 36898 columns Presolve time: 0.05s Presolved: 2549 rows, 2702 columns, 7402 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2702 integer (2702 binary) Root relaxation: objective 2.131628e-14, 2628 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 (5866 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 [15, 35, 41, 53, 55, 57, 59, 63, 68, 94, 116, 128, 133, 140, 143, 173, 174, 180, 181, 191] edges [(188, 133), (139, 191), (36, 63), (50, 173), (114, 174), (69, 63), (72, 180), (11, 181), (25, 41), (134, 173), (172, 116), (8, 128), (145, 116), (48, 59), (46, 181), (160, 57), (81, 59), (82, 181), (83, 35), (106, 128), (126, 59), (168, 55), (88, 181), (151, 68), (38, 94), (149, 59), (161, 133), (77, 94), (24, 59), (47, 35), (39, 57), (113, 94), (13, 57), (164, 174), (22, 68), (193, 173), (17, 133), (123, 180), (14, 180), (116, 35), (18, 128), (31, 143), (71, 143), (146, 116), (189, 35), (76, 59), (136, 180), (56, 57), (159, 174), (62, 180), (79, 181), (53, 133), (2, 143), (32, 68), (196, 174), (173, 173), (125, 143), (165, 63), (180, 180), (1, 68), (163, 116), (100, 133), (171, 174), (132, 174), (40, 59), (59, 59), (102, 180), (104, 128), (110, 57), (90, 180), (52, 15), (167, 63), (44, 191), (120, 173), (80, 140), (190, 116), (42, 55), (34, 68), (4, 59), (12, 128), (131, 143), (91, 68), (135, 128), (86, 181), (112, 140), (121, 63), (6, 63), (98, 143), (138, 41), (97, 174), (67, 68), (109, 116), (61, 68), (185, 174), (105, 15), (191, 191), (66, 191), (197, 41), (21, 140), (10, 173), (35, 35), (186, 94), (64, 173), (0, 41), (184, 59), (129, 63), (23, 191), (95, 57), (63, 63), (128, 128), (41, 41), (70, 63), (87, 55), (187, 116), (7, 143), (78, 191), (181, 181), (182, 57), (37, 59), (195, 180), (124, 53), (153, 15), (130, 57), (179, 15), (158, 57), (117, 133), (147, 181), (68, 68), (103, 128), (175, 181), (118, 173), (141, 68), (30, 143), (152, 180), (51, 174), (166, 173), (26, 174), (45, 133), (137, 133), (73, 116), (140, 140), (9, 174), (133, 133), (107, 41), (176, 15), (74, 68), (162, 94), (27, 174), (29, 133), (5, 191), (157, 143), (101, 35), (154, 116), (89, 59), (143, 143), (183, 191), (49, 173), (60, 191), (92, 41), (122, 35), (58, 174), (54, 57), (57, 57), (85, 94), (115, 143), (178, 180), (15, 15), (99, 116), (177, 116), (169, 94), (65, 174), (96, 173), (156, 133), (3, 35), (33, 140), (75, 191), (144, 174), (16, 15), (174, 174), (84, 94), (28, 94), (142, 63), (170, 174), (20, 191), (155, 68), (194, 174), (127, 181), (55, 55), (119, 35), (111, 57), (148, 53), (94, 94), (93, 143), (150, 41), (108, 68), (43, 59), (19, 35), (192, 116)] current theta: 0.144658551814 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:27:34 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 36862 rows and 36907 columns Presolve time: 0.05s Presolved: 2541 rows, 2693 columns, 7377 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2693 integer (2693 binary) Root relaxation: objective -1.421085e-14, 3085 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 180 - -0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 29 Explored 0 nodes (9723 simplex iterations) in 0.42 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.144738121974 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:27:35 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 36856 rows and 36900 columns Presolve time: 0.05s Presolved: 2547 rows, 2700 columns, 7396 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2700 integer (2700 binary) Root relaxation: cutoff, 45 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 (45 simplex iterations) in 0.06 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 [15, 35, 41, 53, 55, 57, 59, 63, 68, 94, 116, 128, 133, 140, 143, 173, 174, 180, 181, 191] edges [(188, 133), (139, 191), (36, 63), (50, 173), (114, 174), (69, 63), (72, 180), (11, 181), (25, 41), (134, 173), (172, 116), (8, 128), (145, 116), (48, 59), (46, 181), (160, 57), (81, 59), (82, 181), (83, 35), (106, 128), (126, 59), (168, 55), (88, 181), (151, 68), (38, 94), (149, 59), (161, 133), (77, 94), (24, 59), (47, 35), (39, 57), (113, 94), (13, 57), (164, 174), (22, 68), (193, 173), (17, 133), (123, 180), (14, 180), (116, 35), (18, 128), (31, 143), (71, 143), (146, 116), (189, 35), (76, 59), (136, 180), (56, 57), (159, 174), (62, 180), (79, 181), (53, 133), (2, 143), (32, 68), (196, 174), (173, 173), (125, 143), (165, 63), (180, 180), (1, 68), (163, 116), (100, 133), (171, 174), (132, 174), (40, 59), (59, 59), (102, 180), (104, 128), (110, 57), (90, 180), (52, 15), (167, 63), (44, 191), (120, 173), (80, 140), (190, 116), (42, 55), (34, 68), (4, 59), (12, 128), (131, 143), (91, 68), (135, 128), (86, 181), (112, 140), (121, 63), (6, 63), (98, 143), (138, 41), (97, 174), (67, 68), (109, 116), (61, 68), (185, 174), (105, 15), (191, 191), (66, 191), (197, 41), (21, 140), (10, 173), (35, 35), (186, 94), (64, 173), (0, 41), (184, 59), (129, 63), (23, 191), (95, 57), (63, 63), (128, 128), (41, 41), (70, 63), (87, 55), (187, 116), (7, 143), (78, 191), (181, 181), (182, 57), (37, 59), (195, 180), (124, 53), (153, 15), (130, 57), (179, 15), (158, 57), (117, 133), (147, 181), (68, 68), (103, 128), (175, 181), (118, 173), (141, 68), (30, 143), (152, 180), (51, 174), (166, 173), (26, 174), (45, 133), (137, 133), (73, 116), (140, 140), (9, 174), (133, 133), (107, 41), (176, 15), (74, 68), (162, 94), (27, 174), (29, 133), (5, 191), (157, 143), (101, 35), (154, 116), (89, 59), (143, 143), (183, 191), (49, 173), (60, 191), (92, 41), (122, 35), (58, 174), (54, 57), (57, 57), (85, 94), (115, 143), (178, 180), (15, 15), (99, 116), (177, 116), (169, 94), (65, 174), (96, 173), (156, 133), (3, 35), (33, 140), (75, 191), (144, 174), (16, 15), (174, 174), (84, 94), (28, 94), (142, 63), (170, 174), (20, 191), (155, 68), (194, 174), (127, 181), (55, 55), (119, 35), (111, 57), (148, 53), (94, 94), (93, 143), (150, 41), (108, 68), (43, 59), (19, 35), (192, 116)]