current theta: 0.655155142301 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:52:17 2014 Optimize a model with 22651 rows, 22800 columns and 67800 nonzeros Presolve removed 8146 rows and 8146 columns Presolve time: 0.31s Presolved: 14505 rows, 14654 columns, 43362 nonzeros Variable types: 0 continuous, 14654 integer (14654 binary) Root relaxation: objective 0.000000e+00, 1642 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 (3154 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 [15, 16, 37, 54, 64, 74, 91, 95, 110, 113, 118, 128, 130, 135, 136] edges [(131, 135), (60, 16), (126, 15), (87, 136), (123, 135), (34, 16), (128, 110), (100, 16), (67, 74), (85, 118), (125, 37), (61, 15), (90, 95), (129, 64), (130, 110), (81, 110), (26, 95), (148, 15), (24, 113), (92, 95), (4, 128), (62, 95), (122, 110), (44, 128), (84, 95), (102, 113), (39, 16), (18, 16), (13, 128), (107, 74), (94, 95), (69, 54), (38, 113), (70, 135), (104, 74), (118, 54), (146, 128), (149, 54), (138, 64), (66, 95), (98, 118), (139, 110), (72, 91), (80, 95), (49, 74), (105, 128), (50, 95), (74, 128), (124, 95), (86, 118), (12, 110), (42, 113), (48, 110), (52, 128), (6, 113), (17, 15), (145, 91), (46, 54), (47, 95), (103, 74), (112, 128), (143, 113), (25, 74), (106, 91), (0, 74), (78, 118), (136, 16), (83, 54), (115, 95), (55, 110), (54, 118), (29, 95), (99, 110), (93, 64), (51, 95), (91, 110), (121, 95), (108, 128), (65, 95), (142, 54), (75, 113), (110, 74), (21, 95), (59, 128), (35, 95), (137, 16), (117, 95), (135, 95), (1, 95), (36, 64), (31, 95), (53, 95), (2, 128), (96, 74), (141, 95), (89, 95), (37, 95), (88, 128), (119, 95), (63, 64), (144, 110), (3, 95), (82, 113), (73, 95), (23, 54), (8, 113), (113, 113), (16, 64), (97, 128), (120, 128), (114, 110), (32, 136), (5, 95), (147, 64), (79, 16), (58, 16), (71, 64), (127, 95), (28, 74), (56, 110), (30, 128), (22, 113), (11, 95), (9, 128), (27, 135), (116, 16), (33, 37), (7, 64), (111, 16), (132, 95), (14, 95), (133, 54), (43, 95), (76, 37), (64, 16), (140, 16), (77, 64), (41, 16), (20, 95), (95, 95), (19, 110), (10, 16), (134, 95), (101, 95), (15, 37), (109, 91), (45, 95), (40, 74), (68, 16), (57, 135)] current theta: 0.327577571151 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:52:17 2014 Optimize a model with 22651 rows, 22800 columns and 67800 nonzeros Presolve removed 17148 rows and 17148 columns Presolve time: 0.13s Presolved: 5503 rows, 5652 columns, 16356 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5652 integer (5652 binary) Root relaxation: objective 0.000000e+00, 1167 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 (2265 simplex iterations) in 0.19 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [1, 20, 54, 67, 75, 79, 81, 82, 85, 87, 90, 98, 99, 113, 118] edges [(119, 90), (29, 20), (133, 85), (95, 20), (46, 87), (30, 99), (65, 20), (111, 90), (63, 75), (76, 85), (85, 118), (66, 20), (69, 90), (40, 87), (140, 87), (127, 20), (11, 20), (10, 87), (110, 99), (118, 82), (104, 90), (148, 85), (43, 90), (139, 81), (114, 99), (44, 20), (146, 99), (116, 87), (9, 81), (80, 20), (105, 81), (99, 99), (112, 90), (41, 81), (50, 20), (32, 87), (147, 87), (131, 99), (23, 85), (36, 87), (1, 99), (120, 99), (6, 87), (45, 90), (25, 1), (115, 98), (64, 87), (84, 99), (34, 87), (149, 87), (56, 81), (17, 85), (108, 90), (39, 85), (103, 90), (125, 85), (47, 1), (75, 85), (101, 99), (91, 99), (61, 85), (51, 75), (16, 87), (55, 99), (71, 81), (102, 87), (67, 99), (79, 87), (38, 87), (88, 99), (3, 99), (113, 85), (52, 99), (68, 79), (106, 1), (13, 81), (27, 118), (18, 79), (142, 87), (130, 90), (78, 85), (132, 20), (128, 67), (33, 87), (70, 67), (20, 20), (2, 81), (72, 99), (49, 98), (100, 99), (60, 81), (14, 1), (87, 87), (107, 99), (143, 85), (12, 99), (57, 20), (48, 81), (122, 81), (136, 87), (8, 90), (145, 1), (28, 81), (98, 85), (15, 82), (58, 90), (121, 90), (89, 20), (144, 90), (0, 20), (54, 82), (90, 20), (138, 87), (22, 79), (134, 20), (135, 20), (126, 85), (81, 99), (26, 90), (123, 90), (109, 99), (74, 81), (31, 20), (5, 67), (83, 85), (21, 90), (19, 81), (93, 87), (4, 99), (117, 90), (92, 90), (59, 90), (62, 20), (7, 87), (137, 81), (73, 90), (35, 99), (77, 87), (124, 81), (53, 90), (86, 90), (129, 81), (24, 87), (82, 85), (94, 99), (42, 90), (141, 90), (37, 90), (97, 99), (96, 20)] current theta: 0.163788785575 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:52:18 2014 Optimize a model with 22651 rows, 22800 columns and 67800 nonzeros Presolve removed 20712 rows and 20751 columns Presolve time: 0.03s Presolved: 1939 rows, 2049 columns, 5625 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2049 integer (2049 binary) Root relaxation: objective 7.105427e-15, 2028 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 92 - 0.00000 - - 0s 0 0 0.00000 0 92 - 0.00000 - - 0s 0 0 0.00000 0 92 - 0.00000 - - 0s 0 0 0.00000 0 92 - 0.00000 - - 0s 0 0 0.00000 0 92 - 0.00000 - - 0s 0 0 0.00000 0 92 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (16852 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 [36, 38, 62, 63, 65, 71, 92, 98, 105, 106, 113, 117, 131, 137, 141] edges [(136, 36), (65, 65), (44, 65), (60, 71), (18, 36), (69, 63), (14, 131), (71, 71), (38, 38), (29, 65), (37, 141), (106, 106), (90, 62), (138, 36), (105, 105), (17, 141), (48, 105), (143, 98), (8, 98), (149, 38), (40, 137), (28, 137), (75, 141), (107, 105), (93, 38), (102, 38), (12, 105), (117, 62), (87, 36), (24, 36), (98, 98), (81, 71), (31, 65), (108, 98), (144, 63), (21, 141), (125, 98), (27, 141), (10, 137), (104, 62), (45, 117), (61, 98), (140, 36), (54, 113), (36, 36), (46, 38), (121, 117), (3, 131), (79, 36), (30, 71), (109, 105), (129, 71), (78, 98), (101, 131), (100, 71), (35, 92), (92, 92), (135, 65), (74, 105), (146, 71), (84, 92), (123, 92), (6, 38), (148, 113), (67, 131), (53, 92), (111, 63), (59, 92), (73, 117), (142, 38), (25, 105), (4, 105), (7, 38), (94, 92), (42, 63), (96, 65), (64, 36), (95, 65), (127, 117), (22, 38), (32, 38), (147, 36), (91, 106), (83, 141), (5, 92), (39, 98), (63, 63), (114, 105), (118, 113), (23, 38), (124, 92), (33, 38), (20, 117), (43, 92), (72, 131), (133, 98), (134, 65), (49, 63), (56, 137), (110, 105), (9, 105), (11, 117), (70, 92), (82, 113), (15, 113), (51, 63), (77, 36), (137, 137), (112, 92), (97, 71), (113, 113), (26, 141), (76, 98), (52, 137), (66, 65), (103, 92), (88, 71), (131, 131), (68, 36), (1, 131), (139, 71), (130, 62), (55, 105), (145, 105), (115, 63), (19, 131), (58, 63), (41, 71), (13, 105), (57, 65), (116, 38), (132, 62), (62, 117), (47, 106), (34, 137), (16, 36), (141, 141), (50, 62), (85, 98), (2, 71), (89, 65), (99, 71), (126, 38), (80, 65), (119, 117), (86, 63), (0, 62), (122, 105), (120, 71), (128, 106)] current theta: 0.0818943927877 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:52:18 2014 Optimize a model with 22651 rows, 22800 columns and 67800 nonzeros Presolve removed 21892 rows and 22041 columns Presolve time: 0.02s Presolved: 759 rows, 759 columns, 1985 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 759 integer (758 binary) Root relaxation: cutoff, 898 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 (898 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.122841589182 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:52:18 2014 Optimize a model with 22651 rows, 22800 columns and 67800 nonzeros Presolve removed 21370 rows and 21482 columns Presolve time: 0.03s Presolved: 1281 rows, 1318 columns, 3580 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1318 integer (1318 binary) Root relaxation: cutoff, 1459 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 (1459 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.143315187378 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:52:18 2014 Optimize a model with 22651 rows, 22800 columns and 67800 nonzeros Presolve removed 21064 rows and 21138 columns Presolve time: 0.03s Presolved: 1587 rows, 1662 columns, 4536 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1662 integer (1662 binary) Root relaxation: cutoff, 1711 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 (1711 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.153551986477 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:52:18 2014 Optimize a model with 22651 rows, 22800 columns and 67800 nonzeros Presolve removed 20882 rows and 20938 columns Presolve time: 0.03s Presolved: 1769 rows, 1862 columns, 5100 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1862 integer (1862 binary) Root relaxation: cutoff, 1984 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 (1984 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.158670386026 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:52:19 2014 Optimize a model with 22651 rows, 22800 columns and 67800 nonzeros Presolve removed 20796 rows and 20840 columns Presolve time: 0.03s Presolved: 1855 rows, 1960 columns, 5368 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1960 integer (1960 binary) Root relaxation: objective 0.000000e+00, 2023 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 (2023 simplex iterations) in 0.10 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 [36, 38, 40, 42, 62, 71, 76, 84, 91, 96, 97, 113, 117, 134, 141] edges [(101, 91), (136, 36), (89, 134), (63, 42), (49, 42), (32, 36), (60, 71), (18, 36), (105, 97), (71, 71), (38, 38), (37, 141), (34, 40), (90, 62), (138, 36), (17, 141), (137, 40), (149, 38), (72, 97), (75, 141), (93, 38), (102, 38), (117, 62), (87, 36), (48, 97), (50, 117), (85, 76), (65, 134), (107, 97), (12, 97), (21, 141), (27, 141), (104, 62), (45, 117), (35, 84), (140, 36), (98, 76), (54, 113), (36, 36), (46, 38), (74, 97), (84, 84), (79, 36), (100, 71), (53, 84), (52, 40), (125, 76), (135, 134), (124, 91), (25, 97), (4, 97), (111, 84), (81, 97), (31, 134), (70, 91), (144, 84), (109, 97), (42, 42), (94, 84), (80, 96), (61, 76), (6, 38), (148, 113), (8, 141), (28, 40), (92, 84), (10, 40), (131, 91), (73, 117), (142, 38), (112, 91), (7, 38), (69, 42), (123, 84), (133, 76), (29, 134), (19, 91), (5, 84), (64, 36), (47, 91), (106, 91), (97, 97), (58, 42), (127, 117), (96, 96), (22, 38), (86, 42), (129, 97), (66, 134), (57, 134), (147, 36), (128, 96), (83, 141), (118, 113), (23, 38), (33, 38), (110, 97), (9, 97), (1, 91), (20, 117), (143, 42), (134, 134), (67, 91), (114, 97), (39, 76), (44, 134), (146, 97), (3, 91), (59, 62), (24, 38), (43, 84), (82, 113), (121, 62), (15, 113), (120, 97), (91, 91), (77, 36), (113, 113), (40, 40), (108, 141), (26, 141), (30, 40), (88, 71), (68, 36), (51, 42), (139, 71), (95, 134), (130, 62), (78, 42), (14, 91), (56, 40), (103, 84), (76, 76), (11, 134), (41, 71), (55, 97), (116, 38), (132, 62), (62, 117), (145, 97), (122, 97), (16, 36), (115, 42), (141, 141), (2, 71), (99, 71), (126, 38), (119, 117), (13, 97), (0, 62)] current theta: 0.156111186252 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:52:19 2014 Optimize a model with 22651 rows, 22800 columns and 67800 nonzeros Presolve removed 20844 rows and 20895 columns Presolve time: 0.03s Presolved: 1807 rows, 1905 columns, 5219 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1905 integer (1905 binary) Root relaxation: cutoff, 2113 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 (2113 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.157390786139 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:52:19 2014 Optimize a model with 22651 rows, 22800 columns and 67800 nonzeros Presolve removed 20820 rows and 20868 columns Presolve time: 0.03s Presolved: 1831 rows, 1932 columns, 5292 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1932 integer (1932 binary) Root relaxation: objective 0.000000e+00, 1852 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 (3100 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 [30, 31, 36, 38, 42, 47, 62, 76, 84, 107, 113, 114, 117, 124, 141] edges [(136, 36), (49, 42), (112, 124), (18, 36), (38, 38), (57, 31), (135, 31), (37, 141), (90, 62), (138, 36), (89, 31), (17, 141), (67, 124), (120, 114), (149, 38), (29, 31), (75, 141), (9, 107), (93, 38), (3, 124), (102, 38), (117, 62), (65, 31), (87, 36), (24, 36), (47, 47), (50, 117), (85, 76), (137, 30), (91, 124), (31, 31), (21, 141), (56, 30), (27, 141), (104, 62), (45, 117), (35, 84), (139, 30), (52, 30), (140, 36), (98, 76), (48, 114), (54, 113), (36, 36), (145, 107), (46, 38), (84, 84), (79, 36), (95, 31), (2, 30), (55, 107), (28, 30), (53, 84), (125, 76), (13, 107), (97, 114), (34, 30), (111, 84), (74, 114), (144, 84), (42, 42), (60, 30), (94, 84), (70, 124), (61, 76), (6, 38), (148, 113), (8, 141), (30, 30), (40, 30), (92, 84), (73, 117), (142, 38), (10, 30), (122, 107), (7, 38), (69, 42), (123, 84), (133, 76), (5, 84), (41, 30), (64, 36), (58, 42), (127, 117), (134, 31), (22, 38), (63, 84), (86, 42), (32, 38), (147, 36), (83, 141), (19, 124), (99, 30), (118, 113), (23, 38), (33, 38), (105, 107), (20, 117), (143, 42), (1, 114), (39, 76), (71, 30), (11, 117), (59, 62), (12, 107), (96, 31), (43, 84), (66, 31), (82, 113), (121, 62), (15, 113), (114, 114), (77, 36), (72, 107), (100, 107), (113, 113), (108, 141), (106, 47), (146, 114), (26, 141), (62, 62), (68, 36), (51, 42), (81, 107), (101, 47), (109, 107), (130, 62), (78, 42), (14, 124), (103, 84), (44, 31), (76, 76), (107, 114), (128, 47), (124, 124), (80, 31), (116, 38), (132, 62), (16, 36), (115, 42), (141, 141), (88, 124), (131, 124), (129, 107), (25, 107), (126, 38), (110, 114), (119, 117), (0, 62), (4, 107)] current theta: 0.156750986195 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:52:19 2014 Optimize a model with 22651 rows, 22800 columns and 67800 nonzeros Presolve removed 20834 rows and 20885 columns Presolve time: 0.03s Presolved: 1817 rows, 1915 columns, 5247 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1915 integer (1915 binary) Root relaxation: cutoff, 109 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 (109 simplex iterations) in 0.04 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, 31, 36, 38, 42, 47, 62, 76, 84, 107, 113, 114, 117, 124, 141] edges [(136, 36), (49, 42), (112, 124), (18, 36), (38, 38), (57, 31), (135, 31), (37, 141), (90, 62), (138, 36), (89, 31), (17, 141), (67, 124), (120, 114), (149, 38), (29, 31), (75, 141), (9, 107), (93, 38), (3, 124), (102, 38), (117, 62), (65, 31), (87, 36), (24, 36), (47, 47), (50, 117), (85, 76), (137, 30), (91, 124), (31, 31), (21, 141), (56, 30), (27, 141), (104, 62), (45, 117), (35, 84), (139, 30), (52, 30), (140, 36), (98, 76), (48, 114), (54, 113), (36, 36), (145, 107), (46, 38), (84, 84), (79, 36), (95, 31), (2, 30), (55, 107), (28, 30), (53, 84), (125, 76), (13, 107), (97, 114), (34, 30), (111, 84), (74, 114), (144, 84), (42, 42), (60, 30), (94, 84), (70, 124), (61, 76), (6, 38), (148, 113), (8, 141), (30, 30), (40, 30), (92, 84), (73, 117), (142, 38), (10, 30), (122, 107), (7, 38), (69, 42), (123, 84), (133, 76), (5, 84), (41, 30), (64, 36), (58, 42), (127, 117), (134, 31), (22, 38), (63, 84), (86, 42), (32, 38), (147, 36), (83, 141), (19, 124), (99, 30), (118, 113), (23, 38), (33, 38), (105, 107), (20, 117), (143, 42), (1, 114), (39, 76), (71, 30), (11, 117), (59, 62), (12, 107), (96, 31), (43, 84), (66, 31), (82, 113), (121, 62), (15, 113), (114, 114), (77, 36), (72, 107), (100, 107), (113, 113), (108, 141), (106, 47), (146, 114), (26, 141), (62, 62), (68, 36), (51, 42), (81, 107), (101, 47), (109, 107), (130, 62), (78, 42), (14, 124), (103, 84), (44, 31), (76, 76), (107, 114), (128, 47), (124, 124), (80, 31), (116, 38), (132, 62), (16, 36), (115, 42), (141, 141), (88, 124), (131, 124), (129, 107), (25, 107), (126, 38), (110, 114), (119, 117), (0, 62), (4, 107)] current theta: 0.156431086223 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:52:19 2014 Optimize a model with 22651 rows, 22800 columns and 67800 nonzeros Presolve removed 20836 rows and 20887 columns Presolve time: 0.03s Presolved: 1815 rows, 1913 columns, 5241 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1913 integer (1913 binary) Root relaxation: cutoff, 109 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 (109 simplex iterations) in 0.04 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, 31, 36, 38, 42, 47, 62, 76, 84, 107, 113, 114, 117, 124, 141] edges [(136, 36), (49, 42), (112, 124), (18, 36), (38, 38), (57, 31), (135, 31), (37, 141), (90, 62), (138, 36), (89, 31), (17, 141), (67, 124), (120, 114), (149, 38), (29, 31), (75, 141), (9, 107), (93, 38), (3, 124), (102, 38), (117, 62), (65, 31), (87, 36), (24, 36), (47, 47), (50, 117), (85, 76), (137, 30), (91, 124), (31, 31), (21, 141), (56, 30), (27, 141), (104, 62), (45, 117), (35, 84), (139, 30), (52, 30), (140, 36), (98, 76), (48, 114), (54, 113), (36, 36), (145, 107), (46, 38), (84, 84), (79, 36), (95, 31), (2, 30), (55, 107), (28, 30), (53, 84), (125, 76), (13, 107), (97, 114), (34, 30), (111, 84), (74, 114), (144, 84), (42, 42), (60, 30), (94, 84), (70, 124), (61, 76), (6, 38), (148, 113), (8, 141), (30, 30), (40, 30), (92, 84), (73, 117), (142, 38), (10, 30), (122, 107), (7, 38), (69, 42), (123, 84), (133, 76), (5, 84), (41, 30), (64, 36), (58, 42), (127, 117), (134, 31), (22, 38), (63, 84), (86, 42), (32, 38), (147, 36), (83, 141), (19, 124), (99, 30), (118, 113), (23, 38), (33, 38), (105, 107), (20, 117), (143, 42), (1, 114), (39, 76), (71, 30), (11, 117), (59, 62), (12, 107), (96, 31), (43, 84), (66, 31), (82, 113), (121, 62), (15, 113), (114, 114), (77, 36), (72, 107), (100, 107), (113, 113), (108, 141), (106, 47), (146, 114), (26, 141), (62, 62), (68, 36), (51, 42), (81, 107), (101, 47), (109, 107), (130, 62), (78, 42), (14, 124), (103, 84), (44, 31), (76, 76), (107, 114), (128, 47), (124, 124), (80, 31), (116, 38), (132, 62), (16, 36), (115, 42), (141, 141), (88, 124), (131, 124), (129, 107), (25, 107), (126, 38), (110, 114), (119, 117), (0, 62), (4, 107)] current theta: 0.156271136237 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:52:19 2014 Optimize a model with 22651 rows, 22800 columns and 67800 nonzeros Presolve removed 20840 rows and 20892 columns Presolve time: 0.03s Presolved: 1811 rows, 1908 columns, 5228 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1908 integer (1908 binary) Root relaxation: objective 0.000000e+00, 1925 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 (1925 simplex iterations) in 0.08 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, 31, 36, 38, 42, 62, 71, 76, 84, 91, 97, 113, 117, 128, 141] edges [(101, 91), (136, 36), (49, 42), (32, 36), (18, 36), (105, 97), (38, 38), (57, 31), (135, 31), (37, 141), (90, 62), (138, 36), (89, 31), (17, 141), (149, 38), (72, 97), (29, 31), (75, 141), (93, 38), (102, 38), (117, 62), (65, 31), (87, 36), (48, 97), (50, 117), (85, 76), (137, 30), (107, 97), (31, 31), (12, 97), (21, 141), (27, 141), (104, 62), (45, 117), (35, 84), (52, 30), (140, 36), (98, 76), (54, 113), (36, 36), (46, 38), (74, 97), (84, 84), (79, 36), (95, 31), (100, 71), (28, 30), (53, 84), (125, 76), (124, 91), (34, 30), (25, 97), (4, 97), (111, 84), (81, 97), (146, 71), (70, 91), (144, 84), (109, 97), (42, 42), (60, 30), (94, 84), (61, 76), (6, 38), (148, 113), (30, 30), (8, 76), (40, 30), (92, 84), (131, 91), (73, 117), (142, 38), (10, 30), (112, 91), (7, 38), (69, 42), (123, 84), (133, 76), (19, 91), (5, 84), (64, 36), (47, 91), (106, 91), (97, 97), (58, 42), (127, 117), (134, 31), (22, 38), (63, 84), (86, 42), (129, 97), (147, 36), (83, 141), (128, 128), (118, 113), (23, 38), (33, 38), (110, 97), (9, 97), (1, 91), (20, 117), (143, 42), (67, 91), (114, 97), (39, 76), (71, 30), (11, 117), (3, 91), (59, 62), (96, 31), (24, 38), (43, 84), (66, 31), (82, 113), (121, 62), (15, 113), (56, 71), (120, 97), (91, 91), (77, 36), (113, 113), (108, 141), (26, 141), (62, 62), (88, 71), (68, 36), (51, 42), (139, 71), (130, 62), (78, 42), (14, 91), (103, 84), (44, 31), (76, 76), (80, 31), (41, 71), (55, 97), (116, 38), (132, 62), (145, 97), (122, 97), (16, 36), (115, 42), (141, 141), (2, 71), (99, 71), (126, 38), (119, 117), (13, 97), (0, 62)] current theta: 0.156191161244 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:52:20 2014 Optimize a model with 22651 rows, 22800 columns and 67800 nonzeros Presolve removed 20844 rows and 20895 columns Presolve time: 0.03s Presolved: 1807 rows, 1905 columns, 5219 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1905 integer (1905 binary) Root relaxation: cutoff, 2113 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 (2113 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 -