On Hyperbolic Variational Inequalities of First Order and Some Applications

This paper presents further developments in the study of strong solutions and their coincidence sets to the obstacle problem for linear transport operators. Under natural mild assumptions, the strong convergence of the solutions and the characteristic functions of their coincidence sets is obtained in the passage of second order to first order problems. An application to a steady-state chemotaxis problem is given. The extension to the two obstacles problem of first order is also presented, having in view an application to a porous media model in presence of saturation arising in petroleum engineering.     

New heuristics for over-constrained flight to gate assignments

We consider the over-constrained Airport Gate Assignment Problem where the number of flights exceed the number of gates available, and where the objectives are to minimize the number of ungated flights and the total walking distances. The problem is formulated as a binary quadratic programming problem. We design a greedy algorithm and use a Tabu Search meta-heuristic to solve the problem. The greedy algorithm minimizes ungated flights while we devise a new neighbourhood search technique, the Interval Exchange Move, which allows us flexibility in seeking good solutions, especially when flight schedules are dense in time. Experiments conducted give good results.     

Crossdocking—JIT scheduling with time windows

In this paper, we study a problem central to crossdocking that aims to eliminate or minimize storage and order picking activity using JIT scheduling. The problem is modelled naturally as a machine scheduling problem. As the problem is NP-hard, and for real-time applications, we designed and implemented two heuristics. The first uses Squeaky Wheel Optimization embedded in a Genetic Algorithm and the second uses Linear Programming within a Genetic Algorithm. Both heuristics offer good solutions in experiments where comparisons are made with the CPLEX solver.     

A greedy algorithm for multicut and integral multiflow in rooted trees

We present an O(min(Kn,n²)) algorithm to solve the maximum integral multiflow and minimum multicut problems in rooted trees, where K is the number of commodities and n is the number of vertices. These problems are NP-hard in undirected trees but polynomial in directed trees. In the algorithm we propose, we first use a greedy procedure to build the multiflow then we use duality properties to obtain the multicut and prove the optimality.     

Dirac-Hestenes spinor fields on Riemann-Cartan manifolds

In this paper we study Dirac-Hestenes spinor fields (DHSF) on a four-dimensional Riemann-Cartan spacetime (RCST). We prove that these fields must be defined as certain equivalence classes of even sections of the Clifford bundle (over the RCST), thereby being certain particular sections of a new bundle named the spin-Clifford bundle (SCB). The conditions for the existence of the SCB are studied and are shown to be equivalent to Geroch's theorem concerning the existence of spinor structures in a Lorentzian spacetime. We introduce also the covariant and algebraic Dirac spinor fields and compare these with DHSF, showing that all three kinds of spinor fields contain the same mathematical and physical information. We clarify also the notion of (Crumeyrolle's) amorphous spinors (Dirac-Kähler spinor fields are of this type), showing that they cannot be used to describe fermionic fields. We develop a rigorous theory for the covariant derivatives of Clifford fields (sections of the Clifford bundle, CB) and of Dirac-Hestenes spinor fields. We show how to generalize the original Dirac-Hestenes equation in Minkowski spacetime for the case of RCST. Our results are obtained from a variational principle formulated through the multiform derivative approach to Lagrangian field theory in the Clifford bundle.     

The first bismuth(III)-catalyzed guanylation of thioureas

This work describes the first catalytic bismuth-promoted synthesis of polysubstituted guanidines in good yields through the guanylation reaction of N-benzoyl or N-phenylthioureas with primary and secondary amines, but now employing equimolar amounts of each organic reagent. Both bismuth iodine and bismuth nitrate were efficient as inorganic thiophiles at only 5 mol % in relation to substrates, being the first example of inorganic thiophiles acting in guanylation at catalytic levels.     

Using graphs for some discrete tomography problems

Given a rectangular array whose entries represent the pixels of a digitalized image, we consider the problem of reconstructing an image from the number of occurrences of each color in every column and in every row. The complexity of this problem is still open when there are just three colors in the image. We study some special cases where the number of occurrences of each color is limited to small values. Formulations in terms of edge coloring in graphs and as timetabling problems are used; complexity results are derived from the model.     

Immobilization of catalase on membranes of poly(ethylene)-g-co-acrylic acid and poly(tetrafluoroethylene)-g-co-acrylic acid and their application in hydrogen peroxide electrochemical sensors

The immobilization of catalase on grafted membranes of poly(ethylene)-g-co-acrylic acid and poly(tetrafluoroethylene)-g-co-acrylic acid and their application in hydrogen peroxide electrochemical sensors is described. The introduction of carboxylic acid groups onto a hydrophobic support provides a good environment for subsequent enzyme immobilization. This single membrane, hydrogen peroxide sensor showed significant improvement with respect to the double membrane versions. The response is very rapid, the linear range being from 10 μM up to 6 mM, with a detection limit of 4.7 μM, and a lifetime of more than 4 months.     

Synthesis and properties of Hg-based high-T c superconductors

Il Nuovo Cimento D - The formation of Hg-based HTSC materials was investigated through the development of non-conventional techniques. The former was based on a singlestep synthesis at temperatures...