University of Twente Student Theses

Login

The Block Structure of Linear Programming Solutions to a Single Machine Scheduling Problem

Kruimer, M.H. (2024) The Block Structure of Linear Programming Solutions to a Single Machine Scheduling Problem.

[img] PDF
1MB
Abstract:This paper investigates the structure of linear programming solutions to a single machine scheduling problem. We prove an extension of Smith’s rule, a property of schedules that are vertex solutions to the underlying feasible region and perform some computational experiments. The presented results will show the relevance of the socalled block structure in these linear programming solutions.
Item Type:Essay (Bachelor)
Faculty:EEMCS: Electrical Engineering, Mathematics and Computer Science
Subject:31 mathematics
Programme:Applied Mathematics BSc (56965)
Link to this item:https://purl.utwente.nl/essays/100882
Export this item as:BibTeX
EndNote
HTML Citation
Reference Manager

 

Repository Staff Only: item control page