  We present results of a search for strange quark matter (strangelets) in 11.5
A GeV/c Au+Pb collisions from the 1994 and 1995 runs of experiment E864 at
Brookhaven's AGS. We observe no strangelet candidates and set a 90% confidence
level upper limit of approximately 3x10**-8 per 10% central interaction for the
production of |Z|=1 and |Z|=2 strangelets over a large mass range and with
metastable lifetimes of about 50 ns or more. These results place constraints
primarily on quark-gluon plasma based production models for strangelets.
