A comparison of sequencing formulations in a constraint generation procedure for avionics scheduling

This thesis compares different mixed integer programming (MIP) formulations for sequencing of tasks in the context of avionics scheduling. Sequencing is a key concern in many discrete optimisation problems, and there are numerous ways of accomplishing sequencing with different MIP formulations. A sc...

Full description

Bibliographic Details
Main Author: Boberg, Jessika
Format: Others
Language:English
Published: Linköpings universitet, Optimeringslära 2017
Subjects:
Online Access:http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-143274