A Parameterized Strongly Polynomial Algorithm for Block Structured Integer Programs.

Martin Koutecký Asaf Levin Shmuel Onn

Published in: ICALP (2018)

Keyphrases

strongly polynomial
dynamic programming
integer program
linear program
optimization algorithm
np hard
linear programming
evolutionary algorithm
benchmark problems
optimal solution
computational complexity
neural network
particle swarm optimization
search space
space complexity
minimum cost flow
genetic algorithm