Optimal connected subgraphs: Integer programming formulations and polyhedra
Sign Up to like & getrecommendations! Published in 2022 at "Networks"
DOI: 10.1002/net.22101
Abstract: Connectivity is a central concept in combinatorial optimization, graph theory, and operations research. In many applications, one is interested in finding an optimal subset of vertices with the essential requirement that the vertices are connected,… read more here.
Keywords: integer; programming formulations; connected subgraphs; optimal connected ... See more keywords