On symmetric Fraenkel's and small deviations conjectures

Nadia Brauner (1) , Vincent Jost (1) , W. Kubiak

1 Leibniz - IMAG - Laboratoire Leibniz

We prove the symmetric Franekel's conjecture, and show that this proof implies the conjecture of Brauner and Crama [2] concerning instances of the maximum deviation just-in-time sequencing with maximum deviation B* <1/2.

Mots clés: complexité; recherche operationnelle

Domaines: Mathématique discrète [cs.DM]; Combinatoire [math.CO]

Nadia Brauner, Vincent Jost, W. Kubiak. On symmetric Fraenkel's and small deviations conjectures. 2002. ⟨hal-00083361⟩