current theta: 0.644168425735 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:01:30 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 5268 rows and 5268 columns Presolve time: 0.24s Presolved: 12289 rows, 12420 columns, 36732 nonzeros Variable types: 0 continuous, 12420 integer (12420 binary) Root relaxation: objective 0.000000e+00, 968 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 (968 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 [31, 32, 40, 54, 63, 64, 75, 97, 109, 117, 123, 124, 128, 130] edges [(40, 117), (63, 130), (76, 130), (84, 130), (99, 130), (83, 128), (21, 130), (44, 130), (58, 130), (70, 32), (6, 130), (97, 63), (37, 130), (12, 124), (120, 130), (34, 130), (29, 130), (42, 130), (85, 32), (94, 130), (117, 117), (14, 130), (124, 75), (69, 130), (50, 130), (82, 130), (64, 130), (22, 130), (68, 130), (71, 128), (45, 130), (77, 130), (128, 128), (90, 130), (48, 130), (0, 130), (109, 128), (105, 63), (46, 130), (60, 130), (53, 130), (27, 130), (8, 130), (88, 130), (79, 130), (11, 128), (43, 128), (61, 130), (93, 130), (56, 128), (74, 130), (3, 130), (106, 130), (118, 130), (47, 130), (131, 130), (16, 130), (5, 130), (127, 128), (4, 130), (87, 130), (119, 130), (101, 130), (24, 130), (72, 130), (18, 130), (95, 130), (121, 128), (108, 130), (19, 130), (51, 130), (32, 130), (103, 130), (116, 130), (59, 130), (114, 130), (122, 128), (1, 130), (125, 75), (111, 130), (17, 130), (30, 130), (41, 130), (2, 130), (129, 128), (130, 130), (110, 32), (10, 130), (100, 130), (113, 130), (35, 54), (33, 130), (65, 130), (62, 130), (13, 130), (25, 128), (92, 130), (96, 130), (73, 130), (52, 128), (102, 130), (31, 130), (26, 130), (75, 128), (67, 130), (15, 128), (49, 130), (81, 130), (78, 130), (7, 130), (39, 130), (20, 130), (98, 130), (107, 130), (57, 130), (89, 130), (86, 130), (9, 130), (28, 130), (54, 123), (104, 128), (115, 130), (23, 130), (126, 130), (55, 130), (38, 130), (36, 130), (80, 130), (112, 128), (66, 130), (91, 130), (123, 130)] current theta: 0.322084212868 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:01:30 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 13006 rows and 13006 columns Presolve time: 0.10s Presolved: 4551 rows, 4682 columns, 13518 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4682 integer (4682 binary) Root relaxation: objective 0.000000e+00, 1274 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 (2560 simplex iterations) in 0.19 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 [22, 32, 40, 52, 58, 75, 79, 83, 86, 89, 93, 123, 129, 130] edges [(63, 130), (98, 89), (76, 130), (112, 129), (28, 86), (126, 79), (21, 130), (41, 32), (0, 123), (125, 129), (58, 130), (70, 32), (6, 130), (93, 93), (2, 93), (9, 93), (29, 130), (56, 32), (42, 130), (127, 129), (119, 58), (104, 32), (124, 75), (91, 93), (84, 79), (95, 79), (71, 129), (82, 130), (68, 130), (118, 79), (45, 130), (77, 130), (90, 130), (30, 129), (8, 129), (54, 93), (64, 79), (27, 130), (15, 129), (43, 129), (88, 130), (89, 79), (53, 129), (48, 129), (65, 89), (117, 40), (35, 40), (128, 129), (106, 130), (34, 83), (109, 129), (66, 89), (85, 40), (26, 129), (72, 130), (22, 86), (18, 130), (37, 93), (61, 86), (11, 83), (74, 83), (3, 32), (59, 130), (131, 79), (1, 130), (83, 83), (111, 130), (122, 129), (24, 32), (94, 86), (5, 129), (17, 130), (20, 40), (102, 32), (107, 129), (75, 75), (16, 86), (120, 89), (60, 86), (67, 93), (130, 130), (108, 86), (101, 86), (10, 130), (100, 130), (113, 130), (25, 129), (123, 123), (33, 130), (62, 130), (13, 130), (92, 129), (114, 86), (14, 79), (44, 129), (96, 130), (73, 130), (99, 83), (97, 32), (31, 130), (80, 79), (52, 129), (38, 86), (105, 40), (116, 123), (49, 130), (78, 130), (39, 130), (47, 79), (79, 86), (51, 32), (50, 79), (57, 130), (81, 86), (19, 86), (4, 32), (87, 86), (115, 130), (129, 75), (46, 129), (23, 130), (55, 130), (103, 86), (32, 32), (121, 83), (36, 130), (110, 40), (12, 40), (86, 89), (40, 40), (69, 52), (7, 32)] current theta: 0.161042106434 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:01:30 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 16072 rows and 16129 columns Presolve time: 0.02s Presolved: 1485 rows, 1559 columns, 4263 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1559 integer (1559 binary) Root relaxation: cutoff, 1679 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 (1679 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.241563159651 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:01:30 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 14684 rows and 14695 columns Presolve time: 0.05s Presolved: 2873 rows, 2993 columns, 8473 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2993 integer (2993 binary) Root relaxation: objective 7.105427e-15, 1306 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 (2520 simplex iterations) in 0.12 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, 43, 48, 54, 55, 61, 63, 70, 81, 83, 124, 129, 130] edges [(61, 63), (37, 54), (63, 130), (26, 63), (76, 130), (112, 129), (46, 3), (97, 70), (122, 83), (125, 129), (56, 3), (6, 130), (36, 63), (1, 63), (127, 129), (27, 63), (103, 81), (90, 55), (71, 129), (7, 3), (18, 81), (116, 54), (70, 3), (3, 70), (22, 81), (102, 70), (96, 55), (81, 81), (4, 54), (114, 81), (93, 54), (0, 55), (77, 55), (86, 81), (2, 3), (110, 70), (80, 81), (124, 129), (45, 55), (15, 129), (75, 124), (108, 81), (32, 70), (98, 61), (53, 129), (48, 129), (64, 61), (69, 70), (12, 70), (17, 55), (106, 130), (115, 63), (131, 130), (21, 81), (34, 83), (89, 61), (57, 63), (126, 81), (120, 83), (104, 3), (72, 130), (44, 3), (105, 70), (47, 83), (16, 81), (85, 70), (95, 130), (52, 3), (11, 83), (84, 61), (83, 83), (100, 63), (94, 81), (65, 63), (5, 129), (23, 63), (109, 43), (129, 129), (54, 54), (58, 61), (107, 129), (30, 63), (91, 63), (67, 54), (128, 15), (19, 81), (130, 55), (9, 54), (123, 55), (8, 61), (82, 63), (42, 55), (117, 70), (113, 130), (25, 129), (20, 70), (59, 63), (92, 61), (24, 63), (33, 130), (62, 130), (13, 130), (111, 61), (43, 83), (14, 61), (60, 81), (101, 81), (29, 55), (10, 55), (40, 70), (73, 130), (99, 83), (38, 81), (31, 130), (66, 61), (50, 81), (41, 63), (78, 130), (39, 130), (88, 55), (118, 61), (79, 81), (35, 70), (28, 130), (51, 63), (74, 15), (55, 130), (68, 61), (87, 81), (121, 83), (119, 63), (49, 81)] current theta: 0.201302633042 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:01:30 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 15422 rows and 15450 columns Presolve time: 0.04s Presolved: 2135 rows, 2238 columns, 6242 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2238 integer (2238 binary) Root relaxation: objective 0.000000e+00, 1639 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 (2751 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 [27, 40, 46, 55, 63, 67, 70, 76, 77, 81, 99, 109, 119, 129] edges [(63, 76), (61, 63), (64, 119), (26, 63), (89, 119), (112, 129), (97, 70), (68, 119), (113, 63), (95, 76), (84, 76), (1, 77), (78, 77), (120, 99), (71, 46), (128, 109), (57, 27), (36, 63), (33, 77), (28, 77), (75, 109), (103, 81), (27, 27), (107, 46), (3, 70), (72, 63), (6, 77), (22, 81), (93, 27), (109, 109), (106, 77), (102, 70), (11, 99), (98, 119), (96, 55), (81, 81), (114, 81), (74, 99), (0, 55), (77, 55), (86, 81), (110, 70), (59, 119), (80, 81), (18, 76), (45, 55), (13, 77), (66, 119), (108, 81), (92, 99), (32, 70), (53, 129), (48, 129), (62, 77), (117, 40), (69, 70), (73, 63), (88, 77), (17, 55), (115, 63), (37, 67), (14, 119), (126, 81), (105, 70), (52, 46), (16, 81), (85, 70), (15, 109), (42, 77), (7, 67), (118, 119), (131, 76), (12, 67), (122, 99), (121, 99), (100, 27), (39, 63), (94, 81), (65, 63), (46, 46), (23, 27), (5, 129), (9, 27), (129, 129), (70, 70), (91, 63), (99, 99), (30, 119), (19, 81), (125, 109), (8, 119), (123, 55), (104, 46), (25, 129), (130, 77), (24, 63), (31, 77), (60, 81), (101, 81), (10, 55), (38, 81), (47, 99), (20, 67), (54, 67), (124, 109), (83, 99), (50, 81), (55, 55), (90, 77), (76, 63), (2, 67), (116, 27), (44, 46), (41, 63), (67, 67), (29, 77), (4, 27), (21, 119), (56, 70), (79, 81), (35, 70), (51, 63), (111, 119), (43, 109), (58, 119), (87, 81), (119, 119), (127, 109), (34, 99), (49, 81), (82, 27), (40, 40)] current theta: 0.181172369738 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:01:31 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 15756 rows and 15797 columns Presolve time: 0.03s Presolved: 1801 rows, 1891 columns, 5227 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1891 integer (1891 binary) Root relaxation: objective 7.105427e-15, 1527 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 (2424 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 [10, 30, 46, 49, 53, 54, 81, 103, 110, 113, 118, 121, 124, 130] edges [(53, 53), (37, 54), (131, 49), (72, 113), (95, 49), (76, 130), (100, 113), (96, 10), (64, 118), (57, 113), (59, 113), (51, 113), (36, 118), (71, 46), (6, 130), (22, 103), (68, 113), (103, 103), (109, 124), (29, 130), (15, 121), (99, 121), (12, 110), (122, 121), (14, 118), (70, 110), (107, 46), (116, 54), (98, 118), (102, 110), (43, 121), (101, 103), (89, 118), (45, 130), (81, 81), (77, 130), (114, 81), (93, 54), (26, 113), (90, 130), (60, 103), (125, 124), (86, 81), (55, 10), (66, 118), (118, 118), (11, 121), (123, 10), (75, 124), (4, 113), (108, 81), (88, 130), (39, 113), (3, 110), (20, 110), (21, 118), (34, 118), (0, 10), (106, 130), (40, 110), (63, 113), (127, 53), (30, 53), (126, 81), (85, 110), (52, 46), (16, 81), (121, 121), (65, 113), (115, 113), (74, 118), (5, 53), (24, 113), (2, 54), (120, 103), (35, 110), (1, 130), (8, 30), (94, 81), (129, 53), (111, 130), (84, 118), (46, 46), (105, 110), (10, 10), (27, 113), (54, 54), (67, 54), (47, 121), (56, 46), (61, 118), (128, 124), (19, 81), (9, 54), (130, 130), (104, 46), (97, 110), (112, 124), (48, 53), (17, 10), (50, 118), (33, 130), (62, 130), (13, 130), (110, 110), (87, 103), (41, 113), (38, 81), (31, 130), (18, 118), (69, 46), (73, 118), (42, 10), (44, 46), (117, 110), (49, 49), (78, 130), (82, 113), (32, 46), (124, 124), (79, 81), (28, 130), (58, 118), (83, 121), (80, 103), (7, 110), (23, 130), (113, 113), (25, 124), (92, 53), (119, 118), (91, 113)] current theta: 0.171107238086 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:01:31 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 15902 rows and 15947 columns Presolve time: 0.03s Presolved: 1655 rows, 1741 columns, 4785 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1741 integer (1741 binary) Root relaxation: objective 2.131628e-14, 1635 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 (2596 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 [8, 9, 10, 20, 46, 58, 80, 97, 99, 109, 113, 126, 127, 130] edges [(22, 80), (72, 113), (76, 130), (114, 80), (3, 46), (100, 113), (86, 126), (96, 10), (57, 113), (59, 113), (51, 113), (120, 99), (71, 46), (128, 109), (6, 130), (108, 80), (68, 113), (29, 130), (75, 109), (48, 127), (125, 127), (116, 9), (107, 46), (89, 58), (36, 58), (109, 109), (11, 99), (64, 58), (45, 130), (77, 130), (30, 8), (74, 99), (26, 113), (73, 58), (105, 20), (90, 130), (9, 9), (80, 80), (23, 113), (55, 10), (97, 97), (123, 10), (4, 113), (112, 127), (92, 99), (88, 130), (39, 113), (25, 127), (102, 97), (0, 10), (98, 58), (106, 130), (12, 20), (103, 80), (63, 113), (110, 97), (85, 20), (50, 126), (16, 80), (7, 20), (40, 97), (52, 46), (81, 80), (15, 109), (21, 58), (65, 113), (14, 58), (115, 113), (18, 126), (24, 113), (53, 127), (61, 8), (94, 80), (27, 9), (122, 99), (121, 99), (1, 130), (46, 46), (10, 10), (20, 20), (99, 99), (56, 46), (118, 58), (58, 58), (130, 130), (119, 8), (104, 46), (19, 80), (38, 126), (17, 10), (67, 20), (5, 8), (84, 58), (33, 130), (60, 80), (117, 97), (93, 9), (62, 130), (13, 130), (2, 20), (41, 113), (47, 99), (31, 130), (126, 126), (124, 109), (83, 99), (69, 46), (70, 20), (42, 10), (44, 46), (66, 58), (78, 130), (95, 126), (131, 126), (129, 127), (54, 9), (82, 113), (32, 46), (28, 130), (127, 127), (8, 8), (37, 20), (79, 80), (43, 109), (35, 97), (49, 126), (34, 99), (101, 80), (113, 113), (111, 58), (87, 80), (91, 113)] current theta: 0.16607467226 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:01:31 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 15988 rows and 16043 columns Presolve time: 0.03s Presolved: 1569 rows, 1645 columns, 4517 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1645 integer (1645 binary) Root relaxation: cutoff, 1898 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 (1898 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.168590955173 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:01:31 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 15950 rows and 15999 columns Presolve time: 0.03s Presolved: 1607 rows, 1689 columns, 4637 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1689 integer (1689 binary) Root relaxation: objective 0.000000e+00, 1561 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 (1561 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 [8, 9, 10, 15, 20, 46, 80, 84, 97, 99, 106, 113, 127, 131] edges [(22, 80), (72, 113), (18, 84), (114, 80), (3, 46), (100, 113), (96, 10), (57, 113), (64, 84), (59, 113), (51, 113), (75, 15), (120, 99), (71, 46), (108, 80), (68, 113), (98, 84), (107, 8), (76, 84), (48, 127), (125, 127), (131, 131), (116, 9), (105, 97), (124, 127), (11, 99), (30, 8), (74, 99), (9, 9), (80, 80), (23, 113), (21, 84), (97, 97), (45, 106), (123, 10), (4, 113), (112, 127), (92, 99), (39, 113), (25, 127), (102, 97), (42, 106), (84, 84), (0, 10), (86, 84), (12, 20), (103, 80), (15, 15), (63, 113), (110, 97), (77, 106), (85, 20), (16, 80), (95, 131), (55, 106), (7, 20), (13, 106), (40, 97), (52, 46), (81, 80), (65, 113), (115, 113), (66, 84), (24, 113), (53, 127), (61, 8), (94, 80), (27, 9), (122, 99), (121, 99), (88, 131), (29, 131), (130, 106), (46, 46), (89, 84), (10, 10), (20, 20), (109, 15), (99, 99), (50, 84), (128, 15), (56, 46), (118, 84), (119, 8), (104, 46), (19, 80), (90, 106), (17, 10), (67, 20), (5, 8), (60, 80), (117, 97), (73, 84), (93, 9), (1, 106), (38, 80), (2, 20), (31, 131), (62, 131), (41, 113), (26, 8), (106, 106), (14, 84), (47, 99), (6, 106), (111, 84), (83, 99), (69, 46), (49, 131), (70, 20), (44, 46), (58, 84), (43, 15), (36, 84), (129, 127), (54, 9), (78, 131), (82, 113), (32, 46), (127, 127), (8, 8), (37, 20), (79, 80), (35, 97), (28, 131), (33, 106), (34, 99), (101, 80), (113, 113), (126, 131), (87, 80), (91, 113)] current theta: 0.167332813716 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:01:31 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 15980 rows and 16034 columns Presolve time: 0.03s Presolved: 1577 rows, 1654 columns, 4542 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1654 integer (1654 binary) Root relaxation: cutoff, 1871 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 (1871 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.167961884445 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:01:31 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 15972 rows and 16025 columns Presolve time: 0.03s Presolved: 1585 rows, 1663 columns, 4567 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1663 integer (1663 binary) Root relaxation: cutoff, 1912 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 (1912 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.168276419809 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:01:31 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 15962 rows and 16013 columns Presolve time: 0.03s Presolved: 1595 rows, 1675 columns, 4599 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1675 integer (1675 binary) Root relaxation: objective -1.421085e-14, 1976 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 102 - -0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 4 Explored 0 nodes (6198 simplex iterations) in 0.21 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.168433687491 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:01:32 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 15956 rows and 16007 columns Presolve time: 0.03s Presolved: 1601 rows, 1681 columns, 4617 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1681 integer (1681 binary) Root relaxation: cutoff, 52 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 (52 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 [8, 9, 10, 15, 20, 46, 80, 84, 97, 99, 106, 113, 127, 131] edges [(22, 80), (72, 113), (18, 84), (114, 80), (3, 46), (100, 113), (96, 10), (57, 113), (64, 84), (59, 113), (51, 113), (75, 15), (120, 99), (71, 46), (108, 80), (68, 113), (98, 84), (107, 8), (76, 84), (48, 127), (125, 127), (131, 131), (116, 9), (105, 97), (124, 127), (11, 99), (30, 8), (74, 99), (9, 9), (80, 80), (23, 113), (21, 84), (97, 97), (45, 106), (123, 10), (4, 113), (112, 127), (92, 99), (39, 113), (25, 127), (102, 97), (42, 106), (84, 84), (0, 10), (86, 84), (12, 20), (103, 80), (15, 15), (63, 113), (110, 97), (77, 106), (85, 20), (16, 80), (95, 131), (55, 106), (7, 20), (13, 106), (40, 97), (52, 46), (81, 80), (65, 113), (115, 113), (66, 84), (24, 113), (53, 127), (61, 8), (94, 80), (27, 9), (122, 99), (121, 99), (88, 131), (29, 131), (130, 106), (46, 46), (89, 84), (10, 10), (20, 20), (109, 15), (99, 99), (50, 84), (128, 15), (56, 46), (118, 84), (119, 8), (104, 46), (19, 80), (90, 106), (17, 10), (67, 20), (5, 8), (60, 80), (117, 97), (73, 84), (93, 9), (1, 106), (38, 80), (2, 20), (31, 131), (62, 131), (41, 113), (26, 8), (106, 106), (14, 84), (47, 99), (6, 106), (111, 84), (83, 99), (69, 46), (49, 131), (70, 20), (44, 46), (58, 84), (43, 15), (36, 84), (129, 127), (54, 9), (78, 131), (82, 113), (32, 46), (127, 127), (8, 8), (37, 20), (79, 80), (35, 97), (28, 131), (33, 106), (34, 99), (101, 80), (113, 113), (126, 131), (87, 80), (91, 113)] current theta: 0.16835505365 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:01:32 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 15962 rows and 16013 columns Presolve time: 0.03s Presolved: 1595 rows, 1675 columns, 4599 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1675 integer (1675 binary) Root relaxation: objective -1.421085e-14, 1976 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 102 - -0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 4 Explored 0 nodes (6198 simplex iterations) in 0.21 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -