Found 3 document(s)
Page 1 of 1
-
Computing lower and upper bounds on the competitive ratio of online algorithms is a challenging question: For a minimization combinatorial problem, proving a competitive ratio for a given algorithm leads to an upper boun...
-
This document gives a state of the art on cyclic scheduling of identical parts in robotic cells. It describes classical configurations of robotic cells and introduces basic concepts and tools for dealing with cyclic prod...