current theta: 0.680307785216 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:48:38 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 6430 rows and 6430 columns Presolve time: 0.35s Presolved: 15623 rows, 15770 columns, 46718 nonzeros Variable types: 0 continuous, 15770 integer (15770 binary) Root relaxation: objective 0.000000e+00, 1447 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 (2867 simplex iterations) in 0.45 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 [13, 28, 48, 58, 59, 62, 83, 97, 108, 110, 117, 118, 134, 136, 147] edges [(54, 13), (116, 13), (87, 136), (119, 108), (145, 58), (6, 28), (57, 48), (122, 59), (105, 97), (10, 97), (126, 136), (131, 108), (23, 110), (113, 134), (13, 28), (5, 97), (69, 136), (45, 134), (72, 97), (118, 108), (59, 134), (55, 58), (144, 108), (117, 58), (2, 97), (99, 48), (100, 83), (12, 97), (67, 108), (71, 97), (79, 134), (120, 134), (74, 97), (34, 118), (94, 108), (143, 97), (134, 97), (86, 118), (137, 97), (88, 118), (37, 136), (135, 134), (4, 97), (81, 97), (32, 134), (27, 13), (35, 97), (98, 48), (47, 83), (16, 59), (115, 83), (104, 13), (11, 118), (56, 97), (124, 83), (85, 59), (62, 13), (142, 28), (36, 110), (38, 118), (50, 110), (123, 59), (109, 58), (125, 97), (78, 118), (15, 83), (91, 134), (30, 97), (129, 97), (70, 59), (112, 83), (61, 97), (73, 97), (53, 118), (127, 134), (33, 83), (102, 13), (136, 136), (108, 13), (66, 110), (44, 59), (138, 108), (64, 48), (130, 147), (93, 13), (58, 97), (90, 136), (89, 97), (19, 136), (146, 97), (114, 13), (121, 58), (1, 118), (97, 117), (68, 48), (128, 58), (0, 136), (41, 134), (103, 110), (133, 59), (63, 97), (42, 134), (95, 48), (20, 136), (141, 13), (77, 134), (25, 28), (139, 108), (83, 136), (39, 97), (106, 97), (147, 97), (60, 97), (22, 28), (75, 83), (132, 83), (3, 117), (9, 13), (14, 97), (48, 62), (65, 59), (8, 97), (101, 97), (40, 136), (46, 13), (140, 59), (51, 108), (82, 118), (107, 48), (96, 28), (7, 134), (29, 108), (18, 48), (21, 134), (49, 97), (110, 110), (17, 134), (26, 108), (43, 13), (111, 136), (84, 13), (31, 97), (76, 58), (24, 97), (28, 108), (52, 97), (80, 134), (92, 136)] current theta: 0.340153892608 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:48:39 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 16062 rows and 16062 columns Presolve time: 0.15s Presolved: 5991 rows, 6138 columns, 17822 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 6138 integer (6138 binary) Root relaxation: objective 0.000000e+00, 1302 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 (3521 simplex iterations) in 0.29 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 [0, 36, 37, 48, 57, 65, 79, 81, 89, 97, 100, 106, 122, 134, 136] edges [(121, 81), (44, 36), (17, 36), (77, 79), (18, 36), (85, 134), (99, 57), (145, 81), (146, 37), (23, 36), (109, 79), (126, 136), (76, 81), (122, 134), (50, 65), (45, 36), (31, 81), (113, 134), (108, 36), (73, 81), (139, 134), (130, 106), (3, 136), (82, 36), (72, 97), (64, 134), (62, 122), (55, 134), (123, 36), (59, 122), (135, 81), (87, 81), (48, 122), (133, 57), (136, 37), (25, 36), (14, 81), (7, 0), (26, 36), (140, 36), (114, 136), (120, 134), (119, 134), (69, 100), (56, 81), (36, 36), (78, 36), (105, 65), (71, 89), (143, 97), (53, 36), (102, 0), (37, 136), (141, 36), (32, 134), (24, 81), (98, 48), (131, 36), (8, 81), (68, 134), (142, 136), (65, 79), (81, 89), (28, 36), (117, 79), (27, 136), (49, 81), (52, 89), (22, 136), (127, 36), (58, 81), (51, 0), (11, 36), (1, 136), (46, 0), (125, 97), (5, 37), (54, 36), (91, 134), (57, 134), (79, 97), (4, 81), (106, 134), (61, 97), (101, 134), (29, 36), (128, 79), (92, 36), (47, 0), (66, 36), (75, 36), (10, 81), (134, 134), (43, 134), (118, 36), (0, 37), (2, 81), (13, 134), (97, 79), (89, 97), (19, 136), (30, 81), (74, 57), (147, 81), (93, 36), (116, 81), (144, 36), (103, 36), (100, 81), (111, 0), (41, 134), (90, 0), (88, 57), (63, 97), (20, 79), (67, 36), (132, 0), (104, 134), (83, 136), (115, 100), (107, 122), (39, 97), (80, 81), (42, 36), (95, 134), (38, 37), (86, 0), (94, 36), (138, 0), (15, 65), (33, 136), (124, 89), (40, 136), (21, 36), (34, 0), (96, 136), (84, 36), (12, 134), (9, 136), (16, 36), (112, 37), (6, 36), (137, 81), (60, 79), (110, 36), (129, 81), (70, 134), (35, 81)] current theta: 0.170076946304 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:48:39 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 20138 rows and 20181 columns Presolve time: 0.03s Presolved: 1915 rows, 2019 columns, 5551 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2019 integer (2019 binary) Root relaxation: cutoff, 2283 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 (2283 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.255115419456 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:48:39 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 18280 rows and 18285 columns Presolve time: 0.08s Presolved: 3773 rows, 3915 columns, 11163 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3915 integer (3915 binary) Root relaxation: objective -8.881784e-16, 1335 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 (2339 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 [40, 48, 49, 74, 76, 84, 95, 130, 133, 141, 142, 143, 144, 146, 147] edges [(137, 147), (142, 146), (22, 142), (71, 147), (111, 144), (1, 142), (129, 147), (109, 146), (67, 141), (136, 40), (11, 141), (139, 141), (65, 147), (102, 144), (88, 141), (80, 147), (99, 141), (78, 141), (57, 133), (47, 146), (91, 144), (115, 146), (86, 144), (12, 74), (32, 133), (141, 144), (75, 141), (30, 146), (62, 95), (29, 144), (101, 147), (51, 141), (90, 146), (120, 95), (92, 144), (64, 95), (121, 147), (27, 146), (79, 147), (107, 74), (19, 142), (110, 84), (24, 146), (56, 147), (17, 144), (140, 141), (63, 143), (128, 74), (5, 146), (7, 144), (73, 146), (31, 146), (81, 147), (26, 84), (94, 141), (49, 147), (44, 141), (125, 143), (84, 84), (39, 143), (135, 143), (41, 141), (52, 147), (15, 146), (131, 144), (85, 141), (68, 95), (48, 48), (33, 142), (59, 133), (106, 74), (117, 49), (105, 147), (130, 74), (9, 142), (38, 146), (40, 142), (77, 143), (96, 142), (10, 142), (0, 146), (143, 143), (119, 141), (103, 144), (82, 141), (61, 147), (132, 144), (28, 84), (87, 142), (23, 84), (72, 147), (6, 84), (36, 141), (116, 146), (100, 40), (2, 147), (133, 95), (74, 133), (69, 142), (42, 141), (126, 142), (58, 143), (20, 147), (16, 133), (21, 144), (66, 84), (60, 147), (144, 144), (118, 84), (37, 146), (8, 147), (93, 84), (3, 142), (50, 141), (46, 141), (114, 142), (18, 84), (145, 147), (14, 130), (124, 146), (43, 141), (4, 147), (134, 74), (89, 143), (45, 84), (147, 147), (25, 144), (98, 74), (108, 84), (13, 141), (122, 133), (104, 147), (76, 147), (112, 146), (138, 144), (123, 144), (34, 144), (70, 48), (146, 147), (55, 74), (113, 95), (95, 95), (83, 40), (35, 147), (97, 143), (54, 141), (127, 144), (53, 144)] current theta: 0.21259618288 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:48:39 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 19208 rows and 19223 columns Presolve time: 0.05s Presolved: 2845 rows, 2977 columns, 8369 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2977 integer (2977 binary) Root relaxation: objective 0.000000e+00, 1646 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 (4295 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 [7, 37, 45, 57, 69, 74, 89, 91, 95, 96, 105, 106, 108, 127, 147] edges [(137, 147), (32, 106), (54, 91), (111, 127), (124, 105), (31, 105), (129, 147), (126, 69), (79, 89), (46, 91), (144, 91), (106, 106), (78, 91), (127, 127), (38, 96), (6, 45), (130, 106), (12, 74), (118, 108), (14, 106), (2, 105), (37, 37), (135, 89), (62, 95), (89, 89), (123, 7), (94, 45), (64, 91), (93, 108), (27, 37), (131, 127), (5, 105), (71, 105), (122, 106), (120, 95), (72, 105), (121, 147), (1, 37), (99, 45), (142, 37), (42, 91), (113, 57), (3, 69), (88, 106), (15, 127), (128, 74), (110, 45), (39, 89), (70, 74), (97, 89), (22, 37), (108, 45), (24, 106), (41, 7), (44, 91), (47, 96), (49, 147), (117, 147), (50, 95), (141, 7), (116, 105), (82, 45), (74, 74), (109, 105), (61, 89), (16, 95), (36, 91), (68, 95), (103, 45), (63, 89), (114, 96), (65, 106), (112, 105), (136, 69), (105, 147), (77, 89), (90, 7), (125, 105), (0, 7), (18, 91), (4, 105), (81, 89), (140, 45), (52, 89), (35, 105), (19, 37), (8, 89), (96, 96), (56, 105), (84, 108), (48, 57), (115, 105), (133, 95), (95, 57), (139, 91), (58, 89), (20, 105), (132, 127), (75, 7), (67, 45), (10, 37), (146, 105), (55, 106), (30, 105), (80, 105), (85, 91), (26, 45), (60, 147), (69, 37), (73, 105), (102, 127), (21, 91), (17, 45), (40, 69), (101, 106), (100, 37), (76, 106), (86, 96), (53, 91), (91, 91), (23, 45), (119, 91), (34, 96), (83, 69), (45, 45), (25, 108), (145, 147), (51, 7), (134, 74), (11, 91), (66, 45), (57, 57), (98, 74), (143, 89), (43, 91), (104, 147), (9, 96), (92, 127), (59, 57), (147, 105), (7, 91), (87, 37), (29, 108), (107, 106), (13, 91), (138, 91), (28, 108), (33, 69)] current theta: 0.191336564592 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:48:40 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 19708 rows and 19732 columns Presolve time: 0.04s Presolved: 2345 rows, 2468 columns, 6860 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2468 integer (2468 binary) Root relaxation: objective -3.552714e-15, 2065 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 (4230 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 [6, 9, 40, 43, 62, 74, 86, 88, 89, 93, 105, 123, 136, 144, 147] edges [(69, 40), (137, 147), (33, 40), (142, 40), (113, 62), (124, 105), (31, 105), (108, 93), (79, 89), (18, 144), (65, 147), (26, 6), (102, 144), (34, 9), (86, 86), (36, 144), (21, 6), (78, 6), (130, 88), (29, 93), (12, 74), (87, 40), (141, 144), (2, 105), (42, 144), (135, 89), (23, 93), (134, 88), (89, 89), (88, 88), (14, 147), (38, 86), (5, 105), (71, 105), (72, 105), (121, 105), (95, 43), (138, 123), (56, 147), (17, 144), (128, 74), (39, 89), (70, 74), (97, 89), (7, 144), (75, 144), (15, 123), (139, 88), (49, 147), (81, 105), (74, 74), (109, 105), (61, 89), (27, 40), (93, 93), (1, 40), (63, 89), (85, 88), (66, 6), (106, 74), (112, 105), (41, 144), (105, 147), (101, 74), (77, 89), (91, 123), (125, 105), (10, 40), (119, 123), (129, 105), (103, 144), (54, 144), (132, 144), (52, 89), (51, 144), (46, 144), (24, 147), (126, 40), (37, 40), (140, 6), (100, 40), (107, 88), (110, 93), (115, 105), (58, 89), (20, 105), (67, 6), (16, 43), (136, 136), (43, 88), (146, 105), (30, 105), (57, 62), (80, 105), (94, 6), (50, 88), (92, 93), (73, 105), (144, 144), (11, 43), (84, 93), (28, 93), (59, 62), (68, 43), (3, 40), (99, 43), (6, 6), (114, 9), (32, 74), (120, 43), (40, 40), (117, 105), (60, 105), (0, 86), (62, 62), (116, 147), (47, 123), (4, 147), (13, 43), (19, 40), (44, 6), (90, 123), (98, 74), (118, 93), (145, 105), (48, 62), (143, 89), (104, 147), (76, 147), (45, 6), (123, 144), (64, 123), (55, 74), (147, 105), (82, 6), (122, 74), (83, 40), (111, 86), (96, 86), (35, 147), (22, 40), (25, 93), (9, 86), (8, 105), (127, 144), (133, 62), (131, 93), (53, 144)] current theta: 0.180706755448 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:48:40 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 19952 rows and 19988 columns Presolve time: 0.04s Presolved: 2101 rows, 2212 columns, 6116 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2212 integer (2212 binary) Root relaxation: objective 7.105427e-15, 1852 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 (2972 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 [55, 69, 75, 94, 96, 98, 112, 113, 118, 124, 134, 138, 141, 143, 147] edges [(110, 118), (137, 147), (127, 75), (115, 124), (71, 147), (1, 96), (126, 69), (66, 94), (85, 134), (11, 141), (47, 138), (92, 75), (139, 141), (74, 55), (132, 75), (65, 147), (112, 112), (3, 112), (108, 118), (50, 134), (95, 113), (70, 98), (32, 98), (128, 55), (16, 94), (144, 141), (78, 141), (31, 124), (98, 113), (79, 143), (38, 96), (82, 94), (43, 113), (90, 138), (122, 98), (84, 118), (99, 94), (59, 98), (12, 55), (123, 138), (130, 134), (51, 141), (61, 143), (45, 94), (30, 124), (0, 138), (21, 141), (52, 143), (88, 134), (56, 147), (105, 124), (146, 112), (80, 112), (63, 143), (119, 138), (5, 124), (15, 138), (23, 118), (49, 147), (117, 147), (25, 118), (44, 141), (125, 143), (57, 113), (39, 143), (69, 69), (135, 143), (18, 141), (41, 141), (114, 96), (53, 138), (136, 69), (109, 124), (102, 141), (77, 143), (48, 98), (143, 143), (81, 124), (26, 118), (24, 147), (142, 112), (36, 141), (96, 96), (106, 134), (2, 147), (138, 138), (22, 112), (8, 124), (42, 141), (131, 75), (101, 55), (58, 143), (20, 147), (29, 118), (60, 147), (111, 75), (134, 134), (10, 112), (103, 118), (121, 124), (40, 69), (91, 141), (86, 96), (28, 118), (37, 112), (46, 141), (140, 94), (113, 113), (34, 96), (72, 143), (107, 134), (133, 113), (83, 69), (145, 147), (116, 147), (87, 112), (100, 124), (73, 124), (4, 147), (19, 69), (89, 143), (147, 147), (14, 134), (64, 141), (17, 75), (118, 118), (13, 141), (104, 147), (9, 96), (76, 147), (62, 113), (120, 113), (124, 124), (7, 138), (93, 118), (75, 75), (6, 94), (141, 141), (68, 98), (35, 147), (67, 94), (97, 143), (129, 112), (54, 141), (55, 55), (94, 94), (27, 112), (33, 69)] current theta: 0.175391850876 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:48:40 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 20046 rows and 20085 columns Presolve time: 0.03s Presolved: 2007 rows, 2115 columns, 5831 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2115 integer (2115 binary) Root relaxation: objective 0.000000e+00, 2165 iterations, 0.08 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 (2165 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 [7, 33, 43, 62, 75, 78, 85, 96, 101, 112, 118, 122, 124, 143, 147] edges [(110, 118), (137, 147), (127, 75), (85, 85), (71, 147), (1, 96), (113, 62), (92, 75), (132, 75), (65, 147), (112, 112), (3, 112), (6, 78), (108, 118), (67, 78), (141, 78), (31, 124), (79, 143), (94, 78), (38, 96), (43, 43), (102, 7), (84, 118), (32, 122), (105, 112), (139, 85), (44, 78), (123, 7), (14, 147), (36, 78), (12, 101), (61, 143), (144, 75), (136, 33), (95, 43), (30, 124), (52, 143), (119, 85), (56, 147), (98, 122), (41, 85), (82, 78), (146, 112), (80, 112), (63, 143), (5, 124), (99, 78), (46, 7), (81, 147), (18, 78), (23, 118), (117, 147), (91, 85), (25, 118), (39, 143), (135, 143), (122, 122), (45, 78), (42, 75), (114, 96), (107, 85), (88, 85), (109, 124), (90, 7), (77, 143), (0, 7), (143, 143), (19, 33), (74, 122), (26, 118), (13, 85), (7, 7), (24, 147), (142, 112), (96, 96), (134, 85), (121, 112), (54, 7), (2, 147), (138, 7), (22, 112), (8, 124), (125, 147), (16, 43), (83, 33), (131, 75), (58, 143), (57, 62), (20, 147), (29, 118), (60, 147), (111, 75), (11, 43), (10, 112), (103, 118), (120, 62), (69, 33), (59, 62), (86, 96), (126, 33), (28, 118), (21, 78), (37, 112), (78, 78), (34, 96), (72, 143), (64, 85), (106, 101), (145, 147), (15, 7), (62, 62), (116, 147), (87, 112), (100, 124), (73, 124), (4, 147), (51, 7), (89, 143), (33, 33), (147, 147), (47, 7), (17, 75), (101, 101), (118, 118), (128, 101), (48, 62), (68, 122), (70, 122), (104, 147), (9, 96), (55, 101), (76, 147), (53, 7), (124, 124), (140, 78), (93, 118), (66, 78), (115, 112), (75, 75), (50, 85), (40, 33), (35, 147), (97, 143), (129, 112), (130, 101), (133, 62), (49, 101), (27, 112)] current theta: 0.17273439859 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:48:40 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 20104 rows and 20145 columns Presolve time: 0.03s Presolved: 1949 rows, 2055 columns, 5655 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2055 integer (2055 binary) Root relaxation: cutoff, 2154 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 (2154 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.174063124733 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:48:40 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 20066 rows and 20106 columns Presolve time: 0.03s Presolved: 1987 rows, 2094 columns, 5770 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2094 integer (2094 binary) Root relaxation: cutoff, 2277 iterations, 0.07 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 (2277 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.174727487804 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:48:41 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 20058 rows and 20098 columns Presolve time: 0.03s Presolved: 1995 rows, 2102 columns, 5794 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2102 integer (2102 binary) Root relaxation: objective 0.000000e+00, 2321 iterations, 0.08 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 (2321 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 [21, 25, 33, 43, 53, 62, 75, 85, 96, 101, 112, 122, 124, 143, 147] edges [(137, 147), (127, 75), (78, 21), (85, 85), (71, 147), (1, 96), (113, 62), (92, 75), (132, 75), (65, 147), (112, 112), (3, 112), (123, 53), (26, 25), (110, 25), (31, 124), (15, 53), (79, 143), (38, 96), (140, 21), (84, 25), (28, 25), (51, 53), (43, 43), (32, 122), (105, 112), (139, 85), (14, 147), (12, 101), (54, 21), (61, 143), (118, 25), (136, 33), (138, 53), (95, 43), (6, 25), (30, 124), (53, 53), (94, 21), (36, 25), (52, 143), (119, 85), (56, 147), (146, 112), (80, 112), (63, 143), (5, 124), (81, 147), (66, 21), (117, 147), (91, 85), (39, 143), (135, 143), (122, 122), (42, 75), (114, 96), (107, 85), (44, 21), (88, 85), (109, 124), (18, 21), (77, 143), (143, 143), (19, 33), (74, 122), (21, 21), (25, 25), (108, 25), (24, 147), (142, 112), (96, 96), (134, 85), (82, 21), (121, 112), (2, 147), (7, 53), (22, 112), (8, 124), (125, 147), (16, 43), (83, 33), (131, 75), (58, 143), (57, 62), (20, 147), (60, 147), (23, 25), (111, 75), (10, 112), (120, 62), (67, 21), (69, 33), (59, 62), (41, 21), (141, 21), (86, 96), (126, 33), (29, 25), (99, 21), (37, 112), (47, 53), (34, 96), (72, 143), (64, 85), (106, 101), (145, 147), (62, 62), (116, 147), (87, 112), (100, 124), (73, 124), (0, 53), (4, 147), (98, 62), (102, 53), (144, 53), (90, 53), (11, 21), (89, 143), (33, 33), (93, 25), (147, 147), (17, 75), (101, 101), (128, 101), (48, 62), (68, 122), (70, 122), (104, 147), (9, 96), (55, 101), (76, 147), (124, 124), (115, 112), (75, 75), (50, 85), (13, 21), (40, 33), (35, 147), (97, 143), (129, 112), (46, 21), (130, 101), (133, 62), (49, 101), (103, 25), (45, 21), (27, 112)] current theta: 0.174395306269 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:48:41 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 20062 rows and 20102 columns Presolve time: 0.03s Presolved: 1991 rows, 2098 columns, 5782 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2098 integer (2098 binary) Root relaxation: cutoff, 2118 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 (2118 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.174561397037 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:48:41 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 20060 rows and 20100 columns Presolve time: 0.03s Presolved: 1993 rows, 2100 columns, 5788 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2100 integer (2100 binary) Root relaxation: cutoff, 2353 iterations, 0.07 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 (2353 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.17464444242 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:48:41 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 20058 rows and 20098 columns Presolve time: 0.03s Presolved: 1995 rows, 2102 columns, 5794 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2102 integer (2102 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.04 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 [21, 25, 33, 43, 53, 62, 75, 85, 96, 101, 112, 122, 124, 143, 147] edges [(137, 147), (127, 75), (78, 21), (85, 85), (71, 147), (1, 96), (113, 62), (92, 75), (132, 75), (65, 147), (112, 112), (3, 112), (123, 53), (26, 25), (110, 25), (31, 124), (15, 53), (79, 143), (38, 96), (140, 21), (84, 25), (28, 25), (51, 53), (43, 43), (32, 122), (105, 112), (139, 85), (14, 147), (12, 101), (54, 21), (61, 143), (118, 25), (136, 33), (138, 53), (95, 43), (6, 25), (30, 124), (53, 53), (94, 21), (36, 25), (52, 143), (119, 85), (56, 147), (146, 112), (80, 112), (63, 143), (5, 124), (81, 147), (66, 21), (117, 147), (91, 85), (39, 143), (135, 143), (122, 122), (42, 75), (114, 96), (107, 85), (44, 21), (88, 85), (109, 124), (18, 21), (77, 143), (143, 143), (19, 33), (74, 122), (21, 21), (25, 25), (108, 25), (24, 147), (142, 112), (96, 96), (134, 85), (82, 21), (121, 112), (2, 147), (7, 53), (22, 112), (8, 124), (125, 147), (16, 43), (83, 33), (131, 75), (58, 143), (57, 62), (20, 147), (60, 147), (23, 25), (111, 75), (10, 112), (120, 62), (67, 21), (69, 33), (59, 62), (41, 21), (141, 21), (86, 96), (126, 33), (29, 25), (99, 21), (37, 112), (47, 53), (34, 96), (72, 143), (64, 85), (106, 101), (145, 147), (62, 62), (116, 147), (87, 112), (100, 124), (73, 124), (0, 53), (4, 147), (98, 62), (102, 53), (144, 53), (90, 53), (11, 21), (89, 143), (33, 33), (93, 25), (147, 147), (17, 75), (101, 101), (128, 101), (48, 62), (68, 122), (70, 122), (104, 147), (9, 96), (55, 101), (76, 147), (124, 124), (115, 112), (75, 75), (50, 85), (13, 21), (40, 33), (35, 147), (97, 143), (129, 112), (46, 21), (130, 101), (133, 62), (49, 101), (103, 25), (45, 21), (27, 112)]