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.

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

2002Ph.DApplied Mathematics from the University of Glamorgan, Wales, United Kingdom
1999LaureaComputer 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