A surrogate heuristic for set covering problems (Q1342046): Difference between revisions

@@ Property / author @@
-Luiz Antonio Nogueira Lorena
@@ Property / author: Luiz Antonio Nogueira Lorena / rank @@
-Normal rank
@@ Property / author @@
+Luiz Antonio Nogueira Lorena
@@ Property / author: Luiz Antonio Nogueira Lorena / rank @@
+Normal rank
@@ 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.1016/0377-2217(94)90401-4
+Normal rank
@@ Property / OpenAlex ID @@
+W2073316024
@@ Property / OpenAlex ID: W2073316024 / rank @@
+Normal rank
@@ Property / cites work @@
+A generalization of Polyak's convergence result for subgradient optimization
+Normal rank
@@ Property / cites work @@
+Set covering algorithms using cutting planes, heuristics, and subgradient optimization: A computational study
+Normal rank
@@ Property / cites work @@
+Q3048579
@@ Property / cites work: Q3048579 / rank @@
+Normal rank
@@ Property / cites work @@
+An Algorithm for Large Zero-One Knapsack Problems
@@ Property / cites work: An Algorithm for Large Zero-One Knapsack Problems / rank @@
+Normal rank
@@ Property / cites work @@
+On the choice of step size in subgradient optimization
+Normal rank
@@ Property / cites work @@
+An algorithm for set covering problem
@@ Property / cites work: An algorithm for set covering problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q4735035
@@ Property / cites work: Q4735035 / rank @@
+Normal rank
@@ Property / cites work @@
+Generalized Gradients and Applications
@@ Property / cites work: Generalized Gradients and Applications / rank @@
+Normal rank
@@ Property / cites work @@
+Note—A Computational Survey of Methods for the Set Covering Problem
+Normal rank
@@ Property / cites work @@
+Discrete-Variable Extremum Problems
@@ Property / cites work: Discrete-Variable Extremum Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Exact methods for the knapsack problem and its generalizations
+Normal rank
@@ Property / cites work @@
+Calculating surrogate constraints
@@ Property / cites work: Calculating surrogate constraints / rank @@
+Normal rank
@@ Property / cites work @@
+An algorithm for the solution of the 0-1 knapsack problem
+Normal rank
@@ Property / cites work @@
+Optimal Solution of Set Covering/Partitioning Problems Using Dual Heuristics
+Normal rank
@@ Property / cites work @@
+An Integer Programming Approach to the Vehicle Scheduling Problem
+Normal rank
@@ Property / cites work @@
+A descent algorithm for nonsmooth convex optimization
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+The <i>m</i>-Center Problem: Minimax Facility Location
+Normal rank
@@ Property / cites work @@
+The Set-Partitioning Problem: Set Covering with Equality Constraints
+Normal rank
@@ Property / cites work @@
+Efficient algorithms for solving multiconstraint zero-one knapsack problems to optimality
+Normal rank
@@ Property / cites work @@
+On convergence rates of subgradient optimization methods
+Normal rank
@@ Property / cites work @@
+The Generalized Penalty-Function/Surrogate Model
@@ Property / cites work: The Generalized Penalty-Function/Surrogate Model / rank @@
+Normal rank
@@ Property / cites work @@
+Validation of subgradient optimization
@@ Property / cites work: Validation of subgradient optimization / rank @@
+Normal rank
@@ Property / cites work @@
+Using Surrogate Constraints in a Lagrangian Relaxation Approach to Set-Covering Problems
+Normal rank
@@ Property / cites work @@
+Surrogate Dual Multiplier Search Procedures in Integer Programming
+Normal rank
@@ Property / cites work @@
+An aggregate subgradient method for nonsmooth convex minimization
+Normal rank
@@ Property / cites work @@
+An Algorithm for Large Set Partitioning Problems
@@ Property / cites work: An Algorithm for Large Set Partitioning Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q4040221
@@ Property / cites work: Q4040221 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3750525
@@ Property / cites work: Q3750525 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5566712
@@ Property / cites work: Q5566712 / rank @@
+Normal rank
@@ Property / cites work @@
+Minimization of unsmooth functionals
@@ Property / cites work: Minimization of unsmooth functionals / rank @@
+Normal rank
@@ Property / cites work @@
+A Way to Simplify Truth Functions
@@ Property / cites work: A Way to Simplify Truth Functions / rank @@
+Normal rank
@@ Property / cites work @@
+An Analysis of Private and Public Sector Location Models
+Normal rank
@@ Property / cites work @@
+Set Covering by an All Integer Algorithm
@@ Property / cites work: Set Covering by an All Integer Algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+Q3804448
@@ Property / cites work: Q3804448 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4733672
@@ Property / cites work: Q4733672 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4880749
@@ Property / cites work: Q4880749 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5187067
@@ Property / cites work: Q5187067 / rank @@
+Normal rank
@@ Property / cites work @@
+An efficient heuristic for large set covering problems
+Normal rank
@@ Property / cites work @@
+Solving large set covering problems on a personal computer
+Normal rank