Loading aircraft for military operations

In this paper, we describe an aircraft loading problem submitted by the French military agency (DGA) as part of a more general military airlift planning problem. It can be viewed as a kind of bi-dimensional bin-packing problem, with heterogeneous bins and several additional constraints. We introduce two-phase methods for solving this NP-hard problem. The first phase consists in building good initial solutions, thanks to two fast algorithms: a list-based heuristic and a loading pattern generation method. Both algorithms call a constraint-based subroutine, able to determine quickly if the items already loaded can be reshuffled to accommodate a new object. The second phase improves these preliminary solutions using local search techniques. Results obtained on real data sets are presented.     

An Overview of Scheduling Problems Arising in Satellite Communications

Satellite communications, like batches of work in a job shop, need to be scheduled in order to use their resources as efficiently as possible. The most common satellite communications system in use today is known as Time Division Multiple Access (TDMA), in which data from earth stations is buffered before being transmitted to the appropriate receiver on a satellite. Cycles of transmission are fixed for all stations. Since the same satellite will be used for routeing data in several different ways, a schedule must be devised to use the receivers, repeaters and transmitters on board to minimize the time needed for completion of a batch of work. This paper is a survey of current scheduling algorithms used for optimizing satellite communications resources. Apart from telecommunications, the methods presented here could be applied to more general scheduling problems with renewable resources but without precedence constraints.     

Effective synthesis of ortho-substituted triphenol amines via reductive amination

An efficient synthesis of ortho-substituted triphenolamines via reductive amination is reported. This approach allows access to this increasingly important class of ligands in a structurally systematic way using either commercially or easily synthesizable building blocks.     

Total synthesis of (+)-epiquinamide

The stereoselective total synthesis of the novel quinolizidine alkaloid (+)-epiquinamide is presented, starting from the amino acid l-allysine ethylene acetal. Key steps in the synthesis involved a highly diastereoselective N-acyliminium ion allylation and a ring-closing metathesis reaction to provide the bicyclic skeleton. [reaction: see text]     

Transport studies in boron-ion implanted type II<Emphasis Type="Italic">a</Emphasis> diamond

We have investigated low-temperature electrical transport mechanisms in the surface layer of a type IIa diamond which has been heavily implanted with boron-ions at low temperatures and then annealed at high temperatures. The boron atoms occupy substitutional sites giving rise to a heavily doped wide-bandgap semiconductor. The dc-conductivity results suggest that for the maximum boron doping that has been achieved, the diamond sample is close to the insulator-metal transition. A model to account for the observed increase in activated boron centres with ion dose is presented. On the insulating side of the transition, the data are interpreted in terms of variable-range hopping laws.     

Simultaneous determination of all-trans, 9-cis, 13-cis retinoic acid and retinol in rat prostate using liquid chromatography-mass spectrometry

Since retinoic acid (RA) and RA receptors are key developmental regulators during organogenesis, they might participate in the abnormal development of the prostate caused by early estrogen exposure. In order to test this assumption, a sensitive analytical method that can differentiate 9-cis, 13-cis, and all-trans RA in small tissue samples ( approximately 8 mg) is required. Since retinol is the metabolic precursor to RA, simultaneous quantification of retinol would also provide valuable information. Here, we report a liquid chromatography-mass spectrometry method for simultaneous determination of retinol and 9-cis, 13-cis, and all-trans RA in rat prostate. Mass spectrometric signal responses for RA were compared using positive ion atmospheric-pressure chemical ionization (APCI) and electrospray, as well as positive ion and negative ion APCI. Positive ion APCI was selected for all subsequent analysis for its better sensitivity, and to provide simultaneous determination of retinol and RA. Ventral prostate tissue samples were homogenized and extracted following simple protein precipitation without derivatization. Baseline separation of 9-cis, 13-cis, and all-trans RA standards was obtained by using a non-porous silica C18 column. Selected ion monitoring of the ions m/z 301 and m/z 269 was carried out for mass spectrometric quantitative analysis. The ion of m/z 301 corresponded to the protonated molecule of RA, whereas the ion of m/z 269 corresponded to loss of water or acetic acid from the protonated molecule of retinol or the internal standard retinyl acetate respectively. The method has a linear response over a concentration range of at least three orders of magnitude. The limit of quantitation was determined to be 702 fmol all-trans RA injected on-column. The method showed excellent intra- and inter-assay reproducibility and good recovery, and is suitable for analyzing RA and retinol in small tissue samples (approximately 8 mg).     

Amplification of chirality: the "sergeants and soldiers" principle applied to dynamic hydrogen-bonded assemblies

The amplification of supramolecular chirality has been studied in dynamic chiral hydrogen-bonded assemblies 1(3).(CA)(6) using "Sergeants and Soldiers" experiments. Previously, we have shown that chiral centers present in either the dimelamine component 1 or the cyanurate component CA quantitatively induce one handedness (M or P) in the assembly. This offers the possibility to study the amplification of chirality under two different kinetic regimes. When chiral dimelamines 1 are used, the exchange of chiral components and (M/P)-interconversion, i.e., interconversion between the (M)- and (P)-isomers of assembly 1(3).(CA)(6), take place via identical pathways (condition A). When chiral cyanurates CA are used, the exchange of chiral components occurs much faster than (M/P)-interconversion (condition B). Experimentally, a much stronger chiral amplification is observed under condition B. For example, the observed chiral amplification for a mixture of chiral and achiral components (40:60) is 46% under condition B and 32% under condition A. Kinetic models were developed to fit the experimental data and to simulate chiral amplification in dynamic systems in general. These simulations show that it is theoretically possible that the diastereomeric excess in a dynamic system is more than 99% with less than 1% chiral component present!     

Ag+ labeling: a convenient new tool for the characterization of hydrogen-bonded supramolecular assemblies by MALDI-TOF mass spectrometry

Herein we describe our results on the characterization of a wide variety of different hydrogen-bonded assemblies by means of a novel matrix-assisted laser desorption ionization time-of-flight mass spectrometry (MALDI-TOF MS) technique with Ag+ labeling. The labeling technique with Ag+ ions is extremely mild and provides a nondestructive way to generate charged assemblies that can be detected by mass spectrometry. Up to now more than 25 different single (1(3).2(3)), double (3(3).2(6)), and tetrarosettes (4(3).2(12)) have been successfully characterized by the use of this method. The success of the method entirely depends on the presence of a suitable binding site for the Ag+ ion. A variety of functionalities has been identified that provide strong binding sites for Ag+, either acting in a cooperative way (pi-arene and pi-alkene donor functionalities) or individually (cyano and crown ether functionalities). The method works well for assemblies with molecular weights between 2,000 and 8,000 Da, and most likely far beyond this limit.     

ToF-S-SIMS molecular 3D analysis of micro-objects as an alternative to ion beam erosion at large depth: application to single inkjet dots

Molecular depth profiling is needed to develop high-tech materials optimised to the μm or even up to the nm scale. Recent progress in time-of-flight static secondary ion mass spectrometry (ToF-S-SIMS) offers perspectives to molecular depth profiling. However, at this moment, the methodology is not yet capable to deal with a range of materials science applications because of the limited depth range, the loss of intensity in the subsurface and the loss of depth resolution at large distances from the original surface. Therefore, the purpose of this paper is to develop a complementary approach for the molecular 3D analysis at large depth, using a combination of ultra-low angle microtomy (ULAM) and surface analysis of the sectioned material with ToF-S-SIMS. Single inkjet dots with a diameter of 100 μm and height of 22 μm on a PET substrate have been used as a test system for the methodology. It is demonstrated that the use of a diamond knife allows the molecular composition and distribution of components within the microscopic feature to be probed with a lateral resolution of 300 nm. Hence the methodology approaches the physical limit for ion imaging of organic components with local concentrations in the % range. In practice, the achievable depth resolution with ULAM-S-SIMS is ultimately limited by the surface roughness of the section. Careful optimisation of the ULAM step has resulted in a surface roughness within 6 nm (R _a value) at a depth of 21 μm. This offers perspective to achieve 3D analysis with a depth resolution as good as 18 nm at such a large distance from the surface. Furthermore, the ULAM-S-SIMS approach is applicable to materials unamenable to ion beam erosion. However, the method is limited to dealing with, for instance, Si or glass substrates that cannot be sectioned with a microtomy knife. Furthermore, sufficient adhesion between stacked layers or between the coating and substrate is required. However, it is found that the approach is applicable to a wide variety of industrially important (multi)layers of polymers on a polymer substrate.