FPT-algorithms for some problems related to integer programming.
Dmitry V. GribanovDmitriy S. MalyshevPanos M. PardalosSergey I. VeselovPublished in: CoRR (2017)
Keyphrases
- integer programming
- inference problems
- cutting plane
- optimization problems
- set covering problem
- learning algorithm
- set covering
- constraint programming
- search methods
- linear programming
- computationally hard
- combinatorial problems
- production planning
- approximate solutions
- transportation problem
- cutting plane algorithm
- network design problem
- integer programming formulations
- lagrangian relaxation
- network flow
- column generation
- combinatorial optimization
- simulated annealing
- np hard
- evolutionary algorithm