Linearized formulations for failure aware barter exchange - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Accéder directement au contenu
Article Dans Une Revue Optimization Letters Année : 2022

Linearized formulations for failure aware barter exchange

Noam Goldberg
  • Fonction : Auteur
  • PersonId : 1046694
Michael Poss

Résumé

Mathematical programming formulations are developed for determining chains of organ-donation exchange pairs in a compatibility graph where pairwise exchanges may fail. The objective is to maximize the expected value where pairs are known to fail with given probabilities. In previous work, namely that of Dickerson et al. (Manag Sci 65(4):323–340, 2019) this NP-hard problem was solved heuristically or exactly only for limited path lengths. Although the problem appears highly nonlinear, we formulate it as a mixed-integer linear program. A computationally tractable layered formulation that approximately solves larger instances is also proposed and a computational study is presented for evaluating the proposed formulations.
Fichier principal
Vignette du fichier
pf-letter_v3.pdf (310.09 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

lirmm-03482102 , version 1 (27-01-2022)

Identifiants

Citer

Noam Goldberg, Michael Poss. Linearized formulations for failure aware barter exchange. Optimization Letters, 2022, 16, pp.1301-1313. ⟨10.1007/s11590-021-01778-1⟩. ⟨lirmm-03482102⟩
38 Consultations
51 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More