current theta: 0.660754994681 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:45:19 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 8640 rows and 8640 columns Presolve time: 0.51s Presolved: 20431 rows, 20600 columns, 61120 nonzeros Variable types: 0 continuous, 20600 integer (20600 binary) Root relaxation: objective 0.000000e+00, 2239 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 (4481 simplex iterations) in 0.87 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, 17, 22, 26, 29, 40, 55, 61, 66, 74, 75, 77, 80, 116, 149, 152, 168] edges [(17, 1), (169, 116), (166, 74), (153, 75), (7, 1), (113, 116), (54, 152), (136, 40), (77, 75), (167, 66), (132, 80), (119, 55), (89, 77), (10, 74), (18, 61), (141, 152), (48, 74), (32, 17), (116, 116), (13, 1), (128, 22), (144, 116), (148, 116), (65, 116), (156, 26), (99, 152), (36, 17), (101, 61), (137, 77), (5, 116), (79, 152), (64, 116), (122, 29), (58, 80), (51, 1), (57, 22), (105, 152), (109, 149), (74, 66), (140, 40), (147, 116), (72, 1), (91, 116), (138, 61), (62, 1), (145, 61), (134, 55), (67, 80), (76, 149), (4, 55), (149, 29), (94, 75), (26, 80), (3, 77), (16, 116), (163, 116), (71, 116), (129, 29), (31, 80), (20, 116), (55, 61), (70, 66), (124, 17), (22, 61), (86, 152), (96, 80), (162, 77), (42, 75), (12, 17), (126, 1), (53, 1), (81, 66), (121, 1), (60, 61), (44, 17), (111, 1), (11, 77), (1, 1), (92, 77), (83, 66), (115, 17), (8, 116), (106, 1), (28, 80), (164, 116), (45, 116), (6, 55), (108, 116), (160, 149), (56, 152), (112, 40), (151, 116), (85, 116), (63, 80), (66, 40), (27, 74), (73, 149), (93, 22), (38, 61), (102, 1), (84, 116), (100, 26), (50, 40), (97, 75), (152, 75), (154, 1), (41, 17), (133, 40), (37, 116), (130, 75), (117, 66), (155, 152), (35, 1), (139, 75), (82, 1), (29, 74), (75, 55), (14, 149), (2, 152), (87, 116), (49, 80), (9, 116), (168, 116), (30, 40), (123, 116), (46, 1), (127, 116), (23, 116), (135, 1), (43, 29), (131, 152), (34, 152), (125, 1), (52, 149), (118, 152), (19, 152), (47, 61), (88, 75), (142, 149), (59, 168), (165, 168), (25, 116), (146, 61), (120, 55), (104, 40), (33, 149), (39, 116), (110, 1), (150, 17), (68, 152), (0, 1), (24, 116), (157, 116), (98, 152), (80, 40), (61, 116), (159, 152), (95, 1), (158, 116), (103, 29), (15, 116), (143, 61), (69, 1), (114, 80), (90, 75), (78, 17), (40, 74), (107, 152), (21, 77), (161, 149)] current theta: 0.33037749734 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:45:20 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 21520 rows and 21520 columns Presolve time: 0.22s Presolved: 7551 rows, 7720 columns, 22480 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 7720 integer (7720 binary) Root relaxation: objective 0.000000e+00, 1291 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 (2679 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 [39, 40, 43, 66, 74, 76, 77, 88, 108, 114, 116, 118, 130, 142, 146, 154, 166] edges [(76, 166), (46, 114), (38, 116), (64, 108), (109, 114), (19, 118), (93, 166), (167, 166), (153, 114), (145, 116), (30, 166), (149, 142), (91, 108), (51, 154), (116, 116), (113, 108), (132, 142), (117, 166), (53, 154), (31, 166), (22, 154), (148, 116), (142, 66), (162, 114), (28, 166), (158, 108), (152, 114), (65, 116), (33, 76), (84, 114), (56, 166), (144, 108), (60, 118), (115, 154), (9, 114), (59, 154), (69, 166), (6, 116), (126, 39), (130, 130), (55, 130), (14, 40), (2, 39), (95, 166), (128, 118), (111, 114), (32, 118), (35, 154), (154, 118), (136, 130), (110, 166), (123, 118), (118, 154), (48, 114), (155, 118), (3, 166), (34, 118), (151, 108), (88, 114), (131, 114), (4, 166), (140, 76), (122, 166), (103, 166), (58, 166), (138, 116), (168, 130), (66, 76), (102, 114), (29, 142), (20, 154), (71, 108), (157, 114), (39, 114), (94, 130), (5, 130), (143, 154), (68, 108), (159, 154), (81, 166), (169, 114), (134, 39), (73, 40), (101, 114), (85, 108), (139, 76), (104, 166), (133, 114), (107, 154), (27, 114), (137, 142), (121, 108), (87, 108), (63, 142), (146, 154), (135, 130), (78, 154), (89, 114), (83, 166), (23, 154), (74, 166), (166, 76), (163, 108), (13, 114), (106, 108), (120, 166), (45, 108), (43, 130), (57, 154), (26, 166), (16, 154), (7, 166), (52, 166), (105, 114), (1, 114), (62, 154), (36, 154), (10, 166), (41, 114), (17, 154), (49, 166), (160, 40), (37, 116), (156, 166), (80, 166), (67, 166), (114, 114), (12, 154), (97, 108), (90, 166), (147, 114), (40, 40), (42, 166), (11, 39), (25, 108), (125, 154), (99, 76), (72, 116), (100, 154), (127, 116), (86, 166), (164, 154), (50, 166), (108, 88), (96, 166), (77, 130), (75, 130), (18, 76), (141, 116), (24, 108), (44, 114), (150, 118), (112, 76), (129, 166), (124, 166), (161, 114), (79, 116), (119, 39), (61, 116), (70, 114), (82, 114), (92, 108), (47, 118), (15, 116), (0, 116), (21, 130), (165, 114), (54, 166), (98, 39), (8, 114)] current theta: 0.16518874867 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:45:21 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 26640 rows and 26658 columns Presolve time: 0.04s Presolved: 2431 rows, 2582 columns, 7102 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2582 integer (2582 binary) Root relaxation: objective -3.552714e-15, 1984 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 (4235 simplex iterations) in 0.14 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, 6, 38, 56, 74, 75, 90, 93, 99, 105, 123, 125, 153, 154, 163, 164, 169] edges [(167, 93), (77, 75), (122, 90), (105, 164), (16, 164), (148, 38), (36, 125), (130, 153), (51, 154), (73, 74), (64, 163), (50, 90), (85, 163), (27, 99), (61, 123), (53, 154), (128, 154), (84, 169), (111, 164), (114, 99), (110, 56), (94, 153), (31, 93), (106, 169), (89, 99), (80, 74), (41, 105), (63, 90), (117, 99), (67, 93), (145, 123), (88, 153), (116, 6), (150, 154), (169, 169), (113, 5), (115, 164), (99, 99), (109, 153), (112, 90), (23, 164), (47, 125), (154, 154), (138, 123), (76, 90), (35, 154), (79, 123), (136, 153), (165, 169), (134, 105), (129, 56), (151, 163), (19, 125), (11, 99), (74, 74), (70, 99), (82, 99), (161, 153), (7, 93), (142, 90), (95, 74), (65, 6), (78, 125), (101, 164), (157, 169), (18, 99), (48, 164), (32, 123), (160, 93), (146, 125), (56, 93), (143, 154), (97, 105), (163, 163), (49, 93), (3, 99), (43, 169), (119, 6), (152, 123), (108, 169), (107, 154), (21, 75), (149, 153), (52, 56), (118, 125), (68, 75), (125, 125), (92, 163), (34, 123), (14, 90), (103, 99), (141, 6), (100, 164), (135, 153), (72, 123), (156, 74), (96, 93), (37, 6), (71, 169), (25, 163), (57, 154), (33, 74), (30, 56), (0, 123), (153, 153), (121, 99), (87, 5), (26, 93), (55, 75), (164, 164), (127, 163), (62, 154), (132, 90), (58, 74), (54, 99), (10, 93), (126, 6), (166, 93), (8, 169), (159, 164), (147, 163), (20, 125), (1, 105), (133, 153), (6, 6), (24, 123), (124, 154), (29, 74), (39, 163), (13, 153), (15, 38), (45, 169), (137, 90), (38, 6), (2, 123), (131, 105), (144, 123), (93, 56), (22, 125), (5, 5), (102, 99), (44, 164), (90, 90), (69, 56), (60, 125), (81, 56), (104, 93), (162, 5), (4, 90), (86, 105), (98, 105), (75, 75), (140, 74), (120, 90), (123, 123), (66, 74), (168, 169), (59, 164), (9, 169), (91, 163), (155, 123), (158, 169), (17, 125), (139, 153), (28, 90), (40, 74), (83, 93), (42, 90), (46, 169), (12, 125)] current theta: 0.0825943743351 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:45:21 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 28176 rows and 28345 columns Presolve time: 0.03s Presolved: 895 rows, 895 columns, 2353 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 895 integer (894 binary) Root relaxation: cutoff, 1069 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 (1069 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.123891561503 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:45:21 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 27532 rows and 27653 columns Presolve time: 0.03s Presolved: 1539 rows, 1587 columns, 4323 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1587 integer (1587 binary) Root relaxation: cutoff, 1834 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 (1834 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.144540155086 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:45:21 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 27110 rows and 27169 columns Presolve time: 0.04s Presolved: 1961 rows, 2071 columns, 5651 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2071 integer (2071 binary) Root relaxation: cutoff, 2308 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 (2308 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.154864451878 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:45:22 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 26868 rows and 26899 columns Presolve time: 0.04s Presolved: 2203 rows, 2341 columns, 6405 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2341 integer (2341 binary) Root relaxation: objective 0.000000e+00, 2602 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 (4089 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [17, 21, 25, 43, 57, 65, 71, 86, 90, 97, 99, 100, 104, 123, 139, 156, 160] edges [(83, 160), (65, 65), (77, 21), (8, 43), (71, 71), (33, 156), (48, 86), (122, 90), (86, 86), (29, 156), (41, 97), (38, 65), (147, 71), (50, 90), (27, 99), (88, 43), (61, 123), (113, 71), (114, 99), (119, 65), (7, 160), (101, 86), (63, 90), (117, 99), (124, 86), (145, 123), (26, 160), (68, 21), (13, 90), (25, 71), (99, 99), (20, 100), (118, 100), (112, 90), (146, 17), (150, 100), (138, 123), (96, 160), (136, 139), (80, 156), (76, 90), (43, 139), (79, 123), (56, 104), (47, 100), (106, 99), (168, 43), (64, 97), (11, 99), (158, 97), (133, 139), (37, 65), (19, 17), (70, 99), (82, 99), (142, 90), (95, 160), (53, 57), (161, 139), (18, 99), (51, 17), (12, 17), (67, 160), (109, 43), (151, 25), (110, 104), (32, 123), (163, 25), (130, 139), (69, 104), (104, 104), (45, 97), (141, 65), (166, 160), (3, 99), (22, 100), (21, 21), (16, 100), (74, 156), (97, 97), (165, 43), (62, 57), (98, 123), (107, 100), (157, 43), (60, 100), (36, 57), (116, 65), (34, 123), (135, 139), (93, 160), (143, 100), (49, 160), (154, 57), (14, 90), (103, 99), (128, 100), (72, 123), (81, 104), (92, 65), (162, 43), (46, 43), (134, 123), (0, 123), (121, 99), (31, 160), (23, 100), (160, 160), (132, 90), (54, 99), (153, 139), (5, 21), (169, 71), (164, 100), (59, 100), (91, 71), (85, 25), (58, 160), (131, 97), (55, 21), (129, 104), (44, 97), (125, 100), (152, 97), (167, 104), (156, 156), (137, 90), (94, 139), (108, 71), (40, 156), (2, 123), (87, 21), (89, 139), (66, 156), (115, 100), (84, 43), (144, 123), (52, 104), (102, 99), (57, 57), (9, 71), (149, 139), (90, 90), (140, 156), (100, 100), (17, 17), (15, 65), (10, 104), (6, 65), (4, 90), (120, 90), (127, 25), (73, 156), (111, 86), (123, 123), (75, 21), (35, 57), (30, 86), (139, 139), (155, 123), (159, 100), (105, 86), (28, 90), (1, 86), (78, 17), (42, 90), (24, 97), (39, 71), (126, 65), (148, 65)] current theta: 0.149702303482 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:45:22 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 26992 rows and 27033 columns Presolve time: 0.04s Presolved: 2079 rows, 2207 columns, 6023 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2207 integer (2207 binary) Root relaxation: cutoff, 2647 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 (2647 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.15228337768 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:45:22 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 26928 rows and 26964 columns Presolve time: 0.04s Presolved: 2143 rows, 2276 columns, 6220 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2276 integer (2276 binary) Root relaxation: objective 7.105427e-15, 2183 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 (3457 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 [25, 48, 57, 65, 74, 75, 90, 104, 114, 120, 123, 146, 153, 157, 158, 159, 160] edges [(83, 160), (100, 159), (65, 65), (147, 158), (121, 114), (77, 75), (122, 90), (130, 153), (38, 65), (73, 74), (46, 158), (162, 157), (103, 120), (61, 123), (168, 157), (78, 146), (131, 158), (94, 153), (3, 120), (164, 159), (119, 65), (7, 160), (117, 120), (111, 48), (80, 74), (159, 159), (63, 90), (87, 157), (28, 120), (51, 57), (145, 123), (26, 160), (84, 114), (13, 90), (88, 157), (109, 153), (62, 146), (112, 90), (64, 158), (138, 123), (96, 160), (71, 157), (19, 146), (23, 159), (76, 90), (86, 48), (79, 123), (56, 104), (107, 159), (8, 157), (136, 153), (169, 157), (37, 65), (99, 114), (74, 74), (97, 158), (161, 153), (142, 90), (53, 57), (158, 158), (24, 158), (95, 74), (48, 48), (82, 120), (67, 160), (151, 25), (124, 48), (110, 104), (32, 123), (102, 114), (163, 25), (101, 48), (22, 159), (11, 114), (69, 104), (104, 104), (39, 158), (141, 65), (166, 160), (165, 157), (25, 25), (41, 123), (150, 159), (21, 75), (27, 114), (149, 153), (60, 159), (98, 123), (116, 65), (68, 75), (9, 157), (30, 48), (89, 114), (34, 123), (93, 160), (49, 160), (154, 57), (14, 90), (5, 157), (135, 153), (118, 159), (1, 48), (72, 123), (81, 104), (36, 146), (156, 74), (92, 65), (146, 146), (33, 74), (134, 123), (0, 123), (153, 153), (55, 75), (31, 160), (91, 25), (43, 157), (160, 160), (20, 159), (132, 90), (143, 159), (120, 120), (133, 153), (85, 25), (58, 160), (129, 104), (29, 74), (114, 114), (105, 48), (17, 146), (157, 157), (167, 104), (137, 90), (2, 123), (144, 123), (12, 146), (52, 104), (57, 57), (125, 146), (45, 158), (90, 90), (108, 158), (15, 65), (10, 104), (6, 65), (4, 90), (106, 114), (128, 159), (47, 159), (44, 48), (75, 75), (50, 120), (140, 74), (127, 25), (16, 159), (123, 123), (66, 74), (35, 57), (70, 114), (155, 123), (152, 158), (113, 25), (139, 153), (115, 159), (40, 74), (42, 90), (18, 114), (59, 159), (54, 120), (126, 65), (148, 65)] current theta: 0.150992840581 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:45:22 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 26956 rows and 26992 columns Presolve time: 0.04s Presolved: 2115 rows, 2248 columns, 6136 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2248 integer (2248 binary) Root relaxation: objective 2.131628e-14, 2471 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 (3880 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 [17, 43, 57, 65, 74, 75, 90, 91, 96, 101, 102, 104, 113, 123, 153, 158, 159] edges [(100, 159), (65, 65), (8, 43), (82, 102), (77, 75), (124, 101), (122, 90), (105, 101), (130, 153), (38, 65), (18, 102), (73, 74), (50, 90), (88, 43), (61, 123), (70, 102), (131, 158), (71, 113), (94, 153), (43, 43), (164, 159), (119, 65), (80, 74), (159, 159), (63, 90), (67, 96), (51, 57), (145, 123), (64, 91), (49, 96), (31, 96), (109, 153), (112, 90), (93, 104), (48, 101), (146, 17), (138, 123), (23, 159), (107, 101), (76, 90), (147, 91), (83, 96), (79, 123), (56, 104), (136, 153), (111, 101), (168, 43), (37, 65), (19, 17), (74, 74), (160, 96), (97, 158), (161, 153), (142, 90), (53, 57), (163, 91), (158, 158), (24, 158), (95, 74), (104, 96), (117, 102), (12, 17), (25, 91), (27, 102), (110, 104), (32, 123), (22, 159), (69, 104), (54, 102), (96, 104), (141, 65), (125, 159), (152, 123), (41, 123), (151, 91), (150, 159), (21, 75), (99, 102), (149, 153), (165, 43), (62, 57), (60, 159), (98, 123), (87, 113), (157, 43), (36, 57), (116, 65), (68, 75), (34, 123), (30, 101), (7, 96), (154, 57), (14, 90), (9, 43), (108, 91), (135, 153), (118, 159), (72, 123), (81, 104), (102, 102), (156, 74), (92, 65), (11, 102), (85, 91), (162, 43), (46, 43), (33, 74), (134, 123), (0, 123), (153, 153), (55, 75), (89, 43), (20, 159), (132, 90), (58, 74), (143, 159), (44, 101), (133, 153), (129, 104), (29, 74), (91, 91), (13, 153), (113, 113), (167, 104), (137, 90), (3, 102), (2, 123), (84, 43), (144, 123), (1, 101), (52, 104), (103, 102), (39, 91), (57, 57), (169, 43), (114, 102), (101, 101), (45, 158), (90, 90), (17, 17), (127, 91), (15, 65), (10, 104), (6, 65), (4, 90), (128, 159), (166, 96), (47, 159), (75, 75), (26, 96), (140, 74), (120, 90), (16, 159), (123, 123), (66, 74), (121, 102), (35, 57), (155, 123), (139, 153), (28, 90), (115, 159), (78, 17), (40, 74), (42, 90), (59, 159), (5, 113), (126, 65), (148, 65), (106, 102), (86, 101)] current theta: 0.150347572032 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:45:23 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 26976 rows and 27015 columns Presolve time: 0.04s Presolved: 2095 rows, 2225 columns, 6073 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2225 integer (2225 binary) Root relaxation: objective 0.000000e+00, 2385 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 (3761 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 [43, 57, 65, 66, 75, 78, 90, 91, 97, 101, 102, 104, 113, 123, 136, 159, 160] edges [(66, 66), (83, 160), (100, 159), (135, 136), (65, 65), (73, 66), (94, 136), (161, 136), (8, 43), (82, 102), (77, 75), (124, 101), (122, 90), (146, 78), (105, 101), (38, 65), (18, 102), (133, 136), (50, 90), (12, 78), (88, 43), (61, 123), (70, 102), (17, 78), (43, 43), (164, 159), (13, 136), (119, 65), (7, 160), (159, 159), (63, 90), (51, 57), (145, 123), (26, 160), (64, 91), (112, 90), (80, 66), (16, 78), (48, 101), (138, 123), (96, 160), (74, 66), (23, 159), (107, 101), (76, 90), (79, 123), (56, 104), (111, 101), (168, 43), (158, 97), (153, 136), (37, 65), (142, 90), (95, 160), (53, 57), (163, 91), (117, 102), (139, 136), (25, 91), (67, 160), (109, 43), (27, 102), (110, 104), (32, 123), (22, 159), (69, 104), (54, 102), (104, 104), (45, 97), (143, 78), (141, 65), (166, 160), (125, 159), (152, 123), (144, 97), (41, 123), (151, 91), (150, 159), (21, 75), (99, 102), (97, 97), (165, 43), (62, 57), (60, 159), (98, 123), (87, 113), (157, 43), (36, 57), (116, 65), (68, 75), (34, 123), (93, 160), (30, 101), (49, 160), (154, 57), (14, 90), (9, 43), (108, 91), (47, 78), (118, 159), (72, 123), (81, 104), (102, 102), (136, 136), (92, 65), (11, 102), (85, 91), (162, 43), (46, 43), (134, 123), (0, 123), (149, 136), (55, 75), (31, 160), (89, 43), (160, 160), (20, 159), (19, 78), (132, 90), (156, 66), (130, 136), (33, 66), (58, 160), (129, 104), (44, 97), (91, 91), (78, 78), (113, 113), (167, 104), (131, 101), (137, 90), (3, 102), (2, 123), (84, 43), (1, 101), (29, 66), (52, 104), (103, 102), (39, 91), (147, 97), (57, 57), (169, 43), (114, 102), (101, 101), (90, 90), (127, 91), (71, 91), (15, 65), (10, 104), (6, 65), (4, 90), (128, 159), (40, 66), (75, 75), (120, 90), (123, 123), (121, 102), (35, 57), (155, 123), (28, 90), (115, 159), (42, 90), (59, 159), (24, 97), (5, 113), (140, 66), (126, 65), (148, 65), (106, 102), (86, 101)] current theta: 0.150024937757 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:45:23 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 26980 rows and 27020 columns Presolve time: 0.04s Presolved: 2091 rows, 2220 columns, 6060 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2220 integer (2220 binary) Root relaxation: cutoff, 2591 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 (2591 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.150186254894 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:45:23 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 26978 rows and 27018 columns Presolve time: 0.04s Presolved: 2093 rows, 2222 columns, 6066 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2222 integer (2222 binary) Root relaxation: cutoff, 2670 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 (2670 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.150266913463 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:45:23 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 26978 rows and 27018 columns Presolve time: 0.04s Presolved: 2093 rows, 2222 columns, 6066 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2222 integer (2222 binary) Root relaxation: cutoff, 2670 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 (2670 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -