Skip to content

Commit

Permalink
Added comments
Browse files Browse the repository at this point in the history
  • Loading branch information
d-krupke committed Jul 18, 2024
1 parent fb6038c commit 8b2f113
Show file tree
Hide file tree
Showing 2 changed files with 34 additions and 0 deletions.
17 changes: 17 additions & 0 deletions 04B_advanced_modelling.md
Original file line number Diff line number Diff line change
Expand Up @@ -564,6 +564,23 @@ This will result in a solution like this:
| :-------------------------------------------------------------------------------------------------------------------------------: |
| A possible non-overlapping schedule for above example with multiple rooms. |

> [!WARNING]
>
> Do not directly jump to intervals when you have a scheduling problem.
> Intervals are great if you actually have somehow continuous time or space that
> you have to schedule. If you have a more discrete problem, e.g., a scheduling
> problem with a fixed number of slots, you can often model this problem much
> more efficiently using simple Boolean variables and constraints. Especially,
> if you can use domain knowledge to find clusters of meetings that cannot
> overlap, this can be much more efficient.
> [!TIP]
>
> You could easily extend this model to schedule as many meetings as feasible
> using an objective function. You could also maximize the distance between two
> meetings by using a variable size interval. This would be a good exercise to
> try.
#### Packing rectangles without overlaps

Let us take a quick look on how we can use this to check if we can pack a set of
Expand Down
17 changes: 17 additions & 0 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -2032,6 +2032,23 @@ This will result in a solution like this:
| :-------------------------------------------------------------------------------------------------------------------------------: |
| A possible non-overlapping schedule for above example with multiple rooms. |

> [!WARNING]
>
> Do not directly jump to intervals when you have a scheduling problem.
> Intervals are great if you actually have somehow continuous time or space that
> you have to schedule. If you have a more discrete problem, e.g., a scheduling
> problem with a fixed number of slots, you can often model this problem much
> more efficiently using simple Boolean variables and constraints. Especially,
> if you can use domain knowledge to find clusters of meetings that cannot
> overlap, this can be much more efficient.
> [!TIP]
>
> You could easily extend this model to schedule as many meetings as feasible
> using an objective function. You could also maximize the distance between two
> meetings by using a variable size interval. This would be a good exercise to
> try.
#### Packing rectangles without overlaps

Let us take a quick look on how we can use this to check if we can pack a set of
Expand Down

0 comments on commit 8b2f113

Please sign in to comment.