decision aid methodologies in transportation lecture 2 ...€¦ · formulation as a linear...
TRANSCRIPT
![Page 1: Decision Aid Methodologies In Transportation Lecture 2 ...€¦ · Formulation as a Linear Programming Problem To formulate the mathematical (linear programming) model for this problem,](https://reader030.vdocuments.net/reader030/viewer/2022041003/5ea58daab0b92761da7d8a37/html5/thumbnails/1.jpg)
Mathematical Modeling
Linear Programming
Shadi SHARIF AZADEH
Transport and Mobility Laboratory TRANSP-OR
École Polytechnique Fédérale de Lausanne EPFL
Decision Aid Methodologies In TransportationLecture 2: Modeling
![Page 2: Decision Aid Methodologies In Transportation Lecture 2 ...€¦ · Formulation as a Linear Programming Problem To formulate the mathematical (linear programming) model for this problem,](https://reader030.vdocuments.net/reader030/viewer/2022041003/5ea58daab0b92761da7d8a37/html5/thumbnails/2.jpg)
MyTosa
Catenary-free 100% electric urban public mass-transportationsystemmyTOSA is a simulation tool for the dimensioning, commercial promotion and case studyset-up for ABB's revolutionary "catenary-free" 100% electric urban public mass-transportation system TOSA 2013. The objective of the project is to provide a simulationtool that will allow ABB to perform the proper dimensioning, promote the commercial ideaand allow for specific study cases for the implementation of ABB's new public electrictransportation concept, namely TOSA.
![Page 3: Decision Aid Methodologies In Transportation Lecture 2 ...€¦ · Formulation as a Linear Programming Problem To formulate the mathematical (linear programming) model for this problem,](https://reader030.vdocuments.net/reader030/viewer/2022041003/5ea58daab0b92761da7d8a37/html5/thumbnails/3.jpg)
Modulushca
Modular logistics units in shared co-modal networksThe objective is to achieve the first genuine contribution to the development ofintercontinental logistics at the European level, in close coordination with North Americapartners and the international Physical Internet Initiative. The goal of the project is toenable operations with developed iso-modular logistics units of size adequate for realmodal and co-modal flows of fast-moving consumer goods, providing a basis for aninterconnected logistics system for 2030.
![Page 4: Decision Aid Methodologies In Transportation Lecture 2 ...€¦ · Formulation as a Linear Programming Problem To formulate the mathematical (linear programming) model for this problem,](https://reader030.vdocuments.net/reader030/viewer/2022041003/5ea58daab0b92761da7d8a37/html5/thumbnails/4.jpg)
Problem definition
Special form of mathematical programmingEquations must be linear : Using arithmetic operation such as additionsubtraction
• 𝑌 = 𝑎(𝑋) + 𝑏
• The following terms are not linear!!
• 𝑌 = 𝑋𝑎 + 𝑏 ; 𝑋𝑌 = 𝑏 ; 𝑋
𝑌− 𝑏 = 𝑍; 𝑌 = 𝑎|𝑋| + 𝑏
Simple solution procedures• Linear algebra, Simplex Method
Very powerfulExtremely large problems
100,000 variables
1000's of constraints
Useful design information by Sensitivity Analysis• Answers to "what if" questions
![Page 5: Decision Aid Methodologies In Transportation Lecture 2 ...€¦ · Formulation as a Linear Programming Problem To formulate the mathematical (linear programming) model for this problem,](https://reader030.vdocuments.net/reader030/viewer/2022041003/5ea58daab0b92761da7d8a37/html5/thumbnails/5.jpg)
Example 1
A glass company has three plants: aluminum frame and hardware, wood frame,glass and assembly. Two product with highest profit:
• Product 1: An 8-foot glass door with aluminum frame plants 1 and3
• Product 2: A 4 × 6 foot double hung wood frame window plants 2and 3
The benefit of selling a batch (including 20) of products 1 and 2 are $3000 and$5000 respectively.
Each batch of product 1 produced per week uses 1 hour of production time perweek in plant 1, whereas only 4 hours per week plant 1 is available.
Each batch of product 2 produced per week uses 2 hours of production time perweek in plant 2, whereas only 12 hours per week plant 2 is available.
Each batch of products 1 and 2 produced per week uses 3 and 2 hours ofproduction time per week in plant 3 respectively, whereas only 18 hours per weekare available.
![Page 6: Decision Aid Methodologies In Transportation Lecture 2 ...€¦ · Formulation as a Linear Programming Problem To formulate the mathematical (linear programming) model for this problem,](https://reader030.vdocuments.net/reader030/viewer/2022041003/5ea58daab0b92761da7d8a37/html5/thumbnails/6.jpg)
Example 1
Formulation as a Linear Programming Problem
To formulate the mathematical (linear programming) model for this problem, let
• 𝑥1 = number of batches of product 1 produced per week
• 𝑥2 = number of batches of product 2 produced per week
• 𝑍 = total profit per week (in thousands of dollars) from producingthese two products
Thus, 𝑥1 and 𝑥2 are the decision variables for the model and the objective functionis as follows
• 𝑍 = 3𝑥1 + 5𝑥2
The objective is to choose the values of 𝑥1 and 𝑥2 so as to maximize 𝑍 subject tothe restrictions imposed on their values by the limited production capacities
available in the three plants.
![Page 7: Decision Aid Methodologies In Transportation Lecture 2 ...€¦ · Formulation as a Linear Programming Problem To formulate the mathematical (linear programming) model for this problem,](https://reader030.vdocuments.net/reader030/viewer/2022041003/5ea58daab0b92761da7d8a37/html5/thumbnails/7.jpg)
Example 1
![Page 8: Decision Aid Methodologies In Transportation Lecture 2 ...€¦ · Formulation as a Linear Programming Problem To formulate the mathematical (linear programming) model for this problem,](https://reader030.vdocuments.net/reader030/viewer/2022041003/5ea58daab0b92761da7d8a37/html5/thumbnails/8.jpg)
Example 1
To summarize, in the mathematical language of linear programming, the problem to choose values of x1 and x2 so as to
Maximize 𝑍 = 3𝑥1 + 5𝑥2
subject to the restrictions
𝑥1 ≤ 4
2𝑥2 ≤ 12
3𝑥1 + 2𝑥2 ≤ 18
and𝑥1 ≥ 0, 𝑥2 ≥ 0
![Page 9: Decision Aid Methodologies In Transportation Lecture 2 ...€¦ · Formulation as a Linear Programming Problem To formulate the mathematical (linear programming) model for this problem,](https://reader030.vdocuments.net/reader030/viewer/2022041003/5ea58daab0b92761da7d8a37/html5/thumbnails/9.jpg)
Simplex Method – Graphical Solution
![Page 10: Decision Aid Methodologies In Transportation Lecture 2 ...€¦ · Formulation as a Linear Programming Problem To formulate the mathematical (linear programming) model for this problem,](https://reader030.vdocuments.net/reader030/viewer/2022041003/5ea58daab0b92761da7d8a37/html5/thumbnails/10.jpg)
Simplex Method – Graphical Solution
Terminology for Solutions of the Model
• Feasible solution: a solution for which all the constraints are satisfied.
• Infeasible solution: a solution for which at least one constraint is violated.
• Feasible region: the collection of all feasible solutions.
• No feasible solutions: It is possible for a problem to have no feasiblesolutions.
![Page 11: Decision Aid Methodologies In Transportation Lecture 2 ...€¦ · Formulation as a Linear Programming Problem To formulate the mathematical (linear programming) model for this problem,](https://reader030.vdocuments.net/reader030/viewer/2022041003/5ea58daab0b92761da7d8a37/html5/thumbnails/11.jpg)
Simplex Method – Graphical Solution
Infeasible Solution
![Page 12: Decision Aid Methodologies In Transportation Lecture 2 ...€¦ · Formulation as a Linear Programming Problem To formulate the mathematical (linear programming) model for this problem,](https://reader030.vdocuments.net/reader030/viewer/2022041003/5ea58daab0b92761da7d8a37/html5/thumbnails/12.jpg)
Simplex Method – Graphical Solution
Optimal solution: a feasible solution that has the best objective value
![Page 13: Decision Aid Methodologies In Transportation Lecture 2 ...€¦ · Formulation as a Linear Programming Problem To formulate the mathematical (linear programming) model for this problem,](https://reader030.vdocuments.net/reader030/viewer/2022041003/5ea58daab0b92761da7d8a37/html5/thumbnails/13.jpg)
Simplex Method
General Solution Approach (Graphical Method)Step 1: Find a corner point
An "initial feasible solution"Step 2: Proceed to improved corner pointsStep 3: Stop when no further improvements are possibleStep 4: For large problems, a variety of more sophisticated approaches are used!
Solution CalculationsFind a corner point
It is necessary to solve system of constraint equations from linear algebra, this requires working with matrix of constraint equations, specifically, manipulating the “determinants”Amount of effort set by number of constraints, So number of constraints defines amount of effort. This is why LP can handle many more decision variables than constraints
![Page 14: Decision Aid Methodologies In Transportation Lecture 2 ...€¦ · Formulation as a Linear Programming Problem To formulate the mathematical (linear programming) model for this problem,](https://reader030.vdocuments.net/reader030/viewer/2022041003/5ea58daab0b92761da7d8a37/html5/thumbnails/14.jpg)
Simplex Method
Select improved cornersAlways goes to the best cornerSearches until no further improvement possible
![Page 15: Decision Aid Methodologies In Transportation Lecture 2 ...€¦ · Formulation as a Linear Programming Problem To formulate the mathematical (linear programming) model for this problem,](https://reader030.vdocuments.net/reader030/viewer/2022041003/5ea58daab0b92761da7d8a37/html5/thumbnails/15.jpg)
Simplex Method
Standard Form of LP - Three Parts
Objective function maximize or minimize
Y = 𝑖=1𝑟 𝑐𝑖 𝑋𝑖
𝑌 = 𝐶1𝑋1 +𝐶2𝑋2 + … + 𝐶𝑛𝑋𝑛
𝑋𝑖 known as decision variables
Constraintssubject to
𝑎11𝑋1 +𝑎12𝑋2 + … + 𝑎1𝑛𝑋𝑛 =
𝑏1𝑎21𝑋1 +
𝑎22𝑋2 + … + 𝑎2𝑛𝑋𝑛 =𝑏2
…𝑎𝑚1𝑋1 +
𝑎𝑚2𝑋2 + … + 𝑎𝑚𝑛𝑋𝑛 = 𝑏𝑚
Non-Negativity𝑥𝑖 ≥ 0 for all 𝑖
![Page 16: Decision Aid Methodologies In Transportation Lecture 2 ...€¦ · Formulation as a Linear Programming Problem To formulate the mathematical (linear programming) model for this problem,](https://reader030.vdocuments.net/reader030/viewer/2022041003/5ea58daab0b92761da7d8a37/html5/thumbnails/16.jpg)
Simplex Method
![Page 17: Decision Aid Methodologies In Transportation Lecture 2 ...€¦ · Formulation as a Linear Programming Problem To formulate the mathematical (linear programming) model for this problem,](https://reader030.vdocuments.net/reader030/viewer/2022041003/5ea58daab0b92761da7d8a37/html5/thumbnails/17.jpg)
Simplex Method
![Page 18: Decision Aid Methodologies In Transportation Lecture 2 ...€¦ · Formulation as a Linear Programming Problem To formulate the mathematical (linear programming) model for this problem,](https://reader030.vdocuments.net/reader030/viewer/2022041003/5ea58daab0b92761da7d8a37/html5/thumbnails/18.jpg)
Simplex Method
Multiple optimal solutions: Most problems will have just one optimal solution.However, it is possible to have more than one. This would occur in the example if theprofit per batch produced of product 2 were changed from $5000 to $2000. Thischanges the objective function to Z = 3x1 + 2x2 so that all the points on the linesegment connecting (2, 6) and (4, 3) would be optimal. As in this case, any problemhaving multiple optimal solutions will have an infinite number of them, each withthe same optimal value of the objective function.
No optimal solutions: Another possibility is that a problem has no optimalsolutions. This occurs only if (1) it has no feasible solutions or (2) the constraints donot prevent improving the value of the objective function (Z) indefinitely in thefavorable direction (positive or negative).
![Page 19: Decision Aid Methodologies In Transportation Lecture 2 ...€¦ · Formulation as a Linear Programming Problem To formulate the mathematical (linear programming) model for this problem,](https://reader030.vdocuments.net/reader030/viewer/2022041003/5ea58daab0b92761da7d8a37/html5/thumbnails/19.jpg)
Simplex Method
![Page 20: Decision Aid Methodologies In Transportation Lecture 2 ...€¦ · Formulation as a Linear Programming Problem To formulate the mathematical (linear programming) model for this problem,](https://reader030.vdocuments.net/reader030/viewer/2022041003/5ea58daab0b92761da7d8a37/html5/thumbnails/20.jpg)
Simplex Method
The latter case is referred to as having an unbounded Z. To illustrate, this case wouldresult if the last two functional constraints were mistakenly deleted in the example.
![Page 21: Decision Aid Methodologies In Transportation Lecture 2 ...€¦ · Formulation as a Linear Programming Problem To formulate the mathematical (linear programming) model for this problem,](https://reader030.vdocuments.net/reader030/viewer/2022041003/5ea58daab0b92761da7d8a37/html5/thumbnails/21.jpg)
Simplex Method
A corner-point feasible (CPF) solution is a solution that lies at a corner of thefeasible region.Relationship between optimal solutions and CPF solutions: Consider any linearprogramming problem with feasible solutions and a bounded feasible region. Theproblem must possess CPF solutions and at least one optimal solution. Furthermore,the best CPF solution must be an optimal solution. Thus, if a problem has exactlyone optimal solution, it must be a CPF solution. If the problem has multiple optimalsolutions, at least two must be CPF solutions.
![Page 22: Decision Aid Methodologies In Transportation Lecture 2 ...€¦ · Formulation as a Linear Programming Problem To formulate the mathematical (linear programming) model for this problem,](https://reader030.vdocuments.net/reader030/viewer/2022041003/5ea58daab0b92761da7d8a37/html5/thumbnails/22.jpg)
Simplex Method - Tables
![Page 23: Decision Aid Methodologies In Transportation Lecture 2 ...€¦ · Formulation as a Linear Programming Problem To formulate the mathematical (linear programming) model for this problem,](https://reader030.vdocuments.net/reader030/viewer/2022041003/5ea58daab0b92761da7d8a37/html5/thumbnails/23.jpg)
Simplex Method - Tables
![Page 24: Decision Aid Methodologies In Transportation Lecture 2 ...€¦ · Formulation as a Linear Programming Problem To formulate the mathematical (linear programming) model for this problem,](https://reader030.vdocuments.net/reader030/viewer/2022041003/5ea58daab0b92761da7d8a37/html5/thumbnails/24.jpg)
Simplex Method - Tables
𝑍 = 100𝑋1+ 200𝑋2If we increase 𝑋1 1 unit the objective increase 100 unitsIf we increase 𝑋2 1 unit the objective increase 200 units
In Maximization problem, the solution in simplex table is optimal if for all variables 𝑐𝑗 − 𝑧𝑗 ≤ 0
![Page 25: Decision Aid Methodologies In Transportation Lecture 2 ...€¦ · Formulation as a Linear Programming Problem To formulate the mathematical (linear programming) model for this problem,](https://reader030.vdocuments.net/reader030/viewer/2022041003/5ea58daab0b92761da7d8a37/html5/thumbnails/25.jpg)
Simplex Method - Tables
In Maximization problem, the solution in simplex table is optimal if for all variables 𝑐𝑗 − 𝑧𝑗 ≤ 0
![Page 26: Decision Aid Methodologies In Transportation Lecture 2 ...€¦ · Formulation as a Linear Programming Problem To formulate the mathematical (linear programming) model for this problem,](https://reader030.vdocuments.net/reader030/viewer/2022041003/5ea58daab0b92761da7d8a37/html5/thumbnails/26.jpg)
Simplex Method - Tables
Among all variables with 𝑐𝑗 − 𝑧𝑗 ≥ 0 we choose a variable with the highest value
![Page 27: Decision Aid Methodologies In Transportation Lecture 2 ...€¦ · Formulation as a Linear Programming Problem To formulate the mathematical (linear programming) model for this problem,](https://reader030.vdocuments.net/reader030/viewer/2022041003/5ea58daab0b92761da7d8a37/html5/thumbnails/27.jpg)
Simplex Method - Tables
How much we can increase the value of 𝑋2?- We can increase the value till the value of other variables is non-
negative
![Page 28: Decision Aid Methodologies In Transportation Lecture 2 ...€¦ · Formulation as a Linear Programming Problem To formulate the mathematical (linear programming) model for this problem,](https://reader030.vdocuments.net/reader030/viewer/2022041003/5ea58daab0b92761da7d8a37/html5/thumbnails/28.jpg)
Simplex Method - Tables
60 60-
![Page 29: Decision Aid Methodologies In Transportation Lecture 2 ...€¦ · Formulation as a Linear Programming Problem To formulate the mathematical (linear programming) model for this problem,](https://reader030.vdocuments.net/reader030/viewer/2022041003/5ea58daab0b92761da7d8a37/html5/thumbnails/29.jpg)
Simplex Method - Tables
If 𝑥𝑗 is entering variable, it is sufficient to divide right hand side value with 𝑎𝑖𝑗 for all the constraints ( non-zero value) we choose the smallest ratio
![Page 30: Decision Aid Methodologies In Transportation Lecture 2 ...€¦ · Formulation as a Linear Programming Problem To formulate the mathematical (linear programming) model for this problem,](https://reader030.vdocuments.net/reader030/viewer/2022041003/5ea58daab0b92761da7d8a37/html5/thumbnails/30.jpg)
Simplex Method - Tables
![Page 31: Decision Aid Methodologies In Transportation Lecture 2 ...€¦ · Formulation as a Linear Programming Problem To formulate the mathematical (linear programming) model for this problem,](https://reader030.vdocuments.net/reader030/viewer/2022041003/5ea58daab0b92761da7d8a37/html5/thumbnails/31.jpg)
Simplex Method - Tables
Third rowtimes minus 1 + second row
Third rowtimes minus three + first row
Gauss-Jordan
![Page 32: Decision Aid Methodologies In Transportation Lecture 2 ...€¦ · Formulation as a Linear Programming Problem To formulate the mathematical (linear programming) model for this problem,](https://reader030.vdocuments.net/reader030/viewer/2022041003/5ea58daab0b92761da7d8a37/html5/thumbnails/32.jpg)
Simplex Method - Tables
![Page 33: Decision Aid Methodologies In Transportation Lecture 2 ...€¦ · Formulation as a Linear Programming Problem To formulate the mathematical (linear programming) model for this problem,](https://reader030.vdocuments.net/reader030/viewer/2022041003/5ea58daab0b92761da7d8a37/html5/thumbnails/33.jpg)
Simplex Method - Tables
First row divided by 4-1/2 first row + second row
![Page 34: Decision Aid Methodologies In Transportation Lecture 2 ...€¦ · Formulation as a Linear Programming Problem To formulate the mathematical (linear programming) model for this problem,](https://reader030.vdocuments.net/reader030/viewer/2022041003/5ea58daab0b92761da7d8a37/html5/thumbnails/34.jpg)
Variation of Simplex Algorithm
Big-M Method Equivalent to two phase simplexGeneral idea: penalizing in the objective function
𝑎4 ≥ 0
![Page 35: Decision Aid Methodologies In Transportation Lecture 2 ...€¦ · Formulation as a Linear Programming Problem To formulate the mathematical (linear programming) model for this problem,](https://reader030.vdocuments.net/reader030/viewer/2022041003/5ea58daab0b92761da7d8a37/html5/thumbnails/35.jpg)
Modeling by Graphs
For all algorithm and notations G=(V,A) represents the graph in which V is the set of nodes and A is the set of arcs. Number of nodes = 𝑛 in our example graph we have 6 nodesNumber of arcs = 𝑚 in our example graph we have 9 arcs
We consider 𝑉+(𝑖) as the set of imediate successor of node 𝑖 and 𝑉−(𝑖) as the set of immediate predecessor nodes.In our example graph V+(3) ={5,4} and V-(3) ={1,2}
![Page 36: Decision Aid Methodologies In Transportation Lecture 2 ...€¦ · Formulation as a Linear Programming Problem To formulate the mathematical (linear programming) model for this problem,](https://reader030.vdocuments.net/reader030/viewer/2022041003/5ea58daab0b92761da7d8a37/html5/thumbnails/36.jpg)
Modeling by Graphs
A chain of a graph G is an alternating sequence of vertices 𝑥0, 𝑥1,…, 𝑥𝑛 beginning andending with vertices in which each edge is incident with the two vertices immediatelypreceding and following it. if the first and the last node is the same we have the cycle.
For directed graph chain path and cycle directed cycle
Path={1,3,4,6} Directed cycle={4,6,5}
1
2
3
4
5
6
2
12
6
27
1
3
![Page 37: Decision Aid Methodologies In Transportation Lecture 2 ...€¦ · Formulation as a Linear Programming Problem To formulate the mathematical (linear programming) model for this problem,](https://reader030.vdocuments.net/reader030/viewer/2022041003/5ea58daab0b92761da7d8a37/html5/thumbnails/37.jpg)
Modeling by Graphs-Min Cost Flow (shortest path)
Graph:
Mathematical Model:
1
2
3
4
5
6
2
12
6
27
1
3
( ) ( )
( ) ( )
( ) ( )
( , )
min
1
0 \{ , }
1
0 ( , )
i i
i i
i i
ij ij
i j A
ik ki
k V k V
ik ki
k V k V
ik ki
k V k V
ij
c x
x x i s
x x i V s t
x x i t
x i j A
![Page 38: Decision Aid Methodologies In Transportation Lecture 2 ...€¦ · Formulation as a Linear Programming Problem To formulate the mathematical (linear programming) model for this problem,](https://reader030.vdocuments.net/reader030/viewer/2022041003/5ea58daab0b92761da7d8a37/html5/thumbnails/38.jpg)
Modeling by Graphs
Objective:
Maximize the green period of each light
Subject to known time of cycle
Minimum green duration for each direction
![Page 39: Decision Aid Methodologies In Transportation Lecture 2 ...€¦ · Formulation as a Linear Programming Problem To formulate the mathematical (linear programming) model for this problem,](https://reader030.vdocuments.net/reader030/viewer/2022041003/5ea58daab0b92761da7d8a37/html5/thumbnails/39.jpg)
Modeling by Graphs
We associate a node for each route
Nodes are connected by an arc if they can perform simultaneously
Cover nodes with maximum clique (there is at least one subgraph of at least size 𝑚whose vertices are completely connected to each other)
![Page 40: Decision Aid Methodologies In Transportation Lecture 2 ...€¦ · Formulation as a Linear Programming Problem To formulate the mathematical (linear programming) model for this problem,](https://reader030.vdocuments.net/reader030/viewer/2022041003/5ea58daab0b92761da7d8a37/html5/thumbnails/40.jpg)
Modeling by Graphs
![Page 41: Decision Aid Methodologies In Transportation Lecture 2 ...€¦ · Formulation as a Linear Programming Problem To formulate the mathematical (linear programming) model for this problem,](https://reader030.vdocuments.net/reader030/viewer/2022041003/5ea58daab0b92761da7d8a37/html5/thumbnails/41.jpg)
Modeling by Graphs
𝑎 𝑏 𝑑 𝑒 𝑓 𝑔 ℎ 𝑖 𝑗𝑐
𝑎𝑏
𝑐𝑑𝑒
𝑓𝑔ℎ
𝑖𝑗
![Page 42: Decision Aid Methodologies In Transportation Lecture 2 ...€¦ · Formulation as a Linear Programming Problem To formulate the mathematical (linear programming) model for this problem,](https://reader030.vdocuments.net/reader030/viewer/2022041003/5ea58daab0b92761da7d8a37/html5/thumbnails/42.jpg)
Software and Solvers
AMPL: A Modeling Language for Mathematical Programming
Free student version:• http://www.ampl.com/DOWNLOADS/index.html
Documentation• http://www.ampl.com/BOOK/download.html
SolverInterfaceHuman
Convert mathematical model to the form that is used by solver
Convert the problem to mathematical terms
![Page 43: Decision Aid Methodologies In Transportation Lecture 2 ...€¦ · Formulation as a Linear Programming Problem To formulate the mathematical (linear programming) model for this problem,](https://reader030.vdocuments.net/reader030/viewer/2022041003/5ea58daab0b92761da7d8a37/html5/thumbnails/43.jpg)
Software and Solvers
CPLEX:Very powerful solver can handle upto 1M variablesPrimal, dula, interior point , … Linear programming, integer programming, quadratic programmingCost: 9600$Highest market share
X-PressPrimal is the same as CPLEXThe other solvers are not comparable with CPLEXCost: 9600$
GUROBINew solverLess developed than CPLEXCost : 9600$
NEOS (Network-Enabled Optimization System) Serverfree Internet-based service for solving optimization problemsYou can use all the solvers freeThe program must be written with AMPL or GAMS
![Page 44: Decision Aid Methodologies In Transportation Lecture 2 ...€¦ · Formulation as a Linear Programming Problem To formulate the mathematical (linear programming) model for this problem,](https://reader030.vdocuments.net/reader030/viewer/2022041003/5ea58daab0b92761da7d8a37/html5/thumbnails/44.jpg)
References
Richard de Neufville, Joel Clark and Frank R. Field, Intro. to Linear Programming, Massachusetts Institute of Technology.
Hiller, Liberman, Introduction to Operations Research, 7th edition, McGraw-Hill Companies, 2001
Laurence A. Wolsey, Integer Programming, Wiley-Interscience, 1998Der-San Chen et al. Applied integer proragmming: Modeling and solution 2009