Matches in SemOpenAlex for { <https://semopenalex.org/work/W2042904463> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2042904463 endingPage "103" @default.
- W2042904463 startingPage "94" @default.
- W2042904463 abstract "Solving stochastic integer programs (SIPs) is generally difficult. This paper considers a comparative study of stage- and scenario-wise Fenchel decomposition (FD) for two-stage SIPs with special structure. The standard FD approach is based on stage-wise or Benders' decomposition. This work derives a scenario FD method based on decomposing the SIP problem by scenario and performs a computational study of the two approaches. In particular, two algorithms are studied, stage-wise FD (ST-FD) and scenario-wise FD (SC-FD) algorithms. The algorithms use FD cuts generated based on the scenario subproblem under each decomposition setting to iteratively recover (partially) the convex hull of integer points in the neighborhood of the optimal solution. The L-shaped method is used to solve the LP relaxation of the SIP problem in the ST-FD algorithm, while the progressive hedging algorithm (PHA) is used in the SC-FD algorithm. Computational results on knapsack test instances demonstrate the viability of both approaches towards solving large instances in reasonable amount of time and outperforming a direct solver in most cases. Overall, the ST-FD algorithm provides the best performance in our experiments." @default.
- W2042904463 created "2016-06-24" @default.
- W2042904463 creator A5008108229 @default.
- W2042904463 creator A5014343325 @default.
- W2042904463 creator A5034073074 @default.
- W2042904463 creator A5061571100 @default.
- W2042904463 date "2015-07-01" @default.
- W2042904463 modified "2023-09-26" @default.
- W2042904463 title "Stage- and scenario-wise Fenchel decomposition for stochastic mixed 0-1 programs with special structure" @default.
- W2042904463 cites W1602210307 @default.
- W2042904463 cites W1969007958 @default.
- W2042904463 cites W1973658994 @default.
- W2042904463 cites W1982737192 @default.
- W2042904463 cites W1990146579 @default.
- W2042904463 cites W1994822328 @default.
- W2042904463 cites W1998209152 @default.
- W2042904463 cites W1999563417 @default.
- W2042904463 cites W2003264207 @default.
- W2042904463 cites W2037684294 @default.
- W2042904463 cites W2038426159 @default.
- W2042904463 cites W2044121814 @default.
- W2042904463 cites W2052036673 @default.
- W2042904463 cites W2055427220 @default.
- W2042904463 cites W2071660005 @default.
- W2042904463 cites W2091371007 @default.
- W2042904463 cites W2100387313 @default.
- W2042904463 cites W2109336437 @default.
- W2042904463 cites W2110818895 @default.
- W2042904463 cites W2131986195 @default.
- W2042904463 cites W2133997119 @default.
- W2042904463 cites W2148849245 @default.
- W2042904463 cites W2163936975 @default.
- W2042904463 doi "https://doi.org/10.1016/j.cor.2014.12.011" @default.
- W2042904463 hasPublicationYear "2015" @default.
- W2042904463 type Work @default.
- W2042904463 sameAs 2042904463 @default.
- W2042904463 citedByCount "9" @default.
- W2042904463 countsByYear W20429044632017 @default.
- W2042904463 countsByYear W20429044632019 @default.
- W2042904463 countsByYear W20429044632020 @default.
- W2042904463 countsByYear W20429044632021 @default.
- W2042904463 countsByYear W20429044632022 @default.
- W2042904463 countsByYear W20429044632023 @default.
- W2042904463 crossrefType "journal-article" @default.
- W2042904463 hasAuthorship W2042904463A5008108229 @default.
- W2042904463 hasAuthorship W2042904463A5014343325 @default.
- W2042904463 hasAuthorship W2042904463A5034073074 @default.
- W2042904463 hasAuthorship W2042904463A5061571100 @default.
- W2042904463 hasConcept C124681953 @default.
- W2042904463 hasConcept C126255220 @default.
- W2042904463 hasConcept C146357865 @default.
- W2042904463 hasConcept C151730666 @default.
- W2042904463 hasConcept C178790620 @default.
- W2042904463 hasConcept C185592680 @default.
- W2042904463 hasConcept C28826006 @default.
- W2042904463 hasConcept C33923547 @default.
- W2042904463 hasConcept C41008148 @default.
- W2042904463 hasConcept C86803240 @default.
- W2042904463 hasConceptScore W2042904463C124681953 @default.
- W2042904463 hasConceptScore W2042904463C126255220 @default.
- W2042904463 hasConceptScore W2042904463C146357865 @default.
- W2042904463 hasConceptScore W2042904463C151730666 @default.
- W2042904463 hasConceptScore W2042904463C178790620 @default.
- W2042904463 hasConceptScore W2042904463C185592680 @default.
- W2042904463 hasConceptScore W2042904463C28826006 @default.
- W2042904463 hasConceptScore W2042904463C33923547 @default.
- W2042904463 hasConceptScore W2042904463C41008148 @default.
- W2042904463 hasConceptScore W2042904463C86803240 @default.
- W2042904463 hasLocation W20429044631 @default.
- W2042904463 hasOpenAccess W2042904463 @default.
- W2042904463 hasPrimaryLocation W20429044631 @default.
- W2042904463 hasRelatedWork W1983663462 @default.
- W2042904463 hasRelatedWork W2010068234 @default.
- W2042904463 hasRelatedWork W2089811522 @default.
- W2042904463 hasRelatedWork W2092244978 @default.
- W2042904463 hasRelatedWork W2115710456 @default.
- W2042904463 hasRelatedWork W2351859806 @default.
- W2042904463 hasRelatedWork W2613209927 @default.
- W2042904463 hasRelatedWork W4239376463 @default.
- W2042904463 hasRelatedWork W4244417643 @default.
- W2042904463 hasRelatedWork W4293483146 @default.
- W2042904463 hasVolume "59" @default.
- W2042904463 isParatext "false" @default.
- W2042904463 isRetracted "false" @default.
- W2042904463 magId "2042904463" @default.
- W2042904463 workType "article" @default.