On the computational efficiency of subgradient methods: a case study with Lagrangian bounds
From MaRDI portal
(Redirected from Publication:1697974)
Recommendations
- ``Efficient subgradient methods for general convex optimization
- Subgradient method for minimization of convex functionals and some efficiency bounds
- The Efficiency of Subgradient Projection Methods for Convex Optimization, Part II: Implementations and Extensions
- An optimal subgradient algorithm for large-scale bound-constrained convex optimization
- Convergence and efficiency of subgradient methods for quasiconvex minimization
- A computational evaluation of two subgradient search methods
- The efficiency of ballstep subgradient level methods for convex optimization
- Efficiency of inexact fixed point quasiconvex subgradient method
- Accelerating the convergence of subgradient optimisation
- An improved stepsize of the subgradient algorithm for solving the Lagrangian relaxation problem
Cites work
- scientific article; zbMATH DE number 3790208 (Why is no real title available?)
- scientific article; zbMATH DE number 3559294 (Why is no real title available?)
- scientific article; zbMATH DE number 3557512 (Why is no real title available?)
- scientific article; zbMATH DE number 3577030 (Why is no real title available?)
- scientific article; zbMATH DE number 3614502 (Why is no real title available?)
- scientific article; zbMATH DE number 477581 (Why is no real title available?)
- scientific article; zbMATH DE number 3894826 (Why is no real title available?)
- A Bundle Type Dual-Ascent Approach to Linear Multicommodity Min-Cost Flow Problems
- A family of subgradient-based methods for convex optimization problems in a unifying framework
- A first-order primal-dual algorithm for convex problems with applications to imaging
- A generalized subgradient method with relaxation step
- A geometric study of dual gaps, with applications
- A library for continuous convex separable quadratic knapsack problems
- A modified subgradient algorithm for Lagrangean relaxation
- A nonmonotone proximal bundle method with (potentially) continuous step decisions
- A proximal cutting plane method using Chebychev center for nonsmooth convex optimization
- A simple but usually fast branch-and-bound algorithm for the capacitated facility location problem
- A stabilized structured Dantzig-Wolfe decomposition method
- A variable smoothing algorithm for solving convex optimization problems
- A variable target value method for nondifferentiable optimization
- Application of a Smoothing Technique to Decomposition in Convex Optimization
- Approximation accuracy, gradient methods, and error bound for structured convex optimization
- Bundle methods for sum-functions with ``easy components: applications to multicommodity network design
- Bundle methods in stochastic optimal power management: A disaggregated approach using preconditioners
- Bundle-based relaxation methods for multicommodity capacitated fixed charge network design
- Comparison of bundle and classical column generation
- Conditional subgradient optimization -- theory and applications
- Convergence analysis of deflected conditional approximate subgradient methods
- Convergence of Approximate and Incremental Subgradient Methods for Convex Optimization
- Convergence of a simple subgradient level method
- Dual Applications of Proximal Bundle Methods, Including Lagrangian Relaxation of Nonconvex Problems
- Efficient cuts in Lagrangean `relax-and-cut' schemes
- Ergodic, primal convergence in dual subgradient schemes for convex programming
- Error stability properties of generalized gradient-type algorithms
- Excessive Gap Technique in Nonsmooth Convex Minimization
- Generalized Bundle Methods
- Incremental subgradient methods for nondifferentiable optimization
- Incremental subgradients for constrained convex optimization: A unified framework and new methods
- Minimization of unsmooth functionals
- Multicommodity network flows: The impact of formulation on decomposition
- New approaches for optimizing over the semimetric polytope
- New developments in the primal-dual column generation technique
- On embedding the volume algorithm in a variable target value method.
- On improvements to the analytic center cutting plane method
- On the choice of explicit stabilizing terms in column generation
- Primal-dual subgradient methods for convex problems
- Projected subgradient minimization versus superiorization
- Smooth minimization of non-smooth functions
- Smoothing and first order methods: a unified framework
- Solving semidefinite quadratic problems within nonsmooth optimization algorithms
- Spectral projected subgradient with a momentum term for the Lagrangean dual approach
- Symmetric and asymmetric parallelization of a cost-decomposition algorithm for multicommodity flow problems
- The Cutting-Plane Method for Solving Convex Programs
- The Traveling-Salesman Problem and Minimum Spanning Trees
- The efficiency of ballstep subgradient level methods for convex optimization
- The volume algorithm revisited: relation with bundle methods
- The volume algorithm: Producing primal solutions with a subgradient method
- Two ``well-known properties of subgradient optimization
- Universal gradient methods for convex optimization problems
Cited in
(10)- A computational evaluation of two subgradient search methods
- Dynamic smoothness parameter for fast gradient methods
- Incremental bundle methods using upper models
- Lagrangian relaxation for SVM feature selection
- An improved stepsize of the subgradient algorithm for solving the Lagrangian relaxation problem
- A method for convex minimization based on translated first-order approximations
- Formulations and a Lagrangian relaxation approach for the prize collecting traveling salesman problem
- A Lagrangian relaxation approach for stochastic network capacity expansion with budget constraints
- Polyhedral results and stronger Lagrangean bounds for stable spanning trees
- Lagrangian bounds for large‐scale multicommodity network design: a comparison between Volume and Bundle methods
This page was built for publication: On the computational efficiency of subgradient methods: a case study with Lagrangian bounds
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1697974)
