Skip to main content
main-content

Tipp

Weitere Artikel dieser Ausgabe durch Wischen aufrufen

13.12.2017 | Ausgabe 1/2019

Journal of Combinatorial Optimization 1/2019

Three-sided stable matching problem with two of them as cooperative partners

Zeitschrift:
Journal of Combinatorial Optimization > Ausgabe 1/2019
Autoren:
Liwei Zhong, Yanqin Bai
Wichtige Hinweise
The study was funded by the National Natural Science Foundation of China (Item Number: 7137112071520107003) as well as the Shanghai Science Committee of China (Item Number: 17495810500). We would like to express our heartfelt thanks.

Abstract

In this paper, three-sided stable matching problem is discussed, in which two sets, \(V_1\) and \(V_2\) are cooperative partners, and the agent of the other set U has a strict preference to the agents of set \(V_1\) and set \(V_2\) respectively. On the other side, the agents of set \(V_1\) and set \(V_2\) have a strict preference to the agent of set U . About this three-sided matching problem, this paper gives the definition of stable matching, proves that the problem must have a stable matching, and gives an algorithm that can obtain a stable matching.

Bitte loggen Sie sich ein, um Zugang zu diesem Inhalt zu erhalten

Sie möchten Zugang zu diesem Inhalt erhalten? Dann informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 69.000 Bücher
  • über 500 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Umwelt
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Testen Sie jetzt 30 Tage kostenlos.

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 58.000 Bücher
  • über 300 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Testen Sie jetzt 30 Tage kostenlos.

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 50.000 Bücher
  • über 380 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Umwelt
  • Maschinenbau + Werkstoffe




Testen Sie jetzt 30 Tage kostenlos.

Literatur
Über diesen Artikel

Weitere Artikel der Ausgabe 1/2019

Journal of Combinatorial Optimization 1/2019 Zur Ausgabe

Premium Partner

    Bildnachweise