The generalized assignment problem with minimum quantities (Q257215): Difference between revisions

@@ Property / author @@
-Sven O. Krumke
@@ Property / author: Sven O. Krumke / rank @@
-Normal rank
@@ Property / author @@
+Sven O. Krumke
@@ Property / author: Sven O. Krumke / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C27
@@ Property / Mathematics Subject Classification ID: 90C27 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C60
@@ Property / Mathematics Subject Classification ID: 90C60 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6555672
@@ Property / zbMATH DE Number: 6555672 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+assignment problems
@@ Property / zbMATH Keywords: assignment problems / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+combinatorial optimization
@@ Property / zbMATH Keywords: combinatorial optimization / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+approximation algorithms
@@ Property / zbMATH Keywords: approximation algorithms / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+computational complexity
@@ Property / zbMATH Keywords: computational complexity / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2020267722
@@ Property / OpenAlex ID: W2020267722 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3993418
@@ Property / cites work: Q3993418 / rank @@
+Normal rank
@@ Property / cites work @@
+A survey of algorithms for the generalized assignment problem
+Normal rank
@@ Property / cites work @@
+Network Flow Optimization with Minimum Quantities
@@ Property / cites work: Network Flow Optimization with Minimum Quantities / rank @@
+Normal rank
@@ Property / cites work @@
+An approximation algorithm for the generalized assignment problem
+Normal rank
@@ Property / cites work @@
+Assignment problems: a golden anniversary survey
@@ Property / cites work: Assignment problems: a golden anniversary survey / rank @@
+Normal rank
@@ Property / cites work @@
+A Polynomial Time Approximation Scheme for the Multiple Knapsack Problem
+Normal rank
@@ Property / cites work @@
+An efficient approximation for the generalized assignment problem
+Normal rank
@@ Property / cites work @@
+Q4821303
@@ Property / cites work: Q4821303 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4040221
@@ Property / cites work: Q4040221 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for metric facility location and             <i>k</i>             -Median problems using the primal-dual schema and Lagrangian relaxation
+Normal rank
@@ Property / cites work @@
+On a dual version of the one-dimensional bin packing problem
+Normal rank
@@ Property / cites work @@
+Q2768348
@@ Property / cites work: Q2768348 / rank @@
+Normal rank
@@ Property / cites work @@
+An asymptotic fully polynomial time approximation scheme for bin covering.
+Normal rank
@@ Property / cites work @@
+Minimum cost flows with minimum quantities
@@ Property / cites work: Minimum cost flows with minimum quantities / rank @@
+Normal rank
@@ Property / cites work @@
+Minimal-cost network flow problems with variable lower bounds on arc flows
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Maximum bounded 3-dimensional matching is MAX SNP-complete
+Normal rank
@@ Property / cites work @@
+The hardness of approximation: Gap location
@@ Property / cites work: The hardness of approximation: Gap location / rank @@
+Normal rank
@@ Property / cites work @@
+Q3236252
@@ Property / cites work: Q3236252 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3138913
@@ Property / cites work: Q3138913 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3056948
@@ Property / cites work: Q3056948 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3330973
@@ Property / cites work: Q3330973 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3002852
@@ Property / cites work: Q3002852 / rank @@
+Normal rank
@@ Property / cites work @@
+Linear Inequalities and Related Systems. (AM-38)
@@ Property / cites work: Linear Inequalities and Related Systems. (AM-38) / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:257215