current theta: 0.652341026165 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:41:24 2014 Optimize a model with 20881 rows, 21024 columns and 62496 nonzeros Presolve removed 6176 rows and 6176 columns Presolve time: 0.32s Presolved: 14705 rows, 14848 columns, 43968 nonzeros Variable types: 0 continuous, 14848 integer (14848 binary) Root relaxation: objective 0.000000e+00, 1625 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 (3593 simplex iterations) in 0.50 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, 6, 36, 52, 54, 70, 73, 75, 77, 78, 91, 97, 110, 114, 119] edges [(37, 54), (40, 77), (31, 75), (59, 1), (101, 91), (34, 54), (76, 54), (132, 119), (89, 54), (38, 73), (27, 6), (54, 91), (1, 77), (136, 110), (18, 110), (21, 73), (84, 77), (60, 54), (99, 78), (77, 114), (93, 110), (52, 110), (35, 119), (75, 1), (67, 110), (32, 110), (6, 114), (109, 54), (25, 77), (106, 77), (36, 114), (17, 110), (58, 91), (125, 1), (16, 91), (92, 97), (28, 1), (117, 114), (79, 91), (102, 91), (44, 119), (103, 52), (56, 36), (96, 1), (91, 119), (123, 91), (13, 77), (3, 75), (53, 73), (61, 54), (138, 77), (83, 77), (39, 1), (62, 77), (49, 6), (88, 77), (113, 110), (24, 73), (131, 75), (86, 73), (70, 77), (43, 91), (127, 91), (90, 91), (94, 78), (120, 1), (126, 77), (111, 78), (9, 75), (73, 78), (2, 73), (97, 77), (115, 110), (14, 73), (140, 78), (122, 70), (68, 1), (114, 52), (5, 52), (80, 52), (46, 97), (110, 78), (98, 52), (105, 110), (30, 73), (12, 54), (124, 91), (7, 91), (74, 114), (55, 119), (8, 77), (118, 6), (104, 114), (64, 54), (0, 119), (66, 77), (26, 54), (47, 77), (135, 91), (11, 73), (72, 73), (42, 52), (107, 73), (133, 110), (41, 114), (137, 54), (4, 78), (100, 73), (19, 1), (29, 91), (15, 73), (130, 75), (78, 54), (119, 91), (108, 110), (71, 54), (139, 73), (141, 119), (10, 78), (50, 78), (23, 52), (116, 73), (48, 91), (128, 114), (81, 54), (143, 73), (45, 97), (142, 75), (65, 78), (95, 110), (121, 77), (22, 77), (57, 73), (85, 73), (82, 54), (134, 119), (87, 77), (63, 77), (112, 114), (20, 91), (129, 110), (33, 54), (51, 1), (69, 52)] current theta: 0.326170513083 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:41:25 2014 Optimize a model with 20881 rows, 21024 columns and 62496 nonzeros Presolve removed 15296 rows and 15296 columns Presolve time: 0.13s Presolved: 5585 rows, 5728 columns, 16608 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5728 integer (5728 binary) Root relaxation: objective 0.000000e+00, 1190 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 (2180 simplex iterations) in 0.22 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 [47, 52, 71, 77, 80, 94, 96, 101, 105, 108, 114, 121, 132, 134, 142] edges [(47, 52), (16, 101), (60, 94), (57, 134), (15, 142), (95, 80), (30, 94), (141, 101), (35, 134), (135, 105), (1, 77), (50, 52), (25, 142), (38, 142), (68, 142), (86, 132), (99, 134), (32, 80), (63, 142), (129, 77), (46, 142), (119, 105), (33, 105), (2, 142), (11, 96), (126, 80), (79, 134), (6, 114), (84, 142), (43, 101), (106, 77), (4, 71), (10, 105), (125, 142), (115, 105), (104, 80), (74, 96), (139, 96), (39, 77), (98, 77), (53, 142), (87, 71), (13, 77), (89, 142), (55, 105), (72, 94), (37, 142), (105, 101), (127, 94), (17, 105), (136, 94), (83, 142), (90, 101), (109, 105), (23, 114), (41, 96), (3, 77), (143, 94), (9, 142), (20, 101), (91, 101), (107, 101), (123, 71), (22, 142), (54, 105), (27, 52), (142, 142), (85, 71), (112, 77), (101, 105), (113, 52), (100, 101), (28, 142), (133, 101), (117, 80), (140, 77), (82, 94), (102, 101), (94, 142), (76, 142), (124, 101), (97, 96), (45, 77), (92, 142), (134, 134), (132, 101), (12, 71), (24, 134), (52, 114), (14, 142), (103, 105), (64, 71), (8, 96), (118, 105), (65, 105), (121, 142), (78, 101), (44, 134), (26, 142), (18, 94), (137, 101), (130, 80), (19, 80), (29, 114), (80, 96), (7, 134), (75, 77), (49, 96), (34, 105), (56, 94), (122, 71), (67, 94), (36, 77), (77, 96), (61, 114), (0, 101), (110, 80), (96, 142), (81, 105), (120, 94), (5, 105), (138, 96), (71, 142), (128, 94), (66, 142), (40, 142), (58, 105), (51, 80), (111, 101), (108, 52), (93, 142), (31, 142), (42, 114), (21, 142), (114, 114), (116, 105), (62, 142), (73, 94), (48, 101), (88, 142), (59, 80), (131, 142), (70, 80), (69, 80)] current theta: 0.163085256541 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:41:25 2014 Optimize a model with 20881 rows, 21024 columns and 62496 nonzeros Presolve removed 19076 rows and 19125 columns Presolve time: 0.03s Presolved: 1805 rows, 1899 columns, 5219 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1899 integer (1899 binary) Root relaxation: objective 0.000000e+00, 2006 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 (2006 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 [0, 6, 35, 36, 41, 43, 51, 84, 90, 96, 105, 108, 115, 138, 143] edges [(132, 105), (4, 35), (98, 36), (128, 143), (27, 115), (23, 51), (69, 51), (54, 90), (34, 90), (31, 138), (52, 108), (95, 51), (137, 0), (19, 36), (83, 96), (46, 84), (140, 41), (35, 35), (32, 36), (96, 96), (125, 96), (2, 35), (63, 84), (76, 84), (55, 90), (93, 96), (45, 51), (0, 105), (103, 115), (143, 143), (94, 143), (58, 90), (16, 90), (100, 90), (67, 143), (110, 51), (70, 36), (10, 105), (135, 0), (11, 143), (37, 96), (40, 138), (101, 90), (21, 84), (57, 143), (36, 36), (129, 138), (138, 138), (102, 43), (89, 143), (91, 0), (29, 108), (107, 90), (41, 41), (33, 115), (142, 84), (84, 84), (59, 36), (12, 84), (39, 36), (44, 143), (124, 90), (5, 0), (126, 143), (90, 90), (62, 84), (113, 108), (120, 41), (61, 115), (51, 51), (13, 36), (127, 90), (104, 41), (75, 36), (30, 115), (73, 35), (66, 84), (17, 43), (133, 43), (79, 35), (99, 35), (43, 43), (86, 105), (136, 96), (71, 84), (49, 138), (8, 96), (118, 105), (65, 105), (9, 143), (115, 115), (134, 90), (25, 138), (26, 96), (82, 90), (72, 43), (121, 96), (97, 138), (74, 138), (130, 138), (139, 41), (68, 96), (112, 36), (105, 0), (24, 35), (20, 43), (123, 35), (80, 41), (88, 96), (7, 43), (122, 96), (106, 36), (14, 84), (78, 105), (3, 41), (47, 108), (18, 143), (111, 90), (92, 84), (81, 105), (56, 96), (42, 51), (85, 96), (116, 0), (6, 6), (22, 84), (108, 108), (38, 84), (50, 115), (114, 6), (53, 96), (109, 90), (117, 36), (48, 0), (131, 96), (141, 90), (1, 36), (87, 143), (15, 84), (119, 0), (77, 138), (28, 84), (60, 115), (64, 35)] current theta: 0.0815426282707 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:41:25 2014 Optimize a model with 20881 rows, 21024 columns and 62496 nonzeros Presolve removed 20184 rows and 20327 columns Presolve time: 0.02s Presolved: 697 rows, 697 columns, 1817 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 697 integer (696 binary) Root relaxation: cutoff, 339 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (339 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.122313942406 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:41:25 2014 Optimize a model with 20881 rows, 21024 columns and 62496 nonzeros Presolve removed 19704 rows and 19817 columns Presolve time: 0.02s Presolved: 1177 rows, 1207 columns, 3271 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1207 integer (1207 binary) Root relaxation: cutoff, 1293 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 (1293 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.142699599474 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:41:25 2014 Optimize a model with 20881 rows, 21024 columns and 62496 nonzeros Presolve removed 19368 rows and 19442 columns Presolve time: 0.03s Presolved: 1513 rows, 1582 columns, 4318 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1582 integer (1582 binary) Root relaxation: cutoff, 1707 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 (1707 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.152892428008 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:41:26 2014 Optimize a model with 20881 rows, 21024 columns and 62496 nonzeros Presolve removed 19232 rows and 19294 columns Presolve time: 0.03s Presolved: 1649 rows, 1730 columns, 4738 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1730 integer (1730 binary) Root relaxation: cutoff, 1904 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 (1904 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.157988842274 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:41:26 2014 Optimize a model with 20881 rows, 21024 columns and 62496 nonzeros Presolve removed 19160 rows and 19218 columns Presolve time: 0.03s Presolved: 1721 rows, 1806 columns, 4958 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1806 integer (1806 binary) Root relaxation: cutoff, 2042 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 (2042 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.160537049408 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:41:26 2014 Optimize a model with 20881 rows, 21024 columns and 62496 nonzeros Presolve removed 19118 rows and 19173 columns Presolve time: 0.03s Presolved: 1763 rows, 1851 columns, 5087 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1851 integer (1851 binary) Root relaxation: cutoff, 1982 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 (1982 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.161811152975 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:41:26 2014 Optimize a model with 20881 rows, 21024 columns and 62496 nonzeros Presolve removed 19106 rows and 19158 columns Presolve time: 0.03s Presolved: 1775 rows, 1866 columns, 5126 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1866 integer (1866 binary) Root relaxation: objective 0.000000e+00, 1810 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 (1810 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 [0, 6, 24, 36, 41, 43, 51, 84, 96, 105, 108, 115, 124, 138, 143] edges [(132, 105), (98, 36), (141, 124), (128, 143), (27, 115), (23, 51), (69, 51), (31, 138), (52, 108), (99, 24), (95, 51), (137, 0), (19, 36), (83, 96), (46, 84), (140, 41), (54, 124), (32, 36), (96, 96), (125, 96), (109, 124), (16, 124), (63, 84), (34, 124), (100, 124), (76, 84), (73, 24), (93, 96), (45, 51), (103, 115), (143, 143), (90, 124), (94, 143), (67, 143), (110, 51), (70, 36), (107, 124), (10, 105), (135, 0), (11, 143), (37, 96), (40, 138), (21, 84), (58, 124), (57, 143), (36, 36), (129, 138), (138, 138), (102, 43), (89, 143), (91, 0), (29, 108), (116, 124), (64, 24), (41, 41), (33, 115), (142, 84), (124, 124), (84, 84), (59, 36), (12, 84), (39, 36), (44, 143), (134, 43), (82, 43), (5, 0), (127, 124), (126, 143), (62, 84), (113, 108), (120, 41), (61, 115), (51, 51), (13, 36), (104, 41), (75, 36), (30, 115), (66, 84), (79, 24), (133, 43), (43, 43), (86, 105), (136, 96), (0, 0), (71, 84), (49, 138), (8, 96), (2, 24), (118, 105), (24, 24), (65, 105), (35, 24), (9, 143), (115, 115), (25, 138), (26, 96), (72, 43), (121, 96), (101, 124), (97, 138), (74, 138), (130, 138), (139, 41), (68, 96), (112, 36), (105, 0), (20, 43), (80, 41), (88, 96), (7, 43), (111, 124), (122, 96), (106, 36), (4, 24), (14, 84), (78, 105), (3, 41), (47, 108), (18, 143), (55, 124), (92, 84), (81, 105), (56, 96), (123, 24), (17, 124), (42, 51), (85, 96), (6, 6), (22, 84), (108, 108), (38, 84), (50, 115), (114, 6), (53, 96), (117, 36), (48, 0), (131, 96), (1, 36), (87, 143), (15, 84), (119, 0), (77, 138), (28, 84), (60, 115)] current theta: 0.161174101191 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:41:26 2014 Optimize a model with 20881 rows, 21024 columns and 62496 nonzeros Presolve removed 19114 rows and 19169 columns Presolve time: 0.03s Presolved: 1767 rows, 1855 columns, 5099 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1855 integer (1855 binary) Root relaxation: objective 0.000000e+00, 1803 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 (1803 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 [0, 6, 33, 35, 36, 43, 51, 84, 87, 96, 105, 108, 124, 138, 139] edges [(132, 105), (4, 35), (98, 36), (141, 124), (23, 51), (69, 51), (31, 138), (52, 108), (143, 87), (95, 51), (137, 0), (19, 36), (136, 87), (83, 96), (46, 84), (35, 35), (54, 124), (32, 36), (121, 87), (96, 96), (109, 124), (16, 124), (2, 35), (125, 138), (41, 139), (63, 84), (34, 124), (100, 124), (76, 84), (93, 96), (45, 51), (128, 87), (90, 124), (127, 35), (3, 139), (110, 51), (70, 36), (107, 124), (10, 105), (135, 0), (37, 96), (40, 138), (57, 87), (21, 84), (58, 124), (36, 36), (129, 138), (115, 33), (138, 138), (33, 33), (102, 43), (91, 0), (104, 139), (142, 84), (124, 124), (84, 84), (59, 36), (12, 84), (39, 36), (29, 33), (82, 124), (5, 0), (67, 87), (62, 84), (113, 108), (80, 139), (51, 51), (13, 36), (75, 36), (73, 35), (66, 84), (17, 43), (139, 139), (133, 43), (79, 35), (99, 35), (43, 43), (86, 105), (0, 0), (71, 84), (49, 139), (8, 96), (118, 105), (65, 105), (94, 87), (25, 138), (60, 33), (120, 139), (26, 96), (72, 43), (11, 87), (101, 124), (97, 138), (74, 138), (130, 138), (68, 96), (27, 33), (112, 36), (105, 0), (134, 124), (24, 35), (20, 43), (123, 35), (88, 96), (7, 43), (111, 124), (122, 96), (106, 36), (9, 87), (14, 84), (78, 105), (47, 108), (55, 124), (92, 84), (81, 105), (56, 96), (42, 51), (85, 96), (30, 33), (50, 33), (116, 0), (126, 87), (6, 6), (22, 84), (108, 108), (87, 87), (38, 84), (114, 6), (53, 96), (117, 36), (48, 0), (131, 96), (61, 33), (1, 36), (89, 87), (15, 84), (119, 0), (103, 33), (77, 138), (28, 84), (18, 87), (140, 139), (64, 35), (44, 43)] current theta: 0.1608555753 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:41:26 2014 Optimize a model with 20881 rows, 21024 columns and 62496 nonzeros Presolve removed 19116 rows and 19171 columns Presolve time: 0.03s Presolved: 1765 rows, 1853 columns, 5093 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1853 integer (1853 binary) Root relaxation: cutoff, 2128 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 (2128 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.161014838245 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:41:26 2014 Optimize a model with 20881 rows, 21024 columns and 62496 nonzeros Presolve removed 19114 rows and 19169 columns Presolve time: 0.03s Presolved: 1767 rows, 1855 columns, 5099 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1855 integer (1855 binary) Root relaxation: cutoff, 144 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 (144 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 [0, 6, 33, 35, 36, 43, 51, 84, 87, 96, 105, 108, 124, 138, 139] edges [(132, 105), (4, 35), (98, 36), (141, 124), (23, 51), (69, 51), (31, 138), (52, 108), (143, 87), (95, 51), (137, 0), (19, 36), (136, 87), (83, 96), (46, 84), (35, 35), (54, 124), (32, 36), (121, 87), (96, 96), (109, 124), (16, 124), (2, 35), (125, 138), (41, 139), (63, 84), (34, 124), (100, 124), (76, 84), (93, 96), (45, 51), (128, 87), (90, 124), (127, 35), (3, 139), (110, 51), (70, 36), (107, 124), (10, 105), (135, 0), (37, 96), (40, 138), (57, 87), (21, 84), (58, 124), (36, 36), (129, 138), (115, 33), (138, 138), (33, 33), (102, 43), (91, 0), (104, 139), (142, 84), (124, 124), (84, 84), (59, 36), (12, 84), (39, 36), (29, 33), (82, 124), (5, 0), (67, 87), (62, 84), (113, 108), (80, 139), (51, 51), (13, 36), (75, 36), (73, 35), (66, 84), (17, 43), (139, 139), (133, 43), (79, 35), (99, 35), (43, 43), (86, 105), (0, 0), (71, 84), (49, 139), (8, 96), (118, 105), (65, 105), (94, 87), (25, 138), (60, 33), (120, 139), (26, 96), (72, 43), (11, 87), (101, 124), (97, 138), (74, 138), (130, 138), (68, 96), (27, 33), (112, 36), (105, 0), (134, 124), (24, 35), (20, 43), (123, 35), (88, 96), (7, 43), (111, 124), (122, 96), (106, 36), (9, 87), (14, 84), (78, 105), (47, 108), (55, 124), (92, 84), (81, 105), (56, 96), (42, 51), (85, 96), (30, 33), (50, 33), (116, 0), (126, 87), (6, 6), (22, 84), (108, 108), (87, 87), (38, 84), (114, 6), (53, 96), (117, 36), (48, 0), (131, 96), (61, 33), (1, 36), (89, 87), (15, 84), (119, 0), (103, 33), (77, 138), (28, 84), (18, 87), (140, 139), (64, 35), (44, 43)] current theta: 0.160935206772 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:41:27 2014 Optimize a model with 20881 rows, 21024 columns and 62496 nonzeros Presolve removed 19114 rows and 19169 columns Presolve time: 0.03s Presolved: 1767 rows, 1855 columns, 5099 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1855 integer (1855 binary) Root relaxation: cutoff, 144 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 (144 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 [0, 6, 33, 35, 36, 43, 51, 84, 87, 96, 105, 108, 124, 138, 139] edges [(132, 105), (4, 35), (98, 36), (141, 124), (23, 51), (69, 51), (31, 138), (52, 108), (143, 87), (95, 51), (137, 0), (19, 36), (136, 87), (83, 96), (46, 84), (35, 35), (54, 124), (32, 36), (121, 87), (96, 96), (109, 124), (16, 124), (2, 35), (125, 138), (41, 139), (63, 84), (34, 124), (100, 124), (76, 84), (93, 96), (45, 51), (128, 87), (90, 124), (127, 35), (3, 139), (110, 51), (70, 36), (107, 124), (10, 105), (135, 0), (37, 96), (40, 138), (57, 87), (21, 84), (58, 124), (36, 36), (129, 138), (115, 33), (138, 138), (33, 33), (102, 43), (91, 0), (104, 139), (142, 84), (124, 124), (84, 84), (59, 36), (12, 84), (39, 36), (29, 33), (82, 124), (5, 0), (67, 87), (62, 84), (113, 108), (80, 139), (51, 51), (13, 36), (75, 36), (73, 35), (66, 84), (17, 43), (139, 139), (133, 43), (79, 35), (99, 35), (43, 43), (86, 105), (0, 0), (71, 84), (49, 139), (8, 96), (118, 105), (65, 105), (94, 87), (25, 138), (60, 33), (120, 139), (26, 96), (72, 43), (11, 87), (101, 124), (97, 138), (74, 138), (130, 138), (68, 96), (27, 33), (112, 36), (105, 0), (134, 124), (24, 35), (20, 43), (123, 35), (88, 96), (7, 43), (111, 124), (122, 96), (106, 36), (9, 87), (14, 84), (78, 105), (47, 108), (55, 124), (92, 84), (81, 105), (56, 96), (42, 51), (85, 96), (30, 33), (50, 33), (116, 0), (126, 87), (6, 6), (22, 84), (108, 108), (87, 87), (38, 84), (114, 6), (53, 96), (117, 36), (48, 0), (131, 96), (61, 33), (1, 36), (89, 87), (15, 84), (119, 0), (103, 33), (77, 138), (28, 84), (18, 87), (140, 139), (64, 35), (44, 43)]