What is combinatorial optimisation?
Combinatorial optimisation is a field of applied mathematics, combining techniques from combinatorics, linear programming, and the theory of algorithms, to solve discrete optimisation problems. It is usually used as an alias of discrete optimisation. A combinatorial optimisation problem can generally be drawn as a triple (S, f, C), where S is a given search space, f is the objective function, which should be either maximised or minimised, and C is the set of constraints that have to be fulfilled to obtain feasible solutions. The goal is to find a globally optimal solution, meaning a solution s' that belongs to S, with either the highest or lowest objective value in the case of maximisation or minimisation, each under the restriction of constraints.
O que é a otimização combinatória?
A otimização combinatória é um campo da matemática aplicada, que combina técnicas da combinatória, programação linear e teoria dos algoritmos, para resolver problemas de otimização discretos. Geralmente é usado como um alias de otimização discreta. Um problema de otimização combinatória pode geralmente ser desenhado como um triplo (S, f, C), onde S é um dado espaço de pesquisa, f é a função objetiva, que deve ser maximizada ou minimizada, e C é o conjunto de restrições que devem ser cumpridas para obter soluções viáveis. O objetivo é encontrar uma solução globalmente ótima, ou seja, uma solução s' que pertence a S, com o valor objetivo mais alto ou mais baixo no caso de maximização ou minimização, sob a restrição de cada restrição.