Minimization methods for non-differentiable functions
Minimization methods for non-differentiable functions
A regularized decomposition method for minimizing a sum of polyhedral functions
Mathematical Programming: Series A and B
Nondifferentiable optimization
Optimization
Dynamic Programming and Strong Bounds for the 0-1 Knapsack Problem
Management Science
Lagrangian Relaxation via Ballstep Subgradient Methods
Mathematics of Operations Research
Two “well-known” properties of subgradient optimization
Mathematical Programming: Series A and B - Series B - Special Issue: Nonsmooth Optimization and Applications
Primal-dual subgradient methods for convex problems
Mathematical Programming: Series A and B - Series B - Special Issue: Nonsmooth Optimization and Applications
A cutting plane algorithm for the capacitated facility location problem
Computational Optimization and Applications
Near-optimal solutions to large-scale facility location problems
Discrete Optimization
Hi-index | 0.00 |
This paper presents a simple branch-and-bound method based on Lagrangean relaxation and subgradient optimization for solving large instances of the capacitated facility location problem (CFLP) to optimality. To guess a primal solution to the Lagrangean dual, we average solutions to the Lagrangean subproblem. Branching decisions are then based on this estimated (fractional) primal solution. Extensive numerical results reveal that the method is much faster and more robust than other state-of-the-art methods for solving the CFLP exactly.