n South African Computer Journal - An improved column subtraction method : reviewed article

Volume 2006, Issue 36
  • ISSN : 1015-7999
  • E-ISSN: 2313-7835



The column subtraction method (CSM) is a branch-and-bound method for solving set partitioning, covering and packing problems. We present an improved CSM for the set partitioning problem and computational experience for an implementation of the improved CSM. Our computational experience shows that it is at least an order of magnitude faster than the original version on larger more complex problems and compares favorably with the branch-and-cut algorithm in solving real life airline crew scheduling problems.

Loading full text...

Full text loading...


Article metrics loading...


This is a required field
Please enter a valid email address
Approval was a Success
Invalid data
An Error Occurred
Approval was partially successful, following selected items could not be processed due to error