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.     

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.     

Characterization of phospho-olivines as materials for Li-ion cell cathodes

Solid State Reaction was employed to prepare phospho-olivines LiMPO₄ (where M=Fe, Co) as pure phase and LiNiPO₄ in presence of foreign phases, as cathodic materials for lithiumions batteries. The relationship between structural, morphological and electrochemical properties were investigated in the case of LiFePO₄. Structural investigation has been carried out by means of X-ray powder diffraction (XRPD) and Rietveld refinement. The influence on the morphology of annealing temperature, different flowing gas mixture and addition of ascorbic acid during the synthesis, has been analysed via scanning electron microscopy. The electrochemical cycling performances on LiFePO₄ showed to be positively affected by the modifications of the experimental conditions. Cyclic voltammetry showed a good reversibility during insertion-extraction mechanism, in particular in presence of additives. LiCoPO₄ and LiNiPO₄ are interesting as high voltage cathode materials for Li-ion batteries and have been taken into account, but their electrochemical operating conditions are still to be optimised. In the case of LiNiPO₄ it is very difficult to obtain, by solid state synthesis, suitable purity powders, having a grain size small enough to exploit it usefully as cathodic material for Li-ion cells. Paper presented at the 8th EuroConference on Ionics, Carvoeiro, Algarve, Portugal, Sept. 16 – 22, 2000.     

R-Matrices for Leibniz Algebras

Leibniz agebras are a generalization of Lie algebras, where no symmetry properties of the bracket are required. In this Letter we introduce a notion of R-matrices for this structure and the related Yang–Baxter equations, and discuss some of their basic properties.     

Numerical analysis of roughness effect on microtube heat transfer

Roughness effect on the heat transfer and pressure loss performances of microscale tubes and channels are investigated through a finite element CFD code. Surface roughness is explicitly modelled through a set of random generated peaks along the ideal smooth surface. Different peak shapes and distributions are considered; geometrical parameters are representative of tubes in the diameter range from 50 to 150 μm. The use of a fine enough mesh allows the direct computation of tube performances under the assumption of incompressible fully developed flow. As a result, a significant increase in Poiseuille number is detected for all of the configurations considered, while the effect of roughness on heat transfer rate is smaller and highly dependent on the tube shape.     

A three-phase single sheet tester with digital control of flux loci based on the contraction mapping principle

Tight control of flux loci in 2D testing of soft magnetic laminations is realized by a method based on the principle of contraction mapping. It is implemented through digital control of the currents supplying a three-phase yoke magnetizer and the use of circular samples. Faithful realization of the prescribed loci and good measuring accuracy are demonstrated in grain-oriented and non-oriented Fe–Si laminations.     

Aromatic hydrocarbons, carbocyclic ligands spanning several oxidation states in both Main Group and transition elements. Recent advances with early transition d elements

In this paper some synthetic procedures to obtain (η⁶-arene)metal derivatives are reviewed. The metal-atom-arene-vapor co-condensation technique is the most appropriate to generate complexes of polycyclic aromatic hydrocarbons or heterocycles. As far as the aluminium halide-mediated synthesis is concerned, two classes of reaction are observed. When AlX₃ is used with a metal halide in the presence of an aromatic hydrocarbon in the absence of any reducing agent, AlX₃ can function as a dehalogenating agent, to give ionic compounds of general formula [M(η⁶-arene)n](AlX₄)_m, or it can add across the M---X bond with formation of M(μ-X)_nAlX_4−n systems. In both cases the metal displays its typical oxidation state. However, the use of AlX₃ in combination with aluminium (the Fischer-Hafner reducing system) affords ionic or covalent low-oxidation-state metal(η⁶-arene) complexes. Attention is focused on our most recent results concerning the synthesis, properties and reactivity of η⁶-arene derivatives of Group 4 and 5 elements, showing, inter alia, the first example of a tetraarylborate anion behaving as a 12-electron donor to one metal atom and low-valent η⁶-arene compounds as useful reagents in the inorganic and coordination chemistry of the corresponding metal in nonaqueous systems.     

Potassium-selective optrode based on an immobilized fluorogenic crown ether

A new optical sensor phase for potassium ions has been developed based on the immobilization of the pH-dependent fluorogenic crown ether 4-acryloylamidobenzo-18-crown-6 on the non-ionic polymeric resin Amberlite XAD-2.Two different optical designs, a flow-through sensor and a fibre optic probetype sensor (optrode), have been constructed and their analytical performance characteristics have been evaluated. The resulting fluorimetric sensors for K⁺ ions exhibited detection limits of 0.4 or 0.8 M of K⁺ (16 g/l or 31 g/l), depending on the design, while the linear response occurred from 1 to 25 M of the metal concentrations. The precision, evaluated as the relative standard deviation of measurements of K⁺ levels at around ten times the detection limit (e.g. 5 M), turned out to be around ±2%.Advantageous features of this fluorimetric sensing phase and optrode include ease of construction, simplicity of use, reversibility, short response times (ca. 1 min full scale deflection) selectivity and operational stability, suitable for sensing potassium at low levels in complex matrices such as biological fluids.The fluorimetric optical sensor has been successfully applied to the direct determination of potassium in clinically important samples (serum and urine) and in natural waters. Very good accuracy has been obtained just using adequate synthetic aqueous potassium standards for calibration.