current theta: 0.655029008591 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:50:48 2014 Optimize a model with 16513 rows, 16640 columns and 49408 nonzeros Presolve removed 5738 rows and 5738 columns Presolve time: 0.20s Presolved: 10775 rows, 10902 columns, 32194 nonzeros Variable types: 0 continuous, 10902 integer (10902 binary) Root relaxation: objective 0.000000e+00, 837 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (837 simplex iterations) in 0.21 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [6, 9, 35, 70, 74, 78, 83, 93, 94, 104, 109, 122, 126] edges [(92, 78), (105, 126), (25, 78), (0, 83), (87, 83), (107, 78), (59, 126), (69, 122), (93, 78), (82, 78), (34, 126), (122, 83), (76, 126), (71, 74), (115, 126), (38, 78), (48, 126), (57, 83), (124, 126), (118, 74), (109, 83), (28, 78), (97, 83), (56, 78), (19, 122), (86, 83), (15, 93), (74, 78), (14, 83), (23, 78), (113, 78), (120, 78), (33, 6), (62, 83), (112, 83), (90, 94), (119, 78), (4, 126), (95, 78), (17, 126), (68, 126), (100, 126), (63, 83), (47, 122), (81, 126), (40, 126), (70, 78), (26, 83), (31, 126), (61, 126), (54, 83), (35, 83), (91, 83), (7, 126), (80, 83), (88, 78), (55, 83), (50, 126), (20, 78), (114, 78), (43, 126), (108, 126), (58, 78), (72, 126), (85, 126), (111, 78), (127, 126), (3, 78), (18, 126), (36, 122), (125, 126), (102, 83), (11, 126), (83, 83), (53, 126), (6, 78), (32, 126), (110, 78), (103, 83), (67, 126), (84, 83), (66, 83), (45, 74), (29, 78), (96, 126), (9, 78), (42, 83), (64, 126), (73, 9), (1, 83), (52, 126), (106, 126), (39, 126), (94, 9), (104, 78), (99, 83), (60, 78), (2, 126), (126, 126), (8, 126), (75, 78), (22, 83), (27, 78), (51, 78), (41, 83), (13, 126), (10, 126), (65, 78), (101, 122), (123, 126), (30, 126), (21, 78), (37, 126), (98, 126), (46, 83), (16, 126), (116, 83), (44, 126), (77, 83), (5, 74), (49, 126), (121, 83), (89, 126), (78, 78), (79, 83), (12, 83), (117, 78), (24, 126)] current theta: 0.327514504296 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:50:48 2014 Optimize a model with 16513 rows, 16640 columns and 49408 nonzeros Presolve removed 12640 rows and 12641 columns Presolve time: 0.08s Presolved: 3873 rows, 3999 columns, 11487 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3999 integer (3999 binary) Root relaxation: objective 0.000000e+00, 1068 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 (2243 simplex iterations) in 0.15 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 [3, 79, 80, 82, 85, 87, 88, 109, 111, 115, 120, 122, 126] edges [(116, 80), (36, 80), (35, 122), (114, 80), (14, 122), (59, 126), (28, 111), (13, 120), (95, 120), (110, 88), (97, 79), (20, 80), (122, 122), (107, 111), (63, 109), (4, 120), (98, 120), (23, 80), (76, 120), (84, 79), (55, 109), (78, 80), (26, 87), (51, 88), (22, 120), (10, 120), (70, 3), (119, 80), (15, 120), (47, 80), (112, 122), (43, 120), (80, 3), (104, 80), (124, 115), (71, 120), (34, 120), (100, 120), (17, 126), (111, 120), (68, 126), (85, 115), (118, 120), (75, 80), (99, 109), (81, 126), (40, 126), (113, 120), (12, 109), (44, 85), (94, 111), (61, 126), (16, 115), (65, 88), (54, 80), (0, 79), (6, 80), (3, 80), (86, 85), (50, 126), (5, 88), (121, 122), (7, 120), (38, 88), (1, 126), (103, 79), (88, 80), (62, 85), (29, 120), (127, 126), (83, 109), (90, 88), (18, 126), (92, 120), (89, 120), (56, 88), (125, 126), (120, 120), (73, 80), (11, 85), (8, 85), (102, 80), (67, 126), (31, 120), (117, 120), (115, 115), (66, 80), (96, 126), (19, 80), (108, 120), (106, 80), (21, 88), (123, 79), (42, 80), (60, 80), (45, 120), (52, 126), (27, 80), (9, 80), (39, 126), (79, 85), (109, 122), (46, 79), (53, 120), (91, 126), (126, 126), (72, 80), (30, 120), (2, 120), (41, 79), (64, 115), (25, 82), (32, 120), (93, 120), (48, 120), (77, 120), (37, 126), (33, 88), (87, 122), (105, 120), (82, 111), (49, 126), (101, 80), (57, 79), (74, 120), (58, 80), (24, 126), (69, 80)] current theta: 0.163757252148 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:50:48 2014 Optimize a model with 16513 rows, 16640 columns and 49408 nonzeros Presolve removed 15150 rows and 15212 columns Presolve time: 0.02s Presolved: 1363 rows, 1428 columns, 3896 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1428 integer (1428 binary) Root relaxation: cutoff, 1609 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 (1609 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.245635878222 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:50:48 2014 Optimize a model with 16513 rows, 16640 columns and 49408 nonzeros Presolve removed 14000 rows and 14005 columns Presolve time: 0.04s Presolved: 2513 rows, 2635 columns, 7403 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2635 integer (2635 binary) Root relaxation: objective 0.000000e+00, 1430 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 (2381 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 [25, 50, 64, 66, 70, 80, 87, 108, 114, 117, 120, 123, 127] edges [(36, 80), (109, 87), (37, 64), (25, 117), (58, 114), (95, 120), (38, 117), (0, 123), (52, 64), (5, 25), (121, 87), (79, 123), (67, 108), (113, 117), (61, 64), (110, 117), (112, 87), (76, 120), (10, 108), (63, 87), (66, 123), (92, 114), (83, 87), (90, 80), (86, 127), (122, 87), (73, 70), (62, 123), (35, 87), (15, 120), (57, 108), (47, 80), (27, 114), (124, 64), (14, 123), (80, 80), (55, 87), (71, 120), (34, 120), (100, 120), (6, 70), (43, 50), (98, 117), (3, 114), (24, 108), (116, 66), (64, 64), (77, 108), (88, 114), (50, 64), (46, 123), (11, 123), (72, 123), (23, 114), (99, 123), (59, 64), (4, 50), (85, 127), (107, 117), (26, 123), (111, 117), (29, 120), (13, 108), (17, 64), (39, 127), (1, 127), (18, 127), (75, 114), (28, 25), (94, 117), (40, 64), (120, 120), (91, 127), (119, 70), (56, 117), (65, 114), (97, 123), (117, 120), (70, 70), (21, 70), (33, 80), (104, 114), (105, 108), (102, 114), (31, 50), (19, 80), (108, 120), (106, 80), (123, 123), (22, 108), (42, 80), (60, 80), (45, 120), (41, 108), (82, 117), (54, 66), (53, 120), (49, 50), (103, 123), (8, 123), (9, 114), (30, 120), (51, 114), (68, 50), (7, 108), (87, 87), (32, 120), (126, 127), (93, 120), (48, 120), (12, 123), (118, 25), (127, 127), (81, 64), (2, 117), (114, 114), (89, 108), (20, 114), (96, 64), (78, 114), (125, 64), (101, 80), (44, 127), (115, 50), (74, 120), (69, 80), (84, 66), (16, 64)] current theta: 0.204696565185 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:50:48 2014 Optimize a model with 16513 rows, 16640 columns and 49408 nonzeros Presolve removed 14578 rows and 14597 columns Presolve time: 0.03s Presolved: 1935 rows, 2043 columns, 5655 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2043 integer (2043 binary) Root relaxation: objective 0.000000e+00, 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 (2471 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 [3, 19, 33, 52, 57, 60, 67, 74, 81, 85, 87, 120, 123] edges [(63, 19), (9, 60), (40, 81), (109, 87), (80, 33), (56, 74), (20, 60), (18, 85), (47, 19), (84, 123), (88, 60), (113, 74), (85, 85), (68, 57), (121, 87), (79, 123), (55, 19), (94, 60), (44, 123), (112, 87), (98, 120), (25, 74), (118, 74), (66, 123), (4, 52), (78, 33), (77, 57), (69, 19), (83, 87), (10, 120), (104, 33), (70, 3), (122, 87), (82, 74), (62, 123), (35, 87), (14, 123), (7, 52), (71, 120), (34, 120), (33, 33), (54, 57), (114, 33), (23, 3), (28, 74), (31, 67), (57, 57), (74, 74), (111, 74), (46, 123), (72, 123), (99, 123), (22, 57), (43, 52), (91, 57), (19, 19), (101, 19), (86, 85), (126, 81), (110, 74), (106, 19), (16, 81), (26, 123), (125, 81), (29, 74), (116, 19), (89, 120), (100, 67), (107, 60), (30, 57), (67, 52), (120, 120), (96, 81), (73, 33), (58, 60), (64, 52), (97, 123), (13, 60), (117, 120), (75, 60), (45, 74), (21, 33), (127, 85), (102, 33), (61, 81), (27, 33), (92, 60), (24, 81), (52, 52), (65, 60), (108, 120), (123, 123), (115, 81), (3, 3), (60, 60), (0, 57), (6, 3), (95, 74), (41, 57), (119, 33), (103, 123), (8, 123), (50, 81), (36, 19), (90, 33), (5, 60), (17, 81), (2, 120), (15, 74), (51, 60), (87, 87), (32, 120), (93, 120), (48, 120), (12, 123), (124, 81), (59, 81), (81, 52), (105, 120), (1, 85), (53, 67), (38, 74), (39, 85), (76, 67), (49, 81), (42, 19), (11, 57), (37, 81)] current theta: 0.184226908666 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:50:49 2014 Optimize a model with 16513 rows, 16640 columns and 49408 nonzeros Presolve removed 14838 rows and 14863 columns Presolve time: 0.03s Presolved: 1675 rows, 1777 columns, 4869 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1777 integer (1777 binary) Root relaxation: objective 3.552714e-15, 1610 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 (2555 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 [3, 25, 42, 44, 53, 71, 72, 77, 81, 87, 88, 114, 127] edges [(53, 53), (32, 77), (40, 81), (9, 88), (109, 87), (76, 53), (103, 77), (120, 53), (57, 77), (116, 42), (82, 25), (12, 72), (58, 114), (63, 42), (39, 44), (89, 53), (121, 87), (14, 44), (55, 42), (112, 87), (77, 77), (34, 53), (62, 72), (29, 71), (38, 25), (71, 71), (51, 88), (83, 87), (100, 53), (70, 3), (86, 127), (4, 53), (122, 87), (84, 72), (67, 81), (35, 87), (7, 53), (81, 81), (107, 88), (80, 114), (85, 44), (23, 3), (19, 42), (13, 77), (43, 53), (88, 114), (73, 3), (65, 88), (30, 53), (15, 71), (105, 71), (126, 81), (21, 3), (110, 25), (5, 88), (95, 25), (16, 81), (78, 88), (26, 44), (125, 81), (1, 127), (18, 127), (75, 114), (123, 44), (28, 25), (96, 81), (91, 127), (93, 71), (33, 114), (98, 53), (2, 53), (97, 44), (104, 114), (117, 71), (79, 44), (92, 88), (42, 42), (61, 81), (46, 72), (102, 114), (24, 81), (72, 72), (8, 72), (52, 81), (54, 77), (115, 81), (3, 3), (111, 25), (31, 77), (99, 72), (44, 44), (6, 3), (45, 71), (66, 72), (36, 42), (50, 81), (94, 88), (17, 81), (10, 53), (101, 72), (113, 25), (48, 71), (11, 77), (56, 25), (106, 72), (87, 87), (27, 3), (22, 77), (90, 3), (127, 127), (124, 81), (59, 81), (114, 114), (41, 77), (69, 42), (60, 114), (20, 114), (25, 25), (108, 53), (47, 42), (74, 71), (64, 81), (118, 71), (0, 77), (49, 81), (119, 3), (68, 77), (37, 81)] current theta: 0.173992080407 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:50:49 2014 Optimize a model with 16513 rows, 16640 columns and 49408 nonzeros Presolve removed 15020 rows and 15059 columns Presolve time: 0.02s Presolved: 1493 rows, 1581 columns, 4309 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1581 integer (1581 binary) Root relaxation: cutoff, 1945 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 (1945 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.179109494537 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:50:49 2014 Optimize a model with 16513 rows, 16640 columns and 49408 nonzeros Presolve removed 14916 rows and 14949 columns Presolve time: 0.03s Presolved: 1597 rows, 1691 columns, 4627 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1691 integer (1691 binary) Root relaxation: objective 0.000000e+00, 1449 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 (1449 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 [3, 15, 47, 62, 68, 77, 81, 83, 85, 88, 100, 104, 113] edges [(32, 77), (106, 47), (105, 15), (40, 81), (9, 88), (102, 104), (60, 104), (87, 83), (95, 113), (29, 15), (18, 85), (2, 100), (103, 62), (114, 104), (85, 85), (122, 83), (62, 62), (77, 77), (46, 62), (45, 15), (7, 100), (109, 83), (72, 62), (25, 113), (108, 77), (123, 62), (51, 88), (70, 3), (89, 100), (14, 83), (71, 15), (81, 81), (117, 15), (43, 100), (112, 83), (101, 47), (79, 62), (13, 77), (12, 62), (44, 85), (107, 113), (73, 3), (111, 113), (35, 83), (33, 104), (65, 88), (15, 15), (80, 104), (118, 15), (19, 47), (86, 85), (126, 81), (21, 3), (100, 100), (56, 113), (23, 104), (99, 62), (16, 81), (78, 88), (93, 15), (125, 81), (91, 68), (104, 104), (42, 47), (83, 83), (84, 62), (96, 81), (127, 85), (61, 81), (24, 81), (36, 47), (66, 62), (52, 81), (98, 100), (54, 77), (115, 81), (8, 62), (3, 3), (30, 77), (31, 77), (74, 113), (6, 3), (75, 104), (69, 47), (88, 88), (90, 104), (53, 100), (47, 47), (57, 68), (50, 81), (28, 88), (94, 88), (92, 113), (17, 81), (58, 104), (97, 85), (34, 100), (11, 77), (76, 100), (82, 113), (48, 15), (63, 47), (22, 77), (27, 104), (124, 81), (59, 81), (38, 113), (41, 77), (1, 85), (55, 47), (116, 47), (4, 100), (64, 81), (5, 113), (121, 83), (39, 85), (0, 77), (120, 15), (67, 68), (113, 113), (26, 62), (49, 81), (110, 113), (119, 3), (10, 100), (68, 77), (37, 81), (20, 88)] current theta: 0.176550787472 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:50:49 2014 Optimize a model with 16513 rows, 16640 columns and 49408 nonzeros Presolve removed 14960 rows and 14994 columns Presolve time: 0.02s Presolved: 1553 rows, 1646 columns, 4494 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1646 integer (1646 binary) Root relaxation: objective -7.105427e-15, 1519 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 (2503 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 [3, 15, 20, 35, 39, 47, 62, 68, 77, 80, 81, 100, 113] edges [(32, 77), (106, 47), (105, 15), (40, 81), (78, 20), (114, 80), (95, 113), (29, 15), (2, 100), (127, 39), (103, 62), (51, 113), (18, 39), (35, 35), (62, 62), (65, 20), (44, 39), (77, 77), (46, 62), (45, 15), (7, 100), (72, 62), (25, 113), (108, 77), (123, 62), (24, 68), (70, 3), (89, 100), (90, 80), (71, 15), (81, 81), (117, 15), (80, 80), (43, 100), (104, 80), (122, 35), (101, 47), (23, 3), (79, 62), (75, 80), (13, 77), (12, 62), (107, 113), (73, 3), (111, 113), (15, 15), (118, 15), (94, 113), (19, 47), (126, 81), (21, 3), (39, 39), (100, 100), (56, 113), (83, 35), (99, 62), (16, 81), (93, 15), (125, 81), (91, 68), (42, 47), (84, 62), (96, 81), (9, 20), (102, 80), (20, 20), (86, 39), (112, 35), (33, 80), (14, 35), (36, 47), (66, 62), (52, 81), (98, 100), (54, 77), (115, 81), (8, 62), (3, 3), (27, 80), (30, 77), (31, 77), (74, 113), (6, 3), (69, 47), (53, 100), (47, 47), (57, 68), (50, 81), (97, 39), (92, 113), (1, 39), (17, 81), (121, 35), (34, 100), (11, 77), (76, 100), (60, 20), (82, 113), (48, 15), (63, 47), (85, 39), (109, 35), (22, 77), (87, 35), (124, 81), (88, 20), (59, 81), (38, 113), (41, 77), (55, 47), (116, 47), (4, 100), (64, 81), (5, 113), (0, 77), (120, 15), (67, 68), (113, 113), (61, 68), (26, 62), (49, 81), (58, 80), (110, 113), (119, 3), (28, 113), (10, 100), (68, 77), (37, 81)] current theta: 0.175271433939 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:50:49 2014 Optimize a model with 16513 rows, 16640 columns and 49408 nonzeros Presolve removed 14982 rows and 15018 columns Presolve time: 0.02s Presolved: 1531 rows, 1622 columns, 4426 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1622 integer (1622 binary) Root relaxation: objective -7.105427e-15, 1425 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 (2392 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 [3, 11, 18, 19, 53, 71, 72, 77, 81, 83, 88, 113, 114] edges [(53, 53), (32, 77), (63, 19), (40, 81), (9, 88), (87, 83), (76, 53), (103, 77), (95, 113), (57, 77), (47, 19), (91, 11), (12, 72), (58, 114), (122, 83), (26, 72), (89, 53), (55, 19), (97, 18), (77, 77), (34, 53), (62, 72), (109, 83), (29, 71), (25, 113), (123, 18), (108, 77), (69, 19), (71, 71), (51, 88), (100, 53), (70, 3), (14, 83), (4, 53), (84, 72), (27, 114), (7, 53), (81, 81), (107, 88), (112, 83), (80, 114), (114, 88), (23, 3), (13, 77), (79, 18), (43, 53), (88, 114), (73, 3), (111, 113), (35, 83), (65, 88), (19, 19), (15, 71), (105, 71), (126, 81), (21, 3), (5, 88), (1, 18), (78, 88), (85, 18), (127, 18), (125, 81), (16, 11), (67, 53), (116, 19), (56, 88), (75, 114), (83, 83), (96, 81), (93, 71), (33, 114), (98, 53), (104, 114), (117, 71), (61, 81), (46, 72), (24, 81), (72, 72), (8, 72), (52, 81), (54, 77), (115, 81), (3, 3), (30, 77), (31, 77), (74, 113), (99, 72), (6, 3), (45, 71), (18, 18), (66, 72), (50, 81), (36, 19), (94, 88), (92, 113), (44, 18), (17, 81), (10, 53), (101, 72), (102, 19), (86, 18), (48, 71), (11, 77), (39, 18), (106, 72), (82, 113), (22, 77), (90, 3), (124, 81), (59, 81), (38, 113), (41, 77), (60, 114), (20, 114), (64, 81), (2, 71), (121, 83), (118, 71), (0, 77), (113, 113), (49, 81), (110, 113), (42, 19), (119, 3), (28, 113), (120, 71), (68, 77), (37, 81)] current theta: 0.174631757173 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:50:49 2014 Optimize a model with 16513 rows, 16640 columns and 49408 nonzeros Presolve removed 15008 rows and 15045 columns Presolve time: 0.02s Presolved: 1505 rows, 1595 columns, 4347 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1595 integer (1595 binary) Root relaxation: objective 0.000000e+00, 1592 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 162 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 14 Explored 0 nodes (4484 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.174951595556 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:50:49 2014 Optimize a model with 16513 rows, 16640 columns and 49408 nonzeros Presolve removed 14998 rows and 15035 columns Presolve time: 0.02s Presolved: 1515 rows, 1605 columns, 4377 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1605 integer (1605 binary) Root relaxation: objective 0.000000e+00, 1643 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 (1643 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 [3, 19, 44, 53, 71, 72, 75, 77, 78, 81, 87, 113, 127] edges [(53, 53), (32, 77), (63, 19), (40, 81), (109, 87), (76, 53), (103, 77), (95, 113), (57, 77), (47, 19), (12, 72), (33, 3), (26, 72), (39, 44), (89, 53), (121, 87), (55, 19), (104, 75), (14, 44), (112, 87), (77, 77), (34, 53), (62, 72), (29, 71), (25, 113), (108, 77), (69, 19), (71, 71), (83, 87), (100, 53), (70, 3), (86, 127), (4, 53), (122, 87), (23, 78), (84, 72), (35, 87), (7, 53), (81, 81), (85, 44), (43, 53), (107, 113), (73, 3), (111, 113), (13, 75), (88, 78), (19, 19), (15, 71), (94, 113), (105, 71), (126, 81), (21, 3), (20, 78), (56, 113), (16, 81), (125, 81), (67, 53), (1, 127), (18, 127), (123, 44), (114, 75), (96, 81), (91, 127), (93, 71), (98, 53), (75, 75), (116, 72), (97, 44), (117, 71), (79, 44), (58, 75), (80, 75), (61, 81), (46, 72), (24, 81), (9, 78), (72, 72), (8, 72), (52, 81), (54, 77), (115, 81), (3, 3), (30, 77), (31, 77), (74, 113), (99, 72), (44, 44), (6, 3), (45, 71), (66, 72), (50, 81), (36, 19), (92, 113), (17, 81), (51, 78), (10, 53), (101, 72), (102, 19), (48, 71), (11, 77), (65, 78), (106, 72), (82, 113), (87, 87), (27, 3), (22, 77), (90, 3), (127, 127), (124, 81), (59, 81), (38, 113), (41, 77), (64, 81), (2, 71), (5, 113), (60, 75), (78, 78), (118, 71), (0, 77), (113, 113), (49, 81), (110, 113), (42, 19), (119, 3), (28, 113), (120, 71), (68, 77), (37, 81)] current theta: 0.174791676365 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:50:50 2014 Optimize a model with 16513 rows, 16640 columns and 49408 nonzeros Presolve removed 15006 rows and 15043 columns Presolve time: 0.02s Presolved: 1507 rows, 1597 columns, 4353 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1597 integer (1597 binary) Root relaxation: objective 0.000000e+00, 1666 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 162 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 8 Explored 0 nodes (3423 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.174871635961 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:50:50 2014 Optimize a model with 16513 rows, 16640 columns and 49408 nonzeros Presolve removed 15000 rows and 15037 columns Presolve time: 0.02s Presolved: 1513 rows, 1603 columns, 4371 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1603 integer (1603 binary) Root relaxation: objective -3.552714e-14, 1565 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 198 - -0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 2 Zero half: 8 Explored 0 nodes (4363 simplex iterations) in 0.15 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, 3, 18, 19, 24, 71, 72, 75, 78, 83, 103, 111, 115] edges [(63, 19), (87, 83), (59, 115), (31, 24), (28, 111), (47, 19), (12, 72), (33, 3), (122, 83), (26, 72), (43, 24), (55, 19), (107, 111), (22, 103), (104, 75), (103, 103), (97, 18), (62, 103), (109, 83), (29, 71), (123, 18), (69, 19), (111, 111), (71, 71), (70, 3), (14, 83), (17, 115), (23, 78), (0, 103), (84, 72), (68, 24), (52, 24), (112, 83), (124, 115), (7, 24), (38, 111), (10, 2), (79, 18), (113, 111), (94, 111), (73, 3), (35, 83), (56, 111), (11, 103), (13, 75), (74, 111), (8, 103), (88, 78), (19, 19), (15, 71), (105, 71), (101, 19), (41, 103), (49, 24), (21, 3), (20, 78), (91, 115), (1, 18), (25, 111), (34, 2), (85, 18), (89, 2), (127, 18), (77, 103), (116, 19), (114, 75), (83, 83), (93, 71), (125, 115), (5, 111), (24, 24), (115, 115), (75, 75), (46, 103), (51, 111), (81, 24), (117, 71), (58, 75), (80, 75), (95, 111), (9, 78), (72, 72), (53, 2), (76, 24), (3, 3), (61, 115), (99, 72), (6, 3), (45, 71), (4, 24), (110, 111), (54, 103), (18, 18), (66, 72), (96, 115), (100, 2), (36, 19), (16, 24), (44, 18), (37, 115), (57, 103), (67, 24), (102, 19), (86, 18), (108, 2), (48, 71), (64, 115), (39, 18), (32, 2), (65, 78), (106, 72), (30, 2), (27, 3), (50, 115), (92, 111), (90, 3), (126, 115), (98, 2), (40, 115), (2, 71), (82, 111), (60, 75), (121, 83), (78, 78), (118, 71), (42, 19), (119, 3), (120, 71)]