JOURNAL ARTICLE

Cutting-plane proofs in polynomial space

William J. Cook

Year: 1990 Journal:   Mathematical Programming Vol: 47 (1-3)Pages: 11-18   Publisher: Springer Science+Business Media
Keywords:
Mathematical proof Mathematics Polynomial Plane (geometry) Space (punctuation) Workspace Cutting-plane method Calculus (dental) Mathematical analysis Geometry Algorithm Computer science

Metrics

10
Cited By
0.00
FWCI (Field Weighted Citation Impact)
22
Refs
0.09
Citation Normalized Percentile
Is in top 1%
Is in top 10%

Citation History

Topics

graph theory and CDMA systems
Physical Sciences →  Engineering →  Electrical and Electronic Engineering
Advanced Graph Theory Research
Physical Sciences →  Computer Science →  Computational Theory and Mathematics
Polynomial and algebraic computation
Physical Sciences →  Computer Science →  Computational Theory and Mathematics

Related Documents

BOOK-CHAPTER

Cutting Plane Proofs

Stasys Jukna

Algorithms and combinatorics Year: 2011 Pages: 521-556
JOURNAL ARTICLE

Cutting Plane and Frege Proofs

Peter Clote

Journal:   Information and Computation Year: 1995 Vol: 121 (1)Pages: 103-122
JOURNAL ARTICLE

On cutting-plane proofs in combinatorial optimization

Vašek ChvátalWilliam J. CookMark Hartmann

Journal:   Linear Algebra and its Applications Year: 1989 Vol: 114-115 Pages: 455-499
JOURNAL ARTICLE

On the complexity of cutting-plane proofs

William J. CookCollette R. CoullardGy. Turán

Journal:   Discrete Applied Mathematics Year: 1987 Vol: 18 (1)Pages: 25-38
JOURNAL ARTICLE

Polynomial Interior Point Cutting Plane Methods

John E. Mitchell

Journal:   Optimization methods & software Year: 2003 Vol: 18 (5)Pages: 507-534
© 2026 ScienceGate Book Chapters — All rights reserved.