Matches in SemOpenAlex for { <https://semopenalex.org/work/W1975463324> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W1975463324 endingPage "475" @default.
- W1975463324 startingPage "465" @default.
- W1975463324 abstract "This paper is primarily concerned with an extreme-point-ranking algorithm for solving the extreme-point mathematical programming problem (EPMP). The algorithm discussed is an efficient modification of the many extreme-point-ranking variants that exist for solving EPMP. However, none of these existing algorithms provide any computational experience, and hence no comparison is available with other cutting-plane and branch and bound algorithms that have been proposed for this class of problems. This paper therefore presents, for the first time, results on applying an algorithm of this type for solving the EPMP problem, and demonstrates the competitiveness of the proposed procedure. In providing implementation details for the proposed algorithm, two useful by-products evolve. First, an efficient way of finding all alternative optimal extreme-point solutions for a linear programming problem is discussed. Second, a method is proposed for ranking all extreme points of a linear program in a manner which controls storage requirements and provides a degree of flexibility in usage. In particular, this flexibility is exploited in deriving an effective heuristic for solving EPMP, for which computational results are also provided." @default.
- W1975463324 created "2016-06-24" @default.
- W1975463324 creator A5043357545 @default.
- W1975463324 creator A5052103173 @default.
- W1975463324 date "1986-01-01" @default.
- W1975463324 modified "2023-10-13" @default.
- W1975463324 title "An extreme-point-ranking algorithm for the extreme-point mathematical programming problem" @default.
- W1975463324 cites W1963908413 @default.
- W1975463324 cites W1970291468 @default.
- W1975463324 cites W1971832575 @default.
- W1975463324 cites W2005960214 @default.
- W1975463324 cites W2006979628 @default.
- W1975463324 cites W2011562113 @default.
- W1975463324 cites W2013487625 @default.
- W1975463324 cites W2027050242 @default.
- W1975463324 cites W2030334004 @default.
- W1975463324 cites W2049536263 @default.
- W1975463324 cites W2056996623 @default.
- W1975463324 cites W2068401516 @default.
- W1975463324 cites W2148504147 @default.
- W1975463324 cites W2168276108 @default.
- W1975463324 cites W3022177319 @default.
- W1975463324 doi "https://doi.org/10.1016/0305-0548(86)90034-1" @default.
- W1975463324 hasPublicationYear "1986" @default.
- W1975463324 type Work @default.
- W1975463324 sameAs 1975463324 @default.
- W1975463324 citedByCount "6" @default.
- W1975463324 countsByYear W19754633242020 @default.
- W1975463324 crossrefType "journal-article" @default.
- W1975463324 hasAuthorship W1975463324A5043357545 @default.
- W1975463324 hasAuthorship W1975463324A5052103173 @default.
- W1975463324 hasConcept C105795698 @default.
- W1975463324 hasConcept C11413529 @default.
- W1975463324 hasConcept C114614502 @default.
- W1975463324 hasConcept C126255220 @default.
- W1975463324 hasConcept C154945302 @default.
- W1975463324 hasConcept C173801870 @default.
- W1975463324 hasConcept C189430467 @default.
- W1975463324 hasConcept C2524010 @default.
- W1975463324 hasConcept C2777212361 @default.
- W1975463324 hasConcept C2780598303 @default.
- W1975463324 hasConcept C28719098 @default.
- W1975463324 hasConcept C33923547 @default.
- W1975463324 hasConcept C39847760 @default.
- W1975463324 hasConcept C41008148 @default.
- W1975463324 hasConcept C41045048 @default.
- W1975463324 hasConceptScore W1975463324C105795698 @default.
- W1975463324 hasConceptScore W1975463324C11413529 @default.
- W1975463324 hasConceptScore W1975463324C114614502 @default.
- W1975463324 hasConceptScore W1975463324C126255220 @default.
- W1975463324 hasConceptScore W1975463324C154945302 @default.
- W1975463324 hasConceptScore W1975463324C173801870 @default.
- W1975463324 hasConceptScore W1975463324C189430467 @default.
- W1975463324 hasConceptScore W1975463324C2524010 @default.
- W1975463324 hasConceptScore W1975463324C2777212361 @default.
- W1975463324 hasConceptScore W1975463324C2780598303 @default.
- W1975463324 hasConceptScore W1975463324C28719098 @default.
- W1975463324 hasConceptScore W1975463324C33923547 @default.
- W1975463324 hasConceptScore W1975463324C39847760 @default.
- W1975463324 hasConceptScore W1975463324C41008148 @default.
- W1975463324 hasConceptScore W1975463324C41045048 @default.
- W1975463324 hasIssue "4" @default.
- W1975463324 hasLocation W19754633241 @default.
- W1975463324 hasOpenAccess W1975463324 @default.
- W1975463324 hasPrimaryLocation W19754633241 @default.
- W1975463324 hasRelatedWork W1967774664 @default.
- W1975463324 hasRelatedWork W2061565576 @default.
- W1975463324 hasRelatedWork W2188500270 @default.
- W1975463324 hasRelatedWork W2375407244 @default.
- W1975463324 hasRelatedWork W2792764488 @default.
- W1975463324 hasRelatedWork W3092736858 @default.
- W1975463324 hasRelatedWork W3189643850 @default.
- W1975463324 hasRelatedWork W3213786855 @default.
- W1975463324 hasRelatedWork W3777771 @default.
- W1975463324 hasRelatedWork W4236696095 @default.
- W1975463324 hasVolume "13" @default.
- W1975463324 isParatext "false" @default.
- W1975463324 isRetracted "false" @default.
- W1975463324 magId "1975463324" @default.
- W1975463324 workType "article" @default.