On linear characterizations of combinatorial optimization problems | IEEE Conference Publication | IEEE Xplore