A Mixed-Integer Nonlinear Problem Algorithm to Control Finite State Machines using Branch and Bound.
Wim Van RoyMassimo De MauriJan SweversJoris GillisPublished in: ICSC (2021)
Keyphrases
- branch and bound
- optimal solution
- mixed integer
- network design problem
- search space
- branch and bound method
- search algorithm
- dynamic programming
- learning algorithm
- mixed integer programming
- finite state machines
- combinatorial optimization
- matching algorithm
- lagrangian heuristic
- branch and bound algorithm
- upper bound
- computational complexity
- column generation
- lower bound
- linear programming
- bayesian networks
- cutting plane
- np hard
- continuous variables
- tree search
- special case
- cost function
- valid inequalities
- convex hull
- neural network
- integer programming problems