Publications of Giovanni Rinaldi

This page shows all publications that appeared in the IASI annual research reports. Authors currently affiliated with the Institute are always listed with the full name.

You can browse through them using either the links of the following line or those associated with author names.

Show all publications of the year  ALL, with author Rinaldi G., in the category Articles in Journals, Collections and Proceedings (or show them all):   (Items found: 84)


2014 | 2013 | 2012 | 2010 | 2009 | 2008 | 2007 | 2006 | 2005 | 2004 | 2003 | 2002 | 2001 | 2000 | 1999 | 1998 | 1997 | 1996 | 1995 | 1994 | 1993 | 1992 | 1991 | 1990 | 1989 | 1988 | 1987 | 1986

2014  [top]

2013  [top]
  • De Giovanni L., Massi G., Pezzella F., Pfetsch M.E., Rinaldi G., Paolo Ventura: A heuristic and an exact method for the gate matrix connection cost minimization problem, International Transactions in Operational Research 20, 627-643, 2013
  • Hoffman K.L., Padberg M., Rinaldi G.: Traveling Salesman Problem, in: Encyclopedia of Operations Research and Management Science - 3rd Edition, Gass S.I., Fu M.C. eds., Encyclopedia of Operations Research and Management Science, Springer New York Heidelberg Dordrecht London, 1573-1578, 2013

2012  [top]

2010  [top]
  • Rendl F., Rinaldi G., Wiegele A.: Solving Max-Cut to optimality by intersecting semidefinite and polyhedral relaxations, Mathematical Programming 121, 307-335, 2010

2009  [top]
  • Buchheim C., Rinaldi G.: Terse integer linear programs for boolean optimization, Journal on Satisfiability, Boolean Modeling and Computation 6, 121-139, 2009

2008  [top]
  • Giovanni Felici, Claudio Gentile, Rinaldi G., Peri F., Farina V.: Un approccio integrato per l'ottimizzazione della distribuzione di prodotti petroliferi greggi via mare, in: Scienza delle decisioni in Italia: applicazioni della ricerca operativa a problemi aziendali, Felici G., Sciomachen A. eds., ECIG, 385-398, 2008

2007  [top]
  • Buchheim C., Rinaldi G.: Efficient Reduction of Polynomial Zero-One Optimization to the Quadratic Case, SIAM Journal on Optimization 18 (4), 1398-1413, 2007
  • Naddef D., Rinaldi G.: The Symmetric Traveling Salesman Polytope: New Facets from the Graphical Relaxation, Mathematics of Operations Research 32, 233-256, 2007
  • Rendl F., Rinaldi G., Wiegele A.: A Branch and Bound Algorithm for Max-Cut Based on Combining Semidefinite and Polyhedral Relaxations, in the Proceedings of Integer Programming and Combinatorial Optimization - IPCO XII, Fischetti M., Williamson D.P. eds., Lecture Notes in Computer Science, 4513, Springer-Verlag, 295-309, 2007

2006  [top]

2005  [top]

2004  [top]

2003  [top]

2002  [top]
  • Brewer D.D., Garrett S.B., Rinaldi G.: Free-Listed Items are Effective Cues for Eliciting Additional Items in Semantic Domains, Applied Cognitive Psychology 16, 343-358, 2002
  • Brewer D.D., Garrett S.B., Rinaldi G.: Patterns in the Recall of Sexual and Drug Injection Partners, in: Advances in Medical Sociology, Levy J.A., Pescosolido B.A. eds., Social Network and Health, 8, Elsevier Science Ltd., 131-149, 2002
  • Eisenbrand F., Rinaldi G., Paolo Ventura: 0/1 Optimization and 0/1 Primal Separation are Equivalent, in the Proceedings of Proceedings of the 13th Annual ACM-SIAM Symposium on Discrete Algorithms, 920-926, 2002
  • Antonio Frangioni, Glover F., Lodi A., Rinaldi G.: Optimizing over Semimetric Polytopes, in the Proceedings of IFORS 2002, Edinburgh, July 8--12, 2002
  • Claudio Gentile, Haus U.-U., Köppe M., Rinaldi G., Weismantel R.: A Primal Approach to the Stable Set Problem, in: Algoriths - ESA 2002, Möring R., Raman R. eds., Lecture Notes in Computer Science, 2461, Springer, 525-537, 2002
  • Claudio Gentile, Haus U.-U., Köppe M., Rinaldi G., Weismantel R.: Solving the stable set problem with a primal approach, in the Proceedings of AIRO 2002, L'Aquila, September 10--13, 2002
  • Naddef D., Rinaldi G.: Branch and cut algorithms for the vehicle routing problem, in: The Vehicle Routing Problem, Vigo D., Toth P. eds., SIAM Monographs on Discrete Mathematics and Applications, SIAM, 53-84, 2002
  • Rinaldi G., Voigt U., Woeginger G.J.: The mathematics of playing golf, in the Proceedings of Proceedings of the 13th Annual ACM-SIAM Symposium on Discrete Algorithms, 265-266, 2002
  • Rinaldi G., Voigt U., Woeginger G.J.: The mathematics of playing golf, or: A new class of difficult non-linear mixed integer programs, Mathematical Programming 93, 77-86, 2002

2001  [top]

2000  [top]
  • Giovanni Felici, Claudio Gentile, Rinaldi G.: A Polyhedral Optimization Algorithm for Logistics and Supply Chain Management, in the Proceedings of 4th International Conference on Operations Research, L'Avana, Cuba, 4-10 Marzo, 2000
  • Giovanni Felici, Claudio Gentile, Rinaldi G.: A Polyhedral Optimization Algorithm for Supply Chain Management in Oil Industry, in the Proceedings of 8th Meeting of the Euro Working Group on Transportation (EWGT), Roma, 11-14 Settembre, 2000
  • Giovanni Felici, Rinaldi G., Sforza A., Truemper K.: Traffic control: a logic programming approach and a real application, Ricerca Operativa 30 (94/95), 39-60, 2000
  • Jünger M., Rinaldi G., Thienel S.: Practical Performances of Efficient Minimum Cut Algorithms, Algorithmica 26, 172-195, 2000
  • Rinaldi G.: Branch and cut algorithms for the exact solution of the capacitated vehicle routing problem, in the Proceedings of Abstracts, EURO XVII - 17th European Conference on Operational Research, Budapest, Ungheria, 16--19 Luglio, 2000
  • Rinaldi G.: Unconstrained quadratic programming with binary variables, in the Proceedings of Deutsche Mathematiker-Vereinigung Jahrestagung 2000, Dresden, 2000

1999  [top]
  • Giovanni Felici, Claudio Gentile, Rinaldi G.: A polyhedral optimization algorithm for ship scheduling in hydrocarbon products distribution, in the Proceedings of AIRO 99, Simulation and Optimization in Operations Management, Napoli, 21--24 Settembre, 242-243, 1999
  • Giovanni Felici, Claudio Gentile, Rinaldi G.: A Ship Scheduling Algorithm for Hydrocarbon Products Distribution, in the Proceedings of IFORS 99, Pechino, 16--20 Agosto, 1999
  • Giovanni Felici, Claudio Gentile, Rinaldi G.: Ship Scheduling Algorithms for Hydrocarbon Products Distribution Problems, in the Proceedings of Third Workshop on Applied/Advanced Research in Combinatorial Optimization, Department of Mathematical Modelling, Technical University of Denmark, 23--24 Aprile, 1999
  • Giovanni Felici, Rinaldi G.: Programmazione Logica, in: Science delle decisioni per i trasporti, Pallottino S., Sciomachen A. eds., Franco Angeli, 856-868, 1999
  • Giovanni Felici, Rinaldi G., Cantarella D., Sforza A.: Modelli e metodi per la regolazione semaforica, in: Science delle decisioni per i trasporti, Pallottino S., Sciomachen A. eds., Franco Angeli, 538-584, 1999
  • Giovanni Felici, Rinaldi G., Sforza A., Truemper K.: Intelligent Traffic Control via Logic Programming, in the Proceedings of AIRO 99, Simulation and Optimization in Operations Management, Napoli, 211-212, 1999
  • Giovanni Felici, Rinaldi G., Sforza A., Truemper K.: Intelligent Traffic Control via Logic Programming, in the Proceedings of 11th Mini-Euro Conference on AI in Transportation System and Science, Helsinki, 2-6 Agosto, 1999
  • Giovanni Felici, Rinaldi G., Truemper K.: Controllo Decentralizzato del Traffico tramite Programmazione Logica: Sviluppi e Applicazioni, in the Proceedings of Quarto Convegno Nazionale del Progetto Finalizzato Trasporti, Novembre, 1999
  • Rinaldi G.: Applications to oil industry, in the Proceedings of Third ALIO-EURO Workshop on Applied Combinatorial Optimization, Erice, 1--6 Novembre, 1999
  • Rinaldi G., Truemper K.: Logic, Learning and Traffic Control, in the Proceedings of Traffic and Transport Optimization, Oberwolfach, 7--13 Novembre, 1999

1998  [top]
  • Giovanni Felici, Claudio Gentile, Rinaldi G.: A Ship Scheduling Problem arising in Hydrocarbon Products Distribution, in the Proceedings of AIRO '98: Logistica, Trasporti e Qualità, 1998
  • Giovanni Felici, Rinaldi G., Truemper K.: Un sistema di progettazione di una rete di controllo distribuito del traffico, in the Proceedings of Traffico Urbano: possibilità del controllo, strumenti e loro efficacia, Marescotti L., Mussone L. eds., 1998
  • Jünger M., Rinaldi G.: Relaxations of the Max Cut Problem and Computation of Spin Glass Ground States, in the Proceedings of SOR '97, Kischka P., others eds., Operations Research Proceedings, 1998

1997  [top]
  • Brewer D.D., Rinaldi G., Mogoutov A., Valente T.W.: Improved measurement of and new data on associative patterns in the recall of persons, in the Proceedings of 17th International Sunbelt Social Network Conference, 1997
  • Brunetta L., Conforti M., Rinaldi G.: A branch-and-cut algorithm for the resolution of the equicut problem, Mathematical Programming 78, 243-263, 1997
  • Giovanni Felici, Rinaldi G., Truemper K.: Un sistema di progettazione di una Rete di Controllo Distribuito del traffico, in the Proceedings of Atti del III Convegno Nazionale del Progetto Finalizzato Trasporti 2, Cascetta E. ed., 1997
  • Jünger M., Reinelt G., Rinaldi G.: The Traveling Salesman Problem, in: Annotated Bibliographies in Combinatorial Optimization, Dell'Amico M., Maffioli F., Martello S. eds., John Wiley and Sons, Inc., 199-221, 1997
  • Jünger M., Rinaldi G.: Relaxations of the Max Cut Problem and Computation of Spin Glass Ground States, in the Proceedings of SOR'97, Lorenz A.-W., Kischka P. eds., Operations Research Proceedings, 1997

1996  [top]
  • Chopra S., Rinaldi G.: The graphical asymmetric traveling salesman polyhedron: Symmetric inequalities, SIAM Journal on Discrete Mathematics 9, 602-624, 1996
  • De Simone C., Diehl M., Jünger M., Mutzel P., Reinelt G., Rinaldi G.: Exact ground states of $2D \pm J$ Ising spin glasses, Journal of Statistical Physics 84, 1363-1371, 1996
  • Giovanni Felici, Rinaldi G., Truemper K.: FasTraC: A Decentralized Traffic Control System Based on Logic Programming, in the Proceedings of Proceedings of the 13th International Conference on Automated Deduction ({CADE}-13), McRobbie M.A., Slaney J.K. eds., Lecture Notes in Computer Science, 1104, Springer-Verlag, 216-220, 1996
  • Rieger H., Santen L., Blasum U., Diehl M., Jünger M., Rinaldi G.: The critical exponents of the two-dimensional Ising spin glass revisited: Exact Ground State Calculations and Monte Carlo Simulations, Journal of Physics A-Mathematical and General 29, 3939-3950, 1996

1995  [top]
  • De Simone C., Diehl M., Jünger M., Mutzel P., Reinelt G., Rinaldi G.: Exact ground states of Ising spin glasses: New experimental results with a branch and cut algorithm, Journal of Statistical Physics 80, 487-496, 1995
  • Giovanni Felici, Rinaldi G., Truemper K.: Development of a decentralized traffic control system based on logic programming, in the Proceedings of Fourth International Conference on Applications of Advanced Technologies in Transportation Engineering, Filippi F., Stephanedes Y.J. eds., 1995
  • Jünger M., Reinelt G., Rinaldi G.: The traveling salesman problem, in: Network Models, Ball M.O., others eds., Handbooks in Operations Research and Management Science, 7, Elsevier Publisher B.V. Amsterdam, 225-330, 1995

1994  [top]
  • De Simone C., Rinaldi G.: A Cutting Plane Algorithm for the Max-cut Problem, Optimization Methods & Software 3, 195-214, 1994

1993  [top]
  • Naddef D., Rinaldi G.: The graphical relaxation: a new framework for the symmetric traveling salesman polytope, Mathematical Programming 58, 53-88, 1993

1992  [top]
  • Naddef D., Rinaldi G.: The graphical relaxation: A new framework for the symmetric traveling salesman polytope, Mathematical Programming, 1992
  • Naddef D., Rinaldi G.: The crown inequalities for the symmetric traveling salesman polytope, Mathematics of Operations Research 17 (2), 308-326, 1992

1991  [top]
  • Naddef D., Rinaldi G.: The symmetric traveling salesman polytope and its graphical relaxation: composition of valid inequalities, Mathematical Programming 51 (3), 359-400, 1991
  • Padberg M., Rinaldi G.: A branch-and-cut algorithm for the resolution of large-scale symmetric traveling salesman problems, SIAM Review 33 (1), 60-100, 1991

1990  [top]
  • Chopra S., Rinaldi G.: The Graphical Asymmetric Traveling Salesman Polyhedron, in: Integer Programming and Combinatorial Optimization - IPCO I, Kannan R., Pulleyblank W.R. eds., University of Waterloo Press Waterloo, Ontario, 129-145, 1990
  • Padberg M., Rinaldi G.: Addendum to Optimization of a 532-city symmetric traveling salesman problem by branch-and-cut, Operations Research Letters 9, 1990
  • Padberg M., Rinaldi G.: An efficient algorithm for the minimum capacity cut problem, Mathematical Programming 47 (1), 19-36, 1990
  • Padberg M., Rinaldi G.: Facet identification for the symmetric traveling salesman polytope, Mathematical Programming 47 (2), 219-257, 1990

1989  [top]
  • Padberg M., Rinaldi G.: A Branch-and-cut approach to a traveling salesman problem with side constraints, Management Science 35, 1393-1412, 1989

1988  [top]
  • Bianco L., Ricciardelli S., Rinaldi G., Sassano A.: Scheduling tasks with sequence dependent processing times, Naval Research Logistics Quarterly 35, 177-184, 1988
  • Padberg M., Rinaldi G.: Branch-and-cut approach to a variant of the traveling salesman problem, Journal of Guidance Control and Dynamics 11, 436-440, 1988

1987  [top]
  • Bianco L., Rinaldi G., Sassano A.: A combinatorial optimization approach to aircraft sequencing problem, in: NATO ASI Series, Vol.~F38, Odoni A.R., others eds., Springer-Verlag Berlin, 323-339, 1987
  • Padberg M., Rinaldi G.: Optimization of a 532-city symmetric traveling salesman problem by branch-and-cut, Operations Research Letters 6, 1-7, 1987

1986  [top]
  • Rinaldi G.: A projective method for linear programming with box-type constraints, Algorithmica 1, 517-527, 1986
- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -