Giovanni Rinaldi

Publication Activity (10 Years)

Years Active: 1986-2022
Publications (10 Years): 6

Top Topics

Cost Minimization

Integer Programming Problems

Top Venues

Discret. Appl. Math.

Publications

Jon Lee, Ali Ridha Mahjoub, Giovanni Rinaldi
Preface: Combinatorial Optimization ISCO 2018. Discret. Appl. Math. 308 (2022)
Marc E. Pfetsch, Giovanni Rinaldi, Paolo Ventura
Optimal patchings for consecutive ones matrices. Math. Program. Comput. 14 (1) (2022)
Michael Jünger, Elisabeth Lobe, Petra Mutzel, Gerhard Reinelt, Franz Rendl, Giovanni Rinaldi, Tobias Stollenwerk
Quantum Annealing versus Digital Computing: An Experimental Comparison. ACM J. Exp. Algorithmics 26 (2021)
Michael Jünger, Elisabeth Lobe, Petra Mutzel, Gerhard Reinelt, Franz Rendl, Giovanni Rinaldi, Tobias Stollenwerk
Performance of a Quantum Annealer for Ising Ground State Computations on Chimera Graphs. CoRR (2019)
Giovanni Rinaldi, Marco Manca
The International Register of Ideas and Innovations. A Visionary Social Network to Develop Innovation and Protect IP Using Blockchain and Proof-of-Originality Algorithm. INSCI (2019)
Ali Ridha Mahjoub, Giovanni Rinaldi, Gerhard J. Woeginger
Preface. Math. Program. 150 (1) (2015)
Thorsten Bonato, Michael Jünger, Gerhard Reinelt, Giovanni Rinaldi
Lifting and separation procedures for the cut polytope. Math. Program. 146 (1-2) (2014)
Luigi De Giovanni, G. Massi, Ferdinando Pezzella, Marc E. Pfetsch, Giovanni Rinaldi, Paolo Ventura
A heuristic and an exact method for the gate matrix connection cost minimization problem. Int. Trans. Oper. Res. 20 (5) (2013)
Luigi Grippo, Laura Palagi, Mauro Piacentini, Veronica Piccialli, Giovanni Rinaldi
SpeeDP: an algorithm to compute SDP bounds for very large Max-Cut instances. Math. Program. 136 (2) (2012)
Michael Jünger, Thomas M. Liebling, Denis Naddef, William R. Pulleyblank, Gerhard Reinelt, Giovanni Rinaldi, Laurence A. Wolsey
Traces of the XII Aussois Workshop on Combinatorial Optimization. Math. Program. 124 (1-2) (2010)
Franz Rendl, Giovanni Rinaldi, Angelika Wiegele
Solving Max-Cut to optimality by intersecting semidefinite and polyhedral relaxations. Math. Program. 121 (2) (2010)
Christoph Buchheim, Giovanni Rinaldi
Terse Integer Linear Programs for Boolean Optimization. J. Satisf. Boolean Model. Comput. 6 (1-3) (2009)
Giovanni Rinaldi, Antonio Gaddi, Arrigo Cicero, Fabio Bonsanto, Lucio Carnevali
A Web2.0 Platform in Healthcare Created on the Basis of the Real Perceived Need of the Elderly End User. eHealth (2009)
Christophe Ponsard, Mike Martin, Sarah Walsh, Susan Baines, Sébastien Rousseaux, Giovanni Rinaldi, Fulvio Tamburriello
OLDES: Designing a Low-Cost, Easy-to-Use e-Care System Together with the Stakeholders. ICCHP (2008)
Giovanni Rinaldi, Mike Martin, Massimo Busuoli
A Federative Approach For a Virtual Community In Elderly Care: A Different Way In ECare. BIOCOMP (2008)
Christoph Buchheim, Giovanni Rinaldi
Efficient Reduction of Polynomial Zero-One Optimization to the Quadratic Case. SIAM J. Optim. 18 (4) (2007)
Franz Rendl, Giovanni Rinaldi, Angelika Wiegele
A Branch and Bound Algorithm for Max-Cut Based on Combining Semidefinite and Polyhedral Relaxations. IPCO (2007)
Denis Naddef, Giovanni Rinaldi
The Symmetric Traveling Salesman Polytope: New Facets from the Graphical Relaxation. Math. Oper. Res. 32 (1) (2007)
Devon D. Brewer, Giovanni Rinaldi, Andrei Mogoutov, Thomas W. Valente
A Quantitative Review of Associative Patterns in the Recall of Persons. J. Soc. Struct. 6 (2005)
Antonio Frangioni, Andrea Lodi, Giovanni Rinaldi
New approaches for optimizing over the semimetric polytope. Math. Program. 104 (2-3) (2005)
Michele Conforti, Giovanni Rinaldi, Laurence A. Wolsey
On the cut polyhedron. Discret. Math. 277 (1-3) (2004)
Antonio Frangioni, Andrea Lodi, Giovanni Rinaldi
Optimizing over Semimetric Polytopes. IPCO (2004)
Matthias Elf, Michael Jünger, Giovanni Rinaldi
Minimizing breaks by maximizing cuts. Oper. Res. Lett. 31 (3) (2003)
Friedrich Eisenbrand, Giovanni Rinaldi, Paolo Ventura
Primal separation for 0/1 polytopes. Math. Program. 95 (3) (2003)
S. Thomas McCormick, M. R. Rao, Giovanni Rinaldi
Easy and difficult objective functions for max cut. Math. Program. 94 (2-3) (2003)
Friedrich Eisenbrand, Giovanni Rinaldi, Paolo Ventura
0/1 optimization and 0/1 primal separation are equivalent. SODA (2002)
Giovanni Rinaldi, Ulrich Voigt, Gerhard J. Woeginger
The mathematics of playing golf. SODA (2002)
Giovanni Rinaldi, Ulrich Voigt, Gerhard J. Woeginger
The mathematics of playing golf, or: a new class of difficult non-linear mixed integer programs. Math. Program. 93 (1) (2002)
Claudio Gentile, Utz-Uwe Haus, Matthias Köppe, Giovanni Rinaldi, Robert Weismantel
A Primal Approach to the Stable Set Problem. ESA (2002)
Matthias Elf, Carsten Gutwenger, Michael Jünger, Giovanni Rinaldi
Branch-and-Cut Algorithms for Combinatorial Optimization and Their Implementation in ABACUS. Computational Combinatorial Optimization (2001)
Michael Jünger, Giovanni Rinaldi, Stefan Thienel
Practical Performance of Efficient Minimum Cut Algorithms. Algorithmica 26 (1) (2000)
Lorenzo Brunetta, Michele Conforti, Giovanni Rinaldi
A branch-and-cut algorithm for the equicut problem. Math. Program. 77 (1997)
Michael Jünger, Giovanni Rinaldi, Stefan Thienel
Practical Performance of Efficient Minimum Cut Algorithms. WAE (1997)
Giovanni Felici, Giovanni Rinaldi, Klaus Truemper
FasTraC: A Decentralized Traffic Control System Based on Logic Programming. CADE (1996)
Sunil Chopra, Giovanni Rinaldi
The Graphical Asymmetric Traveling Salesman Polyhedron: Symmetric Inequalities. SIAM J. Discret. Math. 9 (4) (1996)
Mario Lucertini, Giovanni Rinaldi, Antonio Sassano, Bruno Simeone
Preface. Discret. Appl. Math. 62 (1-3) (1995)
Denis Naddef, Giovanni Rinaldi
The graphical relaxation: A new framework for the Symmetric Traveling Salesman Polytope. Math. Program. 58 (1993)
Denis Naddef, Giovanni Rinaldi
The Crown Inequalities for the Symmetric Traveling Salesman Polytope. Math. Oper. Res. 17 (2) (1992)
Manfred Padberg, Giovanni Rinaldi
A Branch-and-Cut Algorithm for the Resolution of Large-Scale Symmetric Traveling Salesman Problems. SIAM Rev. 33 (1) (1991)
Denis Naddef, Giovanni Rinaldi
The symmetric traveling salesman polytope and its graphical relaxation: Composition of valid inequalities. Math. Program. 51 (1991)
Manfred Padberg, Giovanni Rinaldi
An Efficient Algorithm for the Minimum Capacity Cut Problem. Math. Program. 47 (1990)
Manfred Padberg, Giovanni Rinaldi
Facet Identification for the Symmetric Traveling Salesman Polytope. Math. Program. 47 (1990)
Sunil Chopra, Giovanni Rinaldi
The Graphical Asymmetric Traveling Salesman Polyhedron. IPCO (1990)
Giovanni Rinaldi
A Projective Method for Linear Programming with Box-Type Constraints. Algorithmica 1 (4) (1986)