4 papers
A Difference-of-Convex Cutting Plane Algorithm for Mixed-Binary Linear Program
Yi-Shuai Niu, Yu You
In this paper, we propose a cutting plane algorithm based on DC (Difference-of-Convex) programming and DC cut for globally solving Mixed-Binary Linear Program (MBLP). We first use…
PGA-based Predictor-Corrector Algorithms for Monotone Generalized Variational Inequality
Yu You
In this paper, we consider the monotone generalized variational inequality (MGVI) where the monotone operator is Lipschitz continuous. Inspired by the extragradient method and the…
A Difference-of-Convex Programming Approach With Parallel Branch-and-Bound For Sentence Compression Via A Hybrid Extractive Model
Yi-Shuai Niu, Yu You, Wenxu Xu +3
Sentence compression is an important problem in natural language processing with wide applications in text summarization, search engine and human-AI interaction system etc. In this…
Sentence Compression via DC Programming Approach
Yi-Shuai Niu, Xi-Wei Hu, Yu You +2
Sentence compression is an important problem in natural language processing. In this paper, we firstly establish a new sentence compression model based on the probability model and…