Using logical surrogate information in Lagrangean relaxation: An application to symmetric traveling salesman problems (Q1600930): Difference between revisions

@@ Property / describes a project that uses @@
+TSPLIB
@@ Property / describes a project that uses: TSPLIB / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+An adaptation of SH heuristic to the location set covering problem
+Normal rank
@@ Property / cites work @@
+A generalization of Polyak's convergence result for subgradient optimization
+Normal rank
@@ Property / cites work @@
+On the choice of step size in subgradient optimization
+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 @@
+Convergence of some algorithms for convex minimization
+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 @@
+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 Constraint Duality in Mathematical Programming
+Normal rank
@@ Property / cites work @@
+On convergence rates of subgradient optimization methods
+Normal rank
@@ Property / cites work @@
+Surrogate Mathematical Programming
@@ Property / cites work: Surrogate Mathematical Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Improvements of the Held—Karp algorithm for the symmetric traveling-salesman problem
+Normal rank
@@ Property / cites work @@
+The Traveling-Salesman Problem and Minimum Spanning Trees
+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 @@
+Q4875205
@@ Property / cites work: Q4875205 / rank @@
+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 @@
+The traveling salesman problem: An overview of exact and approximate algorithms
+Normal rank
@@ Property / cites work @@
+Conditional subgradient optimization -- theory and applications
+Normal rank
@@ Property / cites work @@
+Q3677509
@@ Property / cites work: Q3677509 / rank @@
+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 @@
+Q4117605
@@ Property / cites work: Q4117605 / rank @@
+Normal rank
@@ Property / cites work @@
+Lagrangean/surrogate relaxation for generalized assignment problems
+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 @@
+The traveling salesman. Computational solutions for RSP applications
+Normal rank
@@ Property / cites work @@
+Generalized Lagrange Multipliers in Integer Programming
+Normal rank
@@ Property / cites work @@
+A branch and bound algorithm for the symmetric traveling salesman problem based on the 1-tree relaxation
+Normal rank
@@ Property / cites work @@
+Estimating the Held-Karp lower bound for the geometric TSP
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/s0377-2217(01)00159-x
+Normal rank
@@ Property / OpenAlex ID @@
+W2046494104
@@ Property / OpenAlex ID: W2046494104 / rank @@
+Normal rank