current theta: 0.668069684123 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:55:28 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 8640 rows and 8640 columns Presolve time: 0.53s Presolved: 21463 rows, 21635 columns, 64213 nonzeros Variable types: 0 continuous, 21635 integer (21635 binary) Root relaxation: objective 0.000000e+00, 1520 iterations, 0.03 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 (1520 simplex iterations) in 0.57 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 [1, 10, 20, 26, 37, 40, 60, 74, 75, 77, 87, 99, 113, 126, 127, 129, 165, 170] edges [(167, 170), (88, 170), (92, 165), (15, 170), (58, 170), (131, 170), (6, 165), (11, 170), (114, 170), (127, 165), (75, 165), (36, 170), (30, 170), (98, 113), (40, 170), (28, 170), (99, 170), (55, 165), (86, 170), (34, 113), (149, 113), (168, 170), (161, 113), (12, 170), (25, 165), (29, 170), (158, 170), (65, 165), (102, 113), (170, 170), (46, 170), (74, 170), (100, 170), (94, 170), (56, 170), (117, 170), (139, 170), (31, 170), (112, 170), (134, 170), (43, 170), (62, 170), (119, 165), (22, 170), (141, 165), (133, 170), (121, 113), (66, 170), (37, 165), (159, 170), (45, 113), (110, 170), (77, 165), (171, 170), (18, 170), (160, 170), (69, 170), (47, 170), (44, 170), (103, 170), (81, 170), (150, 170), (59, 170), (107, 170), (5, 165), (3, 170), (106, 170), (84, 170), (164, 170), (116, 113), (146, 170), (42, 170), (172, 170), (136, 170), (60, 170), (87, 165), (9, 113), (4, 170), (91, 165), (21, 165), (123, 113), (19, 170), (122, 170), (153, 170), (16, 170), (57, 170), (156, 170), (70, 170), (162, 170), (128, 170), (104, 170), (17, 170), (20, 170), (151, 165), (64, 170), (85, 165), (126, 165), (50, 170), (105, 170), (83, 170), (132, 170), (7, 170), (120, 170), (33, 170), (53, 170), (142, 170), (51, 170), (113, 165), (97, 113), (38, 165), (138, 113), (49, 170), (144, 170), (35, 170), (96, 170), (23, 170), (1, 170), (169, 113), (82, 113), (79, 170), (27, 113), (26, 170), (165, 170), (148, 170), (52, 170), (72, 170), (111, 170), (108, 170), (115, 170), (137, 170), (145, 113), (140, 170), (10, 170), (129, 170), (155, 170), (2, 170), (73, 170), (48, 170), (154, 170), (109, 170), (89, 113), (157, 170), (71, 165), (13, 113), (61, 170), (143, 170), (90, 170), (63, 170), (124, 170), (118, 170), (130, 170), (166, 170), (24, 170), (95, 170), (152, 113), (54, 170), (68, 165), (125, 170), (39, 170), (67, 170), (8, 170), (41, 113), (135, 113), (0, 170), (78, 170), (101, 170), (163, 165), (32, 113), (76, 170), (147, 113), (93, 170), (80, 170), (14, 113)] current theta: 0.334034842061 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:55:28 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 22088 rows and 22088 columns Presolve time: 0.24s Presolved: 8015 rows, 8187 columns, 23869 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 8187 integer (8187 binary) Root relaxation: objective 0.000000e+00, 1434 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 (3037 simplex iterations) in 0.33 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 [34, 49, 75, 113, 116, 118, 121, 122, 127, 129, 135, 136, 143, 148, 156, 160, 165, 167] edges [(83, 160), (92, 165), (118, 49), (167, 129), (84, 165), (97, 135), (45, 118), (107, 156), (82, 135), (160, 118), (147, 121), (164, 118), (106, 165), (6, 165), (53, 156), (96, 167), (40, 129), (121, 118), (34, 121), (29, 156), (58, 122), (161, 121), (22, 118), (140, 160), (109, 165), (35, 160), (79, 165), (127, 127), (74, 167), (15, 165), (134, 165), (17, 160), (122, 121), (148, 116), (55, 165), (16, 135), (50, 121), (25, 165), (124, 121), (12, 156), (39, 165), (65, 165), (104, 156), (49, 49), (139, 165), (111, 118), (56, 143), (149, 121), (100, 118), (33, 160), (128, 118), (119, 165), (112, 121), (32, 118), (11, 136), (19, 121), (154, 118), (36, 118), (14, 122), (23, 118), (77, 165), (162, 165), (110, 49), (69, 143), (30, 167), (159, 118), (78, 121), (67, 49), (103, 49), (70, 136), (86, 118), (5, 165), (138, 116), (101, 160), (108, 148), (166, 49), (133, 165), (59, 121), (102, 118), (90, 118), (87, 165), (91, 165), (137, 167), (75, 135), (4, 118), (51, 118), (63, 167), (13, 122), (132, 167), (125, 160), (44, 121), (117, 118), (1, 167), (143, 34), (43, 165), (42, 118), (85, 165), (126, 165), (157, 165), (7, 49), (24, 165), (61, 165), (116, 135), (93, 49), (2, 165), (145, 75), (64, 165), (3, 118), (99, 121), (129, 167), (31, 160), (165, 165), (8, 165), (131, 121), (136, 165), (21, 135), (89, 148), (130, 165), (146, 167), (169, 75), (73, 129), (52, 129), (88, 165), (115, 121), (171, 118), (28, 118), (41, 118), (20, 121), (60, 167), (170, 167), (123, 116), (144, 165), (0, 165), (156, 160), (155, 148), (153, 165), (66, 118), (141, 116), (71, 165), (142, 121), (113, 135), (27, 135), (9, 75), (38, 135), (54, 160), (26, 167), (114, 165), (168, 165), (152, 113), (68, 165), (80, 160), (150, 129), (158, 165), (95, 122), (172, 49), (10, 167), (81, 160), (72, 136), (135, 113), (18, 118), (46, 165), (57, 156), (120, 121), (151, 135), (98, 148), (94, 165), (47, 167), (163, 165), (105, 121), (62, 156), (76, 135), (48, 121), (37, 127)] current theta: 0.167017421031 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:55:29 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 27560 rows and 27583 columns Presolve time: 0.05s Presolved: 2543 rows, 2692 columns, 7430 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2692 integer (2692 binary) Root relaxation: objective -3.552714e-15, 2145 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 (3454 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 [1, 21, 64, 66, 68, 74, 75, 87, 93, 94, 103, 115, 133, 135, 137, 156, 161, 171] edges [(113, 75), (88, 68), (27, 161), (97, 135), (24, 64), (143, 115), (123, 135), (33, 156), (171, 171), (58, 156), (0, 64), (48, 171), (10, 74), (69, 171), (51, 93), (116, 21), (128, 171), (29, 156), (79, 64), (73, 74), (59, 171), (157, 64), (15, 68), (46, 64), (16, 115), (44, 115), (114, 64), (9, 135), (146, 74), (3, 171), (30, 74), (124, 171), (67, 93), (36, 66), (72, 133), (102, 171), (20, 115), (147, 135), (12, 156), (45, 161), (104, 156), (162, 68), (163, 68), (158, 133), (152, 135), (19, 171), (92, 87), (76, 171), (84, 64), (17, 156), (13, 161), (99, 103), (2, 64), (1, 137), (34, 161), (82, 161), (108, 94), (126, 21), (165, 68), (101, 103), (140, 171), (8, 64), (64, 64), (74, 74), (47, 1), (7, 93), (25, 87), (93, 93), (98, 161), (120, 115), (109, 133), (32, 161), (38, 21), (154, 93), (134, 133), (95, 156), (151, 21), (164, 103), (49, 93), (86, 103), (14, 115), (21, 21), (139, 133), (112, 171), (129, 74), (170, 93), (85, 87), (83, 66), (115, 171), (81, 93), (106, 1), (155, 94), (110, 66), (117, 1), (103, 103), (70, 133), (153, 133), (105, 103), (160, 66), (90, 103), (149, 161), (56, 156), (159, 1), (96, 93), (52, 74), (40, 93), (169, 135), (18, 1), (37, 87), (22, 66), (100, 103), (78, 103), (168, 94), (5, 68), (161, 161), (6, 68), (125, 171), (68, 68), (65, 87), (166, 93), (148, 68), (141, 21), (87, 87), (50, 115), (138, 135), (133, 133), (137, 137), (122, 171), (53, 66), (26, 74), (127, 87), (91, 133), (156, 156), (132, 137), (119, 87), (135, 135), (107, 103), (35, 156), (80, 93), (63, 137), (54, 115), (61, 21), (111, 103), (66, 93), (55, 87), (43, 64), (31, 156), (28, 103), (150, 137), (145, 135), (144, 94), (121, 161), (4, 103), (60, 137), (39, 133), (71, 87), (23, 103), (75, 75), (142, 171), (11, 1), (136, 133), (89, 161), (57, 156), (77, 87), (131, 161), (118, 103), (94, 94), (172, 74), (62, 156), (130, 133), (41, 161), (167, 74), (42, 103)] current theta: 0.0835087105153 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:55:29 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 29200 rows and 29369 columns Presolve time: 0.03s Presolved: 903 rows, 906 columns, 2378 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 906 integer (905 binary) Root relaxation: cutoff, 443 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.10000 - - 0s Explored 0 nodes (443 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.125263065773 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:55:29 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 28414 rows and 28512 columns Presolve time: 0.04s Presolved: 1689 rows, 1763 columns, 4795 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1763 integer (1763 binary) Root relaxation: cutoff, 1906 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (1906 simplex iterations) in 0.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.146140243402 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:55:29 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 27976 rows and 28029 columns Presolve time: 0.04s Presolved: 2127 rows, 2246 columns, 6152 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2246 integer (2246 binary) Root relaxation: cutoff, 2288 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 (2288 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.156578832216 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:55:29 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 27804 rows and 27838 columns Presolve time: 0.04s Presolved: 2299 rows, 2437 columns, 6687 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2437 integer (2437 binary) Root relaxation: objective -1.421085e-14, 2379 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 (3899 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 [5, 9, 21, 36, 47, 51, 63, 74, 75, 76, 84, 87, 101, 107, 131, 133, 144, 156] edges [(113, 75), (96, 51), (147, 9), (33, 156), (82, 131), (58, 156), (10, 74), (121, 131), (116, 21), (105, 101), (29, 156), (93, 51), (73, 74), (42, 107), (22, 107), (7, 51), (146, 74), (115, 76), (72, 133), (132, 63), (54, 76), (81, 51), (12, 156), (28, 47), (47, 47), (24, 84), (138, 9), (79, 84), (158, 133), (90, 47), (8, 84), (92, 87), (17, 156), (0, 84), (137, 63), (23, 47), (128, 107), (125, 156), (15, 5), (46, 84), (100, 47), (120, 76), (111, 101), (25, 5), (40, 51), (126, 21), (36, 36), (74, 74), (84, 84), (162, 84), (68, 5), (2, 84), (53, 36), (157, 5), (109, 133), (41, 144), (38, 21), (122, 76), (30, 63), (134, 133), (95, 156), (151, 21), (85, 5), (108, 144), (34, 131), (21, 21), (139, 133), (6, 5), (129, 74), (103, 107), (64, 84), (163, 5), (4, 47), (152, 9), (124, 107), (70, 133), (153, 133), (11, 63), (171, 76), (166, 107), (63, 63), (98, 131), (56, 156), (3, 76), (45, 144), (52, 74), (48, 76), (66, 36), (51, 51), (27, 101), (65, 5), (37, 87), (80, 51), (150, 63), (165, 5), (169, 9), (44, 76), (78, 107), (107, 107), (49, 51), (18, 47), (141, 21), (145, 9), (43, 84), (89, 131), (16, 76), (87, 87), (50, 76), (135, 9), (99, 101), (133, 133), (168, 144), (26, 74), (106, 47), (127, 87), (156, 156), (142, 76), (117, 47), (119, 87), (1, 63), (149, 131), (155, 144), (35, 156), (131, 131), (160, 36), (61, 21), (110, 51), (94, 144), (5, 5), (161, 131), (9, 9), (55, 87), (31, 156), (148, 144), (104, 36), (86, 47), (13, 76), (91, 87), (101, 101), (88, 144), (118, 107), (19, 156), (140, 156), (76, 76), (159, 47), (67, 51), (170, 107), (59, 131), (112, 76), (144, 144), (83, 36), (39, 133), (71, 87), (75, 75), (114, 84), (136, 133), (143, 76), (164, 47), (57, 156), (77, 87), (102, 131), (69, 156), (60, 63), (172, 74), (97, 131), (62, 156), (130, 133), (167, 74), (123, 131), (154, 51), (14, 76), (32, 144), (20, 76)] current theta: 0.151359537809 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:55:30 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 27894 rows and 27935 columns Presolve time: 0.04s Presolved: 2209 rows, 2340 columns, 6410 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2340 integer (2340 binary) Root relaxation: objective -1.421085e-14, 2143 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 (3282 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 [5, 21, 47, 48, 62, 74, 75, 79, 88, 93, 118, 127, 132, 133, 135, 149, 160, 171] edges [(83, 160), (113, 75), (97, 135), (123, 135), (131, 149), (43, 79), (84, 79), (164, 118), (41, 149), (171, 171), (48, 171), (10, 74), (51, 93), (64, 79), (116, 21), (168, 88), (73, 74), (59, 171), (22, 118), (9, 135), (127, 127), (146, 74), (3, 171), (124, 171), (29, 62), (25, 127), (50, 171), (67, 93), (72, 133), (77, 127), (102, 171), (147, 135), (28, 47), (88, 88), (47, 47), (31, 62), (158, 133), (98, 149), (152, 135), (111, 118), (8, 79), (76, 171), (100, 118), (128, 118), (23, 47), (17, 62), (32, 149), (69, 62), (144, 88), (126, 21), (95, 62), (14, 48), (34, 48), (53, 160), (74, 74), (15, 88), (7, 93), (93, 93), (86, 118), (99, 118), (11, 132), (157, 5), (79, 79), (82, 149), (109, 133), (38, 21), (149, 149), (154, 93), (89, 149), (134, 133), (119, 127), (151, 21), (101, 118), (94, 88), (55, 127), (90, 118), (115, 48), (27, 149), (21, 21), (91, 127), (139, 133), (112, 48), (6, 5), (129, 74), (170, 93), (19, 62), (36, 160), (13, 48), (81, 93), (78, 118), (163, 5), (4, 47), (71, 127), (70, 133), (153, 133), (56, 62), (155, 149), (110, 93), (132, 132), (49, 160), (42, 118), (61, 88), (140, 62), (96, 93), (57, 62), (52, 74), (40, 93), (169, 135), (165, 79), (106, 79), (65, 5), (58, 62), (68, 88), (1, 47), (160, 160), (125, 171), (103, 118), (33, 62), (60, 132), (105, 118), (166, 93), (150, 132), (18, 47), (141, 21), (138, 135), (143, 62), (133, 133), (114, 79), (122, 171), (16, 48), (35, 62), (26, 74), (117, 47), (121, 149), (62, 62), (135, 135), (80, 93), (108, 88), (0, 79), (5, 5), (12, 62), (20, 171), (45, 149), (66, 160), (156, 62), (118, 118), (145, 135), (159, 47), (85, 127), (92, 127), (162, 79), (30, 132), (2, 79), (39, 133), (120, 171), (24, 79), (107, 118), (44, 48), (75, 75), (142, 171), (54, 171), (136, 133), (87, 127), (46, 79), (104, 160), (63, 132), (148, 88), (137, 132), (172, 74), (130, 133), (167, 74), (37, 127), (161, 149)] current theta: 0.148749890605 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:55:30 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 27940 rows and 27988 columns Presolve time: 0.04s Presolved: 2163 rows, 2287 columns, 6265 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2287 integer (2287 binary) Root relaxation: objective -2.842171e-14, 2278 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 176 - -0.00000 - - 0s 0 0 -0.00000 0 467 - -0.00000 - - 0s 0 0 0.00000 0 204 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 14 Explored 0 nodes (12713 simplex iterations) in 0.48 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, 17, 29, 32, 38, 40, 49, 50, 68, 75, 76, 79, 118, 119, 130, 135, 159, 167] edges [(100, 159), (56, 29), (3, 50), (87, 119), (113, 75), (88, 68), (97, 135), (123, 135), (96, 40), (50, 50), (43, 79), (127, 119), (86, 159), (84, 79), (164, 118), (76, 50), (66, 49), (38, 38), (25, 119), (137, 11), (64, 79), (15, 68), (22, 118), (171, 50), (51, 49), (9, 135), (74, 167), (58, 29), (54, 50), (45, 32), (115, 76), (159, 159), (160, 49), (109, 130), (147, 135), (154, 40), (82, 32), (158, 79), (155, 32), (168, 68), (49, 49), (163, 68), (143, 17), (152, 135), (111, 118), (8, 79), (130, 130), (77, 119), (128, 118), (23, 159), (62, 29), (12, 29), (53, 49), (98, 32), (104, 29), (59, 76), (30, 167), (67, 49), (89, 32), (151, 38), (117, 159), (99, 118), (21, 38), (11, 11), (79, 79), (72, 130), (65, 119), (19, 50), (131, 32), (27, 32), (166, 49), (34, 135), (101, 118), (10, 40), (63, 11), (36, 49), (119, 119), (20, 50), (90, 159), (73, 167), (133, 130), (78, 118), (55, 119), (91, 119), (120, 50), (142, 50), (57, 29), (42, 118), (153, 11), (7, 49), (93, 49), (169, 135), (71, 119), (165, 79), (106, 79), (129, 167), (132, 11), (134, 11), (108, 38), (33, 29), (5, 68), (44, 76), (6, 68), (144, 32), (103, 118), (68, 68), (29, 29), (105, 118), (35, 29), (81, 49), (61, 38), (18, 159), (149, 32), (146, 167), (148, 68), (122, 50), (39, 130), (140, 50), (172, 167), (16, 76), (31, 29), (150, 167), (138, 135), (83, 49), (114, 79), (60, 167), (170, 49), (40, 40), (41, 32), (28, 159), (126, 68), (135, 135), (167, 167), (85, 119), (0, 79), (94, 32), (17, 29), (95, 29), (4, 159), (13, 76), (118, 118), (69, 29), (161, 32), (145, 135), (162, 79), (156, 29), (141, 38), (112, 76), (26, 167), (2, 79), (1, 11), (48, 50), (47, 159), (52, 167), (24, 79), (107, 118), (116, 38), (75, 75), (37, 119), (124, 50), (80, 40), (139, 130), (92, 119), (46, 79), (70, 11), (125, 50), (157, 130), (121, 32), (136, 79), (32, 32), (110, 40), (14, 76), (102, 50)] current theta: 0.147445067004 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:55:31 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 27954 rows and 28005 columns Presolve time: 0.04s Presolved: 2149 rows, 2270 columns, 6220 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2270 integer (2270 binary) Root relaxation: objective -3.552714e-14, 2361 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 242 - -0.00000 - - 0s 0 0 0.00000 0 351 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 17 Explored 0 nodes (8209 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 [11, 27, 32, 38, 40, 48, 49, 68, 75, 79, 86, 95, 119, 128, 130, 135, 140, 167] edges [(28, 86), (87, 119), (113, 75), (88, 68), (81, 40), (23, 86), (123, 135), (120, 48), (43, 79), (127, 119), (84, 79), (66, 49), (38, 38), (25, 119), (137, 11), (64, 79), (86, 86), (99, 86), (142, 48), (15, 68), (69, 140), (51, 49), (9, 135), (125, 140), (74, 167), (101, 128), (124, 128), (45, 32), (160, 49), (109, 130), (147, 135), (154, 40), (82, 32), (97, 32), (155, 32), (168, 68), (58, 140), (107, 128), (59, 48), (49, 49), (163, 68), (152, 135), (8, 79), (18, 86), (130, 130), (77, 119), (143, 140), (136, 130), (53, 49), (98, 32), (14, 48), (12, 140), (105, 27), (30, 167), (67, 49), (89, 32), (151, 38), (78, 128), (21, 38), (11, 11), (103, 86), (48, 48), (17, 140), (79, 79), (72, 130), (65, 119), (158, 130), (104, 95), (131, 32), (27, 32), (166, 49), (34, 135), (56, 140), (10, 40), (63, 11), (36, 49), (115, 48), (112, 48), (3, 48), (119, 119), (96, 49), (73, 167), (133, 130), (13, 48), (55, 119), (76, 48), (91, 119), (22, 128), (128, 128), (171, 48), (7, 49), (93, 49), (169, 135), (159, 86), (71, 119), (165, 79), (106, 79), (35, 95), (129, 167), (132, 11), (54, 48), (134, 11), (57, 95), (108, 38), (5, 68), (31, 95), (6, 68), (144, 32), (47, 86), (68, 68), (122, 140), (61, 38), (149, 32), (146, 167), (148, 68), (39, 130), (19, 140), (172, 167), (150, 167), (138, 135), (140, 140), (20, 140), (83, 49), (114, 79), (60, 167), (16, 48), (118, 128), (90, 86), (170, 49), (40, 40), (50, 140), (164, 86), (41, 32), (126, 68), (4, 86), (153, 130), (135, 135), (167, 167), (85, 119), (0, 79), (94, 32), (42, 128), (117, 86), (62, 140), (161, 32), (145, 135), (162, 79), (141, 38), (26, 167), (2, 79), (1, 11), (102, 27), (156, 140), (52, 167), (24, 79), (44, 48), (116, 38), (75, 75), (33, 140), (37, 119), (95, 95), (111, 86), (80, 40), (139, 130), (92, 119), (29, 140), (46, 79), (100, 86), (70, 11), (157, 130), (121, 32), (32, 32), (110, 40)] current theta: 0.146792655203 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:55:31 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 27972 rows and 28025 columns Presolve time: 0.04s Presolved: 2131 rows, 2250 columns, 6164 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2250 integer (2250 binary) Root relaxation: cutoff, 2191 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2191 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.147118861103 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:55:31 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 27962 rows and 28013 columns Presolve time: 0.04s Presolved: 2141 rows, 2262 columns, 6196 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2262 integer (2262 binary) Root relaxation: objective 0.000000e+00, 2265 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 200 - 0.00000 - - 0s 0 0 0.00000 0 230 - 0.00000 - - 0s 0 0 0.00000 0 230 - 0.00000 - - 0s 0 0 0.00000 0 228 - 0.00000 - - 0s 0 0 0.00000 0 228 - 0.00000 - - 0s 0 0 0.00000 0 228 - 0.00000 - - 0s 0 0 0.00000 0 196 - 0.00000 - - 0s 0 0 0.00000 0 228 - 0.00000 - - 0s 0 0 0.00000 0 228 - 0.00000 - - 1s 0 0 0.00000 0 186 - 0.00000 - - 1s 0 0 0.00000 0 216 - 0.00000 - - 1s 0 0 0.00000 0 216 - 0.00000 - - 1s 0 0 0.00000 0 216 - 0.00000 - - 1s 0 0 0.00000 0 216 - 0.00000 - - 1s 0 0 0.00000 0 216 - 0.00000 - - 1s 0 2 0.00000 0 216 - 0.00000 - - 1s Cutting planes: Gomory: 1 Zero half: 1 Explored 3 nodes (50824 simplex iterations) in 1.81 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.147281964053 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:55:33 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 27960 rows and 28011 columns Presolve time: 0.04s Presolved: 2143 rows, 2264 columns, 6202 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2264 integer (2264 binary) Root relaxation: objective 0.000000e+00, 2414 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 202 - 0.00000 - - 0s 0 0 0.00000 0 200 - 0.00000 - - 0s 0 0 0.00000 0 204 - 0.00000 - - 0s 0 0 0.00000 0 198 - 0.00000 - - 0s 0 0 0.00000 0 196 - 0.00000 - - 0s 0 0 0.00000 0 196 - 0.00000 - - 0s 0 0 0.00000 0 196 - 0.00000 - - 0s 0 0 0.00000 0 196 - 0.00000 - - 0s 0 0 0.00000 0 196 - 0.00000 - - 0s 0 0 0.00000 0 180 - 0.00000 - - 1s 0 0 0.00000 0 180 - 0.00000 - - 1s 0 0 0.00000 0 178 - 0.00000 - - 1s 0 0 0.00000 0 178 - 0.00000 - - 1s 0 0 0.00000 0 178 - 0.00000 - - 1s 0 0 0.00000 0 178 - 0.00000 - - 1s 0 0 0.00000 0 178 - 0.00000 - - 1s 0 2 0.00000 0 178 - 0.00000 - - 1s Cutting planes: Zero half: 9 Explored 5 nodes (47582 simplex iterations) in 1.59 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.147363515529 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:55:35 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 27956 rows and 28007 columns Presolve time: 0.04s Presolved: 2147 rows, 2268 columns, 6214 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2268 integer (2268 binary) Root relaxation: objective 0.000000e+00, 2414 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 252 - 0.00000 - - 0s 0 0 0.00000 0 278 - 0.00000 - - 0s 0 0 0.00000 0 252 - 0.00000 - - 0s 0 0 0.00000 0 200 - 0.00000 - - 0s 0 0 0.00000 0 250 - 0.00000 - - 0s 0 0 0.00000 0 250 - 0.00000 - - 0s 0 0 0.00000 0 250 - 0.00000 - - 0s 0 0 0.00000 0 178 - 0.00000 - - 1s 0 0 0.00000 0 251 - 0.00000 - - 1s 0 0 0.00000 0 226 - 0.00000 - - 1s 0 0 0.00000 0 226 - 0.00000 - - 1s 0 0 0.00000 0 226 - 0.00000 - - 1s 0 2 0.00000 0 226 - 0.00000 - - 1s Cutting planes: Gomory: 2 Zero half: 17 Explored 3 nodes (40358 simplex iterations) in 1.67 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -