Matches in SemOpenAlex for { <https://semopenalex.org/work/W2291401071> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W2291401071 abstract "We consider a continuous-time variant of the classical Economic Lot-Sizing (ELS) problem. In this variant, the setup cost is a continuous function with lower bound K min 0 , the demand and holding costs are integrable functions of time and arbitrary replenishment policies are allowed. Starting from the assumption that certain operations involving the setup and holding cost functions can be carried out efficiently, we show that this variant admits a simple approximation scheme based on dynamic programming: if the optimal cost of an instance is OPT , we can find a solution with cost at most ( 1 + ? ) OPT using no more than O ( 1 ? 2 OPT K min log OPT K min ) of these operations. We argue, however, that this algorithm could be improved on instances where the setup costs are generally very large compared with K min . This leads us to introduce a notion of input-size parameter ? that is significantly smaller than OPT / K min on instances of this type, and then to define an approximation scheme that executes O ( 1 ? 2 ? 2 log 2 ( OPT K min ) ) operations. Besides dynamic programming, this second approximation scheme builds on a novel algorithmic approach for Economic Lot Sizing problems." @default.
- W2291401071 created "2016-06-24" @default.
- W2291401071 creator A5019451348 @default.
- W2291401071 creator A5048080943 @default.
- W2291401071 date "2016-05-01" @default.
- W2291401071 modified "2023-09-24" @default.
- W2291401071 title "Efficient approximation schemes for Economic Lot-Sizing in continuous time" @default.
- W2291401071 cites W118957434 @default.
- W2291401071 cites W1505043854 @default.
- W2291401071 cites W1579063588 @default.
- W2291401071 cites W1970741704 @default.
- W2291401071 cites W2006135876 @default.
- W2291401071 cites W2014629666 @default.
- W2291401071 cites W2026244324 @default.
- W2291401071 cites W2057593340 @default.
- W2291401071 cites W2107857629 @default.
- W2291401071 cites W2123224804 @default.
- W2291401071 cites W2147487384 @default.
- W2291401071 cites W2149835216 @default.
- W2291401071 cites W2168300772 @default.
- W2291401071 cites W2296319761 @default.
- W2291401071 cites W2570659991 @default.
- W2291401071 cites W2988480584 @default.
- W2291401071 doi "https://doi.org/10.1016/j.disopt.2016.02.001" @default.
- W2291401071 hasPublicationYear "2016" @default.
- W2291401071 type Work @default.
- W2291401071 sameAs 2291401071 @default.
- W2291401071 citedByCount "5" @default.
- W2291401071 countsByYear W22914010712014 @default.
- W2291401071 countsByYear W22914010712016 @default.
- W2291401071 countsByYear W22914010712019 @default.
- W2291401071 crossrefType "journal-article" @default.
- W2291401071 hasAuthorship W2291401071A5019451348 @default.
- W2291401071 hasAuthorship W2291401071A5048080943 @default.
- W2291401071 hasConcept C111472728 @default.
- W2291401071 hasConcept C126255220 @default.
- W2291401071 hasConcept C134306372 @default.
- W2291401071 hasConcept C138885662 @default.
- W2291401071 hasConcept C14036430 @default.
- W2291401071 hasConcept C142362112 @default.
- W2291401071 hasConcept C148764684 @default.
- W2291401071 hasConcept C153349607 @default.
- W2291401071 hasConcept C192365026 @default.
- W2291401071 hasConcept C2777767291 @default.
- W2291401071 hasConcept C2780586882 @default.
- W2291401071 hasConcept C33923547 @default.
- W2291401071 hasConcept C37404715 @default.
- W2291401071 hasConcept C41008148 @default.
- W2291401071 hasConcept C77618280 @default.
- W2291401071 hasConcept C78458016 @default.
- W2291401071 hasConcept C86803240 @default.
- W2291401071 hasConceptScore W2291401071C111472728 @default.
- W2291401071 hasConceptScore W2291401071C126255220 @default.
- W2291401071 hasConceptScore W2291401071C134306372 @default.
- W2291401071 hasConceptScore W2291401071C138885662 @default.
- W2291401071 hasConceptScore W2291401071C14036430 @default.
- W2291401071 hasConceptScore W2291401071C142362112 @default.
- W2291401071 hasConceptScore W2291401071C148764684 @default.
- W2291401071 hasConceptScore W2291401071C153349607 @default.
- W2291401071 hasConceptScore W2291401071C192365026 @default.
- W2291401071 hasConceptScore W2291401071C2777767291 @default.
- W2291401071 hasConceptScore W2291401071C2780586882 @default.
- W2291401071 hasConceptScore W2291401071C33923547 @default.
- W2291401071 hasConceptScore W2291401071C37404715 @default.
- W2291401071 hasConceptScore W2291401071C41008148 @default.
- W2291401071 hasConceptScore W2291401071C77618280 @default.
- W2291401071 hasConceptScore W2291401071C78458016 @default.
- W2291401071 hasConceptScore W2291401071C86803240 @default.
- W2291401071 hasLocation W22914010711 @default.
- W2291401071 hasOpenAccess W2291401071 @default.
- W2291401071 hasPrimaryLocation W22914010711 @default.
- W2291401071 hasRelatedWork W1571546132 @default.
- W2291401071 hasRelatedWork W1975354654 @default.
- W2291401071 hasRelatedWork W1996513144 @default.
- W2291401071 hasRelatedWork W2030131982 @default.
- W2291401071 hasRelatedWork W2044030708 @default.
- W2291401071 hasRelatedWork W2057593340 @default.
- W2291401071 hasRelatedWork W2097673705 @default.
- W2291401071 hasRelatedWork W2110817230 @default.
- W2291401071 hasRelatedWork W2126874118 @default.
- W2291401071 hasRelatedWork W2127719709 @default.
- W2291401071 hasRelatedWork W2157120658 @default.
- W2291401071 hasRelatedWork W2171261418 @default.
- W2291401071 hasRelatedWork W2411641556 @default.
- W2291401071 hasRelatedWork W2541841001 @default.
- W2291401071 hasRelatedWork W2744475252 @default.
- W2291401071 hasRelatedWork W3043200275 @default.
- W2291401071 hasRelatedWork W3088898569 @default.
- W2291401071 hasRelatedWork W3160890116 @default.
- W2291401071 hasRelatedWork W54890861 @default.
- W2291401071 hasRelatedWork W2964063620 @default.
- W2291401071 isParatext "false" @default.
- W2291401071 isRetracted "false" @default.
- W2291401071 magId "2291401071" @default.
- W2291401071 workType "article" @default.