We investigate the Minimum Evolution Problem (MEP), an NP-hard network design problem arising from computational biology. The MEP consists in finding a weighted unrooted binary tree having n leaves, minimal length, and such that the sum of the edge weights belonging to the unique path between...

In problems involving the simultaneous optimization of production and transportation, the requirement that an order can only be shipped once its production has been completed is a natural one. One example is a problem of optimizing shipping costs subject to a production capacity constraint...