Refinement of Lagrangian bounds in optimization problems

DOI10.1134/S0965542507070032MaRDI QIDQ6122370zbMATH OpenFDO

Authors I. Litvinchev

Publication date 1 March 2024

Published in Computational Mathematics and Mathematical Physics (Search for Journal in Brave)

Full work available at URL http://mathnet.ru/eng/zvmmf275

zbMATH Keywords

Lagrangian bounds in optimization problemsoptimization problemsrefinement of Lagrangian bounds

Mathematics Subject Classification ID

Linear programming (90C05)

Recommendations

• scientific article; zbMATH DE number 2084780
• Lagrangian bounds in multiextremal polynomial and discrete optimization problems
• The omnipresence of Lagrange
• Lagrangean relaxation. (With comments and rejoinder).
• Comparison of Lagrangian bounds for one class of generalized assignment problems

Cites work

• A Survey of Lagrangean Techniques for Discrete Optimization
• About Lagrangian methods in integer optimization
• An application-oriented guide for designing Lagrangean dual ascent algorithms
• Generalized Lagrange Multiplier Method for Solving Problems of Optimum Allocation of Resources
• scientific article; zbMATH DE number 3830713 (Why is no real title available?)
• scientific article; zbMATH DE number 3614502 (Why is no real title available?)
• scientific article; zbMATH DE number 2096252 (Why is no real title available?)
• Interior point methods of mathematical programming
• Lagrangean decomposition: A model yielding stronger lagrangean bounds
• Lagrangean relaxation. (With comments and rejoinder).
• The multidimensional 0-1 knapsack problem -- bounds and computational aspects
• The Traveling-Salesman Problem and Minimum Spanning Trees

Cited in

(3)

• Integrating territory design and routing problems
• Improved Lagrangian bounds and heuristics for the generalized assignment problem
• Optimized packing multidimensional hyperspheres: a unified approach

This page was built for publication: Refinement of Lagrangian bounds in optimization problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6122370)