FoAM/scheduling
FoAM/scheduling
2
1
Fork 0
Code Issues 3 Pull requests Activity

update docs and clarify scenarios #5

New issue
Open
opened 2026-07-08 14:28:05 +00:00 by nik · 2 comments
nik commented 2026-07-08 14:28:05 +00:00
Owner
Copy link

(via @kate)

2 typical use scenarios for the algorithm

given a group of 19 people

  1. make groups of 2 for as many rounds as it takes until everyone has met once

  2. make 10 rounds of groups of 2, and 5 rounds of groups of 5. pairs should not repeat, the 5s can include repeat meetings once all the unique combinations of people have been used up (if this is possible)

in each case, any leftover people (expected) are flagged, the human operater then adds them to an existing pair or group.

the script should be marked so that changing group size of round number is easily apparent

(via @kate) 2 typical use scenarios for the algorithm given a group of 19 people 1) make groups of 2 for as many rounds as it takes until everyone has met once 2) make 10 rounds of groups of 2, and 5 rounds of groups of 5. pairs should not repeat, the 5s can include repeat meetings once all the unique combinations of people have been used up (if this is possible) in each case, any leftover people (expected) are flagged, the human operater then adds them to an existing pair or group. the script should be marked so that changing group size of round number is easily apparent
nik self-assigned this 2026-07-08 14:28:07 +00:00
nik commented 2026-07-11 17:21:54 +00:00
Author
Owner
Copy link
janet table-seating-flex.janet --people 19 --rounds "2x10|5x4" --svg 19-10-5.svg

Table Seating - 19 people
People: 19
Rounds: 2
  R1: 2+2+2+2+2+2+2+2+2+2 = 20 [1 extra capacity]
  R2: 5+5+5+5 = 20 [1 extra capacity]
Model: extras

Solving...
Status: :optimal-solution
Extras: 0
Repeats: 0

Seating Arrangement:
Round 1 (tables: 2, 2, 1, 2, 2, 2, 2, 2, 2, 2):
  Group 1: Aiko, Gonzalo
  Group 2: Boris, Chen
  Group 3: Kim
  Group 4: Emeka, Rashid
  Group 5: Deepa, Oscar
  Group 6: Mikhail, Nadia
  Group 7: Hiroshi, Javier
  Group 8: Ingrid, Priya
  Group 9: Leila, Sakiko
  Group 10: Fatima, Quinn
Round 2 (tables: 5, 5, 5, 4):
  Group 1: Deepa, Emeka, Fatima, Leila, Priya
  Group 2: Boris, Hiroshi, Ingrid, Kim, Mikhail
  Group 3: Aiko, Nadia, Quinn, Rashid, Sakiko
  Group 4: Chen, Gonzalo, Javier, Oscar

Compact (name; table per round):
  Aiko; 1, 3
  Boris; 2, 2
  Chen; 2, 4
  Deepa; 5, 1
  Emeka; 4, 1
  Fatima; 10, 1
  Gonzalo; 1, 4
  Hiroshi; 7, 2
  Ingrid; 8, 2
  Javier; 7, 4
  Kim; 3, 2
  Leila; 9, 1
  Mikhail; 6, 2
  Nadia; 6, 3
  Oscar; 5, 4
  Priya; 8, 1
  Quinn; 10, 3
  Rashid; 4, 3
  Sakiko; 9, 3

Pair Coverage:
  Total pairs: 171
  Met: 45 (26%)
  Exactly once: 45
  2+ times: 0
SVG written to: 19-10-5.svg

Screenshot 2026-07-11 at 19.26.49

``` janet table-seating-flex.janet --people 19 --rounds "2x10|5x4" --svg 19-10-5.svg ``` ``` Table Seating - 19 people People: 19 Rounds: 2 R1: 2+2+2+2+2+2+2+2+2+2 = 20 [1 extra capacity] R2: 5+5+5+5 = 20 [1 extra capacity] Model: extras Solving... Status: :optimal-solution Extras: 0 Repeats: 0 Seating Arrangement: Round 1 (tables: 2, 2, 1, 2, 2, 2, 2, 2, 2, 2): Group 1: Aiko, Gonzalo Group 2: Boris, Chen Group 3: Kim Group 4: Emeka, Rashid Group 5: Deepa, Oscar Group 6: Mikhail, Nadia Group 7: Hiroshi, Javier Group 8: Ingrid, Priya Group 9: Leila, Sakiko Group 10: Fatima, Quinn Round 2 (tables: 5, 5, 5, 4): Group 1: Deepa, Emeka, Fatima, Leila, Priya Group 2: Boris, Hiroshi, Ingrid, Kim, Mikhail Group 3: Aiko, Nadia, Quinn, Rashid, Sakiko Group 4: Chen, Gonzalo, Javier, Oscar Compact (name; table per round): Aiko; 1, 3 Boris; 2, 2 Chen; 2, 4 Deepa; 5, 1 Emeka; 4, 1 Fatima; 10, 1 Gonzalo; 1, 4 Hiroshi; 7, 2 Ingrid; 8, 2 Javier; 7, 4 Kim; 3, 2 Leila; 9, 1 Mikhail; 6, 2 Nadia; 6, 3 Oscar; 5, 4 Priya; 8, 1 Quinn; 10, 3 Rashid; 4, 3 Sakiko; 9, 3 Pair Coverage: Total pairs: 171 Met: 45 (26%) Exactly once: 45 2+ times: 0 SVG written to: 19-10-5.svg ``` ![Screenshot 2026-07-11 at 19.26.49](/attachments/08a78165-8ac5-498f-ab89-56a5ad9a6a93)
Screenshot 2026-07-11 at 19.26.49.png
235 KiB
nik commented 2026-07-12 08:10:22 +00:00
Author
Owner
Copy link

...with underfull and overfull groups

Screenshot 2026-07-12 at 10.15.35

...with underfull and overfull groups ![Screenshot 2026-07-12 at 10.15.35](/attachments/63c7fb42-0e0f-4ef1-960c-25c7e61df40e)
Screenshot 2026-07-12 at 10.15.35.png
261 KiB
Sign in to join this conversation.
No Branch/Tag specified
Branches Tags
endless
No results found.
Labels
Clear labels
No items
No labels
Milestone
Clear milestone
No items
No milestone
Projects
Clear projects
No items
No project
Assignees
Clear assignees
No assignees
nik
1 participant
Notifications
Due date
The due date is invalid or out of range. Please use the format "yyyy-mm-dd".

No due date set.

Dependencies

No dependencies set.

Reference
FoAM/scheduling#5
No description provided.