Skip to main content
removed capitals from title, added tag
Source Link
YCor
  • 63.9k
  • 5
  • 187
  • 285

Integer Linear Programming Formulationlinear programming (ILP) formulation of Connectivityconnectivity of Induced Subgraphinduced subgraph

Can anyone assist me to find out what should be the ILP formulation of a case when I try to label vertices by say 0$0$, 1$1$ and 2$2$ and want the subgraph of graph (V,E)$(V,E)$ made by same vertex set but edge set being those which have atleastat least one end point as 1$1$ or 2$2$, to be connected. I don't need objective functions, just want to know how to show this as a constraint.

Integer Linear Programming Formulation of Connectivity of Induced Subgraph

Can anyone assist me to find out what should be the ILP formulation of a case when I try to label vertices by say 0, 1 and 2 and want the subgraph of graph (V,E) made by same vertex set but edge set being those which have atleast one end point as 1 or 2, to be connected. I don't need objective functions, just want to know how to show this as a constraint.

Integer linear programming (ILP) formulation of connectivity of induced subgraph

Can anyone assist me to find out what should be the ILP formulation of a case when I try to label vertices by say $0$, $1$ and $2$ and want the subgraph of graph $(V,E)$ made by same vertex set but edge set being those which have at least one end point as $1$ or $2$, to be connected. I don't need objective functions, just want to know how to show this as a constraint.

Source Link

Integer Linear Programming Formulation of Connectivity of Induced Subgraph

Can anyone assist me to find out what should be the ILP formulation of a case when I try to label vertices by say 0, 1 and 2 and want the subgraph of graph (V,E) made by same vertex set but edge set being those which have atleast one end point as 1 or 2, to be connected. I don't need objective functions, just want to know how to show this as a constraint.