Near-optimal solutions for the generalized max-controlled set problem

DOI10.1016/J.COR.2010.01.012MaRDI QIDQ976048zbMATHOpenAlexFDO

Authors Ivairton M. Santos, Carlos Martinhon, Luiz S. Ochi

Publication date 11 June 2010

Published in Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cor.2010.01.012

zbMATH Keywords

linear programmingheuristicapproximation algorithmstabu searchsandwich graph problems

Mathematics Subject Classification ID

Linear programming (90C05) Programming involving graphs or networks (90C35) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• The Generalized Max-Controlled Set Problem
• An improved derandomized approximation algorithm for the max-controlled set problem
• scientific article; zbMATH DE number 1617284
• Optimal general matchings
• Max- and Min-neighborhood monopolies

Cites work

• scientific article; zbMATH DE number 1302201 (Why is no real title available?)
• scientific article; zbMATH DE number 1054674 (Why is no real title available?)
• scientific article; zbMATH DE number 3420184 (Why is no real title available?)
• Bounded degree interval sandwich problems
• Computing the Minimum Fill-In is NP-Complete
• Distributed probabilistic polling and applications to proportionate agreement
• Fundamentals of scatter search and path relinking
• Graph Sandwich Problems
• Local majorities, coalitions and monopolies in graphs: A review
• Max- and Min-neighborhood monopolies
• Network flows. Theory, algorithms, and applications.
• On the complexity of DNA physical mapping
• Path relinking for the vehicle routing problem
• Reactive tabu search with path-relinking for the Steiner problem in graphs
• Size bounds for dynamic monopolies
• Tabu Search—Part I
• The power of small coalitions in graphs

Cited in

(2)

• Augmenting approach for some maximum set problems
• The Generalized Max-Controlled Set Problem

Describes a project that uses

Uses Software

• Scatter Search
• Tabu search

This page was built for publication: Near-optimal solutions for the generalized max-controlled set problem

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