Techniques for Submodular Maximization
暂无分享,去创建一个
[1] Franz Rendl,et al. Solving Max-Cut to optimality by intersecting semidefinite and polyhedral relaxations , 2009, Math. Program..
[2] Satoru Iwata,et al. A combinatorial, strongly polynomial-time algorithm for minimizing submodular functions , 2000, STOC '00.
[3] Maxim Sviridenko,et al. A note on maximizing a submodular set function subject to a knapsack constraint , 2004, Oper. Res. Lett..
[4] E. L. Russell. Statistics in the Environmental & Earth Sciences , 1992 .
[5] Satoru Fujishige,et al. Submodular functions and optimization , 1991 .
[6] Jon Lee. A First Course in Combinatorial Optimization , 2004 .
[7] Vahab S. Mirrokni,et al. Maximizing Nonmonotone Submodular Functions under Matroid or Knapsack Constraints , 2009, SIAM J. Discret. Math..
[8] S. Janson,et al. Wiley‐Interscience Series in Discrete Mathematics and Optimization , 2011 .
[9] Jon Lee,et al. Continuous Relaxations for Constrained Maximum-Entropy Sampling , 1996, IPCO.
[10] Jesús López Fidalgo,et al. Moda 8 - Advances in Model-Oriented Design and Analysis , 2007 .
[11] Jon Lee,et al. Solving maximum-entropy sampling problems using factored masks , 2007, Math. Program..
[12] Franz Rendl,et al. Solving the Max-cut Problem Using Eigenvalues , 1995, Discret. Appl. Math..
[13] Jon Lee,et al. Maximum-entropy remote sampling , 2001, Discret. Appl. Math..
[14] Jon Lee,et al. Using continuous nonlinear relaxations to solve. constrained maximum-entropy sampling problems , 1999, Math. Program..
[15] Jon Lee,et al. A linear integer programming bound for maximum-entropy sampling , 2003, Math. Program..
[16] Vahab S. Mirrokni,et al. Non-monotone submodular maximization under matroid and knapsack constraints , 2009, STOC '09.
[17] Martin Grötschel,et al. An Application of Combinatorial Optimization to Statistical Physics and Circuit Layout Design , 1988, Oper. Res..
[18] Maurice Queyranne,et al. An Exact Algorithm for Maximum Entropy Sampling , 1995, Oper. Res..
[19] H. Narayanan. Submodular functions and electrical networks , 1997 .
[20] K. Anstreicher,et al. A Masked Spectral Bound for Maximum-Entropy Sampling , 2004 .
[21] A. Recski. Matroid theory and its applications in electric network theory and in statics , 1989 .
[22] Laurence A. Wolsey,et al. Integer and Combinatorial Optimization , 1988 .
[23] Monique Laurent,et al. Semidefinite Relaxations for Max-Cut , 2004, The Sharpest Cut.
[24] Andreas Krause,et al. Submodularity in Machine Learning and Vision , 2013, BMVC.
[25] Calyampudi R. Rao,et al. Multivariate environmental statistics , 1995 .
[26] S. Fujishige,et al. A Submodular Function Minimization Algorithm Based on the Minimum-Norm Base ⁄ , 2009 .
[27] Henry P. Wynn,et al. Maximum entropy sampling , 1987 .
[28] William G. Cochran,et al. Contributions to statistics , 1983 .
[29] Martin Grötschel,et al. The ellipsoid method and its consequences in combinatorial optimization , 1981, Comb..
[30] James V. Zidek,et al. Statistical Analysis of Environmental Space-Time Processes , 2006 .
[31] Andreas Krause,et al. SFO: A Toolbox for Submodular Function Optimization , 2010, J. Mach. Learn. Res..
[32] Jon Lee,et al. New upper bounds for maximum-entropy sampling , 2000 .
[33] Sven Leyffer,et al. Mixed Integer Nonlinear Programming , 2011 .
[34] B. Bollobás. Surveys in Combinatorics , 1979 .
[35] David P. Williamson,et al. Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming , 1995, JACM.
[36] Claudia D’Ambrosio,et al. Ibm Research Report an Algorithmic Framework for Minlp with Separable Non-convexity an Algorithmic Framework for Minlp with Separable Non-convexity , 2022 .
[37] Alexander K. Kelmans,et al. Multiplicative submodularity of a matrix's principal minor as a function of the set of its rows and some combinatorial applications , 1983, Discret. Math..
[38] Willard Miller,et al. The IMA volumes in mathematics and its applications , 1986 .
[39] Jan Vondrák,et al. Submodular Maximization over Multiple Matroids via Generalized Exchange Properties , 2009, Math. Oper. Res..
[40] W. F. Caselton,et al. Optimal monitoring network designs , 1984 .
[41] Daniel Lehmann,et al. Combinatorial auctions with decreasing marginal utilities , 2001, EC '01.
[42] Jan Vondrák,et al. Maximizing a Submodular Set Function Subject to a Matroid Constraint (Extended Abstract) , 2007, IPCO.
[43] J. Zidek,et al. An entropy-based analysis of data from selected NADP/NTN network sites for 1983–1986 , 1992 .
[44] H. Narayanan. Chapter 9 Submodular Functions , 1997 .
[45] Jon Lee,et al. Maximum-Entropy Sampling , 2006, Springer Series in Operations Research and Financial Engineering.
[46] M. L. Fisher,et al. An analysis of approximations for maximizing submodular set functions—I , 1978, Math. Program..
[47] Alexander Schrijver,et al. A Combinatorial Algorithm Minimizing Submodular Functions in Strongly Polynomial Time , 2000, J. Comb. Theory B.
[48] L. Lovász,et al. Geometric Algorithms and Combinatorial Optimization , 1981 .
[49] Jon Lee. Constrained Maximum-Entropy Sampling , 1998, Oper. Res..
[50] A. Frank. Applications of submodular functions , 1993 .
[51] Henry Wolkowicz,et al. Handbook of Semidefinite Programming , 2000 .
[52] A. Oppenheim. Inequalities Connected with Definite Hermitian Forms , 1930 .