Optimizing over the Closure of Rank Inequalities with a Small Right-Hand Side for the Maximum Stable Set Problem via Bilevel Programming
From MaRDI portal
Publication:5086003
DOI10.1287/IJOC.2021.1115OpenAlexW3188298178MaRDI QIDQ5086003FDOQ5086003
Authors: S. Coniglio, Stefano Gualandi 
Publication date: 30 June 2022
Published in: INFORMS Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://eprints.soton.ac.uk/450458/1/JOC_paper_final.pdf
Recommendations
- On the separation of topology-free rank inequalities for the max stable set problem
- A branch-and-cut algorithm for the maximum cardinality stable set problem
- A branch and cut solver for the maximum stable set problem
- Bilevel programming and the separation problem
- Strengthening Chvátal-Gomory cuts for the stable set problem
integer programmingbilevel programmingbranch-and-cutbranch-and-boundmaximum stable set problemrank inequalitiescutting plane generation
Cites Work
- Solving Large-Scale Sparse Semidefinite Programs for Combinatorial Optimization
- The maximum clique problem
- Reducibility among combinatorial problems
- Geometric algorithms and combinatorial optimization
- On the Shannon capacity of a graph
- The ellipsoid method and its consequences in combinatorial optimization
- A class of facet producing graphs for vertex packing polyhedra
- On certain polytopes associated with graphs
- Clique is hard to approximate within \(n^{1-\epsilon}\)
- On the facial structure of set packing polyhedra
- A fast algorithm for the maximum clique problem
- Clique-detection models in computational biochemistry and genomics
- Linear degree extractors and the inapproximability of max clique and chromatic number
- Clique relaxations in social network analysis: the maximum \(k\)-plex problem
- Solving Airline Crew Scheduling Problems by Branch-and-Cut
- An exact bit-parallel algorithm for the maximum clique problem
- Maximum-weight stable sets and safe lower bounds for graph coloring
- A branch-and-cut algorithm for the maximum cardinality stable set problem
- A review on algorithms for maximum clique problems
- A branch and cut solver for the maximum stable set problem
- A tutorial on branch and cut algorithms for the maximum stable set problem
- Semidefinite programming relaxations for graph coloring and maximal clique problems
- An efficient branch-and-bound algorithm for finding a maximum clique with computational experiments
- Exact algorithms for maximum clique: a computational study
- A new exact maximum clique algorithm for large and massive sparse graphs
- Strong lift-and-project cutting planes for the stable set problem
- Wheel inequalities for stable set polytopes
- Antiweb-wheel inequalities and their separation problems over the stable set polytopes
- A Strong Cutting Plane/Branch-and-Bound Algorithm for Node Packing
- Computational Experience with Stable Set Relaxations
- Title not available (Why is that?)
- Bilevel programming and the separation problem
- Stable sets, corner polyhedra and the Chvàtal closure
- Solving the maximum edge-weight clique problem in sparse graphs with compact formulations
- The smallest triangle-free 4-chromatic 4-regular graph
- A combinatorial column generation algorithm for the maximum stable set problem
- A new combinatorial branch-and-bound algorithm for the knapsack problem with conflicts
- A nonconvex quadratic optimization approach to the maximum edge weight clique problem
- A new branch-and-bound algorithm for the maximum edge-weighted clique problem
- Propositional truth maintenance systems: Classification and complexity analysis
- Speeding up branch and bound algorithms for solving the maximum clique problem
- Coordinated cutting plane generation via multi-objective separation
- The maximum clique interdiction problem
- General cut-generating procedures for the stable set polytope
- The stable set problem: clique and nodal inequalities revisited
- Ellipsoidal relaxations of the stable set problem: theory and algorithms
- A unified framework for multistage mixed integer linear optimization
- On the separation of topology-free rank inequalities for the max stable set problem
Uses Software
This page was built for publication: Optimizing over the Closure of Rank Inequalities with a Small Right-Hand Side for the Maximum Stable Set Problem via Bilevel Programming
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5086003)
