current theta: 0.67193712411 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:42:54 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 10808 rows and 10808 columns Presolve time: 0.63s Presolved: 23975 rows, 24160 columns, 71736 nonzeros Variable types: 0 continuous, 24160 integer (24160 binary) Root relaxation: objective 0.000000e+00, 2440 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 (4919 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 [7, 18, 19, 20, 59, 67, 70, 72, 74, 97, 110, 118, 124, 130, 141, 143, 159, 166, 167] edges [(115, 124), (76, 166), (7, 59), (46, 118), (149, 72), (154, 59), (9, 19), (98, 110), (65, 124), (19, 72), (22, 118), (153, 118), (1, 19), (126, 59), (30, 74), (111, 19), (5, 70), (62, 118), (6, 70), (37, 74), (17, 97), (133, 159), (146, 70), (159, 159), (185, 67), (3, 124), (102, 59), (173, 74), (13, 20), (96, 141), (57, 97), (94, 124), (138, 18), (99, 19), (29, 166), (44, 124), (23, 19), (139, 118), (95, 166), (128, 118), (108, 20), (113, 74), (178, 110), (63, 143), (20, 7), (180, 19), (89, 72), (123, 118), (175, 166), (64, 97), (2, 143), (92, 97), (41, 7), (84, 18), (61, 19), (85, 166), (91, 72), (52, 7), (82, 70), (131, 72), (43, 166), (170, 118), (21, 59), (66, 143), (165, 59), (33, 59), (40, 59), (39, 118), (110, 7), (151, 141), (49, 70), (132, 19), (163, 124), (50, 118), (16, 59), (184, 20), (144, 72), (172, 166), (90, 118), (45, 124), (101, 7), (112, 97), (107, 166), (150, 97), (25, 70), (53, 159), (130, 19), (182, 70), (77, 118), (168, 110), (4, 72), (0, 74), (11, 59), (71, 19), (155, 59), (42, 59), (152, 141), (158, 7), (28, 7), (116, 110), (183, 118), (78, 141), (31, 72), (27, 74), (164, 7), (8, 124), (74, 110), (106, 130), (156, 74), (137, 124), (120, 166), (59, 67), (72, 159), (145, 110), (104, 97), (12, 72), (75, 59), (176, 19), (51, 70), (81, 7), (181, 7), (35, 124), (109, 159), (105, 72), (93, 110), (136, 59), (121, 74), (162, 70), (179, 19), (135, 118), (10, 19), (169, 59), (148, 159), (125, 130), (171, 118), (67, 166), (15, 74), (54, 70), (142, 72), (134, 7), (119, 118), (68, 118), (73, 67), (26, 141), (118, 19), (55, 118), (103, 59), (140, 7), (143, 143), (87, 74), (86, 124), (70, 72), (100, 19), (174, 118), (160, 110), (36, 124), (122, 124), (32, 59), (114, 67), (38, 19), (127, 124), (48, 19), (69, 110), (124, 124), (157, 141), (97, 74), (167, 141), (129, 124), (166, 20), (80, 19), (88, 124), (161, 118), (18, 118), (47, 118), (117, 59), (14, 72), (83, 118), (141, 167), (24, 124), (58, 118), (79, 124), (60, 110), (147, 59), (177, 20), (34, 59), (56, 72)] current theta: 0.335968562055 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:42:55 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 25822 rows and 25822 columns Presolve time: 0.26s Presolved: 8961 rows, 9146 columns, 26694 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 9146 integer (9146 binary) Root relaxation: objective 0.000000e+00, 1789 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 (3493 simplex iterations) in 0.45 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [17, 20, 22, 26, 28, 45, 66, 67, 70, 78, 89, 110, 143, 159, 160, 171, 173, 182, 183] edges [(73, 20), (120, 183), (112, 173), (139, 182), (92, 183), (124, 28), (168, 182), (87, 173), (144, 183), (10, 78), (94, 182), (129, 182), (11, 182), (128, 182), (52, 183), (133, 182), (63, 173), (99, 28), (130, 182), (25, 182), (177, 183), (107, 183), (18, 173), (165, 173), (100, 28), (184, 173), (15, 89), (29, 183), (166, 183), (16, 45), (154, 183), (76, 183), (106, 182), (156, 183), (6, 182), (140, 182), (13, 173), (9, 45), (79, 45), (159, 159), (104, 45), (119, 173), (30, 183), (135, 183), (175, 183), (167, 173), (40, 183), (3, 182), (103, 173), (93, 173), (114, 183), (44, 182), (7, 183), (134, 26), (171, 159), (37, 89), (57, 173), (158, 183), (145, 183), (78, 26), (64, 183), (180, 70), (68, 183), (98, 173), (146, 182), (81, 182), (53, 183), (56, 182), (173, 173), (82, 182), (59, 183), (32, 173), (185, 183), (95, 182), (71, 173), (14, 70), (70, 70), (105, 182), (149, 182), (109, 183), (152, 28), (142, 173), (157, 78), (85, 182), (147, 28), (4, 183), (122, 26), (50, 183), (43, 173), (47, 173), (39, 183), (172, 183), (46, 183), (153, 183), (0, 45), (49, 182), (113, 173), (48, 173), (137, 182), (19, 182), (155, 28), (89, 183), (138, 182), (34, 182), (161, 183), (151, 28), (148, 182), (182, 182), (111, 173), (108, 182), (86, 182), (74, 173), (83, 183), (77, 183), (181, 182), (33, 78), (126, 182), (132, 28), (118, 173), (24, 28), (162, 182), (2, 45), (101, 182), (62, 183), (127, 182), (21, 78), (178, 182), (23, 45), (90, 45), (12, 89), (123, 183), (97, 173), (38, 182), (51, 182), (26, 182), (45, 45), (41, 182), (22, 183), (91, 183), (169, 28), (55, 183), (88, 28), (36, 173), (58, 183), (65, 183), (69, 183), (72, 183), (84, 28), (17, 173), (28, 28), (179, 182), (1, 28), (54, 182), (176, 182), (42, 173), (150, 183), (125, 78), (20, 183), (116, 173), (115, 28), (8, 28), (61, 45), (102, 182), (183, 183), (60, 183), (80, 182), (164, 182), (163, 45), (141, 28), (75, 182), (136, 183), (67, 20), (110, 110), (66, 183), (35, 28), (121, 28), (174, 22), (96, 182), (170, 183), (143, 173), (5, 182), (131, 182), (27, 173), (31, 182), (160, 173), (117, 183)] current theta: 0.167984281028 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:42:56 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 31806 rows and 31824 columns Presolve time: 0.06s Presolved: 2977 rows, 3144 columns, 8724 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3144 integer (3144 binary) Root relaxation: objective 0.000000e+00, 2205 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 (3634 simplex iterations) in 0.16 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 [20, 25, 31, 32, 72, 75, 83, 90, 97, 115, 120, 125, 169, 172, 173, 180, 182, 184, 185] edges [(12, 90), (163, 169), (152, 125), (147, 169), (144, 120), (155, 169), (114, 72), (22, 83), (111, 90), (94, 182), (92, 172), (25, 182), (135, 172), (62, 83), (101, 120), (39, 90), (165, 173), (160, 184), (138, 75), (81, 75), (43, 90), (84, 169), (46, 185), (34, 180), (176, 75), (124, 125), (45, 32), (89, 185), (77, 90), (136, 72), (125, 169), (119, 173), (167, 173), (66, 172), (88, 125), (14, 180), (18, 90), (169, 169), (95, 90), (173, 97), (50, 20), (98, 184), (148, 120), (41, 31), (55, 185), (29, 72), (141, 169), (8, 115), (122, 25), (80, 180), (13, 184), (9, 32), (117, 72), (31, 185), (142, 184), (129, 25), (179, 180), (164, 115), (180, 180), (33, 125), (143, 97), (161, 83), (151, 169), (19, 75), (73, 172), (105, 31), (7, 120), (79, 32), (61, 169), (28, 125), (83, 83), (71, 173), (70, 180), (158, 72), (21, 125), (63, 32), (162, 31), (107, 185), (74, 184), (102, 75), (15, 75), (44, 75), (85, 75), (153, 20), (149, 120), (4, 72), (97, 97), (82, 25), (108, 120), (118, 184), (166, 72), (2, 173), (53, 172), (128, 75), (132, 115), (10, 169), (76, 185), (140, 31), (130, 180), (49, 182), (157, 125), (48, 173), (137, 182), (3, 25), (183, 83), (52, 185), (112, 32), (24, 169), (30, 72), (93, 184), (106, 180), (6, 180), (20, 20), (99, 125), (181, 182), (87, 184), (126, 182), (72, 72), (159, 20), (178, 120), (120, 120), (0, 169), (134, 115), (185, 185), (11, 25), (40, 185), (69, 83), (139, 75), (113, 32), (127, 182), (177, 120), (156, 90), (103, 32), (115, 125), (78, 115), (174, 83), (182, 120), (51, 182), (26, 182), (104, 32), (116, 184), (168, 120), (150, 83), (36, 173), (56, 180), (110, 20), (146, 180), (65, 90), (54, 182), (42, 173), (90, 90), (172, 172), (68, 185), (57, 32), (175, 72), (16, 32), (60, 172), (109, 72), (123, 90), (154, 120), (38, 120), (171, 20), (75, 75), (17, 184), (184, 184), (64, 90), (35, 169), (67, 20), (23, 169), (91, 172), (59, 90), (96, 75), (100, 169), (145, 120), (47, 184), (1, 169), (5, 182), (131, 182), (86, 90), (27, 173), (58, 83), (121, 32), (32, 32), (133, 31), (37, 90), (170, 172)] current theta: 0.0839921405138 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:42:56 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 33730 rows and 33915 columns Presolve time: 0.03s Presolved: 1053 rows, 1053 columns, 2799 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1053 integer (1052 binary) Root relaxation: cutoff, 1252 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 (1252 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.125988210771 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:42:56 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 32874 rows and 32975 columns Presolve time: 0.04s Presolved: 1909 rows, 1993 columns, 5437 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1993 integer (1993 binary) Root relaxation: cutoff, 2155 iterations, 0.04 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 (2155 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.146986245899 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:42:56 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 32426 rows and 32474 columns Presolve time: 0.05s Presolved: 2357 rows, 2494 columns, 6834 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2494 integer (2494 binary) Root relaxation: objective -4.263256e-14, 2383 iterations, 0.09 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 (4027 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [2, 30, 56, 61, 74, 78, 96, 97, 99, 104, 110, 120, 131, 156, 162, 164, 170, 171, 174] edges [(125, 99), (181, 162), (80, 162), (144, 120), (61, 61), (40, 120), (76, 120), (58, 170), (170, 170), (54, 131), (154, 30), (82, 131), (47, 97), (171, 171), (63, 104), (113, 104), (77, 156), (175, 30), (17, 74), (38, 96), (168, 162), (112, 104), (50, 171), (137, 131), (31, 162), (55, 96), (136, 30), (12, 156), (179, 56), (37, 156), (158, 30), (142, 74), (140, 162), (115, 164), (99, 99), (133, 162), (173, 97), (141, 99), (94, 96), (148, 120), (11, 78), (34, 56), (62, 170), (1, 99), (103, 104), (43, 74), (138, 164), (71, 74), (152, 99), (184, 74), (180, 56), (66, 170), (19, 96), (5, 120), (174, 174), (166, 30), (149, 162), (3, 131), (74, 74), (169, 99), (101, 131), (147, 99), (150, 170), (143, 97), (13, 74), (127, 131), (7, 120), (92, 170), (122, 131), (15, 164), (130, 56), (8, 164), (135, 170), (16, 104), (81, 78), (68, 96), (29, 30), (172, 170), (4, 30), (41, 162), (30, 30), (95, 156), (185, 120), (104, 104), (118, 97), (60, 170), (85, 96), (88, 99), (117, 30), (157, 78), (49, 162), (107, 96), (32, 104), (160, 74), (14, 162), (24, 99), (72, 30), (97, 97), (105, 162), (57, 104), (96, 96), (22, 171), (102, 164), (159, 110), (73, 171), (10, 99), (128, 96), (167, 97), (18, 104), (162, 162), (36, 2), (27, 97), (69, 30), (51, 131), (46, 156), (124, 99), (146, 56), (42, 2), (28, 164), (45, 104), (164, 164), (53, 170), (75, 164), (161, 170), (100, 99), (120, 120), (6, 56), (86, 96), (64, 156), (151, 99), (176, 96), (21, 99), (0, 61), (59, 156), (33, 99), (78, 78), (177, 120), (163, 61), (84, 164), (114, 30), (156, 156), (90, 156), (109, 30), (126, 162), (83, 174), (131, 131), (67, 110), (87, 74), (65, 156), (70, 56), (20, 110), (178, 162), (139, 96), (91, 170), (108, 162), (98, 74), (134, 78), (123, 156), (132, 164), (182, 131), (44, 164), (119, 97), (48, 104), (79, 104), (116, 74), (155, 99), (23, 61), (129, 131), (111, 74), (2, 104), (106, 56), (25, 131), (26, 96), (165, 74), (183, 174), (153, 171), (89, 96), (110, 110), (39, 156), (35, 99), (52, 120), (145, 120), (121, 61), (9, 61), (93, 74), (56, 56)] current theta: 0.136487228335 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:42:57 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 32684 rows and 32759 columns Presolve time: 0.04s Presolved: 2099 rows, 2209 columns, 6033 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2209 integer (2209 binary) Root relaxation: cutoff, 2660 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 (2660 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.141736737117 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:42:57 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 32562 rows and 32623 columns Presolve time: 0.04s Presolved: 2221 rows, 2345 columns, 6413 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2345 integer (2345 binary) Root relaxation: cutoff, 2966 iterations, 0.10 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 (2966 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.144361491508 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:42:57 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 32488 rows and 32542 columns Presolve time: 0.04s Presolved: 2295 rows, 2426 columns, 6642 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2426 integer (2426 binary) Root relaxation: cutoff, 2828 iterations, 0.10 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 (2828 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.145673868704 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:42:57 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 32454 rows and 32505 columns Presolve time: 0.04s Presolved: 2329 rows, 2463 columns, 6747 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2463 integer (2463 binary) Root relaxation: objective 0.000000e+00, 2644 iterations, 0.11 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 (4293 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 [30, 61, 74, 78, 83, 96, 97, 99, 104, 106, 113, 120, 131, 156, 159, 162, 164, 170, 171] edges [(125, 99), (70, 106), (80, 162), (144, 120), (61, 61), (40, 120), (76, 120), (36, 113), (170, 170), (54, 131), (154, 30), (82, 131), (47, 97), (171, 171), (63, 104), (4, 120), (77, 156), (175, 30), (180, 106), (17, 74), (48, 74), (106, 106), (38, 96), (168, 162), (112, 104), (50, 171), (31, 120), (130, 106), (137, 131), (14, 106), (179, 106), (159, 159), (34, 106), (55, 96), (136, 30), (12, 156), (37, 156), (158, 30), (142, 74), (140, 162), (115, 164), (99, 99), (133, 162), (173, 97), (141, 99), (94, 96), (148, 120), (11, 78), (62, 170), (1, 99), (43, 74), (22, 170), (138, 164), (71, 74), (152, 99), (184, 74), (66, 170), (45, 113), (19, 96), (5, 120), (166, 30), (149, 162), (3, 131), (74, 74), (169, 99), (101, 131), (147, 99), (150, 170), (143, 97), (13, 74), (127, 131), (7, 120), (92, 170), (122, 131), (15, 164), (8, 164), (135, 170), (83, 83), (81, 78), (68, 96), (29, 30), (172, 170), (41, 162), (30, 30), (95, 156), (185, 120), (118, 97), (60, 170), (85, 96), (67, 159), (88, 99), (157, 78), (44, 96), (110, 159), (176, 164), (104, 113), (107, 96), (32, 104), (160, 74), (24, 99), (72, 30), (97, 97), (105, 162), (57, 104), (96, 96), (102, 164), (42, 97), (73, 171), (10, 99), (128, 96), (167, 97), (18, 104), (16, 113), (162, 162), (27, 97), (117, 83), (51, 131), (46, 156), (124, 99), (100, 61), (183, 83), (28, 164), (164, 164), (53, 170), (20, 159), (75, 164), (161, 170), (120, 120), (86, 96), (64, 156), (151, 99), (69, 83), (21, 99), (0, 61), (59, 156), (33, 99), (78, 78), (6, 106), (177, 120), (163, 61), (113, 113), (174, 83), (84, 164), (114, 30), (156, 156), (90, 156), (109, 30), (126, 162), (131, 131), (56, 106), (87, 74), (178, 162), (139, 96), (91, 170), (146, 106), (108, 162), (98, 74), (134, 78), (123, 156), (132, 164), (182, 131), (119, 97), (79, 104), (116, 74), (155, 99), (23, 61), (129, 131), (111, 74), (2, 104), (25, 131), (26, 96), (165, 74), (103, 113), (153, 171), (89, 96), (39, 156), (35, 99), (52, 120), (145, 120), (181, 120), (49, 120), (121, 61), (65, 96), (58, 83), (9, 61), (93, 74)] current theta: 0.145017680106 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:42:58 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 32472 rows and 32524 columns Presolve time: 0.04s Presolved: 2311 rows, 2444 columns, 6692 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2444 integer (2444 binary) Root relaxation: cutoff, 2744 iterations, 0.10 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 (2744 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.145345774405 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:42:58 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 32462 rows and 32514 columns Presolve time: 0.04s Presolved: 2321 rows, 2454 columns, 6722 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2454 integer (2454 binary) Root relaxation: cutoff, 183 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 (183 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 [30, 61, 74, 78, 83, 96, 97, 99, 104, 106, 113, 120, 131, 156, 159, 162, 164, 170, 171] edges [(125, 99), (70, 106), (80, 162), (144, 120), (61, 61), (40, 120), (76, 120), (36, 113), (170, 170), (54, 131), (154, 30), (82, 131), (47, 97), (171, 171), (63, 104), (4, 120), (77, 156), (175, 30), (180, 106), (17, 74), (48, 74), (106, 106), (38, 96), (168, 162), (112, 104), (50, 171), (31, 120), (130, 106), (137, 131), (14, 106), (179, 106), (159, 159), (34, 106), (55, 96), (136, 30), (12, 156), (37, 156), (158, 30), (142, 74), (140, 162), (115, 164), (99, 99), (133, 162), (173, 97), (141, 99), (94, 96), (148, 120), (11, 78), (62, 170), (1, 99), (43, 74), (22, 170), (138, 164), (71, 74), (152, 99), (184, 74), (66, 170), (45, 113), (19, 96), (5, 120), (166, 30), (149, 162), (3, 131), (74, 74), (169, 99), (101, 131), (147, 99), (150, 170), (143, 97), (13, 74), (127, 131), (7, 120), (92, 170), (122, 131), (15, 164), (8, 164), (135, 170), (83, 83), (81, 78), (68, 96), (29, 30), (172, 170), (41, 162), (30, 30), (95, 156), (185, 120), (118, 97), (60, 170), (85, 96), (67, 159), (88, 99), (157, 78), (44, 96), (110, 159), (176, 164), (104, 113), (107, 96), (32, 104), (160, 74), (24, 99), (72, 30), (97, 97), (105, 162), (57, 104), (96, 96), (102, 164), (42, 97), (73, 171), (10, 99), (128, 96), (167, 97), (18, 104), (16, 113), (162, 162), (27, 97), (117, 83), (51, 131), (46, 156), (124, 99), (100, 61), (183, 83), (28, 164), (164, 164), (53, 170), (20, 159), (75, 164), (161, 170), (120, 120), (86, 96), (64, 156), (151, 99), (69, 83), (21, 99), (0, 61), (59, 156), (33, 99), (78, 78), (6, 106), (177, 120), (163, 61), (113, 113), (174, 83), (84, 164), (114, 30), (156, 156), (90, 156), (109, 30), (126, 162), (131, 131), (56, 106), (87, 74), (178, 162), (139, 96), (91, 170), (146, 106), (108, 162), (98, 74), (134, 78), (123, 156), (132, 164), (182, 131), (119, 97), (79, 104), (116, 74), (155, 99), (23, 61), (129, 131), (111, 74), (2, 104), (25, 131), (26, 96), (165, 74), (103, 113), (153, 171), (89, 96), (39, 156), (35, 99), (52, 120), (145, 120), (181, 120), (49, 120), (121, 61), (65, 96), (58, 83), (9, 61), (93, 74)] current theta: 0.145181727255 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:42:58 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 32464 rows and 32516 columns Presolve time: 0.04s Presolved: 2319 rows, 2452 columns, 6716 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2452 integer (2452 binary) Root relaxation: cutoff, 183 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 (183 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 [30, 61, 74, 78, 83, 96, 97, 99, 104, 106, 113, 120, 131, 156, 159, 162, 164, 170, 171] edges [(125, 99), (70, 106), (80, 162), (144, 120), (61, 61), (40, 120), (76, 120), (36, 113), (170, 170), (54, 131), (154, 30), (82, 131), (47, 97), (171, 171), (63, 104), (4, 120), (77, 156), (175, 30), (180, 106), (17, 74), (48, 74), (106, 106), (38, 96), (168, 162), (112, 104), (50, 171), (31, 120), (130, 106), (137, 131), (14, 106), (179, 106), (159, 159), (34, 106), (55, 96), (136, 30), (12, 156), (37, 156), (158, 30), (142, 74), (140, 162), (115, 164), (99, 99), (133, 162), (173, 97), (141, 99), (94, 96), (148, 120), (11, 78), (62, 170), (1, 99), (43, 74), (22, 170), (138, 164), (71, 74), (152, 99), (184, 74), (66, 170), (45, 113), (19, 96), (5, 120), (166, 30), (149, 162), (3, 131), (74, 74), (169, 99), (101, 131), (147, 99), (150, 170), (143, 97), (13, 74), (127, 131), (7, 120), (92, 170), (122, 131), (15, 164), (8, 164), (135, 170), (83, 83), (81, 78), (68, 96), (29, 30), (172, 170), (41, 162), (30, 30), (95, 156), (185, 120), (118, 97), (60, 170), (85, 96), (67, 159), (88, 99), (157, 78), (44, 96), (110, 159), (176, 164), (104, 113), (107, 96), (32, 104), (160, 74), (24, 99), (72, 30), (97, 97), (105, 162), (57, 104), (96, 96), (102, 164), (42, 97), (73, 171), (10, 99), (128, 96), (167, 97), (18, 104), (16, 113), (162, 162), (27, 97), (117, 83), (51, 131), (46, 156), (124, 99), (100, 61), (183, 83), (28, 164), (164, 164), (53, 170), (20, 159), (75, 164), (161, 170), (120, 120), (86, 96), (64, 156), (151, 99), (69, 83), (21, 99), (0, 61), (59, 156), (33, 99), (78, 78), (6, 106), (177, 120), (163, 61), (113, 113), (174, 83), (84, 164), (114, 30), (156, 156), (90, 156), (109, 30), (126, 162), (131, 131), (56, 106), (87, 74), (178, 162), (139, 96), (91, 170), (146, 106), (108, 162), (98, 74), (134, 78), (123, 156), (132, 164), (182, 131), (119, 97), (79, 104), (116, 74), (155, 99), (23, 61), (129, 131), (111, 74), (2, 104), (25, 131), (26, 96), (165, 74), (103, 113), (153, 171), (89, 96), (39, 156), (35, 99), (52, 120), (145, 120), (181, 120), (49, 120), (121, 61), (65, 96), (58, 83), (9, 61), (93, 74)] current theta: 0.145099703681 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:42:58 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 32466 rows and 32518 columns Presolve time: 0.04s Presolved: 2317 rows, 2450 columns, 6710 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2450 integer (2450 binary) Root relaxation: cutoff, 183 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 (183 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 [30, 61, 74, 78, 83, 96, 97, 99, 104, 106, 113, 120, 131, 156, 159, 162, 164, 170, 171] edges [(125, 99), (70, 106), (80, 162), (144, 120), (61, 61), (40, 120), (76, 120), (36, 113), (170, 170), (54, 131), (154, 30), (82, 131), (47, 97), (171, 171), (63, 104), (4, 120), (77, 156), (175, 30), (180, 106), (17, 74), (48, 74), (106, 106), (38, 96), (168, 162), (112, 104), (50, 171), (31, 120), (130, 106), (137, 131), (14, 106), (179, 106), (159, 159), (34, 106), (55, 96), (136, 30), (12, 156), (37, 156), (158, 30), (142, 74), (140, 162), (115, 164), (99, 99), (133, 162), (173, 97), (141, 99), (94, 96), (148, 120), (11, 78), (62, 170), (1, 99), (43, 74), (22, 170), (138, 164), (71, 74), (152, 99), (184, 74), (66, 170), (45, 113), (19, 96), (5, 120), (166, 30), (149, 162), (3, 131), (74, 74), (169, 99), (101, 131), (147, 99), (150, 170), (143, 97), (13, 74), (127, 131), (7, 120), (92, 170), (122, 131), (15, 164), (8, 164), (135, 170), (83, 83), (81, 78), (68, 96), (29, 30), (172, 170), (41, 162), (30, 30), (95, 156), (185, 120), (118, 97), (60, 170), (85, 96), (67, 159), (88, 99), (157, 78), (44, 96), (110, 159), (176, 164), (104, 113), (107, 96), (32, 104), (160, 74), (24, 99), (72, 30), (97, 97), (105, 162), (57, 104), (96, 96), (102, 164), (42, 97), (73, 171), (10, 99), (128, 96), (167, 97), (18, 104), (16, 113), (162, 162), (27, 97), (117, 83), (51, 131), (46, 156), (124, 99), (100, 61), (183, 83), (28, 164), (164, 164), (53, 170), (20, 159), (75, 164), (161, 170), (120, 120), (86, 96), (64, 156), (151, 99), (69, 83), (21, 99), (0, 61), (59, 156), (33, 99), (78, 78), (6, 106), (177, 120), (163, 61), (113, 113), (174, 83), (84, 164), (114, 30), (156, 156), (90, 156), (109, 30), (126, 162), (131, 131), (56, 106), (87, 74), (178, 162), (139, 96), (91, 170), (146, 106), (108, 162), (98, 74), (134, 78), (123, 156), (132, 164), (182, 131), (119, 97), (79, 104), (116, 74), (155, 99), (23, 61), (129, 131), (111, 74), (2, 104), (25, 131), (26, 96), (165, 74), (103, 113), (153, 171), (89, 96), (39, 156), (35, 99), (52, 120), (145, 120), (181, 120), (49, 120), (121, 61), (65, 96), (58, 83), (9, 61), (93, 74)]