• A
  • A
  • A
  • ABC
  • ABC
  • ABC
  • А
  • А
  • А
  • А
  • А
Regular version of the site

Book chapter

Estimations of an Absolute Error and the Scheme of the Approached Solution Problems of the Scheduling Theory

P. 534-537.

For single and multi-machine scheduling problems with the criterion of minimization maximum lateness the metrics \rho has been used for the first time. A theorem of estimating the absolute error has been proved. The idea of the offered approach consists in construction by an initial instance of a problem of other instance for which it is possible to find the optimum or approximated solution, with the minimal distance up to an initial instance in entered metric.