current theta: 0.628135762492 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:17:20 2014 Optimize a model with 32221 rows, 32399 columns and 96481 nonzeros Presolve removed 11934 rows and 11934 columns Presolve time: 0.53s Presolved: 20287 rows, 20465 columns, 60679 nonzeros Variable types: 0 continuous, 20465 integer (20465 binary) Root relaxation: objective 0.000000e+00, 2461 iterations, 0.18 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 (4818 simplex iterations) in 0.90 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 [24, 28, 34, 47, 60, 61, 63, 89, 98, 115, 124, 125, 133, 145, 150, 156, 160, 168] edges [(152, 98), (155, 115), (106, 89), (146, 156), (25, 115), (162, 133), (96, 98), (124, 24), (80, 115), (94, 28), (118, 115), (52, 150), (44, 28), (29, 34), (150, 115), (174, 150), (82, 160), (26, 47), (66, 115), (154, 125), (18, 98), (78, 133), (161, 133), (7, 133), (92, 34), (115, 115), (11, 156), (75, 150), (39, 115), (138, 115), (85, 150), (117, 89), (102, 28), (47, 47), (51, 115), (54, 47), (79, 115), (45, 24), (101, 115), (145, 156), (35, 150), (10, 150), (15, 115), (9, 60), (8, 115), (87, 60), (113, 28), (77, 24), (27, 160), (72, 150), (59, 47), (100, 47), (157, 98), (143, 160), (19, 150), (64, 150), (125, 89), (132, 47), (22, 115), (34, 150), (133, 150), (109, 168), (164, 115), (63, 168), (53, 115), (89, 61), (108, 156), (130, 89), (1, 133), (131, 60), (176, 61), (61, 160), (173, 61), (110, 61), (69, 115), (62, 150), (129, 133), (95, 89), (177, 98), (111, 63), (48, 98), (119, 150), (65, 133), (127, 98), (32, 115), (147, 115), (116, 150), (148, 28), (60, 115), (103, 60), (128, 61), (175, 115), (41, 150), (36, 160), (13, 150), (58, 150), (122, 115), (163, 115), (144, 168), (86, 115), (172, 150), (28, 168), (88, 115), (149, 61), (46, 156), (40, 98), (12, 115), (97, 125), (126, 115), (43, 115), (136, 28), (71, 115), (49, 63), (170, 115), (24, 61), (6, 89), (114, 160), (74, 115), (168, 168), (104, 47), (178, 156), (158, 61), (105, 150), (134, 115), (0, 115), (137, 133), (160, 125), (5, 60), (140, 133), (159, 133), (14, 28), (38, 115), (56, 125), (50, 115), (73, 133), (99, 47), (84, 47), (55, 156), (93, 60), (156, 156), (90, 156), (42, 98), (121, 115), (135, 63), (57, 24), (165, 28), (169, 156), (2, 115), (142, 98), (120, 28), (153, 150), (21, 115), (30, 115), (20, 156), (17, 98), (23, 61), (76, 115), (33, 28), (112, 150), (81, 60), (98, 47), (70, 89), (68, 98), (91, 28), (139, 115), (4, 24), (31, 63), (37, 115), (83, 133), (16, 24), (167, 133), (151, 89), (107, 133), (171, 156), (67, 28), (123, 115), (166, 156), (3, 47), (141, 133)] current theta: 0.314067881246 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:17:21 2014 Optimize a model with 32221 rows, 32399 columns and 96481 nonzeros Presolve removed 24910 rows and 24910 columns Presolve time: 0.20s Presolved: 7311 rows, 7489 columns, 21751 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 7489 integer (7489 binary) Root relaxation: objective 0.000000e+00, 1304 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (2212 simplex iterations) in 0.27 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 [23, 25, 30, 64, 78, 100, 101, 102, 106, 108, 109, 115, 119, 123, 125, 140, 161, 178] edges [(57, 106), (70, 106), (64, 108), (16, 102), (130, 64), (120, 102), (23, 119), (111, 102), (96, 102), (141, 115), (152, 106), (159, 178), (46, 64), (131, 115), (128, 102), (99, 119), (155, 30), (106, 119), (14, 102), (102, 100), (109, 102), (178, 101), (157, 178), (26, 101), (145, 108), (40, 25), (45, 102), (129, 115), (134, 178), (31, 100), (60, 25), (66, 100), (34, 102), (143, 106), (12, 101), (52, 102), (103, 108), (86, 102), (118, 25), (115, 123), (151, 125), (154, 106), (116, 178), (88, 102), (161, 108), (22, 123), (18, 178), (91, 23), (176, 102), (169, 123), (81, 178), (79, 123), (24, 102), (114, 108), (74, 101), (21, 30), (56, 108), (3, 108), (69, 100), (104, 178), (80, 25), (162, 123), (175, 25), (73, 102), (140, 178), (47, 108), (139, 102), (100, 102), (173, 108), (78, 178), (177, 178), (142, 100), (2, 102), (164, 123), (137, 101), (19, 108), (58, 108), (168, 102), (5, 108), (105, 140), (72, 102), (121, 100), (68, 108), (84, 178), (172, 101), (20, 101), (29, 102), (63, 102), (89, 106), (25, 25), (82, 108), (112, 101), (42, 101), (15, 25), (17, 119), (7, 178), (39, 102), (138, 100), (33, 100), (122, 115), (126, 102), (153, 108), (125, 125), (41, 178), (59, 178), (158, 102), (119, 106), (30, 101), (43, 123), (28, 102), (37, 101), (71, 123), (61, 125), (127, 125), (98, 108), (165, 100), (6, 64), (108, 108), (0, 123), (4, 102), (77, 102), (107, 119), (167, 25), (38, 123), (55, 102), (53, 25), (163, 123), (50, 123), (10, 23), (8, 100), (65, 25), (113, 102), (36, 23), (174, 102), (13, 102), (144, 106), (49, 102), (160, 125), (67, 102), (170, 123), (97, 108), (101, 178), (171, 106), (93, 140), (83, 123), (94, 102), (156, 108), (124, 100), (32, 178), (149, 106), (146, 106), (150, 25), (51, 100), (135, 125), (87, 140), (166, 108), (147, 101), (133, 101), (35, 123), (54, 108), (27, 100), (76, 115), (110, 106), (85, 102), (48, 108), (90, 178), (1, 178), (123, 123), (9, 115), (92, 108), (62, 178), (44, 102), (132, 108), (95, 102), (75, 108), (117, 108), (136, 106), (148, 100), (11, 178)] current theta: 0.157033940623 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:17:21 2014 Optimize a model with 32221 rows, 32399 columns and 96481 nonzeros Presolve removed 29686 rows and 29719 columns Presolve time: 0.05s Presolved: 2535 rows, 2680 columns, 7390 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2680 integer (2680 binary) Root relaxation: objective -7.105427e-15, 2640 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 (4068 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 [33, 37, 51, 64, 72, 80, 84, 102, 103, 111, 114, 116, 117, 125, 127, 169, 170, 176] edges [(174, 111), (163, 169), (35, 33), (56, 103), (78, 116), (139, 111), (173, 117), (170, 170), (110, 64), (79, 169), (150, 80), (20, 84), (65, 169), (61, 127), (52, 72), (25, 80), (58, 64), (116, 116), (167, 37), (127, 127), (63, 176), (136, 127), (131, 33), (68, 103), (73, 111), (70, 127), (45, 102), (162, 37), (34, 102), (16, 111), (1, 116), (169, 169), (166, 114), (151, 125), (19, 117), (46, 80), (40, 80), (43, 170), (99, 103), (50, 169), (109, 176), (90, 84), (22, 170), (15, 80), (71, 170), (134, 84), (32, 37), (176, 176), (165, 51), (87, 114), (75, 103), (113, 111), (64, 64), (84, 84), (26, 80), (119, 103), (13, 111), (172, 84), (21, 80), (135, 127), (54, 117), (120, 111), (39, 33), (86, 33), (154, 103), (97, 114), (164, 170), (96, 176), (91, 64), (98, 103), (37, 169), (30, 80), (146, 125), (42, 80), (60, 80), (157, 114), (14, 33), (24, 176), (55, 127), (168, 176), (123, 170), (108, 103), (122, 170), (158, 176), (118, 51), (6, 51), (8, 111), (4, 72), (48, 80), (10, 103), (124, 111), (31, 111), (152, 127), (156, 114), (67, 111), (47, 103), (103, 103), (104, 84), (133, 169), (12, 80), (125, 125), (83, 170), (80, 80), (88, 111), (38, 169), (140, 116), (171, 64), (102, 102), (69, 111), (51, 51), (74, 80), (105, 114), (36, 64), (62, 116), (11, 84), (72, 72), (101, 84), (149, 127), (41, 114), (82, 117), (44, 72), (9, 170), (93, 84), (0, 169), (160, 125), (126, 33), (76, 169), (49, 176), (178, 116), (121, 33), (114, 114), (100, 33), (5, 114), (17, 114), (138, 51), (18, 84), (94, 102), (115, 170), (128, 72), (53, 51), (85, 33), (129, 170), (107, 103), (117, 117), (92, 103), (2, 33), (145, 117), (159, 116), (28, 176), (59, 116), (33, 33), (27, 51), (142, 51), (144, 127), (143, 103), (137, 37), (106, 64), (3, 117), (95, 72), (81, 84), (177, 116), (148, 33), (111, 111), (161, 114), (23, 103), (153, 84), (77, 64), (29, 176), (66, 33), (89, 125), (57, 127), (147, 80), (175, 80), (7, 114), (130, 72), (112, 169), (155, 37), (141, 170), (132, 117)] current theta: 0.0785169703115 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:17:22 2014 Optimize a model with 32221 rows, 32399 columns and 96481 nonzeros Presolve removed 31292 rows and 31469 columns Presolve time: 0.03s Presolved: 929 rows, 930 columns, 2444 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 930 integer (929 binary) Root relaxation: cutoff, 1070 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 (1070 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.117775455467 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:17:22 2014 Optimize a model with 32221 rows, 32399 columns and 96481 nonzeros Presolve removed 30594 rows and 30712 columns Presolve time: 0.03s Presolved: 1627 rows, 1687 columns, 4581 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1687 integer (1687 binary) Root relaxation: cutoff, 1978 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (1978 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.137404698045 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:17:22 2014 Optimize a model with 32221 rows, 32399 columns and 96481 nonzeros Presolve removed 30146 rows and 30212 columns Presolve time: 0.04s Presolved: 2075 rows, 2187 columns, 5977 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2187 integer (2187 binary) Root relaxation: cutoff, 2432 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 (2432 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.147219319334 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:17:22 2014 Optimize a model with 32221 rows, 32399 columns and 96481 nonzeros Presolve removed 29934 rows and 29980 columns Presolve time: 0.04s Presolved: 2287 rows, 2419 columns, 6633 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2419 integer (2419 binary) Root relaxation: objective 0.000000e+00, 2200 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 (3659 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 [27, 29, 35, 50, 68, 89, 93, 95, 96, 106, 114, 116, 137, 139, 144, 145, 150, 170] edges [(63, 96), (57, 106), (112, 50), (0, 50), (46, 150), (54, 145), (50, 50), (79, 50), (32, 137), (78, 116), (27, 27), (142, 150), (51, 150), (170, 170), (76, 50), (171, 27), (21, 150), (102, 96), (165, 27), (62, 114), (80, 150), (28, 29), (106, 106), (116, 116), (14, 139), (4, 96), (121, 139), (175, 150), (89, 89), (100, 139), (49, 96), (42, 50), (1, 116), (30, 150), (40, 150), (166, 114), (94, 96), (43, 170), (16, 29), (73, 139), (22, 170), (124, 29), (71, 170), (44, 95), (136, 144), (125, 89), (87, 114), (33, 35), (92, 68), (155, 137), (134, 137), (150, 150), (88, 139), (11, 93), (15, 150), (60, 150), (72, 95), (2, 139), (23, 68), (10, 106), (69, 139), (93, 93), (65, 137), (13, 139), (45, 139), (148, 35), (39, 139), (160, 89), (98, 68), (66, 35), (97, 114), (164, 170), (20, 93), (118, 150), (163, 50), (157, 114), (82, 145), (123, 170), (132, 145), (122, 170), (48, 150), (19, 145), (64, 106), (61, 144), (81, 93), (35, 35), (96, 96), (156, 114), (172, 93), (128, 96), (91, 106), (83, 170), (140, 116), (110, 27), (147, 150), (53, 150), (90, 93), (77, 106), (120, 139), (135, 95), (105, 114), (111, 29), (131, 35), (68, 68), (84, 93), (3, 145), (29, 29), (109, 96), (41, 114), (9, 170), (149, 144), (99, 68), (31, 29), (176, 96), (178, 116), (153, 93), (119, 145), (6, 27), (114, 114), (5, 114), (17, 114), (67, 29), (137, 137), (113, 139), (146, 89), (34, 96), (75, 68), (12, 150), (115, 170), (36, 27), (167, 50), (129, 170), (37, 50), (38, 170), (26, 137), (174, 29), (130, 95), (159, 116), (107, 68), (59, 116), (152, 95), (126, 139), (117, 145), (173, 145), (177, 116), (55, 144), (143, 68), (104, 93), (169, 50), (145, 145), (144, 144), (85, 139), (138, 35), (161, 114), (8, 139), (47, 106), (70, 144), (95, 95), (133, 50), (154, 68), (101, 137), (18, 93), (139, 139), (58, 106), (25, 93), (24, 29), (7, 114), (56, 68), (127, 144), (168, 29), (86, 139), (74, 150), (52, 95), (151, 89), (158, 29), (108, 68), (141, 170), (162, 137), (103, 68)] current theta: 0.14231200869 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:17:22 2014 Optimize a model with 32221 rows, 32399 columns and 96481 nonzeros Presolve removed 30038 rows and 30095 columns Presolve time: 0.04s Presolved: 2183 rows, 2304 columns, 6310 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2304 integer (2304 binary) Root relaxation: objective 7.692308e-02, 2440 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.07692 0 319 - 0.07692 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Clique: 213 Explored 0 nodes (6400 simplex iterations) in 0.23 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.144765664012 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:17:23 2014 Optimize a model with 32221 rows, 32399 columns and 96481 nonzeros Presolve removed 29986 rows and 30037 columns Presolve time: 0.04s Presolved: 2235 rows, 2362 columns, 6472 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2362 integer (2362 binary) Root relaxation: objective -7.815970e-14, 2622 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 194 - -0.00000 - - 0s 0 0 0.00000 0 368 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 2 Zero half: 17 Explored 0 nodes (8491 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 [2, 4, 27, 29, 68, 80, 90, 101, 102, 114, 116, 131, 144, 145, 146, 152, 162, 170] edges [(50, 162), (127, 152), (54, 145), (0, 162), (109, 29), (78, 116), (76, 162), (27, 27), (170, 170), (171, 27), (72, 4), (11, 90), (150, 80), (88, 2), (9, 131), (167, 162), (96, 102), (176, 29), (35, 131), (165, 27), (37, 162), (62, 114), (28, 29), (63, 4), (104, 90), (116, 116), (77, 152), (89, 146), (120, 2), (93, 90), (135, 152), (45, 102), (33, 131), (121, 2), (142, 27), (57, 146), (34, 102), (18, 90), (152, 144), (1, 116), (169, 162), (133, 162), (166, 114), (85, 2), (46, 80), (40, 80), (43, 170), (16, 29), (22, 170), (124, 29), (15, 80), (71, 170), (79, 162), (44, 4), (136, 144), (112, 162), (87, 114), (92, 68), (2, 2), (86, 2), (26, 80), (21, 80), (23, 68), (49, 4), (64, 68), (119, 68), (98, 68), (155, 101), (97, 114), (134, 101), (164, 170), (53, 80), (137, 101), (30, 80), (153, 90), (66, 2), (8, 2), (60, 80), (157, 114), (91, 68), (25, 101), (81, 101), (144, 152), (128, 4), (123, 170), (139, 2), (132, 145), (10, 68), (122, 170), (19, 145), (61, 144), (48, 80), (141, 131), (156, 114), (12, 80), (83, 170), (80, 80), (140, 116), (162, 162), (151, 146), (110, 27), (73, 2), (102, 102), (118, 80), (146, 146), (74, 80), (126, 2), (105, 114), (111, 29), (95, 152), (52, 152), (68, 68), (3, 145), (29, 29), (41, 114), (20, 90), (69, 2), (100, 2), (149, 144), (99, 68), (163, 162), (31, 29), (178, 116), (6, 27), (114, 114), (5, 114), (17, 114), (67, 29), (94, 102), (75, 68), (138, 131), (115, 170), (36, 27), (129, 170), (131, 131), (55, 152), (38, 170), (174, 29), (106, 68), (159, 116), (107, 68), (59, 116), (130, 152), (172, 90), (148, 2), (117, 145), (101, 101), (173, 145), (125, 146), (13, 2), (58, 144), (177, 116), (90, 90), (82, 68), (32, 101), (39, 2), (143, 68), (145, 145), (65, 162), (160, 146), (161, 114), (70, 144), (154, 68), (147, 80), (14, 2), (24, 29), (175, 80), (7, 114), (56, 68), (168, 29), (84, 90), (4, 4), (42, 162), (51, 27), (158, 29), (108, 68), (113, 29), (47, 68), (103, 68)] current theta: 0.143538836351 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:17:23 2014 Optimize a model with 32221 rows, 32399 columns and 96481 nonzeros Presolve removed 30014 rows and 30068 columns Presolve time: 0.04s Presolved: 2207 rows, 2331 columns, 6385 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2331 integer (2331 binary) Root relaxation: objective 5.555556e-02, 2419 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.05556 0 385 - 0.05556 - - 0s Cutting planes: Gomory: 2 Clique: 602 Explored 0 nodes (6344 simplex iterations) in 0.23 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.144152250181 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:17:24 2014 Optimize a model with 32221 rows, 32399 columns and 96481 nonzeros Presolve removed 29998 rows and 30049 columns Presolve time: 0.04s Presolved: 2223 rows, 2350 columns, 6436 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2350 integer (2350 binary) Root relaxation: objective -3.552714e-14, 2360 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 -0.00000 0 316 - -0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 39 Explored 0 nodes (6526 simplex iterations) in 0.28 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, 27, 29, 68, 80, 90, 101, 102, 114, 116, 128, 131, 144, 145, 146, 152, 162, 170] edges [(50, 162), (127, 152), (54, 145), (0, 162), (109, 29), (78, 116), (76, 162), (27, 27), (170, 170), (171, 27), (11, 90), (150, 80), (88, 2), (167, 162), (176, 29), (35, 131), (165, 27), (37, 162), (62, 114), (28, 29), (104, 90), (116, 116), (77, 152), (89, 146), (120, 2), (140, 114), (93, 90), (45, 102), (4, 128), (33, 131), (44, 128), (121, 2), (142, 27), (57, 146), (34, 102), (18, 90), (1, 116), (169, 162), (133, 162), (166, 114), (85, 2), (46, 80), (40, 80), (43, 170), (16, 29), (22, 170), (124, 29), (15, 80), (71, 170), (10, 146), (79, 162), (112, 162), (87, 114), (92, 68), (2, 2), (86, 2), (26, 80), (21, 80), (23, 68), (64, 68), (98, 68), (155, 101), (97, 114), (134, 101), (164, 170), (53, 80), (137, 101), (30, 80), (153, 90), (66, 2), (8, 2), (60, 80), (157, 114), (82, 145), (91, 68), (25, 101), (81, 101), (144, 152), (123, 170), (139, 2), (132, 145), (122, 170), (19, 145), (61, 144), (48, 80), (141, 131), (156, 114), (12, 80), (80, 80), (135, 144), (128, 128), (162, 162), (151, 146), (110, 27), (73, 2), (102, 102), (118, 80), (99, 146), (146, 146), (152, 152), (74, 80), (126, 2), (105, 114), (111, 29), (95, 152), (52, 152), (68, 68), (3, 145), (29, 29), (41, 114), (9, 170), (20, 90), (69, 2), (100, 2), (163, 162), (31, 29), (178, 116), (119, 145), (6, 27), (114, 114), (5, 114), (136, 152), (17, 114), (67, 29), (94, 102), (75, 68), (138, 131), (115, 170), (36, 27), (149, 152), (129, 170), (131, 131), (174, 29), (106, 68), (159, 116), (107, 68), (59, 116), (130, 152), (172, 90), (148, 2), (117, 145), (101, 101), (173, 145), (125, 146), (83, 131), (49, 128), (13, 2), (58, 144), (177, 116), (90, 90), (32, 101), (39, 2), (55, 144), (143, 68), (72, 128), (38, 162), (145, 145), (65, 162), (160, 146), (161, 114), (70, 144), (154, 68), (147, 80), (14, 2), (24, 29), (175, 80), (7, 114), (56, 68), (168, 29), (84, 90), (96, 128), (42, 162), (51, 27), (158, 29), (63, 128), (108, 68), (113, 29), (47, 68), (103, 68)] current theta: 0.143845543266 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:17:24 2014 Optimize a model with 32221 rows, 32399 columns and 96481 nonzeros Presolve removed 30006 rows and 30059 columns Presolve time: 0.04s Presolved: 2215 rows, 2340 columns, 6410 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2340 integer (2340 binary) Root relaxation: objective 5.555556e-02, 2384 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.05556 0 410 - 0.05556 - - 0s Cutting planes: Clique: 85 Explored 0 nodes (5531 simplex iterations) in 0.22 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.143998896724 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:17:24 2014 Optimize a model with 32221 rows, 32399 columns and 96481 nonzeros Presolve removed 30004 rows and 30057 columns Presolve time: 0.04s Presolved: 2217 rows, 2342 columns, 6416 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2342 integer (2342 binary) Root relaxation: objective 5.555556e-02, 2573 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.05556 0 418 - 0.05556 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Explored 0 nodes (6735 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.144075573453 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:17:25 2014 Optimize a model with 32221 rows, 32399 columns and 96481 nonzeros Presolve removed 30002 rows and 30054 columns Presolve time: 0.04s Presolved: 2219 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.131628e-14, 2603 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 126 - 0.00000 - - 0s 0 0 0.00000 0 259 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 16 Explored 0 nodes (8094 simplex iterations) in 0.29 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, 27, 29, 50, 68, 80, 90, 101, 102, 114, 116, 128, 131, 144, 145, 146, 152, 170] edges [(112, 50), (0, 50), (54, 145), (109, 29), (50, 50), (79, 50), (78, 116), (27, 27), (170, 170), (76, 50), (171, 27), (11, 90), (150, 80), (88, 2), (9, 131), (96, 102), (176, 29), (35, 131), (165, 27), (62, 114), (28, 29), (104, 90), (116, 116), (77, 152), (89, 146), (120, 2), (93, 90), (45, 102), (4, 128), (44, 128), (121, 2), (65, 50), (142, 27), (57, 146), (34, 102), (42, 50), (18, 90), (152, 144), (1, 116), (166, 114), (85, 2), (46, 80), (40, 80), (43, 170), (16, 29), (22, 170), (124, 29), (15, 80), (33, 2), (71, 170), (136, 144), (87, 114), (92, 68), (2, 2), (86, 2), (26, 80), (21, 80), (23, 68), (64, 68), (98, 68), (155, 101), (97, 114), (134, 101), (164, 170), (53, 80), (163, 50), (137, 101), (30, 80), (153, 90), (66, 2), (8, 2), (60, 80), (157, 114), (82, 145), (91, 68), (25, 101), (81, 101), (123, 170), (139, 2), (132, 145), (10, 68), (122, 170), (19, 145), (61, 144), (48, 80), (141, 131), (156, 114), (12, 80), (83, 170), (80, 80), (162, 50), (135, 144), (128, 128), (151, 146), (110, 27), (52, 144), (73, 2), (102, 102), (118, 80), (148, 131), (146, 146), (74, 80), (126, 2), (105, 114), (111, 29), (95, 152), (68, 68), (3, 145), (29, 29), (41, 114), (20, 90), (69, 2), (100, 2), (149, 144), (99, 68), (31, 29), (178, 116), (119, 145), (6, 27), (114, 114), (5, 114), (17, 114), (67, 29), (75, 68), (138, 131), (115, 170), (140, 90), (36, 27), (167, 50), (37, 50), (131, 131), (174, 29), (106, 68), (70, 146), (159, 116), (107, 68), (59, 116), (130, 152), (172, 90), (117, 145), (101, 101), (173, 145), (125, 146), (49, 128), (13, 2), (58, 144), (177, 116), (90, 90), (32, 101), (39, 2), (55, 144), (143, 68), (72, 128), (38, 50), (169, 50), (145, 145), (129, 131), (144, 144), (160, 146), (161, 114), (133, 50), (154, 68), (147, 80), (14, 2), (24, 29), (175, 80), (94, 128), (7, 114), (56, 68), (127, 144), (168, 29), (84, 90), (51, 27), (158, 29), (63, 128), (108, 68), (113, 29), (47, 68), (103, 68)]