Competitive facility location model with concave demand

We consider a spatial interaction model for locating a set of new facilities that compete for customer demand with each other, as well as with some pre-existing facilities to capture the “market expansion” and the “market cannibalization” effects. Customer demand is assumed to be a concave non-decreasing function of the total utility derived by each customer from the service offered by the facilities. The problem is formulated as a non-linear Knapsack problem, for which we develop a novel solution approach based on constructing an efficient piecewise linear approximation scheme for the objective function. This allows us to develop exact and α-optimal solution approaches capable of dealing with relatively large-scale instances of the model. We also develop a fast Heuristic Algorithm for which a tight worst-case error bound is established.     

SOME COMPARISONS BETWEEN GENERALIZED ORDER STATISTICS

Some stochastic comparisons of generalized order statistics under the right spread order,the location independent riskier order and the total time transform order are investigated in this paper.The underlying distributions and parameters on which generalized order statistics are based are also surveyed to obtain the conditions for increasing the expectations of spacings between the first two generalized order statistics and between the last two generalized order statistics.     

Recent Emission Channeling Studies in Wide Band Gap Semiconductors

We present results of recent emission channeling experiments on the lattice location of implanted Fe and rare earths in wurtzite GaN and ZnO. In both cases the majority of implanted atoms are found on substitutional cation sites. The root mean square displacements from the ideal substitutional Ga and Zn sites are given and the stability of the Fe and rare earth lattice location against thermal annealing is discussed.     

An efficient solution method for Weber problems with barriers based on genetic algorithms

In this paper we consider the problem of locating one new facility with respect to a given set of existing facilities in the plane and in the presence of convex polyhedral barriers. It is assumed that a barrier is a region where neither facility location nor travelling are permitted. The resulting non-convex optimization problem can be reduced to a finite series of convex subproblems, which can be solved by the Weiszfeld algorithm in case of the Weber objective function and Euclidean distances. A solution method is presented that, by iteratively executing a genetic algorithm for the selection of subproblems, quickly finds a solution of the global problem. Visibility arguments are used to reduce the number of subproblems that need to be considered, and numerical examples are presented.     

不确定线性时滞中立系统的鲁棒无源控制

研究了带有中立和离散滞后的不确定中立系统的鲁棒无源控制．设计了使不确定时滞中立系统鲁棒稳定和无源的状态反馈控制器．通过线性矩阵不等式和Lyapunov函数，在系统的时间滞后和不确定参数范数有界的约束条件下，给出了系统无源稳定的条件和期望的状态反馈控制器的表达式．最后给出的数值例子说明了设计方法的有效性．     

Dispersion effects in unreplicated factorial designs

Methods for estimation of dispersion effects in two‐level unreplicated factorial designs are studied. The consequences of non‐constant variance are discussed. A natural assumption concerning the form of the covariance of location effects leads to a particular normal model. Some linear combinations of the response variables are constructed in order to make a simple structure for inference. The precision of point estimators of dispersion effects, where one is based on experiments with replicates, are compared. A numerical example is given as an illustration of a test. Finally, estimations in fractional designs are described and discussed. Copyright © 2002 John Wiley & Sons, Ltd.     

Locating Multiple Competitive Facilities: Spatial Interaction Models with Variable Expenditures

We develop a new framework for location of competitive facilities by introducing non-constant expenditure functions into spatial interaction location models. This framework allows us to capture two key effects – market expansion and cannibalization – within the same model.We develop algorithmic approaches for finding optimal or near-optimal solutions for several models that arise from choosing a specific form of the expenditure functions.     

Solving the uncapacitated multiple allocation hub location problem by means of a dual-ascent technique

This paper deals with the uncapacitated multiple allocation hub location problem. The dual problem of a four-indexed formulation is considered and a heuristic method, based on a dual-ascent technique, is designed. This heuristic, which is reinforced with several specifical subroutines and does not require any external linear problem solver, is the core tool embedded in an exact branch-and-bound framework. Besides, the heuristic provides the branch-and-bound algorithm with good lower bounds for the nodes of the branching tree. The results of the computational experience (with the classical CAB and AP data sets) are included, showing the great effectiveness of this approach: instances with up to 120 nodes are solved.     

Solving a Huff-like competitive location and design model for profit maximization in the plane

A chain wants to set up a single new facility in a planar market where similar facilities of competitors, and possibly of its own chain, are already present. Fixed demand points split their demand probabilistically over all facilities in the market proportionally with their attraction to each facility, determined by the different perceived qualities of the facilities and the distances to them, through a gravitational or logit type model. Both the location and the quality (design) of the new facility are to be found so as to maximise the profit obtained for the chain. Several types of constraints and costs are considered.     

An efficient Fréchet differentiable high breakdown multivariate location and dispersion estimator

A good robust functional should, if possible, be efficient at the model, smooth, and have a high breakdown point. M-estimators can be made efficient and Fréchet differentiable by choosing appropriate ψ-functions but they have a breakdown point of at most 1/(p + 1) in p dimensions. On the other hand, the local smoothness of known high breakdown functionals has not been investigated. It is known that Rousseeuw's minimum volume ellipsoid estimator is not differentiable and that S-estimators based on smooth functions force a trade-off between efficiency and breakdown point. However, by using a two-step M-estimator based on the minimum volume ellipsoid we show that it is possible to obtain a highly efficient, Fréchet differentiable estimator whilst still retaining the breakdown point. This result is extended to smooth S-estimators.