Matches in SemOpenAlex for { <https://semopenalex.org/work/W2034260557> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2034260557 endingPage "218" @default.
- W2034260557 startingPage "215" @default.
- W2034260557 abstract "Let A be a nonnegative integer matrix, and let e denote the vector all of whose components are equal to 1. The pluperfect graph theorem states that if for all integer vectors b the optimal objective value of the linear program minse′x vbAx ⩾ b, x ⩾ 0 s is integer, then those linear programs possess optimal integer solutions. We strengthen this theorem and show that any lexicomaximal optimal solution to the above linear program (under any arbitrary ordering of the variables) is integral and an extreme point of sx vbAx ⩾ b, x ⩾ 0 s. We note that this extremality property of integer solutions is also shared by covering as well as packing problems defined by a balanced matrix A." @default.
- W2034260557 created "2016-06-24" @default.
- W2034260557 creator A5036983497 @default.
- W2034260557 creator A5045101054 @default.
- W2034260557 date "1984-10-01" @default.
- W2034260557 modified "2023-09-25" @default.
- W2034260557 title "On the integrality of an extreme solution to pluperfect graph and balanced systems" @default.
- W2034260557 cites W105087603 @default.
- W2034260557 cites W2012329067 @default.
- W2034260557 cites W2049716158 @default.
- W2034260557 cites W2072848654 @default.
- W2034260557 doi "https://doi.org/10.1016/0167-6377(84)90029-4" @default.
- W2034260557 hasPublicationYear "1984" @default.
- W2034260557 type Work @default.
- W2034260557 sameAs 2034260557 @default.
- W2034260557 citedByCount "6" @default.
- W2034260557 countsByYear W20342605572017 @default.
- W2034260557 crossrefType "journal-article" @default.
- W2034260557 hasAuthorship W2034260557A5036983497 @default.
- W2034260557 hasAuthorship W2034260557A5045101054 @default.
- W2034260557 hasConcept C106487976 @default.
- W2034260557 hasConcept C114614502 @default.
- W2034260557 hasConcept C118615104 @default.
- W2034260557 hasConcept C121332964 @default.
- W2034260557 hasConcept C123558587 @default.
- W2034260557 hasConcept C126255220 @default.
- W2034260557 hasConcept C132525143 @default.
- W2034260557 hasConcept C139018669 @default.
- W2034260557 hasConcept C147700949 @default.
- W2034260557 hasConcept C158693339 @default.
- W2034260557 hasConcept C159985019 @default.
- W2034260557 hasConcept C192562407 @default.
- W2034260557 hasConcept C199360897 @default.
- W2034260557 hasConcept C33923547 @default.
- W2034260557 hasConcept C39847760 @default.
- W2034260557 hasConcept C41008148 @default.
- W2034260557 hasConcept C41045048 @default.
- W2034260557 hasConcept C54848796 @default.
- W2034260557 hasConcept C56086750 @default.
- W2034260557 hasConcept C62520636 @default.
- W2034260557 hasConcept C62555958 @default.
- W2034260557 hasConcept C97137487 @default.
- W2034260557 hasConceptScore W2034260557C106487976 @default.
- W2034260557 hasConceptScore W2034260557C114614502 @default.
- W2034260557 hasConceptScore W2034260557C118615104 @default.
- W2034260557 hasConceptScore W2034260557C121332964 @default.
- W2034260557 hasConceptScore W2034260557C123558587 @default.
- W2034260557 hasConceptScore W2034260557C126255220 @default.
- W2034260557 hasConceptScore W2034260557C132525143 @default.
- W2034260557 hasConceptScore W2034260557C139018669 @default.
- W2034260557 hasConceptScore W2034260557C147700949 @default.
- W2034260557 hasConceptScore W2034260557C158693339 @default.
- W2034260557 hasConceptScore W2034260557C159985019 @default.
- W2034260557 hasConceptScore W2034260557C192562407 @default.
- W2034260557 hasConceptScore W2034260557C199360897 @default.
- W2034260557 hasConceptScore W2034260557C33923547 @default.
- W2034260557 hasConceptScore W2034260557C39847760 @default.
- W2034260557 hasConceptScore W2034260557C41008148 @default.
- W2034260557 hasConceptScore W2034260557C41045048 @default.
- W2034260557 hasConceptScore W2034260557C54848796 @default.
- W2034260557 hasConceptScore W2034260557C56086750 @default.
- W2034260557 hasConceptScore W2034260557C62520636 @default.
- W2034260557 hasConceptScore W2034260557C62555958 @default.
- W2034260557 hasConceptScore W2034260557C97137487 @default.
- W2034260557 hasIssue "4" @default.
- W2034260557 hasLocation W20342605571 @default.
- W2034260557 hasOpenAccess W2034260557 @default.
- W2034260557 hasPrimaryLocation W20342605571 @default.
- W2034260557 hasRelatedWork W134055995 @default.
- W2034260557 hasRelatedWork W137285713 @default.
- W2034260557 hasRelatedWork W1925942709 @default.
- W2034260557 hasRelatedWork W2025117369 @default.
- W2034260557 hasRelatedWork W2083738273 @default.
- W2034260557 hasRelatedWork W2092751629 @default.
- W2034260557 hasRelatedWork W2228244008 @default.
- W2034260557 hasRelatedWork W2753007631 @default.
- W2034260557 hasRelatedWork W2796508115 @default.
- W2034260557 hasRelatedWork W2953323856 @default.
- W2034260557 hasVolume "3" @default.
- W2034260557 isParatext "false" @default.
- W2034260557 isRetracted "false" @default.
- W2034260557 magId "2034260557" @default.
- W2034260557 workType "article" @default.