Yakun1125 / Branch_and_Price_PMSPSDEC

A branch and price algorithm to solve a parallel machine scheduling problem

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Branch_and_Price_PMSPSDEC

A branch and price algorithm to solve a parallel machine scheduling problem Part of my undergraduate thesis work, the relevant paper: Wu, X., Guo, P., Wang, Y. et al. Decomposition approaches for parallel machine scheduling of step-deteriorating jobs to minimize total tardiness and energy consumption. Complex Intell. Syst. (2021). https://doi.org/10.1007/s40747-021-00601-9. Using CPLEX to solve the master problem and pricing problem. Branch on sequence decision variable.

About

A branch and price algorithm to solve a parallel machine scheduling problem


Languages

Language:C++ 99.6%Language:C 0.4%