3 citations · 8 across the 7 of their papers we have counts for
7 papers
Convexification of classes of mixed-integer sets with L-convexity
Qimeng Yu, Simge Küçükyavuz
L (natural)-convex functions encompass a large class of nonlinear functions over general integer domains and arise in a wide range of real-world applications. We explore…
Mixed-Integer Programming Approaches to Generalized Submodular Optimization and its Applications
Simge Küçükyavuz, Qimeng Yu
Submodularity is an important concept in integer and combinatorial optimization. A classical submodular set function models the utility of selecting homogenous items from a single…
On Constrained Mixed-Integer DR-Submodular Minimization
Qimeng Yu, Simge Küçükyavuz
DR-submodular functions encompass a broad class of functions which are generally non-convex and non-concave. We study the problem of minimizing any DR-submodular function, with con…
Application of integral invariants to apictorial jigsaw puzzle assembly
Peter Illig, Robert Thompson, Qimeng Yu
We present a method for the automatic assembly of apictorial jigsaw puzzles. This method relies on integral area invariants for shape matching and an optimization process to aggreg…
Strong valid inequalities for a class of concave submodular minimization problems under cardinality constraints
Qimeng Yu, Simge Küçükyavuz
We study the polyhedral convex hull structure of a mixed-integer set which arises in a class of cardinality-constrained concave submodular minimization problems. This class of prob…
An Exact Cutting Plane Method for -submodular Function Maximization
Qimeng Yu, Simge Küçükyavuz
A natural and important generalization of submodularity -- -submodularity -- applies to set functions with arguments and appears in a broad range of applications, such as in…
A Polyhedral Approach to Bisubmodular Function Minimization
Qimeng Yu, Simge Kucukyavuz
We consider minimization problems with bisubmodular objective functions. We propose valid inequalities, namely the poly-bimatroid inequalities, and provide a complete linear descri…