Concepedia

Bundle-based relaxation methods for multicommodity capacitated fixed charge network design

Teodor Gabriel Crainic, Antonio Frangioni, Bernard Gendron

Discrete Applied Mathematics · 2001 · 245 citations · 23 references

DOI

Concepts

References

23

The Cutting-Plane Method for Solving Convex Programs

James E. Kelley · Journal of the Society for Industrial and Applied Mathematics · 1960 · 1.5K citations

, , +9

Validation of subgradient optimization

Michael Held, Philip Wolfe, Harlan Crowder · Mathematical Programming · 1974 · 1.4K citations

, , +11

Network Design and Transportation Planning: Models and Algorithms

Thomas L. Magnanti, Richard T. Wong · Transportation Science · 1984 · 1.3K citations

, , +15

Minimization of unsmooth functionals

B. T. Polyak · USSR Computational Mathematics and Mathematical Physics · 1969 · 574 citations

, , +10

A Version of the Bundle Idea for Minimizing a Nonsmooth Function: Conceptual Idea, Convergence Analysis, Numerical Results

Helga Schramm, Jochem Zowe · SIAM Journal on Optimization · 1992 · 481 citations

, , +13