Michele Conforti

From MaRDI portal
Person:203960

Available identifiers

zbMath Open conforti.micheleWikidataQ15835144 ScholiaQ15835144MaRDI QIDQ203960

List of research outcomes





PublicationDate of PublicationType
Binary extended formulations and sequential convexification2024-11-07Paper
Slack matrices, \(k\)-products, and 2-level polytopes2024-06-20Paper
Scanning integer points with lex-inequalities: a finite cutting plane algorithm for integer programming with linear objective2023-10-26Paper
Complexity of branch-and-bound and cutting planes in mixed-integer optimization2023-03-01Paper
Extended Formulations for Stable Set Polytopes of Graphs Without Two Disjoint Odd Cycles2022-10-14Paper
A mickey-mouse decomposition theorem2022-08-30Paper
Extended formulations for stable set polytopes of graphs without two disjoint odd cycles2022-03-22Paper
Complexity of branch-and-bound and cutting planes in mixed-integer optimization. II2021-12-21Paper
Recognizing Cartesian products of matrices and polytopes2021-12-08Paper
The stable set problem in graphs with bounded genus and bounded odd cycle packing number2021-02-02Paper
Split Cuts in the Plane2021-02-02Paper
The structure of the infinite models in integer programming2020-04-30Paper
Optimal Cutting Planes from the Group Relaxations2020-04-30Paper
Complexity of branch-and-bound and cutting planes in mixed-integer optimization2020-03-10Paper
Balas formulation for the union of polytopes is optimal2020-02-20Paper
An extreme function which is nonnegative and discontinuous everywhere2020-01-17Paper
``Facet separation with one linear program2019-10-22Paper
Optimality certificates for convex minimization and Helly numbers2019-02-22Paper
Extreme functions with an arbitrary number of slopes2018-10-26Paper
Subgraph polytopes and independence polytopes of count matroids2018-09-28Paper
The structure of the infinite models in integer programming2017-08-31Paper
Maximal \(S\)-free convex sets and the Helly number2016-11-30Paper
Cut dominants and forbidden minors2016-09-06Paper
Extreme functions with an arbitrary number of slopes2016-08-10Paper
The projected faces property and polyhedral relations2016-04-04Paper
Reverse split rank2015-12-09Paper
Reverse Chvátal--Gomory Rank2015-11-27Paper
Stable sets and graphs with no even holes2015-10-14Paper
A geometric approach to cut-generating functions2015-06-19Paper
Cut-Generating Functions and S-Free Sets2015-05-29Paper
Integer Programming2014-10-02Paper
Disjunctive programming and relaxations of polyhedra2014-06-02Paper
Reverse Split Rank2014-06-02Paper
Cutting planes from two-term disjunctions2014-05-15Paper
On the convergence of the affine hull of the Chvàtal-Gomory closures2014-01-21Paper
Unique lifting of integer variables in minimal inequalities2013-11-11Paper
Extended formulations in combinatorial optimization2013-08-08Paper
Cut-Generating Functions2013-03-19Paper
Reverse Chvátal--Gomory Rank2013-03-19Paper
A counterexample to a conjecture of Gomory and Johnson2012-06-26Paper
A Geometric Perspective on Lifting2012-01-26Paper
Maximal Lattice-Free Convex Sets in Linear Subspaces2011-04-27Paper
Network Formulations of Mixed-Integer Programs2011-04-27Paper
Projecting an Extended Formulation for Mixed-Integer Covers on Bipartite Graphs2011-04-27Paper
Minimal Inequalities for an Infinite Relaxation of Integer Programs2011-03-15Paper
On Lifting Integer Variables in Minimal Inequalities2010-06-22Paper
Equivalence between intersection cuts and the corner polyhedron2010-06-08Paper
Polyhedral Approaches to Mixed Integer Linear Programming2010-06-03Paper
Extended formulations in combinatorial optimization2010-05-21Paper
The mixing set with divisible capacities: a simple approach2009-12-07Paper
The Mixing Set with Divisible Capacities2008-06-10Paper
Compact formulations as a union of polyhedra2008-06-04Paper
Minimally Infeasible Set-Partitioning Problems with Balanced Constraints2008-05-27Paper
Packing Odd Circuits2008-05-22Paper
The Mixing Set with Flows2008-05-22Paper
The Intersection of Continuous Mixing Polyhedra and the Continuous Mixing Polyhedron with Flows2007-11-29Paper
Mixed-Integer Vertex Covers on Bipartite Graphs2007-11-29Paper
Balanced matrices2007-06-19Paper
Decomposing Berge graphs containing no proper wheel, long prism or their complements2007-05-08Paper
Balanced matrices2006-10-30Paper
Odd Hole Recognition in Graphs of Bounded Clique Size2006-06-01Paper
Recognizing balanceable matrices2006-01-13Paper
Graph-Theoretic Concepts in Computer Science2005-12-08Paper
https://portal.mardi4nfdi.de/entity/Q54651082005-08-22Paper
Disjoint paths in arborescences2005-04-28Paper
Decomposition of odd-hole-free graphs by double star cutsets and 2-joins2004-08-06Paper
Square-free perfect graphs.2004-03-14Paper
On the cut polyhedron.2004-03-14Paper
Graphs without odd holes, parachutes or proper wheels: A generalization of Meyniel graphs and of line graphs of bipartite graphs2003-08-25Paper
Balanced \(0,\pm 1\) matrices. I: Decomposition2002-12-10Paper
Balanced \(0,\pm 1\) matrices. II: Recognition algorithm2002-12-10Paper
Perfect graphs, partitionable graphs and cutsets2002-10-20Paper
Even-hole-free graphs part II: Recognition algorithm2002-09-29Paper
Even-hole-free graphs. I: Decomposition theorem2002-06-02Paper
Shortest paths in conservative graphs2001-05-21Paper
https://portal.mardi4nfdi.de/entity/Q45007072001-01-23Paper
Perfect, ideal and balanced matrices2001-01-01Paper
A theorem of Truemper2000-11-13Paper
Balanced cycles and holes in bipartite graphs2000-07-05Paper
A polyhedral approach to an integer multicommodity flow problem2000-06-22Paper
Even and odd holes in cap-free graphs1999-05-26Paper
https://portal.mardi4nfdi.de/entity/Q38403461999-03-02Paper
https://portal.mardi4nfdi.de/entity/Q42284411999-03-01Paper
https://portal.mardi4nfdi.de/entity/Q43983631998-07-19Paper
A class of logic problems solvable by linear programming1998-01-28Paper
Universally signable graphs1998-01-05Paper
https://portal.mardi4nfdi.de/entity/Q43352001997-06-02Paper
Perfect \(0,\pm 1\) matrices1997-05-14Paper
https://portal.mardi4nfdi.de/entity/Q48923511997-02-17Paper
Perfect matchings in balanced hypergraphs1997-01-23Paper
A branch-and-cut algorithm for the equicut problem1997-01-01Paper
Balanced \(0,\pm 1\)-matrices, bicoloring and total dual integrality1996-09-18Paper
From Totally Unimodular to Balanced 0, ±1 Matrices: A Family of Integer Polytopes1994-10-31Paper
https://portal.mardi4nfdi.de/entity/Q47312021989-01-01Paper
On the geometric structure of independence systems1989-01-01Paper
On the Facial Structure of Independence System Polyhedra1988-01-01Paper
A characterization of matroidal systems of inequalities1988-01-01Paper
A construction for binary matroids1987-01-01Paper
Sequentially rejective pairwise testing procedures1987-01-01Paper
Ki-covers. II.Ki-perfect graphs1987-01-01Paper
Submodular set functions, matroids and the greedy algorithm: Tight worst- case bounds and some generalizations of the Rado-Edmonds theorem. A correction1987-01-01Paper
An algorithmic framework for the matching problem in some hypergraphs1987-01-01Paper
\(K_ i\)-covers. I: Complexity and polytopes1986-01-01Paper
Submodular set functions, matroids and the greedy algorithm: Tight worst- case bounds and some generalizations of the Rado-Edmonds theorem1984-01-01Paper
Steiner Cut DominantsN/APaper

Research outcomes over time

This page was built for person: Michele Conforti