current theta: 0.663836752344 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:31:49 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 4728 rows and 4728 columns Presolve time: 0.20s Presolved: 10773 rows, 10896 columns, 32192 nonzeros Variable types: 0 continuous, 10896 integer (10896 binary) Root relaxation: objective 0.000000e+00, 874 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 (874 simplex iterations) in 0.21 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, 29, 33, 35, 52, 62, 93, 100, 106, 115, 118, 120, 122] edges [(73, 120), (51, 120), (14, 122), (44, 120), (69, 122), (79, 120), (118, 122), (23, 122), (122, 122), (41, 120), (89, 122), (86, 120), (40, 120), (19, 120), (25, 120), (4, 120), (27, 120), (98, 120), (65, 122), (106, 115), (70, 120), (39, 120), (9, 120), (116, 120), (88, 120), (68, 120), (5, 122), (37, 120), (34, 122), (15, 120), (76, 122), (110, 120), (112, 122), (78, 122), (97, 120), (43, 120), (8, 120), (102, 122), (99, 120), (71, 120), (75, 122), (6, 122), (33, 120), (67, 120), (90, 120), (100, 122), (96, 120), (1, 120), (46, 120), (11, 122), (2, 122), (58, 120), (17, 120), (0, 120), (36, 120), (91, 120), (61, 122), (45, 122), (26, 120), (7, 122), (35, 122), (117, 122), (82, 120), (50, 122), (12, 120), (103, 120), (60, 120), (57, 122), (119, 115), (38, 120), (3, 122), (85, 122), (32, 122), (18, 122), (113, 122), (28, 120), (94, 120), (62, 122), (20, 122), (56, 120), (107, 122), (123, 122), (47, 120), (109, 122), (22, 122), (24, 120), (104, 115), (53, 120), (42, 122), (111, 115), (114, 122), (63, 122), (52, 120), (66, 120), (30, 120), (80, 120), (59, 120), (48, 122), (31, 122), (64, 120), (21, 120), (81, 122), (16, 120), (10, 122), (108, 122), (101, 122), (49, 120), (92, 115), (93, 120), (77, 120), (121, 33), (29, 118), (87, 122), (55, 120), (105, 120), (95, 122), (84, 120), (54, 120), (115, 122), (120, 122), (83, 120), (74, 120), (72, 122), (13, 122)] current theta: 0.331918376172 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:31:49 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 11522 rows and 11523 columns Presolve time: 0.08s Presolved: 3979 rows, 4101 columns, 11809 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4101 integer (4101 binary) Root relaxation: objective 0.000000e+00, 1222 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 (2644 simplex iterations) in 0.18 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, 33, 58, 67, 68, 70, 75, 76, 83, 84, 85, 95, 103] edges [(5, 84), (48, 103), (29, 67), (113, 75), (88, 68), (117, 76), (40, 84), (96, 67), (108, 20), (95, 76), (60, 70), (11, 67), (41, 84), (93, 58), (59, 84), (26, 58), (19, 67), (16, 68), (119, 58), (61, 95), (24, 67), (25, 84), (94, 70), (54, 58), (103, 58), (80, 58), (86, 83), (71, 70), (64, 58), (73, 58), (45, 85), (22, 58), (79, 70), (57, 58), (33, 33), (4, 75), (99, 58), (50, 95), (84, 75), (1, 70), (18, 58), (83, 58), (82, 70), (2, 95), (98, 58), (89, 85), (58, 103), (115, 85), (104, 67), (56, 84), (38, 70), (112, 95), (111, 67), (102, 95), (85, 20), (76, 76), (30, 58), (15, 70), (46, 70), (105, 70), (63, 95), (35, 20), (92, 67), (7, 95), (43, 70), (39, 84), (9, 103), (49, 58), (66, 84), (36, 70), (77, 67), (47, 58), (12, 67), (51, 70), (114, 75), (90, 67), (74, 58), (70, 70), (20, 95), (75, 75), (28, 67), (17, 76), (34, 84), (13, 58), (62, 95), (118, 95), (31, 95), (14, 75), (37, 70), (55, 70), (21, 67), (109, 95), (68, 70), (100, 85), (121, 58), (52, 83), (65, 85), (23, 58), (72, 75), (32, 83), (69, 85), (42, 95), (8, 68), (53, 70), (78, 75), (107, 75), (67, 67), (91, 84), (3, 95), (120, 68), (10, 75), (101, 58), (0, 70), (6, 75), (116, 83), (106, 67), (110, 84), (27, 83), (122, 95), (81, 95), (44, 70), (97, 84), (123, 75), (87, 76)] current theta: 0.165959188086 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:31:49 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 14252 rows and 14323 columns Presolve time: 0.02s Presolved: 1249 rows, 1301 columns, 3551 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1301 integer (1301 binary) Root relaxation: cutoff, 1698 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 (1698 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.248938782129 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:31:49 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 13034 rows and 13038 columns Presolve time: 0.04s Presolved: 2467 rows, 2586 columns, 7270 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2586 integer (2586 binary) Root relaxation: objective 0.000000e+00, 1412 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 (2457 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 [33, 34, 47, 53, 62, 67, 73, 87, 90, 112, 113, 121, 123] edges [(37, 121), (114, 123), (16, 121), (12, 90), (54, 90), (19, 90), (82, 53), (44, 121), (120, 73), (105, 53), (60, 53), (78, 34), (1, 121), (20, 62), (26, 73), (62, 62), (93, 73), (99, 121), (116, 53), (21, 87), (45, 87), (0, 53), (49, 47), (117, 87), (66, 121), (23, 73), (11, 90), (3, 112), (86, 53), (76, 123), (91, 121), (110, 121), (33, 33), (119, 73), (4, 113), (109, 123), (43, 53), (107, 113), (103, 121), (48, 73), (72, 123), (2, 112), (73, 73), (68, 121), (102, 123), (90, 90), (98, 73), (104, 90), (15, 53), (61, 123), (112, 123), (13, 73), (74, 73), (58, 121), (121, 121), (7, 123), (18, 73), (52, 47), (64, 121), (6, 113), (51, 53), (75, 113), (85, 123), (27, 47), (50, 123), (67, 90), (34, 113), (53, 47), (38, 121), (88, 121), (10, 121), (81, 87), (77, 90), (9, 53), (70, 53), (84, 113), (95, 123), (71, 53), (94, 121), (123, 123), (65, 87), (56, 121), (36, 53), (63, 123), (97, 113), (41, 113), (118, 62), (59, 121), (111, 90), (100, 87), (42, 123), (79, 121), (17, 121), (69, 112), (32, 73), (40, 113), (96, 90), (87, 87), (28, 90), (108, 87), (30, 90), (57, 73), (25, 121), (8, 73), (83, 121), (115, 87), (89, 87), (92, 90), (55, 47), (101, 73), (39, 121), (80, 47), (5, 113), (14, 113), (122, 62), (113, 113), (29, 90), (22, 123), (46, 53), (31, 87), (47, 53), (106, 90), (35, 62), (24, 90)] current theta: 0.207448985107 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:31:49 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 13658 rows and 13676 columns Presolve time: 0.03s Presolved: 1843 rows, 1948 columns, 5384 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1948 integer (1948 binary) Root relaxation: objective -3.552714e-15, 1548 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 (2630 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 [4, 35, 40, 52, 53, 68, 72, 73, 85, 87, 111, 119, 121] edges [(53, 53), (37, 121), (49, 52), (19, 119), (116, 68), (82, 53), (28, 111), (104, 111), (50, 72), (120, 73), (105, 53), (60, 53), (96, 111), (85, 85), (35, 35), (1, 121), (10, 72), (81, 85), (6, 72), (93, 73), (67, 111), (63, 72), (113, 72), (99, 121), (40, 121), (73, 119), (21, 87), (45, 87), (0, 53), (76, 85), (111, 111), (79, 68), (117, 87), (98, 119), (66, 121), (23, 73), (16, 40), (86, 53), (91, 121), (5, 4), (122, 35), (62, 35), (24, 52), (33, 4), (119, 73), (43, 53), (54, 119), (103, 121), (89, 85), (41, 4), (114, 85), (34, 4), (68, 121), (27, 52), (20, 35), (118, 85), (106, 111), (48, 119), (15, 53), (13, 73), (74, 73), (84, 4), (121, 121), (18, 73), (64, 121), (3, 85), (12, 52), (51, 53), (80, 52), (9, 73), (17, 73), (107, 4), (75, 72), (42, 85), (30, 119), (101, 119), (88, 121), (11, 87), (95, 35), (52, 52), (2, 85), (72, 72), (70, 53), (71, 53), (112, 85), (94, 121), (7, 85), (65, 87), (56, 121), (58, 73), (55, 53), (36, 53), (26, 52), (102, 85), (38, 53), (97, 4), (8, 121), (69, 85), (100, 87), (22, 72), (61, 72), (32, 73), (90, 119), (44, 68), (87, 87), (108, 87), (92, 111), (78, 72), (109, 35), (57, 73), (25, 121), (4, 4), (123, 85), (83, 121), (115, 87), (59, 40), (77, 119), (39, 121), (110, 40), (29, 111), (46, 53), (31, 87), (14, 4), (47, 53)] current theta: 0.186704086597 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:31:49 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 13956 rows and 13988 columns Presolve time: 0.02s Presolved: 1545 rows, 1636 columns, 4476 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1636 integer (1636 binary) Root relaxation: objective 2.842171e-14, 1659 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 (3329 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 [4, 17, 35, 52, 72, 77, 82, 92, 94, 101, 102, 110, 115] edges [(49, 52), (45, 115), (55, 94), (83, 94), (44, 94), (120, 17), (3, 102), (50, 72), (8, 17), (35, 35), (10, 72), (100, 115), (111, 92), (25, 110), (79, 94), (77, 77), (86, 82), (15, 82), (119, 77), (87, 115), (117, 115), (36, 94), (103, 94), (69, 101), (7, 102), (92, 92), (39, 110), (108, 115), (122, 35), (74, 17), (31, 102), (62, 35), (24, 52), (33, 4), (93, 52), (91, 110), (58, 17), (90, 92), (68, 94), (30, 52), (113, 110), (40, 110), (70, 82), (96, 92), (102, 102), (9, 17), (0, 82), (34, 4), (65, 115), (51, 94), (73, 101), (66, 110), (27, 52), (20, 35), (121, 94), (81, 102), (32, 101), (17, 17), (101, 101), (59, 110), (18, 101), (84, 4), (19, 77), (97, 110), (38, 94), (12, 52), (29, 92), (23, 101), (22, 101), (106, 92), (80, 52), (53, 82), (42, 72), (98, 52), (75, 72), (1, 94), (85, 102), (43, 94), (118, 102), (115, 115), (5, 110), (95, 35), (47, 82), (52, 52), (28, 92), (72, 72), (67, 92), (116, 94), (54, 77), (105, 82), (110, 110), (41, 110), (56, 94), (13, 101), (114, 72), (26, 52), (16, 110), (60, 82), (71, 82), (112, 102), (88, 17), (61, 72), (64, 94), (11, 77), (104, 92), (2, 102), (46, 82), (94, 94), (107, 110), (78, 72), (109, 35), (4, 4), (57, 101), (76, 101), (82, 82), (6, 4), (63, 102), (123, 72), (21, 77), (48, 101), (99, 110), (37, 94), (14, 4), (89, 101)] current theta: 0.176331637341 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:31:50 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 14114 rows and 14168 columns Presolve time: 0.02s Presolved: 1387 rows, 1456 columns, 3980 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1456 integer (1456 binary) Root relaxation: cutoff, 1768 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 (1768 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.181517861969 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:31:50 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 14028 rows and 14065 columns Presolve time: 0.02s Presolved: 1473 rows, 1559 columns, 4255 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1559 integer (1559 binary) Root relaxation: objective -7.105427e-15, 1773 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 253 - -0.00000 - - 0s 0 0 -0.00000 0 343 - -0.00000 - - 0s 0 0 0.00000 0 315 - 0.00000 - - 0s 0 0 0.00000 0 277 - 0.00000 - - 0s 0 0 0.00000 0 270 - 0.00000 - - 0s 0 0 0.00000 0 268 - 0.00000 - - 0s 0 0 0.00000 0 242 - 0.00000 - - 0s 0 0 0.00000 0 242 - 0.00000 - - 0s 0 0 0.00000 0 242 - 0.00000 - - 0s 0 0 0.00000 0 226 - 0.00000 - - 0s 0 2 0.00000 0 226 - 0.00000 - - 0s Cutting planes: Zero half: 5 Explored 7 nodes (24782 simplex iterations) in 0.93 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.184110974283 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:31:51 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 13992 rows and 14026 columns Presolve time: 0.02s Presolved: 1509 rows, 1598 columns, 4366 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1598 integer (1598 binary) Root relaxation: objective 0.000000e+00, 1532 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 (2473 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 [4, 48, 52, 65, 72, 77, 82, 92, 94, 110, 112, 120, 122] edges [(81, 112), (49, 52), (55, 94), (83, 94), (44, 94), (73, 48), (89, 65), (13, 48), (65, 65), (50, 72), (118, 122), (122, 122), (10, 72), (40, 120), (111, 92), (25, 110), (115, 65), (79, 94), (77, 77), (86, 82), (15, 82), (22, 120), (88, 120), (36, 94), (8, 120), (92, 92), (3, 112), (99, 120), (39, 110), (24, 52), (33, 4), (91, 110), (68, 94), (30, 52), (113, 110), (119, 48), (2, 112), (87, 65), (70, 82), (96, 92), (0, 82), (34, 4), (51, 94), (66, 110), (27, 52), (17, 120), (58, 48), (76, 112), (100, 65), (93, 48), (59, 110), (84, 4), (48, 48), (121, 120), (97, 110), (38, 94), (69, 65), (112, 112), (12, 52), (35, 122), (29, 92), (106, 92), (80, 52), (120, 120), (53, 82), (19, 92), (103, 120), (108, 112), (42, 72), (98, 52), (75, 72), (63, 112), (1, 94), (43, 94), (5, 110), (85, 65), (57, 120), (62, 122), (47, 82), (52, 52), (28, 92), (20, 122), (101, 48), (72, 72), (67, 92), (116, 94), (31, 112), (54, 77), (18, 120), (9, 52), (7, 112), (105, 82), (110, 110), (102, 112), (41, 110), (56, 94), (109, 122), (114, 72), (26, 52), (16, 110), (60, 82), (71, 82), (90, 77), (61, 72), (64, 120), (11, 77), (117, 65), (104, 92), (46, 82), (94, 94), (107, 110), (78, 72), (32, 120), (4, 4), (82, 82), (6, 4), (123, 72), (95, 122), (21, 77), (45, 65), (74, 120), (37, 94), (14, 4), (23, 48)] current theta: 0.182814418126 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:31:51 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 14008 rows and 14043 columns Presolve time: 0.02s Presolved: 1493 rows, 1581 columns, 4317 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1581 integer (1581 binary) Root relaxation: objective 0.000000e+00, 1504 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 (2485 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 [4, 52, 72, 82, 85, 88, 90, 92, 94, 100, 101, 110, 122] edges [(119, 90), (49, 52), (55, 94), (83, 94), (44, 94), (54, 90), (50, 72), (85, 85), (118, 122), (122, 122), (63, 85), (10, 72), (81, 85), (111, 92), (25, 110), (79, 94), (115, 100), (86, 82), (15, 82), (76, 85), (36, 94), (8, 88), (69, 101), (45, 85), (39, 110), (58, 88), (17, 88), (99, 88), (24, 52), (33, 4), (91, 110), (11, 100), (121, 88), (68, 94), (113, 110), (40, 110), (70, 82), (0, 82), (34, 4), (32, 88), (51, 94), (108, 85), (66, 110), (27, 52), (87, 100), (90, 90), (100, 100), (101, 101), (59, 110), (18, 101), (84, 4), (3, 85), (97, 110), (38, 94), (12, 52), (35, 122), (29, 92), (23, 101), (22, 101), (31, 85), (106, 92), (80, 52), (53, 82), (19, 92), (42, 72), (98, 52), (21, 100), (75, 72), (120, 88), (117, 100), (1, 94), (67, 90), (43, 94), (64, 88), (5, 110), (103, 88), (62, 122), (47, 82), (52, 52), (28, 92), (2, 85), (20, 122), (93, 88), (72, 72), (77, 90), (116, 94), (112, 85), (7, 85), (9, 52), (105, 82), (110, 110), (41, 110), (56, 94), (13, 101), (109, 122), (88, 88), (114, 72), (26, 52), (102, 85), (16, 110), (65, 85), (60, 82), (71, 82), (61, 72), (74, 88), (73, 88), (104, 92), (96, 90), (46, 82), (94, 94), (107, 110), (78, 72), (30, 90), (4, 4), (57, 101), (82, 82), (6, 4), (92, 90), (123, 72), (95, 122), (48, 101), (37, 94), (14, 4), (89, 101)] current theta: 0.182166140047 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:31:51 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 14020 rows and 14057 columns Presolve time: 0.02s Presolved: 1481 rows, 1567 columns, 4279 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1567 integer (1567 binary) Root relaxation: objective -1.421085e-14, 1809 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 340 - -0.00000 - - 0s 0 0 -0.00000 0 504 - -0.00000 - - 0s 0 0 0.00000 0 330 - 0.00000 - - 0s 0 0 0.00000 0 342 - 0.00000 - - 0s 0 0 0.00000 0 342 - 0.00000 - - 0s 0 2 0.00000 0 342 - 0.00000 - - 0s Cutting planes: Gomory: 2 Zero half: 5 Explored 7 nodes (14761 simplex iterations) in 0.66 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.182490279087 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:31:52 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 14014 rows and 14049 columns Presolve time: 0.02s Presolved: 1487 rows, 1575 columns, 4299 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1575 integer (1575 binary) Root relaxation: cutoff, 36 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 (36 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 [4, 52, 72, 82, 85, 88, 90, 92, 94, 100, 101, 110, 122] edges [(119, 90), (49, 52), (55, 94), (83, 94), (44, 94), (54, 90), (50, 72), (85, 85), (118, 122), (122, 122), (63, 85), (10, 72), (81, 85), (111, 92), (25, 110), (79, 94), (115, 100), (86, 82), (15, 82), (76, 85), (36, 94), (8, 88), (69, 101), (45, 85), (39, 110), (58, 88), (17, 88), (99, 88), (24, 52), (33, 4), (91, 110), (11, 100), (121, 88), (68, 94), (113, 110), (40, 110), (70, 82), (0, 82), (34, 4), (32, 88), (51, 94), (108, 85), (66, 110), (27, 52), (87, 100), (90, 90), (100, 100), (101, 101), (59, 110), (18, 101), (84, 4), (3, 85), (97, 110), (38, 94), (12, 52), (35, 122), (29, 92), (23, 101), (22, 101), (31, 85), (106, 92), (80, 52), (53, 82), (19, 92), (42, 72), (98, 52), (21, 100), (75, 72), (120, 88), (117, 100), (1, 94), (67, 90), (43, 94), (64, 88), (5, 110), (103, 88), (62, 122), (47, 82), (52, 52), (28, 92), (2, 85), (20, 122), (93, 88), (72, 72), (77, 90), (116, 94), (112, 85), (7, 85), (9, 52), (105, 82), (110, 110), (41, 110), (56, 94), (13, 101), (109, 122), (88, 88), (114, 72), (26, 52), (102, 85), (16, 110), (65, 85), (60, 82), (71, 82), (61, 72), (74, 88), (73, 88), (104, 92), (96, 90), (46, 82), (94, 94), (107, 110), (78, 72), (30, 90), (4, 4), (57, 101), (82, 82), (6, 4), (92, 90), (123, 72), (95, 122), (48, 101), (37, 94), (14, 4), (89, 101)] current theta: 0.182328209567 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:31:52 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 14020 rows and 14057 columns Presolve time: 0.02s Presolved: 1481 rows, 1567 columns, 4279 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1567 integer (1567 binary) Root relaxation: objective -1.421085e-14, 1809 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 340 - -0.00000 - - 0s 0 0 -0.00000 0 504 - -0.00000 - - 0s 0 0 0.00000 0 330 - 0.00000 - - 0s 0 0 0.00000 0 342 - 0.00000 - - 0s 0 0 0.00000 0 342 - 0.00000 - - 0s 0 2 0.00000 0 342 - 0.00000 - - 0s Cutting planes: Gomory: 2 Zero half: 5 Explored 7 nodes (14761 simplex iterations) in 0.66 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.182409244327 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:31:53 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 14018 rows and 14054 columns Presolve time: 0.02s Presolved: 1483 rows, 1570 columns, 4286 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1570 integer (1570 binary) Root relaxation: cutoff, 37 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 (37 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 [4, 52, 72, 82, 85, 88, 90, 92, 94, 100, 101, 110, 122] edges [(119, 90), (49, 52), (55, 94), (83, 94), (44, 94), (54, 90), (50, 72), (85, 85), (118, 122), (122, 122), (63, 85), (10, 72), (81, 85), (111, 92), (25, 110), (79, 94), (115, 100), (86, 82), (15, 82), (76, 85), (36, 94), (8, 88), (69, 101), (45, 85), (39, 110), (58, 88), (17, 88), (99, 88), (24, 52), (33, 4), (91, 110), (11, 100), (121, 88), (68, 94), (113, 110), (40, 110), (70, 82), (0, 82), (34, 4), (32, 88), (51, 94), (108, 85), (66, 110), (27, 52), (87, 100), (90, 90), (100, 100), (101, 101), (59, 110), (18, 101), (84, 4), (3, 85), (97, 110), (38, 94), (12, 52), (35, 122), (29, 92), (23, 101), (22, 101), (31, 85), (106, 92), (80, 52), (53, 82), (19, 92), (42, 72), (98, 52), (21, 100), (75, 72), (120, 88), (117, 100), (1, 94), (67, 90), (43, 94), (64, 88), (5, 110), (103, 88), (62, 122), (47, 82), (52, 52), (28, 92), (2, 85), (20, 122), (93, 88), (72, 72), (77, 90), (116, 94), (112, 85), (7, 85), (9, 52), (105, 82), (110, 110), (41, 110), (56, 94), (13, 101), (109, 122), (88, 88), (114, 72), (26, 52), (102, 85), (16, 110), (65, 85), (60, 82), (71, 82), (61, 72), (74, 88), (73, 88), (104, 92), (96, 90), (46, 82), (94, 94), (107, 110), (78, 72), (30, 90), (4, 4), (57, 101), (82, 82), (6, 4), (92, 90), (123, 72), (95, 122), (48, 101), (37, 94), (14, 4), (89, 101)]