Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: Assignment Problem

Sortuj według:

Ogranicz wyniki do:

A Generalization of the Assignment Problem, and its Application to the Rank Aggregation Problem

Manea F., Ploscaru C.

Fundamenta Informaticae

2007

Vol. 81, nr 4

459-471

In this paper we propose a generalization of the Assignment Problem. First, we describe an algorithm, based on network flow techniques, that obtains just one solution of the approached problem; further, we develop an algorithm that is able to find all the solutions. Finally, we discuss how this general form of the Assignment Problem can be applied in solving the Rank Aggregation Problem, in the case of rankings with ties.