current theta: 0.657851140169 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:31:22 2014 Optimize a model with 15253 rows, 15375 columns and 45633 nonzeros Presolve removed 4648 rows and 4648 columns Presolve time: 0.20s Presolved: 10605 rows, 10727 columns, 31689 nonzeros Variable types: 0 continuous, 10727 integer (10727 binary) Root relaxation: objective 0.000000e+00, 1317 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (2680 simplex iterations) in 0.34 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, 5, 15, 21, 24, 26, 29, 36, 54, 79, 87, 108, 116] edges [(37, 54), (51, 36), (90, 87), (100, 21), (102, 21), (43, 5), (32, 79), (59, 0), (121, 36), (116, 15), (108, 21), (12, 0), (82, 79), (80, 15), (54, 0), (21, 108), (99, 54), (115, 21), (2, 87), (3, 21), (64, 5), (41, 36), (98, 79), (48, 29), (57, 108), (14, 15), (119, 79), (83, 0), (25, 116), (78, 87), (91, 0), (44, 0), (60, 5), (106, 87), (86, 0), (22, 29), (20, 87), (39, 0), (85, 21), (52, 0), (7, 21), (42, 79), (40, 15), (69, 29), (5, 0), (70, 5), (107, 0), (120, 0), (34, 5), (47, 0), (88, 79), (35, 21), (96, 5), (95, 108), (18, 29), (46, 15), (103, 79), (101, 108), (13, 0), (19, 21), (55, 0), (68, 0), (28, 24), (58, 79), (110, 0), (36, 15), (49, 29), (89, 29), (63, 36), (76, 36), (0, 0), (112, 26), (94, 5), (71, 0), (117, 21), (29, 87), (9, 79), (23, 21), (79, 0), (8, 79), (67, 21), (114, 79), (50, 29), (105, 0), (111, 5), (74, 5), (81, 29), (53, 0), (45, 26), (66, 0), (75, 79), (73, 15), (6, 79), (62, 21), (93, 87), (77, 87), (30, 87), (65, 108), (27, 87), (1, 116), (87, 29), (38, 15), (97, 26), (113, 5), (31, 29), (84, 15), (16, 26), (26, 79), (92, 87), (15, 36), (104, 21), (33, 15), (61, 29), (122, 29), (24, 5), (4, 5), (118, 108), (10, 29), (56, 0), (109, 5), (11, 29), (72, 29), (17, 79)] current theta: 0.328925570084 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:31:22 2014 Optimize a model with 15253 rows, 15375 columns and 45633 nonzeros Presolve removed 11334 rows and 11336 columns Presolve time: 0.08s Presolved: 3919 rows, 4039 columns, 11629 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4039 integer (4039 binary) Root relaxation: objective 0.000000e+00, 1008 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 (2026 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [11, 20, 28, 29, 71, 79, 87, 95, 98, 116, 117, 121, 122] edges [(37, 121), (74, 121), (52, 71), (69, 122), (41, 121), (42, 98), (25, 71), (96, 11), (63, 98), (23, 122), (122, 122), (89, 122), (99, 71), (83, 71), (47, 71), (0, 71), (12, 117), (17, 98), (86, 121), (75, 121), (40, 121), (61, 95), (85, 11), (19, 122), (71, 71), (94, 71), (43, 121), (73, 98), (66, 121), (46, 116), (16, 71), (33, 121), (90, 122), (1, 71), (10, 71), (107, 71), (9, 71), (27, 71), (103, 121), (100, 122), (22, 95), (20, 87), (34, 79), (76, 11), (116, 121), (102, 95), (11, 122), (2, 122), (105, 71), (65, 95), (54, 117), (4, 121), (58, 121), (67, 122), (121, 121), (91, 71), (45, 122), (77, 95), (64, 121), (6, 98), (104, 95), (79, 79), (26, 121), (117, 122), (119, 98), (70, 121), (120, 121), (59, 71), (92, 122), (93, 71), (32, 121), (82, 121), (108, 11), (110, 79), (3, 122), (60, 121), (57, 121), (31, 117), (38, 121), (88, 121), (50, 28), (72, 71), (13, 95), (81, 87), (113, 121), (112, 29), (14, 121), (29, 29), (15, 79), (118, 95), (21, 11), (78, 71), (30, 117), (111, 122), (106, 117), (109, 95), (18, 121), (5, 79), (98, 98), (68, 71), (51, 79), (8, 121), (53, 71), (97, 71), (35, 98), (87, 29), (36, 79), (24, 122), (28, 117), (49, 121), (80, 121), (48, 71), (101, 122), (84, 71), (55, 121), (7, 11), (56, 71), (95, 122), (39, 121), (115, 122), (62, 98), (114, 98), (44, 71)] current theta: 0.164462785042 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:31:22 2014 Optimize a model with 15253 rows, 15375 columns and 45633 nonzeros Presolve removed 13976 rows and 14036 columns Presolve time: 0.02s Presolved: 1277 rows, 1339 columns, 3645 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1339 integer (1339 binary) Root relaxation: cutoff, 1356 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 (1356 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.246694177563 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:31:23 2014 Optimize a model with 15253 rows, 15375 columns and 45633 nonzeros Presolve removed 12750 rows and 12761 columns Presolve time: 0.04s Presolved: 2503 rows, 2614 columns, 7372 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2614 integer (2614 binary) Root relaxation: objective 0.000000e+00, 1291 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 (2400 simplex iterations) in 0.11 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 [21, 31, 36, 60, 61, 74, 107, 112, 116, 117, 119, 121, 122] edges [(81, 112), (26, 74), (0, 116), (47, 107), (69, 122), (68, 107), (41, 121), (97, 107), (118, 122), (71, 74), (23, 122), (122, 122), (53, 107), (120, 74), (89, 122), (108, 21), (5, 36), (10, 61), (9, 121), (75, 121), (87, 112), (40, 121), (44, 116), (73, 119), (65, 122), (85, 119), (115, 21), (113, 60), (107, 107), (78, 61), (19, 122), (1, 107), (3, 21), (56, 107), (98, 119), (91, 107), (102, 122), (88, 74), (59, 116), (39, 107), (90, 122), (36, 36), (12, 61), (80, 61), (37, 74), (94, 74), (63, 119), (99, 61), (32, 60), (13, 112), (35, 119), (103, 121), (100, 122), (79, 36), (18, 74), (42, 119), (48, 61), (55, 107), (105, 107), (76, 119), (2, 122), (83, 107), (46, 121), (54, 61), (58, 121), (67, 122), (4, 60), (45, 122), (14, 74), (64, 121), (84, 116), (116, 116), (22, 61), (112, 112), (117, 122), (25, 107), (34, 36), (104, 122), (70, 121), (92, 122), (74, 61), (106, 31), (7, 119), (29, 31), (6, 121), (24, 61), (16, 107), (43, 116), (30, 61), (82, 60), (111, 122), (33, 116), (60, 60), (66, 60), (109, 122), (61, 74), (101, 61), (62, 21), (8, 121), (11, 119), (110, 36), (17, 121), (50, 61), (77, 122), (49, 121), (20, 117), (57, 74), (114, 119), (51, 60), (15, 36), (31, 31), (21, 21), (96, 119), (86, 60), (95, 122), (72, 107), (28, 112), (119, 119), (38, 74), (121, 60), (27, 74), (52, 61), (93, 61)] current theta: 0.205578481303 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:31:23 2014 Optimize a model with 15253 rows, 15375 columns and 45633 nonzeros Presolve removed 13424 rows and 13447 columns Presolve time: 0.03s Presolved: 1829 rows, 1928 columns, 5338 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1928 integer (1928 binary) Root relaxation: objective 0.000000e+00, 1507 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 (3209 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, 32, 43, 59, 60, 69, 72, 85, 97, 110, 119, 120, 122] edges [(69, 122), (50, 72), (1, 97), (85, 85), (118, 122), (89, 122), (63, 85), (56, 59), (35, 85), (105, 59), (12, 69), (73, 119), (9, 120), (48, 72), (122, 69), (17, 60), (19, 122), (51, 43), (22, 120), (10, 120), (88, 120), (65, 69), (37, 120), (46, 60), (21, 85), (24, 69), (98, 119), (102, 122), (99, 120), (90, 122), (71, 120), (4, 43), (97, 97), (64, 60), (78, 120), (26, 32), (101, 69), (93, 72), (100, 122), (115, 85), (42, 119), (114, 85), (23, 69), (82, 43), (11, 122), (76, 119), (2, 122), (108, 85), (79, 110), (58, 120), (44, 59), (38, 60), (67, 122), (25, 97), (28, 31), (62, 85), (13, 72), (34, 110), (45, 122), (3, 85), (54, 72), (27, 72), (91, 97), (107, 97), (117, 122), (30, 72), (59, 59), (43, 43), (120, 120), (104, 122), (40, 60), (111, 85), (92, 122), (15, 110), (106, 31), (55, 97), (7, 119), (29, 31), (18, 69), (75, 60), (5, 110), (8, 60), (116, 59), (72, 72), (81, 31), (68, 97), (14, 60), (39, 59), (110, 110), (84, 59), (60, 60), (57, 69), (112, 31), (70, 43), (52, 120), (0, 59), (80, 120), (61, 72), (77, 122), (66, 59), (109, 119), (53, 97), (16, 97), (49, 120), (113, 32), (87, 31), (47, 97), (6, 60), (31, 31), (33, 43), (41, 60), (94, 59), (96, 119), (86, 60), (95, 122), (36, 110), (119, 119), (32, 32), (121, 60), (83, 120), (74, 120), (103, 60), (20, 31)] current theta: 0.185020633172 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:31:23 2014 Optimize a model with 15253 rows, 15375 columns and 45633 nonzeros Presolve removed 13732 rows and 13769 columns Presolve time: 0.02s Presolved: 1521 rows, 1606 columns, 4400 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1606 integer (1606 binary) Root relaxation: objective 0.000000e+00, 1393 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 (2230 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 [15, 31, 34, 35, 58, 61, 70, 90, 92, 94, 97, 113, 114] edges [(89, 90), (0, 94), (44, 94), (85, 35), (19, 90), (8, 113), (83, 97), (1, 97), (61, 61), (27, 61), (35, 35), (111, 92), (26, 58), (10, 61), (72, 61), (119, 114), (46, 113), (122, 92), (115, 92), (121, 113), (105, 97), (5, 34), (80, 58), (69, 90), (38, 58), (92, 92), (101, 90), (12, 61), (57, 58), (62, 35), (97, 97), (32, 58), (4, 113), (11, 92), (18, 58), (98, 114), (90, 92), (71, 94), (23, 114), (48, 61), (15, 15), (86, 113), (17, 113), (104, 90), (102, 92), (54, 61), (37, 97), (25, 97), (28, 31), (116, 70), (14, 58), (51, 15), (49, 58), (76, 114), (114, 114), (22, 61), (96, 35), (65, 92), (36, 15), (91, 97), (107, 97), (6, 113), (21, 35), (75, 113), (13, 61), (99, 94), (106, 31), (110, 34), (55, 97), (77, 92), (67, 90), (74, 58), (70, 70), (34, 34), (29, 31), (7, 114), (73, 114), (58, 58), (81, 31), (68, 97), (30, 61), (117, 90), (84, 94), (63, 35), (108, 35), (56, 94), (112, 31), (120, 61), (41, 113), (9, 58), (64, 113), (39, 94), (50, 61), (3, 92), (79, 15), (43, 15), (66, 70), (40, 113), (53, 97), (16, 97), (82, 113), (94, 94), (59, 94), (87, 31), (47, 97), (60, 113), (109, 90), (118, 92), (31, 31), (42, 114), (95, 90), (78, 58), (33, 70), (2, 92), (113, 113), (103, 113), (88, 58), (20, 31), (24, 90), (100, 92), (52, 61), (93, 61), (45, 92)] current theta: 0.174741709107 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:31:23 2014 Optimize a model with 15253 rows, 15375 columns and 45633 nonzeros Presolve removed 13848 rows and 13892 columns Presolve time: 0.02s Presolved: 1405 rows, 1483 columns, 4045 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1483 integer (1483 binary) Root relaxation: cutoff, 1603 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 (1603 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.17988117114 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:31:23 2014 Optimize a model with 15253 rows, 15375 columns and 45633 nonzeros Presolve removed 13806 rows and 13849 columns Presolve time: 0.02s Presolved: 1447 rows, 1526 columns, 4172 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1526 integer (1526 binary) Root relaxation: objective 0.000000e+00, 1516 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 (1516 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 [7, 8, 21, 51, 53, 56, 58, 61, 66, 81, 90, 92, 110] edges [(53, 53), (66, 66), (89, 90), (19, 90), (37, 53), (7, 7), (99, 53), (68, 56), (105, 53), (86, 8), (97, 56), (61, 61), (83, 53), (35, 7), (27, 61), (108, 21), (111, 92), (82, 51), (26, 58), (10, 61), (72, 61), (28, 81), (122, 92), (60, 8), (20, 81), (115, 92), (78, 61), (80, 58), (69, 90), (38, 58), (81, 81), (92, 92), (101, 90), (43, 51), (12, 61), (57, 58), (62, 7), (46, 66), (65, 90), (44, 56), (11, 92), (18, 58), (116, 66), (90, 92), (48, 61), (42, 7), (31, 81), (121, 66), (79, 110), (4, 51), (104, 90), (102, 92), (54, 61), (63, 7), (113, 8), (41, 66), (70, 66), (1, 53), (14, 58), (51, 51), (34, 110), (6, 8), (49, 58), (96, 7), (32, 8), (22, 61), (59, 56), (76, 7), (103, 8), (75, 58), (13, 61), (67, 90), (74, 58), (40, 66), (55, 56), (84, 56), (5, 110), (25, 53), (58, 58), (39, 56), (15, 51), (16, 56), (77, 90), (30, 61), (71, 53), (117, 90), (0, 56), (110, 110), (85, 7), (64, 8), (73, 8), (120, 61), (33, 66), (9, 58), (107, 53), (98, 7), (112, 81), (50, 61), (91, 53), (109, 92), (119, 7), (3, 92), (106, 81), (118, 92), (8, 8), (29, 81), (21, 21), (114, 7), (95, 90), (23, 90), (36, 110), (87, 81), (2, 92), (17, 58), (94, 56), (47, 53), (88, 58), (24, 90), (100, 92), (52, 61), (56, 56), (93, 61), (45, 92)] current theta: 0.177311440124 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:31:23 2014 Optimize a model with 15253 rows, 15375 columns and 45633 nonzeros Presolve removed 13826 rows and 13870 columns Presolve time: 0.02s Presolved: 1427 rows, 1505 columns, 4111 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1505 integer (1505 binary) Root relaxation: cutoff, 1576 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 (1576 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.178596305632 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:31:23 2014 Optimize a model with 15253 rows, 15375 columns and 45633 nonzeros Presolve removed 13818 rows and 13862 columns Presolve time: 0.02s Presolved: 1435 rows, 1513 columns, 4135 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1513 integer (1513 binary) Root relaxation: cutoff, 1593 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 (1593 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.179238738386 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:31:23 2014 Optimize a model with 15253 rows, 15375 columns and 45633 nonzeros Presolve removed 13816 rows and 13860 columns Presolve time: 0.02s Presolved: 1437 rows, 1515 columns, 4141 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1515 integer (1515 binary) Root relaxation: cutoff, 45 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 (45 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 [7, 8, 21, 51, 53, 56, 58, 61, 66, 81, 90, 92, 110] edges [(53, 53), (66, 66), (89, 90), (19, 90), (37, 53), (7, 7), (99, 53), (68, 56), (105, 53), (86, 8), (97, 56), (61, 61), (83, 53), (35, 7), (27, 61), (108, 21), (111, 92), (82, 51), (26, 58), (10, 61), (72, 61), (28, 81), (122, 92), (60, 8), (20, 81), (115, 92), (78, 61), (80, 58), (69, 90), (38, 58), (81, 81), (92, 92), (101, 90), (43, 51), (12, 61), (57, 58), (62, 7), (46, 66), (65, 90), (44, 56), (11, 92), (18, 58), (116, 66), (90, 92), (48, 61), (42, 7), (31, 81), (121, 66), (79, 110), (4, 51), (104, 90), (102, 92), (54, 61), (63, 7), (113, 8), (41, 66), (70, 66), (1, 53), (14, 58), (51, 51), (34, 110), (6, 8), (49, 58), (96, 7), (32, 8), (22, 61), (59, 56), (76, 7), (103, 8), (75, 58), (13, 61), (67, 90), (74, 58), (40, 66), (55, 56), (84, 56), (5, 110), (25, 53), (58, 58), (39, 56), (15, 51), (16, 56), (77, 90), (30, 61), (71, 53), (117, 90), (0, 56), (110, 110), (85, 7), (64, 8), (73, 8), (120, 61), (33, 66), (9, 58), (107, 53), (98, 7), (112, 81), (50, 61), (91, 53), (109, 92), (119, 7), (3, 92), (106, 81), (118, 92), (8, 8), (29, 81), (21, 21), (114, 7), (95, 90), (23, 90), (36, 110), (87, 81), (2, 92), (17, 58), (94, 56), (47, 53), (88, 58), (24, 90), (100, 92), (52, 61), (56, 56), (93, 61), (45, 92)] current theta: 0.178917522009 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:31:23 2014 Optimize a model with 15253 rows, 15375 columns and 45633 nonzeros Presolve removed 13816 rows and 13860 columns Presolve time: 0.02s Presolved: 1437 rows, 1515 columns, 4141 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1515 integer (1515 binary) Root relaxation: cutoff, 45 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 (45 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 [7, 8, 21, 51, 53, 56, 58, 61, 66, 81, 90, 92, 110] edges [(53, 53), (66, 66), (89, 90), (19, 90), (37, 53), (7, 7), (99, 53), (68, 56), (105, 53), (86, 8), (97, 56), (61, 61), (83, 53), (35, 7), (27, 61), (108, 21), (111, 92), (82, 51), (26, 58), (10, 61), (72, 61), (28, 81), (122, 92), (60, 8), (20, 81), (115, 92), (78, 61), (80, 58), (69, 90), (38, 58), (81, 81), (92, 92), (101, 90), (43, 51), (12, 61), (57, 58), (62, 7), (46, 66), (65, 90), (44, 56), (11, 92), (18, 58), (116, 66), (90, 92), (48, 61), (42, 7), (31, 81), (121, 66), (79, 110), (4, 51), (104, 90), (102, 92), (54, 61), (63, 7), (113, 8), (41, 66), (70, 66), (1, 53), (14, 58), (51, 51), (34, 110), (6, 8), (49, 58), (96, 7), (32, 8), (22, 61), (59, 56), (76, 7), (103, 8), (75, 58), (13, 61), (67, 90), (74, 58), (40, 66), (55, 56), (84, 56), (5, 110), (25, 53), (58, 58), (39, 56), (15, 51), (16, 56), (77, 90), (30, 61), (71, 53), (117, 90), (0, 56), (110, 110), (85, 7), (64, 8), (73, 8), (120, 61), (33, 66), (9, 58), (107, 53), (98, 7), (112, 81), (50, 61), (91, 53), (109, 92), (119, 7), (3, 92), (106, 81), (118, 92), (8, 8), (29, 81), (21, 21), (114, 7), (95, 90), (23, 90), (36, 110), (87, 81), (2, 92), (17, 58), (94, 56), (47, 53), (88, 58), (24, 90), (100, 92), (52, 61), (56, 56), (93, 61), (45, 92)] current theta: 0.17875691382 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:31:24 2014 Optimize a model with 15253 rows, 15375 columns and 45633 nonzeros Presolve removed 13816 rows and 13860 columns Presolve time: 0.02s Presolved: 1437 rows, 1515 columns, 4141 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1515 integer (1515 binary) Root relaxation: cutoff, 45 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 (45 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 [7, 8, 21, 51, 53, 56, 58, 61, 66, 81, 90, 92, 110] edges [(53, 53), (66, 66), (89, 90), (19, 90), (37, 53), (7, 7), (99, 53), (68, 56), (105, 53), (86, 8), (97, 56), (61, 61), (83, 53), (35, 7), (27, 61), (108, 21), (111, 92), (82, 51), (26, 58), (10, 61), (72, 61), (28, 81), (122, 92), (60, 8), (20, 81), (115, 92), (78, 61), (80, 58), (69, 90), (38, 58), (81, 81), (92, 92), (101, 90), (43, 51), (12, 61), (57, 58), (62, 7), (46, 66), (65, 90), (44, 56), (11, 92), (18, 58), (116, 66), (90, 92), (48, 61), (42, 7), (31, 81), (121, 66), (79, 110), (4, 51), (104, 90), (102, 92), (54, 61), (63, 7), (113, 8), (41, 66), (70, 66), (1, 53), (14, 58), (51, 51), (34, 110), (6, 8), (49, 58), (96, 7), (32, 8), (22, 61), (59, 56), (76, 7), (103, 8), (75, 58), (13, 61), (67, 90), (74, 58), (40, 66), (55, 56), (84, 56), (5, 110), (25, 53), (58, 58), (39, 56), (15, 51), (16, 56), (77, 90), (30, 61), (71, 53), (117, 90), (0, 56), (110, 110), (85, 7), (64, 8), (73, 8), (120, 61), (33, 66), (9, 58), (107, 53), (98, 7), (112, 81), (50, 61), (91, 53), (109, 92), (119, 7), (3, 92), (106, 81), (118, 92), (8, 8), (29, 81), (21, 21), (114, 7), (95, 90), (23, 90), (36, 110), (87, 81), (2, 92), (17, 58), (94, 56), (47, 53), (88, 58), (24, 90), (100, 92), (52, 61), (56, 56), (93, 61), (45, 92)] current theta: 0.178676609726 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:31:24 2014 Optimize a model with 15253 rows, 15375 columns and 45633 nonzeros Presolve removed 13818 rows and 13862 columns Presolve time: 0.02s Presolved: 1435 rows, 1513 columns, 4135 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1513 integer (1513 binary) Root relaxation: cutoff, 1593 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 (1593 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 -