Skip to main content
Log in

Approximate solution of parametric integer programming problems

  • Published:
Cybernetics Aims and scope

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Literature Cited

  1. V. J. Bowman Jr., “Sensitivity analysis in linear integer programming,” AIIE Tech. Papers (1972) (Reprint).

  2. R. E. Jensen, “Sensitivity analysis and integer linear programming,” Accounting Rev., 43, No. 3 (1968).

  3. H. Noltemeier, Sensitivitätsanalyse bei Diskreten Linearen Optimierungsproblem, Springer, Berlin (1970).

    Google Scholar 

  4. G. M. Roodman, “Postoptimality analysis in zero-one programming by implicit enumeration,” Naval Res. Log. Q., 19, No. 3, (1972).

  5. G. M. Roodman, “Postoptimality analysis in integer programming by implicits enumeration: the mixed integer case,” Naval Res. Log. Q., 21, No. 4, (1974).

  6. J. Travnicek, “Parametric zero-one programming with parametrized objective function,” Ekonomicko-Mat. Obzor, 8, No. 4 (1972).

    Google Scholar 

  7. C. J. Piper and A. A. Zoltners, “Implicit enumeration based algorithms for postoptimizing zero-one programs,” Management Science Research Report No. 313, Carnegie-Mellon Univ. (1973).

  8. J. Hrouda, “The Benders method and Parametrization of the right-hand sides in the mixed integer linear programming problem,” Aplicace Mat., 21, No. 5 (1976).

  9. T. T. Lebedeva and I. V. Sergienko, “Method of directional neighborhoods,” Dokl. Akad. Nauk Ukr. SSR, No. 8 (1978).

  10. G. Zoutendijk, Methods of Feasible Directions, Elsevier, Amsterdam (1960).

    Google Scholar 

  11. T. T. Lebedeva, “Algorithm for integer solutions of a system of linear equations and inequalities,” in: Structure and Organization of Software Packages [in Russian], Kiev (1978).

Download references

Authors

Additional information

Translated from Kibernetika, No. 5, pp. 91–94, September–October, 1979.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Filonenko, N.V. Approximate solution of parametric integer programming problems. Cybern Syst Anal 15, 703–707 (1979). https://doi.org/10.1007/BF01071222

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01071222

Keywords

Navigation