Stable Matchings, Optimal Assignments, and Linear Programming

Linear programming (90C05) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Stochastic games, stochastic differential games (91A15) Other game-theoretic models (91A40) Discrete location and assignment (90B80) Matching models (91B68)

Recommendations

Stable matchings and linear programming
Linear programming brings marital bliss
On the stable marriage polytope
Of Stable Marriages and Graphs, and Strategy and Polytopes
Stable matchings and linear inequalities

Cited in

(69)

The price of matching with metric preferences
Maximum matchings and popularity
Stability Representations of Many-to-One Matching Problems: An Integer Optimization Approach
Stable matching: An integer programming approach
Affinely representable lattices, stable matchings, and choice functions
Popularity, Mixed Matchings, and Self-Duality
On the efficiency and fairness of deferred acceptance with single tie-breaking
The vigilant eating rule: a general approach for probabilistic economic design with constraints
A theory of fair random allocation under priorities
scientific article; zbMATH DE number 7626775 (Why is no real title available?)
Integer programming methods to identify Nash equilibrium solutions for platform-based scheduling games
Affinely representable lattices, stable matchings, and choice functions
Legal Assignments and Fast EADAM with Consent via Classic Theory of Stable Matchings
A unified approach to finding good stable matchings in the hospitals/residents setting
Stable matching of student-groups to dormitories
Characterizations of the optimal stable allocation mechanism
On a cutting plane heuristic for the stable roommates problem and its applications
On the set of stable matchings in a bipartite graph
Too good to fire: non-assortative matching to play a dynamic game
Satisfied two-sided matching: a method considering elation and disappointment of agents
Linear programming brings marital bliss
Stable allocations and partially ordered sets
Review of the theory of stable matchings and contract systems
Polyhedral aspects of stable marriage
A stable matching model with an entrance criterion applied to the assignment of students to dormitories at the Technion
Marriage market with indifferences: a linear programming approach
Polynomial time algorithm for an optimal stable assignment with multiple partners
Pairwise kidney exchange
The geometry of fractional stable matchings and its applications
Ordinal efficiency and dominated sets of assignments.
Stable matchings and linear inequalities
A note on the lattice structure for matching markets via linear programming
Competitive pricing and the core: with reference to matching
The object allocation problem with random priorities
Integer programming methods for special college admissions problems
A polynomial-time algorithm for the bistable roommates problem
Stable marriages and search frictions
Existence of stable outcomes and the lattice property for a unified matching market
A characterization of strongly stable fractional matchings
Lattice structure of the random stable set in many-to-many matching markets
Stability, optimality and manipulation in matching problems with weighted preferences
Random matching under priorities: stability and no envy concepts
On a characterization of stable matchings
Compromises and rewards: stable and non-manipulable probabilistic matching
Welfare theorems for random assignments with priorities
The stable \(b\)-matching polytope revisited
Jointly stable matchings
Fractional matching markets
On the set of many-to-one strongly stable fractional matchings
Monotonicity and consistency in matching markets
Stable Matching with Uncertain Linear Preferences
Efficiency and stability of probabilistic assignments in marriage problems
The impossibility of strategy-proof, Pareto efficient, and individually rational rules for fractional matching
On the stable \(b\)-matching polytope.
Canonical monotone decompositions of fractional stable matchings
Stable matchings of teachers to schools
A note on ex-ante stable lotteries
Blockers and antiblockers of stable matchings
On stable matchings and flows
A 25/17-approximation algorithm for the stable marriage problem with one-sided ties
``Almost-stable matchings in the hospitals/residents problem with couples
Perfect matching interdiction problem restricted to a stable vertex
Stable fractional matchings
scientific article; zbMATH DE number 7561396 (Why is no real title available?)
An enhanced approach for two-sided matching with 2-tuple linguistic multi-attribute preference
Stable matchings and linear programming
Disjoint stable matchings in linear time
Task assignment with controlled and autonomous agents
The Maximum-Weight Stable Matching Problem: Duality and Efficiency

This page was built for publication: Stable Matchings, Optimal Assignments, and Linear Programming

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