The Lagrangian search method

MaRDI QIDQ2768049zbMATH OpenFDO

Authors Pavlos S. Efraimidis, P. G. Spirakis

Publication date 10 October 2002

zbMATH Keywords

approximate solutionLagrangian relaxationpositive linear programming

Mathematics Subject Classification ID

Parallel algorithms in computer science (68W10) Combinatorial optimization (90C27) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• A technique for speeding up the solution of the Lagrangean dual
• A Lagrangean Relaxation Scheme for Structured Linear Programs With Application To Multicommodity Network Flows
• The omnipresence of Lagrange
• Fast Approximation Algorithms for Fractional Packing and Covering Problems
• scientific article; zbMATH DE number 4085396

Cited in

(2)

• scientific article; zbMATH DE number 5623945 (Why is no real title available?)
• Classroom Note: The Lagrange--Charpit Method

This page was built for publication: The Lagrangian search method

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