4 Papers
16 Citations
Wei Xie is an academic researcher from University of Illinois at Urbana–Champaign. The author has contributed to research in topics: Exact algorithm & Branch and bound. The author has an hindex of 4, co-authored 4 publications.
Chat about Author
Papers
A branch-and-bound algorithm for the continuous facility layout problem
Wei Xie,Nikolaos V. Sahinidis +1 more
TL;DR: It is proved that it suffices to enumerate finitely many candidate solutions to secure an optimal solution, despite the fact that CFL admits infinitely many feasible layouts, and a specialized branch-and-bound algorithm is developed to further boost search efficiency by exploiting problem structure to prune large portions of the solution space.
90
A reduction-based exact algorithm for the contact map overlap problem.
Wei Xie,Nikolaos V. Sahinidis +1 more
TL;DR: This paper develops a reduction-based exact algorithm that solves CMO directly rather than after transformation to other combinatorial optimization problems and produces protein clusters that are in excellent agreement with the SCOP classification.
52
A branch-and-reduce algorithm for the contact map overlap problem
Wei Xie,Nikolaos V. Sahinidis +1 more
- 02 Apr 2006
TL;DR: This paper proposes a branch-and-reduce exact algorithm for the CMO problem and demonstrates that the algorithm is significantly faster and solves many more challenging test sets than the best previous algorithms for CMO.
18
Residue-rotamer-reduction algorithm for the protein side-chain conformation problem
Wei Xie,Nikolaos V. Sahinidis +1 more
TL;DR: A new global optimization algorithm is proposed, which for the first time integrates residue reduction and rotamer reduction techniques previously developed for the protein side-chain conformation problem and simplifies dramatically the topology of the underlining residue graph.