Improved Bounds for Randomly Sampling Colorings via Linear Programming.

Sitan Chen Michelle Delcourt Ankur Moitra Guillem Perarnau Luke Postle

Published in: CoRR (2018)

Keyphrases

linear programming
linear program
quadratic programming
upper bound
sample size
lower bound
average case
worst case
monte carlo
np hard
integer programming
improved algorithm
constraint propagation
column generation
upper and lower bounds
evolutionary algorithm
genetic algorithm
network flow