A. E. Abdulla, H. Nishiyama, and N. Kato, Extending the lifetime of wireless sensor networks: A hybrid routing algorithm, Computer Communications, vol.35, issue.9, pp.1056-1063, 2012.
DOI : 10.1016/j.comcom.2011.10.001

Z. Abrams, A. Goel, and S. Plotkin, Set k-cover algorithms for energy efficient monitoring in wireless sensor networks, Proceedings of the third international symposium on Information processing in sensor networks , IPSN'04, pp.424-432, 2004.
DOI : 10.1145/984622.984684

A. Agrawal, P. Klein, R. , and R. , When trees collide, Proceedings of the twenty-third annual ACM symposium on Theory of computing , STOC '91, pp.134-144, 1991.
DOI : 10.1145/103418.103437

N. Ahn and S. Park, A new mathematical formulation and a heuristic for the maximum disjoint set covers problem to improve the lifetime of the wireless sensor network, Adhoc & Sensor Wireless Networks, pp.209-225, 2011.

K. Akkaya and M. Younis, A survey on routing protocols for wireless sensor networks, Ad Hoc Networks, pp.325-349, 2005.
DOI : 10.1016/j.adhoc.2003.09.010

L. Alfandari, A. Nagih, A. Plateau, and J. Sadki, Hybrid column generation for large-size Covering Integer Programs: Application to transportation planning, Computers & Operations Research, vol.40, issue.8, pp.401938-1946, 2013.
DOI : 10.1016/j.cor.2013.02.020
URL : https://hal.archives-ouvertes.fr/hal-01126235

A. Alfieri, A. Bianco, P. Brandimarte, C. , and C. , Maximizing system lifetime in wireless sensor networks, European Journal of Operational Research, vol.181, issue.1, pp.390-402, 2007.
DOI : 10.1016/j.ejor.2006.05.037

A. Guvensan, M. , and G. Yavuz, On coverage issues in directional sensor networks: A survey, Ad Hoc Networks, pp.1238-1255, 2011.
DOI : 10.1016/j.adhoc.2011.02.003

H. Amor, J. Desrosiers, and A. Frangioni, On the choice of explicit stabilizing terms in column generation, Discrete Applied Mathematics, vol.157, issue.6, pp.1167-1184, 2009.
DOI : 10.1016/j.dam.2008.06.021

G. Anastasi, M. Conti, D. Francesco, M. Passarella, and A. , Energy conservation in wireless sensor networks: A survey, Ad Hoc Networks, pp.537-568, 2009.
DOI : 10.1016/j.adhoc.2008.06.003

S. Angelopulos, The Node-Weighted Steiner Problem in Graphs of Restricted Node Weights, 10th Scandinavian Workshop on Algorithm Theory, volume 10th Scandinavian Workshop on Algorithm Theory of Lecture notes in computer science, pp.208-219, 2006.
DOI : 10.1007/11785293_21

T. Arampatzis, J. Lygeros, and S. Manesis, A survey of applications of wireless sensors and wireless sensor networks References 123, Intelligent Control, 2005. Proceedings of the 2005 IEEE International Symposium on, Mediterrean Conference on Control and Automation, pp.719-724, 2005.

J. E. Baker, Reducing bias and inefficiency in the selection algorithm, Proceedings of the Second International Conference on Genetic Algorithms on Genetic Algorithms and Their Application, pp.14-21, 1987.

B. Amor, H. Desrosiers, J. Valério-de-carvalho, and J. M. , Dual-Optimal Inequalities for Stabilized Column Generation, Operations Research, vol.54, issue.3, pp.454-463, 2006.
DOI : 10.1287/opre.1060.0278

P. Benchimol, G. Desaulniers, and J. Desrosiers, Stabilized dynamic constraint aggregation for solving set partitioning problems, European Journal of Operational Research, vol.223, issue.2, pp.360-371, 2012.
DOI : 10.1016/j.ejor.2012.07.004

J. F. Benders, Partitioning procedures for solving mixed-variables programming problems, Numerische Mathematik, vol.38, issue.1, pp.238-252, 1962.
DOI : 10.1007/BF01386316
URL : http://www.digizeitschriften.de/download/PPN362160546_0004/PPN362160546_0004___log28.pdf

P. Berman, G. Calinescu, C. Shah, and A. Zelikovsky, Efficient energy management in sensor networks, Ad Hoc and Sensor Networks, 2005.

E. S. Biagioni and K. Bridges, The Application of Remote Sensor Technology To Assist the Recovery of Rare and Endangered Species, International Journal of High Performance Computing Applications, vol.16, issue.3, pp.315-324, 2002.
DOI : 10.1177/10943420020160031001

C. Blum, M. J. Aguilera, A. Roli, and M. Sampels, Hybrid Metaheuristics, Studies in Computational Intelligence, vol.114, 2008.
DOI : 10.1007/978-1-4419-1644-0_9
URL : https://hal.archives-ouvertes.fr/hal-01226553

C. Blum, J. Puchinger, G. Raidl, and A. Roli, Hybrid metaheuristics in combinatorial optimization: A survey, Applied Soft Computing, vol.11, issue.6, pp.4135-4151, 2011.
DOI : 10.1016/j.asoc.2011.02.032
URL : https://hal.archives-ouvertes.fr/hal-01224683

T. Bokareva, W. Hu, S. Kanhere, B. Ristic, N. Gordon et al., Wireless sensor networks for battlefield surveillance, Proceedings of the land warfare conference, 2006.

O. Briant, C. Lemaréchal, P. Meurdesoif, S. Michel, N. Perrot et al., Comparison of bundle and classical column generation, Mathematical Programming, vol.94, issue.1, pp.299-344, 2008.
DOI : 10.1007/s10107-006-0079-z
URL : https://hal.archives-ouvertes.fr/inria-00342510

I. Cardei and M. Cardei, Energy-efficient connected-coverage in wireless sensor networks, International Journal of Sensor Networks, vol.3, issue.3, pp.201-210, 2008.
DOI : 10.1504/IJSNET.2008.018484

I. Cardei and M. Cardei, Energy-efficient connected-coverage in wireless sensor networks, International Journal of Sensor Networks, vol.3, issue.3, pp.201-210, 2008.
DOI : 10.1504/IJSNET.2008.018484

M. Cardei and D. Du, Improving Wireless Sensor Network Lifetime through Power Aware Organization, Wireless Networks, vol.8, issue.6, pp.333-340, 2005.
DOI : 10.1007/s11276-005-6615-6

M. Cardei, M. Thai, Y. Li, and W. Wu, Energy-efficient target coverage in wireless sensor networks, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies., pp.1976-1984, 2005.
DOI : 10.1109/INFCOM.2005.1498475

M. Cardei and J. Wu, Coverage in wireless sensor networks. Handbook of Sensor Networks, pp.422-433, 2004.

M. Cardei, J. Wu, and M. Lu, Improving network lifetime using sensors with adjustable sensing ranges, International Journal of Sensor Networks, vol.1, issue.1/2, pp.41-49, 2006.
DOI : 10.1504/IJSNET.2006.010833

F. Castaño, A. Rossi, M. Sevaux, and N. Velasco, On the use of multiple sinks to extend the lifetime in connected wireless sensor networks, Electronic Notes in Discrete Mathematics, vol.41, pp.77-84, 2013.
DOI : 10.1016/j.endm.2013.05.078

F. Castaño, A. Rossi, M. Sevaux, and N. Velasco, A column generation approach to extend lifetime in wireless sensor networks with coverage and connectivity constraints, Computers & Operations Research, vol.52, issue.B, pp.52220-230, 2014.
DOI : 10.1016/j.cor.2013.11.001

R. Cerulli, R. De-donato, and A. Raiconi, Exact and heuristic methods to maximize network lifetime in wireless sensor networks with adjustable sensing ranges, European Journal of Operational Research, vol.220, issue.1, pp.58-66, 2012.
DOI : 10.1016/j.ejor.2012.01.046

C. P. Chen, C. L. Chuang, T. S. Lin, C. Y. Lee, and J. A. Jiang, A coverage-guaranteed algorithm to improve network lifetime of wireless sensor networks, Procedia Engineering, vol.5, pp.192-195, 2010.
DOI : 10.1016/j.proeng.2010.09.080

D. Chen, Z. Liu, L. Wang, M. Dou, J. Chen et al., Natural Disaster Monitoring with Wireless Sensor Networks: A Case Study of Data-intensive Applications upon Low-Cost Scalable Systems, Mobile Networks and Applications, vol.6, issue.5???6, pp.651-663, 2013.
DOI : 10.1007/s11036-013-0456-9

M. Cheng, L. Ruan, and W. Wu, Achieving minimum coverage breach under bandwidth constraints in wireless sensor networks, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies., pp.2638-2645, 2005.
DOI : 10.1109/INFCOM.2005.1498547

V. Chvátal, A Greedy Heuristic for the Set-Covering Problem, Mathematics of Operations Research, vol.4, issue.3, pp.233-235, 1979.
DOI : 10.1287/moor.4.3.233

G. B. Dantzig, Linear programming and extensions, 1963.
DOI : 10.1515/9781400884179

W. Dargie and C. Poellabauer, Fundamentals of Wireless Sensor Networks: Theory and Practice, Wireless Communications and Mobile Computing, 2010.
DOI : 10.1002/9780470666388

R. S. De-camargo, G. M. Jr, L. , and H. P. , Benders decomposition for the uncapacitated multiple allocation hub location problem, Computers & Operations Research, vol.35, issue.4, pp.1047-1064, 2008.
DOI : 10.1016/j.cor.2006.07.002

E. M. De-sá, R. S. De-camargo, M. Jr, and G. , An improved Benders decomposition algorithm for the tree of hubs location problem, European Journal of Operational Research, vol.226, issue.2, pp.185-202, 2013.
DOI : 10.1016/j.ejor.2012.10.051

X. Deng, J. Yu, D. Yu, C. , and C. , Transforming Area Coverage to Target Coverage to Maintain Coverage and Connectivity for Wireless Sensor Networks, International Journal of Distributed Sensor Networks, vol.2012, pp.1-12, 2012.
DOI : 10.1016/j.comnet.2010.10.008

K. Deschinkel, A column generation based heuristic for maximum lifetime coverage in wireless sensor networks, SENSORCOMM'11, 5-th Int. Conf. on Sensor Technologies and Applications, pp.209-214, 2011.
URL : https://hal.archives-ouvertes.fr/hal-01222468

M. Desrochers, J. Desrosiers, and M. Solomon, A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows, Operations Research, vol.40, issue.2, pp.342-354
DOI : 10.1287/opre.40.2.342

L. Deying and H. Liu, Wireless Networks: Research, Technology and Applications , chapter, Wireless Sensor Networks, pp.3-31, 2009.

A. Dhawan, C. T. Vu, A. Zelikovsky, Y. Li, P. et al., Maximum Lifetime of Sensor Networks with Adjustable Sensing Range, Seventh ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing (SNPD'06), pp.285-289, 2006.
DOI : 10.1109/SNPD-SAWN.2006.46

S. Diamond and M. Ceruti, Application of Wireless Sensor Network to Military Information Integration, 2007 5th IEEE International Conference on Industrial Informatics, pp.317-322, 2007.
DOI : 10.1109/INDIN.2007.4384776

I. Dietrich and F. Dressler, On the lifetime of wireless sensor networks, ACM Transactions on Sensor Networks, vol.5, issue.1, pp.1-38, 2009.
DOI : 10.1145/1464420.1464425

G. Dooms, Y. Deville, and P. Dupont, CP(Graph): Introducing a Graph Computation Domain in Constraint Programming, Principles and Practice of Constraint Programming-CP 2005, pp.211-225, 2005.
DOI : 10.1007/11564751_18

D. Merle, O. Villeneuve, D. Desrosiers, J. Hansen, and P. , Stabilized column generation, Discrete Mathematics, vol.194, issue.1-3, pp.1-3229, 1999.
DOI : 10.1016/S0012-365X(98)00213-1

G. Easwaran and H. Üster, Tabu Search and Benders Decomposition Approaches for a Capacitated Closed-Loop Supply Chain Network Design Problem, Transportation Science, vol.43, issue.3, pp.301-320, 2009.
DOI : 10.1287/trsc.1090.0267

I. Elhallaoui, D. Villeneuve, F. Soumis, and G. Desaulniers, Dynamic Aggregation of Set-Partitioning Constraints in Column Generation, Operations Research, vol.53, issue.4, pp.632-645, 2008.
DOI : 10.1287/opre.1050.0222

F. Errico, T. G. Crainic, F. Malucelli, and M. Nonato, A Benders decomposition approach for the symmetric TSP with generalized latency, 2012.

J. G. Fages and X. Lorca, Revisiting the tree Constraint, Principles and Practice of Constraint Programming?CP 2011, pp.271-285, 2011.
DOI : 10.1007/978-3-642-23786-7_22
URL : https://hal.archives-ouvertes.fr/hal-00644787

S. Farahani, Chapter 6 -battery life analysis, ZigBee Wireless Networks and Transceivers, pp.207-224, 2008.

T. Feo and M. Resende, Greedy Randomized Adaptive Search Procedures, Journal of Global Optimization, vol.68, issue.2, pp.109-133, 1995.
DOI : 10.1007/BF01096763

R. W. Floyd, Algorithm 97: Shortest path, Communications of the ACM, vol.5, issue.6, p.345, 1962.
DOI : 10.1145/367766.368168

A. Gallais, J. Carle, D. Simplot-ryl, and I. Stojmenovic, Localized Sensor Area Coverage with Low Communication Overhead, IEEE Transactions on Mobile Computing, vol.7, issue.5, pp.661-672, 2008.
DOI : 10.1109/TMC.2007.70792
URL : https://hal.archives-ouvertes.fr/inria-00256834

E. Gaura, L. Girod, J. Brusey, M. Allen, C. et al., Wireless sensor network: Deployments and Design Framework, 2010.

E. Gaura, L. Girod, J. Brusey, M. Allen, C. et al., Wireless sensor networks: Deployments and design frameworks, Computer Networks, issue.12, pp.522292-2330, 2010.
DOI : 10.1007/978-1-4419-5834-1

M. Gentili and A. Raiconi, ??-Coverage to extend network lifetime on wireless sensor networks, Optimization Letters, vol.1, issue.1, pp.157-172, 2013.
DOI : 10.1007/s11590-011-0405-0

A. M. Geoffrion, Generalized Benders decomposition, Journal of Optimization Theory and Applications, vol.10, issue.4, pp.237-260, 1972.
DOI : 10.1007/BF00934810

C. Gervet, Interval propagation to reason about sets: Definition and implementation of a practical language, Constraints, vol.16, issue.3?4, pp.191-244, 1997.
DOI : 10.1007/BF00137870

P. C. Gilmore and R. E. Gomory, A Linear Programming Approach to the Cutting-Stock Problem, Operations Research, vol.9, issue.6, pp.849-859, 1961.
DOI : 10.1287/opre.9.6.849

P. C. Gilmore and R. E. Gomory, A Linear Programming Approach to the Cutting Stock Problem???Part II, Operations Research, vol.11, issue.6, pp.863-888, 1963.
DOI : 10.1287/opre.11.6.863

Y. Gu, Y. Ji, J. Li, and B. Zhao, QoS-aware target coverage in wireless sensor networks, Wireless Communications and Mobile Computing, vol.24, issue.12, pp.1645-1659, 2009.
DOI : 10.1002/wcm.748

Y. Gu, Y. Ji, and B. Zhao, Maximize Lifetime of Heterogeneous Wireless Sensor Networks with Joint Coverage and Connectivity Requirement, 2009 International Conference on Scalable Computing and Communications; Eighth International Conference on Embedded Computing, pp.226-231, 2009.
DOI : 10.1109/EmbeddedCom-ScalCom.2009.48

Y. Gu, J. Li, B. Zhao, J. , and Y. , Target coverage problem in wireless sensor networks: A column generation based approach, 2009 IEEE 6th International Conference on Mobile Adhoc and Sensor Systems, pp.486-495, 2009.
DOI : 10.1109/MOBHOC.2009.5336962

Y. Gu, B. Zhao, Y. Ji, L. , and J. , Theoretical Treatment of Target Coverage in Wireless Sensor Networks, Journal of Computer Science and Technology, vol.40, issue.7, pp.117-129, 2011.
DOI : 10.1007/s11390-011-9419-4

S. Guha and S. Khuller, Improved Methods for Approximating Node Weighted Steiner Trees and Connected Dominating Sets, Information and Computation, vol.150, issue.1, pp.57-74, 1999.
DOI : 10.1006/inco.1998.2754

A. Hadjidj, M. Souil, A. Bouabdallah, Y. Challal, and H. Owen, Wireless sensor networks for rehabilitation applications: Challenges and opportunities, Journal of Network and Computer Applications, vol.36, issue.1, pp.1-15, 2013.
DOI : 10.1016/j.jnca.2012.10.002
URL : https://hal.archives-ouvertes.fr/hal-00762929

R. Hamming, Error Detecting and Error Correcting Codes, Bell System Technical Journal, vol.29, issue.2, pp.147-160, 1950.
DOI : 10.1002/j.1538-7305.1950.tb00463.x
URL : http://campus.unibo.it/10913/1/hamming1950.pdf

P. Hansen and N. Mladenovi?, Variable neighborhood search: Principles and applications, European Journal of Operational Research, vol.130, issue.3, pp.449-467, 2001.
DOI : 10.1016/S0377-2217(00)00100-4

S. Henna and T. Erlebach, Approximating Maximum Disjoint Coverage in Wireless Sensor Networks, Ad-hoc, Mobile, and Wireless Network, pp.148-159, 2013.
DOI : 10.1007/978-3-642-39247-4_13

J. Jia, J. Chen, G. Chang, W. , and Y. , Efficient cover set selection in wireless sensor networks, Acta Automatica Sinica, vol.34, issue.9, pp.1157-1162, 2008.

K. A. Jong and W. M. Spears, A formal analysis of the role of multi-point crossover in genetic algorithms, Annals of Mathematics and Artificial Intelligence, vol.5, issue.1, pp.1-26, 1992.
DOI : 10.1007/BF01530777

R. M. Karp, Reducibility among combinatorial problems, 1972.
DOI : 10.1007/978-3-540-68279-0_8

M. E. Keskin, I. K. Altä?nel, N. Aras, and C. Ersoy, Wireless sensor network lifetime maximization by optimal sensor deployment, activity scheduling, data routing and sink mobility, Ad Hoc Networks, pp.18-36, 2014.
DOI : 10.1016/j.adhoc.2014.01.003

S. Kim, S. Pakzad, D. Culler, J. Demmel, G. Fenves et al., Health monitoring of civil infrastructures using wireless sensor networks, Information Processing in Sensor Networks 6th International Symposium on, pp.254-263, 2007.

P. Klein and R. Ravi, A Nearly Best-Possible Approximation Algorithm for Node-Weighted Steiner Trees, Journal of Algorithms, vol.19, issue.1, pp.104-115, 1995.
DOI : 10.1006/jagm.1995.1029

S. Kumar, T. H. Lai, and A. Arora, Barrier coverage with wireless sensors, Proceedings of the 11th annual international conference on Mobile computing and networking, pp.284-298, 2005.

C. Lai, C. Ting, and R. Ko, An effective genetic algorithm to improve wireless sensor network lifetime for large-scale surveillance applications, Evolutionary Computation, pp.3531-3538, 2007.

X. Li, X. Xu, F. Zou, H. Du, P. Wan et al., A PTAS for Node-Weighted Steiner Tree in Unit Disk Graphs, Proceedings of the 3rd International Conference on Combinatorial Optimization and Applications, COCOA '09, pp.36-48, 2009.
DOI : 10.1007/978-3-642-02026-1_4

Y. Li and R. Bartos, A survey of protocols for Intermittently Connected Delay-Tolerant Wireless Sensor Networks, Journal of Network and Computer Applications, vol.41, pp.411-423, 2013.
DOI : 10.1016/j.jnca.2013.10.003

Y. Li, C. Vu, C. Ai, G. Chen, and Y. Zhao, Transforming complete coverage algorithms to partial coverage algorithms for wireless sensor networks, IEEE Transactions on Parallel and Distributed Systems, vol.22, issue.4, pp.695-703, 2011.

H. Liu, X. Chu, Y. Leung, X. Jia, W. et al., General maximal lifetime sensor-target surveillance problem and its solution, IEEE Transactions on Parallel and Distributed Systems, issue.10, pp.221757-1765, 2011.

H. Liu, X. Chu, Y. Leung, X. Jia, W. et al., Maximizing Lifetime of Sensor-Target Surveillance in Wireless Sensor Networks, GLOBECOM 2009, 2009 IEEE Global Telecommunications Conference, pp.1-6, 2009.
DOI : 10.1109/GLOCOM.2009.5425673

H. Liu, X. Jia, P. Wan, C. Yi, S. K. Makki et al., Maximizing Lifetime of Sensor Surveillance Systems, IEEE/ACM Transactions on Networking, vol.15, issue.2, pp.334-345, 2007.
DOI : 10.1109/TNET.2007.892883

Y. Liu and W. Liang, Approximate coverage in wireless sensor networks, The IEEE Conference on Local Computer Networks 30th Anniversary (LCN'05), pp.68-75, 2005.

M. Lu, J. Wu, M. Cardei, and M. Li, Energy-Efficient Connected Coverage of Discrete Targets in Wireless Sensor Networks, Networking and Mobile Computing, pp.43-52, 2005.
DOI : 10.1007/11534310_7

M. Lubbecke and J. Desrosiers, Selected Topics in Column Generation, Operations Research, vol.53, issue.6, pp.1007-1023, 2005.
DOI : 10.1287/opre.1050.0234

M. E. Lübbecke, Column Generation, 2010.
DOI : 10.1002/9780470400531.eorms0158

E. Macambira, N. Maculan, and C. De-souza, Integer programming models for the sonet ring assignment problem, 2005.

A. Mackworth, Consistency in networks of relations, Artificial Intelligence, vol.8, issue.1, pp.99-118, 1977.
DOI : 10.1016/0004-3702(77)90007-8

V. Maniezzo, T. Stützleet, and S. Voß, of Annals of information systems, Matheuristics: Hybridizing Metaheuristics and Mathematical Programming, 2010.

R. E. Marsten, W. W. Hogan, and J. Blankenship, Method for Large-Scale Optimization, Operations Research, vol.23, issue.3, pp.389-405, 1975.
DOI : 10.1287/opre.23.3.389

N. T. Moungla, L. Létocart, and A. Nagih, Solutions diversification in a column generation algorithm, Algorithmic Operations Research, vol.5, issue.2, pp.86-95, 2010.
URL : https://hal.archives-ouvertes.fr/hal-00522354

P. Neame, Nonsmooth dual methods in integer programming, 2000.

M. F. Othman and K. Shazali, Wireless Sensor Network Applications: A Study in Environment Monitoring System, Procedia Engineering, vol.41, pp.1204-1210, 2012.
DOI : 10.1016/j.proeng.2012.07.302

P. Prosser and C. Unsworth, Rooted tree and spanning tree constraints, 17th ECAI Workshop on Modelling and Solving Problems with Constraints, 2006.

D. Puccinelli and M. Haenggi, Wireless sensor networks: applications and challenges of ubiquitous sensing, IEEE Circuits and Systems Magazine, vol.5, issue.3, pp.19-31, 2005.
DOI : 10.1109/MCAS.2005.1507522

V. Raghunathan, C. Schurgers, and M. Srivastava, Energy-aware wireless microsensor networks, IEEE Signal Processing Magazine, vol.19, issue.2, pp.40-50, 2002.
DOI : 10.1109/79.985679

A. Raiconi and M. Gentili, Exact and Metaheuristic Approaches to Extend Lifetime and Maintain Connectivity in Wireless Sensors Networks, Lecture Notes in Computer Science, vol.6701, pp.607-619, 2011.
DOI : 10.1007/978-3-642-21527-8_68

D. Ramsden, Optimization approaches to sensor placement problems, 2009.

M. Rebai, L. Berre, M. Hnaien, F. Snoussi, H. Khoukhi et al., A Branch and Bound Algorithm for the Critical Grid Coverage Problem in Wireless Sensor Networks, International Journal of Distributed Sensor Networks, vol.10, issue.2, pp.1-9, 2014.
DOI : 10.1016/j.adhoc.2007.05.003

J. C. Régin, Modeling problems in constraint programming, availabe on "www.programming.compeoplereginpapersmodelincp.pdf, 2004.

J. C. Régin, Global Constraints: A Survey, Hybrid Optimization, pp.63-134, 2011.
DOI : 10.1007/978-1-4419-1644-0_3

J. C. Régin, L. M. Rousseau, M. Rueher, and W. Van-hoeve, The Weighted Spanning Tree Constraint Revisited, Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, pp.287-291, 2010.
DOI : 10.1007/978-3-642-13520-0_31

A. Rossi, A. Singh, and M. Sevaux, Column generation algorithm for sensor coverage scheduling under bandwidth constraints, Networks, vol.52, issue.3, pp.141-154, 2012.
DOI : 10.1002/net.20466
URL : https://hal.archives-ouvertes.fr/hal-00649656

A. Rossi, A. Singh, and M. Sevaux, An exact approach for maximizing the lifetime of sensor networks with adjustable sensing ranges, Computers & Operations Research, vol.39, issue.12, pp.3166-3176, 2012.
DOI : 10.1016/j.cor.2012.04.001
URL : https://hal.archives-ouvertes.fr/hal-00687991

A. Rossi, A. Singh, and M. Sevaux, Lifetime maximization in wireless directional sensor network, European Journal of Operational Research, vol.231, issue.1, pp.229-241, 2013.
DOI : 10.1016/j.ejor.2013.05.033
URL : https://hal.archives-ouvertes.fr/hal-00843362

F. Rossi, P. Van-beek, W. , and T. , Handbook of Constraint Programming . Foundations of Artificial Intelligence, 2006.

L. Rousseau, M. Gendreau, and D. Feillet, Interior point stabilization for column generation, Operations Research Letters, vol.35, issue.5, pp.660-668, 2007.
DOI : 10.1016/j.orl.2006.11.004
URL : https://hal.archives-ouvertes.fr/hal-01311478

G. K. Saharidis, M. Boile, and S. Theofanis, Initialization of the Benders master problem using valid inequalities applied to fixed-charge network problems, Expert Systems with Applications, vol.38, issue.6, pp.6627-6636, 2011.
DOI : 10.1016/j.eswa.2010.11.075

A. C. Santos, C. Duhamel, L. S. Belisário, and L. M. Guedes, Strategies for designing energy-efficient clusters-based WSN topologies, Journal of Heuristics, vol.4, issue.6, pp.657-675, 2012.
DOI : 10.1007/s10732-012-9202-x

K. Sha and W. Shi, Modeling the Lifetime of Wireless Sensor Networks, Sensor Letters, vol.3, issue.2, pp.126-135, 2005.
DOI : 10.1166/sl.2005.017

Y. Shi, Algorithms and Optimization for Wireless Networks, 2007.

A. Singh, A. Rossi, and M. Sevaux, -coverage problem versions in wireless sensor networks, Engineering Optimization, vol.13, issue.3, pp.609-626, 2013.
DOI : 10.1016/j.orl.2005.05.009
URL : https://hal.archives-ouvertes.fr/hal-00707792

S. Slijepcevic and M. Potkonjak, Power efficient organization of wireless sensor networks, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240), pp.472-476, 2002.
DOI : 10.1109/ICC.2001.936985

K. Sohraby, D. Minoli, and T. Znati, Wireless sensor networks: technology, protocols, and applications, 2007.
DOI : 10.1002/047011276X

W. Spears, On the virtues of parameterized uniform crossover, Proceedings of the Fourth International Conference on Genetic Algorithms, pp.230-236, 1991.

E. G. Talbi, Hybrid Metaheuristics, volume 434 of Studies in Computational Intelligence, 2013.

H. Tan, X. Hao, Y. Wang, F. Lau, and Y. Lv, An Approximate Approach for Area Coverage in Wireless Sensor Networks, Procedia Computer Science, vol.19, pp.240-247, 2013.
DOI : 10.1016/j.procs.2013.06.035

. Tech and . News, Report: Apple snapping up biomedical, sensor experts in potential wearables push online, 2014.

. Tech and . News, Wireless sensor networks: Market shares, strategies, and forecasts, worldwide, 2013.

M. T. Thai, F. Wang, D. H. Du, and X. Jia, Coverage problems in wireless sensor networks: designs and analysis, International Journal of Sensor Networks, vol.3, issue.3, pp.191-200, 2008.
DOI : 10.1504/IJSNET.2008.018482

D. Tian and N. Georganas, Connectivity maintenance and coverage preservation in wireless sensor networks, Ad Hoc Networks, pp.744-761, 2005.
DOI : 10.1016/j.adhoc.2004.03.001

C. K. Ting and C. Liao, A memetic algorithm for extending wireless sensor network lifetime, Information Sciences, vol.180, issue.24, pp.4818-4833, 2010.
DOI : 10.1016/j.ins.2010.08.021

V. Tran, G. Reinelt, and H. Bock, BoxStep methods for crew pairing problems, Optimization and Engineering, vol.23, issue.3, pp.33-46, 2006.
DOI : 10.1007/s11081-006-6589-y

F. Vanderbeck, Implementing Mixed Integer Column Generation, Column Generation, pp.331-3580, 1007.
DOI : 10.1007/0-387-25486-2_12
URL : https://hal.archives-ouvertes.fr/inria-00342630

C. Wang, M. Thai, Y. Li, F. Wang, and W. Wu, Optimization scheme for sensor coverage scheduling with bandwidth constraints, Optimization Letters, vol.3, issue.1, pp.63-75, 2009.
DOI : 10.1007/s11590-008-0091-8

L. Wang and S. S. Kulkarni, Sacrificing a little coverage can substantially increase network lifetime, 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks, pp.326-335, 2006.

S. Warshall, A Theorem on Boolean Matrices, Journal of the ACM, vol.9, issue.1, pp.11-12, 1962.
DOI : 10.1145/321105.321107

P. Wentges, Weighted dantzig?wolfe decomposition for linear mixed-integer programming, International Transactions in Operational Research, vol.4, issue.2, pp.151-162, 1997.

G. Werner-allen, K. Lorincz, M. Ruiz, O. Marcillo, J. Johnson et al., Deploying a wireless sensor network on an active volcano, IEEE Internet Computing, vol.10, issue.2, pp.18-25, 2006.
DOI : 10.1109/MIC.2006.26

A. Westerlund, Accelerating Column Generation Schemes, 2005.

A. Westerlund, M. Göthe-lundgren, and T. Larsson, A stabilized column generation scheme for the traveling salesman subtour problem, Discrete Applied Mathematics, vol.154, issue.15, pp.2212-2238, 2006.
DOI : 10.1016/j.dam.2005.04.012

S. Yang, F. Dai, M. Cardei, J. Wu, and F. Patterson, On Connected Multiple Point Coverage in Wireless Sensor Networks, International Journal of Wireless Information Networks, vol.14, issue.5, pp.289-301, 2006.
DOI : 10.1007/s10776-006-0036-z

J. Yick, B. Mukherjee, and D. Ghosal, Wireless sensor network survey, Computer Networks, vol.52, issue.12, pp.2292-2330, 2008.
DOI : 10.1016/j.comnet.2008.04.002

M. Younis, I. Senturk, K. Akkaya, S. Lee, and F. Senel, Topology management techniques for tolerating node failures in wireless sensor networks: A survey, Computer Networks, vol.58, pp.254-283, 2013.
DOI : 10.1016/j.comnet.2013.08.021

Z. Yu, J. Wei, and H. Liu, Energy-efficient collaborative target tracking algorithm using cost-reference particle filtering in wireless acoustic sensor networks, The Journal of China Universities of Posts and Telecommunications, vol.16, issue.1, pp.9-43, 2009.
DOI : 10.1016/S1005-8885(08)60170-3

X. Zhang, Energy conservation and lifetime prolongation schemes for distributed wireless sensor network, 2012.

Q. Zhao and M. Gurusamy, Lifetime Maximization for Connected Target Coverage in Wireless Sensor Networks, IEEE/ACM Transactions on Networking, vol.16, issue.6, pp.1378-1391, 2008.
DOI : 10.1109/TNET.2007.911432

C. Zhu, C. Zheng, L. Shu, and G. Han, A survey on coverage and connectivity issues in wireless sensor networks, Journal of Network and Computer Applications, vol.35, issue.2, pp.619-632, 2012.
DOI : 10.1016/j.jnca.2011.11.016

D. Zorbas and C. Douligeris, Sustainable wireless sensor networks, chapter Power efficient target coverage in wireless sensor networks, pp.355-371, 2010.

D. Zorbas, D. Glynos, P. Kotzanikolaou, and C. Douligeris, Solving coverage problems in wireless sensor networks using cover sets, Ad Hoc Networks, pp.400-415, 2010.
DOI : 10.1016/j.adhoc.2009.10.003