An Application of Lagrangian Relaxation to Scheduling in Power-Generation Systems

DOI10.1287/opre.25.3.387zbMath0383.90065OpenAlexW2109425988MaRDI QIDQ4162955

John A. Muckstadt, Sherri A. Koenig

Publication date: 1977

Published in: Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/opre.25.3.387

Mathematics Subject Classification ID

Applications of mathematical programming (90C90) Mixed integer programming (90C11) Deterministic scheduling theory in operations research (90B35) Operations research and management science (90B99)

Related Items (24)

A parametric programming methodology to solve the Lagrangian dual for network problems with multiple side-constraints ⋮ Distributionally robust single machine scheduling with the total tardiness criterion ⋮ Min-up/min-down polytopes ⋮ Solving the short-term electrical generation scheduling problem by an adaptive evolutionary approach ⋮ Application of Lagrangian relaxation to computer network control ⋮ The Lagrangian relaxation for the combinatorial integral approximation problem ⋮ A hybrid biased random key genetic algorithm approach for the unit commitment problem ⋮ Scheduling of plant maintenance personnel ⋮ A heuristic decomposition approach to optimal control in a water supply model ⋮ Large-scale unit commitment under uncertainty: an updated literature survey ⋮ Dynamic convexification within nested Benders decomposition using Lagrangian relaxation: an application to the strategic bidding problem ⋮ Stochastic unit commitment problem ⋮ Heuristic solutions to the long-term unit commitment problem with cogeneration plants ⋮ A scheduling model for the daily operation of an electric power system ⋮ Stochastische Modelle zur optimalen Lastverteilung in einem Kraftwerksverbund ⋮ The omnipresence of Lagrange ⋮ Unit Commitment by Column Generation ⋮ A survey of various tactics for generating Lagrangian multipliers in the context of Lagrangian duality ⋮ Parametric programming and Lagrangian relaxation: The case of the network problem with a single side-constraint ⋮ A computer model for power system control ⋮ Solving the unit commitment problem by a unit decommitment method ⋮ Large-scale unit commitment under uncertainty ⋮ Optimal scheduling of a hydro thermal power generation system ⋮ Leaving well-worn paths: reversal of the investment-uncertainty relationship and flexible biogas plant operation

This page was built for publication: An Application of Lagrangian Relaxation to Scheduling in Power-Generation Systems