Skip to search formSkip to main content
You are currently offline. Some features of the site may not work correctly.

Lagrangian relaxation

Known as: Dual decomposition, Lagrangian 
In the field of mathematical optimization, Lagrangian relaxation is a relaxation method which approximates a difficult problem of constrained… Expand
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2010
Highly Cited
2010
  • A. Geoffrion
  • 50 Years of Integer Programming
  • 2010
  • Corpus ID: 18343550
It is a pleasure to write this commentary because it offers an opportunity to express my gratitude to several people who helped… Expand
Is this relevant?
Highly Cited
2009
Highly Cited
2009
  • S.
  • 2009
  • Corpus ID: 16512795
This paper proposes a new approach based on augmented Lagrangian relaxation for short term generation scheduling problem with… Expand
  • figure 2
  • table 1
Is this relevant?
Highly Cited
2005
Highly Cited
2005
This paper formulates the price-based unit commitment (PBUC) problem based on the mixed integer programming (MIP) method. The… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • table I
Is this relevant?
Highly Cited
2004
Highly Cited
2004
This paper proposes an enhanced adaptive Lagrangian relaxation (ELR) for a unit commitment (UC) problem. ELR consists of adaptive… Expand
  • figure 1
  • figure 2
  • figure 3
  • table I
  • table II
Is this relevant?
Highly Cited
2002
Highly Cited
2002
The steel-making process, including steel-making and continuous casting, is usually the bottleneck in iron and steel production… Expand
Is this relevant?
Highly Cited
2001
Highly Cited
2001
We present approximation algorithms for the metric uncapacitated facility location problem and the metric <italic>k</italic… Expand
Is this relevant?
Highly Cited
2000
Highly Cited
2000
A dynamic (multi-stage) stochastic programming model for the weekly cost-optimal generation of electric power in a hydro-thermal… Expand
  • figure 1
  • table 1
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
1998
Highly Cited
1998
We present a novel optimization approach for the timetabling problem of a railway company, i.e., scheduling of a set of trains to… Expand
Is this relevant?
Highly Cited
1989
Highly Cited
1989
The unit commitment problem in a power system involves determining a start-up and shut-down schedule of units to be used to meet… Expand
Is this relevant?
Highly Cited
1988
Highly Cited
1988
This paper presents an expanded formulation of the unit commitment problem in which hundreds of thermal-electric generators must… Expand
Is this relevant?