Negative cycle separation in wireless network design

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6701 LNCS, Issue , 2011, Pages 51-56

  D'Andreagiovanni, Fabio ^a   Mannino, Carlo ^b   Sassano, Antonio ^b  

^a ZUSE INSTITUTE BERLIN   (Germany)

^b SAPIENZA UNIVERSITY OF ROME   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

0-1 LINEAR PROGRAMMING; EXPONENTIAL NUMBERS; MILP FORMULATION; NETWORK COVERAGE; QUALITY OF SOLUTION; WIRELESS NETWORK DESIGN; ELECTRICAL PARAMETER;

LINEAR PROGRAMMING; OPTIMIZATION; RADIO BROADCASTING; INTEGER PROGRAMMING; RADIO TRANSMISSION; SEPARATION;

SEPARATION; WIRELESS NETWORKS;

EID: 80053041601     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-21527-8_7     Document Type: Conference Paper

References (11)

1. Andrews, J.G., Ghosh, A., Muhamed, R.: Fundamentals of WiMAX. Prentice Hall, Upper Saddle River (2007)
2. Amaldi, E., Kann, V.: The complexity and approximability of finding maximum feasible subsystems of linear relations. Theor. Comput. Sci. 147(1-2), 181-210 (1995)
3. D'Andreagiovanni, F., Mannino, C.: An Optimization Model for WiMAX Network Planning. In: Zhang, Y. (ed.) WiMAX Network Planning and Optimization, pp. 369-386. Auerbach Publications, Boca Raton (2009)
4. D'Andreagiovanni, F.: Pure 0-1 Programming Approaches to Wireless Network Design. Ph.D. Thesis, Sapienza Università di Roma, Rome, Italy (2010)
5. D'Andreagiovanni, F., Mannino, C., Sassano, A.: GUB Covers and Power-Indexed Formulations for Wireless Network Design. Technical Report vol. 2(14), Department of Computer and System Sciences, Sapienza Università di Roma, Rome, Italy (2010)
6. D'Andreagiovanni, F., Mannino, C., Sassano, A.: Separating Negative Cycle Inequalities (2010) (in preparation)
7. Kennington, J., Olinick, E., Rajan, D.: Wireless Network Design: Optimization Models and Solution Procedures. Springer, Heidelberg (2010)
8. Mannino, C., Mattia, S., Sassano, A.: Wireless Network Design by Shortest Path. Comp. Opt. and Appl. (2009), doi: 10.1007/s10589-009-9264-3
9. Nehmauser, G., Wolsey, L.: Integer and Combinatorial Optimization. John Wiley & Sons, Hoboken (1988)
10. Pfetsch, M.: The Maximum Feasible Subsystem Problem and Vertex-Facet Incidence of Polyhedra. Ph.D. Thesis, Technische Universität Berlin, Berlin, Germany (2002)
11. Rappaport, T.S.: Wireless Communications: Principles and Practice, 2nd edn. Prentice Hall, Upper Saddle River (2001)