Y
Yi Shang
Researcher at University of Missouri
Publications - 1
Citations - 147
Yi Shang is an academic researcher from University of Missouri. The author has contributed to research in topics: Local search (optimization) & Discrete space. The author has an hindex of 1, co-authored 1 publications receiving 147 citations.
Papers
More filters
Journal ArticleDOI
A Discrete Lagrangian-Based Global-SearchMethod for Solving Satisfiability Problems
Yi Shang,Benjamin W. Wah +1 more
TL;DR: This paper derives new approaches for applying Lagrangian methods in discrete space, shows that an equilibrium is reached when a feasible assignment to the original problem is found and presents heuristic algorithms to look for equilibrium points, and proposes a new discrete Lagrange-multiplier-based global-search method (DLM) for solving satisfiability problems.