Multiband Uncertainty

Multiband Uncertainty is a new model for representing coefficient uncertainty in Robust Optimization, that extends and refines the classical Bertsimas-Sim model by adopting a system of multiple band deviations. We refer the reader to the following papers 1,3,4 for an exhaustive description of the new model and the related original theoretical results that we obtained.


PUBLICATIONS


  1. C. Büsing, F. D'Andreagiovanni
    New results about multi-band uncertainty in Robust Optimization
    Proceedings of SEA 2012, 11th Symposium on Experimental Algorithms, LNCS 7276, pp. 63–74, Bordeaux, France, June 2012
    Submitted January 2012, Accepted March 2012, Published June 2012
    --PDF DOWNLOAD--      
    Link to the paper on the Springer Website

  2. C. Büsing, F. D'Andreagiovanni
    A new theoretical framework for Robust Optimization under multi-band uncertainty
    Operations Research Proceedings 2012, OR2012 - the International Annual Conference of the German Operations Research Society, Hannover, Germany, September 2012
    --PDF DOWNLOAD--

  3. C. Büsing, F. D'Andreagiovanni
    New results about multi-band uncertainty in Robust Optimization
    arXiv:1208.6322, Cornell University Library
    --PDF DOWNLOAD--      
    Link to the paper on the arXiv Website

  4. C. Büsing, F. D'Andreagiovanni
    Robust Optimization under Multi-band Uncertainty - Part I: Theory
    arXiv:1301.2734, Cornell University Library
    --PDF DOWNLOAD--      
    Link to the paper on the arXiv Website .

  5. A.M.C.A. Koster, C. Helmberg, A. Bley, Martin Grötschel, T. Bauschert
    BMBF Project ROBUKOM: Robust Communication Networks
    Proc. of EuroView 2012, ITG Workshop "Visions of Future Generation Networks", July 2012
    --PDF DOWNLOAD--      
    Link to the paper on the EuroView website

  6. C. Büsing, F. D'Andreagiovanni
    Robust Optimization under Multi-band Uncertainty
    Proc. of AIRO 2012, the 43rd Annual Conference of the Italian Operational Research Society, Salerno, Italy, September 2012

  7. C. Büsing, F. D'Andreagiovanni
    A new theoretical framework for Robust Optimization under multi-band uncertainty
    Proc. of GOR 2012, OR2012 - the International Annual Conference of the German Operations Research Society, Hannover, Germany, September 2012

  8. C. Büsing, F. D'Andreagiovanni
    On the adoption of multi-band uncertainty in robust network design
    Proc. of ISMP 2012, the 21st International Symposium on Mathematical Programming, Berlin, Germany, August 2012

  9. C. Büsing, F. D'Andreagiovanni
    New results about robust network design under multi-band uncertainty
    Proc. of the 11th INFORMS Telecommunications Conference, Boca Raton, USA, March 2012

  10. C. Büsing, F. D'Andreagiovanni, A.M.C.A. Koster, M. Kutschka
    A new cost-efficient approach to Robust Network Design using Multi-bands: A Case-study on the Abilene network
    Submitted for publication,

  11. C. Büsing, F. D'Andreagiovanni
    Robust Optimization under Multi-band Uncertainty
    Project ROBUKOM - ZIB Poster 2012,
    --PDF DOWNLOAD--

  12. C. Büsing, F. D'Andreagiovanni, A. Raymond
    Multi-band Robustness in Harvest Scheduling
    Proc. of FORMATH 2013, Fukushima, Japan, 2013

  13. C. Büsing, F. D'Andreagiovanni
    Multi-band Robust Optimization of Time Offset in Digital Broadcasting Networks
    Proc. of Optimization Tools for Next Generation Telecommunication Networks, Wien, Austria 2013

  14. C. Büsing, F. D'Andreagiovanni
    On the Adoption of Multi-band Uncertainty in Robust Optimization
    Proc. of SMC 2013, Workshop on Stochastic Models and Control 2013 , Berlin, Germany 2013

  15. C. Büsing, F. D'Andreagiovanni
    Multi-Band Robustness I: Model and Theory
    Proc. of INOC 2013, Tenerife, Spain 2013

  16. C. Büsing, F. D'Andreagiovanni, A.M.C.A. Koster, M. Kutschka
    Multi-Band Robustness II: Constructing the Uncertainty Set
    Proc. of INOC 2013, Tenerife, Spain 2013

  17. C. Büsing, F. D'Andreagiovanni, A.M.C.A. Koster, M. Kutschka
    Multi-Band Robustness III: Application to Network Design Problems
    Proc. of INOC 2013, Tenerife, Spain 2013

  18. G. Claßen, A.M.C.A. Koster, M. Kutschka, A. Schmeinke
    Traffic Node Assignment in Wireless Networks: a Multi-band Robust Knapsack Approach
    Proc. of INOC 2013, Tenerife, Spain 2013

  19. C. Büsing, F. D'Andreagiovanni, A. Raymond
    Robust Optimization under Multiband Uncertainty
    Proc. of CTW 2013, pp. 35-38 Twente, Netherlands 2013
    --PDF DOWNLOAD--

  20. C. Büsing, F. D'Andreagiovanni
    0-1 Multiband Robust Optimization
    Proc. of GOR 2013, OR2013 - the International Annual Conference of the German Operations Research Society, Rotterdam, Netherlands, 2013

  21. C. Büsing, F. D'Andreagiovanni, A. Raymond
    Robust Optimization under Multiband Uncertainty
    Proc. of EURO 2013, Roma, Italy 2013

  22. C. Büsing, F. D'Andreagiovanni
    Multiband Robust Optimization
    Proc. of MIP 2013, Madison, USA 2013

  23. C. Büsing, F. D'Andreagiovanni, A. Raymond
    0-1 Multiband Robust Optimization
    Proc. of GOR 2013, OR2013 - the International Annual Conference of the German Operations Research Society, Rotterdam, Netherlands, 2013

  24. F. D'Andreagiovanni, J. Krolikowski, J. Pulaj
    A hybrid primal heuristic for Robust Multiperiod Network Design
    SUBMITTED FOR PUBLICATION, 2013



TALKS AT INTERNATIONAL CONFERENCES


  1.     New results about robust network design under multi-band uncertainty (Speaker: Christina Büsing)
        INFORMS Telecom 2012, Boca Raton, USA (March, 2012)

  2.     New results about robust network design under multi-band uncertainty (Speaker: Fabio D'Andreagiovanni)
        SEA 2012, Bordeaux, France (June, 2012)

  3.     BMBF Project ROBUKOM: Robust Communication Networks (Speaker: Arie M.C.A. Koster)
        EuroView 2012, Würzburg, Germany (July, 2012)

  4.     On the adoption of multi-band uncertainty in robust network design (Speaker: Fabio D'Andreagiovanni)
        ISMP 2012, Berlin, Germany (August, 2012)

  5.     Robust Optimization under Multi-band Uncertainty (Speaker: Fabio D'Andreagiovanni)
        AIRO 2012, Salerno, Italy (September, 2012)

  6.     A new theoretical framework for Robust Optimization under multi-band uncertainty (Speaker: Christina Büsing)
        GOR 2012, Hannover, Germany (September, 2012)

  7.     Multi-band Robustness in Harvest Scheduling (Speaker: Annie Raymond)
        FORMATH 2013, Fukushima, Japan (March, 2013)

  8.     Multi-band Robust Optimization of Time Offset in Digital Broadcasting Networks (Speaker: Fabio D'Andreagiovanni)
        Workshop on Optimization Tools for Next Generation Telecommunication Networks, Wien, Austria (March, 2013)

  9.     On the Adoption of Multi-band Uncertainty in Robust Optimization (Speaker: Fabio D'Andreagiovanni)
        Proc. of SMC 2013 - Workshop on Stochastic Models and Control 2013, Berlin, Germany (March, 2013)

  10.     Multi-Band Robustness I: Model and Theory (Speaker: Christina Büsing)
        INOC 2013, Tenerife, Spain (May, 2013)

  11.     Multi-Band Robustness II: Constructing the Uncertainty Set (Speaker: Fabio D'Andreagiovanni)
        INOC 2013, Tenerife, Spain (May, 2013)

  12.     Multi-Band Robustness III: Application to Network Design Problems (Speaker: Fabio D'Andreagiovanni)
        INOC 2013, Tenerife, Spain (May, 2013)

  13.     Traffic Node Assignment in Wireless Networks: a Multi-band Robust Knapsack Approach (Speaker: Grit Claßen)
        INOC 2013, Tenerife, Spain (May, 2013)

  14.     Robust Optimization under Multi-band Uncertainty (Speaker: Annie Raymond)
        CTW 2013, Twente, Netherlands (May, 2013)

  15.     Robust Optimization under Multiband Uncertainty (Speaker: Fabio D'Andreagiovanni)
        EURO 2013, Roma, Italy (July, 2013)

  16.     Multiband Robust Optimization (Speaker: Fabio D'Andreagiovanni)
        MIP 2013, Madison, USA (July, 2013)

  17.     0-1 Multiband Robust Optimization (Speaker: Fabio D'Andreagiovanni)
        GOR 2013, Rotterdam, Netherlands (September, 2013)



INVITED SEMINARS


  1.     Robust Optimization under Multi-band Uncertainty (Speaker: Fabio D'Andreagiovanni)
        Telecom Day, Zuse-Institut-Berlin, Berlin, Germany (April, 2012)

  2.     Robust Optimization under Multi-band Uncertainty (Speaker: Fabio D'Andreagiovanni)
        Lehrstuhl II für Mathematik, RWTH Aachen, Aachen, Germany (November, 2012)

  3.     Robust Optimization under Multi-band Uncertainty (Speaker: Fabio D'Andreagiovanni)
        IDSIA Lugano, Lugano, Switzerland (December, 2012)

  4.     Network design under demand uncertainty by robust optimization (Speaker: A.M.C.A. Koster)
        3rd Winter School on Network Optimization, Lisbon, Portugal (January, 2013)

  5.     Multiband Robust Optimization (Speaker: Annie Raymond)
        The Institute of Statistical Mathematics, Tokyo, Japan (March, 2013)

  6.     Robust Optimization and Network Design (Speaker: A.M.C.A. Koster)
        Politecnico di Milano, Milano, Italy (March, 2013)

  7.     Multiband Robust Optimization (Speaker: Fabio D'Andreagiovanni)
        Austrian Institute of Technology, Wien, Austria (March, 2013)

  8.     Multiband Robust Optimization (Speaker: Fabio D'Andreagiovanni)
        Technische Universität Wien, Wien, Austria (March, 2013)

  9.     Multiband Robust Optimization (Speaker: Fabio D'Andreagiovanni)
        Warsaw Institute of Technology, Warsaw, Poland (September, 2013)

  10.     Optimization under Uncertainty and Multiband Robust Optimization (Speaker: Fabio D'Andreagiovanni)
        SINTEF, Oslo, Norway (October, 2013)


Back to the beginning of the page