Integer & Nonlinear Programming and Network FLow
taught by Cliff Ragsdale
Many business problems involve flows through a network - transportation, stages of an industrial process, routing of data. Students taking this online course, "Integer & Nonlinear Programming and Network Flow" will learn to specify and implement optimization models that solve network problems (what is the shortest path through a network, what is the least cost way to route material through a network with multiple supply nodes and multiple demand nodes). Students will also learn how to solve Integer Programming (IP) problems (constrained optimization problems except with one or more decision variable constrained to be an integer: e.g. a firm setting up a wi-fi hotspot could use 2 routers or 3 routers, but not 2.5 routers), and Nonlinear Programming (NLP) problems (where the objective function and constraints are not linear functions of the decision variables. Students will use spreadsheet-based software to specify and implement models.
WEEK 1: Network Flow Problems
- Characteristics (nodes, arcs, decision variables)
- The objective function & constraints
- Modeling in a spreadsheet
WEEK 2: Integer Linear Programming
- Integrality condition, relaxation
- Stopping rules
- Binary variables
- Implementing/solving the model
- Branch & bound
WEEK 3: Multiple goals
- Soft/hard constraints
- Defining the objective
- Tradeoffs & goal revision
- Multiple objective linear programming (MOLP)
WEEK 4: Nonlinear Programming (NLP)
- Generalized reduced gradient (GRG) overview
- Local vs. Global optimality
- Economic Order Quantity (EOQ) problem
- Location problem
- Evolutionary Optimization
Homework in this course consists of short answer questions to test concepts and guided data analysis problems using software.
Integer & Nonlinear Programming and Network Flow
Business analysts with responsibility for specifying, creating, deploying or interpreting quantitative decision models. Users of optimization software who need to attain a more solid grounding in network optimization, integer programming, non-convex optimization, and multi-criteria optimization.
Optimization - Linear Programming
Organization of the Course:
This course takes place online at the Institute for 4 weeks. During each course week, you participate at times of your own choosing - there are no set times when you must be online. Course participants will be given access to a private discussion board. In class discussions led by the instructor, you can post questions, seek clarification, and interact with your fellow students and the instructor.
At the beginning of each week, you receive the relevant material, in addition to answers to exercises from the previous session. During the week, you are expected to go over the course materials, work through exercises, and submit answers. Discussion among participants is encouraged. The instructor will provide answers and comments, and at the end of the week, you will receive individual feedback on your homework answers.
About 15 hours per week, at times of your choosing.
Students come to the Institute for a variety of reasons. As you begin the course, you will be asked to specify your category:
- No credit - You may be interested only in learning the material presented, and not be concerned with grades or a record of completion.
- Certificate - You may be enrolled in PASS (Programs in Analytics and Statistical Studies) that requires demonstration of proficiency in the subject, in which case your work will be assessed for a grade.
- CEUs and/or proof of completion - You may require a "Record of Course Completion," along with professional development credit in the form of Continuing Education Units (CEU's). For those successfully completing the course, CEU's and a record of course completion will be issued by The Institute, upon request.
- Other options - Statistics.com Specializations, INFORMS CAP recognition, and academic (college) credit are available for some Statistics.com courses
Specializations are an easy way for you to demonstrate mastery of a specific skill in statistics and analytics. This course is part of the Optimization Specialization which discusses linear programming, nonlinear programming, network flow, decision analysis, queuing, simulation. Take any three of the four Statistics.com courses on this topic (this course, plus the courses listed to the right under "related courses," not including conferences). For savings, use the promo code "optimize-specialization" and register for all three courses at once for $1197 ($399 per course, not combinable with other tuition savings). If you register for all four, you'll still receive the discounted rate.
Spreadsheet Modeling & Decision Analysis, seventh edition by Cliff Ragsdale, which can be ordered from the publisher via the previous link. This text is also used in Introduction to Optimization and Risk Simulation and Queueing.
We'll buy your book for you if you register for two or more of the above courses at the same time - actually, we'll credit the value ($279) against your second course, just request a promo code here to use during registration (may not be combined with other discounts).
Note: It is important to get the seventh edition of the text; earlier editions do not contain correct assignments.
This book is also available on a per-chapter basis; the chapters used in this course are 5, 6, 7, and 8.
The course uses Analytic Solver Platform for Education software by Frontline systems. Analytic Solver Platform for Education is an add-in for Excel that performs risk analysis, simulation, optimization, decision trees and other analytical methods. With the purchase or rental of the book, you will have a course code that will enable you to download and install the software for 140 days. If you do not have such a license, a license is also available for course registrants through Statistics.com. Please do not install the regular public trial copy of the software on your own; when the course starts we will provide you with the complete installation instructions to obtain the appropriate copy of the software.
To be scheduled.
Integer & Nonlinear Programming and Network Flow
To be scheduled.
Course Fee: $589
Do you meet course prerequisites? What about book & software? (Click here to learn more)
Group rates: Click here to get information on group rates.
First time student or academic? Click here for an introductory offer on select courses. Academic affiliation? You may be eligible for a discount at checkout.
Add $50 service fee if you require a prior invoice, or if you need to submit a purchase order or voucher, pay by wire transfer or EFT, or refund and reprocess a prior payment. Please use this printed registration form, for these and other special orders.
Courses may fill up at any time and registrations are processed in the order in which they are received. Your registration will be confirmed for the first available course date, unless you specify otherwise.
The Institute for Statistics Education is certified to operate by the State Council of Higher Education in Virginia (SCHEV).