Day 1, April 14 - Presentations
Applications of Lagrangian Relaxation in optimization
Start Date
14-4-2020 1:00 PM
End Date
14-4-2020 3:00 PM
Publisher
University of Tennessee at Chattanooga
Place of Publication
Chattanooga (Tenn.)
Abstract
We explore the Lagrangian relaxation method and illustrate its use by applying it to the airline crew scheduling problem. We examine the feasibility of the solutions obtained by the Lagrangian relaxation method and propose a heuristic algorithm.
Date
April 2020
Document Type
presentations
Language
English
Rights
http://rightsstatement.org/vocab/InC/1.0/
Recommended Citation
McCarver, Matthew, "Applications of Lagrangian Relaxation in optimization". ReSEARCH Dialogues Conference proceedings. https://scholar.utc.edu/research-dialogues/2020/day1_presentations/14.
Applications of Lagrangian Relaxation in optimization
We explore the Lagrangian relaxation method and illustrate its use by applying it to the airline crew scheduling problem. We examine the feasibility of the solutions obtained by the Lagrangian relaxation method and propose a heuristic algorithm.