Trójstronne zagadnienie przydziału - wybrane własności

• Autorzy: Marcin Anholcer

Warianty tytułu

Three-sided Allocation Issue - Chosen Properties

• Języki publikacji: PL

Abstrakty

Omówiono związki trójstronnego zagadnienia przydziału, w szczególności zbioru przydziałów stabilnych, z odpowiednio sformułowanymi zadaniami programowania liniowego. Przedstawiono wybrane własności omawianego zagadnienia, między innymi niektóre warunki istnienia rozwiązań stabilnych.

EN

Relations of three-sided allocation were discussed, in particular the set of stable allocations with appropriately formulated tasks of the linear programming were presented. Chosen properties of the discussed issue were described, i.e. some conditions of the existence of stable solutions. (AT)

Słowa kluczowe

PL

Modelowanie matematyczne; Programowanie matematyczne; Algorytmy; Teoria zbiorów

EN

Mathematical modeling; Mathematical programming; Algorithms; Set theory

• Czasopismo: Prace Naukowe / Akademia Ekonomiczna w Katowicach
• Rocznik: 2008
• Tom: Modelowanie preferencji a ryzyko '08
• Strony: 21--29

Twórcy

autor

Marcin Anholcer

Bibliografia

• Baïou M., Balinski M. (2000). The Stable Admissions Polytope. Mathematical Programming, Ser. A 87, 427-439.
• Balinski M., Ratier G. (1997). Of Stable Marriages and Graphs, and Strategy and Polytopes. SIAM Rev., 39, 574-604.
• Baïou M., Baliński M. (2002). The Stable Allocation (or Ordinal Transportation) Problem. Mathematics of Operations Research, 27, 485-503.
• Boros E., Gurvich V., Jaslar S., Krasner D. (2004). Stable Matchings In Three-sided Systems with Cyclic Preferences. Discrete Mathematics, 289, 1-10.
• Danilov V.I. (2003). Existence of Stable Matchings in Some Three-Sided Systems. Mathematical Social Sciences, 46, 145-148.
• Eriksson K., Sjöstrand J., Strimling P. (2006). Three-dimensional Stable Matching with Cyclic Preferences. Mathematical Social Sciences, 52, 77-87.
• Fleiner T. (2003). On the Stable b-matching Polytope. Mathematical Social Sciences, 46, 149-158.
• Gale D., Shapley L.S.: College Admissions and the Stability of Marriage. Am. Math. Mon. 69, 9-15.
• Ratier G. (1996). On Stable Marriages Polytope. Discrete Mathematics, 148, 141-159.
• Roth A.E., Rothblum U.G., Vande Vate J.H. (1993). Stable Matchings, Optimal Assignments, and Linear Programming. Mathematics of Operations Research, 18, 803-828.
• Rothblum U.G. (1992). Characterization of Stable Matchings as Extreme Points of a Polytope. Mathematical Programming, 54, 57-67.