current theta: 0.665263306398 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:38:55 2014 Optimize a model with 20593 rows, 20735 columns and 61633 nonzeros Presolve removed 6640 rows and 6640 columns Presolve time: 0.30s Presolved: 13953 rows, 14095 columns, 41713 nonzeros Variable types: 0 continuous, 14095 integer (14095 binary) Root relaxation: objective 0.000000e+00, 1579 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 (3221 simplex iterations) in 0.44 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, 17, 30, 33, 67, 75, 82, 84, 97, 108, 110, 113, 115, 126, 133] edges [(15, 30), (76, 17), (29, 133), (117, 33), (35, 33), (83, 97), (57, 133), (50, 108), (92, 133), (130, 11), (88, 33), (131, 11), (37, 75), (78, 82), (71, 97), (108, 113), (110, 17), (46, 113), (30, 97), (118, 133), (82, 133), (86, 82), (140, 84), (25, 84), (85, 82), (2, 33), (104, 33), (132, 115), (62, 82), (55, 84), (73, 30), (26, 113), (103, 133), (72, 33), (101, 11), (9, 133), (53, 17), (114, 33), (45, 11), (77, 17), (91, 110), (67, 82), (21, 82), (125, 30), (113, 11), (20, 33), (27, 30), (69, 97), (70, 82), (59, 108), (129, 30), (138, 75), (122, 84), (98, 113), (75, 133), (120, 84), (141, 113), (95, 82), (1, 17), (128, 11), (3, 33), (105, 33), (13, 108), (11, 113), (89, 30), (38, 97), (54, 133), (51, 133), (44, 82), (42, 115), (87, 97), (33, 30), (6, 113), (124, 97), (10, 33), (16, 84), (48, 82), (66, 82), (121, 126), (12, 113), (90, 30), (65, 82), (64, 133), (136, 97), (34, 30), (52, 115), (17, 82), (139, 82), (63, 126), (109, 97), (94, 11), (134, 133), (36, 11), (127, 133), (23, 133), (22, 115), (49, 97), (116, 115), (32, 108), (81, 30), (112, 30), (41, 108), (74, 113), (40, 33), (4, 97), (135, 126), (119, 33), (47, 11), (96, 30), (107, 30), (68, 133), (79, 84), (126, 97), (0, 115), (8, 126), (106, 84), (56, 97), (80, 115), (142, 30), (137, 30), (19, 30), (14, 108), (5, 115), (18, 17), (61, 30), (111, 82), (133, 17), (84, 133), (7, 11), (58, 33), (100, 33), (102, 17), (24, 97), (39, 97), (28, 108), (31, 97), (60, 75), (43, 108), (115, 97), (97, 30), (99, 82), (93, 82), (123, 115)] current theta: 0.332631653199 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:38:56 2014 Optimize a model with 20593 rows, 20735 columns and 61633 nonzeros Presolve removed 15336 rows and 15336 columns Presolve time: 0.12s Presolved: 5257 rows, 5399 columns, 15625 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5399 integer (5399 binary) Root relaxation: objective 0.000000e+00, 1361 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 (2602 simplex iterations) in 0.24 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, 24, 49, 51, 63, 70, 89, 96, 97, 98, 102, 118, 136, 139, 142] edges [(6, 51), (110, 118), (93, 139), (0, 49), (20, 136), (52, 136), (16, 51), (135, 142), (137, 89), (95, 51), (138, 102), (5, 136), (18, 139), (57, 139), (83, 136), (21, 51), (115, 136), (63, 142), (124, 142), (78, 139), (134, 139), (108, 98), (94, 70), (91, 98), (128, 51), (47, 51), (73, 142), (24, 49), (74, 98), (45, 98), (64, 139), (46, 139), (67, 139), (89, 136), (1, 142), (37, 63), (125, 142), (79, 63), (43, 51), (127, 139), (62, 139), (68, 139), (92, 70), (126, 142), (97, 97), (69, 142), (103, 102), (11, 51), (54, 139), (30, 136), (117, 142), (41, 51), (84, 139), (2, 136), (48, 118), (142, 142), (50, 98), (129, 142), (104, 142), (133, 102), (123, 98), (39, 136), (51, 51), (112, 142), (33, 136), (139, 102), (130, 142), (113, 98), (70, 139), (102, 139), (8, 136), (44, 139), (34, 0), (85, 139), (75, 139), (119, 98), (65, 142), (90, 139), (3, 136), (17, 102), (136, 136), (58, 136), (121, 142), (55, 139), (82, 118), (120, 139), (101, 49), (86, 139), (32, 51), (118, 139), (15, 51), (109, 142), (13, 139), (9, 139), (81, 142), (106, 139), (53, 102), (60, 142), (14, 24), (107, 51), (116, 136), (132, 98), (28, 51), (76, 139), (98, 98), (38, 136), (12, 51), (23, 98), (35, 142), (96, 142), (29, 139), (140, 70), (80, 136), (49, 49), (10, 142), (42, 51), (59, 51), (7, 139), (66, 70), (77, 142), (122, 51), (71, 142), (26, 51), (40, 142), (72, 142), (88, 98), (100, 142), (25, 139), (19, 142), (61, 142), (114, 142), (105, 142), (27, 136), (4, 136), (141, 98), (36, 51), (87, 142), (111, 102), (56, 0), (99, 51), (131, 98), (22, 136), (31, 136)] current theta: 0.166315826599 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:38:56 2014 Optimize a model with 20593 rows, 20735 columns and 61633 nonzeros Presolve removed 18864 rows and 18915 columns Presolve time: 0.03s Presolved: 1729 rows, 1820 columns, 4990 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1820 integer (1820 binary) Root relaxation: objective -3.552714e-14, 1661 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 (3528 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 [16, 32, 49, 60, 64, 84, 86, 89, 93, 107, 108, 112, 116, 119, 126] edges [(81, 112), (120, 16), (30, 89), (80, 89), (83, 126), (0, 116), (33, 89), (96, 49), (128, 107), (92, 107), (38, 116), (142, 112), (11, 108), (26, 16), (53, 64), (132, 119), (6, 108), (32, 107), (68, 84), (134, 107), (133, 84), (110, 16), (93, 93), (16, 16), (97, 89), (137, 116), (124, 126), (109, 112), (47, 49), (139, 64), (123, 119), (85, 32), (31, 89), (106, 64), (91, 32), (114, 112), (102, 64), (136, 89), (140, 84), (36, 93), (77, 112), (95, 16), (111, 86), (2, 89), (76, 86), (121, 112), (46, 32), (79, 60), (107, 32), (63, 60), (18, 32), (100, 126), (55, 86), (58, 89), (44, 84), (86, 86), (29, 93), (40, 126), (64, 64), (48, 16), (61, 126), (4, 49), (84, 84), (138, 86), (57, 84), (122, 93), (5, 89), (67, 84), (98, 108), (23, 32), (34, 116), (62, 84), (113, 108), (42, 32), (8, 89), (35, 49), (130, 86), (72, 126), (37, 112), (22, 89), (66, 84), (116, 116), (21, 93), (45, 108), (74, 119), (112, 112), (41, 107), (88, 119), (117, 49), (14, 116), (131, 32), (24, 116), (104, 49), (118, 84), (78, 93), (59, 16), (3, 89), (94, 84), (1, 112), (15, 107), (25, 93), (125, 112), (127, 64), (12, 107), (73, 112), (13, 93), (56, 49), (65, 86), (60, 60), (27, 89), (87, 126), (99, 16), (126, 126), (9, 86), (50, 32), (7, 86), (141, 119), (43, 32), (135, 112), (54, 64), (49, 49), (19, 112), (71, 49), (103, 64), (89, 89), (82, 84), (70, 93), (10, 126), (51, 32), (108, 108), (75, 64), (101, 116), (69, 126), (17, 84), (105, 49), (39, 89), (20, 49), (28, 108), (119, 119), (52, 89), (129, 86), (90, 86), (115, 89)] current theta: 0.0831579132997 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:38:56 2014 Optimize a model with 20593 rows, 20735 columns and 61633 nonzeros Presolve removed 19954 rows and 20096 columns Presolve time: 0.02s Presolved: 639 rows, 639 columns, 1639 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 639 integer (638 binary) Root relaxation: cutoff, 376 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 (376 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.12473686995 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:38:56 2014 Optimize a model with 20593 rows, 20735 columns and 61633 nonzeros Presolve removed 19480 rows and 19605 columns Presolve time: 0.02s Presolved: 1113 rows, 1130 columns, 3068 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1130 integer (1130 binary) Root relaxation: cutoff, 1338 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 (1338 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.145526348275 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:38:56 2014 Optimize a model with 20593 rows, 20735 columns and 61633 nonzeros Presolve removed 19194 rows and 19282 columns Presolve time: 0.02s Presolved: 1399 rows, 1453 columns, 3963 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1453 integer (1453 binary) Root relaxation: cutoff, 1571 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 (1571 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.155921087437 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:38:56 2014 Optimize a model with 20593 rows, 20735 columns and 61633 nonzeros Presolve removed 19032 rows and 19099 columns Presolve time: 0.03s Presolved: 1561 rows, 1636 columns, 4470 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1636 integer (1636 binary) Root relaxation: cutoff, 1832 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 (1832 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.161118457018 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:38:56 2014 Optimize a model with 20593 rows, 20735 columns and 61633 nonzeros Presolve removed 18954 rows and 19011 columns Presolve time: 0.03s Presolved: 1639 rows, 1724 columns, 4714 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1724 integer (1724 binary) Root relaxation: objective 0.000000e+00, 2045 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 (2045 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, 64, 65, 70, 72, 74, 78, 79, 84, 95, 96, 107, 108, 116, 125] edges [(123, 74), (5, 72), (85, 107), (47, 96), (0, 116), (128, 107), (92, 107), (63, 79), (38, 116), (11, 108), (65, 65), (93, 78), (53, 64), (6, 108), (32, 107), (68, 84), (134, 107), (133, 84), (135, 125), (10, 72), (96, 96), (137, 116), (73, 125), (95, 95), (87, 72), (130, 65), (139, 64), (71, 96), (106, 64), (102, 64), (140, 84), (107, 107), (100, 125), (129, 96), (138, 65), (132, 74), (117, 72), (52, 31), (125, 125), (19, 125), (83, 72), (48, 78), (104, 96), (88, 74), (9, 65), (25, 70), (22, 31), (44, 84), (28, 74), (64, 64), (74, 74), (84, 84), (15, 96), (99, 95), (57, 84), (91, 74), (16, 95), (42, 107), (126, 72), (67, 84), (39, 31), (98, 108), (2, 31), (7, 65), (119, 74), (34, 116), (131, 74), (81, 125), (62, 84), (113, 108), (89, 31), (26, 95), (1, 125), (33, 31), (51, 107), (66, 84), (141, 74), (116, 116), (36, 70), (142, 125), (124, 72), (115, 31), (45, 108), (4, 96), (80, 31), (27, 72), (122, 70), (79, 79), (41, 107), (13, 70), (114, 125), (3, 31), (110, 78), (43, 95), (14, 116), (121, 125), (70, 70), (21, 70), (24, 116), (20, 96), (109, 125), (105, 72), (90, 65), (94, 84), (78, 70), (72, 72), (136, 31), (18, 95), (8, 72), (58, 72), (86, 65), (127, 64), (35, 96), (12, 107), (77, 125), (49, 96), (29, 78), (23, 95), (118, 70), (55, 65), (30, 31), (46, 107), (60, 79), (54, 64), (56, 96), (61, 72), (40, 72), (103, 64), (69, 72), (59, 95), (82, 84), (108, 108), (37, 125), (75, 64), (112, 125), (76, 65), (101, 116), (17, 84), (31, 31), (97, 31), (120, 70), (111, 65), (50, 74)] current theta: 0.158519772228 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:38:57 2014 Optimize a model with 20593 rows, 20735 columns and 61633 nonzeros Presolve removed 18998 rows and 19059 columns Presolve time: 0.03s Presolved: 1595 rows, 1676 columns, 4578 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1676 integer (1676 binary) Root relaxation: cutoff, 1744 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 (1744 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.159819114623 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:38:57 2014 Optimize a model with 20593 rows, 20735 columns and 61633 nonzeros Presolve removed 18974 rows and 19032 columns Presolve time: 0.03s Presolved: 1619 rows, 1703 columns, 4653 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1703 integer (1703 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 [31, 64, 65, 70, 72, 74, 78, 79, 84, 95, 96, 107, 108, 116, 125] edges [(123, 74), (5, 72), (85, 107), (47, 96), (0, 116), (128, 107), (92, 107), (63, 79), (38, 116), (11, 108), (65, 65), (93, 78), (53, 64), (6, 108), (32, 107), (68, 84), (134, 107), (133, 84), (135, 125), (10, 72), (96, 96), (137, 116), (73, 125), (95, 95), (87, 72), (130, 65), (139, 64), (71, 96), (106, 64), (102, 64), (140, 84), (107, 107), (100, 125), (129, 96), (138, 65), (132, 74), (117, 72), (52, 31), (125, 125), (19, 125), (83, 72), (48, 78), (104, 96), (88, 74), (9, 65), (25, 70), (22, 31), (44, 84), (28, 74), (64, 64), (74, 74), (84, 84), (15, 96), (99, 95), (57, 84), (91, 74), (16, 95), (42, 107), (126, 72), (67, 84), (39, 31), (98, 108), (2, 31), (7, 65), (119, 74), (34, 116), (131, 74), (81, 125), (62, 84), (113, 108), (89, 31), (26, 95), (1, 125), (33, 31), (51, 107), (66, 84), (141, 74), (116, 116), (36, 70), (142, 125), (124, 72), (115, 31), (45, 108), (4, 96), (80, 31), (27, 72), (122, 70), (79, 79), (41, 107), (13, 70), (114, 125), (3, 31), (110, 78), (43, 95), (14, 116), (121, 125), (70, 70), (21, 70), (24, 116), (20, 96), (109, 125), (105, 72), (90, 65), (94, 84), (78, 70), (72, 72), (136, 31), (18, 95), (8, 72), (58, 72), (86, 65), (127, 64), (35, 96), (12, 107), (77, 125), (49, 96), (29, 78), (23, 95), (118, 70), (55, 65), (30, 31), (46, 107), (60, 79), (54, 64), (56, 96), (61, 72), (40, 72), (103, 64), (69, 72), (59, 95), (82, 84), (108, 108), (37, 125), (75, 64), (112, 125), (76, 65), (101, 116), (17, 84), (31, 31), (97, 31), (120, 70), (111, 65), (50, 74)] current theta: 0.159169443425 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:38:57 2014 Optimize a model with 20593 rows, 20735 columns and 61633 nonzeros Presolve removed 18980 rows and 19039 columns Presolve time: 0.03s Presolved: 1613 rows, 1696 columns, 4634 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1696 integer (1696 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 [31, 64, 65, 70, 72, 74, 78, 79, 84, 95, 96, 107, 108, 116, 125] edges [(123, 74), (5, 72), (85, 107), (47, 96), (0, 116), (128, 107), (92, 107), (63, 79), (38, 116), (11, 108), (65, 65), (93, 78), (53, 64), (6, 108), (32, 107), (68, 84), (134, 107), (133, 84), (135, 125), (10, 72), (96, 96), (137, 116), (73, 125), (95, 95), (87, 72), (130, 65), (139, 64), (71, 96), (106, 64), (102, 64), (140, 84), (107, 107), (100, 125), (129, 96), (138, 65), (132, 74), (117, 72), (52, 31), (125, 125), (19, 125), (83, 72), (48, 78), (104, 96), (88, 74), (9, 65), (25, 70), (22, 31), (44, 84), (28, 74), (64, 64), (74, 74), (84, 84), (15, 96), (99, 95), (57, 84), (91, 74), (16, 95), (42, 107), (126, 72), (67, 84), (39, 31), (98, 108), (2, 31), (7, 65), (119, 74), (34, 116), (131, 74), (81, 125), (62, 84), (113, 108), (89, 31), (26, 95), (1, 125), (33, 31), (51, 107), (66, 84), (141, 74), (116, 116), (36, 70), (142, 125), (124, 72), (115, 31), (45, 108), (4, 96), (80, 31), (27, 72), (122, 70), (79, 79), (41, 107), (13, 70), (114, 125), (3, 31), (110, 78), (43, 95), (14, 116), (121, 125), (70, 70), (21, 70), (24, 116), (20, 96), (109, 125), (105, 72), (90, 65), (94, 84), (78, 70), (72, 72), (136, 31), (18, 95), (8, 72), (58, 72), (86, 65), (127, 64), (35, 96), (12, 107), (77, 125), (49, 96), (29, 78), (23, 95), (118, 70), (55, 65), (30, 31), (46, 107), (60, 79), (54, 64), (56, 96), (61, 72), (40, 72), (103, 64), (69, 72), (59, 95), (82, 84), (108, 108), (37, 125), (75, 64), (112, 125), (76, 65), (101, 116), (17, 84), (31, 31), (97, 31), (120, 70), (111, 65), (50, 74)] current theta: 0.158844607826 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:38:57 2014 Optimize a model with 20593 rows, 20735 columns and 61633 nonzeros Presolve removed 18992 rows and 19053 columns Presolve time: 0.03s Presolved: 1601 rows, 1682 columns, 4596 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1682 integer (1682 binary) Root relaxation: cutoff, 1772 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 (1772 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.159007025626 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:38:57 2014 Optimize a model with 20593 rows, 20735 columns and 61633 nonzeros Presolve removed 18988 rows and 19049 columns Presolve time: 0.03s Presolved: 1605 rows, 1686 columns, 4608 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1686 integer (1686 binary) Root relaxation: cutoff, 62 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 (62 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, 64, 65, 70, 72, 74, 78, 79, 84, 95, 96, 107, 108, 116, 125] edges [(123, 74), (5, 72), (85, 107), (47, 96), (0, 116), (128, 107), (92, 107), (63, 79), (38, 116), (11, 108), (65, 65), (93, 78), (53, 64), (6, 108), (32, 107), (68, 84), (134, 107), (133, 84), (135, 125), (10, 72), (96, 96), (137, 116), (73, 125), (95, 95), (87, 72), (130, 65), (139, 64), (71, 96), (106, 64), (102, 64), (140, 84), (107, 107), (100, 125), (129, 96), (138, 65), (132, 74), (117, 72), (52, 31), (125, 125), (19, 125), (83, 72), (48, 78), (104, 96), (88, 74), (9, 65), (25, 70), (22, 31), (44, 84), (28, 74), (64, 64), (74, 74), (84, 84), (15, 96), (99, 95), (57, 84), (91, 74), (16, 95), (42, 107), (126, 72), (67, 84), (39, 31), (98, 108), (2, 31), (7, 65), (119, 74), (34, 116), (131, 74), (81, 125), (62, 84), (113, 108), (89, 31), (26, 95), (1, 125), (33, 31), (51, 107), (66, 84), (141, 74), (116, 116), (36, 70), (142, 125), (124, 72), (115, 31), (45, 108), (4, 96), (80, 31), (27, 72), (122, 70), (79, 79), (41, 107), (13, 70), (114, 125), (3, 31), (110, 78), (43, 95), (14, 116), (121, 125), (70, 70), (21, 70), (24, 116), (20, 96), (109, 125), (105, 72), (90, 65), (94, 84), (78, 70), (72, 72), (136, 31), (18, 95), (8, 72), (58, 72), (86, 65), (127, 64), (35, 96), (12, 107), (77, 125), (49, 96), (29, 78), (23, 95), (118, 70), (55, 65), (30, 31), (46, 107), (60, 79), (54, 64), (56, 96), (61, 72), (40, 72), (103, 64), (69, 72), (59, 95), (82, 84), (108, 108), (37, 125), (75, 64), (112, 125), (76, 65), (101, 116), (17, 84), (31, 31), (97, 31), (120, 70), (111, 65), (50, 74)] current theta: 0.158925816726 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:38:57 2014 Optimize a model with 20593 rows, 20735 columns and 61633 nonzeros Presolve removed 18988 rows and 19049 columns Presolve time: 0.03s Presolved: 1605 rows, 1686 columns, 4608 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1686 integer (1686 binary) Root relaxation: cutoff, 62 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 (62 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, 64, 65, 70, 72, 74, 78, 79, 84, 95, 96, 107, 108, 116, 125] edges [(123, 74), (5, 72), (85, 107), (47, 96), (0, 116), (128, 107), (92, 107), (63, 79), (38, 116), (11, 108), (65, 65), (93, 78), (53, 64), (6, 108), (32, 107), (68, 84), (134, 107), (133, 84), (135, 125), (10, 72), (96, 96), (137, 116), (73, 125), (95, 95), (87, 72), (130, 65), (139, 64), (71, 96), (106, 64), (102, 64), (140, 84), (107, 107), (100, 125), (129, 96), (138, 65), (132, 74), (117, 72), (52, 31), (125, 125), (19, 125), (83, 72), (48, 78), (104, 96), (88, 74), (9, 65), (25, 70), (22, 31), (44, 84), (28, 74), (64, 64), (74, 74), (84, 84), (15, 96), (99, 95), (57, 84), (91, 74), (16, 95), (42, 107), (126, 72), (67, 84), (39, 31), (98, 108), (2, 31), (7, 65), (119, 74), (34, 116), (131, 74), (81, 125), (62, 84), (113, 108), (89, 31), (26, 95), (1, 125), (33, 31), (51, 107), (66, 84), (141, 74), (116, 116), (36, 70), (142, 125), (124, 72), (115, 31), (45, 108), (4, 96), (80, 31), (27, 72), (122, 70), (79, 79), (41, 107), (13, 70), (114, 125), (3, 31), (110, 78), (43, 95), (14, 116), (121, 125), (70, 70), (21, 70), (24, 116), (20, 96), (109, 125), (105, 72), (90, 65), (94, 84), (78, 70), (72, 72), (136, 31), (18, 95), (8, 72), (58, 72), (86, 65), (127, 64), (35, 96), (12, 107), (77, 125), (49, 96), (29, 78), (23, 95), (118, 70), (55, 65), (30, 31), (46, 107), (60, 79), (54, 64), (56, 96), (61, 72), (40, 72), (103, 64), (69, 72), (59, 95), (82, 84), (108, 108), (37, 125), (75, 64), (112, 125), (76, 65), (101, 116), (17, 84), (31, 31), (97, 31), (120, 70), (111, 65), (50, 74)]