Relaxation heuristics for a generalized assignment problem (Q1278258): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/0377-2217(95)00041-0
+Normal rank
@@ Property / OpenAlex ID @@
+W2038841623
@@ Property / OpenAlex ID: W2038841623 / rank @@
+Normal rank
@@ Property / cites work @@
+An Integer Generalized Transportation Model for Optimal Job Assignment in Computer Networks
+Normal rank
@@ Property / cites work @@
+A survey of algorithms for the generalized assignment problem
+Normal rank
@@ Property / cites work @@
+An all Zero-One Algorithm for a Certain Class of Transportation Problems
+Normal rank
@@ Property / cites work @@
+A fast algorithm for the linear multiple-choice knapsack problem
+Normal rank
@@ Property / cites work @@
+Exact methods for the knapsack problem and its generalizations
+Normal rank
@@ Property / cites work @@
+An O(n) algorithm for the multiple-choice knapsack linear program
+Normal rank
@@ Property / cites work @@
+Calculating surrogate constraints
@@ Property / cites work: Calculating surrogate constraints / rank @@
+Normal rank
@@ Property / cites work @@
+The Lagrangian Relaxation Method for Solving Integer Programming Problems
+Normal rank
@@ Property / cites work @@
+A Multiplier Adjustment Method for the Generalized Assignment Problem
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Surrogate Constraints
@@ Property / cites work: Surrogate Constraints / rank @@
+Normal rank
@@ Property / cites work @@
+Technical Note—An Improved Dual Based Algorithm for the Generalized Assignment Problem
+Normal rank
@@ Property / cites work @@
+The traveling-salesman problem and minimum spanning trees: Part II
+Normal rank
@@ Property / cites work @@
+Some relationships between lagrangian and surrogate duality in integer programming
+Normal rank
@@ Property / cites work @@
+Note—On the Maximal Covering Location Problem and the Generalized Assignment Problem
+Normal rank
@@ Property / cites work @@
+A surrogate heuristic for set covering problems
@@ Property / cites work: A surrogate heuristic for set covering problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q3993418
@@ Property / cites work: Q3993418 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4040299
@@ Property / cites work: Q4040299 / rank @@
+Normal rank