"Probabilistic Analysis of the Held and Karp Lower Bound for the Euclidean Traveling Salesman Problem."

Bertsimas, Dimitris J. and Michel X. Goemans. Mathematics of Operations Research Vol. 16, No. 1 (1991): 72-89.

"A Priori Optimization."

Bertsimas, Dimitris, Patrick Jaillet and Amedeo Odoni. Operations Research Vol. 38, No. 6 (1990): 1019-1033.

"An Asymptotic Determination of the Minimum Spanning Tree and Minimum Matching Constants in Geometrical Probability."

Bertsimas, Dimitris and Garrett van Ryzin. Operations Research Letters Vol. 9, No. 4 (1990): 223-231.

"The Probabilistic Minimum Spanning Tree Problem."

Bertsimas, Dimitris. Networks Vol. 20, No. 3 (1990): 245-275.

"Relations Between the Pre-Arrival and Post-Departures State Probabilities and the FCFS Waiting-Time Distribution for the Ek=G=s Queue."

Bertsimas, Dimitris and Xenophon Papaconstantinou. Naval Research Logistics Quarterly Vol. 37, No. 1 (1990): 135-149.

"An Analytic Approach to a General Class of G=G=s Queueing Systems."

Bertsimas, Dimitris. Operations Research Vol. 38, No. 1 (1990): 139-155.