current theta: 0.647137692249 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:45:40 2014 Optimize a model with 16257 rows, 16383 columns and 48641 nonzeros Presolve removed 5508 rows and 5508 columns Presolve time: 0.21s Presolved: 10749 rows, 10875 columns, 32117 nonzeros Variable types: 0 continuous, 10875 integer (10875 binary) Root relaxation: objective 0.000000e+00, 1149 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 (2164 simplex iterations) in 0.31 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 [8, 30, 33, 37, 54, 55, 69, 81, 84, 100, 118, 120, 124] edges [(77, 81), (35, 84), (40, 81), (23, 120), (8, 124), (58, 81), (49, 124), (121, 81), (44, 120), (13, 84), (64, 84), (119, 84), (15, 124), (42, 120), (85, 84), (98, 84), (10, 81), (5, 124), (76, 84), (70, 120), (6, 120), (20, 81), (75, 120), (25, 84), (95, 84), (90, 124), (4, 81), (68, 120), (22, 81), (26, 84), (109, 81), (107, 124), (81, 81), (63, 81), (43, 120), (0, 81), (56, 81), (45, 84), (80, 81), (108, 84), (118, 120), (9, 124), (78, 84), (11, 120), (113, 120), (65, 124), (86, 84), (37, 124), (97, 81), (46, 120), (67, 84), (31, 81), (126, 81), (117, 54), (99, 84), (17, 120), (122, 84), (14, 81), (33, 81), (62, 84), (120, 84), (34, 81), (53, 84), (125, 81), (27, 81), (88, 81), (103, 84), (1, 124), (73, 81), (12, 81), (111, 81), (116, 84), (96, 81), (123, 81), (28, 55), (102, 81), (50, 120), (19, 81), (61, 81), (57, 120), (94, 84), (71, 81), (3, 124), (52, 81), (2, 81), (115, 81), (18, 120), (30, 81), (32, 81), (60, 81), (101, 81), (39, 81), (105, 81), (47, 124), (38, 81), (104, 124), (55, 124), (66, 120), (114, 8), (59, 120), (112, 81), (7, 81), (82, 84), (72, 81), (21, 120), (36, 84), (51, 81), (74, 37), (16, 120), (91, 84), (100, 81), (83, 81), (79, 81), (93, 120), (48, 120), (106, 81), (24, 124), (89, 81), (29, 81), (41, 81), (124, 81), (110, 84), (84, 120), (69, 81), (54, 120), (87, 81), (92, 81)] current theta: 0.323568846124 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:45:40 2014 Optimize a model with 16257 rows, 16383 columns and 48641 nonzeros Presolve removed 12202 rows and 12202 columns Presolve time: 0.09s Presolved: 4055 rows, 4181 columns, 12035 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4181 integer (4181 binary) Root relaxation: objective 0.000000e+00, 1177 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 (2012 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 [33, 55, 61, 69, 72, 76, 80, 113, 117, 120, 122, 123, 124] edges [(116, 80), (5, 72), (23, 120), (84, 122), (38, 72), (44, 120), (104, 61), (29, 122), (57, 113), (22, 124), (51, 123), (0, 123), (59, 113), (118, 122), (122, 122), (108, 120), (65, 123), (87, 72), (107, 123), (63, 72), (35, 80), (110, 122), (20, 124), (10, 117), (1, 61), (68, 120), (75, 123), (74, 55), (76, 122), (86, 80), (78, 122), (34, 123), (43, 120), (99, 120), (80, 80), (15, 123), (109, 80), (3, 72), (49, 117), (58, 124), (6, 122), (16, 113), (90, 123), (14, 80), (67, 120), (11, 120), (77, 72), (2, 61), (98, 122), (112, 72), (105, 61), (46, 123), (52, 72), (126, 72), (102, 123), (61, 124), (70, 122), (81, 80), (115, 72), (93, 122), (21, 123), (82, 122), (26, 120), (92, 120), (114, 55), (97, 80), (7, 122), (111, 123), (124, 72), (83, 80), (66, 113), (96, 124), (36, 123), (120, 123), (73, 80), (103, 120), (64, 123), (85, 123), (40, 61), (17, 122), (9, 55), (55, 123), (53, 80), (33, 80), (94, 120), (125, 72), (18, 123), (72, 72), (25, 122), (123, 123), (39, 72), (88, 123), (60, 80), (71, 80), (62, 120), (117, 61), (37, 72), (101, 123), (28, 123), (47, 123), (121, 72), (8, 117), (42, 123), (31, 72), (100, 80), (119, 122), (24, 123), (89, 80), (32, 120), (48, 120), (12, 123), (91, 122), (54, 123), (19, 61), (45, 120), (79, 80), (27, 124), (95, 122), (106, 123), (56, 72), (50, 113), (30, 124), (113, 113), (41, 123), (4, 80), (69, 80), (13, 122)] current theta: 0.161784423062 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:45:40 2014 Optimize a model with 16257 rows, 16383 columns and 48641 nonzeros Presolve removed 14918 rows and 14981 columns Presolve time: 0.02s Presolved: 1339 rows, 1402 columns, 3824 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1402 integer (1402 binary) Root relaxation: cutoff, 1643 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 (1643 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.242676634593 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:45:40 2014 Optimize a model with 16257 rows, 16383 columns and 48641 nonzeros Presolve removed 13670 rows and 13676 columns Presolve time: 0.05s Presolved: 2587 rows, 2707 columns, 7625 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2707 integer (2707 binary) Root relaxation: objective 0.000000e+00, 1236 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.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 [54, 61, 62, 63, 68, 76, 82, 85, 89, 113, 117, 122, 125] edges [(61, 63), (40, 117), (22, 117), (80, 89), (84, 122), (50, 54), (62, 68), (41, 122), (106, 85), (21, 54), (87, 63), (29, 122), (52, 63), (83, 125), (37, 89), (85, 85), (118, 122), (122, 122), (27, 61), (64, 85), (71, 125), (97, 89), (1, 63), (10, 61), (13, 82), (72, 61), (46, 113), (90, 54), (42, 68), (4, 125), (3, 125), (100, 89), (89, 125), (53, 76), (119, 76), (23, 82), (125, 125), (63, 61), (124, 61), (69, 89), (78, 122), (102, 122), (49, 117), (54, 113), (105, 63), (86, 125), (114, 61), (16, 113), (34, 85), (2, 61), (98, 122), (45, 82), (47, 117), (115, 63), (5, 89), (75, 85), (76, 76), (81, 125), (99, 62), (94, 82), (70, 122), (51, 68), (38, 61), (39, 61), (120, 85), (79, 76), (43, 113), (0, 125), (116, 125), (32, 68), (59, 68), (44, 54), (66, 113), (58, 63), (15, 117), (111, 85), (28, 54), (65, 63), (11, 85), (18, 68), (17, 122), (24, 61), (109, 125), (88, 85), (117, 63), (8, 61), (12, 85), (108, 62), (7, 85), (33, 89), (30, 117), (110, 82), (77, 125), (126, 125), (48, 68), (31, 63), (36, 54), (57, 68), (73, 89), (92, 85), (60, 125), (55, 54), (121, 63), (20, 117), (14, 76), (56, 125), (25, 82), (101, 85), (107, 54), (123, 85), (112, 63), (91, 122), (82, 82), (35, 125), (95, 122), (96, 63), (6, 82), (67, 68), (113, 113), (26, 62), (103, 68), (74, 68), (93, 82), (68, 62), (19, 63), (9, 117), (104, 117)] current theta: 0.202230528828 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:45:41 2014 Optimize a model with 16257 rows, 16383 columns and 48641 nonzeros Presolve removed 14286 rows and 14303 columns Presolve time: 0.03s Presolved: 1971 rows, 2080 columns, 5766 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2080 integer (2080 binary) Root relaxation: objective 1.065814e-14, 1885 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 (3217 simplex iterations) in 0.12 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 [12, 13, 25, 33, 44, 53, 55, 61, 80, 117, 120, 123, 125] edges [(53, 53), (13, 13), (22, 117), (76, 53), (50, 55), (82, 25), (61, 61), (51, 123), (59, 44), (27, 61), (108, 120), (5, 125), (71, 125), (65, 123), (73, 125), (91, 13), (10, 61), (107, 123), (72, 61), (35, 80), (117, 117), (17, 25), (3, 125), (89, 125), (90, 55), (66, 44), (119, 53), (106, 12), (78, 25), (86, 12), (75, 123), (102, 53), (125, 125), (63, 61), (124, 61), (92, 12), (34, 123), (43, 120), (99, 120), (80, 80), (15, 123), (33, 33), (115, 61), (114, 117), (67, 120), (11, 120), (105, 61), (83, 33), (47, 117), (16, 44), (70, 25), (110, 25), (0, 12), (81, 125), (14, 53), (36, 120), (118, 13), (38, 61), (39, 61), (68, 44), (1, 125), (26, 120), (111, 123), (23, 25), (120, 120), (93, 13), (12, 53), (103, 120), (85, 123), (98, 13), (40, 61), (58, 61), (19, 117), (109, 125), (46, 44), (28, 120), (94, 120), (57, 120), (69, 33), (52, 125), (31, 61), (123, 123), (30, 117), (88, 123), (60, 80), (7, 12), (77, 125), (126, 125), (62, 120), (44, 44), (113, 44), (101, 123), (8, 117), (122, 53), (84, 13), (45, 25), (55, 55), (42, 123), (54, 44), (104, 55), (29, 25), (18, 44), (21, 120), (20, 117), (56, 125), (24, 123), (37, 125), (96, 61), (95, 13), (112, 125), (64, 12), (32, 120), (49, 55), (48, 120), (41, 25), (100, 33), (2, 117), (121, 61), (79, 80), (25, 25), (6, 25), (74, 123), (97, 125), (87, 61), (4, 80), (116, 12), (9, 117)] current theta: 0.182007475945 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:45:41 2014 Optimize a model with 16257 rows, 16383 columns and 48641 nonzeros Presolve removed 14580 rows and 14613 columns Presolve time: 0.03s Presolved: 1677 rows, 1770 columns, 4868 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1770 integer (1770 binary) Root relaxation: cutoff, 2080 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 (2080 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.192119002386 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:45:41 2014 Optimize a model with 16257 rows, 16383 columns and 48641 nonzeros Presolve removed 14444 rows and 14468 columns Presolve time: 0.03s Presolved: 1813 rows, 1915 columns, 5285 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1915 integer (1915 binary) Root relaxation: objective 3.552714e-15, 1877 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 (2950 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 [44, 52, 55, 60, 78, 83, 106, 117, 118, 119, 120, 123, 124] edges [(33, 83), (22, 117), (25, 78), (8, 124), (110, 118), (115, 52), (85, 106), (50, 55), (93, 78), (82, 78), (38, 117), (51, 123), (37, 52), (105, 124), (59, 44), (7, 106), (112, 52), (3, 52), (108, 120), (13, 119), (65, 123), (107, 123), (40, 124), (84, 78), (116, 106), (117, 117), (109, 83), (97, 83), (90, 55), (32, 123), (66, 44), (6, 118), (68, 120), (17, 78), (98, 118), (23, 78), (75, 123), (79, 60), (53, 119), (34, 123), (43, 120), (99, 120), (19, 124), (80, 60), (49, 117), (58, 124), (118, 118), (95, 78), (91, 119), (114, 117), (87, 52), (67, 120), (70, 78), (11, 120), (126, 52), (77, 52), (47, 117), (16, 44), (0, 106), (76, 119), (12, 106), (61, 124), (36, 120), (31, 52), (86, 106), (4, 60), (73, 83), (26, 120), (45, 78), (1, 52), (111, 123), (15, 55), (5, 52), (83, 83), (120, 120), (103, 120), (14, 106), (41, 106), (29, 78), (46, 44), (28, 120), (94, 120), (57, 120), (52, 52), (121, 52), (123, 123), (88, 123), (89, 83), (71, 52), (62, 120), (60, 60), (44, 44), (20, 52), (113, 44), (101, 123), (106, 106), (10, 52), (55, 55), (72, 52), (81, 83), (64, 106), (39, 52), (42, 123), (54, 44), (104, 55), (18, 44), (122, 119), (56, 52), (21, 120), (125, 52), (96, 117), (24, 123), (69, 83), (124, 124), (48, 120), (35, 60), (2, 117), (27, 124), (102, 106), (100, 83), (119, 119), (74, 123), (78, 78), (30, 124), (63, 52), (92, 106), (9, 117)] current theta: 0.187063239166 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:45:41 2014 Optimize a model with 16257 rows, 16383 columns and 48641 nonzeros Presolve removed 14518 rows and 14546 columns Presolve time: 0.03s Presolved: 1739 rows, 1837 columns, 5059 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1837 integer (1837 binary) Root relaxation: objective 0.000000e+00, 2027 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 118 - 0.00000 - - 0s 0 0 0.00000 0 372 - 0.00000 - - 0s 0 0 0.00000 0 88 - 0.00000 - - 0s 0 0 0.00000 0 88 - 0.00000 - - 0s 0 0 0.00000 0 177 - 0.00000 - - 0s 0 0 0.00000 0 179 - 0.00000 - - 0s 0 0 0.00000 0 161 - 0.00000 - - 0s 0 0 0.00000 0 153 - 0.00000 - - 0s 0 0 0.00000 0 96 - 0.00000 - - 0s 0 0 0.00000 0 72 - 0.00000 - - 0s 0 0 0.00000 0 72 - 0.00000 - - 0s 0 0 0.00000 0 72 - 0.00000 - - 0s 0 2 0.00000 0 72 - 0.00000 - - 0s * 5 1 2 0.0000000 0.00000 0.00% 492 0s Cutting planes: Zero half: 5 Explored 6 nodes (36025 simplex iterations) in 0.91 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, 11, 16, 18, 31, 47, 60, 70, 100, 119, 123, 124, 125] edges [(50, 18), (23, 11), (8, 124), (7, 7), (72, 31), (12, 7), (95, 70), (51, 123), (117, 47), (5, 125), (71, 125), (16, 16), (65, 123), (107, 123), (40, 124), (63, 31), (113, 16), (32, 123), (49, 47), (75, 123), (125, 125), (79, 60), (53, 119), (15, 47), (83, 100), (34, 123), (19, 124), (41, 7), (69, 100), (80, 60), (25, 70), (64, 7), (110, 70), (22, 31), (6, 70), (91, 119), (45, 11), (33, 100), (27, 31), (48, 16), (66, 16), (82, 70), (96, 47), (29, 70), (58, 31), (39, 31), (76, 119), (2, 31), (89, 60), (105, 31), (100, 100), (62, 11), (73, 100), (67, 11), (43, 18), (86, 7), (4, 60), (98, 70), (9, 47), (11, 11), (1, 125), (111, 123), (115, 31), (122, 70), (13, 70), (3, 31), (46, 18), (102, 7), (103, 11), (108, 11), (70, 70), (54, 18), (92, 7), (81, 60), (109, 125), (59, 16), (17, 11), (94, 11), (78, 70), (52, 125), (99, 11), (121, 31), (104, 47), (123, 123), (21, 11), (88, 123), (77, 125), (85, 7), (26, 11), (126, 125), (60, 60), (118, 70), (112, 31), (101, 123), (47, 47), (36, 18), (18, 18), (93, 70), (114, 47), (116, 7), (42, 123), (120, 11), (44, 18), (0, 7), (61, 31), (84, 70), (56, 125), (28, 18), (106, 7), (24, 123), (37, 125), (124, 124), (90, 47), (10, 31), (87, 31), (35, 60), (57, 16), (31, 31), (55, 47), (14, 7), (119, 119), (74, 123), (97, 125), (30, 124), (38, 47), (20, 31), (68, 18)] current theta: 0.184535357555 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:45:42 2014 Optimize a model with 16257 rows, 16383 columns and 48641 nonzeros Presolve removed 14550 rows and 14580 columns Presolve time: 0.03s Presolved: 1707 rows, 1803 columns, 4961 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1803 integer (1803 binary) Root relaxation: objective 0.000000e+00, 1919 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 72 - 0.00000 - - 0s 0 0 0.00000 0 200 - 0.00000 - - 0s 0 0 0.00000 0 156 - 0.00000 - - 0s 0 0 0.00000 0 184 - 0.00000 - - 0s 0 0 0.00000 0 100 - 0.00000 - - 0s 0 0 0.00000 0 76 - 0.00000 - - 0s 0 0 0.00000 0 76 - 0.00000 - - 0s 0 0 0.00000 0 76 - 0.00000 - - 0s 0 0 0.00000 0 76 - 0.00000 - - 0s 0 2 0.00000 0 76 - 0.00000 - - 0s * 6 0 2 0.0000000 0.00000 0.00% 432 0s Cutting planes: Gomory: 1 Zero half: 7 Explored 7 nodes (22510 simplex iterations) in 0.63 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, 8, 11, 16, 18, 31, 33, 70, 80, 104, 119, 123, 125] edges [(50, 18), (23, 11), (21, 18), (7, 7), (72, 31), (12, 7), (95, 70), (51, 123), (38, 104), (5, 125), (71, 125), (16, 16), (65, 123), (35, 80), (63, 31), (113, 16), (3, 125), (32, 123), (75, 123), (125, 125), (53, 119), (30, 8), (34, 123), (80, 80), (41, 7), (25, 70), (64, 7), (110, 70), (33, 33), (22, 31), (6, 70), (91, 119), (45, 11), (27, 31), (48, 16), (66, 16), (55, 104), (82, 70), (29, 70), (58, 31), (39, 31), (76, 119), (2, 31), (105, 31), (62, 11), (81, 125), (49, 104), (67, 11), (43, 18), (86, 7), (98, 70), (11, 11), (1, 125), (117, 8), (111, 123), (83, 80), (115, 31), (122, 70), (104, 104), (13, 70), (46, 18), (73, 80), (102, 7), (103, 11), (108, 11), (124, 8), (70, 70), (54, 18), (92, 7), (15, 104), (109, 125), (59, 16), (17, 11), (94, 11), (78, 70), (114, 104), (69, 33), (52, 125), (99, 11), (121, 31), (123, 123), (88, 123), (60, 80), (77, 125), (85, 7), (26, 11), (126, 125), (9, 104), (118, 70), (44, 16), (112, 31), (90, 104), (101, 123), (36, 18), (18, 18), (93, 70), (116, 7), (42, 123), (96, 104), (40, 31), (120, 11), (0, 7), (19, 31), (61, 31), (84, 70), (56, 125), (28, 18), (106, 7), (24, 123), (37, 125), (89, 80), (10, 31), (87, 31), (107, 18), (57, 16), (100, 33), (8, 8), (31, 31), (47, 104), (79, 80), (14, 7), (119, 119), (74, 123), (97, 125), (4, 80), (20, 31), (68, 18)] current theta: 0.18327141675 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:45:43 2014 Optimize a model with 16257 rows, 16383 columns and 48641 nonzeros Presolve removed 14560 rows and 14592 columns Presolve time: 0.03s Presolved: 1697 rows, 1791 columns, 4929 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1791 integer (1791 binary) Root relaxation: cutoff, 33 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 (33 simplex iterations) in 0.03 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, 8, 11, 16, 18, 31, 33, 70, 80, 104, 119, 123, 125] edges [(50, 18), (23, 11), (21, 18), (7, 7), (72, 31), (12, 7), (95, 70), (51, 123), (38, 104), (5, 125), (71, 125), (16, 16), (65, 123), (35, 80), (63, 31), (113, 16), (3, 125), (32, 123), (75, 123), (125, 125), (53, 119), (30, 8), (34, 123), (80, 80), (41, 7), (25, 70), (64, 7), (110, 70), (33, 33), (22, 31), (6, 70), (91, 119), (45, 11), (27, 31), (48, 16), (66, 16), (55, 104), (82, 70), (29, 70), (58, 31), (39, 31), (76, 119), (2, 31), (105, 31), (62, 11), (81, 125), (49, 104), (67, 11), (43, 18), (86, 7), (98, 70), (11, 11), (1, 125), (117, 8), (111, 123), (83, 80), (115, 31), (122, 70), (104, 104), (13, 70), (46, 18), (73, 80), (102, 7), (103, 11), (108, 11), (124, 8), (70, 70), (54, 18), (92, 7), (15, 104), (109, 125), (59, 16), (17, 11), (94, 11), (78, 70), (114, 104), (69, 33), (52, 125), (99, 11), (121, 31), (123, 123), (88, 123), (60, 80), (77, 125), (85, 7), (26, 11), (126, 125), (9, 104), (118, 70), (44, 16), (112, 31), (90, 104), (101, 123), (36, 18), (18, 18), (93, 70), (116, 7), (42, 123), (96, 104), (40, 31), (120, 11), (0, 7), (19, 31), (61, 31), (84, 70), (56, 125), (28, 18), (106, 7), (24, 123), (37, 125), (89, 80), (10, 31), (87, 31), (107, 18), (57, 16), (100, 33), (8, 8), (31, 31), (47, 104), (79, 80), (14, 7), (119, 119), (74, 123), (97, 125), (4, 80), (20, 31), (68, 18)] current theta: 0.182639446348 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:45:43 2014 Optimize a model with 16257 rows, 16383 columns and 48641 nonzeros Presolve removed 14568 rows and 14600 columns Presolve time: 0.03s Presolved: 1689 rows, 1783 columns, 4905 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1783 integer (1783 binary) Root relaxation: cutoff, 2066 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 (2066 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.182955431549 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:45:43 2014 Optimize a model with 16257 rows, 16383 columns and 48641 nonzeros Presolve removed 14564 rows and 14596 columns Presolve time: 0.03s Presolved: 1693 rows, 1787 columns, 4917 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1787 integer (1787 binary) Root relaxation: cutoff, 33 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 (33 simplex iterations) in 0.03 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, 8, 11, 16, 18, 31, 33, 70, 80, 104, 119, 123, 125] edges [(50, 18), (23, 11), (21, 18), (7, 7), (72, 31), (12, 7), (95, 70), (51, 123), (38, 104), (5, 125), (71, 125), (16, 16), (65, 123), (35, 80), (63, 31), (113, 16), (3, 125), (32, 123), (75, 123), (125, 125), (53, 119), (30, 8), (34, 123), (80, 80), (41, 7), (25, 70), (64, 7), (110, 70), (33, 33), (22, 31), (6, 70), (91, 119), (45, 11), (27, 31), (48, 16), (66, 16), (55, 104), (82, 70), (29, 70), (58, 31), (39, 31), (76, 119), (2, 31), (105, 31), (62, 11), (81, 125), (49, 104), (67, 11), (43, 18), (86, 7), (98, 70), (11, 11), (1, 125), (117, 8), (111, 123), (83, 80), (115, 31), (122, 70), (104, 104), (13, 70), (46, 18), (73, 80), (102, 7), (103, 11), (108, 11), (124, 8), (70, 70), (54, 18), (92, 7), (15, 104), (109, 125), (59, 16), (17, 11), (94, 11), (78, 70), (114, 104), (69, 33), (52, 125), (99, 11), (121, 31), (123, 123), (88, 123), (60, 80), (77, 125), (85, 7), (26, 11), (126, 125), (9, 104), (118, 70), (44, 16), (112, 31), (90, 104), (101, 123), (36, 18), (18, 18), (93, 70), (116, 7), (42, 123), (96, 104), (40, 31), (120, 11), (0, 7), (19, 31), (61, 31), (84, 70), (56, 125), (28, 18), (106, 7), (24, 123), (37, 125), (89, 80), (10, 31), (87, 31), (107, 18), (57, 16), (100, 33), (8, 8), (31, 31), (47, 104), (79, 80), (14, 7), (119, 119), (74, 123), (97, 125), (4, 80), (20, 31), (68, 18)] current theta: 0.182797438948 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:45:43 2014 Optimize a model with 16257 rows, 16383 columns and 48641 nonzeros Presolve removed 14566 rows and 14598 columns Presolve time: 0.03s Presolved: 1691 rows, 1785 columns, 4911 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1785 integer (1785 binary) Root relaxation: cutoff, 33 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 (33 simplex iterations) in 0.03 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, 8, 11, 16, 18, 31, 33, 70, 80, 104, 119, 123, 125] edges [(50, 18), (23, 11), (21, 18), (7, 7), (72, 31), (12, 7), (95, 70), (51, 123), (38, 104), (5, 125), (71, 125), (16, 16), (65, 123), (35, 80), (63, 31), (113, 16), (3, 125), (32, 123), (75, 123), (125, 125), (53, 119), (30, 8), (34, 123), (80, 80), (41, 7), (25, 70), (64, 7), (110, 70), (33, 33), (22, 31), (6, 70), (91, 119), (45, 11), (27, 31), (48, 16), (66, 16), (55, 104), (82, 70), (29, 70), (58, 31), (39, 31), (76, 119), (2, 31), (105, 31), (62, 11), (81, 125), (49, 104), (67, 11), (43, 18), (86, 7), (98, 70), (11, 11), (1, 125), (117, 8), (111, 123), (83, 80), (115, 31), (122, 70), (104, 104), (13, 70), (46, 18), (73, 80), (102, 7), (103, 11), (108, 11), (124, 8), (70, 70), (54, 18), (92, 7), (15, 104), (109, 125), (59, 16), (17, 11), (94, 11), (78, 70), (114, 104), (69, 33), (52, 125), (99, 11), (121, 31), (123, 123), (88, 123), (60, 80), (77, 125), (85, 7), (26, 11), (126, 125), (9, 104), (118, 70), (44, 16), (112, 31), (90, 104), (101, 123), (36, 18), (18, 18), (93, 70), (116, 7), (42, 123), (96, 104), (40, 31), (120, 11), (0, 7), (19, 31), (61, 31), (84, 70), (56, 125), (28, 18), (106, 7), (24, 123), (37, 125), (89, 80), (10, 31), (87, 31), (107, 18), (57, 16), (100, 33), (8, 8), (31, 31), (47, 104), (79, 80), (14, 7), (119, 119), (74, 123), (97, 125), (4, 80), (20, 31), (68, 18)] current theta: 0.182718442648 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:45:43 2014 Optimize a model with 16257 rows, 16383 columns and 48641 nonzeros Presolve removed 14566 rows and 14598 columns Presolve time: 0.03s Presolved: 1691 rows, 1785 columns, 4911 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1785 integer (1785 binary) Root relaxation: cutoff, 33 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 (33 simplex iterations) in 0.03 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, 8, 11, 16, 18, 31, 33, 70, 80, 104, 119, 123, 125] edges [(50, 18), (23, 11), (21, 18), (7, 7), (72, 31), (12, 7), (95, 70), (51, 123), (38, 104), (5, 125), (71, 125), (16, 16), (65, 123), (35, 80), (63, 31), (113, 16), (3, 125), (32, 123), (75, 123), (125, 125), (53, 119), (30, 8), (34, 123), (80, 80), (41, 7), (25, 70), (64, 7), (110, 70), (33, 33), (22, 31), (6, 70), (91, 119), (45, 11), (27, 31), (48, 16), (66, 16), (55, 104), (82, 70), (29, 70), (58, 31), (39, 31), (76, 119), (2, 31), (105, 31), (62, 11), (81, 125), (49, 104), (67, 11), (43, 18), (86, 7), (98, 70), (11, 11), (1, 125), (117, 8), (111, 123), (83, 80), (115, 31), (122, 70), (104, 104), (13, 70), (46, 18), (73, 80), (102, 7), (103, 11), (108, 11), (124, 8), (70, 70), (54, 18), (92, 7), (15, 104), (109, 125), (59, 16), (17, 11), (94, 11), (78, 70), (114, 104), (69, 33), (52, 125), (99, 11), (121, 31), (123, 123), (88, 123), (60, 80), (77, 125), (85, 7), (26, 11), (126, 125), (9, 104), (118, 70), (44, 16), (112, 31), (90, 104), (101, 123), (36, 18), (18, 18), (93, 70), (116, 7), (42, 123), (96, 104), (40, 31), (120, 11), (0, 7), (19, 31), (61, 31), (84, 70), (56, 125), (28, 18), (106, 7), (24, 123), (37, 125), (89, 80), (10, 31), (87, 31), (107, 18), (57, 16), (100, 33), (8, 8), (31, 31), (47, 104), (79, 80), (14, 7), (119, 119), (74, 123), (97, 125), (4, 80), (20, 31), (68, 18)]