current theta: 0.648734635937 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:37:44 2014 Optimize a model with 20307 rows, 20448 columns and 60776 nonzeros Presolve removed 6316 rows and 6316 columns Presolve time: 0.29s Presolved: 13991 rows, 14132 columns, 41828 nonzeros Variable types: 0 continuous, 14132 integer (14132 binary) Root relaxation: objective 0.000000e+00, 1043 iterations, 0.02 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 (1043 simplex iterations) in 0.32 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 [10, 17, 20, 40, 43, 50, 63, 73, 78, 98, 109, 116, 117, 125, 139] edges [(10, 139), (0, 139), (133, 139), (95, 98), (91, 20), (61, 139), (93, 139), (31, 139), (117, 139), (52, 139), (94, 139), (66, 139), (6, 139), (109, 139), (87, 139), (116, 43), (11, 139), (43, 139), (16, 139), (48, 139), (18, 139), (41, 139), (57, 139), (89, 139), (15, 139), (47, 139), (96, 139), (78, 139), (110, 139), (134, 139), (114, 139), (103, 139), (3, 139), (74, 98), (108, 139), (32, 139), (64, 139), (46, 139), (121, 139), (129, 139), (63, 139), (126, 139), (127, 139), (62, 139), (36, 139), (68, 139), (138, 139), (104, 139), (124, 139), (73, 63), (54, 139), (2, 139), (33, 139), (9, 98), (65, 139), (37, 98), (84, 139), (99, 139), (136, 139), (69, 139), (83, 139), (80, 139), (14, 139), (58, 98), (119, 139), (135, 139), (5, 98), (45, 139), (39, 139), (139, 139), (132, 139), (70, 139), (102, 139), (131, 139), (12, 139), (44, 139), (107, 139), (53, 139), (85, 139), (75, 139), (30, 139), (90, 139), (21, 139), (49, 139), (1, 139), (79, 139), (34, 139), (97, 139), (35, 139), (137, 139), (55, 139), (120, 139), (92, 139), (86, 139), (118, 139), (8, 139), (40, 139), (28, 139), (60, 139), (123, 139), (128, 139), (141, 139), (13, 139), (106, 139), (130, 139), (19, 139), (51, 139), (24, 139), (23, 139), (56, 139), (50, 63), (76, 139), (42, 139), (101, 139), (100, 139), (38, 139), (17, 109), (29, 139), (122, 139), (112, 139), (98, 43), (81, 139), (111, 139), (7, 139), (59, 139), (105, 139), (72, 139), (67, 63), (25, 139), (125, 139), (77, 139), (82, 139), (113, 139), (4, 98), (22, 139), (20, 50), (71, 139), (115, 139), (88, 139), (140, 139), (27, 139), (26, 139)] current theta: 0.324367317969 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:37:45 2014 Optimize a model with 20307 rows, 20448 columns and 60776 nonzeros Presolve removed 15220 rows and 15221 columns Presolve time: 0.12s Presolved: 5087 rows, 5227 columns, 15115 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5227 integer (5227 binary) Root relaxation: objective 0.000000e+00, 1330 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 (2877 simplex iterations) in 0.23 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, 17, 50, 53, 66, 71, 73, 84, 85, 108, 109, 116, 118, 135, 140] edges [(66, 66), (136, 140), (51, 85), (103, 140), (22, 73), (44, 8), (10, 84), (97, 135), (131, 8), (118, 135), (20, 73), (73, 66), (63, 140), (110, 135), (85, 84), (130, 8), (36, 135), (65, 71), (93, 73), (83, 135), (16, 140), (99, 140), (104, 140), (128, 140), (47, 73), (117, 116), (71, 71), (138, 140), (81, 8), (87, 135), (94, 140), (26, 85), (56, 8), (133, 140), (6, 84), (21, 84), (141, 8), (50, 66), (126, 85), (0, 8), (107, 71), (34, 85), (59, 140), (92, 71), (7, 140), (39, 140), (4, 85), (42, 118), (84, 84), (48, 73), (119, 135), (78, 85), (113, 66), (32, 71), (96, 140), (77, 71), (30, 71), (137, 8), (101, 8), (69, 140), (25, 8), (123, 71), (64, 66), (139, 140), (75, 85), (27, 135), (62, 135), (132, 8), (98, 73), (17, 17), (23, 140), (55, 140), (11, 8), (13, 73), (74, 73), (90, 140), (109, 135), (89, 71), (9, 140), (46, 71), (129, 140), (91, 118), (29, 71), (2, 135), (43, 135), (95, 140), (18, 71), (135, 135), (134, 8), (140, 109), (41, 140), (72, 71), (127, 85), (1, 8), (79, 71), (40, 140), (57, 71), (125, 140), (70, 140), (102, 140), (12, 140), (3, 140), (35, 140), (58, 73), (100, 85), (45, 53), (115, 8), (86, 71), (68, 71), (37, 85), (60, 118), (24, 140), (49, 140), (53, 71), (106, 84), (76, 71), (54, 8), (19, 140), (111, 116), (124, 84), (112, 140), (116, 73), (120, 140), (82, 84), (80, 8), (114, 116), (33, 8), (38, 84), (121, 140), (52, 140), (8, 8), (67, 135), (28, 8), (88, 140), (15, 84), (5, 85), (108, 140), (14, 140), (105, 8), (31, 108), (122, 140), (61, 140)] current theta: 0.162183658984 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:37:45 2014 Optimize a model with 20307 rows, 20448 columns and 60776 nonzeros Presolve removed 18604 rows and 18648 columns Presolve time: 0.03s Presolved: 1703 rows, 1800 columns, 4920 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1800 integer (1800 binary) Root relaxation: objective 7.105427e-15, 1838 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 (3914 simplex iterations) in 0.14 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 [3, 26, 37, 39, 52, 60, 77, 89, 93, 97, 100, 105, 114, 115, 136] edges [(42, 60), (16, 136), (106, 3), (141, 115), (76, 89), (57, 77), (123, 77), (28, 115), (83, 97), (58, 114), (43, 136), (5, 37), (94, 100), (138, 26), (45, 89), (93, 93), (122, 3), (64, 39), (133, 26), (31, 89), (77, 77), (103, 136), (125, 3), (119, 97), (53, 77), (75, 100), (17, 60), (79, 89), (29, 89), (120, 26), (70, 3), (132, 115), (107, 89), (104, 136), (15, 100), (63, 136), (8, 115), (66, 93), (9, 37), (26, 26), (46, 89), (126, 100), (124, 100), (97, 97), (88, 3), (51, 100), (33, 115), (62, 77), (38, 37), (65, 89), (22, 93), (109, 136), (135, 97), (130, 3), (50, 93), (131, 115), (36, 39), (99, 3), (23, 105), (140, 26), (110, 97), (2, 136), (54, 105), (21, 3), (39, 39), (80, 105), (100, 100), (32, 89), (101, 105), (25, 115), (105, 105), (111, 114), (56, 115), (118, 97), (102, 26), (87, 97), (12, 52), (69, 136), (139, 52), (68, 89), (95, 26), (0, 89), (20, 93), (116, 93), (91, 60), (78, 100), (136, 136), (90, 136), (37, 37), (96, 26), (44, 105), (115, 115), (27, 93), (41, 52), (11, 115), (92, 60), (81, 115), (19, 52), (52, 52), (121, 52), (85, 100), (127, 100), (3, 3), (117, 97), (30, 77), (13, 93), (74, 93), (60, 60), (6, 3), (55, 52), (1, 105), (4, 37), (14, 3), (71, 77), (134, 3), (67, 60), (82, 3), (89, 89), (24, 3), (34, 100), (112, 136), (72, 77), (137, 115), (98, 93), (47, 93), (49, 100), (7, 39), (18, 89), (108, 52), (129, 3), (48, 93), (113, 39), (114, 114), (84, 100), (35, 3), (61, 105), (59, 52), (128, 105), (40, 39), (73, 93), (86, 89), (10, 100)] current theta: 0.0810918294922 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:37:45 2014 Optimize a model with 20307 rows, 20448 columns and 60776 nonzeros Presolve removed 19686 rows and 19827 columns Presolve time: 0.02s Presolved: 621 rows, 621 columns, 1595 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 621 integer (620 binary) Root relaxation: cutoff, 331 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 (331 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.121637744238 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:37:45 2014 Optimize a model with 20307 rows, 20448 columns and 60776 nonzeros Presolve removed 19236 rows and 19367 columns Presolve time: 0.02s Presolved: 1071 rows, 1081 columns, 2937 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1081 integer (1081 binary) Root relaxation: cutoff, 1246 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 (1246 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.141910701611 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:37:45 2014 Optimize a model with 20307 rows, 20448 columns and 60776 nonzeros Presolve removed 18950 rows and 19041 columns Presolve time: 0.02s Presolved: 1357 rows, 1407 columns, 3835 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1407 integer (1407 binary) Root relaxation: cutoff, 1595 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 (1595 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.152047180298 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:37:45 2014 Optimize a model with 20307 rows, 20448 columns and 60776 nonzeros Presolve removed 18766 rows and 18829 columns Presolve time: 0.03s Presolved: 1541 rows, 1619 columns, 4415 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1619 integer (1619 binary) Root relaxation: cutoff, 1964 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 (1964 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.157115419641 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:37:46 2014 Optimize a model with 20307 rows, 20448 columns and 60776 nonzeros Presolve removed 18684 rows and 18738 columns Presolve time: 0.03s Presolved: 1623 rows, 1710 columns, 4670 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1710 integer (1710 binary) Root relaxation: objective -2.842171e-14, 1799 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 (2864 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 [30, 37, 48, 52, 54, 60, 76, 88, 93, 97, 99, 100, 114, 120, 136] edges [(46, 30), (24, 99), (42, 60), (16, 136), (72, 30), (123, 30), (13, 48), (55, 136), (140, 120), (83, 97), (43, 136), (14, 99), (95, 120), (5, 37), (40, 120), (115, 54), (89, 76), (103, 136), (119, 97), (59, 136), (75, 100), (17, 60), (128, 76), (104, 136), (15, 100), (63, 136), (125, 88), (66, 93), (131, 54), (9, 37), (138, 99), (27, 48), (102, 99), (57, 30), (126, 100), (124, 100), (97, 97), (32, 30), (113, 48), (51, 100), (53, 60), (132, 54), (18, 30), (38, 37), (70, 99), (109, 136), (135, 97), (96, 120), (133, 120), (50, 93), (130, 88), (82, 99), (74, 48), (110, 97), (2, 136), (8, 54), (100, 100), (76, 76), (1, 54), (7, 120), (58, 48), (64, 48), (101, 54), (93, 48), (129, 99), (79, 76), (26, 120), (111, 114), (118, 97), (86, 76), (11, 54), (44, 54), (87, 97), (56, 88), (106, 99), (122, 99), (12, 52), (69, 136), (139, 52), (120, 120), (20, 93), (28, 54), (116, 93), (91, 60), (78, 100), (136, 136), (25, 54), (90, 136), (37, 37), (54, 54), (99, 99), (22, 48), (80, 54), (41, 52), (29, 30), (94, 120), (92, 60), (19, 52), (52, 52), (71, 30), (121, 52), (85, 100), (61, 76), (134, 88), (127, 100), (45, 30), (117, 97), (6, 99), (81, 88), (30, 30), (137, 54), (60, 60), (0, 76), (4, 37), (105, 76), (35, 99), (67, 60), (77, 30), (88, 99), (36, 48), (34, 100), (112, 136), (98, 93), (3, 99), (49, 120), (21, 99), (47, 93), (108, 52), (141, 54), (23, 54), (48, 93), (114, 114), (84, 100), (65, 76), (68, 76), (39, 48), (31, 76), (62, 30), (107, 76), (73, 93), (33, 54), (10, 100)] current theta: 0.154581299969 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:37:46 2014 Optimize a model with 20307 rows, 20448 columns and 60776 nonzeros Presolve removed 18724 rows and 18785 columns Presolve time: 0.03s Presolved: 1583 rows, 1663 columns, 4543 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1663 integer (1663 binary) Root relaxation: cutoff, 1791 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 (1791 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.155848359805 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:37:46 2014 Optimize a model with 20307 rows, 20448 columns and 60776 nonzeros Presolve removed 18696 rows and 18751 columns Presolve time: 0.03s Presolved: 1611 rows, 1697 columns, 4633 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1697 integer (1697 binary) Root relaxation: cutoff, 56 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 (56 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 [30, 37, 48, 52, 54, 60, 76, 88, 93, 97, 99, 100, 114, 120, 136] edges [(46, 30), (24, 99), (42, 60), (16, 136), (72, 30), (123, 30), (13, 48), (55, 136), (140, 120), (83, 97), (43, 136), (14, 99), (95, 120), (5, 37), (40, 120), (115, 54), (89, 76), (103, 136), (119, 97), (59, 136), (75, 100), (17, 60), (128, 76), (104, 136), (15, 100), (63, 136), (125, 88), (66, 93), (131, 54), (9, 37), (138, 99), (27, 48), (102, 99), (57, 30), (126, 100), (124, 100), (97, 97), (32, 30), (113, 48), (51, 100), (53, 60), (132, 54), (18, 30), (38, 37), (70, 99), (109, 136), (135, 97), (96, 120), (133, 120), (50, 93), (130, 88), (82, 99), (74, 48), (110, 97), (2, 136), (8, 54), (100, 100), (76, 76), (1, 54), (7, 120), (58, 48), (64, 48), (101, 54), (93, 48), (129, 99), (79, 76), (26, 120), (111, 114), (118, 97), (86, 76), (11, 54), (44, 54), (87, 97), (56, 88), (106, 99), (122, 99), (12, 52), (69, 136), (139, 52), (120, 120), (20, 93), (28, 54), (116, 93), (91, 60), (78, 100), (136, 136), (25, 54), (90, 136), (37, 37), (54, 54), (99, 99), (22, 48), (80, 54), (41, 52), (29, 30), (94, 120), (92, 60), (19, 52), (52, 52), (71, 30), (121, 52), (85, 100), (61, 76), (134, 88), (127, 100), (45, 30), (117, 97), (6, 99), (81, 88), (30, 30), (137, 54), (60, 60), (0, 76), (4, 37), (105, 76), (35, 99), (67, 60), (77, 30), (88, 99), (36, 48), (34, 100), (112, 136), (98, 93), (3, 99), (49, 120), (21, 99), (47, 93), (108, 52), (141, 54), (23, 54), (48, 93), (114, 114), (84, 100), (65, 76), (68, 76), (39, 48), (31, 76), (62, 30), (107, 76), (73, 93), (33, 54), (10, 100)] current theta: 0.155214829887 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:37:46 2014 Optimize a model with 20307 rows, 20448 columns and 60776 nonzeros Presolve removed 18712 rows and 18769 columns Presolve time: 0.03s Presolved: 1595 rows, 1679 columns, 4583 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1679 integer (1679 binary) Root relaxation: objective 0.000000e+00, 1776 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 (1776 simplex iterations) in 0.07 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, 37, 39, 52, 54, 58, 60, 76, 93, 97, 99, 100, 120, 134, 136] edges [(42, 60), (16, 136), (72, 30), (123, 30), (55, 136), (140, 120), (27, 58), (83, 97), (43, 136), (95, 120), (5, 37), (93, 93), (115, 54), (89, 76), (64, 39), (103, 136), (119, 97), (59, 136), (75, 100), (17, 60), (88, 134), (128, 76), (104, 136), (15, 100), (63, 136), (66, 93), (131, 54), (9, 37), (22, 58), (138, 99), (102, 99), (48, 58), (57, 30), (126, 100), (14, 134), (124, 100), (97, 97), (32, 30), (51, 100), (53, 60), (114, 58), (132, 54), (18, 30), (38, 37), (70, 99), (109, 136), (135, 97), (96, 120), (133, 120), (50, 93), (82, 99), (36, 39), (3, 134), (110, 97), (2, 136), (39, 39), (8, 54), (100, 100), (76, 76), (1, 54), (127, 99), (130, 134), (79, 76), (26, 120), (118, 97), (86, 76), (11, 54), (87, 97), (106, 99), (122, 99), (12, 52), (69, 136), (139, 52), (134, 134), (120, 120), (20, 93), (28, 54), (116, 93), (24, 134), (56, 134), (91, 60), (78, 100), (44, 76), (136, 136), (25, 54), (90, 136), (37, 37), (74, 58), (54, 54), (99, 99), (80, 54), (41, 52), (58, 58), (29, 30), (94, 120), (137, 134), (92, 60), (19, 52), (52, 52), (71, 30), (121, 52), (85, 100), (61, 76), (13, 58), (45, 30), (117, 97), (129, 134), (6, 99), (30, 30), (60, 60), (0, 76), (4, 37), (46, 76), (105, 76), (125, 134), (35, 99), (101, 76), (67, 60), (77, 30), (34, 100), (112, 136), (98, 93), (49, 120), (21, 99), (47, 93), (7, 39), (108, 52), (141, 54), (23, 54), (113, 39), (84, 100), (65, 76), (68, 76), (31, 76), (40, 39), (62, 30), (107, 76), (73, 93), (81, 134), (33, 54), (111, 58), (10, 100)] current theta: 0.154898064928 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:37:46 2014 Optimize a model with 20307 rows, 20448 columns and 60776 nonzeros Presolve removed 18718 rows and 18776 columns Presolve time: 0.03s Presolved: 1589 rows, 1672 columns, 4564 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1672 integer (1672 binary) Root relaxation: cutoff, 59 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 (59 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 [30, 37, 39, 52, 54, 58, 60, 76, 93, 97, 99, 100, 120, 134, 136] edges [(42, 60), (16, 136), (72, 30), (123, 30), (55, 136), (140, 120), (27, 58), (83, 97), (43, 136), (95, 120), (5, 37), (93, 93), (115, 54), (89, 76), (64, 39), (103, 136), (119, 97), (59, 136), (75, 100), (17, 60), (88, 134), (128, 76), (104, 136), (15, 100), (63, 136), (66, 93), (131, 54), (9, 37), (22, 58), (138, 99), (102, 99), (48, 58), (57, 30), (126, 100), (14, 134), (124, 100), (97, 97), (32, 30), (51, 100), (53, 60), (114, 58), (132, 54), (18, 30), (38, 37), (70, 99), (109, 136), (135, 97), (96, 120), (133, 120), (50, 93), (82, 99), (36, 39), (3, 134), (110, 97), (2, 136), (39, 39), (8, 54), (100, 100), (76, 76), (1, 54), (127, 99), (130, 134), (79, 76), (26, 120), (118, 97), (86, 76), (11, 54), (87, 97), (106, 99), (122, 99), (12, 52), (69, 136), (139, 52), (134, 134), (120, 120), (20, 93), (28, 54), (116, 93), (24, 134), (56, 134), (91, 60), (78, 100), (44, 76), (136, 136), (25, 54), (90, 136), (37, 37), (74, 58), (54, 54), (99, 99), (80, 54), (41, 52), (58, 58), (29, 30), (94, 120), (137, 134), (92, 60), (19, 52), (52, 52), (71, 30), (121, 52), (85, 100), (61, 76), (13, 58), (45, 30), (117, 97), (129, 134), (6, 99), (30, 30), (60, 60), (0, 76), (4, 37), (46, 76), (105, 76), (125, 134), (35, 99), (101, 76), (67, 60), (77, 30), (34, 100), (112, 136), (98, 93), (49, 120), (21, 99), (47, 93), (7, 39), (108, 52), (141, 54), (23, 54), (113, 39), (84, 100), (65, 76), (68, 76), (31, 76), (40, 39), (62, 30), (107, 76), (73, 93), (81, 134), (33, 54), (111, 58), (10, 100)] current theta: 0.154739682449 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:37:46 2014 Optimize a model with 20307 rows, 20448 columns and 60776 nonzeros Presolve removed 18720 rows and 18778 columns Presolve time: 0.03s Presolved: 1587 rows, 1670 columns, 4558 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1670 integer (1670 binary) Root relaxation: cutoff, 59 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 (59 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 [30, 37, 39, 52, 54, 58, 60, 76, 93, 97, 99, 100, 120, 134, 136] edges [(42, 60), (16, 136), (72, 30), (123, 30), (55, 136), (140, 120), (27, 58), (83, 97), (43, 136), (95, 120), (5, 37), (93, 93), (115, 54), (89, 76), (64, 39), (103, 136), (119, 97), (59, 136), (75, 100), (17, 60), (88, 134), (128, 76), (104, 136), (15, 100), (63, 136), (66, 93), (131, 54), (9, 37), (22, 58), (138, 99), (102, 99), (48, 58), (57, 30), (126, 100), (14, 134), (124, 100), (97, 97), (32, 30), (51, 100), (53, 60), (114, 58), (132, 54), (18, 30), (38, 37), (70, 99), (109, 136), (135, 97), (96, 120), (133, 120), (50, 93), (82, 99), (36, 39), (3, 134), (110, 97), (2, 136), (39, 39), (8, 54), (100, 100), (76, 76), (1, 54), (127, 99), (130, 134), (79, 76), (26, 120), (118, 97), (86, 76), (11, 54), (87, 97), (106, 99), (122, 99), (12, 52), (69, 136), (139, 52), (134, 134), (120, 120), (20, 93), (28, 54), (116, 93), (24, 134), (56, 134), (91, 60), (78, 100), (44, 76), (136, 136), (25, 54), (90, 136), (37, 37), (74, 58), (54, 54), (99, 99), (80, 54), (41, 52), (58, 58), (29, 30), (94, 120), (137, 134), (92, 60), (19, 52), (52, 52), (71, 30), (121, 52), (85, 100), (61, 76), (13, 58), (45, 30), (117, 97), (129, 134), (6, 99), (30, 30), (60, 60), (0, 76), (4, 37), (46, 76), (105, 76), (125, 134), (35, 99), (101, 76), (67, 60), (77, 30), (34, 100), (112, 136), (98, 93), (49, 120), (21, 99), (47, 93), (7, 39), (108, 52), (141, 54), (23, 54), (113, 39), (84, 100), (65, 76), (68, 76), (31, 76), (40, 39), (62, 30), (107, 76), (73, 93), (81, 134), (33, 54), (111, 58), (10, 100)] current theta: 0.154660491209 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:37:46 2014 Optimize a model with 20307 rows, 20448 columns and 60776 nonzeros Presolve removed 18722 rows and 18781 columns Presolve time: 0.03s Presolved: 1585 rows, 1667 columns, 4551 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1667 integer (1667 binary) Root relaxation: cutoff, 60 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 (60 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 [30, 37, 39, 52, 54, 58, 60, 76, 93, 97, 99, 100, 120, 134, 136] edges [(42, 60), (16, 136), (72, 30), (123, 30), (55, 136), (140, 120), (27, 58), (83, 97), (43, 136), (95, 120), (5, 37), (93, 93), (115, 54), (89, 76), (64, 39), (103, 136), (119, 97), (59, 136), (75, 100), (17, 60), (88, 134), (128, 76), (104, 136), (15, 100), (63, 136), (66, 93), (131, 54), (9, 37), (22, 58), (138, 99), (102, 99), (48, 58), (57, 30), (126, 100), (14, 134), (124, 100), (97, 97), (32, 30), (51, 100), (53, 60), (114, 58), (132, 54), (18, 30), (38, 37), (70, 99), (109, 136), (135, 97), (96, 120), (133, 120), (50, 93), (82, 99), (36, 39), (3, 134), (110, 97), (2, 136), (39, 39), (8, 54), (100, 100), (76, 76), (1, 54), (127, 99), (130, 134), (79, 76), (26, 120), (118, 97), (86, 76), (11, 54), (87, 97), (106, 99), (122, 99), (12, 52), (69, 136), (139, 52), (134, 134), (120, 120), (20, 93), (28, 54), (116, 93), (24, 134), (56, 134), (91, 60), (78, 100), (44, 76), (136, 136), (25, 54), (90, 136), (37, 37), (74, 58), (54, 54), (99, 99), (80, 54), (41, 52), (58, 58), (29, 30), (94, 120), (137, 134), (92, 60), (19, 52), (52, 52), (71, 30), (121, 52), (85, 100), (61, 76), (13, 58), (45, 30), (117, 97), (129, 134), (6, 99), (30, 30), (60, 60), (0, 76), (4, 37), (46, 76), (105, 76), (125, 134), (35, 99), (101, 76), (67, 60), (77, 30), (34, 100), (112, 136), (98, 93), (49, 120), (21, 99), (47, 93), (7, 39), (108, 52), (141, 54), (23, 54), (113, 39), (84, 100), (65, 76), (68, 76), (31, 76), (40, 39), (62, 30), (107, 76), (73, 93), (81, 134), (33, 54), (111, 58), (10, 100)]