current theta: 0.639353090467 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:29:30 2014 Optimize a model with 27061 rows, 27224 columns and 81016 nonzeros Presolve removed 8616 rows and 8616 columns Presolve time: 0.46s Presolved: 18445 rows, 18608 columns, 55168 nonzeros Variable types: 0 continuous, 18608 integer (18608 binary) Root relaxation: objective 0.000000e+00, 1696 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 (3226 simplex iterations) in 0.59 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 [1, 32, 44, 48, 58, 71, 74, 75, 86, 98, 99, 112, 113, 117, 118, 127, 133] edges [(110, 118), (156, 112), (127, 86), (153, 32), (118, 127), (63, 86), (143, 127), (89, 58), (77, 75), (79, 99), (48, 86), (112, 112), (151, 118), (117, 112), (74, 86), (13, 112), (140, 118), (58, 99), (30, 112), (90, 58), (84, 118), (97, 86), (7, 133), (42, 133), (108, 32), (21, 133), (17, 133), (41, 112), (11, 74), (69, 112), (99, 99), (104, 112), (141, 99), (139, 118), (28, 112), (25, 32), (138, 133), (122, 118), (114, 112), (101, 127), (109, 86), (80, 112), (22, 127), (123, 118), (85, 133), (126, 133), (94, 71), (83, 75), (163, 112), (115, 32), (57, 113), (14, 99), (95, 112), (18, 74), (8, 127), (19, 133), (68, 1), (149, 58), (106, 112), (70, 1), (72, 44), (93, 112), (36, 133), (55, 127), (15, 118), (103, 74), (34, 99), (51, 118), (147, 86), (132, 32), (162, 58), (24, 99), (40, 118), (102, 48), (144, 48), (12, 127), (0, 74), (78, 118), (159, 117), (31, 118), (45, 112), (54, 118), (67, 118), (38, 71), (135, 99), (66, 113), (136, 1), (152, 112), (46, 74), (148, 118), (161, 86), (3, 1), (96, 112), (100, 99), (131, 86), (105, 118), (142, 133), (65, 74), (1, 118), (26, 133), (160, 133), (5, 118), (137, 133), (32, 112), (128, 58), (33, 133), (29, 74), (87, 133), (60, 74), (27, 113), (73, 133), (50, 133), (2, 127), (119, 118), (107, 99), (56, 1), (155, 112), (154, 133), (59, 112), (113, 117), (76, 127), (92, 74), (71, 99), (91, 118), (49, 117), (53, 74), (86, 74), (23, 112), (88, 112), (145, 86), (9, 71), (146, 32), (98, 112), (130, 1), (75, 112), (16, 118), (52, 112), (10, 117), (81, 99), (121, 98), (120, 32), (158, 112), (82, 118), (20, 133), (4, 99), (125, 133), (111, 86), (64, 127), (47, 44), (43, 118), (129, 112), (134, 58), (35, 99), (157, 112), (150, 99), (39, 75), (116, 127), (61, 112), (62, 133), (37, 127), (44, 127), (6, 86), (124, 74), (133, 58)] current theta: 0.319676545234 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:29:31 2014 Optimize a model with 27061 rows, 27224 columns and 81016 nonzeros Presolve removed 20290 rows and 20290 columns Presolve time: 0.18s Presolved: 6771 rows, 6934 columns, 20146 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 6934 integer (6934 binary) Root relaxation: objective 0.000000e+00, 1506 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 (3357 simplex iterations) in 0.33 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, 29, 33, 61, 62, 88, 95, 98, 99, 101, 106, 110, 117, 118, 119, 142, 149] edges [(95, 98), (7, 149), (88, 95), (104, 61), (78, 62), (123, 119), (46, 118), (62, 101), (59, 106), (105, 101), (138, 110), (68, 33), (5, 101), (140, 118), (153, 118), (94, 149), (106, 106), (90, 62), (130, 110), (128, 22), (40, 95), (150, 119), (16, 119), (58, 99), (24, 22), (32, 95), (82, 119), (120, 118), (108, 106), (162, 142), (98, 98), (45, 98), (60, 118), (23, 98), (86, 29), (133, 119), (15, 119), (27, 88), (54, 101), (97, 110), (141, 99), (48, 101), (8, 110), (122, 118), (38, 149), (107, 101), (30, 95), (155, 95), (92, 101), (157, 98), (111, 101), (80, 95), (156, 106), (28, 149), (12, 118), (14, 99), (85, 22), (121, 88), (63, 118), (64, 101), (0, 22), (4, 22), (74, 29), (112, 117), (151, 29), (125, 118), (51, 106), (10, 22), (131, 29), (126, 118), (134, 101), (84, 119), (89, 149), (137, 101), (129, 95), (1, 106), (102, 29), (70, 95), (163, 29), (11, 118), (96, 61), (41, 61), (20, 101), (9, 149), (34, 99), (149, 99), (50, 110), (93, 61), (26, 118), (39, 106), (79, 101), (17, 119), (139, 29), (100, 22), (25, 29), (36, 106), (47, 29), (2, 118), (115, 95), (160, 149), (87, 22), (77, 110), (72, 33), (159, 106), (67, 118), (57, 29), (145, 106), (21, 62), (114, 95), (76, 118), (73, 101), (22, 62), (135, 99), (53, 29), (119, 22), (83, 62), (3, 29), (116, 118), (117, 95), (127, 101), (81, 142), (29, 29), (43, 119), (148, 95), (158, 61), (31, 29), (124, 119), (143, 62), (6, 106), (65, 101), (154, 62), (61, 95), (71, 142), (37, 29), (13, 117), (75, 95), (136, 118), (44, 118), (152, 95), (33, 33), (142, 149), (146, 106), (42, 106), (118, 118), (69, 29), (55, 101), (99, 149), (91, 101), (110, 106), (113, 95), (144, 119), (56, 118), (19, 106), (132, 62), (147, 149), (101, 62), (161, 118), (49, 95), (18, 118), (103, 29), (35, 99), (66, 99), (109, 118), (52, 95)] current theta: 0.159838272617 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:29:31 2014 Optimize a model with 27061 rows, 27224 columns and 81016 nonzeros Presolve removed 24858 rows and 24895 columns Presolve time: 0.04s Presolved: 2203 rows, 2329 columns, 6405 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2329 integer (2329 binary) Root relaxation: objective 0.000000e+00, 1932 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 (3247 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 [8, 39, 59, 68, 80, 90, 93, 98, 102, 103, 114, 123, 124, 125, 132, 135, 157] edges [(76, 124), (145, 39), (54, 124), (161, 68), (130, 125), (115, 93), (144, 124), (37, 103), (107, 90), (69, 59), (43, 102), (32, 98), (92, 124), (85, 93), (18, 102), (36, 39), (122, 102), (139, 103), (156, 59), (64, 124), (82, 90), (53, 103), (52, 80), (7, 90), (116, 124), (98, 98), (55, 124), (19, 59), (58, 135), (163, 59), (162, 103), (129, 80), (81, 132), (131, 103), (79, 123), (27, 80), (16, 124), (9, 93), (5, 124), (87, 132), (120, 103), (101, 123), (61, 157), (60, 103), (15, 123), (50, 8), (23, 114), (26, 102), (93, 93), (128, 103), (146, 59), (47, 59), (78, 102), (75, 114), (59, 59), (17, 123), (77, 8), (117, 98), (109, 124), (142, 132), (34, 135), (31, 103), (72, 102), (86, 68), (119, 123), (67, 103), (150, 90), (88, 93), (41, 80), (65, 102), (3, 103), (104, 80), (51, 39), (84, 123), (151, 8), (158, 98), (99, 135), (126, 102), (103, 103), (118, 125), (80, 80), (56, 8), (42, 39), (14, 90), (132, 132), (100, 123), (96, 93), (22, 132), (133, 102), (95, 80), (46, 124), (154, 123), (134, 90), (0, 90), (68, 68), (71, 135), (106, 39), (6, 39), (153, 103), (110, 39), (28, 135), (1, 39), (113, 80), (24, 123), (108, 59), (44, 68), (33, 8), (112, 98), (138, 125), (114, 114), (20, 102), (12, 124), (149, 135), (89, 135), (83, 132), (159, 59), (49, 80), (157, 157), (155, 93), (137, 90), (48, 124), (111, 124), (74, 103), (135, 135), (73, 124), (147, 93), (11, 68), (160, 135), (66, 135), (13, 80), (105, 102), (29, 8), (102, 68), (97, 8), (143, 103), (35, 90), (4, 123), (127, 124), (90, 90), (39, 39), (45, 80), (30, 132), (124, 124), (38, 135), (62, 90), (148, 80), (121, 132), (63, 124), (10, 132), (40, 103), (25, 103), (123, 123), (152, 80), (70, 114), (21, 123), (136, 102), (57, 102), (140, 8), (8, 8), (141, 90), (94, 132), (91, 90), (125, 8), (2, 124)] current theta: 0.0799191363084 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:29:31 2014 Optimize a model with 27061 rows, 27224 columns and 81016 nonzeros Presolve removed 26250 rows and 26411 columns Presolve time: 0.02s Presolved: 811 rows, 813 columns, 2121 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 813 integer (812 binary) Root relaxation: cutoff, 416 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 (416 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.119878704463 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:29:32 2014 Optimize a model with 27061 rows, 27224 columns and 81016 nonzeros Presolve removed 25612 rows and 25737 columns Presolve time: 0.03s Presolved: 1449 rows, 1487 columns, 4055 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1487 integer (1487 binary) Root relaxation: cutoff, 1661 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 (1661 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.13985848854 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:29:32 2014 Optimize a model with 27061 rows, 27224 columns and 81016 nonzeros Presolve removed 25286 rows and 25367 columns Presolve time: 0.03s Presolved: 1775 rows, 1857 columns, 5077 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1857 integer (1857 binary) Root relaxation: cutoff, 2110 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 (2110 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.149848380578 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:29:32 2014 Optimize a model with 27061 rows, 27224 columns and 81016 nonzeros Presolve removed 25104 rows and 25159 columns Presolve time: 0.04s Presolved: 1957 rows, 2065 columns, 5649 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2065 integer (2065 binary) Root relaxation: cutoff, 2286 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 (2286 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.154843326597 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:29:32 2014 Optimize a model with 27061 rows, 27224 columns and 81016 nonzeros Presolve removed 24982 rows and 25028 columns Presolve time: 0.04s Presolved: 2079 rows, 2196 columns, 6024 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2196 integer (2196 binary) Root relaxation: objective -1.421085e-14, 1944 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 (3194 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 [8, 15, 39, 53, 59, 68, 71, 90, 103, 112, 114, 123, 124, 132, 142, 148, 155] edges [(76, 124), (145, 39), (37, 53), (34, 90), (54, 124), (161, 68), (13, 148), (71, 71), (144, 124), (112, 112), (89, 142), (107, 90), (69, 59), (117, 112), (92, 124), (38, 90), (36, 39), (85, 142), (132, 142), (104, 148), (133, 15), (156, 59), (136, 68), (93, 155), (64, 124), (82, 90), (26, 68), (53, 103), (7, 90), (95, 148), (149, 71), (139, 148), (116, 124), (55, 124), (49, 148), (19, 59), (66, 71), (163, 59), (162, 103), (147, 155), (131, 103), (79, 123), (16, 124), (5, 124), (65, 68), (15, 123), (80, 148), (122, 68), (120, 53), (50, 8), (83, 142), (23, 114), (128, 103), (146, 59), (28, 142), (47, 59), (153, 8), (67, 53), (75, 114), (59, 59), (17, 123), (77, 8), (61, 155), (152, 148), (109, 124), (78, 15), (30, 142), (9, 142), (119, 123), (150, 90), (113, 148), (118, 68), (51, 39), (84, 123), (151, 8), (60, 53), (130, 8), (101, 15), (94, 142), (103, 103), (52, 148), (86, 53), (56, 8), (42, 39), (45, 112), (14, 90), (126, 53), (100, 123), (148, 148), (22, 132), (41, 148), (134, 123), (105, 68), (46, 124), (72, 68), (154, 123), (106, 59), (0, 90), (57, 8), (68, 68), (81, 142), (6, 39), (110, 39), (88, 155), (40, 148), (1, 39), (32, 112), (24, 123), (108, 59), (44, 68), (33, 8), (114, 114), (12, 124), (27, 148), (31, 148), (159, 59), (137, 90), (48, 124), (111, 124), (74, 103), (73, 124), (11, 68), (58, 71), (96, 155), (29, 8), (102, 68), (97, 8), (129, 148), (35, 90), (4, 123), (43, 68), (98, 112), (127, 124), (90, 90), (39, 39), (135, 71), (160, 71), (157, 155), (124, 124), (62, 90), (143, 53), (121, 132), (63, 124), (18, 68), (10, 132), (158, 112), (25, 103), (123, 123), (20, 68), (70, 114), (21, 123), (138, 8), (115, 155), (87, 142), (99, 71), (3, 148), (155, 155), (142, 142), (140, 8), (8, 8), (141, 90), (91, 90), (125, 8), (2, 124)] current theta: 0.152345853588 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:29:32 2014 Optimize a model with 27061 rows, 27224 columns and 81016 nonzeros Presolve removed 25056 rows and 25106 columns Presolve time: 0.04s Presolved: 2005 rows, 2118 columns, 5798 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2118 integer (2118 binary) Root relaxation: objective 1.421085e-14, 1908 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 (2963 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 [8, 21, 23, 39, 59, 71, 72, 90, 103, 112, 124, 132, 133, 137, 142, 148, 155] edges [(76, 124), (145, 39), (34, 90), (84, 21), (54, 124), (13, 148), (71, 71), (144, 124), (37, 103), (112, 112), (89, 142), (107, 90), (69, 59), (117, 112), (114, 23), (92, 124), (151, 72), (38, 90), (36, 39), (85, 142), (132, 142), (139, 103), (104, 148), (78, 133), (156, 59), (93, 155), (64, 124), (82, 90), (7, 90), (95, 148), (149, 71), (136, 72), (116, 124), (23, 23), (17, 133), (55, 124), (49, 148), (65, 72), (19, 59), (66, 71), (163, 59), (162, 103), (147, 155), (26, 72), (131, 103), (16, 124), (5, 124), (53, 133), (120, 103), (21, 137), (126, 133), (134, 137), (60, 103), (80, 148), (50, 8), (83, 142), (128, 103), (146, 59), (28, 142), (47, 59), (153, 8), (59, 59), (123, 137), (118, 72), (44, 133), (77, 8), (15, 133), (61, 155), (152, 148), (109, 124), (30, 142), (9, 142), (122, 72), (75, 23), (150, 90), (113, 148), (4, 137), (119, 137), (102, 133), (51, 39), (130, 8), (94, 142), (103, 103), (52, 148), (42, 39), (45, 112), (14, 90), (148, 148), (22, 132), (41, 148), (46, 124), (106, 59), (91, 137), (0, 90), (57, 8), (105, 72), (100, 137), (72, 72), (81, 142), (6, 39), (11, 72), (110, 39), (88, 155), (40, 148), (1, 39), (32, 112), (86, 133), (108, 59), (33, 8), (133, 133), (12, 124), (27, 148), (31, 148), (159, 59), (137, 90), (154, 21), (48, 124), (111, 124), (68, 72), (74, 103), (67, 133), (73, 124), (79, 137), (58, 71), (96, 155), (29, 8), (97, 8), (101, 21), (143, 103), (129, 148), (35, 90), (98, 112), (127, 124), (39, 39), (135, 71), (18, 72), (160, 71), (157, 155), (43, 133), (124, 124), (62, 90), (121, 132), (63, 124), (10, 132), (158, 112), (90, 137), (161, 72), (20, 133), (24, 137), (25, 103), (138, 8), (115, 155), (70, 23), (87, 142), (99, 71), (3, 148), (155, 155), (142, 142), (140, 8), (8, 8), (141, 90), (56, 72), (125, 8), (2, 124)] current theta: 0.151097117083 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:29:32 2014 Optimize a model with 27061 rows, 27224 columns and 81016 nonzeros Presolve removed 25084 rows and 25138 columns Presolve time: 0.04s Presolved: 1977 rows, 2086 columns, 5710 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2086 integer (2086 binary) Root relaxation: objective 0.000000e+00, 1877 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 (3135 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 [8, 21, 39, 59, 71, 72, 74, 75, 90, 112, 124, 128, 133, 142, 148, 150, 155] edges [(76, 124), (145, 39), (84, 21), (54, 124), (143, 128), (13, 148), (71, 71), (144, 124), (112, 112), (89, 142), (107, 90), (69, 59), (117, 112), (92, 124), (4, 21), (151, 72), (36, 39), (85, 142), (132, 142), (146, 74), (104, 148), (78, 133), (156, 59), (93, 155), (64, 124), (7, 90), (95, 148), (149, 71), (90, 150), (139, 148), (136, 72), (116, 124), (17, 133), (55, 124), (49, 148), (65, 72), (19, 59), (66, 71), (163, 59), (22, 150), (131, 128), (50, 74), (147, 155), (100, 21), (26, 72), (153, 74), (16, 124), (5, 124), (53, 133), (126, 133), (150, 150), (37, 128), (34, 150), (80, 148), (74, 74), (83, 142), (28, 142), (47, 59), (59, 59), (118, 72), (44, 133), (77, 8), (15, 133), (61, 155), (152, 148), (109, 124), (30, 142), (62, 150), (9, 142), (122, 72), (96, 142), (38, 150), (113, 148), (103, 74), (21, 21), (134, 150), (25, 74), (102, 133), (51, 39), (79, 21), (130, 8), (94, 142), (52, 148), (70, 75), (56, 8), (42, 39), (45, 112), (128, 128), (23, 75), (14, 90), (148, 148), (41, 148), (82, 150), (46, 124), (106, 59), (0, 90), (57, 8), (105, 72), (72, 72), (81, 142), (6, 39), (11, 72), (110, 39), (88, 155), (40, 148), (1, 39), (32, 112), (86, 133), (108, 59), (33, 8), (133, 133), (12, 124), (31, 148), (24, 90), (159, 59), (137, 90), (154, 21), (48, 124), (111, 124), (114, 75), (120, 74), (68, 72), (67, 133), (73, 124), (123, 21), (58, 71), (162, 128), (29, 8), (101, 21), (119, 21), (129, 148), (35, 90), (121, 128), (98, 112), (127, 124), (39, 39), (135, 71), (18, 72), (160, 71), (157, 155), (43, 133), (124, 124), (27, 155), (97, 74), (63, 124), (158, 112), (75, 75), (161, 72), (20, 133), (60, 133), (138, 8), (10, 128), (115, 155), (87, 142), (99, 71), (3, 148), (155, 155), (142, 142), (140, 8), (8, 8), (141, 90), (91, 90), (125, 8), (2, 124)] current theta: 0.150472748831 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:29:33 2014 Optimize a model with 27061 rows, 27224 columns and 81016 nonzeros Presolve removed 25098 rows and 25153 columns Presolve time: 0.04s Presolved: 1963 rows, 2071 columns, 5667 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2071 integer (2071 binary) Root relaxation: cutoff, 2274 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 (2274 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.150784932957 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:29:33 2014 Optimize a model with 27061 rows, 27224 columns and 81016 nonzeros Presolve removed 25096 rows and 25151 columns Presolve time: 0.04s Presolved: 1965 rows, 2073 columns, 5673 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2073 integer (2073 binary) Root relaxation: cutoff, 2267 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 (2267 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.15094102502 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:29:33 2014 Optimize a model with 27061 rows, 27224 columns and 81016 nonzeros Presolve removed 25090 rows and 25145 columns Presolve time: 0.04s Presolved: 1971 rows, 2079 columns, 5691 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2079 integer (2079 binary) Root relaxation: objective 0.000000e+00, 1727 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 (1727 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 [8, 21, 23, 39, 71, 72, 74, 85, 90, 112, 121, 124, 133, 148, 150, 155, 156] edges [(106, 156), (76, 124), (145, 39), (85, 85), (84, 21), (54, 124), (13, 148), (71, 71), (144, 124), (112, 112), (107, 90), (117, 112), (114, 23), (92, 124), (4, 21), (151, 72), (142, 85), (36, 39), (132, 121), (146, 74), (104, 148), (78, 133), (89, 150), (93, 155), (64, 124), (7, 90), (95, 148), (149, 71), (90, 150), (139, 148), (136, 72), (116, 124), (23, 23), (17, 133), (55, 124), (49, 148), (65, 72), (9, 85), (66, 71), (83, 121), (22, 150), (50, 74), (100, 21), (26, 72), (153, 74), (16, 124), (5, 124), (53, 133), (126, 133), (150, 150), (34, 150), (80, 148), (74, 74), (108, 156), (121, 121), (118, 72), (15, 21), (44, 133), (77, 8), (61, 155), (152, 148), (109, 124), (122, 72), (75, 23), (87, 121), (30, 121), (38, 150), (113, 148), (103, 74), (21, 21), (134, 150), (0, 150), (25, 74), (102, 133), (51, 39), (79, 21), (130, 8), (37, 121), (52, 148), (56, 8), (42, 39), (45, 112), (143, 121), (14, 90), (81, 150), (148, 148), (41, 148), (82, 150), (47, 74), (46, 124), (131, 121), (57, 8), (105, 72), (72, 72), (94, 85), (6, 39), (11, 72), (110, 39), (88, 155), (40, 148), (1, 39), (32, 112), (147, 85), (86, 133), (33, 8), (59, 156), (133, 133), (12, 124), (31, 148), (28, 85), (156, 156), (137, 90), (154, 21), (48, 124), (111, 124), (120, 74), (68, 72), (67, 133), (73, 124), (123, 21), (58, 71), (96, 155), (29, 8), (101, 21), (119, 21), (129, 148), (35, 90), (162, 121), (19, 156), (98, 112), (127, 124), (39, 39), (135, 71), (18, 72), (160, 71), (157, 155), (43, 133), (163, 156), (24, 21), (124, 124), (62, 90), (128, 121), (27, 155), (97, 74), (63, 124), (159, 156), (158, 112), (161, 72), (20, 133), (60, 133), (138, 8), (115, 155), (70, 23), (69, 156), (99, 71), (3, 148), (155, 155), (140, 8), (8, 8), (141, 90), (10, 121), (91, 90), (125, 8), (2, 124)] current theta: 0.150862978988 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:29:33 2014 Optimize a model with 27061 rows, 27224 columns and 81016 nonzeros Presolve removed 25094 rows and 25149 columns Presolve time: 0.04s Presolved: 1967 rows, 2075 columns, 5679 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2075 integer (2075 binary) Root relaxation: cutoff, 2128 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 (2128 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 -