Sequence independent lifting for a set of submodular maximization problems
暂无分享,去创建一个
[1] Laurence A. Wolsey,et al. The 0-1 Knapsack problem with a single continuous variable , 1999, Math. Program..
[2] Martin W. P. Savelsbergh,et al. Sequence Independent Lifting in Mixed Integer Programming , 2000, J. Comb. Optim..
[3] Alejandro Angulo Cardenas,et al. Sequence independent lifting for mixed knapsack problems with GUB constraints , 2015, Math. Program..
[4] Andreas Krause,et al. Efficient Minimization of Decomposable Submodular Functions , 2010, NIPS.
[5] Laurence A. Wolsey,et al. Submodularity and valid inequalities in capacitated fixed charge networks , 1989 .
[6] Jeff A. Bilmes,et al. Deep Submodular Functions: Definitions and Learning , 2016, NIPS.
[7] Hui Lin,et al. A Class of Submodular Functions for Document Summarization , 2011, ACL.
[8] Alper Atamtürk,et al. Maximizing a class of submodular utility functions , 2011, Math. Program..
[9] Laurence A. Wolsey,et al. Integer and Combinatorial Optimization , 1988, Wiley interscience series in discrete mathematics and optimization.
[10] Shabbir Ahmed,et al. Maximizing a class of submodular utility functions with constraints , 2017, Math. Program..
[11] Dafna Shahaf,et al. Turning down the noise in the blogosphere , 2009, KDD.
[12] Jian Li,et al. Maximizing Expected Utility for Stochastic Combinatorial Optimization Problems , 2010, 2011 IEEE 52nd Annual Symposium on Foundations of Computer Science.
[13] Laurence A. Wolsey,et al. Integer and Combinatorial Optimization , 1988 .
[14] Jean-Philippe P. Richard,et al. A Framework to Derive Multidimensional Superadditive Lifting Functions and Its Applications , 2007, IPCO.
[15] Jean-Philippe P. Richard,et al. A polyhedral study on 0-1 knapsack problems with disjoint cardinality constraints: Strong valid inequalities by sequence-independent lifting , 2011, Discret. Optim..
[16] Alper Atamtürk,et al. Path Cover and Path Pack Inequalities for the Capacitated Fixed-Charge Network Flow Problem , 2017, SIAM J. Optim..
[17] Jie Xu,et al. Contextual Combinatorial Multi-armed Bandits with Volatile Arms and Submodular Reward , 2018, NeurIPS.