An analog of the Cook theorem for polytopes
type: Item
instance of: scholarly article
title: An analog of the Cook theorem for polytopes
zbMATH Open document ID: 1262.90149
DOI: 10.3103/S1066369X1208004X
author: Aleksandr N. Maksimenko
published in: Russian Mathematics
publication date: 2012-11-20T00:00:00Z
Mathematics Subject Classification ID: 90C27
zbMATH DE Number: 6108837
zbMATH Keywords: cut polytope
zbMATH Keywords: polytope of the knapsack problem
zbMATH Keywords: facets
zbMATH Keywords: polynomial reducibility of problems
MaRDI profile type: Publication
cites work: Geometry of cuts and metrics
cites work: Computing small clause normal forms
cites work: All 0-1 polytopes are traveling salesman polytopes
cites work: Q3115270
cites work: Equivalent knapsack‐type formulations of bounded integer linear programs: An alternative approach
cites work: A Survey of Different Integer Programming Formulations of the Travelling Salesman Problem
cites work: Facets of the linear ordering polytope
cites work: Expressing combinatorial optimization problems by linear programs
description: scientific article; zbMATH DE number 6108837