Week 5 Flashcards

1
Q

integer optimality increase

A

make the integers bigger and increases the problility of finding a recommendation

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

SET THE INTEGER OPTIMALITY PERCENTAGE TO ZERO

A

to ensure that solver finds the true integer optimal solution

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

making the INTEGER OPTIMALITY BIGGER

A

helps find the optimal solution

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

network models

A

you never habe to include an integer constraint while shippingg

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

netowrk models will always produce integer solutionas!

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Steps to solve network?

A
  1. Do you need a dummy node? (are the supply and demand =?) if not you need a dummy node
  2. set up the matrix for to/from & other matrices:
    - other matrices (costs/revenues, sometimes its in arc capacities, sometimes shipments as changing cells)
  3. calc total inflows, total outflows, net supply (outflow-inflow)
  4. add constraints to solver!
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
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)
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q
A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly