Travelling Salesman Problem with a Center

We study a travelling salesman problem where the path is optimized with a cost function that includes its length $L$ as well as a certain measure $C$ of its distance from the geometrical center of the graph. Using simulated annealing (SA) we show that such a problem has a transition point that separates two phases differing in the scaling behaviour of $L$ and $C$, in efficiency of SA, and in the shape of minimal paths.Comment: 4 pages, minor changes, accepted in Phys.Rev.

A Center Transversal Theorem for Hyperplanes and Applications to Graph Drawing

Motivated by an open problem from graph drawing, we study several partitioning problems for line and hyperplane arrangements. We prove a ham-sandwich cut theorem: given two sets of n lines in R^2, there is a line l such that in both line sets, for both halfplanes delimited by l, there are n^{1/2} lines which pairwise intersect in that halfplane, and this bound is tight; a centerpoint theorem: for any set of n lines there is a point such that for any halfplane containing that point there are (n/3)^{1/2} of the lines which pairwise intersect in that halfplane. We generalize those results in higher dimension and obtain a center transversal theorem, a same-type lemma, and a positive portion Erdos-Szekeres theorem for hyperplane arrangements. This is done by formulating a generalization of the center transversal theorem which applies to set functions that are much more general than measures. Back to Graph Drawing (and in the plane), we completely solve the open problem that motivated our search: there is no set of n labelled lines that are universal for all n-vertex labelled planar graphs. As a side note, we prove that every set of n (unlabelled) lines is universal for all n-vertex (unlabelled) planar graphs

Creating a center for global health at the University of Wisconsin-Madison.

Globalization, migration, and widespread health disparities call for interdisciplinary approaches to improve health care at home and abroad. Health professions students are pursuing study abroad in increasing numbers, and universities are responding with programs to address these needs. The University of Wisconsin (UW)-Madison schools of medicine and public health, nursing, pharmacy, veterinary medicine, and the division of international studies have created an interdisciplinary center for global health (CGH). The CGH provides health professions and graduate students with courses, field experiences, and a new Certificate in Global Health. Educational programs have catalyzed a network of enthusiastic UW global health scholars. Partnerships with colleagues in less economically developed countries provide the foundation for education, research, and service programs. Participants have collaborated to improve the education of health professionals and nutrition in Uganda; explore the interplay between culture, community development, and health in Ecuador; improve animal health and address domestic violence in Mexico; and examine successful public health efforts in Thailand. These programs supply students with opportunities to understand the complex determinants of health and structure of health systems, develop adaptability and cross-cultural communication skills, experience learning and working in interdisciplinary teams, and promote equity and reduce health disparities at home and abroad. Based on the principles of equity, sustainability, and reciprocity, the CGH provides a strong foundation to address global health challenges through networking and collaboration among students, staff, and faculty within the UW and beyond

A Center-Median Filtering Method for Detection of Temporal Variation in Coronal Images

Events in the solar corona are often widely separated in their timescales, which can allow them to be identified when they would otherwise be confused with emission from other sources in the corona. Methods for cleanly separating such events based on their timescales are thus desirable for research in the field. This paper develops a technique for identifying time-varying signals in solar coronal image sequences which is based on a per-pixel running median filter and an understanding of photon-counting statistics. Example applications to 'EIT Waves' and small-scale dynamics are shown, both using data from the 193 Angstrom channel on AIA. The technique is found to discriminate EIT Waves more cleanly than the running and base difference techniques most commonly used. It is also demonstrated that there is more signal in the data than is commonly appreciated, finding that the waves can be traced to the edge of the AIA field of view when the data are rebinned to increase the signal-to-noise ratio.Comment: 15 pages, 7 Figures, Accepted to Journal of Space Weather and Space Climate; version 2 has slight text changes and updated movie URL

LEASE VERSUS PURCHASE OF A CENTER-PIVOT IRRIGATION SYSTEM: A GEORGIA EXAMPLE

Farm Management,

Recoil polarization and beam-recoil double polarization measurement of \eta electroproduction on the proton in the region of the S_{11}(1535) resonance

The beam-recoil double polarization P_{x'}^h and P_{z'}^h and the recoil polarization P_{y'} were measured for the first time for the p(\vec{e},e'\vec{p})\eta reaction at a four-momentum transfer of Q^2=0.1 GeV^2/c^2 and a center of mass production angle of \theta = 120^\circ at MAMI C. With a center of mass energy range of 1500 MeV < W < 1550 MeV the region of the S_{11}(1535) and D_{13}(1520) resonance was covered. The results are discussed in the framework of a phenomenological isobar model (Eta-MAID). While P_{x'}^h and P_{z'}^h are in good agreement with the model, P_{y'} shows a significant deviation, consistent with existing photoproduction data on the polarized-target asymmetry.Comment: 4 pages, 1 figur