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.
 
Last modified: Wed Nov 28 16:23:27 EST 2012