current theta: 0.66801234683 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:04:57 2014 Optimize a model with 31153 rows, 31328 columns and 93280 nonzeros Presolve removed 9794 rows and 9794 columns Presolve time: 0.55s Presolved: 21359 rows, 21534 columns, 63898 nonzeros Variable types: 0 continuous, 21534 integer (21534 binary) Root relaxation: objective 0.000000e+00, 2383 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 (5092 simplex iterations) in 0.91 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, 5, 6, 21, 39, 40, 44, 57, 65, 67, 72, 76, 90, 125, 127, 135, 148, 162] edges [(170, 21), (69, 40), (162, 21), (5, 125), (71, 40), (129, 76), (119, 135), (26, 6), (86, 125), (107, 90), (24, 72), (44, 57), (123, 40), (57, 6), (82, 40), (64, 67), (127, 127), (134, 21), (79, 76), (23, 65), (53, 6), (93, 90), (63, 127), (136, 57), (120, 6), (58, 72), (51, 57), (150, 65), (157, 57), (108, 57), (34, 67), (62, 67), (13, 90), (161, 67), (109, 90), (122, 6), (54, 135), (132, 72), (0, 40), (19, 67), (74, 21), (168, 6), (135, 57), (144, 67), (163, 6), (138, 6), (25, 40), (131, 21), (174, 4), (124, 67), (91, 72), (60, 6), (169, 6), (81, 39), (66, 39), (6, 67), (143, 135), (1, 40), (72, 67), (171, 127), (52, 40), (15, 67), (145, 72), (165, 76), (27, 67), (115, 5), (11, 40), (89, 127), (50, 39), (22, 65), (28, 44), (29, 57), (104, 67), (118, 76), (80, 21), (61, 72), (47, 21), (73, 40), (30, 39), (65, 40), (155, 39), (4, 6), (116, 40), (12, 5), (100, 44), (77, 135), (9, 6), (40, 6), (37, 40), (166, 72), (140, 6), (35, 6), (147, 90), (175, 65), (125, 125), (112, 40), (39, 40), (68, 125), (106, 67), (158, 44), (102, 40), (76, 40), (87, 67), (48, 76), (128, 67), (98, 57), (97, 125), (159, 40), (152, 21), (142, 21), (148, 40), (133, 67), (70, 125), (16, 72), (167, 21), (149, 90), (111, 4), (137, 162), (20, 90), (113, 125), (55, 67), (33, 21), (36, 72), (101, 6), (160, 44), (94, 135), (99, 72), (114, 40), (172, 40), (49, 125), (151, 127), (88, 67), (154, 21), (31, 67), (130, 67), (139, 67), (38, 76), (110, 67), (32, 39), (18, 6), (105, 21), (103, 125), (173, 40), (41, 40), (95, 72), (126, 76), (7, 21), (78, 90), (96, 4), (75, 6), (67, 44), (90, 90), (85, 90), (45, 6), (8, 135), (46, 40), (21, 57), (43, 40), (17, 21), (3, 125), (164, 21), (83, 40), (117, 90), (10, 90), (92, 90), (42, 40), (141, 67), (156, 21), (121, 57), (153, 67), (84, 90), (146, 90), (14, 6), (59, 40), (56, 72), (2, 67)] current theta: 0.334006173415 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:04:58 2014 Optimize a model with 31153 rows, 31328 columns and 93280 nonzeros Presolve removed 23242 rows and 23242 columns Presolve time: 0.23s Presolved: 7911 rows, 8086 columns, 23554 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 8086 integer (8086 binary) Root relaxation: objective 0.000000e+00, 1349 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 (3324 simplex iterations) in 0.33 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, 4, 20, 32, 42, 43, 51, 54, 70, 79, 87, 96, 108, 112, 125, 127, 157, 158] edges [(63, 96), (116, 42), (119, 108), (118, 42), (135, 4), (29, 96), (156, 87), (34, 125), (64, 96), (158, 96), (14, 51), (16, 127), (148, 108), (81, 87), (78, 87), (144, 70), (162, 87), (28, 96), (62, 87), (72, 125), (145, 158), (127, 127), (84, 87), (170, 79), (27, 54), (153, 87), (175, 108), (155, 79), (20, 157), (94, 4), (133, 42), (171, 70), (174, 96), (95, 4), (70, 127), (55, 96), (67, 96), (60, 87), (52, 125), (68, 54), (99, 127), (49, 96), (172, 79), (100, 87), (173, 54), (122, 87), (106, 4), (69, 54), (142, 0), (126, 70), (30, 42), (17, 112), (40, 79), (6, 108), (165, 51), (163, 87), (160, 96), (147, 157), (31, 127), (12, 79), (149, 4), (66, 112), (79, 32), (58, 96), (136, 96), (48, 79), (102, 4), (87, 43), (42, 42), (146, 96), (32, 42), (105, 42), (45, 54), (50, 157), (83, 42), (7, 42), (110, 108), (137, 87), (59, 157), (44, 96), (18, 42), (85, 108), (47, 70), (46, 0), (103, 70), (169, 87), (53, 79), (121, 87), (88, 70), (21, 108), (38, 79), (65, 157), (128, 96), (3, 158), (77, 158), (74, 79), (161, 0), (24, 70), (120, 108), (9, 43), (132, 127), (15, 43), (35, 43), (1, 43), (97, 42), (123, 42), (152, 54), (57, 4), (111, 108), (108, 108), (129, 42), (76, 79), (104, 43), (143, 108), (124, 127), (112, 79), (164, 20), (109, 96), (23, 96), (139, 87), (167, 79), (131, 0), (36, 54), (157, 108), (80, 43), (56, 51), (98, 96), (166, 42), (8, 108), (37, 112), (26, 20), (13, 51), (130, 96), (114, 79), (151, 127), (82, 51), (140, 42), (86, 54), (25, 42), (33, 157), (0, 79), (5, 32), (154, 87), (19, 127), (141, 42), (10, 108), (150, 87), (39, 87), (138, 87), (96, 4), (168, 96), (93, 43), (113, 158), (101, 87), (159, 43), (71, 87), (90, 108), (51, 54), (54, 96), (61, 4), (11, 42), (115, 42), (89, 125), (107, 87), (73, 108), (2, 20), (125, 70), (22, 157), (92, 108), (134, 112), (91, 125), (41, 79), (43, 87), (117, 108), (4, 4), (75, 54)] current theta: 0.167003086707 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:04:59 2014 Optimize a model with 31153 rows, 31328 columns and 93280 nonzeros Presolve removed 28586 rows and 28614 columns Presolve time: 0.05s Presolved: 2567 rows, 2714 columns, 7494 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2714 integer (2714 binary) Root relaxation: objective -7.105427e-15, 2211 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 (3366 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 [57, 70, 76, 80, 90, 93, 101, 103, 104, 109, 115, 131, 154, 158, 165, 167, 173, 174] edges [(93, 101), (66, 131), (14, 80), (172, 131), (149, 109), (62, 101), (136, 158), (150, 80), (122, 90), (9, 131), (144, 70), (41, 167), (44, 57), (160, 57), (46, 131), (74, 167), (21, 93), (87, 93), (26, 101), (138, 80), (142, 103), (67, 174), (72, 70), (127, 70), (115, 115), (78, 101), (38, 167), (79, 115), (51, 80), (2, 154), (145, 165), (163, 101), (32, 76), (71, 101), (18, 115), (133, 115), (166, 167), (154, 154), (99, 103), (94, 174), (35, 80), (95, 109), (130, 158), (15, 80), (55, 158), (131, 167), (85, 154), (135, 57), (156, 80), (102, 109), (16, 70), (75, 103), (109, 109), (6, 154), (82, 103), (123, 167), (42, 167), (116, 167), (0, 167), (113, 174), (140, 80), (173, 173), (83, 104), (50, 101), (110, 174), (98, 165), (158, 158), (24, 158), (33, 80), (114, 167), (73, 154), (168, 158), (7, 167), (53, 131), (63, 158), (70, 70), (59, 101), (31, 173), (30, 80), (119, 154), (143, 154), (104, 104), (81, 101), (47, 165), (61, 109), (43, 104), (12, 167), (148, 90), (86, 103), (13, 154), (120, 154), (52, 70), (107, 154), (3, 103), (8, 154), (28, 158), (174, 109), (103, 103), (105, 131), (155, 104), (69, 173), (80, 80), (10, 57), (124, 173), (29, 158), (146, 109), (164, 93), (19, 70), (60, 93), (171, 173), (40, 131), (112, 167), (134, 167), (39, 80), (129, 167), (165, 165), (151, 70), (54, 165), (25, 167), (170, 115), (117, 154), (49, 158), (92, 154), (23, 174), (118, 173), (139, 174), (159, 101), (20, 90), (22, 90), (137, 104), (111, 174), (175, 93), (89, 70), (84, 101), (162, 101), (96, 109), (128, 109), (167, 167), (100, 154), (88, 173), (64, 174), (126, 103), (1, 101), (36, 173), (161, 131), (97, 165), (58, 174), (132, 173), (65, 90), (57, 57), (17, 173), (101, 101), (106, 109), (5, 167), (48, 131), (90, 90), (76, 76), (153, 80), (157, 93), (169, 101), (108, 154), (68, 165), (34, 70), (4, 57), (121, 165), (11, 167), (56, 165), (125, 70), (147, 80), (37, 115), (152, 158), (91, 70), (45, 165), (141, 167), (27, 173), (77, 174)] current theta: 0.0835015433537 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:04:59 2014 Optimize a model with 31153 rows, 31328 columns and 93280 nonzeros Presolve removed 30180 rows and 30355 columns Presolve time: 0.03s Presolved: 973 rows, 973 columns, 2571 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 973 integer (972 binary) Root relaxation: cutoff, 1131 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 (1131 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.125252315031 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:04:59 2014 Optimize a model with 31153 rows, 31328 columns and 93280 nonzeros Presolve removed 29512 rows and 29625 columns Presolve time: 0.03s Presolved: 1641 rows, 1703 columns, 4631 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1703 integer (1703 binary) Root relaxation: cutoff, 1808 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 (1808 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.146127700869 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:04:59 2014 Optimize a model with 31153 rows, 31328 columns and 93280 nonzeros Presolve removed 29076 rows and 29131 columns Presolve time: 0.04s Presolved: 2077 rows, 2197 columns, 5997 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2197 integer (2197 binary) Root relaxation: cutoff, 2429 iterations, 0.07 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 (2429 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.156565393788 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:04:59 2014 Optimize a model with 31153 rows, 31328 columns and 93280 nonzeros Presolve removed 28828 rows and 28864 columns Presolve time: 0.04s Presolved: 2325 rows, 2464 columns, 6760 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2464 integer (2464 binary) Root relaxation: objective 0.000000e+00, 2011 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 (3412 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 [57, 68, 76, 87, 89, 90, 95, 104, 106, 132, 139, 143, 153, 158, 161, 163, 167, 170] edges [(91, 132), (30, 153), (69, 132), (156, 87), (126, 132), (26, 87), (173, 132), (170, 170), (136, 158), (78, 163), (44, 57), (124, 132), (160, 57), (106, 106), (67, 139), (74, 167), (84, 87), (14, 139), (96, 95), (53, 153), (100, 143), (71, 163), (37, 170), (23, 139), (121, 68), (60, 87), (175, 87), (89, 89), (111, 106), (36, 132), (169, 163), (171, 132), (117, 143), (81, 90), (86, 161), (147, 87), (54, 68), (32, 76), (166, 167), (73, 139), (174, 139), (108, 143), (123, 76), (130, 158), (55, 158), (99, 132), (110, 139), (133, 170), (135, 57), (125, 89), (2, 143), (42, 167), (116, 167), (165, 68), (0, 167), (154, 143), (18, 170), (13, 143), (127, 89), (10, 106), (158, 158), (24, 158), (62, 163), (168, 158), (7, 167), (39, 139), (149, 95), (98, 68), (63, 158), (66, 161), (172, 170), (142, 132), (157, 87), (107, 143), (104, 104), (163, 163), (43, 104), (148, 90), (102, 106), (64, 106), (35, 153), (52, 89), (145, 68), (28, 158), (1, 163), (164, 163), (3, 68), (21, 87), (155, 104), (77, 158), (59, 104), (83, 170), (144, 89), (29, 158), (132, 132), (103, 132), (50, 163), (27, 132), (112, 167), (22, 163), (134, 167), (48, 161), (140, 153), (153, 153), (65, 163), (129, 167), (101, 163), (19, 132), (120, 143), (161, 161), (25, 167), (49, 158), (15, 153), (68, 68), (122, 163), (79, 167), (51, 139), (9, 170), (20, 90), (137, 104), (118, 161), (87, 87), (128, 95), (113, 139), (88, 132), (92, 143), (6, 143), (75, 68), (33, 153), (115, 170), (105, 161), (167, 167), (97, 161), (72, 89), (61, 95), (94, 106), (16, 89), (34, 89), (38, 76), (143, 143), (146, 106), (57, 57), (162, 163), (138, 87), (5, 167), (85, 143), (90, 90), (82, 68), (76, 76), (17, 161), (31, 132), (80, 153), (4, 57), (46, 161), (93, 87), (11, 167), (114, 161), (95, 95), (70, 89), (109, 95), (139, 139), (8, 143), (131, 161), (56, 68), (152, 158), (58, 158), (45, 68), (12, 161), (159, 163), (151, 89), (41, 161), (150, 153), (119, 143), (141, 170), (47, 68), (40, 153)] current theta: 0.151346547329 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:05:00 2014 Optimize a model with 31153 rows, 31328 columns and 93280 nonzeros Presolve removed 28946 rows and 28991 columns Presolve time: 0.04s Presolved: 2207 rows, 2337 columns, 6397 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2337 integer (2337 binary) Root relaxation: objective -1.421085e-14, 2268 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 (3625 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 [3, 4, 5, 23, 38, 51, 53, 87, 89, 90, 109, 120, 132, 155, 158, 164, 165, 170] edges [(91, 132), (13, 120), (135, 4), (69, 132), (2, 120), (131, 53), (156, 87), (17, 5), (126, 132), (26, 87), (149, 109), (173, 132), (170, 170), (136, 158), (14, 51), (38, 38), (162, 164), (137, 155), (111, 23), (124, 132), (75, 165), (6, 120), (84, 87), (97, 53), (92, 120), (43, 155), (62, 164), (18, 53), (117, 120), (76, 38), (66, 5), (86, 132), (60, 87), (175, 87), (89, 89), (3, 3), (133, 155), (23, 23), (67, 23), (112, 38), (36, 132), (118, 5), (119, 120), (134, 38), (171, 132), (174, 23), (163, 164), (73, 23), (145, 165), (147, 87), (53, 53), (82, 165), (95, 109), (130, 158), (55, 158), (99, 132), (44, 4), (30, 51), (125, 89), (109, 109), (42, 38), (1, 164), (161, 5), (127, 89), (98, 165), (139, 51), (158, 158), (24, 158), (168, 158), (101, 164), (80, 87), (71, 164), (63, 158), (41, 53), (142, 132), (157, 87), (74, 5), (65, 164), (33, 51), (47, 165), (61, 109), (128, 4), (166, 53), (148, 90), (52, 89), (15, 87), (12, 5), (107, 23), (160, 4), (28, 158), (105, 53), (108, 120), (54, 3), (21, 87), (32, 38), (169, 164), (8, 120), (113, 23), (35, 87), (110, 23), (77, 158), (7, 53), (83, 170), (144, 89), (29, 158), (146, 109), (132, 132), (27, 132), (94, 109), (103, 165), (51, 51), (57, 4), (19, 132), (165, 165), (164, 164), (49, 158), (48, 53), (150, 51), (85, 120), (159, 164), (120, 120), (20, 90), (64, 23), (87, 87), (123, 38), (79, 170), (10, 120), (140, 155), (129, 38), (88, 132), (39, 51), (96, 109), (114, 5), (25, 38), (115, 170), (72, 89), (16, 89), (34, 89), (5, 5), (46, 5), (100, 120), (106, 23), (40, 53), (143, 120), (138, 87), (78, 164), (90, 90), (167, 38), (122, 164), (31, 132), (37, 38), (22, 164), (172, 53), (154, 120), (116, 38), (68, 165), (0, 38), (50, 164), (121, 165), (93, 87), (9, 53), (56, 165), (70, 89), (153, 53), (104, 155), (59, 155), (152, 158), (58, 158), (11, 5), (155, 155), (45, 165), (81, 164), (4, 4), (151, 89), (141, 170), (102, 23)] current theta: 0.148737124099 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:05:00 2014 Optimize a model with 31153 rows, 31328 columns and 93280 nonzeros Presolve removed 29022 rows and 29070 columns Presolve time: 0.04s Presolved: 2131 rows, 2258 columns, 6166 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2258 integer (2258 binary) Root relaxation: objective 0.000000e+00, 2287 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 (2287 simplex iterations) in 0.11 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, 23, 38, 44, 47, 59, 69, 89, 90, 109, 120, 121, 153, 156, 158, 164, 166, 170] edges [(53, 166), (13, 120), (93, 59), (30, 153), (126, 69), (2, 120), (98, 121), (17, 5), (149, 109), (170, 170), (38, 38), (162, 164), (40, 166), (111, 23), (128, 44), (139, 23), (6, 120), (92, 120), (62, 164), (147, 153), (117, 120), (37, 170), (76, 38), (89, 89), (91, 69), (23, 23), (67, 23), (112, 38), (118, 5), (47, 47), (119, 120), (54, 47), (134, 38), (138, 153), (31, 69), (174, 23), (137, 59), (163, 164), (73, 23), (45, 121), (95, 109), (88, 69), (130, 158), (55, 158), (129, 5), (26, 59), (133, 170), (102, 109), (125, 89), (109, 109), (161, 166), (157, 156), (165, 121), (18, 170), (1, 164), (127, 89), (69, 69), (158, 158), (24, 158), (171, 69), (121, 121), (168, 158), (101, 164), (71, 164), (59, 59), (63, 158), (172, 170), (74, 5), (132, 69), (65, 164), (61, 109), (148, 90), (173, 69), (35, 153), (104, 59), (52, 89), (12, 5), (107, 23), (28, 158), (9, 153), (66, 166), (108, 120), (155, 59), (75, 121), (32, 38), (169, 164), (8, 120), (113, 23), (110, 23), (105, 166), (80, 156), (77, 158), (14, 156), (97, 166), (83, 170), (144, 89), (29, 158), (146, 109), (39, 121), (94, 109), (140, 153), (153, 153), (7, 166), (41, 166), (164, 164), (82, 121), (68, 47), (21, 156), (15, 153), (135, 44), (85, 120), (56, 121), (159, 164), (120, 120), (20, 90), (86, 69), (175, 156), (64, 23), (87, 156), (123, 38), (160, 44), (79, 170), (10, 120), (60, 156), (99, 47), (96, 109), (114, 5), (51, 121), (25, 38), (156, 156), (33, 153), (4, 44), (42, 166), (115, 170), (124, 69), (72, 89), (16, 89), (34, 89), (19, 69), (5, 5), (46, 5), (167, 5), (100, 120), (106, 23), (143, 120), (131, 166), (78, 164), (136, 47), (90, 90), (36, 69), (122, 164), (49, 109), (22, 164), (154, 120), (103, 47), (116, 38), (0, 38), (27, 69), (50, 164), (48, 166), (70, 89), (145, 47), (84, 59), (44, 44), (142, 69), (152, 158), (58, 158), (11, 5), (81, 164), (151, 89), (150, 153), (57, 44), (166, 166), (141, 170), (43, 59), (3, 47)] current theta: 0.147432412484 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:05:00 2014 Optimize a model with 31153 rows, 31328 columns and 93280 nonzeros Presolve removed 29056 rows and 29110 columns Presolve time: 0.04s Presolved: 2097 rows, 2218 columns, 6058 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2218 integer (2218 binary) Root relaxation: cutoff, 2338 iterations, 0.07 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 (2338 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.148084768291 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:05:00 2014 Optimize a model with 31153 rows, 31328 columns and 93280 nonzeros Presolve removed 29038 rows and 29088 columns Presolve time: 0.04s Presolved: 2115 rows, 2240 columns, 6116 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2240 integer (2240 binary) Root relaxation: cutoff, 2080 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 (2080 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.148410946195 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:05:01 2014 Optimize a model with 31153 rows, 31328 columns and 93280 nonzeros Presolve removed 29032 rows and 29081 columns Presolve time: 0.04s Presolved: 2121 rows, 2247 columns, 6135 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2247 integer (2247 binary) Root relaxation: objective 0.000000e+00, 2285 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 (2285 simplex iterations) in 0.11 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, 23, 44, 47, 59, 69, 89, 90, 109, 116, 120, 121, 153, 156, 158, 164, 166, 170] edges [(53, 166), (38, 116), (13, 120), (93, 59), (30, 153), (126, 69), (2, 120), (98, 121), (17, 5), (149, 109), (170, 170), (162, 164), (76, 116), (40, 166), (111, 23), (128, 44), (116, 116), (139, 23), (6, 120), (92, 120), (62, 164), (147, 153), (117, 120), (37, 170), (89, 89), (91, 69), (23, 23), (67, 23), (118, 5), (47, 47), (119, 120), (54, 47), (138, 153), (31, 69), (174, 23), (137, 59), (163, 164), (73, 23), (45, 121), (95, 109), (88, 69), (130, 158), (55, 158), (129, 5), (26, 59), (133, 170), (102, 109), (125, 89), (109, 109), (161, 166), (157, 156), (165, 121), (33, 121), (18, 170), (1, 164), (127, 89), (69, 69), (158, 158), (24, 158), (171, 69), (121, 121), (168, 158), (101, 164), (71, 164), (59, 59), (63, 158), (172, 170), (74, 5), (132, 69), (65, 164), (61, 109), (148, 90), (173, 69), (35, 153), (104, 59), (52, 89), (12, 5), (107, 23), (28, 158), (9, 153), (66, 166), (108, 120), (155, 59), (75, 121), (169, 164), (8, 120), (113, 23), (110, 23), (105, 166), (80, 156), (77, 158), (14, 156), (97, 166), (83, 170), (144, 89), (29, 158), (146, 109), (39, 121), (68, 121), (94, 109), (140, 153), (153, 153), (7, 166), (112, 5), (41, 166), (164, 164), (82, 121), (167, 116), (21, 156), (15, 153), (135, 44), (85, 120), (56, 121), (159, 164), (120, 120), (20, 90), (86, 69), (175, 156), (64, 23), (87, 156), (160, 44), (79, 170), (10, 120), (60, 156), (99, 47), (32, 116), (96, 109), (114, 5), (51, 121), (156, 156), (4, 44), (42, 166), (115, 170), (124, 69), (123, 116), (72, 89), (16, 89), (34, 89), (19, 69), (5, 5), (46, 5), (100, 120), (106, 23), (143, 120), (131, 166), (25, 116), (78, 164), (136, 47), (90, 90), (152, 109), (36, 69), (122, 164), (49, 109), (22, 164), (154, 120), (103, 47), (27, 69), (50, 164), (48, 166), (70, 89), (145, 47), (84, 59), (44, 44), (0, 5), (11, 116), (142, 69), (58, 158), (81, 164), (151, 89), (150, 153), (57, 44), (166, 166), (141, 170), (134, 116), (43, 59), (3, 47)] current theta: 0.148247857243 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:05:01 2014 Optimize a model with 31153 rows, 31328 columns and 93280 nonzeros Presolve removed 29034 rows and 29084 columns Presolve time: 0.04s Presolved: 2119 rows, 2244 columns, 6128 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2244 integer (2244 binary) Root relaxation: cutoff, 51 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 (51 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 [5, 23, 44, 47, 59, 69, 89, 90, 109, 116, 120, 121, 153, 156, 158, 164, 166, 170] edges [(53, 166), (38, 116), (13, 120), (93, 59), (30, 153), (126, 69), (2, 120), (98, 121), (17, 5), (149, 109), (170, 170), (162, 164), (76, 116), (40, 166), (111, 23), (128, 44), (116, 116), (139, 23), (6, 120), (92, 120), (62, 164), (147, 153), (117, 120), (37, 170), (89, 89), (91, 69), (23, 23), (67, 23), (118, 5), (47, 47), (119, 120), (54, 47), (138, 153), (31, 69), (174, 23), (137, 59), (163, 164), (73, 23), (45, 121), (95, 109), (88, 69), (130, 158), (55, 158), (129, 5), (26, 59), (133, 170), (102, 109), (125, 89), (109, 109), (161, 166), (157, 156), (165, 121), (33, 121), (18, 170), (1, 164), (127, 89), (69, 69), (158, 158), (24, 158), (171, 69), (121, 121), (168, 158), (101, 164), (71, 164), (59, 59), (63, 158), (172, 170), (74, 5), (132, 69), (65, 164), (61, 109), (148, 90), (173, 69), (35, 153), (104, 59), (52, 89), (12, 5), (107, 23), (28, 158), (9, 153), (66, 166), (108, 120), (155, 59), (75, 121), (169, 164), (8, 120), (113, 23), (110, 23), (105, 166), (80, 156), (77, 158), (14, 156), (97, 166), (83, 170), (144, 89), (29, 158), (146, 109), (39, 121), (68, 121), (94, 109), (140, 153), (153, 153), (7, 166), (112, 5), (41, 166), (164, 164), (82, 121), (167, 116), (21, 156), (15, 153), (135, 44), (85, 120), (56, 121), (159, 164), (120, 120), (20, 90), (86, 69), (175, 156), (64, 23), (87, 156), (160, 44), (79, 170), (10, 120), (60, 156), (99, 47), (32, 116), (96, 109), (114, 5), (51, 121), (156, 156), (4, 44), (42, 166), (115, 170), (124, 69), (123, 116), (72, 89), (16, 89), (34, 89), (19, 69), (5, 5), (46, 5), (100, 120), (106, 23), (143, 120), (131, 166), (25, 116), (78, 164), (136, 47), (90, 90), (152, 109), (36, 69), (122, 164), (49, 109), (22, 164), (154, 120), (103, 47), (27, 69), (50, 164), (48, 166), (70, 89), (145, 47), (84, 59), (44, 44), (0, 5), (11, 116), (142, 69), (58, 158), (81, 164), (151, 89), (150, 153), (57, 44), (166, 166), (141, 170), (134, 116), (43, 59), (3, 47)] current theta: 0.148166312767 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:05:01 2014 Optimize a model with 31153 rows, 31328 columns and 93280 nonzeros Presolve removed 29034 rows and 29084 columns Presolve time: 0.04s Presolved: 2119 rows, 2244 columns, 6128 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2244 integer (2244 binary) Root relaxation: cutoff, 51 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 (51 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 [5, 23, 44, 47, 59, 69, 89, 90, 109, 116, 120, 121, 153, 156, 158, 164, 166, 170] edges [(53, 166), (38, 116), (13, 120), (93, 59), (30, 153), (126, 69), (2, 120), (98, 121), (17, 5), (149, 109), (170, 170), (162, 164), (76, 116), (40, 166), (111, 23), (128, 44), (116, 116), (139, 23), (6, 120), (92, 120), (62, 164), (147, 153), (117, 120), (37, 170), (89, 89), (91, 69), (23, 23), (67, 23), (118, 5), (47, 47), (119, 120), (54, 47), (138, 153), (31, 69), (174, 23), (137, 59), (163, 164), (73, 23), (45, 121), (95, 109), (88, 69), (130, 158), (55, 158), (129, 5), (26, 59), (133, 170), (102, 109), (125, 89), (109, 109), (161, 166), (157, 156), (165, 121), (33, 121), (18, 170), (1, 164), (127, 89), (69, 69), (158, 158), (24, 158), (171, 69), (121, 121), (168, 158), (101, 164), (71, 164), (59, 59), (63, 158), (172, 170), (74, 5), (132, 69), (65, 164), (61, 109), (148, 90), (173, 69), (35, 153), (104, 59), (52, 89), (12, 5), (107, 23), (28, 158), (9, 153), (66, 166), (108, 120), (155, 59), (75, 121), (169, 164), (8, 120), (113, 23), (110, 23), (105, 166), (80, 156), (77, 158), (14, 156), (97, 166), (83, 170), (144, 89), (29, 158), (146, 109), (39, 121), (68, 121), (94, 109), (140, 153), (153, 153), (7, 166), (112, 5), (41, 166), (164, 164), (82, 121), (167, 116), (21, 156), (15, 153), (135, 44), (85, 120), (56, 121), (159, 164), (120, 120), (20, 90), (86, 69), (175, 156), (64, 23), (87, 156), (160, 44), (79, 170), (10, 120), (60, 156), (99, 47), (32, 116), (96, 109), (114, 5), (51, 121), (156, 156), (4, 44), (42, 166), (115, 170), (124, 69), (123, 116), (72, 89), (16, 89), (34, 89), (19, 69), (5, 5), (46, 5), (100, 120), (106, 23), (143, 120), (131, 166), (25, 116), (78, 164), (136, 47), (90, 90), (152, 109), (36, 69), (122, 164), (49, 109), (22, 164), (154, 120), (103, 47), (27, 69), (50, 164), (48, 166), (70, 89), (145, 47), (84, 59), (44, 44), (0, 5), (11, 116), (142, 69), (58, 158), (81, 164), (151, 89), (150, 153), (57, 44), (166, 166), (141, 170), (134, 116), (43, 59), (3, 47)]