Zadania wyznaczenia mediany Kemeny' ego w przypadku wykorzystania definicji klasycznej, tzn. pojęciem wektorów preferencji można rozwiązać formułując je jako zero-jedynkowe liniowe zadania programowania matematycznego a następnie stosując jeden z gotowych komputerowych pakietów programowania całkowitoliczbowego, np. Lindo. Podejście to, aczkolwiek w większości przypadków skuteczne, niekiedy napotyka pewne trudności. Na podstawie przedstawionej w opracowaniu analizy obu definicji odległości można zaproponować, aby medianę Kemeny' ego wyznaczać za pomocą algorytmów heurystycznych. Sformułowano dwa algorytmy umożliwiające wyznaczanie mediany Kemeny' ego z zastosowaniem obydwu rozważanych definicji odległości. Utworzono zbiór przykładów testowych oraz przedstawiono wyniki obliczeń uzyskane za pomocą algorytmów heurystycznych a następnie porównano je z wynikami uzyskanymi za pomocą algorytmu Litvaka oraz pakietu Lindo .
uczniowie
studenci
naukowcy
Dziedzina nauk ścisłych i przyrodniczych / matematyka (2018)
Algorytmy heurystyczne wyznaczania mediany Kemeny`ego (RB-2000-44)
mediana Kemeny`ego
algorytm heurystyczny
Kemeny`s median
Instytut Badań Systemowych PAN w Warszawie
heuristic algorithm