FPT-algorithms for some problems related to integer programming.
Dmitry V. GribanovDmitriy S. MalyshevPanos M. PardalosSergey I. VeselovPublished in: J. Comb. Optim. (2018)
Keyphrases
- integer programming
- inference problems
- cutting plane
- optimization problems
- transportation problem
- set covering problem
- combinatorial optimization
- linear programming
- search methods
- benchmark problems
- exact methods
- computational problems
- approximate solutions
- computationally hard
- exact algorithms
- integer program
- computational complexity
- heuristic methods
- column generation
- np hard