Giovanni Rinaldi

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): 353-373 (2012)

Franz Rendl, Giovanni Rinaldi, Angelika Wiegele: Solving Max-Cut to optimality by intersecting semidefinite and polyhedral relaxations. Math. Program. 121(2): 307-335 (2010)

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): 1-6 (2010)

Christoph Buchheim, Giovanni Rinaldi: Terse Integer Linear Programs for Boolean Optimization. JSAT 6(1-3): 121-139 (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: 173-180

Giovanni Rinaldi, Mike Martin, Massimo Busuoli: A Federative Approach For a Virtual Community In Elderly Care: A Different Way In ECare. BIOCOMP 2008: 272-278

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: 1285-1292

Andrea Lodi, Alessandro Panconesi, Giovanni Rinaldi (Eds.): Integer Programming and Combinatorial Optimization, 13th International Conference, IPCO 2008, Bertinoro, Italy, May 26-28, 2008, Proceedings. Lecture Notes in Computer Science 5035, Springer 2008, isbn 978-3-540-68886-0

Denis Naddef, Giovanni Rinaldi: The Symmetric Traveling Salesman Polytope: New Facets from the Graphical Relaxation. Math. Oper. Res. 32(1): 233-256 (2007)

Christoph Buchheim, Giovanni Rinaldi: Efficient Reduction of Polynomial Zero-One Optimization to the Quadratic Case. SIAM Journal on Optimization 18(4): 1398-1413 (2007)

Franz Rendl, Giovanni Rinaldi, Angelika Wiegele: A Branch and Bound Algorithm for Max-Cut Based on Combining Semidefinite and Polyhedral Relaxations. IPCO 2007: 295-309

Devon D. Brewer, Giovanni Rinaldi, Andrei Mogoutov, Thomas W. Valente: A Quantitative Review of Associative Patterns in the Recall of Persons. Journal of Social Structure 6 (2005)

Antonio Frangioni, Andrea Lodi, Giovanni Rinaldi: New approaches for optimizing over the semimetric polytope. Math. Program. 104(2-3): 375-388 (2005)

Michele Conforti, Giovanni Rinaldi, Laurence A. Wolsey: On the cut polyhedron. Discrete Mathematics 277(1-3): 279-285 (2004)

Antonio Frangioni, Andrea Lodi, Giovanni Rinaldi: Optimizing over Semimetric Polytopes. IPCO 2004: 431-443

S. Thomas McCormick, M. R. Rao, Giovanni Rinaldi: Easy and difficult objective functions for max cut. Math. Program. 94(2-3): 459-466 (2003)

Friedrich Eisenbrand, Giovanni Rinaldi, Paolo Ventura: Primal separation for 0/1 polytopes. Math. Program. 95(3): 475-491 (2003)

Matthias Elf, Michael Jünger, Giovanni Rinaldi: Minimizing breaks by maximizing cuts. Oper. Res. Lett. 31(3): 343-349 (2003)

Michael Jünger, Gerhard Reinelt, Giovanni Rinaldi (Eds.): Combinatorial Optimization - Eureka, You Shrink!, Papers Dedicated to Jack Edmonds, 5th International Workshop, Aussois, France, March 5-9, 2001, Revised Papers. Lecture Notes in Computer Science 2570, Springer 2003, isbn 3-540-00580-3

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): 77-86 (2002)

Claudio Gentile, Utz-Uwe Haus, Matthias Köppe, Giovanni Rinaldi, Robert Weismantel: A Primal Approach to the Stable Set Problem. ESA 2002: 525-537

Giovanni Rinaldi, Ulrich Voigt, Gerhard J. Woeginger: The mathematics of playing golf. SODA 2002: 265-266

Friedrich Eisenbrand, Giovanni Rinaldi, Paolo Ventura: 0/1 optimization and 0/1 primal separation are equivalent. SODA 2002: 920-926

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: 157-222

Michael Jünger, Giovanni Rinaldi: Practical Performance of Efficient Minimum Cut Algorithms. Algorithmica 26(1): 172-195 (2000)

Lorenzo Brunetta, Michele Conforti, Giovanni Rinaldi: A branch-and-cut algorithm for the equicut problem. Math. Program. 77: 243-263 (1997)

Sunil Chopra, Giovanni Rinaldi: The Graphical Asymmetric Traveling Salesman Polyhedron: Symmetric Inequalities. SIAM J. Discrete Math. 9(4): 602-624 (1996)

Giovanni Felici, Giovanni Rinaldi, Klaus Truemper: FasTraC: A Decentralized Traffic Control System Based on Logic Programming. CADE 1996: 216-220

Mario Lucertini, Giovanni Rinaldi, Antonio Sassano, Bruno Simeone: Preface. Discrete Applied Mathematics 62(1-3): 1-3 (1995)

Denis Naddef, Giovanni Rinaldi: The graphical relaxation: A new framework for the Symmetric Traveling Salesman Polytope. Math. Program. 58: 53-88 (1993)

Giovanni Rinaldi, Laurence A. Wolsey (Eds.): Proceedings of the 3rd Integer Programming and Combinatorial Optimization Conference, Erice, Italy, April 29 - May 1, 1993. CIACO 1993

Denis Naddef, Giovanni Rinaldi: The symmetric traveling salesman polytope and its graphical relaxation: Composition of valid inequalities. Math. Program. 51: 359-400 (1991)

Manfred Padberg, Giovanni Rinaldi: An Efficient Algorithm for the Minimum Capacity Cut Problem. Math. Program. 47: 19-36 (1990)

Manfred Padberg, Giovanni Rinaldi: Facet Identification for the Symmetric Traveling Salesman Polytope. Math. Program. 47: 219-257 (1990)

Sunil Chopra, Giovanni Rinaldi: The Graphical Asymmetric Traveling Salesman Polyhedron. IPCO 1990: 129-145