Giovanni Rinaldi

51 papers A* 2A 2B 5C 2Journal 31Unranked 5

Year	Rank	Type	Title / Venue / Authors
2022	J	`jnl`	Optimal patchings for consecutive ones matrices. Math. Program. Comput. Marc E. Pfetsch, Giovanni Rinaldi, Paolo Ventura
2022	J	`jnl`	Preface: Combinatorial Optimization ISCO 2018. Discret. Appl. Math. Jon Lee, Ali Ridha Mahjoub, Giovanni Rinaldi
2021	J	`jnl`	Quantum Annealing versus Digital Computing: An Experimental Comparison. ACM J. Exp. Algorithmics Michael Jünger, Elisabeth Lobe, Petra Mutzel, Gerhard Reinelt, Franz Rendl, Giovanni Rinaldi, Tobias Stollenwerk
2019	J	`jnl`	Performance of a Quantum Annealer for Ising Ground State Computations on Chimera Graphs. CoRR Michael Jünger, Elisabeth Lobe, Petra Mutzel, Gerhard Reinelt, Franz Rendl, Giovanni Rinaldi, Tobias Stollenwerk
2019	—	`conf`	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 Giovanni Rinaldi, Marco Manca
2018	C	`ed.`	Combinatorial Optimization - 5th International Symposium, ISCO 2018, Marrakesh, Morocco, April 11-13, 2018, Revised Selected Papers ISCO Jon Lee, Giovanni Rinaldi, Ali Ridha Mahjoub
2015	J	`jnl`	Preface. Math. Program. Ali Ridha Mahjoub, Giovanni Rinaldi, Gerhard J. Woeginger
2014	J	`jnl`	Lifting and separation procedures for the cut polytope. Math. Program. Thorsten Bonato, Michael Jünger, Gerhard Reinelt, Giovanni Rinaldi
2013	J	`jnl`	A heuristic and an exact method for the gate matrix connection cost minimization problem. Int. Trans. Oper. Res. Luigi De Giovanni, G. Massi, Ferdinando Pezzella, Marc E. Pfetsch, Giovanni Rinaldi, Paolo Ventura
2012	J	`jnl`	SpeeDP: an algorithm to compute SDP bounds for very large Max-Cut instances. Math. Program. Luigi Grippo, Laura Palagi, Mauro Piacentini, Veronica Piccialli, Giovanni Rinaldi
2010	—	`book`	50 Years of Integer Programming 1958-2008 - From the Early Years to the State-of-the-Art Michael Jünger, Thomas M. Liebling, Denis Naddef, George L. Nemhauser, William R. Pulleyblank, Gerhard Reinelt, Giovanni Rinaldi, Laurence A. Wolsey
2010	J	`jnl`	Solving Max-Cut to optimality by intersecting semidefinite and polyhedral relaxations. Math. Program. Franz Rendl, Giovanni Rinaldi, Angelika Wiegele
2010	J	`jnl`	Traces of the XII Aussois Workshop on Combinatorial Optimization. Math. Program. Michael Jünger, Thomas M. Liebling, Denis Naddef, William R. Pulleyblank, Gerhard Reinelt, Giovanni Rinaldi, Laurence A. Wolsey
2009	—	`conf`	A Web2.0 Platform in Healthcare Created on the Basis of the Real Perceived Need of the Elderly End User. eHealth Giovanni Rinaldi, Antonio Gaddi, Arrigo F. G. Cicero, Fabio Bonsanto, Lucio Carnevali
2009	J	`jnl`	Terse Integer Linear Programs for Boolean Optimization. J. Satisf. Boolean Model. Comput. Christoph Buchheim, Giovanni Rinaldi
2008	—	`conf`	A Federative Approach For a Virtual Community In Elderly Care: A Different Way In ECare. BIOCOMP Giovanni Rinaldi, Mike Martin, Massimo Busuoli
2008	B	`ed.`	Integer Programming and Combinatorial Optimization, 13th International Conference, IPCO 2008, Bertinoro, Italy, May 26-28, 2008, Proceedings IPCO Andrea Lodi, Alessandro Panconesi, Giovanni Rinaldi
2008	C	`conf`	OLDES: Designing a Low-Cost, Easy-to-Use e-Care System Together with the Stakeholders. ICCHP Christophe Ponsard, Mike Martin, Sarah Walsh, Susan Baines, Sébastien Rousseaux, Giovanni Rinaldi, Fulvio Tamburriello
2007	B	`conf`	A Branch and Bound Algorithm for Max-Cut Based on Combining Semidefinite and Polyhedral Relaxations. IPCO Franz Rendl, Giovanni Rinaldi, Angelika Wiegele
2007	J	`jnl`	Efficient Reduction of Polynomial Zero-One Optimization to the Quadratic Case. SIAM J. Optim. Christoph Buchheim, Giovanni Rinaldi
2007	J	`jnl`	The Symmetric Traveling Salesman Polytope: New Facets from the Graphical Relaxation. Math. Oper. Res. Denis Naddef, Giovanni Rinaldi
2005	J	`jnl`	A Quantitative Review of Associative Patterns in the Recall of Persons. J. Soc. Struct. Devon D. Brewer, Giovanni Rinaldi, Andrei Mogoutov, Thomas W. Valente
2005	J	`jnl`	New approaches for optimizing over the semimetric polytope. Math. Program. Antonio Frangioni, Andrea Lodi, Giovanni Rinaldi
2004	—	`ch.`	On the Way to Perfection: Primal Operations for Stable Sets in Graphs. The Sharpest Cut Claudio Gentile, Utz-Uwe Haus, Matthias Köppe, Giovanni Rinaldi, Robert Weismantel
2004	J	`jnl`	On the cut polyhedron. Discret. Math. Michele Conforti, Giovanni Rinaldi, Laurence A. Wolsey
2004	B	`conf`	Optimizing over Semimetric Polytopes. IPCO Antonio Frangioni, Andrea Lodi, Giovanni Rinaldi
2003	—	`ed.`	Combinatorial Optimization - Eureka, You Shrink!, Papers Dedicated to Jack Edmonds, 5th International Workshop, Aussois, France, March 5-9, 2001, Revised Papers Combinatorial Optimization Michael Jünger, Gerhard Reinelt, Giovanni Rinaldi
2003	J	`jnl`	Easy and difficult objective functions for max cut. Math. Program. S. Thomas McCormick, M. R. Rao, Giovanni Rinaldi
2003	J	`jnl`	Minimizing breaks by maximizing cuts. Oper. Res. Lett. Matthias Elf, Michael Jünger, Giovanni Rinaldi
2003	J	`jnl`	Primal separation for 0/1 polytopes. Math. Program. Friedrich Eisenbrand, Giovanni Rinaldi, Paolo Ventura
2002	A*	`conf`	0/1 optimization and 0/1 primal separation are equivalent. SODA Friedrich Eisenbrand, Giovanni Rinaldi, Paolo Ventura
2002	A	`conf`	A Primal Approach to the Stable Set Problem. ESA Claudio Gentile, Utz-Uwe Haus, Matthias Köppe, Giovanni Rinaldi, Robert Weismantel
2002	—	`ch.`	Branch-And-Cut Algorithms for the Capacitated VRP. The Vehicle Routing Problem Denis Naddef, Giovanni Rinaldi
2002	J	`jnl`	The mathematics of playing golf, or: a new class of difficult non-linear mixed integer programs. Math. Program. Giovanni Rinaldi, Ulrich Voigt, Gerhard J. Woeginger
2002	A*	`conf`	The mathematics of playing golf. SODA Giovanni Rinaldi, Ulrich Voigt, Gerhard J. Woeginger
2001	—	`conf`	Branch-and-Cut Algorithms for Combinatorial Optimization and Their Implementation in ABACUS. Computational Combinatorial Optimization Matthias Elf, Carsten Gutwenger, Michael Jünger, Giovanni Rinaldi
2000	J	`jnl`	Practical Performance of Efficient Minimum Cut Algorithms. Algorithmica Michael Jünger, Giovanni Rinaldi, Stefan Thienel
1997	J	`jnl`	A branch-and-cut algorithm for the equicut problem. Math. Program. Lorenzo Brunetta, Michele Conforti, Giovanni Rinaldi
1997	—	`conf`	Practical Performance of Efficient Minimum Cut Algorithms. WAE Michael Jünger, Giovanni Rinaldi, Stefan Thienel
1996	A	`conf`	FasTraC: A Decentralized Traffic Control System Based on Logic Programming. CADE Giovanni Felici, Giovanni Rinaldi, Klaus Truemper
1996	J	`jnl`	The Graphical Asymmetric Traveling Salesman Polyhedron: Symmetric Inequalities. SIAM J. Discret. Math. Sunil Chopra, Giovanni Rinaldi
1995	J	`jnl`	Preface. Discret. Appl. Math. Mario Lucertini, Giovanni Rinaldi, Antonio Sassano, Bruno Simeone
1993	B	`ed.`	Proceedings of the 3rd Integer Programming and Combinatorial Optimization Conference, Erice, Italy, April 29 - May 1, 1993 IPCO Giovanni Rinaldi, Laurence A. Wolsey
1993	J	`jnl`	The graphical relaxation: A new framework for the Symmetric Traveling Salesman Polytope. Math. Program. Denis Naddef, Giovanni Rinaldi
1992	J	`jnl`	The Crown Inequalities for the Symmetric Traveling Salesman Polytope. Math. Oper. Res. Denis Naddef, Giovanni Rinaldi
1991	J	`jnl`	A Branch-and-Cut Algorithm for the Resolution of Large-Scale Symmetric Traveling Salesman Problems. SIAM Rev. Manfred Padberg, Giovanni Rinaldi
1991	J	`jnl`	The symmetric traveling salesman polytope and its graphical relaxation: Composition of valid inequalities. Math. Program. Denis Naddef, Giovanni Rinaldi
1990	J	`jnl`	An Efficient Algorithm for the Minimum Capacity Cut Problem. Math. Program. Manfred Padberg, Giovanni Rinaldi
1990	J	`jnl`	Facet Identification for the Symmetric Traveling Salesman Polytope. Math. Program. Manfred Padberg, Giovanni Rinaldi
1990	B	`conf`	The Graphical Asymmetric Traveling Salesman Polyhedron. IPCO Sunil Chopra, Giovanni Rinaldi
1986	J	`jnl`	A Projective Method for Linear Programming with Box-Type Constraints. Algorithmica Giovanni Rinaldi