¿Qué es la optimización combinatoria?
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.
La optimización combinatoria es un campo de las matemáticas aplicadas que combina técnicas de combinatoria, programación lineal y teoría de algoritmos para resolver problemas de optimización discreta. Suele utilizarse como alias de la optimización discreta. Un problema de optimización combinatoria puede dibujarse generalmente como un triple (S, f, C), donde S es un espacio de búsqueda dado, f es la función objetivo, que debe maximizarse o minimizarse, y C es el conjunto de restricciones que deben cumplirse para obtener soluciones factibles. El objetivo es encontrar una solución globalmente óptima, es decir, una solución s' que pertenezca a S, con el valor objetivo más alto o más bajo en caso de maximización o minimización, cada una bajo la restricción de las restricciones.
open_qa
es