current theta: 0.665421167033 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:53:57 2014 Optimize a model with 22651 rows, 22800 columns and 67800 nonzeros Presolve removed 6232 rows and 6232 columns Presolve time: 0.37s Presolved: 16419 rows, 16568 columns, 49104 nonzeros Variable types: 0 continuous, 16568 integer (16568 binary) Root relaxation: objective 0.000000e+00, 2125 iterations, 0.11 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 (4247 simplex iterations) in 0.66 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, 35, 37, 40, 45, 53, 62, 67, 83, 95, 103, 110, 114, 118, 129] edges [(52, 62), (109, 114), (88, 62), (136, 40), (103, 95), (24, 95), (90, 83), (46, 118), (110, 95), (2, 62), (68, 37), (30, 129), (60, 95), (3, 62), (141, 37), (37, 37), (99, 37), (96, 83), (143, 67), (140, 110), (84, 114), (28, 95), (6, 37), (9, 114), (43, 35), (13, 53), (97, 110), (16, 62), (137, 110), (14, 40), (127, 37), (94, 62), (72, 114), (100, 114), (131, 10), (147, 37), (122, 95), (55, 37), (25, 114), (66, 95), (87, 114), (118, 10), (48, 114), (50, 95), (35, 40), (65, 37), (23, 114), (106, 62), (130, 114), (126, 114), (124, 95), (138, 37), (115, 110), (75, 114), (39, 118), (104, 95), (119, 37), (26, 40), (98, 10), (61, 118), (74, 114), (139, 10), (129, 95), (36, 67), (108, 62), (19, 83), (146, 67), (79, 40), (10, 40), (40, 35), (62, 129), (47, 95), (77, 37), (113, 114), (83, 95), (15, 114), (27, 114), (5, 37), (145, 37), (18, 83), (11, 110), (34, 53), (89, 114), (86, 53), (29, 95), (112, 114), (33, 83), (117, 40), (51, 95), (42, 35), (53, 114), (21, 37), (116, 37), (142, 95), (1, 114), (0, 37), (31, 95), (105, 37), (120, 35), (123, 95), (92, 118), (12, 129), (56, 67), (135, 40), (58, 35), (111, 62), (41, 83), (70, 129), (85, 37), (20, 67), (64, 118), (125, 95), (76, 53), (121, 37), (114, 110), (80, 35), (91, 114), (44, 10), (54, 37), (81, 10), (4, 40), (67, 40), (71, 37), (148, 37), (101, 10), (63, 62), (38, 37), (57, 10), (132, 83), (45, 37), (93, 95), (73, 62), (107, 95), (128, 10), (69, 110), (7, 95), (82, 10), (17, 40), (149, 35), (32, 40), (95, 95), (22, 40), (49, 95), (144, 37), (102, 62), (133, 62), (134, 62), (59, 40), (78, 129), (8, 114)] current theta: 0.332710583516 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:53:58 2014 Optimize a model with 22651 rows, 22800 columns and 67800 nonzeros Presolve removed 16416 rows and 16416 columns Presolve time: 0.16s Presolved: 6235 rows, 6384 columns, 18552 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 6384 integer (6384 binary) Root relaxation: objective 0.000000e+00, 1320 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 (3125 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 [4, 7, 11, 36, 53, 67, 71, 83, 108, 121, 125, 129, 134, 143, 148] edges [(33, 53), (142, 7), (39, 148), (90, 134), (121, 148), (36, 143), (116, 108), (147, 121), (18, 7), (95, 129), (51, 129), (117, 11), (144, 148), (113, 108), (141, 148), (102, 121), (126, 108), (37, 148), (82, 148), (109, 134), (129, 53), (134, 121), (77, 148), (14, 143), (96, 83), (91, 148), (92, 148), (80, 143), (35, 143), (50, 143), (61, 148), (3, 7), (105, 148), (56, 143), (112, 143), (71, 148), (88, 134), (22, 143), (47, 121), (114, 108), (73, 143), (31, 7), (137, 121), (119, 134), (46, 11), (12, 83), (4, 121), (125, 143), (94, 108), (139, 121), (76, 4), (66, 129), (135, 148), (149, 4), (45, 148), (123, 121), (81, 143), (57, 143), (146, 67), (118, 143), (83, 129), (63, 11), (133, 134), (42, 143), (98, 143), (104, 129), (23, 121), (122, 7), (2, 11), (16, 121), (20, 143), (28, 11), (7, 7), (136, 148), (60, 53), (132, 7), (87, 108), (107, 11), (111, 121), (67, 143), (70, 108), (143, 121), (11, 121), (49, 7), (21, 148), (93, 129), (17, 143), (148, 148), (58, 143), (84, 148), (99, 143), (86, 7), (8, 134), (108, 108), (53, 83), (34, 108), (103, 11), (145, 148), (13, 134), (89, 148), (131, 125), (40, 143), (85, 148), (10, 143), (41, 134), (97, 108), (110, 129), (9, 148), (19, 7), (79, 121), (72, 148), (30, 7), (5, 148), (25, 108), (64, 148), (140, 7), (68, 148), (124, 143), (52, 67), (69, 129), (101, 121), (29, 125), (62, 7), (55, 148), (24, 108), (54, 143), (138, 148), (59, 143), (130, 148), (15, 108), (65, 148), (128, 121), (32, 121), (27, 11), (74, 7), (127, 148), (100, 7), (106, 148), (48, 11), (6, 148), (26, 67), (120, 121), (115, 11), (75, 108), (0, 148), (43, 148), (78, 129), (38, 148), (1, 7), (44, 148)] current theta: 0.166355291758 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:53:58 2014 Optimize a model with 22651 rows, 22800 columns and 67800 nonzeros Presolve removed 20604 rows and 20630 columns Presolve time: 0.03s Presolved: 2047 rows, 2170 columns, 5962 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2170 integer (2170 binary) Root relaxation: objective 0.000000e+00, 2218 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 (3405 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 [22, 32, 34, 38, 41, 46, 71, 74, 78, 81, 83, 87, 90, 111, 148] edges [(114, 41), (57, 81), (67, 81), (102, 90), (62, 78), (38, 38), (11, 90), (122, 90), (65, 38), (107, 90), (92, 71), (91, 38), (27, 41), (31, 74), (144, 148), (133, 46), (12, 78), (134, 46), (48, 78), (46, 41), (44, 111), (13, 34), (124, 90), (77, 148), (96, 83), (100, 78), (20, 22), (116, 87), (82, 32), (56, 22), (69, 74), (117, 111), (70, 41), (52, 22), (63, 41), (139, 32), (104, 74), (142, 78), (71, 148), (18, 41), (5, 38), (89, 111), (7, 78), (17, 81), (98, 32), (94, 34), (120, 22), (106, 111), (74, 74), (103, 90), (131, 111), (4, 22), (25, 87), (85, 71), (41, 46), (99, 32), (22, 22), (83, 83), (6, 71), (101, 111), (128, 90), (146, 22), (54, 22), (14, 111), (42, 22), (148, 71), (24, 41), (147, 148), (73, 22), (129, 74), (15, 87), (40, 81), (58, 81), (149, 111), (81, 81), (118, 22), (108, 46), (16, 22), (21, 148), (26, 81), (86, 34), (84, 148), (19, 74), (109, 46), (10, 81), (53, 83), (105, 111), (90, 111), (145, 148), (123, 46), (34, 34), (125, 22), (33, 78), (115, 78), (51, 74), (60, 78), (61, 71), (87, 87), (29, 74), (9, 148), (78, 78), (121, 111), (8, 38), (50, 111), (130, 38), (137, 90), (36, 81), (132, 78), (47, 90), (37, 71), (135, 32), (119, 87), (64, 148), (68, 148), (80, 81), (55, 148), (45, 111), (59, 111), (97, 41), (72, 38), (75, 87), (141, 38), (140, 78), (111, 111), (95, 83), (88, 46), (2, 46), (127, 148), (76, 111), (79, 148), (66, 74), (1, 34), (110, 83), (3, 90), (112, 111), (143, 22), (93, 83), (126, 38), (136, 32), (28, 90), (113, 87), (30, 90), (49, 83), (0, 148), (43, 148), (23, 90), (32, 32), (39, 71), (138, 71), (35, 81)] current theta: 0.0831776458791 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:53:58 2014 Optimize a model with 22651 rows, 22800 columns and 67800 nonzeros Presolve removed 21882 rows and 22031 columns Presolve time: 0.02s Presolved: 769 rows, 769 columns, 2025 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 769 integer (768 binary) Root relaxation: cutoff, 312 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.10000 - - 0s Explored 0 nodes (312 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.124766468819 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:53:59 2014 Optimize a model with 22651 rows, 22800 columns and 67800 nonzeros Presolve removed 21326 rows and 21437 columns Presolve time: 0.03s Presolved: 1325 rows, 1363 columns, 3713 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1363 integer (1363 binary) Root relaxation: cutoff, 1678 iterations, 0.02 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 (1678 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.145560880288 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:53:59 2014 Optimize a model with 22651 rows, 22800 columns and 67800 nonzeros Presolve removed 20982 rows and 21044 columns Presolve time: 0.03s Presolved: 1669 rows, 1756 columns, 4792 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1756 integer (1756 binary) Root relaxation: cutoff, 2028 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 (2028 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.155958086023 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:53:59 2014 Optimize a model with 22651 rows, 22800 columns and 67800 nonzeros Presolve removed 20806 rows and 20845 columns Presolve time: 0.03s Presolved: 1845 rows, 1955 columns, 5343 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1955 integer (1955 binary) Root relaxation: objective 0.000000e+00, 1896 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 (4147 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 [46, 69, 71, 80, 87, 91, 93, 96, 97, 115, 120, 128, 136, 148, 149] edges [(74, 69), (34, 97), (43, 136), (29, 69), (131, 149), (71, 71), (56, 80), (3, 128), (4, 120), (138, 136), (77, 71), (144, 148), (133, 46), (63, 115), (39, 136), (101, 128), (134, 46), (124, 128), (115, 115), (52, 80), (116, 87), (92, 148), (53, 93), (106, 149), (31, 69), (42, 120), (61, 148), (76, 128), (18, 115), (40, 80), (16, 120), (58, 80), (142, 115), (118, 120), (35, 80), (44, 149), (72, 91), (57, 80), (14, 128), (13, 115), (67, 80), (26, 80), (110, 96), (69, 69), (38, 91), (25, 87), (85, 71), (41, 46), (93, 93), (126, 87), (10, 80), (82, 120), (1, 115), (46, 46), (6, 71), (95, 93), (149, 149), (68, 91), (89, 149), (103, 115), (47, 128), (49, 93), (70, 46), (20, 120), (148, 71), (147, 148), (15, 87), (94, 97), (36, 80), (33, 96), (22, 120), (97, 97), (100, 115), (59, 149), (17, 80), (132, 115), (107, 69), (146, 80), (80, 80), (50, 128), (65, 91), (108, 46), (48, 115), (7, 96), (128, 128), (60, 93), (90, 128), (21, 148), (86, 115), (136, 136), (28, 69), (96, 93), (109, 46), (122, 128), (114, 97), (123, 46), (102, 115), (120, 120), (140, 69), (145, 71), (87, 87), (141, 91), (111, 149), (139, 136), (91, 91), (9, 148), (119, 91), (66, 69), (78, 115), (73, 120), (62, 96), (37, 71), (98, 136), (121, 149), (32, 136), (64, 148), (129, 96), (19, 69), (81, 80), (8, 46), (55, 148), (143, 120), (5, 91), (45, 149), (135, 136), (30, 128), (130, 91), (125, 120), (51, 69), (84, 149), (75, 87), (99, 120), (88, 46), (79, 136), (27, 46), (2, 46), (127, 148), (12, 69), (137, 128), (104, 69), (117, 128), (105, 149), (23, 128), (11, 149), (113, 87), (0, 148), (83, 93), (24, 97), (54, 120), (112, 120)] current theta: 0.150759483156 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:53:59 2014 Optimize a model with 22651 rows, 22800 columns and 67800 nonzeros Presolve removed 20904 rows and 20954 columns Presolve time: 0.03s Presolved: 1747 rows, 1846 columns, 5038 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1846 integer (1846 binary) Root relaxation: cutoff, 1941 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 (1941 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.15335878459 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:53:59 2014 Optimize a model with 22651 rows, 22800 columns and 67800 nonzeros Presolve removed 20862 rows and 20910 columns Presolve time: 0.03s Presolved: 1789 rows, 1890 columns, 5166 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1890 integer (1890 binary) Root relaxation: objective 0.000000e+00, 1951 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 (1951 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 [48, 49, 55, 60, 71, 74, 80, 87, 91, 94, 109, 120, 124, 136, 149] edges [(76, 124), (101, 124), (131, 149), (47, 48), (71, 71), (90, 124), (88, 109), (56, 80), (97, 94), (4, 120), (92, 71), (142, 48), (138, 136), (77, 71), (31, 74), (43, 71), (2, 109), (117, 124), (28, 124), (12, 74), (52, 80), (116, 87), (60, 60), (106, 149), (69, 74), (49, 49), (42, 120), (107, 74), (86, 60), (30, 124), (40, 80), (16, 120), (58, 80), (104, 74), (23, 48), (21, 55), (118, 120), (35, 80), (44, 149), (63, 48), (53, 49), (123, 109), (72, 91), (57, 80), (109, 109), (67, 80), (0, 55), (110, 49), (144, 55), (134, 109), (114, 94), (74, 74), (26, 80), (38, 91), (25, 87), (85, 71), (100, 60), (10, 80), (48, 48), (132, 60), (82, 120), (6, 71), (9, 55), (126, 91), (149, 149), (89, 149), (64, 55), (78, 48), (68, 55), (62, 49), (20, 120), (115, 48), (148, 71), (3, 48), (129, 74), (15, 87), (36, 80), (95, 49), (96, 49), (22, 120), (102, 48), (13, 48), (59, 149), (17, 80), (146, 80), (80, 80), (65, 91), (27, 48), (1, 48), (7, 49), (136, 136), (103, 48), (93, 49), (19, 74), (127, 55), (41, 48), (128, 124), (51, 74), (120, 120), (61, 71), (145, 71), (87, 87), (141, 91), (111, 149), (29, 74), (139, 136), (91, 91), (83, 49), (46, 109), (73, 120), (37, 71), (98, 136), (121, 149), (119, 87), (32, 136), (24, 94), (81, 80), (70, 109), (143, 120), (5, 91), (45, 149), (135, 136), (122, 124), (130, 91), (14, 124), (125, 120), (84, 149), (75, 87), (50, 124), (124, 124), (99, 120), (108, 109), (79, 136), (137, 48), (140, 74), (18, 48), (66, 74), (133, 109), (147, 55), (55, 55), (105, 149), (33, 49), (11, 149), (94, 94), (113, 87), (34, 94), (8, 109), (54, 120), (39, 71), (112, 120)] current theta: 0.152059133873 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:53:59 2014 Optimize a model with 22651 rows, 22800 columns and 67800 nonzeros Presolve removed 20886 rows and 20935 columns Presolve time: 0.03s Presolved: 1765 rows, 1865 columns, 5093 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1865 integer (1865 binary) Root relaxation: objective 0.000000e+00, 1977 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 (3182 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 [48, 49, 55, 58, 71, 74, 86, 87, 91, 94, 109, 120, 124, 136, 149] edges [(76, 124), (43, 136), (26, 58), (101, 124), (131, 149), (47, 48), (52, 58), (71, 71), (90, 124), (88, 109), (97, 94), (4, 120), (86, 86), (92, 71), (138, 136), (77, 71), (31, 74), (146, 58), (2, 109), (117, 124), (40, 58), (28, 124), (12, 74), (116, 87), (106, 149), (67, 58), (69, 74), (49, 49), (42, 120), (30, 124), (17, 58), (16, 120), (104, 74), (13, 86), (23, 48), (21, 55), (118, 120), (44, 149), (63, 48), (53, 49), (80, 58), (123, 109), (72, 91), (109, 109), (107, 124), (0, 55), (142, 86), (110, 49), (144, 55), (134, 109), (114, 94), (74, 74), (38, 91), (25, 87), (81, 58), (85, 71), (48, 48), (82, 120), (6, 71), (9, 55), (126, 91), (149, 149), (89, 149), (64, 55), (78, 48), (68, 55), (62, 49), (20, 120), (148, 71), (3, 48), (129, 74), (15, 87), (95, 49), (96, 49), (22, 120), (102, 48), (56, 58), (59, 149), (132, 86), (65, 91), (27, 48), (57, 58), (1, 48), (7, 49), (136, 136), (103, 48), (93, 49), (19, 74), (127, 55), (41, 48), (128, 124), (58, 58), (51, 74), (120, 120), (35, 58), (61, 71), (145, 71), (87, 87), (141, 91), (111, 149), (29, 74), (139, 136), (91, 91), (83, 49), (115, 86), (46, 109), (73, 120), (37, 71), (98, 136), (121, 149), (119, 87), (32, 136), (24, 94), (10, 58), (36, 58), (70, 109), (143, 120), (5, 91), (45, 149), (135, 136), (122, 124), (130, 91), (14, 124), (125, 120), (84, 149), (75, 87), (50, 124), (124, 124), (99, 120), (108, 109), (79, 136), (60, 86), (137, 48), (140, 74), (18, 48), (66, 74), (133, 109), (100, 86), (147, 55), (55, 55), (105, 149), (33, 49), (11, 149), (94, 94), (113, 87), (34, 94), (8, 109), (54, 120), (39, 71), (112, 120)] current theta: 0.151409308514 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:54:00 2014 Optimize a model with 22651 rows, 22800 columns and 67800 nonzeros Presolve removed 20894 rows and 20943 columns Presolve time: 0.03s Presolved: 1757 rows, 1857 columns, 5069 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1857 integer (1857 binary) Root relaxation: cutoff, 2015 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 (2015 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.151734221194 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:54:00 2014 Optimize a model with 22651 rows, 22800 columns and 67800 nonzeros Presolve removed 20890 rows and 20939 columns Presolve time: 0.03s Presolved: 1761 rows, 1861 columns, 5081 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1861 integer (1861 binary) Root relaxation: cutoff, 50 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 (50 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 [48, 49, 55, 58, 71, 74, 86, 87, 91, 94, 109, 120, 124, 136, 149] edges [(76, 124), (43, 136), (26, 58), (101, 124), (131, 149), (47, 48), (52, 58), (71, 71), (90, 124), (88, 109), (97, 94), (4, 120), (86, 86), (92, 71), (138, 136), (77, 71), (31, 74), (146, 58), (2, 109), (117, 124), (40, 58), (28, 124), (12, 74), (116, 87), (106, 149), (67, 58), (69, 74), (49, 49), (42, 120), (30, 124), (17, 58), (16, 120), (104, 74), (13, 86), (23, 48), (21, 55), (118, 120), (44, 149), (63, 48), (53, 49), (80, 58), (123, 109), (72, 91), (109, 109), (107, 124), (0, 55), (142, 86), (110, 49), (144, 55), (134, 109), (114, 94), (74, 74), (38, 91), (25, 87), (81, 58), (85, 71), (48, 48), (82, 120), (6, 71), (9, 55), (126, 91), (149, 149), (89, 149), (64, 55), (78, 48), (68, 55), (62, 49), (20, 120), (148, 71), (3, 48), (129, 74), (15, 87), (95, 49), (96, 49), (22, 120), (102, 48), (56, 58), (59, 149), (132, 86), (65, 91), (27, 48), (57, 58), (1, 48), (7, 49), (136, 136), (103, 48), (93, 49), (19, 74), (127, 55), (41, 48), (128, 124), (58, 58), (51, 74), (120, 120), (35, 58), (61, 71), (145, 71), (87, 87), (141, 91), (111, 149), (29, 74), (139, 136), (91, 91), (83, 49), (115, 86), (46, 109), (73, 120), (37, 71), (98, 136), (121, 149), (119, 87), (32, 136), (24, 94), (10, 58), (36, 58), (70, 109), (143, 120), (5, 91), (45, 149), (135, 136), (122, 124), (130, 91), (14, 124), (125, 120), (84, 149), (75, 87), (50, 124), (124, 124), (99, 120), (108, 109), (79, 136), (60, 86), (137, 48), (140, 74), (18, 48), (66, 74), (133, 109), (100, 86), (147, 55), (55, 55), (105, 149), (33, 49), (11, 149), (94, 94), (113, 87), (34, 94), (8, 109), (54, 120), (39, 71), (112, 120)] current theta: 0.151571764854 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:54:00 2014 Optimize a model with 22651 rows, 22800 columns and 67800 nonzeros Presolve removed 20894 rows and 20943 columns Presolve time: 0.03s Presolved: 1757 rows, 1857 columns, 5069 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1857 integer (1857 binary) Root relaxation: cutoff, 2015 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 (2015 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.151652993024 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:54:00 2014 Optimize a model with 22651 rows, 22800 columns and 67800 nonzeros Presolve removed 20890 rows and 20939 columns Presolve time: 0.03s Presolved: 1761 rows, 1861 columns, 5081 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1861 integer (1861 binary) Root relaxation: cutoff, 50 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 (50 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 [48, 49, 55, 58, 71, 74, 86, 87, 91, 94, 109, 120, 124, 136, 149] edges [(76, 124), (43, 136), (26, 58), (101, 124), (131, 149), (47, 48), (52, 58), (71, 71), (90, 124), (88, 109), (97, 94), (4, 120), (86, 86), (92, 71), (138, 136), (77, 71), (31, 74), (146, 58), (2, 109), (117, 124), (40, 58), (28, 124), (12, 74), (116, 87), (106, 149), (67, 58), (69, 74), (49, 49), (42, 120), (30, 124), (17, 58), (16, 120), (104, 74), (13, 86), (23, 48), (21, 55), (118, 120), (44, 149), (63, 48), (53, 49), (80, 58), (123, 109), (72, 91), (109, 109), (107, 124), (0, 55), (142, 86), (110, 49), (144, 55), (134, 109), (114, 94), (74, 74), (38, 91), (25, 87), (81, 58), (85, 71), (48, 48), (82, 120), (6, 71), (9, 55), (126, 91), (149, 149), (89, 149), (64, 55), (78, 48), (68, 55), (62, 49), (20, 120), (148, 71), (3, 48), (129, 74), (15, 87), (95, 49), (96, 49), (22, 120), (102, 48), (56, 58), (59, 149), (132, 86), (65, 91), (27, 48), (57, 58), (1, 48), (7, 49), (136, 136), (103, 48), (93, 49), (19, 74), (127, 55), (41, 48), (128, 124), (58, 58), (51, 74), (120, 120), (35, 58), (61, 71), (145, 71), (87, 87), (141, 91), (111, 149), (29, 74), (139, 136), (91, 91), (83, 49), (115, 86), (46, 109), (73, 120), (37, 71), (98, 136), (121, 149), (119, 87), (32, 136), (24, 94), (10, 58), (36, 58), (70, 109), (143, 120), (5, 91), (45, 149), (135, 136), (122, 124), (130, 91), (14, 124), (125, 120), (84, 149), (75, 87), (50, 124), (124, 124), (99, 120), (108, 109), (79, 136), (60, 86), (137, 48), (140, 74), (18, 48), (66, 74), (133, 109), (100, 86), (147, 55), (55, 55), (105, 149), (33, 49), (11, 149), (94, 94), (113, 87), (34, 94), (8, 109), (54, 120), (39, 71), (112, 120)]