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

  • L. F. Escudero
  • A. Vazquez Muñiz
Human Environment (Water Pollution)
Part of the Lecture Notes in Computer Science book series (LNCS, volume 40)


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.


Mixed Integer Programming Polluted Area Integer Solution Candidate Node Real Concentration 


  1. 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
  2. Benichou, M. et al. (1971) Experiments in mixed-integer linear programming. Mathematical Programming, 1, 1:76–94.Google Scholar
  3. 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
  4. Escudero, L.F. (1975a) The Air Pollution Abatement MASC-AP Model. Mathematical Models for Environment Problems, University of Southampton, England.Google Scholar
  5. Escudero, L.F. (1975b) Programación lineal contínua, entera y mixta, vol. I, chap. 10.7, ed. Deusto, Bilbao, Spain.Google Scholar
  6. Escudero, L.F. and J. Jimenez (1975) Estimación de zonas contaminadas. I Congreso Iberoamericano del Medio Ambiente, Madrid.Google Scholar
  7. 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
  8. 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
  9. 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
  10. 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
  11. 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
  12. 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
  13. 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
  14. IBM (1975) MPSX/MIP/370, SH19-1094/1095/1099, N.Y.Google Scholar
  15. 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
  16. Kortanek, K.O. and W.I. Gorr (1971) Cost benefit measures for regional air pollution abatement models, I. of P.P., 5.Google Scholar
  17. 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
  18. 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

Copyright information

© Springer-Verlag 1976

Authors and Affiliations

  • L. F. Escudero
    • 1
  • A. Vazquez Muñiz
    • 1
  1. 1.Universidad Autónoma de Madrid — IBM Scientific Center4. MadridSpain

Personalised recommendations