Group project.
Here is the group project assignment with
the details of what is expected and what the due dates are.
Homework 8.
Homework 8 will NOT be handed
in but you will be responsible for the material on the final
exam. The solutions will be posted on blackboard. The problems
are 13.1, 13.5, 13.9, 14.6 (read 9.17 and use the rule mentioned
there to solve the LPs).
Bellman-Ford assignment.
The Bellman-Ford assignment is
here. Use the
this file as a template but be sure
to follow the naming conventions.
Prim's assignment.
The Prim's assignment is
here. The data to test your code
is
here.
Nearest neighbor assignment.
The nearest
neighbor assignment is
here. The data to test your code
is
here.
Homework 7
Homework 7 is problem
4.14 and is due on Friday, October 26. Please turn in the formulation in class and post the excel
sheet with the formulation to your Dropbox
submissions folder by 2300 that evening.
Guiness assignment due date
The Guiness
assignment is due on Monday, October 22 at 2300 in your Dropbox
submissions folder.
local p-Median
The formulation for the
local p-Median problem covered on Wednesday can be found
here. Note that the text does not
have this formulation.
Quiz 6 date
Quiz 6 will be given on Monday, 10/15.
Excel due date
The due date for the excel
assignment has been postponed again. You will be notified as to
it's exact date by 10/17.
Homework 6
The homework which will be
used as a basis for the quiz on Friday, 10/12, is to formulate the
integer programs that would answer 4.4, 4.5, 4.6,
and 4.7. In these problems, only provide the formulation. You do
not need to solve them.
Wednesday, 10/3
The reading for Wednesday is section 4.2.
Homework 5
The reading for Monday is section 4.1. The homework which will be
used as a basis for the quiz on Friday is 4.1, 4.2, and 4.17.
Some guidance for Test 1
Here are some suggestions for test 1:
- Review the solutions to the quizzes and homework and note the reading
the material corresponds to. Be sure you understand how to go
back and forth between a general problem and a specific
version of the problem.
- Make sure you know how to do the simplex method and
understand key definitions such as basic solutions, basis,
canonical form, convexity, and extreme points. You should be
able to identify when a definition is satisfied or not. You
should also know how to convert LPs into canonical form.
- Practice writing formulations. In particular, you
should be familiar with the integer constraints from sections
2.9 and 3.1-3.4, such as logical constraints (covering, packing, and partition as well as
either-or and if-then constraints), fixed charge, network
flow, and the anti-cycling constraints in the MST and TSP problems.
- Make sure you know the definitions related to graph
theory that were provided in class such as connected graph,
path, cycle, tour, spanning tree, and leaf. You should be able
to construct and identify these definitions in a graphical
example. Where appropriate, you should also be able to
transform graphical examples into their formulation solutions
and vice versa.
Graph definitions
Here is a document with some
definitions and facts about networks. The definitions will be
discussed in class on Friday, September 21.
Excel due date
The due date for the excel
assignment has been postponed to Wednesday, October 10 at 2200.
Homework 4, (mega)quiz 4
Quiz 4 has been
rescheduled for Monday, September 24. The homework that
will be the basis for this is: 3.15, 3.16, 3.20, 3.24, 3.27,
3.29, and 3.32.
Test 1
Test 1 will be on Friday,
September 28 for all sections. The test will focus chapter
3 and section 2.9. You are also responsible for the review
material on simplex from chapters 7 and 8 and section 2.8. We
strongly recommend reviewing homework and quiz problems.
Excel work 1 UPDATED
Here is the first
excel assignment which requires the following
file -- note that this is an updated file. The assignment is due by
2200 on Monday, September 24. All work must be uploaded
to dropbox.
Homework 3
Homework 3 are problems 3.2,
3.3, 3.5, and 3.8 from the Rader book. The solutions will be posted Wednesday on
Blackboard and
the quiz on Friday will be based on this assignment. The
homework is
not to be handed in.
Homework 2
Here is the second
homework assignment. The solutions will be posted Wednesday on
Blackboard and
the quiz on Friday will be based on this assignment. The
homework is
not to be handed in.
Quiz 1 solutions
The solutions to the first quiz are posted on
Blackboard. The
solutions contain review sections and
review problems
including ones that can be handed in to make up any lost points
on the first 18 points.
New syllabus
The
syllabus has
been updated - note we are now using the google document.
New simplex assignment due date
The
simplex
assignment is now due on Wednesday, September 5 at 2200.
Homework 1
Here is the first
homework assignment. The solutions will be posted Wednesday on
Blackboard and
the quiz on Friday will be based on this assignment. The
homework is
not to be handed in.
Simplex assignment files, take 2
For some
reason, the link to the folder containing the
simplex
assignment files is not working. Here are the relevent
files:
FindImprovingDirection_shell.m,
UpdateSol_shell.m,
FindStepSize_shell.m,
PhaseOne.m,
USNAplex.m
and
testprobs.mat.
Welcome!!
This is the course page for
SA405. Some initial thoughts and information: You can find the
tentative schedule for reading and assignments on the
linked spreadsheet. CDR Jay Foraker
will be teaching the first week for ALL sections as
Prof. Phillips is at a conference. The main topic of the week is
a review of simplex.
Here is the
accompanying matlab assignment and the code can be found in this
folder.