Maximizing a class of submodular utility functions (Q543403): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s10107-009-0298-1
+Normal rank
@@ Property / OpenAlex ID @@
+W2109974898
@@ Property / OpenAlex ID: W2109974898 / rank @@
+Normal rank
@@ Property / cites work @@
+Competitive facility location model with concave demand
+Normal rank
@@ Property / cites work @@
+Sequence Independent Lifting for Mixed-Integer Programming
+Normal rank
@@ Property / cites work @@
+Facets of the knapsack polytope
@@ Property / cites work: Facets of the knapsack polytope / rank @@
+Normal rank
@@ Property / cites work @@
+Characteristics of Decisions in Decision Analysis Practice
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for combinatorial auctions with complement-free bidders
+Normal rank
@@ Property / cites work @@
+On maximizing welfare when utility functions are subadditive
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Sequence independent lifting in mixed integer programming
+Normal rank
@@ Property / cites work @@
+Facet of regular 0–1 polytopes
@@ Property / cites work: Facet of regular 0–1 polytopes / rank @@
+Normal rank
@@ Property / cites work @@
+Q3244654
@@ Property / cites work: Q3244654 / rank @@
+Normal rank
@@ Property / cites work @@
+On a discrete nonlinear and nonseparable knapsack problem
+Normal rank
@@ Property / cites work @@
+Maximizing a submodular function by integer programming: Polyhedral results for the quadratic case
+Normal rank
@@ Property / cites work @@
+Combinatorial auctions with decreasing marginal utilities
+Normal rank
@@ Property / cites work @@
+The 0-1 knapsack problem with a single continuous variable
+Normal rank
@@ Property / cites work @@
+Resource Allocation to Interrelated Risky Projects Using a Multiattribute Utility Function
+Normal rank
@@ Property / cites work @@
+Best Algorithms for Approximating the Maximum of a Submodular Set Function
+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 @@
+Q2892811
@@ Property / cites work: Q2892811 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3549686
@@ Property / cites work: Q3549686 / rank @@
+Normal rank
@@ Property / cites work @@
+Faces for a linear inequality in 0–1 variables
@@ Property / cites work: Faces for a linear inequality in 0–1 variables / rank @@
+Normal rank
@@ Property / cites work @@
+Valid Inequalities and Superadditivity for 0–1 Integer Programs
+Normal rank
@@ Property / cites work @@
+Submodularity and valid inequalities in capacitated fixed charge networks
+Normal rank