Efficient Algorithm for Nonpoint Source Pollution Control Problems

Aziz Bouzaher, John Braden (), Gary Johnson and Susan Murley

Center for Agricultural and Rural Development (CARD) Publications from Center for Agricultural and Rural Development (CARD) at Iowa State University

Abstract: A dynamic programming algorithm is proposed for a class of nonpoint source pollution control problems. The inherently combinatorial nature of these problems--stemming from the discrete nature of the decision variables, which are production and conservation practices--gives them a special knapsack structure with multiple right hand sides and additional multiple choice constraints. This paper focuses on the computer implementation of this algorithm and its numerical testing and behavior compared with standard integer programming codes. The results show the robustness and relative efficiency of the approach. Furthermore, this paper demonstrates that dynamic programming can be used to generate sensitivity analysis information for multiple choice knapsack problems.

Keywords: Dynamic programming; integer programming; microcomputers; environmental studies; agriculture. (search for similar items in EconPapers)
Date: 1991-11
References: Add references at CitEc
Citations:

Downloads: (external link)
https://www.card.iastate.edu/products/publications/pdf/91wp78.pdf Full Text (application/pdf)
https://www.card.iastate.edu/products/publications/synopsis/?p=639 Online Synopsis (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ias:cpaper:91-wp78

Access Statistics for this paper

More papers in Center for Agricultural and Rural Development (CARD) Publications from Center for Agricultural and Rural Development (CARD) at Iowa State University Contact information at EDIRC.
Bibliographic data for series maintained by ().