On Lagrangian relaxation for constrained maximization and reoptimization problems (Q2664005): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.dam.2020.10.001
+Normal rank
@@ Property / OpenAlex ID @@
+W3110535523
@@ Property / OpenAlex ID: W3110535523 / rank @@
+Normal rank
@@ Property / cites work @@
+Derandomized graph products
@@ Property / cites work: Derandomized graph products / rank @@
+Normal rank
@@ Property / cites work @@
+Q2906564
@@ Property / cites work: Q2906564 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5116470
@@ Property / cites work: Q5116470 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating the Throughput of Multiple Machines in Real-Time Scheduling
+Normal rank
@@ Property / cites work @@
+Resource allocation in bounded degree trees
@@ Property / cites work: Resource allocation in bounded degree trees / rank @@
+Normal rank
@@ Property / cites work @@
+Budgeted matching and budgeted matroid intersection via the gasoline puzzle
+Normal rank
@@ Property / cites work @@
+Reoptimization of the shortest common superstring problem
+Normal rank
@@ Property / cites work @@
+New Advances in Reoptimizing the Minimum Steiner Tree Problem
+Normal rank
@@ Property / cites work @@
+Reoptimization in machine scheduling
@@ Property / cites work: Reoptimization in machine scheduling / rank @@
+Normal rank
@@ Property / cites work @@
+Reoptimization of maximum weight induced hereditary subgraph problems
+Normal rank
@@ Property / cites work @@
+A bicriteria approach to robust optimization
@@ Property / cites work: A bicriteria approach to robust optimization / rank @@
+Normal rank
@@ Property / cites work @@
+A Polynomial Time Approximation Scheme for the Multiple Knapsack Problem
+Normal rank
@@ Property / cites work @@
+A Measure of Asymptotic Efficiency for Tests of a Hypothesis Based on the sum of Observations
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for the Job Interval Selection Problem and Related Scheduling Problems
+Normal rank
@@ Property / cites work @@
+An efficient approximation for the generalized assignment problem
+Normal rank
@@ Property / cites work @@
+An overview of bilevel optimization
@@ Property / cites work: An overview of bilevel optimization / rank @@
+Normal rank
@@ Property / cites work @@
+Tight Approximation Algorithms for Maximum Separable Assignment Problems
+Normal rank
@@ Property / cites work @@
+The constrained minimum spanning tree problem
@@ Property / cites work: The constrained minimum spanning tree problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q4400840
@@ Property / cites work: Q4400840 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximations of Weighted Independent Set and Hereditary Subset Problems
+Normal rank
@@ Property / cites work @@
+Analysis and Experimental Study of Heuristics for Job Scheduling Reoptimization Problems
+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 @@
+Worst-Case Performance Bounds for Simple One-Dimensional Packing Algorithms
+Normal rank
@@ Property / cites work @@
+A unified approach to approximating partial covering problems
+Normal rank
@@ Property / cites work @@
+A Matter of Degree: Improved Approximation Algorithms for Degree-Bounded Minimum Spanning Trees
+Normal rank
@@ Property / cites work @@
+Multiple and bicriteria scheduling: A literature survey
+Normal rank
@@ Property / cites work @@
+Real-time scheduling with a budget
@@ Property / cites work: Real-time scheduling with a budget / rank @@
+Normal rank
@@ Property / cites work @@
+A theory and algorithms for combinatorial reoptimization
+Normal rank
@@ Property / cites work @@
+Q4943600
@@ Property / cites work: Q4943600 / rank @@
+Normal rank
@@ Property / cites work @@
+Reoptimization of NP-Hard Problems
@@ Property / cites work: Reoptimization of NP-Hard Problems / rank @@
+Normal rank