Application of an Inverse Dirichlet's Principle to Discrete Recreational Problems: Bound Estimation's Optimization Using Combinatorial Probability and Comparison of Numerical Bound Estimation Using Various Algorithms, Including Recursive Inclusion-Exclusion Principle.
Lubomír StepánekFilip HabartaIvana MaláLubos MarekStefka FidanovaPublished in: WCO (2022)
Keyphrases
- optimization problems
- estimation problems
- worst case
- computational geometry
- benchmark problems
- continuous optimization
- upper bound
- estimation error
- complexity bounds
- test problems
- parameter estimation
- metaheuristic
- combinatorial optimization
- optimization methods
- computational complexity
- discrete optimization
- evolutionary algorithm
- lower bound
- partial solutions
- expectation maximization
- probability distribution
- stopping criterion
- optimization approaches
- convex optimization problems
- continuous valued
- constrained minimization
- error bounds
- theoretical analysis
- mathematical programming
- computationally efficient
- continuous domains
- learning algorithm