On Parallel Complexity of Integer Linear Programming, GCD and the Iterated mod Function.

Yu Lin-Kriz Victor Y. Pan

Published in: SODA (1992)

Keyphrases

integer linear programming
column generation
bicriteria
worst case
global constraints
linear inequalities
cutting plane
pseudo boolean
boolean optimization
search algorithm
computational complexity
upper bound
traveling salesman problem