Programming Assignment 3

[kbergin]

• function to read input file
• Sorting function
• ability to make A' list
• function to insert an element into the list in order
• function to run kk - returns residue of a solution
• probability function to do 50/50 coin flip - this could also use our random int function with bounds 1-2
• random int function - to choose i and j for random neighbor
• random long function - to generate input file
• function to randomly generate S/P solution - let's try to use some soft eng awesomeness to use this for both
• function to choose random neighbor - let's try to use some soft eng awesomeness to use this for both
  //I think for this we want to create super classes that can be interfaced slightly differently for each version
• function for each algorithm
• cooling schedule function
• Output manipulation

Testing

• Graphs of iterations results
• Test to run each variation
• @BeforeTest to generate input file capability
• test to run 50 random instances
• @AfterTest to output results how we want for latex
• Check distribution of random number generation for input files in JMP/R
• When doing each algorithm, have it output residue at every iteration to graph and see how they improve, to ensure that hill climbing/simulated annealing work how we expect

Results/Reports....

[kbergin]

@ruchim

[kbergin]

This weekend:

• Dynamic programming code + solution
• Answer all questions in overleaf
• Make file
• change output to new structure
• Make final copy and test
• Copy the test to txt file
• PDF and Zip