Matches in SemOpenAlex for { <https://semopenalex.org/work/W2032953686> ?p ?o ?g. }
Showing items 1 to 58 of
58
with 100 items per page.
- W2032953686 endingPage "291" @default.
- W2032953686 startingPage "272" @default.
- W2032953686 abstract "We consider the problem of utilizing a pack of m batteries serving n current demands in electric vehicles. When serving a demand, the current allocation might be split among the batteries in the pack. A battery’s life depends on the discharge current used for supplying the requests. Any deviation from the optimal discharge-current is associated with a penalty. Thus, the problem is to serve an online sequence of current requests in a way that minimizes the total penalty associated with the service.We show that the offline problem, for which the sequence of current demands is known in advance, is strongly NP-hard and hard to approximate within an additive gap of Ω(m) from the optimum. For the online problem, we present a competitive algorithm associated with the redundant penalty at most m. Finally, we provide a lower bound of 1.5 for the multiplicative competitive ratio of any online algorithm." @default.
- W2032953686 created "2016-06-24" @default.
- W2032953686 creator A5021589351 @default.
- W2032953686 creator A5084411441 @default.
- W2032953686 date "2014-03-14" @default.
- W2032953686 modified "2023-09-23" @default.
- W2032953686 title "Algorithms for Battery Utilization in Electric Vehicles" @default.
- W2032953686 cites W1485204907 @default.
- W2032953686 cites W1498288207 @default.
- W2032953686 cites W2017145602 @default.
- W2032953686 cites W2080561834 @default.
- W2032953686 cites W2107689651 @default.
- W2032953686 cites W2161872825 @default.
- W2032953686 cites W2164145688 @default.
- W2032953686 doi "https://doi.org/10.1080/08839514.2014.883906" @default.
- W2032953686 hasPublicationYear "2014" @default.
- W2032953686 type Work @default.
- W2032953686 sameAs 2032953686 @default.
- W2032953686 citedByCount "1" @default.
- W2032953686 countsByYear W20329536862018 @default.
- W2032953686 crossrefType "journal-article" @default.
- W2032953686 hasAuthorship W2032953686A5021589351 @default.
- W2032953686 hasAuthorship W2032953686A5084411441 @default.
- W2032953686 hasConcept C121332964 @default.
- W2032953686 hasConcept C127413603 @default.
- W2032953686 hasConcept C163258240 @default.
- W2032953686 hasConcept C171146098 @default.
- W2032953686 hasConcept C41008148 @default.
- W2032953686 hasConcept C555008776 @default.
- W2032953686 hasConcept C62520636 @default.
- W2032953686 hasConceptScore W2032953686C121332964 @default.
- W2032953686 hasConceptScore W2032953686C127413603 @default.
- W2032953686 hasConceptScore W2032953686C163258240 @default.
- W2032953686 hasConceptScore W2032953686C171146098 @default.
- W2032953686 hasConceptScore W2032953686C41008148 @default.
- W2032953686 hasConceptScore W2032953686C555008776 @default.
- W2032953686 hasConceptScore W2032953686C62520636 @default.
- W2032953686 hasIssue "3" @default.
- W2032953686 hasLocation W20329536861 @default.
- W2032953686 hasOpenAccess W2032953686 @default.
- W2032953686 hasPrimaryLocation W20329536861 @default.
- W2032953686 hasRelatedWork W2041678829 @default.
- W2032953686 hasRelatedWork W2043350137 @default.
- W2032953686 hasRelatedWork W2348306494 @default.
- W2032953686 hasRelatedWork W2561502720 @default.
- W2032953686 hasRelatedWork W2746000046 @default.
- W2032953686 hasRelatedWork W2803726882 @default.
- W2032953686 hasRelatedWork W3018043789 @default.
- W2032953686 hasRelatedWork W3043306909 @default.
- W2032953686 hasRelatedWork W4308091343 @default.
- W2032953686 hasRelatedWork W76483098 @default.
- W2032953686 hasVolume "28" @default.
- W2032953686 isParatext "false" @default.
- W2032953686 isRetracted "false" @default.
- W2032953686 magId "2032953686" @default.
- W2032953686 workType "article" @default.