Matches in SemOpenAlex for { <https://semopenalex.org/work/W2087338175> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2087338175 endingPage "409" @default.
- W2087338175 startingPage "393" @default.
- W2087338175 abstract "This paper deals with a decomposition technique for linear programs which proposes a new treatment of the master program in the classical Dantzig-Wolfe algorithm. This approach exploits (a) the relationship between the master program and the minimization of a convex piecewise linear function and (b) a recently proposed cutting plane algorithm for convex nondifferentiable optimization. The new algorithm seeks to achieve ‘deep’ cuts by generating them at, or near to, the analytic centre of a set of localization containing the solution. Therefore each iteration entails a sizeable decrease of the set of localization and the overall algorithm shows fast convergence. This algorithm has been used to solve reputedly difficult convex nondifferentiable optimization problems. Its implementation, as a decomposition algorithm for large-scale structured linear program, seems to be a promising alternative to the standard Dantzig-Wolfe approach which suffers from very slow convergence in many practical problems. The new approach differs from the Dantzig-Wolfe algorithm through the fact that it does not use prices corresponding to an optimal combination of the past proposals of the subproblem, but rather ‘central’ prices (i.e. analytic centres) which balance them all. This property seems to explain the good behaviour of the new algorithm." @default.
- W2087338175 created "2016-06-24" @default.
- W2087338175 creator A5027356151 @default.
- W2087338175 creator A5045122933 @default.
- W2087338175 creator A5081792425 @default.
- W2087338175 creator A5088900346 @default.
- W2087338175 date "1993-02-01" @default.
- W2087338175 modified "2023-10-16" @default.
- W2087338175 title "Using central prices in the decomposition of linear programs" @default.
- W2087338175 cites W1983743030 @default.
- W2087338175 cites W2044121814 @default.
- W2087338175 cites W2152119413 @default.
- W2087338175 cites W2611147814 @default.
- W2087338175 doi "https://doi.org/10.1016/0377-2217(93)90129-b" @default.
- W2087338175 hasPublicationYear "1993" @default.
- W2087338175 type Work @default.
- W2087338175 sameAs 2087338175 @default.
- W2087338175 citedByCount "32" @default.
- W2087338175 countsByYear W20873381752016 @default.
- W2087338175 crossrefType "journal-article" @default.
- W2087338175 hasAuthorship W2087338175A5027356151 @default.
- W2087338175 hasAuthorship W2087338175A5045122933 @default.
- W2087338175 hasAuthorship W2087338175A5081792425 @default.
- W2087338175 hasAuthorship W2087338175A5088900346 @default.
- W2087338175 hasConcept C109839438 @default.
- W2087338175 hasConcept C112680207 @default.
- W2087338175 hasConcept C11413529 @default.
- W2087338175 hasConcept C124681953 @default.
- W2087338175 hasConcept C126255220 @default.
- W2087338175 hasConcept C145446738 @default.
- W2087338175 hasConcept C147764199 @default.
- W2087338175 hasConcept C162324750 @default.
- W2087338175 hasConcept C17095337 @default.
- W2087338175 hasConcept C177264268 @default.
- W2087338175 hasConcept C18903297 @default.
- W2087338175 hasConcept C199360897 @default.
- W2087338175 hasConcept C2524010 @default.
- W2087338175 hasConcept C2777303404 @default.
- W2087338175 hasConcept C33923547 @default.
- W2087338175 hasConcept C41008148 @default.
- W2087338175 hasConcept C41045048 @default.
- W2087338175 hasConcept C50522688 @default.
- W2087338175 hasConcept C56086750 @default.
- W2087338175 hasConcept C86803240 @default.
- W2087338175 hasConceptScore W2087338175C109839438 @default.
- W2087338175 hasConceptScore W2087338175C112680207 @default.
- W2087338175 hasConceptScore W2087338175C11413529 @default.
- W2087338175 hasConceptScore W2087338175C124681953 @default.
- W2087338175 hasConceptScore W2087338175C126255220 @default.
- W2087338175 hasConceptScore W2087338175C145446738 @default.
- W2087338175 hasConceptScore W2087338175C147764199 @default.
- W2087338175 hasConceptScore W2087338175C162324750 @default.
- W2087338175 hasConceptScore W2087338175C17095337 @default.
- W2087338175 hasConceptScore W2087338175C177264268 @default.
- W2087338175 hasConceptScore W2087338175C18903297 @default.
- W2087338175 hasConceptScore W2087338175C199360897 @default.
- W2087338175 hasConceptScore W2087338175C2524010 @default.
- W2087338175 hasConceptScore W2087338175C2777303404 @default.
- W2087338175 hasConceptScore W2087338175C33923547 @default.
- W2087338175 hasConceptScore W2087338175C41008148 @default.
- W2087338175 hasConceptScore W2087338175C41045048 @default.
- W2087338175 hasConceptScore W2087338175C50522688 @default.
- W2087338175 hasConceptScore W2087338175C56086750 @default.
- W2087338175 hasConceptScore W2087338175C86803240 @default.
- W2087338175 hasIssue "3" @default.
- W2087338175 hasLocation W20873381751 @default.
- W2087338175 hasOpenAccess W2087338175 @default.
- W2087338175 hasPrimaryLocation W20873381751 @default.
- W2087338175 hasRelatedWork W1964039342 @default.
- W2087338175 hasRelatedWork W1978794229 @default.
- W2087338175 hasRelatedWork W2009869936 @default.
- W2087338175 hasRelatedWork W2093595318 @default.
- W2087338175 hasRelatedWork W2187814049 @default.
- W2087338175 hasRelatedWork W2280481767 @default.
- W2087338175 hasRelatedWork W2326244289 @default.
- W2087338175 hasRelatedWork W2350279905 @default.
- W2087338175 hasRelatedWork W2350426160 @default.
- W2087338175 hasRelatedWork W2728742075 @default.
- W2087338175 hasVolume "64" @default.
- W2087338175 isParatext "false" @default.
- W2087338175 isRetracted "false" @default.
- W2087338175 magId "2087338175" @default.
- W2087338175 workType "article" @default.