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

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

Research output: Contribution to journalConference articleResearch

Abstract

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.
Original languageEnglish
Book seriesLecture Notes in Computer Science
Volume6701
Pages (from-to)37-42
Number of pages6
ISSN0302-9743
Publication statusPublished - 2011
Event5th International Conference, INOC 2011 - Hamburg, Germany
Duration: 13. Jun 201116. Jun 2011

Conference

Conference5th International Conference, INOC 2011
CountryGermany
CityHamburg
Period13/06/201116/06/2011

Fingerprint

Cutting Planes
Valid Inequalities
Integer Program
Polytope
Linear Program
Broadband
Wireless Networks
Computational Results
Wireless networks
Optimality
Closed
Model

Cite this

Claßen, G., Coudert, D., Koster, A. M. C. A., & Vieira Nepomuceno, N. (2011). A chance-constrained model & cutting planes for fixed broadband wireless networks. Lecture Notes in Computer Science, 6701, 37-42.
Claßen, Grit ; Coudert, David ; Koster, Arie M. C. A. ; Vieira Nepomuceno, Napoleao. / A chance-constrained model & cutting planes for fixed broadband wireless networks. In: Lecture Notes in Computer Science. 2011 ; Vol. 6701. pp. 37-42.
@inproceedings{4553d1a3cb8743c59c0264a79644ea90,
title = "A chance-constrained model & cutting planes for fixed broadband wireless networks",
abstract = "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.",
author = "Grit Cla{\ss}en and David Coudert and Koster, {Arie M. C. A.} and {Vieira Nepomuceno}, Napoleao",
note = "Proceedings. 5th International Conference, INOC 2011, Hamburg, Germany, June 13-16, 2011.",
year = "2011",
language = "English",
volume = "6701",
pages = "37--42",
journal = "Lecture Notes in Computer Science",
issn = "0302-9743",
publisher = "Heinemann",

}

Claßen, G, Coudert, D, Koster, AMCA & Vieira Nepomuceno, N 2011, 'A chance-constrained model & cutting planes for fixed broadband wireless networks', Lecture Notes in Computer Science, vol. 6701, pp. 37-42.

A chance-constrained model & cutting planes for fixed broadband wireless networks. / Claßen, Grit; Coudert, David; Koster, Arie M. C. A.; Vieira Nepomuceno, Napoleao.

In: Lecture Notes in Computer Science, Vol. 6701, 2011, p. 37-42.

Research output: Contribution to journalConference articleResearch

TY - GEN

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

AU - Claßen, Grit

AU - Coudert, David

AU - Koster, Arie M. C. A.

AU - Vieira Nepomuceno, Napoleao

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

PY - 2011

Y1 - 2011

N2 - 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.

AB - 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.

M3 - Conference article

VL - 6701

SP - 37

EP - 42

JO - Lecture Notes in Computer Science

JF - Lecture Notes in Computer Science

SN - 0302-9743

ER -

Claßen G, Coudert D, Koster AMCA, Vieira Nepomuceno N. A chance-constrained model & cutting planes for fixed broadband wireless networks. Lecture Notes in Computer Science. 2011;6701:37-42.