A Linear Algorithm for the CMS Muon Drift Tubes Local Pattern Recognition

In this note a new, linear reconstruction algorithm is suggested for the CMS barrel muon chambers that detects the presence of a muon track, performs optimal pattern recognition, solves left-right ambiguities and fits the muon track segment within each chamber with a simple single-step procedure. The algorithm uses mixed-integer programming techniques developed in operations research. Compared to the sequential reconstruction method presently used it is potentially unbiased, more reliable and possibly faster.