Maximum-expectation matching under recourse

DOI10.1016/J.EJOR.2025.02.012MaRDI QIDQ6981415zbMATH OpenFDO

Authors João Pedro Pedroso, Shiro Ikeda

Publication date 20 May 2025

Published in European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.EJOR.2025.02.012

zbMATH Keywords

combinatorial optimizationmatchingstochastic optimization

Mathematics Subject Classification ID

Stochastic programming (90C15) Programming involving graphs or networks (90C35) Matching models (91B68) Medical applications (general) (92C50)

Cites work

• A factor \(\frac {1}{2}\) approximation algorithm for two-stage stochastic matching problems
• Approximating Matches Made in Heaven
• Beating \((1 - 1/e)\)-approximation for weighted stochastic matching
• Beating greedy for stochastic bipartite matching
• Cutting Plane Approaches for the Robust Kidney Exchange Problem
• Efficient algorithms for finding maximum matching in graphs
• Finding all minimum-cost perfect matchings in Bipartite graphs
• Ignorance is almost bliss: near-optimal stochastic matching with few queries
• Improved instance generation for kidney exchange programmes
• Matching with our eyes closed
• Maximising expectation of the number of transplants in kidney exchange programmes
• Maximum matching and a polyhedron with 0,1-vertices
• Maximum weight cycle packing in directed graphs, with application to kidney exchange programs
• New insights on integer-programming models for the kidney exchange problem
• Paths, Trees, and Flowers
• Robust Models for the Kidney Exchange Problem
• TWO THEOREMS IN GRAPH THEORY
• When LP is the cure for your matching woes: improved bounds for stochastic matchings

Cited in

(1)

• Operational research approaches and mathematical models for kidney exchange: a literature survey and empirical evaluation

This page was built for publication: Maximum-expectation matching under recourse

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