current theta: 0.611082492176 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:02:48 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 12438 rows and 12438 columns Presolve time: 0.45s Presolved: 18363 rows, 18537 columns, 54911 nonzeros Variable types: 0 continuous, 18537 integer (18537 binary) Root relaxation: objective 0.000000e+00, 1610 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (2880 simplex iterations) in 0.56 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 [5, 19, 21, 27, 42, 67, 81, 82, 85, 112, 125, 143, 150, 151, 168, 169, 170, 173] edges [(4, 112), (89, 169), (86, 173), (115, 173), (94, 173), (145, 170), (109, 173), (163, 173), (132, 169), (170, 170), (155, 173), (3, 112), (55, 173), (32, 168), (42, 169), (165, 173), (43, 67), (44, 169), (129, 173), (158, 67), (22, 173), (144, 112), (136, 173), (65, 173), (110, 173), (105, 112), (6, 170), (116, 170), (148, 112), (29, 170), (143, 169), (119, 173), (35, 168), (15, 173), (45, 170), (46, 170), (9, 168), (74, 170), (122, 173), (117, 170), (72, 168), (92, 170), (151, 125), (139, 173), (28, 112), (80, 173), (62, 170), (50, 169), (146, 112), (77, 169), (112, 125), (104, 173), (16, 112), (98, 169), (18, 170), (160, 170), (173, 173), (11, 173), (59, 170), (34, 143), (24, 168), (37, 173), (120, 169), (99, 173), (131, 169), (14, 173), (149, 170), (106, 112), (39, 168), (8, 168), (169, 173), (13, 168), (161, 173), (85, 170), (125, 168), (0, 168), (82, 170), (5, 173), (83, 168), (19, 112), (127, 168), (142, 173), (96, 173), (153, 170), (67, 173), (137, 112), (159, 173), (70, 170), (26, 169), (2, 173), (64, 173), (17, 170), (113, 169), (69, 173), (133, 169), (47, 169), (147, 168), (171, 173), (90, 173), (154, 169), (114, 168), (108, 112), (152, 169), (57, 168), (138, 173), (38, 173), (71, 169), (107, 173), (135, 21), (41, 173), (164, 173), (21, 112), (81, 173), (33, 112), (166, 169), (88, 151), (84, 112), (162, 112), (140, 168), (76, 173), (167, 112), (20, 125), (100, 168), (56, 168), (58, 169), (23, 170), (31, 168), (60, 112), (156, 173), (102, 173), (79, 170), (168, 112), (174, 21), (111, 112), (52, 170), (66, 173), (10, 170), (7, 173), (87, 112), (73, 170), (36, 173), (49, 173), (25, 112), (48, 170), (103, 125), (157, 170), (61, 170), (78, 173), (126, 170), (172, 151), (63, 170), (118, 170), (150, 168), (12, 173), (30, 169), (130, 112), (40, 173), (95, 170), (54, 170), (51, 173), (97, 112), (128, 125), (27, 169), (123, 168), (134, 112), (101, 170), (91, 125), (93, 170), (68, 173), (75, 67), (124, 112), (53, 173), (121, 173), (141, 170), (1, 173)] current theta: 0.305541246088 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:02:49 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 24112 rows and 24112 columns Presolve time: 0.17s Presolved: 6689 rows, 6863 columns, 19889 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 6863 integer (6863 binary) Root relaxation: objective 0.000000e+00, 1608 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 (3921 simplex iterations) in 0.34 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, 42, 43, 48, 85, 90, 91, 98, 99, 106, 112, 114, 124, 142, 157, 164, 168, 173] edges [(107, 98), (86, 173), (115, 173), (94, 173), (44, 173), (144, 124), (138, 98), (121, 40), (55, 173), (109, 142), (110, 142), (165, 173), (117, 85), (129, 173), (10, 157), (145, 85), (169, 42), (172, 112), (78, 43), (120, 168), (160, 157), (43, 43), (104, 99), (81, 98), (122, 142), (71, 168), (73, 85), (119, 173), (38, 157), (85, 48), (103, 112), (35, 168), (9, 168), (157, 106), (21, 43), (164, 98), (61, 106), (126, 157), (72, 168), (80, 173), (166, 157), (91, 112), (34, 91), (135, 168), (63, 48), (98, 173), (174, 112), (27, 164), (11, 99), (17, 85), (154, 168), (139, 98), (124, 168), (137, 43), (48, 48), (24, 168), (23, 142), (57, 164), (8, 164), (52, 85), (33, 142), (130, 168), (20, 112), (87, 43), (15, 48), (101, 85), (89, 98), (153, 90), (13, 168), (32, 42), (125, 168), (39, 164), (70, 142), (83, 168), (59, 157), (65, 98), (96, 173), (112, 91), (58, 173), (170, 48), (159, 173), (151, 91), (155, 90), (12, 98), (68, 142), (62, 157), (46, 85), (25, 43), (28, 106), (0, 164), (45, 85), (64, 98), (37, 164), (99, 164), (47, 99), (77, 164), (171, 173), (90, 48), (67, 48), (97, 157), (31, 164), (108, 157), (30, 168), (66, 164), (114, 164), (93, 157), (76, 142), (133, 98), (116, 85), (102, 142), (128, 124), (162, 112), (75, 173), (141, 142), (140, 168), (168, 168), (147, 106), (118, 173), (3, 91), (2, 48), (69, 114), (100, 168), (158, 168), (56, 168), (92, 85), (156, 173), (143, 168), (150, 91), (4, 106), (6, 106), (148, 48), (152, 124), (161, 98), (167, 157), (134, 168), (95, 48), (149, 40), (7, 173), (106, 43), (111, 157), (36, 173), (49, 173), (54, 157), (132, 124), (127, 112), (79, 90), (136, 48), (29, 157), (146, 106), (88, 112), (41, 40), (105, 106), (74, 85), (42, 164), (50, 124), (5, 98), (26, 42), (40, 173), (14, 142), (51, 173), (113, 164), (60, 168), (131, 168), (84, 157), (22, 40), (123, 168), (19, 168), (53, 90), (16, 168), (173, 98), (82, 85), (142, 142), (163, 98), (18, 40), (1, 173)] current theta: 0.152770623044 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:02:49 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 28478 rows and 28521 columns Presolve time: 0.04s Presolved: 2323 rows, 2454 columns, 6748 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2454 integer (2454 binary) Root relaxation: objective -7.105427e-15, 2065 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 (3579 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 [20, 52, 60, 61, 71, 75, 76, 77, 99, 109, 121, 135, 136, 137, 145, 160, 171, 172] edges [(100, 20), (91, 20), (57, 77), (17, 145), (61, 61), (60, 71), (38, 136), (174, 172), (148, 61), (71, 71), (49, 75), (159, 171), (123, 20), (171, 171), (139, 99), (86, 75), (37, 99), (83, 60), (82, 160), (126, 145), (13, 71), (16, 135), (89, 99), (157, 61), (125, 20), (65, 99), (99, 99), (143, 60), (79, 145), (149, 121), (10, 160), (112, 20), (129, 75), (73, 160), (114, 77), (154, 77), (116, 145), (63, 160), (31, 77), (40, 121), (0, 77), (120, 76), (124, 71), (102, 109), (109, 109), (11, 99), (138, 99), (153, 136), (19, 71), (155, 109), (144, 71), (7, 171), (169, 99), (78, 137), (95, 160), (36, 171), (48, 160), (170, 145), (121, 121), (3, 135), (115, 75), (84, 61), (173, 171), (133, 99), (24, 60), (39, 77), (51, 75), (127, 172), (97, 137), (12, 171), (158, 60), (98, 99), (94, 171), (92, 145), (85, 145), (164, 99), (26, 77), (25, 137), (161, 99), (32, 77), (163, 75), (53, 52), (44, 121), (118, 121), (88, 172), (77, 77), (90, 52), (67, 136), (113, 77), (131, 71), (69, 99), (47, 99), (105, 61), (58, 171), (128, 20), (136, 136), (152, 71), (2, 136), (30, 135), (33, 137), (55, 75), (23, 137), (145, 52), (20, 20), (160, 160), (165, 75), (41, 52), (117, 160), (150, 20), (18, 121), (111, 137), (35, 71), (151, 20), (8, 77), (110, 109), (101, 145), (29, 137), (50, 76), (54, 137), (56, 71), (119, 171), (68, 76), (137, 137), (45, 160), (107, 99), (6, 160), (43, 172), (104, 76), (142, 76), (46, 145), (22, 121), (15, 136), (135, 135), (147, 172), (93, 136), (108, 137), (103, 172), (28, 61), (64, 99), (9, 71), (1, 121), (27, 77), (21, 61), (74, 145), (52, 145), (146, 61), (106, 172), (76, 76), (156, 75), (172, 172), (42, 77), (140, 20), (59, 172), (4, 61), (81, 99), (167, 61), (134, 135), (70, 137), (75, 75), (34, 172), (72, 20), (130, 76), (62, 160), (132, 71), (122, 109), (166, 135), (96, 171), (141, 137), (66, 99), (168, 71), (5, 75), (80, 171), (162, 172), (14, 76), (87, 61)] current theta: 0.076385311522 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:02:50 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 29938 rows and 30112 columns Presolve time: 0.03s Presolved: 863 rows, 863 columns, 2263 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 863 integer (862 binary) Root relaxation: cutoff, 308 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 (308 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.114577967283 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:02:50 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 29284 rows and 29409 columns Presolve time: 0.03s Presolved: 1517 rows, 1566 columns, 4250 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1566 integer (1566 binary) Root relaxation: cutoff, 1638 iterations, 0.02 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 (1638 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.133674295163 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:02:50 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 28906 rows and 28986 columns Presolve time: 0.04s Presolved: 1895 rows, 1989 columns, 5427 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1989 integer (1989 binary) Root relaxation: cutoff, 2379 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 (2379 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.143222459104 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:02:50 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 28696 rows and 28755 columns Presolve time: 0.04s Presolved: 2105 rows, 2220 columns, 6078 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2220 integer (2220 binary) Root relaxation: objective 4.973799e-14, 2561 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 (3894 simplex iterations) in 0.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 [0, 12, 20, 21, 53, 68, 71, 94, 97, 113, 120, 122, 135, 139, 145, 149, 160, 172] edges [(100, 20), (91, 20), (17, 145), (84, 21), (174, 172), (80, 94), (71, 71), (10, 145), (36, 94), (41, 149), (123, 20), (31, 0), (154, 113), (107, 113), (173, 12), (4, 21), (82, 160), (15, 53), (136, 53), (78, 97), (7, 94), (13, 71), (16, 135), (18, 94), (12, 12), (28, 21), (54, 97), (125, 20), (118, 149), (0, 113), (48, 145), (23, 135), (146, 21), (164, 139), (79, 145), (112, 20), (33, 97), (5, 139), (73, 160), (116, 145), (63, 160), (124, 71), (64, 139), (19, 71), (133, 139), (111, 97), (144, 71), (57, 113), (102, 97), (6, 21), (122, 122), (95, 160), (69, 139), (170, 145), (53, 145), (81, 139), (38, 97), (161, 139), (67, 53), (137, 97), (43, 135), (42, 113), (25, 97), (149, 149), (127, 172), (113, 0), (165, 139), (49, 122), (156, 12), (129, 12), (92, 145), (85, 145), (21, 21), (83, 120), (97, 97), (98, 139), (157, 21), (88, 172), (11, 139), (114, 0), (155, 149), (131, 71), (99, 139), (66, 139), (128, 20), (126, 53), (152, 71), (110, 97), (37, 139), (30, 135), (26, 0), (60, 120), (20, 20), (160, 160), (39, 113), (68, 68), (117, 160), (150, 20), (167, 21), (148, 21), (51, 139), (159, 94), (120, 120), (138, 113), (104, 68), (142, 68), (35, 71), (151, 20), (27, 0), (58, 12), (169, 113), (101, 145), (56, 71), (22, 94), (45, 160), (93, 145), (29, 21), (141, 97), (46, 145), (44, 122), (96, 12), (87, 21), (135, 135), (147, 172), (89, 139), (47, 139), (77, 113), (103, 172), (115, 139), (61, 21), (105, 21), (130, 120), (90, 53), (143, 120), (75, 139), (9, 71), (74, 145), (52, 145), (132, 120), (65, 139), (121, 94), (70, 97), (106, 172), (172, 172), (140, 20), (59, 172), (40, 94), (119, 12), (145, 145), (3, 172), (134, 135), (1, 94), (55, 139), (2, 53), (163, 122), (8, 0), (50, 120), (34, 172), (72, 20), (14, 68), (62, 160), (109, 68), (76, 68), (153, 53), (24, 120), (139, 139), (166, 135), (86, 139), (32, 113), (94, 94), (168, 71), (158, 120), (171, 12), (162, 172), (108, 97)] current theta: 0.138448377134 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:02:50 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 28810 rows and 28878 columns Presolve time: 0.04s Presolved: 1991 rows, 2097 columns, 5727 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2097 integer (2097 binary) Root relaxation: cutoff, 2241 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 (2241 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.140835418119 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:02:50 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 28748 rows and 28813 columns Presolve time: 0.04s Presolved: 2053 rows, 2162 columns, 5916 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2162 integer (2162 binary) Root relaxation: objective 0.000000e+00, 2129 iterations, 0.05 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 (2129 simplex iterations) in 0.09 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 [12, 20, 26, 53, 61, 68, 71, 94, 97, 113, 120, 135, 139, 145, 149, 160, 163, 172] edges [(100, 20), (91, 20), (17, 145), (61, 61), (174, 172), (148, 61), (71, 71), (10, 145), (36, 94), (41, 149), (123, 20), (154, 113), (107, 113), (173, 12), (82, 160), (15, 53), (136, 53), (78, 97), (86, 163), (7, 94), (13, 71), (16, 135), (157, 61), (81, 163), (18, 94), (12, 12), (54, 97), (125, 20), (147, 135), (118, 149), (0, 113), (23, 135), (164, 139), (79, 145), (112, 20), (33, 97), (5, 139), (73, 160), (116, 145), (63, 160), (124, 71), (64, 139), (26, 26), (19, 71), (133, 139), (111, 97), (144, 71), (57, 113), (102, 97), (8, 26), (95, 160), (69, 139), (48, 160), (170, 145), (53, 145), (38, 97), (161, 139), (67, 53), (137, 97), (84, 61), (43, 135), (29, 61), (42, 113), (25, 97), (149, 149), (127, 172), (163, 163), (129, 12), (156, 163), (92, 145), (85, 145), (83, 120), (114, 113), (97, 97), (98, 139), (88, 172), (11, 139), (155, 149), (131, 71), (80, 163), (99, 139), (66, 139), (105, 61), (128, 20), (126, 53), (152, 71), (110, 97), (37, 139), (30, 135), (60, 120), (20, 20), (160, 160), (39, 113), (68, 68), (122, 163), (117, 160), (44, 163), (150, 20), (159, 94), (120, 120), (55, 163), (138, 113), (104, 68), (142, 68), (35, 71), (151, 20), (58, 12), (169, 113), (101, 145), (56, 71), (27, 113), (22, 94), (45, 160), (93, 145), (113, 113), (141, 97), (165, 163), (46, 145), (121, 149), (96, 12), (135, 135), (89, 139), (47, 139), (77, 113), (103, 172), (115, 139), (130, 120), (28, 61), (31, 113), (90, 53), (143, 120), (9, 71), (21, 61), (74, 145), (52, 145), (146, 61), (132, 120), (65, 139), (70, 97), (106, 172), (172, 172), (140, 20), (59, 172), (40, 94), (4, 61), (119, 12), (145, 145), (3, 172), (167, 61), (134, 135), (1, 94), (2, 53), (50, 120), (34, 172), (72, 20), (49, 163), (14, 68), (62, 160), (109, 68), (76, 68), (153, 53), (51, 163), (24, 120), (139, 139), (166, 135), (32, 113), (94, 94), (168, 71), (158, 120), (171, 12), (6, 61), (162, 172), (75, 163), (108, 97), (87, 61)] current theta: 0.139641897626 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:02:51 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 28776 rows and 28842 columns Presolve time: 0.04s Presolved: 2025 rows, 2133 columns, 5831 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2133 integer (2133 binary) Root relaxation: cutoff, 2341 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 (2341 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.140238657872 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:02:51 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 28760 rows and 28825 columns Presolve time: 0.04s Presolved: 2041 rows, 2150 columns, 5880 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2150 integer (2150 binary) Root relaxation: objective 0.000000e+00, 2205 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (2205 simplex iterations) in 0.10 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 [0, 12, 20, 21, 46, 53, 68, 71, 94, 97, 113, 120, 127, 135, 139, 149, 160, 163] edges [(100, 20), (91, 20), (74, 46), (84, 21), (76, 120), (71, 71), (36, 94), (41, 149), (123, 20), (154, 113), (107, 113), (173, 12), (4, 21), (82, 160), (15, 53), (127, 127), (136, 53), (78, 97), (101, 53), (86, 163), (7, 94), (13, 71), (16, 135), (174, 127), (81, 163), (18, 94), (12, 12), (28, 21), (54, 97), (125, 20), (147, 135), (118, 149), (0, 113), (106, 127), (23, 135), (145, 46), (146, 21), (164, 139), (10, 160), (112, 20), (33, 97), (5, 139), (73, 160), (53, 53), (63, 160), (124, 71), (162, 127), (64, 139), (19, 71), (133, 139), (111, 97), (103, 127), (144, 71), (102, 97), (39, 0), (6, 21), (95, 160), (69, 139), (117, 53), (48, 160), (3, 135), (38, 97), (161, 139), (67, 53), (137, 97), (43, 135), (46, 46), (42, 113), (25, 97), (149, 149), (17, 46), (163, 163), (129, 12), (156, 163), (21, 21), (77, 0), (83, 120), (97, 97), (98, 139), (88, 135), (157, 21), (11, 139), (34, 127), (114, 0), (85, 46), (155, 149), (131, 71), (80, 163), (93, 53), (99, 139), (116, 160), (66, 139), (57, 0), (128, 20), (126, 53), (152, 71), (110, 97), (37, 139), (30, 135), (26, 0), (60, 120), (20, 20), (160, 160), (68, 68), (122, 163), (44, 163), (52, 53), (150, 20), (167, 21), (148, 21), (159, 94), (120, 120), (55, 163), (59, 21), (138, 113), (104, 68), (142, 68), (35, 71), (151, 20), (170, 53), (27, 0), (58, 12), (169, 113), (56, 71), (22, 94), (45, 160), (113, 113), (29, 21), (141, 97), (165, 163), (172, 127), (121, 149), (96, 12), (87, 21), (135, 135), (92, 160), (89, 139), (47, 139), (115, 139), (61, 21), (105, 21), (130, 120), (31, 113), (90, 53), (143, 120), (9, 71), (132, 120), (65, 139), (70, 97), (140, 20), (40, 94), (119, 12), (134, 135), (1, 94), (2, 53), (8, 0), (50, 120), (72, 20), (49, 163), (14, 68), (62, 160), (109, 68), (79, 46), (153, 53), (51, 163), (24, 120), (139, 139), (166, 135), (32, 113), (94, 94), (168, 71), (158, 120), (171, 12), (75, 163), (108, 97)] current theta: 0.139940277749 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:02:51 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 28766 rows and 28832 columns Presolve time: 0.04s Presolved: 2035 rows, 2143 columns, 5861 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2143 integer (2143 binary) Root relaxation: objective 0.000000e+00, 2262 iterations, 0.05 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 (2262 simplex iterations) in 0.09 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 [12, 20, 21, 26, 46, 53, 68, 71, 94, 97, 113, 120, 127, 135, 139, 149, 160, 163] edges [(100, 20), (91, 20), (74, 46), (84, 21), (71, 71), (36, 94), (41, 149), (123, 20), (154, 113), (107, 113), (173, 12), (4, 21), (93, 46), (82, 160), (15, 53), (127, 127), (136, 53), (78, 97), (101, 53), (86, 163), (7, 94), (13, 71), (16, 135), (174, 127), (81, 163), (18, 94), (12, 12), (28, 21), (54, 97), (125, 20), (147, 135), (118, 149), (0, 113), (106, 127), (23, 135), (145, 46), (146, 21), (164, 139), (10, 160), (112, 20), (33, 97), (5, 139), (73, 160), (53, 53), (63, 160), (124, 71), (162, 127), (64, 139), (26, 26), (19, 71), (133, 139), (111, 97), (103, 127), (144, 71), (57, 113), (102, 97), (6, 21), (8, 26), (95, 160), (69, 139), (48, 160), (3, 135), (38, 97), (161, 139), (67, 53), (137, 97), (43, 135), (46, 46), (42, 113), (25, 97), (149, 149), (17, 46), (163, 163), (129, 12), (156, 163), (21, 21), (83, 120), (114, 113), (97, 97), (98, 139), (88, 135), (157, 21), (11, 139), (34, 127), (85, 46), (155, 149), (131, 71), (80, 163), (99, 139), (116, 160), (66, 139), (128, 20), (126, 53), (152, 71), (110, 97), (37, 139), (30, 135), (60, 120), (20, 20), (160, 160), (39, 113), (68, 68), (122, 163), (117, 160), (44, 163), (52, 53), (150, 20), (167, 21), (148, 21), (159, 94), (120, 120), (55, 163), (59, 21), (138, 113), (104, 68), (142, 68), (35, 71), (151, 20), (170, 53), (58, 12), (169, 113), (56, 71), (27, 113), (22, 94), (45, 160), (113, 113), (29, 21), (141, 97), (165, 163), (172, 127), (121, 149), (96, 12), (87, 21), (135, 135), (92, 160), (89, 139), (47, 139), (77, 113), (115, 139), (61, 21), (105, 21), (130, 120), (31, 113), (90, 53), (143, 120), (9, 71), (132, 120), (65, 139), (70, 97), (140, 20), (40, 94), (119, 12), (134, 135), (1, 94), (2, 53), (50, 120), (72, 20), (49, 163), (14, 68), (62, 160), (109, 68), (76, 68), (79, 46), (153, 53), (51, 163), (24, 120), (139, 139), (166, 135), (32, 113), (94, 94), (168, 71), (158, 120), (171, 12), (75, 163), (108, 97)] current theta: 0.139791087688 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:02:51 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 28766 rows and 28832 columns Presolve time: 0.04s Presolved: 2035 rows, 2143 columns, 5861 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2143 integer (2143 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.04 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 [12, 20, 21, 26, 46, 53, 68, 71, 94, 97, 113, 120, 127, 135, 139, 149, 160, 163] edges [(100, 20), (91, 20), (74, 46), (84, 21), (71, 71), (36, 94), (41, 149), (123, 20), (154, 113), (107, 113), (173, 12), (4, 21), (93, 46), (82, 160), (15, 53), (127, 127), (136, 53), (78, 97), (101, 53), (86, 163), (7, 94), (13, 71), (16, 135), (174, 127), (81, 163), (18, 94), (12, 12), (28, 21), (54, 97), (125, 20), (147, 135), (118, 149), (0, 113), (106, 127), (23, 135), (145, 46), (146, 21), (164, 139), (10, 160), (112, 20), (33, 97), (5, 139), (73, 160), (53, 53), (63, 160), (124, 71), (162, 127), (64, 139), (26, 26), (19, 71), (133, 139), (111, 97), (103, 127), (144, 71), (57, 113), (102, 97), (6, 21), (8, 26), (95, 160), (69, 139), (48, 160), (3, 135), (38, 97), (161, 139), (67, 53), (137, 97), (43, 135), (46, 46), (42, 113), (25, 97), (149, 149), (17, 46), (163, 163), (129, 12), (156, 163), (21, 21), (83, 120), (114, 113), (97, 97), (98, 139), (88, 135), (157, 21), (11, 139), (34, 127), (85, 46), (155, 149), (131, 71), (80, 163), (99, 139), (116, 160), (66, 139), (128, 20), (126, 53), (152, 71), (110, 97), (37, 139), (30, 135), (60, 120), (20, 20), (160, 160), (39, 113), (68, 68), (122, 163), (117, 160), (44, 163), (52, 53), (150, 20), (167, 21), (148, 21), (159, 94), (120, 120), (55, 163), (59, 21), (138, 113), (104, 68), (142, 68), (35, 71), (151, 20), (170, 53), (58, 12), (169, 113), (56, 71), (27, 113), (22, 94), (45, 160), (113, 113), (29, 21), (141, 97), (165, 163), (172, 127), (121, 149), (96, 12), (87, 21), (135, 135), (92, 160), (89, 139), (47, 139), (77, 113), (115, 139), (61, 21), (105, 21), (130, 120), (31, 113), (90, 53), (143, 120), (9, 71), (132, 120), (65, 139), (70, 97), (140, 20), (40, 94), (119, 12), (134, 135), (1, 94), (2, 53), (50, 120), (72, 20), (49, 163), (14, 68), (62, 160), (109, 68), (76, 68), (79, 46), (153, 53), (51, 163), (24, 120), (139, 139), (166, 135), (32, 113), (94, 94), (168, 71), (158, 120), (171, 12), (75, 163), (108, 97)] current theta: 0.139716492657 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:02:51 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 28770 rows and 28836 columns Presolve time: 0.04s Presolved: 2031 rows, 2139 columns, 5849 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2139 integer (2139 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.04 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 [12, 20, 21, 26, 46, 53, 68, 71, 94, 97, 113, 120, 127, 135, 139, 149, 160, 163] edges [(100, 20), (91, 20), (74, 46), (84, 21), (71, 71), (36, 94), (41, 149), (123, 20), (154, 113), (107, 113), (173, 12), (4, 21), (93, 46), (82, 160), (15, 53), (127, 127), (136, 53), (78, 97), (101, 53), (86, 163), (7, 94), (13, 71), (16, 135), (174, 127), (81, 163), (18, 94), (12, 12), (28, 21), (54, 97), (125, 20), (147, 135), (118, 149), (0, 113), (106, 127), (23, 135), (145, 46), (146, 21), (164, 139), (10, 160), (112, 20), (33, 97), (5, 139), (73, 160), (53, 53), (63, 160), (124, 71), (162, 127), (64, 139), (26, 26), (19, 71), (133, 139), (111, 97), (103, 127), (144, 71), (57, 113), (102, 97), (6, 21), (8, 26), (95, 160), (69, 139), (48, 160), (3, 135), (38, 97), (161, 139), (67, 53), (137, 97), (43, 135), (46, 46), (42, 113), (25, 97), (149, 149), (17, 46), (163, 163), (129, 12), (156, 163), (21, 21), (83, 120), (114, 113), (97, 97), (98, 139), (88, 135), (157, 21), (11, 139), (34, 127), (85, 46), (155, 149), (131, 71), (80, 163), (99, 139), (116, 160), (66, 139), (128, 20), (126, 53), (152, 71), (110, 97), (37, 139), (30, 135), (60, 120), (20, 20), (160, 160), (39, 113), (68, 68), (122, 163), (117, 160), (44, 163), (52, 53), (150, 20), (167, 21), (148, 21), (159, 94), (120, 120), (55, 163), (59, 21), (138, 113), (104, 68), (142, 68), (35, 71), (151, 20), (170, 53), (58, 12), (169, 113), (56, 71), (27, 113), (22, 94), (45, 160), (113, 113), (29, 21), (141, 97), (165, 163), (172, 127), (121, 149), (96, 12), (87, 21), (135, 135), (92, 160), (89, 139), (47, 139), (77, 113), (115, 139), (61, 21), (105, 21), (130, 120), (31, 113), (90, 53), (143, 120), (9, 71), (132, 120), (65, 139), (70, 97), (140, 20), (40, 94), (119, 12), (134, 135), (1, 94), (2, 53), (50, 120), (72, 20), (49, 163), (14, 68), (62, 160), (109, 68), (76, 68), (79, 46), (153, 53), (51, 163), (24, 120), (139, 139), (166, 135), (32, 113), (94, 94), (168, 71), (158, 120), (171, 12), (75, 163), (108, 97)]