CAAM 471/571 Assignments S2014

On unpledged assignments you may collaborate, but your write-up must be your own independent work. On the three pledged assignments you may or may not use your notes and books (see further instructions with the assignments), but you are not allowed to collaborate. Transcribed solutions are unacceptable; you may not consult solutions from previous sections of this class.

Assignment 10: Posted 4/17. Due 4/25, Fri., 5pm.

Assignment

Handouts for Problem 6(a): test1_sudoku.m | test2_sudoku.m | sudoku100.txt | sudoku_model.pdf |
Handouts for Problem 6(b): yzSudoku_Check.p | yzSudoku_IpA.p | Sudoku_Solver1.p |

Assignment 9: Posted 4/08. Due 4/16, Wed., 5pm.

Assignment

Handouts for Problem 6 (a): alg_pdipm.pdf | alg2_pdipm.pdf | chol.pdf |
Handouts for Problem 6 (b): test_ipm1.m | test_ipm2.m |
Handouts for Problem 6 (c): yz_pdipm.p | data1_inpaint.mat |
Two papers on PDIPMs: InfeasIPM.pdf | TR90-17.pdf |

Assignment 8: Posted 3/26. Due 4/2, Wed., 5pm.

Assignment

Handouts for Problem 3: Bellman-Ford Algorithm | testSP1.m | testSP2.m | yzBellmanFord.p | yzpathfinder.p
Handouts for Problem 4: test_robot.m | data1_robot.mat | data2_robot.mat | data3_robot.mat | data4_robot.mat
Movie for Problem 4: robot_movie.m | movie data: RobMv.mat

Assignment 4: Posted 2/13. Due 2/21, Fri., 5pm.

(No late submissions unless permitted by instructor)

Pledged Assignment

Assignment 3: Posted 2/4. Due 2/11, Tue., 5pm.

Assignment

Simplex Specifications: simplex_specs.pdf
An alternative description: Simplex_alg.pdf
Matlab handout for Problem 7: solve_an_LP.m , test_randomLP.m , yzsimplex.p
Matlab handout for Problem 8: get_enter.m | test_cycle.m | cycle.mat

Solution available in Owlspace resource

Matlab: yzsimplex | test_cycle |

Assignment 2: Posted 1/23. Due 2/4, Tue., 5pm.

Please read Chapter 2 of the textbook to better understand the concepts involved in the assignment.

Assignment

Handout

Matlab codes: test_inpaint.m | data1_inpaint.mat | data2_inpaint.mat | yzInpaint.p |

Solution available in Owlspace resource

Matlab code and result: Inpaint | test_inpaint

Assignment 1: Posted 1/16. Due 1/23, Thur., 5pm.

Please read Chapter 1 of the textbook to better understand the concepts involved in the assignment.

Assignment

Handout

Matlab codes: test_moment4.m , test_chebcenter.m , yzm4bounds.p , yzchebcenter.p
AMPL demos for the furniture (or chair and table) example:
model file (.txt) , model file (.mod) , data file (.dat) , run script (.run) .
Fire up AMPL, after the propmt "ampl:", type "commands furnitures.run;" (without the quotation marks).

Solution available in Owlspace resource

Matlab: Problem 1 | Problem 2 | Problem 4
AMPL for Problem 4: model/data/run/out

CAAM 471/571 Assignments S2014

Assignment 10: Posted 4/17. Due 4/25, Fri., 5pm.

Assignment 9: Posted 4/08. Due 4/16, Wed., 5pm.

Assignment 8: Posted 3/26. Due 4/2, Wed., 5pm.

Assignment 7: Posted 3/18. Due 3/25, Tue., 5pm.

Assignment 6: Posted 3/4. Due 3/14, Fri., 5pm.

Assignment 5: Posted 2/26. Due 3/11, Tue., 5pm.

Assignment 4: Posted 2/13. Due 2/21, Fri., 5pm.

Assignment 3: Posted 2/4. Due 2/11, Tue., 5pm.

Assignment 2: Posted 1/23. Due 2/4, Tue., 5pm.

Assignment 1: Posted 1/16. Due 1/23, Thur., 5pm.