Giovanni Rinaldi

According to our database, Giovanni Rinaldi authored at least 45 papers between 1986 and 2022.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2022

Optimal patchings for consecutive ones matrices.

Marc E. Pfetsch, Giovanni Rinaldi, Paolo Ventura

Math. Program. Comput., 2022

Preface: Combinatorial Optimization ISCO 2018.

Jon Lee, Ali Ridha Mahjoub, Giovanni Rinaldi

Discret. Appl. Math., 2022

2021

Quantum Annealing versus Digital Computing: An Experimental Comparison.

Michael Jünger, Elisabeth Lobe, Petra Mutzel, Gerhard Reinelt, Franz Rendl, Giovanni Rinaldi, Tobias Stollenwerk

ACM J. Exp. Algorithmics, 2021

2019

Performance of a Quantum Annealer for Ising Ground State Computations on Chimera Graphs.

Michael Jünger, Elisabeth Lobe, Petra Mutzel, Gerhard Reinelt, Franz Rendl, Giovanni Rinaldi, Tobias Stollenwerk

CoRR, 2019

The International Register of Ideas and Innovations. A Visionary Social Network to Develop Innovation and Protect IP Using Blockchain and Proof-of-Originality Algorithm.

Giovanni Rinaldi, Marco Manca

Proceedings of the Internet Science - 6th International Conference, 2019

2015

Preface.

Ali Ridha Mahjoub, Giovanni Rinaldi, Gerhard J. Woeginger

Math. Program., 2015

2014

Lifting and separation procedures for the cut polytope.

Thorsten Bonato, Michael Jünger, Gerhard Reinelt, Giovanni Rinaldi

Math. Program., 2014

2013

A heuristic and an exact method for the gate matrix connection cost minimization problem.

Luigi De Giovanni, G. Massi, Ferdinando Pezzella, Marc E. Pfetsch, Giovanni Rinaldi, Paolo Ventura

Int. Trans. Oper. Res., 2013

2012

SpeeDP: an algorithm to compute SDP bounds for very large Max-Cut instances.

Luigi Grippo, Laura Palagi, Mauro Piacentini, Veronica Piccialli, Giovanni Rinaldi

Math. Program., 2012

2010

Solving Max-Cut to optimality by intersecting semidefinite and polyhedral relaxations.

Franz Rendl, Giovanni Rinaldi, Angelika Wiegele

Math. Program., 2010

Traces of the XII Aussois Workshop on Combinatorial Optimization.

Michael Jünger, Thomas M. Liebling, Denis Naddef, William R. Pulleyblank, Gerhard Reinelt, Giovanni Rinaldi, Laurence A. Wolsey

Math. Program., 2010

2009

Terse Integer Linear Programs for Boolean Optimization.

Christoph Buchheim, Giovanni Rinaldi

J. Satisf. Boolean Model. Comput., 2009

A Web2.0 Platform in Healthcare Created on the Basis of the Real Perceived Need of the Elderly End User.

Giovanni Rinaldi, Antonio Gaddi, Arrigo F. G. Cicero, Fabio Bonsanto, Lucio Carnevali

Proceedings of the Electronic Healthcare - Second International ICST Conference, 2009

2008

OLDES: Designing a Low-Cost, Easy-to-Use e-Care System Together with the Stakeholders.

Christophe Ponsard, Mike Martin, Sarah Walsh, Susan Baines, Sébastien Rousseaux, Giovanni Rinaldi, Fulvio Tamburriello

Proceedings of the Computers Helping People with Special Needs, 2008

A Federative Approach For a Virtual Community In Elderly Care: A Different Way In ECare.

Giovanni Rinaldi, Mike Martin, Massimo Busuoli

Proceedings of the International Conference on Bioinformatics & Computational Biology, 2008

2007

Efficient Reduction of Polynomial Zero-One Optimization to the Quadratic Case.

Christoph Buchheim, Giovanni Rinaldi

SIAM J. Optim., 2007

The Symmetric Traveling Salesman Polytope: New Facets from the Graphical Relaxation.

Denis Naddef, Giovanni Rinaldi

Math. Oper. Res., 2007

A Branch and Bound Algorithm for Max-Cut Based on Combining Semidefinite and Polyhedral Relaxations.

Franz Rendl, Giovanni Rinaldi, Angelika Wiegele

Proceedings of the Integer Programming and Combinatorial Optimization, 2007

2005

New approaches for optimizing over the semimetric polytope.

Antonio Frangioni, Andrea Lodi, Giovanni Rinaldi

Math. Program., 2005

A Quantitative Review of Associative Patterns in the Recall of Persons.

Devon D. Brewer, Giovanni Rinaldi, Andrei Mogoutov, Thomas W. Valente

J. Soc. Struct., 2005

2004

On the cut polyhedron.

Michele Conforti, Giovanni Rinaldi, Laurence A. Wolsey

Discret. Math., 2004

Optimizing over Semimetric Polytopes.

Antonio Frangioni, Andrea Lodi, Giovanni Rinaldi

Proceedings of the Integer Programming and Combinatorial Optimization, 2004

On the Way to Perfection: Primal Operations for Stable Sets in Graphs.

Claudio Gentile, Utz-Uwe Haus, Matthias Köppe, Giovanni Rinaldi, Robert Weismantel

Proceedings of the Sharpest Cut, 2004

2003

Minimizing breaks by maximizing cuts.

Matthias Elf, Michael Jünger, Giovanni Rinaldi

Oper. Res. Lett., 2003

Easy and difficult objective functions for max cut.

S. Thomas McCormick, M. R. Rao, Giovanni Rinaldi

Math. Program., 2003

Primal separation for 0/1 polytopes.

Friedrich Eisenbrand, Giovanni Rinaldi, Paolo Ventura

Math. Program., 2003

2002

The mathematics of playing golf, or: a new class of difficult non-linear mixed integer programs.

Giovanni Rinaldi, Ulrich Voigt, Gerhard J. Woeginger

Math. Program., 2002

The mathematics of playing golf.

Giovanni Rinaldi, Ulrich Voigt, Gerhard J. Woeginger

Proceedings of the Thirteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2002

0/1 optimization and 0/1 primal separation are equivalent.

Friedrich Eisenbrand, Giovanni Rinaldi, Paolo Ventura

Proceedings of the Thirteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2002

A Primal Approach to the Stable Set Problem.

Claudio Gentile, Utz-Uwe Haus, Matthias Köppe, Giovanni Rinaldi, Robert Weismantel

Proceedings of the Algorithms, 2002

Branch-And-Cut Algorithms for the Capacitated VRP.

Denis Naddef, Giovanni Rinaldi

Proceedings of the Vehicle Routing Problem., 2002

2001

Branch-and-Cut Algorithms for Combinatorial Optimization and Their Implementation in ABACUS.

Matthias Elf, Carsten Gutwenger, Michael Jünger, Giovanni Rinaldi

Proceedings of the Computational Combinatorial Optimization, 2001

2000

Practical Performance of Efficient Minimum Cut Algorithms.

Michael Jünger, Giovanni Rinaldi, Stefan Thienel

Algorithmica, 2000

1997

A branch-and-cut algorithm for the equicut problem.

Lorenzo Brunetta, Michele Conforti, Giovanni Rinaldi

Math. Program., 1997

1996

The Graphical Asymmetric Traveling Salesman Polyhedron: Symmetric Inequalities.

Sunil Chopra, Giovanni Rinaldi

SIAM J. Discret. Math., 1996

FasTraC: A Decentralized Traffic Control System Based on Logic Programming.

Giovanni Felici, Giovanni Rinaldi, Klaus Truemper

Proceedings of the Automated Deduction - CADE-13, 13th International Conference on Automated Deduction, New Brunswick, NJ, USA, July 30, 1996

1995

Preface.

Mario Lucertini, Giovanni Rinaldi, Antonio Sassano, Bruno Simeone

Discret. Appl. Math., 1995

1993

The graphical relaxation: A new framework for the Symmetric Traveling Salesman Polytope.

Denis Naddef, Giovanni Rinaldi

Math. Program., 1993

1992

The Crown Inequalities for the Symmetric Traveling Salesman Polytope.

Denis Naddef, Giovanni Rinaldi

Math. Oper. Res., 1992

1991

A Branch-and-Cut Algorithm for the Resolution of Large-Scale Symmetric Traveling Salesman Problems.

Manfred Padberg, Giovanni Rinaldi

SIAM Rev., 1991

The symmetric traveling salesman polytope and its graphical relaxation: Composition of valid inequalities.

Denis Naddef, Giovanni Rinaldi

Math. Program., 1991

1990

Facet Identification for the Symmetric Traveling Salesman Polytope.

Manfred Padberg, Giovanni Rinaldi

Math. Program., 1990

An Efficient Algorithm for the Minimum Capacity Cut Problem.

Manfred Padberg, Giovanni Rinaldi

Math. Program., 1990

The Graphical Asymmetric Traveling Salesman Polyhedron.

Sunil Chopra, Giovanni Rinaldi

Proceedings of the 1st Integer Programming and Combinatorial Optimization Conference, 1990

1986

A Projective Method for Linear Programming with Box-Type Constraints.

Giovanni Rinaldi

Algorithmica, 1986