ENCE 360 Analysis of Civil Engineering Systems
Spring 2005 Downloads & Links
Downloads
(also see PowerPoint files for individual lectures for LINDO code or other relevant examples)
| Weeks | Topic |
1 |
Introduction and Administration Items (no downloads) |
2, 3 |
Linear Programs: Motivation, Formulation, Graphical Solution • Toy problem* (toy.txt, toy.xls) • Water allocation problem (water_allocaton.txt, water_allocation.xls) • Diet problem (diet.txt, diet.xls) • Min Cost Flow problem version 1 (min_cost_flow_v1.txt, min_cost_flow_v1.xls) • Min Cost Flow problem version 2 (min_cost_flow_v2.txt, min_cost_flow_v2.xls) • Min Cost Flow problem with losses (min_cost_flow_losses.txt, min_cost_flow_losses.xls) • Assignment problem (assignment.txt, assignment.xls) |
3, 4, 5 |
Linear Programming Network Models and Scheduling • Transportation problem (transportation.xls) • Max Flow problem (max_flow.xls) • Shortest Path problem (shortest_path.xls) • Activity-on-Arc Scheduling problem (aoa_scheduling.xls) • Activity-on-Arc Scheduling and Crashing problem (aoa_sched&crash.xls) |
5, 6 |
Simplex Method (no downloads) |
7, 8 |
Sensitivity Analysis (no downloads) |
9 |
Spring Break |
8, 10 |
Multiobjective Linear programming • weighting_method_water allocation problem_MOLP.xls • constraint_method_water allocation problem_MOLP.xls |
11, 12 |
Integer Programming • Project_Selection_Knapsack_IP.xls • Toy_Problem_IP_Enumeration.m (MATLAB code to generate feasible x1, x2) • Toy_Problem_IP_Enumeration.csv (comma separated value file read by Excel from MATLAB file) • Branch-and-Bound_Method_Table&Chair_IP.xls |
13 |
Dynamic Programming (no downloads) |
14, 15 |
Probabilistic & Decision Analysis, Simulation • Disk_Drive_Simulation.xls (requires @Risk add in from palisade.com) • Fabric_Suppliers_Simulation.xls (requires @Risk add in from palisade.com) |
16 |
Introduction to Engineering Economics (no downloads) |
Optimization Software
(key:LP=linear programming, IP=integer programming,NLP=nonlinear
programming, NCP/VI = nonlinear complementarity problem/variational inequality)
- MATLAB,
MATLAB Student Version (LP, NLP, + many other functions) - MPL (Modeling language) (LP,IP,NLP)
- Dash Optimization (LP,IP, NLP solver is Xpress-MP, MOSEL is the modeling language),
Student Version of XPRESS-MP - LINDO (LP,IP,NLP),
LINDO/LINGO Student Version - GAMS (LP, IP, NLP, NCP/VI)
Links
Professional Societies
- Institute for Operations Research and the Management Sciences (INFORMS)
- Society for Industrial and Applied Mathematics (SIAM)
- Mathematical Programming Society (MPS)
Journals
- SIAM Journal on Optimization
- SIAM Journal on Control and Optimization
- INFORMS Journal on Computing
- Mathematical Programming
- Management Science
- Operations Research
- Transportation Science
- Mathematics of Operations Research
- Marketing Science
- Annals of Operations Research
- Computational & Mathematical Organization Theory
- Computational Optimization and Applications
- Journal of Combinatorial Optimization
- Journal of Global Optimization
- European Journal of Operational Research
ENCE360 home | Syllabus | Schedule & Homeworks | Projects | Downloads & Links
