current theta: 0.655427342699 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:35:25 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 4984 rows and 4984 columns Presolve time: 0.19s Presolved: 10767 rows, 10891 columns, 32173 nonzeros Variable types: 0 continuous, 10891 integer (10891 binary) Root relaxation: objective 0.000000e+00, 1292 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (2349 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 [11, 29, 33, 79, 82, 83, 84, 97, 106, 108, 110, 114, 124] edges [(76, 124), (28, 110), (2, 124), (10, 79), (49, 124), (115, 124), (107, 79), (7, 124), (39, 79), (22, 124), (18, 11), (95, 11), (64, 110), (109, 124), (4, 84), (38, 79), (100, 124), (31, 124), (73, 124), (23, 79), (70, 110), (90, 124), (3, 106), (121, 84), (20, 106), (5, 33), (48, 114), (19, 124), (0, 110), (59, 79), (120, 79), (58, 124), (33, 33), (84, 110), (55, 33), (9, 124), (75, 124), (46, 11), (52, 79), (85, 114), (41, 97), (114, 124), (92, 124), (83, 33), (65, 124), (56, 84), (69, 29), (110, 97), (12, 106), (66, 110), (61, 124), (79, 110), (111, 124), (88, 79), (37, 97), (117, 124), (86, 79), (99, 33), (11, 11), (14, 97), (89, 110), (97, 110), (67, 124), (96, 124), (106, 108), (16, 84), (63, 124), (71, 84), (105, 110), (102, 124), (35, 124), (27, 79), (108, 124), (119, 124), (54, 79), (101, 124), (116, 97), (8, 79), (94, 84), (112, 124), (91, 82), (34, 84), (51, 110), (6, 124), (29, 29), (15, 79), (32, 124), (21, 11), (87, 124), (104, 11), (40, 33), (81, 29), (47, 11), (77, 124), (43, 33), (103, 29), (25, 79), (17, 124), (42, 11), (74, 124), (113, 33), (36, 84), (122, 124), (68, 110), (53, 97), (50, 79), (62, 124), (124, 124), (26, 79), (44, 97), (24, 124), (98, 124), (13, 124), (45, 29), (72, 79), (60, 114), (123, 84), (93, 97), (82, 83), (30, 124), (80, 124), (1, 84), (57, 79), (118, 124), (78, 79)] current theta: 0.327713671349 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:35:25 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 11876 rows and 11876 columns Presolve time: 0.08s Presolved: 3875 rows, 3999 columns, 11497 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3999 integer (3999 binary) Root relaxation: objective 0.000000e+00, 1366 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 (2386 simplex iterations) in 0.16 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 [57, 62, 66, 70, 71, 79, 95, 96, 101, 108, 116, 118, 119] edges [(36, 116), (0, 116), (38, 116), (78, 57), (122, 108), (119, 57), (65, 101), (87, 118), (20, 118), (55, 116), (97, 79), (61, 101), (60, 71), (91, 66), (104, 118), (16, 116), (83, 71), (52, 57), (93, 57), (110, 66), (75, 101), (44, 116), (31, 119), (85, 118), (71, 71), (62, 101), (94, 71), (2, 101), (26, 57), (4, 71), (123, 108), (48, 57), (3, 108), (11, 118), (59, 79), (103, 66), (67, 119), (96, 101), (30, 101), (118, 118), (95, 57), (46, 66), (63, 119), (77, 108), (42, 118), (54, 119), (12, 119), (80, 119), (32, 71), (45, 118), (70, 79), (28, 57), (35, 118), (33, 71), (76, 119), (73, 101), (57, 119), (25, 66), (47, 57), (114, 57), (18, 57), (113, 71), (5, 71), (90, 96), (24, 57), (82, 66), (116, 116), (121, 71), (107, 116), (8, 57), (79, 79), (56, 116), (106, 108), (13, 62), (9, 101), (41, 71), (124, 108), (22, 119), (37, 66), (99, 116), (64, 71), (66, 79), (69, 118), (7, 119), (101, 119), (17, 119), (34, 71), (23, 57), (43, 116), (19, 108), (109, 96), (112, 101), (105, 79), (92, 118), (98, 101), (50, 119), (10, 119), (68, 116), (14, 66), (39, 71), (15, 116), (51, 79), (40, 71), (115, 118), (1, 116), (6, 101), (86, 57), (102, 119), (49, 101), (108, 108), (84, 71), (117, 108), (120, 57), (111, 101), (89, 95), (29, 118), (27, 57), (88, 57), (74, 71), (58, 119), (100, 119), (81, 118), (72, 57), (21, 96), (53, 66)] current theta: 0.163856835675 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:35:26 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 14448 rows and 14502 columns Presolve time: 0.02s Presolved: 1303 rows, 1373 columns, 3727 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1373 integer (1373 binary) Root relaxation: cutoff, 1668 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 (1668 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.245785253512 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:35:26 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 13248 rows and 13251 columns Presolve time: 0.04s Presolved: 2503 rows, 2624 columns, 7378 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2624 integer (2624 binary) Root relaxation: objective 4.440892e-16, 1599 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 (2858 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 [4, 70, 85, 89, 98, 103, 108, 109, 116, 118, 120, 121, 123] edges [(73, 120), (36, 116), (0, 116), (39, 116), (74, 121), (76, 89), (42, 89), (122, 108), (87, 118), (1, 4), (86, 120), (45, 89), (104, 118), (20, 89), (103, 103), (16, 116), (98, 120), (54, 89), (40, 121), (44, 116), (6, 120), (9, 120), (75, 120), (22, 120), (10, 120), (88, 120), (111, 109), (114, 120), (62, 123), (109, 109), (89, 118), (69, 89), (5, 121), (72, 120), (99, 120), (3, 108), (118, 89), (11, 118), (79, 70), (110, 70), (78, 120), (33, 4), (50, 103), (34, 121), (102, 89), (77, 108), (55, 4), (68, 4), (41, 4), (7, 98), (8, 103), (83, 4), (35, 118), (18, 103), (58, 120), (27, 103), (17, 120), (4, 121), (112, 108), (46, 70), (105, 70), (61, 123), (26, 103), (121, 121), (71, 121), (96, 123), (67, 89), (85, 89), (84, 116), (116, 116), (63, 89), (56, 116), (51, 70), (106, 108), (95, 89), (119, 98), (120, 120), (12, 120), (107, 120), (124, 108), (30, 109), (21, 109), (32, 121), (59, 70), (38, 120), (60, 121), (70, 70), (14, 70), (90, 109), (25, 103), (57, 120), (49, 98), (43, 116), (92, 89), (94, 121), (82, 116), (123, 123), (37, 70), (97, 103), (47, 120), (13, 123), (65, 109), (48, 89), (15, 116), (115, 118), (80, 120), (31, 109), (91, 103), (64, 120), (53, 70), (66, 70), (108, 108), (28, 118), (23, 89), (113, 4), (52, 103), (117, 108), (93, 120), (101, 98), (29, 118), (19, 123), (100, 118), (2, 108), (81, 118), (24, 98)] current theta: 0.204821044593 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:35:26 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 13952 rows and 13970 columns Presolve time: 0.03s Presolved: 1799 rows, 1905 columns, 5251 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1905 integer (1905 binary) Root relaxation: objective -3.552714e-15, 1549 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 (2608 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 [1, 13, 42, 45, 48, 71, 82, 87, 110, 116, 119, 120, 122] edges [(13, 13), (73, 120), (36, 116), (0, 116), (39, 116), (59, 82), (57, 48), (55, 116), (122, 122), (80, 71), (86, 120), (60, 71), (25, 110), (16, 116), (83, 71), (33, 1), (69, 48), (44, 116), (21, 87), (9, 120), (75, 120), (70, 110), (81, 45), (19, 13), (71, 71), (22, 120), (10, 120), (88, 120), (101, 13), (8, 48), (50, 48), (4, 71), (98, 119), (112, 122), (85, 45), (72, 120), (99, 120), (27, 48), (67, 119), (78, 120), (91, 110), (63, 119), (61, 13), (123, 13), (20, 87), (2, 122), (66, 110), (79, 110), (35, 42), (58, 120), (17, 120), (118, 87), (94, 1), (14, 110), (96, 122), (45, 45), (113, 71), (5, 71), (76, 42), (116, 116), (6, 71), (97, 110), (121, 71), (93, 42), (56, 116), (117, 122), (54, 48), (65, 119), (120, 120), (12, 120), (107, 120), (53, 82), (41, 71), (124, 122), (105, 110), (52, 42), (38, 120), (3, 122), (7, 119), (49, 71), (104, 45), (89, 42), (30, 119), (84, 1), (42, 42), (34, 71), (62, 122), (28, 45), (51, 110), (43, 116), (102, 87), (32, 13), (11, 45), (103, 110), (111, 122), (24, 119), (110, 110), (95, 45), (47, 120), (68, 116), (15, 116), (40, 71), (100, 87), (77, 122), (64, 120), (48, 42), (109, 119), (114, 119), (108, 122), (90, 119), (37, 82), (87, 87), (46, 110), (26, 48), (92, 87), (1, 1), (18, 42), (82, 82), (115, 87), (23, 45), (74, 71), (106, 122), (119, 119), (29, 45), (31, 87)] current theta: 0.184338940134 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:35:26 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 14210 rows and 14244 columns Presolve time: 0.02s Presolved: 1541 rows, 1631 columns, 4461 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1631 integer (1631 binary) Root relaxation: objective 0.000000e+00, 1653 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.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 [25, 33, 44, 52, 60, 69, 100, 104, 113, 114, 120, 122, 123] edges [(81, 104), (73, 120), (35, 104), (82, 25), (31, 100), (65, 100), (28, 104), (50, 52), (122, 122), (66, 25), (39, 44), (86, 120), (85, 104), (49, 113), (119, 114), (80, 113), (115, 100), (58, 113), (67, 114), (75, 120), (32, 123), (42, 69), (22, 120), (10, 120), (88, 120), (15, 44), (57, 52), (112, 122), (72, 120), (99, 120), (103, 52), (0, 44), (33, 33), (94, 33), (95, 104), (37, 25), (17, 114), (4, 113), (59, 25), (98, 114), (107, 113), (8, 52), (105, 25), (69, 69), (45, 104), (23, 69), (16, 44), (70, 25), (2, 122), (27, 52), (87, 100), (110, 25), (100, 100), (61, 123), (102, 100), (30, 114), (96, 122), (118, 104), (79, 25), (68, 44), (63, 114), (114, 114), (71, 113), (104, 104), (74, 60), (117, 122), (6, 113), (24, 114), (91, 25), (56, 44), (120, 120), (36, 44), (124, 122), (21, 100), (53, 25), (38, 120), (3, 122), (18, 69), (83, 113), (7, 114), (43, 44), (62, 122), (52, 52), (54, 52), (12, 114), (123, 123), (111, 122), (14, 25), (60, 60), (47, 120), (44, 44), (1, 33), (13, 123), (109, 122), (76, 69), (26, 52), (29, 104), (101, 123), (41, 113), (20, 104), (48, 69), (77, 123), (116, 44), (34, 60), (64, 120), (9, 113), (51, 25), (40, 113), (108, 122), (97, 25), (93, 120), (55, 44), (89, 69), (11, 104), (84, 44), (92, 104), (19, 123), (25, 25), (78, 114), (106, 122), (5, 113), (121, 60), (46, 25), (113, 113), (90, 114)] current theta: 0.174097887904 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:35:26 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 14338 rows and 14383 columns Presolve time: 0.02s Presolved: 1413 rows, 1492 columns, 4066 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1492 integer (1492 binary) Root relaxation: cutoff, 1735 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 (1735 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.179218414019 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:35:26 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 14292 rows and 14332 columns Presolve time: 0.02s Presolved: 1459 rows, 1543 columns, 4209 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1543 integer (1543 binary) Root relaxation: cutoff, 1971 iterations, 0.06 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 (1971 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.181778677077 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:35:26 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 14250 rows and 14287 columns Presolve time: 0.02s Presolved: 1501 rows, 1588 columns, 4338 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1588 integer (1588 binary) Root relaxation: objective 0.000000e+00, 1675 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 245 - 0.00000 - - 0s 0 0 0.00000 0 283 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 21 Explored 0 nodes (5814 simplex iterations) in 0.22 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 [10, 25, 27, 31, 33, 55, 69, 75, 83, 104, 114, 122, 123] edges [(103, 27), (81, 104), (113, 75), (5, 83), (35, 104), (82, 25), (28, 104), (40, 83), (122, 122), (66, 25), (85, 104), (17, 75), (119, 114), (21, 31), (64, 75), (67, 114), (27, 27), (32, 123), (42, 69), (6, 83), (86, 55), (49, 75), (16, 55), (116, 55), (112, 122), (0, 55), (33, 33), (88, 75), (94, 33), (50, 10), (84, 55), (26, 27), (95, 104), (37, 25), (73, 75), (59, 25), (105, 25), (98, 75), (69, 69), (34, 83), (45, 104), (23, 69), (100, 31), (70, 25), (2, 122), (43, 55), (110, 25), (72, 10), (61, 123), (30, 114), (96, 122), (9, 75), (118, 104), (79, 25), (63, 114), (78, 10), (114, 114), (74, 83), (115, 31), (15, 55), (22, 10), (104, 104), (117, 122), (24, 114), (83, 83), (91, 25), (57, 10), (44, 55), (124, 122), (10, 10), (53, 25), (3, 122), (90, 31), (18, 69), (75, 75), (4, 83), (7, 114), (58, 75), (80, 75), (62, 122), (93, 10), (38, 55), (12, 114), (123, 123), (102, 31), (99, 10), (65, 31), (111, 122), (68, 55), (14, 25), (52, 10), (1, 33), (13, 123), (109, 122), (76, 69), (71, 83), (29, 104), (101, 123), (20, 104), (120, 10), (48, 69), (47, 10), (77, 123), (55, 55), (36, 55), (60, 83), (39, 55), (51, 25), (41, 83), (107, 75), (108, 122), (97, 25), (87, 31), (89, 69), (11, 104), (92, 104), (31, 31), (19, 123), (25, 25), (106, 122), (56, 55), (121, 83), (46, 25), (8, 10), (54, 69)] current theta: 0.180498545548 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:35:27 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 14278 rows and 14318 columns Presolve time: 0.02s Presolved: 1473 rows, 1557 columns, 4251 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1557 integer (1557 binary) Root relaxation: objective 0.000000e+00, 1725 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 154 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 7 Explored 0 nodes (4110 simplex iterations) in 0.16 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 [10, 25, 27, 28, 33, 55, 65, 67, 75, 83, 106, 118, 123] edges [(103, 27), (11, 28), (5, 83), (82, 25), (65, 65), (87, 118), (20, 118), (40, 83), (66, 25), (104, 118), (102, 67), (17, 75), (120, 75), (64, 75), (48, 27), (24, 67), (42, 28), (27, 27), (32, 123), (6, 83), (86, 55), (3, 106), (49, 75), (16, 55), (116, 55), (108, 106), (0, 55), (122, 106), (114, 67), (33, 33), (88, 75), (118, 118), (50, 10), (30, 65), (31, 67), (84, 55), (26, 27), (37, 25), (73, 75), (59, 25), (95, 28), (105, 25), (28, 28), (98, 75), (34, 83), (35, 118), (23, 28), (70, 25), (43, 55), (2, 106), (7, 65), (110, 25), (69, 28), (72, 10), (61, 123), (100, 65), (9, 75), (94, 83), (79, 25), (78, 10), (74, 83), (15, 55), (18, 27), (12, 67), (22, 10), (76, 28), (83, 83), (54, 28), (91, 25), (57, 10), (44, 55), (89, 28), (10, 10), (53, 25), (45, 28), (75, 75), (4, 83), (58, 75), (80, 75), (90, 65), (119, 67), (93, 10), (123, 123), (85, 28), (92, 118), (99, 10), (68, 55), (14, 25), (113, 83), (52, 10), (1, 33), (13, 123), (71, 83), (101, 123), (106, 106), (47, 10), (21, 65), (77, 123), (55, 55), (115, 118), (109, 65), (112, 106), (36, 55), (60, 83), (39, 55), (51, 25), (41, 83), (107, 75), (67, 67), (124, 106), (97, 25), (63, 67), (62, 65), (29, 118), (19, 123), (25, 25), (56, 55), (121, 83), (117, 106), (46, 25), (111, 65), (81, 118), (96, 65), (38, 75), (8, 10)] current theta: 0.179858479783 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:35:27 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 14288 rows and 14328 columns Presolve time: 0.02s Presolved: 1463 rows, 1547 columns, 4221 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1547 integer (1547 binary) Root relaxation: objective 0.000000e+00, 1765 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 130 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 2 Zero half: 13 Explored 0 nodes (4130 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 [1, 3, 10, 13, 25, 27, 28, 56, 60, 63, 65, 75, 118] edges [(13, 13), (103, 27), (124, 3), (106, 3), (11, 28), (113, 75), (65, 65), (68, 56), (87, 118), (20, 118), (4, 1), (66, 25), (117, 3), (94, 60), (17, 75), (122, 3), (120, 75), (33, 1), (36, 56), (64, 75), (48, 27), (42, 28), (104, 28), (27, 27), (19, 13), (41, 1), (49, 75), (101, 13), (114, 63), (98, 63), (2, 3), (88, 75), (118, 118), (50, 10), (30, 65), (63, 63), (26, 27), (44, 56), (37, 25), (73, 75), (59, 25), (95, 28), (61, 13), (123, 13), (12, 63), (105, 25), (28, 28), (23, 28), (70, 25), (83, 60), (7, 65), (110, 25), (69, 28), (71, 60), (22, 63), (72, 10), (100, 65), (112, 3), (9, 75), (79, 25), (78, 10), (18, 27), (74, 60), (116, 56), (54, 28), (91, 25), (57, 10), (40, 60), (89, 28), (10, 10), (53, 25), (45, 28), (55, 56), (75, 75), (84, 1), (58, 75), (80, 75), (90, 65), (39, 56), (16, 56), (93, 10), (32, 13), (85, 28), (24, 63), (0, 56), (3, 3), (92, 118), (99, 10), (14, 25), (60, 60), (52, 10), (35, 28), (81, 28), (86, 56), (47, 10), (21, 65), (115, 118), (76, 63), (109, 65), (77, 3), (5, 60), (34, 60), (51, 25), (107, 75), (82, 56), (102, 63), (67, 63), (31, 65), (97, 25), (108, 3), (1, 1), (62, 65), (6, 75), (15, 56), (29, 118), (25, 25), (43, 56), (121, 60), (46, 25), (111, 65), (119, 63), (96, 65), (56, 56), (38, 75), (8, 10)] current theta: 0.179538446901 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:35:27 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 14288 rows and 14328 columns Presolve time: 0.02s Presolved: 1463 rows, 1547 columns, 4221 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1547 integer (1547 binary) Root relaxation: cutoff, 41 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 (41 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 [1, 3, 10, 13, 25, 27, 28, 56, 60, 63, 65, 75, 118] edges [(13, 13), (103, 27), (124, 3), (106, 3), (11, 28), (113, 75), (65, 65), (68, 56), (87, 118), (20, 118), (4, 1), (66, 25), (117, 3), (94, 60), (17, 75), (122, 3), (120, 75), (33, 1), (36, 56), (64, 75), (48, 27), (42, 28), (104, 28), (27, 27), (19, 13), (41, 1), (49, 75), (101, 13), (114, 63), (98, 63), (2, 3), (88, 75), (118, 118), (50, 10), (30, 65), (63, 63), (26, 27), (44, 56), (37, 25), (73, 75), (59, 25), (95, 28), (61, 13), (123, 13), (12, 63), (105, 25), (28, 28), (23, 28), (70, 25), (83, 60), (7, 65), (110, 25), (69, 28), (71, 60), (22, 63), (72, 10), (100, 65), (112, 3), (9, 75), (79, 25), (78, 10), (18, 27), (74, 60), (116, 56), (54, 28), (91, 25), (57, 10), (40, 60), (89, 28), (10, 10), (53, 25), (45, 28), (55, 56), (75, 75), (84, 1), (58, 75), (80, 75), (90, 65), (39, 56), (16, 56), (93, 10), (32, 13), (85, 28), (24, 63), (0, 56), (3, 3), (92, 118), (99, 10), (14, 25), (60, 60), (52, 10), (35, 28), (81, 28), (86, 56), (47, 10), (21, 65), (115, 118), (76, 63), (109, 65), (77, 3), (5, 60), (34, 60), (51, 25), (107, 75), (82, 56), (102, 63), (67, 63), (31, 65), (97, 25), (108, 3), (1, 1), (62, 65), (6, 75), (15, 56), (29, 118), (25, 25), (43, 56), (121, 60), (46, 25), (111, 65), (119, 63), (96, 65), (56, 56), (38, 75), (8, 10)] current theta: 0.17937843046 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:35:27 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 14292 rows and 14332 columns Presolve time: 0.02s Presolved: 1459 rows, 1543 columns, 4209 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1543 integer (1543 binary) Root relaxation: cutoff, 1971 iterations, 0.06 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 (1971 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.179458438681 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:35:27 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 14292 rows and 14332 columns Presolve time: 0.02s Presolved: 1459 rows, 1543 columns, 4209 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1543 integer (1543 binary) Root relaxation: cutoff, 1971 iterations, 0.06 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 (1971 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -