current theta: 0.672550707691 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:00:14 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 5366 rows and 5366 columns Presolve time: 0.23s Presolved: 12191 rows, 12322 columns, 36438 nonzeros Variable types: 0 continuous, 12322 integer (12322 binary) Root relaxation: objective 0.000000e+00, 1420 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 (3118 simplex iterations) in 0.38 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 [11, 20, 21, 25, 27, 56, 63, 78, 97, 100, 102, 110, 118, 124] edges [(121, 110), (2, 124), (26, 63), (73, 20), (8, 11), (7, 124), (48, 124), (87, 27), (76, 97), (128, 27), (113, 63), (20, 118), (105, 124), (43, 97), (15, 124), (130, 124), (45, 110), (36, 27), (79, 20), (52, 56), (88, 25), (97, 63), (99, 27), (117, 118), (81, 11), (39, 11), (14, 100), (62, 63), (27, 63), (42, 97), (90, 11), (72, 63), (114, 27), (98, 27), (92, 97), (66, 118), (0, 20), (67, 118), (17, 118), (89, 63), (91, 110), (60, 97), (70, 78), (59, 118), (95, 124), (34, 78), (123, 97), (12, 27), (74, 110), (104, 97), (115, 63), (6, 102), (126, 25), (110, 97), (63, 56), (64, 27), (86, 78), (57, 118), (24, 56), (40, 21), (30, 110), (75, 56), (69, 110), (111, 78), (3, 78), (13, 27), (100, 102), (53, 27), (19, 20), (1, 124), (65, 56), (78, 11), (85, 124), (9, 20), (38, 21), (18, 97), (55, 56), (108, 124), (61, 118), (106, 100), (129, 11), (33, 63), (116, 97), (82, 63), (10, 21), (28, 21), (32, 124), (51, 21), (50, 118), (21, 11), (118, 110), (22, 110), (103, 118), (80, 21), (31, 63), (5, 118), (71, 27), (131, 124), (68, 20), (37, 110), (41, 56), (46, 20), (84, 124), (112, 118), (94, 124), (47, 118), (49, 102), (120, 97), (44, 124), (4, 27), (23, 124), (125, 11), (54, 21), (122, 100), (124, 124), (109, 118), (127, 78), (58, 118), (29, 118), (16, 27), (102, 78), (107, 21), (93, 97), (35, 63), (96, 63), (77, 27), (101, 56), (83, 20), (11, 78), (119, 63), (25, 124), (56, 56)] current theta: 0.336275353846 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:00:14 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 12950 rows and 12950 columns Presolve time: 0.10s Presolved: 4607 rows, 4738 columns, 13686 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4738 integer (4738 binary) Root relaxation: objective 0.000000e+00, 1087 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 (2393 simplex iterations) in 0.18 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 [20, 32, 48, 63, 74, 78, 84, 86, 95, 107, 110, 116, 119, 131] edges [(26, 131), (5, 84), (103, 95), (123, 74), (10, 78), (70, 86), (113, 119), (7, 107), (107, 131), (87, 63), (52, 63), (126, 84), (51, 131), (65, 131), (74, 20), (85, 84), (93, 119), (105, 131), (6, 131), (76, 84), (45, 119), (92, 74), (120, 131), (73, 119), (131, 131), (118, 74), (28, 78), (27, 63), (59, 74), (38, 131), (56, 78), (25, 84), (95, 84), (40, 86), (97, 119), (121, 84), (46, 119), (72, 119), (82, 131), (98, 119), (18, 107), (116, 119), (67, 119), (53, 74), (91, 119), (108, 84), (83, 74), (55, 86), (63, 63), (79, 131), (66, 119), (89, 63), (34, 131), (20, 110), (68, 32), (8, 131), (84, 84), (127, 131), (42, 119), (48, 74), (106, 131), (129, 131), (64, 63), (13, 74), (110, 74), (23, 84), (24, 131), (90, 63), (4, 119), (30, 74), (80, 107), (122, 131), (39, 86), (61, 84), (62, 119), (100, 131), (22, 119), (69, 119), (128, 131), (54, 78), (88, 84), (0, 84), (58, 74), (3, 86), (125, 131), (37, 84), (17, 119), (94, 84), (117, 63), (115, 78), (33, 131), (112, 119), (47, 110), (29, 119), (43, 119), (50, 119), (31, 131), (71, 119), (14, 84), (16, 74), (49, 131), (111, 63), (12, 131), (44, 131), (75, 131), (124, 84), (99, 86), (101, 78), (109, 119), (114, 119), (2, 74), (96, 86), (102, 107), (9, 84), (60, 20), (81, 86), (32, 74), (41, 78), (104, 74), (86, 63), (21, 78), (36, 74), (77, 119), (19, 32), (15, 84), (119, 119), (78, 78), (11, 78), (1, 84), (130, 131), (35, 131), (57, 107)] current theta: 0.168137676923 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:00:15 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 15948 rows and 15991 columns Presolve time: 0.03s Presolved: 1609 rows, 1697 columns, 4649 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1697 integer (1697 binary) Root relaxation: objective 0.000000e+00, 1566 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 (2654 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 [19, 35, 36, 42, 43, 48, 55, 65, 88, 93, 105, 110, 115, 122] edges [(12, 65), (63, 55), (89, 55), (68, 19), (29, 43), (25, 88), (65, 65), (28, 115), (107, 65), (122, 122), (35, 35), (93, 93), (38, 35), (118, 93), (108, 105), (101, 35), (130, 122), (91, 93), (90, 55), (86, 55), (71, 43), (54, 115), (34, 122), (33, 35), (14, 88), (17, 110), (95, 19), (131, 122), (96, 55), (0, 19), (121, 19), (117, 42), (61, 19), (36, 36), (66, 43), (112, 65), (103, 19), (104, 36), (1, 122), (9, 19), (79, 65), (67, 42), (20, 110), (22, 93), (74, 110), (100, 122), (59, 36), (92, 36), (15, 88), (75, 35), (40, 55), (113, 65), (3, 115), (129, 122), (111, 42), (19, 19), (46, 65), (106, 88), (7, 65), (21, 115), (99, 115), (105, 105), (27, 42), (32, 19), (48, 48), (119, 93), (56, 115), (10, 115), (85, 88), (116, 93), (102, 35), (125, 115), (62, 43), (43, 42), (49, 19), (128, 35), (115, 115), (127, 122), (72, 43), (57, 36), (11, 115), (87, 42), (42, 42), (4, 65), (81, 115), (6, 88), (16, 36), (82, 35), (64, 43), (47, 110), (58, 36), (77, 42), (110, 110), (5, 19), (13, 93), (2, 48), (53, 93), (88, 88), (120, 65), (52, 55), (70, 115), (84, 88), (94, 19), (8, 122), (55, 55), (109, 65), (26, 65), (123, 36), (24, 122), (39, 55), (44, 19), (98, 93), (31, 65), (23, 19), (80, 122), (69, 43), (76, 65), (51, 35), (126, 88), (60, 110), (114, 43), (97, 93), (30, 36), (18, 43), (37, 19), (41, 35), (73, 93), (45, 65), (124, 88), (83, 48), (78, 115), (50, 110)] current theta: 0.0840688384614 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:00:15 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 16958 rows and 17089 columns Presolve time: 0.02s Presolved: 599 rows, 599 columns, 1549 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 599 integer (598 binary) Root relaxation: cutoff, 257 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 (257 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.126103257692 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:00:15 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 16556 rows and 16666 columns Presolve time: 0.02s Presolved: 1001 rows, 1022 columns, 2758 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1022 integer (1022 binary) Root relaxation: cutoff, 1068 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 (1068 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.147120467307 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:00:15 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 16266 rows and 16342 columns Presolve time: 0.02s Presolved: 1291 rows, 1346 columns, 3662 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1346 integer (1346 binary) Root relaxation: cutoff, 1377 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 (1377 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.157629072115 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:00:15 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 16104 rows and 16163 columns Presolve time: 0.02s Presolved: 1453 rows, 1525 columns, 4165 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1525 integer (1525 binary) Root relaxation: cutoff, 1591 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 (1591 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.162883374519 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:00:15 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 16016 rows and 16064 columns Presolve time: 0.02s Presolved: 1541 rows, 1624 columns, 4440 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1624 integer (1624 binary) Root relaxation: cutoff, 1795 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 (1795 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.165510525721 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:00:15 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 15982 rows and 16028 columns Presolve time: 0.03s Presolved: 1575 rows, 1660 columns, 4544 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1660 integer (1660 binary) Root relaxation: objective 1.421085e-14, 1754 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 204 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 2 Zero half: 16 Explored 0 nodes (5439 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 [0, 2, 10, 29, 30, 38, 42, 55, 65, 88, 105, 110, 118, 122] edges [(9, 0), (28, 10), (12, 65), (46, 30), (63, 55), (25, 88), (3, 10), (16, 30), (65, 65), (62, 29), (107, 65), (122, 122), (102, 10), (114, 29), (13, 118), (41, 38), (81, 10), (130, 122), (90, 55), (86, 55), (98, 118), (34, 122), (14, 88), (17, 110), (38, 38), (71, 42), (2, 2), (131, 122), (96, 55), (104, 30), (23, 0), (35, 10), (53, 118), (117, 42), (57, 30), (66, 118), (118, 118), (32, 30), (1, 122), (101, 10), (79, 65), (83, 30), (93, 118), (56, 10), (67, 42), (20, 110), (74, 110), (22, 118), (58, 30), (100, 122), (15, 88), (51, 10), (40, 55), (113, 65), (69, 29), (129, 122), (111, 42), (94, 0), (97, 118), (5, 0), (106, 88), (49, 105), (7, 65), (18, 29), (105, 105), (27, 42), (89, 38), (64, 29), (68, 0), (91, 118), (78, 10), (82, 10), (11, 10), (75, 38), (0, 0), (59, 30), (10, 10), (43, 42), (72, 42), (123, 2), (44, 105), (127, 122), (37, 0), (4, 29), (87, 42), (42, 42), (6, 88), (29, 29), (47, 110), (116, 118), (92, 118), (77, 42), (99, 10), (112, 30), (128, 38), (110, 110), (30, 30), (21, 10), (88, 88), (54, 10), (120, 65), (52, 55), (95, 0), (108, 0), (84, 88), (19, 0), (121, 0), (73, 118), (8, 122), (55, 55), (33, 10), (109, 65), (61, 0), (26, 65), (115, 10), (24, 122), (39, 55), (31, 65), (70, 10), (80, 122), (103, 30), (76, 65), (125, 10), (36, 30), (126, 88), (60, 110), (45, 65), (124, 88), (85, 0), (48, 2), (119, 118), (50, 110)] current theta: 0.16419695012 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:00:15 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 15998 rows and 16045 columns Presolve time: 0.02s Presolved: 1559 rows, 1643 columns, 4495 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1643 integer (1643 binary) Root relaxation: objective -7.105427e-15, 1699 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 (2829 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 [2, 10, 29, 30, 41, 42, 55, 61, 65, 68, 88, 110, 118, 122] edges [(28, 10), (12, 65), (46, 30), (63, 55), (75, 41), (123, 30), (25, 88), (3, 10), (16, 30), (65, 65), (62, 29), (61, 61), (107, 65), (122, 122), (114, 29), (13, 118), (94, 61), (81, 10), (130, 122), (90, 55), (86, 55), (44, 61), (98, 118), (7, 30), (34, 122), (14, 88), (17, 110), (71, 42), (2, 2), (131, 122), (96, 55), (104, 30), (128, 41), (35, 10), (53, 118), (117, 42), (57, 30), (66, 118), (112, 65), (118, 118), (32, 30), (1, 122), (101, 10), (79, 65), (41, 41), (37, 61), (83, 30), (93, 118), (56, 10), (67, 42), (20, 110), (105, 61), (74, 110), (22, 118), (58, 30), (100, 122), (102, 41), (15, 88), (51, 10), (40, 55), (113, 65), (69, 29), (129, 122), (111, 42), (97, 118), (106, 88), (9, 68), (18, 29), (27, 42), (64, 29), (91, 118), (78, 10), (82, 10), (11, 10), (23, 61), (5, 68), (59, 30), (10, 10), (43, 42), (72, 42), (121, 68), (127, 122), (95, 68), (87, 42), (42, 42), (108, 61), (4, 65), (68, 68), (89, 41), (6, 88), (49, 61), (29, 29), (47, 110), (116, 118), (92, 118), (77, 42), (99, 10), (110, 110), (30, 30), (21, 10), (88, 88), (54, 10), (120, 65), (52, 55), (84, 88), (73, 118), (8, 122), (55, 55), (33, 10), (109, 65), (85, 61), (26, 65), (115, 10), (24, 122), (39, 55), (31, 65), (70, 10), (0, 61), (80, 122), (103, 30), (76, 65), (125, 10), (38, 41), (36, 30), (19, 61), (126, 88), (60, 110), (45, 65), (124, 88), (48, 2), (119, 118), (50, 110)] current theta: 0.163540162319 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:00:16 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 16012 rows and 16060 columns Presolve time: 0.02s Presolved: 1545 rows, 1628 columns, 4452 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1628 integer (1628 binary) Root relaxation: objective 0.000000e+00, 1651 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 (1651 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 [1, 2, 3, 5, 24, 30, 41, 42, 43, 55, 65, 88, 110, 118] edges [(12, 65), (46, 30), (63, 55), (75, 41), (122, 24), (40, 41), (29, 43), (123, 30), (25, 88), (16, 30), (65, 65), (33, 3), (107, 65), (56, 3), (23, 5), (54, 3), (9, 5), (13, 118), (125, 3), (90, 55), (86, 55), (70, 3), (98, 118), (44, 5), (14, 88), (17, 110), (5, 5), (71, 42), (2, 2), (96, 55), (104, 30), (49, 1), (78, 3), (128, 41), (53, 118), (117, 42), (57, 30), (80, 24), (66, 118), (112, 65), (118, 118), (32, 30), (35, 41), (79, 65), (129, 24), (28, 3), (41, 41), (83, 30), (93, 118), (10, 3), (67, 42), (20, 110), (74, 110), (22, 118), (58, 30), (102, 41), (15, 88), (68, 5), (113, 65), (99, 3), (111, 42), (81, 3), (97, 118), (106, 88), (21, 3), (7, 65), (130, 1), (37, 5), (27, 42), (101, 41), (91, 118), (115, 3), (43, 43), (59, 30), (62, 43), (94, 5), (95, 5), (24, 24), (61, 5), (72, 43), (105, 1), (103, 5), (87, 42), (4, 65), (89, 41), (8, 1), (108, 5), (77, 43), (42, 43), (64, 43), (47, 110), (116, 118), (3, 3), (92, 118), (110, 110), (131, 1), (30, 30), (0, 5), (88, 88), (100, 1), (120, 65), (11, 3), (52, 55), (84, 88), (73, 118), (85, 5), (55, 55), (109, 65), (6, 1), (26, 65), (34, 24), (82, 3), (39, 55), (31, 65), (51, 24), (69, 43), (19, 5), (76, 65), (121, 5), (1, 1), (38, 41), (36, 30), (126, 88), (60, 110), (114, 43), (18, 43), (127, 1), (45, 65), (124, 88), (48, 2), (119, 118), (50, 110)] current theta: 0.163211768419 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:00:16 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 16012 rows and 16060 columns Presolve time: 0.02s Presolved: 1545 rows, 1628 columns, 4452 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1628 integer (1628 binary) Root relaxation: cutoff, 49 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 (49 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 [1, 2, 3, 5, 24, 30, 41, 42, 43, 55, 65, 88, 110, 118] edges [(12, 65), (46, 30), (63, 55), (75, 41), (122, 24), (40, 41), (29, 43), (123, 30), (25, 88), (16, 30), (65, 65), (33, 3), (107, 65), (56, 3), (23, 5), (54, 3), (9, 5), (13, 118), (125, 3), (90, 55), (86, 55), (70, 3), (98, 118), (44, 5), (14, 88), (17, 110), (5, 5), (71, 42), (2, 2), (96, 55), (104, 30), (49, 1), (78, 3), (128, 41), (53, 118), (117, 42), (57, 30), (80, 24), (66, 118), (112, 65), (118, 118), (32, 30), (35, 41), (79, 65), (129, 24), (28, 3), (41, 41), (83, 30), (93, 118), (10, 3), (67, 42), (20, 110), (74, 110), (22, 118), (58, 30), (102, 41), (15, 88), (68, 5), (113, 65), (99, 3), (111, 42), (81, 3), (97, 118), (106, 88), (21, 3), (7, 65), (130, 1), (37, 5), (27, 42), (101, 41), (91, 118), (115, 3), (43, 43), (59, 30), (62, 43), (94, 5), (95, 5), (24, 24), (61, 5), (72, 43), (105, 1), (103, 5), (87, 42), (4, 65), (89, 41), (8, 1), (108, 5), (77, 43), (42, 43), (64, 43), (47, 110), (116, 118), (3, 3), (92, 118), (110, 110), (131, 1), (30, 30), (0, 5), (88, 88), (100, 1), (120, 65), (11, 3), (52, 55), (84, 88), (73, 118), (85, 5), (55, 55), (109, 65), (6, 1), (26, 65), (34, 24), (82, 3), (39, 55), (31, 65), (51, 24), (69, 43), (19, 5), (76, 65), (121, 5), (1, 1), (38, 41), (36, 30), (126, 88), (60, 110), (114, 43), (18, 43), (127, 1), (45, 65), (124, 88), (48, 2), (119, 118), (50, 110)] current theta: 0.163047571469 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:00:16 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 16014 rows and 16062 columns Presolve time: 0.02s Presolved: 1543 rows, 1626 columns, 4446 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1626 integer (1626 binary) Root relaxation: cutoff, 49 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 (49 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 [1, 2, 3, 5, 24, 30, 41, 42, 43, 55, 65, 88, 110, 118] edges [(12, 65), (46, 30), (63, 55), (75, 41), (122, 24), (40, 41), (29, 43), (123, 30), (25, 88), (16, 30), (65, 65), (33, 3), (107, 65), (56, 3), (23, 5), (54, 3), (9, 5), (13, 118), (125, 3), (90, 55), (86, 55), (70, 3), (98, 118), (44, 5), (14, 88), (17, 110), (5, 5), (71, 42), (2, 2), (96, 55), (104, 30), (49, 1), (78, 3), (128, 41), (53, 118), (117, 42), (57, 30), (80, 24), (66, 118), (112, 65), (118, 118), (32, 30), (35, 41), (79, 65), (129, 24), (28, 3), (41, 41), (83, 30), (93, 118), (10, 3), (67, 42), (20, 110), (74, 110), (22, 118), (58, 30), (102, 41), (15, 88), (68, 5), (113, 65), (99, 3), (111, 42), (81, 3), (97, 118), (106, 88), (21, 3), (7, 65), (130, 1), (37, 5), (27, 42), (101, 41), (91, 118), (115, 3), (43, 43), (59, 30), (62, 43), (94, 5), (95, 5), (24, 24), (61, 5), (72, 43), (105, 1), (103, 5), (87, 42), (4, 65), (89, 41), (8, 1), (108, 5), (77, 43), (42, 43), (64, 43), (47, 110), (116, 118), (3, 3), (92, 118), (110, 110), (131, 1), (30, 30), (0, 5), (88, 88), (100, 1), (120, 65), (11, 3), (52, 55), (84, 88), (73, 118), (85, 5), (55, 55), (109, 65), (6, 1), (26, 65), (34, 24), (82, 3), (39, 55), (31, 65), (51, 24), (69, 43), (19, 5), (76, 65), (121, 5), (1, 1), (38, 41), (36, 30), (126, 88), (60, 110), (114, 43), (18, 43), (127, 1), (45, 65), (124, 88), (48, 2), (119, 118), (50, 110)] current theta: 0.162965472994 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:00:16 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 16014 rows and 16062 columns Presolve time: 0.02s Presolved: 1543 rows, 1626 columns, 4446 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1626 integer (1626 binary) Root relaxation: cutoff, 49 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 (49 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 [1, 2, 3, 5, 24, 30, 41, 42, 43, 55, 65, 88, 110, 118] edges [(12, 65), (46, 30), (63, 55), (75, 41), (122, 24), (40, 41), (29, 43), (123, 30), (25, 88), (16, 30), (65, 65), (33, 3), (107, 65), (56, 3), (23, 5), (54, 3), (9, 5), (13, 118), (125, 3), (90, 55), (86, 55), (70, 3), (98, 118), (44, 5), (14, 88), (17, 110), (5, 5), (71, 42), (2, 2), (96, 55), (104, 30), (49, 1), (78, 3), (128, 41), (53, 118), (117, 42), (57, 30), (80, 24), (66, 118), (112, 65), (118, 118), (32, 30), (35, 41), (79, 65), (129, 24), (28, 3), (41, 41), (83, 30), (93, 118), (10, 3), (67, 42), (20, 110), (74, 110), (22, 118), (58, 30), (102, 41), (15, 88), (68, 5), (113, 65), (99, 3), (111, 42), (81, 3), (97, 118), (106, 88), (21, 3), (7, 65), (130, 1), (37, 5), (27, 42), (101, 41), (91, 118), (115, 3), (43, 43), (59, 30), (62, 43), (94, 5), (95, 5), (24, 24), (61, 5), (72, 43), (105, 1), (103, 5), (87, 42), (4, 65), (89, 41), (8, 1), (108, 5), (77, 43), (42, 43), (64, 43), (47, 110), (116, 118), (3, 3), (92, 118), (110, 110), (131, 1), (30, 30), (0, 5), (88, 88), (100, 1), (120, 65), (11, 3), (52, 55), (84, 88), (73, 118), (85, 5), (55, 55), (109, 65), (6, 1), (26, 65), (34, 24), (82, 3), (39, 55), (31, 65), (51, 24), (69, 43), (19, 5), (76, 65), (121, 5), (1, 1), (38, 41), (36, 30), (126, 88), (60, 110), (114, 43), (18, 43), (127, 1), (45, 65), (124, 88), (48, 2), (119, 118), (50, 110)]