Integration and propagation of a multi-criteria decision making model in constraint programming

In this paper we propose a general integration scheme for a Multi-Criteria Decision Making model of the Multi-Attribute Utility Theory in Constraint Programming. We introduce the Choquet integral as a general aggregation function for multi-criteria optimization problems and define the Choquet global constraint that propagates this function during the Branch-and-Bound search. Finally the benefits of the propagation of the Choquet constraint are evaluated on the examination timetabling problem.     

On Critical Stability of Three Quantum Charges Interacting Through Delta Potentials

We consider three one-dimensional quantum, charged and spinless particles interacting through delta potentials. We derive sufficient conditions which guarantee the existence of at least one bound state.     

A Constraint Programming Approach to Extract the Maximum Number of Non-Overlapping Test Forms

This paper introduces a novel approach for extracting the maximum number of non-overlapping test forms from a large collection of overlapping test sections assembled from a given item bank. The approach involves solving maximum set packing problems (MSPs). A branch-and-bound MSP algorithm is developed along with techniques adapted from constraint programming to estimate lower and upper bounds on the optimal MSP solution. The algorithm is general and can be applied in other applications including combinatorial auctions. The results of computer simulations and experiments with an operational item bank are presented. An erratum to this article is available at .     

Butyltins in california river and lake marina waters

Butyltins were analyzed in waters from California river and lake marinas and were detected at the part per trillion (ppt) level in most locations. The tributyltin:dibutyltin (TBT/DBT) ratios in the fresh waters were similar to those in their saline counterparts indicating like rates of degradation in the two salinity regimes.     

Measurements of theg-factor ratio of the first 3− and 5− states in40Ca and the lifetime of the 5− state

[Theg-factor ratio of the first excited 3^? and 5^? states in⁴⁰Ca was measured to beg ₃/g ₅=1.01(10) employing the implantation perturbed angular correlation technique. The static hyperfine fields (SF) in Fe and Gd hosts were used. In addition the lifetime of the 5^? state was measured to be τ=426(7)ps. The values of the SF in Gd and Fe hosts were deduced and compared with systematics in this element region.     

Local homology and dimensional full-valuedness

A natural criterion for dimensional full-valuedness of locally compact spaces with finitely generated local homology is given.