Marriage Problem

Huvitav leid - „Marriage Problem” tõlkes „abielu probleem” või Juhtimissüsteemide osakonna graafiteooria sõnastiku järgi konteksti arvestades sobivamalt tõlgituna „abielu ülesanne”. Probleem iseenesest väga lihtne. Meil on grupp noormehi ja neide. Iga neiu tunneb noormeeste grupist mõningaid noormehi. Küsimus või probleem ongi nüüd selles, et leida vastav kombinatsioon ja/või tingimused, et iga neiu saaks mehele temale tuttava noormehega. Selle kohta on olemas ka oma teoreem: „Marraiage theorem”.
Aga uskuge või mitte ma ei sattunud sinna lehele otsides lahendusi abieluprobleemidele. Pean veel selgituseks lisama, et ma ei ole abielus ;). Kuidas ma siis sinna sattusin? Te võibolla ei usu, aga alguse sai kõik ühest artiklist ja juhuslikult Neti.ee's aset leidnud otsingust: „capacitated facility location problem”.