Brauner and Crama [4] conjectured that the only n-product, n>2, standard instance of the maximum deviation just-in-time sequencing problem with maximum deviation less than 1/2 is made up of the first n nonnegative powers of 2. We prove that this conjecture holds true. We also exploit this result to prove special cases of the well known Fraenkel's conjecture.
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.