Computing Properties of Thermodynamic Binding Networks: An Integer Programming Approach.
David HaleyDavid DotyPublished in: DNA (2021)
Keyphrases
- integer programming
- np hard
- constraint programming
- linear programming
- cutting plane
- production planning
- lagrangian relaxation
- social networks
- inference problems
- column generation
- network flow
- set covering
- integer program
- cutting plane algorithm
- facility location
- valid inequalities
- linear programming relaxation
- transportation problem
- combinatorial optimization
- network structure
- linear program
- constraint satisfaction problems
- set covering problem
- lower bound