current theta: 0.66102215461 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:58:42 2014 Optimize a model with 12883 rows, 12995 columns and 38533 nonzeros Presolve removed 3390 rows and 3390 columns Presolve time: 0.18s Presolved: 9493 rows, 9605 columns, 28363 nonzeros Variable types: 0 continuous, 9605 integer (9605 binary) Root relaxation: objective 0.000000e+00, 790 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 (1675 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, 10, 12, 30, 35, 40, 56, 62, 78, 102, 110, 112] edges [(60, 12), (96, 110), (1, 78), (72, 110), (21, 110), (0, 30), (30, 40), (87, 62), (38, 78), (64, 110), (59, 112), (77, 78), (109, 112), (48, 112), (81, 10), (100, 40), (70, 110), (34, 10), (67, 110), (86, 12), (17, 78), (26, 112), (63, 110), (19, 12), (18, 78), (25, 112), (62, 78), (22, 78), (111, 10), (13, 78), (55, 10), (99, 30), (84, 110), (44, 112), (27, 110), (91, 110), (103, 102), (3, 110), (45, 10), (80, 62), (74, 110), (23, 110), (40, 110), (107, 112), (102, 102), (31, 78), (56, 112), (88, 78), (24, 110), (85, 110), (57, 62), (90, 62), (14, 110), (54, 110), (41, 102), (75, 112), (94, 78), (12, 112), (69, 110), (49, 30), (47, 110), (52, 112), (20, 112), (65, 112), (33, 30), (43, 112), (16, 12), (4, 112), (66, 78), (71, 112), (50, 30), (2, 112), (79, 78), (15, 110), (106, 78), (105, 110), (104, 112), (83, 110), (11, 112), (58, 110), (5, 110), (29, 78), (76, 110), (73, 112), (51, 112), (61, 110), (8, 112), (37, 110), (28, 12), (89, 112), (95, 78), (10, 78), (35, 30), (6, 62), (32, 112), (82, 112), (92, 110), (98, 40), (101, 78), (39, 110), (93, 102), (68, 110), (108, 102), (9, 112), (46, 110), (112, 110), (42, 62), (7, 110), (110, 112), (36, 110), (78, 78), (97, 112), (53, 110)] current theta: 0.330511077305 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:58:43 2014 Optimize a model with 12883 rows, 12995 columns and 38533 nonzeros Presolve removed 9292 rows and 9295 columns Presolve time: 0.07s Presolved: 3591 rows, 3700 columns, 10654 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3700 integer (3700 binary) Root relaxation: objective 0.000000e+00, 1073 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 (2651 simplex iterations) in 0.16 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, 10, 17, 35, 36, 56, 65, 71, 77, 106, 111, 112] edges [(11, 65), (67, 71), (31, 36), (50, 111), (89, 65), (52, 71), (75, 71), (78, 77), (72, 111), (19, 36), (35, 35), (101, 36), (18, 111), (38, 106), (54, 36), (57, 111), (65, 71), (32, 65), (94, 106), (3, 71), (87, 111), (71, 71), (22, 36), (88, 0), (79, 17), (108, 106), (2, 65), (55, 111), (23, 36), (27, 111), (36, 36), (29, 36), (107, 71), (9, 36), (69, 71), (45, 111), (30, 106), (110, 71), (84, 111), (98, 111), (64, 65), (59, 36), (83, 111), (39, 36), (13, 111), (12, 56), (77, 111), (105, 71), (7, 65), (85, 71), (106, 111), (24, 111), (60, 0), (66, 111), (47, 111), (62, 106), (0, 111), (46, 71), (49, 111), (53, 35), (81, 36), (51, 71), (34, 111), (21, 36), (63, 0), (90, 17), (96, 36), (17, 111), (76, 36), (102, 35), (109, 71), (42, 0), (5, 111), (82, 65), (103, 111), (48, 65), (80, 111), (86, 36), (70, 71), (112, 56), (95, 111), (37, 111), (16, 36), (41, 111), (58, 36), (1, 106), (99, 111), (4, 36), (73, 36), (33, 111), (10, 106), (40, 35), (97, 71), (61, 36), (26, 65), (100, 111), (14, 36), (74, 36), (25, 71), (6, 111), (104, 56), (92, 111), (111, 0), (68, 111), (20, 71), (28, 36), (93, 111), (8, 36), (15, 112), (91, 111), (43, 56), (44, 71), (56, 56)] current theta: 0.165255538653 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:58:43 2014 Optimize a model with 12883 rows, 12995 columns and 38533 nonzeros Presolve removed 11682 rows and 11727 columns Presolve time: 0.02s Presolved: 1201 rows, 1268 columns, 3448 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1268 integer (1267 binary) Root relaxation: cutoff, 1075 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 (1075 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.247883307979 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:58:43 2014 Optimize a model with 12883 rows, 12995 columns and 38533 nonzeros Presolve removed 10656 rows and 10663 columns Presolve time: 0.04s Presolved: 2227 rows, 2332 columns, 6558 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2332 integer (2332 binary) Root relaxation: objective 0.000000e+00, 1507 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 (2552 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 [2, 35, 38, 53, 56, 70, 78, 80, 89, 101, 108, 111] edges [(53, 53), (52, 70), (49, 80), (16, 101), (97, 70), (76, 89), (37, 53), (39, 101), (99, 53), (87, 78), (3, 53), (105, 53), (6, 108), (83, 53), (72, 111), (35, 35), (75, 70), (29, 101), (18, 111), (57, 111), (84, 78), (11, 89), (54, 89), (51, 89), (34, 53), (78, 80), (111, 111), (71, 70), (38, 38), (2, 2), (22, 78), (28, 101), (27, 111), (96, 101), (110, 70), (79, 111), (10, 38), (65, 2), (94, 38), (24, 53), (19, 101), (14, 101), (98, 111), (61, 89), (91, 2), (7, 70), (12, 56), (66, 38), (77, 111), (30, 53), (62, 38), (13, 38), (45, 80), (55, 78), (33, 80), (46, 70), (101, 101), (95, 108), (58, 101), (0, 111), (43, 70), (107, 2), (44, 53), (5, 53), (47, 2), (67, 53), (63, 89), (85, 53), (80, 108), (23, 101), (102, 35), (103, 111), (70, 70), (81, 78), (90, 108), (36, 101), (109, 70), (112, 56), (64, 89), (106, 38), (26, 89), (20, 70), (8, 2), (41, 111), (42, 80), (92, 2), (50, 80), (60, 78), (68, 108), (82, 2), (21, 101), (40, 35), (59, 89), (73, 89), (48, 70), (100, 111), (1, 111), (89, 89), (104, 56), (32, 2), (74, 89), (25, 70), (17, 108), (108, 111), (15, 56), (88, 101), (93, 111), (9, 2), (4, 89), (31, 101), (69, 53), (86, 101), (56, 56)] current theta: 0.206569423316 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:58:43 2014 Optimize a model with 12883 rows, 12995 columns and 38533 nonzeros Presolve removed 11228 rows and 11248 columns Presolve time: 0.03s Presolved: 1655 rows, 1747 columns, 4833 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1747 integer (1746 binary) Root relaxation: objective 0.000000e+00, 1731 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 (2687 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 [34, 35, 39, 40, 53, 56, 64, 70, 79, 80, 92, 101] edges [(53, 53), (52, 70), (49, 80), (44, 92), (10, 79), (16, 101), (42, 101), (97, 70), (95, 80), (77, 80), (99, 53), (3, 53), (105, 53), (24, 92), (11, 39), (98, 34), (46, 56), (65, 64), (35, 35), (75, 70), (29, 101), (111, 34), (61, 64), (74, 64), (38, 79), (0, 80), (78, 80), (60, 101), (90, 80), (102, 53), (71, 70), (13, 79), (92, 92), (80, 80), (28, 101), (18, 79), (62, 79), (96, 101), (110, 70), (5, 92), (9, 64), (72, 34), (32, 70), (51, 64), (107, 70), (64, 64), (19, 101), (55, 80), (68, 92), (103, 80), (12, 56), (6, 80), (58, 64), (59, 39), (57, 34), (39, 39), (45, 80), (33, 80), (101, 101), (7, 92), (89, 39), (81, 80), (43, 70), (94, 79), (85, 53), (79, 79), (66, 34), (23, 101), (22, 101), (37, 92), (82, 92), (41, 53), (70, 70), (108, 79), (34, 34), (36, 101), (109, 70), (73, 39), (112, 56), (91, 64), (67, 92), (20, 70), (30, 34), (50, 80), (26, 64), (14, 39), (106, 79), (21, 101), (93, 34), (54, 64), (48, 70), (47, 92), (63, 64), (4, 39), (104, 56), (25, 70), (76, 101), (15, 56), (88, 101), (84, 64), (31, 101), (83, 92), (100, 34), (8, 64), (69, 53), (2, 92), (27, 92), (87, 80), (86, 101), (56, 56), (17, 79), (40, 40), (1, 79)] current theta: 0.185912480984 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:58:43 2014 Optimize a model with 12883 rows, 12995 columns and 38533 nonzeros Presolve removed 11450 rows and 11479 columns Presolve time: 0.02s Presolved: 1433 rows, 1516 columns, 4158 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1516 integer (1515 binary) Root relaxation: cutoff, 1432 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 (1432 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.19624095215 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:58:43 2014 Optimize a model with 12883 rows, 12995 columns and 38533 nonzeros Presolve removed 11332 rows and 11356 columns Presolve time: 0.03s Presolved: 1551 rows, 1639 columns, 4517 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1639 integer (1638 binary) Root relaxation: objective 0.000000e+00, 1504 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 (1504 simplex iterations) in 0.06 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 [34, 35, 40, 53, 56, 63, 70, 79, 80, 89, 92, 101] edges [(53, 53), (52, 70), (49, 80), (44, 92), (10, 79), (16, 101), (42, 101), (97, 70), (95, 80), (77, 80), (99, 53), (3, 53), (105, 53), (24, 92), (98, 34), (46, 56), (35, 35), (75, 70), (29, 101), (108, 80), (111, 34), (38, 79), (11, 89), (0, 80), (27, 63), (39, 89), (78, 80), (60, 101), (90, 80), (102, 53), (71, 70), (13, 79), (72, 92), (92, 92), (80, 80), (28, 101), (18, 79), (62, 79), (91, 92), (110, 70), (5, 92), (32, 70), (107, 70), (14, 89), (19, 101), (54, 63), (61, 89), (55, 80), (68, 92), (103, 80), (12, 56), (6, 80), (64, 63), (57, 34), (45, 80), (33, 80), (101, 101), (7, 92), (81, 80), (43, 70), (94, 79), (63, 89), (85, 53), (79, 79), (66, 34), (23, 101), (22, 101), (58, 63), (37, 92), (65, 63), (84, 63), (41, 53), (70, 70), (34, 34), (36, 101), (109, 70), (112, 56), (82, 63), (67, 92), (26, 89), (20, 70), (30, 34), (8, 63), (50, 80), (106, 79), (21, 101), (76, 63), (93, 34), (59, 89), (73, 89), (48, 70), (89, 89), (47, 92), (104, 56), (74, 89), (25, 70), (9, 63), (51, 63), (15, 56), (88, 101), (4, 89), (31, 101), (83, 92), (96, 63), (100, 34), (69, 53), (2, 92), (87, 80), (86, 101), (56, 56), (17, 79), (40, 40), (1, 79)] current theta: 0.191076716567 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:58:43 2014 Optimize a model with 12883 rows, 12995 columns and 38533 nonzeros Presolve removed 11408 rows and 11434 columns Presolve time: 0.03s Presolved: 1475 rows, 1561 columns, 4287 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1561 integer (1560 binary) Root relaxation: cutoff, 1505 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 (1505 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.193658834359 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:58:43 2014 Optimize a model with 12883 rows, 12995 columns and 38533 nonzeros Presolve removed 11368 rows and 11393 columns Presolve time: 0.03s Presolved: 1515 rows, 1602 columns, 4408 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1602 integer (1601 binary) Root relaxation: objective 0.000000e+00, 1421 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 (2342 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 [31, 34, 35, 40, 53, 56, 63, 70, 79, 80, 89, 92] edges [(53, 53), (41, 34), (52, 70), (49, 80), (44, 92), (10, 79), (97, 70), (76, 89), (95, 80), (77, 80), (99, 53), (3, 53), (105, 53), (24, 92), (98, 34), (16, 31), (46, 56), (35, 35), (75, 70), (108, 80), (111, 34), (42, 31), (38, 79), (21, 31), (11, 89), (0, 80), (39, 89), (78, 80), (90, 80), (102, 53), (71, 70), (13, 79), (72, 92), (92, 92), (80, 80), (18, 79), (62, 79), (91, 92), (110, 70), (5, 92), (22, 31), (63, 63), (88, 31), (32, 70), (107, 70), (36, 89), (14, 89), (47, 63), (54, 63), (61, 89), (55, 80), (68, 92), (103, 80), (12, 56), (6, 80), (64, 63), (57, 34), (45, 80), (33, 80), (23, 31), (7, 92), (81, 80), (28, 31), (43, 70), (94, 79), (85, 53), (79, 79), (66, 34), (58, 63), (101, 31), (37, 92), (82, 92), (65, 63), (84, 63), (70, 70), (34, 34), (29, 31), (109, 70), (112, 56), (67, 92), (26, 89), (20, 70), (60, 31), (30, 34), (86, 31), (8, 63), (50, 80), (106, 79), (96, 31), (93, 34), (59, 89), (73, 89), (48, 70), (19, 31), (89, 89), (104, 56), (74, 89), (25, 70), (9, 63), (51, 63), (15, 56), (31, 31), (4, 89), (83, 92), (100, 34), (69, 53), (2, 92), (27, 92), (87, 80), (56, 56), (17, 79), (40, 40), (1, 79)] current theta: 0.192367775463 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:58:44 2014 Optimize a model with 12883 rows, 12995 columns and 38533 nonzeros Presolve removed 11386 rows and 11411 columns Presolve time: 0.03s Presolved: 1497 rows, 1584 columns, 4354 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1584 integer (1583 binary) Root relaxation: cutoff, 126 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 (126 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 [31, 34, 35, 40, 53, 56, 63, 70, 79, 80, 89, 92] edges [(53, 53), (41, 34), (52, 70), (49, 80), (44, 92), (10, 79), (97, 70), (76, 89), (95, 80), (77, 80), (99, 53), (3, 53), (105, 53), (24, 92), (98, 34), (16, 31), (46, 56), (35, 35), (75, 70), (108, 80), (111, 34), (42, 31), (38, 79), (21, 31), (11, 89), (0, 80), (39, 89), (78, 80), (90, 80), (102, 53), (71, 70), (13, 79), (72, 92), (92, 92), (80, 80), (18, 79), (62, 79), (91, 92), (110, 70), (5, 92), (22, 31), (63, 63), (88, 31), (32, 70), (107, 70), (36, 89), (14, 89), (47, 63), (54, 63), (61, 89), (55, 80), (68, 92), (103, 80), (12, 56), (6, 80), (64, 63), (57, 34), (45, 80), (33, 80), (23, 31), (7, 92), (81, 80), (28, 31), (43, 70), (94, 79), (85, 53), (79, 79), (66, 34), (58, 63), (101, 31), (37, 92), (82, 92), (65, 63), (84, 63), (70, 70), (34, 34), (29, 31), (109, 70), (112, 56), (67, 92), (26, 89), (20, 70), (60, 31), (30, 34), (86, 31), (8, 63), (50, 80), (106, 79), (96, 31), (93, 34), (59, 89), (73, 89), (48, 70), (19, 31), (89, 89), (104, 56), (74, 89), (25, 70), (9, 63), (51, 63), (15, 56), (31, 31), (4, 89), (83, 92), (100, 34), (69, 53), (2, 92), (27, 92), (87, 80), (56, 56), (17, 79), (40, 40), (1, 79)] current theta: 0.191722246015 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:58:44 2014 Optimize a model with 12883 rows, 12995 columns and 38533 nonzeros Presolve removed 11396 rows and 11422 columns Presolve time: 0.03s Presolved: 1487 rows, 1573 columns, 4323 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1573 integer (1572 binary) Root relaxation: cutoff, 1606 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 (1606 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.192045010739 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:58:44 2014 Optimize a model with 12883 rows, 12995 columns and 38533 nonzeros Presolve removed 11390 rows and 11415 columns Presolve time: 0.03s Presolved: 1493 rows, 1580 columns, 4342 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1580 integer (1579 binary) Root relaxation: cutoff, 126 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 (126 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 [31, 34, 35, 40, 53, 56, 63, 70, 79, 80, 89, 92] edges [(53, 53), (41, 34), (52, 70), (49, 80), (44, 92), (10, 79), (97, 70), (76, 89), (95, 80), (77, 80), (99, 53), (3, 53), (105, 53), (24, 92), (98, 34), (16, 31), (46, 56), (35, 35), (75, 70), (108, 80), (111, 34), (42, 31), (38, 79), (21, 31), (11, 89), (0, 80), (39, 89), (78, 80), (90, 80), (102, 53), (71, 70), (13, 79), (72, 92), (92, 92), (80, 80), (18, 79), (62, 79), (91, 92), (110, 70), (5, 92), (22, 31), (63, 63), (88, 31), (32, 70), (107, 70), (36, 89), (14, 89), (47, 63), (54, 63), (61, 89), (55, 80), (68, 92), (103, 80), (12, 56), (6, 80), (64, 63), (57, 34), (45, 80), (33, 80), (23, 31), (7, 92), (81, 80), (28, 31), (43, 70), (94, 79), (85, 53), (79, 79), (66, 34), (58, 63), (101, 31), (37, 92), (82, 92), (65, 63), (84, 63), (70, 70), (34, 34), (29, 31), (109, 70), (112, 56), (67, 92), (26, 89), (20, 70), (60, 31), (30, 34), (86, 31), (8, 63), (50, 80), (106, 79), (96, 31), (93, 34), (59, 89), (73, 89), (48, 70), (19, 31), (89, 89), (104, 56), (74, 89), (25, 70), (9, 63), (51, 63), (15, 56), (31, 31), (4, 89), (83, 92), (100, 34), (69, 53), (2, 92), (27, 92), (87, 80), (56, 56), (17, 79), (40, 40), (1, 79)] current theta: 0.191883628377 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:58:44 2014 Optimize a model with 12883 rows, 12995 columns and 38533 nonzeros Presolve removed 11396 rows and 11422 columns Presolve time: 0.03s Presolved: 1487 rows, 1573 columns, 4323 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1573 integer (1572 binary) Root relaxation: cutoff, 1606 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 (1606 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.191964319558 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:58:44 2014 Optimize a model with 12883 rows, 12995 columns and 38533 nonzeros Presolve removed 11390 rows and 11415 columns Presolve time: 0.03s Presolved: 1493 rows, 1580 columns, 4342 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1580 integer (1579 binary) Root relaxation: cutoff, 126 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 (126 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 [31, 34, 35, 40, 53, 56, 63, 70, 79, 80, 89, 92] edges [(53, 53), (41, 34), (52, 70), (49, 80), (44, 92), (10, 79), (97, 70), (76, 89), (95, 80), (77, 80), (99, 53), (3, 53), (105, 53), (24, 92), (98, 34), (16, 31), (46, 56), (35, 35), (75, 70), (108, 80), (111, 34), (42, 31), (38, 79), (21, 31), (11, 89), (0, 80), (39, 89), (78, 80), (90, 80), (102, 53), (71, 70), (13, 79), (72, 92), (92, 92), (80, 80), (18, 79), (62, 79), (91, 92), (110, 70), (5, 92), (22, 31), (63, 63), (88, 31), (32, 70), (107, 70), (36, 89), (14, 89), (47, 63), (54, 63), (61, 89), (55, 80), (68, 92), (103, 80), (12, 56), (6, 80), (64, 63), (57, 34), (45, 80), (33, 80), (23, 31), (7, 92), (81, 80), (28, 31), (43, 70), (94, 79), (85, 53), (79, 79), (66, 34), (58, 63), (101, 31), (37, 92), (82, 92), (65, 63), (84, 63), (70, 70), (34, 34), (29, 31), (109, 70), (112, 56), (67, 92), (26, 89), (20, 70), (60, 31), (30, 34), (86, 31), (8, 63), (50, 80), (106, 79), (96, 31), (93, 34), (59, 89), (73, 89), (48, 70), (19, 31), (89, 89), (104, 56), (74, 89), (25, 70), (9, 63), (51, 63), (15, 56), (31, 31), (4, 89), (83, 92), (100, 34), (69, 53), (2, 92), (27, 92), (87, 80), (56, 56), (17, 79), (40, 40), (1, 79)]