SEMINAIRES DU  GOTHA
			____________________

	vendredi 16 juin au LIP6 (Site Scott) Salle C769 à 10h00.

	Exposé d'Andrea Grosso (Université de Turin)


TITRE : 

An algorithm for the single machine total tardiness problem

RESUME :

We deal with the 1||\sum T_i scheduling problem. We present and discuss 
several techniques used in recent branch and bound algorithms. A 
computational study shows that an algorithm combining such techniques can 
now handle instances up to 300 jobs in size.