Zobrazeno 1 - 10
of 62
pro vyhledávání: '"Yu, Qimeng"'
Autor:
Küçükyavuz, Simge, Yu, Qimeng
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 ground set, and such selections can be represented by binary variables
Externí odkaz:
http://arxiv.org/abs/2304.00479
Autor:
Yu, Qimeng, Küçükyavuz, Simge
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 continuous and general integer variables, under box constraints and possi
Externí odkaz:
http://arxiv.org/abs/2211.07726
Autor:
Zhang, Feng, Zhang, Hua, Zhou, Shijia, Plewka, Jacek, Wang, Ming, Sun, Shishi, Wu, Caiyun, Yu, Qimeng, Zhu, Mengyu, Awadasseid, Annoor, Wu, Yanling, Magiera-Mularz, Katarzyna, Zhang, Wen
Publikováno v:
In European Journal of Medicinal Chemistry 5 October 2024 276
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 aggregate shape matches into a final puzzle assembly. Assumptions about indi
Externí odkaz:
http://arxiv.org/abs/2109.06922
Autor:
Sun, Mingjie, Yao, Liang, Yu, Qimeng, Duan, Yuting, Huang, Jiajing, Lyu, Tingting, Yu, Nianjun, Peng, Daiyin, Chen, Weidong, Wang, Yanyan, Wang, Lei, Zhang, Yue
Publikováno v:
In International Journal of Biological Macromolecules July 2024 273 Part 1
Autor:
Zhang, Feng, Jiang, Ruiya, Sun, Shishi, Wu, Caiyun, Yu, Qimeng, Awadasseid, Annoor, Wang, Jianwei, Zhang, Wen
Publikováno v:
In European Journal of Medicinal Chemistry 15 March 2024 268
Autor:
Yu, Qimeng, Küçükyavuz, Simge
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 problems has an objective function in the form of $f(a^\top x)$, where $f$
Externí odkaz:
http://arxiv.org/abs/2103.04398
Autor:
Yu, Qimeng, Küçükyavuz, Simge
A natural and important generalization of submodularity -- $k$-submodularity -- applies to set functions with $k$ arguments and appears in a broad range of applications, such as infrastructure design, machine learning, and healthcare. In this paper,
Externí odkaz:
http://arxiv.org/abs/2008.00988
Autor:
Yu, Qimeng, Kucukyavuz, Simge
We consider minimization problems with bisubmodular objective functions. We propose valid inequalities, namely the poly-bimatroid inequalities, and provide a complete linear description of the convex hull of the epigraph of a bisubmodular function. F
Externí odkaz:
http://arxiv.org/abs/2003.06036
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.