Logic-based design of groundwater monitoring network for redundancy reduction

Journal of Water Resources Planning and Management

Volumn 136, Issue 1, 2010, Pages 88-94

  Dhar, Anirban ^a   Datta, Bithin ^b,c  

^a INDIAN INSTITUTE OF TECHNOLOGY   (India)

^b INDIAN INSTITUTE OF TECHNOLOGY KANPUR   (India)

^c JAMES COOK UNIVERSITY   (Australia)

Author keywords

Mixed integer formulation; Monitoring network design

Indexed keywords

BRANCH-AND-BOUND ALGORITHMS; CONCENTRATION DATA; GROUNDWATER CONTAMINANTS; GROUNDWATER MONITORING; GROUNDWATER QUALITY MONITORING; INVERSE DISTANCE WEIGHTING METHOD; LINEAR OPTIMIZATION MODEL; MONITORING LOCATIONS; MONITORING NETWORK; OPTIMAL DESIGN; OPTIMIZATION MODELS; PERFORMANCE EVALUATION; REAL-WORLD PROBLEM; SPATIAL INTERPOLATION;

ALGORITHMS; DESIGN; GROUNDWATER; GROUNDWATER POLLUTION; INTEGER PROGRAMMING; MATHEMATICAL MODELS; OPTIMAL SYSTEMS; OPTIMIZATION; QUALITY ASSURANCE; REDUNDANCY; WATER QUALITY;

MONITORING;

ALGORITHM; DESIGN; GROUNDWATER; MONITORING SYSTEM; NUMERICAL MODEL; OPTIMIZATION;

EID: 77951085102     PISSN: 07339496     EISSN: None     Source Type: Journal    
DOI: 10.1061/(ASCE)0733-9496(2010)136:1(88)     Document Type: Article

References (44)

1. Angulo M. Tang W.H. Optimal ground-water detection monitoring system design under uncertainty. J. Geotech. Geoenviron. Eng. 1999, 125(6):510-517. JGGEFK, 1090-0241, 10.1061/(ASCE)1090-0241(1999)125:6(510).
2. Long-term groundwater monitoring: The state of the art 2003, ASCE Task Committee, Reston, Va.
3. Aziz J. Ling M. Rifai H.S. MAROS: A decision support system for optimizing monitoring plans. Ground Water 2003, 41(3):355-367. GRWAAP, 0017-467X, 10.1111/j.1745-6584.2003.tb02605.x.
4. Balas E. Disjunctive programming and a hierarchy of relaxations for discrete optimization problems. SIAM J. Algebraic Discrete Methods 1985, 6(3):466-486. ZZZZZZ, 0196-5212, 10.1137/0606047.
5. Bartier P.M. Keller C.P. Multivariate interpolation to incorporate thematic surface data using inverse distance weighting (IDW). Comput. Geosci. 1996, 22(7):795-799. CGEODT, 0098-3004, 10.1016/0098-3004(96)00021-0.
6. Bogardi I. Bardossy A. Duckstein L. Multicriterion network design using geostatistics. Water Resour. Res. 1985, 21(2):199-208. WRERAQ, 0043-1397, 10.1029/WR021i002p00199.
7. Cameron K. Hunter P. Optimization of LTM networks using GTS: Statistical approaches to spatial and temporal redundancy 2000, Air Force Center for Environmental Excellence, Brooks AFB, Tex.
8. Cieniawski S.E. Eheart J.W. Ranjithan S. Using genetic algorithms to solve a multiobjective groundwater monitoring problem. Water Resour. Res. 1995, 31(2):399-409. WRERAQ, 0043-1397, 10.1029/94WR02039.
9. Datta B. Dhiman S.D. Chance-constrained optimal monitoring network design for pollutants in groundwater. J. Water Resour. Plann. Manage. 1996, 122(3):180-188. JWRMD5, 0733-9496, 10.1061/(ASCE)0733-9496(1996)122:3(180).
10. Dhar A. Optimal management and monitoring of coastal aquifers and other contaminated aquifers. 2007, Ph.D. thesis, Indian Institute of Technology Kanpur, Kanpur, India.
11. Dhar A. Datta B. Multiobjective dynamic monitoring network design for groundwater pollution detection. J. Water Resour. Plann. Manage. 2007, 133(4):329-338. JWRMD5, 0733-9496, 10.1061/(ASCE)0733-9496(2007)133:4(329).
12. Herrera G.S. Pinder G.F. Space-time optimization of groundwater quality sampling networks. Water Resour. Res. 2005, 41:W12407. WRERAQ, 0043-1397, 10.1029/2004WR003626.
13. Hooker J.N. Logic-based methods for optimization 2000, Wiley, New York.
14. Hudak P.F. A method for designing configurations of nested monitoring wells near landfills. Hydrogeol. J. 1998, 6(3):341-348. HJYOAW, 1431-2174, 10.1007/s100400050157.
15. Hudak P.F. Loaiciga H.A. Marino M.A. Regional-scale ground water quality monitoring integer programming. J. Hydrol. 1995, 164(1-4):153-170. JHYDA7, 0022-1694, 10.1016/0022-1694(94)02559-T.
16. Kollat J.B. Reed P.M. Comparison of multi-objective evolutionary algorithms for long-term monitoring design. Adv. Water Resour. 2006, 29(6):792-807. AWREDI, 0309-1708, 10.1016/j.advwatres.2005.07.010.
17. Kollat J.B. Reed P.M. A computational scaling analysis of multiobjective evolutionary algorithms in long-term groundwater monitoring applications. Adv. Water Resour. 2007, 30(3):408-419. AWREDI, 0309-1708, 10.1016/j.advwatres.2006.05.009.
18. Lee Y.-.M. Ellis J.H. Comparison of algorithms for nonlinear integer optimization: Application to monitoring network design. J. Environ. Eng. 1996, 122(6):524-531. JOEEDU, 0733-9372, 10.1061/(ASCE)0733-9372(1996)122:6(524).
19. Li Y. Chan Hilton A.B. Reducing spatial sampling in long-term groundwater monitoring using ant colony optimization. International Journal of Computational Intelligence Research 2005, 1(1):19-28.
20. Li Y. Chan Hilton A.B. Optimal groundwater monitoring design using an ant colony optimization paradigm. Environ. Modell. Software 2007, 22(1):110-116. 10.1016/j.envsoft.2006.05.023, 1364-8152.
21. LINGO user's guide 1999, LINDO Systems Inc, LINDO Systems Inc., Chicago, Illinois.
22. Loaiciga H.A. Charbeneau R.J. Everett L.G. Fogg G.E. Hobbs B.F. Rouhani S. Review of ground-water quality monitoring network design. J. Hydraul. Eng. 1992, 118(1):11-37. JHEND8, 0733-9429, 10.1061/(ASCE)0733-9429(1992)118:1(11).
23. Mahar P.S. Datta B. Optimal monitoring network and ground-water-pollution source identification. J. Water Resour. Plann. Manage. 1997, 123(4):199-207. JWRMD5, 0733-9496, 10.1061/(ASCE)0733-9496(1997)123:4(199).
24. Massmann J. Freeze R.A. Groundwater contamination from waste management sites: The interaction between risk-based engineering design and regulatory policy. I: Methodology. Water Resour. Res. 1987, 23(2):351-367. WRERAQ, 0043-1397, 10.1029/WR023i002p00351.
25. McKinney D.C. Loucks D.P. Network design for predicting groundwater contamination. Water Resour. Res. 1992, 28(1):133-147. WRERAQ, 0043-1397, 10.1029/91WR02397.
26. Meyer P.D. Brill E.D. A method for locating wells in a groundwater pollution monitoring network under conditions of uncertainty. Water Resour. Res. 1988, 24(8):1277-1282. WRERAQ, 0043-1397, 10.1029/WR024i008p01277.
27. Meyer P.D. Valocchi A.J. Eheart J.W. Monitoring network design to provide initial detection of groundwater contamination. Water Resour. Res. 1994, 30(9):2647-2659. WRERAQ, 0043-1397, 10.1029/94WR00872.
28. Mogheir Y. Singh V.P. Application of information theory to groundwater quality monitoring networks'. Water Resour. Manage. 2002, 16(1):37-49. WRMAEJ, 0920-4741, 10.1023/A:1015511811686.
29. Montas H.J. Mohtar R.H. Hassan A.E. AlKhal F.A. Heuristic space-time design of monitoring wells for contaminant plume characterization in stochastic flow fields. J. Contam. Hydrol. 2000, 43(3-4):271-301. JCOHE6, 0169-7722, 10.1016/S0169-7722(99)00108-4.
30. Mugunthan P. Shoemaker C.A. Time varying optimization for monitoring multiple contaminants under uncertain hydrogeology. Biorem. J. 2004, 8(3-4):129-146. BIJOFP, 1088-9868, 10.1080/10889860490887509.
31. Nunes L.M. Cunha M.C. Ribeiro L. Groundwater monitoring network optimization with redundancy reduction. J. Water Resour. Plann. Manage. 2004, 130(1):33-43. JWRMD5, 0733-9496, 10.1061/(ASCE)0733-9496(2004)130:1(33).
32. Passarella G. Vurro M. D'Agostino V. Barcelona M.J. Cokriging optimization of monitoring network configuration based on fuzzy and non-fuzzy variogram evaluation. Environ. Monit. Assess. 2003, 82:1-21. EMASDH, 0167-6369, 10.1023/A:1021662705554.
33. Reed P. Minsker B.S. Striking the balance: Long-term groundwater monitoring design for conflicting objective. J. Water Resour. Plann. Manage. 2004, 130(2):140-149. JWRMD5, 0733-9496, 10.1061/(ASCE)0733-9496(2004)130:2(140).
34. Reed P. Minsker B.S. Goldberg D.E. Simplifying multiobjective optimization: An Automated design methodology for the nondominated sorted genetic algorithm-II. Water Resour. Res. 2003, 39(7):1196. WRERAQ, 0043-1397, 10.1029/2002WR001483.
35. Reed P. Minsker B.S. Valocchi A.J. Cost-effective longterm groundwater monitoring design using genetic algorithm and global mass interpolation. Water Resour. Res. 2000, 36(12):3731-3741. WRERAQ, 0043-1397, 10.1029/2000WR900232.
36. Shepard D. A two-dimensional interpolation function for irregularly-spaced data. Proc., 1968 ACM Nat. Conf. 1968, 517-524.
37. Demonstration of two long-term groundwater monitoring optimization approaches. 2004, U.S. EPA, <> (August 1, 2007), http://www.epa.gov/tio/download/char/542-r-04-001b.pdf.
38. Roadmap to long-term monitoring optimization. 2005, U.S. EPA, Rep. No.EPA 542-R-05-003, <> (August 1, 2007), http://www.epa.gov/tio/download/char/542-r-05-003.pdf.
39. Vecchietti A. Lee S. Grossmann I.E. Modeling of discrete/continuous optimization problems: Characterization and formulation of disjunctions and their relaxations. Comput. Chem. Eng. 2003, 27:433-448. CCENDW, 0098-1354, 10.1016/S0098-1354(02)00220-X.
40. Woldt W.E. Bogardi I. Ground water monitoring network design using multi criteria decision making and geostatistics. Water Resour. Bull. 1992, 28(1):45-61. WARBAQ, 0043-1370.
41. Wu J. Zheng C. Chien C.C. Cost-effective sampling network design for contaminant plume monitoring under general hydrogeological conditions. J. Contam. Hydrol. 2005, 77:41-65. JCOHE6, 0169-7722, 10.1016/j.jconhyd.2004.11.006.
42. Wu J. Zheng C. Chien C.C. Zheng L. A comparative study of Monte Carlo simple genetic algorithm and noisy genetic algorithm for cost-effective sampling network design under uncertainty. Adv. Water Resour. 2006, 29(6):899-911. AWREDI, 0309-1708, 10.1016/j.advwatres.2005.08.005.
43. Yenigul N.B. Elfeki A.M. M. Gehrels J.C. van den Akker C. Hensbergen A.T. Dekking F.M. Reliability assessment of groundwater monitoring networks at landfill sites. J. Hydrol. 2005, 308(1-4):1-17. JHYDA7, 0022-1694, 10.1016/j.jhydrol.2004.10.017.
44. Zhang Y. Pinder G.F. Herrera G.S. Least cost design of groundwater quality monitoring networks. Water Resour. Res. 2005, 41:W08412. WRERAQ, 0043-1397, 10.1029/2005WR003936.