Read the following conference proceedings article by Bastian et al$.(2015)$ titled, $$Optimizing Forward Surgical Team Operating Room Scheduling for Mass Casualty Events:" Conference Proceedings Article.pdfDownload Conference Proceedings Article.pdf

In this problem, you will mimic the computational experiment using integer linear programming $($ILP$)$ to solve the FST OR scheduling problem for MASCAL events for two problem instances: $5$ patients and $10$ patients.

Using Microsoft Excel with OpenSolver, setup the spreadsheet model and solve the ILP for the two problem instances. You will need to use sub$-$schedule elimination constraints, as discussed in the article. Do not use the Evolutionary Solver.

PRO TIP: MKZ constraints are extremely difficult to implement in excel $($example shown in Ragsdale $8\mathrm{.}14).$ The best way to solve this in excel is to first solve it without any subtour elimination constraints. If you obtain a solution with a subtour, it is degenerate. Add the applicable subtour elimination constraint and re$-$solve $($side $93).$ If the new solution is free of any subtours, this is your optimal solution! Iteratively add the applicable subtour constraints and re$-$solve until there are no subtours remaining. This approach works for problem $3$A and $3$B$.$

For each problem instance, report the optimal surgical schedule with minimal makespan $($i$.$e$.,$ total surgical setup time$).$