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

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