A chance-constrained model & cutting planes for fixed broadband wireless networks

Grit Claßen, David Coudert, Arie M. C. A. Koster, Napoleao Vieira Nepomuceno

Publikation: Bidrag til tidsskriftKonferenceartikelForskning

Abstrakt

In this paper, we propose a chance-constrained mathematical program for fixed broadband wireless networks under unreliable channel conditions. The model is reformulated as an integer linear program and valid inequalities are derived for the corresponding polytope. Computational results show that by an exact separation approach the optimality gap is closed by 42% on average.
OriginalsprogEngelsk
BogserieLecture Notes in Computer Science
Vol/bind6701
Sider (fra-til)37-42
Antal sider6
ISSN0302-9743
StatusUdgivet - 2011
Begivenhed5th International Conference, INOC 2011 - Hamburg, Tyskland
Varighed: 13. jun. 201116. jun. 2011

Konference

Konference5th International Conference, INOC 2011
LandTyskland
ByHamburg
Periode13/06/201116/06/2011

Bibliografisk note

Proceedings. 5th International Conference, INOC 2011, Hamburg, Germany, June 13-16, 2011.

Fingeraftryk Dyk ned i forskningsemnerne om 'A chance-constrained model & cutting planes for fixed broadband wireless networks'. Sammen danner de et unikt fingeraftryk.

Citationsformater