Undervisere: Jakob Krarup (JK) og David Pisinger (DP)
Forlæsninger: Onsdag kl. 13 - 15 i Lille UP-1 og fredage kl. 12 - 14 i Aud 4 på HCØ
Instruktor : Mads Jepsen
Øvelser: Mandag 14.00-17.00 i NO22 og Torsdag 14.00-17.00 i NO10
| Uge | Lærer | Indhold/Emne | Litteratur | Plancher | Opgaver | Diverse |
| 36 | JK | What is Operations Research? Introduction to LP, spot market |
TAHA 1 + noter TAHA 2.1-2.3 |
Udleveres ved forelæsningen |
||
| 37 | JK | The Simplex method
Standard form,
Basic vs. nonbasic variables/solutions |
TAHA Chapter 3 |
Udleveres ved forelæsningen |
Belgium`s Best Beer (Q1-Q12) Problem set 2.3A Spg 1,2 Problem set 2.3B Spg 1,2 |
|
| 38 | JK | Duality and sensitivity analysis |
TAHA Chapter 4 |
Udleveres ved forelæsningen |
TAHA 3.1A 1,2,3 TAHA 3.2A 2,3 TAHA 3.3A 1 TAHA 3.3B 2,3 TAHA 3.3C 1 Løs LP problemet i hånden og vha. Cplex |
I opgaverne hvor der benyttes Tora, skal Cplex benyttes |
| 39 | JK | Transportation model and its variants |
TAHA Chapter 5 |
Udleveres ved firelæsningen |
3.4A 3,5(Kun a,b) 3.4B 3(Kun a,b) 3.5A 2(løs a i hånden og b med cplex) 3.5B 1, 3.5C 2, 3.5D 2 4.1A 4,6, 4.2C 2,6 4.2D 3,4 |
Opgaverne i kapitel 3 skal løses i hånden og ikke ved hjælp af TORA eller Cplex. |
| 40 | JK | Network models |
TAHA Chapter 6 |
Udlederes ved forelæsningen |
Pasta Basta(Q1-Q20) Udleveret i note 6 |
|
| 41 | JK | Advanced LP Projketopgave P1 udleveres i sidste time den 8.10 |
TAHA 7.1,7.4-7.6 |
Udleveres ved forelæsningen |
Skriftlig eksamen 10 Juni 2003 udleveret i note 9 |
Der forelæses kun 8.10 |
| 42 | ||||||
| 43 | ||||||
| 44 | DP |
ons 29/10: Introduktion til heltalsprogrammering, indikatorvariable fre 31/10: Modelbygning, gode og dårlige formuleringer |
Williams 9 (fotokopier udleveres) Williams 10 |
ons: ps, pdf,
4ps, 4pdf fre: ps, pdf, 4ps, 4pdf |
|
Studerende som sideløbende læser DAT2A anbefales at læse: Cormen e.a., kapitel 34, samt Branch-and-Bound Algorithms. |
| 45 | DP |
ons 5/11: Løsning af heltalsproblemer, branch-and-bound fre 7/11: Løsning af heltalsproblemer, preprocessing |
Wolsey 7 Wolsey 7 |
Hvis man har haft DAT2A kan første time onsdag skippes ons: ps, pdf, 4ps, 4pdf fre: ps, pdf, 4ps, 4pdf |
Heltalsprogrammering
4, 5, 6. Eksamenssæt 1998: Q17, Q18, Ladies or Tigers ps, pdf |
rettelser til Wolsey Vejledende løsninger til IP-opgaverne findes her |
| 46 | DP |
ons 12/11: Snitplan-metoder: Chvatal snit, Chvatal-Gomory snit, Gomory snit fre 14/11: Snitplan-metoder (fortsat) |
Wolsey 8 Wolsey 8 |
ons: ps, pdf, 4ps, 4pdf fre: ps, pdf, 4ps, 4pdf |
Heltalsprogrammering:
7, 8, 9. Eksamenssæt 2000: Q11, Q12, Q19. Eksamenssæt 1999; Q11, Q12. |
|
| 47 | DP |
ons 19/11: Stærke lovlige uligheder: Facetter, dimension, cover uligheder. fre 21/11: Grænseværdi beregning: lagrange relaxering |
Wolsey 9 Wolsey 10 |
ons: ps, pdf,
4ps, 4pdf fre: ps, pdf, 4ps, 4pdf |
Heltalsprogrammering: 14, 15, 16 Eksamenssæt 1998: Q11, Q12 Q13 Eksamenssæt 1999: Q15, Q16 Q17 Eksamenssæt 2000: Q20 |
|
| 48 | DP |
ons 26/11: Grænseværdi beregning: lp-relaxering, surrogat-relaxering, subgradient optimering (P2 stilles) fre 28/11: --- |
Wolsey 10 --- |
ons: ps, pdf,
4ps, 4pdf --- |
Heltalsprogrammering 10,11,17. Eksamenssæt 2000: Q16, Q17, Q18. |
|
| 49 | DP |
ons 3/12: --- fre 5/12: --- (P2 afleveres) |
--- --- |
--- --- |
Eksamenssæt 2000: Q13, Q14, Q15 Eksamenssæt 1999: Q19, Q20. |
|
| 50 | DP |
ons: 10/12: dantzig-wolfe dekomponering fre: 12/12: branch-and-price algoritmer |
Wolsey 11 Wolsey 11 |
ons: ps, pdf,
4ps, 4pdf fre: ps, pdf, 4ps, 4pdf |
Heltalsprogrammering 22, 23. Eksamenssæt 2001 |
|
| 51 | DP+JK | 17/12: Skriftelig eksamen 19/12: (lille aud) Karakterer og vejl. løsninger udleveres, præsentation af forårets kurser. 19/12: Foredrag af Mikkel Thorup |
||||
| Uge 45 | Opgave 4 | Opgave 5 | Output 5 | Opgave 6 | Output 6 | Ladies and Tigers |
| Uge 46 | Opgave 7 | Output 7 | Opgave 8 | Output 8 | Opgave 9 |
| Uge 47 | Opgave 14 | Opgave 15 | Output 15 | Opgave 16 | Output 16 |
| Uge 48 | Opgave 10 | Opgave 11 | Opgave 17 | Opgave 17 lp | Output 17 |