General guidelines:
- If a problem has "AMPL" written next to it, that means that you
need to write AMPL code
for it, and turn it in. (send the code to the grader, Mustafa Tural). For most problems you will need the "big" version of AMPL.
See the link on how to access it.
- STOR 722 is an advanced class, so homeworks must be
very clearly written, with all explanations in concise, and correct English.
- Homeworks are more difficult, and some challenging problems may take several days. So please
start early.
Homeworks:
- Due jan 29, Thu.
- (20) (20) Werewolf problem.
Problem pdf
Solution pdf
- (40) Representing sets.
Problem pdf
Solution pdf
- (30) PL function with jump.
Problem pdf
Solution pdf
- (20) Semicontinuous variable and generalization
Problem pdf
Solution pdf
- (30) Interactive fixed charge function Problem pdf
Solution pdf
- (10) Proving identities
Problem pdf
Solution pdf
- (50) AMPL Sudoku problem
Problem pdf
- Due feb 12, Thu.
- (70) For Ph.D. students only - others can do it for extra credit
2 assumptions for representability are equivalent.
Problem pdf
Solution pdf
- AMPL (150) TSP project. Ignore stuff about the Gavish-Graves formulation.
Problem pdf
br17.dat
p43.dat
- Due March 5
- (10) at least p is a sharp formulation
Problem pdf
Solution pdf
- (40) x=1 implies at least 2 yi is 1
Problem pdf
Solution pdf
- (120) For Ph.D. students only - others can do it for extra credit
extreme rays of polyhedral cones
Problem pdf
Solution pdf
- (20) AMPL Google problem Problem pdf
Solution model file 1
Solution model file 2
Solution data file 2
- (40) Farkas from Fourier-Motzkin.
Problem pdf Solution pdf
Due April 9
- (10) G is not bipartite, then A is not TU.
Problem pdf
Solution pdf
- (20) Jeroslow's IP.
Problem pdf
Solution pdf
- (30) Max flow- Min cut with lower bounds.
Problem pdf
- (10) Various matrices are TU.
Problem pdf
Solution pdf
- (10) Reduced cost fixing.
Problem pdf
Solution pdf
- (20) MTZ variants.
Problem pdf
Solution pdf
- (30) Polyhedron with t.
Problem pdf
Solution pdf
- (10) CG cuts for convex hull.
Problem pdf
- (30) What helps in Jeroslow's problem?
Problem pdf
- AMPL (100) Network
design
Problem pdf
sun.tr1
sun.tr2
sun.link
- AMPL (150) Steiner tree on the plane
Problem pdf
Due April 21
- (80)
Setcovering project