Cycle selections

We introduce the following cycle selection problem which is motivated by an application to kidney exchange problems. Given a directed graph G=(V,A), a cycle selection is a subset of arcs B⊆A forming a union of directed cycles. A related optimization problem, the Maximum Weighted Cycle Selection prob...

Full description

Saved in:
Bibliographic Details
Published in:Discrete Applied Mathematics 2023-08, Vol.335, p.4-24
Main Authors: Baratto, Marie, Crama, Yves
Format: Article
Language:English
Subjects:
Business & economic sciences
Cycle
Digraph
Extended formulation
Facet
Kidney Exchange
Mathematics
Mathématiques
Méthodes quantitatives en économie & gestion
Physical, chemical, mathematical & earth Sciences
Physique, chimie, mathématiques & sciences de la terre
Polytope
Quantitative methods in economics & management
Sciences économiques & de gestion
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!