The Linear Ordering Problem Revisited

The Linear Ordering Problem is a popular combinatorial optimisation problem which has been extensively addressed in the literature. However, in spite of its popularity, little is known about the characteristics of this problem. This paper studies a procedure to extract static information from an instance of the problem, and proposes a method to incorporate the obtained knowledge in order to improve the performance of local search-based algorithms. The procedure introduced identifies the positions where the indexes cannot generate local optima for the insert neighbourhood, and thus global optima solutions. This information is then used to propose a restricted insert neighbourhood that discards the insert operations which move indexes to positions where optimal solutions are not generated. In order to measure the efficiency of the proposed restricted insert neighbourhood system, two state-of-the-art algorithms for the LOP that include local search procedures have been modified. Conducted experiments confirm that the restricted versions of the algorithms outperform the classical designs systematically. The statistical test included in the experimentation reports significant differences in all the cases, which validates the efficiency of our proposal.

The forward problem for the electromagnetic Helmholtz equation

157 p.

Potentials for fisheries in the Niger Delta: Another green light for self sufficiency in regional food production

A discussion is presented on the potential for fishery development in the Niger Delta region, considering engineering activities and food production potentials of the freshwater zone and immediate hinterland, the brackishwater mangrove swamps and the estuaries. An examination of current trends in the environment indicates that a possible solution to improved exploitation of the region lies in hydraulic engineering, the manipulation of environmental conditions through varying freshwater and seawater inputs so as to increase aquatic and wetland productivity

A new solution for the roommate problem: The Q-stable matchings

The aim of this paper is to propose a new solution for the roommate problem with strict preferences. We introduce the solution of maximum irreversibility and consider almost stable matchings (Abraham et al. [2])and maximum stable matchings (Ta [30] [32]). We find that almost stable matchings are incompatible with the other two solutions. Hence, to solve the roommate problem we propose matchings that lie at the intersection of the maximum irreversible matchings and maximum stable matchings, which are called Q-stable matchings. These matchings are core consistent and we offer an effi cient algorithm for computing one of them. The outcome of the algorithm belongs to an absorbing set.

The stochastic exit problem for dynamical systems

The problem of "exit against a flow" for dynamical systems subject to small Gaussian white noise excitation is studied. Here the word "flow" refers to the behavior in phase space of the unperturbed system's state variables. "Exit against a flow" occurs if a perturbation causes the phase point to leave a phase space region within which it would normally be confined. In particular, there are two components of the problem of exit against a flow:

i) the mean exit time

ii) the phase-space distribution of exit locations.

When the noise perturbing the dynamical systems is small, the solution of each component of the problem of exit against a flow is, in general, the solution of a singularly perturbed, degenerate elliptic-parabolic boundary value problem.

Singular perturbation techniques are used to express the asymptotic solution in terms of an unknown parameter. The unknown parameter is determined using the solution of the adjoint boundary value problem.

The problem of exit against a flow for several dynamical systems of physical interest is considered, and the mean exit times and distributions of exit positions are calculated. The systems are then simulated numerically, using Monte Carlo techniques, in order to determine the validity of the asymptotic solutions.

A singularly perturbed linear two-point boundary-value problem

We consider the following singularly perturbed linear two-point boundary-value problem:

Ly(x) ≡ Ω(ε)D_xy(x) - A(x,ε)y(x) = f(x,ε) 0≤x≤1 (1a)

By ≡ L(ε)y(0) + R(ε)y(1) = g(ε) ε → 0^+ (1b)

Here Ω(ε) is a diagonal matrix whose first m diagonal elements are 1 and last m elements are ε. Aside from reasonable continuity conditions placed on A, L, R, f, g, we assume the lower right mxm principle submatrix of A has no eigenvalues whose real part is zero. Under these assumptions a constructive technique is used to derive sufficient conditions for the existence of a unique solution of (1). These sufficient conditions are used to define when (1) is a regular problem. It is then shown that as ε → 0^+ the solution of a regular problem exists and converges on every closed subinterval of (0,1) to a solution of the reduced problem. The reduced problem consists of the differential equation obtained by formally setting ε equal to zero in (1a) and initial conditions obtained from the boundary conditions (1b). Several examples of regular problems are also considered.

A similar technique is used to derive the properties of the solution of a particular difference scheme used to approximate (1). Under restrictions on the boundary conditions (1b) it is shown that for the stepsize much larger than ε the solution of the difference scheme, when applied to a regular problem, accurately represents the solution of the reduced problem.

Furthermore, the existence of a similarity transformation which block diagonalizes a matrix is presented as well as exponential bounds on certain fundamental solution matrices associated with the problem (1).

Coastal erosion as a natural resource management problem: An economic perspective

Unremitting waves and occasional storms bring dynamic forces to bear on the coast. Sediment flux results in various patterns of erosion and accretion, with an overwhelming majority (80 to 90 percent) of coastline in the eastern U.S. exhibiting net erosion in recent decades. Climate change threatens to increase the intensity of storms and raise sea level 18 to 59 centimeters over the next century. Following a lengthy tradition of economic models for natural resource management, this paper provides a dynamic optimization model for managing coastal erosion and explores the types of data necessary to employ the model for normative policy analysis. The model conceptualizes benefits of beach and dune sediments as service flows accruing to nearby residential property owners, local businesses, recreational beach users, and perhaps others. Benefits can also include improvements in habitat for beach- and dune-dependent plant and animal species. The costs of maintaining beach sediment in the presence of coastal erosion include expenditures on dredging, pumping, and placing sand on the beach to maintain width and height. Other costs can include negative impacts on the nearshore environment. Employing these constructs, an optimal control model is specified that provides a framework for identifying the conditions under which beach replenishment enhances economic welfare and an optimal schedule for replenishment can be derived under a constant sea level and erosion rate (short term) as well as an increasing sea level and erosion rate (long term). Under some simplifying assumptions, the conceptual framework can examine the time horizon of management responses under sea level rise, identifying the timing of shift to passive management (shoreline retreat) and exploring factors that influence this potential shift. (PDF contains 4 pages)

Toxic blue-green algae: The "problem" in perspective

The incidence of blue-green algal blooms and surface scum-formation are certainly not new phenomena. Many British and European authors have been faithfully describing the unmistakable symptoms of blue-green algal scums for over 800 years. There is no disputing that blue-green algal toxins are extremely harmful. Three quite separate categories of compound have been separated: neurotoxins; hepatotoxins and lipopolysaccharides. There is a popular association between blue-green algae and eutrophication. Certainly the main nuisance species - of Microcystis, Anabaena and Aphanizomenon are rare in oligotrophic lakes and reservoirs. Several approaches have been proposed for the control of blue-green algae. Distinction is made between methods for discharging algae already present (eg algicides; straw bales; viruses; parasitic fungi and herbivorous ciliates), and methods for averting an anticipated abundance in the future (phosphorous control, artificial circulation etc).

On the problem of the distribution of Acanthocyclops viridis Jurine in the Rybinsk reservoir. [Translation from: Byulleten' Institute Biologii Vodokhranilishch 1958(1), 36-39, 1958. ]

Observations of individual weight, duration of development and production of different stages of Tropodiaptomus incognitus are presented. The study is based on data gathered from Lake Chad in 1968.

The problem of the co-existence of Arctodiaptomus bacillifer (Koelb.), Acanthodiaptomus denticornis (Wierz.) and Heterocope saliens Lill [Translation from: Memorie dell'Istituto Italiano di Idrobiologia Dott.Marco de Marchi 8 81-94, 1954]

In freshwater environments of modest size and without notable ecological structure, there is usually present only one diaptomid species. When two or more diaptomid species are present in the same habitat, generally their body dimensions are distinctly different. There are only four examples of co-existence of Arctodiaptomus bacillifer (Koelb.) and Acanthodiaptomus denticornis (Wierz.) situated at higher altitudes alpine lakes. The article discusses the results of sampling in the summer of 1953 and the problem of the co-existence of Arctodiaptomus bacillifer, Acanthodiaptomus denticornis and Heterocope saliens.