The dichotomous programming method in discrete optimization

• Autorzy: Burkov V. , Burkova I.
• Języki publikacji: EN

Abstrakty

EN

The problem of additive function minimization under the restriction, given by the function, admitting dichotomous representation (calculation of the function's values is reduced to sequential calculation of the values of functions of two variables) is considered. A method for calculation of lower estimations and the method of branches and bounds, based on these estimations, are described.

Słowa kluczowe

EN

dichotomous programming; discrete optimization; additive function minimization; functional analysis; sequential calculation

• Wydawca: Oficyna Wydawnicza Politechniki Wrocławskiej
• Czasopismo: Systems Science
• Rocznik: 2004
• Tom: Vol. 30, no 3
• Strony: 105--113
• Opis fizyczny: Bibliogr. 4 poz., rys.

Twórcy

autor

Burkov V.

• Institute of Control and Systems Engineering, Wrocław University of Technology, Wybrzeże Wyspiańskiego 27, 50-370 Wrocław, Poland

autor

Burkova I.

• Institute of Control and Systems Engineering, Wrocław University of Technology, Wybrzeże Wyspiańskiego 27, 50-370 Wrocław, Poland

Bibliografia

• [1] Andronnikova N. G., Barkalov S. A., Burkov V. N., Kotenko a. M., Model and methods of optimization of regional programs of development (mimeo), Moscow: Institute of Control Sciences of Russian Academy of Science, 2001, (in Russian).
• [2] Andronnikova N. G., Burkov V. N., Leontjev S.V., Complex estimation in problems of regional development (mimeo), Moscow: Institute of Control Sciences of Russian Academy of Science, 2002, (in Russian).
• [3] Burkov V. N. et al.. The theory of active systems and perfection of an economic mechanism. Science, Moscow, 1984, (in Russian).
• [4] Burkov V. N., Burkova I. V., Problem of dichotomous optimization. The report in the collection "System problems of quality, mathematical modeling, information and electronic technologies". Part 2. "Social and economic systems". Materials of the International Conference and the Russian Scientific School - M.: Radio and Communication, 2003, (in Russian).