current theta: 0.675483827817 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:14:51 2014 Optimize a model with 31863 rows, 32040 columns and 95408 nonzeros Presolve removed 9686 rows and 9686 columns Presolve time: 0.57s Presolved: 22177 rows, 22354 columns, 66350 nonzeros Variable types: 0 continuous, 22354 integer (22354 binary) Root relaxation: objective 0.000000e+00, 2304 iterations, 0.13 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 (4541 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 [4, 63, 67, 72, 86, 89, 100, 112, 115, 125, 127, 133, 141, 150, 152, 155, 160, 169] edges [(104, 115), (123, 86), (28, 86), (144, 160), (114, 72), (59, 115), (100, 155), (34, 125), (149, 72), (16, 127), (68, 127), (141, 115), (74, 86), (15, 89), (150, 115), (131, 115), (80, 150), (95, 86), (11, 133), (29, 89), (98, 160), (147, 160), (83, 155), (39, 169), (115, 115), (172, 169), (77, 100), (70, 127), (128, 89), (58, 72), (138, 115), (69, 4), (159, 155), (13, 100), (82, 115), (79, 115), (145, 100), (118, 100), (106, 4), (122, 150), (49, 127), (6, 4), (10, 150), (18, 115), (133, 115), (152, 4), (8, 115), (111, 89), (27, 150), (52, 63), (67, 169), (101, 155), (45, 150), (87, 72), (47, 100), (103, 100), (165, 169), (158, 150), (136, 89), (97, 89), (117, 115), (20, 150), (22, 115), (75, 4), (110, 127), (53, 115), (14, 169), (65, 115), (164, 155), (48, 160), (157, 160), (108, 115), (105, 115), (120, 115), (132, 89), (162, 115), (119, 127), (41, 115), (99, 155), (55, 160), (17, 127), (57, 125), (93, 150), (66, 155), (40, 72), (35, 72), (24, 4), (5, 169), (166, 115), (84, 155), (60, 115), (173, 133), (43, 150), (61, 63), (109, 4), (139, 152), (143, 86), (7, 100), (50, 155), (86, 127), (125, 125), (56, 152), (154, 115), (174, 63), (163, 115), (63, 63), (54, 150), (168, 160), (107, 115), (88, 115), (167, 150), (130, 86), (25, 86), (12, 115), (126, 115), (72, 127), (160, 63), (71, 115), (124, 127), (170, 115), (91, 150), (44, 72), (134, 115), (0, 115), (113, 125), (38, 115), (137, 115), (142, 72), (81, 115), (127, 72), (129, 86), (78, 115), (151, 127), (30, 89), (90, 115), (169, 86), (121, 86), (156, 115), (26, 86), (176, 125), (153, 115), (140, 86), (19, 152), (85, 115), (42, 155), (102, 89), (62, 86), (2, 115), (171, 125), (21, 115), (33, 115), (51, 169), (175, 72), (177, 150), (76, 115), (94, 86), (161, 152), (112, 150), (73, 86), (3, 125), (116, 86), (89, 125), (64, 127), (96, 86), (31, 63), (148, 115), (9, 86), (37, 115), (155, 155), (92, 115), (135, 86), (1, 86), (32, 86), (4, 4), (23, 127), (46, 169), (36, 86), (146, 160)] current theta: 0.337741913908 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:14:52 2014 Optimize a model with 31863 rows, 32040 columns and 95408 nonzeros Presolve removed 23650 rows and 23650 columns Presolve time: 0.24s Presolved: 8213 rows, 8390 columns, 24458 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 8390 integer (8390 binary) Root relaxation: objective 0.000000e+00, 1653 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 (3252 simplex iterations) in 0.39 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, 26, 43, 50, 63, 73, 125, 129, 133, 137, 145, 149, 154, 157, 159, 167, 170, 175] edges [(168, 145), (159, 175), (72, 149), (90, 157), (135, 4), (105, 157), (118, 133), (64, 149), (68, 149), (148, 73), (125, 149), (2, 167), (171, 175), (111, 73), (140, 175), (95, 125), (130, 149), (124, 125), (87, 175), (94, 4), (48, 157), (37, 170), (120, 145), (166, 175), (47, 154), (59, 167), (139, 73), (108, 73), (109, 63), (56, 26), (97, 175), (126, 157), (152, 4), (43, 170), (98, 145), (144, 63), (76, 167), (38, 137), (114, 175), (36, 149), (176, 149), (6, 154), (169, 175), (42, 167), (17, 175), (31, 73), (0, 167), (174, 4), (146, 63), (21, 26), (81, 170), (73, 73), (80, 175), (28, 145), (92, 157), (116, 175), (75, 73), (30, 175), (96, 149), (149, 149), (40, 175), (175, 170), (157, 154), (54, 149), (49, 145), (51, 175), (136, 73), (88, 154), (27, 145), (123, 175), (12, 167), (9, 175), (121, 175), (115, 167), (24, 4), (44, 125), (16, 149), (35, 175), (1, 175), (19, 4), (100, 157), (156, 170), (46, 175), (8, 154), (160, 4), (85, 157), (172, 43), (112, 175), (113, 73), (153, 73), (134, 175), (132, 73), (74, 175), (163, 175), (129, 175), (170, 175), (22, 175), (161, 157), (77, 73), (63, 63), (82, 154), (62, 167), (7, 26), (99, 63), (84, 175), (106, 63), (13, 73), (110, 175), (138, 73), (18, 167), (57, 154), (39, 175), (66, 175), (155, 167), (34, 73), (53, 170), (127, 149), (69, 145), (101, 175), (70, 125), (79, 167), (122, 175), (103, 73), (3, 149), (131, 175), (15, 175), (143, 73), (150, 167), (119, 145), (20, 167), (25, 175), (26, 170), (61, 149), (164, 175), (93, 167), (104, 167), (137, 170), (167, 167), (83, 167), (33, 157), (158, 4), (107, 145), (162, 167), (52, 149), (65, 170), (23, 149), (177, 170), (45, 149), (55, 4), (173, 145), (41, 170), (91, 4), (14, 175), (117, 157), (145, 145), (32, 175), (58, 63), (29, 149), (86, 175), (67, 149), (11, 167), (5, 175), (151, 145), (89, 125), (50, 175), (133, 167), (60, 133), (71, 167), (142, 175), (10, 125), (147, 26), (78, 170), (165, 175), (141, 167), (4, 4), (102, 73), (154, 157), (128, 145)] current theta: 0.168870956954 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:14:52 2014 Optimize a model with 31863 rows, 32040 columns and 95408 nonzeros Presolve removed 29262 rows and 29289 columns Presolve time: 0.05s Presolved: 2601 rows, 2751 columns, 7595 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2751 integer (2751 binary) Root relaxation: objective -3.552714e-15, 2330 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 (5234 simplex iterations) in 0.19 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [6, 27, 36, 60, 71, 72, 83, 94, 108, 114, 132, 160, 166, 169, 170, 172, 174, 176] edges [(53, 166), (144, 160), (121, 36), (91, 94), (90, 83), (27, 27), (71, 71), (170, 170), (149, 72), (40, 166), (33, 27), (102, 94), (88, 6), (162, 83), (123, 169), (13, 108), (140, 114), (145, 108), (39, 132), (99, 174), (86, 132), (42, 83), (46, 166), (84, 114), (41, 172), (165, 36), (117, 174), (49, 94), (9, 114), (60, 83), (169, 169), (26, 172), (158, 174), (14, 114), (124, 36), (80, 166), (61, 176), (134, 170), (43, 170), (29, 72), (45, 132), (73, 27), (31, 27), (22, 170), (63, 160), (2, 6), (139, 36), (122, 114), (104, 83), (25, 114), (89, 72), (177, 114), (176, 176), (52, 176), (87, 114), (159, 170), (155, 83), (56, 108), (119, 27), (36, 36), (174, 174), (32, 169), (67, 132), (106, 174), (10, 36), (81, 170), (65, 172), (173, 108), (83, 83), (69, 108), (34, 72), (148, 166), (97, 114), (164, 170), (96, 176), (109, 160), (74, 114), (118, 6), (105, 108), (125, 72), (113, 27), (115, 83), (107, 108), (103, 132), (168, 176), (157, 83), (93, 172), (128, 94), (95, 176), (79, 83), (85, 108), (82, 108), (15, 114), (98, 174), (19, 174), (66, 166), (18, 83), (133, 83), (132, 132), (62, 172), (112, 114), (136, 94), (50, 170), (54, 27), (76, 83), (152, 160), (137, 71), (12, 172), (30, 114), (108, 108), (7, 166), (64, 132), (59, 71), (160, 160), (167, 83), (35, 166), (3, 36), (72, 72), (120, 174), (126, 6), (44, 72), (1, 170), (156, 166), (6, 6), (154, 108), (151, 176), (114, 114), (5, 114), (47, 94), (77, 36), (17, 114), (127, 72), (138, 166), (175, 114), (171, 36), (147, 60), (58, 94), (37, 71), (163, 170), (24, 94), (141, 83), (38, 170), (143, 27), (21, 172), (153, 172), (28, 176), (70, 72), (131, 166), (55, 174), (172, 172), (11, 83), (4, 160), (20, 83), (129, 166), (16, 176), (57, 94), (150, 172), (135, 94), (48, 108), (116, 169), (78, 71), (100, 108), (23, 132), (68, 132), (92, 108), (130, 72), (110, 36), (161, 60), (101, 170), (94, 94), (75, 108), (8, 174), (142, 36), (51, 27), (166, 166), (0, 83), (146, 160), (111, 94)] current theta: 0.0844354784771 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:14:53 2014 Optimize a model with 31863 rows, 32040 columns and 95408 nonzeros Presolve removed 30926 rows and 31103 columns Presolve time: 0.03s Presolved: 937 rows, 937 columns, 2467 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 937 integer (936 binary) Root relaxation: cutoff, 1129 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 (1129 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.126653217716 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:14:53 2014 Optimize a model with 31863 rows, 32040 columns and 95408 nonzeros Presolve removed 30184 rows and 30303 columns Presolve time: 0.03s Presolved: 1679 rows, 1737 columns, 4737 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1737 integer (1737 binary) Root relaxation: cutoff, 2017 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 (2017 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.147762087335 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:14:53 2014 Optimize a model with 31863 rows, 32040 columns and 95408 nonzeros Presolve removed 29756 rows and 29820 columns Presolve time: 0.04s Presolved: 2107 rows, 2220 columns, 6076 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2220 integer (2220 binary) Root relaxation: cutoff, 2453 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 (2453 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.158316522145 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:14:53 2014 Optimize a model with 31863 rows, 32040 columns and 95408 nonzeros Presolve removed 29524 rows and 29560 columns Presolve time: 0.04s Presolved: 2339 rows, 2480 columns, 6800 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2480 integer (2480 binary) Root relaxation: objective -7.105427e-15, 2579 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 (4093 simplex iterations) in 0.17 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [4, 30, 61, 66, 71, 72, 79, 94, 98, 106, 108, 112, 119, 132, 157, 163, 172, 177] edges [(66, 66), (60, 157), (101, 177), (61, 61), (105, 157), (91, 94), (139, 132), (71, 71), (149, 72), (43, 163), (166, 66), (102, 94), (124, 132), (63, 4), (106, 106), (118, 157), (3, 132), (38, 163), (16, 119), (155, 79), (20, 157), (8, 98), (116, 112), (99, 94), (48, 157), (39, 132), (81, 163), (75, 119), (5, 66), (86, 132), (41, 172), (36, 132), (109, 94), (98, 98), (84, 177), (14, 30), (49, 94), (171, 132), (153, 66), (26, 172), (80, 66), (175, 112), (152, 4), (29, 72), (83, 157), (148, 66), (129, 177), (113, 119), (88, 106), (13, 119), (25, 177), (145, 119), (27, 119), (89, 72), (77, 132), (31, 119), (15, 177), (56, 108), (67, 132), (42, 79), (147, 157), (176, 61), (7, 66), (79, 79), (69, 108), (34, 72), (21, 157), (115, 79), (100, 98), (125, 72), (117, 98), (142, 132), (121, 30), (30, 30), (2, 98), (40, 30), (163, 163), (107, 108), (103, 132), (165, 132), (128, 94), (104, 71), (96, 61), (119, 119), (85, 108), (97, 30), (82, 108), (126, 98), (160, 4), (110, 132), (1, 163), (65, 71), (95, 61), (164, 177), (18, 79), (17, 30), (161, 157), (132, 132), (62, 172), (134, 163), (74, 177), (46, 66), (136, 94), (51, 66), (22, 163), (55, 106), (137, 71), (12, 172), (108, 108), (93, 157), (174, 98), (64, 132), (59, 71), (151, 61), (72, 72), (156, 66), (168, 61), (44, 72), (167, 79), (33, 66), (76, 71), (32, 112), (133, 79), (154, 108), (47, 94), (9, 177), (123, 112), (127, 72), (53, 66), (52, 61), (45, 119), (157, 157), (58, 94), (138, 66), (37, 71), (114, 177), (141, 157), (24, 94), (87, 112), (131, 66), (140, 177), (19, 94), (158, 4), (122, 112), (0, 79), (28, 61), (6, 98), (70, 72), (50, 177), (146, 106), (54, 119), (159, 112), (172, 172), (162, 79), (57, 94), (112, 177), (150, 172), (135, 94), (10, 132), (35, 66), (78, 71), (23, 132), (90, 79), (68, 132), (73, 119), (92, 108), (130, 72), (177, 177), (170, 163), (173, 98), (94, 94), (169, 112), (4, 4), (143, 119), (144, 4), (11, 79), (120, 98), (111, 94)] current theta: 0.15303930474 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:14:54 2014 Optimize a model with 31863 rows, 32040 columns and 95408 nonzeros Presolve removed 29654 rows and 29709 columns Presolve time: 0.04s Presolved: 2209 rows, 2331 columns, 6391 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2331 integer (2331 binary) Root relaxation: objective -4.973799e-14, 2226 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 102 - -0.00000 - - 0s 0 0 0.00000 0 104 - 0.00000 - - 0s 0 0 0.00000 0 225 - 0.00000 - - 0s 0 0 0.00000 0 219 - 0.00000 - - 0s 0 0 0.00000 0 220 - 0.00000 - - 0s 0 0 0.00000 0 207 - 0.00000 - - 0s 0 0 0.00000 0 216 - 0.00000 - - 0s 0 0 0.00000 0 201 - 0.00000 - - 0s 0 0 0.00000 0 92 - 0.00000 - - 0s 0 0 0.00000 0 333 - 0.00000 - - 1s 0 0 0.00000 0 146 - 0.00000 - - 1s 0 0 0.00000 0 150 - 0.00000 - - 1s 0 0 0.00000 0 151 - 0.00000 - - 1s 0 0 0.00000 0 151 - 0.00000 - - 1s 0 0 0.00000 0 150 - 0.00000 - - 1s 0 0 0.00000 0 150 - 0.00000 - - 1s 0 0 0.00000 0 150 - 0.00000 - - 1s 0 2 0.00000 0 150 - 0.00000 - - 1s * 4 4 2 0.0000000 0.00000 0.00% 439 1s Cutting planes: Zero half: 4 Explored 5 nodes (46194 simplex iterations) in 1.55 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 [30, 53, 57, 59, 61, 64, 69, 75, 89, 90, 97, 105, 112, 117, 119, 158, 162, 163] edges [(94, 57), (33, 53), (62, 59), (93, 59), (61, 61), (66, 53), (118, 90), (103, 64), (131, 53), (76, 162), (110, 64), (43, 163), (174, 158), (112, 112), (167, 162), (82, 69), (105, 105), (88, 117), (12, 59), (48, 105), (38, 163), (16, 119), (83, 162), (29, 89), (5, 97), (49, 57), (116, 112), (11, 162), (136, 57), (71, 59), (107, 105), (81, 163), (75, 119), (126, 117), (89, 89), (91, 69), (154, 69), (14, 30), (18, 90), (132, 64), (137, 59), (133, 162), (138, 53), (175, 112), (92, 105), (78, 59), (53, 53), (113, 119), (85, 105), (55, 158), (13, 119), (145, 119), (27, 119), (26, 59), (79, 162), (31, 119), (135, 57), (125, 89), (21, 105), (2, 117), (64, 64), (127, 89), (69, 69), (130, 89), (165, 64), (40, 97), (158, 158), (47, 75), (176, 61), (172, 59), (59, 59), (23, 64), (63, 158), (150, 105), (41, 53), (86, 64), (35, 97), (121, 30), (58, 57), (99, 69), (163, 163), (67, 64), (102, 75), (128, 57), (104, 162), (166, 53), (96, 61), (173, 69), (6, 117), (119, 119), (3, 64), (20, 162), (146, 158), (97, 97), (10, 64), (1, 163), (164, 163), (139, 64), (51, 97), (30, 97), (95, 61), (161, 90), (124, 64), (7, 53), (17, 30), (134, 163), (4, 158), (50, 163), (162, 162), (15, 97), (171, 64), (129, 163), (37, 59), (22, 163), (140, 112), (24, 57), (142, 97), (106, 117), (111, 75), (101, 163), (46, 97), (98, 69), (36, 64), (157, 90), (114, 97), (151, 61), (156, 53), (0, 90), (84, 112), (168, 61), (160, 158), (80, 97), (115, 162), (68, 64), (32, 112), (9, 112), (123, 112), (52, 61), (45, 119), (56, 75), (8, 117), (144, 158), (72, 89), (87, 112), (117, 117), (34, 89), (39, 97), (44, 89), (122, 112), (19, 69), (25, 112), (28, 61), (177, 112), (100, 69), (57, 57), (54, 119), (159, 112), (90, 90), (65, 59), (155, 162), (60, 90), (147, 105), (77, 64), (120, 117), (109, 158), (108, 105), (74, 112), (70, 89), (153, 53), (149, 89), (73, 119), (152, 158), (170, 163), (148, 53), (169, 112), (42, 162), (143, 119), (141, 90)] current theta: 0.150400696037 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:14:55 2014 Optimize a model with 31863 rows, 32040 columns and 95408 nonzeros Presolve removed 29702 rows and 29763 columns Presolve time: 0.04s Presolved: 2161 rows, 2277 columns, 6241 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2277 integer (2277 binary) Root relaxation: objective 1.421085e-14, 2374 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 142 - 0.00000 - - 0s 0 0 0.00000 0 180 - 0.00000 - - 0s 0 0 0.00000 0 183 - 0.00000 - - 0s 0 0 0.00000 0 183 - 0.00000 - - 0s 0 0 0.00000 0 183 - 0.00000 - - 0s 0 0 0.00000 0 183 - 0.00000 - - 0s 0 0 0.00000 0 152 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 5 Zero half: 8 Explored 0 nodes (22714 simplex iterations) in 0.81 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 [26, 30, 31, 56, 57, 64, 66, 69, 71, 79, 103, 112, 117, 127, 157, 158, 168, 170] edges [(66, 66), (94, 57), (60, 157), (105, 157), (103, 64), (125, 127), (71, 71), (47, 31), (170, 170), (110, 64), (112, 112), (166, 66), (73, 103), (118, 157), (127, 127), (82, 69), (88, 117), (49, 57), (116, 112), (142, 103), (33, 56), (48, 157), (136, 57), (70, 127), (111, 31), (5, 66), (126, 117), (91, 69), (96, 168), (154, 69), (14, 30), (155, 71), (153, 66), (132, 64), (80, 66), (52, 168), (31, 31), (175, 112), (134, 170), (43, 170), (108, 69), (15, 30), (85, 56), (143, 56), (148, 66), (22, 170), (55, 158), (39, 103), (119, 31), (29, 127), (135, 57), (26, 26), (2, 117), (64, 64), (69, 69), (42, 79), (83, 79), (165, 64), (158, 158), (147, 157), (75, 56), (176, 168), (7, 66), (79, 79), (23, 64), (63, 158), (164, 170), (21, 157), (113, 103), (89, 127), (172, 26), (115, 79), (121, 30), (30, 30), (13, 56), (58, 57), (99, 69), (40, 30), (62, 26), (67, 64), (128, 57), (34, 64), (41, 26), (120, 69), (173, 69), (86, 103), (6, 117), (27, 56), (3, 64), (97, 30), (146, 158), (130, 127), (10, 64), (65, 71), (145, 56), (139, 64), (104, 79), (124, 64), (107, 69), (92, 69), (18, 79), (17, 30), (161, 157), (37, 26), (4, 158), (46, 66), (12, 26), (50, 170), (171, 64), (174, 117), (28, 168), (51, 66), (137, 71), (140, 112), (24, 57), (72, 127), (106, 117), (54, 31), (93, 157), (59, 71), (81, 26), (98, 69), (36, 64), (84, 112), (156, 66), (149, 127), (168, 168), (160, 158), (167, 79), (102, 57), (68, 64), (1, 170), (76, 71), (32, 112), (133, 79), (9, 112), (123, 112), (53, 66), (157, 157), (114, 30), (138, 66), (8, 117), (144, 158), (20, 79), (163, 170), (129, 170), (87, 112), (131, 66), (117, 117), (95, 168), (38, 170), (122, 112), (19, 69), (25, 112), (0, 79), (177, 112), (100, 69), (57, 57), (141, 79), (159, 112), (150, 56), (162, 79), (45, 103), (77, 64), (151, 168), (35, 66), (109, 158), (74, 112), (78, 71), (90, 79), (61, 168), (152, 158), (101, 170), (16, 168), (169, 112), (11, 79), (44, 127), (56, 56)] current theta: 0.149081391686 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:14:56 2014 Optimize a model with 31863 rows, 32040 columns and 95408 nonzeros Presolve removed 29728 rows and 29791 columns Presolve time: 0.04s Presolved: 2135 rows, 2249 columns, 6161 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2249 integer (2249 binary) Root relaxation: objective 7.692308e-02, 2528 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.07692 0 297 - 0.07692 - - 0s Explored 0 nodes (5342 simplex iterations) in 0.20 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.149741043862 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:14:56 2014 Optimize a model with 31863 rows, 32040 columns and 95408 nonzeros Presolve removed 29718 rows and 29780 columns Presolve time: 0.04s Presolved: 2145 rows, 2260 columns, 6192 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2260 integer (2260 binary) Root relaxation: objective 7.105427e-15, 2347 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 299 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 17 Explored 0 nodes (6694 simplex iterations) in 0.31 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.150070869949 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:14:57 2014 Optimize a model with 31863 rows, 32040 columns and 95408 nonzeros Presolve removed 29712 rows and 29774 columns Presolve time: 0.04s Presolved: 2151 rows, 2266 columns, 6210 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2266 integer (2266 binary) Root relaxation: objective -7.105427e-15, 2459 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 166 - -0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 3 Zero half: 11 Explored 0 nodes (7962 simplex iterations) in 0.33 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.150235782993 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:14:57 2014 Optimize a model with 31863 rows, 32040 columns and 95408 nonzeros Presolve removed 29708 rows and 29770 columns Presolve time: 0.04s Presolved: 2155 rows, 2270 columns, 6222 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2270 integer (2270 binary) Root relaxation: cutoff, 63 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 (63 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 [26, 30, 31, 56, 57, 64, 66, 69, 71, 79, 103, 112, 117, 127, 157, 158, 168, 170] edges [(66, 66), (94, 57), (60, 157), (105, 157), (103, 64), (125, 127), (71, 71), (47, 31), (170, 170), (110, 64), (112, 112), (166, 66), (73, 103), (118, 157), (127, 127), (82, 69), (88, 117), (49, 57), (116, 112), (142, 103), (33, 56), (48, 157), (136, 57), (70, 127), (111, 31), (5, 66), (126, 117), (91, 69), (96, 168), (154, 69), (14, 30), (155, 71), (153, 66), (132, 64), (80, 66), (52, 168), (31, 31), (175, 112), (134, 170), (43, 170), (108, 69), (15, 30), (85, 56), (143, 56), (148, 66), (22, 170), (55, 158), (39, 103), (119, 31), (29, 127), (135, 57), (26, 26), (2, 117), (64, 64), (69, 69), (42, 79), (83, 79), (165, 64), (158, 158), (147, 157), (75, 56), (176, 168), (7, 66), (79, 79), (23, 64), (63, 158), (164, 170), (21, 157), (113, 103), (89, 127), (172, 26), (115, 79), (121, 30), (30, 30), (13, 56), (58, 57), (99, 69), (40, 30), (62, 26), (67, 64), (128, 57), (34, 64), (41, 26), (120, 69), (173, 69), (86, 103), (6, 117), (27, 56), (3, 64), (97, 30), (146, 158), (130, 127), (10, 64), (65, 71), (145, 56), (139, 64), (104, 79), (124, 64), (107, 69), (92, 69), (18, 79), (17, 30), (161, 157), (37, 26), (4, 158), (46, 66), (12, 26), (50, 170), (171, 64), (174, 117), (28, 168), (51, 66), (137, 71), (140, 112), (24, 57), (72, 127), (106, 117), (54, 31), (93, 157), (59, 71), (81, 26), (98, 69), (36, 64), (84, 112), (156, 66), (149, 127), (168, 168), (160, 158), (167, 79), (102, 57), (68, 64), (1, 170), (76, 71), (32, 112), (133, 79), (9, 112), (123, 112), (53, 66), (157, 157), (114, 30), (138, 66), (8, 117), (144, 158), (20, 79), (163, 170), (129, 170), (87, 112), (131, 66), (117, 117), (95, 168), (38, 170), (122, 112), (19, 69), (25, 112), (0, 79), (177, 112), (100, 69), (57, 57), (141, 79), (159, 112), (150, 56), (162, 79), (45, 103), (77, 64), (151, 168), (35, 66), (109, 158), (74, 112), (78, 71), (90, 79), (61, 168), (152, 158), (101, 170), (16, 168), (169, 112), (11, 79), (44, 127), (56, 56)] current theta: 0.150153326471 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:14:57 2014 Optimize a model with 31863 rows, 32040 columns and 95408 nonzeros Presolve removed 29708 rows and 29770 columns Presolve time: 0.04s Presolved: 2155 rows, 2270 columns, 6222 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2270 integer (2270 binary) Root relaxation: cutoff, 63 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 (63 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 [26, 30, 31, 56, 57, 64, 66, 69, 71, 79, 103, 112, 117, 127, 157, 158, 168, 170] edges [(66, 66), (94, 57), (60, 157), (105, 157), (103, 64), (125, 127), (71, 71), (47, 31), (170, 170), (110, 64), (112, 112), (166, 66), (73, 103), (118, 157), (127, 127), (82, 69), (88, 117), (49, 57), (116, 112), (142, 103), (33, 56), (48, 157), (136, 57), (70, 127), (111, 31), (5, 66), (126, 117), (91, 69), (96, 168), (154, 69), (14, 30), (155, 71), (153, 66), (132, 64), (80, 66), (52, 168), (31, 31), (175, 112), (134, 170), (43, 170), (108, 69), (15, 30), (85, 56), (143, 56), (148, 66), (22, 170), (55, 158), (39, 103), (119, 31), (29, 127), (135, 57), (26, 26), (2, 117), (64, 64), (69, 69), (42, 79), (83, 79), (165, 64), (158, 158), (147, 157), (75, 56), (176, 168), (7, 66), (79, 79), (23, 64), (63, 158), (164, 170), (21, 157), (113, 103), (89, 127), (172, 26), (115, 79), (121, 30), (30, 30), (13, 56), (58, 57), (99, 69), (40, 30), (62, 26), (67, 64), (128, 57), (34, 64), (41, 26), (120, 69), (173, 69), (86, 103), (6, 117), (27, 56), (3, 64), (97, 30), (146, 158), (130, 127), (10, 64), (65, 71), (145, 56), (139, 64), (104, 79), (124, 64), (107, 69), (92, 69), (18, 79), (17, 30), (161, 157), (37, 26), (4, 158), (46, 66), (12, 26), (50, 170), (171, 64), (174, 117), (28, 168), (51, 66), (137, 71), (140, 112), (24, 57), (72, 127), (106, 117), (54, 31), (93, 157), (59, 71), (81, 26), (98, 69), (36, 64), (84, 112), (156, 66), (149, 127), (168, 168), (160, 158), (167, 79), (102, 57), (68, 64), (1, 170), (76, 71), (32, 112), (133, 79), (9, 112), (123, 112), (53, 66), (157, 157), (114, 30), (138, 66), (8, 117), (144, 158), (20, 79), (163, 170), (129, 170), (87, 112), (131, 66), (117, 117), (95, 168), (38, 170), (122, 112), (19, 69), (25, 112), (0, 79), (177, 112), (100, 69), (57, 57), (141, 79), (159, 112), (150, 56), (162, 79), (45, 103), (77, 64), (151, 168), (35, 66), (109, 158), (74, 112), (78, 71), (90, 79), (61, 168), (152, 158), (101, 170), (16, 168), (169, 112), (11, 79), (44, 127), (56, 56)]