A column generation-based algorithm for gate assignment problem with combinational gates.
Jie LiKunpeng LiQiannan TianXianfei JinPublished in: Expert Syst. Appl. (2024)
Keyphrases
- column generation
- linear programming
- np hard
- optimal solution
- trust region
- dynamic programming
- search space
- computational complexity
- set covering
- set covering problem
- objective function
- cost function
- branch and bound
- exact solution
- integer program
- worst case
- energy function
- heuristic search
- combinatorial optimization
- convergence rate