1

Since you are open to a heuristic, I wonder if a restricted decision diagram (DD) might work for you. Decision diagrams are similar to dynamic programs in the sense that each node represents a state of the system and each arc represents a decision that results in a new state that is dependent only on the decision and the state at which it is made. The least ...


1

since you deal with a scheduling problem I encourage you to have a look at CPOptimizer scheduling within CPLEX. See also https://stackoverflow.com/questions/49405659/mip-vs-cp-for-scheduling-problems


Only top voted, non community-wiki answers of a minimum length are eligible