current theta: 0.655530755357 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:28:27 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 5016 rows and 5016 columns Presolve time: 0.18s Presolved: 9991 rows, 10112 columns, 29848 nonzeros Variable types: 0 continuous, 10112 integer (10112 binary) Root relaxation: objective 0.000000e+00, 1170 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 (2233 simplex iterations) in 0.26 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, 14, 16, 43, 45, 53, 70, 78, 87, 89, 106, 111, 121] edges [(90, 14), (57, 106), (21, 111), (120, 53), (4, 111), (32, 106), (59, 45), (41, 121), (96, 111), (19, 121), (107, 45), (69, 121), (11, 111), (119, 111), (1, 121), (118, 43), (45, 89), (47, 121), (97, 89), (39, 111), (75, 121), (99, 121), (34, 53), (52, 111), (3, 14), (111, 111), (65, 121), (27, 111), (79, 16), (5, 121), (15, 111), (31, 111), (49, 45), (91, 121), (30, 45), (33, 121), (88, 111), (72, 121), (40, 89), (67, 43), (84, 111), (113, 111), (66, 16), (116, 111), (78, 121), (16, 43), (103, 121), (98, 111), (50, 45), (22, 121), (35, 14), (9, 16), (108, 14), (46, 121), (106, 111), (114, 121), (117, 53), (20, 121), (58, 121), (25, 111), (68, 7), (121, 121), (36, 121), (102, 121), (81, 89), (42, 87), (43, 43), (93, 89), (70, 121), (101, 111), (17, 111), (62, 16), (60, 121), (12, 78), (2, 53), (86, 111), (14, 70), (6, 121), (51, 111), (74, 7), (0, 121), (80, 111), (115, 7), (85, 121), (76, 111), (28, 121), (64, 43), (105, 7), (56, 121), (61, 111), (82, 89), (7, 43), (71, 111), (110, 111), (112, 111), (10, 43), (63, 70), (109, 121), (8, 121), (89, 45), (87, 121), (44, 106), (100, 111), (38, 43), (26, 106), (94, 53), (73, 121), (13, 89), (55, 121), (92, 87), (54, 14), (83, 121), (77, 111), (53, 111), (95, 43), (48, 45), (29, 111), (18, 87), (37, 43), (23, 121), (104, 121), (24, 7)] current theta: 0.327765377679 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:28:27 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 11442 rows and 11442 columns Presolve time: 0.07s Presolved: 3565 rows, 3686 columns, 10570 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3686 integer (3686 binary) Root relaxation: objective 0.000000e+00, 1000 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 (1794 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 [56, 58, 61, 67, 68, 70, 72, 74, 79, 85, 118, 119, 120] edges [(17, 56), (43, 74), (39, 79), (68, 56), (56, 58), (35, 79), (77, 79), (4, 120), (98, 120), (6, 72), (38, 79), (1, 67), (76, 120), (84, 79), (95, 79), (113, 79), (103, 58), (24, 68), (50, 68), (15, 120), (83, 72), (102, 70), (89, 118), (65, 68), (28, 72), (111, 79), (62, 79), (71, 120), (34, 120), (100, 120), (7, 68), (67, 118), (114, 58), (37, 61), (87, 70), (112, 72), (64, 61), (45, 118), (96, 120), (115, 85), (19, 72), (107, 56), (104, 79), (47, 72), (116, 79), (32, 61), (82, 68), (88, 79), (73, 72), (18, 72), (3, 79), (86, 79), (14, 58), (49, 67), (29, 120), (94, 79), (22, 85), (85, 68), (10, 118), (79, 79), (109, 72), (120, 120), (121, 70), (42, 72), (40, 61), (81, 61), (66, 79), (31, 120), (33, 79), (110, 79), (117, 120), (70, 70), (59, 61), (9, 79), (61, 118), (54, 79), (101, 79), (108, 61), (46, 72), (8, 79), (72, 72), (74, 56), (30, 61), (55, 58), (44, 79), (25, 68), (105, 118), (0, 85), (41, 74), (48, 68), (5, 79), (13, 56), (75, 79), (16, 74), (63, 70), (51, 79), (80, 79), (60, 79), (99, 79), (92, 85), (12, 79), (2, 120), (69, 72), (20, 72), (36, 72), (58, 85), (21, 79), (106, 72), (27, 119), (91, 67), (78, 72), (118, 61), (26, 79), (90, 72), (53, 68), (11, 79), (119, 119), (23, 85), (57, 79), (52, 61), (93, 61), (97, 58)] current theta: 0.163882688839 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:28:27 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 13766 rows and 13825 columns Presolve time: 0.02s Presolved: 1241 rows, 1303 columns, 3539 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1303 integer (1303 binary) Root relaxation: cutoff, 1572 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 (1572 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.245824033259 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:28:27 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 12722 rows and 12725 columns Presolve time: 0.04s Presolved: 2285 rows, 2403 columns, 6727 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2403 integer (2403 binary) Root relaxation: objective 0.000000e+00, 868 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 (868 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 [53, 55, 58, 65, 66, 67, 73, 74, 78, 79, 82, 119, 120] edges [(53, 53), (46, 58), (37, 53), (39, 79), (5, 82), (77, 79), (108, 120), (81, 120), (44, 66), (118, 67), (63, 73), (4, 120), (98, 120), (102, 55), (76, 120), (86, 82), (115, 67), (82, 74), (12, 66), (30, 67), (15, 120), (110, 120), (9, 66), (20, 58), (116, 119), (105, 67), (62, 79), (13, 78), (71, 120), (34, 120), (100, 120), (111, 120), (43, 67), (28, 74), (50, 67), (40, 53), (54, 82), (11, 120), (18, 58), (87, 55), (19, 73), (35, 119), (96, 120), (61, 53), (47, 73), (97, 65), (73, 73), (92, 65), (104, 79), (24, 74), (17, 53), (3, 119), (83, 78), (99, 66), (65, 58), (114, 78), (55, 73), (58, 78), (95, 82), (74, 82), (29, 120), (7, 67), (94, 79), (41, 65), (14, 73), (109, 73), (23, 65), (79, 79), (120, 120), (6, 78), (106, 78), (66, 79), (107, 82), (31, 120), (89, 67), (33, 79), (42, 73), (70, 55), (117, 120), (103, 65), (112, 78), (101, 79), (25, 53), (8, 79), (38, 82), (48, 53), (27, 66), (90, 78), (56, 65), (52, 53), (113, 120), (121, 73), (1, 82), (22, 65), (60, 78), (51, 79), (80, 79), (75, 78), (69, 73), (59, 120), (0, 65), (10, 53), (64, 120), (2, 120), (67, 67), (16, 120), (21, 79), (91, 67), (85, 74), (32, 74), (26, 79), (45, 67), (72, 78), (36, 73), (68, 67), (93, 74), (119, 119), (78, 78), (88, 66), (49, 53), (57, 79), (84, 66)] current theta: 0.204853361049 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:28:27 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 13274 rows and 13289 columns Presolve time: 0.03s Presolved: 1733 rows, 1839 columns, 5059 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1839 integer (1839 binary) Root relaxation: objective 0.000000e+00, 1516 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 (2429 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, 35, 41, 47, 49, 66, 67, 70, 78, 79, 107, 118, 120] edges [(66, 66), (18, 41), (94, 66), (11, 31), (95, 120), (108, 120), (74, 67), (81, 120), (82, 107), (35, 35), (44, 66), (80, 35), (4, 120), (98, 120), (101, 35), (53, 49), (38, 107), (24, 67), (40, 49), (104, 66), (0, 41), (107, 107), (84, 79), (37, 49), (28, 107), (115, 67), (1, 107), (23, 78), (56, 107), (32, 67), (12, 66), (15, 120), (102, 70), (89, 118), (9, 66), (57, 31), (92, 41), (105, 67), (100, 120), (118, 118), (111, 120), (97, 78), (43, 67), (50, 67), (67, 118), (17, 118), (41, 41), (93, 118), (87, 70), (30, 107), (96, 120), (85, 41), (51, 66), (19, 47), (2, 31), (79, 66), (88, 79), (99, 66), (6, 47), (109, 47), (114, 78), (58, 78), (86, 107), (29, 120), (112, 47), (7, 67), (48, 49), (13, 107), (46, 41), (25, 107), (42, 47), (120, 120), (3, 35), (121, 70), (106, 78), (31, 120), (110, 79), (27, 79), (117, 120), (70, 70), (71, 31), (61, 118), (14, 78), (20, 41), (34, 31), (76, 31), (103, 41), (16, 107), (8, 79), (36, 47), (22, 107), (26, 66), (113, 120), (55, 70), (54, 66), (5, 107), (69, 47), (21, 66), (47, 47), (59, 49), (60, 78), (33, 66), (116, 35), (62, 66), (49, 49), (91, 41), (119, 35), (64, 120), (52, 49), (39, 66), (83, 47), (63, 47), (90, 47), (45, 67), (72, 78), (77, 120), (68, 67), (65, 41), (73, 47), (75, 66), (78, 78), (10, 49)] current theta: 0.184368024944 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:28:27 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 13532 rows and 13563 columns Presolve time: 0.02s Presolved: 1475 rows, 1565 columns, 4269 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1565 integer (1565 binary) Root relaxation: objective 7.105427e-15, 1613 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 (2422 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 [12, 35, 46, 52, 60, 72, 76, 105, 108, 112, 113, 115, 121] edges [(49, 52), (45, 115), (104, 60), (65, 46), (53, 52), (95, 113), (90, 112), (57, 113), (32, 105), (37, 52), (29, 76), (35, 35), (80, 35), (120, 108), (109, 112), (81, 108), (67, 115), (101, 35), (56, 105), (118, 52), (89, 115), (92, 46), (77, 113), (28, 60), (85, 46), (33, 35), (83, 72), (64, 108), (114, 60), (25, 108), (106, 112), (40, 52), (54, 113), (23, 72), (117, 113), (4, 76), (39, 113), (66, 12), (17, 105), (0, 46), (59, 108), (38, 108), (94, 113), (14, 72), (34, 76), (91, 115), (30, 105), (9, 12), (76, 76), (41, 46), (2, 76), (51, 12), (111, 108), (121, 121), (105, 105), (102, 121), (11, 113), (20, 46), (98, 76), (112, 112), (107, 60), (99, 35), (42, 112), (3, 35), (70, 121), (97, 46), (100, 76), (21, 35), (43, 115), (46, 46), (24, 115), (63, 112), (74, 105), (62, 12), (13, 60), (75, 60), (26, 12), (103, 46), (115, 115), (6, 112), (88, 12), (8, 60), (15, 76), (86, 108), (52, 52), (12, 12), (58, 72), (16, 108), (27, 12), (22, 105), (48, 108), (73, 112), (60, 60), (84, 12), (7, 115), (18, 46), (1, 105), (116, 35), (10, 52), (79, 12), (96, 76), (87, 121), (5, 60), (19, 112), (119, 35), (69, 112), (47, 112), (71, 76), (108, 108), (50, 115), (78, 72), (55, 121), (44, 12), (61, 105), (36, 112), (31, 76), (72, 112), (113, 113), (93, 115), (68, 105), (110, 113), (82, 108)] current theta: 0.174125356892 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:28:28 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 13652 rows and 13701 columns Presolve time: 0.02s Presolved: 1355 rows, 1427 columns, 3891 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1427 integer (1427 binary) Root relaxation: objective 0.000000e+00, 1612 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 190 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 5 Explored 0 nodes (3746 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 [8, 22, 35, 38, 50, 53, 58, 62, 98, 103, 112, 117, 121] edges [(53, 53), (77, 117), (74, 22), (25, 38), (37, 53), (94, 62), (54, 38), (90, 112), (96, 98), (76, 98), (35, 35), (80, 35), (103, 103), (109, 112), (113, 117), (62, 62), (88, 62), (120, 117), (101, 35), (117, 117), (60, 8), (50, 50), (92, 103), (105, 22), (27, 62), (0, 103), (33, 35), (71, 98), (38, 38), (44, 62), (24, 50), (106, 112), (79, 62), (43, 50), (40, 53), (12, 62), (85, 22), (61, 53), (45, 50), (93, 50), (41, 103), (17, 53), (30, 22), (34, 117), (121, 121), (67, 50), (66, 8), (14, 58), (107, 38), (102, 121), (57, 117), (7, 50), (82, 38), (112, 112), (22, 22), (15, 117), (95, 38), (99, 35), (42, 112), (108, 38), (3, 35), (84, 62), (70, 121), (81, 98), (21, 35), (86, 38), (1, 22), (39, 62), (32, 22), (63, 112), (104, 8), (31, 98), (18, 22), (6, 112), (64, 53), (46, 103), (100, 98), (58, 58), (83, 112), (48, 53), (13, 22), (5, 8), (52, 53), (73, 112), (11, 117), (29, 98), (110, 38), (16, 38), (56, 22), (98, 98), (23, 58), (116, 35), (87, 121), (114, 8), (19, 112), (119, 35), (20, 103), (69, 112), (91, 103), (10, 53), (68, 22), (47, 112), (55, 121), (75, 8), (59, 53), (89, 50), (8, 8), (2, 117), (118, 50), (78, 58), (9, 62), (51, 62), (36, 112), (4, 98), (49, 53), (72, 112), (115, 50), (111, 38), (65, 103), (26, 62), (28, 38), (97, 58)] current theta: 0.169004022865 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:28:28 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 13720 rows and 13776 columns Presolve time: 0.02s Presolved: 1287 rows, 1352 columns, 3680 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1352 integer (1352 binary) Root relaxation: cutoff, 1589 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 (1589 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.171564689879 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:28:28 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 13690 rows and 13742 columns Presolve time: 0.02s Presolved: 1317 rows, 1386 columns, 3774 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1386 integer (1386 binary) Root relaxation: cutoff, 1647 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 (1647 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.172845023385 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:28:28 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 13670 rows and 13720 columns Presolve time: 0.02s Presolved: 1337 rows, 1408 columns, 3836 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1408 integer (1408 binary) Root relaxation: cutoff, 1549 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 (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.173485190138 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:28:28 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 13660 rows and 13710 columns Presolve time: 0.02s Presolved: 1347 rows, 1418 columns, 3866 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1418 integer (1418 binary) Root relaxation: cutoff, 1620 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 (1620 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.173805273515 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:28:28 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 13654 rows and 13703 columns Presolve time: 0.02s Presolved: 1353 rows, 1425 columns, 3885 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1425 integer (1425 binary) Root relaxation: cutoff, 142 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 (142 simplex iterations) in 0.02 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 [8, 22, 35, 38, 50, 53, 58, 62, 98, 103, 112, 117, 121] edges [(53, 53), (77, 117), (74, 22), (25, 38), (37, 53), (94, 62), (54, 38), (90, 112), (96, 98), (76, 98), (35, 35), (80, 35), (103, 103), (109, 112), (113, 117), (62, 62), (88, 62), (120, 117), (101, 35), (117, 117), (60, 8), (50, 50), (92, 103), (105, 22), (27, 62), (0, 103), (33, 35), (71, 98), (38, 38), (44, 62), (24, 50), (106, 112), (79, 62), (43, 50), (40, 53), (12, 62), (85, 22), (61, 53), (45, 50), (93, 50), (41, 103), (17, 53), (30, 22), (34, 117), (121, 121), (67, 50), (66, 8), (14, 58), (107, 38), (102, 121), (57, 117), (7, 50), (82, 38), (112, 112), (22, 22), (15, 117), (95, 38), (99, 35), (42, 112), (108, 38), (3, 35), (84, 62), (70, 121), (81, 98), (21, 35), (86, 38), (1, 22), (39, 62), (32, 22), (63, 112), (104, 8), (31, 98), (18, 22), (6, 112), (64, 53), (46, 103), (100, 98), (58, 58), (83, 112), (48, 53), (13, 22), (5, 8), (52, 53), (73, 112), (11, 117), (29, 98), (110, 38), (16, 38), (56, 22), (98, 98), (23, 58), (116, 35), (87, 121), (114, 8), (19, 112), (119, 35), (20, 103), (69, 112), (91, 103), (10, 53), (68, 22), (47, 112), (55, 121), (75, 8), (59, 53), (89, 50), (8, 8), (2, 117), (118, 50), (78, 58), (9, 62), (51, 62), (36, 112), (4, 98), (49, 53), (72, 112), (115, 50), (111, 38), (65, 103), (26, 62), (28, 38), (97, 58)] current theta: 0.173645231827 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:28:28 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 13656 rows and 13705 columns Presolve time: 0.02s Presolved: 1351 rows, 1423 columns, 3879 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1423 integer (1423 binary) Root relaxation: cutoff, 142 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 (142 simplex iterations) in 0.02 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 [8, 22, 35, 38, 50, 53, 58, 62, 98, 103, 112, 117, 121] edges [(53, 53), (77, 117), (74, 22), (25, 38), (37, 53), (94, 62), (54, 38), (90, 112), (96, 98), (76, 98), (35, 35), (80, 35), (103, 103), (109, 112), (113, 117), (62, 62), (88, 62), (120, 117), (101, 35), (117, 117), (60, 8), (50, 50), (92, 103), (105, 22), (27, 62), (0, 103), (33, 35), (71, 98), (38, 38), (44, 62), (24, 50), (106, 112), (79, 62), (43, 50), (40, 53), (12, 62), (85, 22), (61, 53), (45, 50), (93, 50), (41, 103), (17, 53), (30, 22), (34, 117), (121, 121), (67, 50), (66, 8), (14, 58), (107, 38), (102, 121), (57, 117), (7, 50), (82, 38), (112, 112), (22, 22), (15, 117), (95, 38), (99, 35), (42, 112), (108, 38), (3, 35), (84, 62), (70, 121), (81, 98), (21, 35), (86, 38), (1, 22), (39, 62), (32, 22), (63, 112), (104, 8), (31, 98), (18, 22), (6, 112), (64, 53), (46, 103), (100, 98), (58, 58), (83, 112), (48, 53), (13, 22), (5, 8), (52, 53), (73, 112), (11, 117), (29, 98), (110, 38), (16, 38), (56, 22), (98, 98), (23, 58), (116, 35), (87, 121), (114, 8), (19, 112), (119, 35), (20, 103), (69, 112), (91, 103), (10, 53), (68, 22), (47, 112), (55, 121), (75, 8), (59, 53), (89, 50), (8, 8), (2, 117), (118, 50), (78, 58), (9, 62), (51, 62), (36, 112), (4, 98), (49, 53), (72, 112), (115, 50), (111, 38), (65, 103), (26, 62), (28, 38), (97, 58)] current theta: 0.173565210983 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:28:28 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 13656 rows and 13705 columns Presolve time: 0.02s Presolved: 1351 rows, 1423 columns, 3879 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1423 integer (1423 binary) Root relaxation: cutoff, 142 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 (142 simplex iterations) in 0.02 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 [8, 22, 35, 38, 50, 53, 58, 62, 98, 103, 112, 117, 121] edges [(53, 53), (77, 117), (74, 22), (25, 38), (37, 53), (94, 62), (54, 38), (90, 112), (96, 98), (76, 98), (35, 35), (80, 35), (103, 103), (109, 112), (113, 117), (62, 62), (88, 62), (120, 117), (101, 35), (117, 117), (60, 8), (50, 50), (92, 103), (105, 22), (27, 62), (0, 103), (33, 35), (71, 98), (38, 38), (44, 62), (24, 50), (106, 112), (79, 62), (43, 50), (40, 53), (12, 62), (85, 22), (61, 53), (45, 50), (93, 50), (41, 103), (17, 53), (30, 22), (34, 117), (121, 121), (67, 50), (66, 8), (14, 58), (107, 38), (102, 121), (57, 117), (7, 50), (82, 38), (112, 112), (22, 22), (15, 117), (95, 38), (99, 35), (42, 112), (108, 38), (3, 35), (84, 62), (70, 121), (81, 98), (21, 35), (86, 38), (1, 22), (39, 62), (32, 22), (63, 112), (104, 8), (31, 98), (18, 22), (6, 112), (64, 53), (46, 103), (100, 98), (58, 58), (83, 112), (48, 53), (13, 22), (5, 8), (52, 53), (73, 112), (11, 117), (29, 98), (110, 38), (16, 38), (56, 22), (98, 98), (23, 58), (116, 35), (87, 121), (114, 8), (19, 112), (119, 35), (20, 103), (69, 112), (91, 103), (10, 53), (68, 22), (47, 112), (55, 121), (75, 8), (59, 53), (89, 50), (8, 8), (2, 117), (118, 50), (78, 58), (9, 62), (51, 62), (36, 112), (4, 98), (49, 53), (72, 112), (115, 50), (111, 38), (65, 103), (26, 62), (28, 38), (97, 58)]