Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

new five algorithems TTC, SP, TTC-O, SP-O, OC #4

Merged
merged 50 commits into from
Jun 24, 2024

Conversation

MoriyaEster
Copy link
Contributor

these four algorithems are from the article: Optimization-based Mechanisms for the Course Allocation
Problem

@erelsgl
Copy link
Member

erelsgl commented Jun 20, 2024

יש בעיה עם test_SP_O ו test_TTC_O - הם נתקעים בtest_random - כנראה שהם איטיים מדי. צריך לבדוק למה.

def SP_O_condition(alloc, result_Zt1, D, p, v):
return result_Zt1 * D + cp.sum([alloc.remaining_item_capacities[course] * p[j] for j, course in enumerate(alloc.remaining_items())]) + cp.sum([v[i] for i, student in enumerate(alloc.remaining_agents())])

# conditions (14) in the article using only for the SP-O
Copy link
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

א. למה התנאי הזה כאן אם משתמשים בו רק ב SP_O? אפשר לשים אותו בקובץ של SP_O.

ב. יש טעות בתנאי: אתן מוסיפות כל תנאי של p[j] הרבה פעמים כמספר הסטודנטים, וכל תנאי של v[i] הרבה פעמים כמספר הקורסים.

Copy link
Contributor Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

א. הוצאנו את הפונקציות שבשימוש פעם אחת מקובץ הפונקציות הכללי
ב. לא הצלחנו להבין את הטעות. לפי מה שנראה בקוד אנחנו מוסיפות כל תנאי של p[j] הרבה פעמים כמספר הקורסים, וכל תנאי של v[i] הרבה פעמים כמספר הסטודנטים.
ג. הוספנו את הטסט ששלחת במייל (שני סטודנטים ומקום אחד בקורס אחד) ויוצא לנו:
Screenshot from 2024-06-23 14-16-22

@erelsgl erelsgl merged commit f76f78c into ariel-research:main Jun 24, 2024
3 checks passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

4 participants