Optimal linear arrangements using betweenness variables

We solve for the first time to proven optimality the small instances in the classical literature benchmark of Minimum Linear Arrangement. This is achieved by formulating the problem as an ILP in a somehow unintuitive way, using variables expressing the fact that a vertex is between two other adjacent vertices in the arrangement. Using (only) these variables appears to be the key idea of the approach. Indeed, with these variables already the use of very simple constraints leads to good results, which can however be improved with a more detailed study of the underlying polytope.     

Crop rotation scheduling with adjacency constraints

In this article we propose a 0-1 optimization model to determine a crop rotation schedule for each plot in a cropping area. The rotations have the same duration in all the plots and the crops are selected to maximize plot occupation. The crops may have different production times and planting dates. The problem includes planting constraints for adjacent plots and also for sequences of crops in the rotations. Moreover, cultivating crops for green manuring and fallow periods are scheduled into each plot. As the model has, in general, a great number of constraints and variables, we propose a heuristics based on column generation. To evaluate the performance of the model and the method, computational experiments using real-world data were performed. The solutions obtained indicate that the method generates good results.     

Modification of the surface properties of polyimide films using polyhedral oligomeric silsesquioxane deposition and oxygen plasma exposure

Topographically rich surfaces were generated by spray-coating organic solutions of a polyhedral oligomeric silsesquioxane, octakis(dimethylsilyloxy)silsesquioxane (POSS), on Kapton^® HN films and exposing them to radio frequency generated oxygen plasma. Changes in both surface chemistry and topography were observed. High-resolution scanning electron microscopy indicated substantial modification of the POSS-coated polyimide surface topographies as a result of oxygen plasma exposure. Water contact angles varied from 104° for unexposed POSS-coated surfaces to ∼5° for samples exposed for 5 h. Modulation of the dispersive and polar contributions to the surface energy was determined using van Oss Good Chaudhury theory. Changes in surface energy are related to potential adhesive interactions with lunar dust simulant particles.     

Experimental line broadening and line shift coefficients of the acetylene ν1 + ν3 band pressurized by hydrogen and deuterium and comparison with calculations

Theoretical and experimental values have been determined for the pressure broadening of the ν₁ + ν₃ band of acetylene by hydrogen and deuterium at 195 K, and experimental values of the pressure shifts have been determined. Theoretical values have been calculated on the basis of a recent potential energy surface using the close coupling scheme. We discuss the detailed contribution of the various rotational angular momenta of the perturbing gas and the ortho and para contribution to the total pressure broadening cross-sections. We give routes to circumvent the computational cost of such calculations. Experimental values have been measured using a tunable diode laser spectrometer assuming a Voigt line shape. These pressure broadening parameters are compared with measurements performed recently at room temperature and with present measurements performed at 195 K in the ν₁ + ν₃ band of acetylene. A satisfactory agreement is obtained with the present results and available ones at 295 K.