Istituto Dalle Molle di Studi sull’Intelligenza Artificiale (IDSIA)
Dipartimento Tecnologie Innovative (DTI)
Scuola Universitaria Professionale della Svizzera Italiana (SUPSI)
Galleria 2, CH-6928 Manno, Switzerland
Phone: +41 (0)58 666 666 7
Fax: +41 (0)58 666 666 1
E-mail: roberto@idsia.ch
URL: http://www.idsia.ch/~roberto

Articles in Journals

1. L.M. Gambardella, R. Montemanni and D. Weyland
   Coupling Ant Colony Systems with strong Local Searches
   European Journal of Operational Research, to appear
2. D.H. Smith and R. Montemanni
   Permutation Codes with Specified Packing Radius
   Design, Codes and Cryptography, to appear
3. R. Montemanni and L.M. Gambardella
   A note on the article “A robust branch-and-cut approach for the minimum-energy symmetric network connectivity problem”
   Omega, to appear
4. J. Barta and R. Montemanni
   Wireless multicasting under probabilistic node failures: a heuristic approach
   Optimization and Engineering, to appear
5. R. Montemanni and V. Leggieri
   A Branch and Price Algorithm for the Minimum Power Multicasting Problem in Wireless Sensor Networks
   Mathematical Methods of Operations Research 74(3), 327-342, 2011
6. D.H. Smith and R. Montemanni
   A new table of permutation codes
   Design, Codes and Cryptography, 63(2), 241-253, 2012
7. R. Montemanni, N.E. Toklu S.C. Toklu and Y.C. Toklu
   Aggregate Blending via robust linear programming
   ASCE Journal of Construction Engineering and Management, to appear
8. R. Montemanni and P. Mahdabi
   A Linear Programming-based Evolutionary Algorithm for the Minimum Power Broadcast problem in Wireless Networks
   Journal of Mathematical Modelling and Algorithms 10(2), 145-162, 2011
9. D. Anghinolfi, R. Montemanni, M. Paolucci and L.M. Gambardella
   A Hybrid Particle Swarm Optimization approach for the Sequential Ordering Problem
   Computers and Operations Research 38(7), 1076-1085, 2011
10. R. Montemanni
    Integer Programming Formulations for Maximum Lifetime Broadcasting Problems in Wireless Sensor Networks
    Wireless Sensor Network 2, 924-935, 2010
11. D.H. Smith, N. Aboluion, R. Montemanni and S. Perkins
    Linear and Nonlinear Constructions of DNA Codes with Hamming distance d and constant GC-content
    Discrete Mathematics 311(14), 1207-1219, 2011
12. J. Barta, V. Leggieri, R. Montemanni, P. Nobili and C. Triki
    Some valid inequalities for the Probabilistic Minimum Power Multicasting Problem
    Electronic Notes in Discrete Mathematics 36, 463-470, 2010
13. R. Montemanni and V. Leggieri
    An Exact algorithm for the minimum power multicasting problem in wireless sensor networks
    Electronic Notes in Discrete Mathematics 36, 215-222, 2010
14. R. Montemanni, D.H. Smith, A.E. Rizzoli and L.M. Gambardella
    Sequential Ordering Problems for Crane Scheduling in Port Terminals
    International Journal of Simulation and Process Modelling 5(4), 348-361, 2009
15. R. Montemanni and L.M. Gambardella
    An Ant Colony System for Team Orienteering Problems with Time Windows
    Foundations of Computing and Decision Sciences 34(4), 287-306, 2009
16.  J. Barta, V. Leggieri, R. Montemanni, P. Nobili and C. Triki
    Minimum Power Multicasting in Wireless Networks under Probabilistic Node Failures
    Computational Optimization and Applications 49(1), 193-212, 2011
17. R. Montemanni and D.H. Smith
    Heuristic Algorithms for Constructing Binary Constant Weight Codes
    IEEE Transactions on Information Theory 55(10), 4651-4656, 2009
18. R. Montemanni and D.H. Smith
    Heuristic manipulation, tabu search and frequency assignment
    Computers and Operations Research 37(3), 543-551, 2010
19. R. Montemanni and D.H. Smith
    Construction of constant GC-content DNA codes via a variable neighbourhood search algorithm
    Journal of Mathematical Modelling and Algorithms 7(3), 311-326, 2008
20. R. Montemanni, V. Leggieri and C. Triki
    Mixed integer formulations for the probabilistic minimum energy broadcast problem in wireless networks
    European Journal of Operational Research 190(2), 578-585, 2008
21. R. Montemanni, D.H. Smith and L.M. Gambardella
    A heuristic manipulation technique for the sequential ordering problem
    Computers and Operations Research 35(12), 3931-3944, 2008
22. A.E. Rizzoli, R. Montemanni, F. Oliverio and L.M. Gambardella Ant Colony Optimisation for real-world vehicle routing problems: from theory to applications
    Swarm Intelligence 1(2), 135-151, 2007
23. J.S. Graham, R. Montemanni, J.N.J. Moon and D.H. Smith
    Frequency assignment, multiple interference and binary constraints
    Wireless Networks 14(4), 449-464, 2008
24. R. Montemanni, J. Barta, M. Mastrolilli and L.M. Gambardella
    The robust traveling salesman problem with interval data
    Transportation Science 41(3), 366-381, 2007
25. L. Negri, D. Zanetti, R. Montemanni and S. Giordano
    Power-optimized topology formation and configuration in Bluetooth sensor networks: an experimental approach
    Ad Hoc & Sensor Wireless Networks 6 (1-2), 145-175, 2008
26. R. Montemanni
    A mixed integer programming formulation for a single machine robust scheduling with interval data
    Journal of Mathematical Modelling and Algorithms 6(2), 287-296, 2007
27. A.V. Donati, R. Montemanni, N. Casagrande, A.E. Rizzoli and L.M. Gambardella
    Time dependent vehicle routine problem with a multi ant colony system
    European Journal of Operational Research 185(3), 1174-1191, 2008
28. D.H. Smith, L.A. Hughes, J.N.J. Moon and R. Montemanni
    Measuring the effectiveness of frequency assignment algorithms IEEE Transactions on Vehicular Technology 56(1), 331-341. 2007
29. R. Montemanni
    A Benders decomposition approach for the robust spanning tree problem with interval data
    European Journal of Operational Research 174(3), 1479-1490, 2006
30. O. Babaoglu, G. Canright, A. Deutsch, G. Di Caro, F. Ducatelle, L.M. Gambardella, N. Ganguly, M. Jelasity, R. Montemanni, A. Montresor and T. Urnes
    Design patterns from biology for distributed computing
    ACM Transactions on Autonomous and Adaptive Systems 1(1), 26-66, 2006
31. R. Montemanni and L.M. Gambardella
    The robust shortest path problem with interval data via Benders decomposition
    4OR 3(4), 315-328, 2005
32. R. Montemanni, L.M. Gambardella, A.E. Rizzoli and A.V. Donati
    Ant Colony system for a dynamic vehicle routing problem
    Journal of Combinatorial Optimization 10, 327-343, 2005
33. R. Montemanni and L.M. Gambardella
    Exact algorithms for the minimum power symmetric connectivity problem in wireless networks
    Computers and Operations Research 32(11), 2891-2904, 2005
34. R. Montemanni and L.M. Gambardella
    A branch and bound algorithm for the robust spanning tree problem with interval data
    European Journal of Operational Research 161(3), 771-779, 2005
35. R. Montemanni and L.M. Gambardella
    An exact algorithm for the robust shortest path problem with interval data
    Computers and Operations Research 31(10), 1667-1680, 2004
36. R. Montemanni, D.H. Smith and S.M. Allen
    An improved algorithm to determine lower bounds for the fixed spectrum frequency assignment problem
    European Journal of Operational Research 156(3), 736-751, 2004
37. R. Montemanni, L.M. Gambardella and A.V. Donati
    A branch and bound algorithm for the robust shortest path problem with interval data
    Operations Research Letters 32(3), 225-232, 2004
    (19th Operations Research Letters-most downloaded paper from April 2002 to April 2004, notwithstanding the paper had been available only since November 2003)
38. R. Montemanni
    Upper and lower bounds for the fixed spectrum frequency assignment problem
    4OR 1(3), 257-260, 2003.
39. R. Montemanni, J.N.J. Moon and D.H. Smith
    An improved tabu search algorithm for the fixed spectrum frequency assignment problem
    IEEE Transactions on Vehicular Technology 52(4), 891-901, 2003
40. R. Montemanni, D.H. Smith and S.M. Allen
    An ANTS algorithm for the minimum span frequency assignment problem with multiple interference
    IEEE Transactions on Vehicular Technology 51(5), 949-953, 2002
41. R. Montemanni, D.H. Smith and S.M. Allen
    Lower bounds for fixed spectrum frequency assignment
    Annals of Operations Research 107, 237-250, 2001

Chapters in Books and Volumes

1. D. Anghinolfi, L.M. Gambardella, R. Montemanni, C. Nattero, M. Paolucci and N.E. Toklu
   A matheuristic algorithm for a large-scale energy management problem
   Proceedings of LSSC 2011 - The 8th International Conference on Large Scale Scientific Computation, Lecture Notes in Computer Science 7116, I. Lirkov et al. eds, Springer, Heidelberg, 173–181, 2012.
2. D. Weyland, R. Montemanni and L.M. Gambardella
   Using Statistical Tests for improving state-of-the-art Heuristics for the Probabilistic Traveling Salesman Problem with Deadlines
   In Computer Aided Systems Theory, Part I, Lecture Notes in Computer Science 6927, R. Moreno-Diaz et al. eds., Springer, Heidelberg, 448–455, 2011
3. D. Tulpan, A. Ghiggi and R. Montemanni
   Computational sequence design techniques for DNA microarray technologies
   In Systemic Approaches in Bioinformatics and Computational Systems Biology: Recent Advances, P. Lecca et al. eds., IGI Global, 57–91, 2012
4. R. Montemanni, D.H. Smith and N. Koul
   Three metaheuristics for the construction of Constant GC-content DNA codes
   In Metaheuristics: Intelligent Decision Making, S. Voß and M. Caserta eds., Springer, to appear
5. R. Montemanni, L.M. Gambardella and A.K. Das
   Models and algorithms for the Minimum Power Symmetric Connectivity Problem: an overview
   In Handbook on Theoretical and Algorithmic Aspects of Sensor, Ad Hoc Wireless, and Peer-to-Peer Networks, J. Wu ed., Auerbach Publications, 133–146, 2006
6. R. Montemanni and L.M. Gambardella
   Power-aware distributed protocol for a connectivity problem in wireless sensor networks
   In Self-Star Properties in Complex Information Systems. Lecture Notes in Computer Science 3460, O. Babaoglu et al. eds., Springer, 403–416, 2005
7. R. Montemanni and L.M. Gambardella
   Minimum power symmetric connectivity problem in wireless networks: a new approach
   In Mobile and wireless communications networks. Series: IFIP International Federation for Information Processing, 162(8), E.M. Belding-Royer, K. Al Agha, G. Pujolle eds., Springer, 496–508, 2004

Articles in Conference Proceedings (peer-reviewed)

1. R. Montemanni, M. Salani, D.H. Smith and F.H. Hunt
   A Variable Neighbourhood Search Heuristic for the Design of Codes
   Proceedings of IC2IT 2012 – The 8th International Conference on Computing and Information Technology
2. D. Weyland, R. Montemanni and L.M. Gambardella
   Hardness Results for the Probabilistic Traveling Salesman Problem with Deadlines
   Proceedings of ISCO 2012 – The 2nd International Symposium on Combinatorial Optimization, to appear
3. N.E. Toklu, R. Montemanni, G. Di Caro and L.M. Gambardella
   A Shared Incumbent Environment for the Minimum Power Broadcasting Problem in Wireless Networks
   Proceedings of ICICN 2012 – International Conference on Information and Computer Networks, International Proceedings of Computer Science and Information Technology 27, pages 158-162 , Singapore, 26-28 February 2012
4. L.M. Gambardella, R. Montemanni and D. Weyland
   An Enhanced Ant Colony System for the Sequential Ordering Problem
   Proceedings of OR 2011 – International Conference on Operations Research, Zurich, Switzerland, 30 August-2 September 2011
5. M. Mojana, R. Montemanni, G. Di Caro and L.M. Gambardella
   An algorithm combining linear programming and an ant system for the sequential ordering problem
   Proceedings of ATAI 2011 – The Second Annual International Conference on Advanced Topics in Artificial Intelligence, pages 80-85, Singapore, 24-25 November 2011 (Best research paper award)
6. N.E. Toklu and R. Montemanni
   A Robust Approach for a Minimum Power Broadcasting Problem in Wireless Sensor Networks
   Proceedings of ICAOR 2011 – International Conference on Applied Operational Research, Lecture Notes in Management Science (LNMS) 3, pages 223-232, Istanbul, Turkey, 24-26 August 2011
7. N.E. Toklu and R. Montemanni
   A Three-Stage Robust Approach for Minimum Power Multicasting in Wireless Sensor Networks
   Proceedings of MobiCONA 2011 – The Annual International Conference on Mobile Communications, Networking and Applications, pages M42-M47, Singapore, 27-28 June 2011 (Best research paper award)
8. R. Montemanni, D. Weyland and L.M. Gambardella
   An Enhanced Ant Colony System for the Team Orienteering Problem with Time Windows
   Proceedings of IEEE ISCCS 2011 – The 2011 International Symposium on Computer Science and Society, pages 381-384, Kota Kinabalu, Malaysia, 15-17 July 2011
9. D. Anghinolfi, L.M. Gambardella, R. Montemanni, C. Nattero, M. Paolucci and N.E. Toklu
   An optimization model for a large-scale energy management problem
   Proceedings of CAR 2011 - The Annual International Conference on Control, Automation and Robotics, pages C22-C27, Singapore, 28 February – 1 March 2011
10. R. Montemanni and P. Mahdabi
    An Evolutionary Algorithm for a topology problem in Wireless Sensor Networks
    Proceedings of Matheuristics 2010 - The 3rd international workshop on model-based metaheuristics, pages 140-151, Vienna, Austria, 28-30 June 2010
11. L.M. Gambardella and R. Montemanni
    An Enhanced Ant Colony System for two Transportation Problems
    Proceedings of TRISTAN VII – The 7th Triennial Symposium on Transportation Analysis, pages 292-295, Tromso, Norway, 20-35 June 2010
12. R. Montemanni and D.H. Smith
    Metaheuristics for the construction of Constant GC-content DNA codes
    Proceedings of MIC 2009 – The 8th Metaheuristic International Conference, Hamburg, Germany, 13-16 July 2009
13. D. Anghinolfi, R. Montemanni, M. Paolucci and L.M. Gambardella
    A Particle Swarm Optimization approach for the Sequential Ordering
    Proceedings of MIC 2009 – The 8th Metaheuristic International Conference, Hamburg, Germany, 13-16 July 2009
14. R. Montemanni and L.M. Gambardella
    An Ant Colony System for the Orienteering Problem with Time Windows
    Proceedings of ODYSSEUS 2009, Cesme, Turkey, 26-29 May 2009
15. R. Montemanni
    Maximum lifetime broadcasting topologies in wireless sensor networks: advanced mathematical programming models
    Proceedings of HICSS 42 – Hawai’i  International Conference on System Sciences 42, Waikoloa, U.S.A., 5-8 January 2009
16. R. Montemanni, A.E. Rizzoli, D.H. Smith and L.M. Gambardella
    Sequential ordering problems for crane scheduling in port terminals
    Proceedings of HMS 2008 – The International Workshop on Harbour, Maritime & Multimodal Logistics Modelling and Simulation, Campora San Giovanni, Italy, 17-19 September 2008
17. R. Montemanni, J. Barta, M. Mastrolilli and L.M. Gambardella
    Heuristic algorithms for the robust traveling salesman problem with interval data
    Proceedings of TRISTAN VI – The 6th Triennial Symposium on Transportation Analysis, Phuket, Thailand, 10-15 June 2007
18. R. Montemanni, D.H. Smith and L.M. Gambardella
    Ant colony systems for large sequential ordering problems
    Proceedings of IEEE SIS 2007 – The IEEE Swarm Intelligence Symposium, Honolulu, USA, 1-5 April 2007
19. R. Montemanni, J. Barta and L.M. Gambardella
    An exact algorithm for the Robust traveling salesman problem with interval data
    Proceedings of ODYSSEUS 2006, pages 256-258, Altea, Spain, 23-26 May 2006
20. O. Babaoglu, G. Canright, A. Deutsch, G. Di Caro, F. Ducatelle, L.M. Gambardella, N. Ganguly, M. Jelasity, R. Montemanni and A. Montresor
    Design patterns from biology for distributed computing
    Proceedings of EECS 2005 – The European Conference on Complex Systems, Paris,France, 14-18 November 2005
21. R. Montemanni and L.M. Gambardella
    Swarm approach for a connectivity problem in wireless networks
    Proceedings of IEEE SIS 2005 – The IEEE Swarm Intelligence Symposium, pages 265-272, Pasadena, U.S.A., 8-10 June 2005
22. R. Montemanni, L.M. Gambardella
    A Benders decomposition approach for the robust shortest path problem with interval data
    Proceedings of INOC 2005 – The International Network Optimization Conference, pages B2.609-B2.614, Lisbon, Portugal, 20-23 March 2005
23. R. Montemanni, L.M. Gambardella and A.K. Das
    The minimum power broadcast problem in wireless networks: a simulated annealing approach
    Proceedings of IEEE WCNC 2005 – Wireless Communications and Networking Conference, New Orleans, U.S.A., 13-17 March 2005
24. R. Montemanni, L.M. Gambardella and A.V. Donati
    A comparison of two new exact algorithms for the robust shortest path problem
    Proceedings of TRISTAN V – The 5th Triennial Symposium on Transportation Analysis, Le Gosier, Guadeloupe, 13-18 June 2004
25. L.M. Gambardella, A.E. Rizzoli, F. Oliverio, N. Casagrande, A.V. Donati, R. Montemanni and E. Lucibello
    Ant Colony Optimization for vehicle routing in advanced logistic systems
    Proceedings of MAS 2003 – International Workshop on Modelling and Applied Simulation, pages 3-9, Bergeggi, Italy, 2-4 October 2003
26. A.V. Donati, R. Montemanni, L.M. Gambardella and A.E. Rizzoli
    Integration of a robust shortest path algorithm with a time dependent vehicle routing model and applications
    Proceedings of CIMSA 2003 – International Symposium on Computational Intelligence for Measurement Systems and Applications, pages 26-31, Lugano, Switzerland, 29-31 July 2003
27. A.E. Rizzoli, N. Casagrande, A.V. Donati, L.M. Gambardella, C. Lepori, R. Montemanni, P. Pina and M. Zaffalon
    Planning and optimisation of vehicle routes for fuel oil distribution
    Proceedings of MODSIM 2003 – Integrative Modelling of Biophysical, Social and Economic Systems for Resource Management Solutions February, volume 4 pages 2024-2029, Townsville, Australia, 11-17 July 2003
28. R. Montemanni, L.M. Gambardella, A.E. Rizzoli and A.V. Donati
    A new algorithm for a Dynamic Vehicle Routing Problem based on Ant Colony System
    Proceedings of ODYSSEUS 2003, Palermo, Italy, 27-30 May 2003
29. V. Maniezzo, A. Carbonaro, and R. Montemanni
    An approach to frequency assignment problem based on an ANTS heuristic
    Proceedings of MIC 1999 – The 3rd Metaheuristic International Conference, pages 311-316, Angra dos Reis, Brazil, July 1999

Technical Reports

1. R. Montemanni and L.M. Gambardella
   Robust shortest path problems with uncertain costs
   Technical Report IDSIA-03-08, Istituto Dalle Molle di Studi sull’Intelligenza Artificiale, April 2008
2. R. Montemanni and D.H. Smith
   Heuristic construction of constant weight binary codes
   Technical Report IDSIA-12-07, Istituto Dalle Molle di Studi sull’Intelligenza Artificiale, December 2007
3. R. Montemanni, J. Barta and L.M. Gambardella
   Heuristic and preprocessing techniques for the robust traveling salesman problem with interval data
   Technical Report IDSIA-01-06, Istituto Dalle Molle di Studi sull’Intelligenza Artificiale, January 2006
4. R. Montemanni, J. Barta and L.M. Gambardella
   The robust traveling salesman problem with interval data
   Technical Report IDSIA-20-05, Istituto Dalle Molle di Studi sull’Intelligenza Artificiale, November 2005
5. A.E. Rizzoli, F. Oliverio, R. Montemanni and L.M. Gambardella
   Ant Colony Optimisation for vehicle routing problems: from theory to applications
   Technical Report IDSIA-15-04, Istituto Dalle Molle di Studi sull’Intelligenza Artificiale, September 2004
6. R. Montemanni and L.M. Gambardella
   An exact algorithm for the min-power symmetric connectivity problem in wireless networks
   Technical Report IDSIA-23-03, Istituto Dalle Molle di Studi sull’Intelligenza Artificiale, December 2003
7. A.V. Donati, L.M. Gambardella, A.E. Rizzoli, N. Casagrande and R. Montemanni
   Time Dependent Vehicle Routing Problem with an Ant Colony System
   Technical Report IDSIA-02-03, Istituto Dalle Molle di Studi sull’Intelligenza Artficiale, November 2002
8. R. Montemanni, L.M. Gambardella, A.E. Rizzoli and A.V. Donati
   A new algorithm for a Dynamic Vehicle Routing Problem based on Ant Colony System
   Technical Report IDSIA-05-02, Istituto Dalle Molle di Studi sull’Intelligenza Artificiale, November 2002
9. R. Montemanni and L.M. Gambardella
   An algorithm for the relative robust shortest path problem with interval data
   Technical Report IDSIA-05-02, Istituto Dalle Molle di Studi sull’Intelligenza Artificiale, February 2002
10. R. Montemanni and D.H. Smith
    A tabu search algorithm with a dynamic tabu list for the frequency assignment problem
    Technical Report UG-01-01, University of Glamorgan, November 2001
11. V. Maniezzo and R. Montemanni
    An exact algorithm for the min-interference frequency assignment problem
    Technical Report WP-CO0003, Alma Mater Studiorum, Università di Bologna, 2000