current theta: 0.657317836504 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:28:36 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 4446 rows and 4446 columns Presolve time: 0.19s Presolved: 10561 rows, 10682 columns, 31558 nonzeros Variable types: 0 continuous, 10682 integer (10682 binary) Root relaxation: objective 0.000000e+00, 1223 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 (2586 simplex iterations) in 0.30 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, 6, 20, 52, 65, 67, 68, 77, 88, 91, 107, 113] edges [(29, 20), (75, 88), (45, 20), (103, 77), (53, 52), (25, 88), (73, 67), (33, 52), (66, 52), (65, 65), (81, 20), (24, 65), (43, 77), (9, 5), (76, 91), (68, 113), (3, 68), (96, 52), (15, 6), (110, 67), (108, 91), (55, 113), (102, 52), (104, 107), (72, 91), (57, 52), (56, 107), (106, 77), (99, 67), (47, 77), (10, 107), (60, 67), (42, 67), (107, 68), (22, 88), (40, 52), (98, 77), (59, 6), (58, 52), (13, 77), (49, 107), (88, 77), (113, 65), (91, 88), (1, 91), (109, 20), (85, 91), (31, 52), (79, 77), (71, 91), (84, 107), (0, 68), (86, 107), (7, 67), (28, 52), (51, 107), (32, 91), (97, 77), (4, 77), (100, 67), (112, 91), (2, 107), (74, 107), (114, 52), (115, 77), (78, 67), (39, 68), (94, 77), (38, 20), (48, 107), (18, 68), (89, 67), (23, 77), (17, 20), (35, 52), (41, 52), (61, 77), (50, 0), (36, 67), (44, 107), (87, 88), (12, 107), (95, 67), (77, 5), (92, 91), (120, 65), (37, 91), (101, 67), (93, 107), (64, 113), (21, 65), (90, 77), (63, 65), (52, 20), (5, 77), (118, 91), (111, 77), (14, 0), (8, 6), (70, 113), (6, 6), (11, 77), (82, 0), (34, 65), (121, 77), (26, 107), (16, 77), (62, 52), (116, 88), (119, 88), (117, 107), (30, 91), (46, 52), (80, 67), (27, 5), (54, 68), (19, 88), (20, 91), (83, 20), (105, 91), (69, 52), (67, 107)] current theta: 0.328658918252 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:28:37 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 11028 rows and 11029 columns Presolve time: 0.08s Presolved: 3979 rows, 4099 columns, 11811 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4099 integer (4099 binary) Root relaxation: objective 0.000000e+00, 982 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 (1913 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 [35, 45, 47, 52, 56, 61, 67, 69, 72, 77, 80, 84, 113] edges [(113, 84), (78, 56), (93, 69), (31, 69), (49, 80), (48, 80), (77, 61), (17, 56), (64, 72), (43, 61), (62, 69), (92, 72), (20, 80), (68, 84), (52, 56), (28, 80), (87, 113), (21, 72), (11, 61), (63, 84), (42, 56), (16, 69), (26, 56), (79, 61), (19, 69), (111, 47), (25, 77), (70, 72), (73, 69), (80, 80), (37, 113), (104, 80), (3, 72), (115, 69), (14, 69), (114, 61), (2, 72), (44, 84), (120, 80), (100, 69), (8, 47), (55, 77), (22, 56), (24, 72), (112, 72), (119, 72), (88, 77), (12, 35), (86, 84), (94, 72), (23, 69), (54, 80), (118, 69), (40, 56), (99, 84), (69, 56), (51, 69), (18, 72), (53, 56), (36, 69), (81, 56), (106, 61), (30, 56), (83, 80), (59, 56), (90, 69), (97, 47), (27, 72), (71, 113), (107, 80), (1, 47), (6, 113), (34, 72), (109, 72), (13, 61), (89, 84), (91, 77), (9, 72), (29, 69), (46, 47), (61, 77), (56, 47), (98, 47), (72, 72), (74, 56), (84, 113), (96, 56), (39, 72), (75, 77), (60, 80), (45, 72), (95, 67), (102, 56), (57, 69), (76, 69), (103, 69), (50, 80), (35, 56), (110, 80), (5, 61), (4, 69), (65, 84), (58, 35), (32, 84), (108, 72), (82, 84), (67, 67), (7, 80), (0, 72), (41, 61), (66, 56), (15, 113), (10, 80), (117, 56), (121, 61), (38, 113), (105, 84), (47, 69), (85, 72), (101, 80), (33, 69), (116, 77)] current theta: 0.164329459126 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:28:37 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 13642 rows and 13702 columns Presolve time: 0.02s Presolved: 1365 rows, 1426 columns, 3910 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1426 integer (1426 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.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.246494188689 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:28:37 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 12502 rows and 12513 columns Presolve time: 0.04s Presolved: 2505 rows, 2615 columns, 7379 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2615 integer (2615 binary) Root relaxation: objective 1.776357e-15, 1010 iterations, 0.02 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 (1825 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 [35, 52, 67, 71, 75, 77, 82, 90, 93, 97, 104, 106, 118] edges [(79, 97), (10, 104), (53, 52), (18, 82), (104, 93), (57, 104), (8, 97), (27, 118), (115, 90), (117, 118), (65, 71), (0, 71), (4, 90), (77, 77), (91, 75), (87, 75), (86, 82), (41, 90), (14, 118), (110, 67), (2, 82), (97, 106), (71, 71), (109, 82), (102, 90), (11, 90), (74, 52), (40, 52), (66, 118), (121, 90), (116, 75), (118, 118), (51, 93), (54, 82), (89, 82), (92, 71), (55, 77), (59, 118), (42, 118), (108, 71), (34, 82), (63, 82), (22, 118), (45, 82), (88, 77), (76, 118), (70, 82), (120, 82), (119, 75), (15, 71), (96, 93), (90, 90), (85, 71), (38, 71), (93, 104), (17, 104), (49, 104), (113, 71), (3, 82), (16, 118), (9, 75), (83, 93), (7, 67), (37, 71), (6, 71), (44, 82), (101, 82), (46, 97), (20, 93), (84, 82), (48, 82), (21, 71), (30, 118), (107, 82), (35, 52), (75, 75), (72, 71), (78, 93), (61, 77), (33, 118), (19, 52), (52, 52), (50, 82), (24, 82), (28, 93), (36, 52), (95, 67), (105, 82), (103, 118), (1, 118), (32, 82), (26, 52), (68, 71), (47, 118), (60, 82), (111, 90), (73, 118), (112, 118), (5, 77), (13, 90), (58, 104), (56, 52), (67, 67), (29, 52), (114, 90), (43, 106), (62, 52), (31, 104), (98, 90), (39, 75), (82, 82), (81, 52), (100, 118), (25, 75), (23, 90), (80, 67), (12, 104), (94, 97), (106, 90), (64, 82), (99, 82), (69, 52)] current theta: 0.205411823908 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:28:37 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 13092 rows and 13119 columns Presolve time: 0.03s Presolved: 1915 rows, 2009 columns, 5593 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2009 integer (2009 binary) Root relaxation: objective 3.552714e-15, 1368 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 (2192 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 [37, 39, 52, 67, 68, 69, 77, 90, 104, 106, 109, 118, 120] edges [(14, 90), (10, 104), (8, 106), (44, 120), (64, 109), (20, 118), (57, 104), (78, 118), (86, 120), (27, 118), (101, 120), (56, 104), (117, 118), (4, 90), (77, 77), (71, 68), (41, 90), (110, 67), (97, 106), (9, 39), (102, 90), (109, 109), (25, 77), (23, 118), (55, 39), (65, 68), (114, 106), (11, 90), (74, 52), (84, 109), (99, 120), (40, 52), (70, 109), (34, 120), (118, 118), (2, 109), (45, 109), (59, 118), (91, 39), (42, 118), (88, 77), (94, 39), (24, 109), (76, 118), (83, 104), (69, 69), (92, 37), (72, 37), (39, 39), (93, 104), (17, 104), (49, 104), (38, 68), (51, 104), (36, 69), (98, 106), (16, 118), (7, 67), (21, 37), (90, 69), (75, 39), (85, 68), (104, 104), (3, 120), (82, 120), (120, 120), (79, 106), (107, 120), (113, 68), (60, 120), (30, 118), (0, 37), (119, 37), (37, 37), (35, 52), (66, 104), (50, 120), (61, 77), (28, 120), (68, 68), (33, 118), (19, 52), (52, 52), (26, 69), (87, 37), (108, 68), (18, 120), (89, 109), (63, 120), (95, 67), (46, 106), (1, 118), (103, 69), (22, 52), (47, 118), (111, 90), (73, 118), (112, 120), (115, 118), (6, 37), (96, 104), (5, 77), (13, 90), (58, 104), (121, 106), (67, 67), (29, 52), (15, 37), (53, 69), (48, 120), (43, 106), (62, 52), (31, 104), (81, 52), (100, 118), (32, 109), (105, 120), (80, 67), (54, 120), (12, 104), (116, 77), (106, 90)] current theta: 0.184870641517 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:28:37 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 13362 rows and 13402 columns Presolve time: 0.03s Presolved: 1645 rows, 1726 columns, 4770 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1726 integer (1726 binary) Root relaxation: objective -7.105427e-15, 1625 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 (2849 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 [29, 37, 57, 71, 77, 78, 80, 91, 97, 101, 109, 111, 115] edges [(17, 57), (49, 80), (72, 109), (90, 115), (23, 115), (59, 115), (56, 57), (4, 111), (95, 80), (75, 91), (62, 29), (55, 91), (65, 71), (93, 57), (52, 29), (77, 77), (106, 115), (11, 97), (28, 78), (36, 57), (103, 115), (60, 101), (111, 111), (109, 109), (25, 77), (26, 29), (13, 115), (67, 80), (116, 91), (79, 91), (80, 80), (10, 57), (96, 78), (70, 109), (61, 91), (97, 97), (24, 71), (2, 109), (45, 109), (120, 101), (82, 101), (57, 57), (105, 101), (108, 71), (102, 97), (42, 78), (38, 109), (88, 77), (16, 115), (98, 115), (50, 101), (1, 115), (69, 29), (27, 97), (92, 37), (85, 71), (20, 78), (12, 57), (53, 57), (43, 91), (101, 101), (113, 71), (18, 101), (30, 115), (21, 37), (73, 78), (99, 101), (83, 80), (14, 115), (107, 80), (76, 115), (46, 97), (33, 57), (64, 71), (114, 111), (0, 37), (119, 37), (37, 37), (91, 91), (115, 115), (100, 78), (112, 78), (118, 115), (3, 101), (71, 109), (87, 37), (29, 29), (51, 57), (41, 111), (22, 115), (89, 109), (74, 57), (35, 29), (40, 29), (81, 29), (44, 101), (58, 57), (19, 29), (68, 71), (110, 80), (6, 37), (63, 101), (5, 77), (31, 57), (54, 101), (15, 37), (8, 91), (7, 80), (84, 71), (34, 101), (47, 115), (104, 57), (9, 91), (32, 109), (66, 57), (48, 101), (39, 91), (78, 78), (121, 111), (117, 78), (94, 97), (86, 101)] current theta: 0.174600050321 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:28:38 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 13522 rows and 13571 columns Presolve time: 0.02s Presolved: 1485 rows, 1557 columns, 4281 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1557 integer (1557 binary) Root relaxation: cutoff, 1746 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 (1746 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.179735345919 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:28:38 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 13454 rows and 13498 columns Presolve time: 0.02s Presolved: 1553 rows, 1630 columns, 4490 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1630 integer (1630 binary) Root relaxation: objective 0.000000e+00, 1581 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 (4019 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 [15, 25, 27, 29, 57, 61, 71, 73, 76, 80, 109, 120, 121] edges [(49, 80), (77, 25), (56, 57), (95, 80), (44, 120), (43, 61), (41, 121), (62, 29), (61, 61), (20, 73), (111, 121), (94, 27), (88, 61), (86, 120), (1, 76), (101, 120), (65, 71), (23, 76), (93, 57), (52, 29), (27, 27), (36, 57), (71, 71), (79, 61), (26, 29), (103, 76), (67, 80), (84, 109), (99, 120), (80, 80), (46, 61), (10, 57), (47, 76), (70, 109), (75, 25), (106, 121), (2, 109), (45, 109), (87, 15), (57, 57), (9, 15), (13, 76), (108, 71), (92, 15), (24, 109), (15, 15), (73, 73), (69, 29), (59, 27), (4, 121), (85, 71), (38, 71), (12, 57), (53, 57), (76, 76), (114, 121), (55, 61), (113, 71), (121, 121), (83, 80), (98, 76), (107, 80), (0, 15), (33, 73), (3, 120), (91, 61), (119, 15), (82, 120), (120, 120), (17, 73), (102, 27), (60, 120), (21, 71), (64, 71), (109, 71), (115, 76), (34, 109), (6, 15), (42, 73), (72, 15), (50, 120), (28, 120), (14, 27), (8, 61), (37, 15), (22, 76), (30, 76), (29, 29), (51, 57), (96, 73), (18, 120), (89, 109), (63, 120), (74, 57), (35, 29), (116, 25), (100, 73), (40, 29), (81, 29), (58, 57), (19, 29), (68, 71), (90, 76), (110, 80), (5, 61), (112, 120), (97, 27), (118, 27), (31, 57), (16, 76), (7, 80), (48, 120), (11, 76), (104, 57), (78, 73), (32, 109), (105, 120), (66, 57), (25, 25), (54, 120), (117, 27), (39, 15)] current theta: 0.17716769812 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:28:38 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 13486 rows and 13533 columns Presolve time: 0.02s Presolved: 1521 rows, 1595 columns, 4391 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1595 integer (1595 binary) Root relaxation: cutoff, 1628 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 (1628 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.17845152202 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:28:38 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 13472 rows and 13518 columns Presolve time: 0.02s Presolved: 1535 rows, 1610 columns, 4434 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1610 integer (1610 binary) Root relaxation: cutoff, 1549 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 (1549 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.179093433969 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:28:38 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 13460 rows and 13505 columns Presolve time: 0.02s Presolved: 1547 rows, 1623 columns, 4471 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1623 integer (1623 binary) Root relaxation: cutoff, 46 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 (46 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 [15, 25, 27, 29, 57, 61, 71, 73, 76, 80, 109, 120, 121] edges [(49, 80), (77, 25), (56, 57), (95, 80), (44, 120), (43, 61), (41, 121), (62, 29), (61, 61), (20, 73), (111, 121), (94, 27), (88, 61), (86, 120), (1, 76), (101, 120), (65, 71), (23, 76), (93, 57), (52, 29), (27, 27), (36, 57), (71, 71), (79, 61), (26, 29), (103, 76), (67, 80), (84, 109), (99, 120), (80, 80), (46, 61), (10, 57), (47, 76), (70, 109), (75, 25), (106, 121), (2, 109), (45, 109), (87, 15), (57, 57), (9, 15), (13, 76), (108, 71), (92, 15), (24, 109), (15, 15), (73, 73), (69, 29), (59, 27), (4, 121), (85, 71), (38, 71), (12, 57), (53, 57), (76, 76), (114, 121), (55, 61), (113, 71), (121, 121), (83, 80), (98, 76), (107, 80), (0, 15), (33, 73), (3, 120), (91, 61), (119, 15), (82, 120), (120, 120), (17, 73), (102, 27), (60, 120), (21, 71), (64, 71), (109, 71), (115, 76), (34, 109), (6, 15), (42, 73), (72, 15), (50, 120), (28, 120), (14, 27), (8, 61), (37, 15), (22, 76), (30, 76), (29, 29), (51, 57), (96, 73), (18, 120), (89, 109), (63, 120), (74, 57), (35, 29), (116, 25), (100, 73), (40, 29), (81, 29), (58, 57), (19, 29), (68, 71), (90, 76), (110, 80), (5, 61), (112, 120), (97, 27), (118, 27), (31, 57), (16, 76), (7, 80), (48, 120), (11, 76), (104, 57), (78, 73), (32, 109), (105, 120), (66, 57), (25, 25), (54, 120), (117, 27), (39, 15)] current theta: 0.178772477995 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:28:38 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 13466 rows and 13512 columns Presolve time: 0.02s Presolved: 1541 rows, 1616 columns, 4452 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1616 integer (1616 binary) Root relaxation: objective 0.000000e+00, 1578 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 (2518 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 [15, 25, 27, 52, 57, 61, 71, 73, 80, 103, 109, 114, 120] edges [(49, 80), (77, 25), (56, 57), (95, 80), (44, 120), (43, 61), (61, 61), (20, 73), (64, 109), (94, 27), (88, 61), (16, 103), (86, 120), (101, 120), (22, 103), (103, 103), (65, 71), (93, 73), (121, 114), (117, 73), (47, 103), (27, 27), (36, 57), (79, 61), (115, 103), (30, 103), (109, 109), (67, 80), (74, 52), (84, 109), (99, 120), (80, 80), (46, 61), (10, 57), (12, 73), (40, 52), (70, 109), (4, 103), (75, 25), (90, 103), (24, 71), (2, 109), (45, 109), (87, 15), (57, 57), (9, 15), (106, 114), (92, 15), (15, 15), (73, 73), (59, 27), (102, 103), (85, 71), (38, 71), (53, 57), (55, 61), (113, 71), (13, 27), (114, 114), (83, 80), (0, 15), (33, 73), (3, 120), (91, 61), (119, 15), (82, 120), (120, 120), (17, 73), (107, 120), (60, 120), (21, 71), (34, 109), (6, 15), (42, 73), (23, 103), (35, 52), (72, 15), (108, 109), (50, 120), (28, 120), (98, 103), (19, 52), (52, 52), (71, 109), (8, 61), (37, 15), (104, 73), (51, 57), (96, 73), (18, 120), (89, 109), (63, 120), (58, 73), (41, 114), (116, 25), (100, 73), (26, 52), (68, 71), (110, 80), (5, 61), (1, 103), (112, 120), (118, 73), (97, 27), (66, 73), (31, 57), (29, 52), (7, 80), (48, 120), (62, 52), (11, 27), (78, 73), (81, 52), (14, 103), (32, 109), (105, 120), (25, 25), (54, 120), (39, 15), (76, 103), (69, 52), (111, 114)] current theta: 0.178612000007 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:28:38 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 13468 rows and 13514 columns Presolve time: 0.02s Presolved: 1539 rows, 1614 columns, 4446 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1614 integer (1614 binary) Root relaxation: cutoff, 47 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 (47 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 [15, 25, 27, 52, 57, 61, 71, 73, 80, 103, 109, 114, 120] edges [(49, 80), (77, 25), (56, 57), (95, 80), (44, 120), (43, 61), (61, 61), (20, 73), (64, 109), (94, 27), (88, 61), (16, 103), (86, 120), (101, 120), (22, 103), (103, 103), (65, 71), (93, 73), (121, 114), (117, 73), (47, 103), (27, 27), (36, 57), (79, 61), (115, 103), (30, 103), (109, 109), (67, 80), (74, 52), (84, 109), (99, 120), (80, 80), (46, 61), (10, 57), (12, 73), (40, 52), (70, 109), (4, 103), (75, 25), (90, 103), (24, 71), (2, 109), (45, 109), (87, 15), (57, 57), (9, 15), (106, 114), (92, 15), (15, 15), (73, 73), (59, 27), (102, 103), (85, 71), (38, 71), (53, 57), (55, 61), (113, 71), (13, 27), (114, 114), (83, 80), (0, 15), (33, 73), (3, 120), (91, 61), (119, 15), (82, 120), (120, 120), (17, 73), (107, 120), (60, 120), (21, 71), (34, 109), (6, 15), (42, 73), (23, 103), (35, 52), (72, 15), (108, 109), (50, 120), (28, 120), (98, 103), (19, 52), (52, 52), (71, 109), (8, 61), (37, 15), (104, 73), (51, 57), (96, 73), (18, 120), (89, 109), (63, 120), (58, 73), (41, 114), (116, 25), (100, 73), (26, 52), (68, 71), (110, 80), (5, 61), (1, 103), (112, 120), (118, 73), (97, 27), (66, 73), (31, 57), (29, 52), (7, 80), (48, 120), (62, 52), (11, 27), (78, 73), (81, 52), (14, 103), (32, 109), (105, 120), (25, 25), (54, 120), (39, 15), (76, 103), (69, 52), (111, 114)] current theta: 0.178531761013 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:28:38 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 13470 rows and 13516 columns Presolve time: 0.02s Presolved: 1537 rows, 1612 columns, 4440 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1612 integer (1612 binary) Root relaxation: cutoff, 47 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 (47 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 [15, 25, 27, 52, 57, 61, 71, 73, 80, 103, 109, 114, 120] edges [(49, 80), (77, 25), (56, 57), (95, 80), (44, 120), (43, 61), (61, 61), (20, 73), (64, 109), (94, 27), (88, 61), (16, 103), (86, 120), (101, 120), (22, 103), (103, 103), (65, 71), (93, 73), (121, 114), (117, 73), (47, 103), (27, 27), (36, 57), (79, 61), (115, 103), (30, 103), (109, 109), (67, 80), (74, 52), (84, 109), (99, 120), (80, 80), (46, 61), (10, 57), (12, 73), (40, 52), (70, 109), (4, 103), (75, 25), (90, 103), (24, 71), (2, 109), (45, 109), (87, 15), (57, 57), (9, 15), (106, 114), (92, 15), (15, 15), (73, 73), (59, 27), (102, 103), (85, 71), (38, 71), (53, 57), (55, 61), (113, 71), (13, 27), (114, 114), (83, 80), (0, 15), (33, 73), (3, 120), (91, 61), (119, 15), (82, 120), (120, 120), (17, 73), (107, 120), (60, 120), (21, 71), (34, 109), (6, 15), (42, 73), (23, 103), (35, 52), (72, 15), (108, 109), (50, 120), (28, 120), (98, 103), (19, 52), (52, 52), (71, 109), (8, 61), (37, 15), (104, 73), (51, 57), (96, 73), (18, 120), (89, 109), (63, 120), (58, 73), (41, 114), (116, 25), (100, 73), (26, 52), (68, 71), (110, 80), (5, 61), (1, 103), (112, 120), (118, 73), (97, 27), (66, 73), (31, 57), (29, 52), (7, 80), (48, 120), (62, 52), (11, 27), (78, 73), (81, 52), (14, 103), (32, 109), (105, 120), (25, 25), (54, 120), (39, 15), (76, 103), (69, 52), (111, 114)]