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 ALL
(or show them all): (Items found: 134)
2022 | 2021 | 2019 | 2018 | 2015 | 2014 | 2013 | 2012 | 2011 | 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 | 1985
2022 [top]
- Lee J., Mahjoub A.R., Giovanni Rinaldi eds.: Cominatorial Optimization ISCO 2018, Discrete Applied Mathematics, 308, Elsevier B.V., 2022
- Pfetsch M.E., Giovanni Rinaldi, Paolo Ventura: Optimal patchings for consecutive ones matrices, Mathematical Programming Computation 14, 43-84, 2022
2021 [top]
2019 [top]
2018 [top]
2015 [top]
2014 [top]
2013 [top]
- De Giovanni L., Massi G., Pezzella F., Pfetsch M.E., Giovanni Rinaldi, 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., Giovanni Rinaldi: 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]
- Grippo L., Palagi L., Piacentini M., Piccialli V., Giovanni Rinaldi: SpeeDP: an algorithm to compute SDP bounds for very large Max-Cut instances, Mathematical Programming 136, 353-373, 2012
- Palagi L., Piccialli V., Rendl F., Giovanni Rinaldi, Wiegele A.: Computational Approaches to Max-Cut, in: Handbook on Semidefinite, Conic and Polynomial Optimization, Lasserre J.B., Anjos M.F. eds., International Series in Operations Research and Management Science, 166, Springer, 821-848, 2012
2011 [top]
- Bonato T., Jünger M., Reinelt G., Giovanni Rinaldi: Lifting and separation procedures for the cut polytope, IASI-CNR, R. 11-14, 2011
- Grippo L., Palagi L., Piacentini M., Piccialli V., Giovanni Rinaldi: SpeeDP: An algorithm to compute SDP bounds for very large Max-Cut instances, IASI-CNR, R. 11-12, 2011
2010 [top]
- Jünger M., Liebling T., Naddef D., Nemhauser G., Pulleyblank W., Reinelt G., Giovanni Rinaldi, Wolsey L.A. eds.: 50 Years of Integer Programming 1958-2008: From the Early Years to the State-of-the-Art, Springer Heidelberg, 2010
- Jünger M., Liebling T., Naddef D., Pulleyblank W., Reinelt G., Giovanni Rinaldi, Wolsey L.A. eds.: Combinatorial Optimization and Integer Programming, Mathematical Programming, 124, 2010
- Palagi L., Piccialli V., Rendl F., Giovanni Rinaldi, Wiegele A.: Computational approaches to Max-Cut, IASI-CNR, R. 10-25, 2010
- Rendl F., Giovanni Rinaldi, Wiegele A.: Solving Max-Cut to optimality by intersecting semidefinite and polyhedral relaxations, Mathematical Programming 121, 307-335, 2010
2009 [top]
- Buchheim C., Giovanni Rinaldi: Terse integer linear programs for boolean optimization, Journal on Satisfiability, Boolean Modeling and Computation 6, 121-139, 2009
2008 [top]
- Giovanni Felici, Claudio Gentile, Giovanni Rinaldi, 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
- Lodi A., Panconesi A., Giovanni Rinaldi eds.: Integer Programming and Combinatorial Optimization - IPCO XIII, Lecture Notes in Computer Science, 5035, Springer, 2008
- Rendl F., Giovanni Rinaldi, Wiegele A.: Solving Max-Cut to optimality by intersecting semidefinite and polyhedral relaxations, IASI-CNR, R. 08-11, 2008
2007 [top]
- Buchheim C., Giovanni Rinaldi: Efficient Reduction of Polynomial Zero-One Optimization to the Quadratic Case, SIAM Journal on Optimization 18 (4), 1398-1413, 2007
- Buchheim C., Giovanni Rinaldi: Compact Integer Programming Formulations for Boolean Optimization Problems, IASI-CNR, R. 672, 12/2007
- Claudio Gentile, Neto J., Giovanni Rinaldi, Paolo Ventura: On a graph transformation for the stable set problem, IASI-CNR, R. 658, 3/2007
- Naddef D., Giovanni Rinaldi: The Symmetric Traveling Salesman Polytope: New Facets from the Graphical Relaxation, Mathematics of Operations Research 32, 233-256, 2007
- Rendl F., Giovanni Rinaldi, 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]
- Brewer D.D., Giovanni Rinaldi, Mogoutov A., Valente T.W.: A Quantitative Review of Associative Patterns in the Recall of Persons, Journal of Social Structure 6, 2005
- Frangioni A., Lodi A., Giovanni Rinaldi: New Approaches for Optimizing over the Semimetric Polytope, Mathematical Programming 104, 375-388, 2005
2004 [top]
- Conforti M., Giovanni Rinaldi, Wolsey L.A.: On the cut polyhedron, Discrete Mathematics 277, 279-285, 2004
- Frangioni A., Lodi A., Giovanni Rinaldi: Optimizing over Semimetric Polytopes, in the Proceedings of Integer Programming and Combinatorial Optimization - IPCO X, Bienstock D., Nemhauser G. eds., Lecture Notes in Computer Science, 3064, 2004
- Claudio Gentile, Haus U.-U., Köppe M., Giovanni Rinaldi, Weismantel R.: On the way to perfection: Primal Operations for Stable Sets in Graphs, in: The sharpest cut, Grötschel M. ed., MPS/SIAM Series on Optimization, SIAM, 51-76, 2004
- Liers F., Jünger M., Reinelt G., Giovanni Rinaldi: Computing exact ground states of hard Ising spin glass problems by branch-and-cut, in: New Optimization Algorithms in Physics, Hartmann A.K., Rieger H. eds., Wiley-VCH Verlag, 47-69, 2004
- Lukic J., Anna Galluccio, Marinari E., Martin O.C., Giovanni Rinaldi: Critical Thermodynamics of the Two-Dimensional +/-J Ising Spin Glass, Physical Review Letters 92 (11), 117202-117205, 2004
- Naddef D., Giovanni Rinaldi: The symmetric traveling salesman polytope: new facets from the graphical relaxation, IASI-CNR, R. 609, 03/2004
2003 [top]
- Bielli M., Giovanni Felici, Giovanni Rinaldi, Sforza A.: Trends in intelligent signal traffic control, in the Proceedings of EURO-IFORS Conference, Istambul, 2003
- Bielli M., Giovanni Felici, Giovanni Rinaldi, Truemper K.: A traffic simulation and signal control model based on logic programming, in the Proceedings of Traffic modeling: Trends and Challanges, Barcellona, 2003
- Eisenbrand F., Giovanni Rinaldi, Paolo Ventura: Primal separation for 0/1 polytopes, Mathematical Programming 95, 475-491, 2003
- Elf M., Jünger M., Giovanni Rinaldi: Minimizing Breaks by Maximizing Cuts, Operations Research Letters 31, 343-349, 2003
- Claudio Gentile, Haus U.-U., Köppe M., Giovanni Rinaldi, Weismantel R.: A primal approach to the Solution of the Stable Set Problem, in the Proceedings of EURO/INFORMS 2003, Istanbul, July 6-10, 2003
- Jünger M., Reinelt G., Giovanni Rinaldi eds.: Heureka, you shrink!, Lecture Notes in Computer Science, 2570, Springer, 2003
- McCormick S.T., Rao M.R., Giovanni Rinaldi: Easy and Difficult Objective Functions for Max Cut, Mathematical Programming 94, 459-466, 2003
2002 [top]
- Brewer D.D., Garrett S.B., Giovanni Rinaldi: 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., Giovanni Rinaldi: 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., Giovanni Rinaldi, 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
- Giovanni Felici, Giovanni Rinaldi, Sforza A., Truemper K.: A methodology for traffic signal control based on logic programming, IASI-CNR, R. 581, 12/2002
- Frangioni A., Glover F., Lodi A., Giovanni Rinaldi: Optimizing over Semimetric Polytopes, in the Proceedings of IFORS 2002, Edinburgh, July 8--12, 2002
- Claudio Gentile, Haus U.-U., Köppe M., Giovanni Rinaldi, 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., Giovanni Rinaldi, Weismantel R.: Solving the stable set problem with a primal approach, in the Proceedings of AIRO 2002, L'Aquila, September 10--13, 2002
- Claudio Gentile, Giovanni Rinaldi, Haus U.-U., Koppe M., Weismantel R.: On the way to perfection: primal operations for stable sets in graphs, IASI-CNR, R. 563, 1/2002
- Naddef D., Giovanni Rinaldi: 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
- Giovanni Rinaldi, 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
- Giovanni Rinaldi, 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]
- Eisenbrand F., Giovanni Rinaldi, Paolo Ventura: Primal separation for 0/1 polytopes, IASI-CNR, R. 546, 03/2001
- Elf M., Gutwenger C., Jünger M., Giovanni Rinaldi: Branch-and-Cut Algorithms for Combinatorial Optimization and their Implementation in ABACUS, Jünger M., Naddef D. eds., Lecture Notes in Computer Science, 2241, Springer-Verlag, 157-222, 2001
- Giovanni Felici, Giovanni Rinaldi, Sforza A., Truemper K.: A Logic Programming Approach for Traffic Signal Setting, in the Proceedings of Giornate di Lavoro AIRO 2001: La Ricerca Operativa nella Gestione del Territorio e delle Risorse., 2001
- Giovanni Felici, Giovanni Rinaldi, Sforza A., Truemper K.: Logic Programming and Simulation for Traffic Signal Control, in the Proceedings of ISCS 2001, 2001
- Giovanni Rinaldi, Voigt U., Woeginger G.J.: The mathematics of playing olf: a new class of difficult non-linear mixed integer programsg, IASI-CNR, R. 553, 2001
2000 [top]
- Giovanni Felici, Claudio Gentile, Giovanni Rinaldi: 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, Giovanni Rinaldi: 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, Claudio Gentile, Giovanni Rinaldi: Solving large MIP models in supply chain management by branch & cut, IASI-CNR, R. 522, 1/2000
- Giovanni Felici, Giovanni Rinaldi, 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., Giovanni Rinaldi, Thienel S.: Practical Performances of Efficient Minimum Cut Algorithms, Algorithmica 26, 172-195, 2000
- McCormick S.T., Rao M.R., Giovanni Rinaldi: When is min cut with negative edges easy to solve? Easy and difficult objective functions for max cut, IASI-CNR, R. 524, 04/2000
- Giovanni Rinaldi: 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
- Giovanni Rinaldi: Unconstrained quadratic programming with binary variables, in the Proceedings of Deutsche Mathematiker-Vereinigung Jahrestagung 2000, Dresden, 2000
1999 [top]
- Conforti M., Giovanni Rinaldi, Wolsey L.A.: On the cut polyhedron, IASI-CNR, R. 500, 4/1999
- Giovanni Felici, Claudio Gentile, Giovanni Rinaldi: 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, Giovanni Rinaldi: A Ship Scheduling Algorithm for Hydrocarbon Products Distribution, in the Proceedings of IFORS 99, Pechino, 16--20 Agosto, 1999
- Giovanni Felici, Claudio Gentile, Giovanni Rinaldi: 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, Giovanni Rinaldi: Programmazione Logica, in: Science delle decisioni per i trasporti, Pallottino S., Sciomachen A. eds., Franco Angeli, 856-868, 1999
- Giovanni Felici, Giovanni Rinaldi, 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, Giovanni Rinaldi, 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, Giovanni Rinaldi, 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, Giovanni Rinaldi, 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
- Naddef D., Giovanni Rinaldi: Branch and cut algorithms for the vehicle routing problem, IASI-CNR, R. 515, 1999
- Giovanni Rinaldi: Applications to oil industry, in the Proceedings of Third ALIO-EURO Workshop on Applied Combinatorial Optimization, Erice, 1--6 Novembre, 1999
- Giovanni Rinaldi, Truemper K.: Logic, Learning and Traffic Control, in the Proceedings of Traffic and Transport Optimization, Oberwolfach, 7--13 Novembre, 1999
1998 [top]
- Augerat P., Belenguer J.M., Benavent E., Corberán A., Naddef D., Giovanni Rinaldi: Computational results with a branch and cut code for the capacitated vehicle routing problem, IASI-CNR, R. 495, 1998
- Giovanni Felici, Claudio Gentile, Giovanni Rinaldi: A Ship Scheduling Problem arising in Hydrocarbon Products Distribution, in the Proceedings of AIRO '98: Logistica, Trasporti e Qualità, 1998
- Giovanni Felici, Giovanni Rinaldi, 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., Giovanni Rinaldi: 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
- Jünger M., Giovanni Rinaldi, Thienel S.: Practical performance of efficient minimum cut algorithms, IASI-CNR, R. 477, 10/1998
1997 [top]
- Brewer D.D., Giovanni Rinaldi, 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., Giovanni Rinaldi: A branch-and-cut algorithm for the resolution of the equicut problem, Mathematical Programming 78, 243-263, 1997
- Giovanni Felici, Giovanni Rinaldi, 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., Rieger H., Giovanni Rinaldi eds.: Algorithmic Techniques in Physics, Dagstuhl Seminar Report, (197), 1997
- Jünger M., Reinelt G., Giovanni Rinaldi: 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., Giovanni Rinaldi: 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., Giovanni Rinaldi: 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., Giovanni Rinaldi: Exact ground states of $2D \pm J$ Ising spin glasses, Journal of Statistical Physics 84, 1363-1371, 1996
- Giovanni Felici, Giovanni Rinaldi, 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., Giovanni Rinaldi: 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., Giovanni Rinaldi: 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, Giovanni Rinaldi, 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., Giovanni Rinaldi: 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
- Lucertini M., Giovanni Rinaldi, Sassano A., Simeone B. eds.: Partitioning and Decomposition in Combinatorial Optimization, Discrete Applied Mathematics, 62, North-Holland Amsterdam, 1995
1994 [top]
- De Simone C., Diehl M., Jünger M., Mutzel P., Reinelt G., Giovanni Rinaldi: Exact ground states of Ising spin glasses: new experimental results with a branch and cut algorithm, IASI-CNR, R. 393, 11/1994
- De Simone C., Giovanni Rinaldi: A Cutting Plane Algorithm for the Max-cut Problem, Optimization Methods & Software 3, 195-214, 1994
- Jünger M., Reinelt G., Giovanni Rinaldi: The traveling salesman problem, IASI-CNR, R. 375, 01/1994
1993 [top]
- Brunetta L., Conforti M., Giovanni Rinaldi: A branch-and-cut algorithm for the resolution of the equicut problem, IASI-CNR, R. 361, 07/1993
- Naddef D., Giovanni Rinaldi: The graphical relaxation: a new framework for the symmetric traveling salesman polytope, Mathematical Programming 58, 53-88, 1993
- Giovanni Rinaldi, Wolsey L.A. eds.: Integer Programming and Combinatorial Optimization - IPCO III, Centro Ettore Majorana Erice, 1993
1992 [top]
- De Simone C., Giovanni Rinaldi: A cutting plane algorithm for the max-cut problem., IASI-CNR, R. 346, 11/1992
- Naddef D., Giovanni Rinaldi: The graphical relaxation: A new framework for the symmetric traveling salesman polytope, Mathematical Programming, 1992
- Naddef D., Giovanni Rinaldi: The crown inequalities for the symmetric traveling salesman polytope, Mathematics of Operations Research 17 (2), 308-326, 1992
1991 [top]
- Chopra S., Giovanni Rinaldi: The graphical asymmetric Traveling Salesman Polyhedron: symmetric inequalities., IASI-CNR, R. 325, 10/1991
- Naddef D., Giovanni Rinaldi: The symmetric traveling salesman polytope and its graphical relaxation: composition of valid inequalities, Mathematical Programming 51 (3), 359-400, 1991
- Padberg M., Giovanni Rinaldi: 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., Giovanni Rinaldi: 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., Giovanni Rinaldi: Addendum to Optimization of a 532-city symmetric traveling salesman problem by branch-and-cut, Operations Research Letters 9, 1990
- Padberg M., Giovanni Rinaldi: An efficient algorithm for the minimum capacity cut problem, Mathematical Programming 47 (1), 19-36, 1990
- Padberg M., Giovanni Rinaldi: Facet identification for the symmetric traveling salesman polytope, Mathematical Programming 47 (2), 219-257, 1990
1989 [top]
- Padberg M., Giovanni Rinaldi: A Branch-and-cut approach to a traveling salesman problem with side constraints, Management Science 35, 1393-1412, 1989
- Padberg M., Giovanni Rinaldi, Sassano A. eds.: Algorithms and Discrete Optimization, Mathematical Programming, 45 (2), North-Holland Amsterdam, 1989
- Padberg M., Giovanni Rinaldi, Sassano A. eds.: Polyhedra and Discrete Optimization, Mathematical Programming, 45 (1), North-Holland Amsterdam, 1989
1988 [top]
- Bianco L., Ricciardelli S., Giovanni Rinaldi, Sassano A.: Scheduling tasks with sequence dependent processing times, Naval Research Logistics Quarterly 35, 177-184, 1988
- Naddef D., Giovanni Rinaldi: The graphical relaxation: a new framework for the symmetric traveling salesman polytope., IASI-CNR, R. 244, 12/1988
- Naddef D., Giovanni Rinaldi: The symmetric traveling salesman polytope: New facets from the graphical relaxation., IASI-CNR, R. 248, 12/1988
- Naddef D., Giovanni Rinaldi: The crown inequalities for the symmetric traveling Salesman polytope., IASI-CNR, R. 249, 12/1988
- Padberg M., Giovanni Rinaldi: Branch-and-cut approach to a variant of the traveling salesman problem, Journal of Guidance Control and Dynamics 11, 436-440, 1988
- Padberg M., Giovanni Rinaldi: An efficient algorithm for the minimum capacity cut problem., IASI-CNR, R. 222, 07/1988
- Padberg M., Giovanni Rinaldi: A branch-and-cut algorithm for the resolution of large-scale symmetric traveling Salesman problems., IASI-CNR, R. 247, 12/1988
1987 [top]
- Bianco L., Giovanni Rinaldi, 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
- Bianco L., Giovanni Rinaldi, Sassano A.: A combinatorial optimization approach to aircraft sequencing problem., IASI-CNR, R. 182, 04/1987
- Padberg M., Giovanni Rinaldi: Optimization of a 532-city symmetric traveling salesman problem by branch-and-cut, Operations Research Letters 6, 1-7, 1987
- Padberg M., Giovanni Rinaldi: A branch-and-cut approach to a traveling salesman problem with side constraints., IASI-CNR, R. 203, 12/1987
- Padberg M., Giovanni Rinaldi: Facet identification for the symmetric traveling salesman polytope., IASI-CNR, R. 204, 12/1987
1986 [top]
- Padberg M., Giovanni Rinaldi: Optimization of a 532-city symmetric travelling salesman problem., IASI-CNR, R. 164, 09/1986
- Giovanni Rinaldi: A projective method for linear programming with box-type constraints, Algorithmica 1, 517-527, 1986
- Giovanni Rinaldi, Padberg M.: An efficient algorithm for the minimum capacity cut problem in large sparse graphs., IASI-CNR, R. 166, 09/1986
1985 [top]
- Bianco L., Ricciardelli S., Giovanni Rinaldi, Sassano A.: Scheduling tasks with sequence dependent processing times., IASI-CNR, R. 120, 05/1985
- Giovanni Rinaldi: The projective method for linear programming with box-type constraints., IASI-CNR, R. 119, 05/1985
- Giovanni Rinaldi, Yarrow L.A.: Optimizing a 48-city traveling salesman problem: a case study in combinatorial problem solving., IASI-CNR, R. 122, 06/1985
|
