Matches in SemOpenAlex for { <https://semopenalex.org/work/W2915694924> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W2915694924 abstract "In this thesis we study the use of so-called sandwich functions for lot-sizing problems. A sandwich function is a function that replaces the objective function of an optimisation problem in such a way that the original objective function is bounded by this function and a scalar multiple of this function from below and above, respectively. We start by pointing out some places in the literature where this method has been used before. We then provide an analysis of sandwich functions for two well known cost functions, the modified all-unit discount cost function and the stepwise cost function. Finally, several applications of this method to existing lot-sizing problems are presented. Amongst these applications is a $2$-approximation algorithm for the lot-sizing problem with demand time windows and stepwise cost, which is strongly $mathcal{NP}$-hard when order splitting is not allowed. To the best of our knowledge, this is the first constant factor approximation algorithm for this problem." @default.
- W2915694924 created "2019-03-02" @default.
- W2915694924 creator A5088769812 @default.
- W2915694924 date "2019-02-19" @default.
- W2915694924 modified "2023-09-27" @default.
- W2915694924 title "Sandwich functions for the lot-sizing problem" @default.
- W2915694924 cites W2034306657 @default.
- W2915694924 cites W2034497294 @default.
- W2915694924 cites W2044758517 @default.
- W2915694924 cites W2058821088 @default.
- W2915694924 cites W2084963782 @default.
- W2915694924 cites W2087271680 @default.
- W2915694924 cites W2088962109 @default.
- W2915694924 cites W2105262010 @default.
- W2915694924 cites W2107857629 @default.
- W2915694924 cites W2110697145 @default.
- W2915694924 cites W2114086213 @default.
- W2915694924 cites W2156060532 @default.
- W2915694924 cites W2472224763 @default.
- W2915694924 cites W2490581532 @default.
- W2915694924 cites W2587925438 @default.
- W2915694924 cites W2593240554 @default.
- W2915694924 cites W2744475252 @default.
- W2915694924 hasPublicationYear "2019" @default.
- W2915694924 type Work @default.
- W2915694924 sameAs 2915694924 @default.
- W2915694924 citedByCount "0" @default.
- W2915694924 crossrefType "journal-article" @default.
- W2915694924 hasAuthorship W2915694924A5088769812 @default.
- W2915694924 hasConcept C126255220 @default.
- W2915694924 hasConcept C134306372 @default.
- W2915694924 hasConcept C14036430 @default.
- W2915694924 hasConcept C142362112 @default.
- W2915694924 hasConcept C148764684 @default.
- W2915694924 hasConcept C153349607 @default.
- W2915694924 hasConcept C2777767291 @default.
- W2915694924 hasConcept C33923547 @default.
- W2915694924 hasConcept C34388435 @default.
- W2915694924 hasConcept C41008148 @default.
- W2915694924 hasConcept C78458016 @default.
- W2915694924 hasConcept C86803240 @default.
- W2915694924 hasConceptScore W2915694924C126255220 @default.
- W2915694924 hasConceptScore W2915694924C134306372 @default.
- W2915694924 hasConceptScore W2915694924C14036430 @default.
- W2915694924 hasConceptScore W2915694924C142362112 @default.
- W2915694924 hasConceptScore W2915694924C148764684 @default.
- W2915694924 hasConceptScore W2915694924C153349607 @default.
- W2915694924 hasConceptScore W2915694924C2777767291 @default.
- W2915694924 hasConceptScore W2915694924C33923547 @default.
- W2915694924 hasConceptScore W2915694924C34388435 @default.
- W2915694924 hasConceptScore W2915694924C41008148 @default.
- W2915694924 hasConceptScore W2915694924C78458016 @default.
- W2915694924 hasConceptScore W2915694924C86803240 @default.
- W2915694924 hasLocation W29156949241 @default.
- W2915694924 hasOpenAccess W2915694924 @default.
- W2915694924 hasPrimaryLocation W29156949241 @default.
- W2915694924 hasRelatedWork W1547093230 @default.
- W2915694924 hasRelatedWork W1566816014 @default.
- W2915694924 hasRelatedWork W2004174093 @default.
- W2915694924 hasRelatedWork W2027805151 @default.
- W2915694924 hasRelatedWork W2038982576 @default.
- W2915694924 hasRelatedWork W2048550158 @default.
- W2915694924 hasRelatedWork W2049240151 @default.
- W2915694924 hasRelatedWork W2064081561 @default.
- W2915694924 hasRelatedWork W2069851630 @default.
- W2915694924 hasRelatedWork W2097694137 @default.
- W2915694924 hasRelatedWork W2185151057 @default.
- W2915694924 hasRelatedWork W2396638032 @default.
- W2915694924 hasRelatedWork W2472224763 @default.
- W2915694924 hasRelatedWork W2588094961 @default.
- W2915694924 hasRelatedWork W2751182137 @default.
- W2915694924 hasRelatedWork W2763349060 @default.
- W2915694924 hasRelatedWork W2889970748 @default.
- W2915694924 hasRelatedWork W3123827772 @default.
- W2915694924 hasRelatedWork W3124091835 @default.
- W2915694924 hasRelatedWork W1996620820 @default.
- W2915694924 isParatext "false" @default.
- W2915694924 isRetracted "false" @default.
- W2915694924 magId "2915694924" @default.
- W2915694924 workType "article" @default.