📄 http:^^www.cs.wisc.edu^~ferris^cs719.html
字号:
Date: Mon, 11 Nov 1996 16:02:10 GMTServer: NCSA/1.5Content-type: text/htmlLast-modified: Fri, 03 May 1996 19:30:57 GMTContent-length: 4304<HTML><HEAD><TITLE> CS 719, Spring 1996 </TITLE></HEAD><BODY><!WA0><!WA0><!WA0><!WA0><!WA0><!WA0><!WA0><!WA0><!WA0><IMG SRC="http://www.cs.wisc.edu/~dyer/images/uwlogo.qtr.gif"><P><H1> CS 719: Network Flows<BR>Spring 1996</H1><P><HR><H2> Schedule </H2><pre> Lecture: 8:50 - 9:40 MWF, 1263 CS&S Course E-mail: <!WA1><!WA1><!WA1><!WA1><!WA1><!WA1><!WA1><!WA1><!WA1><a href="mailto:cs719-1list@cs.wisc.edu">cs719-1list@cs.wisc.edu</a> No class: Friday, February 23, 1996.</pre><H2> Instructor: <!WA2><!WA2><!WA2><!WA2><!WA2><!WA2><!WA2><!WA2><!WA2><A HREF="http://www.cs.wisc.edu/~ferris/ferris.html"> Michael C. Ferris</A> </H2><pre> Office: 6391 CS&S Telephone: 262-4281 E-mail: <!WA3><!WA3><!WA3><!WA3><!WA3><!WA3><!WA3><!WA3><!WA3><a href="mailto:ferris@cs.wisc.edu">ferris@cs.wisc.edu</a> Office Hours: 11:00 - 12:00 Mondays and Wednesdays</pre><H2> Teaching Assistant: Lee Yuh-Jye </H2><pre> Office: 1307 CS&S Telephone: 262-0662 E-mail: <!WA4><!WA4><!WA4><!WA4><!WA4><!WA4><!WA4><!WA4><!WA4><a href="mailto:leey@cae.wisc.edu">leey@cae.wisc.edu</a> Office Hours: 2:30 - 4:00 Tuesdays and Thursdays</pre><HR><P><H3> Required Text: </H3><P><dd> <em> Network Flows</em>, Ravindra K. Ahuja, Thomas Magnanti and James Orlin, Prentice Hall. <P><H3> Other Useful Texts: </H3><P><dd> <em> Linear Programming</em>, V. Chvatal, Freeman, 1980. <P><dd> <em> Linear Network Optimization</em>, D. Bertsekas, MIT Press, 1991. <P><HR><P><H2> General Course Information </H2> <UL> <LI> Course Overview <UL> <LI> Paths, Trees and Cycles (Data Structures) <LI> Shortest Paths <LI> Max Flow <LI> Min Cost <LI> Network Simplex Method <LI> Generalized Flows (Convex, equilibria) <LI> Lagrangian Relaxation <LI> Multicommodity Flows <LI> Applications </UL> <LI> <!WA5><!WA5><!WA5><!WA5><!WA5><!WA5><!WA5><!WA5><!WA5><A HREF="http://www.cs.wisc.edu/~ferris/cs525.html"> Prerequisite CS 525 or Knowledge of Linear Programming</A> </UL><H2> Grading </H2> <UL> <LI> Homework assignments: 40% of grade <LI> Project assignment: <UL> <LI> 20% of grade <LI> Due: Wednesday, May 1, 1996, in class. </UL> <LI> Final examination: <UL> <LI> 40% of grade <LI> Monday, May 13, 1996, 10:05-12:05 in CS 1289. <LI> Closed book, except 2 sheets of paper allowed. <LI> <!WA6><!WA6><!WA6><!WA6><!WA6><!WA6><!WA6><!WA6><!WA6><A HREF="http://www.cs.wisc.edu/~ferris/cs719/exam.ps"> Representative Questions</A> </UL> </UL><H2> Assignments </H2> <UL> <LI> <!WA7><!WA7><!WA7><!WA7><!WA7><!WA7><!WA7><!WA7><!WA7><A HREF="http://www.cs.wisc.edu/~ferris/cs719/hwk5.ps"> Homework 5</A> (due Friday March 1, 1996). <LI> <!WA8><!WA8><!WA8><!WA8><!WA8><!WA8><!WA8><!WA8><!WA8><A HREF="http://www.cs.wisc.edu/~ferris/cs719/hwk6.ps"> Homework 6</A> (due Friday March 8, 1996). <LI> <!WA9><!WA9><!WA9><!WA9><!WA9><!WA9><!WA9><!WA9><!WA9><A HREF="http://www.cs.wisc.edu/~ferris/cs719/hwk7.ps"> Homework 7</A> (due Friday March 22, 1996). <LI> <!WA10><!WA10><!WA10><!WA10><!WA10><!WA10><!WA10><!WA10><!WA10><A HREF="http://www.cs.wisc.edu/~ferris/cs719/hwk8.ps"> Homework 8</A> (due Friday March 29, 1996). <LI> <!WA11><!WA11><!WA11><!WA11><!WA11><!WA11><!WA11><!WA11><!WA11><A HREF="http://www.cs.wisc.edu/~ferris/cs719/hwk9.ps"> Homework 9</A> (due Monday April 8, 1996). <LI> <!WA12><!WA12><!WA12><!WA12><!WA12><!WA12><!WA12><!WA12><!WA12><A HREF="http://www.cs.wisc.edu/~ferris/cs719/hwk10.ps"> Homework 10</A> (due Monday April 15, 1996). <LI> <!WA13><!WA13><!WA13><!WA13><!WA13><!WA13><!WA13><!WA13><!WA13><A HREF="http://www.cs.wisc.edu/~ferris/cs719/hwk11.ps"> Homework 11</A> (due Friday April 26, 1996). <LI> <!WA14><!WA14><!WA14><!WA14><!WA14><!WA14><!WA14><!WA14><!WA14><A HREF="http://www.cs.wisc.edu/~ferris/cs719/hwk12.ps"> Homework 12</A> (due Friday May 3, 1996). </UL><H2> Computing Information </H2> <UL> <LI> <pre> Unix Orientation sessions, for first-time unix users and novice Unix users who have not previously used the CSL Unix workstations will be held: Monday - Thursday the first week of classes: 4 and 6 pm room 1221 CS&S Monday - Thursday the second week of classes: 4 pm room 1221 CS&S Orientation sessions last 60-90 minutes.</pre> <LI> <!WA15><!WA15><!WA15><!WA15><!WA15><!WA15><!WA15><!WA15><!WA15><A HREF="http://www.cs.wisc.edu/csl/cs1000/"> Introduction to UNIX at UW</A> <LI><pre> To set up your login so that you have access to GAMS: > cp ~cs719-1/public/.cshrc.local ~/.cshrc.local > source ~/.cshrc.local This alters your path and sets up the GAMS directory appropriate for solaris machines on it.</pre> <LI> Course Machines SOL lab, 1370 CS&S </UL><H2> Mathematical Programming at UW </H2> <UL> <LI> <!WA16><!WA16><!WA16><!WA16><!WA16><!WA16><!WA16><!WA16><!WA16><A HREF="http://www.cs.wisc.edu/~olvi/uwmp/uwmp.html"> Home Page</A> <LI> <!WA17><!WA17><!WA17><!WA17><!WA17><!WA17><!WA17><!WA17><!WA17><A HREF="http://www.cs.wisc.edu/~olvi/uwmp/uwmp.html#courses"> Courses</A> </UL><P><P><HR> This page was updated January 22, 1996<HR></BODY></HTML>⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -