Cycle selections

DOI10.1016/J.DAM.2022.07.005zbMATH Open1519.90200OpenAlexW4289526828MaRDI QIDQ6041827FDOQ6041827

Authors: Marie Baratto, Yves Crama 

Publication date: 15 May 2023

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://orbi.uliege.be/bitstream/2268/262873/1/21-09-01%20Article%20pour%20ORBI.pdf

Recommendations

• On the kidney exchange problem: cardinality constrained cycle and chain problems on directed graphs: a survey of integer programming approaches
• Maximum weight cycle packing in directed graphs, with application to kidney exchange programs
• Branch-and-cut-and-price for the cardinality-constrained multi-cycle problem in kidney exchange
• The cycle roommates problem: a hard case of kidney exchange
• Randomized parameterized algorithms for the kidney exchange problem

zbMATH Keywords

polytopecycledigraphfacetextended formulationkidney exchange

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Combinatorial optimization (90C27)

Cites Work

• Reducibility among combinatorial problems
• Title not available (Why is that?)
• Depth-First Search and Linear Graph Algorithms
• The ellipsoid method and its consequences in combinatorial optimization
• Digraphs
• Kidney Exchange
• Title not available (Why is that?)
• New insights on integer-programming models for the kidney exchange problem
• A branch and cut approach to the cardinality constrained circuit problem.
• Integer Programming
• On the kidney exchange problem: cardinality constrained cycle and chain problems on directed graphs: a survey of integer programming approaches
• Facets of the \(p\)-cycle polytope
• Title not available (Why is that?)
• The Circuit Polytope: Facets
• On cycle cones and polyhedra
• A polyhedral study of the cardinality constrained multi-cycle and multi-chain problem on directed graphs
• On the cycle polytope of a directed graph and its relaxations
• Branch-and-cut-and-price for the cardinality-constrained multi-cycle problem in kidney exchange
• Recourse in Kidney Exchange Programs

Cited In (4)

• Cycle indicators and special functions
• Maximum weight cycle packing in directed graphs, with application to kidney exchange programs
• Cycle orders
• On the kidney exchange problem: cardinality constrained cycle and chain problems on directed graphs: a survey of integer programming approaches

This page was built for publication: Cycle selections

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6041827)