cinnamonrolls1/daa-project

Implementation of social event planning algorithms to maximize attendance.

Hi there 👋

Hello World

daa-project's Issues

[2.1] Pseudocode for INC algorithm

[1.3] Update selection function

Check .valid attribute == True in the selection function prior to selection.

get_bound and get_top_assignment functions

update__L_i function

Troubleshoot execution of algorithm

[1.5] Documentation

Document all necessary functions and variables on README.md

Remove INC_trait object

Move attributes to an improved Assignment object

Inheritance relation of Greedy and INC Object

In inc.py the class SES name should be changed to class INC and hence INC should inherit SES. The redundancies should be removed. All basic variable should be only defined in SES and they should be inherited by INC. Add appropriate overriding. Ask for clarification if needed.

Big Fat Performance Evaluator (BFPE.py)

A performance evaluator to compare the implemented algorithms. Must tentatively do the following:

• Randomly generate data that can be fed into the algorithms
• Call all algorithms with said data
• Graph all algorithms with some meaningful metric
• Have a fancy loading bar

Generate Assignment function (HOR) Correction

. PLease go through the algorithm and rectify the issues. Please remember to test the code.

update_assignments function

Pseudocode for HOR-I

HOR algo func

hor_i__algo()

[1.4] Run time improvement

Remove unnecessary pieces of code that slow it down. Clean up 'hacky' code.

update_M function

Implement verbose mode for all algorithms.

Pseudocode for Horizontal Assignment Algorithm

[1.2] Review score calculation

Score calculation differs form the results on paper and sometimes produces negative output.

Documentation of HOR algorithm

To be filled out in a similar manner to INC. I'll upload the README.md file first.

Removing duplicate files & objects by importing from outside a directory.

Many of the algorithm files import the same/similar objects and files. Earlier in the coding stage, this importing was done by creating redundant copies within the directory of each algorithm. However, files from other directories can be imported using sys and the following line of code:

sys.path.insert(0, '../DIRECTORY-TO-IMPORT-FROM)
from filename import OBJNAME

After repeating the above to import from all the necessary files, remember to set the directory back to the original directory of the algorithm for safety, by using:

sys.path.insert(0, '../CURRENT-DIR')

Do the following:

• 1. Create a central directory called Imports with an Imports.py file and move all objects/import files into it
• 2. Remove duplicates from all folders
• 3. Change importing code in all algorithms (bfpe.py included) to point to Imports.py
• 4. Give unique names to any objects that clash in function or attributes

Also mention #34 in your commit messages, plis & thx.

Documentation of INC algorithm

Use a README.md file placed within the INC folder. Functions and variables must be defined in a way similar to the greedy documentation.

Comment below if you're taking up this issue so as to avoid duplicate attempts.

inc_assgnmnt_update

[1.1] Fix remove_assignment to include flag

INC_algo and generate_assignment functions

select_update_assgn

use the definittion in hor.py but make modification to satisy the algortihm

Documentation of HOR-I algorithm