In this survey paper, we discuss the development of the Generalized Minimum Spanning Tree Problem, denoted by GMSTP, and we focus on the integer programming formulations of the problem. The GMSTP is a ...

Rules are given that permit 0-1 polynomial programming problems to be converted to 0-1 linear programming problems in a manner that replaces crossproduct terms by continuous rather than integer ...