current theta: 0.641103374483 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:57:22 2014 Optimize a model with 17293 rows, 17423 columns and 51745 nonzeros Presolve removed 6152 rows and 6152 columns Presolve time: 0.20s Presolved: 11141 rows, 11271 columns, 33289 nonzeros Variable types: 0 continuous, 11271 integer (11271 binary) Root relaxation: objective 0.000000e+00, 971 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 (2232 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 [30, 36, 39, 42, 62, 70, 83, 88, 93, 99, 119, 121, 122, 123] edges [(9, 88), (130, 39), (125, 93), (55, 88), (98, 123), (42, 99), (75, 70), (54, 88), (5, 36), (34, 88), (67, 39), (109, 83), (97, 83), (29, 39), (39, 83), (73, 99), (52, 39), (0, 42), (14, 88), (8, 88), (102, 70), (79, 99), (20, 99), (74, 99), (93, 123), (53, 62), (112, 83), (99, 88), (6, 70), (92, 70), (114, 88), (68, 39), (48, 39), (110, 99), (10, 39), (58, 122), (56, 83), (89, 62), (85, 42), (12, 99), (46, 36), (65, 88), (121, 123), (59, 39), (104, 39), (60, 88), (47, 83), (78, 88), (116, 70), (94, 83), (96, 123), (11, 83), (115, 39), (71, 62), (1, 88), (36, 123), (124, 123), (44, 83), (63, 36), (38, 123), (128, 70), (108, 39), (26, 99), (103, 83), (120, 88), (87, 99), (90, 39), (66, 83), (127, 70), (64, 88), (50, 39), (25, 99), (122, 123), (72, 99), (91, 62), (76, 39), (57, 99), (101, 99), (21, 88), (61, 39), (4, 88), (31, 123), (70, 42), (49, 88), (81, 88), (30, 30), (113, 83), (111, 70), (88, 88), (45, 39), (84, 88), (16, 39), (32, 83), (95, 99), (77, 123), (117, 39), (119, 123), (35, 99), (13, 99), (105, 123), (123, 83), (24, 39), (100, 39), (41, 83), (129, 83), (23, 88), (86, 62), (69, 83), (3, 42), (7, 39), (126, 39), (18, 42), (33, 88), (28, 36), (118, 123), (19, 123), (80, 123), (51, 83), (17, 39), (106, 123), (15, 39), (40, 39), (82, 83), (22, 70), (2, 39), (83, 123), (43, 39), (62, 99), (27, 88), (37, 123), (107, 99)] current theta: 0.320551687242 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:57:23 2014 Optimize a model with 17293 rows, 17423 columns and 51745 nonzeros Presolve removed 13422 rows and 13422 columns Presolve time: 0.08s Presolved: 3871 rows, 4001 columns, 11479 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4001 integer (4001 binary) Root relaxation: objective 0.000000e+00, 1185 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 (1839 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 [34, 45, 70, 71, 74, 85, 116, 122, 123, 125, 127, 128, 129, 130] edges [(124, 125), (24, 127), (20, 127), (6, 116), (76, 125), (23, 123), (84, 123), (8, 123), (43, 74), (54, 127), (9, 123), (113, 74), (55, 116), (122, 122), (120, 74), (64, 74), (15, 34), (29, 130), (48, 127), (5, 123), (34, 125), (94, 34), (68, 130), (69, 129), (73, 70), (125, 125), (19, 129), (27, 128), (108, 45), (45, 130), (128, 128), (121, 129), (127, 45), (31, 127), (91, 85), (78, 123), (60, 130), (117, 85), (21, 129), (126, 71), (47, 122), (26, 127), (90, 128), (98, 74), (25, 127), (118, 34), (104, 85), (46, 123), (67, 85), (74, 130), (11, 123), (30, 71), (85, 128), (115, 85), (58, 123), (109, 129), (3, 116), (51, 128), (75, 85), (52, 74), (112, 123), (82, 125), (116, 128), (95, 130), (12, 128), (72, 128), (89, 71), (101, 128), (42, 116), (114, 128), (1, 127), (103, 74), (36, 123), (111, 85), (96, 125), (14, 129), (105, 74), (4, 74), (129, 129), (28, 127), (107, 85), (2, 85), (10, 74), (123, 123), (22, 128), (53, 45), (65, 130), (88, 123), (17, 45), (32, 125), (130, 74), (33, 129), (79, 85), (81, 74), (13, 123), (59, 125), (16, 74), (100, 74), (56, 123), (62, 128), (93, 125), (92, 85), (7, 130), (39, 130), (119, 122), (102, 128), (77, 85), (18, 128), (37, 125), (57, 130), (86, 130), (61, 34), (63, 129), (40, 74), (80, 123), (35, 116), (99, 129), (97, 130), (0, 127), (106, 123), (38, 130), (70, 116), (44, 127), (110, 85), (83, 123), (71, 45), (41, 123), (50, 74), (49, 125), (66, 130), (87, 116)] current theta: 0.160275843621 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:57:23 2014 Optimize a model with 17293 rows, 17423 columns and 51745 nonzeros Presolve removed 15924 rows and 15981 columns Presolve time: 0.02s Presolved: 1369 rows, 1442 columns, 3916 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1442 integer (1442 binary) Root relaxation: cutoff, 1560 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 (1560 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.240413765431 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:57:23 2014 Optimize a model with 17293 rows, 17423 columns and 51745 nonzeros Presolve removed 14756 rows and 14761 columns Presolve time: 0.04s Presolved: 2537 rows, 2662 columns, 7472 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2662 integer (2662 binary) Root relaxation: objective 8.881784e-16, 1391 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 (2430 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 [12, 37, 55, 61, 64, 74, 97, 122, 123, 125, 126, 128, 129, 130] edges [(124, 125), (97, 128), (63, 55), (83, 122), (120, 125), (15, 125), (76, 125), (23, 123), (84, 123), (8, 123), (43, 74), (9, 123), (73, 55), (52, 64), (122, 122), (115, 126), (3, 12), (48, 126), (65, 123), (64, 74), (5, 123), (34, 125), (0, 128), (71, 126), (26, 128), (69, 129), (125, 125), (112, 122), (128, 97), (77, 130), (14, 123), (79, 128), (78, 123), (17, 126), (68, 126), (110, 126), (107, 126), (47, 122), (90, 128), (98, 74), (60, 97), (35, 12), (87, 55), (50, 64), (74, 74), (105, 130), (46, 123), (11, 123), (85, 128), (10, 64), (16, 130), (61, 125), (58, 123), (27, 97), (121, 122), (116, 128), (7, 64), (127, 130), (12, 128), (108, 126), (72, 128), (51, 130), (101, 128), (129, 55), (114, 128), (111, 128), (29, 74), (36, 122), (103, 130), (117, 130), (25, 126), (53, 126), (96, 125), (92, 126), (49, 64), (67, 126), (118, 37), (4, 74), (70, 55), (94, 123), (22, 126), (45, 126), (6, 12), (130, 130), (113, 130), (99, 97), (19, 55), (123, 123), (88, 123), (32, 125), (57, 126), (42, 12), (95, 74), (33, 97), (82, 61), (81, 74), (13, 123), (109, 122), (20, 128), (59, 125), (31, 130), (91, 126), (100, 74), (2, 126), (126, 126), (56, 123), (62, 128), (75, 128), (55, 55), (93, 125), (39, 130), (119, 122), (102, 128), (54, 130), (37, 125), (1, 74), (30, 126), (80, 122), (86, 130), (28, 130), (44, 97), (40, 74), (104, 128), (106, 123), (21, 97), (66, 97), (38, 74), (89, 126), (24, 126), (41, 123), (18, 12)] current theta: 0.200344804526 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:57:23 2014 Optimize a model with 17293 rows, 17423 columns and 51745 nonzeros Presolve removed 15390 rows and 15413 columns Presolve time: 0.03s Presolved: 1903 rows, 2010 columns, 5552 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2010 integer (2010 binary) Root relaxation: objective 1.065814e-14, 1629 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 (2626 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 [34, 35, 47, 50, 60, 67, 68, 76, 79, 90, 99, 112, 123, 130] edges [(9, 60), (107, 79), (32, 34), (12, 90), (92, 79), (70, 35), (84, 123), (119, 112), (35, 35), (109, 112), (43, 76), (116, 90), (50, 50), (55, 90), (24, 67), (2, 68), (44, 60), (72, 90), (64, 76), (73, 99), (40, 50), (115, 67), (97, 60), (52, 76), (59, 76), (77, 130), (14, 123), (18, 79), (62, 79), (121, 47), (102, 99), (78, 123), (23, 112), (111, 68), (71, 67), (105, 130), (125, 34), (46, 123), (74, 130), (17, 68), (16, 130), (100, 50), (58, 123), (4, 50), (0, 79), (54, 60), (30, 68), (42, 35), (122, 112), (22, 68), (19, 47), (90, 90), (76, 76), (104, 90), (49, 76), (118, 76), (33, 99), (95, 130), (127, 130), (112, 47), (7, 50), (103, 130), (39, 60), (126, 68), (79, 79), (91, 68), (1, 130), (27, 99), (26, 90), (6, 35), (89, 67), (110, 79), (13, 60), (34, 34), (94, 123), (129, 47), (8, 60), (20, 79), (124, 76), (98, 50), (120, 34), (82, 34), (130, 130), (15, 76), (83, 112), (65, 60), (61, 76), (113, 130), (108, 68), (101, 99), (123, 123), (81, 50), (85, 79), (25, 68), (88, 123), (99, 90), (21, 47), (48, 67), (128, 90), (37, 34), (60, 60), (69, 47), (117, 68), (3, 90), (87, 90), (75, 79), (31, 130), (57, 68), (56, 123), (96, 76), (93, 34), (5, 60), (47, 112), (45, 68), (114, 90), (10, 50), (51, 60), (63, 47), (66, 99), (86, 130), (28, 130), (68, 67), (80, 123), (29, 50), (106, 123), (36, 112), (38, 130), (53, 67), (11, 34), (67, 68), (41, 123)] current theta: 0.180310324073 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:57:23 2014 Optimize a model with 17293 rows, 17423 columns and 51745 nonzeros Presolve removed 15684 rows and 15727 columns Presolve time: 0.03s Presolved: 1609 rows, 1696 columns, 4650 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1696 integer (1696 binary) Root relaxation: objective 4.263256e-14, 1433 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 (2304 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 [27, 28, 35, 50, 57, 67, 69, 82, 85, 87, 88, 112, 114, 118] edges [(9, 88), (66, 27), (113, 28), (124, 118), (51, 28), (16, 50), (72, 114), (18, 85), (119, 112), (85, 85), (70, 87), (35, 35), (80, 112), (99, 27), (109, 112), (26, 114), (50, 50), (24, 67), (27, 27), (77, 57), (37, 118), (25, 67), (40, 50), (115, 67), (19, 69), (108, 67), (121, 112), (30, 67), (8, 88), (46, 88), (49, 118), (73, 69), (55, 87), (58, 88), (91, 85), (106, 112), (120, 118), (21, 27), (38, 28), (118, 118), (95, 57), (23, 112), (56, 82), (44, 28), (74, 50), (59, 118), (57, 85), (71, 67), (34, 82), (33, 27), (28, 28), (39, 28), (76, 118), (1, 28), (65, 88), (69, 69), (45, 50), (4, 50), (42, 35), (122, 112), (75, 85), (60, 88), (52, 118), (5, 88), (126, 67), (129, 69), (94, 82), (78, 88), (125, 118), (62, 85), (7, 50), (22, 85), (123, 88), (64, 50), (112, 112), (11, 82), (130, 28), (54, 28), (3, 35), (6, 35), (89, 67), (61, 118), (107, 85), (98, 50), (104, 114), (102, 114), (31, 50), (83, 112), (63, 69), (12, 114), (81, 50), (48, 67), (0, 85), (14, 112), (79, 85), (43, 118), (32, 82), (88, 88), (84, 88), (97, 27), (2, 67), (103, 28), (86, 57), (127, 57), (92, 85), (47, 112), (128, 114), (17, 67), (67, 67), (15, 118), (111, 57), (10, 50), (105, 50), (87, 87), (41, 82), (117, 57), (116, 87), (96, 118), (13, 88), (68, 67), (82, 82), (100, 118), (114, 114), (29, 50), (20, 114), (36, 112), (53, 67), (101, 114), (110, 85), (90, 114), (93, 82)] current theta: 0.170293083847 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:57:23 2014 Optimize a model with 17293 rows, 17423 columns and 51745 nonzeros Presolve removed 15804 rows and 15852 columns Presolve time: 0.02s Presolved: 1489 rows, 1571 columns, 4285 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1571 integer (1571 binary) Root relaxation: objective 0.000000e+00, 1581 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 (2583 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, 20, 32, 33, 47, 71, 88, 98, 103, 110, 112, 116, 117, 118] edges [(67, 71), (77, 117), (9, 88), (124, 118), (119, 112), (18, 110), (41, 32), (55, 116), (127, 117), (79, 20), (80, 112), (25, 110), (103, 103), (109, 112), (56, 32), (117, 117), (37, 118), (71, 71), (70, 3), (74, 98), (10, 98), (121, 112), (8, 88), (46, 88), (49, 118), (94, 32), (60, 103), (64, 98), (0, 110), (58, 88), (106, 112), (120, 118), (33, 33), (118, 118), (23, 112), (24, 71), (126, 71), (91, 110), (59, 118), (28, 103), (108, 71), (115, 71), (51, 103), (76, 118), (7, 98), (65, 88), (12, 20), (128, 20), (30, 117), (114, 20), (122, 112), (85, 110), (50, 98), (52, 118), (5, 88), (78, 88), (89, 71), (125, 118), (111, 117), (57, 117), (72, 116), (116, 116), (123, 88), (112, 112), (42, 3), (86, 117), (101, 116), (73, 33), (38, 103), (45, 117), (99, 116), (95, 117), (20, 20), (81, 98), (31, 98), (113, 103), (129, 47), (39, 103), (27, 33), (83, 112), (34, 32), (22, 110), (3, 3), (21, 47), (17, 71), (82, 32), (110, 110), (97, 103), (66, 103), (14, 112), (29, 98), (6, 3), (62, 20), (69, 47), (105, 117), (43, 118), (75, 20), (88, 88), (130, 103), (98, 98), (47, 47), (54, 103), (84, 88), (1, 103), (53, 71), (44, 103), (40, 98), (92, 110), (48, 71), (15, 118), (104, 116), (102, 116), (63, 47), (107, 110), (93, 32), (11, 32), (96, 118), (90, 116), (19, 33), (13, 88), (26, 20), (16, 98), (100, 118), (35, 3), (2, 71), (36, 112), (32, 32), (4, 98), (61, 32), (68, 117), (87, 116)] current theta: 0.165284463734 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:57:23 2014 Optimize a model with 17293 rows, 17423 columns and 51745 nonzeros Presolve removed 15866 rows and 15922 columns Presolve time: 0.02s Presolved: 1427 rows, 1501 columns, 4091 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1501 integer (1501 binary) Root relaxation: cutoff, 1697 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 (1697 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.167788773791 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:57:24 2014 Optimize a model with 17293 rows, 17423 columns and 51745 nonzeros Presolve removed 15826 rows and 15878 columns Presolve time: 0.02s Presolved: 1467 rows, 1545 columns, 4215 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1545 integer (1545 binary) Root relaxation: objective 0.000000e+00, 1576 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 (1576 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 [2, 3, 20, 33, 47, 82, 83, 88, 91, 95, 98, 103, 116, 118] edges [(9, 88), (23, 47), (124, 118), (110, 91), (86, 95), (22, 91), (122, 83), (55, 116), (79, 20), (36, 83), (103, 103), (95, 95), (105, 95), (37, 118), (108, 91), (43, 98), (70, 3), (130, 95), (67, 2), (74, 98), (111, 91), (10, 98), (14, 88), (8, 88), (46, 88), (2, 2), (49, 118), (119, 83), (64, 98), (112, 83), (58, 88), (120, 118), (33, 33), (118, 118), (127, 95), (56, 82), (59, 118), (28, 103), (34, 82), (51, 103), (80, 83), (76, 118), (7, 98), (65, 88), (12, 20), (128, 20), (114, 20), (25, 91), (57, 91), (60, 88), (50, 98), (52, 118), (5, 88), (85, 91), (94, 82), (109, 47), (78, 88), (106, 83), (125, 118), (89, 2), (77, 95), (72, 116), (116, 116), (123, 88), (117, 95), (11, 82), (115, 2), (83, 83), (42, 3), (126, 2), (101, 116), (73, 33), (38, 103), (99, 116), (20, 20), (81, 98), (31, 98), (91, 91), (113, 103), (45, 2), (129, 47), (68, 91), (61, 118), (39, 103), (21, 33), (27, 33), (71, 2), (53, 2), (107, 91), (18, 20), (3, 3), (97, 103), (66, 103), (29, 98), (6, 3), (62, 20), (69, 47), (32, 82), (75, 20), (88, 88), (92, 91), (98, 98), (47, 47), (54, 103), (84, 88), (1, 103), (24, 2), (44, 103), (40, 98), (48, 91), (15, 118), (104, 116), (102, 116), (63, 47), (41, 82), (96, 118), (90, 116), (19, 33), (13, 88), (26, 20), (16, 98), (82, 82), (100, 118), (30, 91), (35, 3), (121, 83), (4, 98), (17, 2), (93, 82), (0, 91), (87, 116)] current theta: 0.166536618762 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:57:24 2014 Optimize a model with 17293 rows, 17423 columns and 51745 nonzeros Presolve removed 15848 rows and 15902 columns Presolve time: 0.02s Presolved: 1445 rows, 1521 columns, 4147 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1521 integer (1521 binary) Root relaxation: cutoff, 1626 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 (1626 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.167162696276 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:57:24 2014 Optimize a model with 17293 rows, 17423 columns and 51745 nonzeros Presolve removed 15838 rows and 15890 columns Presolve time: 0.02s Presolved: 1455 rows, 1533 columns, 4179 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1533 integer (1533 binary) Root relaxation: cutoff, 1727 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 (1727 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.167475735033 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:57:24 2014 Optimize a model with 17293 rows, 17423 columns and 51745 nonzeros Presolve removed 15830 rows and 15882 columns Presolve time: 0.02s Presolved: 1463 rows, 1541 columns, 4203 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1541 integer (1541 binary) Root relaxation: cutoff, 1578 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 (1578 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.167632254412 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:57:24 2014 Optimize a model with 17293 rows, 17423 columns and 51745 nonzeros Presolve removed 15826 rows and 15878 columns Presolve time: 0.02s Presolved: 1467 rows, 1545 columns, 4215 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1545 integer (1545 binary) Root relaxation: cutoff, 53 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 (53 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [2, 3, 20, 33, 47, 82, 83, 88, 91, 95, 98, 103, 116, 118] edges [(9, 88), (23, 47), (124, 118), (110, 91), (86, 95), (22, 91), (122, 83), (55, 116), (79, 20), (36, 83), (103, 103), (95, 95), (105, 95), (37, 118), (108, 91), (43, 98), (70, 3), (130, 95), (67, 2), (74, 98), (111, 91), (10, 98), (14, 88), (8, 88), (46, 88), (2, 2), (49, 118), (119, 83), (64, 98), (112, 83), (58, 88), (120, 118), (33, 33), (118, 118), (127, 95), (56, 82), (59, 118), (28, 103), (34, 82), (51, 103), (80, 83), (76, 118), (7, 98), (65, 88), (12, 20), (128, 20), (114, 20), (25, 91), (57, 91), (60, 88), (50, 98), (52, 118), (5, 88), (85, 91), (94, 82), (109, 47), (78, 88), (106, 83), (125, 118), (89, 2), (77, 95), (72, 116), (116, 116), (123, 88), (117, 95), (11, 82), (115, 2), (83, 83), (42, 3), (126, 2), (101, 116), (73, 33), (38, 103), (99, 116), (20, 20), (81, 98), (31, 98), (91, 91), (113, 103), (45, 2), (129, 47), (68, 91), (61, 118), (39, 103), (21, 33), (27, 33), (71, 2), (53, 2), (107, 91), (18, 20), (3, 3), (97, 103), (66, 103), (29, 98), (6, 3), (62, 20), (69, 47), (32, 82), (75, 20), (88, 88), (92, 91), (98, 98), (47, 47), (54, 103), (84, 88), (1, 103), (24, 2), (44, 103), (40, 98), (48, 91), (15, 118), (104, 116), (102, 116), (63, 47), (41, 82), (96, 118), (90, 116), (19, 33), (13, 88), (26, 20), (16, 98), (82, 82), (100, 118), (30, 91), (35, 3), (121, 83), (4, 98), (17, 2), (93, 82), (0, 91), (87, 116)] current theta: 0.167553994723 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:57:24 2014 Optimize a model with 17293 rows, 17423 columns and 51745 nonzeros Presolve removed 15830 rows and 15882 columns Presolve time: 0.02s Presolved: 1463 rows, 1541 columns, 4203 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1541 integer (1541 binary) Root relaxation: cutoff, 1578 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 (1578 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 -