Reverse Chvátal-Gomory Rank

Michele Conforti; Alberto Del Pia; Marco Di Summa; Yuri Faenza; Roland Grappe

doi:10.1007/978-3-642-36694-9_12

ScienceGate Book Chapters

BOOK-CHAPTER

Reverse Chvátal-Gomory Rank

Michele Conforti Alberto Del Pia Marco Di Summa Yuri Faenza Roland Grappe

Year: 2013 Lecture notes in computer science Pages: 133-144 Publisher: Springer Science+Business Media

DOI: 10.1007/978-3-642-36694-9_12

Get Full-Text PDF Get Analytical Report

Keywords:

Polyhedron Polytope Combinatorics Infimum and supremum Mathematics Dimension (graph theory) Rank (graph theory) Sketch Integer (computer science) Computer science Discrete mathematics Algorithm

Metrics

Cited By

6.64

FWCI (Field Weighted Citation Impact)

Refs

0.94

Citation Normalized Percentile

Is in top 1%

Is in top 10%

Citation History

Topics

Commutative Algebra and Its Applications

Physical Sciences → Mathematics → Algebra and Number Theory

Advanced Combinatorial Mathematics

Physical Sciences → Mathematics → Discrete Mathematics and Combinatorics

Topological and Geometric Data Analysis

Physical Sciences → Computer Science → Computational Theory and Mathematics

Reverse Chvátal-Gomory Rank

Metrics

Citation History

Topics

Related Documents

Reverse Chvátal--Gomory Rank

Totally tight Chvátal–Gomory cuts

Strengthening Chvátal–Gomory cuts and Gomory fractional cuts

Lower bounds for the Chvátal–Gomory rank in the 0/1 cube

Characterizing Polytopes in the 0/1-Cube with Bounded Chvátal-Gomory Rank