The three-dimensional matching problem in Kalmanson matrices

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

7 Citaten (Scopus)
1 Downloads (Pure)

Samenvatting

We investigate the computational complexity of several special cases of the three-dimensional matching problem where the costs are decomposable and determined by a so-called Kalmanson matrix. For the minimization version we develop an efficient polynomial time algorithm that is based on dynamic programming. For the maximization version, we show that there is a universally optimal matching (whose structure is independent of the particular Kalmanson matrix).
Originele taal-2Engels
Pagina's (van-tot)1-9
TijdschriftJournal of Combinatorial Optimization
Volume26
Nummer van het tijdschrift1
DOI's
StatusGepubliceerd - 2013

Vingerafdruk

Duik in de onderzoeksthema's van 'The three-dimensional matching problem in Kalmanson matrices'. Samen vormen ze een unieke vingerafdruk.

Citeer dit