31 research outputs found
Observational diagnostics of gas in protoplanetary disks
Protoplanetary disks are composed primarily of gas (99% of the mass).
Nevertheless, relatively few observational constraints exist for the gas in
disks. In this review, I discuss several observational diagnostics in the UV,
optical, near-IR, mid-IR, and (sub)-mm wavelengths that have been employed to
study the gas in the disks of young stellar objects. I concentrate in
diagnostics that probe the inner 20 AU of the disk, the region where planets
are expected to form. I discuss the potential and limitations of each gas
tracer and present prospects for future research.Comment: Review written for the proceedings of the conference "Origin and
Evolution of Planets 2008", Ascona, Switzerland, June 29 - July 4, 2008. Date
manuscript: October 2008. 17 Pages, 6 graphics, 134 reference
131Cs myocardial scintigraphy. Application to assessment of anterior myocardial infarction.
TSP Cuts Which Do Not Conform to the Template Paradigm
The first computer implementation of the Dantzig-Fulkerson-Johnson cutting-plane method for solving the traveling salesman problem, written by Martin, used subtour inequalities as well as cutting planes of Gomory's type. The practice of looking for and using cuts that match prescribed templates in conjunction with Gomory cuts was continued in computer codes of Miliotis, Land, and Fleischmann. Grötschel, Padberg, and Hong advocated a different policy, where the template paradigm is the only source of cuts; furthermore, they argued for drawing the templates exclusively from the set of linear inequalities that induce facets of the TSP polytope. These policies were adopted in the work of Crowder and Padberg, in the work of Grötschel and Holland, and in the work of Padberg and Rinaldi; their computer codes produced the most impressive computational TSP successes of the nineteen eighties. Eventually, the template paradigm became the standard frame of reference for cutting planes in the TSP. The purpose of this paper is to describe a technique for finding cuts that disdains all understanding of the TSP polytope and bashes on regardless of all prescribed templates. Combining this technique with the traditional template approach was a crucial step in our solutions of a 13,509-city TSP instance and a 15,112-city TSP instance