
Slack matrices, kproducts, and 2level polytopes
In this paper, we study algorithmic questions concerning products of mat...
read it

Affinely representable lattices, stable matchings, and choice functions
Birkhoff's representation theorem (Birkhoff, 1937) defines a bijection b...
read it

Approximation Algorithms for The Generalized Incremental Knapsack Problem
We introduce and study a discrete multiperiod extension of the classica...
read it

Impact of Bias on School Admissions and Targeted Interventions
There is an inherent problem in the way students are evaluated  be it s...
read it

Recognizing Cartesian products of matrices and polytopes
The 1product of matrices S_1 ∈R^m_1 × n_1 and S_2 ∈R^m_2 × n_2 is the m...
read it

Reinforcement Learning for Integer Programming: Learning to Cut
Integer programming (IP) is a general optimization framework widely appl...
read it

Quasipopular Matchings, Optimality, and Extended Formulations
Let G = (A ∪ B,E) be an instance of the stable marriage problem where ev...
read it

Extended formulations from communication protocols in outputefficient time
Deterministic protocols are wellknown tools to obtain extended formulat...
read it

Understanding popular matchings via stable matchings
Let G = (A ∪ B, E) be an instance of the stable marriage problem with st...
read it

Popularity, stability, and the dominant matching polytope
Let G = (A ∪ B, E) be an instance of the stable marriage problem with st...
read it

Legal Assignments and fast EADAM with consent via classical theory of stable matchings
Gale and Shapley's college admission problem and concept of stability (G...
read it

Limits of Treewidthbased tractability in Optimization
Sparse structures are frequently sought when pursuing tractability in op...
read it

Popular Matchings and Limits to Tractability
We consider popular matching problems in both bipartite and nonbipartit...
read it

Twosided popular matchings in bipartite graphs with forbidden/forced elements and weights
Twosided popular matchings in bipartite graphs are a wellknown general...
read it

On bounded pitch inequalities for the minknapsack polytope
In the minknapsack problem one aims at choosing a set of objects with m...
read it
Yuri Faenza
is this you? claim profile