A column generation approach to scheduling of parallel identical machines

This thesis aims to implement a combination of Linear Programming Column Generation and a Large Neighbourhood Search heuristic to solve scheduling problems. The resulting method is named Integer Programming Column Search (IPCS). For computational evaluation, the IPCS method is applied to the problem...

Full description

Bibliographic Details
Main Author: Jobson, Julia
Format: Others
Language:English
Published: Linköpings universitet, Matematiska institutionen 2019
Subjects:
GCG
Online Access:http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-160220