Open Access. Powered by Scholars. Published by Universities.®

Probability Commons

Open Access. Powered by Scholars. Published by Universities.®

Articles 1 - 2 of 2

Full-Text Articles in Probability

Single Row Routing: Theoretical And Experimental Performance Evaluation, And New Heuristic Development, David A. Hysom May 1997

Single Row Routing: Theoretical And Experimental Performance Evaluation, And New Heuristic Development, David A. Hysom

Computer Science Theses & Dissertations

The Single Row Routing Problem (SRRP) is an abstraction arising from real-world multilayer routing concerns. While NP-Complete, development of efficient SRRP routing heuristics are of vital concern to VLSI design. Previously, researchers have introduced various heuristics for SRRP; however, a comprehensive examination of SRRP behavior has been lacking.

We are particularly concerned with the street-congestion minimization constraint, which is agreed to be the constraint of greatest interest to industry. Several theorems stating lower bounds on street congestion are known. We show that these bounds are not tight in general, and argue they may be in error by at least 50% …


A Monte Carlo Model Of Uncertainty In A Deterministic Hazardous Waste Transportation Risk Assessment, Michael A. Cowen Jan 1997

A Monte Carlo Model Of Uncertainty In A Deterministic Hazardous Waste Transportation Risk Assessment, Michael A. Cowen

Masters Theses

This thesis is aimed at developing and applying advanced modeling tools in the prediction of risk to the general public from transportation of chemical waste on public highways. The modeling tools developed can then be used to compare alternative waste management scenarios. The application considered is related to the transport of hazardous waste generated by the United States Department of Energy (DOE) to current treatment, storage, and disposal facilities. DOE is currently considering four different scenarios.

The application considered can be more specifically defined as an analysis of the risk to the general public from transporting the 63 shipments of …