Research Experience:
►►►►Project
& Research Experience
Product Configuration Project(Supported by the National Natural Science Foundation of China under grant Nos.60073039, 60273080, the Natural Science Foundation of Jilin Province of China under grant No.20040526)
►►►►Contributions
to the Project :
Proposed a new approach (I defined a tool called Truth Graph) to solve logical
constraints efficiently, which is the core problem faced by our research group.
Found an effective way to convert the logical constraints to linear algebraic
equations, which made the NP problem easy to solve, also with efficiency.
(Project at hand: Algorithms and applications of constraint Programming on gate
assignment problem, which is related to Continental Airlines)
►►►► Experience : Researches on designing new algorithms and improved algorithm to determine the convex hull of planar points. I found 3 effective algorithms—the Improved Algorithm, the Qickhull (named by others), and the Parallelhull (I gave the name).