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.     

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.