Improved methods for the travelling salesperson problem with hotel selection

In this talk, a new formulation and a new metaheuristic solution procedure for the travelling salesperson problem with hotel selection (TSPHS) is presented. The metaheuristic is a multi-start procedure that outperforms existing heuristics on all benchmark instances. We also provide a number of new optimal solutions found by a commercial solver extended with a dedicated cutting plane procedure, as well as new best known solutions for most benchmark instances

Lateral shift of the transmitted light beam through a left-handed slab

It is reported that when a light beam travels through a slab of left-handed medium in the air, the lateral shift of the transmitted beam can be negative as well as positive. The necessary condition for the lateral shift to be positive is given. The validity of the stationary-phase approach is demonstrated by numerical simulations for a Gaussian-shaped beam. A restriction to the slab's thickness is provided that is necessary for the beam to retain its profile in the traveling. It is shown that the lateral shift of the reflected beam is equal to that of the transmitted beam in the symmetric configuration.Comment: 14 pages, 4 figure

GUARD DOGS AND GAS EXPLODERS AS COYOTE DEPREDATION CONTROL TOOLS IN NORTH DAKOTA

Guard dogs and gas exploders have been successfully used in North Dakota to protect sheep from coyote (Canis latrans) depredation since the mid-1970s. They have been used in addition to other lethal and nonlethal control tools. The U.S. Fish and Wildlife Service gathered information from field testing and landowner interviews to measure their effectiveness. Guard dogs reduced the rate of depredation by 93 percent on the 36 ranches surveyed. Gas exploders deterred coyotes from depredating on 30 ranches an average of 31 days during the 1980 and 1981 grazing seasons. An increasing number of sheep producers are using these control methods to reduce losses and become less dependent on a publicly funded damage control program

Goos-Haenchen induced vector eigenmodes in a dome cavity

We demonstrate numerically calculated electromagnetic eigenmodes of a 3D dome cavity resonator that owe their shape and character entirely to the Goos-Haenchen effect. The V-shaped modes, which have purely TE or TM polarization, are well described by a 2D billiard map with the Goos-Haenchen shift included. A phase space plot of this augmented billiard map reveals a saddle-node bifurcation; the stable periodic orbit that is created in the bifurcation corresponds to the numerically calculated eigenmode, dictating the angle of its "V". A transition from a fundamental Gaussian to a TM V mode has been observed as the cavity is lengthened to become nearly hemispherical.Comment: 4 pages, 4 figure

Unified theory for Goos-H\"{a}nchen and Imbert-Fedorov effects

A unified theory is advanced to describe both the lateral Goos-H\"{a}nchen (GH) effect and the transverse Imbert-Fedorov (IF) effect, through representing the vector angular spectrum of a 3-dimensional light beam in terms of a 2-form angular spectrum consisting of its 2 orthogonal polarized components. From this theory, the quantization characteristics of the GH and IF displacements are obtained, and the Artmann formula for the GH displacement is derived. It is found that the eigenstates of the GH displacement are the 2 orthogonal linear polarizations in this 2-form representation, and the eigenstates of the IF displacement are the 2 orthogonal circular polarizations. The theoretical predictions are found to be in agreement with recent experimental results.Comment: 15 pages, 3 figure

Density functional theory for hard-sphere mixtures: the White-Bear version Mark II

In the spirit of the White-Bear version of fundamental measure theory we derive a new density functional for hard-sphere mixtures which is based on a recent mixture extension of the Carnahan-Starling equation of state. In addition to the capability to predict inhomogeneous density distributions very accurately, like the original White-Bear version, the new functional improves upon consistency with an exact scaled-particle theory relation in the case of the pure fluid. We examine consistency in detail within the context of morphological thermodynamics. Interestingly, for the pure fluid the degree of consistency of the new version is not only higher than for the original White-Bear version but also higher than for Rosenfeld's original fundamental measure theory.Comment: 16 pages, 3 figures; minor changes; J. Phys.: Condens. Matter, accepte

Control of Goos-Hanchen shift of a light beam via a coherent driving field

We present a proposal to manipulate the Goos-Hanchen shift of a light beam via a coherent control field, which is injected into a cavity configuration containing the two-level atomic medium. It is found that the lateral shifts of the reflected and transmitted probe beams can be easily controlled by adjusting the intensity and detuning of the control field. Using this scheme, the lateral shift at the fixed incident angle can be enhanced (positive or negative) under the suitable conditions on the control field, without changing the structure of the cavity.Comment: 12 pages, 5 figure

Structural properties of hard disks in a narrow tube

Positional ordering of a two-dimensional fluid of hard disks is examined in such narrow tubes where only the nearest-neighbor interactions take place. Using the exact transfer-matrix method the transverse and longitudinal pressure components and the correlation function are determined numerically. Fluid-solid phase transition does not occur even in the widest tube, where the method just loses its exactness, but the appearance of the dramatic change in the equation of state and the longitudinal correlation function shows that the system undergoes a structural change from a fluid to a solid-like order. The pressure components show that the collisions are dominantly longitudinal at low densities, while they are transverse in the vicinity of close packing density. The transverse correlation function shows that the size of solid-like domains grows exponentially with increasing pressure and the correlation length diverges at close packing. It is managed to find an analytically solvable model by expanding the contact distance up to first order. The approximate model, which corresponds to the system of hard parallel rhombuses, behaves very similarly to the system of hard disks.Comment: Acceped in Journal of Statistical Mechanics: Theory and Experimen

Covalent inhibitors of LgtC: a blueprint for the discovery of non-substrate-like inhibitors for bacterial glycosyltransferases

Non-substrate-like inhibitors of glycosyltransferases are sought after as chemical tools and potential lead compounds for medicinal chemistry, chemical biology and drug discovery. Here, we describe the discovery of a novel small molecular inhibitor chemotype for LgtC, a retaining α-1,4-galactosyltransferase involved in bacterial lipooligosaccharide biosynthesis. The new inhibitors, which are structurally unrelated to both the donor and acceptor of LgtC, have low micromolar inhibitory activity, comparable to the best substrate-based inhibitors. We provide experimental evidence that these inhibitors react covalently with LgtC. Results from detailed enzymological experiments with wild-type and mutant LgtC suggest the non-catalytic active site residue Cys246 as a likely target residue for these inhibitors. Analysis of available sequence and structural data reveals that non-catalytic cysteines are a common motif in the active site of many bacterial glycosyltransferases. Our results can therefore serve as a blueprint for the rational design of non-substrate-like, covalent inhibitors against a broad range of other bacterial glycosyltransferases