Journal of combinatorial optimization