**Applied Mathematics**

Applied Mathematics is an open access, peer-reviewed scientific journal that publishes original articles, critical reviews, research notes, debate and short reports in all areas of applied mathematics.

**p-ISSN:**2163-1409**e-ISSN:**2163-1425**Website:**http://journal.sapub.org/am

## Roberto Montemanni

**Editorial Board Member of**

*Applied Mathematics*Research Scientist, Istituto Dalle Molle Di Studi Sull'intelligenza Artificiale (Idsia), Switzerland

**Research Areas**

Operations Research, Artificial Intelligence, Combinatorial Optimization, Wireless Networks, Transportation

### Education

2002 | Ph.D | Applied Mathematics from the University of Glamorgan, Wales, United Kingdom |

1999 | Laurea | Computer Science from the Università di Bologna, Italy |

### Experience

Senior Researcher at Istituto Dalle Molle di Studi sull'Intelligenza Artificiale (IDSIA), Lugano, Switzerland | |

Lecturer at the Department of Innovative Technology (DTI), Scuola Universitaria Professionale della Svizzera Italiana (SUPSI), Lugano, Switzerland. | |

Lecturer at the Faculty of Informatics, Università della Svizzera Italiana (USI), Lugano, Switzerland. |

### Publications: Journals

[1] | Montemanni and V. Leggieri, A Branch and Price Algorithm for the Minimum Power Multicasting Problem in Wireless Sensor Networks, Mathematical Methods of Operations Research, to appear |

[2] | D.H. Smith and R. Montemanni, A new table of permutation codes, Designs, Codes and Cryptography, to appear [New codes] |

[3] | R. Montemanni and 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 |

[4] | 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 |

[5] | 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 |

[6] | R. Montemanni, Integer Programming Formulations for Maximum Lifetime Broadcasting Problems in Wireless Sensor Networks, Wireless Sensor Network 2, 924-935, 2010 |

[7] | 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 |

[8] | 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 |

[9] | 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 |

[10] | 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 |

[11] | 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 |

[12] | 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 |

[13] | R. Montemanni and D.H. Smith, Heuristic Algorithms for Constructing Binary Constant Weight Codes, IEEE Transactions on Information Theory 55(10), 4651-4656, 2009 [New codes] [Updated results] |

[14] | R. Montemanni and D.H. Smith, Heuristic manipulation, tabu search and frequency assignment, Computers and Operations Research 37(3), 543-551, 2010 |

[15] | 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 [New codes] |

[16] | 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 |

[17] | 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 [Instances] |

[18] | 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 |

[19] | 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 |

[20] | 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 [Instances] |

[21] | 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 |

[22] | 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 |

[23] | 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 |

[24] | 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 |

[25] | 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 |

[26] | 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 |

[27] | R. Montemanni and L.M. Gambardella, The robust shortest path problem with interval data via Benders decomposition, 4OR 3(4), 315-328, 2005 |

[28] | 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 |

[29] | 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 |

[30] | 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 |

[31] | 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 |

[32] | 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 |

[33] | 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, although the paper was available for only a quarter of the period) |

[34] | R. Montemanni, Upper and lower bounds for the fixed spectrum frequency assignment problem, 4OR 1(3), 257-260, 2003. |

[35] | 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 |

[36] | 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 |

[37] | R. Montemanni, D.H. Smith and S.M. Allen, Lower bounds for fixed spectrum frequency assignment, Annals of Operations Research 107, 237-250, 2001 |

### Publications: Conferences/Workshops/Symposiums

[1] | 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, to appear |

[2] | 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) |

[3] | 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 |

[4] | 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, |

[5] | Proceedings of LSSC 2011-The 7th International Conference on Large Scale Scientific Computation, to appear |

[6] | 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 |

[7] | R. Montemanni and P. Mahdabi, An Evolutionary Algorithm for a topology problem in Wireless Sensor Networks, Proceedings of Matheuristics 2010-third international workshop on model-based metaheuristics, pages 140-151, Vienna, Austria, 28-30 June 2010 |

[8] | 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 |

[9] | 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 [New codes] |

[10] | 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 |

[11] | 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 |

[12] | 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 |

[13] | 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 |

[14] | 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 [Instances] |

[15] | 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 [Instances] |

[16] | 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 [Instances] |

[17] | 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 |

[18] | 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 |

[19] | 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 |

[20] | 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 |

[21] | 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 |

[22] | 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 |

[23] | 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 |

[24] | 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 |

[25] | 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 |

[26] | 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 |

### Publications: Books/Book Chapters

[1] | 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-EUROCAST 2011. Lecture Notes in Computer Science 6927, R. Moreno-Diaz et al. eds., Springer, to appear |

[2] | 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, to appear |

[3] | 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. VoB and M. Caserta eds., Springer, to appear [New codes] |

[4] | 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 |

[5] | 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 |

[6] | 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 |