current theta: 0.63466869053 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:28:29 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 4570 rows and 4570 columns Presolve time: 0.19s Presolved: 10437 rows, 10558 columns, 31186 nonzeros Variable types: 0 continuous, 10558 integer (10558 binary) Root relaxation: objective 0.000000e+00, 1180 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 (2315 simplex iterations) in 0.27 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 [6, 25, 28, 29, 30, 31, 36, 54, 91, 97, 106, 109, 112] edges [(99, 25), (117, 25), (118, 29), (27, 6), (62, 29), (60, 106), (48, 25), (68, 106), (88, 106), (89, 97), (119, 31), (17, 6), (114, 29), (28, 6), (116, 106), (75, 109), (10, 6), (94, 106), (23, 6), (102, 109), (18, 6), (21, 29), (109, 109), (51, 6), (16, 91), (54, 112), (100, 91), (3, 112), (79, 91), (78, 31), (70, 109), (22, 31), (83, 31), (32, 97), (97, 97), (72, 6), (30, 106), (31, 106), (1, 29), (41, 97), (67, 6), (13, 31), (93, 109), (49, 6), (80, 6), (24, 109), (8, 25), (2, 30), (58, 31), (56, 112), (0, 106), (110, 25), (74, 29), (44, 31), (40, 97), (84, 31), (15, 109), (12, 112), (37, 112), (45, 6), (76, 6), (33, 31), (59, 97), (52, 112), (20, 112), (73, 106), (69, 25), (66, 6), (101, 31), (65, 106), (106, 31), (35, 25), (61, 6), (50, 31), (34, 30), (90, 31), (107, 6), (105, 112), (111, 31), (104, 91), (38, 54), (82, 6), (120, 112), (55, 31), (9, 25), (71, 109), (115, 6), (29, 29), (4, 31), (112, 30), (96, 29), (7, 112), (91, 28), (14, 112), (95, 106), (81, 29), (103, 6), (57, 97), (98, 6), (6, 106), (5, 106), (92, 112), (19, 28), (77, 31), (64, 106), (85, 25), (26, 109), (86, 29), (47, 112), (121, 106), (53, 97), (36, 29), (108, 31), (87, 31), (43, 106), (113, 31), (25, 25), (11, 6), (39, 91), (42, 91), (63, 97), (46, 109)] current theta: 0.317334345265 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:28:29 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 11136 rows and 11137 columns Presolve time: 0.08s Presolved: 3871 rows, 3991 columns, 11487 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3991 integer (3991 binary) Root relaxation: objective 0.000000e+00, 988 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 (1820 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 [52, 60, 76, 83, 84, 91, 103, 109, 114, 117, 119, 120, 121] edges [(63, 76), (113, 84), (40, 117), (26, 119), (78, 76), (51, 120), (41, 121), (90, 84), (13, 120), (79, 120), (112, 52), (3, 52), (4, 84), (27, 120), (89, 76), (110, 117), (87, 114), (23, 76), (15, 121), (76, 84), (99, 121), (47, 120), (8, 83), (117, 117), (35, 109), (6, 120), (98, 121), (38, 76), (116, 120), (80, 114), (106, 120), (37, 120), (30, 103), (43, 121), (109, 109), (65, 120), (25, 109), (45, 114), (36, 114), (53, 119), (20, 120), (44, 119), (1, 119), (74, 76), (62, 114), (5, 120), (70, 109), (46, 117), (55, 114), (72, 121), (108, 84), (18, 76), (33, 120), (17, 114), (34, 121), (100, 121), (88, 76), (11, 120), (16, 114), (67, 121), (97, 109), (91, 83), (57, 84), (71, 117), (52, 117), (39, 76), (19, 103), (85, 91), (7, 120), (118, 76), (121, 121), (14, 120), (24, 76), (22, 114), (92, 120), (86, 76), (61, 121), (102, 83), (120, 120), (12, 120), (103, 120), (29, 60), (56, 117), (49, 114), (73, 76), (0, 114), (82, 121), (84, 119), (104, 109), (50, 120), (48, 109), (94, 84), (81, 114), (105, 83), (111, 60), (31, 84), (66, 120), (60, 119), (107, 52), (64, 120), (2, 120), (96, 60), (9, 84), (115, 120), (21, 119), (10, 103), (114, 76), (77, 120), (95, 114), (75, 52), (83, 121), (42, 114), (32, 109), (54, 120), (58, 119), (68, 76), (119, 119), (28, 84), (101, 114), (93, 84), (69, 52), (59, 83)] current theta: 0.158667172632 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:28:29 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 13726 rows and 13787 columns Presolve time: 0.02s Presolved: 1281 rows, 1341 columns, 3657 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1341 integer (1341 binary) Root relaxation: cutoff, 1289 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 (1289 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.238000758949 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:28:29 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 12528 rows and 12535 columns Presolve time: 0.04s Presolved: 2479 rows, 2593 columns, 7305 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2593 integer (2593 binary) Root relaxation: objective 0.000000e+00, 1322 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 (2375 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 [29, 37, 56, 66, 67, 70, 71, 77, 78, 84, 110, 119, 120] edges [(66, 66), (89, 119), (104, 70), (26, 119), (97, 70), (103, 77), (51, 120), (113, 119), (61, 66), (87, 78), (75, 71), (13, 120), (73, 66), (5, 37), (68, 84), (52, 56), (38, 78), (59, 84), (93, 119), (11, 66), (83, 71), (27, 120), (63, 84), (76, 84), (47, 120), (12, 37), (77, 77), (116, 120), (106, 120), (0, 78), (71, 71), (20, 37), (37, 120), (6, 77), (65, 120), (18, 78), (62, 78), (1, 119), (102, 71), (21, 84), (25, 70), (34, 120), (100, 120), (91, 119), (108, 84), (67, 120), (32, 70), (84, 84), (42, 78), (8, 84), (107, 37), (49, 78), (88, 78), (15, 71), (105, 71), (57, 119), (99, 84), (17, 77), (115, 37), (60, 84), (55, 78), (86, 78), (43, 71), (10, 77), (74, 84), (85, 70), (114, 78), (94, 78), (41, 66), (79, 77), (72, 66), (4, 119), (14, 120), (46, 71), (19, 77), (92, 120), (82, 66), (121, 71), (69, 37), (45, 77), (110, 56), (120, 120), (98, 66), (70, 70), (81, 78), (109, 70), (3, 37), (23, 66), (118, 84), (33, 78), (117, 71), (29, 29), (90, 29), (80, 77), (54, 66), (31, 84), (24, 84), (35, 71), (36, 78), (40, 71), (30, 120), (58, 84), (101, 77), (64, 120), (2, 120), (53, 70), (48, 71), (39, 66), (22, 77), (112, 110), (111, 119), (56, 71), (9, 119), (16, 78), (96, 119), (7, 110), (50, 77), (95, 77), (44, 70), (119, 119), (28, 84), (78, 78)] current theta: 0.198333965791 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:28:30 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 13180 rows and 13208 columns Presolve time: 0.03s Presolved: 1827 rows, 1920 columns, 5328 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1920 integer (1920 binary) Root relaxation: objective 1.065814e-14, 1449 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 (2491 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 [9, 27, 52, 62, 70, 75, 77, 90, 94, 100, 107, 118, 121] edges [(68, 118), (43, 75), (104, 70), (97, 70), (103, 77), (92, 107), (99, 118), (71, 75), (7, 107), (8, 118), (41, 121), (56, 75), (78, 62), (117, 75), (69, 121), (87, 62), (112, 52), (116, 100), (62, 62), (37, 107), (61, 100), (111, 118), (15, 121), (14, 100), (77, 77), (81, 94), (33, 100), (27, 27), (107, 107), (114, 62), (18, 62), (120, 100), (6, 77), (102, 70), (89, 118), (82, 100), (25, 70), (118, 118), (11, 121), (79, 62), (51, 100), (32, 70), (47, 27), (30, 107), (63, 118), (76, 118), (38, 62), (4, 9), (115, 27), (110, 52), (113, 118), (90, 90), (17, 77), (64, 27), (20, 107), (100, 100), (73, 100), (57, 118), (10, 77), (85, 70), (121, 121), (74, 118), (19, 77), (13, 27), (91, 118), (2, 107), (65, 107), (55, 62), (105, 75), (23, 100), (84, 118), (36, 100), (70, 70), (1, 9), (46, 75), (109, 70), (49, 62), (66, 100), (52, 52), (72, 100), (24, 118), (98, 100), (93, 9), (12, 107), (106, 27), (80, 77), (28, 94), (5, 107), (21, 9), (59, 121), (45, 62), (60, 118), (26, 9), (54, 100), (48, 70), (101, 77), (53, 70), (34, 100), (86, 62), (94, 94), (16, 62), (22, 77), (96, 118), (75, 52), (58, 118), (83, 121), (35, 75), (0, 62), (31, 94), (42, 62), (108, 94), (3, 107), (39, 100), (50, 77), (40, 75), (95, 77), (44, 70), (9, 118), (29, 90), (88, 94), (119, 118), (67, 107)] current theta: 0.178500569212 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:28:30 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 13428 rows and 13467 columns Presolve time: 0.02s Presolved: 1579 rows, 1661 columns, 4573 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1661 integer (1661 binary) Root relaxation: cutoff, 1972 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 (1972 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.188417267501 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:28:30 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 13300 rows and 13333 columns Presolve time: 0.03s Presolved: 1707 rows, 1795 columns, 4963 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1795 integer (1795 binary) Root relaxation: objective 2.842171e-14, 1693 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (3143 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 [2, 6, 9, 51, 56, 70, 71, 74, 82, 87, 90, 108, 112] edges [(19, 6), (104, 70), (97, 70), (31, 108), (49, 87), (27, 6), (52, 56), (64, 2), (81, 108), (111, 9), (18, 108), (10, 6), (66, 51), (59, 74), (12, 2), (39, 82), (99, 74), (71, 71), (98, 82), (63, 74), (84, 108), (14, 51), (102, 70), (34, 51), (20, 2), (2, 2), (23, 87), (9, 9), (17, 87), (55, 87), (25, 70), (78, 87), (68, 82), (32, 70), (65, 2), (118, 9), (74, 74), (4, 9), (94, 108), (38, 108), (62, 87), (15, 71), (105, 71), (24, 74), (100, 51), (113, 9), (90, 90), (69, 56), (50, 6), (67, 51), (7, 51), (85, 70), (33, 87), (75, 56), (51, 51), (46, 71), (45, 6), (107, 2), (73, 82), (120, 2), (47, 2), (54, 51), (80, 87), (42, 87), (112, 112), (11, 82), (110, 56), (115, 2), (37, 2), (5, 51), (76, 108), (83, 82), (0, 87), (57, 9), (70, 70), (1, 9), (119, 9), (61, 82), (109, 70), (22, 87), (86, 108), (16, 87), (58, 108), (95, 6), (77, 6), (93, 9), (88, 87), (92, 2), (3, 2), (103, 6), (35, 71), (21, 9), (40, 71), (26, 9), (89, 9), (79, 87), (48, 70), (106, 6), (53, 70), (6, 6), (60, 108), (108, 108), (101, 6), (30, 2), (87, 87), (41, 82), (72, 82), (116, 87), (96, 108), (117, 56), (82, 82), (28, 108), (43, 56), (114, 87), (13, 87), (44, 70), (8, 9), (36, 87), (29, 90), (91, 9), (56, 56), (121, 82)] current theta: 0.183458918356 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:28:30 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 13354 rows and 13388 columns Presolve time: 0.03s Presolved: 1653 rows, 1740 columns, 4800 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1740 integer (1740 binary) Root relaxation: objective 0.000000e+00, 1570 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 (2433 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 [2, 9, 40, 52, 66, 68, 70, 77, 90, 105, 107, 108, 114] edges [(66, 66), (104, 70), (97, 70), (103, 77), (92, 107), (31, 108), (61, 66), (7, 107), (73, 66), (83, 105), (112, 52), (64, 2), (11, 66), (37, 107), (81, 108), (87, 114), (111, 9), (77, 77), (107, 107), (24, 68), (6, 77), (84, 108), (45, 114), (106, 77), (102, 70), (9, 9), (62, 114), (25, 70), (55, 114), (86, 114), (32, 70), (118, 9), (116, 66), (16, 114), (88, 114), (117, 40), (35, 40), (30, 107), (4, 9), (94, 108), (38, 108), (110, 52), (51, 66), (113, 9), (90, 90), (17, 77), (20, 107), (10, 77), (85, 70), (72, 66), (105, 105), (100, 66), (19, 77), (120, 2), (82, 66), (47, 2), (114, 114), (33, 114), (59, 68), (2, 107), (65, 107), (115, 2), (49, 114), (76, 108), (0, 114), (57, 9), (15, 105), (98, 66), (70, 70), (1, 9), (119, 9), (109, 70), (23, 66), (36, 66), (69, 105), (68, 68), (52, 52), (41, 68), (27, 66), (58, 108), (13, 66), (63, 68), (75, 105), (93, 9), (12, 107), (80, 77), (54, 66), (5, 107), (3, 2), (14, 66), (34, 66), (21, 9), (43, 105), (26, 9), (89, 9), (71, 105), (48, 70), (101, 77), (53, 70), (56, 52), (79, 114), (46, 105), (60, 108), (39, 66), (108, 108), (99, 68), (22, 77), (121, 105), (96, 108), (42, 114), (18, 114), (28, 108), (50, 77), (95, 77), (78, 114), (44, 70), (8, 9), (29, 90), (91, 9), (74, 68), (40, 40), (67, 107)] current theta: 0.180979743784 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:28:30 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 13388 rows and 13424 columns Presolve time: 0.03s Presolved: 1619 rows, 1704 columns, 4696 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1704 integer (1704 binary) Root relaxation: objective 0.000000e+00, 1706 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 (2574 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 [9, 29, 31, 35, 52, 66, 68, 70, 77, 105, 107, 114, 120] edges [(66, 66), (104, 70), (97, 70), (103, 77), (92, 107), (61, 66), (7, 107), (73, 66), (83, 105), (112, 52), (35, 35), (11, 66), (27, 120), (37, 107), (87, 114), (111, 9), (47, 120), (77, 77), (107, 107), (118, 68), (24, 68), (6, 77), (45, 114), (94, 31), (106, 77), (102, 70), (9, 9), (58, 68), (62, 114), (25, 70), (55, 114), (86, 114), (32, 70), (116, 66), (16, 114), (88, 114), (30, 107), (4, 9), (110, 52), (51, 66), (113, 9), (17, 77), (20, 107), (82, 68), (10, 77), (85, 70), (72, 66), (28, 31), (105, 105), (71, 35), (100, 66), (19, 77), (114, 114), (33, 114), (59, 68), (2, 107), (91, 68), (65, 107), (120, 120), (49, 114), (0, 114), (57, 9), (15, 105), (98, 66), (70, 70), (1, 9), (119, 9), (109, 70), (23, 66), (36, 66), (76, 31), (69, 105), (68, 68), (52, 52), (41, 68), (81, 31), (29, 29), (90, 29), (60, 31), (13, 66), (63, 68), (75, 105), (93, 9), (12, 107), (80, 77), (54, 66), (5, 107), (14, 66), (34, 66), (84, 68), (21, 9), (43, 105), (96, 31), (26, 9), (40, 35), (89, 9), (48, 70), (101, 77), (64, 120), (53, 70), (56, 52), (79, 114), (46, 105), (39, 66), (99, 68), (115, 120), (108, 31), (22, 77), (121, 105), (31, 31), (42, 114), (18, 114), (38, 114), (3, 107), (50, 77), (117, 35), (95, 77), (78, 114), (44, 70), (8, 9), (74, 68), (67, 107)] current theta: 0.179740156498 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:28:30 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 13410 rows and 13447 columns Presolve time: 0.03s Presolved: 1597 rows, 1681 columns, 4629 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1681 integer (1681 binary) Root relaxation: objective 0.000000e+00, 1667 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 (1667 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 [2, 8, 31, 33, 40, 52, 70, 77, 82, 90, 92, 93, 105] edges [(111, 93), (91, 8), (104, 70), (97, 70), (103, 77), (59, 82), (24, 8), (4, 93), (88, 33), (112, 52), (64, 2), (93, 93), (74, 8), (30, 92), (77, 77), (12, 2), (78, 33), (98, 82), (38, 33), (6, 77), (94, 31), (106, 77), (102, 70), (54, 92), (92, 92), (25, 70), (33, 33), (9, 8), (5, 92), (118, 8), (114, 33), (55, 33), (68, 82), (18, 33), (32, 70), (51, 92), (117, 40), (35, 40), (63, 82), (62, 33), (23, 33), (107, 92), (58, 31), (110, 52), (49, 33), (90, 90), (17, 77), (84, 31), (7, 92), (113, 8), (10, 77), (0, 33), (85, 70), (36, 33), (28, 31), (79, 33), (105, 105), (42, 33), (39, 33), (19, 77), (73, 82), (47, 2), (45, 33), (21, 93), (65, 92), (11, 82), (86, 33), (115, 2), (37, 92), (16, 33), (66, 82), (13, 33), (83, 82), (15, 105), (20, 92), (70, 70), (61, 82), (57, 8), (109, 70), (1, 93), (99, 8), (76, 31), (69, 105), (52, 52), (14, 92), (81, 31), (67, 92), (60, 31), (75, 105), (116, 33), (80, 77), (120, 92), (119, 93), (3, 2), (26, 8), (43, 105), (96, 31), (71, 105), (48, 70), (101, 77), (87, 33), (53, 70), (56, 52), (46, 105), (89, 8), (27, 92), (108, 31), (41, 82), (72, 82), (22, 77), (100, 33), (8, 8), (82, 82), (31, 31), (50, 77), (95, 77), (44, 70), (2, 92), (29, 90), (34, 92), (121, 82), (40, 40)] current theta: 0.179120362855 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:28:31 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 13416 rows and 13453 columns Presolve time: 0.03s Presolved: 1591 rows, 1675 columns, 4611 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1675 integer (1675 binary) Root relaxation: cutoff, 145 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 (145 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 [2, 8, 31, 33, 40, 52, 70, 77, 82, 90, 92, 93, 105] edges [(111, 93), (91, 8), (104, 70), (97, 70), (103, 77), (59, 82), (24, 8), (4, 93), (88, 33), (112, 52), (64, 2), (93, 93), (74, 8), (30, 92), (77, 77), (12, 2), (78, 33), (98, 82), (38, 33), (6, 77), (94, 31), (106, 77), (102, 70), (54, 92), (92, 92), (25, 70), (33, 33), (9, 8), (5, 92), (118, 8), (114, 33), (55, 33), (68, 82), (18, 33), (32, 70), (51, 92), (117, 40), (35, 40), (63, 82), (62, 33), (23, 33), (107, 92), (58, 31), (110, 52), (49, 33), (90, 90), (17, 77), (84, 31), (7, 92), (113, 8), (10, 77), (0, 33), (85, 70), (36, 33), (28, 31), (79, 33), (105, 105), (42, 33), (39, 33), (19, 77), (73, 82), (47, 2), (45, 33), (21, 93), (65, 92), (11, 82), (86, 33), (115, 2), (37, 92), (16, 33), (66, 82), (13, 33), (83, 82), (15, 105), (20, 92), (70, 70), (61, 82), (57, 8), (109, 70), (1, 93), (99, 8), (76, 31), (69, 105), (52, 52), (14, 92), (81, 31), (67, 92), (60, 31), (75, 105), (116, 33), (80, 77), (120, 92), (119, 93), (3, 2), (26, 8), (43, 105), (96, 31), (71, 105), (48, 70), (101, 77), (87, 33), (53, 70), (56, 52), (46, 105), (89, 8), (27, 92), (108, 31), (41, 82), (72, 82), (22, 77), (100, 33), (8, 8), (82, 82), (31, 31), (50, 77), (95, 77), (44, 70), (2, 92), (29, 90), (34, 92), (121, 82), (40, 40)] current theta: 0.178810466033 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:28:31 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 13416 rows and 13453 columns Presolve time: 0.03s Presolved: 1591 rows, 1675 columns, 4611 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1675 integer (1675 binary) Root relaxation: cutoff, 145 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 (145 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 [2, 8, 31, 33, 40, 52, 70, 77, 82, 90, 92, 93, 105] edges [(111, 93), (91, 8), (104, 70), (97, 70), (103, 77), (59, 82), (24, 8), (4, 93), (88, 33), (112, 52), (64, 2), (93, 93), (74, 8), (30, 92), (77, 77), (12, 2), (78, 33), (98, 82), (38, 33), (6, 77), (94, 31), (106, 77), (102, 70), (54, 92), (92, 92), (25, 70), (33, 33), (9, 8), (5, 92), (118, 8), (114, 33), (55, 33), (68, 82), (18, 33), (32, 70), (51, 92), (117, 40), (35, 40), (63, 82), (62, 33), (23, 33), (107, 92), (58, 31), (110, 52), (49, 33), (90, 90), (17, 77), (84, 31), (7, 92), (113, 8), (10, 77), (0, 33), (85, 70), (36, 33), (28, 31), (79, 33), (105, 105), (42, 33), (39, 33), (19, 77), (73, 82), (47, 2), (45, 33), (21, 93), (65, 92), (11, 82), (86, 33), (115, 2), (37, 92), (16, 33), (66, 82), (13, 33), (83, 82), (15, 105), (20, 92), (70, 70), (61, 82), (57, 8), (109, 70), (1, 93), (99, 8), (76, 31), (69, 105), (52, 52), (14, 92), (81, 31), (67, 92), (60, 31), (75, 105), (116, 33), (80, 77), (120, 92), (119, 93), (3, 2), (26, 8), (43, 105), (96, 31), (71, 105), (48, 70), (101, 77), (87, 33), (53, 70), (56, 52), (46, 105), (89, 8), (27, 92), (108, 31), (41, 82), (72, 82), (22, 77), (100, 33), (8, 8), (82, 82), (31, 31), (50, 77), (95, 77), (44, 70), (2, 92), (29, 90), (34, 92), (121, 82), (40, 40)] current theta: 0.178655517622 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:28:31 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 13420 rows and 13457 columns Presolve time: 0.03s Presolved: 1587 rows, 1671 columns, 4599 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1671 integer (1671 binary) Root relaxation: cutoff, 145 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 (145 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 [2, 8, 31, 33, 40, 52, 70, 77, 82, 90, 92, 93, 105] edges [(111, 93), (91, 8), (104, 70), (97, 70), (103, 77), (59, 82), (24, 8), (4, 93), (88, 33), (112, 52), (64, 2), (93, 93), (74, 8), (30, 92), (77, 77), (12, 2), (78, 33), (98, 82), (38, 33), (6, 77), (94, 31), (106, 77), (102, 70), (54, 92), (92, 92), (25, 70), (33, 33), (9, 8), (5, 92), (118, 8), (114, 33), (55, 33), (68, 82), (18, 33), (32, 70), (51, 92), (117, 40), (35, 40), (63, 82), (62, 33), (23, 33), (107, 92), (58, 31), (110, 52), (49, 33), (90, 90), (17, 77), (84, 31), (7, 92), (113, 8), (10, 77), (0, 33), (85, 70), (36, 33), (28, 31), (79, 33), (105, 105), (42, 33), (39, 33), (19, 77), (73, 82), (47, 2), (45, 33), (21, 93), (65, 92), (11, 82), (86, 33), (115, 2), (37, 92), (16, 33), (66, 82), (13, 33), (83, 82), (15, 105), (20, 92), (70, 70), (61, 82), (57, 8), (109, 70), (1, 93), (99, 8), (76, 31), (69, 105), (52, 52), (14, 92), (81, 31), (67, 92), (60, 31), (75, 105), (116, 33), (80, 77), (120, 92), (119, 93), (3, 2), (26, 8), (43, 105), (96, 31), (71, 105), (48, 70), (101, 77), (87, 33), (53, 70), (56, 52), (46, 105), (89, 8), (27, 92), (108, 31), (41, 82), (72, 82), (22, 77), (100, 33), (8, 8), (82, 82), (31, 31), (50, 77), (95, 77), (44, 70), (2, 92), (29, 90), (34, 92), (121, 82), (40, 40)] current theta: 0.178578043417 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:28:31 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 13424 rows and 13462 columns Presolve time: 0.03s Presolved: 1583 rows, 1666 columns, 4586 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1666 integer (1666 binary) Root relaxation: cutoff, 2023 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 (2023 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 -