We present the final results from Experiment 864 of a search for charged and neutral strange quark matter produced in interactions of 11.5 GeV/c per nucleon Au beams with Pt or Pb targets. Searches were made for strange quark matter with A>4. Approximately 30 billion 10% most central collisions were sampled and no strangelet states with A<100 were observed. We find 90% confidence level upper limits of approximately 10^{-8} per central collision for both charged and neutral strangelets. These limits are for strangelets with proper lifetimes greater than 50 ns. Also limits for H^{0}-d and pineut production are given. The above limits are compared with the predictions of various models. The yields of light nuclei from coalescence are measured and a penalty factor for the addition of one nucleon to the coalescing nucleus is determined. This is useful in gauging the significance of our upper limits and also in planning future searches for strange quark matter.