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/

This document is currently not available here.

Share

COinS
 
Apr 14th, 1:00 PM Apr 14th, 3:00 PM

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.