A parameter-free approach for solving combinatorial optimization problems through biased randomization of efficient heuristics

This paper discusses the use of probabilistic or randomized algorithms for solving combinatorial optimization problems. Our approach employs non-uniform probability distributions to add a biased random behavior to classical heuristics so a large set of alternative good solutions can be quickly obtained in a natural way and without complex conguration processes. This procedure is especially useful in problems where properties such as non-smoothness or non-convexity lead to a highly irregular solution space, for which the traditional optimization methods, both of exact and approximate nature, may fail to reach their full potential. The results obtained are promising enough to suggest that randomizing classical heuristics is a powerful method that can be successfully applied in a variety of cases.

On the stability of the optimal value and the optimal set in optimization problems

The paper develops a stability theory for the optimal value and the optimal set mapping of optimization problems posed in a Banach space. The problems considered in this paper have an arbitrary number of inequality constraints involving lower semicontinuous (not necessarily convex) functions and one closed abstract constraint set. The considered perturbations lead to problems of the same type as the nominal one (with the same space of variables and the same number of constraints), where the abstract constraint set can also be perturbed. The spaces of functions involved in the problems (objective and constraints) are equipped with the metric of the uniform convergence on the bounded sets, meanwhile in the space of closed sets we consider, coherently, the Attouch-Wets topology. The paper examines, in a unified way, the lower and upper semicontinuity of the optimal value function, and the closedness, lower and upper semicontinuity (in the sense of Berge) of the optimal set mapping. This paper can be seen as a second part of the stability theory presented in [17], where we studied the stability of the feasible set mapping (completed here with the analysis of the Lipschitz-like property).

On slicewise monotone parameterized problems and optimal proof systems for TAUT

"Vegeu el resum a l'inici del document del fitxer adjunt"

Application of the combined integral method to Stefan problems

In this paper we present a new, accurate form of the heat balance integral method, termed the Combined Integral Method (or CIM). The application of this method to Stefan problems is discussed. For simple test cases the results are compared with exact and asymptotic limits. In particular, it is shown that the CIM is more accurate than the second order, large Stefan number, perturbation solution for a wide range of Stefan numbers. In the initial examples it is shown that the CIM reduces the standard problem, consisting of a PDE defined over a domain specified by an ODE, to the solution of one or two algebraic equations. The latter examples, where the boundary temperature varies with time, reduce to a set of three first order ODEs.

Improving the accuracy of heat balance integral methods applied to thermal problems with time dependent boundary conditions

In this paper the two main drawbacks of the heat balance integral methods are examined. Firstly we investigate the choice of approximating function. For a standard polynomial form it is shown that combining the Heat Balance and Refined Integral methods to determine the power of the highest order term will either lead to the same, or more often, greatly improved accuracy on standard methods. Secondly we examine thermal problems with a time-dependent boundary condition. In doing so we develop a logarithmic approximating function. This new function allows us to model moving peaks in the temperature profile, a feature that previous heat balance methods cannot capture. If the boundary temperature varies so that at some time t & 0 it equals the far-field temperature, then standard methods predict that the temperature is everywhere at this constant value. The new method predicts the correct behaviour. It is also shown that this function provides even more accurate results, when coupled with the new CIM, than the polynomial profile. Analysis primarily focuses on a specified constant boundary temperature and is then extended to constant flux, Newton cooling and time dependent boundary conditions.

Zerebrale Probleme in der pädiatrischen Intensivmedizin [Cerebral problems in pediatric intensive care]

This paper presents a review of different methods enabling the monitoring of cerebral function in neonatal and paediatric intensive care. EEG, evoked potentials, conventional radiological studies, computerized tomography, ultrasound, intracranial pressure measurements, nuclear magnetic resonance, Doppler ultrasound, radioisotope studies, angiography, infra-red spectral analysis and last, but not least, clinical examination produce information regarding the neurological state of the patient which must be critically analysed in order to ensure optimal management of the case. Unfortunately, and in spite of impressive progress in non-invasive monitoring of the cerebral function, we are still forced to make important medical and ethical decisions without precise information about the neurological state of our patients.

Phylogeny of the kinetoplastida: taxonomic problems and insights into the evolution of parasitism

To further investigate phylogeny of kinetoplastid protozoa, the sequences of small subunit (18S) ribosomal RNA of nine bodonid isolates and ten isolates of insect trypanosomatids have been determined. The root of the kinetoplastid tree was attached to the branch of Bodo designis and/or Cruzella marina. The suborder Trypanosomatina appeared as a monophyletic group, while the suborder Bodonina was paraphyletic. Among bodonid lineages, parasitic organisms were intermingled with free-living ones, implying multiple transitions to parasitism and supporting the `vertebrate-first hypothesis'. The tree indicated that the genera Cryptobia and Bodo are artificial taxa. Separation of fish cryptobias and Trypanoplasma borreli as different genera was not supported. In trypanosomatids, the genera Leptomonas and Blastocrithidia were polyphyletic, similar to the genera Herpetomonas and Crithidia and in contrast to the monophyletic genera Trypanosoma and Phytomonas. This analysis has shown that the morphological classification of kinetoplastids does not in general reflect their genetic affinities and needs a revision.

A New Approach for Bounding Awards in Bankruptcy Problems

The solution for the ‘Contested Garment Problem’, proposed in the Babylonic Talmud, suggests that each agent should receive at least some part of the resources whenever the demand overcomes the available amount. In this context, we propose a new method to define lower bounds on awards, an idea that has underlied the theoretical analysis of bankruptcy problems from its beginning (O’Neill, 1982) to present day (Dominguez and Thomson, 2006). Specifically, starting from the fact that a society establishes its own set of ‘Commonly Accepted Equity Principles’, our proposal ensures to each agent the smallest amount she gets according to all the admissible rules. As in general this new bound will not exhaust the estate, we analyze its recursive application for different sets of equity principles. Keywords: Bankruptcy problems, Bankruptcy rules, Lower bounds, Recursive process

Drug Problems - Can Substitute Prescribing Services Help You? Leaflet

Drug Problems - Can Substitute Prescribing Services Help You? Leaflet