Concepedia

Concept

gomory-chvátal theory

Parents

1.8K

Publications

98.5K

Citations

2.8K

Authors

955

Institutions

About

Gomory-chvátal theory is a classical theory within the field of integer programming and polyhedral combinatorics. It centers on the systematic generation of valid inequalities, known as Gomory-Chvátal cuts, derived from linear programming relaxations, to characterize the integer hull of a rational polyhedron through the concept of elementary closure. This theory provides a fundamental methodological framework for developing cutting-plane algorithms and analyzing the complexity of integer programming problems.

Top Authors

Rankings shown are based on concept H-Index.

MS

Tel Aviv University

HE

University of Illinois Urbana-Champaign

JP

Hungarian Academy of Sciences

EB

Carnegie Mellon University

PK

Duke University

Top Institutions

Rankings shown are based on concept H-Index.

Pittsburgh, United States

Princeton University

Princeton, United States

Tel Aviv University

Tel Aviv, Israel

Cornell University

Ithaca, United States

University of California, Berkeley

Berkeley, United States