FRINK Linked Data Fragments server

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

• W2024804345 endingPage "3186" @default.
• W2024804345 startingPage "3174" @default.
• W2024804345 abstract "The Lagrangean dual problem, with a non-differentiable convex objective function, is usually solved by using the subgradient method, whose convergence is guaranteed if the optimal value of the dual objective function is known. In practice, this optimal value is approximated by a previously computed bound. In this work, we combine the subgradient method with a different choice of steplength, based on the recently developed spectral projected gradient method, that does not require either exact or approximated estimates of the optimal value. We also add a momentum term to the subgradient direction that accelerates the convergence process towards global solutions. To illustrate the behavior of our new algorithm we solve Lagrangean dual problems associated with integer programming problems. In particular, we present and discuss encouraging numerical results for set covering problems and generalized assignment problems." @default.
• W2024804345 created "2016-06-24" @default.
• W2024804345 creator A5036050052 @default.
• W2024804345 creator A5049891878 @default.
• W2024804345 creator A5091725135 @default.
• W2024804345 date "2007-10-01" @default.
• W2024804345 modified "2023-10-17" @default.
• W2024804345 title "Spectral projected subgradient with a momentum term for the Lagrangean dual approach" @default.
• W2024804345 cites W1551892507 @default.
• W2024804345 cites W1973734200 @default.
• W2024804345 cites W1977723771 @default.
• W2024804345 cites W1978100686 @default.
• W2024804345 cites W1982067912 @default.
• W2024804345 cites W1993062444 @default.
• W2024804345 cites W2008164266 @default.
• W2024804345 cites W2012341322 @default.
• W2024804345 cites W2013243898 @default.
• W2024804345 cites W2017697298 @default.
• W2024804345 cites W2040006905 @default.
• W2024804345 cites W2043430160 @default.
• W2024804345 cites W2049967755 @default.
• W2024804345 cites W2050096287 @default.
• W2024804345 cites W2061657011 @default.
• W2024804345 cites W2061863621 @default.
• W2024804345 cites W2076428552 @default.
• W2024804345 cites W2076605490 @default.
• W2024804345 cites W2099813847 @default.
• W2024804345 cites W2108219706 @default.
• W2024804345 cites W2132347401 @default.
• W2024804345 cites W2166308223 @default.
• W2024804345 cites W2169666402 @default.
• W2024804345 cites W4205547825 @default.
• W2024804345 cites W4211092921 @default.
• W2024804345 cites W4242130683 @default.
• W2024804345 doi "https://doi.org/10.1016/j.cor.2005.11.024" @default.
• W2024804345 hasPublicationYear "2007" @default.
• W2024804345 type Work @default.
• W2024804345 sameAs 2024804345 @default.
• W2024804345 citedByCount "14" @default.
• W2024804345 countsByYear W20248043452012 @default.
• W2024804345 countsByYear W20248043452014 @default.
• W2024804345 countsByYear W20248043452015 @default.
• W2024804345 countsByYear W20248043452017 @default.
• W2024804345 countsByYear W20248043452018 @default.
• W2024804345 countsByYear W20248043452019 @default.
• W2024804345 countsByYear W20248043452020 @default.
• W2024804345 countsByYear W20248043452023 @default.
• W2024804345 crossrefType "journal-article" @default.
• W2024804345 hasAuthorship W2024804345A5036050052 @default.
• W2024804345 hasAuthorship W2024804345A5049891878 @default.
• W2024804345 hasAuthorship W2024804345A5091725135 @default.
• W2024804345 hasConcept C112680207 @default.
• W2024804345 hasConcept C121332964 @default.
• W2024804345 hasConcept C124952713 @default.
• W2024804345 hasConcept C126255220 @default.
• W2024804345 hasConcept C14036430 @default.
• W2024804345 hasConcept C142362112 @default.
• W2024804345 hasConcept C145446738 @default.
• W2024804345 hasConcept C14646407 @default.
• W2024804345 hasConcept C158968445 @default.
• W2024804345 hasConcept C162324750 @default.
• W2024804345 hasConcept C2524010 @default.
• W2024804345 hasConcept C2777303404 @default.
• W2024804345 hasConcept C2780980858 @default.
• W2024804345 hasConcept C28826006 @default.
• W2024804345 hasConcept C33923547 @default.
• W2024804345 hasConcept C50522688 @default.
• W2024804345 hasConcept C56086750 @default.
• W2024804345 hasConcept C61797465 @default.
• W2024804345 hasConcept C62520636 @default.
• W2024804345 hasConcept C78458016 @default.
• W2024804345 hasConcept C86803240 @default.
• W2024804345 hasConceptScore W2024804345C112680207 @default.
• W2024804345 hasConceptScore W2024804345C121332964 @default.
• W2024804345 hasConceptScore W2024804345C124952713 @default.
• W2024804345 hasConceptScore W2024804345C126255220 @default.
• W2024804345 hasConceptScore W2024804345C14036430 @default.
• W2024804345 hasConceptScore W2024804345C142362112 @default.
• W2024804345 hasConceptScore W2024804345C145446738 @default.
• W2024804345 hasConceptScore W2024804345C14646407 @default.
• W2024804345 hasConceptScore W2024804345C158968445 @default.
• W2024804345 hasConceptScore W2024804345C162324750 @default.
• W2024804345 hasConceptScore W2024804345C2524010 @default.
• W2024804345 hasConceptScore W2024804345C2777303404 @default.
• W2024804345 hasConceptScore W2024804345C2780980858 @default.
• W2024804345 hasConceptScore W2024804345C28826006 @default.
• W2024804345 hasConceptScore W2024804345C33923547 @default.
• W2024804345 hasConceptScore W2024804345C50522688 @default.
• W2024804345 hasConceptScore W2024804345C56086750 @default.
• W2024804345 hasConceptScore W2024804345C61797465 @default.
• W2024804345 hasConceptScore W2024804345C62520636 @default.
• W2024804345 hasConceptScore W2024804345C78458016 @default.
• W2024804345 hasConceptScore W2024804345C86803240 @default.
• W2024804345 hasIssue "10" @default.
• W2024804345 hasLocation W20248043451 @default.
• W2024804345 hasOpenAccess W2024804345 @default.
• W2024804345 hasPrimaryLocation W20248043451 @default.
• W2024804345 hasRelatedWork W1556545893 @default.

• next