Lagrangean/surrogate relaxation for generalized assignment problems (Q1809834): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+A Rigorous Computational Comparison of Alternative Solution Methods for the Generalized Assignment Problem
+Normal rank
@@ Property / cites work @@
+An Integer Generalized Transportation Model for Optimal Job Assignment in Computer Networks
+Normal rank
@@ Property / cites work @@
+A generalized subgradient method with relaxation step
+Normal rank
@@ Property / cites work @@
+Q4133397
@@ Property / cites work: Q4133397 / rank @@
+Normal rank
@@ Property / cites work @@
+A survey of algorithms for the generalized assignment problem
+Normal rank
@@ Property / cites work @@
+A genetic algorithm for the generalised assignment problem
+Normal rank
@@ Property / cites work @@
+Convergence of some algorithms for convex minimization
+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 @@
+Q4178782
@@ Property / cites work: Q4178782 / rank @@
+Normal rank
@@ Property / cites work @@
+Surrogate Constraints
@@ Property / cites work: Surrogate Constraints / rank @@
+Normal rank
@@ Property / cites work @@
+Surrogate Mathematical Programming
@@ Property / cites work: Surrogate Mathematical Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Technical Note—An Improved Dual Based Algorithm for the Generalized Assignment Problem
+Normal rank
@@ Property / cites work @@
+Lagrangean decomposition: A model yielding stronger lagrangean bounds
+Normal rank
@@ Property / cites work @@
+The traveling-salesman problem and minimum spanning trees: Part II
+Normal rank
@@ Property / cites work @@
+Validation of subgradient optimization
@@ Property / cites work: Validation of subgradient optimization / rank @@
+Normal rank
@@ Property / cites work @@
+A new Lagrangian relaxation approach to the generalized assignment problem
+Normal rank
@@ Property / cites work @@
+Some relationships between lagrangian and surrogate duality in integer programming
+Normal rank
@@ Property / cites work @@
+Polyak's subgradient method with simplified projection for nondifferentiable optimization with linear constraints
+Normal rank
@@ Property / cites work @@
+An improved subgradient method for constrained nondifferentiable optimization
+Normal rank
@@ Property / cites work @@
+Note—On the Maximal Covering Location Problem and the Generalized Assignment Problem
+Normal rank
@@ Property / cites work @@
+Conditional subgradient optimization -- theory and applications
+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 @@
+Relaxation heuristics for a generalized assignment problem
+Normal rank
@@ Property / cites work @@
+Q3993418
@@ Property / cites work: Q3993418 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4117605
@@ Property / cites work: Q4117605 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4040299
@@ Property / cites work: Q4040299 / rank @@
+Normal rank
@@ Property / cites work @@
+Minimization of unsmooth functionals
@@ Property / cites work: Minimization of unsmooth functionals / rank @@
+Normal rank
@@ Property / cites work @@
+A branch and bound algorithm for the generalized assignment problem
+Normal rank
@@ Property / cites work @@
+Q3968756
@@ Property / cites work: Q3968756 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q126298567
@@ Property / Wikidata QID: Q126298567 / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/s0377-2217(98)00038-1
+Normal rank
@@ Property / OpenAlex ID @@
+W2050274364
@@ Property / OpenAlex ID: W2050274364 / rank @@
+Normal rank