current theta: 0.644024827256 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:38:22 2014 Optimize a model with 34411 rows, 34595 columns and 103045 nonzeros Presolve removed 11966 rows and 11966 columns Presolve time: 0.61s Presolved: 22445 rows, 22629 columns, 67147 nonzeros Variable types: 0 continuous, 22629 integer (22629 binary) Root relaxation: objective 0.000000e+00, 2089 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (3977 simplex iterations) in 0.82 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, 14, 17, 39, 61, 63, 72, 74, 90, 109, 116, 118, 125, 132, 140, 161, 162, 170] edges [(52, 17), (169, 116), (26, 116), (61, 61), (171, 74), (40, 162), (71, 161), (117, 116), (149, 109), (3, 109), (67, 116), (2, 116), (66, 90), (134, 17), (130, 63), (10, 109), (112, 116), (42, 116), (15, 14), (116, 116), (54, 72), (124, 125), (38, 132), (72, 17), (166, 17), (103, 116), (68, 90), (51, 72), (101, 140), (109, 125), (90, 109), (65, 116), (18, 161), (83, 14), (105, 116), (11, 74), (7, 109), (33, 109), (114, 116), (172, 161), (168, 109), (28, 109), (104, 74), (102, 132), (27, 61), (14, 161), (126, 74), (4, 125), (57, 109), (167, 161), (91, 14), (6, 17), (144, 125), (77, 74), (119, 72), (181, 17), (97, 14), (13, 74), (20, 116), (118, 116), (156, 161), (155, 17), (163, 14), (31, 161), (107, 116), (17, 140), (93, 14), (147, 74), (12, 132), (161, 74), (46, 132), (50, 39), (45, 74), (125, 109), (64, 125), (158, 109), (43, 116), (82, 116), (139, 72), (108, 74), (62, 161), (47, 140), (180, 161), (129, 74), (146, 14), (76, 17), (154, 132), (69, 161), (145, 132), (164, 116), (143, 125), (95, 61), (179, 140), (142, 116), (24, 161), (175, 140), (63, 63), (48, 72), (35, 14), (153, 161), (94, 109), (21, 116), (110, 74), (44, 109), (113, 132), (162, 116), (115, 74), (19, 132), (80, 109), (41, 14), (75, 72), (120, 116), (58, 74), (29, 109), (183, 74), (89, 4), (60, 116), (16, 109), (55, 132), (37, 116), (34, 132), (22, 90), (99, 14), (178, 116), (73, 116), (36, 72), (25, 132), (1, 74), (100, 14), (98, 140), (132, 116), (127, 109), (148, 132), (32, 116), (96, 109), (9, 116), (137, 90), (136, 109), (122, 116), (49, 14), (140, 90), (123, 116), (92, 140), (23, 116), (176, 125), (173, 17), (159, 116), (59, 116), (53, 74), (84, 74), (70, 109), (81, 14), (141, 116), (106, 109), (177, 116), (87, 140), (152, 109), (88, 116), (85, 90), (30, 132), (131, 116), (39, 116), (170, 116), (174, 14), (56, 161), (74, 116), (184, 14), (165, 4), (150, 17), (79, 116), (111, 140), (157, 116), (5, 132), (128, 125), (8, 63), (160, 14), (0, 116), (121, 140), (86, 90), (78, 17), (135, 109), (138, 132), (133, 116), (151, 14), (182, 14)] current theta: 0.322012413628 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:38:23 2014 Optimize a model with 34411 rows, 34595 columns and 103045 nonzeros Presolve removed 26282 rows and 26282 columns Presolve time: 0.24s Presolved: 8129 rows, 8313 columns, 24199 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 8313 integer (8313 binary) Root relaxation: objective 0.000000e+00, 1674 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 (3405 simplex iterations) in 0.40 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, 11, 36, 61, 66, 72, 94, 95, 98, 105, 106, 111, 115, 119, 123, 137, 143, 156, 171] edges [(174, 111), (68, 106), (57, 106), (11, 137), (70, 106), (64, 171), (44, 94), (25, 115), (36, 143), (139, 111), (75, 143), (30, 66), (61, 94), (80, 115), (138, 98), (14, 98), (160, 111), (16, 94), (152, 106), (56, 111), (146, 4), (53, 171), (111, 98), (124, 94), (105, 105), (82, 94), (63, 94), (41, 137), (2, 105), (177, 66), (95, 4), (154, 98), (18, 123), (83, 137), (33, 105), (159, 123), (62, 137), (121, 143), (125, 106), (109, 94), (165, 106), (141, 66), (143, 106), (106, 94), (31, 143), (115, 123), (45, 94), (34, 98), (133, 115), (7, 105), (22, 123), (52, 98), (1, 137), (156, 36), (74, 66), (107, 66), (103, 94), (181, 106), (155, 137), (35, 11), (134, 137), (129, 137), (113, 111), (91, 111), (119, 72), (71, 137), (13, 111), (78, 137), (65, 115), (10, 106), (66, 143), (118, 105), (183, 106), (170, 105), (145, 72), (171, 143), (108, 111), (87, 143), (162, 115), (86, 111), (164, 123), (76, 137), (131, 143), (112, 66), (172, 137), (128, 4), (176, 111), (168, 106), (157, 105), (99, 98), (179, 171), (98, 143), (28, 36), (20, 66), (89, 106), (32, 115), (117, 106), (178, 115), (60, 115), (50, 137), (182, 137), (93, 137), (127, 106), (104, 137), (46, 66), (0, 66), (114, 66), (161, 143), (49, 106), (39, 36), (77, 106), (147, 98), (17, 143), (55, 106), (79, 105), (12, 137), (132, 94), (90, 66), (58, 4), (43, 115), (163, 123), (21, 156), (144, 106), (40, 143), (142, 105), (100, 111), (38, 115), (51, 143), (92, 111), (137, 137), (88, 94), (184, 137), (140, 11), (27, 94), (148, 171), (153, 137), (72, 111), (102, 111), (158, 94), (24, 94), (94, 106), (135, 106), (54, 94), (26, 137), (42, 137), (120, 105), (6, 98), (151, 119), (149, 106), (110, 98), (175, 143), (84, 137), (69, 98), (150, 137), (29, 94), (169, 156), (5, 156), (122, 66), (85, 143), (180, 137), (96, 94), (59, 66), (126, 111), (166, 143), (15, 156), (81, 137), (19, 106), (47, 106), (116, 115), (101, 137), (48, 11), (67, 94), (167, 137), (97, 143), (9, 115), (23, 94), (8, 105), (37, 115), (130, 72), (173, 98), (4, 4), (3, 94), (136, 106), (73, 94), (123, 115)] current theta: 0.161006206814 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:38:24 2014 Optimize a model with 34411 rows, 34595 columns and 103045 nonzeros Presolve removed 31776 rows and 31804 columns Presolve time: 0.05s Presolved: 2635 rows, 2791 columns, 7689 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2791 integer (2791 binary) Root relaxation: objective 0.000000e+00, 2300 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 (3946 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 [9, 21, 50, 54, 68, 80, 82, 96, 97, 102, 110, 126, 134, 142, 151, 168, 170, 178, 181] edges [(180, 134), (50, 50), (27, 142), (170, 170), (23, 82), (19, 68), (146, 181), (110, 126), (41, 97), (159, 178), (28, 96), (25, 80), (1, 134), (40, 21), (89, 181), (122, 9), (66, 9), (31, 54), (103, 142), (30, 21), (17, 97), (108, 110), (166, 97), (100, 97), (54, 54), (98, 102), (37, 170), (121, 68), (139, 126), (104, 50), (116, 170), (153, 97), (179, 110), (155, 134), (77, 96), (175, 9), (42, 50), (85, 97), (181, 181), (161, 9), (157, 80), (43, 170), (12, 97), (140, 134), (22, 170), (106, 54), (48, 126), (135, 168), (148, 97), (111, 126), (133, 170), (10, 168), (62, 134), (90, 80), (93, 134), (92, 97), (165, 68), (109, 168), (154, 126), (63, 168), (33, 80), (15, 9), (136, 54), (34, 181), (164, 170), (183, 102), (60, 80), (35, 97), (45, 54), (137, 134), (21, 9), (105, 80), (13, 126), (123, 170), (150, 97), (44, 96), (117, 142), (128, 181), (71, 50), (152, 96), (131, 9), (162, 170), (182, 134), (97, 97), (124, 68), (52, 181), (47, 54), (96, 96), (112, 9), (119, 110), (51, 97), (74, 9), (72, 151), (75, 102), (163, 178), (80, 80), (59, 178), (99, 110), (32, 170), (57, 168), (102, 102), (70, 96), (64, 102), (39, 142), (49, 181), (36, 68), (126, 110), (118, 80), (83, 134), (145, 110), (171, 126), (134, 134), (55, 102), (6, 68), (160, 151), (5, 21), (113, 102), (68, 68), (91, 102), (168, 168), (107, 142), (29, 168), (82, 142), (149, 181), (158, 168), (8, 82), (53, 97), (76, 134), (7, 80), (95, 181), (38, 178), (79, 170), (94, 168), (173, 68), (172, 134), (24, 181), (81, 134), (174, 110), (167, 134), (4, 151), (177, 9), (156, 9), (169, 178), (115, 170), (73, 54), (125, 96), (87, 21), (18, 80), (69, 102), (141, 9), (9, 9), (151, 151), (65, 170), (176, 151), (147, 97), (67, 82), (0, 9), (56, 110), (130, 181), (132, 54), (120, 82), (129, 50), (14, 97), (3, 168), (143, 68), (20, 9), (2, 82), (11, 134), (101, 50), (78, 50), (58, 181), (144, 181), (61, 168), (138, 21), (178, 178), (46, 21), (26, 50), (114, 80), (88, 54), (86, 97), (127, 96), (16, 168), (184, 134), (142, 142), (84, 134)] current theta: 0.080503103407 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:38:24 2014 Optimize a model with 34411 rows, 34595 columns and 103045 nonzeros Presolve removed 33374 rows and 33557 columns Presolve time: 0.03s Presolved: 1037 rows, 1038 columns, 2750 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1038 integer (1037 binary) Root relaxation: cutoff, 1201 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 (1201 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.12075465511 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:38:24 2014 Optimize a model with 34411 rows, 34595 columns and 103045 nonzeros Presolve removed 32656 rows and 32768 columns Presolve time: 0.04s Presolved: 1755 rows, 1827 columns, 4965 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1827 integer (1827 binary) Root relaxation: cutoff, 1983 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 (1983 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.140880430962 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:38:25 2014 Optimize a model with 34411 rows, 34595 columns and 103045 nonzeros Presolve removed 32234 rows and 32300 columns Presolve time: 0.04s Presolved: 2177 rows, 2295 columns, 6277 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2295 integer (2295 binary) Root relaxation: objective 0.000000e+00, 1914 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 (3145 simplex iterations) in 0.11 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, 15, 28, 73, 80, 98, 101, 108, 120, 136, 148, 163, 164, 165, 168, 174, 175, 181, 182] edges [(21, 175), (2, 120), (11, 182), (152, 168), (176, 4), (91, 174), (155, 182), (6, 165), (123, 164), (124, 136), (72, 4), (162, 164), (166, 148), (146, 181), (92, 148), (44, 28), (138, 175), (67, 120), (75, 165), (125, 28), (103, 120), (175, 175), (140, 182), (38, 163), (126, 108), (87, 175), (79, 164), (127, 28), (117, 120), (78, 101), (99, 174), (93, 182), (59, 163), (62, 182), (106, 136), (169, 163), (98, 98), (134, 182), (83, 182), (115, 164), (181, 181), (71, 101), (156, 15), (145, 174), (12, 148), (0, 175), (171, 108), (184, 101), (107, 120), (135, 168), (55, 181), (10, 168), (90, 80), (88, 73), (172, 182), (17, 148), (81, 182), (56, 108), (144, 136), (174, 174), (113, 174), (9, 15), (109, 168), (63, 168), (50, 101), (73, 73), (110, 174), (33, 80), (178, 163), (82, 120), (54, 73), (30, 175), (40, 175), (84, 182), (60, 80), (25, 164), (39, 73), (65, 164), (86, 165), (163, 163), (105, 80), (183, 98), (128, 181), (147, 148), (14, 148), (177, 175), (46, 175), (160, 4), (52, 181), (112, 175), (143, 165), (47, 136), (51, 148), (132, 73), (116, 164), (77, 168), (8, 120), (74, 175), (151, 4), (173, 165), (102, 98), (129, 175), (89, 136), (64, 98), (80, 80), (37, 164), (122, 15), (66, 15), (142, 120), (85, 165), (137, 182), (57, 168), (136, 136), (148, 148), (49, 181), (41, 148), (70, 168), (118, 80), (108, 108), (165, 165), (164, 164), (182, 182), (34, 136), (104, 101), (45, 73), (19, 136), (168, 168), (120, 120), (29, 168), (149, 181), (141, 175), (158, 168), (53, 148), (133, 164), (131, 175), (35, 148), (154, 108), (111, 174), (7, 80), (95, 181), (94, 168), (24, 181), (42, 175), (161, 15), (23, 120), (170, 164), (179, 174), (157, 15), (139, 108), (18, 80), (20, 175), (150, 148), (130, 181), (69, 98), (43, 164), (28, 28), (101, 101), (15, 15), (100, 165), (3, 168), (180, 182), (76, 182), (13, 174), (22, 164), (167, 182), (48, 108), (68, 165), (121, 165), (58, 181), (32, 163), (27, 120), (5, 175), (96, 28), (97, 148), (61, 168), (119, 174), (26, 175), (1, 182), (114, 80), (16, 168), (153, 148), (4, 4), (36, 73), (159, 163), (31, 136)] current theta: 0.130817543036 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:38:25 2014 Optimize a model with 34411 rows, 34595 columns and 103045 nonzeros Presolve removed 32452 rows and 32541 columns Presolve time: 0.04s Presolved: 1959 rows, 2054 columns, 5600 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2054 integer (2054 binary) Root relaxation: cutoff, 2221 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 (2221 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.135848986999 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:38:25 2014 Optimize a model with 34411 rows, 34595 columns and 103045 nonzeros Presolve removed 32336 rows and 32411 columns Presolve time: 0.04s Presolved: 2075 rows, 2184 columns, 5962 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2184 integer (2184 binary) Root relaxation: cutoff, 2091 iterations, 0.05 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 (2091 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.138364708981 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:38:25 2014 Optimize a model with 34411 rows, 34595 columns and 103045 nonzeros Presolve removed 32286 rows and 32355 columns Presolve time: 0.04s Presolved: 2125 rows, 2240 columns, 6118 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2240 integer (2240 binary) Root relaxation: objective 0.000000e+00, 2099 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 (2099 simplex iterations) in 0.09 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, 15, 28, 38, 47, 73, 78, 80, 102, 108, 111, 120, 146, 148, 164, 165, 168, 175, 182] edges [(174, 111), (21, 175), (2, 120), (11, 182), (152, 168), (176, 4), (139, 111), (159, 38), (155, 182), (6, 165), (123, 164), (72, 4), (38, 38), (169, 38), (162, 164), (166, 148), (92, 148), (44, 28), (138, 175), (31, 47), (67, 120), (75, 165), (125, 28), (52, 146), (103, 120), (89, 146), (175, 175), (13, 108), (140, 182), (126, 108), (87, 175), (79, 164), (127, 28), (117, 120), (98, 102), (93, 182), (62, 182), (36, 47), (149, 146), (110, 111), (47, 47), (134, 182), (50, 78), (83, 182), (115, 164), (71, 78), (156, 15), (12, 148), (0, 175), (24, 146), (19, 146), (171, 108), (107, 120), (135, 168), (104, 78), (90, 80), (88, 73), (172, 182), (17, 148), (81, 182), (56, 108), (99, 111), (95, 146), (9, 15), (109, 168), (91, 111), (63, 168), (73, 73), (34, 146), (145, 111), (33, 80), (101, 78), (130, 146), (82, 120), (54, 73), (30, 175), (184, 182), (136, 146), (40, 175), (84, 182), (183, 102), (60, 80), (25, 164), (39, 73), (65, 164), (86, 165), (105, 80), (147, 148), (14, 148), (177, 175), (46, 175), (160, 4), (122, 38), (112, 175), (143, 165), (51, 148), (132, 73), (116, 164), (32, 38), (77, 168), (8, 120), (74, 175), (128, 146), (151, 4), (173, 165), (129, 175), (80, 80), (37, 164), (66, 15), (142, 120), (85, 165), (137, 182), (163, 38), (57, 168), (102, 102), (64, 102), (119, 102), (148, 148), (181, 146), (59, 38), (41, 148), (70, 168), (118, 80), (146, 146), (108, 108), (165, 165), (164, 164), (55, 102), (182, 182), (113, 102), (45, 73), (168, 168), (120, 120), (29, 168), (141, 175), (158, 168), (53, 148), (133, 164), (131, 175), (35, 148), (154, 108), (7, 80), (10, 120), (94, 168), (78, 78), (58, 146), (42, 175), (106, 47), (161, 15), (23, 120), (170, 164), (157, 15), (20, 175), (69, 102), (150, 148), (43, 164), (28, 28), (15, 15), (100, 165), (3, 168), (180, 182), (76, 182), (49, 146), (18, 164), (111, 111), (22, 164), (167, 182), (48, 108), (68, 165), (121, 165), (27, 120), (178, 38), (5, 175), (96, 28), (124, 47), (179, 111), (97, 148), (61, 168), (26, 175), (1, 182), (114, 80), (16, 168), (153, 148), (4, 4), (144, 146)] current theta: 0.13710684799 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:38:25 2014 Optimize a model with 34411 rows, 34595 columns and 103045 nonzeros Presolve removed 32306 rows and 32376 columns Presolve time: 0.04s Presolved: 2105 rows, 2219 columns, 6057 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2219 integer (2219 binary) Root relaxation: cutoff, 2201 iterations, 0.05 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 (2201 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.137735778485 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:38:26 2014 Optimize a model with 34411 rows, 34595 columns and 103045 nonzeros Presolve removed 32300 rows and 32369 columns Presolve time: 0.04s Presolved: 2111 rows, 2226 columns, 6076 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2226 integer (2226 binary) Root relaxation: cutoff, 2136 iterations, 0.05 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 (2136 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.138050243733 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:38:26 2014 Optimize a model with 34411 rows, 34595 columns and 103045 nonzeros Presolve removed 32294 rows and 32363 columns Presolve time: 0.04s Presolved: 2117 rows, 2232 columns, 6094 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2232 integer (2232 binary) Root relaxation: cutoff, 70 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 (70 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 [4, 15, 28, 38, 47, 73, 78, 80, 102, 108, 111, 120, 146, 148, 164, 165, 168, 175, 182] edges [(174, 111), (21, 175), (2, 120), (11, 182), (152, 168), (176, 4), (139, 111), (159, 38), (155, 182), (6, 165), (123, 164), (72, 4), (38, 38), (169, 38), (162, 164), (166, 148), (92, 148), (44, 28), (138, 175), (31, 47), (67, 120), (75, 165), (125, 28), (52, 146), (103, 120), (89, 146), (175, 175), (13, 108), (140, 182), (126, 108), (87, 175), (79, 164), (127, 28), (117, 120), (98, 102), (93, 182), (62, 182), (36, 47), (149, 146), (110, 111), (47, 47), (134, 182), (50, 78), (83, 182), (115, 164), (71, 78), (156, 15), (12, 148), (0, 175), (24, 146), (19, 146), (171, 108), (107, 120), (135, 168), (104, 78), (90, 80), (88, 73), (172, 182), (17, 148), (81, 182), (56, 108), (99, 111), (95, 146), (9, 15), (109, 168), (91, 111), (63, 168), (73, 73), (34, 146), (145, 111), (33, 80), (101, 78), (130, 146), (82, 120), (54, 73), (30, 175), (184, 182), (136, 146), (40, 175), (84, 182), (183, 102), (60, 80), (25, 164), (39, 73), (65, 164), (86, 165), (105, 80), (147, 148), (14, 148), (177, 175), (46, 175), (160, 4), (122, 38), (112, 175), (143, 165), (51, 148), (132, 73), (116, 164), (32, 38), (77, 168), (8, 120), (74, 175), (128, 146), (151, 4), (173, 165), (129, 175), (80, 80), (37, 164), (66, 15), (142, 120), (85, 165), (137, 182), (163, 38), (57, 168), (102, 102), (64, 102), (119, 102), (148, 148), (181, 146), (59, 38), (41, 148), (70, 168), (118, 80), (146, 146), (108, 108), (165, 165), (164, 164), (55, 102), (182, 182), (113, 102), (45, 73), (168, 168), (120, 120), (29, 168), (141, 175), (158, 168), (53, 148), (133, 164), (131, 175), (35, 148), (154, 108), (7, 80), (10, 120), (94, 168), (78, 78), (58, 146), (42, 175), (106, 47), (161, 15), (23, 120), (170, 164), (157, 15), (20, 175), (69, 102), (150, 148), (43, 164), (28, 28), (15, 15), (100, 165), (3, 168), (180, 182), (76, 182), (49, 146), (18, 164), (111, 111), (22, 164), (167, 182), (48, 108), (68, 165), (121, 165), (27, 120), (178, 38), (5, 175), (96, 28), (124, 47), (179, 111), (97, 148), (61, 168), (26, 175), (1, 182), (114, 80), (16, 168), (153, 148), (4, 4), (144, 146)] current theta: 0.137893011109 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:38:26 2014 Optimize a model with 34411 rows, 34595 columns and 103045 nonzeros Presolve removed 32296 rows and 32365 columns Presolve time: 0.04s Presolved: 2115 rows, 2230 columns, 6088 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2230 integer (2230 binary) Root relaxation: cutoff, 70 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 (70 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 [4, 15, 28, 38, 47, 73, 78, 80, 102, 108, 111, 120, 146, 148, 164, 165, 168, 175, 182] edges [(174, 111), (21, 175), (2, 120), (11, 182), (152, 168), (176, 4), (139, 111), (159, 38), (155, 182), (6, 165), (123, 164), (72, 4), (38, 38), (169, 38), (162, 164), (166, 148), (92, 148), (44, 28), (138, 175), (31, 47), (67, 120), (75, 165), (125, 28), (52, 146), (103, 120), (89, 146), (175, 175), (13, 108), (140, 182), (126, 108), (87, 175), (79, 164), (127, 28), (117, 120), (98, 102), (93, 182), (62, 182), (36, 47), (149, 146), (110, 111), (47, 47), (134, 182), (50, 78), (83, 182), (115, 164), (71, 78), (156, 15), (12, 148), (0, 175), (24, 146), (19, 146), (171, 108), (107, 120), (135, 168), (104, 78), (90, 80), (88, 73), (172, 182), (17, 148), (81, 182), (56, 108), (99, 111), (95, 146), (9, 15), (109, 168), (91, 111), (63, 168), (73, 73), (34, 146), (145, 111), (33, 80), (101, 78), (130, 146), (82, 120), (54, 73), (30, 175), (184, 182), (136, 146), (40, 175), (84, 182), (183, 102), (60, 80), (25, 164), (39, 73), (65, 164), (86, 165), (105, 80), (147, 148), (14, 148), (177, 175), (46, 175), (160, 4), (122, 38), (112, 175), (143, 165), (51, 148), (132, 73), (116, 164), (32, 38), (77, 168), (8, 120), (74, 175), (128, 146), (151, 4), (173, 165), (129, 175), (80, 80), (37, 164), (66, 15), (142, 120), (85, 165), (137, 182), (163, 38), (57, 168), (102, 102), (64, 102), (119, 102), (148, 148), (181, 146), (59, 38), (41, 148), (70, 168), (118, 80), (146, 146), (108, 108), (165, 165), (164, 164), (55, 102), (182, 182), (113, 102), (45, 73), (168, 168), (120, 120), (29, 168), (141, 175), (158, 168), (53, 148), (133, 164), (131, 175), (35, 148), (154, 108), (7, 80), (10, 120), (94, 168), (78, 78), (58, 146), (42, 175), (106, 47), (161, 15), (23, 120), (170, 164), (157, 15), (20, 175), (69, 102), (150, 148), (43, 164), (28, 28), (15, 15), (100, 165), (3, 168), (180, 182), (76, 182), (49, 146), (18, 164), (111, 111), (22, 164), (167, 182), (48, 108), (68, 165), (121, 165), (27, 120), (178, 38), (5, 175), (96, 28), (124, 47), (179, 111), (97, 148), (61, 168), (26, 175), (1, 182), (114, 80), (16, 168), (153, 148), (4, 4), (144, 146)] current theta: 0.137814394797 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:38:26 2014 Optimize a model with 34411 rows, 34595 columns and 103045 nonzeros Presolve removed 32296 rows and 32365 columns Presolve time: 0.04s Presolved: 2115 rows, 2230 columns, 6088 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2230 integer (2230 binary) Root relaxation: cutoff, 70 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 (70 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 [4, 15, 28, 38, 47, 73, 78, 80, 102, 108, 111, 120, 146, 148, 164, 165, 168, 175, 182] edges [(174, 111), (21, 175), (2, 120), (11, 182), (152, 168), (176, 4), (139, 111), (159, 38), (155, 182), (6, 165), (123, 164), (72, 4), (38, 38), (169, 38), (162, 164), (166, 148), (92, 148), (44, 28), (138, 175), (31, 47), (67, 120), (75, 165), (125, 28), (52, 146), (103, 120), (89, 146), (175, 175), (13, 108), (140, 182), (126, 108), (87, 175), (79, 164), (127, 28), (117, 120), (98, 102), (93, 182), (62, 182), (36, 47), (149, 146), (110, 111), (47, 47), (134, 182), (50, 78), (83, 182), (115, 164), (71, 78), (156, 15), (12, 148), (0, 175), (24, 146), (19, 146), (171, 108), (107, 120), (135, 168), (104, 78), (90, 80), (88, 73), (172, 182), (17, 148), (81, 182), (56, 108), (99, 111), (95, 146), (9, 15), (109, 168), (91, 111), (63, 168), (73, 73), (34, 146), (145, 111), (33, 80), (101, 78), (130, 146), (82, 120), (54, 73), (30, 175), (184, 182), (136, 146), (40, 175), (84, 182), (183, 102), (60, 80), (25, 164), (39, 73), (65, 164), (86, 165), (105, 80), (147, 148), (14, 148), (177, 175), (46, 175), (160, 4), (122, 38), (112, 175), (143, 165), (51, 148), (132, 73), (116, 164), (32, 38), (77, 168), (8, 120), (74, 175), (128, 146), (151, 4), (173, 165), (129, 175), (80, 80), (37, 164), (66, 15), (142, 120), (85, 165), (137, 182), (163, 38), (57, 168), (102, 102), (64, 102), (119, 102), (148, 148), (181, 146), (59, 38), (41, 148), (70, 168), (118, 80), (146, 146), (108, 108), (165, 165), (164, 164), (55, 102), (182, 182), (113, 102), (45, 73), (168, 168), (120, 120), (29, 168), (141, 175), (158, 168), (53, 148), (133, 164), (131, 175), (35, 148), (154, 108), (7, 80), (10, 120), (94, 168), (78, 78), (58, 146), (42, 175), (106, 47), (161, 15), (23, 120), (170, 164), (157, 15), (20, 175), (69, 102), (150, 148), (43, 164), (28, 28), (15, 15), (100, 165), (3, 168), (180, 182), (76, 182), (49, 146), (18, 164), (111, 111), (22, 164), (167, 182), (48, 108), (68, 165), (121, 165), (27, 120), (178, 38), (5, 175), (96, 28), (124, 47), (179, 111), (97, 148), (61, 168), (26, 175), (1, 182), (114, 80), (16, 168), (153, 148), (4, 4), (144, 146)]