Matches in SemOpenAlex for { <https://semopenalex.org/work/W198845011> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W198845011 endingPage "634" @default.
- W198845011 startingPage "619" @default.
- W198845011 abstract "This paper takes a fresh look at the application of quadratic penalty functions to linear programming. Recently, Madsen et al. (Ref. 1) described a continuation algorithm for linear programming based on smoothing a dual l 1-formulation of a linear program with unit bounds. The present paper is prompted by the observation that this is equivalent to applying a quadratic penalty function to the dual of a linear program in standard canonical form, in the sense that both approaches generate continuous, piecewise-linear paths leading to the optimal solution set. These paths lead to new characterizations of optimal solutions in linear programming. An important product of this analysis is a finite penalty algorithm for linear programming closely related to the least-norm algorithm of Mangasarian (Ref. 2) and to the continuation algorithm of Madsen et al. (Ref. 1). The algorithm is implemented, and promising numerical results are given." @default.
- W198845011 created "2016-06-24" @default.
- W198845011 creator A5028421252 @default.
- W198845011 date "1997-06-01" @default.
- W198845011 modified "2023-10-10" @default.
- W198845011 title "Piecewise-Linear Pathways to the Optimal Solution Set in Linear Programming" @default.
- W198845011 cites W1963542926 @default.
- W198845011 cites W1983136865 @default.
- W198845011 cites W1997184590 @default.
- W198845011 cites W1998398679 @default.
- W198845011 cites W2022922836 @default.
- W198845011 cites W2048245744 @default.
- W198845011 cites W2054113207 @default.
- W198845011 cites W2059448930 @default.
- W198845011 cites W2059899863 @default.
- W198845011 cites W2064449121 @default.
- W198845011 cites W2085541380 @default.
- W198845011 cites W2131448432 @default.
- W198845011 cites W2489822048 @default.
- W198845011 doi "https://doi.org/10.1023/a:1022651331550" @default.
- W198845011 hasPublicationYear "1997" @default.
- W198845011 type Work @default.
- W198845011 sameAs 198845011 @default.
- W198845011 citedByCount "6" @default.
- W198845011 countsByYear W1988450112022 @default.
- W198845011 crossrefType "journal-article" @default.
- W198845011 hasAuthorship W198845011A5028421252 @default.
- W198845011 hasBestOaLocation W1988450113 @default.
- W198845011 hasConcept C105795698 @default.
- W198845011 hasConcept C11413529 @default.
- W198845011 hasConcept C126255220 @default.
- W198845011 hasConcept C134306372 @default.
- W198845011 hasConcept C17095337 @default.
- W198845011 hasConcept C205658194 @default.
- W198845011 hasConcept C24858836 @default.
- W198845011 hasConcept C33923547 @default.
- W198845011 hasConcept C3770464 @default.
- W198845011 hasConcept C41045048 @default.
- W198845011 hasConcept C52486349 @default.
- W198845011 hasConcept C6180225 @default.
- W198845011 hasConcept C81845259 @default.
- W198845011 hasConceptScore W198845011C105795698 @default.
- W198845011 hasConceptScore W198845011C11413529 @default.
- W198845011 hasConceptScore W198845011C126255220 @default.
- W198845011 hasConceptScore W198845011C134306372 @default.
- W198845011 hasConceptScore W198845011C17095337 @default.
- W198845011 hasConceptScore W198845011C205658194 @default.
- W198845011 hasConceptScore W198845011C24858836 @default.
- W198845011 hasConceptScore W198845011C33923547 @default.
- W198845011 hasConceptScore W198845011C3770464 @default.
- W198845011 hasConceptScore W198845011C41045048 @default.
- W198845011 hasConceptScore W198845011C52486349 @default.
- W198845011 hasConceptScore W198845011C6180225 @default.
- W198845011 hasConceptScore W198845011C81845259 @default.
- W198845011 hasIssue "3" @default.
- W198845011 hasLocation W1988450111 @default.
- W198845011 hasLocation W1988450112 @default.
- W198845011 hasLocation W1988450113 @default.
- W198845011 hasOpenAccess W198845011 @default.
- W198845011 hasPrimaryLocation W1988450111 @default.
- W198845011 hasRelatedWork W1978794229 @default.
- W198845011 hasRelatedWork W1979597395 @default.
- W198845011 hasRelatedWork W198845011 @default.
- W198845011 hasRelatedWork W198877065 @default.
- W198845011 hasRelatedWork W1992844929 @default.
- W198845011 hasRelatedWork W1999037958 @default.
- W198845011 hasRelatedWork W2350426160 @default.
- W198845011 hasRelatedWork W2540322577 @default.
- W198845011 hasRelatedWork W165108556 @default.
- W198845011 hasRelatedWork W2181731532 @default.
- W198845011 hasVolume "93" @default.
- W198845011 isParatext "false" @default.
- W198845011 isRetracted "false" @default.
- W198845011 magId "198845011" @default.
- W198845011 workType "article" @default.