Week 5 Flashcards
1
Q
integer optimality increase
A
make the integers bigger and increases the problility of finding a recommendation
2
Q
SET THE INTEGER OPTIMALITY PERCENTAGE TO ZERO
A
to ensure that solver finds the true integer optimal solution
3
Q
making the INTEGER OPTIMALITY BIGGER
A
helps find the optimal solution
4
Q
network models
A
you never habe to include an integer constraint while shippingg
5
Q
netowrk models will always produce integer solutionas!
A
6
Q
Steps to solve network?
A
- Do you need a dummy node? (are the supply and demand =?) if not you need a dummy node
- set up the matrix for to/from & other matrices:
- other matrices (costs/revenues, sometimes its in arc capacities, sometimes shipments as changing cells) - calc total inflows, total outflows, net supply (outflow-inflow)
- add constraints to solver!
7
Q
Shortest path questions
A
- Source and sink node will have net supply of 1 and -1 (Thats all) the rest have 0
- capacities are not included (arcs that are infeasible or non existent have very large costs associated)
8
Q
A