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.     

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.     

Generalized Mukai conjecture for special Fano varieties

Let X be a Fano variety of dimension n, pseudoindex i _X and Picard number ρ_X. A generalization of a conjecture of Mukai says that ρ_X(i _X −1)≤n. We prove that the conjecture holds for a variety X of pseudoindex i _X ≥n+3/3 if X admits an unsplit covering family of rational curves; we also prove that this condition is satisfied if ρ_X> and either X has a fiber type extremal contraction or has not small extremal contractions. Finally we prove that the conjecture holds if X has dimension five.     

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.     

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.     

Superenergy of Gravitational Waves in the Exact Theory

Gravitational waves and radiation in the exact theory are studied in a unique framework. The observer's point of view is introduced. Some results by Lichnerowicz are generalized and interpreted in terms of reference frames. This allows us to recognize the role played by the gravitational force field in the exact generalization of Bel's superenergy flux theorem. It is also possible to recover the usual concept of wave as energy transmission, by means of a suitable superenergy scalar.     

On a path-independent integral approach to fast tearing of elastomers

Summary The feasibility of a path-independent integral approach to fracture mechanics of elastomers and the objectivity of the pertinent crack stability criterion are discussed with reference to tearing with negligible mechanical dissipations.

---

Sommario In questo articolo si discutono le possibilità offerte dall'impiego dell'integrale J e del relativo criterio di stabilità della cricca nello studio della frattura veloce di materiali elastomerici.

---

List of symbols and abbreviations F Deformation gradient. - Feled Finite Element for Large Elastic Deformations. - T Strain energy release per unit crack growth (termedG in fracture mechanics of metals). - T _l First Piola-Kirchhoff stress tensor. - u Displacement vector. - W Stored energy function per unit of volume in the undeformed configuration. - x Spatial co-ordinates. - X Material co-ordinates.     

Synthesis and catalytic activity of a fluorous-tagged TEMPO radical

A fluorous-tagged TEMPO radical has been prepared and its catalytic activity in the chemoselective oxidation of alcohols to carbonyl compounds has been investigated. The new fluorous radical proved to be an efficient, selective and easily recoverable catalyst, which can be conveniently used in standard organic solvents and then isolated and recycled by fluorous liquid-liquid extraction.     

Total synthesis of (±)-cyclooroidin

The first total synthesis of (±)-cyclooroidin, a member of the pyrrole-imidazole alkaloid family recently isolated from the sponge Agelas oroides in optically pure form, is described. The synthesis was achieved in nine linear steps, with an overall yield of 10%. Key step was a Wolff bromoketone synthesis performed on the intermediate longamide B.