Facets of the dynamic monopoly polytope: linear ordering formulation

DOI10.1016/J.DISOPT.2021.100641MaRDI QIDQ2042076zbMATH OpenOpenAlexFDO

Authors Babak Moazzez, Hossein Soltani

Publication date 27 July 2021

Published in Discrete Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disopt.2021.100641

zbMATH Keywords

dynamic monopolyfacetsinteger programminglinear ordering polytopevalid inequality

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Integer programming (90C10) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57)

Recommendations

• A polyhedral study of dynamic monopolies
• Integer programming approach to static monopolies in graphs
• Facets of the linear ordering polytope
• More facets from fences for linear ordering and acyclic subgraph polytopes
• Fence facets from non-regular graphs for the linear ordering polytope

Cites work

• A polyhedral study of dynamic monopolies
• A study of monopolies in graphs
• Combinatorial model and bounds for target set selection
• Combinatorial optimization. Theory and algorithms
• Dynamic monopolies in directed graphs: the spread of unilateral influence in social networks
• Dynamic monopolies in tori.
• Facets of the linear ordering polytope
• scientific article; zbMATH DE number 6474901 (Why is no real title available?)
• Integer programming approach to static monopolies in graphs
• On \(f\)-domination: polyhedral and algorithmic results
• On dynamic monopolies of graphs with general thresholds
• On dynamic monopolies of graphs: the average and strict majority thresholds

Cited in

(3)

• A polyhedral approach to least cost influence maximization in social networks
• A polyhedral study of dynamic monopolies
• A property of solutions to linear monopoly problems

Describes a project that uses

Uses Software

• Monopoly

This page was built for publication: Facets of the dynamic monopoly polytope: linear ordering formulation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2042076)