Difference between revisions of "CSE550 Combinatorial Algorithms/Intractability"
From esoterum.org
| Line 8: | Line 8: | ||
=== Q1 === | === Q1 === | ||
*Bin Zhang, Julie Ward, Qi Feng, [http://www.hpl.hp.com/techreports/2005/HPL-2005-121.pdf "Simultaneous Parametric Maximum Flow Algorithm with Vertex Balancing"], HP Laboratories Palo Alto, June 28, 2005 | *Bin Zhang, Julie Ward, Qi Feng, [http://www.hpl.hp.com/techreports/2005/HPL-2005-121.pdf "Simultaneous Parametric Maximum Flow Algorithm with Vertex Balancing"], HP Laboratories Palo Alto, June 28, 2005 | ||
| − | * | + | *J. M. W. Rhys, [http://www.jstor.org.ezproxy1.lib.asu.edu/cgi-bin/jstor/printpage/00251909/di012665/01p0039r/0.pdf?backcontext=results&dowhat=Acrobat&config=&userID=81dbf4d5@asu.edu/01c0545010c0e9115c6b1c33c&0.pdf "A Selection Problem of Shared Fixed Costs and Network Flows"], Management Science, Vol. 17, No. 3, Theory Series (Nov., 1970), pp. 200-207 |
| − | J. M. W. Rhys, [http://www.jstor.org.ezproxy1.lib.asu.edu/cgi-bin/jstor/printpage/00251909/di012665/01p0039r/0.pdf?backcontext=results&dowhat=Acrobat&config=&userID=81dbf4d5@asu.edu/01c0545010c0e9115c6b1c33c&0.pdf "A Selection Problem of Shared Fixed Costs and Network Flows"], Management Science, Vol. 17, No. 3, Theory Series (Nov., 1970), pp. 200-207 | + | |
Revision as of 01:55, 22 October 2007
- Linear Programming Introduction
- Linear Programming animation (simplex method)
- List of LP solvers (including NEOS)
- Integer Linear Programming Tutorial
- Interger Linear Programming Tutorial (CMU)
Midterm
Q1
- Bin Zhang, Julie Ward, Qi Feng, "Simultaneous Parametric Maximum Flow Algorithm with Vertex Balancing", HP Laboratories Palo Alto, June 28, 2005
- J. M. W. Rhys, "A Selection Problem of Shared Fixed Costs and Network Flows", Management Science, Vol. 17, No. 3, Theory Series (Nov., 1970), pp. 200-207
