current theta: 0.669727987371 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:11:51 2014 Optimize a model with 14043 rows, 14160 columns and 42008 nonzeros Presolve removed 3936 rows and 3936 columns Presolve time: 0.18s Presolved: 10107 rows, 10224 columns, 30200 nonzeros Variable types: 0 continuous, 10224 integer (10224 binary) Root relaxation: objective 0.000000e+00, 699 iterations, 0.01 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 (699 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 [1, 6, 14, 23, 36, 51, 63, 86, 107, 112, 115, 117] edges [(109, 115), (90, 115), (32, 117), (59, 115), (25, 117), (28, 115), (46, 115), (72, 115), (77, 115), (116, 115), (58, 115), (26, 117), (100, 115), (113, 117), (67, 115), (29, 117), (117, 117), (89, 115), (20, 115), (45, 115), (107, 107), (103, 115), (68, 115), (17, 115), (54, 115), (35, 115), (13, 115), (8, 115), (55, 115), (57, 115), (49, 117), (80, 117), (48, 115), (85, 115), (98, 117), (97, 115), (94, 115), (27, 86), (2, 115), (3, 117), (53, 115), (44, 115), (65, 115), (62, 115), (88, 115), (91, 115), (42, 117), (79, 115), (21, 115), (66, 115), (99, 115), (63, 115), (30, 115), (75, 86), (14, 115), (39, 115), (95, 115), (105, 115), (34, 115), (76, 115), (86, 117), (43, 115), (56, 117), (24, 115), (71, 115), (52, 115), (10, 115), (73, 115), (115, 115), (19, 117), (31, 117), (6, 112), (11, 115), (16, 107), (81, 115), (61, 117), (74, 115), (1, 117), (41, 115), (102, 115), (33, 117), (22, 115), (83, 115), (69, 115), (106, 117), (23, 117), (114, 115), (84, 115), (7, 115), (108, 117), (111, 115), (51, 115), (96, 115), (0, 115), (82, 115), (12, 115), (50, 117), (37, 115), (15, 115), (101, 115), (38, 115), (64, 115), (112, 117), (5, 115), (47, 115), (92, 115), (110, 115), (4, 115), (40, 115), (36, 112), (87, 117), (18, 115), (60, 115), (93, 115), (78, 115), (9, 117), (104, 117), (70, 117)] current theta: 0.334863993686 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:11:51 2014 Optimize a model with 14043 rows, 14160 columns and 42008 nonzeros Presolve removed 10152 rows and 10152 columns Presolve time: 0.08s Presolved: 3891 rows, 4008 columns, 11552 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4008 integer (4008 binary) Root relaxation: objective 0.000000e+00, 1213 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 (2747 simplex iterations) in 0.17 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 [13, 17, 21, 22, 23, 28, 60, 103, 106, 114, 115, 117] edges [(27, 115), (34, 21), (9, 60), (87, 60), (104, 60), (32, 117), (70, 106), (55, 17), (62, 28), (100, 21), (26, 60), (36, 117), (28, 115), (60, 17), (79, 21), (39, 114), (82, 22), (77, 115), (43, 60), (12, 28), (7, 28), (117, 117), (16, 17), (20, 115), (3, 115), (92, 22), (58, 21), (17, 60), (103, 115), (0, 17), (95, 60), (13, 115), (8, 115), (89, 21), (57, 115), (80, 60), (108, 115), (111, 21), (53, 17), (90, 22), (85, 115), (97, 115), (94, 115), (101, 21), (49, 106), (109, 21), (44, 115), (65, 115), (83, 60), (116, 60), (88, 115), (31, 13), (35, 21), (33, 115), (84, 60), (45, 106), (30, 115), (56, 115), (4, 17), (114, 114), (48, 21), (75, 114), (105, 115), (24, 22), (74, 60), (29, 106), (14, 21), (98, 13), (52, 115), (38, 21), (10, 115), (69, 106), (115, 115), (19, 117), (6, 117), (81, 60), (40, 103), (11, 115), (67, 21), (2, 22), (46, 17), (1, 117), (102, 115), (76, 60), (22, 115), (72, 22), (23, 117), (41, 114), (66, 103), (61, 115), (106, 106), (54, 22), (15, 60), (42, 13), (64, 21), (96, 115), (107, 17), (51, 114), (5, 60), (37, 115), (59, 23), (73, 17), (91, 17), (71, 21), (110, 114), (112, 117), (50, 115), (21, 22), (99, 21), (63, 22), (113, 115), (78, 17), (68, 60), (47, 114), (86, 60), (18, 115), (25, 60), (93, 115)] current theta: 0.167431996843 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:11:51 2014 Optimize a model with 14043 rows, 14160 columns and 42008 nonzeros Presolve removed 12710 rows and 12762 columns Presolve time: 0.02s Presolved: 1333 rows, 1398 columns, 3826 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1398 integer (1398 binary) Root relaxation: cutoff, 1530 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 (1530 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.251147995264 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:11:51 2014 Optimize a model with 14043 rows, 14160 columns and 42008 nonzeros Presolve removed 11568 rows and 11575 columns Presolve time: 0.04s Presolved: 2475 rows, 2585 columns, 7297 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2585 integer (2585 binary) Root relaxation: objective -8.881784e-16, 1281 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 (2386 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 [36, 47, 60, 67, 70, 73, 74, 75, 82, 85, 111, 116] edges [(17, 116), (45, 47), (9, 60), (92, 82), (113, 75), (26, 60), (80, 70), (94, 67), (95, 70), (85, 85), (91, 116), (10, 60), (19, 36), (35, 82), (32, 36), (0, 73), (16, 116), (50, 70), (108, 70), (44, 67), (68, 73), (56, 60), (109, 111), (40, 85), (28, 82), (2, 82), (111, 111), (3, 70), (115, 67), (62, 82), (84, 73), (31, 74), (18, 60), (105, 67), (23, 36), (36, 36), (42, 36), (79, 111), (103, 85), (54, 82), (53, 60), (22, 67), (57, 85), (21, 82), (74, 74), (69, 70), (34, 82), (37, 67), (29, 70), (4, 73), (41, 47), (73, 73), (77, 70), (83, 60), (71, 116), (93, 67), (110, 75), (98, 70), (55, 73), (52, 75), (7, 67), (116, 116), (97, 47), (114, 75), (13, 70), (101, 111), (11, 85), (66, 82), (90, 111), (27, 47), (65, 82), (59, 70), (14, 116), (89, 67), (76, 73), (70, 70), (24, 116), (86, 67), (75, 75), (8, 60), (88, 85), (51, 75), (49, 70), (58, 111), (38, 82), (112, 36), (46, 73), (96, 85), (48, 111), (107, 73), (60, 60), (33, 60), (12, 82), (102, 85), (47, 47), (6, 36), (20, 67), (15, 116), (106, 70), (67, 67), (30, 85), (72, 82), (63, 67), (104, 74), (61, 70), (117, 36), (100, 82), (39, 75), (78, 73), (1, 36), (43, 73), (82, 111), (25, 60), (81, 73), (5, 73), (64, 82), (99, 82), (87, 116)] current theta: 0.209289996053 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:11:52 2014 Optimize a model with 14043 rows, 14160 columns and 42008 nonzeros Presolve removed 12118 rows and 12139 columns Presolve time: 0.03s Presolved: 1925 rows, 2021 columns, 5633 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2021 integer (2021 binary) Root relaxation: objective -3.552714e-15, 1500 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 (2654 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 [5, 19, 31, 40, 52, 53, 55, 63, 69, 71, 82, 115] edges [(79, 82), (80, 69), (47, 52), (8, 69), (49, 115), (73, 55), (94, 63), (56, 31), (0, 71), (67, 115), (20, 63), (62, 63), (3, 115), (17, 5), (6, 19), (28, 82), (106, 52), (42, 69), (22, 71), (16, 55), (4, 71), (86, 53), (87, 53), (105, 63), (32, 69), (24, 71), (54, 82), (89, 82), (102, 40), (97, 115), (88, 40), (21, 82), (7, 71), (34, 82), (74, 31), (12, 63), (41, 40), (53, 31), (26, 5), (69, 69), (110, 52), (19, 19), (15, 71), (99, 63), (27, 40), (1, 19), (43, 55), (95, 69), (85, 40), (5, 55), (77, 69), (76, 5), (90, 63), (78, 5), (71, 63), (33, 115), (30, 115), (84, 5), (72, 40), (101, 82), (114, 52), (29, 115), (65, 63), (48, 82), (66, 82), (98, 69), (18, 53), (51, 52), (13, 69), (115, 115), (25, 53), (11, 115), (68, 53), (52, 52), (38, 82), (117, 19), (82, 63), (59, 19), (60, 31), (103, 40), (83, 115), (70, 69), (116, 5), (61, 115), (63, 71), (9, 31), (92, 63), (35, 71), (57, 40), (96, 115), (36, 19), (55, 55), (39, 52), (45, 52), (37, 115), (10, 53), (104, 19), (14, 71), (107, 55), (23, 19), (109, 63), (111, 82), (50, 115), (81, 53), (113, 115), (112, 19), (46, 55), (58, 82), (91, 55), (75, 52), (108, 69), (100, 82), (31, 31), (2, 71), (93, 115), (64, 82), (44, 71), (40, 40)] current theta: 0.188360996448 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:11:52 2014 Optimize a model with 14043 rows, 14160 columns and 42008 nonzeros Presolve removed 12406 rows and 12434 columns Presolve time: 0.03s Presolved: 1637 rows, 1726 columns, 4762 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1726 integer (1726 binary) Root relaxation: objective 0.000000e+00, 1725 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 (1725 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 [7, 23, 47, 58, 72, 74, 75, 78, 86, 91, 95, 115] edges [(22, 7), (45, 47), (4, 7), (69, 95), (24, 91), (7, 7), (112, 23), (49, 115), (109, 58), (110, 47), (35, 7), (76, 91), (14, 91), (103, 72), (95, 95), (2, 7), (67, 115), (108, 95), (68, 86), (62, 72), (54, 58), (43, 78), (46, 91), (17, 78), (80, 95), (38, 58), (28, 72), (64, 58), (16, 91), (40, 47), (116, 91), (31, 74), (21, 7), (48, 58), (86, 86), (6, 23), (5, 91), (51, 47), (74, 74), (44, 86), (94, 72), (41, 47), (15, 91), (53, 86), (55, 78), (63, 7), (79, 58), (56, 86), (12, 58), (52, 75), (33, 115), (71, 7), (77, 95), (97, 47), (117, 23), (99, 7), (114, 75), (30, 72), (19, 23), (1, 23), (29, 115), (90, 58), (27, 47), (88, 47), (10, 86), (91, 91), (115, 115), (75, 75), (60, 86), (32, 95), (11, 115), (58, 58), (13, 95), (36, 23), (106, 75), (100, 58), (9, 78), (72, 72), (107, 91), (105, 7), (89, 72), (23, 23), (83, 86), (25, 86), (61, 115), (8, 95), (73, 91), (47, 47), (66, 72), (70, 95), (96, 115), (82, 58), (98, 95), (65, 72), (42, 95), (0, 7), (37, 115), (59, 95), (20, 72), (26, 78), (102, 72), (3, 95), (92, 58), (50, 115), (81, 86), (101, 58), (84, 91), (104, 74), (113, 115), (34, 58), (87, 86), (39, 75), (57, 72), (18, 86), (78, 78), (85, 72), (93, 115), (111, 58)] current theta: 0.177896496645 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:11:52 2014 Optimize a model with 14043 rows, 14160 columns and 42008 nonzeros Presolve removed 12576 rows and 12618 columns Presolve time: 0.02s Presolved: 1467 rows, 1542 columns, 4238 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1542 integer (1542 binary) Root relaxation: cutoff, 1615 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 (1615 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.183128746547 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:11:52 2014 Optimize a model with 14043 rows, 14160 columns and 42008 nonzeros Presolve removed 12508 rows and 12543 columns Presolve time: 0.02s Presolved: 1535 rows, 1617 columns, 4449 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1617 integer (1617 binary) Root relaxation: objective 0.000000e+00, 1690 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 (1690 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 [19, 27, 28, 56, 71, 78, 91, 92, 104, 108, 114, 115] edges [(24, 91), (62, 28), (68, 56), (39, 114), (79, 92), (57, 27), (99, 71), (76, 91), (111, 92), (14, 91), (58, 92), (0, 71), (67, 115), (87, 56), (6, 19), (27, 27), (88, 27), (103, 115), (71, 71), (22, 71), (43, 78), (45, 114), (17, 78), (66, 92), (4, 71), (10, 56), (16, 91), (70, 108), (54, 92), (116, 91), (92, 92), (94, 28), (3, 108), (83, 56), (29, 108), (106, 114), (47, 27), (48, 92), (77, 108), (7, 71), (90, 92), (28, 28), (59, 108), (80, 104), (15, 71), (18, 56), (98, 108), (1, 19), (42, 104), (55, 78), (113, 108), (95, 108), (35, 92), (53, 56), (46, 71), (33, 115), (30, 115), (8, 56), (13, 108), (114, 114), (75, 114), (105, 28), (19, 104), (69, 108), (21, 92), (74, 104), (52, 114), (89, 28), (38, 92), (49, 108), (91, 91), (81, 78), (115, 115), (11, 115), (9, 78), (40, 27), (117, 19), (96, 28), (107, 91), (85, 28), (12, 92), (61, 115), (102, 28), (63, 71), (73, 91), (64, 92), (86, 56), (5, 78), (36, 19), (97, 27), (51, 114), (25, 56), (37, 115), (65, 28), (41, 27), (101, 92), (109, 92), (104, 19), (26, 78), (82, 28), (110, 114), (108, 108), (23, 19), (20, 28), (50, 115), (60, 56), (84, 91), (31, 104), (112, 19), (72, 28), (2, 71), (78, 78), (32, 104), (93, 115), (44, 71), (34, 92), (100, 92), (56, 56)] current theta: 0.180512621596 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:11:52 2014 Optimize a model with 14043 rows, 14160 columns and 42008 nonzeros Presolve removed 12552 rows and 12593 columns Presolve time: 0.02s Presolved: 1491 rows, 1567 columns, 4311 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1567 integer (1567 binary) Root relaxation: cutoff, 1682 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 (1682 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.181820684071 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:11:52 2014 Optimize a model with 14043 rows, 14160 columns and 42008 nonzeros Presolve removed 12532 rows and 12572 columns Presolve time: 0.02s Presolved: 1511 rows, 1588 columns, 4372 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1588 integer (1588 binary) Root relaxation: cutoff, 1969 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 (1969 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.182474715309 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:11:52 2014 Optimize a model with 14043 rows, 14160 columns and 42008 nonzeros Presolve removed 12528 rows and 12568 columns Presolve time: 0.02s Presolved: 1515 rows, 1592 columns, 4384 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1592 integer (1592 binary) Root relaxation: cutoff, 1853 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 (1853 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.182801730928 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:11:52 2014 Optimize a model with 14043 rows, 14160 columns and 42008 nonzeros Presolve removed 12520 rows and 12556 columns Presolve time: 0.02s Presolved: 1523 rows, 1604 columns, 4412 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1604 integer (1604 binary) Root relaxation: objective 0.000000e+00, 1812 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 (2867 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 [10, 23, 28, 48, 61, 71, 74, 78, 88, 91, 95, 114] edges [(11, 28), (69, 95), (24, 91), (62, 28), (112, 23), (18, 10), (39, 114), (61, 61), (79, 48), (12, 28), (92, 48), (99, 71), (76, 91), (14, 91), (63, 28), (55, 91), (95, 95), (0, 71), (113, 61), (109, 28), (108, 95), (97, 61), (71, 71), (22, 71), (43, 78), (46, 91), (45, 114), (17, 78), (80, 95), (60, 10), (4, 71), (16, 91), (41, 88), (116, 91), (31, 74), (21, 48), (94, 28), (40, 88), (34, 48), (115, 61), (100, 48), (6, 23), (106, 114), (25, 10), (56, 10), (3, 61), (74, 74), (7, 71), (90, 48), (28, 28), (15, 71), (58, 48), (64, 48), (48, 48), (77, 95), (87, 10), (57, 88), (114, 114), (75, 114), (117, 23), (105, 28), (29, 61), (54, 48), (19, 23), (1, 23), (52, 114), (89, 28), (10, 10), (38, 48), (83, 10), (91, 91), (81, 78), (111, 48), (32, 95), (103, 88), (13, 95), (36, 23), (9, 78), (101, 48), (8, 61), (93, 10), (49, 61), (96, 28), (107, 91), (85, 28), (23, 23), (102, 28), (73, 91), (88, 88), (35, 71), (70, 95), (5, 78), (98, 95), (30, 28), (33, 10), (42, 95), (51, 114), (65, 28), (27, 88), (50, 61), (59, 95), (37, 10), (26, 78), (68, 10), (82, 28), (110, 114), (20, 28), (84, 91), (104, 74), (66, 28), (72, 28), (2, 71), (78, 78), (53, 10), (44, 71), (67, 28), (86, 10), (47, 88)] current theta: 0.182638223119 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:11:53 2014 Optimize a model with 14043 rows, 14160 columns and 42008 nonzeros Presolve removed 12524 rows and 12563 columns Presolve time: 0.02s Presolved: 1519 rows, 1597 columns, 4397 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1597 integer (1597 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 [10, 23, 28, 48, 61, 71, 74, 78, 88, 91, 95, 114] edges [(11, 28), (69, 95), (24, 91), (62, 28), (112, 23), (18, 10), (39, 114), (61, 61), (79, 48), (12, 28), (92, 48), (99, 71), (76, 91), (14, 91), (63, 28), (55, 91), (95, 95), (0, 71), (113, 61), (109, 28), (108, 95), (97, 61), (71, 71), (22, 71), (43, 78), (46, 91), (45, 114), (17, 78), (80, 95), (60, 10), (4, 71), (16, 91), (41, 88), (116, 91), (31, 74), (21, 48), (94, 28), (40, 88), (34, 48), (115, 61), (100, 48), (6, 23), (106, 114), (25, 10), (56, 10), (3, 61), (74, 74), (7, 71), (90, 48), (28, 28), (15, 71), (58, 48), (64, 48), (48, 48), (77, 95), (87, 10), (57, 88), (114, 114), (75, 114), (117, 23), (105, 28), (29, 61), (54, 48), (19, 23), (1, 23), (52, 114), (89, 28), (10, 10), (38, 48), (83, 10), (91, 91), (81, 78), (111, 48), (32, 95), (103, 88), (13, 95), (36, 23), (9, 78), (101, 48), (8, 61), (93, 10), (49, 61), (96, 28), (107, 91), (85, 28), (23, 23), (102, 28), (73, 91), (88, 88), (35, 71), (70, 95), (5, 78), (98, 95), (30, 28), (33, 10), (42, 95), (51, 114), (65, 28), (27, 88), (50, 61), (59, 95), (37, 10), (26, 78), (68, 10), (82, 28), (110, 114), (20, 28), (84, 91), (104, 74), (66, 28), (72, 28), (2, 71), (78, 78), (53, 10), (44, 71), (67, 28), (86, 10), (47, 88)] current theta: 0.182556469214 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:11:53 2014 Optimize a model with 14043 rows, 14160 columns and 42008 nonzeros Presolve removed 12524 rows and 12563 columns Presolve time: 0.02s Presolved: 1519 rows, 1597 columns, 4397 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1597 integer (1597 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 [10, 23, 28, 48, 61, 71, 74, 78, 88, 91, 95, 114] edges [(11, 28), (69, 95), (24, 91), (62, 28), (112, 23), (18, 10), (39, 114), (61, 61), (79, 48), (12, 28), (92, 48), (99, 71), (76, 91), (14, 91), (63, 28), (55, 91), (95, 95), (0, 71), (113, 61), (109, 28), (108, 95), (97, 61), (71, 71), (22, 71), (43, 78), (46, 91), (45, 114), (17, 78), (80, 95), (60, 10), (4, 71), (16, 91), (41, 88), (116, 91), (31, 74), (21, 48), (94, 28), (40, 88), (34, 48), (115, 61), (100, 48), (6, 23), (106, 114), (25, 10), (56, 10), (3, 61), (74, 74), (7, 71), (90, 48), (28, 28), (15, 71), (58, 48), (64, 48), (48, 48), (77, 95), (87, 10), (57, 88), (114, 114), (75, 114), (117, 23), (105, 28), (29, 61), (54, 48), (19, 23), (1, 23), (52, 114), (89, 28), (10, 10), (38, 48), (83, 10), (91, 91), (81, 78), (111, 48), (32, 95), (103, 88), (13, 95), (36, 23), (9, 78), (101, 48), (8, 61), (93, 10), (49, 61), (96, 28), (107, 91), (85, 28), (23, 23), (102, 28), (73, 91), (88, 88), (35, 71), (70, 95), (5, 78), (98, 95), (30, 28), (33, 10), (42, 95), (51, 114), (65, 28), (27, 88), (50, 61), (59, 95), (37, 10), (26, 78), (68, 10), (82, 28), (110, 114), (20, 28), (84, 91), (104, 74), (66, 28), (72, 28), (2, 71), (78, 78), (53, 10), (44, 71), (67, 28), (86, 10), (47, 88)]