current theta: 0.676852900909 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:58:21 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 8902 rows and 8902 columns Presolve time: 0.52s Presolved: 21201 rows, 21373 columns, 63427 nonzeros Variable types: 0 continuous, 21373 integer (21373 binary) Root relaxation: objective 0.000000e+00, 2154 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 (4767 simplex iterations) in 0.88 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, 16, 29, 37, 40, 52, 57, 64, 67, 70, 73, 83, 102, 128, 129, 138, 143, 149] edges [(82, 52), (126, 128), (0, 29), (128, 143), (16, 16), (34, 16), (110, 138), (90, 83), (134, 29), (99, 57), (59, 138), (69, 128), (88, 2), (129, 138), (151, 2), (127, 16), (38, 16), (21, 2), (37, 57), (8, 29), (157, 2), (97, 73), (45, 143), (57, 64), (170, 129), (42, 83), (106, 73), (44, 128), (13, 57), (120, 64), (62, 128), (18, 128), (116, 83), (5, 143), (131, 2), (25, 138), (160, 73), (113, 57), (122, 83), (80, 70), (22, 143), (68, 29), (32, 149), (153, 29), (20, 73), (6, 129), (108, 16), (49, 138), (43, 143), (24, 52), (92, 129), (11, 128), (133, 2), (159, 2), (140, 128), (155, 52), (9, 73), (96, 37), (14, 70), (70, 70), (147, 128), (35, 138), (154, 70), (130, 52), (89, 40), (165, 83), (103, 37), (79, 138), (29, 138), (55, 129), (123, 129), (60, 73), (15, 29), (137, 138), (74, 138), (98, 2), (40, 2), (139, 138), (117, 138), (119, 57), (73, 138), (145, 2), (7, 57), (94, 64), (114, 29), (93, 57), (41, 2), (27, 83), (142, 83), (156, 143), (48, 57), (84, 73), (10, 57), (19, 70), (1, 29), (53, 29), (3, 83), (115, 29), (169, 40), (81, 57), (158, 16), (138, 73), (141, 2), (168, 57), (135, 64), (39, 138), (56, 16), (51, 16), (105, 143), (100, 57), (101, 73), (148, 40), (91, 29), (66, 102), (33, 129), (12, 129), (77, 40), (65, 29), (83, 16), (75, 128), (31, 29), (132, 37), (76, 57), (163, 70), (61, 29), (136, 83), (85, 37), (164, 73), (144, 128), (78, 57), (30, 40), (109, 57), (111, 70), (161, 40), (124, 143), (150, 83), (26, 57), (162, 128), (52, 149), (36, 138), (149, 143), (67, 40), (58, 16), (17, 138), (54, 143), (125, 29), (47, 73), (28, 57), (121, 128), (95, 143), (107, 2), (23, 70), (146, 57), (166, 143), (71, 29), (50, 2), (143, 64), (64, 16), (171, 129), (4, 57), (102, 143), (72, 73), (167, 57), (104, 16), (118, 57), (112, 138), (87, 129), (172, 16), (2, 16), (86, 16), (63, 128), (152, 40), (46, 2)] current theta: 0.338426450455 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:58:22 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 22382 rows and 22382 columns Presolve time: 0.22s Presolved: 7721 rows, 7893 columns, 22987 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 7893 integer (7893 binary) Root relaxation: objective 0.000000e+00, 1417 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 (3334 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 [11, 14, 28, 31, 40, 41, 45, 52, 55, 73, 86, 101, 106, 113, 114, 128, 129, 157] edges [(82, 52), (123, 86), (85, 106), (68, 28), (74, 11), (60, 106), (105, 157), (162, 14), (40, 157), (93, 28), (29, 11), (130, 157), (14, 14), (57, 31), (119, 55), (1, 31), (16, 41), (19, 14), (107, 113), (10, 157), (53, 31), (117, 11), (106, 106), (84, 106), (13, 28), (89, 31), (168, 55), (145, 73), (115, 31), (51, 14), (137, 40), (158, 157), (21, 14), (12, 55), (45, 28), (83, 14), (27, 14), (171, 11), (61, 31), (0, 106), (43, 86), (31, 31), (38, 113), (76, 157), (90, 14), (71, 157), (165, 55), (78, 113), (148, 31), (120, 157), (35, 106), (125, 40), (102, 55), (141, 11), (109, 55), (164, 106), (136, 14), (154, 114), (122, 14), (62, 106), (49, 45), (4, 157), (150, 31), (39, 31), (67, 157), (169, 41), (34, 41), (11, 11), (65, 106), (156, 52), (97, 114), (127, 31), (124, 45), (75, 106), (37, 11), (104, 55), (24, 31), (135, 14), (23, 55), (72, 106), (113, 31), (149, 157), (167, 55), (41, 157), (92, 106), (143, 28), (132, 106), (151, 45), (172, 14), (56, 31), (28, 106), (99, 106), (147, 11), (160, 28), (87, 55), (166, 31), (116, 106), (153, 11), (170, 106), (5, 14), (110, 31), (134, 11), (103, 11), (131, 28), (101, 73), (42, 14), (88, 86), (144, 106), (54, 41), (79, 113), (2, 45), (96, 31), (73, 129), (63, 101), (15, 28), (6, 106), (159, 28), (129, 73), (70, 14), (138, 28), (157, 157), (80, 14), (133, 28), (98, 31), (25, 28), (46, 113), (81, 157), (77, 113), (3, 106), (26, 28), (30, 11), (114, 106), (69, 129), (94, 31), (58, 55), (111, 41), (112, 14), (48, 31), (146, 106), (118, 45), (163, 114), (22, 113), (20, 106), (18, 31), (100, 31), (50, 45), (126, 31), (142, 55), (155, 41), (8, 28), (59, 28), (95, 157), (52, 157), (33, 73), (161, 31), (152, 113), (47, 106), (139, 41), (44, 106), (7, 157), (86, 28), (9, 86), (55, 55), (36, 55), (121, 106), (108, 31), (64, 157), (32, 86), (66, 28), (17, 157), (140, 101), (128, 106), (91, 113)] current theta: 0.169213225227 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:58:22 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 27654 rows and 27684 columns Presolve time: 0.05s Presolved: 2449 rows, 2591 columns, 7141 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2591 integer (2591 binary) Root relaxation: objective 0.000000e+00, 2026 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 (3664 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 [19, 25, 43, 44, 47, 77, 81, 104, 110, 129, 137, 139, 143, 144, 164, 168, 169, 171] edges [(116, 144), (165, 19), (18, 110), (95, 110), (82, 77), (32, 110), (159, 171), (38, 77), (67, 81), (97, 164), (128, 171), (76, 81), (103, 171), (99, 144), (7, 137), (147, 171), (123, 44), (43, 43), (111, 110), (100, 143), (132, 171), (96, 137), (45, 143), (142, 168), (130, 77), (85, 171), (69, 47), (138, 44), (47, 47), (91, 143), (0, 171), (31, 143), (48, 43), (108, 143), (10, 137), (115, 137), (17, 81), (8, 44), (153, 43), (121, 47), (61, 143), (154, 168), (114, 171), (109, 168), (71, 137), (63, 168), (134, 43), (55, 168), (131, 25), (54, 110), (50, 43), (28, 171), (57, 164), (9, 44), (151, 25), (129, 129), (163, 47), (52, 81), (102, 168), (145, 144), (104, 104), (88, 164), (46, 104), (58, 104), (39, 110), (13, 164), (1, 110), (119, 168), (24, 143), (41, 77), (25, 25), (167, 168), (92, 171), (4, 137), (40, 81), (127, 110), (77, 77), (81, 81), (65, 171), (75, 171), (135, 139), (21, 104), (152, 104), (120, 81), (113, 110), (161, 143), (15, 43), (23, 104), (53, 143), (6, 47), (144, 44), (35, 47), (84, 171), (158, 110), (150, 110), (156, 137), (14, 104), (140, 168), (168, 168), (122, 19), (30, 143), (68, 43), (33, 129), (86, 171), (94, 164), (60, 171), (73, 129), (36, 19), (11, 25), (72, 144), (141, 171), (64, 81), (172, 19), (137, 137), (37, 43), (42, 19), (106, 47), (170, 171), (29, 43), (117, 25), (49, 43), (27, 104), (155, 81), (143, 143), (87, 168), (62, 171), (74, 143), (89, 143), (169, 139), (20, 171), (56, 110), (59, 143), (19, 19), (66, 171), (126, 143), (44, 164), (2, 137), (16, 81), (34, 81), (149, 81), (80, 139), (51, 169), (160, 171), (136, 169), (22, 110), (133, 43), (166, 143), (125, 137), (105, 110), (162, 110), (79, 139), (70, 19), (5, 110), (171, 164), (12, 104), (146, 168), (118, 137), (3, 144), (110, 110), (78, 104), (90, 104), (139, 139), (148, 137), (164, 171), (98, 43), (83, 19), (124, 43), (107, 110), (93, 143), (112, 19), (101, 144), (157, 81), (26, 171)] current theta: 0.0846066126137 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:58:22 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 29200 rows and 29372 columns Presolve time: 0.03s Presolved: 903 rows, 903 columns, 2369 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 903 integer (902 binary) Root relaxation: cutoff, 1041 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 (1041 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.12690991892 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:58:22 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 28530 rows and 28655 columns Presolve time: 0.03s Presolved: 1573 rows, 1620 columns, 4418 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1620 integer (1620 binary) Root relaxation: cutoff, 1935 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 (1935 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.148061572074 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:58:23 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 28110 rows and 28174 columns Presolve time: 0.04s Presolved: 1993 rows, 2101 columns, 5739 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2101 integer (2101 binary) Root relaxation: cutoff, 2212 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 (2212 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.158637398651 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:58:23 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 27890 rows and 27930 columns Presolve time: 0.04s Presolved: 2213 rows, 2345 columns, 6423 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2345 integer (2345 binary) Root relaxation: objective -2.842171e-14, 2081 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 (3557 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 [0, 38, 58, 73, 77, 79, 81, 111, 112, 117, 121, 124, 127, 143, 144, 148, 164, 168] edges [(15, 143), (49, 124), (90, 112), (27, 58), (69, 121), (44, 144), (38, 77), (67, 81), (133, 124), (150, 127), (112, 112), (29, 124), (97, 164), (76, 81), (172, 112), (99, 144), (127, 127), (163, 121), (42, 112), (141, 0), (96, 148), (100, 143), (162, 111), (45, 143), (142, 168), (11, 0), (156, 148), (109, 121), (16, 111), (138, 127), (1, 111), (105, 148), (77, 38), (31, 143), (114, 144), (56, 127), (104, 58), (71, 148), (7, 148), (108, 143), (80, 112), (22, 127), (75, 144), (61, 148), (151, 117), (17, 148), (62, 144), (125, 148), (154, 168), (113, 111), (18, 58), (110, 127), (43, 124), (73, 73), (147, 164), (35, 121), (55, 168), (121, 121), (57, 164), (79, 79), (8, 164), (128, 0), (83, 112), (52, 81), (102, 168), (145, 144), (51, 79), (32, 127), (70, 112), (19, 112), (103, 0), (146, 121), (13, 164), (160, 0), (116, 121), (24, 143), (91, 127), (41, 77), (167, 168), (68, 117), (165, 112), (40, 81), (20, 0), (81, 81), (25, 117), (120, 81), (161, 143), (148, 148), (53, 143), (26, 144), (131, 117), (54, 111), (82, 38), (95, 127), (164, 164), (0, 0), (115, 148), (5, 111), (84, 0), (152, 58), (58, 58), (140, 168), (63, 121), (168, 168), (30, 143), (153, 124), (23, 58), (9, 58), (107, 111), (72, 144), (169, 79), (64, 81), (14, 112), (98, 124), (129, 73), (139, 79), (130, 38), (10, 148), (123, 58), (37, 124), (2, 148), (132, 0), (117, 117), (135, 79), (36, 112), (155, 81), (143, 143), (87, 168), (122, 112), (28, 0), (6, 73), (48, 143), (137, 148), (74, 143), (89, 143), (59, 143), (21, 168), (85, 164), (47, 73), (65, 0), (60, 144), (126, 143), (159, 144), (34, 81), (12, 58), (149, 81), (50, 124), (124, 124), (3, 121), (111, 111), (166, 143), (144, 144), (33, 73), (86, 164), (158, 111), (171, 164), (92, 0), (170, 0), (118, 148), (134, 124), (39, 58), (119, 121), (66, 0), (94, 127), (46, 79), (106, 144), (93, 143), (101, 144), (157, 81), (4, 148), (136, 79), (88, 58), (78, 79)] current theta: 0.153349485362 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:58:23 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 27982 rows and 28030 columns Presolve time: 0.04s Presolved: 2121 rows, 2245 columns, 6139 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2245 integer (2245 binary) Root relaxation: objective -2.131628e-14, 2130 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 (6245 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 [27, 68, 73, 79, 81, 85, 95, 112, 113, 121, 123, 128, 130, 134, 142, 143, 144, 148] edges [(90, 112), (9, 123), (85, 85), (150, 123), (69, 121), (27, 27), (110, 95), (67, 81), (112, 112), (97, 123), (50, 134), (76, 81), (57, 85), (160, 68), (107, 113), (172, 112), (39, 123), (99, 144), (106, 128), (151, 68), (163, 121), (45, 134), (96, 148), (100, 143), (41, 130), (32, 95), (158, 113), (171, 128), (18, 123), (15, 134), (117, 68), (156, 148), (62, 128), (109, 121), (152, 27), (123, 27), (31, 143), (130, 130), (71, 148), (7, 148), (108, 143), (80, 112), (17, 81), (75, 144), (61, 148), (98, 134), (54, 113), (91, 85), (8, 123), (125, 148), (154, 27), (73, 73), (35, 121), (138, 85), (121, 121), (114, 128), (23, 142), (79, 79), (83, 112), (52, 81), (145, 144), (51, 79), (70, 112), (19, 112), (146, 121), (26, 128), (111, 113), (116, 121), (24, 143), (133, 134), (29, 134), (164, 85), (84, 128), (40, 81), (13, 85), (168, 142), (12, 123), (81, 81), (131, 134), (66, 128), (128, 128), (38, 130), (120, 81), (161, 143), (103, 85), (148, 148), (140, 27), (53, 143), (170, 128), (124, 134), (58, 27), (134, 134), (43, 134), (115, 148), (60, 85), (68, 68), (63, 121), (94, 85), (88, 123), (167, 142), (141, 68), (30, 143), (20, 128), (65, 128), (92, 85), (147, 85), (72, 144), (169, 79), (64, 81), (14, 112), (113, 113), (28, 85), (129, 73), (139, 79), (10, 148), (37, 134), (105, 95), (2, 148), (104, 27), (132, 128), (165, 142), (135, 79), (36, 112), (155, 81), (11, 68), (0, 128), (143, 143), (82, 130), (122, 112), (6, 73), (77, 130), (48, 143), (137, 148), (74, 143), (89, 143), (127, 95), (44, 85), (159, 85), (59, 143), (22, 113), (16, 130), (47, 73), (86, 85), (126, 143), (34, 81), (149, 81), (3, 121), (166, 143), (144, 144), (33, 73), (102, 27), (1, 113), (95, 95), (118, 148), (42, 142), (162, 113), (119, 121), (46, 79), (56, 95), (49, 134), (87, 142), (93, 143), (55, 121), (142, 142), (101, 144), (157, 81), (4, 148), (25, 68), (5, 113), (136, 79), (153, 134), (21, 142), (78, 79)] current theta: 0.150705528718 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:58:23 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 28054 rows and 28106 columns Presolve time: 0.04s Presolved: 2049 rows, 2169 columns, 5919 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2169 integer (2169 binary) Root relaxation: objective -4.263256e-14, 2456 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 193 - -0.00000 - - 0s 0 0 0.00000 0 339 - 0.00000 - - 0s 0 0 0.00000 0 60 - 0.00000 - - 0s 0 0 0.00000 0 60 - 0.00000 - - 0s 0 0 0.00000 0 60 - 0.00000 - - 0s 0 0 0.00000 0 60 - 0.00000 - - 0s 0 0 0.00000 0 60 - 0.00000 - - 0s 0 0 0.00000 0 80 - 0.00000 - - 0s 0 0 0.00000 0 340 - 0.00000 - - 0s 0 0 0.00000 0 237 - 0.00000 - - 0s 0 0 0.00000 0 265 - 0.00000 - - 1s 0 0 0.00000 0 246 - 0.00000 - - 1s 0 0 0.00000 0 252 - 0.00000 - - 1s * 0 0 0 0.0000000 0.00000 0.00% - 1s Cutting planes: Gomory: 1 Zero half: 34 Explored 0 nodes (36107 simplex iterations) in 1.41 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 [6, 7, 12, 31, 59, 79, 82, 112, 113, 121, 131, 132, 142, 144, 149, 150, 160, 164] edges [(90, 112), (93, 59), (69, 121), (129, 6), (137, 7), (44, 144), (56, 150), (64, 149), (148, 7), (112, 112), (97, 164), (48, 59), (95, 113), (107, 113), (172, 112), (99, 144), (9, 12), (126, 59), (16, 82), (163, 121), (115, 31), (147, 160), (42, 112), (45, 59), (74, 59), (158, 113), (151, 131), (38, 82), (12, 12), (100, 59), (117, 131), (49, 131), (104, 12), (157, 149), (91, 31), (109, 121), (120, 149), (171, 132), (61, 31), (153, 131), (114, 144), (82, 82), (31, 31), (77, 82), (4, 149), (133, 131), (125, 7), (138, 164), (29, 131), (80, 112), (47, 121), (75, 144), (33, 6), (150, 150), (76, 149), (152, 12), (156, 7), (54, 113), (94, 150), (102, 12), (43, 131), (66, 132), (35, 121), (121, 121), (23, 142), (57, 164), (79, 79), (8, 164), (59, 59), (170, 132), (25, 160), (88, 150), (149, 149), (62, 132), (83, 112), (154, 12), (127, 150), (145, 144), (51, 79), (70, 112), (19, 112), (146, 121), (84, 132), (24, 31), (13, 164), (111, 113), (116, 121), (18, 150), (0, 160), (7, 7), (143, 59), (168, 142), (17, 7), (39, 150), (37, 131), (132, 132), (155, 82), (141, 160), (32, 31), (98, 131), (34, 7), (2, 31), (26, 144), (71, 7), (11, 160), (96, 7), (73, 6), (164, 164), (130, 82), (160, 160), (20, 132), (28, 160), (63, 121), (118, 7), (27, 12), (86, 160), (167, 142), (30, 31), (58, 12), (6, 6), (72, 144), (65, 132), (169, 79), (15, 59), (14, 112), (113, 113), (110, 113), (68, 131), (139, 79), (92, 160), (165, 142), (135, 79), (131, 131), (36, 112), (89, 59), (128, 132), (10, 7), (122, 112), (52, 149), (166, 59), (22, 113), (53, 59), (85, 164), (50, 131), (123, 12), (60, 144), (81, 149), (134, 131), (3, 121), (144, 144), (161, 31), (103, 160), (105, 113), (124, 131), (1, 113), (67, 149), (162, 113), (119, 121), (140, 12), (46, 79), (87, 142), (40, 149), (106, 144), (159, 132), (108, 31), (41, 82), (55, 121), (142, 142), (101, 144), (5, 113), (136, 79), (21, 142), (78, 79)] current theta: 0.149383550396 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:58:25 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 28084 rows and 28144 columns Presolve time: 0.04s Presolved: 2019 rows, 2131 columns, 5821 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2131 integer (2131 binary) Root relaxation: cutoff, 2431 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 (2431 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.150044539557 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:58:25 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 28074 rows and 28130 columns Presolve time: 0.04s Presolved: 2029 rows, 2145 columns, 5855 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2145 integer (2145 binary) Root relaxation: objective -7.105427e-14, 2552 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 124 - -0.00000 - - 0s 0 0 0.00000 0 160 - 0.00000 - - 0s 0 0 0.00000 0 140 - 0.00000 - - 0s 0 0 0.00000 0 202 - 0.00000 - - 0s 0 0 0.00000 0 156 - 0.00000 - - 0s 0 0 0.00000 0 122 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Zero half: 13 Explored 0 nodes (20203 simplex iterations) in 0.70 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, 6, 12, 24, 44, 57, 71, 79, 82, 105, 107, 112, 121, 133, 142, 144, 149, 151] edges [(94, 57), (31, 24), (171, 0), (90, 112), (69, 121), (129, 6), (44, 144), (64, 149), (71, 71), (96, 71), (56, 107), (112, 112), (98, 133), (85, 44), (25, 151), (7, 71), (47, 6), (172, 112), (99, 144), (22, 107), (9, 12), (100, 24), (16, 82), (141, 0), (110, 107), (97, 44), (164, 44), (38, 82), (12, 12), (1, 107), (11, 0), (104, 12), (157, 149), (162, 107), (109, 121), (120, 149), (10, 71), (147, 0), (114, 144), (108, 24), (82, 82), (43, 151), (77, 82), (39, 107), (4, 149), (118, 71), (80, 112), (75, 144), (117, 151), (127, 107), (113, 107), (126, 133), (163, 6), (8, 44), (153, 151), (33, 6), (18, 107), (76, 149), (152, 12), (62, 144), (102, 12), (138, 57), (91, 57), (124, 133), (37, 151), (35, 121), (121, 121), (88, 44), (48, 133), (23, 142), (79, 79), (59, 133), (149, 149), (15, 133), (128, 0), (83, 112), (154, 12), (145, 144), (51, 79), (70, 112), (86, 57), (19, 112), (103, 0), (146, 121), (160, 0), (116, 121), (148, 71), (74, 133), (49, 133), (168, 142), (20, 0), (143, 24), (13, 44), (93, 133), (115, 105), (68, 151), (155, 82), (54, 107), (159, 44), (137, 71), (26, 144), (73, 6), (161, 24), (0, 0), (130, 82), (24, 24), (84, 0), (63, 121), (27, 12), (107, 107), (125, 71), (167, 142), (5, 107), (45, 133), (58, 12), (6, 6), (61, 71), (101, 6), (72, 144), (14, 79), (133, 133), (169, 79), (50, 133), (32, 105), (134, 151), (29, 133), (139, 79), (132, 0), (165, 142), (135, 79), (36, 112), (122, 112), (28, 0), (166, 24), (52, 149), (95, 107), (151, 151), (57, 57), (123, 12), (65, 0), (60, 144), (105, 71), (81, 149), (89, 24), (158, 107), (3, 121), (150, 107), (144, 144), (30, 57), (156, 71), (131, 133), (2, 24), (53, 24), (92, 0), (111, 107), (67, 149), (170, 0), (42, 142), (119, 121), (34, 105), (140, 12), (66, 0), (46, 79), (17, 71), (87, 142), (40, 149), (106, 144), (41, 82), (55, 121), (142, 142), (136, 79), (21, 142), (78, 79)] current theta: 0.149714044977 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:58:26 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 28076 rows and 28132 columns Presolve time: 0.04s Presolved: 2027 rows, 2143 columns, 5849 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2143 integer (2143 binary) Root relaxation: objective 2.842171e-14, 2616 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 196 - 0.00000 - - 0s 0 0 0.00000 0 453 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 34 Explored 0 nodes (6744 simplex iterations) in 0.36 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.149879292267 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:58:26 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 28074 rows and 28130 columns Presolve time: 0.04s Presolved: 2029 rows, 2145 columns, 5855 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2145 integer (2145 binary) Root relaxation: cutoff, 57 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 (57 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 [0, 6, 12, 24, 44, 57, 71, 79, 82, 105, 107, 112, 121, 133, 142, 144, 149, 151] edges [(94, 57), (31, 24), (171, 0), (90, 112), (69, 121), (129, 6), (44, 144), (64, 149), (71, 71), (96, 71), (56, 107), (112, 112), (98, 133), (85, 44), (25, 151), (7, 71), (47, 6), (172, 112), (99, 144), (22, 107), (9, 12), (100, 24), (16, 82), (141, 0), (110, 107), (97, 44), (164, 44), (38, 82), (12, 12), (1, 107), (11, 0), (104, 12), (157, 149), (162, 107), (109, 121), (120, 149), (10, 71), (147, 0), (114, 144), (108, 24), (82, 82), (43, 151), (77, 82), (39, 107), (4, 149), (118, 71), (80, 112), (75, 144), (117, 151), (127, 107), (113, 107), (126, 133), (163, 6), (8, 44), (153, 151), (33, 6), (18, 107), (76, 149), (152, 12), (62, 144), (102, 12), (138, 57), (91, 57), (124, 133), (37, 151), (35, 121), (121, 121), (88, 44), (48, 133), (23, 142), (79, 79), (59, 133), (149, 149), (15, 133), (128, 0), (83, 112), (154, 12), (145, 144), (51, 79), (70, 112), (86, 57), (19, 112), (103, 0), (146, 121), (160, 0), (116, 121), (148, 71), (74, 133), (49, 133), (168, 142), (20, 0), (143, 24), (13, 44), (93, 133), (115, 105), (68, 151), (155, 82), (54, 107), (159, 44), (137, 71), (26, 144), (73, 6), (161, 24), (0, 0), (130, 82), (24, 24), (84, 0), (63, 121), (27, 12), (107, 107), (125, 71), (167, 142), (5, 107), (45, 133), (58, 12), (6, 6), (61, 71), (101, 6), (72, 144), (14, 79), (133, 133), (169, 79), (50, 133), (32, 105), (134, 151), (29, 133), (139, 79), (132, 0), (165, 142), (135, 79), (36, 112), (122, 112), (28, 0), (166, 24), (52, 149), (95, 107), (151, 151), (57, 57), (123, 12), (65, 0), (60, 144), (105, 71), (81, 149), (89, 24), (158, 107), (3, 121), (150, 107), (144, 144), (30, 57), (156, 71), (131, 133), (2, 24), (53, 24), (92, 0), (111, 107), (67, 149), (170, 0), (42, 142), (119, 121), (34, 105), (140, 12), (66, 0), (46, 79), (17, 71), (87, 142), (40, 149), (106, 144), (41, 82), (55, 121), (142, 142), (136, 79), (21, 142), (78, 79)] current theta: 0.149796668622 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:58:27 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 28074 rows and 28130 columns Presolve time: 0.04s Presolved: 2029 rows, 2145 columns, 5855 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2145 integer (2145 binary) Root relaxation: cutoff, 57 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 (57 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 [0, 6, 12, 24, 44, 57, 71, 79, 82, 105, 107, 112, 121, 133, 142, 144, 149, 151] edges [(94, 57), (31, 24), (171, 0), (90, 112), (69, 121), (129, 6), (44, 144), (64, 149), (71, 71), (96, 71), (56, 107), (112, 112), (98, 133), (85, 44), (25, 151), (7, 71), (47, 6), (172, 112), (99, 144), (22, 107), (9, 12), (100, 24), (16, 82), (141, 0), (110, 107), (97, 44), (164, 44), (38, 82), (12, 12), (1, 107), (11, 0), (104, 12), (157, 149), (162, 107), (109, 121), (120, 149), (10, 71), (147, 0), (114, 144), (108, 24), (82, 82), (43, 151), (77, 82), (39, 107), (4, 149), (118, 71), (80, 112), (75, 144), (117, 151), (127, 107), (113, 107), (126, 133), (163, 6), (8, 44), (153, 151), (33, 6), (18, 107), (76, 149), (152, 12), (62, 144), (102, 12), (138, 57), (91, 57), (124, 133), (37, 151), (35, 121), (121, 121), (88, 44), (48, 133), (23, 142), (79, 79), (59, 133), (149, 149), (15, 133), (128, 0), (83, 112), (154, 12), (145, 144), (51, 79), (70, 112), (86, 57), (19, 112), (103, 0), (146, 121), (160, 0), (116, 121), (148, 71), (74, 133), (49, 133), (168, 142), (20, 0), (143, 24), (13, 44), (93, 133), (115, 105), (68, 151), (155, 82), (54, 107), (159, 44), (137, 71), (26, 144), (73, 6), (161, 24), (0, 0), (130, 82), (24, 24), (84, 0), (63, 121), (27, 12), (107, 107), (125, 71), (167, 142), (5, 107), (45, 133), (58, 12), (6, 6), (61, 71), (101, 6), (72, 144), (14, 79), (133, 133), (169, 79), (50, 133), (32, 105), (134, 151), (29, 133), (139, 79), (132, 0), (165, 142), (135, 79), (36, 112), (122, 112), (28, 0), (166, 24), (52, 149), (95, 107), (151, 151), (57, 57), (123, 12), (65, 0), (60, 144), (105, 71), (81, 149), (89, 24), (158, 107), (3, 121), (150, 107), (144, 144), (30, 57), (156, 71), (131, 133), (2, 24), (53, 24), (92, 0), (111, 107), (67, 149), (170, 0), (42, 142), (119, 121), (34, 105), (140, 12), (66, 0), (46, 79), (17, 71), (87, 142), (40, 149), (106, 144), (41, 82), (55, 121), (142, 142), (136, 79), (21, 142), (78, 79)]