current theta: 0.64803804208 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:12:46 2014 Optimize a model with 14281 rows, 14399 columns and 42721 nonzeros Presolve removed 4612 rows and 4612 columns Presolve time: 0.19s Presolved: 9669 rows, 9787 columns, 28885 nonzeros Variable types: 0 continuous, 9787 integer (9787 binary) Root relaxation: objective 0.000000e+00, 1049 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 (2082 simplex iterations) in 0.25 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 [9, 13, 26, 40, 46, 56, 66, 68, 80, 83, 103, 113] edges [(66, 66), (116, 80), (72, 113), (2, 80), (48, 80), (100, 113), (95, 80), (17, 80), (67, 113), (22, 66), (36, 83), (68, 113), (29, 80), (24, 66), (5, 80), (58, 40), (37, 68), (18, 80), (69, 103), (76, 13), (114, 113), (104, 66), (1, 66), (78, 80), (32, 66), (60, 9), (102, 9), (70, 56), (57, 80), (9, 66), (115, 66), (105, 56), (26, 113), (98, 80), (54, 113), (63, 80), (106, 68), (97, 9), (75, 80), (81, 13), (43, 66), (4, 9), (0, 113), (8, 66), (3, 80), (6, 46), (16, 80), (34, 80), (79, 66), (56, 113), (19, 103), (44, 80), (88, 80), (65, 113), (11, 113), (25, 13), (49, 66), (94, 80), (71, 113), (108, 9), (107, 80), (93, 80), (77, 66), (74, 80), (99, 80), (90, 66), (73, 80), (31, 9), (86, 66), (15, 66), (42, 113), (92, 80), (85, 66), (83, 113), (96, 83), (52, 80), (111, 80), (35, 66), (30, 80), (47, 9), (7, 113), (62, 46), (40, 68), (80, 40), (23, 56), (13, 66), (20, 113), (50, 83), (38, 80), (113, 83), (112, 113), (21, 66), (84, 13), (61, 113), (89, 9), (109, 9), (117, 66), (33, 9), (118, 66), (12, 46), (59, 13), (51, 80), (39, 13), (10, 80), (64, 80), (14, 103), (45, 66), (27, 83), (46, 80), (41, 80), (28, 9), (55, 46), (103, 113), (87, 80), (53, 66), (110, 13), (101, 66), (82, 80), (91, 113)] current theta: 0.32401902104 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:12:46 2014 Optimize a model with 14281 rows, 14399 columns and 42721 nonzeros Presolve removed 10700 rows and 10700 columns Presolve time: 0.07s Presolved: 3581 rows, 3699 columns, 10621 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3699 integer (3699 binary) Root relaxation: objective 0.000000e+00, 1238 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 (2233 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 [2, 33, 39, 41, 73, 84, 97, 108, 111, 114, 116, 118] edges [(17, 116), (36, 116), (110, 118), (90, 118), (8, 39), (7, 116), (108, 73), (59, 73), (31, 39), (11, 39), (100, 114), (117, 118), (51, 41), (65, 111), (19, 39), (45, 116), (26, 114), (67, 111), (44, 116), (6, 118), (63, 111), (9, 39), (32, 39), (87, 114), (49, 118), (35, 39), (12, 118), (70, 108), (46, 116), (80, 116), (42, 39), (53, 118), (28, 73), (20, 39), (88, 111), (57, 114), (23, 39), (3, 114), (48, 116), (71, 39), (21, 118), (25, 73), (98, 111), (13, 39), (47, 73), (86, 73), (39, 39), (106, 111), (94, 118), (30, 114), (52, 2), (56, 114), (55, 73), (54, 111), (4, 118), (72, 39), (58, 116), (116, 116), (92, 116), (114, 114), (62, 118), (109, 73), (97, 108), (99, 73), (34, 111), (33, 73), (2, 111), (105, 111), (74, 116), (60, 39), (93, 41), (84, 118), (0, 114), (75, 116), (76, 73), (50, 39), (91, 114), (95, 111), (37, 111), (104, 73), (82, 116), (64, 114), (79, 118), (61, 111), (107, 114), (83, 114), (1, 118), (103, 114), (69, 114), (43, 33), (16, 39), (22, 116), (73, 118), (118, 73), (102, 118), (115, 118), (66, 73), (77, 39), (78, 111), (24, 39), (18, 116), (15, 118), (89, 73), (27, 39), (14, 108), (68, 111), (85, 73), (40, 2), (113, 114), (38, 2), (101, 73), (41, 116), (96, 116), (29, 111), (112, 114), (10, 116), (81, 73), (5, 73), (111, 114)] current theta: 0.16200951052 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:12:46 2014 Optimize a model with 14281 rows, 14399 columns and 42721 nonzeros Presolve removed 13060 rows and 13125 columns Presolve time: 0.02s Presolved: 1221 rows, 1274 columns, 3476 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1274 integer (1274 binary) Root relaxation: cutoff, 1349 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 (1349 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.24301426578 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:12:46 2014 Optimize a model with 14281 rows, 14399 columns and 42721 nonzeros Presolve removed 12028 rows and 12034 columns Presolve time: 0.04s Presolved: 2253 rows, 2365 columns, 6631 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2365 integer (2365 binary) Root relaxation: objective -1.776357e-15, 1340 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 (2311 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 [32, 42, 61, 63, 67, 72, 81, 85, 102, 106, 114, 116] edges [(17, 116), (61, 63), (84, 102), (70, 81), (36, 116), (68, 63), (38, 116), (7, 116), (96, 67), (85, 85), (77, 32), (90, 85), (62, 102), (45, 116), (28, 81), (26, 114), (27, 106), (9, 32), (31, 32), (4, 102), (52, 67), (109, 81), (71, 42), (81, 81), (100, 42), (46, 116), (80, 116), (37, 63), (98, 63), (5, 32), (2, 63), (86, 81), (75, 81), (44, 63), (105, 63), (21, 102), (117, 85), (63, 63), (57, 114), (19, 42), (112, 42), (108, 81), (3, 114), (48, 116), (99, 81), (55, 81), (54, 63), (6, 102), (73, 102), (88, 114), (97, 81), (15, 81), (33, 81), (118, 85), (11, 81), (93, 67), (30, 114), (53, 85), (56, 114), (104, 81), (13, 72), (58, 116), (34, 114), (23, 106), (116, 116), (94, 116), (114, 114), (39, 32), (82, 67), (74, 116), (65, 106), (14, 106), (0, 114), (24, 32), (29, 106), (60, 32), (72, 42), (102, 81), (69, 106), (42, 42), (40, 67), (78, 106), (47, 81), (20, 42), (12, 85), (66, 81), (8, 72), (64, 114), (16, 72), (115, 81), (95, 67), (107, 114), (83, 114), (103, 114), (79, 85), (106, 106), (92, 63), (22, 116), (111, 63), (50, 81), (43, 32), (49, 102), (41, 63), (110, 81), (18, 116), (67, 63), (101, 85), (35, 72), (89, 81), (51, 63), (59, 81), (1, 85), (91, 42), (113, 114), (76, 102), (32, 32), (25, 32), (10, 116), (87, 61)] current theta: 0.20251188815 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:12:47 2014 Optimize a model with 14281 rows, 14399 columns and 42721 nonzeros Presolve removed 12590 rows and 12616 columns Presolve time: 0.03s Presolved: 1691 rows, 1783 columns, 4925 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1783 integer (1783 binary) Root relaxation: objective 1.776357e-14, 1371 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 (2451 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 [20, 40, 56, 57, 61, 62, 76, 77, 94, 96, 97, 104] edges [(32, 77), (75, 97), (63, 96), (102, 76), (34, 57), (91, 20), (113, 56), (108, 97), (58, 94), (61, 61), (103, 57), (28, 76), (96, 96), (62, 62), (89, 97), (43, 76), (23, 97), (79, 94), (77, 77), (95, 61), (80, 94), (26, 56), (3, 57), (83, 57), (44, 96), (59, 76), (22, 94), (47, 76), (90, 94), (92, 96), (74, 96), (39, 77), (97, 97), (7, 96), (13, 77), (4, 76), (12, 62), (57, 57), (85, 94), (98, 61), (104, 76), (21, 62), (64, 61), (105, 61), (17, 96), (107, 57), (41, 96), (69, 57), (73, 62), (114, 56), (70, 97), (76, 76), (82, 40), (54, 61), (45, 94), (37, 97), (10, 96), (25, 76), (78, 97), (24, 76), (14, 97), (38, 97), (19, 20), (46, 96), (30, 57), (116, 96), (29, 97), (2, 96), (84, 62), (27, 20), (106, 97), (20, 20), (93, 40), (115, 76), (55, 97), (99, 76), (1, 94), (100, 57), (66, 76), (49, 62), (8, 77), (18, 94), (72, 20), (110, 104), (109, 97), (67, 96), (9, 77), (117, 62), (53, 94), (33, 76), (111, 61), (36, 96), (31, 77), (60, 77), (101, 62), (0, 57), (48, 96), (81, 97), (118, 62), (6, 62), (51, 61), (15, 62), (86, 97), (16, 76), (5, 76), (42, 20), (71, 20), (94, 94), (11, 76), (65, 97), (50, 76), (52, 96), (112, 20), (88, 57), (68, 61), (87, 61), (56, 56), (40, 40), (35, 77)] current theta: 0.182260699335 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:12:47 2014 Optimize a model with 14281 rows, 14399 columns and 42721 nonzeros Presolve removed 12848 rows and 12895 columns Presolve time: 0.02s Presolved: 1433 rows, 1504 columns, 4130 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1504 integer (1504 binary) Root relaxation: cutoff, 1557 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 (1557 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.192386293742 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:12:47 2014 Optimize a model with 14281 rows, 14399 columns and 42721 nonzeros Presolve removed 12716 rows and 12748 columns Presolve time: 0.02s Presolved: 1565 rows, 1651 columns, 4541 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1651 integer (1651 binary) Root relaxation: objective -2.842171e-14, 1470 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 (2412 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [0, 11, 20, 33, 77, 78, 87, 93, 94, 96, 106, 117] edges [(32, 77), (57, 106), (86, 11), (70, 106), (28, 11), (58, 94), (98, 87), (51, 87), (38, 78), (96, 96), (93, 93), (114, 0), (2, 93), (81, 11), (12, 117), (27, 106), (117, 117), (79, 94), (77, 77), (64, 87), (3, 106), (59, 33), (68, 87), (88, 0), (5, 33), (44, 96), (55, 11), (83, 0), (22, 94), (49, 117), (92, 96), (74, 96), (115, 33), (33, 33), (39, 77), (107, 87), (97, 78), (91, 0), (13, 77), (85, 94), (50, 11), (17, 96), (76, 11), (41, 96), (63, 93), (7, 93), (45, 94), (66, 11), (10, 96), (61, 87), (40, 93), (37, 78), (99, 33), (26, 0), (11, 11), (54, 87), (23, 106), (19, 20), (24, 77), (46, 96), (15, 117), (116, 96), (0, 0), (14, 106), (20, 20), (29, 106), (82, 93), (108, 11), (1, 94), (69, 106), (62, 117), (6, 117), (101, 117), (34, 106), (21, 33), (67, 93), (8, 77), (18, 94), (102, 33), (72, 20), (78, 106), (80, 96), (95, 93), (9, 77), (43, 11), (104, 11), (53, 94), (100, 0), (36, 96), (105, 78), (113, 0), (31, 77), (60, 77), (89, 11), (109, 11), (47, 11), (48, 96), (106, 106), (110, 11), (84, 33), (103, 0), (73, 117), (52, 93), (42, 20), (65, 78), (87, 87), (71, 20), (94, 94), (16, 77), (25, 33), (4, 33), (75, 11), (112, 20), (118, 117), (90, 117), (30, 0), (56, 0), (111, 87), (35, 77)] current theta: 0.187323496539 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:12:47 2014 Optimize a model with 14281 rows, 14399 columns and 42721 nonzeros Presolve removed 12782 rows and 12821 columns Presolve time: 0.02s Presolved: 1499 rows, 1578 columns, 4336 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1578 integer (1578 binary) Root relaxation: cutoff, 1562 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 (1562 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.189854895141 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:12:47 2014 Optimize a model with 14281 rows, 14399 columns and 42721 nonzeros Presolve removed 12746 rows and 12781 columns Presolve time: 0.02s Presolved: 1535 rows, 1618 columns, 4448 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1618 integer (1618 binary) Root relaxation: objective 0.000000e+00, 1754 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 (2778 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 [8, 49, 54, 75, 76, 77, 85, 93, 106, 112, 114, 116] edges [(100, 112), (17, 116), (32, 77), (37, 54), (36, 116), (105, 54), (70, 106), (118, 49), (85, 85), (102, 49), (19, 8), (6, 49), (39, 8), (28, 76), (90, 85), (93, 93), (2, 93), (43, 76), (26, 114), (27, 106), (44, 116), (3, 106), (35, 8), (91, 112), (97, 75), (21, 49), (59, 76), (46, 116), (80, 116), (47, 76), (57, 114), (13, 77), (71, 8), (61, 54), (104, 76), (48, 116), (86, 75), (89, 75), (4, 49), (41, 93), (72, 8), (87, 54), (84, 49), (63, 93), (88, 114), (7, 93), (76, 76), (25, 76), (40, 93), (109, 75), (30, 114), (53, 85), (110, 75), (56, 114), (108, 75), (58, 116), (98, 54), (23, 106), (116, 116), (20, 112), (114, 114), (24, 77), (112, 112), (81, 75), (92, 93), (55, 75), (111, 54), (42, 112), (74, 116), (65, 106), (14, 106), (0, 114), (15, 49), (29, 106), (117, 49), (82, 93), (99, 76), (45, 75), (54, 54), (69, 106), (75, 75), (34, 106), (77, 8), (66, 76), (67, 93), (8, 77), (51, 54), (78, 106), (64, 54), (95, 93), (68, 54), (9, 77), (94, 85), (12, 49), (33, 76), (107, 114), (31, 77), (60, 77), (83, 114), (103, 114), (79, 85), (106, 106), (22, 116), (62, 49), (49, 49), (52, 93), (16, 76), (18, 116), (115, 49), (5, 76), (101, 85), (11, 76), (50, 76), (1, 85), (113, 114), (96, 116), (10, 116), (38, 75), (73, 49)] current theta: 0.18858919584 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:12:47 2014 Optimize a model with 14281 rows, 14399 columns and 42721 nonzeros Presolve removed 12764 rows and 12802 columns Presolve time: 0.02s Presolved: 1517 rows, 1597 columns, 4391 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1597 integer (1597 binary) Root relaxation: cutoff, 39 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 (39 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 [8, 49, 54, 75, 76, 77, 85, 93, 106, 112, 114, 116] edges [(100, 112), (17, 116), (32, 77), (37, 54), (36, 116), (105, 54), (70, 106), (118, 49), (85, 85), (102, 49), (19, 8), (6, 49), (39, 8), (28, 76), (90, 85), (93, 93), (2, 93), (43, 76), (26, 114), (27, 106), (44, 116), (3, 106), (35, 8), (91, 112), (97, 75), (21, 49), (59, 76), (46, 116), (80, 116), (47, 76), (57, 114), (13, 77), (71, 8), (61, 54), (104, 76), (48, 116), (86, 75), (89, 75), (4, 49), (41, 93), (72, 8), (87, 54), (84, 49), (63, 93), (88, 114), (7, 93), (76, 76), (25, 76), (40, 93), (109, 75), (30, 114), (53, 85), (110, 75), (56, 114), (108, 75), (58, 116), (98, 54), (23, 106), (116, 116), (20, 112), (114, 114), (24, 77), (112, 112), (81, 75), (92, 93), (55, 75), (111, 54), (42, 112), (74, 116), (65, 106), (14, 106), (0, 114), (15, 49), (29, 106), (117, 49), (82, 93), (99, 76), (45, 75), (54, 54), (69, 106), (75, 75), (34, 106), (77, 8), (66, 76), (67, 93), (8, 77), (51, 54), (78, 106), (64, 54), (95, 93), (68, 54), (9, 77), (94, 85), (12, 49), (33, 76), (107, 114), (31, 77), (60, 77), (83, 114), (103, 114), (79, 85), (106, 106), (22, 116), (62, 49), (49, 49), (52, 93), (16, 76), (18, 116), (115, 49), (5, 76), (101, 85), (11, 76), (50, 76), (1, 85), (113, 114), (96, 116), (10, 116), (38, 75), (73, 49)] current theta: 0.187956346189 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:12:47 2014 Optimize a model with 14281 rows, 14399 columns and 42721 nonzeros Presolve removed 12770 rows and 12809 columns Presolve time: 0.02s Presolved: 1511 rows, 1590 columns, 4372 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1590 integer (1590 binary) Root relaxation: cutoff, 40 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 (40 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 [8, 49, 54, 75, 76, 77, 85, 93, 106, 112, 114, 116] edges [(100, 112), (17, 116), (32, 77), (37, 54), (36, 116), (105, 54), (70, 106), (118, 49), (85, 85), (102, 49), (19, 8), (6, 49), (39, 8), (28, 76), (90, 85), (93, 93), (2, 93), (43, 76), (26, 114), (27, 106), (44, 116), (3, 106), (35, 8), (91, 112), (97, 75), (21, 49), (59, 76), (46, 116), (80, 116), (47, 76), (57, 114), (13, 77), (71, 8), (61, 54), (104, 76), (48, 116), (86, 75), (89, 75), (4, 49), (41, 93), (72, 8), (87, 54), (84, 49), (63, 93), (88, 114), (7, 93), (76, 76), (25, 76), (40, 93), (109, 75), (30, 114), (53, 85), (110, 75), (56, 114), (108, 75), (58, 116), (98, 54), (23, 106), (116, 116), (20, 112), (114, 114), (24, 77), (112, 112), (81, 75), (92, 93), (55, 75), (111, 54), (42, 112), (74, 116), (65, 106), (14, 106), (0, 114), (15, 49), (29, 106), (117, 49), (82, 93), (99, 76), (45, 75), (54, 54), (69, 106), (75, 75), (34, 106), (77, 8), (66, 76), (67, 93), (8, 77), (51, 54), (78, 106), (64, 54), (95, 93), (68, 54), (9, 77), (94, 85), (12, 49), (33, 76), (107, 114), (31, 77), (60, 77), (83, 114), (103, 114), (79, 85), (106, 106), (22, 116), (62, 49), (49, 49), (52, 93), (16, 76), (18, 116), (115, 49), (5, 76), (101, 85), (11, 76), (50, 76), (1, 85), (113, 114), (96, 116), (10, 116), (38, 75), (73, 49)] current theta: 0.187639921364 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:12:47 2014 Optimize a model with 14281 rows, 14399 columns and 42721 nonzeros Presolve removed 12772 rows and 12811 columns Presolve time: 0.02s Presolved: 1509 rows, 1588 columns, 4366 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1588 integer (1588 binary) Root relaxation: cutoff, 40 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 (40 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 [8, 49, 54, 75, 76, 77, 85, 93, 106, 112, 114, 116] edges [(100, 112), (17, 116), (32, 77), (37, 54), (36, 116), (105, 54), (70, 106), (118, 49), (85, 85), (102, 49), (19, 8), (6, 49), (39, 8), (28, 76), (90, 85), (93, 93), (2, 93), (43, 76), (26, 114), (27, 106), (44, 116), (3, 106), (35, 8), (91, 112), (97, 75), (21, 49), (59, 76), (46, 116), (80, 116), (47, 76), (57, 114), (13, 77), (71, 8), (61, 54), (104, 76), (48, 116), (86, 75), (89, 75), (4, 49), (41, 93), (72, 8), (87, 54), (84, 49), (63, 93), (88, 114), (7, 93), (76, 76), (25, 76), (40, 93), (109, 75), (30, 114), (53, 85), (110, 75), (56, 114), (108, 75), (58, 116), (98, 54), (23, 106), (116, 116), (20, 112), (114, 114), (24, 77), (112, 112), (81, 75), (92, 93), (55, 75), (111, 54), (42, 112), (74, 116), (65, 106), (14, 106), (0, 114), (15, 49), (29, 106), (117, 49), (82, 93), (99, 76), (45, 75), (54, 54), (69, 106), (75, 75), (34, 106), (77, 8), (66, 76), (67, 93), (8, 77), (51, 54), (78, 106), (64, 54), (95, 93), (68, 54), (9, 77), (94, 85), (12, 49), (33, 76), (107, 114), (31, 77), (60, 77), (83, 114), (103, 114), (79, 85), (106, 106), (22, 116), (62, 49), (49, 49), (52, 93), (16, 76), (18, 116), (115, 49), (5, 76), (101, 85), (11, 76), (50, 76), (1, 85), (113, 114), (96, 116), (10, 116), (38, 75), (73, 49)] current theta: 0.187481708951 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:12:47 2014 Optimize a model with 14281 rows, 14399 columns and 42721 nonzeros Presolve removed 12776 rows and 12815 columns Presolve time: 0.02s Presolved: 1505 rows, 1584 columns, 4354 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1584 integer (1584 binary) Root relaxation: cutoff, 40 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 (40 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 [8, 49, 54, 75, 76, 77, 85, 93, 106, 112, 114, 116] edges [(100, 112), (17, 116), (32, 77), (37, 54), (36, 116), (105, 54), (70, 106), (118, 49), (85, 85), (102, 49), (19, 8), (6, 49), (39, 8), (28, 76), (90, 85), (93, 93), (2, 93), (43, 76), (26, 114), (27, 106), (44, 116), (3, 106), (35, 8), (91, 112), (97, 75), (21, 49), (59, 76), (46, 116), (80, 116), (47, 76), (57, 114), (13, 77), (71, 8), (61, 54), (104, 76), (48, 116), (86, 75), (89, 75), (4, 49), (41, 93), (72, 8), (87, 54), (84, 49), (63, 93), (88, 114), (7, 93), (76, 76), (25, 76), (40, 93), (109, 75), (30, 114), (53, 85), (110, 75), (56, 114), (108, 75), (58, 116), (98, 54), (23, 106), (116, 116), (20, 112), (114, 114), (24, 77), (112, 112), (81, 75), (92, 93), (55, 75), (111, 54), (42, 112), (74, 116), (65, 106), (14, 106), (0, 114), (15, 49), (29, 106), (117, 49), (82, 93), (99, 76), (45, 75), (54, 54), (69, 106), (75, 75), (34, 106), (77, 8), (66, 76), (67, 93), (8, 77), (51, 54), (78, 106), (64, 54), (95, 93), (68, 54), (9, 77), (94, 85), (12, 49), (33, 76), (107, 114), (31, 77), (60, 77), (83, 114), (103, 114), (79, 85), (106, 106), (22, 116), (62, 49), (49, 49), (52, 93), (16, 76), (18, 116), (115, 49), (5, 76), (101, 85), (11, 76), (50, 76), (1, 85), (113, 114), (96, 116), (10, 116), (38, 75), (73, 49)] current theta: 0.187402602745 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:12:47 2014 Optimize a model with 14281 rows, 14399 columns and 42721 nonzeros Presolve removed 12778 rows and 12817 columns Presolve time: 0.02s Presolved: 1503 rows, 1582 columns, 4348 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1582 integer (1582 binary) Root relaxation: cutoff, 1458 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 (1458 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 -