A maximumb-matching problem arising from median location models with applications to the roommates problem

We consider maximumb-matching problems where the nodes of the graph represent points in a metric space, and the weight of an edge is the distance between the respective pair of points. We show that if the space is either the rectilinear plane, or the metric space induced by a tree network, then theb-matching problem is the dual of the (single) median location problem with respect to the given set of points. This result does not hold for the Euclidean plane. However, we show that in this case theb-matching problem is the dual of a median location problem with respect to the given set of points, in some extended metric space. We then extend this latter result to any geodesic metric in the plane. The above results imply that the respective fractionalb-matching problems have integer optimal solutions. We use these duality results to prove the nonemptiness of the core of a cooperative game defined on the roommate problem corresponding to the above matching model. © 1998 The Mathematical Programming Society, Inc. Published by Elsevier Science B.V.Corresponding author.     

An Algorithm for Continuous Type Optimal Location Problem

In this paper, we extend the ordinary discrete type facility location problems to continuous type ones. Unlike the discrete type facility location problem in which the objective function isn't everywhere differentiable, the objective function in the continuous type facility location problem is strictly convex and continuously differentiable. An algorithm without line search for solving the continuous type facility location problems is proposed and its global convergence, linear convergence rate is proved. Numerical experiments illustrate that the algorithm suggested in this paper have smaller amount of computation, quicker convergence rate than the gradient method and conjugate direction method in some sense.     

The capacitated distribution and waste disposal problem

We study the problem of the simultaneous design of a distribution network with plants and waste disposal units, and the coordination of product flows and waste flows within this network. The objective is to minimize the sum of fixed costs for opening plants and waste disposal units, and variable costs related to product and waste flows. The problem is complicated by (i) capacity constraints on plants and waste disposal units, (ii) service requirements (i.e. production must cover total demand) and (iii) waste, arising from production, to be disposed of at waste disposal units. We discuss alternative mathematical model formulations for the two-level distribution and waste disposal problem with capacity constraints. Lower bounding and upper bounding procedures are analyzed. The bounds are shown to be quite effective when embedded in a standard branch and bound algorithm. Finally, the results of a computational study are reported.     

Dominating Sets for Convex Functions with Some Applications

A number of optimization methods require as a first step the construction of a dominating set (a set containing an optimal solution) enjoying properties such as compactness or convexity. In this paper, we address the problem of constructing dominating sets for problems whose objective is a componentwise nondecreasing function of (possibly an infinite number of) convex functions, and we show how to obtain a convex dominating set in terms of dominating sets of simpler problems. The applicability of the results obtained is illustrated with the statement of new localization results in the fields of linear regression and location.     

Improving on the minimum risk equivariant estimator of a location parameter which is constrained to an interval or a half-interval

For location families with densitiesf ₀(x−θ), we study the problem of estimating θ for location invariant lossL(θ,d)=ρ(d−θ), and under a lower-bound constraint of the form θ≥a. We show, that for quite general (f ₀, ρ), the Bayes estimator δ _U with respect to a uniform prior on (a, ∞) is a minimax estimator which dominates the benchmark minimum risk equivariant (MRE) estimator. In extending some previous dominance results due to Katz and Farrell, we make use of Kubokawa'sIERD (Integral Expression of Risk Difference) method, and actually obtain classes of dominating estimators which include, and are characterized in terms of δ _U . Implications are also given and, finally, the above dominance phenomenon is studied and extended to an interval constraint of the form θ∈[a, b]. Research supported by NSERC of Canada.     

Enhancements to Two Exact Algorithms for Solving the Vertex <Emphasis Type="Italic">P</Emphasis>-Center Problem

Enhancements to two exact algorithms from the literature to solve the vertex P-center problem are proposed. In the first approach modifications of some steps are introduced to reduce the number of ILP iterations needed to find the optimal solution. In the second approach a simple enhancement which uses tighter initial lower and upper bounds, and a more appropriate binary search method are proposed to reduce the number of subproblems to be solved. These ideas are tested on two well known sets of problems from the literature (i.e., OR-Lib and TSP-Lib problems) with encouraging results.Mathematics Subject Classifications (2000) 90B10, 90B80, 90C09, 90C47.     

发现并定位黄球

本文讨论了如何设置红球和蓝球的数量和位置,发现圆柱区域内的黄球并进行定位的问题.我们考虑了一对红球蓝球发现黄球并定位的问题,在此基础上进行扩展,基本解决了黄球的发现并定位的问题.在静止黄球发现问题中,采用了正三角形扩展和正六边形扩展两种方法.在静止黄球的定位问题中,我们结合正三角形和正六边形运用了旋转法和添点法进行扩展.在运动黄球的定位问题中,讨论了体积概率模型和时间概率模型,给出了两种模型的概率求解公式.在系统协同定位模型中,我们给出了发现定位分步模型和周期系统跟踪模型,其中后者在仿真中实现了大于80%的定位性能,该系统可以简单扩展为多目标快速定位问题.此外,文章讨论了精确测量和颜色切换模型,快速定位问题,多目标定位等问题.     

Location and shape of a rectangular facility in ℝn. Convexity properties. Convexity properties

In this paper we address a generalization of the Weber problem, in which we seek for the center and the shape of a rectangle (the facility) minimizing the average distance to a given set (the demand-set) which is not assumed to be finite. Some theoretical properties of the average distance are studied, and an expression for its gradient, involving solely expected distances to rectangles, is obtained. This enables the resolution of the problem by standard optimization techniques. The research of the authors is partially supported by Spanish DGICYT grant PB93-0927.     

Passive Q-switching of a laser-diode-pumped intracavity-frequency-doubling Nd:NYW/KTP laser with GaAs saturable absorber

Passive Q-switching of a laser-diode-pumped intracavity-frequency-doubling Nd:NYW/KTP laser has been realized with GaAs semiconductor saturable absorber. The dependence of pulse repetition rate, pulse energy, and pulse width on incident pump power are measured. The coupled rate equations are used to simulate the Q-switched process of laser, and the numerical solutions agree with the experimental results.     

用半导体可饱和吸收镜进行LD泵浦Yb∶YAG激光器被动锁模研究

采用不同的半导体可饱和吸收镜,实现了940nm半导体直接泵浦Yb∶YAG激光器被动锁模,得到了输出中心波长分别在1030nm和1050nm,光谱半宽(FWHM)分别为1nm和2nm的稳定锁模脉冲序列,其重复频率分别为190. 24MHz和178. 6MHz 泵浦光为4W时,两种波长的平均输出功率分别为80mW和60mW。