Analysis of heuristics for finding a maximum weight planar subgraph

The problem of identifying a planar subgraph of maximum total weight in an edge-weighted graph has application to the layout of facilities in a production system and elsewhere in industrial engineering.This problem is NP-hard, and so we confine our attention to polynomial-time heuristics. In this paper we analyse the performance of some heuristics for this problem.     

Multiperiod Mean-Variance Optimization with Intertemporal Restrictions

We investigate mean-variance optimization problems that arise in portfolio selection. Restrictions on intermediate expected values or variances of the portfolio are considered. Some explicit procedures for obtaining the solution are presented. The main advantage of this technique is that it is possible to control the intermediate behavior of a portfolio’s return or variance. Some examples illustrating these situations are presented. The first author received financial support from CNPq (Brazilian National Research Council) Grants 472920/03-0 and 304866/03-2, FAPESP (Research Council of the State of S?o Paulo) Grant 03/06736-7, PRONEX Grant 015/98, and IM-AGIMB.     

Locating two obnoxious facilities using the weighted maximin criterion

Given are a finite set of points P and a compact polygonal set S in R². The problem is to locate two new facilities in S, maximizing the minimum of all weighted distances between the points in P and the two new facilities, and the distance between the pair of new facilities. We present subquadratic algorithms.     

On solving the discrete location problems when the facilities are prone to failure

The classical discrete location problem is extended here, where the candidate facilities are subject to failure. The unreliable location problem is defined by introducing the probability that a facility may become inactive. The formulation and the solution procedure have been motivated by an application to model and solve a large size problem for locating base stations in a cellular communication network. We formulate the unreliable discrete location problems as 0–1 integer programming models, and implement an enhanced dual-based solution method to determine locations of these facilities to minimize the sum of fixed cost and expected operating (transportation) cost. Computational tests of some well-known problems have shown that the heuristic is efficient and effective for solving these unreliable location problems.     

Ant Colony Optimisation for Machine Layout Problems

Flexible machine layout problems describe the dynamic arrangement of machines to optimise the trade-off between material handling and rearrangement costs under changing and uncertain production environments. A previous study used integer-programming techniques to solve heuristically reduced versions of the problem. As an alternative, this paper introduces an ant colony optimisation (ACO) algorithm to generate good solutions. Experimental results are presented, with ACO obtaining better solutions than the reduction heuristic.     

A Newton's method scheme for solving free-surface flow problems

A Newton's method scheme is described for solving the system of non-linear algebraic equations arising when finite difference approximations are applied to the Navier–Stokes equations and their associated boundary conditions. The problem studied here is the steady, buoyancy-driven motion of a deformable bubble, assumed to consist of an inviscid, incompressible gas. The linear Newton system is solved using both direct and iterative equation solvers. The numerical results are in excellent agreement with previous work, and the method achieves quadratic convergence.     

Heterogeneous cost sharing, the directional serial rule

The directional serial rule is introduced as a natural serial extension, generalizing the Moulin–Shenker cost sharing rule to heterogeneous cost sharing models. It is the unique regular rule compatible with the radial serial principle. In particular, this shows the incompatibility of the serial principle with differentiability of a cost sharing rule as a function of the individual demands.I would like to thank the editor and the referee for their comments which have been most useful.     

Sequential location—allocation of public facilities in one- and two-dimensional space: Comparison of several policies

The present paper examines the sequential location—allocation problems of public facilities in one- and two-dimensional space under several policies. It is shown that the efficiency loss due to the adoption of a myopic policy is not so large, contrary to common belief, provided that the efficiency can be measured by the total transportation cost of users and by the total capacity of facilities. If the total serving area is sufficiently narrow, then the spatial allocations of optimal solutions in two-dimensional problems can be closely approximated by those in one-dimensional problems.     

Design,synthesis, and fungicidal activity of novel 1,3,4-oxadiazole derivatives

Employing the intermediate derivatization method (IDM), a series of 1,3,4-oxadiazole derivatives containing arylpyrazoloxyl moiety were designed and synthesized. In vitro bioassays showed that these compounds have moderate to significant fungicidal activity against rice sheath blight and sorghum anthracnose. Furthermore, compound 20 is a promising fungicide for further development.     

Air handling in clean laboratory environments: the reason for anomalously high boron background levels

The isotopic analysis of boron from material that carries only trace amounts of boron requires low boron blank levels. Large efforts are taken to keep blank levels low by purifying reagents. We performed exposure experiments and determined procedure blanks before and after the air-handling system was modified from silicate glass filters to polyethylene/polystyrole and active carbon filters. Our investigations demonstrate that the air-handling system may be the major source of boron blank in many laboratories, as the widely used silicate glass filters, which contain boron as a major component, in the form of borax and boric acid, release significant amounts of boron to the air.