Submodular function minimization and polarity (Q2097629): Difference between revisions

@@ Property / cites work @@
+Maximizing a class of submodular utility functions
+Normal rank
@@ Property / cites work @@
+Maximizing a Class of Utility Functions Over the Vertices of a Polytope
+Normal rank
@@ Property / cites work @@
+Strong formulations for quadratic optimization with M-matrices and indicator variables
+Normal rank
@@ Property / cites work @@
+Submodularity in Conic Quadratic Mixed 0–1 Optimization
+Normal rank
@@ Property / cites work @@
+Lifted polymatroid inequalities for mean-risk optimization with indicator variables
+Normal rank
@@ Property / cites work @@
+Path Cover and Path Pack Inequalities for the Capacitated Fixed-Charge Network Flow Problem
+Normal rank
@@ Property / cites work @@
+Polymatroids and mean-risk minimization in discrete optimization
+Normal rank
@@ Property / cites work @@
+The indefinite zero-one quadratic problem
@@ Property / cites work: The indefinite zero-one quadratic problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q5684698
@@ Property / cites work: Q5684698 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4149476
@@ Property / cites work: Q4149476 / rank @@
+Normal rank
@@ Property / cites work @@
+Maximizing Non-monotone Submodular Functions
@@ Property / cites work: Maximizing Non-monotone Submodular Functions / rank @@
+Normal rank
@@ Property / cites work @@
+Submodular functions and optimization.
@@ Property / cites work: Submodular functions and optimization. / rank @@
+Normal rank
@@ Property / cites work @@
+The ellipsoid method and its consequences in combinatorial optimization
+Normal rank
@@ Property / cites work @@
+Submodular function minimization
@@ Property / cites work: Submodular function minimization / rank @@
+Normal rank
@@ Property / cites work @@
+A combinatorial, strongly polynomial-time algorithm for minimizing submodular functions
+Normal rank
@@ Property / cites work @@
+Maximizing Nonmonotone Submodular Functions under Matroid or Knapsack Constraints
+Normal rank
@@ Property / cites work @@
+Maximizing a submodular function by integer programming: Polyhedral results for the quadratic case
+Normal rank
@@ Property / cites work @@
+Q3682236
@@ Property / cites work: Q3682236 / rank @@
+Normal rank
@@ Property / cites work @@
+Best Algorithms for Approximating the Maximum of a Submodular Set Function
+Normal rank
@@ Property / cites work @@
+Maximizing Submodular Set Functions: Formulations and Analysis of Algorithms
+Normal rank
@@ Property / cites work @@
+Q4040221
@@ Property / cites work: Q4040221 / rank @@
+Normal rank
@@ Property / cites work @@
+An analysis of approximations for maximizing submodular set functions—I
+Normal rank
@@ Property / cites work @@
+A faster strongly polynomial time algorithm for submodular function minimization
+Normal rank
@@ Property / cites work @@
+A combinatorial algorithm minimizing submodular functions in strongly polynomial time.
+Normal rank
@@ Property / cites work @@
+Combinatorial optimization. Polyhedra and efficiency (3 volumes)
+Normal rank
@@ Property / cites work @@
+Minimizing a Submodular Function on a Lattice
@@ Property / cites work: Minimizing a Submodular Function on a Lattice / rank @@
+Normal rank
@@ Property / cites work @@
+Submodularity and valid inequalities in capacitated fixed charge networks
+Normal rank
@@ Property / cites work @@
+Maximizing a class of submodular utility functions with constraints
+Normal rank