Heuristic Algorithms and Scatter Search for the Cardinality Constrained P||Cmax Problem

We consider the generalization of the classical P||C_max problem (assign n jobs to m identical parallel processors by minimizing the makespan) arising when the number of jobs that can be assigned to each processor cannot exceed a given integer k. The problem is strongly NP-hard for any fixed k > 2. We briefly survey lower and upper bounds from the literature. We introduce greedy heuristics, local search and a scatter search approach. The effectiveness of these approaches is evaluated through extensive computational comparison with a depth-first branch-and-bound algorithm that includes new lower bounds and dominance criteria.     

Outer product analysis of electronic nose and visible spectra: application to the measurement of peach fruit characteristics

Visual aspect and aroma are among the most important features of fruit that determine consumer preferences. Electronic nose and spectroscopic techniques have shown positive results in evaluating some basic analytical parameters of fruit and global features such as the cultivar.In this paper, we illustrate and discuss a study aimed at evaluating the improvement derived by the fusion of visible spectra and electronic nose data. These experiments were performed on a population of yellow peaches belonging to two cultivars. Each sample was measured by visible optical spectroscopy and by electronic nose. In addition, a number of reference parameters were also measured by conventional destructive methodologies.Collected data were analysed individually and then fused together in order to classify the two cultivars and to estimate the reference parameters. Data fusion was performed building the outer product matrix for each measurement. The set of matrices was then successively unfolded and analysed by conventional chemometrics tools.Results were improved using outer products, for instance in classification average percentage errors of 25, 10, and 7 for electronic nose, spectra, and outer product, respectively was achieved. Regression analysis provides the evidence of a substantial orthogonal appearance of the datasets, which offer former hidden information on fruit classification.     

Storage impulsive processes in the merging phase space

The storage impulsive processes given by a sum of random variables on a superposition of two renewal processes are considered on increasing time intervals. The averaging, diffusion approximation, and large deviation problem are studied in the series scheme with a small parameter series under suitable scaling.     

Single-use reliability computation of a semi-Markovian system

Markov chain usage models were successfully used to model systems and software. The most prominent approaches are the so-called failure state models Whittaker and Thomason (1994) and the arc-based Bayesian models Sayre and Poore (2000). In this paper we propose arc-based semi-Markov usage models to test systems. We extend previous studies that rely on the Markov chain assumption to the more general semi-Markovian setting. Among the obtained results we give a closed form representation of the first and second moments of the single-use reliability. The model and the validity of the results are illustrated through a numerical example.     

Grafting amount and structural characteristics of microcrystalline cellulose functionalized with different aminosilane contents

Cellulose - Microcrystalline cellulose (MCC) has unique properties and its use as reinforcement for polymer composites has been increasing. However, the intrinsic incompatibility with most polymers...     

Integrable spin–boson models descending from rational six-vertex models

We construct commuting transfer matrices for models describing the interaction between a single quantum spin and a single bosonic mode using the quantum inverse scattering framework. The transfer matrices are obtained from certain inhomogeneous rational vertex models combining bosonic and spin representations of SU(2)$\mathit{SU}(2)$, subject to non-diagonal toroidal and open boundary conditions. Only open boundary conditions are found to lead to integrable Hamiltonians combining both rotating and counter-rotating terms in the interaction. If the boundary matrices can be brought to triangular form simultaneously, the spectrum of the model can be obtained by means of the algebraic Bethe ansatz after a suitable gauge transformation; the corresponding Hamiltonians are found to be non-Hermitian. Alternatively, a certain quasi-classical limit of the transfer matrix is considered where Hermitian Hamiltonians are obtained as members of a family of commuting operators; their diagonalization, however, remains an unsolved problem.     

Branching spin chain dynamics

We study the dynamics of various branched spin chain systems. In such systems entanglement can be generated and distributed, providing an essential resource for teleportation or distributed quantum processing. We show in detail how simple operations can be employed at chosen times to change the subsequent dynamics of the branched spin chains, rendering the distributed entanglement more accessible.     

Integrable model for interacting electrons in metallic grains.

We find an integrable generalization of the BCS model with nonuniform Coulomb and pairing interaction. The Hamiltonian is integrable by construction since it is a functional of commuting operators; these operators, which therefore are constants of motion of the model, contain the anisotropic Gaudin Hamiltonians. The exact solution is obtained diagonalizing them by means of Bethe ansatz. Uniform pairing and Coulomb interaction are obtained as the "isotropic limit" of the Gaudin Hamiltonians. We discuss possible applications of this model to a single grain and to a system of few interacting grains.     

Halo-carbonyl complexes of palladium,platinum and gold

In this review we summarize some recent literature data concerning synthetic procedures, properties, structure, reactivity and applications of halo-carbonyl complexes of palladium, platinum and gold, taking into consideration that the organometallic chemistry of these metals, with a particular attention to the halo-carbonyls, has been reviewed 20 years ago [F. Calderazzo, J. Organomet. Chem. 400 (1990) 303]. A brief overview of the early studies is provided.