Minisum collection depots location problem with multiple facilities on a network

We investigate the problem of locating a set of service facilities that need to service customers on a network. To provide service, a server has to visit both the demand node and one of several collection depots. We employ the criterion of minimizing the weighted sum of round trip distances. We prove that there exists a dominating location set for the problem on a general network. The properties of the solution on a tree and on a cycle are discussed. The problem of locating service facilities and collection depots simultaneously is also studied. To solve the problem on a general network, we suggest a Lagrangian relaxation imbedded branch-and-bound algorithm. Computational results are reported.     

Study of the peak effect phenomenon in single crystals of 2H-NbSe2

The weakly pinned single crystals of the hexagonal 2H-NbSe₂ compound have emerged as prototypes for determining and characterizing the phase boundaries of the possible order-disorder transformations in the vortex matter. We present here a status report based on the ac and dc magnetization measurements of the peak effect phenomenon in three crystals of 2H-NbSe₂, in which the critical current densities vary over two orders of magnitude. We sketch the generic vortex phase diagram of a weakly pinned superconductor, which also utilizes theoretical proposals. We also establish the connection between the metastability effects and pinning.     

Unique satisfiability of Horn sets can be solved in nearly linear time

If a Horn set I has a single satisfying truth assignment or model then that model is said to be unique for I. The question of determining whether a unique model exists for a given Horn set I is shown to be solved in O((L)*L) time, where L is the sum of the lengths of the clauses in I and is the inverse Ackermann function. It is also shown that if LA*log (A) where A is the number of distinct proposition letters then unique satisfiability can be determined in O(L) time.     

Location of terror response facilities: A game between state and terrorist

We study a leader follower game with two players: a terrorist and a state where the later one installs facilities that provide support in case of a terrorist attack. While the Terrorist attacks one of the metropolitan areas to maximize his utility, the State, which acts as a leader, installs the facilities such that the metropolitan area attacked is the one that minimizes her disutility (i.e., minimizes ‘loss’). We solve the problem efficiently for one facility and we formulate it as a mathematical programming problem for a general number of facilities. We demonstrate the problem via a case study of the 20 largest metropolitan areas in the United States.     

Large number hypothesis

Dirac's large number hypothesis (LNH) and the Whitrow-Randall-Sciama relation are related to some cosmological models. The LNH and Whitrow-Randall-Sciama relations are neither equivalent nor consistent in general relativity, but they may both be valid in the Brans-Dicke theory and in another theory considered in this paper.     

A special anisotropic model of the universe (II)

By means of exponential laws we show a Bianchi Type I model of the universe where we define overall deceleration and Hubble's parameters that have constant values. We employ a convenient relation for defining the radius of the universe. Pressure and density have constant values, too.     

Homomorphism polynomials of chemical graphs

We say that a graphG ishomomorphic to a graphH if there is a mappingp from the vertices of G onto the vertices ofH such thatp(u) andp() are adjacent inH wheneveru and are adjacent in G. Thehomomorphism polynomial of a graphG is a polynomial in two variables that counts the number of homomorphisms ofG onto the complete graph of each order. This polynomial can be computed recursively in an analog to the chromatic polynomial. In this paper, we present some results regarding the homomorphism polynomials of the graphs of chemical compounds — in particular, alkane isomers. The coefficients of the homomorphism polynomial can be used to predict the rankings of compounds with respect to several chemical properties. Our results seem to refine those obtained by Randi et al. from path lengths.     

Thermal denaturation of some proteins and its effect on their electrospray mass spectrat

The effects of beat on the electrospray mass spectra of eight globular proteins in solution were studied. These ranged from hardly noticeable to a dramatic shift in the mass spectrometric profile and a concomitant increase in ion abundance. This change is believed to be the result of thermal denaturation of the protein species in solution resulting in a transition from a more compact to a less compact conformation. We accounted for this transition by means of a recently proposed model based on aqueous solution acid/base equilibria. For cytochrome c, profiles calculated by means of this model agree well with experimental data. The ΔH of the denaturation reaction of cytochrome c in aqueous solution containing 0.2% acetic acid was calculated from experimental data to be 103.8 ± 9.2 kJ mol^?1, in good agreement with previous measurements.