Template Function ADS::smithOrder

• Defined in File ShortestJobFirst.h

Function Documentation

template<class T, class W>
std::vector<std::size_t> ADS::smithOrder(const std::vector<T> &t, const std::vector<W> &w)

the order of the programs of times t and weights w of least weighted sum of the times of completion, by increasing t / w (Smith’s rule)

Pre:

|t| = |w|, t and w not negative, t_i + w_i > 0

Post:

the places by increasing t / w