# The use of mixed integer programming for the evaluation of some alternate air pollution abatement policies

## Abstract

The model presented in this paper must be considered to be an effective tool for establishing bases for corrective alternatives for an abatement problem of air pollution. It should also be considered a very useful instrument for qualifying, within the development policies for a given area, the standards that are more and more indispensible for protecting our air environment.

It should be noted that the basic statistical parameter considered in the formulation of the model is the maximum probability allowed that the concentration in a given grid square exceed the maximum limit allowed, in contrast to models which use averages as their standards of quality. This methods avoids the danger of large concentrations being masked with smaller concentrations. This probability depends conjointly on the probabilistic matrix of the typology by which the different meteorological factors have been stratified and the probability that for a theoretical concentration estimated on the basis of a predicted set of emissions the real concentration might exceed the maximum limit permited.

It is of interest to point out that in order to estimate the concentration in each grid square, stochastic diffusion models have been used for each meteorological stratum, depending on the emissions, so that the tabular form of the model is in function with the emitter grid squares.

The criterium which minimize the model is the weighted reduction of the emission levels for each contributing grid square in accord with the effect it has on the pollutant concentration in the sum of the grid squares which make up the polluted area.

## Keywords

Mixed Integer Programming Polluted Area Integer Solution Candidate Node Real Concentration## References

- Beale, E.M.L. and J.A. Tomlin (1969) Special facilities in a general mathematical programming system for non-convex problem using ordered sets of variables. 5th Inter. Conf. on O.R., North-Holland, 447–454.Google Scholar
- Benichou, M. et al. (1971) Experiments in mixed-integer linear programming. Mathematical Programming, 1, 1:76–94.Google Scholar
- Escudero L.F. (1973) Formulación matemática de un modelo probabilístico de estimación y reducción de contaminantes atmosféricos. Centro de Investigación UAM-IBM, PCI-10.73, 71–78.Google Scholar
- Escudero, L.F. (1975a) The Air Pollution Abatement MASC-AP Model. Mathematical Models for Environment Problems, University of Southampton, England.Google Scholar
- Escudero, L.F. (1975b) Programación lineal contínua, entera y mixta, vol. I, chap. 10.7, ed. Deusto, Bilbao, Spain.Google Scholar
- Escudero, L.F. and J. Jimenez (1975) Estimación de zonas contaminadas. I Congreso Iberoamericano del Medio Ambiente, Madrid.Google Scholar
- Fahlander, K., S-A. Gustafson, and L.E. Olsson (1974) Computing optimal air pollution abatement strategies-some numerical experiments on field data. Proceedings of the Fifth Meeting of the Expert Panel on Air pollution Modeling, Nato Committee on the Challenges to Modern Society, 27.Google Scholar
- Geoffrion, A.M. and R.E. Marsten (1972) Integer programming algorithms: a framework and state-of-art-survey. Man. Sci., 18, 9:465–491.Google Scholar
- Gorr, W.I. and K.O. Kortanek (1970) Numerical aspect of Pollution abatement problem: Constrained generalized moment techniques. Inst. of Physical Planning, Carnegie-Mellon University, 12.Google Scholar
- Gorr, W.I., S-A. Gustafson and K.O. Kortanek (1972) Optimal control strategies for air quality standards and regulatory policies. Environment and Planning, 4:183–192.Google Scholar
- Gustafson, S-A. and K.O. Kortanek (1972) Analytical properties of some multiple-source urban diffusion models. Environment and planning 4:31–34.Google Scholar
- Gustafson, S-A. and K.O. Kortanek (1973) Mathematical Models for air pollution control: determination of optimum abatement policies. Models for Environment pollution control (ed. R.A. Deininger), Ann Arbor Science Publ., 251–265.Google Scholar
- Gustafson, S-A. and K.O. Kortanek (1975) On the calculation of Optimal long-term air pollution abatement strategies for multiple-source areas. Mathematical Models for Environment Problems, University of Southampton, England.Google Scholar
- IBM (1975) MPSX/MIP/370, SH19-1094/1095/1099, N.Y.Google Scholar
- Khon, R.E. (1970) Linear Programming Model for air pollution control: a pilot study of the St. Louis Airshed. Journ. Air Poll. Contr. Assoc., 20:78–82.Google Scholar
- Kortanek, K.O. and W.I. Gorr (1971) Cost benefit measures for regional air pollution abatement models, I. of P.P., 5.Google Scholar
- Roy, B. et al. (1970) From SEP procedure to the mixed ophelie program. Integer and non-linear programming (ed. J. Abadie), North-Holland, 419–436.Google Scholar
- Teller, A. (1968) The use of linear programming to estimate the cost of some alternate air pollution abatement policies. Proc. IBM 320-1953, N.Y., 345–354.Google Scholar