The Soft-Capacitated Facility Location Problem, where each facility is composed of a variable number of fixed-capacity production units, has been recently studied in several papers, especially in the metric case. In this paper, we only consider the general problem where connection costs do not systematically satisfy the triangle inequality property. We show that an adaptation of the set coverin...

In this paper we present a 1.52-approximation algorithm for the metric uncapacitated facility location problem, and a 2-approximation algorithm for the metric capacitated facility location problem with soft capacities. Both these algorithms improve the best previously known approximation factor for the corresponding problem, and our soft-capacitated facility location algorithm achieves the inte...

Network location models comprise one of the main categories of location models. These models have various applications in regional and urban planning as well as in transportation, distribution, and energy management. In a network location problem, nodes represent demand points and candidate locations to locate the facilities. If the links network is unchangeably determined, the problem will be ...

The Connected Facility Location (ConFL) problem combines facility location and Steiner trees: given a set of customers, a set of potential facility locations and some inter-connection nodes, ConFL searches for the minimum-cost way of assigning each customer to exactly one open facility, and connecting the open facilities via a Steiner tree. The costs needed for building the Steiner tree, facili...

A neutral background pressure map of the Large Vacuum Test Facility (LVTF) at the University of Michigan is presented. The LVTF was mapped at hot anode (i.e., discharge on) flow rates of 5.25 and 10.46 mg/s, corresponding to P5 Hall thruster operating conditions of 1.5 and 3.0 kW. The chamber pressure was mapped at nominal xenon pumping speeds of 140,000 and 240,000 l/s, corresponding to base p...

effects of ?-cyclodextrin, ?cd, on refolding of lysozyme was investigated at ph 12 employing isothermal titration calorimetry (itc) at 300k in 30mm tris buffer solution. ?cd was employed as an anti-aggregation agent and the heats obtained for lysozyme+?cd interactions are reported and analyzed in terms of the extended solvation model. it was indicated that there are two sets of identical and no...

Protein aggregation and precipitation is associated with many debilitating diseases including Alzheimer's, Parkinson's, and light-chain amyloidosis. β-Casein, a member of the casein family, has been demonstrated to exhibit chaperone-like activity to protect protein form aggregation. Hofmeister salts (lyotropice series) are a class of ions which have an effect on the solubility and also the stab...

In this research, we have developed a new efficient heuristic algorithm for the dynamic facility layout problem with budget constraint (DFLPB). This heuristic algorithm combines two mathematical programming methods such as discrete event simulation and linear integer programming (IP) to obtain a near optimum solution. In the proposed algorithm, the non-linear model of the DFLP has been changed ...