Michele Conforti

From MaRDI portal
Person:203960

Available identifiers

zbMath Open conforti.micheleWikidataQ15835144 ScholiaQ15835144MaRDI QIDQ203960

List of research outcomes

PublicationDate of PublicationType
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
Reverse Chvátal--Gomory Rank2013-03-19Paper
Cut-Generating Functions2013-03-19Paper
A counterexample to a conjecture of Gomory and Johnson2012-06-26Paper
A Geometric Perspective on Lifting2012-01-26Paper
Network Formulations of Mixed-Integer Programs2011-04-27Paper
Projecting an Extended Formulation for Mixed-Integer Covers on Bipartite Graphs2011-04-27Paper
Maximal Lattice-Free Convex Sets in Linear Subspaces2011-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
Mixed-Integer Vertex Covers on Bipartite Graphs2007-11-29Paper
The Intersection of Continuous Mixing Polyhedra and the Continuous Mixing Polyhedron with Flows2007-11-29Paper
https://portal.mardi4nfdi.de/entity/Q52920882007-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 part 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
https://portal.mardi4nfdi.de/entity/Q42380431999-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
On the geometric structure of independence systems1989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q47312021989-01-01Paper
A characterization of matroidal systems of inequalities1988-01-01Paper
On the Facial Structure of Independence System Polyhedra1988-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
A construction for binary matroids1987-01-01Paper
Sequentially rejective pairwise testing procedures1987-01-01Paper
Ki-covers. II.Ki-perfect graphs1987-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

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Michele Conforti