How tight is the corner relaxation? Insights gained from the stable set problem
From MaRDI portal
Publication:448970
DOI10.1016/J.DISOPT.2012.02.004zbMATH Open1252.90052OpenAlexW2139431443MaRDI QIDQ448970FDOQ448970
Authors: Carla Michini, Giacomo Nannicini, Gérard Cornuéjols 
Publication date: 11 September 2012
Published in: Discrete Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.disopt.2012.02.004
Recommendations
- How tight is the corner relaxation?
- Computational Experience with Stable Set Relaxations
- Stable sets, corner polyhedra and the Chvàtal closure
- Constraint selection in a build-up interior-point cutting-plane method for solving relaxations of the stable-set problem
- Strong lift-and-project cutting planes for the stable set problem
Cites Work
- On the maximal number of independent circuits in a graph
- Some polyhedra related to combinatorial problems
- Random graphs.
- On the facial structure of set packing polyhedra
- Title not available (Why is that?)
- Vertex packings: Structural properties and algorithms
- A recursive procedure to generate all cuts for 0-1 mixed integer programs
- A heuristic to generate rank-1 GMI cuts
- Chvátal closures for mixed integer programming problems
- Title not available (Why is that?)
- Stable sets, corner polyhedra and the Chvàtal closure
- Random near-regular graphs and the node packing problem
- An exact threshold theorem for random graphs and the node-packing problem
- Triangle Factors in Random Graphs
- How tight is the corner relaxation?
Cited In (8)
- Can Cut-Generating Functions Be Good and Efficient?
- Theoretical challenges towards cutting-plane selection
- The strength of Dantzig-Wolfe reformulations for the stable set and related problems
- The Hirsch conjecture for the fractional stable set polytope
- How tight is the corner relaxation?
- On the circuit diameter of some combinatorial polytopes
- On the complexity of surrogate and group relaxation for integer linear programs
- Stable sets, corner polyhedra and the Chvàtal closure
This page was built for publication: How tight is the corner relaxation? Insights gained from the stable set problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q448970)
