Eliminating redundant columns in continuous tour scheduling problems

Eliminating redundant columns in continuous tour scheduling problems

0.00 Avg rating0 Votes
Article ID: iaor2000815
Country: Netherlands
Volume: 111
Issue: 3
Start Page Number: 518
End Page Number: 525
Publication Date: Dec 1998
Journal: European Journal of Operational Research
Authors: ,
Keywords: programming: mathematical
Abstract:

This paper presents a procedure for eliminating redundant columns in generalized set-covering formulations (GSCFs) of continuous tour scheduling problems that are characterized by labor requirements of zero in some planning periods. We describe the procedure and discuss properties of certain scheduling environments that may affect the appropriateness of its use. The procedure was applied to actual labor requirements and problem characteristics associated with 27 United Airlines Airport Stations and reduced the number of columns (tours) by an average of 56%.

Reviews

Required fields are marked *. Your email address will not be published.