To explain how to use the heuristics information of the problem to construct constraint-based solving algorithm,the general constraint satisfaction solving technology was briefly introduced,then the principles and the applicability of constraint propagation algorithm,tree search algorithm and heuristics repair algorithm for Job Shop scheduling were summarized.

Feasibility of combining the conventional algorithms with the constraint propagation algorithm in sensor placement is studied.

Path-oriented automatic random testing method based on double constraint propagation;

Algorithm for Hybrid Flow shop Scheduling based constraint propagation;

In this paper a new constraint propagation algorithm based on fail first principle is proposed,which improves the practical time efficiency through backtracking in advance due to the earlier found of variables which contain null values.

In the case of waveguide-to-fiber coupling and fiber-to-waveguide coupling,a sequence of short straight waveguides has been modeled to approximate the 3-dimensional tapered waveguide; and the unstable incident and reflected fields,as well as their derivatives,were determined by the beam propagation method(BPM).

The characteristics of the SSC are analyzed by using a three-dimensional beam propagation method.