Problems of discrete optimization: Challenges and main approaches to solve them

This paper briefly reviews the current state of the art in the field of discrete optimization problems. Emphasis is on the generalization of the experience gained at the V. M. Glushkov Institute of Cybernetics of the National Academy of Sciences of Ukraine in research and development of solution methods and software for various classes of complicated discrete programming problems. The study was partially sponsored by the grant UKM2-2812-KV-06 (SRDF Cooperative Grants Program). __________ Translated from Kibernetika i Sistemnyi Analiz, No. 4, pp. 3–25, July–August 2006.