Articles with "optimal connected" as a keyword



Photo from wikipedia

Optimal connected subgraphs: Integer programming formulations and polyhedra

Sign Up to like & get
recommendations!
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