FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1480975717> ?p ?o ?g. }

• W1480975717 abstract "The system Bx b is said to describe P , and each hyperplane fx 2 IR : B i x = big is called a cutting plane. One of the central questions in polyhedral combinatorics is to nd the cutting planes that describe P . This question is the subject of this chapter. We start with a section on books and collections of survey articles that treat polyhedral combinatorics in detail. x2 on integer programming by linear programming discusses general schemes by which all cutting planes are generated. We discuss the separation problem, the concepts of total unimodularity and total dual integrality, and give a reference to the computational complexity of deriving an explicit description of conv(X). For NP-hard problems, such as the knapsack, covering, packing, partitioning or mixed integer ow problems, one cannot expect to derive an explicit description of P . Then it is of interest to describe the associated polyhedra partially. Some articles on this issue are listed in x3. Our policy in selecting references has been as follows. We have chosen books that give a modern account of polyhedral combinatorics. The purpose of x2 is to review the most important theoretical results. When selecting problems for x3 we chose basic combinatorial structures that form substructures of a large collection of combinatorial optimization problems. Some prominent problems of this type are treated in separate chapters of this book, such as the traveling salesman problem, and the maximum cut problem, and are therefore not included here." @default.
• W1480975717 created "2016-06-24" @default.
• W1480975717 creator A5023942331 @default.
• W1480975717 creator A5029637448 @default.
• W1480975717 date "1996-01-01" @default.
• W1480975717 modified "2023-10-17" @default.
• W1480975717 title "Polyhedral combinatorics: An annotated bibliography" @default.
• W1480975717 cites W1518773244 @default.
• W1480975717 cites W1604158939 @default.
• W1480975717 cites W1922855725 @default.
• W1480975717 cites W1986798241 @default.
• W1480975717 cites W1993052292 @default.
• W1480975717 cites W2006934540 @default.
• W1480975717 cites W2009683816 @default.
• W1480975717 cites W2019827501 @default.
• W1480975717 cites W2029151046 @default.
• W1480975717 cites W2029880758 @default.
• W1480975717 cites W2049143039 @default.
• W1480975717 cites W2083514216 @default.
• W1480975717 cites W2106264302 @default.
• W1480975717 cites W2113011069 @default.
• W1480975717 cites W2137972592 @default.
• W1480975717 cites W3145896515 @default.
• W1480975717 hasPublicationYear "1996" @default.
• W1480975717 type Work @default.
• W1480975717 sameAs 1480975717 @default.
• W1480975717 citedByCount "4" @default.
• W1480975717 countsByYear W14809757172018 @default.
• W1480975717 countsByYear W14809757172021 @default.
• W1480975717 crossrefType "book" @default.
• W1480975717 hasAuthorship W1480975717A5023942331 @default.
• W1480975717 hasAuthorship W1480975717A5029637448 @default.
• W1480975717 hasConcept C109839438 @default.
• W1480975717 hasConcept C111919701 @default.
• W1480975717 hasConcept C112680207 @default.
• W1480975717 hasConcept C113138325 @default.
• W1480975717 hasConcept C11413529 @default.
• W1480975717 hasConcept C114614502 @default.
• W1480975717 hasConcept C118615104 @default.
• W1480975717 hasConcept C157972887 @default.
• W1480975717 hasConcept C174248988 @default.
• W1480975717 hasConcept C175859090 @default.
• W1480975717 hasConcept C199360897 @default.
• W1480975717 hasConcept C2524010 @default.
• W1480975717 hasConcept C2780129039 @default.
• W1480975717 hasConcept C33923547 @default.
• W1480975717 hasConcept C41008148 @default.
• W1480975717 hasConcept C49870271 @default.
• W1480975717 hasConcept C52692508 @default.
• W1480975717 hasConcept C54829058 @default.
• W1480975717 hasConcept C549619432 @default.
• W1480975717 hasConcept C56086750 @default.
• W1480975717 hasConcept C97137487 @default.
• W1480975717 hasConceptScore W1480975717C109839438 @default.
• W1480975717 hasConceptScore W1480975717C111919701 @default.
• W1480975717 hasConceptScore W1480975717C112680207 @default.
• W1480975717 hasConceptScore W1480975717C113138325 @default.
• W1480975717 hasConceptScore W1480975717C11413529 @default.
• W1480975717 hasConceptScore W1480975717C114614502 @default.
• W1480975717 hasConceptScore W1480975717C118615104 @default.
• W1480975717 hasConceptScore W1480975717C157972887 @default.
• W1480975717 hasConceptScore W1480975717C174248988 @default.
• W1480975717 hasConceptScore W1480975717C175859090 @default.
• W1480975717 hasConceptScore W1480975717C199360897 @default.
• W1480975717 hasConceptScore W1480975717C2524010 @default.
• W1480975717 hasConceptScore W1480975717C2780129039 @default.
• W1480975717 hasConceptScore W1480975717C33923547 @default.
• W1480975717 hasConceptScore W1480975717C41008148 @default.
• W1480975717 hasConceptScore W1480975717C49870271 @default.
• W1480975717 hasConceptScore W1480975717C52692508 @default.
• W1480975717 hasConceptScore W1480975717C54829058 @default.
• W1480975717 hasConceptScore W1480975717C549619432 @default.
• W1480975717 hasConceptScore W1480975717C56086750 @default.
• W1480975717 hasConceptScore W1480975717C97137487 @default.
• W1480975717 hasLocation W14809757171 @default.
• W1480975717 hasOpenAccess W1480975717 @default.
• W1480975717 hasPrimaryLocation W14809757171 @default.
• W1480975717 hasRelatedWork W11682856 @default.
• W1480975717 hasRelatedWork W122847404 @default.
• W1480975717 hasRelatedWork W1555329864 @default.
• W1480975717 hasRelatedWork W1998090738 @default.
• W1480975717 hasRelatedWork W2060233210 @default.
• W1480975717 hasRelatedWork W2466475752 @default.
• W1480975717 hasRelatedWork W2729818633 @default.
• W1480975717 hasRelatedWork W2788387524 @default.
• W1480975717 hasRelatedWork W2963983543 @default.
• W1480975717 hasRelatedWork W2990887983 @default.
• W1480975717 hasRelatedWork W3004234532 @default.
• W1480975717 hasRelatedWork W3097239569 @default.
• W1480975717 hasRelatedWork W3100386740 @default.
• W1480975717 hasRelatedWork W3107978990 @default.
• W1480975717 hasRelatedWork W3122224624 @default.
• W1480975717 hasRelatedWork W3124053918 @default.
• W1480975717 hasRelatedWork W3160011054 @default.
• W1480975717 hasRelatedWork W3167293098 @default.
• W1480975717 hasRelatedWork W623464365 @default.
• W1480975717 hasRelatedWork W626905740 @default.
• W1480975717 hasVolume "9627" @default.
• W1480975717 isParatext "false" @default.
• W1480975717 isRetracted "false" @default.

• next