current theta: 0.634220932858 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:16:14 2014 Optimize a model with 32221 rows, 32399 columns and 96481 nonzeros Presolve removed 10946 rows and 10946 columns Presolve time: 0.54s Presolved: 21275 rows, 21453 columns, 63643 nonzeros Variable types: 0 continuous, 21453 integer (21453 binary) Root relaxation: objective 0.000000e+00, 1921 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 (3859 simplex iterations) in 0.77 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 [21, 23, 51, 52, 54, 68, 70, 81, 99, 107, 112, 134, 145, 155, 156, 169, 173, 176] edges [(147, 176), (22, 176), (163, 169), (23, 156), (72, 176), (46, 173), (35, 107), (74, 176), (153, 176), (85, 176), (19, 176), (49, 112), (80, 176), (59, 176), (77, 112), (94, 107), (134, 54), (178, 176), (3, 112), (161, 176), (122, 176), (31, 112), (86, 176), (10, 176), (84, 173), (160, 68), (87, 176), (73, 173), (20, 176), (58, 99), (60, 176), (126, 176), (145, 23), (141, 107), (138, 176), (143, 176), (127, 173), (16, 107), (108, 176), (34, 173), (70, 176), (97, 176), (53, 176), (132, 176), (120, 176), (8, 176), (51, 176), (54, 173), (42, 176), (157, 176), (96, 107), (140, 176), (136, 107), (142, 176), (162, 176), (82, 107), (75, 70), (98, 176), (99, 107), (32, 176), (176, 176), (52, 176), (91, 107), (119, 107), (18, 107), (166, 176), (26, 176), (63, 107), (39, 176), (89, 176), (55, 107), (102, 176), (88, 176), (13, 176), (36, 176), (30, 176), (14, 107), (167, 176), (27, 176), (170, 176), (101, 107), (1, 176), (150, 54), (71, 54), (37, 176), (168, 176), (152, 176), (11, 176), (158, 176), (171, 107), (95, 176), (154, 107), (78, 176), (6, 51), (62, 68), (177, 176), (135, 173), (114, 176), (67, 176), (103, 176), (25, 176), (68, 176), (165, 176), (65, 176), (121, 112), (15, 176), (149, 107), (124, 173), (159, 176), (24, 107), (133, 176), (118, 176), (90, 99), (38, 173), (69, 176), (2, 107), (131, 176), (112, 176), (151, 107), (33, 112), (43, 176), (41, 176), (76, 173), (107, 107), (106, 176), (156, 176), (139, 176), (5, 107), (66, 176), (93, 176), (128, 176), (48, 99), (0, 173), (113, 176), (173, 68), (57, 107), (44, 176), (64, 107), (56, 176), (123, 107), (7, 173), (21, 107), (81, 176), (28, 107), (104, 176), (155, 107), (117, 176), (169, 176), (109, 107), (172, 176), (79, 173), (146, 176), (12, 173), (116, 173), (45, 176), (174, 176), (130, 112), (83, 176), (47, 176), (105, 176), (115, 112), (29, 176), (110, 176), (111, 107), (100, 173), (125, 112), (137, 107), (148, 176), (92, 173), (144, 107), (129, 112), (40, 107), (61, 112), (175, 176), (50, 112), (17, 176), (9, 176), (164, 176), (4, 107)] current theta: 0.317110466429 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:16:15 2014 Optimize a model with 32221 rows, 32399 columns and 96481 nonzeros Presolve removed 24404 rows and 24404 columns Presolve time: 0.23s Presolved: 7817 rows, 7995 columns, 23269 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 7995 integer (7995 binary) Root relaxation: objective 0.000000e+00, 1479 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 (3870 simplex iterations) in 0.40 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, 51, 57, 59, 70, 71, 91, 112, 123, 134, 140, 150, 152, 157, 162, 168, 172, 173] edges [(101, 91), (145, 152), (24, 91), (89, 134), (78, 140), (54, 91), (46, 173), (53, 157), (133, 38), (40, 157), (49, 112), (142, 150), (77, 112), (93, 162), (134, 173), (58, 91), (3, 112), (55, 173), (175, 51), (167, 162), (144, 91), (37, 162), (66, 150), (90, 91), (166, 70), (120, 168), (84, 150), (62, 91), (149, 38), (4, 91), (158, 59), (164, 150), (76, 38), (150, 134), (138, 157), (98, 51), (119, 38), (64, 91), (92, 91), (41, 112), (68, 162), (108, 172), (156, 51), (48, 91), (147, 162), (118, 71), (135, 38), (5, 38), (47, 162), (146, 112), (151, 157), (139, 59), (137, 150), (170, 59), (52, 59), (74, 168), (20, 150), (173, 173), (15, 150), (96, 157), (95, 112), (38, 91), (65, 150), (85, 162), (126, 168), (36, 157), (59, 59), (57, 157), (122, 162), (27, 157), (114, 51), (82, 91), (6, 59), (16, 38), (153, 59), (83, 168), (115, 157), (104, 162), (165, 157), (73, 134), (110, 112), (155, 157), (172, 162), (132, 168), (67, 162), (136, 157), (43, 173), (23, 51), (129, 157), (18, 38), (60, 162), (111, 71), (44, 38), (42, 59), (22, 38), (61, 59), (31, 157), (51, 152), (45, 112), (112, 157), (19, 70), (127, 134), (161, 134), (162, 162), (102, 150), (35, 91), (148, 59), (88, 162), (103, 157), (70, 168), (30, 168), (34, 38), (169, 152), (75, 59), (80, 51), (171, 91), (123, 91), (86, 38), (21, 91), (26, 162), (140, 168), (117, 70), (177, 91), (39, 157), (128, 38), (56, 168), (163, 70), (143, 168), (91, 91), (1, 59), (105, 91), (124, 38), (159, 59), (7, 150), (25, 140), (17, 150), (33, 157), (9, 38), (79, 134), (69, 172), (100, 134), (168, 152), (107, 91), (10, 38), (29, 157), (32, 59), (14, 91), (113, 172), (152, 51), (121, 157), (106, 172), (81, 168), (71, 91), (8, 162), (178, 134), (130, 112), (11, 157), (63, 91), (141, 71), (116, 38), (94, 123), (12, 134), (0, 91), (176, 51), (154, 91), (99, 38), (157, 112), (2, 71), (131, 38), (174, 134), (109, 91), (97, 168), (87, 123), (72, 140), (50, 112), (160, 173), (125, 157), (28, 38), (13, 152)] current theta: 0.158555233214 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:16:16 2014 Optimize a model with 32221 rows, 32399 columns and 96481 nonzeros Presolve removed 29606 rows and 29636 columns Presolve time: 0.05s Presolved: 2615 rows, 2763 columns, 7633 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2763 integer (2763 binary) Root relaxation: objective 0.000000e+00, 2499 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 (3794 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 [13, 28, 43, 45, 47, 90, 99, 103, 110, 120, 126, 127, 141, 156, 167, 170, 177, 178] edges [(13, 13), (106, 156), (61, 103), (23, 156), (44, 177), (172, 156), (73, 127), (77, 170), (63, 28), (76, 99), (65, 178), (95, 110), (162, 126), (115, 103), (170, 170), (150, 127), (68, 178), (173, 43), (94, 28), (133, 178), (15, 178), (107, 90), (8, 47), (144, 141), (55, 178), (78, 43), (164, 178), (18, 28), (127, 127), (114, 156), (71, 141), (17, 43), (60, 126), (6, 45), (117, 156), (43, 43), (27, 103), (82, 90), (53, 103), (29, 170), (157, 110), (158, 170), (83, 43), (69, 47), (47, 47), (136, 103), (32, 45), (99, 99), (139, 170), (109, 90), (118, 167), (16, 99), (79, 127), (37, 126), (21, 141), (22, 177), (39, 45), (128, 177), (81, 178), (131, 167), (54, 177), (143, 126), (102, 43), (96, 103), (86, 167), (10, 177), (11, 103), (132, 43), (134, 43), (59, 170), (51, 13), (174, 178), (88, 167), (46, 127), (119, 99), (9, 167), (42, 170), (56, 120), (31, 103), (130, 103), (49, 103), (138, 45), (4, 141), (126, 126), (1, 110), (34, 99), (38, 177), (3, 103), (12, 127), (72, 178), (70, 13), (104, 170), (140, 120), (103, 103), (80, 156), (100, 127), (26, 126), (25, 47), (152, 13), (66, 178), (85, 177), (52, 45), (97, 13), (124, 99), (160, 178), (122, 167), (105, 177), (67, 178), (20, 178), (36, 45), (111, 141), (121, 103), (35, 141), (14, 141), (151, 103), (169, 13), (149, 90), (120, 120), (112, 110), (57, 103), (153, 167), (175, 156), (30, 126), (148, 170), (145, 13), (24, 90), (93, 167), (142, 43), (108, 170), (156, 156), (33, 103), (45, 45), (167, 167), (129, 170), (146, 110), (84, 43), (58, 90), (168, 120), (2, 141), (89, 178), (64, 141), (50, 103), (92, 99), (171, 28), (7, 99), (28, 28), (154, 141), (19, 156), (90, 90), (147, 126), (137, 99), (163, 156), (62, 90), (98, 156), (123, 90), (159, 156), (101, 141), (113, 47), (0, 177), (40, 103), (155, 103), (141, 141), (110, 110), (41, 110), (178, 178), (177, 177), (48, 90), (135, 178), (75, 156), (161, 178), (125, 103), (87, 28), (176, 156), (116, 177), (91, 90), (5, 28), (166, 156), (165, 45), (74, 120)] current theta: 0.0792776166072 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:16:16 2014 Optimize a model with 32221 rows, 32399 columns and 96481 nonzeros Presolve removed 31268 rows and 31446 columns Presolve time: 0.03s Presolved: 953 rows, 953 columns, 2519 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 953 integer (952 binary) Root relaxation: cutoff, 461 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 (461 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.118916424911 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:16:16 2014 Optimize a model with 32221 rows, 32399 columns and 96481 nonzeros Presolve removed 30576 rows and 30695 columns Presolve time: 0.03s Presolved: 1645 rows, 1704 columns, 4634 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1704 integer (1704 binary) Root relaxation: cutoff, 1944 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (1944 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.138735829063 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:16:16 2014 Optimize a model with 32221 rows, 32399 columns and 96481 nonzeros Presolve removed 30122 rows and 30186 columns Presolve time: 0.04s Presolved: 2099 rows, 2213 columns, 6051 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2213 integer (2213 binary) Root relaxation: cutoff, 2248 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 (2248 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.148645531139 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:16:16 2014 Optimize a model with 32221 rows, 32399 columns and 96481 nonzeros Presolve removed 29864 rows and 29906 columns Presolve time: 0.04s Presolved: 2357 rows, 2493 columns, 6847 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2493 integer (2493 binary) Root relaxation: cutoff, 2640 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 (2640 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.153600382176 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:16:17 2014 Optimize a model with 32221 rows, 32399 columns and 96481 nonzeros Presolve removed 29746 rows and 29780 columns Presolve time: 0.05s Presolved: 2475 rows, 2619 columns, 7209 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2619 integer (2619 binary) Root relaxation: objective 7.105427e-15, 2443 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 (3990 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 [13, 17, 28, 59, 88, 90, 99, 103, 110, 111, 120, 126, 127, 138, 156, 166, 174, 177] edges [(13, 13), (106, 156), (118, 28), (61, 103), (23, 156), (44, 177), (172, 156), (63, 28), (76, 99), (95, 110), (162, 126), (115, 103), (84, 17), (36, 59), (94, 28), (129, 138), (107, 90), (69, 59), (134, 17), (66, 174), (18, 28), (127, 127), (164, 126), (141, 111), (114, 156), (60, 126), (117, 156), (30, 174), (158, 59), (27, 103), (45, 59), (165, 110), (130, 138), (53, 103), (178, 174), (25, 88), (157, 110), (88, 88), (131, 88), (136, 103), (99, 99), (47, 166), (109, 90), (80, 166), (16, 99), (82, 111), (79, 127), (37, 126), (8, 88), (22, 177), (43, 174), (54, 177), (170, 59), (52, 59), (143, 126), (139, 88), (167, 88), (96, 103), (10, 177), (11, 103), (51, 13), (132, 174), (119, 99), (81, 174), (59, 59), (113, 166), (101, 111), (55, 99), (56, 120), (6, 59), (31, 103), (14, 111), (49, 103), (154, 111), (29, 138), (126, 126), (1, 110), (102, 17), (34, 99), (148, 138), (38, 177), (3, 103), (9, 88), (12, 127), (42, 59), (70, 13), (20, 174), (133, 126), (140, 120), (103, 103), (100, 127), (26, 126), (138, 138), (65, 126), (152, 13), (122, 88), (2, 111), (85, 177), (135, 99), (97, 13), (124, 99), (105, 177), (142, 17), (67, 126), (93, 88), (121, 103), (39, 59), (151, 103), (169, 13), (149, 90), (71, 111), (120, 120), (112, 110), (57, 103), (73, 17), (175, 156), (108, 59), (77, 138), (145, 13), (24, 90), (156, 156), (33, 103), (83, 174), (72, 174), (64, 111), (89, 174), (146, 110), (173, 17), (58, 90), (168, 120), (104, 138), (68, 126), (137, 127), (50, 103), (92, 99), (171, 28), (7, 99), (32, 59), (28, 28), (35, 90), (19, 156), (90, 90), (147, 126), (17, 17), (163, 156), (160, 17), (161, 174), (62, 90), (98, 156), (111, 111), (174, 126), (123, 90), (159, 156), (150, 17), (21, 90), (128, 88), (0, 177), (40, 103), (155, 103), (46, 17), (110, 110), (41, 110), (153, 88), (86, 28), (177, 177), (48, 90), (75, 156), (4, 111), (125, 103), (87, 28), (15, 174), (144, 111), (176, 156), (78, 17), (116, 177), (166, 166), (91, 90), (5, 28), (74, 120)] current theta: 0.151122956657 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:16:17 2014 Optimize a model with 32221 rows, 32399 columns and 96481 nonzeros Presolve removed 29804 rows and 29841 columns Presolve time: 0.05s Presolved: 2417 rows, 2558 columns, 7032 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2558 integer (2558 binary) Root relaxation: objective 0.000000e+00, 2634 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 (5413 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 [0, 10, 13, 28, 43, 90, 103, 110, 111, 120, 127, 137, 138, 147, 158, 166, 174, 175] edges [(13, 13), (118, 28), (62, 28), (73, 127), (159, 175), (63, 28), (95, 110), (115, 103), (25, 147), (99, 137), (173, 43), (94, 28), (129, 138), (107, 90), (66, 174), (61, 138), (18, 28), (128, 147), (114, 166), (133, 147), (7, 137), (175, 175), (141, 111), (17, 43), (30, 174), (88, 10), (52, 158), (27, 103), (67, 174), (165, 110), (130, 138), (53, 103), (178, 174), (166, 175), (78, 174), (157, 110), (164, 174), (176, 175), (136, 103), (153, 138), (69, 166), (160, 127), (93, 147), (47, 166), (109, 90), (80, 166), (68, 174), (79, 127), (59, 158), (38, 0), (19, 175), (92, 137), (101, 90), (106, 166), (43, 174), (131, 10), (85, 10), (174, 174), (102, 43), (96, 103), (11, 103), (6, 158), (134, 43), (51, 13), (158, 158), (46, 127), (132, 174), (81, 174), (55, 137), (37, 147), (113, 166), (23, 175), (56, 120), (76, 137), (49, 103), (150, 43), (135, 137), (39, 158), (154, 111), (29, 138), (82, 0), (1, 110), (32, 158), (36, 110), (139, 138), (148, 138), (119, 137), (3, 103), (177, 10), (16, 137), (31, 138), (122, 147), (70, 13), (10, 147), (20, 174), (140, 120), (103, 103), (163, 175), (167, 10), (100, 127), (138, 138), (152, 13), (14, 90), (97, 13), (12, 137), (143, 174), (60, 147), (172, 175), (0, 0), (121, 103), (151, 103), (169, 13), (149, 90), (71, 111), (120, 120), (112, 110), (8, 147), (162, 147), (26, 174), (57, 103), (116, 0), (22, 0), (105, 10), (77, 138), (137, 137), (145, 13), (24, 90), (142, 43), (33, 103), (98, 175), (75, 175), (44, 10), (83, 174), (54, 0), (72, 174), (64, 111), (89, 174), (146, 110), (84, 43), (58, 90), (168, 120), (42, 110), (104, 138), (147, 147), (156, 175), (2, 0), (50, 103), (171, 28), (28, 28), (35, 90), (45, 158), (65, 174), (90, 90), (108, 158), (161, 174), (111, 111), (126, 174), (123, 90), (21, 90), (127, 137), (40, 103), (155, 103), (34, 137), (9, 147), (117, 175), (110, 110), (170, 138), (41, 110), (86, 28), (48, 90), (4, 111), (125, 103), (87, 28), (15, 174), (144, 111), (124, 0), (91, 90), (5, 28), (74, 120)] current theta: 0.149884243898 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:16:17 2014 Optimize a model with 32221 rows, 32399 columns and 96481 nonzeros Presolve removed 29842 rows and 29883 columns Presolve time: 0.04s Presolved: 2379 rows, 2516 columns, 6914 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2516 integer (2516 binary) Root relaxation: objective 1.421085e-14, 2710 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 (4216 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 [0, 13, 28, 43, 45, 90, 93, 100, 103, 110, 120, 137, 144, 147, 166, 170, 174, 175] edges [(13, 13), (61, 103), (116, 144), (159, 175), (111, 144), (4, 144), (167, 93), (63, 28), (95, 110), (115, 103), (25, 147), (99, 137), (173, 43), (94, 28), (107, 90), (66, 174), (85, 93), (177, 0), (78, 43), (18, 28), (128, 147), (133, 147), (7, 137), (175, 175), (17, 43), (6, 45), (30, 174), (27, 103), (67, 174), (141, 144), (42, 45), (53, 103), (178, 174), (105, 0), (29, 170), (166, 175), (157, 110), (164, 174), (176, 175), (136, 103), (32, 45), (92, 144), (69, 166), (93, 147), (139, 170), (47, 166), (109, 90), (80, 166), (68, 174), (19, 175), (101, 90), (39, 45), (124, 144), (43, 174), (114, 175), (108, 45), (174, 174), (102, 43), (44, 0), (96, 103), (11, 103), (134, 43), (51, 13), (132, 174), (81, 174), (55, 137), (37, 147), (113, 166), (71, 0), (77, 45), (23, 175), (46, 100), (56, 120), (76, 137), (31, 103), (49, 103), (150, 43), (135, 137), (160, 43), (82, 0), (1, 110), (54, 144), (88, 93), (3, 103), (16, 137), (122, 147), (70, 13), (104, 170), (10, 147), (20, 174), (140, 120), (103, 103), (163, 175), (152, 13), (14, 90), (106, 175), (52, 45), (12, 137), (143, 174), (60, 147), (172, 175), (36, 45), (121, 103), (151, 103), (169, 13), (149, 90), (120, 120), (112, 110), (154, 144), (8, 147), (162, 147), (26, 174), (57, 103), (153, 93), (22, 0), (148, 170), (137, 137), (145, 13), (24, 90), (64, 144), (142, 43), (59, 45), (33, 103), (79, 100), (98, 175), (45, 45), (75, 175), (83, 174), (72, 174), (129, 170), (89, 174), (146, 110), (84, 43), (58, 90), (168, 120), (2, 144), (147, 147), (156, 175), (50, 103), (171, 28), (118, 93), (158, 45), (28, 28), (97, 120), (35, 90), (65, 174), (90, 90), (100, 100), (138, 170), (73, 100), (130, 170), (161, 174), (62, 90), (126, 174), (144, 144), (123, 90), (21, 90), (40, 103), (155, 103), (34, 137), (9, 147), (127, 100), (117, 175), (170, 45), (110, 110), (41, 110), (0, 144), (86, 28), (48, 90), (38, 144), (125, 103), (87, 28), (15, 174), (131, 93), (119, 144), (91, 90), (5, 28), (165, 45), (74, 120)] current theta: 0.149264887518 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:16:18 2014 Optimize a model with 32221 rows, 32399 columns and 96481 nonzeros Presolve removed 29854 rows and 29896 columns Presolve time: 0.04s Presolved: 2367 rows, 2503 columns, 6877 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2503 integer (2503 binary) Root relaxation: cutoff, 2667 iterations, 0.10 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 (2667 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.149574565708 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:16:18 2014 Optimize a model with 32221 rows, 32399 columns and 96481 nonzeros Presolve removed 29846 rows and 29888 columns Presolve time: 0.04s Presolved: 2375 rows, 2511 columns, 6901 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2511 integer (2511 binary) Root relaxation: cutoff, 43 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 (43 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 [0, 13, 28, 43, 45, 90, 93, 100, 103, 110, 120, 137, 144, 147, 166, 170, 174, 175] edges [(13, 13), (61, 103), (116, 144), (159, 175), (111, 144), (4, 144), (167, 93), (63, 28), (95, 110), (115, 103), (25, 147), (99, 137), (173, 43), (94, 28), (107, 90), (66, 174), (85, 93), (177, 0), (78, 43), (18, 28), (128, 147), (133, 147), (7, 137), (175, 175), (17, 43), (6, 45), (30, 174), (27, 103), (67, 174), (141, 144), (42, 45), (53, 103), (178, 174), (105, 0), (29, 170), (166, 175), (157, 110), (164, 174), (176, 175), (136, 103), (32, 45), (92, 144), (69, 166), (93, 147), (139, 170), (47, 166), (109, 90), (80, 166), (68, 174), (19, 175), (101, 90), (39, 45), (124, 144), (43, 174), (114, 175), (108, 45), (174, 174), (102, 43), (44, 0), (96, 103), (11, 103), (134, 43), (51, 13), (132, 174), (81, 174), (55, 137), (37, 147), (113, 166), (71, 0), (77, 45), (23, 175), (46, 100), (56, 120), (76, 137), (31, 103), (49, 103), (150, 43), (135, 137), (160, 43), (82, 0), (1, 110), (54, 144), (88, 93), (3, 103), (16, 137), (122, 147), (70, 13), (104, 170), (10, 147), (20, 174), (140, 120), (103, 103), (163, 175), (152, 13), (14, 90), (106, 175), (52, 45), (12, 137), (143, 174), (60, 147), (172, 175), (36, 45), (121, 103), (151, 103), (169, 13), (149, 90), (120, 120), (112, 110), (154, 144), (8, 147), (162, 147), (26, 174), (57, 103), (153, 93), (22, 0), (148, 170), (137, 137), (145, 13), (24, 90), (64, 144), (142, 43), (59, 45), (33, 103), (79, 100), (98, 175), (45, 45), (75, 175), (83, 174), (72, 174), (129, 170), (89, 174), (146, 110), (84, 43), (58, 90), (168, 120), (2, 144), (147, 147), (156, 175), (50, 103), (171, 28), (118, 93), (158, 45), (28, 28), (97, 120), (35, 90), (65, 174), (90, 90), (100, 100), (138, 170), (73, 100), (130, 170), (161, 174), (62, 90), (126, 174), (144, 144), (123, 90), (21, 90), (40, 103), (155, 103), (34, 137), (9, 147), (127, 100), (117, 175), (170, 45), (110, 110), (41, 110), (0, 144), (86, 28), (48, 90), (38, 144), (125, 103), (87, 28), (15, 174), (131, 93), (119, 144), (91, 90), (5, 28), (165, 45), (74, 120)] current theta: 0.149419726613 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:16:18 2014 Optimize a model with 32221 rows, 32399 columns and 96481 nonzeros Presolve removed 29850 rows and 29892 columns Presolve time: 0.04s Presolved: 2371 rows, 2507 columns, 6889 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2507 integer (2507 binary) Root relaxation: objective 0.000000e+00, 2242 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 (3867 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 [0, 13, 28, 45, 78, 90, 100, 103, 110, 120, 131, 137, 138, 141, 147, 166, 174, 175] edges [(13, 13), (61, 103), (62, 28), (159, 175), (63, 28), (95, 110), (115, 103), (25, 147), (99, 137), (94, 28), (129, 138), (107, 90), (93, 131), (66, 174), (144, 141), (177, 0), (18, 28), (128, 147), (114, 166), (133, 147), (7, 137), (175, 175), (73, 78), (6, 45), (17, 78), (30, 174), (27, 103), (173, 78), (67, 174), (42, 45), (130, 138), (53, 103), (178, 174), (105, 0), (166, 175), (157, 110), (164, 174), (176, 175), (136, 103), (153, 138), (32, 45), (69, 166), (47, 166), (109, 90), (80, 166), (102, 78), (68, 174), (142, 78), (38, 0), (21, 141), (19, 175), (92, 137), (39, 45), (43, 174), (108, 45), (174, 174), (96, 103), (11, 103), (51, 13), (150, 78), (122, 131), (132, 174), (81, 174), (55, 137), (37, 147), (86, 131), (113, 166), (71, 0), (23, 175), (46, 100), (56, 120), (76, 137), (31, 103), (49, 103), (135, 137), (29, 138), (4, 141), (82, 0), (1, 110), (118, 131), (36, 110), (139, 138), (148, 138), (119, 137), (3, 103), (16, 137), (167, 131), (160, 78), (70, 13), (10, 147), (20, 174), (140, 120), (103, 103), (163, 175), (138, 138), (152, 13), (14, 90), (106, 175), (52, 45), (83, 78), (12, 137), (143, 174), (60, 147), (172, 175), (0, 0), (111, 141), (121, 103), (151, 103), (169, 13), (149, 90), (120, 120), (112, 110), (8, 147), (162, 147), (26, 174), (57, 103), (116, 0), (22, 0), (77, 138), (137, 137), (78, 78), (145, 13), (24, 90), (59, 45), (33, 103), (79, 100), (98, 175), (45, 45), (75, 175), (54, 0), (72, 174), (84, 78), (131, 131), (89, 174), (146, 110), (58, 90), (168, 120), (85, 131), (104, 138), (147, 147), (2, 141), (156, 175), (64, 141), (50, 103), (171, 28), (134, 78), (158, 45), (28, 28), (154, 141), (97, 120), (35, 90), (65, 174), (90, 90), (100, 100), (161, 174), (126, 174), (88, 131), (123, 90), (101, 141), (127, 137), (40, 103), (155, 103), (34, 137), (9, 147), (141, 141), (117, 175), (170, 45), (110, 110), (41, 110), (48, 90), (44, 131), (125, 103), (87, 28), (15, 174), (124, 0), (91, 90), (5, 28), (165, 45), (74, 120)] current theta: 0.149342307066 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:16:18 2014 Optimize a model with 32221 rows, 32399 columns and 96481 nonzeros Presolve removed 29850 rows and 29892 columns Presolve time: 0.04s Presolved: 2371 rows, 2507 columns, 6889 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2507 integer (2507 binary) Root relaxation: cutoff, 43 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 (43 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 [0, 13, 28, 45, 78, 90, 100, 103, 110, 120, 131, 137, 138, 141, 147, 166, 174, 175] edges [(13, 13), (61, 103), (62, 28), (159, 175), (63, 28), (95, 110), (115, 103), (25, 147), (99, 137), (94, 28), (129, 138), (107, 90), (93, 131), (66, 174), (144, 141), (177, 0), (18, 28), (128, 147), (114, 166), (133, 147), (7, 137), (175, 175), (73, 78), (6, 45), (17, 78), (30, 174), (27, 103), (173, 78), (67, 174), (42, 45), (130, 138), (53, 103), (178, 174), (105, 0), (166, 175), (157, 110), (164, 174), (176, 175), (136, 103), (153, 138), (32, 45), (69, 166), (47, 166), (109, 90), (80, 166), (102, 78), (68, 174), (142, 78), (38, 0), (21, 141), (19, 175), (92, 137), (39, 45), (43, 174), (108, 45), (174, 174), (96, 103), (11, 103), (51, 13), (150, 78), (122, 131), (132, 174), (81, 174), (55, 137), (37, 147), (86, 131), (113, 166), (71, 0), (23, 175), (46, 100), (56, 120), (76, 137), (31, 103), (49, 103), (135, 137), (29, 138), (4, 141), (82, 0), (1, 110), (118, 131), (36, 110), (139, 138), (148, 138), (119, 137), (3, 103), (16, 137), (167, 131), (160, 78), (70, 13), (10, 147), (20, 174), (140, 120), (103, 103), (163, 175), (138, 138), (152, 13), (14, 90), (106, 175), (52, 45), (83, 78), (12, 137), (143, 174), (60, 147), (172, 175), (0, 0), (111, 141), (121, 103), (151, 103), (169, 13), (149, 90), (120, 120), (112, 110), (8, 147), (162, 147), (26, 174), (57, 103), (116, 0), (22, 0), (77, 138), (137, 137), (78, 78), (145, 13), (24, 90), (59, 45), (33, 103), (79, 100), (98, 175), (45, 45), (75, 175), (54, 0), (72, 174), (84, 78), (131, 131), (89, 174), (146, 110), (58, 90), (168, 120), (85, 131), (104, 138), (147, 147), (2, 141), (156, 175), (64, 141), (50, 103), (171, 28), (134, 78), (158, 45), (28, 28), (154, 141), (97, 120), (35, 90), (65, 174), (90, 90), (100, 100), (161, 174), (126, 174), (88, 131), (123, 90), (101, 141), (127, 137), (40, 103), (155, 103), (34, 137), (9, 147), (141, 141), (117, 175), (170, 45), (110, 110), (41, 110), (48, 90), (44, 131), (125, 103), (87, 28), (15, 174), (124, 0), (91, 90), (5, 28), (165, 45), (74, 120)]