Integrated optimization of test case selection and sequencing for reliability testing of the mainboard of Internet backbone routers

•Two models proposed for the reliability testing of mainboard of internet backbone router to reduce the testing time.•Test case selection and sequencing considered to optimal the reliability test plan.•Applying time-index formulation to construct this problem.•Efficient exact algorithms for the two-step model and integrated model by branch-and-price.