current theta: 0.643251688896 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:04:32 2014 Optimize a model with 31153 rows, 31328 columns and 93280 nonzeros Presolve removed 11094 rows and 11094 columns Presolve time: 0.54s Presolved: 20059 rows, 20234 columns, 59998 nonzeros Variable types: 0 continuous, 20234 integer (20234 binary) Root relaxation: objective 0.000000e+00, 2129 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 (4366 simplex iterations) in 0.83 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, 26, 32, 34, 56, 74, 79, 80, 89, 112, 128, 133, 135, 145, 159, 169, 170, 175] edges [(113, 112), (4, 112), (130, 17), (167, 170), (131, 135), (7, 79), (134, 169), (77, 112), (170, 170), (153, 79), (83, 135), (95, 79), (14, 135), (36, 170), (116, 79), (9, 135), (120, 56), (40, 170), (140, 56), (133, 89), (67, 89), (164, 128), (30, 112), (66, 34), (102, 34), (90, 17), (39, 34), (87, 89), (158, 26), (6, 112), (46, 170), (74, 170), (148, 89), (165, 80), (91, 89), (94, 17), (69, 135), (152, 89), (103, 34), (68, 112), (15, 80), (25, 79), (57, 26), (149, 17), (45, 159), (44, 145), (173, 89), (55, 112), (29, 159), (111, 159), (163, 112), (21, 26), (174, 89), (42, 34), (122, 135), (127, 89), (56, 112), (117, 159), (86, 145), (114, 128), (162, 80), (43, 112), (151, 34), (0, 89), (50, 128), (53, 80), (175, 170), (62, 159), (85, 170), (82, 170), (51, 79), (60, 135), (80, 79), (2, 159), (70, 112), (26, 128), (138, 89), (22, 89), (52, 89), (112, 128), (1, 79), (157, 74), (142, 112), (58, 159), (17, 170), (35, 112), (12, 80), (73, 145), (108, 17), (144, 89), (18, 79), (75, 80), (105, 135), (107, 34), (139, 135), (32, 89), (169, 135), (96, 34), (13, 26), (76, 79), (166, 89), (71, 135), (106, 26), (92, 89), (121, 74), (49, 170), (128, 112), (8, 34), (31, 56), (79, 170), (123, 128), (109, 34), (147, 89), (171, 145), (146, 159), (28, 159), (135, 32), (59, 112), (64, 74), (10, 170), (161, 145), (129, 170), (132, 128), (16, 89), (155, 170), (38, 170), (48, 170), (5, 32), (81, 145), (23, 112), (154, 112), (72, 34), (20, 32), (88, 112), (33, 145), (125, 34), (104, 89), (37, 79), (3, 133), (136, 145), (98, 112), (119, 74), (41, 170), (143, 89), (141, 112), (118, 170), (24, 112), (160, 17), (124, 89), (168, 128), (34, 112), (47, 159), (99, 34), (84, 145), (11, 112), (54, 79), (97, 112), (110, 32), (126, 89), (150, 133), (159, 89), (27, 89), (61, 145), (65, 135), (101, 170), (89, 159), (78, 17), (93, 170), (156, 17), (19, 89), (63, 128), (145, 89), (100, 34), (137, 56), (115, 89), (172, 135)] current theta: 0.321625844448 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:04:33 2014 Optimize a model with 31153 rows, 31328 columns and 93280 nonzeros Presolve removed 23696 rows and 23696 columns Presolve time: 0.21s Presolved: 7457 rows, 7632 columns, 22192 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 7632 integer (7632 binary) Root relaxation: objective 0.000000e+00, 1405 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 (3857 simplex iterations) in 0.38 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, 9, 22, 38, 40, 53, 70, 82, 96, 104, 108, 115, 130, 141, 145, 159, 164, 175] edges [(102, 104), (64, 108), (28, 115), (1, 96), (11, 38), (154, 130), (60, 9), (55, 108), (148, 108), (94, 145), (127, 9), (71, 9), (32, 141), (97, 164), (143, 164), (120, 164), (38, 175), (75, 82), (160, 175), (48, 175), (172, 0), (175, 175), (136, 53), (119, 96), (159, 53), (95, 175), (144, 9), (101, 96), (85, 175), (153, 175), (169, 141), (134, 9), (147, 104), (118, 175), (124, 9), (133, 96), (65, 130), (4, 108), (49, 96), (161, 104), (99, 70), (66, 96), (140, 9), (135, 141), (171, 159), (19, 9), (68, 141), (149, 96), (108, 164), (162, 130), (89, 115), (7, 175), (17, 175), (36, 175), (57, 130), (110, 96), (112, 0), (146, 104), (83, 104), (72, 9), (80, 175), (16, 9), (13, 0), (105, 104), (145, 53), (27, 9), (12, 175), (69, 108), (76, 0), (47, 104), (44, 104), (158, 130), (137, 130), (128, 0), (62, 159), (113, 0), (104, 104), (31, 130), (88, 164), (2, 159), (103, 0), (6, 175), (58, 104), (5, 104), (173, 53), (121, 175), (53, 40), (92, 145), (142, 108), (42, 9), (43, 108), (56, 0), (91, 9), (138, 130), (100, 9), (41, 175), (114, 0), (126, 22), (21, 108), (152, 9), (0, 164), (74, 175), (163, 175), (170, 175), (70, 108), (109, 108), (63, 175), (87, 104), (155, 175), (23, 108), (86, 115), (151, 0), (84, 104), (81, 104), (59, 108), (98, 108), (107, 115), (26, 0), (130, 108), (18, 96), (165, 96), (111, 104), (82, 175), (14, 141), (52, 53), (93, 175), (150, 9), (131, 0), (157, 108), (45, 53), (39, 130), (46, 82), (167, 108), (122, 104), (3, 9), (125, 9), (168, 0), (164, 108), (61, 104), (139, 104), (129, 108), (40, 82), (25, 108), (106, 164), (174, 141), (9, 9), (67, 40), (166, 104), (116, 159), (73, 96), (115, 104), (132, 164), (15, 96), (10, 82), (90, 96), (20, 9), (33, 115), (37, 96), (54, 108), (123, 0), (141, 108), (96, 82), (51, 108), (34, 70), (8, 0), (50, 164), (29, 108), (117, 175), (22, 40), (79, 175), (24, 141), (77, 141), (156, 145), (78, 108), (35, 0), (30, 0)] current theta: 0.160812922224 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:04:34 2014 Optimize a model with 31153 rows, 31328 columns and 93280 nonzeros Presolve removed 28782 rows and 28820 columns Presolve time: 0.05s Presolved: 2371 rows, 2508 columns, 6896 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2508 integer (2508 binary) Root relaxation: objective -2.131628e-14, 1895 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 (3191 simplex iterations) in 0.13 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, 53, 60, 70, 85, 98, 112, 115, 117, 120, 123, 144, 146, 155, 165, 169, 171, 172] edges [(104, 115), (80, 155), (20, 60), (33, 165), (160, 155), (85, 85), (134, 169), (167, 70), (73, 165), (17, 117), (159, 171), (26, 112), (2, 171), (110, 165), (174, 169), (112, 112), (171, 171), (12, 117), (164, 172), (143, 123), (48, 117), (53, 171), (44, 115), (83, 60), (90, 171), (126, 171), (109, 165), (137, 98), (15, 165), (91, 144), (115, 146), (166, 60), (155, 98), (149, 171), (31, 120), (93, 117), (122, 165), (129, 165), (84, 146), (141, 70), (131, 123), (142, 70), (66, 165), (61, 115), (60, 60), (100, 144), (98, 98), (127, 169), (77, 123), (169, 169), (95, 155), (139, 165), (146, 165), (148, 70), (16, 169), (13, 123), (97, 98), (41, 85), (124, 144), (132, 172), (72, 60), (75, 70), (64, 172), (37, 165), (43, 120), (14, 165), (8, 123), (32, 169), (121, 117), (138, 172), (99, 169), (56, 112), (62, 115), (125, 144), (103, 123), (65, 172), (1, 40), (105, 115), (173, 171), (54, 98), (78, 165), (70, 70), (76, 172), (170, 85), (116, 171), (133, 165), (22, 53), (87, 165), (71, 144), (29, 165), (5, 115), (94, 171), (145, 171), (50, 172), (7, 155), (92, 171), (25, 172), (108, 70), (140, 144), (63, 98), (153, 155), (88, 172), (27, 60), (46, 85), (157, 70), (96, 53), (35, 112), (102, 146), (114, 172), (118, 155), (47, 169), (107, 169), (86, 115), (69, 169), (11, 172), (152, 169), (58, 171), (10, 85), (3, 60), (38, 98), (28, 146), (24, 169), (101, 40), (154, 123), (165, 165), (175, 85), (21, 70), (30, 172), (136, 165), (4, 98), (52, 53), (82, 117), (120, 120), (128, 112), (9, 144), (36, 85), (135, 169), (168, 112), (158, 172), (81, 115), (19, 144), (40, 40), (147, 60), (151, 123), (156, 115), (117, 117), (45, 115), (67, 117), (130, 120), (57, 172), (6, 98), (49, 117), (34, 120), (39, 120), (51, 165), (113, 172), (0, 120), (106, 172), (74, 85), (172, 172), (161, 165), (23, 70), (144, 144), (150, 60), (59, 70), (123, 123), (55, 70), (68, 98), (79, 85), (42, 144), (119, 117), (89, 165), (163, 98), (162, 172), (111, 115), (18, 40)] current theta: 0.0804064611119 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:04:34 2014 Optimize a model with 31153 rows, 31328 columns and 93280 nonzeros Presolve removed 30258 rows and 30433 columns Presolve time: 0.03s Presolved: 895 rows, 895 columns, 2347 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 895 integer (894 binary) Root relaxation: cutoff, 1073 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 (1073 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.120609691668 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:04:34 2014 Optimize a model with 31153 rows, 31328 columns and 93280 nonzeros Presolve removed 29548 rows and 29676 columns Presolve time: 0.03s Presolved: 1605 rows, 1652 columns, 4508 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1652 integer (1652 binary) Root relaxation: cutoff, 1906 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 (1906 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.140711306946 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:04:34 2014 Optimize a model with 31153 rows, 31328 columns and 93280 nonzeros Presolve removed 29150 rows and 29220 columns Presolve time: 0.04s Presolved: 2003 rows, 2108 columns, 5760 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2108 integer (2108 binary) Root relaxation: cutoff, 2230 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 (2230 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.150762114585 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:04:35 2014 Optimize a model with 31153 rows, 31328 columns and 93280 nonzeros Presolve removed 28982 rows and 29031 columns Presolve time: 0.04s Presolved: 2171 rows, 2297 columns, 6285 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2297 integer (2297 binary) Root relaxation: objective -5.684342e-14, 2315 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 (3466 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 [2, 3, 8, 18, 31, 56, 59, 71, 75, 82, 98, 102, 146, 155, 169, 170, 172, 173] edges [(80, 155), (51, 146), (160, 155), (134, 169), (17, 82), (48, 82), (94, 173), (44, 173), (71, 71), (49, 75), (170, 170), (57, 31), (174, 169), (139, 146), (111, 102), (15, 2), (119, 82), (12, 82), (164, 172), (163, 155), (156, 2), (36, 170), (110, 146), (109, 75), (137, 98), (78, 146), (130, 59), (155, 98), (25, 98), (84, 146), (63, 155), (53, 2), (3, 3), (81, 102), (35, 56), (136, 2), (127, 169), (128, 56), (46, 170), (169, 169), (95, 155), (74, 170), (140, 71), (93, 82), (86, 102), (16, 169), (116, 2), (161, 146), (82, 82), (129, 75), (157, 75), (97, 98), (52, 18), (61, 102), (39, 8), (122, 2), (62, 102), (42, 71), (124, 71), (13, 8), (115, 102), (2, 2), (43, 31), (19, 71), (66, 146), (32, 169), (173, 173), (96, 2), (144, 71), (40, 18), (99, 169), (100, 71), (22, 18), (1, 18), (133, 146), (168, 56), (103, 8), (59, 59), (143, 8), (54, 98), (77, 8), (72, 71), (175, 170), (112, 56), (76, 172), (132, 56), (162, 31), (85, 170), (141, 59), (23, 59), (92, 2), (154, 8), (65, 98), (87, 146), (147, 3), (50, 172), (7, 155), (58, 173), (159, 173), (138, 31), (21, 75), (89, 75), (151, 8), (153, 155), (88, 172), (0, 31), (26, 56), (118, 155), (70, 75), (47, 169), (11, 98), (33, 146), (107, 169), (171, 173), (148, 75), (90, 173), (69, 169), (73, 2), (102, 102), (152, 71), (114, 56), (101, 18), (146, 146), (28, 146), (149, 173), (38, 155), (24, 169), (120, 31), (55, 75), (60, 3), (64, 31), (37, 146), (30, 172), (98, 155), (126, 173), (34, 31), (4, 98), (31, 172), (29, 146), (125, 71), (18, 18), (150, 71), (91, 71), (20, 71), (165, 146), (108, 59), (135, 169), (79, 170), (167, 75), (158, 172), (121, 82), (131, 8), (166, 3), (10, 170), (145, 173), (123, 8), (6, 98), (83, 3), (105, 102), (67, 82), (9, 71), (5, 102), (113, 172), (117, 82), (41, 170), (106, 172), (172, 172), (142, 59), (45, 2), (75, 75), (104, 102), (68, 98), (14, 146), (27, 3), (8, 8), (56, 56)] current theta: 0.145736710765 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:04:35 2014 Optimize a model with 31153 rows, 31328 columns and 93280 nonzeros Presolve removed 29068 rows and 29127 columns Presolve time: 0.04s Presolved: 2085 rows, 2201 columns, 6017 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2201 integer (2201 binary) Root relaxation: objective 0.000000e+00, 2284 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 (3649 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 [16, 18, 19, 70, 79, 89, 92, 95, 99, 112, 115, 117, 120, 123, 137, 166, 171, 172] edges [(104, 115), (60, 16), (165, 89), (98, 137), (51, 89), (159, 171), (26, 112), (112, 112), (167, 89), (171, 171), (12, 117), (136, 92), (164, 172), (9, 19), (139, 99), (48, 117), (37, 99), (175, 79), (44, 115), (90, 171), (127, 16), (103, 120), (126, 171), (5, 166), (170, 79), (149, 171), (31, 120), (93, 117), (10, 95), (115, 115), (146, 99), (141, 70), (131, 123), (142, 70), (89, 89), (6, 95), (61, 115), (156, 92), (153, 95), (77, 123), (52, 92), (148, 89), (99, 99), (91, 19), (13, 123), (29, 99), (75, 70), (155, 95), (64, 172), (2, 92), (68, 137), (80, 95), (15, 92), (43, 120), (36, 95), (118, 95), (8, 123), (121, 117), (40, 18), (3, 166), (138, 172), (96, 92), (83, 166), (56, 112), (22, 18), (152, 16), (62, 115), (14, 89), (1, 18), (65, 137), (92, 92), (150, 19), (79, 79), (105, 115), (173, 171), (133, 99), (38, 95), (163, 95), (70, 70), (76, 172), (97, 137), (116, 171), (85, 79), (174, 16), (125, 19), (84, 115), (53, 92), (147, 166), (20, 19), (94, 171), (145, 171), (50, 172), (109, 89), (4, 137), (73, 92), (25, 172), (108, 70), (71, 19), (88, 172), (110, 89), (35, 112), (122, 92), (114, 172), (74, 79), (69, 99), (47, 99), (24, 16), (86, 115), (11, 172), (16, 166), (58, 171), (162, 120), (78, 99), (101, 18), (154, 123), (161, 115), (111, 166), (119, 18), (72, 19), (21, 70), (30, 172), (102, 115), (140, 19), (82, 117), (169, 16), (120, 120), (18, 18), (128, 112), (33, 99), (168, 112), (54, 137), (158, 172), (137, 137), (81, 115), (42, 19), (107, 99), (45, 92), (132, 112), (151, 123), (117, 117), (144, 16), (67, 117), (130, 120), (57, 172), (100, 19), (49, 117), (41, 95), (34, 120), (134, 16), (27, 166), (143, 120), (39, 120), (113, 172), (32, 16), (66, 89), (0, 120), (19, 19), (106, 172), (172, 172), (63, 95), (28, 99), (7, 95), (17, 79), (23, 70), (166, 16), (124, 19), (129, 89), (59, 70), (87, 99), (157, 89), (135, 16), (95, 95), (123, 123), (55, 70), (160, 95), (46, 79)] current theta: 0.143224008856 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:04:35 2014 Optimize a model with 31153 rows, 31328 columns and 93280 nonzeros Presolve removed 29108 rows and 29174 columns Presolve time: 0.04s Presolved: 2045 rows, 2154 columns, 5890 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2154 integer (2154 binary) Root relaxation: cutoff, 2216 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 (2216 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.144480359811 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:04:35 2014 Optimize a model with 31153 rows, 31328 columns and 93280 nonzeros Presolve removed 29086 rows and 29149 columns Presolve time: 0.04s Presolved: 2067 rows, 2179 columns, 5959 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2179 integer (2179 binary) Root relaxation: cutoff, 2351 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 (2351 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.145108535288 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:04:36 2014 Optimize a model with 31153 rows, 31328 columns and 93280 nonzeros Presolve removed 29074 rows and 29134 columns Presolve time: 0.04s Presolved: 2079 rows, 2194 columns, 5998 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2194 integer (2194 binary) Root relaxation: cutoff, 2162 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 (2162 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.145422623027 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:04:36 2014 Optimize a model with 31153 rows, 31328 columns and 93280 nonzeros Presolve removed 29070 rows and 29130 columns Presolve time: 0.04s Presolved: 2083 rows, 2198 columns, 6010 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2198 integer (2198 binary) Root relaxation: cutoff, 2279 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 (2279 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.145579666896 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:04:36 2014 Optimize a model with 31153 rows, 31328 columns and 93280 nonzeros Presolve removed 29070 rows and 29130 columns Presolve time: 0.04s Presolved: 2083 rows, 2198 columns, 6010 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2198 integer (2198 binary) Root relaxation: cutoff, 2279 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 (2279 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.145658188831 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:04:36 2014 Optimize a model with 31153 rows, 31328 columns and 93280 nonzeros Presolve removed 29068 rows and 29127 columns Presolve time: 0.04s Presolved: 2085 rows, 2201 columns, 6017 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2201 integer (2201 binary) Root relaxation: cutoff, 60 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 (60 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 [16, 18, 19, 70, 79, 89, 92, 95, 99, 112, 115, 117, 120, 123, 137, 166, 171, 172] edges [(104, 115), (60, 16), (165, 89), (98, 137), (51, 89), (159, 171), (26, 112), (112, 112), (167, 89), (171, 171), (12, 117), (136, 92), (164, 172), (9, 19), (139, 99), (48, 117), (37, 99), (175, 79), (44, 115), (90, 171), (127, 16), (103, 120), (126, 171), (5, 166), (170, 79), (149, 171), (31, 120), (93, 117), (10, 95), (115, 115), (146, 99), (141, 70), (131, 123), (142, 70), (89, 89), (6, 95), (61, 115), (156, 92), (153, 95), (77, 123), (52, 92), (148, 89), (99, 99), (91, 19), (13, 123), (29, 99), (75, 70), (155, 95), (64, 172), (2, 92), (68, 137), (80, 95), (15, 92), (43, 120), (36, 95), (118, 95), (8, 123), (121, 117), (40, 18), (3, 166), (138, 172), (96, 92), (83, 166), (56, 112), (22, 18), (152, 16), (62, 115), (14, 89), (1, 18), (65, 137), (92, 92), (150, 19), (79, 79), (105, 115), (173, 171), (133, 99), (38, 95), (163, 95), (70, 70), (76, 172), (97, 137), (116, 171), (85, 79), (174, 16), (125, 19), (84, 115), (53, 92), (147, 166), (20, 19), (94, 171), (145, 171), (50, 172), (109, 89), (4, 137), (73, 92), (25, 172), (108, 70), (71, 19), (88, 172), (110, 89), (35, 112), (122, 92), (114, 172), (74, 79), (69, 99), (47, 99), (24, 16), (86, 115), (11, 172), (16, 166), (58, 171), (162, 120), (78, 99), (101, 18), (154, 123), (161, 115), (111, 166), (119, 18), (72, 19), (21, 70), (30, 172), (102, 115), (140, 19), (82, 117), (169, 16), (120, 120), (18, 18), (128, 112), (33, 99), (168, 112), (54, 137), (158, 172), (137, 137), (81, 115), (42, 19), (107, 99), (45, 92), (132, 112), (151, 123), (117, 117), (144, 16), (67, 117), (130, 120), (57, 172), (100, 19), (49, 117), (41, 95), (34, 120), (134, 16), (27, 166), (143, 120), (39, 120), (113, 172), (32, 16), (66, 89), (0, 120), (19, 19), (106, 172), (172, 172), (63, 95), (28, 99), (7, 95), (17, 79), (23, 70), (166, 16), (124, 19), (129, 89), (59, 70), (87, 99), (157, 89), (135, 16), (95, 95), (123, 123), (55, 70), (160, 95), (46, 79)]