current theta: 0.657730365887 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:00:29 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 10654 rows and 10654 columns Presolve time: 0.74s Presolved: 26019 rows, 26209 columns, 77863 nonzeros Variable types: 0 continuous, 26209 integer (26209 binary) Root relaxation: objective 0.000000e+00, 1806 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (3483 simplex iterations) in 0.84 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, 3, 25, 28, 39, 45, 70, 88, 95, 98, 100, 111, 147, 156, 159, 175, 182, 184, 187, 188] edges [(176, 187), (110, 188), (102, 187), (60, 188), (175, 184), (120, 187), (150, 188), (8, 187), (34, 188), (29, 187), (66, 188), (164, 187), (79, 111), (123, 187), (42, 187), (9, 188), (152, 188), (72, 188), (157, 187), (162, 188), (75, 184), (143, 187), (169, 188), (63, 188), (64, 187), (137, 188), (48, 188), (7, 187), (70, 187), (135, 188), (2, 187), (181, 188), (73, 188), (154, 187), (30, 187), (87, 187), (45, 188), (39, 188), (40, 187), (98, 184), (59, 187), (74, 188), (156, 184), (90, 187), (13, 188), (186, 187), (126, 188), (80, 187), (76, 188), (145, 184), (127, 188), (50, 187), (106, 188), (149, 187), (132, 187), (166, 188), (177, 188), (23, 188), (158, 187), (24, 187), (35, 187), (168, 187), (187, 187), (51, 188), (41, 188), (182, 188), (52, 188), (97, 187), (91, 111), (142, 188), (134, 187), (26, 188), (77, 188), (19, 187), (78, 187), (163, 187), (27, 188), (151, 188), (189, 188), (121, 188), (179, 188), (53, 188), (114, 188), (109, 187), (178, 188), (180, 188), (115, 188), (36, 184), (18, 187), (11, 188), (44, 187), (88, 187), (124, 188), (89, 188), (58, 187), (12, 188), (140, 187), (185, 188), (129, 188), (190, 188), (130, 188), (67, 187), (65, 188), (146, 187), (54, 188), (33, 187), (148, 188), (125, 188), (5, 188), (86, 187), (101, 187), (118, 188), (6, 188), (68, 188), (119, 188), (4, 187), (61, 188), (141, 187), (1, 187), (167, 187), (112, 188), (93, 188), (71, 88), (159, 188), (0, 188), (49, 187), (43, 188), (94, 188), (170, 187), (131, 187), (96, 187), (133, 188), (104, 187), (103, 187), (153, 188), (22, 187), (136, 188), (155, 187), (113, 188), (28, 188), (62, 188), (95, 188), (100, 111), (172, 188), (107, 188), (160, 187), (3, 188), (37, 187), (116, 188), (81, 188), (165, 188), (55, 187), (82, 188), (139, 28), (84, 187), (57, 187), (31, 187), (25, 187), (183, 187), (117, 188), (161, 188), (16, 188), (108, 187), (83, 187), (56, 188), (111, 111), (122, 187), (15, 187), (10, 187), (46, 188), (38, 187), (92, 188), (171, 187), (85, 187), (47, 188), (188, 187), (69, 187), (173, 187), (144, 188), (128, 187), (21, 188), (17, 188), (184, 188), (138, 187), (20, 187), (14, 187), (99, 188), (174, 188), (147, 187), (32, 187), (105, 188)] current theta: 0.328865182944 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:00:30 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 26856 rows and 26856 columns Presolve time: 0.26s Presolved: 9817 rows, 10007 columns, 29257 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 10007 integer (10007 binary) Root relaxation: objective 0.000000e+00, 1758 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 (3634 simplex iterations) in 0.50 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, 39, 52, 55, 76, 82, 85, 90, 92, 100, 107, 111, 116, 120, 156, 170, 173, 183, 185, 188] edges [(154, 76), (120, 183), (172, 185), (35, 107), (13, 185), (145, 170), (109, 173), (160, 107), (150, 188), (134, 173), (28, 100), (44, 90), (53, 185), (66, 90), (187, 188), (133, 120), (9, 188), (32, 183), (36, 170), (56, 185), (188, 188), (75, 170), (83, 173), (152, 188), (10, 188), (114, 156), (71, 90), (182, 170), (162, 188), (77, 185), (141, 107), (20, 188), (29, 170), (82, 173), (158, 170), (184, 185), (96, 188), (15, 173), (135, 188), (181, 188), (164, 188), (23, 52), (73, 188), (117, 170), (139, 170), (74, 188), (59, 52), (110, 185), (5, 85), (61, 185), (126, 188), (76, 188), (119, 111), (148, 185), (113, 170), (99, 107), (177, 188), (67, 3), (127, 107), (167, 188), (31, 185), (8, 188), (130, 183), (102, 188), (116, 76), (88, 3), (60, 185), (173, 173), (163, 183), (68, 120), (33, 188), (55, 107), (142, 188), (157, 183), (156, 3), (26, 188), (106, 170), (91, 173), (27, 188), (37, 173), (189, 188), (159, 52), (121, 188), (179, 188), (51, 52), (132, 188), (14, 107), (178, 188), (175, 170), (46, 100), (18, 120), (101, 107), (11, 188), (87, 188), (97, 170), (170, 52), (89, 188), (112, 183), (155, 188), (185, 188), (19, 170), (129, 188), (84, 100), (0, 107), (176, 185), (40, 188), (16, 100), (166, 185), (30, 188), (190, 183), (65, 188), (50, 52), (90, 85), (151, 120), (161, 90), (98, 170), (21, 173), (125, 188), (183, 188), (140, 85), (118, 188), (168, 188), (124, 173), (62, 107), (186, 188), (39, 3), (93, 188), (38, 173), (43, 188), (128, 120), (52, 185), (2, 107), (94, 76), (54, 85), (25, 188), (147, 188), (169, 170), (41, 52), (165, 183), (24, 173), (153, 188), (85, 120), (107, 107), (57, 188), (136, 188), (42, 52), (1, 156), (49, 170), (171, 188), (180, 185), (78, 111), (146, 188), (63, 76), (64, 107), (81, 188), (92, 107), (7, 107), (123, 107), (58, 90), (6, 52), (72, 120), (69, 183), (80, 188), (34, 85), (149, 85), (79, 173), (138, 183), (122, 120), (115, 3), (103, 188), (95, 170), (104, 188), (108, 183), (131, 120), (70, 52), (47, 188), (3, 39), (144, 107), (17, 188), (12, 100), (48, 90), (45, 52), (143, 173), (86, 188), (111, 82), (22, 188), (137, 111), (100, 82), (174, 188), (4, 107), (105, 188)] current theta: 0.164432591472 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:00:30 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 33534 rows and 33559 columns Presolve time: 0.06s Presolved: 3139 rows, 3304 columns, 9198 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3304 integer (3304 binary) Root relaxation: objective 0.000000e+00, 2436 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 (3961 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 [29, 58, 75, 82, 83, 85, 88, 107, 114, 117, 119, 121, 136, 150, 173, 175, 183, 184, 189, 190] edges [(178, 150), (18, 85), (36, 117), (133, 85), (85, 85), (46, 173), (35, 107), (86, 121), (109, 173), (127, 119), (89, 173), (134, 173), (137, 173), (126, 136), (84, 173), (67, 85), (171, 136), (99, 119), (160, 150), (65, 173), (153, 189), (180, 183), (27, 189), (102, 121), (16, 119), (179, 189), (156, 190), (90, 58), (149, 150), (69, 190), (81, 136), (141, 107), (79, 119), (82, 173), (88, 88), (15, 173), (167, 136), (155, 189), (158, 117), (177, 136), (32, 184), (132, 136), (187, 121), (176, 184), (22, 150), (19, 117), (172, 190), (5, 85), (140, 88), (115, 88), (8, 88), (151, 121), (28, 83), (143, 83), (174, 85), (162, 88), (150, 150), (63, 150), (173, 173), (103, 189), (55, 150), (152, 183), (121, 121), (52, 184), (185, 183), (91, 173), (83, 83), (190, 190), (120, 88), (57, 121), (14, 107), (23, 175), (51, 75), (71, 58), (181, 184), (50, 29), (94, 121), (123, 150), (45, 175), (31, 88), (101, 107), (62, 150), (129, 184), (87, 121), (142, 136), (6, 175), (135, 150), (157, 190), (61, 190), (119, 119), (154, 107), (0, 150), (43, 150), (139, 29), (26, 136), (21, 173), (13, 183), (159, 117), (70, 75), (59, 117), (124, 173), (112, 184), (11, 121), (108, 190), (54, 150), (136, 136), (38, 173), (25, 121), (186, 121), (75, 117), (182, 75), (48, 107), (42, 184), (106, 75), (77, 183), (37, 83), (58, 58), (24, 173), (29, 29), (107, 107), (138, 190), (56, 121), (145, 175), (105, 150), (188, 136), (34, 58), (114, 114), (122, 85), (96, 189), (39, 190), (40, 189), (72, 85), (169, 117), (64, 107), (97, 29), (92, 107), (41, 29), (20, 136), (98, 175), (166, 190), (78, 82), (146, 184), (7, 150), (68, 85), (93, 136), (74, 189), (2, 119), (118, 189), (168, 189), (95, 29), (189, 189), (148, 190), (17, 173), (163, 114), (44, 85), (147, 136), (125, 183), (9, 189), (76, 119), (12, 173), (104, 184), (33, 136), (183, 183), (49, 29), (1, 190), (116, 119), (66, 85), (164, 121), (131, 85), (60, 121), (30, 136), (161, 85), (128, 88), (80, 183), (184, 184), (117, 175), (53, 121), (3, 183), (144, 107), (73, 119), (175, 117), (47, 184), (111, 82), (165, 184), (100, 82), (110, 184), (130, 190), (170, 184), (10, 121), (113, 29), (4, 107)] current theta: 0.0822162957359 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:00:31 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 35562 rows and 35749 columns Presolve time: 0.03s Presolved: 1111 rows, 1114 columns, 2960 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1114 integer (1113 binary) Root relaxation: cutoff, 1278 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 (1278 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.123324443604 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:00:31 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 34700 rows and 34809 columns Presolve time: 0.04s Presolved: 1973 rows, 2054 columns, 5616 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2054 integer (2054 binary) Root relaxation: cutoff, 2352 iterations, 0.05 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 (2352 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.143878517538 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:00:31 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 34164 rows and 34216 columns Presolve time: 0.05s Presolved: 2509 rows, 2647 columns, 7281 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2647 integer (2647 binary) Root relaxation: objective 2.131628e-14, 2524 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 (5471 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 [20, 31, 32, 37, 40, 71, 78, 97, 99, 101, 105, 108, 114, 121, 128, 137, 144, 146, 152, 175] edges [(3, 152), (100, 137), (178, 20), (33, 40), (159, 175), (4, 144), (133, 128), (86, 121), (136, 40), (147, 121), (71, 71), (126, 20), (135, 101), (59, 32), (79, 99), (148, 108), (9, 37), (187, 105), (184, 146), (41, 97), (62, 105), (179, 146), (52, 146), (77, 152), (47, 146), (175, 175), (105, 105), (155, 40), (115, 31), (168, 97), (172, 108), (17, 78), (111, 137), (173, 78), (37, 37), (34, 71), (149, 71), (153, 97), (44, 128), (185, 121), (74, 146), (43, 105), (99, 99), (51, 32), (165, 32), (116, 101), (66, 71), (95, 97), (166, 114), (141, 99), (31, 31), (131, 128), (48, 101), (16, 99), (161, 71), (19, 175), (102, 105), (151, 121), (107, 101), (81, 20), (92, 101), (70, 175), (170, 146), (38, 137), (129, 146), (21, 137), (7, 144), (134, 137), (169, 175), (124, 137), (182, 175), (36, 175), (167, 40), (109, 78), (80, 152), (121, 121), (119, 99), (50, 97), (69, 108), (150, 105), (57, 121), (23, 175), (142, 20), (94, 121), (45, 175), (162, 31), (14, 144), (103, 37), (87, 121), (6, 175), (54, 144), (158, 32), (76, 101), (174, 105), (24, 99), (82, 137), (97, 97), (15, 137), (160, 105), (186, 20), (139, 97), (140, 31), (11, 121), (128, 128), (88, 31), (27, 97), (125, 121), (85, 128), (73, 101), (132, 20), (104, 146), (181, 146), (138, 108), (12, 137), (146, 146), (22, 105), (108, 108), (130, 108), (83, 37), (112, 32), (152, 152), (120, 31), (190, 108), (122, 128), (20, 20), (93, 40), (127, 101), (35, 144), (56, 121), (154, 144), (145, 175), (46, 137), (157, 108), (2, 99), (61, 108), (65, 78), (26, 20), (114, 114), (137, 137), (180, 152), (78, 78), (143, 37), (188, 20), (68, 105), (64, 144), (40, 40), (156, 108), (98, 175), (29, 97), (75, 175), (28, 78), (58, 71), (89, 78), (63, 105), (18, 105), (84, 137), (163, 114), (42, 146), (90, 71), (55, 144), (5, 71), (72, 128), (183, 152), (123, 144), (144, 144), (113, 97), (91, 137), (164, 121), (25, 152), (118, 37), (60, 121), (171, 20), (110, 32), (117, 175), (49, 97), (53, 121), (176, 152), (189, 40), (39, 108), (0, 105), (106, 32), (101, 144), (67, 105), (177, 20), (1, 108), (32, 32), (8, 152), (10, 121), (96, 20), (30, 37), (13, 152)] current theta: 0.133601480571 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:00:31 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 34436 rows and 34507 columns Presolve time: 0.05s Presolved: 2237 rows, 2356 columns, 6446 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2356 integer (2356 binary) Root relaxation: cutoff, 2747 iterations, 0.09 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 (2747 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.138739999054 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:00:31 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 34292 rows and 34351 columns Presolve time: 0.05s Presolved: 2381 rows, 2512 columns, 6890 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2512 integer (2512 binary) Root relaxation: cutoff, 2782 iterations, 0.12 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 (2782 simplex iterations) in 0.17 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.141309258296 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:00:32 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 34208 rows and 34261 columns Presolve time: 0.05s Presolved: 2465 rows, 2602 columns, 7148 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2602 integer (2602 binary) Root relaxation: objective -1.421085e-14, 2450 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 44 - -0.00000 - - 0s 0 0 0.00000 0 44 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 6 Explored 0 nodes (7912 simplex iterations) in 0.28 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, 32, 37, 43, 64, 71, 78, 85, 97, 99, 108, 114, 121, 133, 137, 146, 152, 167, 171, 175] edges [(3, 152), (100, 137), (159, 175), (133, 85), (86, 121), (147, 121), (71, 71), (59, 32), (79, 99), (148, 108), (0, 43), (171, 171), (9, 37), (126, 167), (41, 97), (81, 171), (77, 152), (47, 146), (175, 175), (102, 121), (115, 31), (168, 97), (172, 108), (17, 78), (161, 133), (111, 137), (43, 43), (62, 43), (173, 78), (37, 37), (54, 43), (34, 71), (149, 71), (153, 97), (105, 43), (185, 121), (74, 146), (7, 43), (99, 99), (187, 121), (165, 32), (127, 99), (66, 71), (95, 97), (166, 114), (141, 99), (76, 171), (31, 31), (16, 99), (19, 175), (151, 121), (70, 175), (177, 171), (128, 85), (170, 146), (38, 137), (189, 167), (129, 146), (21, 137), (85, 133), (134, 137), (52, 32), (169, 175), (124, 137), (182, 175), (36, 175), (64, 64), (109, 78), (40, 167), (80, 152), (123, 43), (121, 121), (119, 99), (50, 97), (186, 171), (69, 108), (174, 43), (35, 64), (44, 133), (57, 121), (23, 175), (96, 167), (94, 121), (116, 171), (45, 175), (51, 175), (162, 31), (4, 64), (179, 167), (103, 37), (150, 43), (87, 121), (6, 175), (160, 43), (158, 32), (33, 167), (24, 99), (132, 167), (82, 137), (97, 97), (15, 137), (144, 64), (73, 171), (184, 32), (139, 97), (140, 31), (11, 121), (88, 31), (27, 97), (125, 121), (104, 146), (181, 146), (138, 108), (12, 137), (146, 146), (25, 121), (108, 108), (130, 108), (83, 37), (112, 32), (152, 152), (120, 31), (190, 108), (155, 167), (48, 64), (56, 121), (22, 43), (68, 43), (145, 175), (46, 137), (157, 108), (2, 99), (61, 108), (65, 78), (114, 114), (122, 85), (18, 43), (137, 137), (180, 152), (78, 78), (143, 37), (72, 85), (93, 167), (63, 43), (156, 108), (98, 175), (55, 43), (29, 97), (136, 167), (75, 175), (107, 64), (167, 167), (67, 133), (28, 78), (58, 71), (89, 78), (188, 167), (92, 99), (20, 171), (84, 137), (163, 114), (42, 146), (101, 64), (90, 71), (5, 71), (183, 152), (14, 64), (26, 167), (113, 97), (91, 137), (164, 121), (131, 133), (118, 37), (60, 121), (142, 171), (110, 32), (117, 175), (49, 97), (53, 121), (178, 171), (176, 152), (39, 108), (135, 43), (154, 64), (106, 32), (1, 108), (32, 32), (8, 152), (10, 121), (30, 37), (13, 152)] current theta: 0.140024628675 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:00:32 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 34252 rows and 34309 columns Presolve time: 0.05s Presolved: 2421 rows, 2554 columns, 7012 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2554 integer (2554 binary) Root relaxation: objective 4.973799e-14, 2687 iterations, 0.13 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 (4110 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 [32, 37, 71, 72, 78, 88, 93, 97, 99, 107, 108, 114, 121, 137, 146, 150, 152, 171, 174, 175] edges [(3, 152), (100, 137), (159, 175), (35, 107), (167, 93), (86, 121), (147, 121), (71, 71), (59, 32), (79, 99), (148, 108), (33, 93), (171, 171), (9, 37), (189, 93), (184, 146), (41, 97), (81, 171), (52, 146), (160, 150), (77, 152), (47, 146), (175, 175), (102, 121), (168, 97), (172, 108), (17, 78), (111, 137), (173, 78), (149, 150), (67, 174), (37, 37), (164, 150), (34, 71), (153, 97), (185, 121), (74, 146), (88, 88), (131, 88), (144, 150), (99, 99), (187, 121), (165, 32), (127, 99), (95, 97), (141, 99), (76, 171), (22, 150), (16, 99), (68, 174), (85, 72), (140, 88), (19, 175), (115, 88), (151, 121), (70, 175), (177, 171), (170, 146), (43, 174), (38, 137), (129, 146), (18, 174), (21, 137), (162, 88), (134, 137), (150, 150), (169, 175), (124, 137), (182, 175), (174, 174), (63, 150), (36, 175), (136, 93), (109, 78), (80, 152), (55, 150), (188, 93), (132, 93), (93, 93), (121, 121), (119, 99), (50, 97), (186, 171), (69, 108), (120, 88), (57, 121), (23, 175), (94, 121), (116, 171), (123, 150), (45, 175), (51, 175), (31, 88), (101, 107), (62, 150), (122, 72), (66, 72), (103, 37), (87, 121), (6, 175), (135, 150), (158, 32), (48, 150), (154, 107), (0, 150), (24, 99), (82, 137), (97, 97), (15, 137), (133, 72), (73, 171), (139, 97), (11, 121), (54, 150), (27, 97), (125, 121), (61, 88), (96, 93), (104, 146), (181, 146), (40, 93), (138, 108), (12, 137), (146, 146), (25, 121), (105, 174), (108, 108), (130, 108), (83, 37), (112, 32), (152, 152), (190, 108), (72, 72), (107, 107), (56, 121), (44, 72), (145, 175), (46, 137), (157, 108), (2, 99), (65, 78), (114, 114), (137, 137), (180, 152), (78, 78), (143, 37), (64, 107), (156, 108), (155, 93), (98, 175), (128, 72), (29, 97), (75, 175), (7, 150), (28, 78), (58, 71), (89, 78), (92, 99), (20, 171), (84, 137), (163, 114), (42, 146), (179, 93), (90, 71), (5, 71), (183, 152), (113, 97), (91, 137), (118, 37), (60, 121), (142, 171), (161, 72), (110, 32), (117, 175), (49, 97), (53, 121), (178, 171), (176, 152), (39, 108), (126, 93), (166, 152), (14, 150), (106, 32), (1, 108), (32, 32), (8, 152), (10, 121), (26, 171), (30, 37), (4, 107), (13, 152)] current theta: 0.139382313865 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:00:33 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 34276 rows and 34334 columns Presolve time: 0.05s Presolved: 2397 rows, 2529 columns, 6939 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2529 integer (2529 binary) Root relaxation: cutoff, 2916 iterations, 0.13 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 (2916 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.13970347127 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:00:33 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 34268 rows and 34326 columns Presolve time: 0.05s Presolved: 2405 rows, 2537 columns, 6963 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2537 integer (2537 binary) Root relaxation: cutoff, 3066 iterations, 0.13 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 (3066 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.139864049973 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:00:33 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 34258 rows and 34315 columns Presolve time: 0.05s Presolved: 2415 rows, 2548 columns, 6994 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2548 integer (2548 binary) Root relaxation: objective 0.000000e+00, 2565 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 (4047 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 [32, 35, 37, 71, 78, 86, 96, 97, 99, 108, 114, 125, 133, 137, 140, 146, 150, 152, 171, 175] edges [(3, 152), (100, 137), (159, 175), (126, 96), (68, 86), (71, 71), (59, 32), (79, 99), (148, 108), (171, 171), (9, 37), (86, 86), (184, 146), (147, 96), (41, 97), (81, 171), (40, 96), (160, 150), (77, 152), (47, 146), (175, 175), (168, 97), (172, 108), (17, 78), (161, 133), (111, 137), (173, 78), (149, 150), (132, 171), (37, 37), (164, 150), (102, 86), (72, 133), (34, 71), (11, 86), (153, 97), (74, 146), (99, 99), (185, 125), (165, 32), (127, 99), (66, 71), (95, 97), (141, 99), (76, 171), (151, 125), (22, 150), (16, 99), (64, 35), (20, 96), (19, 175), (70, 175), (177, 171), (170, 146), (38, 137), (129, 146), (21, 137), (85, 133), (93, 96), (134, 137), (52, 32), (150, 150), (169, 175), (124, 137), (182, 175), (63, 150), (36, 175), (107, 35), (109, 78), (80, 152), (188, 96), (128, 133), (119, 99), (50, 97), (186, 171), (69, 108), (136, 96), (44, 133), (23, 175), (116, 171), (18, 133), (123, 150), (45, 175), (51, 175), (144, 35), (62, 150), (57, 96), (103, 37), (6, 175), (135, 150), (158, 32), (48, 150), (0, 150), (43, 150), (4, 35), (24, 99), (82, 137), (33, 96), (97, 97), (15, 137), (35, 35), (96, 96), (174, 86), (73, 171), (125, 125), (139, 97), (179, 96), (54, 150), (27, 97), (189, 96), (104, 146), (181, 146), (138, 108), (12, 137), (146, 146), (155, 96), (108, 108), (83, 37), (112, 32), (152, 152), (190, 108), (130, 140), (5, 133), (122, 140), (145, 175), (46, 137), (157, 108), (105, 150), (2, 99), (61, 108), (56, 125), (65, 78), (140, 140), (114, 114), (133, 133), (137, 137), (180, 152), (78, 78), (143, 37), (115, 125), (156, 108), (98, 175), (29, 97), (75, 175), (7, 150), (67, 133), (121, 86), (101, 35), (28, 78), (10, 96), (58, 71), (89, 78), (187, 86), (162, 86), (167, 96), (92, 99), (84, 137), (163, 114), (42, 146), (55, 35), (154, 35), (90, 71), (60, 125), (120, 140), (183, 152), (88, 140), (113, 97), (91, 137), (131, 133), (25, 152), (53, 125), (94, 86), (118, 37), (142, 171), (14, 35), (110, 32), (117, 175), (49, 97), (178, 171), (176, 152), (39, 108), (166, 152), (31, 140), (106, 32), (87, 86), (1, 108), (32, 32), (8, 152), (26, 171), (30, 37), (13, 152)] current theta: 0.139783760621 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:00:34 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 34264 rows and 34321 columns Presolve time: 0.05s Presolved: 2409 rows, 2542 columns, 6976 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2542 integer (2542 binary) Root relaxation: objective 0.000000e+00, 2873 iterations, 0.14 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 (2873 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 [4, 32, 37, 43, 58, 78, 96, 97, 99, 108, 114, 133, 137, 140, 146, 151, 152, 156, 171, 175] edges [(3, 152), (100, 137), (35, 4), (159, 175), (126, 96), (53, 151), (138, 140), (59, 32), (79, 99), (148, 108), (0, 43), (171, 171), (9, 37), (184, 146), (147, 96), (41, 97), (81, 171), (40, 96), (52, 146), (77, 152), (47, 146), (175, 175), (168, 97), (172, 108), (17, 78), (187, 151), (161, 133), (111, 137), (43, 43), (90, 58), (62, 43), (173, 78), (132, 171), (37, 37), (54, 43), (72, 133), (153, 97), (105, 43), (74, 146), (7, 43), (99, 99), (165, 32), (127, 99), (95, 97), (141, 99), (76, 171), (16, 99), (101, 4), (20, 96), (121, 151), (19, 175), (48, 4), (70, 175), (177, 171), (170, 146), (38, 137), (129, 146), (21, 137), (56, 151), (85, 133), (93, 96), (134, 137), (169, 175), (124, 137), (182, 175), (36, 175), (102, 43), (109, 78), (80, 152), (188, 96), (128, 133), (154, 4), (119, 99), (50, 97), (186, 171), (69, 108), (174, 43), (107, 4), (136, 96), (44, 133), (23, 175), (71, 58), (116, 171), (18, 133), (45, 175), (51, 175), (57, 96), (103, 37), (150, 43), (6, 175), (160, 43), (158, 32), (86, 151), (14, 4), (24, 99), (82, 137), (33, 96), (97, 97), (15, 137), (96, 96), (73, 171), (125, 151), (139, 97), (179, 96), (27, 97), (189, 96), (60, 151), (104, 146), (181, 146), (12, 137), (146, 146), (155, 96), (108, 108), (94, 43), (83, 37), (112, 32), (152, 152), (190, 108), (130, 140), (185, 151), (5, 133), (162, 151), (58, 58), (122, 140), (22, 43), (68, 43), (1, 156), (145, 175), (46, 137), (157, 108), (87, 151), (2, 99), (61, 108), (65, 78), (140, 140), (34, 58), (114, 114), (133, 133), (137, 137), (180, 152), (78, 78), (143, 37), (63, 43), (156, 156), (98, 175), (29, 97), (75, 175), (67, 133), (28, 78), (64, 4), (10, 96), (89, 78), (151, 151), (167, 96), (92, 99), (84, 137), (163, 114), (55, 4), (42, 146), (120, 140), (183, 152), (88, 140), (113, 97), (91, 137), (131, 133), (25, 152), (118, 37), (115, 151), (66, 133), (142, 171), (110, 32), (123, 4), (117, 175), (49, 97), (11, 151), (178, 171), (176, 152), (39, 156), (135, 43), (166, 152), (31, 140), (106, 32), (4, 4), (164, 43), (144, 4), (149, 43), (32, 32), (8, 152), (26, 171), (30, 37), (13, 152)]