EIDGEN?SSISCHE TECHNISCHE HOCHSCHULE >= LAUSANNE
POLITECNICO FEDERALE >= LOSANNA
SWISS FEDERAL INSTITUTE OF TECHNOLOGY >= LAUSANNE

COMPUTER SCIENCE DEPARTMENT
COMPUTER SCIENCE THEORY LABORATORY

?COLEPOLYTECHNIQUEF?D?RALEDELAUSANNE

Experiments with a Parallel
Synchronized Branch and Bound
Algorithm

Claude G. Diderich? and Marc Genglery

Swiss Federal Institute of Technology >= Lausanne
Computer Science Department
CH-1015 Lausanne
{diderich,gengler}@di.epfl.ch

January 1995
Technical report 95/105

c January 1995, Claude G. Diderich and Marc Gengler. All rights reserved. Permission to copy without fee all or part of this material is granted provided that the copies are not made or distributed for direct commercial advantage, the copyright notice and the title of the publication and its date appear. To copy otherwise, or to republish, requires a specioc permission.

?Supported by Swiss National Science Foundation grants SPP-IF 5003-034349 and SPP-IF 5003- 034349/2.
yPresent address: Ecole Normale Sup?rieure de Lyon, Laboratoire de l'Informatique du Parall?lisme, 46 All?e d'Italie, F-69364 Lyon Cedex 07, France