About this document

Integer Programming for Job Scheduling by Jiaojiao Zhang is a document available to read on EtoBox.

The document discusses various algorithms for solving a multi-machine assignment scheduling problem with deadlines and release dates, focusing on both Integer Programming (IP) and Constraint Programming (CP) methods. It evaluates several algorithmic variants, including branch-and-cut and column generation approaches, and emphasizes the importance of tight formulations for effective problem-solving. The findings suggest that hybrid approaches combining IP and CP can efficiently handle instances with multiple

Author

Jiaojiao Zhang

Language

EN