MTA KRTK KTI, BCE BME Optimalizálás szeminárium Budapest 2013 november 14.
|
|
- Marika Fábiánné
- 5 évvel ezelőtt
- Látták:
Átírás
1 Egészértékű programozási modellek központi párosító programokban Biró Péter MTA KRTK KTI, BCE BME Optimalizálás szeminárium Budapest 203 november 4.
2
3
4 Stabil házasítás probléma Gale, Shapley [962]: College admission and the stability of marriage A B C D E F G Minden fiú és lány szigorú rangsort álĺıt fel a lehetséges partnerei között.
5 Stabil házasítás probléma Gale, Shapley [962]: College admission and the stability of marriage A B C D E F G Minden fiú és lány szigorú rangsort álĺıt fel a lehetséges partnerei között. Egy házasítás stabil, ha nem létezik blokkoló pár : egy olyan fiú és lány, akik jobban kedvelik egymást, mint jelenlegi házastársaikat. A B C D E F G (C,F) blokkoló pár nem stabil
6 Gale és Shapley lánykérő algoritmusa A B C D E F G
7 Gale és Shapley lánykérő algoritmusa - Minden fiú ajánlatot tesz a számára legjobban tetsző lánynak. A B C D E F G
8 Gale és Shapley lánykérő algoritmusa - Minden fiú ajánlatot tesz a számára legjobban tetsző lánynak. - Ha egy lány több ajánlatot is kapott, akkor tartsa meg a számára legkedvesebb udvarlót, a többieket pedig utasítsa vissza. A B C D E F G
9 Gale és Shapley lánykérő algoritmusa - Minden fiú ajánlatot tesz a számára legjobban tetsző lánynak. - Ha egy lány több ajánlatot is kapott, akkor tartsa meg a számára legkedvesebb udvarlót, a többieket pedig utasítsa vissza. További körök: - A visszautasított fiúk ajánlatot tesznek a listájuk szerinti következő lehetséges partnernek. A B C D E F G
10 Gale és Shapley lánykérő algoritmusa - Minden fiú ajánlatot tesz a számára legjobban tetsző lánynak. - Ha egy lány több ajánlatot is kapott, akkor tartsa meg a számára legkedvesebb udvarlót, a többieket pedig utasítsa vissza. További körök: - A visszautasított fiúk ajánlatot tesznek a listájuk szerinti következő lehetséges partnernek. -Minden lány tartsa meg a legjobb kérőjét, a többieket pedig utasítsa vissza. A B C D E F G
11 Gale és Shapley lánykérő algoritmusa - Minden fiú ajánlatot tesz a számára legjobban tetsző lánynak. - Ha egy lány több ajánlatot is kapott, akkor tartsa meg a számára legkedvesebb udvarlót, a többieket pedig utasítsa vissza. További körök: - A visszautasított fiúk ajánlatot tesznek a listájuk szerinti következő lehetséges partnernek. -Minden lány tartsa meg a legjobb kérőjét, a többieket pedig utasítsa vissza. A B C D E F G A kapott párosítás stabil mert egy (m, w) pár nem lehet blokkoló, w miatt, ha ezt a kapcsolatot ő utasította vissza, m miatt, ha m sohasem udvarolt w-nek.
12 Gale és Shapley lánykérő algoritmusa - Minden fiú ajánlatot tesz a számára legjobban tetsző lánynak. - Ha egy lány több ajánlatot is kapott, akkor tartsa meg a számára legkedvesebb udvarlót, a többieket pedig utasítsa vissza. További körök: - A visszautasított fiúk ajánlatot tesznek a listájuk szerinti következő lehetséges partnernek. -Minden lány tartsa meg a legjobb kérőjét, a többieket pedig utasítsa vissza. A B C D E F G A kapott párosítás stabil mert egy (m, w) pár nem lehet blokkoló, w miatt, ha ezt a kapcsolatot ő utasította vissza, m miatt, ha m sohasem udvarolt w-nek. Sőt, a kapott házasítás fiú-optimális. Vagyis semelyik fiú nem kaphat jobb feleséget semilyen stabil párosításban.
13 Egyetemi felvételi rendszer: stabil házasság bigámiával Minden szaknak van egy kvótája, pl. S szaknak b(s). párosítás: egyik szakra sem vehetnek fel több jelentkezőt a szak kvótájánál.
14 Egyetemi felvételi rendszer: stabil házasság bigámiával Minden szaknak van egy kvótája, pl. S szaknak b(s). párosítás: egyik szakra sem vehetnek fel több jelentkezőt a szak kvótájánál. a párosítás stabilitása: Ha egy a i jeletkezőt nem vettek fel az S szakra, akkor vagy a i lett felvéve egy jobb szakra vagy S töltötte fel a kvótáját a i -nél jobb jelentkezőkkel.
15 Egyetemi felvételi rendszer: stabil házasság bigámiával Minden szaknak van egy kvótája, pl. S szaknak b(s). párosítás: egyik szakra sem vehetnek fel több jelentkezőt a szak kvótájánál. a párosítás stabilitása: Ha egy a i jeletkezőt nem vettek fel az S szakra, akkor vagy a i lett felvéve egy jobb szakra vagy S töltötte fel a kvótáját a i -nél jobb jelentkezőkkel. Az egyetemek felől futtatott Gale-Shapley algoritmus: minden S szak ajánlatot tesz a legjobb b(s) jelentkezőjének minden jeletkező, aki egynél több ajánlatot kap, a legjobbat elfogadja, a többit visszautasítja...
16 Egyetemi felvételi rendszer: stabil házasság bigámiával Minden szaknak van egy kvótája, pl. S szaknak b(s). párosítás: egyik szakra sem vehetnek fel több jelentkezőt a szak kvótájánál. a párosítás stabilitása: Ha egy a i jeletkezőt nem vettek fel az S szakra, akkor vagy a i lett felvéve egy jobb szakra vagy S töltötte fel a kvótáját a i -nél jobb jelentkezőkkel. Az egyetemek felől futtatott Gale-Shapley algoritmus: minden S szak ajánlatot tesz a legjobb b(s) jelentkezőjének minden jeletkező, aki egynél több ajánlatot kap, a legjobbat elfogadja, a többit visszautasítja... A jelentkezők felől futtatott Gale-Shapley algoritmus: minden jelentkező ajánlatot tesz az első szaknak a ransorában minden S szakon megtartják a legjobb b(s) jelentkezőt, a többieket pedig visszautasítják...
17 Megéri-e taktikázni? Egy eljárás stratégiailag biztos, ha egyik résztvevő sem érhet el jobb megoldást, ha nem a valódi preferenciája szerint cselekszik.
18 Megéri-e taktikázni? Egy eljárás stratégiailag biztos, ha egyik résztvevő sem érhet el jobb megoldást, ha nem a valódi preferenciája szerint cselekszik. Dubins-Freedman (98), Roth (982): A jelentkezőknek nem éri meg taktikázni a felőlük futtatot Gale-Shapley algoritmusban.
19 Megéri-e taktikázni? Egy eljárás stratégiailag biztos, ha egyik résztvevő sem érhet el jobb megoldást, ha nem a valódi preferenciája szerint cselekszik. Dubins-Freedman (98), Roth (982): A jelentkezőknek nem éri meg taktikázni a felőlük futtatot Gale-Shapley algoritmusban. De a másik oldalon lévő játékosok javíthatnak a helyzetükön, ha taktikáznak: A B C D E F G
20 Megéri-e taktikázni? Egy eljárás stratégiailag biztos, ha egyik résztvevő sem érhet el jobb megoldást, ha nem a valódi preferenciája szerint cselekszik. Dubins-Freedman (98), Roth (982): A jelentkezőknek nem éri meg taktikázni a felőlük futtatot Gale-Shapley algoritmusban. De a másik oldalon lévő játékosok javíthatnak a helyzetükön, ha taktikáznak: A B C D E F G Azonban kellő információ hiányában vagy túl nagy piac esetén a csalás túl rizikós.
21 Egyetemi felvételi, ahogy Gale and Shapley elképzelte A Gale-Shapley eljárással kapott megoldás igazságos: egy jelentkezés csak akkor kerül elutasításra, ha az adott szak helyeit jobb diákok töltötték be diák-optimális: egyik diák sem kerülhet be jobb szakra egy másik igazságos megoldásban
22 Egyetemi felvételi, ahogy Gale and Shapley elképzelte A Gale-Shapley eljárással kapott megoldás igazságos: egy jelentkezés csak akkor kerül elutasításra, ha az adott szak helyeit jobb diákok töltötték be diák-optimális: egyik diák sem kerülhet be jobb szakra egy másik igazságos megoldásban A Gale-Shapley algoritmuson alapuló felvételi eljárás gyors: a futásidő a jelentkezések számával arányos 0 másodperc Magyarországon, az Egyesült Királyságban kb perc lenne és kb 30 perc Kínában stratégiailag biztos: egyik diák se juthat be jobb helyre taktikázással
23 A Gale Shapley algoritmus a gyakorlatban Kórházi gyakornokok allokálása: National Resident Matching Program (USA) 952 óta! és sok hasonló eljárás más országokban is... (pl. Scottish Foundation Allocation Scheme SFAS)
24 A Gale Shapley algoritmus a gyakorlatban Kórházi gyakornokok allokálása: National Resident Matching Program (USA) 952 óta! és sok hasonló eljárás más országokban is... (pl. Scottish Foundation Allocation Scheme SFAS) Felvételi eljárások az oktatásban: New York-i középiskolák 2004 óta, Boston-i középiskolák 2005 óta Spanyol felsőoktatási felvételi (998) Magyar felsőoktatási felvételi 985 óta Magyar középiskolai felvételi 2000 óta (eredeti Gale Shapley modell és algoritmus!)
25 Alap IP az egyetemi felvételi problémára Lehetségességi feltételek: Stabilitási feltételek: j:(a i,c j ) E i:(a i,c j ) E x ij minden a i A () x ij u j minden c j C (2) x ik u j + x hj u j minden (a i, c j ) E k:r ik r ij h:(a h,c j ) E,s hj >s ij (3) Ahol x ij bináris változó, amely az (a i, c j ) jelentkezéshez tartozik, r ij jelöli c j szak helyét a i jelentkező listájában, és s ij jelöli a i pontszámát a c j szakon.
26 Magyar felsőoktatási felvételi eljárás Speciális elemek:. holtversenyek pontegyezések miatt 2. alsó kvóták a szakokra 3. közös kvóták egyetemi és országos szinten 4. szakpárokra történő jelentkezések (200-től ismét) 5. korlátos hosszú listák (203-tól hatályban) Elméleti tények: A elemek mindegyike NP-nehézzé teszi a feladatot, ezért mindenképpen heurisztikát kell alkalmaznunk. Továbbá az. és 5. elem is taktikázásra késztetheti a diákokat...
27 . speciális elem: holtversenyek és egyenlő elbírálás A B Azonos pontszámú jelentkezők egy szakon Vagy mindegyikük vagy egyikük se kerül felvételre 2 K L P. Biró. Student Admissions in Hungary as Gale and Shapley Envisaged. Technical Report, University of Glasgow, TR P. Biró and S. Kiselgof. College admissions with stable score-limits. To appear in Central European Journal of Operations Research, 203.
28 . speciális elem: holtversenyek és egyenlő elbírálás A B Azonos pontszámú jelentkezők egy szakon Vagy mindegyikük vagy egyikük se kerül felvételre 2 K L P. Biró. Student Admissions in Hungary as Gale and Shapley Envisaged. Technical Report, University of Glasgow, TR P. Biró and S. Kiselgof. College admissions with stable score-limits. To appear in Central European Journal of Operations Research, 203.
29 . speciális elem: holtversenyek és egyenlő elbírálás A B Azonos pontszámú jelentkezők egy szakon Vagy mindegyikük vagy egyikük se kerül felvételre 2 K L P. Biró. Student Admissions in Hungary as Gale and Shapley Envisaged. Technical Report, University of Glasgow, TR P. Biró and S. Kiselgof. College admissions with stable score-limits. To appear in Central European Journal of Operations Research, 203.
30 . speciális elem: holtversenyek és egyenlő elbírálás A K B 2 L Azonos pontszámú jelentkezők egy szakon Vagy mindegyikük vagy egyikük se kerül felvételre Stabil ponthatár: egyik ponthatár sem csökkenthető a kvóta túllépése nélkül. (Tehát az utolsó csoport vissza lesz utasítva!) P. Biró. Student Admissions in Hungary as Gale and Shapley Envisaged. Technical Report, University of Glasgow, TR P. Biró and S. Kiselgof. College admissions with stable score-limits. To appear in Central European Journal of Operations Research, 203.
31 . speciális elem: holtversenyek és egyenlő elbírálás A K B 2 L Azonos pontszámú jelentkezők egy szakon Vagy mindegyikük vagy egyikük se kerül felvételre Stabil ponthatár: egyik ponthatár sem csökkenthető a kvóta túllépése nélkül. (Tehát az utolsó csoport vissza lesz utasítva!) B. (2007): Az általánosított GS algoritmus diák / egyetem felől futtatott verziója a diákoknak legjobb / legrosszabb ponthatárokat adja. P. Biró. Student Admissions in Hungary as Gale and Shapley Envisaged. Technical Report, University of Glasgow, TR P. Biró and S. Kiselgof. College admissions with stable score-limits. To appear in Central European Journal of Operations Research, 203.
32 . speciális elem: holtversenyek és egyenlő elbírálás A K B 2 L Azonos pontszámú jelentkezők egy szakon Vagy mindegyikük vagy egyikük se kerül felvételre Stabil ponthatár: egyik ponthatár sem csökkenthető a kvóta túllépése nélkül. (Tehát az utolsó csoport vissza lesz utasítva!) B. (2007): Az általánosított GS algoritmus diák / egyetem felől futtatott verziója a diákoknak legjobb / legrosszabb ponthatárokat adja. Magyarországon az egyetemek felől futtatott verziót a diákok felől futtatott verzió váltotta fel 2007-ben. P. Biró. Student Admissions in Hungary as Gale and Shapley Envisaged. Technical Report, University of Glasgow, TR P. Biró and S. Kiselgof. College admissions with stable score-limits. To appear in Central European Journal of Operations Research, 203.
33 . speciális elem: holtversenyek és egyenlő elbírálás A K B 2 L Azonos pontszámú jelentkezők egy szakon Vagy mindegyikük vagy egyikük se kerül felvételre Stabil ponthatár: egyik ponthatár sem csökkenthető a kvóta túllépése nélkül. (Tehát az utolsó csoport vissza lesz utasítva!) B. (2007): Az általánosított GS algoritmus diák / egyetem felől futtatott verziója a diákoknak legjobb / legrosszabb ponthatárokat adja. Magyarországon az egyetemek felől futtatott verziót a diákok felől futtatott verzió váltotta fel 2007-ben. Ezek az algoritmusok nem stratégiailag biztosak! P. Biró. Student Admissions in Hungary as Gale and Shapley Envisaged. Technical Report, University of Glasgow, TR P. Biró and S. Kiselgof. College admissions with stable score-limits. To appear in Central European Journal of Operations Research, 203.
34 . speciális elem: holtversenyek és egyenlő elbírálás A K B 2 2 L Azonos pontszámú jelentkezők egy szakon Vagy mindegyikük vagy egyikük se kerül felvételre Stabil ponthatár: egyik ponthatár sem csökkenthető a kvóta túllépése nélkül. (Tehát az utolsó csoport vissza lesz utasítva!) B. (2007): Az általánosított GS algoritmus diák / egyetem felől futtatott verziója a diákoknak legjobb / legrosszabb ponthatárokat adja. Magyarországon az egyetemek felől futtatott verziót a diákok felől futtatott verzió váltotta fel 2007-ben. Ezek az algoritmusok nem stratégiailag biztosak! P. Biró. Student Admissions in Hungary as Gale and Shapley Envisaged. Technical Report, University of Glasgow, TR P. Biró and S. Kiselgof. College admissions with stable score-limits. To appear in Central European Journal of Operations Research, 203.
35 . speciális elem: holtversenyek és egyenlő elbírálás A K B 2 2 L Azonos pontszámú jelentkezők egy szakon Vagy mindegyikük vagy egyikük se kerül felvételre Stabil ponthatár: egyik ponthatár sem csökkenthető a kvóta túllépése nélkül. (Tehát az utolsó csoport vissza lesz utasítva!) B. (2007): Az általánosított GS algoritmus diák / egyetem felől futtatott verziója a diákoknak legjobb / legrosszabb ponthatárokat adja. Magyarországon az egyetemek felől futtatott verziót a diákok felől futtatott verzió váltotta fel 2007-ben. Ezek az algoritmusok nem stratégiailag biztosak! P. Biró. Student Admissions in Hungary as Gale and Shapley Envisaged. Technical Report, University of Glasgow, TR P. Biró and S. Kiselgof. College admissions with stable score-limits. To appear in Central European Journal of Operations Research, 203.
36 IP a stabil ponthatárokra pontegyezések esetén A lehetségességi feltételek (), (2) mellett, bevezetjük a ponthatár változókat 0 t j s minden c j szakra, a következő feltételekkel: and s ij + t j + t j ( x ij ) s + s ij minden (a i, c j ) E (4) k:r ik r ij x ik ( s + ) minden (a i, c j ) E (5) ahol a célfüggvény: min j=...m t j (6)
37 Score-limits in Spain
38 Score-limits in Spain
39 Score-limits in Ireland
40 Score-limits in Ireland
41 Score-limits in Ireland
42 Score-limits in Ireland
43 2. speciális elem: alsó kvóták Szakok: Szaxofon Trombita alsó és felső kvóták 2 2. jelentkező: Ádám Ádám 2. jelentkező: Béla Béla Ádám listája: Trombita, Szaxofon Béla listája: Szaxofon, Trombita P. Biró, T.Fleiner, R.W. Irving and D.F. Manlove. The College Admissions problem with lower and common quotas. Theoretical Computer Science 4, (200).
44 2. speciális elem: alsó kvóták Szakok: Szaxofon Trombita alsó és felső kvóták 2 2. jelentkező: Ádám Ádám 2. jelentkező: Béla Béla Ádám listája: Trombita, Szaxofon Béla listája: Szaxofon, Trombita P. Biró, T.Fleiner, R.W. Irving and D.F. Manlove. The College Admissions problem with lower and common quotas. Theoretical Computer Science 4, (200).
45 2. speciális elem: alsó kvóták Szakok: Szaxofon Trombita alsó és felső kvóták 2 2. jelentkező: Ádám Ádám 2. jelentkező: Béla Béla Ádám listája: Trombita, Szaxofon Béla listája: Szaxofon, Trombita P. Biró, T.Fleiner, R.W. Irving and D.F. Manlove. The College Admissions problem with lower and common quotas. Theoretical Computer Science 4, (200).
46 2. speciális elem: alsó kvóták Szakok: Szaxofon Trombita alsó és felső kvóták 2 2. jelentkező: Ádám Ádám 2. jelentkező: Béla Béla Ádám listája: Trombita, Szaxofon Béla listája: Szaxofon, Trombita P. Biró, T.Fleiner, R.W. Irving and D.F. Manlove. The College Admissions problem with lower and common quotas. Theoretical Computer Science 4, (200).
47 2. speciális elem: alsó kvóták Szakok: Szaxofon Trombita alsó és felső kvóták 2 2. jelentkező: Ádám Ádám 2. jelentkező: Béla Béla Ádám listája: Trombita, Szaxofon Béla listája: Szaxofon, Trombita P. Biró, T.Fleiner, R.W. Irving and D.F. Manlove. The College Admissions problem with lower and common quotas. Theoretical Computer Science 4, (200).
48 2. speciális elem: alsó kvóták Szakok: Szaxofon Trombita alsó és felső kvóták 2 2. jelentkező: Ádám Ádám 2. jelentkező: Béla Béla Ádám listája: Trombita, Szaxofon Béla listája: Szaxofon, Trombita P. Biró, T.Fleiner, R.W. Irving and D.F. Manlove. The College Admissions problem with lower and common quotas. Theoretical Computer Science 4, (200).
49 2. speciális elem: alsó kvóták Szakok: Szaxofon Trombita alsó és felső kvóták 2 2. jelentkező: Ádám Ádám 2. jelentkező: Béla Béla Ádám listája: Trombita, Szaxofon Béla listája: Szaxofon, Trombita P. Biró, T.Fleiner, R.W. Irving and D.F. Manlove. The College Admissions problem with lower and common quotas. Theoretical Computer Science 4, (200).
50 2. speciális elem: alsó kvóták Szakok: Szaxofon Trombita alsó és felső kvóták 2 2. jelentkező: Ádám Ádám 2. jelentkező: Béla Béla Ádám listája: Trombita, Szaxofon Béla listája: Szaxofon, Trombita B.-Fleiner-Irving-Manlove (200): Stabil megoldás nem mindig létezik, a kapcsolódó probléma NP-teljes. P. Biró, T.Fleiner, R.W. Irving and D.F. Manlove. The College Admissions problem with lower and common quotas. Theoretical Computer Science 4, (200).
51 2. speciális elem: alsó kvóták Szakok: Szaxofon Trombita alsó és felső kvóták 2 2. jelentkező: Ádám Ádám 2. jelentkező: Béla Béla Ádám listája: Trombita, Szaxofon Béla listája: Szaxofon, Trombita B.-Fleiner-Irving-Manlove (200): Stabil megoldás nem mindig létezik, a kapcsolódó probléma NP-teljes. Egy természetes heurisztikát alkalmaznak a gyakorlatban. P. Biró, T.Fleiner, R.W. Irving and D.F. Manlove. The College Admissions problem with lower and common quotas. Theoretical Computer Science 4, (200).
52 IP alsó kvótákra o j {0, } indikátor változó, amely jelzi, hogy c j nyitva van-e. Új lehetségességi feltételek: Stabilitás: k:r ik r ij x ik i:(a i,c j ) E o j l j u j + i:(a i,c j ) E k:r ik <r ij x ik x ij o j u j minden c j C (7) h:(a h,c j ) E,s hj >s ij x hj o j u j minden (a i, c j ) E (8) ( o j ) (l j )+o j n minden c j C (9)
53 3. speciális elem: közös kvóták Szakok: k.info BME á.info BME... á.info GD... közös kvóta: Info országos keret: 3000 kvóták: : 49 (78p) 474 (3p) (74p) : 5 (90p) 423 (26p) (77p) : 4 (80p) 443 (25p) (78p) : 5 (00p) 478 (20p) (79p)...
54 3. speciális elem: közös kvóták Szakok: k.info BME á.info BME... á.info GD... közös kvóta: Info országos keret: 3000 kvóták: : 49 (78p) 474 (3p) (74p) : 5 (90p) 423 (26p) (77p) : 4 (80p) 443 (25p) (78p) : 5 (00p) 478 (20p) (79p)... Szakok: k.info BME á.info BME... á.info GD... közös kvóta: Info országos keret: 3000 közös kvóta: kari kvóta: : 8 (365p) 493 (366p) (60p) : 6 (365p) 583 (373p) (224p) : 23 (384p) 572 (370p) (206p)... 20: 24 (372p) 573 (370p) (200p) : 35 (396p) 578 (370p) (240p) : 42 (382p) 59 (370p) (240p)...
55 Egyetemi felvételi közös kvótákkal: elmélet B.-Fleiner-Irving-Manlove (200): Egymásba ágyazott halmazrendszer esetén stabil párosítás mindig létezik és a Gale-Shapley algoritmus általánosításával hatékonyan megtalálható. Sőt, a jelentkezők / egyetemek felől futtatott algoritmus a diákok számára a legjobb / legrosszabb megoldást adja. Ha viszont a halmazoknak lehet igazi metszete, akkor stabil párosítás nem mindig létezik és a probléma NP-teljes. P. Biró, T.Fleiner, R.W. Irving and D.F. Manlove. The College Admissions problem with lower and common quotas. Theoretical Computer Science 4, (200).
56 Egyetemi felvételi közös kvótákkal: elmélet B.-Fleiner-Irving-Manlove (200): Egymásba ágyazott halmazrendszer esetén stabil párosítás mindig létezik és a Gale-Shapley algoritmus általánosításával hatékonyan megtalálható. Sőt, a jelentkezők / egyetemek felől futtatott algoritmus a diákok számára a legjobb / legrosszabb megoldást adja. Ha viszont a halmazoknak lehet igazi metszete, akkor stabil párosítás nem mindig létezik és a probléma NP-teljes. Magyarországon a halmazrendszer egymásba ágyazott volt 2007-ig, utána ez megszűnt és a közös kvótájú halmazoknak már lehetett igazi metszete. 203-től még nem tudni milyen lesz... P. Biró, T.Fleiner, R.W. Irving and D.F. Manlove. The College Admissions problem with lower and common quotas. Theoretical Computer Science 4, (200).
57 IP közös kvótákra Legyen u p egy közös kvóta C p szakpárokra és t p a hozzá tartozó ponthatár. További lehetségességi feltételek: i:(a i,c j ) E,c j C p x ij u p minden C p C (0) Stabilitás: t p ( x ij ) s + s ij minden (a i, c j ) E és c j C p () és s ij + t p + x ik + y p i ( s + ) minden (a i, c j ) E és c j C p k:r ik r ij melyre ahol y p i (2) p:c j C p y p i = q j minden (a i, c j ) E (3) {0, } és q j a halmazok száma, melyben c j szerepel.
58 4. speciális elem: szakpárokra történő jelentkezés A diákok szakpárokra is jelentkezhetnek tanári szakok esetén 200 óta ismét. Pl. 200-ben 5578 diák jelentkezett tanári szakokra és közülük 209 listája tartalmazott szakpárokat is. Ez pont olyan feladat, mint a házastársak párosítása rezidensek esetén! Ronn (990): Stabil megoldás nem mindig létezik, a kapcsolódó probléma NP-teljes.
59 4. speciális elem: szakpárokra történő jelentkezés A diákok szakpárokra is jelentkezhetnek tanári szakok esetén 200 óta ismét. Pl. 200-ben 5578 diák jelentkezett tanári szakokra és közülük 209 listája tartalmazott szakpárokat is. Ez pont olyan feladat, mint a házastársak párosítása rezidensek esetén! Ronn (990): Stabil megoldás nem mindig létezik, a kapcsolódó probléma NP-teljes. IP: Visszavezethető a közös kvótás esetre. Tekintsük a szakpárokat alapvető jelentkezési helyeknek és a szakok pedig közös kvótával rendelkező szakpár-halmazok legyenek.
60 5. speciális elem: korlátos listák A jelentkezési lapon korlátos számú szak jelölhető meg (5). Ez természetes módon taktikázásra késztetheti azokat a diákokat, akiknek 5-nél több lenne az elfogadható szakok száma (tipikusan az utolsó helyen egy biztos szakot írnak be, stb). L. Á. Kóczy. A magyarországi felvételi rendszerek sajátosságai. Közgazdasági Szemle 57:(2) pp (200). P. Pathak and Tayfun Sönmez. School Admissions Reform in Chicago and England: Comparing Mechanisms by their Vulnerability to Manipulation. American Economic Review 03(): (203)
61 5. speciális elem: korlátos listák A jelentkezési lapon korlátos számú szak jelölhető meg (5). Ez természetes módon taktikázásra késztetheti azokat a diákokat, akiknek 5-nél több lenne az elfogadható szakok száma (tipikusan az utolsó helyen egy biztos szakot írnak be, stb). A kínai egyetemi felvételi eljárás még ennél is rosszabb a taktikázást tekintve, mert ott csak az első jelentkezések számítanak az első körben, és ha egy egyetemen az összes hely elkelt az első körben, akkor további jelentkezéseket már nem fogadnak... Ugyanez történt Bostonban a középiskolai felvételinél is, amíg 2004-ben Al Roth-ék meg nem reformálták. L. Á. Kóczy. A magyarországi felvételi rendszerek sajátosságai. Közgazdasági Szemle 57:(2) pp (200). P. Pathak and Tayfun Sönmez. School Admissions Reform in Chicago and England: Comparing Mechanisms by their Vulnerability to Manipulation. American Economic Review 03(): (203)
62 Vesecsere programok Veseelégtelenség esetén a beteg választása a következő lehet: diaĺızis (-) transzplantáció (+) ami lehet kadaver (halottból), de hosszúak a várólisták élődonoros
63 Vesecsere programok Veseelégtelenség esetén a beteg választása a következő lehet: diaĺızis (-) transzplantáció (+) ami lehet kadaver (halottból), de hosszúak a várólisták élődonoros De mit tehetünk, ha jelentkező donor inkompatibilis a beteggel? Esetleg cserélhetnek donort másokkal! Vesecsere-programok világszerte (Ausztrália, Kanada, Hollandia, Dél-Korea, Spanyolország, Egyesült Királyság, USA...)
64
65
66
67 Korlátos hosszú cserék problémája átültetésre szoruló betegek elcserélhetik inkompatibilis donorjaikat Az átültetések várható sikere meghatározható immunológiai adatokból
68 Korlátos hosszú cserék problémája átültetésre szoruló betegek elcserélhetik inkompatibilis donorjaikat Az átültetések várható sikere meghatározható immunológiai adatokból körpakolás probléma
69 Korlátos hosszú cserék problémája átültetésre szoruló betegek elcserélhetik inkompatibilis donorjaikat Az átültetések várható sikere meghatározható immunológiai adatokból körpakolás probléma hosszú cserék párosítás egy irányítatlan gráfon
70 Korlátos hosszú cserék problémája átültetésre szoruló betegek elcserélhetik inkompatibilis donorjaikat Az átültetések várható sikere meghatározható immunológiai adatokból körpakolás probléma hosszú cserék párosítás egy irányítatlan gráfon
71 Korlátos hosszú cserék problémája átültetésre szoruló betegek elcserélhetik inkompatibilis donorjaikat Az átültetések várható sikere meghatározható immunológiai adatokból körpakolás probléma hosszú cserék párosítás egy irányítatlan gráfon
72 Megoldás IP-feladatként kör-változókkal max cx f.h. Ax b és x i {0, } ahol A = , b = c s = [ ] ha max méret 2, x = x x 2 x 3 x 4 x 5 x 6 x 7 és
73 Megoldás IP-feladatként kör-változókkal max cx f.h. Ax b és x i {0, } ahol A = , b = 2, x = és c s = [ ] ha max méret max c s x = 5
74 Megoldás IP-feladatként kör-változókkal max cx f.h. Ax b és x i {0, } ahol A = , b = c w = [ ] ha max súly 2, x = x x 2 x 3 x 4 x 5 x 6 x 7 és
75 Megoldás IP-feladatként kör-változókkal max cx f.h. Ax b és x i {0, } ahol A = , b = 2,x = és c w = [ ] ha max súly max c w x =
76 Megoldás IP-feladatként kör-változókkal max cx f.h. Ax b és x i {0, } ahol A = , b = c o = c s M + c w ha max súly max méret 2, x = x x 2 x 3 x 4 x 5 x 6 x 7 és
77 Megoldás IP-feladatként kör-változókkal max cx f.h. Ax b és x i {0, } ahol A = , b = 2,x = és c o = c s M + c w ha max súly max méret max c o x = 5M + 8
78 Játékelmélet kutatócsoport az MTA KRTK KTI-ben
79 COST Action on Computational Social Choice
80 Summer School on Matchings
81 Summer School on Matchings
82 European research network on Matching in Practice
83 European research network on Matching in Practice
84 European research network on Matching in Practice
85 BCE játékelmélet szemináriuma
86 Referenciák Felvételi: P. Biró. Student Admissions in Hungary as Gale and Shapley Envisaged. Technical Report, University of Glasgow, TR P. Biró, T.Fleiner, R.W. Irving and D.F. Manlove. The College Admissions problem with lower and common quotas. Theoretical Computer Science 4, (200). L.Á. Kóczy. A magyarországi felvételi rendszerek sajátosságai. Közgazdasági Szemle 57:(2) pp (200). P. Biró and S. Kiselgof. College admissions with stable score-limits. To appear in Central European Journal of Operations Research, 203. P. Biró and I. McBride. Integer programming methods for special college admissions problems. Working paper, 203. Vesecsere: P. Biró, D.F. Manlove and Romeo Rizzi. Maximum weight cycle packing in directed graphs, with application to kidney exchange programs. Discrete Mathematics, Algorithms and Applications, (4): pp , D.F. Manlove and G. O Malley. Paired and altruistic kidney donation in the UK: Algorithms and experimentation. In Proceedings of SEA 202, vol of LNCS, pp
Stabil házasságok és egyetemi felvételi, avagy miért kapta a 2012-es közgazdasági Nobel emlékdíjat Al Roth and Lloyd Shapley
Stabil házasságok és egyetemi felvételi, avagy miért kapta a 202-es közgazdasági Nobel emlékdíjat Al Roth and Lloyd Shapley Biró Péter MTA-KRTK-KTI, BCE peter.biro@krtk.mta.hu Matematikai Modellalkotás
RészletesebbenPárosítási piacok tervezése
Párosítási piacok tervezése Biró Péter (MTA KRTK KTI, BCE) 2015 Biró Péter (MTA KRTK KTI, BCE): Párosítási piacok tervezése Párosítási piacok jelen vannak az élet minden területén. A bölcsődei helyek allokációjától
RészletesebbenSZEMÉLYES ADATOK. Név: Dr. Biró Péter TANULMÁNYOK, DIPLOMÁK, TUDOMÁNYOS FOKOZATOK
SZEMÉLYES ADATOK Név: Dr. Biró Péter E-mail: peter.biro@krtk.mta.hu TANULMÁNYOK, DIPLOMÁK, TUDOMÁNYOS FOKOZATOK Matematika és Számítástudományok doktora (PhD), Budapesti Műszaki és Gazdaságtudományi Egyetem,
RészletesebbenEGYETEMI FELVÉTELI FELADATOKRA
Alkalmazott Matematikai Lapok 36 (2019), 3 13. EGÉSZÉRTÉKŰ PROGRAMOZÁS HASZNÁLATA KÖZÖS KVÓTÁS EGYETEMI FELVÉTELI FELADATOKRA ÁGOSTON KOLOS CSABA, BIRÓ PÉTER Felvételi feladatok elemzése a matematikai,
RészletesebbenEgyetemi felvételi. Vesecsere program Stabil szobatárs probléma. Sziklai Balázs. ELTEcon
ELTEcon 1 Egyetemi felvételi Párosítási probléma Gale-Shapley algoritmus 2 Házallokációs probléma Népszerű elosztások 3 4 Házasítási probléma I. Párosítási probléma Gale-Shapley algoritmus Házasítási probléma
RészletesebbenBME. algoritmikus és. Budapest, 2007 Szeptember
BME A stabil párosítás probléma és általánosításai: algoritmikus és játékelméleti nézőpontból PhD Disszertáció Biró Péter konzulens: Fleiner Tamás Budapest, 2007 Szeptember Bevezetés Általános értelemben
RészletesebbenMinimális feszítőfák Legyen G = (V,E,c), c : E R + egy súlyozott irányítatlan gráf. Terjesszük ki a súlyfüggvényt a T E élhalmazokra:
Minimális feszítőfák Legyen G = (V,E,c), c : E R + egy súlyozott irányítatlan gráf. Terjesszük ki a súlyfüggvényt a T E élhalmazokra: C(T ) = (u,v) T c(u,v) Az F = (V,T) gráf minimális feszitőfája G-nek,
RészletesebbenDIPLOMAMUNKA Bir o P eter
DIPLOMAMUNKA Biró Péter BUDAPESTI CORVINUS EGYETEM KÖZGAZDASÁGTUDOMÁNYI KAR VILÁGGAZDASÁGI TANSZÉK EURÓPA FŐSZAKIRÁNY STABIL PÁROSÍTÁSOK GAZDASÁGI ALKALMAZÁSAI Készítette: Biró Péter Témavezető: Dr. Magas
RészletesebbenNem teljesen kitöltött páros összehasonlítás mátrixok sajátérték optimalizálása Newton-módszerrel p. 1/29. Ábele-Nagy Kristóf BCE, ELTE
Nem teljesen kitöltött páros összehasonlítás mátrixok sajátérték optimalizálása Newton-módszerrel Ábele-Nagy Kristóf BCE, ELTE Bozóki Sándor BCE, MTA SZTAKI 2010. november 4. Nem teljesen kitöltött páros
RészletesebbenA magyarországi felvételi rendszerek sajátosságai
Közgazdasági Szemle, LVII. évf., 2010. február (142 164. o.) KÓCZY Á. LÁSZLÓ A magyarországi felvételi rendszerek sajátosságai Magyarországon a középiskolai és felsőoktatási felvételi is központi besorolás
RészletesebbenAZ MTA-KTI A KÖZOKTATÁS TELJESÍTMÉNYÉNEK MÉRÉSE-ÉRTÉKELÉSE, AZ ISKOLÁK ELSZÁMOLTATHATÓSÁGA PROGRAMJÁNAK FERO 1402.
AZ MTA-KTI A KÖZOKTATÁS TELJESÍTMÉNYÉNEK MÉRÉSE-ÉRTÉKELÉSE, AZ ISKOLÁK ELSZÁMOLTATHATÓSÁGA PROGRAMJÁNAK FERO 1402. SZÁMÚ PRODUKTUMA A magyarországi elsősorban a közép- és felsőoktatási felvételi folyamat
RészletesebbenDöntéselmélet KONFLIKTUSELMÉLET
Döntéselmélet KONFLIKTUSELMÉLET Konfliktus A konfliktus emberek vagy csoportjaik közötti rivalizálás, verseny bizonyos javak megszerzéséért, értékeik elismeréséért. A versengés vélt vagy ténylegesen összeegyeztethetetlen
RészletesebbenAZ MTA-KTI A KÖZOKTATÁS TELJESÍTMÉNYÉNEK MÉRÉSE-ÉRTÉKELÉSE, AZ ISKOLÁK ELSZÁMOLTATHATÓSÁGA PROGRAMJÁNAK FERO 1403.
AZ MTA-KTI A KÖZOKTATÁS TELJESÍTMÉNYÉNEK MÉRÉSE-ÉRTÉKELÉSE, AZ ISKOLÁK ELSZÁMOLTATHATÓSÁGA PROGRAMJÁNAK FERO 1403. SZÁMÚ PRODUKTUMA A törvényhozó és a felvételi folyamat tervezői szándékának, szempontjainak
RészletesebbenSzemidenit optimalizálás és az S-lemma
Szemidenit optimalizálás és az S-lemma Pólik Imre SAS Institute, USA BME Optimalizálás szeminárium 2011. október 6. Outline 1 Egyenl tlenségrendszerek megoldhatósága 2 Az S-lemma 3 Szemidenit kapcsolatok
Részletesebbenés alkalmazások, MSc tézis, JATE TTK, Szeged, Témavezető: Dr. Hajnal Péter
Publikációs jegyzék Balogh János Jegyzetek, tézis: [1] Balogh J., Maximális folyamok és minimális költségű cirkulációk; algoritmusok és alkalmazások, MSc tézis, JATE TTK, Szeged, 1994. Témavezető: Dr.
RészletesebbenDR. KOKOVAY ÁGNES. Személyes információk. Születési hely, idő: 1956. május 30. Várpalota. Képzettség
DR. KOKOVAY ÁGNES Személyes információk Születési hely, idő: 1956. május 30. Várpalota Képzettség Középiskolai testnevelő tanár (1978) Aerobic oktató (1983) Kézilabda szakedző (1989) C kategóriás néptáncoktató
RészletesebbenLádapakolási játékok
Ládapakolási játékok 0.1 0.15 Dόsa György Pannon Egyetem Veszprém, Hungary XXXII. MOK, Cegléd, 2017 jun 14 1 A ládapakolási feladat n tárgy Sok láda (1 méretű) Tárgyak méretei: (0,1] Mindegyiket be kell
RészletesebbenMinimális feszítőfák Legyen G = (V,E,c), c : E R + egy súlyozott irányítatlan gráf. Terjesszük ki a súlyfüggvényt a T E élhalmazokra:
Minimális feszítőfák Legyen G = (V,E,c), c : E R + egy súlyozott irányítatlan gráf. Terjesszük ki a súlyfüggvényt a T E élhalmazokra: C(T ) = (u,v) T c(u,v) Az F = (V,T) gráf minimális feszitőfája G-nek,
RészletesebbenHálózati Folyamok Alkalmazásai. Mályusz Levente BME Építéskivitelezési és Szervezési Tanszék
Hálózati Folyamok Alkalmazásai Mályusz Levente BME Építéskivitelezési és Szervezési Tanszék Maximális folyam 7 7 9 3 2 7 source 8 4 7 sink 7 2 9 7 5 7 6 Maximális folyam feladat Adott [N, A] digráf (irányított
RészletesebbenA probléma felvetésén túl a nevezetes cikk tartalmazott egy algoritmust az. jobban tetszenek egymásnak, mint a jelenlegi házastársuk.
Bevezetés A stabil párosítások elmélete 96-ben, Gale és Shapley [7] cikke nyomán vált ismertté, és indított el egy széleskörű matematikai kutatást ebben a témakörben. A probléma felvetésén túl a nevezetes
RészletesebbenA japán tanszék profiljába sorolható szakmai közlemények
Gergely Attila: A japán tanszék profiljába sorolható szakmai közlemények (Megjelenés nyelve: H magyar, E angol, J japán) 1. TANULMÁNYOK A. Egyéni közlemények A politikai kéregmozgások külső eredői Japánban
RészletesebbenElmaradó óra. Az F = (V,T) gráf minimális feszitőfája G-nek, ha. F feszitőfája G-nek, és. C(T) minimális
Elmaradó óra A jövő heti, november 0-dikei óra elmarad. Minimális feszítőfák Legyen G = (V,E,c), c : E R + egy súlyozott irányítatlan gráf. Terjesszük ki a súlyfüggvényt a T E élhalmazokra: C(T ) = (u,v)
RészletesebbenDiszkrét, egészértékű és 0/1 LP feladatok
Diszkrét, egészértékű és 0/1 LP feladatok In English Integer Programming - IP Zero/One (boolean) programming 2007.03.12 Dr. Bajalinov Erik, NyF MII 1 Diszkrét és egészértékű változókat tartalmazó feladatok
RészletesebbenMunkaerő-piac és felsőoktatás
Munkaerő-piac és felsőoktatás Varga Júlia MTA -KRTK Közgazdaságtudományi Intézet BCE A Szabadság és Reform Intézet konferenciája Befektetés vagy kifektetés? A magyar felsőoktatás jövője 2013. 04. 11. Miről
RészletesebbenPáros összehasonlítás mátrixokból számolt súlyvektorok Pareto-optimalitása
Páros összehasonlítás mátrixokból számolt súlyvektorok Pareto-optimalitása Bozóki Sándor 1,2, Fülöp János 1,3 1 MTA SZTAKI; 2 Budapesti Corvinus Egyetem 3 Óbudai Egyetem XXXI. Magyar Operációkutatási Konferencia
RészletesebbenSZOFTVEREK A SORBANÁLLÁSI ELMÉLET OKTATÁSÁBAN
SZOFTVEREK A SORBANÁLLÁSI ELMÉLET OKTATÁSÁBAN Almási Béla, almasi@math.klte.hu Sztrik János, jsztrik@math.klte.hu KLTE Matematikai és Informatikai Intézet Abstract This paper gives a short review on software
RészletesebbenCsaba L.: Európai közgazdaságtan
Csaba L.: Európai közgazdaságtan Második kiadás. Akadémiai Kiadó. Budapest. 2014. 198 old. Csaba László Európai közgazdaságtana elsőként Pázmány Péter egy prédikációját, a Mely üdvösséges a magunk ismerése
RészletesebbenA BSc-képzés szakdolgozati témái
A BSc-képzés szakdolgozati témái ELTE TTK, Operációkutatási Tanszék 2015/2016 1. Barátságos és barátságtalan partíciók A téma rövid leírása: Egy irányítatlan, összefüggő G = (V, E) gráfban a V egy kétrészes
RészletesebbenVese csere program matematikai modellje
Vese csere program matematikai modellje Varga Gábor May 1, 2011 1 Bevezetés Alvin E. Roth, Tayfun Sönmez, M. Utku Ünver Kidney Exchange című cikke alapján azzal foglalkoztam, hogy hogyan lehet különböző
RészletesebbenElőrenéző és paraméter tanuló algoritmusok on-line klaszterezési problémákra
Szegedi Tudományegyetem Számítógépes Algoritmusok és Mesterséges Intelligencia Tanszék Dr. Németh Tamás Előrenéző és paraméter tanuló algoritmusok on-line klaszterezési problémákra SZTE TTIK, Móra Kollégium,
RészletesebbenTovábbi programozási esetek Hiperbolikus, kvadratikus, integer, bináris, többcélú programozás
További programozási esetek Hiperbolikus, kvadratikus, integer, bináris, többcélú programozás Készítette: Dr. Ábrahám István Hiperbolikus programozás Gazdasági problémák optimalizálásakor gyakori, hogy
RészletesebbenOktatói önéletrajz Habis Helga
adjunktus Közgazdaságtudományi Kar Mikroökonómia Tanszék Karrier Felsőfokú végzettségek: 2001-2006 BCE, piacelemző Tudományos fokozatok, címek:: 2011, PhD Maastricht University Korábbi és jelenlegi munkahelyek,
RészletesebbenMérnök informatikus (BSc) alapszak levelező tagozat (BIL) / BSc in Engineering Information Technology (Part Time)
Mérnök informatikus (BSc) alapszak levelező tagozat (BIL) / BSc in Engineering Information Technology (Part Time) (specializáció választás a 4. félévben, specializációra lépés feltétele: az egyik szigorlat
RészletesebbenBozóki Sándor. MTA SZTAKI, Budapesti Corvinus Egyetem. Vitaliy Tsyganok
A feszítőfákból számolt súlyvektorok mértani közepének optimalitása a logaritmikus legkisebb négyzetes célfüggvényre nézve Bozóki Sándor MTA SZTAKI, Budapesti Corvinus Egyetem Vitaliy Tsyganok Laboratory
RészletesebbenAz MNB által előfizetett bel- és külföldi lapok, folyóiratok, adatbázisok listája - 2011
Belföldi lapok Külföldi lapok Acta Oeconomica Állam- és Jogtudomány Chip Számítógép Magazin (DVD melléklettel) Élet és Irodalom Figyelő /Profit plusz csomag: Figyelő TOP 200; Figyelő Trend Figyelő /plusz
RészletesebbenAZ MTA-KTI A KÖZOKTATÁS TELJESÍTMÉNYÉNEK MÉRÉSE-ÉRTÉKELÉSE, AZ ISKOLÁK ELSZÁMOLTATHATÓSÁGA PROGRAMJÁNAK FERO 1405.
AZ MTA-KTI A KÖZOKTATÁS TELJESÍTMÉNYÉNEK MÉRÉSE-ÉRTÉKELÉSE, AZ ISKOLÁK ELSZÁMOLTATHATÓSÁGA PROGRAMJÁNAK FERO 1405. SZÁMÚ PRODUKTUMA A feltárt hiányosságok és ellentmondások elemzése, javaslat kidolgozása
RészletesebbenEötvös Loránd Tudományegyetem Természettudományi Kar. Kelemen Ádám Olivér. A stabil párosítás problémája és alkalmazásai. Matematika BSc szakdolgozat
Eötvös Loránd Tudományegyetem Természettudományi Kar Kelemen Ádám Olivér A stabil párosítás problémája és alkalmazásai Matematika BSc szakdolgozat Témavezető: Dr. Fekete István Számítógéptudományi Tanszék
RészletesebbenInformatikaoktatás módszertana (1) FONTOSSÁGA: IKT + programozás
Informatikaoktatás módszertana (1) FONTOSSÁGA: IKT + programozás Információs és Kommunikációs Technológiák (IKT) Európa Tanács, lisszaboni határozat, 2000 a te h ológia oktatás a törté ő i tegrálása európai
RészletesebbenKereskedési rendszerek kétoldalú szerződésekkel
Kereskedési rendszerek kétoldalú szerződésekkel Fleiner Tamás, Jankó Zsuzsanna, Akihisa Tamura, Alexander Teytelboym 2017. június 16. MOK Fleiner Tamás, Jankó Zsuzsanna, Akihisa Tamura, Kereskedési Alexander
RészletesebbenE.-Nagy Marianna. Adjunktus, Differenciálegyenletek Tanszék Matematika Intézet, Természettudományi Kar Budapesti Műszaki és Gazdaságtudományi Egyetem
Önéletrajz E.-Nagy Marianna Személyi adatok Név: Születési név: Publikációs név: Eisenberg-Nagy Marianna Nagy Marianna E.-Nagy Marianna Születési hely, idő: Moszkva, Szovjetunió; 1981.06.05. Állampolgárság:
Részletesebbentel: +36 96 503-400 / 3315 fax: +36 96 414-654 pedit@sze.hu 2 SZAKMAI TAPASZTALATOK ÉS KOMPETENCIÁK
Cím H-9024 Győr, Szent Imre u. 26-28. Postai cím H-9024 Győr, Szent Imre u. 26-28. Telefon +36 96 503-400 / 3315 Fax +36 96 414-654 E-mail pedit@sze.hu Web http://www.eszi.sze.hu/index_szm.html SZEMÉLYES
Részletesebben2017/ Szegedi Tudományegyetem Informatikai Intézet
Operációkutatás I. 2017/2018-2. Szegedi Tudományegyetem Informatikai Intézet Számítógépes Optimalizálás Tanszék 8. Előadás Bevezetés Egy olyan LP-t, amelyben mindegyik változó egészértékű, tiszta egészértékű
RészletesebbenHálózati Folyamok Alkalmazásai. Mályusz Levente BME Építéskivitelezési és Szervezési Tanszék
Hálózati Folyamok Alkalmazásai Mályusz Levente BME Építéskivitelezési és Szervezési Tanszék Alsó felső korlátos maximális folyam 3,9 3 4,2 4,8 4 3,7 2 Transzformáljuk több forrást, több nyelőt tartalmazó
RészletesebbenA vesecsere matematikai és közgazdaságtani megközelítése
A vesecsere matematikai és közgazdaságtani megközelítése Szakdolgozat Írta: Bozzay Eszter Matematika BSc, Matematikai elemző szakirány Témavezető: Vesztergombi Katalin, egyetemi docens Számítógéptudományi
Részletesebben"A tízezer mérföldes utazás is egyetlen lépéssel kezdődik."
"A tízezert mérföldes utazás is egyetlen lépéssel kezdődik dik." A BINB INSYS Előadók: Kornafeld Ádám SYS PROJEKT Ádám MTA SZTAKI kadam@sztaki.hu Kovács Attila ELTE IK attila@compalg.inf.elte.hu Társszerzők:
Részletesebbenparaméteres bonyolultsága
Gráfmódosítási és stabil párosítási problémák paraméteres bonyolultsága Schlotter Ildikó PhD értekezés tézisei Témavezető: Dr. Marx Dániel Budapesti Műszaki és Gazdaságtudományi Egyetem Villamosmérnöki
RészletesebbenSex: Male Date of Birth: 02 August 1947 Citizenship: Hungarian
PERSONAL INFORMATION Dr. János Szlávik 3300 Eger, Tompa Mihály u. 8. +36-36-520-400/3082 +36-30-4365-541 szlavik@ektf.hu www.gti.ektf.hu Sex: Male Date of Birth: 02 August 1947 Citizenship: Hungarian WORK
RészletesebbenA felvételi rendszerek meglévő és kívánt tulajdonságainak összevetése.
AZ MTA-KTI A KÖZOKTATÁS TELJESÍTMÉNYÉNEK MÉRÉSE-ÉRTÉKELÉSE, AZ ISKOLÁK ELSZÁMOLTATHATÓSÁGA PROGRAMJÁNAK FERO 1404. SZÁMÚ PRODUKTUMA A felvételi rendszerek meglévő és kívánt tulajdonságainak összevetése.
RészletesebbenKönyvszemle. Szakirodalom. Csaba L.: Európai közgazdaságtan
Szakirodalom Könyvszemle Csaba L.: Európai közgazdaságtan Akadémiai Kiadó. Budapest. 2014. 198 old. Csaba László Európai közgazdaságtana elsőként Pázmány Péter egy prédikációját, a Mely üdvösséges a magunk
RészletesebbenAz optimális megoldást adó algoritmusok
Az optimális megoldást adó algoritmusok shop ütemezés esetén Ebben a fejezetben olyan modellekkel foglalkozunk, amelyekben a munkák több műveletből állnak. Speciálisan shop ütemezési problémákat vizsgálunk.
RészletesebbenKeverési modellek. Színkeverés Beton/aszfalt keverés Benzin keverés Gázkeverékek koncentrációjának a meghatározása
Illés Tibor Keverési modellek Színkeverés Beton/aszfalt keverés Benzin keverés Gázkeverékek koncentrációjának a meghatározása Keverési modellek matematikai jellemzői Nemlineáris sokszor nem konvex optimalizálási
RészletesebbenA nappali tagozatra felvett gépészmérnök és műszaki menedzser hallgatók informatikai ismeretének elemzése a Budapesti Műszaki Főiskolán
A nappali tagozatra felvett gépészmérnök és műszaki menedzser hallgatók informatikai ismeretének elemzése a Budapesti Műszaki Főiskolán Kiss Gábor BMF, Mechatronikai és Autótechnikai Intézet kiss.gabor@bgk.bmf.hu
Részletesebben2018. február 2. Referált cikkek / Papers in referred proceedings [11], [12].
Publikációs lista Diviánszky Péter 2018. február 2. Folyóirat cikkek / Journal papers [15], [16], [3], [1]. Referált cikkek / Papers in referred proceedings [11], [12]. Konferencia kiadványban megjelent
RészletesebbenAlgoritmuselmélet. Katona Gyula Y. Számítástudományi és Információelméleti Tanszék Budapesti Műszaki és Gazdaságtudományi Egyetem. 13.
Algoritmuselmélet NP-teljes problémák Katona Gyula Y. Számítástudományi és Információelméleti Tanszék Budapesti Műszaki és Gazdaságtudományi Egyetem 13. előadás Katona Gyula Y. (BME SZIT) Algoritmuselmélet
RészletesebbenÚj eredmények a nem teljesen kitöltött páros összehasonlítás mátrixok témájában (2. rész)
Új eredmények a nem teljesen kitöltött páros összehasonlítás mátrixok témájában (2. rész) A módszertan alkalmazása a 2010-es sakkolimpia eredményeire Csató László laszlo.csato@uni-corvinus.hu Budapesti
RészletesebbenMagyarország és a közös európai piac
Magyarország és a közös európai piac MKT Konferencia 2012 július Békés Gábor MTA KRTK Közgazdaságtudományi Intézet Mai téma Nem a 2013 költségvetésről Hosszabb távú, reálgazdasági kérdések Megváltozott
RészletesebbenEISZ Szakmai nap Open Access alapok június 14.
EISZ Szakmai nap Open Access alapok 2018. június 14. 2002: Budapest Open Access Initiative Önarchiválás: Green Open Access folyóiratok: Gold Achieving open access will require new cost recovery models
RészletesebbenTotális Unimodularitás és LP dualitás. Tapolcai János
Totális Unimodularitás és LP dualitás Tapolcai János tapolcai@tmit.bme.hu 1 Optimalizálási feladat kezelése NP-nehéz Hatékony megoldás vélhetően nem létezik Jó esetben hatékony algoritmussal közelíteni
RészletesebbenPécs, Berek utca 15. Tel. 72/ ;
Tisztelt Szülők, Kedves Nyolcadikosok! A Pécsi Tudományegyetem (PTE SZESZI) jogelődjét 1945-ben alapították. A fenntartói jogokat 2008 óta a Pécsi Tudományegyetem gyakorolja. Iskolánkban 1995-től érettségire
Részletesebben1994-1995 Magyar Olaj- és Gázipari Rt Marketing és Kereskdelemi Igazgatóság, adóreferens (ÁFA,, fogyasztási adó, helyi adók)
Forman Balázs egyetemi docens Társadalomtudományi és Nemzetközi Kapcsolatok Kar Gazdaságföldrajz, Geoökonómia és Fenntartható Fejlődés Intézet Karrier Felsőfokú végzettségek: 1989-1995 Budapesti Közgazdaságtudományi
RészletesebbenFOLYÓIRATOK, ADATBÁZISOK
Szakkönyvtár FOLYÓIRATOK, ADATBÁZISOK 2013. szeptember Acta Oeconomica Állam- és Jogtudomány Élet és Irodalom Figyelő Gazdaság és Jog Határozatok Tára HVG Közgazdasági Szemle Külgazdaság Magyar Hírlap
RészletesebbenJÓVÁHAGYÁS. szervezet. Név Dr. Szakonyi Lajos KPI Oktatási Minisztérium
Projektvezető JÓVÁHAGYÁS Közreműködő szervezet Irányító Hatóság Név Dr. Szakonyi Lajos KPI Oktatási Minisztérium Beosztás Dátum Aláírás tanszékvezető főiskolai docens 2009. április 1A. PROJEKT AZONOSÍTÓ
Részletesebben2007. június 8. XXVII. Magyar Operációkutatási Konferencia, Balatonőszöd 1/22. feladatok megoldásában. Csendes Tibor
2007. június 8. XXVII. Magyar Operációkutatási Konferencia, Balatonőszöd 1/22 Megbízható optimalizálás matematikai feladatok megoldásában Csendes Tibor 2007. június 8. XXVII. Magyar Operációkutatási Konferencia,
RészletesebbenBevezetés az operációkutatásba A lineáris programozás alapjai
Bevezetés az operációkutatásba A lineáris programozás alapjai Alkalmazott operációkutatás 1. elıadás 2008/2009. tanév 2008. szeptember 12. Mi az operációkutatás (operations research)? Kialakulása: II.
RészletesebbenKontinens Ország Country Intézmény neve angol. Szerződés kelte. Szerződés lejárta. United States of
Kontinens Ország Country Intézmény neve angol Szerződés kelte Szerződés lejárta Tudományterület Tartalom Amerika Amerikai Egyesült Indiana State 2016 2021 bármely tudományterület publikációk cseréje, kurzusleírások/tan
Részletesebben2. Visszalépéses keresés
2. Visszalépéses keresés Visszalépéses keresés A visszalépéses keresés egy olyan KR, amely globális munkaterülete: egy út a startcsúcsból az aktuális csúcsba (az útról leágazó még ki nem próbált élekkel
RészletesebbenKözponti felvételi rendszerek: Taktikázás és stabilitás
Központi felvételi rendszerek: Taktikázás és stabilitás Kóczy Á. László Kivonat Egy központi felvételi rendszer feladata a jelentkezők és az iskolák, vagy szakok párosítása. Ez a párosítás többféleképpen
RészletesebbenDualitás Dualitási tételek Általános LP feladat Komplementáris lazaság 2017/ Szegedi Tudományegyetem Informatikai Intézet
Operációkutatás I. 2017/2018-2. Szegedi Tudományegyetem Informatikai Intézet Számítógépes Optimalizálás Tanszék 7. Előadás Árazási interpretáció Tekintsük újra az erőforrás allokációs problémát (vonat
RészletesebbenNemlineáris programozás 2.
Optimumszámítás Nemlineáris programozás 2. Többváltozós optimalizálás feltételek mellett. Lagrange-feladatok. Nemlineáris programozás. A Kuhn-Tucker feltételek. Konvex programozás. Sydsaeter-Hammond: 18.1-5,
Részletesebbenműszaki tudomány doktora 1992 Beosztás: stratégiai tanácsadó, tudományos tanácsadó Munkahelyek: Nokia -Hungary kft Veszprémi Egyetem
Név: Tarnay Katalin Születési adatok: Nyiregyháza, 1933. május 8 Legmagasabb tudományos fokozat, és elnyerésének éve: műszaki tudomány doktora 1992 Beosztás: stratégiai tanácsadó, tudományos tanácsadó
RészletesebbenMérnök informatikus mesterszak mintatanterve (GE-MI) nappali tagozat/ MSc in, full time Érvényes: 2011/2012. tanév 1. félévétől, felmenő rendszerben
Mérnök informatikus mesterszak mintatanterve (GE-MI) nappali tagozat/ MSc in, full time Érvényes: 2011/2012. tanév 1. félévétől, felmenő rendszerben Tantárgy Tárgykód I. félév ősz II. félév tavasz Algoritmusok
RészletesebbenKésedelmes fizetés a magyar vállalkozások körében
Késedelmes fizetés a magyar vállalkozások körében Budapest, 2016. június Az MKIK Gazdaság- és Vállalkozáskutató Intézet olyan nonprofit kutatóműhely, amely elsősorban alkalmazott közgazdasági kutatásokat
RészletesebbenMi is volt ez? és hogy is volt ez?
Mi is volt ez? és hogy is volt ez? El zmények: 60-as évek kutatási iránya: matematikai logika a programfejlesztésben 70-es évek, francia és angol kutatók: logikai programozás, Prolog nyelv 1975: Szeredi
RészletesebbenNemkonvex kvadratikus egyenlőtlenségrendszerek pontos dualitással
pontos dualitással Imre McMaster University Advanced Optimization Lab ELTE TTK Operációkutatási Tanszék Folytonos optimalizálás szeminárium 2004. július 6. 1 2 3 Kvadratikus egyenlőtlenségrendszerek Primál
RészletesebbenOktatói önéletrajz Dr. Pogány Ágnes
egyetemi docens Társadalomtudományi és Nemzetközi Kapcsolatok Kar Szociológia és Társadalompolitika Intézet Karrier Felsőfokú végzettségek: 1978-1982 Marx Károly Közgazdaságtudományi Egyetem, pénzügy Tudományos
RészletesebbenPublikációs lista. Gódor Győző. 2008. július 14. Cikk szerkesztett könyvben... 2. Külföldön megjelent idegen nyelvű folyóiratcikk...
Publikációs lista Gódor Győző 2008. július 14. Cikk szerkesztett könyvben... 2 Külföldön megjelent idegen nyelvű folyóiratcikk... 2 Nemzetközi konferencia-kiadványban megjelent idegen nyelvű előadások...
RészletesebbenFELADATMEGOLDÁSI SZOKÁSAINAK VIZSGÁLATA. Baranyai Tünde
Volume 3, Number 1, 2013 3. kötet, 1. szám, 2013 A SZATMÁRNÉMETI TANÍTÓ- ÉS ÓVÓKÉPZŐS HALLGATÓK FELADATMEGOLDÁSI SZOKÁSAINAK VIZSGÁLATA THE EXAMINATION OF TEACHER TRAINING COLLEGE STUDENTS PROBLEM-SOLVING
RészletesebbenPublikációs jegyzék (Pánovics János)
Publikációs jegyzék (Pánovics János) Könyv 1. Juhász István, Kósa Márk, Pánovics János: C példatár, Panem, Budapest, 2005. Referált cikkek 1. Kádek Tamás, Pánovics János: Some Improvements of the Extended
RészletesebbenHasonlósági keresés molekulagráfokon: legnagyobb közös részgráf keresése
Hasonlósági keresés molekulagráfokon: legnagyobb közös részgráf keresése Kovács Péter ChemAxon Kft., ELTE IK kpeter@inf.elte.hu Budapest, 2018.11.06. Bevezetés Feladat: két molekulagráf legnagyobb közös
RészletesebbenList of Publications (Pánovics János)
List of Publications (Pánovics János) Book 1. Juhász István, Kósa Márk, Pánovics János: C példatár, Panem, Budapest, 2005. Peer-Reviewed Papers 1. Kádek Tamás, Pánovics János: Some Improvements of the
RészletesebbenA szemidefinit programozás alkalmazásai a kombinatorikus optimalizálásban című jegyzetemhez
Kiegészítések az A szemidefinit programozás alkalmazásai a kombinatorikus optimalizálásban című jegyzetemhez Ujvári Miklós Utolsó módosítás: 2011 szeptember A 4.25 Megjegyzés mögé beszúrandó (4.26-ból
RészletesebbenAz álláskeresés ellenõrzése és a munkanélküliség idõtartama
Közgazdasági Szemle, LIII. évf., 2006. július augusztus (641 660. o.) JOHN MICKLEWRIGHT NAGY GYULA Az álláskeresés ellenõrzése és a munkanélküliség idõtartama Egy társadalomtudományi kísérlet A közép-kelet-európai
RészletesebbenNem-lineáris programozási feladatok
Nem-lineáris programozási feladatok S - lehetséges halmaz 2008.02.04 Dr.Bajalinov Erik, NyF MII 1 Elég egyszerű példa: nemlineáris célfüggvény + lineáris feltételek Lehetséges halmaz x 1 *x 2 =6.75 Gradiens
RészletesebbenDR. BUJALOS ISTVÁN SZAKMAI ÖNÉLETRAJZ
DR. BUJALOS ISTVÁN SZAKMAI ÖNÉLETRAJZ I. KÉPZETTSÉG, KÉPESÍTÉS megnevezés évszám kibocsátó intézmény 1979 KLTE 1983 ELTE magyar történelem szakos középiskolai tanár filozófia szakos előadó II. OKTATÁSI
RészletesebbenA Lee-Carter módszer magyarországi
A Lee-Carter módszer magyarországi alkalmazása Baran Sándor, Gáll József, Ispány Márton, Pap Gyula Alkalmazott Matematika és Valószínűségszámítás Tanszék, Debreceni Egyetem, Informatikai Kar 1 Feladatok:
RészletesebbenAutópálya forgalomszabályozás felhajtókorlátozás és változtatható sebességkorlátozás összehangolásával és fejlesztési lehetőségei
Autópálya forgalomszabályozás felhajtókorlátozás és változtatható sebességkorlátozás összehangolásával és fejlesztési lehetőségei Tettamanti Tamás, Varga István, Bokor József BME Közlekedésautomatikai
RészletesebbenGÉPI ÉS EMBERI POZICIONÁLÁSI, ÉRINTÉSI MŰVELETEK DINAMIKÁJA
BUDAPESTI MŰSZAKI ÉS GAZDASÁGTUDOMÁNYI EGYETEM MŰSZAKI MECHANIKAI TANSZÉK PhD Tézisfüzet GÉPI ÉS EMBERI POZICIONÁLÁSI, ÉRINTÉSI MŰVELETEK DINAMIKÁJA Szerző MAGYAR Bálint Témavezető Dr. STÉPÁN Gábor Budapest,
RészletesebbenA szolgáltatásmenedzsment nemzetközi szabványa magyarul
A szolgáltatásmenedzsment nemzetközi szabványa magyarul (MSZ ISO/IEC 20000-1:2013) LATERAL Consulting 1 Tartalom ISO/IEC 20000-1 alapú tanúsítások a nagyvilágban és itthon ISO/IEC 20000-1:2011 f jellemz
RészletesebbenKülföldi hallgatók az Egyesült Királyság felsőoktatási intézményeiben
Külföldi hallgatók az Egyesült Királyság felsőoktatási intézményeiben Sajtóanyag 2016 Milestone Institute 2015 info@msinst.org www.milestone-institute.org 1062 Budapest, Bajza utca 44. 1 Milestone Institute
RészletesebbenA felsőfokú végzettségű munkavállalók munkaerő-piaci helyzete és foglalkozásuk-iskolai végzettségük illeszkedése
BUDAPESTI MUNKAGAZDASÁGTANI FÜZETEK BWP 2008/3 A felsőfokú végzettségű munkavállalók munkaerő-piaci helyzete és foglalkozásuk-iskolai végzettségük illeszkedése GALASI PÉTER MAGYAR TUDOMÁNYOS AKADÉMIA KÖZGAZDASÁGTUDOMÁNYI
RészletesebbenKollár László Péter Személyes honlap: http://www.hsz.bme.hu/hsz/htdocs/dolgozok/dolgozo_reszlet.php?felhasznalonev=lkollar
Kollár László Péter Személyes honlap: http://www.hsz.bme.hu/hsz/htdocs/dolgozok/dolgozo_reszlet.php?felhasznalonev=lkollar Oklevelei: Építőmérnöki Diploma: 160/1982 Mérnöki Matematikai Szakmérnöki Diploma:
RészletesebbenÚj kihívások az e-önkormányzati szolgáltatások sikeressé tételében és azok összefüggései az információs műveltséggel
BÉRES CSABA ZOLTÁN ZSÁK JUDIT Új kihívások az e-önkormányzati szolgáltatások sikeressé tételében és azok összefüggései az információs műveltséggel A nemzetközi trendekhez hasonlóan az utóbbi években Magyarországon
RészletesebbenTudományos segédmunkatárs (MTA TK SZI) nők a tudományban, műszaki tudományok, magánélet és munka egyensúlya, gyermekvállalás
Paksi Veronika Tudományos segédmunkatárs (MTA TK SZI) Osztály: Társas kapcsolatok és hálózatelemzés osztály E-mail: paksi.veronika@tk.mta.hu Telefonszám: +36 1 2246700 / 268 Kutatási területek nők a tudományban,
RészletesebbenAlkalmazott Matematikai Lapok 27 (2010), KAS PÉTER ( )
Alkalmazott Matematikai Lapok 27 (2010), 101-105. KAS PÉTER (19492009) Kas Péter 1972-ben végezte el az ELTE matematikus szakát. Végzés után az MTA Számítóközpontjába, az MTA SZTAKI egyik jogel djébe került.
RészletesebbenTelefonszám(ok) +36-93-502-916 Mobil +36-30-396-8675 Fax(ok) +36-93-502-900. Egyetem u. 10., 8200 Veszprém. Tehetséggondozás (matematika)
Europass Önéletrajz Személyi adatok Vezetéknév(ek) / Utónév(ek) Bujtás Csilla Telefonszám(ok) +36-93-502-916 Mobil +36-30-396-8675 Fax(ok) +36-93-502-900 E-mail(ek) Szakmai tapasztalat bujtas@dcs.vein.hu
RészletesebbenProQuest az EISZ konzorciumban 2017
ProQuest az EISZ konzorciumban 2017 Program Köszöntő A konzorcium bemutatása Adatbázisok: ProQuest Central, SciTech Premium Collection, ProQuest Dissertations and Theses Tréning Stefan Voss Admin funkciók
RészletesebbenKözponti felvételi rendszerek. Taktikázás és stabilitás
Közgazdasági Szemle, LVI. évf., 2009. május (422 442. o.) KÓCZY Á. LÁSZLÓ Központi felvételi rendszerek. Taktikázás és stabilitás Egy központi felvételi rendszer feladata a jelentkezők és az iskolák vagy
RészletesebbenGráfelméleti feladatok. c f
Gráfelméleti feladatok d e c f a b gráf, csúcsok, élek séta: a, b, c, d, e, c, a, b, f vonal: c, d, e, c, b, a út: f, b, a, e, d (walk, lanţ) (trail, lanţ simplu) (path, lanţ elementar) 1 irányított gráf,
RészletesebbenDR. ZACHÁR LÁSZLÓ PHD.
DR. ZACHÁR LÁSZLÓ PHD. FŐISKOLAI TANÁR KUTATÁSI TERÜLETEK A HAZAI FELNŐTTKÉPZÉS FUNKCIÓI, FEJLŐDÉSE, HATÉKONYSÁGA A SZAKKÉPZÉS MODULÁRIS ÉS KOMPETENCIA ALAPÚ FEJLESZTÉSE A KULCSKOMPETENCIÁK SZEREPE A SZEMÉLYISÉG
Részletesebben1. Házi feladat. Határidő: I. Legyen f : R R, f(x) = x 2, valamint. d : R + 0 R+ 0
I. Legyen f : R R, f(x) = 1 1 + x 2, valamint 1. Házi feladat d : R + 0 R+ 0 R (x, y) f(x) f(y). 1. Igazoljuk, hogy (R + 0, d) metrikus tér. 2. Adjuk meg az x {0, 3} pontok és r {1, 2} esetén a B r (x)
Részletesebben