FRINK Linked Data Fragments server

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

• W2899346594 abstract "Circuits play a fundamental role in polyhedral theory and linear programming. For instance, circuits are used as step directions in various augmentation schemes for solving linear programs or to leave degenerate vertices while running the simplex method. However, there are significant challenges when implementing these approaches: The set of circuits of a polyhedron may be of exponential size and is highly sensitive to the representation of the polyhedron. In this paper, we provide a universal framework for enumerating the set of circuits and optimizing over sets of circuits of a polyhedron in any representation - we propose a polyhedral model in which the circuits of the original polyhedron are encoded as extreme rays or vertices. Many methods in the literature and software assume that a polyhedron is in standard form; our framework is a direct generalization. We demonstrate its value by showing that the conversion of a general representation to standard form may introduce exponentially many new circuits. We then discuss the main advantages of the generalized polyhedral model. It enables the direct enumeration of useful subsets of circuits such as strictly feasible circuits or sign-compatible circuits, as well as optimization over these sets. In particular, this leads to the efficient computation of a steepest-descent circuit, which can be used in an augmentation scheme for solving linear programs or the construction of sign-compatible circuit walks with additional" @default.
• W2899346594 created "2018-11-09" @default.
• W2899346594 creator A5005057455 @default.
• W2899346594 creator A5090639756 @default.
• W2899346594 date "2018-11-01" @default.
• W2899346594 modified "2023-09-27" @default.
• W2899346594 title "A Polyhedral Model for Enumeration and Optimization over the Set of Circuits" @default.
• W2899346594 cites W1513894211 @default.
• W2899346594 cites W1526262508 @default.
• W2899346594 cites W1528072933 @default.
• W2899346594 cites W1621975707 @default.
• W2899346594 cites W1779426617 @default.
• W2899346594 cites W1964485194 @default.
• W2899346594 cites W1969119890 @default.
• W2899346594 cites W1978802080 @default.
• W2899346594 cites W1981648459 @default.
• W2899346594 cites W1983281982 @default.
• W2899346594 cites W1983610891 @default.
• W2899346594 cites W1987493955 @default.
• W2899346594 cites W2037285412 @default.
• W2899346594 cites W2058094600 @default.
• W2899346594 cites W2083860925 @default.
• W2899346594 cites W2090960684 @default.
• W2899346594 cites W2103985627 @default.
• W2899346594 cites W2146325267 @default.
• W2899346594 cites W2282732883 @default.
• W2899346594 cites W23064316 @default.
• W2899346594 cites W2320725367 @default.
• W2899346594 cites W2606897259 @default.
• W2899346594 cites W2757042684 @default.
• W2899346594 cites W2775518698 @default.
• W2899346594 cites W2886913458 @default.
• W2899346594 cites W2962693383 @default.
• W2899346594 cites W2962838697 @default.
• W2899346594 cites W2963717743 @default.
• W2899346594 cites W2964045245 @default.
• W2899346594 hasPublicationYear "2018" @default.
• W2899346594 type Work @default.
• W2899346594 sameAs 2899346594 @default.
• W2899346594 citedByCount "0" @default.
• W2899346594 crossrefType "posted-content" @default.
• W2899346594 hasAuthorship W2899346594A5005057455 @default.
• W2899346594 hasAuthorship W2899346594A5090639756 @default.
• W2899346594 hasConcept C11413529 @default.
• W2899346594 hasConcept C114614502 @default.
• W2899346594 hasConcept C119599485 @default.
• W2899346594 hasConcept C127413603 @default.
• W2899346594 hasConcept C134146338 @default.
• W2899346594 hasConcept C134306372 @default.
• W2899346594 hasConcept C139676723 @default.
• W2899346594 hasConcept C177148314 @default.
• W2899346594 hasConcept C177264268 @default.
• W2899346594 hasConcept C17744445 @default.
• W2899346594 hasConcept C199360897 @default.
• W2899346594 hasConcept C199539241 @default.
• W2899346594 hasConcept C2776359362 @default.
• W2899346594 hasConcept C33923547 @default.
• W2899346594 hasConcept C41008148 @default.
• W2899346594 hasConcept C54829058 @default.
• W2899346594 hasConcept C80444323 @default.
• W2899346594 hasConcept C94625758 @default.
• W2899346594 hasConceptScore W2899346594C11413529 @default.
• W2899346594 hasConceptScore W2899346594C114614502 @default.
• W2899346594 hasConceptScore W2899346594C119599485 @default.
• W2899346594 hasConceptScore W2899346594C127413603 @default.
• W2899346594 hasConceptScore W2899346594C134146338 @default.
• W2899346594 hasConceptScore W2899346594C134306372 @default.
• W2899346594 hasConceptScore W2899346594C139676723 @default.
• W2899346594 hasConceptScore W2899346594C177148314 @default.
• W2899346594 hasConceptScore W2899346594C177264268 @default.
• W2899346594 hasConceptScore W2899346594C17744445 @default.
• W2899346594 hasConceptScore W2899346594C199360897 @default.
• W2899346594 hasConceptScore W2899346594C199539241 @default.
• W2899346594 hasConceptScore W2899346594C2776359362 @default.
• W2899346594 hasConceptScore W2899346594C33923547 @default.
• W2899346594 hasConceptScore W2899346594C41008148 @default.
• W2899346594 hasConceptScore W2899346594C54829058 @default.
• W2899346594 hasConceptScore W2899346594C80444323 @default.
• W2899346594 hasConceptScore W2899346594C94625758 @default.
• W2899346594 hasLocation W28993465941 @default.
• W2899346594 hasOpenAccess W2899346594 @default.
• W2899346594 hasPrimaryLocation W28993465941 @default.
• W2899346594 hasRelatedWork W1495276985 @default.
• W2899346594 hasRelatedWork W1633284878 @default.
• W2899346594 hasRelatedWork W170466186 @default.
• W2899346594 hasRelatedWork W174362361 @default.
• W2899346594 hasRelatedWork W2065221859 @default.
• W2899346594 hasRelatedWork W2080447059 @default.
• W2899346594 hasRelatedWork W2133936484 @default.
• W2899346594 hasRelatedWork W2239665343 @default.
• W2899346594 hasRelatedWork W2476260205 @default.
• W2899346594 hasRelatedWork W2502673344 @default.
• W2899346594 hasRelatedWork W2605989679 @default.
• W2899346594 hasRelatedWork W2735161775 @default.
• W2899346594 hasRelatedWork W2739936107 @default.
• W2899346594 hasRelatedWork W2745081948 @default.
• W2899346594 hasRelatedWork W2769772107 @default.
• W2899346594 hasRelatedWork W2892485591 @default.
• W2899346594 hasRelatedWork W2897447733 @default.
• W2899346594 hasRelatedWork W2969997982 @default.

• next