current theta: 0.662993641306 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:59:45 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 10004 rows and 10004 columns Presolve time: 0.54s Presolved: 20447 rows, 20620 columns, 61164 nonzeros Variable types: 0 continuous, 20620 integer (20620 binary) Root relaxation: objective 0.000000e+00, 1849 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 (3357 simplex iterations) in 0.69 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, 40, 43, 46, 53, 74, 85, 90, 98, 101, 108, 109, 113, 116, 154, 163, 169, 170] edges [(72, 113), (163, 169), (38, 116), (119, 108), (159, 108), (52, 109), (27, 116), (116, 108), (57, 169), (78, 116), (132, 169), (134, 108), (76, 116), (44, 169), (63, 169), (170, 108), (85, 163), (86, 113), (28, 170), (99, 170), (141, 74), (24, 113), (71, 113), (8, 98), (106, 169), (149, 113), (83, 113), (161, 113), (12, 170), (158, 113), (65, 116), (5, 109), (13, 169), (7, 113), (17, 101), (146, 169), (60, 169), (173, 74), (107, 109), (19, 113), (45, 170), (92, 109), (34, 169), (4, 169), (6, 116), (16, 169), (36, 109), (121, 109), (104, 169), (35, 113), (118, 154), (66, 170), (95, 116), (109, 109), (26, 113), (20, 169), (54, 113), (110, 170), (98, 169), (171, 170), (32, 169), (69, 170), (81, 170), (144, 113), (151, 169), (91, 169), (74, 109), (50, 43), (84, 170), (120, 169), (21, 113), (40, 101), (42, 113), (162, 108), (172, 170), (58, 108), (148, 113), (64, 113), (41, 108), (167, 109), (123, 113), (117, 169), (137, 109), (43, 108), (82, 108), (143, 113), (129, 109), (70, 170), (160, 116), (164, 116), (153, 108), (25, 113), (47, 169), (127, 113), (14, 170), (131, 113), (154, 169), (105, 170), (152, 169), (136, 46), (3, 169), (22, 163), (124, 169), (75, 113), (150, 113), (130, 108), (138, 169), (51, 109), (33, 170), (11, 113), (53, 170), (140, 108), (39, 113), (125, 113), (29, 109), (73, 109), (80, 169), (102, 169), (37, 116), (0, 169), (61, 113), (23, 170), (68, 109), (139, 116), (169, 113), (79, 170), (165, 170), (113, 113), (88, 169), (46, 109), (96, 109), (87, 116), (156, 108), (108, 170), (115, 170), (142, 113), (128, 109), (166, 116), (77, 113), (55, 109), (18, 109), (2, 170), (155, 116), (48, 170), (31, 113), (59, 116), (89, 113), (10, 108), (90, 170), (126, 170), (114, 169), (15, 108), (145, 109), (30, 169), (49, 109), (62, 169), (157, 116), (103, 113), (100, 108), (93, 109), (67, 170), (168, 169), (133, 109), (135, 113), (122, 109), (97, 116), (56, 169), (101, 170), (147, 113), (112, 169), (9, 108), (111, 169), (1, 108), (94, 169)] current theta: 0.331496820653 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:59:46 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 22870 rows and 22870 columns Presolve time: 0.21s Presolved: 7581 rows, 7754 columns, 22566 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 7754 integer (7754 binary) Root relaxation: objective 0.000000e+00, 1474 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 (3662 simplex iterations) in 0.37 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 [9, 13, 19, 36, 41, 60, 63, 64, 90, 100, 115, 130, 131, 133, 143, 145, 162, 168] edges [(12, 90), (81, 133), (7, 63), (17, 145), (116, 90), (152, 168), (62, 63), (122, 145), (41, 90), (169, 143), (45, 145), (20, 168), (98, 133), (47, 60), (57, 133), (149, 63), (105, 133), (66, 115), (108, 130), (74, 63), (59, 130), (126, 63), (14, 143), (10, 133), (71, 168), (111, 143), (163, 64), (28, 133), (35, 168), (134, 13), (68, 133), (13, 100), (50, 143), (54, 64), (21, 64), (89, 64), (109, 63), (79, 145), (115, 133), (133, 115), (64, 168), (26, 168), (51, 36), (11, 60), (172, 9), (170, 145), (157, 133), (9, 130), (154, 168), (125, 143), (6, 133), (87, 162), (160, 145), (135, 143), (114, 100), (53, 36), (131, 60), (24, 168), (150, 131), (38, 133), (39, 168), (141, 143), (144, 131), (167, 63), (128, 168), (82, 145), (4, 64), (0, 168), (85, 63), (92, 63), (77, 143), (36, 133), (83, 168), (118, 63), (127, 168), (25, 133), (164, 133), (65, 133), (42, 143), (139, 133), (162, 100), (88, 168), (155, 90), (120, 100), (94, 63), (78, 162), (97, 133), (123, 162), (119, 133), (70, 133), (153, 133), (129, 63), (48, 36), (18, 63), (43, 100), (44, 63), (165, 130), (63, 63), (73, 63), (15, 145), (80, 63), (3, 60), (159, 145), (30, 168), (91, 168), (104, 64), (166, 130), (132, 143), (75, 63), (95, 145), (168, 168), (142, 133), (158, 168), (130, 100), (137, 133), (146, 64), (5, 60), (136, 63), (31, 168), (112, 168), (101, 145), (84, 133), (140, 100), (148, 64), (121, 145), (72, 143), (76, 130), (52, 90), (147, 60), (99, 130), (171, 145), (69, 133), (23, 162), (102, 64), (138, 143), (37, 130), (143, 143), (46, 63), (58, 90), (113, 168), (2, 90), (40, 90), (100, 130), (90, 90), (56, 130), (19, 131), (22, 63), (106, 60), (1, 90), (29, 63), (61, 133), (103, 131), (33, 115), (173, 63), (55, 63), (110, 145), (145, 145), (27, 100), (107, 60), (32, 9), (49, 64), (67, 90), (124, 131), (151, 168), (117, 63), (60, 168), (8, 143), (34, 168), (156, 145), (16, 168), (86, 63), (93, 63), (96, 63), (161, 64)] current theta: 0.165748410327 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:59:47 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 27830 rows and 27860 columns Presolve time: 0.05s Presolved: 2621 rows, 2764 columns, 7656 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2764 integer (2764 binary) Root relaxation: objective -3.552714e-15, 2073 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 148 - -0.00000 - - 0s 0 0 0.00000 0 146 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 12 Explored 0 nodes (6736 simplex iterations) in 0.23 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, 58, 79, 82, 87, 91, 98, 103, 105, 107, 109, 119, 123, 127, 128, 161, 172, 173] edges [(13, 13), (1, 58), (63, 161), (164, 87), (46, 173), (150, 123), (94, 173), (44, 173), (52, 58), (144, 103), (18, 173), (81, 87), (78, 87), (125, 123), (106, 161), (22, 173), (111, 98), (32, 172), (127, 127), (105, 105), (137, 98), (172, 87), (54, 109), (90, 58), (95, 82), (26, 91), (116, 58), (120, 172), (69, 105), (6, 58), (33, 105), (29, 107), (101, 173), (67, 58), (140, 13), (93, 173), (104, 161), (15, 119), (138, 127), (82, 82), (86, 161), (27, 172), (80, 173), (16, 103), (21, 109), (131, 103), (39, 103), (113, 107), (102, 109), (72, 91), (109, 109), (163, 109), (148, 109), (8, 123), (173, 173), (152, 128), (23, 105), (160, 58), (10, 119), (11, 161), (65, 172), (169, 103), (77, 103), (156, 98), (79, 79), (126, 109), (165, 87), (124, 91), (147, 107), (66, 105), (157, 87), (166, 172), (31, 103), (4, 109), (117, 173), (34, 103), (167, 109), (25, 105), (100, 13), (96, 173), (112, 91), (50, 172), (115, 87), (47, 161), (61, 105), (119, 119), (129, 109), (3, 103), (122, 119), (53, 79), (62, 173), (36, 119), (88, 107), (103, 103), (114, 172), (28, 172), (76, 87), (146, 109), (155, 82), (159, 79), (135, 103), (64, 161), (128, 128), (87, 172), (171, 173), (154, 127), (83, 107), (51, 105), (151, 128), (108, 87), (149, 173), (132, 123), (37, 87), (99, 172), (145, 79), (161, 161), (74, 173), (58, 58), (0, 127), (110, 105), (73, 109), (118, 173), (107, 107), (170, 82), (139, 87), (5, 107), (60, 128), (68, 109), (57, 103), (75, 109), (91, 91), (158, 127), (24, 127), (45, 119), (136, 109), (40, 82), (43, 172), (89, 109), (70, 105), (7, 173), (19, 123), (55, 109), (134, 172), (38, 58), (121, 119), (48, 58), (35, 128), (143, 103), (153, 119), (9, 13), (142, 98), (84, 105), (56, 13), (98, 109), (12, 58), (71, 91), (59, 172), (130, 87), (17, 79), (2, 82), (97, 87), (168, 128), (49, 109), (123, 123), (14, 105), (92, 173), (85, 173), (20, 91), (41, 82), (141, 127), (133, 105), (30, 127), (42, 103), (162, 172)] current theta: 0.0828742051633 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:59:47 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 29546 rows and 29716 columns Presolve time: 0.03s Presolved: 905 rows, 908 columns, 2372 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 908 integer (907 binary) Root relaxation: cutoff, 1042 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 (1042 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.124311307745 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:59:47 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 28788 rows and 28910 columns Presolve time: 0.03s Presolved: 1663 rows, 1714 columns, 4690 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1714 integer (1714 binary) Root relaxation: cutoff, 1967 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 (1967 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.145029859036 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:59:47 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 28328 rows and 28392 columns Presolve time: 0.04s Presolved: 2123 rows, 2232 columns, 6128 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2232 integer (2232 binary) Root relaxation: cutoff, 2600 iterations, 0.08 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 (2600 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.155389134681 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:59:48 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 28092 rows and 28138 columns Presolve time: 0.04s Presolved: 2359 rows, 2486 columns, 6854 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2486 integer (2486 binary) Root relaxation: objective -4.263256e-14, 2135 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 46 - -0.00000 - - 0s 0 0 0.00000 0 26 - 0.00000 - - 0s 0 0 0.00000 0 26 - 0.00000 - - 0s H 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 3 Explored 0 nodes (5389 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 [17, 26, 61, 63, 64, 67, 69, 100, 121, 128, 133, 138, 144, 157, 167, 170, 172, 173] edges [(41, 121), (46, 173), (94, 173), (95, 67), (47, 64), (62, 63), (18, 173), (126, 167), (164, 172), (22, 173), (154, 26), (32, 172), (40, 170), (135, 138), (36, 121), (6, 157), (51, 133), (49, 167), (34, 138), (120, 172), (133, 69), (116, 170), (155, 67), (38, 157), (24, 138), (169, 69), (77, 144), (139, 157), (101, 173), (13, 100), (93, 173), (170, 170), (75, 167), (45, 67), (0, 26), (27, 172), (56, 100), (70, 157), (20, 26), (102, 167), (83, 128), (57, 144), (26, 26), (29, 64), (173, 173), (64, 64), (152, 128), (66, 157), (130, 172), (125, 144), (121, 121), (131, 144), (105, 69), (65, 172), (30, 138), (153, 121), (147, 128), (91, 26), (76, 172), (148, 167), (35, 26), (68, 167), (48, 67), (166, 172), (78, 157), (82, 170), (117, 173), (115, 157), (89, 167), (103, 144), (12, 67), (165, 157), (96, 173), (137, 138), (50, 172), (163, 167), (73, 167), (31, 138), (1, 67), (54, 167), (79, 17), (114, 172), (28, 172), (124, 26), (138, 138), (53, 17), (63, 63), (128, 128), (87, 172), (171, 173), (156, 61), (109, 167), (14, 133), (97, 157), (108, 157), (151, 128), (4, 167), (149, 173), (44, 167), (129, 167), (39, 138), (99, 172), (112, 26), (55, 167), (104, 64), (8, 100), (74, 173), (159, 121), (3, 138), (23, 133), (118, 173), (5, 64), (127, 138), (145, 121), (146, 167), (71, 26), (141, 138), (60, 128), (67, 67), (84, 133), (140, 100), (72, 144), (25, 69), (19, 144), (157, 157), (11, 64), (43, 172), (69, 133), (16, 138), (110, 133), (136, 167), (107, 64), (167, 167), (81, 157), (7, 173), (80, 167), (150, 144), (33, 157), (134, 172), (52, 67), (15, 121), (160, 67), (98, 167), (106, 64), (58, 67), (90, 170), (100, 100), (113, 64), (122, 133), (17, 17), (172, 172), (59, 172), (61, 133), (123, 144), (144, 144), (168, 128), (143, 144), (9, 100), (158, 128), (132, 144), (111, 61), (92, 173), (119, 121), (142, 138), (37, 157), (85, 173), (42, 144), (21, 167), (88, 64), (86, 63), (161, 64), (10, 121), (162, 172), (2, 67)] current theta: 0.150209496858 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:59:48 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 28216 rows and 28271 columns Presolve time: 0.04s Presolved: 2235 rows, 2353 columns, 6473 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2353 integer (2353 binary) Root relaxation: objective 0.000000e+00, 2225 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 (5658 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, 56, 61, 64, 69, 82, 95, 112, 116, 121, 129, 138, 144, 152, 157, 163, 172, 173] edges [(128, 152), (61, 61), (46, 173), (48, 82), (94, 173), (2, 95), (47, 64), (151, 152), (26, 112), (112, 112), (164, 172), (22, 173), (23, 69), (98, 129), (32, 172), (135, 138), (140, 56), (6, 157), (86, 163), (8, 56), (34, 138), (75, 129), (120, 172), (133, 69), (54, 129), (87, 157), (38, 157), (14, 69), (24, 138), (169, 69), (77, 144), (139, 157), (80, 129), (153, 95), (93, 173), (1, 116), (51, 61), (9, 56), (12, 95), (68, 129), (27, 172), (102, 163), (70, 157), (91, 112), (126, 129), (155, 95), (122, 95), (57, 144), (36, 95), (29, 64), (173, 173), (64, 64), (66, 157), (69, 69), (130, 172), (125, 144), (121, 121), (62, 163), (131, 144), (105, 69), (65, 172), (113, 152), (84, 61), (82, 95), (30, 138), (71, 112), (20, 112), (100, 56), (76, 172), (89, 163), (4, 129), (110, 61), (166, 172), (78, 157), (109, 129), (13, 56), (117, 173), (163, 163), (115, 157), (55, 129), (103, 144), (18, 17), (73, 163), (165, 157), (96, 173), (137, 138), (50, 172), (148, 129), (31, 138), (63, 163), (146, 129), (35, 112), (79, 17), (136, 163), (28, 172), (138, 138), (53, 17), (156, 61), (83, 152), (129, 163), (114, 56), (97, 157), (108, 157), (171, 17), (149, 173), (152, 152), (39, 138), (99, 172), (104, 64), (74, 173), (159, 121), (3, 138), (44, 163), (118, 173), (67, 95), (5, 64), (52, 82), (127, 138), (145, 121), (147, 152), (141, 138), (72, 144), (58, 82), (25, 69), (19, 144), (157, 157), (11, 64), (40, 82), (43, 172), (16, 138), (107, 64), (60, 152), (81, 157), (7, 173), (150, 144), (33, 157), (134, 172), (15, 121), (167, 163), (168, 152), (41, 95), (154, 112), (106, 64), (158, 152), (17, 17), (172, 172), (59, 172), (101, 17), (123, 144), (170, 116), (144, 144), (143, 144), (49, 163), (88, 152), (132, 144), (95, 95), (0, 112), (111, 61), (92, 173), (119, 121), (160, 95), (142, 138), (37, 157), (85, 173), (42, 144), (116, 82), (45, 95), (90, 116), (124, 112), (161, 64), (21, 163), (10, 121), (162, 172), (56, 56)] current theta: 0.147619677947 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:59:48 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 28264 rows and 28322 columns Presolve time: 0.04s Presolved: 2187 rows, 2302 columns, 6326 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2302 integer (2302 binary) Root relaxation: objective 0.000000e+00, 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 (3384 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 [17, 26, 64, 67, 69, 90, 100, 110, 121, 138, 142, 144, 152, 157, 163, 167, 172, 173] edges [(128, 152), (41, 121), (46, 173), (116, 90), (153, 110), (94, 173), (95, 67), (47, 64), (151, 152), (18, 173), (126, 167), (84, 110), (164, 172), (22, 173), (154, 26), (23, 69), (32, 172), (135, 138), (36, 121), (86, 163), (49, 167), (134, 100), (34, 138), (120, 172), (87, 157), (155, 67), (122, 110), (38, 157), (14, 69), (24, 138), (169, 69), (77, 144), (139, 157), (61, 110), (13, 100), (93, 173), (45, 67), (0, 26), (27, 172), (56, 100), (70, 157), (20, 26), (156, 110), (102, 167), (57, 144), (26, 26), (29, 64), (173, 173), (64, 64), (66, 157), (69, 69), (114, 100), (130, 172), (6, 67), (125, 144), (121, 121), (62, 163), (131, 144), (65, 172), (113, 152), (30, 138), (15, 110), (91, 26), (76, 172), (51, 110), (148, 167), (35, 26), (68, 167), (48, 67), (111, 142), (166, 172), (78, 157), (117, 173), (115, 157), (89, 167), (59, 157), (103, 144), (12, 67), (165, 157), (96, 173), (137, 138), (50, 172), (163, 167), (73, 167), (31, 138), (63, 163), (1, 67), (138, 142), (54, 167), (79, 17), (28, 172), (124, 26), (53, 17), (83, 152), (109, 167), (129, 163), (97, 157), (108, 157), (171, 17), (149, 173), (44, 167), (152, 152), (82, 67), (39, 138), (99, 172), (112, 26), (55, 167), (104, 64), (8, 100), (74, 173), (159, 121), (3, 138), (118, 173), (5, 64), (133, 110), (127, 138), (145, 121), (146, 167), (147, 152), (71, 26), (141, 138), (67, 67), (4, 142), (140, 100), (72, 144), (25, 69), (19, 144), (170, 90), (157, 157), (11, 64), (43, 172), (16, 138), (136, 167), (107, 64), (60, 152), (81, 157), (7, 173), (80, 167), (150, 144), (33, 157), (52, 67), (167, 163), (168, 152), (160, 67), (40, 90), (98, 167), (106, 64), (58, 67), (158, 152), (90, 90), (100, 100), (17, 17), (172, 172), (101, 17), (123, 144), (144, 144), (143, 144), (105, 110), (9, 100), (88, 152), (132, 144), (110, 110), (92, 173), (119, 121), (37, 157), (85, 173), (42, 144), (142, 142), (161, 64), (21, 163), (10, 121), (162, 172), (75, 163), (2, 67)] current theta: 0.146324768491 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:59:48 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 28288 rows and 28349 columns Presolve time: 0.04s Presolved: 2163 rows, 2275 columns, 6251 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2275 integer (2275 binary) Root relaxation: objective 0.000000e+00, 2152 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 (3394 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [17, 25, 64, 67, 90, 100, 110, 112, 121, 128, 129, 138, 144, 157, 163, 164, 172, 173] edges [(167, 129), (87, 164), (41, 121), (46, 173), (116, 90), (153, 110), (94, 173), (95, 67), (47, 64), (26, 112), (14, 164), (112, 112), (18, 173), (84, 110), (22, 173), (98, 129), (32, 172), (135, 138), (36, 121), (86, 163), (134, 100), (34, 138), (120, 172), (54, 129), (155, 67), (122, 110), (38, 157), (24, 138), (77, 144), (80, 129), (61, 110), (13, 100), (93, 173), (23, 164), (45, 67), (68, 129), (27, 172), (56, 100), (102, 163), (91, 112), (70, 164), (126, 129), (33, 164), (156, 110), (83, 128), (57, 144), (29, 64), (173, 173), (64, 64), (152, 128), (148, 163), (114, 100), (130, 172), (6, 67), (125, 144), (121, 121), (62, 163), (131, 144), (30, 138), (71, 112), (15, 110), (20, 112), (147, 128), (76, 172), (51, 110), (89, 163), (4, 129), (48, 67), (166, 172), (78, 157), (65, 164), (117, 173), (163, 163), (115, 157), (103, 144), (73, 163), (12, 67), (165, 157), (96, 173), (137, 138), (25, 25), (169, 25), (31, 138), (63, 163), (1, 67), (146, 129), (35, 112), (79, 17), (28, 172), (138, 138), (53, 17), (128, 128), (113, 128), (129, 163), (97, 157), (108, 157), (171, 17), (151, 128), (149, 173), (66, 164), (109, 163), (82, 67), (39, 138), (99, 172), (164, 164), (104, 64), (8, 100), (74, 173), (159, 121), (3, 138), (44, 163), (118, 173), (111, 25), (5, 64), (133, 110), (127, 138), (55, 163), (145, 121), (141, 138), (60, 128), (67, 67), (136, 129), (140, 100), (72, 144), (19, 144), (170, 90), (157, 157), (11, 64), (43, 172), (139, 164), (16, 138), (107, 64), (7, 173), (150, 144), (52, 67), (154, 112), (160, 67), (40, 90), (106, 64), (58, 67), (90, 90), (100, 100), (17, 17), (172, 172), (101, 17), (123, 144), (144, 144), (69, 25), (168, 128), (143, 144), (105, 110), (9, 100), (50, 164), (158, 128), (49, 163), (132, 144), (0, 112), (110, 110), (92, 173), (119, 121), (142, 138), (59, 164), (37, 157), (85, 173), (42, 144), (81, 164), (88, 64), (124, 112), (161, 64), (21, 163), (10, 121), (162, 172), (75, 163), (2, 67)] current theta: 0.145677313764 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:59:49 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 28310 rows and 28372 columns Presolve time: 0.04s Presolved: 2141 rows, 2252 columns, 6184 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2252 integer (2252 binary) Root relaxation: cutoff, 2333 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 (2333 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.146001041128 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:59:49 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 28298 rows and 28360 columns Presolve time: 0.04s Presolved: 2153 rows, 2264 columns, 6220 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2264 integer (2264 binary) Root relaxation: cutoff, 2419 iterations, 0.08 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 (2419 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.146162904809 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:59:49 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 28292 rows and 28353 columns Presolve time: 0.04s Presolved: 2159 rows, 2271 columns, 6239 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2271 integer (2271 binary) Root relaxation: cutoff, 62 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 (62 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 [17, 25, 64, 67, 90, 100, 110, 112, 121, 128, 129, 138, 144, 157, 163, 164, 172, 173] edges [(167, 129), (87, 164), (41, 121), (46, 173), (116, 90), (153, 110), (94, 173), (95, 67), (47, 64), (26, 112), (14, 164), (112, 112), (18, 173), (84, 110), (22, 173), (98, 129), (32, 172), (135, 138), (36, 121), (86, 163), (134, 100), (34, 138), (120, 172), (54, 129), (155, 67), (122, 110), (38, 157), (24, 138), (77, 144), (80, 129), (61, 110), (13, 100), (93, 173), (23, 164), (45, 67), (68, 129), (27, 172), (56, 100), (102, 163), (91, 112), (70, 164), (126, 129), (33, 164), (156, 110), (83, 128), (57, 144), (29, 64), (173, 173), (64, 64), (152, 128), (148, 163), (114, 100), (130, 172), (6, 67), (125, 144), (121, 121), (62, 163), (131, 144), (30, 138), (71, 112), (15, 110), (20, 112), (147, 128), (76, 172), (51, 110), (89, 163), (4, 129), (48, 67), (166, 172), (78, 157), (65, 164), (117, 173), (163, 163), (115, 157), (103, 144), (73, 163), (12, 67), (165, 157), (96, 173), (137, 138), (25, 25), (169, 25), (31, 138), (63, 163), (1, 67), (146, 129), (35, 112), (79, 17), (28, 172), (138, 138), (53, 17), (128, 128), (113, 128), (129, 163), (97, 157), (108, 157), (171, 17), (151, 128), (149, 173), (66, 164), (109, 163), (82, 67), (39, 138), (99, 172), (164, 164), (104, 64), (8, 100), (74, 173), (159, 121), (3, 138), (44, 163), (118, 173), (111, 25), (5, 64), (133, 110), (127, 138), (55, 163), (145, 121), (141, 138), (60, 128), (67, 67), (136, 129), (140, 100), (72, 144), (19, 144), (170, 90), (157, 157), (11, 64), (43, 172), (139, 164), (16, 138), (107, 64), (7, 173), (150, 144), (52, 67), (154, 112), (160, 67), (40, 90), (106, 64), (58, 67), (90, 90), (100, 100), (17, 17), (172, 172), (101, 17), (123, 144), (144, 144), (69, 25), (168, 128), (143, 144), (105, 110), (9, 100), (50, 164), (158, 128), (49, 163), (132, 144), (0, 112), (110, 110), (92, 173), (119, 121), (142, 138), (59, 164), (37, 157), (85, 173), (42, 144), (81, 164), (88, 64), (124, 112), (161, 64), (21, 163), (10, 121), (162, 172), (75, 163), (2, 67)] current theta: 0.146081972968 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:59:49 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 28292 rows and 28353 columns Presolve time: 0.04s Presolved: 2159 rows, 2271 columns, 6239 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2271 integer (2271 binary) Root relaxation: cutoff, 62 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 (62 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 [17, 25, 64, 67, 90, 100, 110, 112, 121, 128, 129, 138, 144, 157, 163, 164, 172, 173] edges [(167, 129), (87, 164), (41, 121), (46, 173), (116, 90), (153, 110), (94, 173), (95, 67), (47, 64), (26, 112), (14, 164), (112, 112), (18, 173), (84, 110), (22, 173), (98, 129), (32, 172), (135, 138), (36, 121), (86, 163), (134, 100), (34, 138), (120, 172), (54, 129), (155, 67), (122, 110), (38, 157), (24, 138), (77, 144), (80, 129), (61, 110), (13, 100), (93, 173), (23, 164), (45, 67), (68, 129), (27, 172), (56, 100), (102, 163), (91, 112), (70, 164), (126, 129), (33, 164), (156, 110), (83, 128), (57, 144), (29, 64), (173, 173), (64, 64), (152, 128), (148, 163), (114, 100), (130, 172), (6, 67), (125, 144), (121, 121), (62, 163), (131, 144), (30, 138), (71, 112), (15, 110), (20, 112), (147, 128), (76, 172), (51, 110), (89, 163), (4, 129), (48, 67), (166, 172), (78, 157), (65, 164), (117, 173), (163, 163), (115, 157), (103, 144), (73, 163), (12, 67), (165, 157), (96, 173), (137, 138), (25, 25), (169, 25), (31, 138), (63, 163), (1, 67), (146, 129), (35, 112), (79, 17), (28, 172), (138, 138), (53, 17), (128, 128), (113, 128), (129, 163), (97, 157), (108, 157), (171, 17), (151, 128), (149, 173), (66, 164), (109, 163), (82, 67), (39, 138), (99, 172), (164, 164), (104, 64), (8, 100), (74, 173), (159, 121), (3, 138), (44, 163), (118, 173), (111, 25), (5, 64), (133, 110), (127, 138), (55, 163), (145, 121), (141, 138), (60, 128), (67, 67), (136, 129), (140, 100), (72, 144), (19, 144), (170, 90), (157, 157), (11, 64), (43, 172), (139, 164), (16, 138), (107, 64), (7, 173), (150, 144), (52, 67), (154, 112), (160, 67), (40, 90), (106, 64), (58, 67), (90, 90), (100, 100), (17, 17), (172, 172), (101, 17), (123, 144), (144, 144), (69, 25), (168, 128), (143, 144), (105, 110), (9, 100), (50, 164), (158, 128), (49, 163), (132, 144), (0, 112), (110, 110), (92, 173), (119, 121), (142, 138), (59, 164), (37, 157), (85, 173), (42, 144), (81, 164), (88, 64), (124, 112), (161, 64), (21, 163), (10, 121), (162, 172), (75, 163), (2, 67)]