Recovering Beam Search: Enhancing the Beam Search Approach for Combinatorial Optimization Problems

A hybrid heuristic method for combinatorial optimization problems is proposed that combines different classical techniques such as tree search procedures, bounding schemes and local search. The proposed method enhances the classic beam search approach by applying to each partial solution corresponding to a node selected by the beam, a further test that checks whether the current partial solution is dominated by another partial solution at the same level of the search tree. If this is the case, the latter solution becomes the new current partial solution. This step allows to partially recover from previous wrong decisions of the beam search procedure and can be seen as a local search step on the partial solution. We present here the application to two well known combinatorial optimization problems: the two-machine total completion time flow shop scheduling problem and the uncapacitated p-median location problem. In both cases the method strongly improves the performances with respect to the basic beam search approach and is competitive with the state of the art heuristics.     

The first ruthenium-alkyne-dihydride reported is now recognized as an intermediate in the homogeneous hydrogenation of diphenylacetylene: Crystal structure of (μ-H)2Ru3(CO)9(μ3-η2-∥-C2Ph2)

The title complex (complex1) was the first alkyne-substituted triruthenium dihydrido cluster to be reported and was characterized by spectroscopy as a triangular cluster with the alkyne parallel to a Ru-Ru edge. Recently, we have found that1 is a key intermediate in the homogeneous hydrogenation of diphenylacetylene catalyzed by tetrahedral Ru₄ and FeRu₃ clusters. Since the discovery of1, a great number of complexes with alkynes parallel to a cluster edge have been reported; at present this is the more common bonding mode for alkynes on trinuclear clusters. The structural features of1 allow a comparison with those of other ruthenium-containing derivatives and help to draw suggestions of the role of1 in hydrogenation catalysis.     

Obtaining 4-vinylphenols by decarboxylation of natural 4-hydroxycinnamic acids under microwave irradiation

4-Vinylphenols, useful compounds for industrial applications, were obtained by decarboxylation of 4-hydroxycinnamic acids under microwave irradiation in the presence of 1,8-diazabicyclo[5.4.0]undec-7-ene (DBU) as base and basic aluminum oxide as solid support. The reactions were fast (15-30 min). The selective extraction of the final products with ethyl acetate avoids chromatographic purifications. The conversions are quantitative and the yields are satisfactory. Only the unstable 4-vinylcatechol was obtained in moderate yield. This procedure was successfully extended to a natural sample of ferulic acid extracted from wheat bran to get the corresponding 4-vinylguaiacol, a FEMA GRAS (Flavor and Extract Manufacturer's Association; General Regarded as Safe) approved flavoring agent.     

Twist points of planar domains

We establish a potential theoretic approach to the study of twist points in the boundary of simply connected planar domains.

     

Combining Swaps and Node Weights in an Adaptive Greedy Approach for the Maximum Clique Problem

In this work, the NP-hard maximum clique problem on graphs is considered. Starting from basic greedy heuristics, modifications and improvements are proposed and combined in a two-phase heuristic procedure. In the first phase an improved greedy procedure is applied starting from each node of the graph; on the basis of the results of this phase a reduced subset of nodes is selected and an adaptive greedy algorithm is repeatedly started to build cliques around such nodes. In each restart the selection of nodes is biased by the maximal clique generated in the previous execution. Computational results are reported on the DIMACS benchmarks suite. Remarkably, the two-phase procedure successfully solves the difficult Brockington-Culberson instances, and is generally competitive with state-of-the-art much more complex heuristics.     

Looking at Fokker-Planck dynamics with a noisy instrument

We consider the class of experiments which can be characterized by a Fokker-PIanck dynamics corresponding to the overdamped motion of a state point in a suitable stochastic potential. We assume that the general form of the potential is known (or can be guessed with reasonable accuracy), but that its parameters are to be determined experimentally by measurements made with a noisy instrument. This possible method for determining the potential parameters, which exploits the system's own internal stochastic motion in order to explore rapidly its available parameter space, is substantially more efficient than traditional methods involving time averages of single point measurements, and yet does not appear to have been previously considered. The method could be important when, for example, the experiment must be completed in a limited time owing either to the expense of the experimental materials or to the temporary stationarity of the preparation, situations which are commonly encountered in experimental biochemistry and biology.     

Harmonic and intermodulation distortion modeling in IM-DD multi-band radio over fiber links exploiting injection locked lasers

A comprehensive numerical tool has been developed for the evaluation of the performances of Radio over Fiber (RoF) links intended for wireless signal distribution.At the transmitter end an appropriate set of rate equations allows to model the optical source as a solitary laser or as an appropriately injection locked laser. The optical channel is modeled putting into account the combined effect of fiber dispersion, laser source non ideal performances (e.g. non-linear effects, frequency chirp), and quadratic detection of the receiving photodiode. The simulation model developed can be a useful tool at the design stage allowing a preliminary evaluation of the characteristics of real RoF links.     

Biomagnetic measurements utilising a superparamagnetic marker: a feasibility study

Summary A preliminary study is here reported on a new potential marker for biomagnetic measurements. The marker consists of superparamagnetic polymer microspheres which were detected in the presence of external steady magnetic fields by means of an r.f.-SQUID magnetometer. The particles were prepared in samples differing in the concentration value and immersed in a homogeneous magnetic field of variable intensity. A simple model was taken into account for the distribution of the microspheres in the samples, so that the theoretical values were compared to the marker field values measured by the biomagnetic sensor. The overall sensitivity of the experimental apparatus and the minimum concentration value of the marker were then estimated.