Lagrangian Relaxation

2001/01/01 by Claude Lemaréchal · 146 citations
Computer Science · Engineering · Mathematics · #Advanced Numerical Methods in Computational Mathematics #Advanced Optimization Algorithms Research #Applied mathematics #Column generation #Lagrangian #Lagrangian relaxation #Mathematical analysis #Mathematical optimization #Mathematics #Matrix Theory and Algorithms #Maximization #Relaxation (psychology) #Upper and lower bounds

paper · doi:10.1007/3-540-45586-8_4

published in Lecture Notes in Computer Science, 112-156 (Springer Berlin Heidelberg)

crossref issued 2001/01/01 · crossref published 2001/01/01 · crossref published-print 2001/01/01 · openalex publication_date 2001/01/01 · crossref published-online 2001/11/19 · crossref created 2007/05/28 · crossref deposited 2019/05/19 · openalex created_date 2025/10/10 · crossref indexed 2026/06/05 · openalex updated_date 2026/07/29

Citations

• Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
• Generalized Lagrange Multiplier Method for Solving Problems of Optimum Allocation of Resources
• Semidefinite Programming

Cited by

• High Performance Optimization at the Door of the Exascale
• Spillover Algorithm: A decentralised coordination approach for multi-robot production planning in open shared factories
• Convex optimization [wikipedia]
• Hugh Everett III [wikipedia]