81 citations · 388 across the 46 of their papers we have counts for
7 papers · 1 filter
Polyhedral extended formulations that approximate the Gomory closure for packing problems
Friedrich Eisenbrand, Samuel Fiorini, Lars Rohwedder +1
We consider packing problems , with . A way to solve such problems is via tighteni…
Extended Formulations for Order Polytopes through Network Flows
Clintin P. Davis-Stober, Jean-Paul Doignon, Samuel Fiorini +2
Mathematical psychology has a long tradition of modeling probabilistic choice via distribution-free random utility models and associated random preference models. For such models,…
Characterizing Polytopes Contained in the -Cube with Bounded Chvátal-Gomory Rank
Yohann Benchetrit, Samuel Fiorini, Tony Huynh +1
Let and be any polytope contained in with . We prove that has bounded Chvátal-Gomory rank (CG-rank) provided that $S…
Small Extended Formulations for Cyclic Polytopes
Yuri Bogomolov, Samuel Fiorini, Aleksandr Maksimenko +1
We provide an extended formulation of size O(log n)^{\lfloor d/2 \rfloor} for the cyclic polytope with dimension d and n vertices (i,i^2,\ldots,i^d), i in [n]. First, we find an ex…
Uncapacitated Flow-based Extended Formulations
Samuel Fiorini, Kanstantsin Pashkovich
An extended formulation of a polytope is a linear description of this polytope using extra variables besides the variables in which the polytope is defined. The interest of extende…
The Virtual Private Network Design Problem with Concave Costs (Oberwolfach abstract)
Samuel Fiorini, Gianpaolo Oriolo, Laura Sanità +1
The symmetric Virtual Private Network Design (VPND) problem is concerned with buying capacity on links (edges) in a communication network such that certain traffic demands can be m…