Upper Bounds on the Number of Solutions of Binary Integer Programs.

Siddhartha Jain Serdar Kadioglu Meinolf Sellmann

Published in: CPAIOR (2010)

Keyphrases

upper bound
computational complexity
optimal solution
integer program
lower bound
small number
integer programming
column generation
lp relaxation
error probability