"Almost-stable" matchings in the Hospitals / Residents problem with Couples

The Hospitals / Residents problem with Couples (hrc) models the allocation of intending junior doctors to hospitals where couples are allowed to submit joint preference lists over pairs of (typically geographically close) hospitals. It is known that a stable matching need not exist, so we consider min bp hrc, the problem of finding a matching that admits the minimum number of blocking pairs (i.e., is “as stable as possible”). We show that this problem is NP-hard and difficult to approximate even in the highly restricted case that each couple finds only one hospital pair acceptable. However if we further assume that the preference list of each single resident and hospital is of length at most 2, we give a polynomial-time algorithm for this case. We then present the first Integer Programming (IP) and Constraint Programming (CP) models for min bp hrc. Finally, we discuss an empirical evaluation of these models applied to randomly-generated instances of min bp hrc. We find that on average, the CP model is about 1.15 times faster than the IP model, and when presolving is applied to the CP model, it is on average 8.14 times faster. We further observe that the number of blocking pairs admitted by a solution is very small, i.e., usually at most 1, and never more than 2, for the (28,000) instances considered

Possible Observational Criteria for Distinguishing Brown Dwarfs from Planets

The difference in formation process between binary stars and planetary systems is reflected in their composition as well as their orbital architecture, particularly orbital eccentricity as a function of orbital period. It is suggested here that this difference can be used as an observational criterion to distinguish between brown dwarfs and planets. Application of the orbital criterion suggests that with three possible exceptions, all of the recently-discovered substellar companions discovered to date may be brown dwarfs and not planets. These criterion may be used as a guide for interpretation of the nature of sub-stellar mass companions to stars in the future.Comment: LaTeX, 11 pages including 2 figures, accepted for publication in the Astrophysical Journal Letter

Controlling the configuration space topology of mechanisms

Linkages are mechanical devices constructed from rigid bars and freely rotating joints studied both for their utility in engineering and as mathematical idealizations in a number of physical systems. Recently, there has been a resurgence of interest in designing linkages to perform certain tasks from the physics community. We describe a method to design the topology of the configuration space of a linkage by first identifying the manifold of critical points, then perturbing around such critical configurations. We then demonstrate our procedure by designing a mechanism to gate the propagation of a soliton in a Kane-Lubensky chain of interconnected rotors

The effects of dietary fish oil on hepatic high density and low density lipoprotein receptor activities in the rat

AbstractRats were fed either a standard ration diet or that diet supplemented with 8% by wt of a marine fish oil or safflower oil. After 10 days, plasma triacylglycerols, total cholesterol, high density lipoprotein (HDL) cholesterol, hepatic cholesterol and fatty acid synthesis and hepatic low density lipoprotein (LDL) receptor activity were significantly depressed while HDL receptor activity was significantly increased in rats fed fish oil. Fish oil-induced effects on cholesterol metabolism in the rat therefore include reciprocal changes in the activities of hepatic LDL and HDL receptors

Inelastic Dark Matter

Many observations suggest that much of the matter of the universe is non-baryonic. Recently, the DAMA NaI dark matter direct detection experiment reported an annual modulation in their event rate consistent with a WIMP relic. However, the Cryogenic Dark Matter Search (CDMS) Ge experiment excludes most of the region preferred by DAMA. We demonstrate that if the dark matter can only scatter by making a transition to a slightly heavier state (Delta m ~ 100kev), the experiments are no longer in conflict. Moreover, differences in the energy spectrum of nuclear recoil events could distinguish such a scenario from the standard WIMP scenario. Finally, we discuss the sneutrino as a candidate for inelastic dark matter in supersymmetric theories.Comment: 20 pages, 6 figure

Exploration Technologies for Operations

Although the International Space Station (ISS) assembly has been completed, the Operations support teams continue to seek more efficient and effective ways to prepare for and conduct the ISS operations and future exploration missions beyond low earth orbit. This search for improvement has led to a significant collaboration between the NASA research and advanced software development community at NASA Ames Research Center and the Mission Operations community at NASA Johnson Space Center. Since 2001, NASA Ames Research Center has been developing and applying its advanced intelligent systems and human systems integration research to mission operations tools for several of the unmanned Mars missions operations. Since 2006, NASA Ames Research Center has also been developing and applying its advanced intelligent systems and human systems integration research to mission operations tools for manned operations support with the Mission Operations Directorate at NASA Johnson Space Center. This paper discusses the completion of the development and deployment of a variety of intelligent and human systems technologies adopted for manned mission operations. The technologies associated with the projects include advanced software systems for operations and human-centered computing. Human-centered computing looks to the processes and procedures that people do to perform any given job, then attempts to identify opportunities to improve these processes and procedures. In particular, for mission operations, improvements are quantified by specifically identifying how a tool can increase a persons efficiency, enhance a persons functional capability, andor improve the assurance of a persons decisions. The Ames development team has collaborated with the Mission Operations team to identify areas of efficiencies through technology infusion applications in support of the Plan, Train, and Fly activities of human-spaceflight mission operations. The specific applications discussed in this paper are in the areas of mission planning systems, mission operations design modeling and workflow automation, advanced systems monitoring, mission control technologies, search tools, training management tools, spacecraft solar array management, spacecraft power management, and spacecraft attitude planning. We discuss these specific projects between the Ames Research Center and the Johnson Space Centers Mission Operations Directorate, and how these technologies and projects are enhancing the mission operations support for the International Space Station. We also discuss the challenges, problems, and successes associated with long-distance and multi-year development projects between the research team at Ames and the Mission Operations customers at Johnson Space center. Finally, we discuss how these technology infusion applications and underlying technologies might be used in the future to support on-board operations of the crew and spacecraft systems as human exploration expands beyond low earth orbit to destinations in the solar system where communications delays will require more on-board autonomy and planning by the crew. Longer communications delays will require that the ground mission operations support will be primarily strategic in nature, while the tactical level of planning, systems monitoring and control, and failure analysisisolationrecovery will be the responsibility of both the spacecraft autonomous systems and the crew. Our expectation is that the technologie